求解互补问题的Newton-Krylov-Schwarz算法  

Newton-Krylov-Schwarz Algorithm for Complementarity Problems

作　　者：何霞辉[1] 李庆国[2] 杨海建[2] 

机构地区：[1]湖南大学机械与运载工程学院,湖南长沙410082 [2]湖南大学数学与计量经济学院,湖南长沙410082

出　　处：《湖南大学学报（自然科学版）》2010年第12期90-92,共3页Journal of Hunan University:Natural Sciences

基　　金：国家自然科学基金资助项目(10771056)

摘　　要：提出一类并行的半光滑Newton-Krylov-Schwarz算法来解决互补问题.利用半光滑函数,通过解大规模稀疏非线性代数方程组,得到此类优化问题的数值解.计算结果表明此算法的可行性.We presented some parallel Newton-Krylov-Schwarz（NKS） algorithm to solving the complementarity problems.Using semismooth function,the solution of the optimization problem can be obtained by solving a large sparse nonlinear system of algebraic equations.Numerical results show that the efficiency can be achieved by the proposed method.

关 键 词：并行算法 互补问题 半光滑函数 Newton-Krylov-Schwarz Schwarz预处理 

分 类 号：O241.82[理学—计算数学]