AN ALGORITHM FOR SOLVING THE ABSOLUTE VALUE EQUATION

被引：0

作者：

Rohn, Jiri ^{[1
,2
]}

机构：

[1] Acad Sci Czech Republic, Inst Comp Sci, Prague, Czech Republic

[2] Anglo Amer Univ, Sch Business Adm, Prague, Czech Republic

来源：

ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2009年 / 18卷

关键词：

Absolute value equation; Algorithm; Regularity; Singularity; Theorem of the alternatives;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Presented is an algorithm which for each A, B is an element of R(nxn) and b is an element of R(n) in a finite number of steps either finds a solution of the equation Ax vertical bar B vertical bar x vertical bar = b, or states existence of a singular matrix S satisfying vertical bar S - A vertical bar = vertical bar B vertical bar (and in most cases also constructs such an S).

引用

页码：589 / 599

页数：11

共 13 条

[1] [Anonymous], 1988, Linear Complementarity, Linear and Nonlinear Programming
[2] [Anonymous], 2005, HDB RESULTS INTERVAL
[3] Absolute value programming
Mangasarian, O. L.
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2007, 36 (01) : 43 - 53
[4] A generalized Newton method for absolute value equations
Mangasarian, O. L.
[J]. OPTIMIZATION LETTERS, 2009, 3 (01) : 101 - 108
[5] Absolute value equation solution via concave minimization
Mangasarian, O. L.
[J]. OPTIMIZATION LETTERS, 2007, 1 (01) : 3 - 8
[6] PROKOPYEV O, EQUIVALENT IN PRESS
[7] SYSTEMS OF LINEAR INTERVAL EQUATIONS
ROHN, J
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 126 : 39 - 78
[8] A theorem of the alternatives for the equation Ax+B|x|=b
Rohn, J
[J]. LINEAR & MULTILINEAR ALGEBRA, 2004, 52 (06) : 421 - 426
[9] ROHN J, 1984, 847 ALB LUDW U
[10] Rump S., 1999, Developments in reliable computing, P77, DOI DOI 10.1007/978-94-017-1247-7

← 1 2 →