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 (23)

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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: New methods for linear inequalities