Keyword: interior point methods

Found 237 papers in total
Optimization problem coupled with differential equations: A numerical algorithm mixing an interior-point method and event detection
Optimization problem coupled with differential equations: A numerical algorithm mixing an interior-point method and event detection
2010,
The numerical analysis of a dynamic constrained optimization problem is presented. It...
A separable nonlinear model for the multicommodity flow problem
A separable nonlinear model for the multicommodity flow problem
2009,
This article studies the convex nonlinear multicommodity network flow problem with...
Interior-point algorithms for a class of convex optimization problems
Interior-point algorithms for a class of convex optimization problems
2009,
In this paper we consider interior-point methods (IPM) for the nonlinear, convex...
Polynomial interior point algorithms for general linear complementarity problems
Polynomial interior point algorithms for general linear complementarity problems
2010,
Linear Complementarity Problems (LCPs) belong to the class of NP-complete problems....
A polynomial path-following interior point algorithm for general linear complementarity problems
A polynomial path-following interior point algorithm for general linear complementarity problems
2010,
Linear Complementarity Problems ( LCP s) belong to the class of NP -complete problems....
Convergence of the homotopy path for a full-Newton step infeasible interior-point method
Convergence of the homotopy path for a full-Newton step infeasible interior-point method
2010,
Roos (2006) proposed a new primal–dual infeasible interior-point method for...
Inexact constraint preconditioners for linear systems arising in interior point methods
Inexact constraint preconditioners for linear systems arising in interior point methods
2007,
Issues of indefinite preconditioning of reduced Newton systems arising in optimization...
A new full-Newton step O(n) infeasible interior-point algorithm for semidefinite optimization
A new full-Newton step O(n) infeasible interior-point algorithm for semidefinite optimization
2009,
Interior-point methods for semidefinite optimization have been studied intensively,...
Decomposition based interior point methods for two-stage stochastic convex quadratic programs with recourse
Decomposition based interior point methods for two-stage stochastic convex quadratic programs with recourse
2009,
Zhao showed that the log barrier associated with the recourse function of two-stage...
Note on implementing the new sphere method for LP using matrix inversions sparingly
Note on implementing the new sphere method for LP using matrix inversions sparingly
2009,
A new IPM (interior point method) for LPs has been discussed in Murty (2006) based on...
Local analysis of the feasible primal–dual interior-point method
Local analysis of the feasible primal–dual interior-point method
2008,
In this paper we analyze the rate of local convergence of the Newton primal–dual...
Generic primal–dual interior point methods based on a new kernel function
Generic primal–dual interior point methods based on a new kernel function
2008,
In this paper we present generic primal–dual interior point methods (IPMs) for...
Implementation of warm‐start strategies in interior-point methods for linear programming in fixed dimension
Implementation of warm‐start strategies in interior-point methods for linear programming in fixed dimension
2008,
We implement several warm–start strategies in interior–point methods for...
Further development of multiple centrality correctors for interior point methods
Further development of multiple centrality correctors for interior point methods
2008,
This paper addresses the role of centrality in the implementation of interior point...
Convergence of an interior point algorithm for continuous minimax
Convergence of an interior point algorithm for continuous minimax
2008,
We propose an algorithm for the constrained continuous minimax problem. The algorithm...
A numerical implementation of an interior point method for semidefinite programming
A numerical implementation of an interior point method for semidefinite programming
2003,
This paper is concerned with an algorithm proposed by Alizadeh for linear semidefinite...
An exact primal–dual penalty method approach to warmstarting interior-point methods for linear programming
An exact primal–dual penalty method approach to warmstarting interior-point methods for linear programming
2007,
One perceived deficiency of interior-point methods in comparison to active set methods...
An infeasible interior-point algorithm with full-Newton step for linear optimization
An infeasible interior-point algorithm with full-Newton step for linear optimization
2007,
Recently, Roos presented a primal–dual infeasible interior-point algorithm that...
Post-optimality analysis of the optimal solution of a degenerate linear program using a pivoting algorithm
Post-optimality analysis of the optimal solution of a degenerate linear program using a pivoting algorithm
2007,
This paper gives a theory and method that specifies how the optimal solution of a...
A tutorial on geometric programming
A tutorial on geometric programming
2007,
A geometric program (GP) is a type of mathematical optimization problem characterized...
Inner solvers for interior point methods for large scale nonlinear programming
Inner solvers for interior point methods for large scale nonlinear programming
2007,
This paper deals with the solution of nonlinear programming problems arising from...
A numerical feasible interior point method for linear semidefinite programs
A numerical feasible interior point method for linear semidefinite programs
2007,
This paper presents a feasible primal algorithm for linear semidefinite programming....
A study on sensitivity analysis for convex quadratic programs
A study on sensitivity analysis for convex quadratic programs
2006,
We extend the two similar interior-point approaches to sensitivity analysis originally...
An interior-point perspective on sensitivity analysis in semidefinite programming
An interior-point perspective on sensitivity analysis in semidefinite programming
2003,
We study the asymptotic behavior of the interior-point bounds arising from the work of...
Papers per page: