Cover Image

Random Walks, Faber Polynomials and Accelerated Power Methods

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cowal, Peter, Marshall, Nicholas F., Pollock, Sara
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis 30E10, 65F15, 68Q87
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Straggler-tolerant stationary methods for linear systems
by: Kalantzis, Vassilis, et al.
Published: (2024)

Momentum accelerated power iterations and the restarted Lanczos method
by: Barletta, Alessandro, et al.
Published: (2025)

Sparse Pseudospectral Shattering
by: Shah, Rikhav, et al.
Published: (2024)

Generalized sparsity-promoting solvers for Bayesian inverse problems: Versatile sparsifying transforms and unknown noise variances
by: Lindbloom, Jonathan, et al.
Published: (2024)

NLAFormer: Transformers Learn Numerical Linear Algebra Operations
by: Ma, Zhantao, et al.
Published: (2025)

Randomized Nyström approximation of non-negative self-adjoint operators
by: Persson, David, et al.
Published: (2024)

Convergence of the micro-macro Parareal Method for a Linear Scale-Separated Ornstein-Uhlenbeck SDE: extended version
by: Bossuyt, Ignace, et al.
Published: (2025)

Constrained Optimal Polynomials for Quantum Linear System Solvers
by: Deiml, Matthias, et al.
Published: (2026)

Fast Algorithms for Optimal Damping in Mechanical Systems
by: Li, Qingna, et al.
Published: (2026)

A Random Integration Algorithm for High-dimensional Function Spaces
by: Chen, Liang, et al.
Published: (2024)

Quantum Enhanced Numerical Homogenization
by: Balazi, Loïc, et al.
Published: (2026)

Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
by: Ferreira, Inês A., et al.
Published: (2024)

Optimal Spectral Approximation in the Overlaps for Generalized Finite Element Methods
by: Alber, Christian, et al.
Published: (2025)

A Unifying Framework for Doubling Algorithms
by: Liu, Changli, et al.
Published: (2026)

Nearly Optimal Approximation of Matrix Functions by the Lanczos Method
by: Amsel, Noah, et al.
Published: (2023)

Efficient Numerical Conformal Mappings on Multiply Connected Riemann Surfaces
by: Hakula, H., et al.
Published: (2025)

Randomized sketching of nonlinear eigenvalue problems
by: Güttel, Stefan, et al.
Published: (2022)

Deep Learning Based on Randomized Quasi-Monte Carlo Method for Solving Linear Kolmogorov Partial Differential Equation
by: Xiao, Jichang, et al.
Published: (2023)

Randomized Flexible LSQR and LSMR with applications to inverse problems
by: Bucci, Alberto, et al.
Published: (2026)

Joint Signal Recovery and Uncertainty Quantification via the Residual Prior Transform
by: Xiao, Yao, et al.
Published: (2025)

Tractability of linear ill-posed problems in Hilbert space
by: Mathé, Peter, et al.
Published: (2024)

Faber polynomials in a deltoid region and power iteration momentum methods
by: Cowal, Peter, et al.
Published: (2025)

Fast Maxwell Solvers Based on Exact Discrete Eigen-Decompositions I. Two-Dimensional Case
by: Wang, Lixiu, et al.
Published: (2025)

A randomized algorithm for simultaneously diagonalizing symmetric matrices by congruence
by: He, Haoze, et al.
Published: (2024)

Randomized low-rank Runge-Kutta methods
by: Lam, Hei Yin, et al.
Published: (2024)

Toeplitz Based Spectral Methods for Data-driven Dynamical Systems
by: Kostic, Vladimir R., et al.
Published: (2026)

Stochastic Trace Optimization of Parameter Dependent Matrices Based on Statistical Learning Theory
by: Saibaba, Arvind K., et al.
Published: (2025)

The Detection and Correction of Silent Errors in Pipelined Krylov Subspace Methods
by: Carson, Erin Claire, et al.
Published: (2024)

The Bayesian SIAC filter
by: Glaubitz, Jan, et al.
Published: (2025)

Learning nonnegative matrix factorizations from compressed data
by: Chaudhry, Abraar, et al.
Published: (2024)

Lightning Plus Polynomial Approximation: Optimal Root-Exponential Convergence for Singular Functions in Corner Domains
by: Xiang, Shuhuang, et al.
Published: (2026)

Convergence analysis of online algorithms for vector-valued kernel regression
by: Griebel, Michael, et al.
Published: (2023)

A Note on Randomized Kaczmarz Algorithm for Solving Doubly-Noisy Linear Systems
by: Bergou, El Houcine, et al.
Published: (2023)

Neural Network Dual Norms for Minimal Residual Finite Element Methods
by: Alsobhi, Hamd, et al.
Published: (2025)

The Generalized Matrix Norm Problem
by: Kulmburg, Adrian
Published: (2023)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
by: Epperly, Ethan N., et al.
Published: (2026)

A robust solver for H(curl) convection-diffusion and its local Fourier analysis
by: Wang, Jindong, et al.
Published: (2024)

Micro-macro Parareal, from ODEs to SDEs and back again
by: Bossuyt, Ignace, et al.
Published: (2024)

Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity
by: Führer, Thomas, et al.
Published: (2026)

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
by: Ferreira, Inês, et al.
Published: (2024)