International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2557

Full Length Research Paper

Smoothing Newton method for absolute value equations based on aggregate function

Longquan Yong1,2*, Sanyang Liu1, Shemin Zhang2 and Fang’an Deng2    
1Department of Applied Mathematics, Xidian University, Xi’an 710071, China. 2Department of Mathematics, Shaanxi University of Technology, Hanzhong 723001, China.  
Email: [email protected]

  •  Accepted: 11 August 2011
  •  Published: 09 October 2011


We investigate the NP-hard absolute value equation (AVE) Ax - |x| = b, where A is an arbitrary square matrix whose singular values exceed one. The significance of the absolute value equations arises from the fact that linear programs, quadratic programs, bimatrix games and other problems can all be reduced to the linear complementarity problem that in turn is equivalent to the absolute value equations. In this paper, we present a smoothing method for the AVE. First, we replace the absolute value function by a smooth one, called aggregate function. With this smoothing technique, the non-smooth AVE is formulated as a smooth nonlinear equations, furthermore, an unconstrained differentiable optimization problem. Then we adopt quasi-Newton method to solve this problem. Numerical results indicate that the method is feasible and effective to absolute value equations.


Key words: Absolute value equation, quasi-Newton method, smoothing method, aggregate function.