A direct solver for the least‐squares problem arising from GMRES(k)

DOI10.1002/CNM.1640100909MaRDI QIDQ4314948zbMATH OpenOpenAlexFDO

Authors Manuel J. Galán, G. Montero, G. Winter

Publication date 14 May 1995

Published in Communications in Numerical Methods in Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/cnm.1640100909

zbMATH Keywords

generalized minimal residual methodGMRES methoditerative methodleast squares problemunconstrained optimizationvector/parallel computers

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical mathematical programming methods (65K05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Quadratic programming (90C20)

Recommendations

• GMRES methods for least squares problems
• On a direct solver for linear least squares problems
• scientific article; zbMATH DE number 2217730
• On Kaczmarz's projection iteration as a direct solver for linear least squares problems
• scientific article; zbMATH DE number 124998
• scientific article; zbMATH DE number 1497150
• Preconditioned GMRES methods for least squares problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• scientific article; zbMATH DE number 1507112
• scientific article; zbMATH DE number 1618000

Cites work

• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A Theoretical Comparison of the Arnoldi and GMRES Algorithms
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Implementation of the GMRES Method Using Householder Transformations
• The effect of ordering on preconditioned GMRES algorithm, for solving the compressible Navier‐Stokes equations

Cited in

(5)

• On the similarities between the quasi-Newton inverse least squares method and GMRES
• GMRES methods for least squares problems
• Solving optimal control problems by GAs
• Approximate inverse computation using Frobenius inner product
• scientific article; zbMATH DE number 2217730 (Why is no real title available?)

This page was built for publication: A direct solver for the least‐squares problem arising from GMRES(k)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4314948)