光滑方程组逼近双障碍问题  

A smoothing equations approach to the bi-obstacle problems

作　　者：何郁波[1] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004

出　　处：《桂林电子科技大学学报》2006年第6期488-491,共4页Journal of Guilin University of Electronic Technology

基　　金：国家自然科学基金项目(10661005);广西自然科学基金项目(0640165)

摘　　要：将双障碍问题的求解转化成对其KKT系统的求解,本文对于双障碍问题KKT系统的求解采用先将KKT系统转化成一个非光滑的非线性方程组,然后构造新的光滑函数来逼近非线性方程组的方法。文中算法采用光滑牛顿算法,全局收敛性得到了证明,数值试验表明算法是有效的。Bi-obstacle problem can be reformulated as it＇s KKT system. In this paper we tirst convert KKT system into a nonsmooth nonlinear equation and then construct a new smoothing approximation function for the nonsmooth nonlinear equation. We propose a smoothing Newton algorithm for the solution of hi-obstacle problem. Global convergence of the algorithm is obtained under suitable conditions. Numerical experiments confirm the good theoretical properties of the algorithm.

关 键 词：双障碍问题 光滑牛顿法 全局收敛 Jacobian相容性 

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