Piecewise-linear pathways to the optimal solution set in linear programming

DOI10.1023/A:1022651331550MaRDI QIDQ1357530zbMATH OpenOpenAlexFDO

Authors O. Diekmann

Publication date 7 July 1997

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1022651331550

zbMATH Keywords

continuation algorithmfinite penalty algorithmleast-norm algorithmpiecewise-linear path-following algorithmsquadratic penalty functions

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 977754
• A Path-Following Algorithm for Linear Programming Using Quadratic and Logarithmic Penalty Functions
• A New Finite Continuation Algorithm for Linear Programming
• Publication:4206561

Cites work

• A Finite Smoothing Algorithm for Linear $l_1 $ Estimation
• A New Finite Continuation Algorithm for Linear Programming
• A penalty linear programming method using reduced-gradient basis-exchange techniques
• Duality results and proximal solutions of the Huber M-estimator problem
• Finite Algorithms for Huber’sM-Estimator
• Finite algorithms for robust linear regression
• Gauss-Seidel method for least-distance problems
• scientific article; zbMATH DE number 3912096 (Why is no real title available?)
• scientific article; zbMATH DE number 977754 (Why is no real title available?)
• Linear Programming via a Nondifferentiable Penalty Function
• Linear programming via least squares
• Necessary and sufficient conditions for a penalty method to be exact
• Nonlinear Perturbation of Linear Programs
• Normal solutions of linear programs
• The Linear l₁ Estimator and the Huber M-Estimator
• Variation of the penalty coefficient in linear programming problems

Cited in

(11)

• Some questions of piecewise linear programming
• A penalty continuation method for the _ solution of overdetermined linear systems
• A global error bound for quadratic perturbation of linear programs
• Finding normal solutions in piecewise linear programming
• Piecewise linear regularized solution paths
• scientific article; zbMATH DE number 5811179 (Why is no real title available?)
• scientific article; zbMATH DE number 4126998 (Why is no real title available?)
• A Path-Following Algorithm for Linear Programming Using Quadratic and Logarithmic Penalty Functions
• Quadratic approximation of penalty functions for solving large-scale linear programs
• Linear programming with nonparametric penalty programs and iterated thresholding
• A Newton method for linear programming

Describes a project that uses

Uses Software

• AAFAC
• LSSOL

This page was built for publication: Piecewise-linear pathways to the optimal solution set in linear programming

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