A row relaxation method for large \(l_ 1\) problems
From MaRDI portal
Publication:1176532
DOI10.1016/0024-3795(91)90404-KzbMath0743.65041MaRDI QIDQ1176532
Publication date: 25 June 1992
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Kaczmarz's methodimage reconstruction from projectionsrow relaxation methodregularized \(\ell_ 1\)-problemregularized linear programming problem
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical mathematical programming methods (65K05) Linear programming (90C05)
Related Items (5)
Iterative schemes for the least 2-norm solution of piecewise linear programs ⋮ Generalized solution of linear systems and image restoration ⋮ A row relaxation method for large minimax problems ⋮ A hybrid algorithm for solving linear inequalities in a least squares sense ⋮ The adventures of a simple algorithm
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Parallel application of block-iterative methods in medical imaging and radiation therapy
- A generalized conjugate gradient algorithm for solving a class of quadratic programming problems
- Column Relaxation Methods for Least Norm Problems
- A Simultaneous Iterative Method for Computing Projections on Polyhedra
- On the use of Cimmino's simultaneous projections method for computing a solution of the inverse problem in radiation therapy treatment planning
- The $l_1 $ Solution of Linear Equations Subject to Linear Constraints
- Nonlinear Perturbation of Linear Programs
- A Storage-Efficient Algorithm for Finding the Regularized Solution of a Large, Inconsistent System of Equations
- Extensions of Hildreth’s Row-Action Method for Quadratic Programming
- Row-Action Methods for Huge and Sparse Systems and Their Applications
- Iterative Solution of Linear Programs
- Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
- The stability of algorithms for the solution of degenerate systems of linear algebraic equations
- An Improved Algorithm for Discrete $l_1 $ Linear Approximation
- The Convergence of Linear Stationary Iterative Processes for Solving Singular Unstructured Systems of Linear Equations
This page was built for publication: A row relaxation method for large \(l_ 1\) problems