Suchergebnisse - "Linear complexity algorithm"

Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices von Eidelman, Y., Gohberg, I.

“… 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 …”
Volltext

A modification of the Dewilde–van der Veen method for inversion of finite structured matrices von Eidelman, Y., Gohberg, I.

“… We study a class of block structured matrices R={ R ij } i, j=1 N with a property that the solution of the corresponding system Rx= y of linear algebraic …”
Volltext

Out-of-band quasiseparable matrices von Eidelman, Y., Gohberg, I.

“… We study structured matrices which consist of a band part and quasiseparable parts below and upper the band. We extend algorithms known for quasiseparable …”
Volltext

Structural and computational properties of possibly singular semiseparable matrices von Fasino, D., Gemignani, L.

“… A classical result of structured numerical linear algebra states that the inverse of a nonsingular semiseparable matrix is a tridiagonal matrix. Such a …”
Volltext