Show simple item record

dc.contributor.authorMehrotra, S.
dc.contributor.authorSun, Jie
dc.date.accessioned2023-04-16T11:33:17Z
dc.date.available2023-04-16T11:33:17Z
dc.date.issued1991
dc.identifier.citationMehrotra, S. and Sun, J. 1991. A Method of Analytic Centers for Quadratically Constrained Convex Quadratic Programs. SIAM Journal of Numerical Analysis. 28 (2): pp. 529-544.
dc.identifier.urihttp://hdl.handle.net/20.500.11937/91447
dc.identifier.doi10.1137/0728029
dc.description.abstract

An interior point method is developed for maximizing a concave quadratic function order convex quadratic constraints. The algorithm constructs a sequence of nested convex sets and finds their approximate centers using a partial Newton step. Given the first convex set and its approximate center, the total arithmetic operations required to converge to an approximate solution are of order O(√m(m + n)n2 ln ε), where m is the number of constraints, n is the number of variables, and ε is determined by the desired tolerance of the optimal value and the size of the first convex set. A method to initialize the algorithm is also proposed so that the algorithm can start from an arbitrary (perhaps infeasible) point.

dc.languageEnglish
dc.publisherSociety for Industrial and Applied Mathematics
dc.subjectScience & Technology
dc.subjectPhysical Sciences
dc.subjectMathematics, Applied
dc.subjectMathematics
dc.subjectANALYTIC CENTER
dc.subjectQUADRATIC PROGRAMMING
dc.subjectINTERIOR POINT METHODS
dc.subjectKARMARKAR ALGORITHM
dc.subjectMETHOD OF CENTERS
dc.subjectPOLYNOMIAL-TIME ALGORITHM
dc.subjectPRIMAL-DUAL ALGORITHMS
dc.titleA Method of Analytic Centers for Quadratically Constrained Convex Quadratic Programs
dc.typeJournal Article
dcterms.source.volume28
dcterms.source.number2
dcterms.source.startPage529
dcterms.source.endPage544
dcterms.source.issn0036-1429
dcterms.source.titleSIAM Journal of Numerical Analysis
dcterms.source.placeUnited States
dc.date.updated2023-04-16T11:33:17Z
curtin.departmentSchool of Elec Eng, Comp and Math Sci (EECMS)
curtin.accessStatusFulltext not available
curtin.facultyFaculty of Science and Engineering
curtin.contributor.orcidSun, Jie [0000-0001-5611-1672]
curtin.contributor.researcheridSun, Jie [B-7926-2016] [G-3522-2010]
dcterms.source.eissn1095-7170
curtin.contributor.scopusauthoridSun, Jie [16312754600] [57190212842]
curtin.repositoryagreementV3


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record