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

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