Gauss-Seidel method for least-distance problems
From MaRDI portal
Publication:1321271
DOI10.1007/BF00940488zbMath0790.65051MaRDI QIDQ1321271
Panos M. Pardalos, Chi-Geun Han, Wu Li
Publication date: 27 April 1994
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
quadratic programming; linear convergence; Gauss-Seidel method; bounded inequality constraints; least-distance problems; piecewise linear equations; unconstrained convex minimization problem
65K05: Numerical mathematical programming methods
90C25: Convex programming
90C20: Quadratic programming
Related Items
Heuristic approach for minimizing the projection error in the integrated mapping, Regularized gap function as penalty term for constrained minimization problems, Piecewise-linear pathways to the optimal solution set in linear programming, A dual approach to constrained interpolation from a convex subset of Hilbert space, Error estimates and Lipschitz constants for best approximation in continuous function spaces, Linearly convergent descent methods for the unconstrained minimization of convex quadratic splines, A conjugate gradient method for the unconstrained minimization of strictly convex quadratic splines, Optimal decisions in combining the SOM with nonlinear projection methods
Cites Work
- Unnamed Item
- Unnamed Item
- Solving the minimal least squares problem subject to bounds on the variables
- An algorithm for a singly constrained class of quadratic programs subject upper and lower bounds
- Constrained \(L_ p\) approximation
- Global error bounds for monotone affine variational inequality problems
- On a global error bound for a class of monotone affine variational inequality problems
- On the convergence of the coordinate descent method for convex differentiable minimization
- Constrained best approximation in Hilbert space
- Iterative Methods for Large Convex Quadratic Programs: A Survey
- A nonlinear equation for linear programming
- Convex quadratic programming with one constraint and bounded variables
- Some continuity properties of polyhedral multifunctions
- Convergence of Iterates of an Inexact Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
- Finding the nearest point in A polytope
- Finding the Point of a Polyhedron Closest to the Origin
- Remarks on Convergence of the Matrix Splitting Algorithm for the Symmetric Linear Complementarity Problem