Search Results - "linear complexity algorithm"

Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices by 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…”
Get full text

A modification of the Dewilde–van der Veen method for inversion of finite structured matrices by 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…”
Get full text

Out-of-band quasiseparable matrices by 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…”
Get full text

Structural and computational properties of possibly singular semiseparable matrices by 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…”
Get full text