Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 유문숙 | - |
dc.creator | 유문숙 | - |
dc.date.accessioned | 2016-08-25T06:08:16Z | - |
dc.date.available | 2016-08-25T06:08:16Z | - |
dc.date.issued | 2001 | - |
dc.identifier.other | OAK-000000029695 | - |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/182071 | - |
dc.identifier.uri | http://dcollection.ewha.ac.kr/jsp/common/DcLoOrgPer.jsp?sItemId=000000029695 | - |
dc.description.abstract | SDP relaxation과 SOCP relaxation은 Nonconvex Quadratic Optimization Problem(QOP)의 근사해를 찾는다 특정 구조에서의 nonconvex QOP는 SDP와 SOCP에 의해 정확한 해를 찾을 수 있다. 따라서, 일반적인 QOP를 그 특정 구조의식으로 바꾸어, 더 정확한 해를 찾아낼 수 있는 방법을 제안하고, 수치적 실험 결과를 나열하여 제안된 본 방법의 이점을 보여준다.;Nonconvex Quadratic Optimization Problems (QOPs) are solved approximately by SDP (semidefinite programming) relaxation and SOCP (second-order-cone program) relaxation. Nonconvex QOPs with special structures can be solved exactly by SDP and SOCP. We propose a method to formulate general noncon- vex QOPs into the special form of the QOP, which can provide a way to find more accurate solutions. Numerical results are shown to illustrate advantages of the proposed method. | - |
dc.description.tableofcontents | Chapter 1. Introduction = 1 Chapter 2. Diagonalization = 5 2.1 Solving quadratic optimization problems with SBP and SOCP = 5 2.2 Diagonalization of quadratic optimization problems = 8 2.3 Reducing the number of variables and Conversion into SOCPs = 12 Chapter 3. Numerical Experiments = 15 3.1 Comparison with linear objective function = 15 3.2 Comparison with SDP = 18 Chapter 4. Concluding Discussions = 22 | - |
dc.format | application/pdf | - |
dc.format.extent | 702479 bytes | - |
dc.language | eng | - |
dc.publisher | The Graduate school of Ewha women university | - |
dc.subject | Nonconvex | - |
dc.subject | Quadratic | - |
dc.subject | Optimization | - |
dc.subject | Problems | - |
dc.subject | via Diagonalization | - |
dc.title | Solutions of Nonconvex Quadratic Optimization Problems via Diagonalization | - |
dc.type | Master's Thesis | - |
dc.format.page | ii, 26 p. | - |
dc.identifier.thesisdegree | Master | - |
dc.identifier.major | 대학원 수학과 | - |
dc.date.awarded | 2002. 2 | - |