서지주요정보
Iterative methods for a class of linear complementarity problems = 特定한 形態의 線形補完問題에 關한 逐次的 解法
서명 / 저자 Iterative methods for a class of linear complementarity problems = 特定한 形態의 線形補完問題에 關한 逐次的 解法 / Yoon-Young Cho.
발행사항 [서울 : 한국과학기술원, 1982].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

4101606

소장위치/청구기호

학술문화관(문화관) 보존서고

MMGS 8225

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

This paper is concerned with two cases of iterative methods for solving linear complementarity problems (LCPs). First one is concerned with a specific LCP; find x=$(x_I,x_J)$ in $R_+^n$ and y in $R_+^m$ such that ${c_I+D_Ix+y}$$\geq$0,${c_J+D_Jx}$$\geq$0,$b-x_I$$\geq$0,$x_I^T(c_I+D_Ix+y)$=$x_J^T(c_J+D_Jx)$=0, $y^T(b-x_I)$=0, and b$\geq$0. This type of problems can be found in a multiproduct market equilibrium model with restricted institutional regulations. It is shown that if $D_{JJ}$ part of D is strictly copositive, existence of a solution to this problem is guaranteed, and that the solution is unique if D is a P-matrix. An iterative algorithm for the problem, which is not new, but an extension of Mangasarian's and Ahn`s, is developed. Its convergence properties are discussed. For symmetric cases, if $D_{JJ}$ part is strictly copositive, or copositive plus with some qualifications, convergence is attained. For nonsymmetric cases, where D is a Z-matrix, or an H-matrix with positive diagonals, convergence is also guaranteed with proper choice of relaxation parameter. Secondly, an iterative algorithm which is useful for the general LCP (M, q) where M is nonsymmetric positive definite matrix is suggested. Its convergence properties are investigated.

線形補完問題는 市場均衡模型, 工學問題 等에서 事例를 찾을 수 있는 數理計劃法의 한 分野로, 包含된 行列의 特性과 關聯시켜 많은 硏究가 進行되고 있고 多樣한 解法이 提示되어 왔다. 本 論文은 特定한 形態의 線形補完問題를 爲한 逐次的 解法에 關해서 古刹하였다. 첫째 問題는 多種商品 市場의 均衡 模型에서 部分的 價格規制가 添加 될 境遇 等에서 事例를 볼 수 있는 特殊한 構造의 行列을 包含한다. 이 問題는 數理計劃法 內의 特定한 線形變動不等式問題(Linear Variational Inequality Problem)나 2次計劃問題 등과 同等함이 보여졌고 比較 硏究를 通해 解의 存在性(existence)과 有一性(Uniqueness) 等이 論議되었다. 解를 찾는 方法으로서 이 問題와 같은 特殊 構造를 利用할 수 있고 特히 大型 規模일 때 有利한 逐次的 解法이 旣存 方法의 變形을 通해 提示되었다. 이 解法의 收斂性(convergence)을 行列이 對稱, 非對稱인 各各의 境遇에 따라 古刹하였다. 다음으로 一般的 形態의 線形補完問題로서 行列이 非對稱이고 陽定條件(positive definite)을 滿足하는 境遇에 有用한 逐次的 解法이 提示되었으며, 그 收斂性이 論議되었다.

서지기타정보

서지기타정보
청구기호 {MMGS 8225
형태사항 [iii], 48 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 조윤영
지도교수의 영문표기 : Byong-Hun Ahn
지도교수의 한글표기 : 안병훈
학위논문 학위논문(석사) - 한국과학기술원 : 경영과학과,
서지주기 Reference : p. 43-47
주제 Programming (Mathematics)
보완 계획법. --과학기술용어시소러스
축차 분석. --과학기술용어시소러스
수리 계획법. --과학기술용어시소러스
Mathematical optimization.
QR CODE qr code