离散二次对偶理论下迭代误差的可保证上界及修正Kacanov方案
数值分析
2025-06-13 v2 数值分析
最优化与控制
摘要
我们应用二次对偶理论于离散凸函数最小化问题，以获得给定离散函数与精确离散最小值的距离的可计算保证上界。此外，我们表明，离散二次对偶框架将Kacanov方案的收敛结果推广至更广泛的问题类别。
关键词
引用
@article{arxiv.2501.16850,
title = {Guaranteed upper bounds for iteration errors and modified Kacanov schemes via discrete duality},
author = {Lars Diening and Johannes Storn},
journal= {arXiv preprint arXiv:2501.16850},
year = {2025}
}