Some techniques for solving absolute value equations

In this paper, we introduce and analyze two new methods for solving the NP-hard absolute value equations (AVE) Ax−|x|=b, where A is an arbitrary n × n real matrix and b ∈ Rn, in the case, singular value of A exceeds 1. The comparison with other known methods is carried to show the effectiveness of t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation Jg. 268; S. 696 - 705
Hauptverfasser: Moosaei, H., Ketabchi, S., Noor, M.A., Iqbal, J., Hooshyarbakhsh, V.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.10.2015
Schlagworte:
Absolute value equation
Generalized Newton method
Homotopy perturbation method
Singular values
The successive linearization algorithm
Absolute value equation
90C33
Singular values
15A06
Homotopy perturbation method
65H10
Generalized Newton method
The successive linearization algorithm
ISSN:0096-3003, 1873-5649
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we introduce and analyze two new methods for solving the NP-hard absolute value equations (AVE) Ax−|x|=b, where A is an arbitrary n × n real matrix and b ∈ Rn, in the case, singular value of A exceeds 1. The comparison with other known methods is carried to show the effectiveness of the proposed methods for a variety of randomly generated problems. The ideas and techniques of this paper may stimulate further research.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2015.06.072