Inexact non-interior continuation method for monotone semidefinite complementarity problems |
| |
Authors: | Shaoping Rui Chengxian Xu |
| |
Institution: | 1. Faculty of Science, Xi??an Jiaotong University, Xi??an, 710049, People??s Republic of China 2. School of Mathematical Science, Huaibei Normal University, Huaibei, 235000, People??s Republic of China 3. Hangzhou Institute of Service Engineering, Hangzhou Normal University, Hangzhou, 310012, People??s Republic of China
|
| |
Abstract: | Chen and Tseng (Math Program 95:431?C474, 2003) extended non-interior continuation methods for solving linear and nonlinear complementarity problems to semidefinite complementarity problems (SDCP), in which a system of linear equations is exactly solved at each iteration. However, for problems of large size, solving the linear system of equations exactly can be very expensive. In this paper, we propose a version of one of the non-interior continuation methods for monotone SDCP presented by Chen and Tseng that incorporates inexactness into the linear system solves. Only one system of linear equations is inexactly solved at each iteration. The global convergence and local superlinear convergence properties of the method are given under mild conditions. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|