Full metadata record
DC FieldValueLanguage
dc.contributorDepartment of Applied Mathematicsen_US
dc.creatorChen, Zhangyou-
dc.identifier.urihttps://theses.lib.polyu.edu.hk/handle/200/5540-
dc.languageEnglishen_US
dc.publisherHong Kong Polytechnic University-
dc.rightsAll rights reserveden_US
dc.titleOn the equivalence of global quadratic growth condition and second-order sufficient conditionen_US
dcterms.abstractThe main purpose of this thesis is to study various properties of quadratically constrained quadratic programming problems. We concentrate on the existence of solutions and global second-order sufficient conditions for the quadratic problems. First, we study the existence of global solutions for general quadratic programming problems. With the tool of asymptotical directions of sets, we provide an alternative proof for the nonemptiness of intersection of a sequence of nested sets defined by a finite number of convex quadratic functions, which can be applied to show the existence results of the corresponding optimization problems. We also prove the existence of global solutions of the convex quadratic program with convex quadratic constraints by an analytic approach. Next, we study the global quadratic growth condition and the global second-order sufficient condition for the quadratic programming problems. By formulating the problem in the form of minimizing a maximum function of a finite number of quadratic functions, we study the relation between the global quadratic growth condition and the global second-order sufficient condition for the maximum function. As is shown, the global second-order sufficient condition implies the global quadratic growth condition. But the reverse implication is in general not true. We show that, when the solution set is a singleton and the number of quadratic term is 2, the reverse implication holds. For the homogeneous quadratic case, these two are equivalent. We then apply the corresponding results to the constrained optimization problem in standard form. Finally, we investigate the fractional programming problems. We present the S-lemma for the fractional functions. We also obtain the attainability property of various types of fractional programming problems.en_US
dcterms.extentv, 44 leaves : ill. ; 30 cm.en_US
dcterms.isPartOfPolyU Electronic Thesesen_US
dcterms.issued2010en_US
dcterms.educationalLevelAll Masteren_US
dcterms.educationalLevelM.Phil.en_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.LCSHQuadratic programmingen_US
dcterms.LCSHConvex functions.en_US
dcterms.LCSHFractional calculusen_US
dcterms.accessRightsopen accessen_US

Files in This Item:
File Description SizeFormat 
b23516987.pdfFor All Users1.64 MBAdobe PDFView/Open


Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/5540