Showing math.NAShow all
3 papers · 1 filter
math.NA2025
Convergence of the alternating least squares algorithm for CP tensor decompositions
Nicholas Hu, Mark A. Iwen, Deanna Needell +1
The alternating least squares (ALS/AltLS) method is a widely used algorithm for computing the CP decomposition of a tensor. However, its convergence theory is still incompletely un…
math.NA2024
Tensor Deli: Tensor Completion for Low CP-Rank Tensors via Random Sampling
Cullen Haselby, Mark Iwen, Santhosh Karnik +1
We propose two provably accurate methods for low CP-rank tensor completion - one using adaptive sampling and one using nonadaptive sampling. Both of our algorithms combine matrix c…
math.NA2023
Sparse Spectral Methods for Solving High-Dimensional and Multiscale Elliptic PDEs
Craig Gross, Mark Iwen
In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast…