Block SOR methods for the solution of indefinite least squares problems

DOI10.1007/s10092-013-0090-8zbMath1314.65059OpenAlexW2089178448MaRDI QIDQ2017963

Aijing Liu, Qiaohua Liu

Publication date: 23 March 2015

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10092-013-0090-8

zbMATH Keywords

convergencenumerical experimentQR factorizationblock SOR methodssuccessive overrelaxation (SOR)indefinite least squares problemsoptimal SOR parameter

Mathematics Subject Classification ID

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

Related Items

Backward error and condition number analysis for the indefinite linear least squares problem ⋮ Strong convergence and bounded perturbation resilience of a modified proximal gradient algorithm ⋮ Solutions to matrix equations \(X - AXB = CY + R\) and \(X - A\hat{X}B = CY + R\) ⋮ On the partial condition numbers for the indefinite least squares problem ⋮ A Shamanskii-like self-adaptive Levenberg-Marquardt method for nonlinear equations ⋮ On semi-convergence of parameterized SHSS method for a class of singular complex symmetric linear systems ⋮ Splitting-based randomized iterative methods for solving indefinite least squares problem ⋮ HIGH-ORDER COPOSITIVE TENSORS AND ITS APPLICATIONS ⋮ An accelerated symmetric SOR-like method for augmented systems ⋮ On Euler preconditioned SHSS iterative method for a class of complex symmetric linear systems ⋮ Preconditioned Richardson iteration for augmented linear systems ⋮ USSOR method for solving the indefinite least squares problem

Uses Software

• CSparse

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Successive overrelaxation methods for solving the rank deficient linear least squares problem
• Convergence of block iterative methods applied to sparse least-squares problems
• A note on two block-SOR methods for sparse least squares problems
• Block SOR methods for rank-deficient least-squares problems
• Symmetric block-SOR methods for rank-deficient least squares problems
• Symmetric successive overrelaxation methods for solving the rank deficient linear least squares problem
• Direct Methods for Sparse Linear Systems
• A Stable and Efficient Algorithm for the Indefinite Linear Least-Squares Problem
• Solving the Indefinite Least Squares Problem by Hyperbolic QR Factorization