The \(\ell_1\) solution of linear inequalities
type: Item
instance of: scholarly article
title: The \(\ell_1\) solution of linear inequalities
zbMATH Open document ID: 1429.65122
author: Achiya Dax
published in: Computational Statistics and Data Analysis
publication date: 2008-12-11T00:00:00Z
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 62-08
zbMATH DE Number: 5381557
zbMATH Keywords: linear inequalities
zbMATH Keywords: inconsistent systems
zbMATH Keywords: least absolute deviations
zbMATH Keywords: a new theorem of the alternative
zbMATH Keywords: duality
zbMATH Keywords: affine scaling
MaRDI profile type: Publication
full work available at URL: j.csda.2004.07.007
OpenAlex ID: W1480920844
cites work: Limiting behavior of the affine scaling continuous trajectories for linear programming problems
cites work: An implementation of Karmarkar's algorithm for linear programming
cites work: A variation on Karmarkar’s algorithm for solving linear programming problems
cites work: Q5202503
cites work: Q4868585
cites work: Q3321260
cites work: A computational solution of the inverse problem in radiation-therapy treatment planning
cites work: New methods for linear inequalities
cites work: Q4718793
cites work: The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review
cites work: Loss and retention of accuracy in affine scaling methods
cites work: The smallest correction of an inconsistent system of linear inequalities
cites work: Computing projections via Householder transformations and Gram–Schmidt orthogonalizations
cites work: Theorems of the alternative and duality
cites work: A simultaneous projections method for linear inequalities
cites work: Q5583564
cites work: Computer-Intensive Methods in Statistical Regression
cites work: Q4692387
cites work: Q5185900
cites work: A relaxation method for reconstructing objects from noisy X-rays
cites work: Q4171875
cites work: A Simultaneous Iterative Method for Computing Projections on Polyhedra
cites work: A new polynomial-time algorithm for linear programming
cites work: Extensions of Hildreth’s Row-Action Method for Quadratic Programming
cites work: Q5589748
cites work: The Affine Scaling Algorithm Fails for Stepsize 0.999
cites work: Computational experience with a dual affine variant of Karmarkar's method for linear programming
cites work: A simplified global convergence proof of the affine scaling algorithm
cites work: Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm
cites work: Numerical Optimization
cites work: Q4220521
cites work: On the convergence of the affine-scaling algorithm
cites work: Global convergence of the affine scaling methods for degenerate linear programming problems
cites work: Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
cites work: Q4347842
cites work: Superlinear convergence of the affine scaling algorithm
cites work: Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
cites work: Affine-scaling for linear programs with free variables
cites work: A modification of Karmarkar's linear programming algorithm
cites work: Q4215360
DOI: 10.1016/J.CSDA.2004.07.007
description: scientific article; zbMATH DE number 5381557