Výsledky vyhledávání - "Linear complexity algorithms"

A modification of the Dewilde–van der Veen method for inversion of finite structured matrices Autor 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…”
Získat plný text

Out-of-band quasiseparable matrices Autor 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…”
Získat plný text

Structural and computational properties of possibly singular semiseparable matrices Autor 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…”
Získat plný text

Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices Autor 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…”
Získat plný text