- A DUAL ALGORITHM FOR MINIMAX PROBLEMS
- A DUAL ALGORITHM FOR MINIMAX PROBLEMS
- ㆍ 저자명
- HE. SUXIANG
- ㆍ 간행물명
- Journal of applied mathematics & computing
- ㆍ 권/호정보
- 2005년|17권 1호|pp.401-418 (18 pages)
- ㆍ 발행정보
- 한국전산응용수학회
- ㆍ 파일정보
- 정기간행물|ENG| PDF텍스트
- ㆍ 주제분야
- 기타
In this paper, a dual algorithm, based on a smoothing function of Bertsekas (1982), is established for solving unconstrained minimax problems. It is proven that a sequence of points, generated by solving a sequence of unconstrained minimizers of the smoothing function with changing parameter t, converges with Q-superlinear rate to a Kuhn-Thcker point locally under some mild conditions. The relationship between the condition number of the Hessian matrix of the smoothing function and the parameter is studied, which also validates the convergence theory. Finally the numerical results are reported to show the effectiveness of this algorithm.