Numerical path following

EL Allgower, K Georg - Handbook of numerical analysis, 1997 - Elsevier
Because of their versatility and robustness, numerical continuation or path following
methods have been finding ever wider use in scientific applications. Our aim here is to give …

[图书][B] Disciplined convex programming

M Grant, S Boyd, Y Ye - 2006 - Springer
A new methodology for constructing convex optimization models called disciplined convex
programming is introduced. The methodology enforces a set of conventions upon the …

Semidefinite programming

L Vandenberghe, S Boyd - SIAM review, 1996 - SIAM
In semidefinite programming, one minimizes a linear function subject to the constraint that
an affine combination of symmetric matrices is positive semidefinite. Such a constraint is …

On the implementation of a primal-dual interior point method

S Mehrotra - SIAM Journal on optimization, 1992 - SIAM
This paper gives an approach to implementing a second-order primal-dual interior point
method. It uses a Taylor polynomial of second order to approximate a primal-dual trajectory …

[图书][B] Introduction to numerical continuation methods

EL Allgower, K Georg - 2003 - SIAM
This book was intended as an introduction to the topic of numerical continuation which
would be accessible to a readership of widely varying mathematical backgrounds. Realizing …

[图书][B] Interior point algorithms: theory and analysis

Y Ye - 2011 - books.google.com
The first comprehensive review of the theory and practice of one oftoday's most powerful
optimization techniques. The explosive growth of research into and development of …

Self-scaled barriers and interior-point methods for convex programming

YE Nesterov, MJ Todd - Mathematics of Operations research, 1997 - pubsonline.informs.org
This paper provides a theoretical foundation for efficient interior-point algorithms for convex
programming problems expressed in conic form, when the cone and its associated barrier …

[图书][B] A mathematical view of interior-point methods in convex optimization

J Renegar - 2001 - SIAM
This book aims at developing a thorough understanding of the most general theory for
interior-point methods, a class of algorithms for convex optimization problems. The study of …

A unified approach to interior point algorithms for linear complementarity problems: A summary

M Kojima, N Megiddo, T Noma, A Yoshise - Operations Research Letters, 1991 - Elsevier
This note summarizes a report with the same title, where a study was carried out regarding a
unified approach, proposed by Kojima, Mizuno and Yoshise, for interior point algorithms for …

An O (√ nL)-iteration homogeneous and self-dual linear programming algorithm

Y Ye, MJ Todd, S Mizuno - Mathematics of operations …, 1994 - pubsonline.informs.org
We present an O (√ nL)-iteration homogeneous and self-dual linear programming (LP)
algorithm. The algorithm possesses the following features:• It solves the linear programming …