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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Constructive approximation Ročník 34; číslo 2; s. 149 - 179
Hlavný autor: Bebendorf, M.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Springer-Verlag 01.10.2011
Predmet:
Analysis
Mathematics
Mathematics and Statistics
Numerical Analysis
Dimensionality reduction
41A80
15A69
41A63
Data compression
Adaptive cross approximation
ISSN:0176-4276, 1432-0940
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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