Adaptive Cross Approximation of Multivariate Functions

In this article we present and analyze a new scheme for the approximation of multivariate functions ( d =3,4) by sums of products of univariate functions. The method is based on the Adaptive Cross Approximation (ACA) initially designed for the approximation of bivariate functions. To demonstrate the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Constructive approximation Jg. 34; H. 2; S. 149 - 179
1. Verfasser: Bebendorf, M.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer-Verlag 01.10.2011
Schlagworte:
Analysis
Mathematics
Mathematics and Statistics
Numerical Analysis
Dimensionality reduction
41A80
15A69
41A63
Data compression
Adaptive cross approximation
ISSN:0176-4276, 1432-0940
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this article we present and analyze a new scheme for the approximation of multivariate functions ( d =3,4) by sums of products of univariate functions. The method is based on the Adaptive Cross Approximation (ACA) initially designed for the approximation of bivariate functions. To demonstrate the linear complexity of the schemes, we apply it to large-scale multidimensional arrays generated by the evaluation of functions.
ISSN:0176-4276
1432-0940
DOI:10.1007/s00365-010-9103-x