A fast algorithm for multilinear operators

DOI10.1016/j.acha.2012.03.010zbMath1247.65176OpenAlexW2026315028MaRDI QIDQ427081

Haizhao Yang, Lexing Ying

Publication date: 13 June 2012

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.acha.2012.03.010

zbMATH Keywords

complexityalgorithmnumerical resultsconvolutionfast Fourier transformmultilinear operatorslow-rank approximationmultiscale decompositionmultilinear integrals

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Numerical methods for trigonometric approximation and interpolation (65T40) Complexity and performance of numerical algorithms (65Y20)

Related Items

Multidimensional butterfly factorization, Interpolative Butterfly Factorization, A Multiscale Butterfly Algorithm for Multidimensional Fourier Integral Operators, Butterfly Factorization

Cites Work

• Unnamed Item
• Fast Runge-Kutta methods for nonlinear convolution systems of Volterra integral equations
• A theory of pseudoskeleton approximations
• A fast directional algorithm for high frequency acoustic scattering in two dimensions
• Fast Computation of Partial Fourier Transforms
• Sparse Fourier Transform via Butterfly Algorithm
• Fast Numerical Solution of Nonlinear Volterra Convolution Equations
• On Commutators of Singular Integrals and Bilinear Singular Integrals
• Fast Convolution for Nonreflecting Boundary Conditions
• An Introduction to Numerical Analysis
• Fast and Oblivious Convolution Quadrature