Return to search

On implementation of a self-dual embedding method for convex programming.

by Cheng Tak Wai, Johnny. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2003. / Includes bibliographical references (leaves 59-62). / Abstracts in English and Chinese. / Chapter 1 --- Introduction --- p.1 / Chapter 2 --- Background --- p.7 / Chapter 2.1 --- Self-dual embedding --- p.7 / Chapter 2.2 --- Conic optimization --- p.8 / Chapter 2.3 --- Self-dual embedded conic optimization --- p.9 / Chapter 2.4 --- Connection with convex programming --- p.11 / Chapter 2.5 --- Chapter summary --- p.15 / Chapter 3 --- Implementation of the algorithm --- p.17 / Chapter 3.1 --- The new search direction --- p.17 / Chapter 3.2 --- Select the step-length --- p.23 / Chapter 3.3 --- The multi-constraint case --- p.25 / Chapter 3.4 --- Chapter summary --- p.32 / Chapter 4 --- Numerical results on randomly generated problem --- p.34 / Chapter 4.1 --- Single-constraint problems --- p.35 / Chapter 4.2 --- Multi-constraint problems --- p.36 / Chapter 4.3 --- Running time and the size of the problem --- p.39 / Chapter 4.4 --- Chapter summary --- p.42 / Chapter 5 --- Geometric optimization --- p.45 / Chapter 5.1 --- Geometric programming --- p.45 / Chapter 5.1.1 --- Monomials and posynomials --- p.45 / Chapter 5.1.2 --- Geometric programming --- p.46 / Chapter 5.1.3 --- Geometric program in convex form --- p.47 / Chapter 5.2 --- Conic transformation --- p.48 / Chapter 5.3 --- Computational results of geometric optimization problem --- p.50 / Chapter 5.4 --- Chapter summary --- p.55 / Chapter 6 --- Conclusion --- p.57

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_324458
Date January 2003
ContributorsCheng, Tak Wai., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, iv, 62 leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0017 seconds