Quadratic approximation of penalty functions for solving large-scale linear programs

DOI10.1134/S0965542507020054MaRDI QIDQ5311016zbMATH OpenFDO

Authors Leonid Denisovich Popov

Publication date 15 October 2007

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S0965542507020054

zbMATH Keywords

generalized Newton methodLagrange functionlarge scale linear programming

Mathematics Subject Classification ID

Recommendations

• scientific article; zbMATH DE number 977754
• A diagonal quadratic approximation method for large scale linear programs
• Linearization method using smooth penalties
• Piecewise-linear pathways to the optimal solution set in linear programming
• An Algorithm for Large-Scale Quadratic Programming

Cited in

(12)

• Projective-dual method for solving systems of linear equations with nonnegative variables
• Step-by-step quadratic penalty solution of a quadratic programming problem
• A penalty approach to linear programs with many two-sided constraints
• Penalty weights in QUBO formulations: permutation problems
• On an inverse linear programming problem
• An exact penalty-Lagrangian approach for large-scale nonlinear programming
• A generalized Newton-penalty algorithm for large scale ill-conditioned quadratic problems
• scientific article; zbMATH DE number 977754 (Why is no real title available?)
• Experience in organizing hybrid parallel calculations in the Evtushenko-Golikov method for problems with block-angular structure
• Generalized Newton method for linear optimization problems with inequality constraints
• Regularization and normal solutions of systems of linear equations and inequalities
• On the numerical realization of the exact penalty method for quadratic programming algorithms

Describes a project that uses

Uses Software

• OOPS

This page was built for publication: Quadratic approximation of penalty functions for solving large-scale linear programs

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