Cover Image

Robust Blockwise Random Pivoting: Fast and Accurate Adaptive Interpolative Decomposition

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dong, Yijun, Chen, Chao, Martinsson, Per-Gunnar, Pearce, Katherine
Format:	Preprint
Published:	2023
Subjects:	Numerical Analysis 65F55, 65Y05, 68T05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Parallel-in-time Multilevel Krylov Methods: A Prototype
by: Erlangga, Yogi A.
Published: (2023)

Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices
by: Levitt, James, et al.
Published: (2022)

Space-time parallel scaling of Parareal with a physics-informed Fourier Neural Operator coarse propagator applied to the Black-Scholes equation
by: Ibrahim, Abdul Qadir, et al.
Published: (2024)

A dimension-oblivious domain decomposition method based on space-filling curves
by: Griebel, Michael, et al.
Published: (2021)

Distributed finite element solution using model order reduction
by: Gustafsson, Tom, et al.
Published: (2024)

Hybrid Nitsche method for distributed computing
by: Gustafsson, Tom, et al.
Published: (2025)

Alya towards Exascale: Algorithmic Scalability using PSCToolkit
by: Owen, Herbert, et al.
Published: (2022)

Optimal Polynomial Smoothers for Parallel AMG
by: D'Ambra, Pasqua, et al.
Published: (2024)

A robust matrix-free approach for large-scale non-isothermal high-contrast viscosity Stokes flow on blended domains with applications to geophysics
by: Burkhart, Andreas, et al.
Published: (2025)

A multigrid method for CutFEM and its implementation on GPU
by: Cui, Cu, et al.
Published: (2025)

Recursive sparse LU decomposition based on nested dissection and low rank approximations
by: Xuanru, Zhu, et al.
Published: (2024)

Parallel matching-based AMG preconditioners for elliptic equations discretized by IgA
by: D'Ambra, Pasqua, et al.
Published: (2025)

A Monolithic hp Space-Time Multigrid Preconditioned Newton-Krylov Solver for Space-Time FEM applied to the Incompressible Navier-Stokes Equations
by: Margenberg, Nils, et al.
Published: (2026)

Scalable Multilevel Monte Carlo Methods Exploiting Parallel Redistribution on Coarse Levels
by: Fairbanks, Hillary R., et al.
Published: (2024)

Any nonincreasing convergence curves are simultaneously possible for GMRES and weighted GMRES, as well as for left and right preconditioned GMRES
by: Matalon, Pierre, et al.
Published: (2025)

Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations
by: Chen, Yifan, et al.
Published: (2022)

Fast and Accurate SVD-Type Updating in Streaming Data
by: Brust, Johannes J., et al.
Published: (2025)

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

A robust solver for large-scale heat transfer topology optimization
by: Zhou, Yingjie, et al.
Published: (2024)

Adaptive Polynomial Filtering for Hermitian Interior Eigenproblems: Convergence Analysis
by: Xu, Xiaofei, et al.
Published: (2026)

Fast Rank Adaptive CUR via a Recycled Small Sketch
by: Pritchard, Nathaniel, et al.
Published: (2025)

Parareal algorithm for coupled elliptic-parabolic problems
by: Jimenez-Ciga, Iñigo, et al.
Published: (2026)

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

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

A Parallel-in-Time Combination Method for Parabolic Problems
by: Griebel, Michael, et al.
Published: (2025)

Space-time parallel iterative solvers for the integration of parabolic problems
by: Arrarás, Andrés, et al.
Published: (2025)

A Parareal Algorithm with Low-Rank Coarse Solvers
by: Gander, Martin J., et al.
Published: (2025)

An hp Multigrid Approach for Tensor-Product Space-Time Finite Element Discretizations of the Stokes Equations
by: Margenberg, Nils, et al.
Published: (2025)

A Space-Time Multigrid Method for Space-Time Finite Element Discretizations of Parabolic and Hyperbolic PDEs
by: Margenberg, Nils, et al.
Published: (2024)

RandNet-Parareal: a time-parallel PDE solver using Random Neural Networks
by: Gattiglio, Guglielmo, et al.
Published: (2024)

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

A multigrid reduction framework for domains with symmetries
by: Alsalti-Baldellou, Àdel, et al.
Published: (2024)

A hybrid interpolation ACA accelerated method for parabolic boundary integral operators
by: Ambikasaran, Sivaram, et al.
Published: (2024)

Coarse spaces for non-symmetric two-level preconditioners based on local extended generalized eigenproblems
by: Nataf, Frédéric, et al.
Published: (2024)

PSCToolkit: solving sparse linear systems with a large number of GPUs
by: D'Ambra, Pasqua, et al.
Published: (2024)

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
by: Zhang, Yifan, et al.
Published: (2025)

CUR Matrix Approximation through Convex Optimization for Feature Selection
by: Linehan, Kathryn, et al.
Published: (2025)

Embrace rejection: Kernel matrix approximation by accelerated randomly pivoted Cholesky
by: Epperly, Ethan N., et al.
Published: (2024)

Monolithic Multi-level Overlapping Schwarz Solvers for Fluid Problems
by: Köhler, Stephan, et al.
Published: (2025)

Inexact Gauss Seidel and Coarse Solvers for AMG and s-step CG
by: Thomas, Stephen, et al.
Published: (2025)