서지주요정보
Jacobi iterative method for a class of complementarity problems = 特定한 形態의 補完問題에 관한 「쟈코비」 形態의 逐次的 解法
서명 / 저자 Jacobi iterative method for a class of complementarity problems = 特定한 形態의 補完問題에 관한 「쟈코비」 形態의 逐次的 解法 / Se-Hoon Park.
저자명 Park, Se-Hoon ; 박세훈
발행사항 [서울 : 한국과학기술원, 1983].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

4102254

소장위치/청구기호

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

MMGS 8310

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

This thesis studies the Complementarity Problem (CP) with special structure where the given mapping f of the CP is differentiable, strictly diagonally isotone and off-diagonally isotone on $R^n$. This type of problem can be found in the more realistic traffic equilibrium problem with elastic demands. Existence of a solution to this specific CP is guaranteed by strong copositivity and continuity of a mapping f. This thesis presents a simple yet practically useful Jacobi-type iterative solution algorithm for this specific CP, and partially obtains its convergence properties. Its main properties are as follows; First, the sequence of even number iterates generated by the suggested algorithm, i.e., {$z^{2k}$} converges to a lower bound $z^L$ of all solutions for this specific CP. Second, the sequence of odd number iterates, i.e, {$z^{2k+1}$} converges to an upper bound $z^U$. Third, all solutions of this specific CP are contained in the order interval $$ This study also investigates the convergence conditions for the linear CP with this specific structure.

彈力的 需要(Elastic demands)를 갖는 交通 均衡問題(Traffic Equilibrium Problem)는 變動不等式 問題(Variational Inequality Problem)로 模型化할 수 있는데, 旣存의 硏究는 解의 存在性(existence)과 有一性(Uniqueness)을 보장하기 위해서 現實을 正確히 反映하지 못하는 假定下에서, 收斂性(Convergence)이 보장되는 變動不等式에 關한 旣存의 解法을 使用하고 있다. 本論文은 旣存의 硏究보다 現實을 正確히 反映하는 假定下에서, 彈力的 需要를 갖는 交通均衡問題는 特殊 構造를 갖는 補完問題(Complementarity Problem)로 模型化 할 수 있다는 것을 보여주고, 또한 比較 硏究를 通해서 解의 存在性을 提示하였다. 다음으로 補完問題를 爲한 旣存의 逐次的 解法을 考察하였는데, 이 問題와 같은 特殊 構造를 갖는 補完問題에 關해서는 收斂性을 保障할 수 없으므로 旣存 方法의 變形을 通해서 特殊 構造를 利用할 수 있는 「쟈코비」形態의 새로운 逐次的 解法을 提示하고서 收斂性을 檢討하였다. 本 論文에서 提示한 「쟈코비」 形態의 逐次的 解法은 상당히 흥미있는 收斂的 特性 (Convergence Properties)을 갖고 있지만 全般的 收斂性 (Global Convergence)을 만족시키지는 못하므로 특히 線形補完問題에 關한 收斂條件(Convergence Conditions)에 대해서 따로 論議하였다.

서지기타정보

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