Full-Newton step interior-point methods for conic optimization
More Info
expand_more
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.