非线性互补问题的非精确预估-校正光滑算法  

Inexact predictor-corrector smoothing algorithm for solving the nonlinear complementarity problems

作　　者：蔡晓娜[1] 于桃艳[1] 

机构地区：[1]西安电子科技大学理学院,陕西西安710071

出　　处：《西安工程大学学报》2013年第1期101-104,114,共5页Journal of Xi’an Polytechnic University

基　　金：国家自然科学基金资助项目(61072144;61179040)

摘　　要：提出了一类新的光滑函数,分析其相关性质.针对大规模非线性互补问题,结合预估-校正技术,提出一种新的非精确预估-校正光滑算法,证明该算法从任意点出发能得到其全局收敛和局部二次收敛速率,且算法简单有效.A new kind of smoothing function was proposed,and its related properties was analyzed. Com- bined with the correetor-predictor teehnology,a new smoothing predietor-corrector algorithm was pres- ented for solving the large-seale nonlinear complementarity problems. The algorithm can get its global convergence and locally quadratie convergence rate from any point,and its computation is simple and ef- fective.

关 键 词：非线性互补问题 非精确预估-校正算法 全局收敛 局部二次收敛 

分 类 号：O29[理学—应用数学]