Buchumschlag

Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kircheis, Melanie, Potts, Daniel
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Numerical Analysis 65Txx, 65T50, 65F05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal density compensation factors for the reconstruction of the Fourier transform of bandlimited functions
von: Kircheis, Melanie, et al.
Veröffentlicht: (2023)

Direct inversion of the nonequispaced fast Fourier transform
von: Kircheis, Melanie, et al.
Veröffentlicht: (2018)

Nonequispaced fast Fourier transforms for bandlimited functions
von: Kircheis, Melanie, et al.
Veröffentlicht: (2025)

Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms
von: Kircheis, Melanie, et al.
Veröffentlicht: (2021)

Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
von: Wilber, Heather, et al.
Veröffentlicht: (2024)

Adaptive Polynomial Filtering for Hermitian Interior Eigenproblems: Convergence Analysis
von: Xu, Xiaofei, et al.
Veröffentlicht: (2026)

Method for Verifying Solutions of Sparse Linear Systems with General Coefficients
von: Terao, Takeshi, et al.
Veröffentlicht: (2024)

On numerical realizations of Shannon's sampling theorem
von: Kircheis, Melanie, et al.
Veröffentlicht: (2023)

On regularized Shannon sampling formulas with localized sampling
von: Kircheis, Melanie, et al.
Veröffentlicht: (2022)

An exact solution to the Fourier Transform of band-limited periodic functions with nonequispaced data and application to non-periodic functions
von: Perrin, Guy
Veröffentlicht: (2024)

A dimension-oblivious domain decomposition method based on space-filling curves
von: Griebel, Michael, et al.
Veröffentlicht: (2021)

A hybrid Chebyshev-Tucker tensor format for approximation of multivariate functions
von: Benner, Peter, et al.
Veröffentlicht: (2025)

On spectral properties and fast initial convergence of the Kaczmarz method
von: Hansen, Per Christian, et al.
Veröffentlicht: (2026)

A direct fast FFT-based implementation for high order finite element method on rectangular parallelepipeds for PDE
von: Zlotnik, Alexander, et al.
Veröffentlicht: (2016)

Iterative Refinement with Low-Precision Posits
von: Quinlan, James, et al.
Veröffentlicht: (2024)

Fast and accurate log-determinant approximations
von: Deen, Owen, et al.
Veröffentlicht: (2024)

Multilayer approximate nullspace methods for saddle point systems
von: Manguoğlu, Murat, et al.
Veröffentlicht: (2025)

Recursive sparse LU decomposition based on nested dissection and low rank approximations
von: Xuanru, Zhu, et al.
Veröffentlicht: (2024)

On fast Fourier solvers for the tensor product high-order FEM for a generalized Poisson equation
von: Zlotnik, Alexander, et al.
Veröffentlicht: (2017)

Analysis of Randomized Householder-Cholesky QR Factorization with Multisketching
von: Higgins, Andrew J., et al.
Veröffentlicht: (2023)

A note on the growth factor in Gaussian elimination for Higham matrices
von: Guo, Qian-Ping, et al.
Veröffentlicht: (2013)

A low-memory Lanczos method with rational Krylov compression for matrix functions
von: Casulli, Angelo A., et al.
Veröffentlicht: (2024)

On the numerical stability of sketched GMRES
von: Burke, Liam, et al.
Veröffentlicht: (2025)

On the backward stability of s-step GMRES
von: Carson, Erin, et al.
Veröffentlicht: (2024)

Double precision is not necessary for LSQR for solving discrete linear ill-posed problems
von: Li, Haibo
Veröffentlicht: (2022)

Mixed precision thin SVD algorithms based on the Gram matrix
von: Carson, Erin, et al.
Veröffentlicht: (2026)

Communication in Multiplex Transportation Networks
von: Noschese, Silvia, et al.
Veröffentlicht: (2024)

Fast tensor-based electrostatic energy calculations in the perspective of protein-ligand docking problem
von: Benner, Peter, et al.
Veröffentlicht: (2025)

Lanczos with compression for symmetric matrix Lyapunov equations
von: Casulli, Angelo A., et al.
Veröffentlicht: (2025)

Near instance optimality of the Lanczos method for Stieltjes and related matrix functions
von: Schweitzer, Marcel
Veröffentlicht: (2025)

A mixed precision LOBPCG algorithm
von: Kressner, Daniel, et al.
Veröffentlicht: (2023)

Inexact inner-outer Golub-Kahan bidiagonalization method: A relaxation strategy
von: Darrigrand, Vincent, et al.
Veröffentlicht: (2022)

Factorized sparse approximate inverse preconditioning for singular M-matrices
von: Bick, Katherina, et al.
Veröffentlicht: (2025)

Optimal transfer operators for nonsymmetric two-grid methods
von: Nabben, Reinhard, et al.
Veröffentlicht: (2026)

Norm-based convergence bounds for nonsymmetric algebraic V-cycle multigrid methods
von: Nabben, Reinhard, et al.
Veröffentlicht: (2026)

A mixed precision preconditioned Jacobi method for the symmetric eigenvalue problem
von: Zhang, Zhiyuan, et al.
Veröffentlicht: (2022)

Preconditioning techniques for generalized Sylvester matrix equations
von: Voet, Yannis
Veröffentlicht: (2023)

Approximating Sparse Matrices and their Functions using Matrix-vector products
von: Park, Taejun, et al.
Veröffentlicht: (2023)

Iterative Refinement for a Subset of Eigenvectors of Symmetric Matrices via Matrix Multiplications
von: Terao, Takeshi, et al.
Veröffentlicht: (2026)

On a shrink-and-expand technique for symmetric block eigensolvers
von: Liu, Yuqi, et al.
Veröffentlicht: (2024)