An Algorithm for Solving the Absolute Value Equation

Autoři: Jiří Rohn
Rok vydání: 2009
Typ publikace: Článek v odborném periodiku
Periodikum: Electronic Journal of Linear Algebra
Projekty: Vývoj metod pro řešení rozsáhlých úloh nelineárního programování a nehladké optimalizace
Verifikace hybridních systémů využitím spolupráce s řešením omezujících podmínek
Bibliografická citace: ROHN, Jiří. An Algorithm for Solving the Absolute Value Equation. Electronic Journal of Linear Algebra. 2009, 18(-), 589-599. ISSN 1537-9582. E-ISSN 1081-3810
Dostupné z: doi:10.13001/1081-3810.1332.
DOI: 10.13001/1081-3810.1332
ID: 329208

Abstrakt

Presented is an algorithm which for each $A,B\in\Rnn$ and $b\in\Rn$ in a finite number of steps either finds a solution of the equation $Ax+B|x|=b$, or states existence of a singular matrix $S$ satisfying $|S-A|\leq |B|$ (and in most cases also constructs such an $S$).