Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
From MaRDI portal
Publication:4197288
DOI10.1007/BF01930845zbMath0409.65022MaRDI QIDQ4197288
Publication date: 1979
Published in: BIT (Search for Journal in Brave)
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Theory of matrix inversion and generalized inverses (15A09) Probabilistic methods, stochastic differential equations (65C99)
Related Items (75)
A general extending and constraining procedure for linear iterative methods ⋮ Asymptotically optimal row-action methods for generalized least squares problems ⋮ Approximate Inverse Preconditioners for the Conjugate Gradient Method ⋮ A projection method for semidefinite linear systems and its applications ⋮ A regularized structured total least squares algorithm for high-resolution image reconstruction ⋮ Block row projection method based on M-matrix splitting ⋮ Supplementary projections for the acceleration of Kaczmarz algorithm ⋮ Projection methods solving rectangular systems of linear equations ⋮ Compact high order schemes with gradient-direction derivatives for absorbing boundary conditions ⋮ Preconditioning techniques for nonsymmetric and indefinite linear systems ⋮ CADD: a seamless solution to the domain decomposition problem of subdomain boundaries and cross-points ⋮ An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks ⋮ A class of explicit preconditioned conjugate gradient methods for solving large finite element systems ⋮ Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems ⋮ AIR tools II: algebraic iterative reconstruction methods, improved implementation ⋮ Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations ⋮ The standard forms and convergence theory of the Kaczmarz-Tanabe type methods for solving linear systems ⋮ A new eighth-order implicit finite difference method to solve the three-dimensional Helmholtz equation ⋮ Conjugate gradients acceleration of coordinate descent for linear systems ⋮ Inversion of a generalized Radon transform by algebraic iterative methods ⋮ Kaczmarz's anomaly: a surprising feature of Kaczmarz's method ⋮ AIR tools -- a MATLAB package of algebraic iterative reconstruction methods ⋮ Iterative inversion of Radon transform via discretization by fuzzy basic functions ⋮ Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems ⋮ Local absorbing boundary conditions for the elastic wave equation ⋮ Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices ⋮ On some methods for entropy maximization and matrix scaling ⋮ Preconditioning conjugate gradient with symmetric algebraic reconstruction technique (ART) in computerized tomography ⋮ On the Meany inequality with applications to convergence analysis of several row-action iteration methods ⋮ Line search acceleration of iterative methods ⋮ SIRT- and CG-type methods for the iterative solution of sparse linear least-squares problems ⋮ Explicit preconditioned methods for solving 3d boundary-value problems by approximate inverse finite element matrix techniques ⋮ Parallel solution of high frequency Helmholtz equations using high order finite difference schemes ⋮ A note on the convergence of linear stationary iterative processes ⋮ On hybrid acceleration of a linear stationary iterative process ⋮ Krylov Subspace Solvers and Preconditioners ⋮ On the acceleration of Kaczmarz's method for inconsistent linear systems ⋮ Column-oriented algebraic iterative methods for nonnegative constrained least squares problems ⋮ A row relaxation method for large \(l_ 1\) problems ⋮ Domain decomposition for parallel row projection algorithms ⋮ On a new iterative method for solving linear systems and comparison results ⋮ A sparse proximal implementation of the LP dual active set algorithm ⋮ A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates ⋮ A Twin Error Gauge for Kaczmarz's Iterations ⋮ Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems ⋮ A geometric approach to quadratic optimization: an improved method for solving strongly underdetermined systems in CT ⋮ Convergence analysis for column-action methods in image reconstruction ⋮ Convergence acceleration of Kaczmarz's method ⋮ On SSOR‐like preconditioners for non‐Hermitian positive definite matrices ⋮ Numerical solution of the free-boundary Bernoulli problem using a level set formulation ⋮ A penalty method for PDE-constrained optimization in inverse problems ⋮ Row scaling as a preconditioner for some nonsymmetric linear systems with discontinuous coefficients ⋮ A note on solution of large sparse maximum entropy problems with linear equality constraints ⋮ GPU computing with Kaczmarz's and other iterative algorithms for linear systems ⋮ CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs ⋮ Optimal fourth-order staggered-grid finite-difference scheme for 3D frequency-domain viscoelastic wave modeling ⋮ A generalized iterative method and comparison results using projection techniques for solving linear systems ⋮ A stationary iterative pseudoinverse algorithm ⋮ Block-iterative methods for consistent and inconsistent linear equations ⋮ Convergence properties of ART and SOR algorithms ⋮ A modification of minimal residual iterative method to solve linear systems ⋮ Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning ⋮ A Twin Error Gauge for Kaczmarz's Iterations ⋮ Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems ⋮ Solution of biharmonic equations with application to radar imaging ⋮ Convergence of Inner-Iteration GMRES Methods for Rank-Deficient Least Squares Problems ⋮ Iterative solution of linear systems in the 20th century ⋮ Solving the minimal least squares problem subject to bounds on the variables ⋮ The adventures of a simple algorithm ⋮ Analysis of approximate inverses in tomography. II: Iterative inverses ⋮ SOLVING SPARSE LEAST SQUARES PROBLEMS WITH PRECONDITIONED CGLS METHOD ON PARALLEL DISTRIBUTED MEMORY COMPUTERS ⋮ Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems ⋮ Preconditioned iterative methods for sparse linear algebra problems arising in circuit simulation ⋮ Solving or resolving inadequate and noisy tomographic systems ⋮ Easy implementation of advanced tomography algorithms using the ASTRA toolbox with spot operators
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Iterative Lösung und Fehlerabschätzung in der Ausgleichsrechnung
- Numerical stability of the Chebyshev method for the solution of large linear systems
- On certain iterative methods for solving linear systems
- Condition numbers and equilibration of matrices
- Projection method for solving a singular system of linear equations and its applications
- Pseudoinversus and conjugate gradients
- Solution of Sparse Indefinite Systems of Linear Equations
- A note on the use of the conjugate gradient method in the solution of a large system of sparse equations
- On the Solution of Singular and Semidefinite Linear Systems by Iteration
- Two Algorithms Related to the Method of Steepest Descent
- On the Convergence of the Conjugate Gradient Method for Singular Linear Operator Equations
- Methods of conjugate gradients for solving linear systems
This page was built for publication: Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
