기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
New large-update primal interior point algorithms based on kernel functions for LCPs
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • New large-update primal interior point algorithms based on kernel functions for LCPs
  • New large-update primal interior point algorithms based on kernel functions for LCPs
저자명
Kim. Min-Kyung,Cho. Gyeong-Mi
간행물명
Journal of the Korean society for industrial and applied mathematics
권/호정보
2007년|11권 4호|pp.69-88 (20 pages)
발행정보
한국산업응용수학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

In this paper we propose new large-update primal-dual interior point algorithms for $P_{ eq}({kappa})$ linear complementarity problems(LCPs). New search directions and proximity measures are proposed based on a specific class of kernel functions, ${psi}(t)={frac{t^{p+1}-1}{p+1}}+{frac{t^{-q}-1}{q}}$, q>0, $p{in}[0,;1]$, which are the generalized form of the ones in [3] and [12]. It is the first to use this class of kernel functions in the complexity analysis of interior point method(IPM) for $P_*({kappa})$LCPs. We showed that if a strictly feasible starting point is available, then new large-update primal-dual interior point algorithms for $P_*({kappa})$ LCPs have the best known complexity $O((1+2{kappa}){sqrt{2n}}(log2n)log{frac{n}{varepsilon}})$ when p=1 and $q=frac{1}{2}(log2n)-1$.