›› 2014, Vol. 27 ›› Issue (2): 1-.

• Articles •     Next Articles

A Newton Method for Absolute Value Equations

 CHEN Yue-Qi   

  1. (Department of Applied Mathematics,Xidian University,Xi'an 710017,China)
  • Online:2014-02-15 Published:2014-01-12

Abstract:

Absolute value equations(AVE) Ax-|x|=b,ARn×n,bRn is a special class of nonlinear equations 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 equations and its convergence is discussed.Numerical results show that this method is feasible and effective.

Key words: absolute value equation;maximum entropy function;Newton method

CLC Number: 

  • D221