In this paper we analyze the rate of local convergence of the Newton primal-dual interiorpoint method when the iterates are kept strictly feasible with respect to the inequality constraints. It is shown under the classical conditions that the rate is q–quadratic when the functions associated to the binding inequality constraints are concave. In general, the q–quadratic rate is achieved provided...

A mathematical model for the computation of the phase equilibrium and gas-particle partitioning in atmospheric organic aerosols is presented. The thermodynamic equilibrium is determined by the global minimum of the Gibbs free energy under equality and inequality constraints for a system that involves one gas phase and many liquid phases. A primal-dual interior-point algorithm is presented for t...

Re-optimization techniques for an interior point method applied to solve a sequence of linear programming problems are discussed. Conditions are given for problem perturbations that can be absorbed in merely one Newton step. The analysis is performed for both short-step and long-step feasible path-following method. A practical procedure is then derived for an infeasible path-following method. I...

Three primal-dual interior-point algorithms for homogeneous cone programming are presented. They are a short-step algorithm, a large-update algorithm, and a predictor-corrector algorithm. These algorithms are described and analyzed based on a characterization of homogeneous cone via T -algebra. The analysis show that the algorithms have polynomial iteration complexity.

In the field of single crystal plasticity, different algorithms exist for solution constitutive equations. They can be grouped into rate independent and dependent approaches, where both classes are governed by inherent shortcomings, as discussed in, e.g., [3]. This contribution outlines an algorithmic formulation plasticity at small strains case relying on infeasible primal-dual interior point ...

Here we present a primal-dual interior point multidimensional filter line search method for nonlinear programming. The filter relies on a multidimensional feasibility measure enforcing every constraint violation to zero. To prevent convergence to feasible nonoptimal points a sufficient reduction criterion is also imposed on the barrier function. The evaluation of the method is until now made on...

A novel primal-dual path-following interior-point algorithm for the Cartesian P∗(κ)-linear complementarity problem over symmetric cones is presented. The algorithm is based on a reformulation of the central path for finding the search directions. For a full Nesterov-Todd step feasible interior-point algorithm based on the new search directions, the complexity bound of the algorithm with small-u...