SIAM Journal on Numerical Analysis · 1988 · 44 citations · 17 references
ComputingComputer ScienceMathematicsAlgorithmsOptimizationScientific ComputingApproximation MethodsConvergence AnalysisError EstimationIterative SolversNumerical AlgorithmsNumerical AnalysisConvergenceError Estimation For Nonlinear ProblemsLeast Squares ApproximationLeast Squares EstimationLeast Squares Problems
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.
17
The Algebraic Eigenvalue Problem
E. I., J. H. Wilkinson · Mathematics of Computation · 1966 · 5.2K citations
James H. Bramble, Richard S. Varga · Mathematics of Computation · 1963 · 4.2K citations
Choice Reviews Online · 2008 · 1.1K citations