Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/16365
DC Field | Value | |
---|---|---|
dc.title | A Semismooth Newton-CG Augmented Lagrangian Method for Large Scale Linear and Convex Quadratic SDPS | |
dc.contributor.author | ZHAO XINYUAN | |
dc.date.accessioned | 2010-04-08T11:04:00Z | |
dc.date.available | 2010-04-08T11:04:00Z | |
dc.date.issued | 2009-11-25 | |
dc.identifier.citation | ZHAO XINYUAN (2009-11-25). A Semismooth Newton-CG Augmented Lagrangian Method for Large Scale Linear and Convex Quadratic SDPS. ScholarBank@NUS Repository. | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/16365 | |
dc.description.abstract | In this thesis, we introduce a semismooth Newton-CG augmented Lagrangian method for solving linear and convex quadratic semidefinite programming problems from the perspective of approximate semimsooth Newton methods. Under the framework of Euclidean Jordan algebras, we study the properties of these minimization problems and analyze the convergence of our proposed method. As a special case, based on the simple structure of linear symmetric cone programming and its dual, we characterize the Lipschitz continuity of the solution mapping for the dual problem at the origin. Numerical experiments on a variety of large scale convex linear and quadratic semidefinite programming show that the proposed method is very efficient. | |
dc.language.iso | en | |
dc.subject | Convex quadratic semidefinite programming, Augmented Lagrangian, Semismoothness, Newton's method | |
dc.type | Thesis | |
dc.contributor.department | MATHEMATICS | |
dc.contributor.supervisor | TOH KIM CHUAN | |
dc.contributor.supervisor | SUN DEFENG | |
dc.description.degree | Ph.D | |
dc.description.degreeconferred | DOCTOR OF PHILOSOPHY | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Ph.D Theses (Open) |
Show simple item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
ZhaoXY.pdf | 439.39 kB | Adobe PDF | OPEN | None | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.