Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김선영 | * |
dc.date.accessioned | 2020-12-24T16:30:08Z | - |
dc.date.available | 2020-12-24T16:30:08Z | - |
dc.date.issued | 2020 | * |
dc.identifier.issn | 1052-6234 | * |
dc.identifier.issn | 1095-7189 | * |
dc.identifier.other | OAK-28477 | * |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/255792 | - |
dc.description.abstract | We present a unified geometrical analysis on the completely positive programming (CPP) reformulations of quadratic optimization problems (QOPs) and their extension to polynomial optimization problems (POPs) based on a class of geometrically defined nonconvex conic programs and their convexification. The class of nonconvex conic programs minimize a linear objective function in a vector space V over the constraint set represented geometrically as the intersection of a nonconvex cone K subset of V, a face J of the convex hull of K, and a parallel translation L of a hyperplane. We show that under moderate assumptions, the original nonconvex conic program can equivalently be reformulated as a convex conic program by replacing the constraint set with the intersection of J and L. The replacement procedure is applied for deriving the CPP reformulations of QOPs and their extension to POPs. | * |
dc.language | English | * |
dc.publisher | SIAM PUBLICATIONS | * |
dc.subject | completely positive programming reformulation | * |
dc.subject | quadratic programs | * |
dc.subject | polynomial optimization problems | * |
dc.subject | conic optimization problems | * |
dc.subject | faces of the completely positive cone | * |
dc.title | A GEOMETRICAL ANALYSIS ON CONVEX CONIC REFORMULATIONS OF QUADRATIC AND POLYNOMIAL OPTIMIZATION PROBLEMS | * |
dc.type | Article | * |
dc.relation.issue | 2 | * |
dc.relation.volume | 30 | * |
dc.relation.index | SCIE | * |
dc.relation.index | SCOPUS | * |
dc.relation.startpage | 1251 | * |
dc.relation.lastpage | 1273 | * |
dc.relation.journaltitle | SIAM JOURNAL ON OPTIMIZATION | * |
dc.identifier.doi | 10.1137/19M1237715 | * |
dc.identifier.wosid | WOS:000547000900009 | * |
dc.author.google | Kim, Sunyoung | * |
dc.author.google | Kojima, Masakazu | * |
dc.author.google | Toh, Kim-Chuan | * |
dc.contributor.scopusid | 김선영(57221275622) | * |
dc.date.modifydate | 20231116113048 | * |