Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 김선영 | - |
dc.contributor.author | Kim, Jin Sun | - |
dc.creator | Kim, Jin Sun | - |
dc.date.accessioned | 2016-08-25T04:08:20Z | - |
dc.date.available | 2016-08-25T04:08:20Z | - |
dc.date.issued | 2005 | - |
dc.identifier.other | OAK-000000010402 | - |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/178497 | - |
dc.identifier.uri | http://dcollection.ewha.ac.kr/jsp/common/DcLoOrgPer.jsp?sItemId=000000010402 | - |
dc.description.abstract | Solving polynomial optimization problems (POPs) has become an essential subject in recent developments. When large scale POPs are solved using the branch-and-bound method, it is necessary to have proper convex relaxations for the framework of the branch-and-bound method. Semidefinite program (SDP) relaxations suitable to the framework of branch-and-bound method are proposed. We add linear constraints obtained by partitioning the feasible region into the Cartesian product of two-dimensional triangles and rectangles. The usefulness of these new relaxation is demonstrated computationally. | - |
dc.description.tableofcontents | Contents 논문개요 = ⅱ Chapter 1 Introduction = 1 Chapter 2 Valid Linear Inequalities = 6 2.1 Representation of POPs = 6 2.2 Linderoth's inequality idea over a simplicial branch-and-bound algorithm for constrained quadratic program = 8 2.3 Bounding variables = 12 Chapter 3 POPs with Valid Linear Inequalities = 15 3.1 Adding valid constraints and SDP relaxation = 15 3.2 Enhancing convex relaxation with derived linear inequalities = 18 Chapter 4 Numerical Results = 22 Chapter 5 Concluding Discussions = 30 Bibliography = 31 | - |
dc.format | application/pdf | - |
dc.format.extent | 297854 bytes | - |
dc.language | eng | - |
dc.publisher | 이화여자대학교 대학원 | - |
dc.subject | Polynomial optimization problem, Convex envelope, Branch-and-bound, Semidefinite program | - |
dc.title | Strengthening Semidefinite Programming Relaxations of Polynomial Optimization Problems | - |
dc.type | Master's Thesis | - |
dc.creator.othername | 김진선 | - |
dc.format.page | ⅱ, 36 p. | - |
dc.identifier.thesisdegree | Master | - |
dc.identifier.major | 대학원 수학과 | - |
dc.date.awarded | 2005. 8 | - |