Error Analysis and Implementation Aspects of Deferred Correction for Equality Constrained Least Squares Problems

Jesse L. Barlow

SIAM Journal on Numerical Analysis · 1988 · 44 citations · 17 references

Concepts

Abstract

The deferred correction procedure recently proposed by Van Loan [“On the method of weighting for equality-constrained least-squares problems,” SIAM J. Numer. Anal., 22 (1985), pp. 851–864] solves the problem of minimizing $\| {f - Ex} \|_2 $ subject to $Cx = g$, by repeatedly solving the related least-squares problem of minimizing $\left\| {\left( {\begin{array}{*{20}c} {\tau \Delta g} \\ {\Delta f} \\ \end{array} } \right) - \left( {\begin{array}{*{20}c} {\tau C} \\ E \\ \end{array} } \right)\Delta x} \right\|_2 $ for some large weight $\tau $. The convergence behavior, of the procedure is shown to be greatly dependent upon error analysis considerations. An analysis of its convergence with an approximation factorization of ${\left( {\begin{array}{*{20}c} {\tau C} \\ E \\ \end{array} } \right)}$ is given. An implementation improvement to the procedure that makes it more robust is also given. Van Loan’s conjecture that the method converges for “all but ill-conditioned problems” is shown to be true.

References

17