Sparse generalized Fourier transforms

DOI10.1007/S10543-006-0110-ZMaRDI QIDQ878201zbMATH OpenOpenAlexFDO

Authors Krister Åhlander, Daniel Henriksson

Publication date 26 April 2007

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10543-006-0110-z

zbMATH Keywords

block-diagonalizationdirect methodfinite differencesfinite element methodheat equationiterative methodsparse equivariant discretization matrices

Mathematics Subject Classification ID

Heat equation (35K05) Direct numerical methods for linear systems and matrix inversion (65F05) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• The sparse Fourier transform: theory and practice
• Dimension-independent sparse Fourier transform
• Nearly optimal sparse Fourier transform
• scientific article; zbMATH DE number 6796498
• Sparse Discrete Fractional Fourier Transform and Its Applications
• (Nearly) sample-optimal sparse Fourier transform
• Fourier sparsity and dimension
• scientific article; zbMATH DE number 7053345
• Fast discrete Fourier transform on generalized sparse grids
• A new sparse matrix analysis of discrete Fourier transform

Cites work

• A nodal triangle-based spectral element method for the shallow water equations on the sphere
• Algorithms explained by symmetries
• Applications of the generalized Fourier transform in numerical linear algebra
• Boundary Value Problems with Symmetry and Their Approximation by Finite Elements
• Eigenvalues for equivariant matrices
• Equivariant Preconditioners for Boundary Element Methods
• Exploiting partial or complete geometrical symmetry in 3D symmetric Galerkin indirect BEM formulations
• Exploiting Symmetry in Boundary Element Methods
• Geometric Fourier Analysis of the Conformal Camera for Active Vision
• scientific article; zbMATH DE number 3139772 (Why is no real title available?)
• scientific article; zbMATH DE number 3552764 (Why is no real title available?)
• scientific article; zbMATH DE number 515689 (Why is no real title available?)
• scientific article; zbMATH DE number 1004938 (Why is no real title available?)
• scientific article; zbMATH DE number 1744773 (Why is no real title available?)
• scientific article; zbMATH DE number 1424112 (Why is no real title available?)
• Matrix computations.
• Multi-dimensional option pricing using radial basis functions and the generalized Fourier transform
• On group Fourier analysis and symmetry preserving discretizations of PDEs
• Solution of Sparse Indefinite Systems of Linear Equations
• Supporting tensor symmetries in EinSum.
• Symmetry, groups, and boundary value problems. A progressive introduction to noncommutative harmonic analysis of partial differential equations in domains with geometrical symmetry
• Symmetry-based matrix factorization

Cited in

(5)

• Symmetrizing grids, radial basis functions, and Chebyshev and Zernike polynomials for the \(D_4\) symmetry group; interpolation within a squircle. I
• Sparse Fourier Transform via Butterfly Algorithm
• Sparse Discrete Fractional Fourier Transform and Its Applications
• scientific article; zbMATH DE number 6796498 (Why is no real title available?)
• scientific article; zbMATH DE number 7053345 (Why is no real title available?)

Describes a project that uses

Uses Software

• EinSum

This page was built for publication: Sparse generalized Fourier transforms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q878201)