摘要
绝对值方程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.
出处
《电子科技》
2014年第2期1-2,91,共3页
Electronic Science and Technology
关键词
绝对值方程
极大熵函数
牛顿迭代法
absolute value equation
maximum entropy function
Newton method
