Academic Journal
Preconditioned conjugate gradient methods for absolute value equations
| العنوان: | Preconditioned conjugate gradient methods for absolute value equations |
|---|---|
| المؤلفون: | Nassima Anane, Mohamed Achache |
| المصدر: | Journal of Numerical Analysis and Approximation Theory, Vol 49, Iss 1 (2020) |
| بيانات النشر: | Publishing House of the Romanian Academy, 2020. |
| سنة النشر: | 2020 |
| المجموعة: | LCC:Mathematics |
| مصطلحات موضوعية: | Absolute value equations, linear systems, unconstrained quadratic optimization, linear complementarity problems, Mathematics, QA1-939 |
| الوصف: | We investigate the NP-hard absolute value equations (AVE), \(Ax-B|x| =b\), where \(A,B\) are given symmetric matrices in \(\mathbb{R}^{n\times n}, \ b\in \mathbb{R}^{n}\). By reformulating the AVE as an equivalent unconstrained convex quadratic optimization, we prove that the unique solution of the AVE is the unique minimum of the corresponding quadratic optimization. Then across the latter, we adopt the preconditioned conjugate gradient methods to determining an approximate solution of the AVE. The computational results show the efficiency of these approaches in dealing with the AVE. |
| نوع الوثيقة: | article |
| وصف الملف: | electronic resource |
| اللغة: | English |
| تدمد: | 2457-6794 2501-059X |
| Relation: | https://www.ictp.acad.ro/jnaat/journal/article/view/1197; https://doaj.org/toc/2457-6794; https://doaj.org/toc/2501-059X |
| URL الوصول: | https://doaj.org/article/41a6dad2210243d3979a0938f6d2df62 |
| رقم الانضمام: | edsdoj.41a6dad2210243d3979a0938f6d2df62 |
| قاعدة البيانات: | Directory of Open Access Journals |
| تدمد: | 24576794 2501059X |
|---|