Adaptive cross approximation of multivariate functions
type: Item
instance of: scholarly article
title: Adaptive cross approximation of multivariate functions
zbMATH Open document ID: 1248.41049
published in: Constructive Approximation
publication date: 2011-09-27T00:00:00Z
review text: A new scheme for the approximation functions, depending on 3 or 4 variables, by sums of products of functions, depending on 1 variable, is analyzed. This method is based on the adaptive cross approximation (ACA). ACA was first investigated for the functions depending on 2 variables. The linear complexity of the schemes is demonstrated in this work.
Mathematics Subject Classification ID: 41A80
Mathematics Subject Classification ID: 41A63
Mathematics Subject Classification ID: 15A69
zbMATH DE Number: 5951118
zbMATH Keywords: function
zbMATH Keywords: data compression
zbMATH Keywords: dimensionality reduction
zbMATH Keywords: adaptive cross approximation (ACA)
author: Mario Bebendorf
reviewed by: Vladimir N. Karpushkin
MaRDI profile type: Publication
full work available at URL: s00365-010-9103-x
OpenAlex ID: W2133643411
cites work: Best approximation by bilinear forms
cites work: Q4679259
cites work: Approximation of boundary element matrices
cites work: Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
cites work: Accelerating Galerkin BEM for linear elasticity using adaptive cross approximation
cites work: Adaptive low-rank approximation of collocation matrices
cites work: On approximation of functions by exponential sums
cites work: Approximation of 1/x by exponential sums in [1, ∞)
cites work: On the efficient computation of high-dimensional integrals and the approximation by exponential sums
cites work: Sparse grids
cites work: Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young'' decomposition
cites work: Verification of the cross 3D algorithm on quantum chemistry data
cites work: A new scheme for the tensor representation
cites work: A Class of Statistics with Asymptotically Normal Distribution
cites work: Application of the three‐way decomposition for matrix compression
cites work: Structured Rank-(r1, . . . , rd) Decomposition of Function-related Tensors in R_D
cites work: Multigrid Accelerated Tensor Approximation of Function Related Multidimensional Arrays
cites work: A Counterexample to the Possibility of an Extension of the Eckart--Young Low-Rank Approximation Theorem for the Orthogonal Rank Tensor Decomposition
cites work: Tensor Decompositions and Applications
cites work: Principal component analysis of three-mode data by means of alternating least squares algorithms
cites work: Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time
cites work: TT-cross approximation for multidimensional arrays
cites work: A family of extension operators
cites work: Q4836491
cites work: The best \(L^ 2\)-approximation by finite sums of functions with separable variables
cites work: Some additional results on principal components analysis of three-mode data by means of alternating least squares algorithms
cites work: Q4010713
cites work: Rank-one approximation to high order tensors
DOI: 10.1007/S00365-010-9103-X
description: scientific article; zbMATH DE number 5951118