Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140923962> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2140923962 abstract "Recently, C. Roos proposed a full-Newton step infeasible interior-point method (IIPM) for linear optimization (LO). Shortly afterwards, Mansouri and Roos presented a variant of this algorithm and Gu et al. a version with a simplified analysis. Roos' algorithm is a path-following method. It uses the so-called homotopy path as a guideline to an optimal solution. The algorithm has the advantage that it uses only full Newton steps (the step size is always 1, hence requires no computation), and its convergence rate is O(n), which coincides with the best known convergence rate for IIPMs. Apart from these nice features, the algorithm has the deficiency that it is a small-update method and hence it is too slow for practical purposes. In this thesis we design a large-update version of Roos' algorithm. We present a practically efficient implementation of (a variant of) the algorithm and compare its performance with that of the well- known LIPSOL package. The numerical results are promising as the iteration numbers of our algorithm are close to those of LIPSOL; in a few cases they outperform LIPSOL. Not surprisingly, as in large-update feasible interior-point methods (FIPMs), there is a gap between the practical and the theoretical behavior of our large-update IIPM. To be more precise, its theoretical convergence rate is O(n?n (log n)³) which is worse than the convergence rate of its full-Newton step variant. This phenomenon is well-known in the field of IPMs, and has been called the irony of IPMs: small-update methods have the best complexity results and are slow in practice, whereas large-update methods have worse complexity results and excellent performance in practice. For example, large-update FIPMs are by a factor $O(log n)$ worse than that of the full-Newton step FIPMs, i.e., O(?nlogn) versus O(?n). The thesis also contains a survey of IIPMs that have been presented by several authors in last two decades. It covers a wide range of methods, starting from Lustig's algorithm, to the infeasible potential-reduction methods of Mizuno, Kojima and Todd. We focus on convergence properties and polynomiality of the IIPMs presented in our survey." @default.
- W2140923962 created "2016-06-24" @default.
- W2140923962 creator A5044035290 @default.
- W2140923962 date "2011-08-29" @default.
- W2140923962 modified "2023-09-27" @default.
- W2140923962 title "Large-Update Infeasible Interior-Point Methods for Linear Optimization" @default.
- W2140923962 hasPublicationYear "2011" @default.
- W2140923962 type Work @default.
- W2140923962 sameAs 2140923962 @default.
- W2140923962 citedByCount "0" @default.
- W2140923962 crossrefType "journal-article" @default.
- W2140923962 hasAuthorship W2140923962A5044035290 @default.
- W2140923962 hasConcept C11413529 @default.
- W2140923962 hasConcept C126255220 @default.
- W2140923962 hasConcept C127162648 @default.
- W2140923962 hasConcept C155253501 @default.
- W2140923962 hasConcept C162324750 @default.
- W2140923962 hasConcept C199360897 @default.
- W2140923962 hasConcept C2777303404 @default.
- W2140923962 hasConcept C2777735758 @default.
- W2140923962 hasConcept C31258907 @default.
- W2140923962 hasConcept C33923547 @default.
- W2140923962 hasConcept C41008148 @default.
- W2140923962 hasConcept C41045048 @default.
- W2140923962 hasConcept C45374587 @default.
- W2140923962 hasConcept C50522688 @default.
- W2140923962 hasConcept C57869625 @default.
- W2140923962 hasConceptScore W2140923962C11413529 @default.
- W2140923962 hasConceptScore W2140923962C126255220 @default.
- W2140923962 hasConceptScore W2140923962C127162648 @default.
- W2140923962 hasConceptScore W2140923962C155253501 @default.
- W2140923962 hasConceptScore W2140923962C162324750 @default.
- W2140923962 hasConceptScore W2140923962C199360897 @default.
- W2140923962 hasConceptScore W2140923962C2777303404 @default.
- W2140923962 hasConceptScore W2140923962C2777735758 @default.
- W2140923962 hasConceptScore W2140923962C31258907 @default.
- W2140923962 hasConceptScore W2140923962C33923547 @default.
- W2140923962 hasConceptScore W2140923962C41008148 @default.
- W2140923962 hasConceptScore W2140923962C41045048 @default.
- W2140923962 hasConceptScore W2140923962C45374587 @default.
- W2140923962 hasConceptScore W2140923962C50522688 @default.
- W2140923962 hasConceptScore W2140923962C57869625 @default.
- W2140923962 hasLocation W21409239621 @default.
- W2140923962 hasOpenAccess W2140923962 @default.
- W2140923962 hasPrimaryLocation W21409239621 @default.
- W2140923962 hasRelatedWork W158487233 @default.
- W2140923962 hasRelatedWork W1967052271 @default.
- W2140923962 hasRelatedWork W1989064695 @default.
- W2140923962 hasRelatedWork W2045591006 @default.
- W2140923962 hasRelatedWork W2055391493 @default.
- W2140923962 hasRelatedWork W2076684514 @default.
- W2140923962 hasRelatedWork W2077264651 @default.
- W2140923962 hasRelatedWork W2086040751 @default.
- W2140923962 hasRelatedWork W2094652559 @default.
- W2140923962 hasRelatedWork W2133269287 @default.
- W2140923962 hasRelatedWork W2349495342 @default.
- W2140923962 hasRelatedWork W2350462154 @default.
- W2140923962 hasRelatedWork W2350974280 @default.
- W2140923962 hasRelatedWork W2382082406 @default.
- W2140923962 hasRelatedWork W2560727817 @default.
- W2140923962 hasRelatedWork W2563385582 @default.
- W2140923962 hasRelatedWork W2624878615 @default.
- W2140923962 hasRelatedWork W2899715963 @default.
- W2140923962 hasRelatedWork W3095438095 @default.
- W2140923962 hasRelatedWork W3194903226 @default.
- W2140923962 isParatext "false" @default.
- W2140923962 isRetracted "false" @default.
- W2140923962 magId "2140923962" @default.
- W2140923962 workType "article" @default.