DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Ahn, Byong-Hun | - |
dc.contributor.advisor | 안병훈 | - |
dc.contributor.author | Baek, Seung-Gyu | - |
dc.contributor.author | 백승규 | - |
dc.date.accessioned | 2011-12-14T05:29:59Z | - |
dc.date.available | 2011-12-14T05:29:59Z | - |
dc.date.issued | 1993 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=68141&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/43733 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 경영과학과, 1993.8, [ iii, 119 p. ] | - |
dc.description.abstract | The application of variational inequalities covers a great number of areas. We concern with numerical solution method of the variational inequality over a polyhedral set. Among well known numerical methods are the projection method, Newton method and etc. The subproblems of them, however, require another iterative methods which are themselves often computationally challenging since they are also optimization problems. The purpose of this research is to propose effective methods to solve these subproblems by approximating the given set K via an inscribed ellipsoid. We propose an ellipsoidal projection method and an ellipsoidal Newton method. The subproblems of them are shown to be solved in a closed form. A custom tailored version of the proposed ellipsoidal projection method for fixed demand traffic equilibrium problem is also proposed. A practical version of the ellipsoidal projection method with additional line search step is proposed to give safety against possible risk of small step size. Convergence properties of the above methods are investigated. Limited computational experiments with small sized traffic equilibrium problems show that the proposed ellipsoidal projection method is promising. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | Ellipsoidal approximation methods for variational inequalities over polyhedral set | - |
dc.title.alternative | 다면체에서의 변분부등식을 위한 타원근사해법 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 68141/325007 | - |
dc.description.department | 한국과학기술원 : 경영과학과, | - |
dc.identifier.uid | 000805121 | - |
dc.contributor.localauthor | Ahn, Byong-Hun | - |
dc.contributor.localauthor | 안병훈 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.