GDL

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

Journal from gdlhub / 2016-11-09 03:44:21
Oleh : Longquan Yong, Shouheng Tuo, Telkomnika
Dibuat : 2016-09-01, dengan 1 file

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.

Deskripsi Alternatif :

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.

Beri Komentar ?#(0) | Bookmark

Properti	Nilai Properti
ID Publisher	gdlhub
Organisasi	Telkomnika
Nama Kontak	Herti Yani, S.Kom
Alamat	Jln. Jenderal Sudirman
Kota	Jambi
Daerah	Jambi
Negara	Indonesia
Telepon	0741-35095
Fax	0741-35093
E-mail Administrator	elibrarystikom@gmail.com
E-mail CKO	elibrarystikom@gmail.com