APPROXIMATE NULLSPACE ITERATIONS FOR KKT SYSTEMS

作者:Ito Kazufumi*; Kunisch Karl; Schulz Volker; Gherman Ilia
来源:SIAM Journal on Matrix Analysis and Applications, 2010, 31(4): 1835-1847.
DOI:10.1137/080724952

摘要

We investigate a linear iteration scheme for solving Karush-Kuhn-Tucker systems arising from optimization problems with linear equality constraints. The iterations are motivated by the simplicity of the proposed combination of iterations for the forward and adjoint systems that need to be solved and for which efficient solvers may already be available. Convergence results are derived, and their practical relevance is investigated by means of a numerical example.

  • 出版日期2010