A penalty linear programming method using reduced-gradient basis-exchange techniques

DOI10.1016/0024-3795(80)90227-XMaRDI QIDQ1138478zbMATH OpenWikidataFDO

Authors Richard H. Bartels

Publication date 1980

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

Full work available at URL https://doi.org/10.1016/0024-3795(80)90227-X

zbMATH Keywords

large sparse problemsnumerical experiencepenalty linear programming methodpiecewise-linear penalty-function approachreduced-gradient basis-exchange techniques

Mathematics Subject Classification ID

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

Cites work

• A mathematical programming updating method using modified Givens transformations and applied to LP problems
• scientific article; zbMATH DE number 3167494 (Why is no real title available?)
• scientific article; zbMATH DE number 3363343 (Why is no real title available?)
• Linear Programming via a Nondifferentiable Penalty Function
• Linearly Constrained Discrete I ₁ Problems
• Minimization Techniques for Piecewise Differentiable Functions: The l₁ Solution to an Overdetermined Linear System

Cited in

(11)

• Degeneracy in the presence of roundoff errors
• A simplex algorithm for piecewise-linear programming. II: Finiteness, feasibility and degeneracy
• Linear programming via least squares
• A primal-dual conjugate subgradient algorithm for specially structured linear and convex programming problems
• A network penalty method
• Solving linear programming problems via linear minimax problems
• Piecewise-linear pathways to the optimal solution set in linear programming
• Automatic decrease of the penalty parameter in exact penalty function methods
• Procedures for optimization problems with a mixture of bounds and general linear constraints
• A simplex algorithm for piecewise-linear programming I: Derivation and proof
• A method of synthesis of linear discriminant function in the case of nonseparability

Describes a project that uses

Uses Software

• IMSL Numerical Libraries

This page was built for publication: A penalty linear programming method using reduced-gradient basis-exchange techniques

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