View : 100 Download: 0

Full metadata record

DC Field Value Language
dc.contributor.author김양희-
dc.creator김양희-
dc.date.accessioned2017-08-29T11:00:34Z-
dc.date.available2017-08-29T11:00:34Z-
dc.date.issued2002-
dc.identifier.otherOAK-000000026728-
dc.identifier.urihttp://dspace.ewha.ac.kr/handle/2015.oak/181525-
dc.identifier.urihttp://dcollection.ewha.ac.kr/jsp/common/DcLoOrgPer.jsp?sItemId=000000026728-
dc.description.abstractNonconvex Quadratic Optimization Problem (QOP)은 SDP relaxation과 SOCP relaxation을 통하여 근사해를 찾는다. SOCP relaxation은 SDP relaxation보다 좋은 efficiency를 가진다. SOCP relaxation의 반복 적용함으로 SOCP relaxation의 effectiveness를 향상시킬 수 있다. SOCP relaxation의 반복 적용은 software package를 이용한다. 이 논문에서는 SOCPS의 근사해를 구하기 위한 software package인 SeDuMi (Self-Dual-Minimization)과 SS (SOCP Solver)를 이용하고 몇 가지 수치적 실험을 통해 SeDuMi와 SS를 비교하였다.;Nonconvex Quadratic Optimization Problems (QOPs) are solved approx- imately by SDP (semidefinite programming) relaxation and SOCP (second order cone program) relaxation. SOCP showed efficiency over SDP relaxation, however, its ability to obtain bounds is inferior to SDP. To improve effectiveness of SOCP, iterative application of SOCP is necessary using soft- ware packages. We show numerical tests to compare performance of SeDuMi (Self-Dual-Minimization) and SS (SOCP Solver) for SOCPs.-
dc.description.tableofcontentsContents = ⅰ Chapter 1 Introduction = 1 Chapter 2 Software Packages for QOP = 4 2.1 Introduction to SeDuMi = 4 2.2 Introduction to SS = 6 Chapter 3 Numerical Experiments = 8 3.1 The problems solved = 8 3.2 Numerical Results = 10 Chapter 4 Concluding Remarks = 12-
dc.formatapplication/pdf-
dc.format.extent619518 bytes-
dc.languageeng-
dc.publisherThe Graduate School of Ewha Womans University-
dc.subjectNumerical tests-
dc.subjectComparision-
dc.subjectSeDuMi-
dc.subjectSS-
dc.subjectprogramming problems-
dc.titleNumerical tests for Comparision of SeDuMi and SS to solve second order cone programming problems-
dc.typeMaster's Thesis-
dc.format.page17 p.-
dc.identifier.thesisdegreeMaster-
dc.identifier.major대학원 수학과-
dc.date.awarded2003. 2-
Appears in Collections:
일반대학원 > 수학과 > Theses_Master
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE