Asymptotic Behavior of Continuous Trajectories for Primal-Dual Potential-Reduction Methods

DOI10.1137/S1052623401394948MaRDI QIDQ4441963zbMATH OpenOpenAlexFDO

Authors Reha H. Tütüncü

Publication date 19 January 2004

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

Full work available at URL https://doi.org/10.1137/s1052623401394948

zbMATH Keywords

central pathcontinuous trajectories for linear programminglinear programmingpotential functionspotential-reduction methods

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Asymptotic convergence of constrained primal-dual dynamics
• On the Continuous Trajectories for a Potential Reduction Algorithm for Linear Programming
• Near boundary behavior of primal-dual potential reduction algorithms for linear programming
• Improved convergence rates and trajectory convergence for primal-dual dynamical systems with vanishing damping
• scientific article; zbMATH DE number 7201315
• Asymptotical stability of optimal paths in nonconvex problems
• Primal-dual stability in continuous linear optimization
• scientific article; zbMATH DE number 7305744
• On the convergence rate of the duality gap in a symmetric primal-dual potential reduction algorithm
• Consistency of Primal-Dual Approximations for Convex Optimal Control Problems

Cited in

(4)

• On the Continuous Trajectories for a Potential Reduction Algorithm for Linear Programming
• Asymptotic Behavior of Interior-Point Methods: A View From Semi-Infinite Programming
• scientific article; zbMATH DE number 4197741 (Why is no real title available?)
• Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem

This page was built for publication: Asymptotic Behavior of Continuous Trajectories for Primal-Dual Potential-Reduction Methods

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