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ženo v:
Podrobná bibliografie
Vydáno v:Constructive approximation Ročník 34; číslo 2; s. 149 - 179
Hlavní autor: Bebendorf, M.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer-Verlag 01.10.2011
Témata:
Analysis
Mathematics
Mathematics and Statistics
Numerical Analysis
Dimensionality reduction
41A80
15A69
41A63
Data compression
Adaptive cross approximation
ISSN:0176-4276, 1432-0940
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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