Iterative schemes for the least 2-norm solution of piecewise linear programs

DOI10.1016/0024-3795(93)00314-PMaRDI QIDQ1902107zbMATH OpenFDO

Authors Krzysztof C. Kiwiel

Publication date 14 November 1995

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

zbMATH Keywords

Lagrange multipliersconvex polyhedral functionlarge sparse linear programs

Mathematics Subject Classification ID

Convex programming (90C25) Linear programming (90C05) Large-scale problems in mathematical programming (90C06)

Recommendations

• Error bounds for strongly convex programs and (super)linearly convergent iterative schemes for the least 2-norm solution of linear programs
• Finding normal solutions in piecewise linear programming
• Normal solutions of linear programs
• A finite algorithm for the least two-norm solution of a linear program¹
• A new result in the theory and computation of the least-norm solution of a linear program

Cites work

• scientific article; zbMATH DE number 1243473 (Why is no real title available?)
• A Descent Algorithm for Minimizing Polyhedral Convex Functions
• A Dual Method for Certain Positive Semidefinite Quadratic Programming Problems
• A finite algorithm for the least two-norm solution of a linear program¹
• A generalized conjugate gradient algorithm for solving a class of quadratic programming problems
• A new result in the theory and computation of the least-norm solution of a linear program
• A row relaxation method for large \(l_ 1\) problems
• Equivalence of some quadratic programming algorithms
• Error bounds for strongly convex programs and (super)linearly convergent iterative schemes for the least 2-norm solution of linear programs
• Finding normal solutions in piecewise linear programming
• Inertia-Controlling Methods for General Quadratic Programming
• Iterative Methods for Large Convex Quadratic Programs: A Survey
• Nonlinear Perturbation of Linear Programs
• Normal solutions of linear programs
• Parallel application of block-iterative methods in medical imaging and radiation therapy
• Resolving degeneracy in quadratic programming
• Sparsity-preserving SOR algorithms for separable quadratic and linear programming
• The Simplex Method for Quadratic Programming

Cited in

(1)

• Linear programs and implicit functions

This page was built for publication: Iterative schemes for the least 2-norm solution of piecewise linear programs

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