Geodesic
An introduction to hierarchical matrices
Mathematica Bohemica, Tome 127 (2002) no. 2, pp. 229-241

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

We give a short introduction to a method for the data-sparse approximation of matrices resulting from the discretisation of non-local operators occurring in boundary integral methods or as the inverses of partial differential operators. The result of the approximation will be the so-called hierarchical matrices (or short $\mathcal {H}$-matrices). These matrices form a subset of the set of all matrices and have a data-sparse representation. The essential operations for these matrices (matrix-vector and matrix-matrix multiplication, addition and inversion) can be performed in, up to logarithmic factors, optimal complexity.
DOI : 10.21136/MB.2002.134156
Classification : 15A57, 65F05, 65F30, 65F50, 65N22, 65N38, 65N50, 65Y20
Keywords: hierarchical matrices; data-sparse approximations; formatted matrix operations; fast solvers 
@article{10_21136_MB_2002_134156,
     author = {Hackbusch, Wolfgang and Grasedyck, Lars and B\"orm, Steffen},
     title = {An introduction to hierarchical matrices},
     journal = {Mathematica Bohemica},
     pages = {229--241},
     publisher = {mathdoc},
     volume = {127},
     number = {2},
     year = {2002},
     doi = {10.21136/MB.2002.134156},
     mrnumber = {1981528},
     zbl = {1007.65032},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2002.134156/}
}
TY  - JOUR
AU  - Hackbusch, Wolfgang
AU  - Grasedyck, Lars
AU  - Börm, Steffen
TI  - An introduction to hierarchical matrices
JO  - Mathematica Bohemica
PY  - 2002
SP  - 229
EP  - 241
VL  - 127
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.2002.134156/
DO  - 10.21136/MB.2002.134156
LA  - en
ID  - 10_21136_MB_2002_134156
ER  - 
%0 Journal Article
%A Hackbusch, Wolfgang
%A Grasedyck, Lars
%A Börm, Steffen
%T An introduction to hierarchical matrices
%J Mathematica Bohemica
%D 2002
%P 229-241
%V 127
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.2002.134156/
%R 10.21136/MB.2002.134156
%G en
%F 10_21136_MB_2002_134156
Hackbusch, Wolfgang; Grasedyck, Lars; Börm, Steffen. An introduction to hierarchical matrices. Mathematica Bohemica, Tome 127 (2002) no. 2, pp. 229-241. doi: 10.21136/MB.2002.134156

Cité par Sources :