In this thesis we study the theory and algorithms for separated continuous linear programming (SCLP) and its extensions. / Throughout this thesis, some numerical examples are used to illustrate the algorithms that we propose. In particular, we solve a special LQ control problem with sign constraints on the state and the control variables as an instance of SCCP, yielding a new solution method for such kind of LQ control problems. / We first investigate the relationships among SCLP, the dual of SCLP and the corresponding discretized versions of them. By using the symmetric primal and dual structure and an even partition of the time interval [0, T], we show that the strong duality holds between SCLP and its dual problem under some mild assumption. This is actually an alternative proof for the strong duality theorem. The other constructive proof is due to Weiss [50]. Our new proof is more direct and can be easily extended to prove the same strong duality results for the extensions of SCLP. Based on these results, we propose an approximation algorithm which solves SCLP with any prescribed precision requirement. Our algorithm is in fact a polynomial-time approximation (PTA) scheme. The trade-off between the quality of the solution and the computational effort is explicit. / We then study the extensions of SCLP; that is, separated continuous conic programming (SCCP) and its generalized version (GSCCP). It turns out that our results on SCLP can be readily extended to SCCP and GSCCP. To our knowledge, SCCP and GSCCP are new models with novel applications. / Wang Xiaoqing. / "June 2005." / Advisers: Shuzhong Zhang; David Da-Wei Yao. / Source: Dissertation Abstracts International, Volume: 67-01, Section: B, page: 0520. / Thesis (Ph.D.)--Chinese University of Hong Kong, 2005. / Includes bibliographical references (p. 122-127). / Electronic reproduction. Hong Kong : Chinese University of Hong Kong, [2012] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Electronic reproduction. [Ann Arbor, MI] : ProQuest Information and Learning, [200-] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Abstracts in English and Chinese. / School code: 1307.
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_343597 |
| Date | January 2005 |
| Contributors | Wang, Xiaoqing., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English, Chinese |
| Detected Language | English |
| Type | Text, theses |
| Format | electronic resource, microform, microfiche, 1 online resource (x, 127 p.) |
| Rights | Use 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.002 seconds