An interior point parameterized central path following algorithm for linearly constrained convex programming
From MaRDI portal
Publication:2113635
Recommendations
- A polynomial path following algorithm for convex programming
- On some efficient interior point methods for nonlinear convex programming
- Analysis of some interior point continuous trajectories for convex programming
- scientific article; zbMATH DE number 2201985
- A primal-infeasible interior point algorithm for linearly constrained convex programming
Cites work
- scientific article; zbMATH DE number 4164543 (Why is no real title available?)
- scientific article; zbMATH DE number 4126998 (Why is no real title available?)
- scientific article; zbMATH DE number 4197759 (Why is no real title available?)
- scientific article; zbMATH DE number 3301975 (Why is no real title available?)
- A Centered Projective Algorithm for Linear Programming
- A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions
- A Global and Local Superlinear Continuation-Smoothing Method forP0andR0NCP or Monotone NCP
- A Non-Interior-Point Continuation Method for Linear Complementarity Problems
- A Polynomial Barrier Algorithm for Linearly Constrained Convex Programming Problems
- A Predictor-Corrector Algorithm for a Class of Nonlinear Saddle Point Problems
- A Quadratically Convergent Polynomial Algorithm for Solving Entropy Optimization Problems
- A combination of potential reduction steps and steepest descent steps for solving convex programming problems
- A convergence analysis for a convex version of Dikin's algorithm
- A duality theorem for non-linear programming
- A generalized interior-point barrier function approach for smooth convex programming with linear constraints
- A global linear and local quadratic continuation smoothing method for variational inequalities with box constraints
- A globally convergent primal-dual interior point algorithm for convex programming
- A method of Analytic Centers for Quadratically Constrained Convex Quadratic Programs
- A new polynomial-time algorithm for linear programming
- A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem
- A path following algorithm for a class of convex programming problems
- A polynomial time interior-point path-following algorithm for LCP based on Chen-Harker-Kanzow smoothing techniques
- A polynomial-time algorithm for a class of linear complementarity problems
- A polynomial-time descent method for separable convex optimization problems with linear constraints
- A projected‐steepest‐descent potential‐reduction algorithm for convex programming problems
- A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming
- A simplified global convergence proof of the affine scaling algorithm
- A strategy of global convergence for the affine scaling algorithm for convex semidefinite programming
- A study of the dual affine scaling continuous trajectories for linear programming
- An Algorithm for Convex Quadratic Programming That Requires O(n3.5L) Arithmetic Operations
- An Extension of Karmarkar Type Algorithm to a Class of Convex Separable Programming Problems with Global Linear Rate of Convergence
- An \(O(\sqrt n L)\) iteration potential reduction algorithm for linear complementarity problems
- An \(O(n^ 3L)\) potential reduction algorithm for linear programming
- An analogue of Moreau's proximation theorem, with application to the nonlinear complementarity problem
- An unconstrained optimization test functions collection
- Analysis of some interior point continuous trajectories for convex programming
- Asymptotic analysis of a path-following barrier method for linearly constrained convex problems*
- Complexity of a noninterior path-following method for the linear complementarity problem
- Convergence and Boundary Behavior of the Projective Scaling Trajectories for Linear Programming
- Homotopy Continuation Methods for Nonlinear Complementarity Problems
- Improving the convergence of non-interior point algorithms for nonlinear complementarity problems
- Interior path following primal-dual algorithms. I: Linear programming
- Interior path following primal-dual algorithms. II: Convex quadratic programming
- Interior-point Lagrangian decomposition method for separable convex optimization
- Limiting Behavior of Trajectories Generated by a Continuation Method for Monotone Complementarity Problems
- Limiting behavior of the affine scaling continuous trajectories for linear programming problems
- Non-interior continuation methods for solving semidefinite complementarity problems
- On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
- On controlling the parameter in the logarithmic barrier term for convex programming problems
- On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
- On some efficient interior point methods for nonlinear convex programming
- On the Continuous Trajectories for a Potential Reduction Algorithm for Linear Programming
- On the classical logarithmic barrier function method for a class of smooth convex programming problems
- On the complexity of following the central path of linear programs by linear extrapolation. II
- On the convergence of the affine-scaling algorithm
- On the existence and convergence of the central path for convex programming and some duality results
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- On well definedness of the central path
- Penalty/barrier path-following in linearly constrained optimization
- Some Noninterior Continuation Methods for Linear Complementarity Problems
- The convergent generalized central paths for linearly constrained convex programming
- The global linear convergence of a noninterior path-following algorithm for linear complementarity problems
Cited in
(6)- Some non-interior path-following methods based on a scaled central path for linear complementarity problems
- The convergent generalized central paths for linearly constrained convex programming
- An interior point continuous path-following trajectory for linear programming
- scientific article; zbMATH DE number 2201985 (Why is no real title available?)
- A polynomial path following algorithm for convex programming
- A new primal-dual path-following interior-point algorithm for linearly constrained convex optimization
This page was built for publication: An interior point parameterized central path following algorithm for linearly constrained convex programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2113635)
