Note on deferred correction for equality constrained least squares problems

Jesse Louis Barlow, Udaya B. Vemulapati

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


The solution of the equality constrained least squares problem is considered minxcR(n) ∥f-Ex∥2 subject to Cx=g is considered. It is shown that for well-conditioned or moderately ill-conditioned problems of this form, the deferred correction procedure of Van Loan [SIAM J. Number, Anal, 22 (1985), pp. 851-864] can be made to converge in two iterations. The implementation suggestions due to Barlow [SIAM J. Numer. Anal, 25 (1988), pp. 1340-1358] are modified to obtain a more robust strategy. This modification was discovered in numerical experiments to verify the quick convergence proven in this paper. The new implementation seems to always obtain the predicted convergence behavior.

Original languageEnglish (US)
Pages (from-to)249-256
Number of pages8
JournalSIAM Journal on Numerical Analysis
Issue number1
StatePublished - Jan 1 1992

All Science Journal Classification (ASJC) codes

  • Numerical Analysis


Dive into the research topics of 'Note on deferred correction for equality constrained least squares problems'. Together they form a unique fingerprint.

Cite this