Bidiagonalization of Matrices and Solution of Linear Equations

DOI10.1137/0711019zbMath0244.65023OpenAlexW2048566309MaRDI QIDQ5656303

Christopher C. Paige

Publication date: 1974

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0711019

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (34)

GPMR: An Iterative Method for Unsymmetric Partitioned Linear Systems ⋮ A new method for the bisymmetric minimum norm solution of the consistent matrix equations \(A_1XB_1 = C_1\), \(A_2XB_2 = C_2\) ⋮ An efficient algorithm for the reflexive solution of the quaternion matrix equation \(AXB + CX^HD = F\) ⋮ Lanczos tridiagonalization and core problems ⋮ Solving coupled tensor equations via higher order LSQR methods ⋮ Peaks, plateaus, numerical instabilities in a Galerkin minimal residual pair of methods for solving \(Ax=b\) ⋮ An augmented LSQR method ⋮ PLSS: A Projected Linear Systems Solver ⋮ Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox ⋮ Paige's algorithm for solving a class of tensor least squares problem ⋮ An efficient iterative method for solving a class of constrained tensor least squares problem ⋮ Computational methods of linear algebra ⋮ Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems ⋮ Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices ⋮ Time-domain input-output representations of linear systems ⋮ Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems ⋮ Accuracy of preconditioned CG-type methods for least squares problems. ⋮ On the exponential of semi-infinite quasi-Toeplitz matrices ⋮ Sharp 2-Norm Error Bounds for LSQR and the Conjugate Gradient Method ⋮ Weighted Golub-Kahan-Lanczos bidiagonalization algorithms ⋮ Computing projections with LSQR ⋮ Iterative algorithms for least-squares solutions of a quaternion matrix equation ⋮ New matrix iterative methods for constraint solutions of the matrix equation \(AXB=C\) ⋮ The periodic QR algorithm is a disguised QR algorithm ⋮ Unnamed Item ⋮ Parallel Prony's Method with Multivariate Matrix Pencil Approach and Its Numerical Aspects ⋮ Iterative algorithm for solving a class of quaternion matrix equation over the generalized \((P, Q)\)-reflexive matrices ⋮ LNLQ: An Iterative Method for Least-Norm Problems with an Error Minimization Property ⋮ On the preconditioning of the bidiagonalization technique ⋮ A Tridiagonalization Method for Symmetric Saddle-Point Systems ⋮ An iterative algorithm for robust simulation of the Sylvester matrix differential equations ⋮ Simple stopping criteria for the LSQR method applied to discrete ill-posed problems ⋮ <scp>TriCG</scp> and <scp>TriMR</scp>: Two Iterative Methods for Symmetric Quasi-definite Systems ⋮ On an iterative method for solving the least squares problem of rank-deficient systems

This page was built for publication: Bidiagonalization of Matrices and Solution of Linear Equations