Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/48908
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLin, Hui Lingen
dc.date.accessioned2012-05-10T08:54:21Zen
dc.date.available2012-05-10T08:54:21Zen
dc.date.copyright2012en
dc.date.issued2012en
dc.identifier.citationLin, Hui Ling. (2012). An inexact spectral bundle method and error bounds for convex quadratic symmetric cone programming. Doctoral thesis, Nanyang Technological University, Singapore.en
dc.identifier.urihttps://hdl.handle.net/10356/48908en
dc.description.abstractWe present an inexact spectral bundle method for solving convex quadratic symmetric cone programming (CQSCP). This method is a first-order method, hence requires much less computational cost in each iteration than second-order approaches such as interior-point methods. In each iteration of our method, we compute a largest eigenvalue inexactly, and solve a small convex quadratic symmetric cone program as a subproblem. We give a proof of the global convergence of this method using techniques from the analysis of the standard bundle method, and investigate Lipschitzian error bounds for the CQSCP problem under some mild assumptions. Finally, we describe an application of our proposed algorithm to convex quadratic semidefinite programming problems. Numerical experiments with matrices of order up to 2000 are performed, and the computational results establish the effectiveness of this method.en
dc.format.extent158 p.en
dc.language.isoenen
dc.subjectDRNTU::Science::Mathematics::Applied mathematics::Operational researchen
dc.titleAn inexact spectral bundle method and error bounds for convex quadratic symmetric cone programmingen
dc.typeThesisen
dc.contributor.supervisorChua Chek Bengen
dc.contributor.schoolSchool of Physical and Mathematical Sciencesen
dc.description.degreeDOCTOR OF PHILOSOPHY (SPMS)en
dc.identifier.doi10.32657/10356/48908en
item.grantfulltextopen-
item.fulltextWith Fulltext-
Appears in Collections:SPMS Theses
Files in This Item:
File Description SizeFormat 
TspmsG0800460K.pdf814.95 kBAdobe PDFThumbnail
View/Open

Page view(s) 50

320
Updated on Nov 25, 2020

Download(s) 50

202
Updated on Nov 25, 2020

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.