On Iterative Solution of the Extended Normal Equations

DOI10.1137/19M1288644zbMath1461.65035MaRDI QIDQ5146622

Serge Gratton, Henri Calandra, Elisa Riccietti, Xavier Vasseur

Publication date: 26 January 2021

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

linear systemsconjugate gradient methodleast squares problemsforward error

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35) Linear equations (linear algebraic aspects) (15A06)

Related Items

On a multilevel Levenberg–Marquardt method for the training of artificial neural networks and its application to the solution of partial differential equations ⋮ Randomized double and triple Kaczmarz for solving extended normal equations

Uses Software

• LSQR
• mctoolbox
• CRAIG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A contribution to the theory of condition
• Backward error bounds for constrained least squares problems
• Structured backward error and condition number for linear systems of the type \(A^* Ax = b\)
• On the condition number of linear least squares problems in a weighted Frobenius norm
• Linearization estimates of the backward errors for least squares problems
• Backward perturbation analysis for scaled total least-squares problems
• Implementing a Smooth Exact Penalty Function for General Constrained Nonlinear Optimization
• LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
• Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
• Solution of Sparse Indefinite Systems of Linear Equations
• Estimating the Attainable Accuracy of Recursively Computed Residual Methods
• Stability of Conjugate Gradient and Lanczos Methods for Linear Least Squares Problems
• Accuracy and Stability of Numerical Algorithms
• Optimal backward perturbation bounds for the linear least squares problem
• On a multilevel Levenberg–Marquardt method for the training of artificial neural networks and its application to the solution of partial differential equations
• LNLQ: An Iterative Method for Least-Norm Problems with an Error Minimization Property
• A Partial Condition Number for Linear Least Squares Problems
• A Theory of Condition
• Iterative refinement of linear least squares solutions I
• Methods of conjugate gradients for solving linear systems
• Benchmarking optimization software with performance profiles.

This page was built for publication: On Iterative Solution of the Extended Normal Equations