DSpace at EWHA: Second Order Cone Relaxation of Polynomial Optimization Problems with the Ball Constraint

Browse

My Repository

View : 626 Download: 0

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Kim, Sunyoung	-
dc.contributor.author	Lee, Min-Kyoung	-
dc.creator	Lee, Min-Kyoung	-
dc.date.accessioned	2016-08-25T04:08:00Z	-
dc.date.available	2016-08-25T04:08:00Z	-
dc.date.issued	2004	-
dc.identifier.other	OAK-000000009552	-
dc.identifier.uri	https://dspace.ewha.ac.kr/handle/2015.oak/178326	-
dc.identifier.uri	http://dcollection.ewha.ac.kr/jsp/common/DcLoOrgPer.jsp?sItemId=000000009552	-
dc.description.abstract	Solving polynomial optimization problems(POPs) over cones has become anessential subject in recent developments. The second order cone programming(SOCP) relaxation methods have been known for efficiency when providing lower bounds for optimal values of POPs. We present a new SOCP relaxation that can give the exact optimal object values for POPs of diagonally dominant coefficient matrix if ball constraint is added. Key words. polynomial optimization problems, semidefinite program, second order cone program, quadratic program, ball constraint.	-
dc.description.tableofcontents	Contents 1 Introduction = 1 2 Convex relaxation of polynomial optimization problems = 5 2.1 Polynomial optimization problems over cones and linearization = 5 2.2 General framework for convex relaxations = 8 2.3 Primal approach = 10 3 SOCP relaxation method with the ball constraint = 14 3.1 Ball constraints and second order cones = 14 3.2 POPs with coeffcient matrix of negative diagonal elements = 15 4 Numerical experiments = 25 5 Concluding discussions = 30	-
dc.format	application/pdf	-
dc.format.extent	229269 bytes	-
dc.language	eng	-
dc.publisher	The Graduate School of Ewha Womans University	-
dc.title	Second Order Cone Relaxation of Polynomial Optimization Problems with the Ball Constraint	-
dc.type	Master's Thesis	-
dc.creator.othername	이민경	-
dc.format.page	ii, 33 p.	-
dc.identifier.thesisdegree	Master	-
dc.identifier.major	대학원 수학과	-
dc.date.awarded	2005. 2	-