Symmetric successive overrelaxation methods for rank deficient linear systems

DOI10.1016/J.AMC.2005.04.090MaRDI QIDQ2489181zbMATH OpenOpenAlexFDO

Authors R. Khosro-Aghdam, M. T. Darvishi

Publication date 16 May 2006

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2005.04.090

zbMATH Keywords

algorithmconvergenceleast squares solution of minimal normnumerical experimentssymmetric successive overrelaxation splitting

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Review text

The authors develop a symmetric successive overrelaxation algorithm for approximating the minimal norm least squares solution for rectangular rank deficient problems. They show that their algorithm is semiconvergent and describe some numerical experiments.

Recommendations

• Symmetric successive overrelaxation methods for solving the rank deficient linear least squares problem
• USSOR methods for solving the rank deficient linear least squares problem
• Symmetric block-SOR methods for rank-deficient least squares problems
• Accelerate overrelaxation methods for rank deficient linear systems
• Block SOR methods for rank-deficient least-squares problems

Cites work

• Accelerate overrelaxation methods for rank deficient linear systems
• Cones and Iterative Methods for Best Least Squares Solutions of Linear Systems
• scientific article; zbMATH DE number 3477343 (Why is no real title available?)
• scientific article; zbMATH DE number 847091 (Why is no real title available?)
• Inverses of Rank Invariant Powers of a Matrix
• Successive overrelaxation methods for solving the rank deficient linear least squares problem
• Symmetric accelerated overrelaxation (saor) method

Cited in

(16)

• Accelerate overrelaxation methods for rank deficient linear systems
• USSOR methods for solving the rank deficient linear least squares problem
• Symmetric block-SOR methods for rank-deficient least squares problems
• On accelerate overrelaxation methods for rank deficient linear systems
• Symmetric successive overrelaxation methods for solving the rank deficient linear least squares problem
• Preconditioned simultaneous displacement (PSD) method for rank deficient linear systems
• scientific article; zbMATH DE number 827954 (Why is no real title available?)
• Delayed over-relaxation in iterative schemes to solve rank deficient linear system of (matrix) equations
• Symmetric modified AOR method to solve systems of linear equations
• Successive overrelaxation methods for solving the rank deficient linear least squares problem
• A note on the optimal parameters of USSOR method for solving linear least squares problems
• A modified symmetric successive overrelaxation method for augmented systems
• Determination of the optimal value of relaxation parameter in symmetric SOR method for rectangular coefficient matrices
• Comments on ``Symmetric successive overrelaxation methods for rank deficient linear systems
• Symmetric SOR method for augmented systems
• On convergence of the symmetric modified successive overrelaxation method for 2-cyclic coefficient matrices

This page was built for publication: Symmetric successive overrelaxation methods for rank deficient linear systems

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