绝对值方程的一种全局收敛算法  

A Global Convergence Method for Absolute Value Equations

作　　者：王炳囡[1] 

机构地区：[1]曲阜师范大学管理学院,山东日照276826

出　　处：《枣庄学院学报》2011年第5期24-28,共5页Journal of Zaozhuang University

基　　金：山东省优秀中青年科学家科研奖励基金资助项目(BS2010SF010)

摘　　要：本文研究了一种有效的方法去解决一类NP-难问题—绝对值方程(AVE):Ax-|x|=b,其中A为n阶实矩阵.在区间矩阵[A-I,A+I]是正则的条件下,本文结合光滑函数提出一种光滑化Newton方法,证明了该算法的全局收敛性.We investigate an efficient method for solving the absolute value equation（AVE）： Ax-｜x｜=b,which is a NP-hard problem,where A is an arbitrary n×n real matrix.In this paper,a smoothing Newton method which combines a smoothing function is proposed.When the interval matrix [A-I,A＋I] is regular,we show that the proposed method is global convergence.

关 键 词：绝对值方程 光滑化Newton方法 区间矩阵 全局收敛 

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