GDL

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

Journal from gdlhub / 2016-11-09 03:44:21
By : Longquan Yong, Shouheng Tuo, Telkomnika
Created : 2016-09-01, with 1 files

Keyword : quasi-Newton method, absolute value equation, absolute value function, upper uniform smoothing approximation function, singular value
Url : http://journal.uad.ac.id/index.php/TELKOMNIKA/article/view/3785

Generally, absolute value equation (AVE), Ax - |x| = b, is an NP-hard problem. Especially, how to find all solutions of AVE with multi-solutions is actually a more difficult problem. 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, 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 some given AVE problems demonstrated that our algorithm is valid and superior to that by lower uniform smooth approximation function.

Description Alternative :

Generally, absolute value equation (AVE), Ax - |x| = b, is an NP-hard problem. Especially, how to find all solutions of AVE with multi-solutions is actually a more difficult problem. 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, 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 some given AVE problems demonstrated that our algorithm is valid and superior to that by lower uniform smooth approximation function.

Give Comment ?#(0) | Bookmark

Property	Value
Publisher ID	gdlhub
Organization	T
Contact Name	Herti Yani, S.Kom
Address	Jln. Jenderal Sudirman
City	Jambi
Region	Jambi
Country	Indonesia
Phone	0741-35095
Fax	0741-35093
Administrator E-mail	elibrarystikom@gmail.com
CKO E-mail	elibrarystikom@gmail.com