一个基于罚方程的线性互补问题的广义牛顿法  

A PENALIZED EQUATION BASED GENERALIZED NEWTON METHOD FOR SOLVING LINEAR COMPLEMENTARITY PROBLEMS

作　　者：李园[1] 韩海山[1] 杨丹丹[1] 

机构地区：[1]内蒙古民族大学数学学院,通辽028043

出　　处：《高等学校计算数学学报》2015年第1期53-70,共18页Numerical Mathematics A Journal of Chinese Universities

基　　金：内蒙古自然科学基金(2011MS0114)

摘　　要：1引言 线性互补问题是运筹学与计算数学的一个交叉研究领域，已经广泛应用于力学、交通、经济、金融、控制等领域中出现的许多数学模型，例如障碍和自由边界问题、供应链问题、交通分配问题、经济均衡问题、非均衡博弈论等，Recently, a new equivalent transformation called nonlinear penalty equation is proposed which gives a new way for solving linear complementary problems. In this paper, we generalize the nonlinear penalized equation, propose a generalized Newton method for solving the generalized equation and prove its global convergence. Numerical results show the feasibility and effectiveness of our method.

关 键 词：线性互补问题 广义牛顿法 方程 自由边界问题 计算数学 数学模型 分配问题 均衡问题 

分 类 号：O221.2[理学—运筹学与控制论]