Sparse generalized Fourier transforms

DOI10.1007/S10543-006-0110-ZzbMATH Open1178.65149OpenAlexW2074456300MaRDI QIDQ878201FDOQ878201

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

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

zbMATH Keywords

finite element methodheat equationdirect methoditerative methodfinite differencesblock-diagonalizationsparse equivariant discretization matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Heat equation (35K05) 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)

Cites Work

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

Cited In (5)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Sparse Fourier Transform via Butterfly Algorithm
• Symmetrizing grids, radial basis functions, and Chebyshev and Zernike polynomials for the \(D_4\) symmetry group; interpolation within a squircle. I
• Sparse Discrete Fractional Fourier Transform and Its Applications

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)