지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국산업응용수학회 JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS Journal of the Korean Society for Industrial and Applied Mathematics Vol.13 No.1
- 발행연도
- 2009.3
- 수록면
- 41 - 53 (13page)
이용수
초록· 키워드
오류제보하기
A primal-dual interior point method(IPM) not only is the most efficient method for a computational point of view but also has polynomial complexity. Most of polynomialtime interior point methods(IPMs) are based on the logarithmic barrier functions. Peng et al.([14, 15]) and Roos et al.([3]-[9]) proposed new variants of IPMs based on kernel functions which are called self-regular and eligible functions, respectively. In this paper we define a new kernel function and propose a new IPM based on this kernel function which has O(n2/3 log n/ε)and O(√n log n/ε) iteration bounds for large-update and small-update methods, respectively.
목차
ABSTRACT
1. INTRODUCTION
2. PRELIMINARIES
3. THE NEW KERNEL FUNCTION
4. COMPLEXITY ANALYSIS
5. CONCLUDING REMARKS
REFERENCES
참고문헌 (20)
참고문헌 신청
1. [학술지(정기간행물)] - K. Amini / 2007 / A new proximity function generating the best known iteration bounds for both largeupdate and small-update interior point methods / ANZIAM J. 49 : 259 ~ 270
2. [단행본] - E.D. Andersen / 1996 / Implementation of interior point methods for large scale linear programming in Interior point methods of mathematical programming / Kluwer Academic Publisher : 189 ~ 252
3. [학술지(정기간행물)] - Y.Q. Bai / 2003 / A new efficient large-update primal-dual interior-point method based on a finite barrier / Siam J. on Optimization 13 : 766 ~ 782
4. [학술지(정기간행물)] - Y.Q. Bai / 2004 / A comparative study of kernel functions for primal-dual interior-point algorithms in linear optimization / Siam J. on Optimization 15 : 101 ~ 128
5. [학술대회논문] - Y.Q. Bai / 2002 / A primal-dual interior point method based on a new kernel function with linear growth rate / Proceedings of the 9th Australian Optimization Day
2. [단행본] - E.D. Andersen / 1996 / Implementation of interior point methods for large scale linear programming in Interior point methods of mathematical programming / Kluwer Academic Publisher : 189 ~ 252
3. [학술지(정기간행물)] - Y.Q. Bai / 2003 / A new efficient large-update primal-dual interior-point method based on a finite barrier / Siam J. on Optimization 13 : 766 ~ 782
4. [학술지(정기간행물)] - Y.Q. Bai / 2004 / A comparative study of kernel functions for primal-dual interior-point algorithms in linear optimization / Siam J. on Optimization 15 : 101 ~ 128
5. [학술대회논문] - Y.Q. Bai / 2002 / A primal-dual interior point method based on a new kernel function with linear growth rate / Proceedings of the 9th Australian Optimization Day
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
AN ELIGIBLE PRIMAL-DUAL INTERIOR-POINT METHOD FOR LINEAR OPTIMIZATION
East Asian Mathematical Journal
2013 .01
-
AN ELIGIBLE KERNEL BASED PRIMAL-DUAL INTERIOR-POINT METHOD FOR LINEAR OPTIMIZATION
호남수학학술지
2013 .01
-
NEW INTERIOR POINT METHODS FOR SOLVING P*(ｋ) LINEAR COMPLEMENTARITY PROBLEMS
JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
2009 .08
-
A LARGE-UPDATE INTERIOR POINT ALGORITHM FOR P*(k) LCP BASED ON A NEW KERNEL FUNCTION
East Asian Mathematical Journal
2010 .01
-
New large-update primal-dual interior point algorithms based on kernel functions for LCPs
JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
2007 .12
-
Complexity analysis of IPM for P*(κ) LCPs based on eligible kernel functions
East Asian Mathematical Journal
2009 .01
-
ON COMPLEXITY ANALYSIS OF THE PRIMAL-DUAL INTERIOR-POINT METHOD FOR SECOND-ORDER CONE OPTIMIZATION PROBLEM
JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
2010 .06
-
New complexity analysis of primal-dual IMPS for P_(*) LAPS based on large updates
대한수학회보
2009 .01
-
NEW PRIMAL-DUAL INTERIOR POINT METHODS FOR P*(κ) LINEAR COMPLEMENTARITY PROBLEMS
대한수학회논문집
2010 .01
-
NEW COMPLEXITY ANALYSIS OF IPM FOR P*(K) LCP BASED ON KERNEL FUNCTIONS
JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
2008 .12
-
A PRIMAL-DUAL INTERIOR-POINT ALGORITHM FOR SDO BASED ON A KERNEL FUNCTION
한국산업응용수학회 학술대회 논문집
2011 .11
-
COMPLEXITY ANALYSIS FOR PRIMAL-DUAL INTERIOR-POINT METHODS FOR SEMIDEFINITE OPTIMIZATION BASED ON A NEW CLASS PROXIMITY FUNCTIONS
한국산업응용수학회 학술대회 논문집
2011 .05
-
THE GREEN FUNCTION AND THE SZEG？ KERNEL FUNCTION
호남수학학술지
2014 .01
-
POLYNOMIAL COMPLEXITY OF PRIMAL-DUAL INTERIOR-POINT METHODS FOR CONVEX QUADRATIC PROGRAMMING
Journal of applied mathematics & informatics
2009 .01
-
Kernel method for autoregressive data
한국데이터정보과학회지
2009 .10
-
Variable selection in the kernel Cox regression
한국데이터정보과학회지
2011 .08
-
Doubly penalized kernel method for heteroscedastic autoregressive data
한국데이터정보과학회지
2010 .02
-
Kernel 변경에 따른 영상평가 연구
한국자기학회 학술연구발표회 논문개요집
2015 .05
-
A note on nonparametric density deconvolution by weighted kernel estimators
한국데이터정보과학회지
2014 .08
-
ON COMPLEXITY ANALYSIS FOR A PRIMAL-DUAL INTERIOR-POINT METHOD FOR A LINEAR OPTIMIZATION OVER A SYMMETRIC CONE
한국산업응용수학회 학술대회 논문집
2009 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0