Back to Explore
cs.NAComputer Science

Numerical Analysis

Numerical methods, scientific computing

66QUANT-PHMar 17
Non-Uniform Quantum Fourier Transform

Junaid Aftab, Yuehaw Khoo, Haizhao Yang

This provides a foundational quantum analogue for non-uniform discrete Fourier transforms, enabling quantum algorithms for irregularly sampled data in applications like signal processing.

63NAApr 24
Numerical homogenization for indefinite time-harmonic Maxwell equations

Yueqi Wang, Wing Tat Leung, Guanglian Li

This work addresses the challenging problem of solving Maxwell equations in heterogeneous media with high wavenumber, which is crucial for applications like metamaterial simulations, by providing a method that significantly relaxes mesh size constraints.

62DSMar 24
Algorithmic warm starts for Hamiltonian Monte Carlo

Matthew S. Zhang, Jason M. Altschuler, Sinho Chewi

This resolves the computational bottleneck of finding warm starts for HMC, which is crucial for practitioners in statistics, engineering, and sciences who rely on HMC for high-dimensional sampling, though it is incremental as it builds on prior theoretical work.

62NAMar 12
Matrix Factorizations with Uniformly Random Pivoting

Isabel Detherage, Rikhav Shah

This work solves a longstanding open problem in numerical linear algebra by improving the theoretical understanding and stability of matrix factorization algorithms, which are foundational for computational mathematics and scientific computing.

61NAMay 26
SBP-FDEC: Summation-by-Parts Finite Difference Exterior Calculus

Daniel Bach, Andrés M. Rueda-Ramírez, Eric Sonnendrücker et al.

This work provides a new methodology for constructing compatible discretizations in computational physics, particularly for problems requiring exact preservation of divergence and curl constraints.