- Algorithmic Properties of Isotone Complementarity Problems
- Algorithmic Properties of Isotone Complementarity Problems
- ㆍ 저자명
- Ahn. Byong-Hun
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 1987년|12권 1호|pp.10-18 (9 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물|ENG| PDF텍스트
- ㆍ 주제분야
- 기타
This paper discusses algorithmic properties of a class of complementarity programs involving strictly diagonally isotone and off-diagonally isotone functions, i. e., functions whose Jacobian matrices have positive diagonal elements and nonnegative off-diagonal elements, A typical traffic equilibrium under elastic demands is cast into this class. Algorithmic properties of these complementarity problems, when a Jacobi-type iteration is applied, are investigated. It is shown that with a properly chosen starting point the generated sequence are decomposed into two converging monotonic subsequences. This and related will be useful in developing solution procedures for this class of complementarity problems.