A fast algorithm for multilinear operators

DOI10.1016/j.acha.2012.03.010zbMath1247.65176MaRDI 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

complexity; algorithm; numerical results; convolution; fast Fourier transform; multilinear operators; low-rank approximation; multiscale decomposition; multilinear integrals

Mathematics Subject Classification ID

65T50: Numerical methods for discrete and fast Fourier transforms

65T40: Numerical methods for trigonometric approximation and interpolation

65Y20: Complexity and performance of numerical algorithms

Related Items

A Multiscale Butterfly Algorithm for Multidimensional Fourier Integral Operators, Butterfly Factorization, Interpolative Butterfly Factorization, Multidimensional 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