Direct algorithm for the solution of two-sided obstacle problems with M-matrix

A direct algorithm for the solution to the affine two‐sided obstacle problem with an M‐matrix is presented. The algorithm has the polynomial bounded computational complexity O(n3) and is more efficient than those in (Numer. Linear Algebra Appl. 2006; 13:543–551). Copyright © 2010 John Wiley & So...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Numerical linear algebra with applications Ročník 18; číslo 1; s. 167 - 173
Hlavní autori: Jiang, Ying-Jun, Zeng, Jin-Ping
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Chichester, UK John Wiley & Sons, Ltd 01.01.2011
Predmet:
Algorithms
Complexity
Computation
direct algorithm
Linear algebra
M-matrix
Mathematical models
Obstacles
polynomial computational complexity
two-sided obstacle problem
ISSN:1070-5325, 1099-1506, 1099-1506
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:A direct algorithm for the solution to the affine two‐sided obstacle problem with an M‐matrix is presented. The algorithm has the polynomial bounded computational complexity O(n3) and is more efficient than those in (Numer. Linear Algebra Appl. 2006; 13:543–551). Copyright © 2010 John Wiley & Sons, Ltd.
Bibliografia:ark:/67375/WNG-CQG5J12C-K
ArticleID:NLA726
National Natural Science Foundation of People's Republic of China - No. 10901027; No. 10971058
istex:7B519C8CE964AE65A8CFEF9C6BC1616A250C5AC8
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1070-5325
1099-1506
1099-1506
DOI:10.1002/nla.726