Search
Search Results
-
Introduction to Interior Point Methods
In this chapter we give a short introduction to interior point methods (IPMs). We start from early results given in the 1960s on barrier methods and... -
Riemannian Interior Point Methods for Constrained Optimization on Manifolds
We extend the classical primal-dual interior point method from the Euclidean setting to the Riemannian one. Our method, named the Riemannian interior...
-
Interior-Point Methods
One of the most powerful methods for solving nonlinear optimization problems known as the interior-point method is to be presented in this chapter.... -
Log-domain interior-point methods for convex quadratic programming
Applying an interior-point method to the central-path conditions is a widely used approach for solving quadratic programs. Reformulating these...
-
General-purpose preconditioning for regularized interior point methods
In this paper we present general-purpose preconditioners for regularized augmented systems, and their corresponding normal equations, arising from...
-
Newton and interior-point methods for (constrained) nonconvex–nonconcave minmax optimization with stability and instability guarantees
We address the problem of finding a local solution to a nonconvex–nonconcave minmax optimization using Newton type methods, including primal-dual...
-
Accelerating Condensed Interior-Point Methods on SIMD/GPU Architectures
The interior-point method (IPM) has become the workhorse method for nonlinear programming. The performance of IPM is directly related to the linear...
-
Recycling basic columns of the splitting preconditioner in interior point methods
Theoretical results and numerical experiments show that the linear systems originating from the last iterations of interior point methods (IPM) are...
-
A structured modified Newton approach for solving systems of nonlinear equations arising in interior-point methods for quadratic programming
The focus in this work is on interior-point methods for inequality-constrained quadratic programs, and particularly on the system of nonlinear...
-
Proximal Stabilized Interior Point Methods and Low-Frequency-Update Preconditioning Techniques
In this work, in the context of Linear and convex Quadratic Programming, we consider Primal Dual Regularized Interior Point Methods (PDR-IPMs) in the...
-
-
An infeasible interior-point arc-search method with Nesterov’s restarting strategy for linear programming problems
An arc-search interior-point method is a type of interior-point method that approximates the central path by an ellipsoidal arc, and it can often...
-
A projected-search interior-point method for nonlinearly constrained optimization
This paper concerns the formulation and analysis of a new interior-point method for constrained optimization that combines a shifted primal-dual...
-
Set-Limited Functions and Polynomial-Time Interior-Point Methods
In this paper, we revisit some elements of the theory of self-concordant functions. We replace the notion of self-concordant barrier by a new notion...
-
Block preconditioners for linear systems in interior point methods for convex constrained optimization
In this paper, we address the preconditioned iterative solution of the saddle-point linear systems arising from the (regularized) Interior Point...
-
IPRSDP: a primal-dual interior-point relaxation algorithm for semidefinite programming
We propose an efficient primal-dual interior-point relaxation algorithm based on a smoothing barrier augmented Lagrangian, called IPRSDP, for solving...
-
A polynomial interior-point algorithm with improved iteration bounds for linear optimization
In this paper, we present a polynomial primal-dual interior-point algorithm for linear optimization based on a modified logarithmic barrier kernel...
-
Complexity analysis of interior-point methods for second-order stationary points of nonlinear semidefinite optimization problems
We propose a primal-dual interior-point method (IPM) with convergence to second-order stationary points (SOSPs) of nonlinear semidefinite...
-
Local convergence of primal–dual interior point methods for nonlinear semidefinite optimization using the Monteiro–Tsuchiya family of search directions
The recent advance of algorithms for nonlinear semidefinite optimization problems (NSDPs) is remarkable. Yamashita et al. first proposed a...
-
Frictionless Signorini’s Contact Problem for Hyperelastic Materials with Interior Point Optimizer
This paper presents a method to solve the mechanical problems undergoing finite deformations and the contact problems without friction, between an...