Quasi-Newton Method for Absolute Value Equation Based on Upper Uniform Smoothing Approximation

Longquan Yong, Shouheng Tuo

Abstract


In this paper, an upper uniform smooth approximation function of absolute value function is proposed, and some properties of uniform smooth approximation function are studied. Then, absolute value equation (AVE), Ax - |x| = b, where A is a square matrix whose singular values exceed one, is transformed into smooth optimization problem by using the upper uniform smooth approximation function, and solved by quasi-Newton method. Numerical results in solving given AVE problems demonstrated that our algorithm is valid and superior to lower uniform smooth approximation function.


Keywords


quasi-Newton method; absolute value function; absolute value equation; upper uniform smoothing approximation function;

Full Text:

PDF


DOI: http://dx.doi.org/10.12928/telkomnika.v14i3.3785

Article Metrics

Abstract view : 404 times
PDF - 90 times

Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 Universitas Ahmad Dahlan

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus, 9th Floor, LPPI Room
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120 ext. 4902, Fax: +62 274 564604

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

View TELKOMNIKA Stats