10. Practical Aspects of Primal-Dual Algorithms
Lists
Only you see this
Abstract
Most interior-point codes have since 1990 been based on Mehrotra's predictor-corrector algorithm. Mehrotra's algorithm departs slightly from the primal-dual Framework PD in that it enhances the basic Newton-like search direction with a correction that is fairly inexpensive to compute. It also allows an adaptive choice of the centering parameter σ at each iteration. The algorithm builds on the theory of Chapters 4, 5, and 6, together with some other ideas from optimization and numerical analysis that we describe below. It also incorporates a number of heuristics that have been developed during ten years of computational experience.
BibTeX
@inproceedings{wright1997practical,
author = {Stephen J. Wright},
title = {{10. Practical Aspects of Primal-Dual Algorithms}},
booktitle = {Society},
year = {1997},
doi = {10.1137/1.9781611971453.ch10},
}Loading related content...