Pathways to the optimal set in linear programming
on Progress in Mathematical Programming: Interior-Point and Related Methods
Deriving an unconstrained convex program for linear programming
Journal of Optimization Theory and Applications
Stable exponential-penalty algorithm with superlinear convergence
Journal of Optimization Theory and Applications
Linearly constrained convex programming as unconstrained differentiable concave programming
Journal of Optimization Theory and Applications
Asymptotic analysis of the exponential penalty trajectory in linear programming
Mathematical Programming: Series A and B
On the entropic perturbation and exponential penalty methods for linear programming
Journal of Optimization Theory and Applications
Piecewise-linear pathways to the optimal solution set in linear programming
Journal of Optimization Theory and Applications
Asymptotic analysis for penalty and barrier methods in convex and linear programming
Mathematics of Operations Research
A New Finite Continuation Algorithm for Linear Programming
SIAM Journal on Optimization
Hi-index | 0.00 |
In various penalty/smoothing approaches to solving alinear program, one regularizes the problem by adding to the linearcost function a separable nonlinear function multiplied by a smallpositive parameter. Popular choices of this nonlinear functioninclude the quadratic function, the logarithm function, and thex ln(x)-entropy function. Furthermore, the solutions generated bysuch approaches may satisfy the linear constraints only inexactly andthus are optimal solutions of the regularized problem with aperturbed right-hand side. We give a general condition for such anoptimal solution to converge to an optimal solution of the originalproblem as the perturbation parameter tends to zero. In the casewhere the nonlinear function is strictly convex, we further derive alocal (error) bound on the distance from such an optimal solution tothe limiting optimal solution of the original problem, expressed interms of the perturbation parameter.