ABS Solution of equations of second kind and application to the primal-dual interior point method for linear programming

A Primal-Dual Interior Point Algorithm for Linear Programming

This chapter presents an algorithm that works simultaneously on primal and dual linear programming problems and generates a sequence of pairs of their interior feasible solutions. Along the sequence generated, the duality gap converges to zero at least linearly with a global convergence ratio (1 Yf/n); each iteration reduces the duality gap by at least Yf/n. Here n denotes the size of the probl...

Numerical Solution of Fuzzy Linear Volterra Integral Equations of the Second Kind by Homotopy Analysis Method

A primal-dual regularized interior-point method for semidefinite programming

Interior-point methods in semidefinite programming (SDP) require the solution of a sequence of linear systems which are used to derive the search directions. Safeguards are typically required in order to handle rank-deficient Jacobians and free variables. We generalize the primal-dual regularization of Friedlander and Orban (2012) to SDP and show that it is possible to recover an optimal soluti...

A primal-dual interior point method for nonlinear semidefinite programming

In this paper, we consider a primal-dual interior point method for solving nonlinear semidefinite programming problems. By combining the primal barrier penalty function and the primal-dual barrier function, a new primal-dual merit function is proposed within the framework of the line search strategy. We show the global convergence property of our method.

On the Convergence of an Inexact Primal-Dual Interior Point Method for Linear Programming

The inexact primal-dual interior point method which is discussed in this paper chooses a new iterate along an approximation to the Newton direction. The method is the Kojima, Megiddo, and Mizuno globally convergent infeasible interior point algorithm The inexact variation is shown to have the same convergence properties accepting a residual in both the primal and dual Newton step equation also ...

A Dual Interior Primal Simplex Method for Linear Programming

This paper proposes a hybrid computational method (DIPS method) which works as a simplex method for solving a standard form linear program, and, simultaneously, as an interior point method for solving its dual. The DIPS method generates a sequence of primal basic feasible solutions and a sequence of dual interior feasible solutions interdependently. Along the sequences, the duality gap decrease...