Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/21282
Title: | An open source object oriented platform for rapid design of high performance path following interior-point methods |
Authors: | Chiş, Voicu |
Advisor: | Terlaky, Tamas Zinchenko, Yuriy |
Department: | Mathematics and Statistics |
Keywords: | object oriented;rapid design;interior-point;convex optimization |
Publication Date: | 2008 |
Abstract: | <p> Interior point methods (IPMs) is a powerful tool in convex optimization. From the theoretical point of view, the convex set of feasible solutions is represented by a so-called barrier functional and the only information required by the algorithms is the evaluation of the barrier, its gradient and Hessian. As a result, IPM algorithms can be used for many types of convex problems and their theoretical performance depends on the properties of the barrier. In practice, performance depends on how the data structure is exploited at the linear algebra level. In this thesis, we make use of the object-oriented paradigm supported by C++ to create a platform where the aforementioned generality of IPM algorithms is valued and the possibility to exploit the data structure is available. We will illustrate the power of such an approach on optimization problems arrising in the field of Radiation Therapy, in particular Intensity Modulated Radiation Therapy. </p> |
URI: | http://hdl.handle.net/11375/21282 |
Appears in Collections: | Digitized Open Access Dissertations and Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Chis_Voicu_2008_Masters.pdf | 4.27 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.