Full-Newton step interior-point methods for conic optimization

Doctoral Thesis (2008)
Author(s)

H. Mansouri

Contributor(s)

C. Roos – Promotor

Copyright
© 2008 H. Mansouri
More Info
expand_more
Publication Year
2008
Copyright
© 2008 H. Mansouri
Related content
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

In the theory of polynomial-time interior-point methods (IPMs) two important classes of methods are distinguished: small-update and large-update methods, respectively. Small-update IPMs have the best theoretical iteration bound and IPMs with full-Newton steps belong to this class of methods. Within each of these classes one has feasible and infeasible interior-point methods (IIPMs). In this thesis we first deal with full-Newton step IIPMs, and we consider feasible full-Newton step IPMs.

Files

Mansouri_20080616.pdf
(pdf | 0.843 Mb)
License info not available