A hybrid algorithm for solving linear inequalities in a least squares sense

DOI10.1007/S11075-008-9218-3zbMATH Open1165.65029OpenAlexW2167457738WikidataQ112879555 ScholiaQ112879555MaRDI QIDQ1014358FDOQ1014358

Authors: Achiya Dax 

Publication date: 27 April 2009

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-008-9218-3

Recommendations

• The smallest correction of an inconsistent system of linear inequalities
• On the approximation of inconsistent inequality systems
• Correcting inconsistency in linear inequalities by minimal change in the right hand side vector
• On the optimal correction of infeasible systems of linear inequalities
• An Algorithm For A Minimum Norm Solution Of A System Of Linear Inequalities

zbMATH Keywords

hybrid algorithmnumerical experimentsNewton's methodEuclidean least deviation problemfixed matrix iterationsinconsistent systems of linear inequalities

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Locating Minimal Infeasible Constraint Sets in Linear Programs
• Algorithms for bound constrained quadratic programming problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Linear and Nonlinear Separation of Patterns by Linear Programming
• Title not available (Why is that?)
• Feasibility and infeasibility in optimization. Algorithms and computational methods.
• Solving Linear Inequalities in a Least Squares Sense
• Arbitrary-norm separating plane
• A Globally and Superlinearly Convergent Algorithm for Convex Quadratic Programs with Simple Bbounds
• Newton's method for linear inequality systems
• On linear infeasibility arising in intensity-modulated radiation therapy inverse planning
• Title not available (Why is that?)
• New methods for linear inequalities
• Algorithms for the regularization of ill-conditioned least squares problems
• The Convergence of Linear Stationary Iterative Processes for Solving Singular Unstructured Systems of Linear Equations
• The distance between two convex sets
• Title not available (Why is that?)
• A computational solution of the inverse problem in radiation-therapy treatment planning
• Finding a Useful Subset of Constraints for Analysis in an Infeasible Linear Program
• A simultaneous projections method for linear inequalities
• The smallest correction of an inconsistent system of linear inequalities
• Minimization of a Quadratic Function of Many Variables Subject only to Lower and Upper Bounds
• Iterative Solution of Linear Programs
• A relaxation method for reconstructing objects from noisy X-rays
• A row relaxation method for large \(l_ 1\) problems
• A Simultaneous Iterative Method for Computing Projections on Polyhedra
• Title not available (Why is that?)
• Extensions of Hildreth’s Row-Action Method for Quadratic Programming
• Bound constrained quadratic programming via piecewise quadratic functions
• A Finite Continuation Algorithm for Bound Constrained Quadratic Programming
• On Linear Restricted and Interval Least-Squares Problems
• On computational aspects of bounded linear least squares problems
• Linear Least Squares with Bounds and Linear Constraints
• Title not available (Why is that?)
• Title not available (Why is that?)
• Parallel gradient projection successive overrelaxation for symmetric linear complementarity problems and linear programs
• The \(\ell_1\) solution of linear inequalities
• An open question on cyclic relaxation
• The adventures of a simple algorithm
• Title not available (Why is that?)

Cited In (14)

• The \(\ell_1\) solution of linear inequalities
• Dynamic system methods for solving mixed linear matrix inequalities and linear vector inequalities and equalities
• Different Zhang functions leading to different Zhang-dynamics models illustrated via time-varying reciprocal solving
• Title not available (Why is that?)
• The smallest correction of an inconsistent system of linear inequalities
• Han-type algorithms for inconsistent systems of linear inequalities -- a unified approach
• Best approximate solutions of inconsistent linear inequality systems
• Continuous and discrete zeroing dynamics models using JMP function array and design formula for solving time-varying Sylvester-transpose matrix inequality
• Shake-and-bake algorithms for the identification of nonredundant linear inequalities
• The inexact fixed matrix iteration for solving large linear inequalities in a least squares sense
• Hybrid algorithms with active set prediction for solving linear inequalities in a least squares sense
• Title not available (Why is that?)
• A hybrid algorithm for solving minimization problem over (R,S)-symmetric matrices with the matrix inequality constraint
• Modified Han algorithm for inconsistent linear inequalities

Uses Software

• Chaco

This page was built for publication: A hybrid algorithm for solving linear inequalities in a least squares sense

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1014358)