A row relaxation method for large \(l_ 1\) problems

DOI10.1016/0024-3795(91)90404-KzbMath0743.65041MaRDI QIDQ1176532

Achiya Dax

Publication date: 25 June 1992

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

Kaczmarz's methodimage reconstruction from projectionsrow relaxation methodregularized \(\ell_ 1\)-problemregularized linear programming problem

Mathematics Subject Classification ID

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