Buchumschlag

A multilevel sketch-and-solve method for overdetermined least squares problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Haas, Irina-Beatrice, Giles, Michael B., Nakatsukasa, Yuji
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Numerical Analysis Computation 65F20, 65C05, 65Y20, 62J05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The double splitting iteration method for solving the large indefinite least squares problem
von: Li, Jun, et al.
Veröffentlicht: (2026)

A Sherman--Morrison--Woodbury approach to solving least squares problems with low-rank updates
von: Güttel, Stefan, et al.
Veröffentlicht: (2024)

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

Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
von: Epperly, Ethan N., et al.
Veröffentlicht: (2024)

A Parareal Algorithm with Low-Rank Coarse Solvers
von: Gander, Martin J., et al.
Veröffentlicht: (2025)

A Non-Recursive, Dimension-Independent Schur-Decomposition Algorithm for $N$-Dimensional Sylvester Tensor Equations
von: Cuesta, Carlota M., et al.
Veröffentlicht: (2024)

Space-time parallel iterative solvers for the integration of parabolic problems
von: Arrarás, Andrés, 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)

A hierarchical splitting approach for N-split differential equations
von: Schäfers, Kevin, et al.
Veröffentlicht: (2026)

Sharp analysis of sketched least squares and randomized low-rank approximation
von: Epperly, Ethan N., et al.
Veröffentlicht: (2026)

Symbol-based multilevel block $τ$ preconditioners for multilevel block Toeplitz systems: GLT-based analysis and applications
von: Hon, Sean Y., et al.
Veröffentlicht: (2024)

SubApSnap: Solving parameter-dependent linear systems with a snapshot and subsampling
von: Jones, Eleanor, et al.
Veröffentlicht: (2025)

Low-rank eigenvalue solvers for block-sparse matrix product states
von: Bachmayr, Markus, et al.
Veröffentlicht: (2026)

PSCToolkit: solving sparse linear systems with a large number of GPUs
von: D'Ambra, Pasqua, et al.
Veröffentlicht: (2024)

Mixed precision iterative refinement for least squares with linear equality constraints and generalized least squares problems
von: Gao, Bowen, et al.
Veröffentlicht: (2024)

Quadratic neural networks for solving inverse problems
von: Frischauf, Leon, et al.
Veröffentlicht: (2023)

An Adaptive Sampling Algorithm for Level-set Approximation
von: Croci, Matteo, et al.
Veröffentlicht: (2025)

Challenges in computing matrix functions
von: Fasi, Massimiliano, et al.
Veröffentlicht: (2024)

Advances on the recovery of (perturbed) Cauchy matrices
von: Boito, Paola, et al.
Veröffentlicht: (2026)

High-order parallel-in-time method for the monodomain equation in cardiac electrophysiology
von: de Souza, Giacomo Rosilho, et al.
Veröffentlicht: (2024)

Multilevel Monte Carlo with Numerical Smoothing for Robust and Efficient Computation of Probabilities and Densities
von: Bayer, Christian, et al.
Veröffentlicht: (2020)

A time-frequency method for acoustic scattering with trapping
von: Wilber, Heather, et al.
Veröffentlicht: (2025)

Empirical Risk Minimization as Parameter Choice Rule for General Linear Regularization Methods
von: Li, Housen, et al.
Veröffentlicht: (2017)

Efficient numerical computation of traveler states in explicit mobility-based metapopulation models: Mathematical theory and application to epidemics
von: Zunker, Henrik, et al.
Veröffentlicht: (2026)

A Combined Parallel-in-time Direct Inverse (ParaDIn)-Parareal Method for Nonlinear Differential Equations
von: Paudel, Subhash, et al.
Veröffentlicht: (2025)

A New Parallel-in-time Direct Inverse Method for Nonlinear Differential Equations
von: Yamaleev, Nail K., et al.
Veröffentlicht: (2024)

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

Implementation techniques for multigrid solvers for high-order Discontinuous Galerkin methods
von: Baccas, Sean, et al.
Veröffentlicht: (2025)

High-performance matrix-free unfitted finite element operator evaluation
von: Bergbauer, Maximilian, et al.
Veröffentlicht: (2024)

Matrix-Free Evaluation of High-Order Shifted Boundary Finite Element Operators
von: Wichrowski, Michał
Veröffentlicht: (2025)

Inexact and primal multilevel FETI-DP methods: a multilevel extension and interplay with BDDC
von: Sousedík, Bedřich
Veröffentlicht: (2022)

Early stopping for conjugate gradients in statistical inverse problems
von: Hucker, Laura, et al.
Veröffentlicht: (2024)

Error bounds for some approximate posterior measures in Bayesian inference
von: Lie, Han Cheng, et al.
Veröffentlicht: (2019)

A Convergent Geometry-Aware Reduction for Diffusion in Branched Tubular Networks
von: Miksis, Zachary M., et al.
Veröffentlicht: (2025)

Randomized flexible Krylov methods for $\ell_p$ regularization
von: Landman, Malena Sabaté, et al.
Veröffentlicht: (2025)

Fast solution of a phase-field model of pitting corrosion
von: Frasca-Caccia, Gianluca, et al.
Veröffentlicht: (2025)

NR-SSOR right preconditioned RRGMRES for arbitrary singular systems and least squares problems
von: Sugihara, Kouta, et al.
Veröffentlicht: (2025)

Fast and forward stable randomized algorithms for linear least-squares problems
von: Epperly, Ethan N.
Veröffentlicht: (2023)

Exploiting Inexact Computations in Multilevel Monte Carlo and Other Sampling Methods
von: Martínek, Josef, et al.
Veröffentlicht: (2025)

Hybrid ABBA-GMRES for Unmatched Backprojectors in Large Scale X-Ray Computerized Tomography
von: Bentley, Ryan, et al.
Veröffentlicht: (2026)