New methods for linear inequalities

DOI10.1016/0024-3795(82)90149-5zbMath0479.65039OpenAlexW2009995718MaRDI QIDQ1162118

Yair Censor, Tommy Elfving

Publication date: 1982

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

Full work available at URL: https://doi.org/10.1016/0024-3795(82)90149-5

zbMATH Keywords

convergenceCimmino schemeRichardson-type iterative method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Related Items

New contraction methods for linear inequalities, A parallel subgradient projections method for the convex feasibility problem, Block-iterative surrogate projection methods for convex feasibility problems, On some optimization techniques in image reconstruction from projections, Parallel application of block-iterative methods in medical imaging and radiation therapy, A parallel projection method for solving generalized linear least-squares problems, An improved first-order primal-dual algorithm with a new correction step, On the behavior of a block-iterative projection method for solving convex feasibility problems, The Reflection Method for the Numerical Solution of Linear Systems, A dynamic distributed conjugate gradient method for variational inequality problem over the common fixed-point constraints, Scalable parallel algorithm for solving non-stationary systems of linear inequalities, A strongly polynomial-time algorithm for the strict homogeneous linear-inequality feasibility problem, The linear model revisited, The \(\ell_1\) solution of linear inequalities, The distance between two convex sets, A hybrid algorithm for solving linear inequalities in a least squares sense, Block-iterative projection methods for parallel computation of solutions to convex feasibility problems, On a probabilistic approach to synthesize control policies from example datasets, An automatic relaxation method for solving interval linear inequalities, Convergence results for an accelerated nonlinear Cimmino algorithm, A simultaneous projections method for linear inequalities, New iterative methods for linear inequalities, Entropic perturbation method for solving a system of linear inequalities

Cites Work

• Characterization of linear stationary iterative processes for solving a singular system of linear equations
• Iterative methods for best approximate solutions of linear integral equations of the first and second kinds
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Linear complementarity problems solvable by A single linear program
• On solving linear complementarity problems as linear programs
• The method of projections for finding the common point of convex sets
• The Relaxation Method for Linear Inequalities
• The Relaxation Method for Linear Inequalities
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item