We present an iterative solver, called right transforming iterations (or right transformations), for linear systems with a certain structure in the system matrix, such as they typically arise in the framework of Karush–Kuhn–Tucker (KKT) conditions for optimization problems under PDE constraints. The construction of the right transforming scheme depends on an inner approximate solver for the underlying PDE subproblems. We give a rigorous convergence proof for the right transforming iterative scheme in dependence on the convergence properties of the inner solver. Provided that a fast subsolver is available, this iterative scheme represents an efficient way of solving first-order optimality conditions. Numerical examples endorse the theoretically predicted contraction rates. Copyright © 2011 John Wiley & Sons, Ltd.
If you can't find a tool you're looking for, please click the link at the top of the page to "Go to old article view". Alternatively, view our Knowledge Base articles for additional help. Your feedback is important to us, so please let us know if you have comments or ideas for improvement.