Representation of quasiseparable matrices using excluded sums and equivalent charges

I. V. Oseledets, A. Yu Mikhalev

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

A new parametric representation for the general quasiseparable matrix is derived, based on the ideas from the multipole method. It uses functional expansions and successive skeleton approximations, approximations, but finally is formulated in the matrix language. The number of parameters is linear in the dimension of the matrix and in the quasiseparable rank. Stable numerical algorithm is provided for the computation of parameters, defining the decomposition. Numerical examples illustrate the effectiveness of our approach.

Original languageEnglish
Pages (from-to)699-708
Number of pages10
JournalLinear Algebra and Its Applications
Volume436
Issue number3
DOIs
Publication statusPublished - 1 Feb 2012
Externally publishedYes

Keywords

  • Excluded sums
  • Function approximation
  • Multipole method
  • Quasiseparable matrices
  • Skeleton decomposition

Fingerprint

Dive into the research topics of 'Representation of quasiseparable matrices using excluded sums and equivalent charges'. Together they form a unique fingerprint.

Cite this