Interior Dual Least 2-Norm Algorithm for Linear Programs

DOI10.1137/0331038MaRDI QIDQ3138073zbMATHOpenAlexFDO

Authors Rudy Setiono

Publication date 13 July 1994

Published in SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL http://digital.library.wisc.edu/1793/59330

zbMATH Keywords

interior point algorithmNewton stepnonnegativity constraintsconvex quadratic problem

Mathematics Subject Classification ID

Convex programming (90C25) Linear programming (90C05)

Recommendations

• Interior dual proximal point algorithm for linear programs
• Dual interior point algorithms
• Interior proximal point algorithm for linear programs
• A finite algorithm for the least two-norm solution of a linear program¹
• scientific article; zbMATH DE number 679874

Cited in

(8)

• Dual interior point algorithms
• Implementation of a Dual Affine Interior Point Algorithm for Linear Programming
• A finite algorithm for the least two-norm solution of a linear program¹
• The adventures of a simple algorithm
• An adaptation of the dual-affine interior point method for the surface flatness problem
• Locating the least 2-norm solution of linear programs via a path-following method
• scientific article; zbMATH DE number 2208705 (Why is no real title available?)
• A Newton method for linear programming

Describes a project that uses

Uses Software

• KORBX
• MINOS

This page was built for publication: Interior Dual Least 2-Norm Algorithm for Linear Programs

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