Convergence of block iterative methods applied to sparse least-squares problems

DOI10.1016/0024-3795(84)90218-0zbMath0565.65019OpenAlexW2089979798MaRDI QIDQ1058819

Richard S. Varga, John De Pillis, Wilhelm Niethammer

Publication date: 1984

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(84)90218-0

zbMATH Keywords

successive overrelaxation convergence domain overdetermined systems least squares solutions optimal relaxation factor consistently ordered matrix block-Jacobi iterative method block-SOR iterative method geodetical network weakly cyclic

Mathematics Subject Classification ID

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

Related Items (43)

k-step iterative methods for solving nonlinear systems of equations ⋮ A note on two block-SOR methods for sparse least squares problems ⋮ Extrapolated Gauss-Seidel I and SOR methods for least-squares problems ⋮ Stepsize restrictions for stability in the numerical solution of ordinary and partial differential equations ⋮ A survey of the iterative methods for the solution of linear systems by extrapolation, relaxation and other techniques ⋮ Superior convergence domains for a \(p\)-cyclic SSOR majorizer ⋮ On the solution of singular linear systems of algebraic equations by semiiterative methods ⋮ Exact SOR convergence regions for a general class of \(p\)-cyclic matrices ⋮ On the equivalence of the k-step iterative Euler methods and successive overrelaxation (SOR) methods for k-cyclic matrices ⋮ An algorithmic approach for the analysis of extrapolated iterative schemes applied to least-squares problems ⋮ Optimal \(p\)-cyclic SOR for complex spectra ⋮ Precise domains of convergence for the block SSOR method associated with p-cyclic matrices ⋮ On the convergence domains of the \(p\)-cyclic SOR ⋮ A Parallel Block Iterative Scheme Applied to Computations in Structural Analysis ⋮ Sor method andp-cyclic matrices (I) ⋮ Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation ⋮ Towards the determination of the optimal \(p\)-cyclic SSOR ⋮ Sor and related methods forp-cyclic systems ⋮ Application of the Schur-Cohn theorem to the precise convergence domain for a \(p\)-cyclic SOR iteration matrix ⋮ Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices ⋮ An iterative substructuring algorithm for equilibrium equations ⋮ Block cyclic SOR for Markov chains with \(p\)-cyclic infinitesimal generator ⋮ A parallelizable SOR-like method: Systems with plus-shaped and linear spectra ⋮ Chebyshev polynomial acceleration for block SOR methods for solving the rank-deficient least-squares problem ⋮ On the optimum relaxation factor associated with \(p\)-cyclic matrices ⋮ Aor type iterative methods for solving least squares problems ⋮ On the convergence of monoparametrick-step iterative euler methods for the solution of linear systems ⋮ A Spectrum Enveloping Technique for Iterative Solution of Central Difference Approximations of Convection-Diffusion Equations ⋮ Methodes iteratives de type sor pour resoudre les problemes des moindres carres^∗ ⋮ The convergence of the two-block SAOR method for least-squares problems ⋮ \(p\)-cyclic SOR for BVPs with periodic boundary conditions ⋮ The SOR-kmethod for linear systems withp-cyclic matrices ⋮ Block SOR methods for the solution of indefinite least squares problems ⋮ Over- and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index p ⋮ Successive overrelaxation methods for solving the rank deficient linear least squares problem ⋮ Optimality relationships for p-cyclic SOR ⋮ Convergence domains of the SSOR method for a class of generalized consistently ordered matrices ⋮ Optimum first and second order extrapolations of successive overrelaxation type methods for certain classes of matrices ⋮ Block SOR methods for rank-deficient least-squares problems ⋮ A Young-Eidson's type algorithm for complex \(p\)-cyclic SOR spectra ⋮ Successive overrelaxation (SOR) and related methods ⋮ Convergence of a direct-iterative method for large-scale least-squares problems ⋮ Evaluation model and its iterative algorithm by alternating projection

Cites Work

This page was built for publication: Convergence of block iterative methods applied to sparse least-squares problems