TY - JOUR
T1 - Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices
AU - Eidelman, Y.
AU - Gohberg, I.
PY - 1997/2
Y1 - 1997/2
N2 - Matrices represented as a sum of diagonal and semiseparable ones are considered here. These matrices belong to the class of structured matrices which arises in numerous applications. Fast O(N) algorithms for their inversion were developed before under additional restrictions which were a source of instability. Our aim is to eliminate these restrictions and to develop reliable and stable numerical algorithms. In this paper, the case of semiseparable matrices of order one is considered.
AB - Matrices represented as a sum of diagonal and semiseparable ones are considered here. These matrices belong to the class of structured matrices which arises in numerous applications. Fast O(N) algorithms for their inversion were developed before under additional restrictions which were a source of instability. Our aim is to eliminate these restrictions and to develop reliable and stable numerical algorithms. In this paper, the case of semiseparable matrices of order one is considered.
KW - Linear complexity algorithm
KW - Semiseparable matrices
UR - http://www.scopus.com/inward/record.url?scp=0031071241&partnerID=8YFLogxK
U2 - 10.1016/S0898-1221(97)00008-4
DO - 10.1016/S0898-1221(97)00008-4
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0031071241
SN - 0898-1221
VL - 33
SP - 69
EP - 79
JO - Computers and Mathematics with Applications
JF - Computers and Mathematics with Applications
IS - 4
ER -