Fast scattered data approximation with Neumann and other boundary conditions

DOI10.1016/j.laa.2003.09.017zbMath1065.65151arXivmath/0301152OpenAlexW2031571017MaRDI QIDQ1888340

Thomas Strohmer, Denis Grishin

Publication date: 23 November 2004

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0301152

zbMATH Keywords

conjugate gradient methodNeumann boundary conditionnumerical stabilitycomputational efficiencydiscrete cosine transformscattered data approximationtrigonometric approximationdiscrete sine transformToeplitz-plus-Hankel matrix

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for trigonometric approximation and interpolation (65T40) Complexity and performance of numerical algorithms (65Y20)

Related Items (1)

Supercharacters and the discrete Fourier, cosine, and sine transforms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast polynomial multiplication and convolutions related to the discrete cosine transform
• Fast radix-\(p\) discrete cosine transform
• Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
• A discrete theory of irregular sampling
• Efficient numerical methods in non-uniform sampling theory
• Numerical analysis of non-uniform sampling problem
• Multistep scattered data interpolation using compactly supported radial basis functions
• Error estimates and condition numbers for radial basis function interpolation
• A Levinson--Galerkin Algorithm for Regularized Trigonometric Approximation
• Nonuniform Sampling and Reconstruction in Shift-Invariant Spaces
• On numerical methods for discrete least-squares approximation by trigonometric polynomials
• Discrete Least Squares Approximation by Trigonometric Polynomials
• Reconstruction Algorithms in Irregular Sampling
• A multi-level algorithm for the solution of moment problems
• A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
• Chebyshev-Hankel matrices and the splitting approach for centrosymmetric Toeplitz-plus-Hankel matrices

This page was built for publication: Fast scattered data approximation with Neumann and other boundary conditions