Block-iterative methods for consistent and inconsistent linear equations
From MaRDI portal
Publication:754606
DOI10.1007/BF01396365zbMATH Open0416.65031MaRDI QIDQ754606FDOQ754606
Authors: T. Elfving 
Publication date: 1980
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/186304
matrixleast squares solutiongeneralized solutioniterative schemesminimum norm solutionlinear system of equationsgeneralized inversesoptimal values of the iteration parameters
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Theory of matrix inversion and generalized inverses (15A09) Iterative numerical methods for linear systems (65F10)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Numerical Methods for Computing Angles Between Linear Subspaces
- Title not available (Why is that?)
- Title not available (Why is that?)
- Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
- The method of projections for finding the common point of convex sets
- On the Convergence of Two-Stage Iterative Processes for Solving Linear Equations
- Convergent Powers of a Matrix with Applications to Iterative Methods for Singular Linear Systems
- Projection method for solving a singular system of linear equations and its applications
- On the Solution of Singular and Semidefinite Linear Systems by Iteration
- Title not available (Why is that?)
- Two Algorithms Related to the Method of Steepest Descent
- The Kantorovich and Some Related Inequalities
- Characterization of linear stationary iterative processes for solving a singular system of linear equations
- On some methods for entropy maximization and matrix scaling
- Consistency and Splittings
- Round-off error analysis of iterations for large linear systems
- An iterative method for solving partitioned linear equations
- Algorithms for projection methods for solving linear systems of equations
- Title not available (Why is that?)
- Projection Methods for Solving Sparse Linear Systems
Cited In (89)
- Randomized Kaczmarz with averaging
- Convergence of a randomized Douglas-Rachford method for linear system
- On greedy randomized average block Kaczmarz method for solving large linear systems
- On randomized partial block Kaczmarz method for solving huge linear algebraic systems
- Faster Randomized Block Kaczmarz Algorithms
- A refinement of an iterative orthogonal projection method
- A parallel projection method for solving generalized linear least-squares problems
- A multiprojection algorithm using Bregman projections in a product space
- Insoluble multicriteria linear programming problems
- On a fast deterministic block Kaczmarz method for solving large-scale linear systems
- A stationary iterative pseudoinverse algorithm
- Iterative solution of simultaneous equations
- Convergence of string-averaging method for a class of operators
- Convergence analysis of a block iterative version of the loping Landweber-Kaczmarz iteration
- On greedy randomized block Kaczmarz method for consistent linear systems
- A modified algebraic reconstruction technique taking refraction into account with an application in terahertz tomography
- A projection method for semidefinite linear systems and its applications
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- Block row projection method based on M-matrix splitting
- Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
- Successive overrelaxation methods for solving the rank deficient linear least squares problem
- An LP-based algorithm for the correction of inconsistent linear equation and inequality systems
- Comments on ``Symmetric successive overrelaxation methods for rank deficient linear systems
- Block-iterative projection methods for parallel computation of solutions to convex feasibility problems
- Randomized subspace actions and fusion frames
- Convergence analysis for Kaczmarz-type methods in a Hilbert space framework
- On some methods for entropy maximization and matrix scaling
- Convergence results for an accelerated nonlinear Cimmino algorithm
- Generalized row-action methods for tomographic imaging
- Solution of underdetermined nonlinear equations by stationary iteration methods
- On maximum residual block and two-step Gauss-Seidel algorithms for linear least-squares problems
- Restarted randomized surrounding methods for solving large linear equations
- Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems
- A greedy block Kaczmarz algorithm for solving large-scale linear systems
- On block Gaussian sketching for the Kaczmarz method
- A general extending and constraining procedure for linear iterative methods
- Randomized Extended Average Block Kaczmarz for Solving Least Squares
- Title not available (Why is that?)
- CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs
- Randomized block Kaczmarz method with projection for solving least squares
- A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility
- On Kaczmarz's projection iteration as a direct solver for linear least squares problems
- Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study
- Symmetric successive overrelaxation methods for solving the rank deficient linear least squares problem
- Parallelization of Hermitian positive definite systems of equations: a hierarchical Jacobi approach
- On the error estimate of the randomized double block Kaczmarz method
- A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm
- Block Kaczmarz method with inequalities
- Strong underrelaxation in Kaczmarz's method for inconsistent systems
- Solving systems of nonlinear equations by means of an accelerated successive orthogonal projections method
- Paved with good intentions: analysis of a randomized block Kaczmarz method
- Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
- A projection method for least-squares solutions to overdetermined systems of linear inequalities
- A unified treatment of some perturbed fixed point iterative methods with an infinite pool of operators
- Convergence studies on block iterative algorithms for image reconstruction
- Convergence analysis for column-action methods in image reconstruction
- The Augmented Block Cimmino Distributed Method
- Inhomogeneous turbulent field diagnostics by distance-dependent tomographic reconstruction techniques
- Perturbation-resilient block-iterative projection methods with application to image reconstruction from projections
- Randomized Kaczmarz for tensor linear systems
- Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression
- Parallel application of block-iterative methods in medical imaging and radiation therapy
- Partitioning strategies for the block Cimmino algorithm
- Column-oriented algebraic iterative methods for nonnegative constrained least squares problems
- A class of pseudoinverse-free greedy block nonlinear Kaczmarz methods for nonlinear systems of equations
- Sampled limited memory methods for massive linear inverse problems
- The best approximate solution of the inconsistent linear system via a quadratic penalty function
- Tensor randomized extended Kaczmarz methods for large inconsistent tensor linear equations with t-product
- Average block column action methods for solving least squares problems
- Choosing the relaxation parameter in sequential block-iterativemethods for linear systems
- A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation
- An almost-maximal residual tensor block Kaczmarz method for large tensor linear systems
- On pseudoinverse-free block maximum residual nonlinear Kaczmarz method for solving large-scale nonlinear system of equations
- On adaptive block coordinate descent methods for ridge regression
- Extensions of the Augmented Block Cimmino Method to the Solution of Full Rank Rectangular Systems
- Constraining by a family of strictly nonexpansive idempotent functions with applications in image reconstruction
- Reflective block Kaczmarz algorithms for least squares
- A quantile-based block Kaczmarz algorithm for solving large consistent linear systems
- On the adaptive deterministic block Kaczmarz method with momentum for solving large-scale consistent linear systems
- On weighted average fast block Kaczmarz methods for solving large consistent linear systems
- Successive over-relaxation methods in the analysis of variance
- On block accelerations of quantile randomized Kaczmarz for corrupted systems of linear equations
- Quantile-Based Iterative Methods for Corrupted Systems of Linear Equations
- On fast greedy block Kaczmarz methods for solving large consistent linear systems
- Row Replicated Block Cimmino
- A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations
- Faster Deterministic Pseudoinverse-Free Block Extension of Motzkin Method for Large Consistent Linear Systems
- A two-dimensional randomized extended Gauss-Seidel algorithm for solving least squares problems
- The standard forms and convergence theory of the Kaczmarz-Tanabe type methods for solving linear systems
This page was built for publication: Block-iterative methods for consistent and inconsistent linear equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q754606)
