A Fast solver for high condition linear systems using randomized stable solutions of its blocks
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Kar, Suvendu, Venkatapathi, Murugesan |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
An Optimal Least-Square Solver For Scaled Partial-Isometric Linear Systems
par: Kar, Suvendu, et autres
Publié: (2025)
par: Kar, Suvendu, et autres
Publié: (2025)
Efficient approximations of matrix multiplication using truncated decompositions
par: Kar, Suvendu, et autres
Publié: (2025)
par: Kar, Suvendu, et autres
Publié: (2025)
On a spectral solver for highly oscillatory and non-smooth solutions of a class of linear fractional differential systems
par: Faghih, Amin
Publié: (2025)
par: Faghih, Amin
Publié: (2025)
Fast convolution solvers using moment-matching
par: Liu, Xin, et autres
Publié: (2026)
par: Liu, Xin, et autres
Publié: (2026)
Analysis on aggregation and block smoothers in multigrid methods for block Toeplitz linear systems
par: Bolten, Matthias, et autres
Publié: (2024)
par: Bolten, Matthias, et autres
Publié: (2024)
A reduced basis warm-start iterative solver for the parameterized linear systems
par: Hou, Shijin, et autres
Publié: (2023)
par: Hou, Shijin, et autres
Publié: (2023)
A low-rank solver for the Stokes-Darcy model with random hydraulic conductivity and Beavers-Joseph condition
par: Zhu, Yujun, et autres
Publié: (2025)
par: Zhu, Yujun, et autres
Publié: (2025)
Fast high-order spectral solvers for PDEs on triangulated surfaces with applications to deforming surfaces
par: Zavalani, Gentian
Publié: (2025)
par: Zavalani, Gentian
Publié: (2025)
On maximum residual block Kaczmarz method for solving large consistent linear systems
par: Sun, Wen-Ning, et autres
Publié: (2024)
par: Sun, Wen-Ning, et autres
Publié: (2024)
Attention-based hybrid solvers for linear equations that are geometry aware
par: Versano, Idan, et autres
Publié: (2024)
par: Versano, Idan, et autres
Publié: (2024)
Convergence analysis of a solver for the linear Poisson--Boltzmann model
par: Liu, Xuanyu, et autres
Publié: (2022)
par: Liu, Xuanyu, et autres
Publié: (2022)
Fast convolution solver based on far-field smooth approximation
par: Liu, Xin, et autres
Publié: (2025)
par: Liu, Xin, et autres
Publié: (2025)
Randomly sparsified Richardson iteration: A dimension-independent sparse linear solver
par: Weare, Jonathan, et autres
Publié: (2023)
par: Weare, Jonathan, et autres
Publié: (2023)
Parallel-in-time solution of hyperbolic PDE systems via characteristic-variable block preconditioning
par: Krzysik, O. A., et autres
Publié: (2024)
par: Krzysik, O. A., et autres
Publié: (2024)
A stable and accurate X-FFT solver for linear elastic homogenization problems in 3D
par: Gehrig, Flavia, et autres
Publié: (2026)
par: Gehrig, Flavia, et autres
Publié: (2026)
A block Recycled GMRES method with investigations into aspects of solver performance
par: Parks, Michael L., et autres
Publié: (2016)
par: Parks, Michael L., et autres
Publié: (2016)
A polarization tensor approximation for the Hessian in iterative solvers for non-linear inverse problems
par: Watson, F. M., et autres
Publié: (2021)
par: Watson, F. M., et autres
Publié: (2021)
Greedy randomized block Kaczmarz method for matrix equation AXB=C and its applications in color image restoration
par: Wang, Wenli, et autres
Publié: (2024)
par: Wang, Wenli, et autres
Publié: (2024)
A decoupled linear, mass-conservative block-centered finite difference method for the Keller-Segel chemotaxis system
par: Xu, Jie, et autres
Publié: (2025)
par: Xu, Jie, et autres
Publié: (2025)
Cost-optimal adaptive FEM with linearization and algebraic solver for semilinear elliptic PDEs
par: Brunner, Maximilian, et autres
Publié: (2024)
par: Brunner, Maximilian, et autres
Publié: (2024)
Fast and high-order approximation of parabolic equations using hierarchical direct solvers and implicit Runge-Kutta methods
par: Chen, Ke, et autres
Publié: (2023)
par: Chen, Ke, et autres
Publié: (2023)
Projection-based stabilization for high-order incompressible flow solvers
par: Blanco-Casares, Antonio, et autres
Publié: (2025)
par: Blanco-Casares, Antonio, et autres
Publié: (2025)
Spectral analysis of block preconditioners for double saddle-point linear systems with application to PDE-constrained optimization
par: Bergamaschi, Luca, et autres
Publié: (2024)
par: Bergamaschi, Luca, et autres
Publié: (2024)
A deterministic solver for the linear Boltzmann model of a single mono-directional proton beam
par: Zhang, Xiaojiang, et autres
Publié: (2025)
par: Zhang, Xiaojiang, et autres
Publié: (2025)
Reduction of a nonlinear system and its numerical solution using a fractional iterative method
par: Torres-Hernandez, A., et autres
Publié: (2020)
par: Torres-Hernandez, A., et autres
Publié: (2020)
Jacobi-accelerated FFT-based solver for smooth high-contrast data
par: Ladecký, Martin, et autres
Publié: (2025)
par: Ladecký, Martin, et autres
Publié: (2025)
Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
par: Epperly, Ethan N., et autres
Publié: (2024)
par: Epperly, Ethan N., et autres
Publié: (2024)
Approximation and perturbations of stable solutions to a stationary mean field game system
par: Berry, Jules, et autres
Publié: (2024)
par: Berry, Jules, et autres
Publié: (2024)
Robust and efficient solvers for nonlinear partial differential equations based on random feature method
par: Tan, Longze
Publié: (2025)
par: Tan, Longze
Publié: (2025)
Complexity bounds on neural networks for the solution of structured linear systems of equations
par: Dörich, Benjamin, et autres
Publié: (2026)
par: Dörich, Benjamin, et autres
Publié: (2026)
General form of the Gauss-Seidel equation to linearly approximate the Moore-Penrose pseudoinverse in random non-square systems and high order tensors
par: Saucedo-Mora, Luis, et autres
Publié: (2025)
par: Saucedo-Mora, Luis, et autres
Publié: (2025)
On greedy multi-step inertial randomized Kaczmarz method for solving linear systems
par: Su, Yansheng, et autres
Publié: (2023)
par: Su, Yansheng, et autres
Publié: (2023)
A fully adaptive, high-order, fast Poisson solver for complex two-dimensional geometries
par: Fortunato, Daniel, et autres
Publié: (2025)
par: Fortunato, Daniel, et autres
Publié: (2025)
A parallel solver for random input problems via Karhunen-Loève expansion and diagonalized coarse grid correction
par: Dai, Dou, et autres
Publié: (2025)
par: Dai, Dou, et autres
Publié: (2025)
An adaptive finite element multigrid solver using GPU acceleration
par: Liebchen, Manuel, et autres
Publié: (2024)
par: Liebchen, Manuel, et autres
Publié: (2024)
Accelerated Kaczmarz methods via randomized sketch techniques for solving consistent linear systems
par: Jiang, Haochen, et autres
Publié: (2025)
par: Jiang, Haochen, et autres
Publié: (2025)
Sensitivity analysis of fractional linear systems based on random walks with negligible memory usage
par: Centeno, Andrés, et autres
Publié: (2024)
par: Centeno, Andrés, et autres
Publié: (2024)
An efficient algorithm for the minimal least squares solution of linear system with indefinite symmetric matrices
par: Coria, Ibai, et autres
Publié: (2025)
par: Coria, Ibai, et autres
Publié: (2025)
A class of new linear, efficient and high-order implicit-explicit methods for the coupled free flow-porous media system based on nonlinear Lions interface condition
par: Wang, Xinhui, et autres
Publié: (2024)
par: Wang, Xinhui, et autres
Publié: (2024)
A new parallel solver suited for arbitrary semilinear parabolic partial differential equations based on generalized random trees
par: Acebron, Juan A., et autres
Publié: (2024)
par: Acebron, Juan A., et autres
Publié: (2024)
Documents similaires
-
An Optimal Least-Square Solver For Scaled Partial-Isometric Linear Systems
par: Kar, Suvendu, et autres
Publié: (2025) -
Efficient approximations of matrix multiplication using truncated decompositions
par: Kar, Suvendu, et autres
Publié: (2025) -
On a spectral solver for highly oscillatory and non-smooth solutions of a class of linear fractional differential systems
par: Faghih, Amin
Publié: (2025) -
Fast convolution solvers using moment-matching
par: Liu, Xin, et autres
Publié: (2026) -
Analysis on aggregation and block smoothers in multigrid methods for block Toeplitz linear systems
par: Bolten, Matthias, et autres
Publié: (2024)