The goal of this work is the presentation of some new formats which are useful for the approximation of (large and dense) matrices related to certain classes of functions and nonlocal (integral, integro-differential) operators, especially for high-dimensional problems. These new formats elaborate on a sum of few terms of Kronecker products of smaller-sized matrices (cf. [37,38]). In addition to this we need that the Kronecker factors possess a certain data-sparse structure. Depending on the construction of the Kronecker factors we are led to so-called 'profile-low-rank matrices' or hierarchical matrices (cf. [18,19]). We give a proof for the existence of such formats and expound a gainful combination of the Kronecker-tensor-product structure and the arithmetic for hierarchical matrices.

# Journal of Numerical Mathematics

Editor-in-Chief: Hoppe, Ronald H. W. / Kuznetsov, Yuri

Managing Editor: Olshanskii, Maxim

Editorial Board: Benzi, Michele / Brenner, Susanne C. / Carstensen, Carsten / Dryja, M. / Feistauer, Miloslav / Glowinski, R. / Lazarov, Raytcho / Nataf, Frédéric / Neittaanmaki, P. / Bonito, Andrea / Quarteroni, Alfio / Guzman, Johnny / Rannacher, Rolf / Repin, Sergey I. / Shi, Zhong-ci / Tyrtyshnikov, Eugene E. / Zou, Jun / Simoncini, Valeria / Reusken, Arnold

4 Issues per year

IMPACT FACTOR 2017: 0.951

5-year IMPACT FACTOR: 3.128

CiteScore 2017: 0.96

SCImago Journal Rank (SJR) 2017: 0.494

Source Normalized Impact per Paper (SNIP) 2017: 0.772

Mathematical Citation Quotient (MCQ) 2017: 1.68

- Online
- ISSN
- 1569-3953

# Hierarchical Kronecker tensor-product approximations

30,00 € / $42.00 / £23.00

Get Access to Full TextKey Words: integral equations,; BEM,; low-rank matrices,; hierarchical matrices,; Kronecker products,; multi-dimensional matrices,; tensors

## About the article

**Published in Print**: 2005-06-01

**Citation Information: **Journal of Numerical Mathematics jnma, Volume 13, Issue 2, Pages 119–156, ISSN (Online) 1569-3953, ISSN (Print) 1570-2820, DOI: https://doi.org/10.1515/1569395054012767.

## Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

*IEEE Transactions on Big Data*, 2018, Volume 4, Number 3, Page 325

*Computer Methods in Applied Mechanics and Engineering*, 2018, Volume 333, Page 311

*SIAM Journal on Matrix Analysis and Applications*, 2017, Volume 38, Number 4, Page 1268

*Numerical Linear Algebra with Applications*, 2017, Page e2106

*Numerical Linear Algebra with Applications*, 2017, Page e2097

*Journal of Computational Physics*, 2017, Volume 334, Page 145

*Computer Methods in Applied Mechanics and Engineering*, 2017, Volume 316, Page 1062

*Computing and Visualization in Science*, 2015, Volume 17, Number 6, Page 267

*BIT Numerical Mathematics*, 2016, Volume 56, Number 2, Page 751

*Acta Numerica*, 2014, Volume 23, Page 651

*Computers & Mathematics with Applications*, 2014, Volume 67, Number 10, Page 1960

*Applied Numerical Mathematics*, 2013, Volume 74, Page 1

*GAMM-Mitteilungen*, 2013, Volume 36, Number 1, Page 53

*Numerical Methods for Partial Differential Equations*, 2015, Volume 31, Number 3, Page 609

*SIAM Journal on Matrix Analysis and Applications*, 2013, Volume 34, Number 2, Page 542

*SIAM Journal on Applied Mathematics*, 2012, Volume 72, Number 6, Page 1742

*Математический сборник*, 2007, Volume 198, Number 3, Page 137

*Linear and Multilinear Algebra*, 2012, Volume 60, Number 6, Page 657

*Linear Algebra and its Applications*, 2010, Volume 432, Number 1, Page 70

*Linear Algebra and its Applications*, 2006, Volume 412, Number 1, Page 1

*Linear Algebra and its Applications*, 2009, Volume 431, Number 5-7, Page 558

*Journal of Complexity*, 2007, Volume 23, Number 4-6, Page 697

*Journal of Computational and Applied Mathematics*, 2010, Volume 234, Number 11, Page 3122

*Journal of Computational and Applied Mathematics*, 2010, Volume 234, Number 11, Page 3170

*Numerical Linear Algebra with Applications*, 2012, Volume 19, Number 1, Page 133

*Chemometrics and Intelligent Laboratory Systems*, 2012, Volume 110, Number 1, Page 1

*Linear Algebra and its Applications*, 2013, Volume 438, Number 2, Page 834

*Journal of Scientific Computing*, 2011, Volume 49, Number 3, Page 239

*Journal of Computational Physics*, 2010, Volume 229, Number 7, Page 2544

*Journal of Computational Physics*, 2009, Volume 228, Number 16, Page 5749

*International Journal of Computer Mathematics*, 2007, Volume 84, Number 12, Page 1805

*Molecular Physics*, 2010, Volume 108, Number 19-20, Page 2759

*ESAIM: Mathematical Modelling and Numerical Analysis*, 2007, Volume 41, Number 2, Page 261

*SIAM Journal on Scientific Computing*, 2011, Volume 33, Number 1, Page 364

*SIAM Journal on Matrix Analysis and Applications*, 2010, Volume 31, Number 4, Page 2130

*SIAM Journal on Scientific Computing*, 2009, Volume 31, Number 5, Page 3760

*Constructive Approximation*, 2009, Volume 30, Number 3, Page 599

*Computational Mathematics and Mathematical Physics*, 2009, Volume 49, Number 10, Page 1662

*SIAM Journal on Scientific Computing*, 2009, Volume 31, Number 4, Page 3002

*Computing*, 2009, Volume 85, Number 3, Page 169

*SIAM Journal on Numerical Analysis*, 2009, Volume 47, Number 2, Page 953

*Computing*, 2009, Volume 84, Number 1-2, Page 49

*SIAM Journal on Matrix Analysis and Applications*, 2008, Volume 30, Number 3, Page 1233

*SIAM Journal on Matrix Analysis and Applications*, 2008, Volume 30, Number 3, Page 939

*SIAM Journal on Matrix Analysis and Applications*, 2008, Volume 30, Number 3, Page 1033

*Computing and Visualization in Science*, 2008, Volume 11, Number 4-6, Page 259

*Numerische Mathematik*, 2008, Volume 109, Number 3, Page 365

*Computing*, 2006, Volume 76, Number 3-4, Page 203

*The Journal of Chemical Physics*, 2007, Volume 127, Number 8, Page 084110

*Central European Journal of Mathematics*, 2007, Volume 5, Number 3, Page 523

*Computing*, 2006, Volume 76, Number 3-4, Page 177

## Comments (0)

General note:By using the comment function on degruyter.com you agree to our Privacy Statement. A respectful treatment of one another is important to us. Therefore we would like to draw your attention to our House Rules.