一类牛顿迭代法求解绝对值方程  

A Newton Method for Absolute Value Equations

作　　者：陈玥琪 

机构地区：[1]西安电子科技大学应用数学系,陕西西安710071

出　　处：《电子科技》2014年第2期1-2,91,共3页Electronic Science and Technology

摘　　要：绝对值方程Ax-|x|=b,A∈Rn×n,b∈Rn是一类特殊的非线性方程,而且是NP-Hard问题。文中通过引入极大熵函数的概念,将原绝对值方程转化成一个非线性光滑方程组行进求解,并给出了求解的牛顿迭代法及其收敛性分析。实验结果证明了该方法的正确性和有效性。Absolute value equations（AVE） Ax-｜x｜=b,A∈Rn×n,b ∈Rn is a special class of nonlinear e- quations and it is NP-Hard. It is proved that absolute value equations can be transformed into a smoothing nonlinear equation by introducing the maximum entropy function. A Newton method is given to solve the smoothing nonlinear e- quations and its convergence is discussed. Numerical resuhs show that this method is feasible and effective.

关 键 词：绝对值方程 极大熵函数 牛顿迭代法 

分 类 号：D221[政治法律—政治学]