A new randomized vector algorithm for iterative solution of large linear systems

DOI10.1016/j.aml.2021.107830zbMath1483.65052OpenAlexW4200090725MaRDI QIDQ2077060

K. K. Sabel'fel'd

Publication date: 22 February 2022

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2021.107830

zbMATH Keywords

M-matricesPologij iterationsrandom walk on boundaryrandomized matrix vector multiplicationvector random estimator

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Iterative numerical methods for linear systems (65F10)

Related Items (2)

Two stochastic algorithms for solving elastostatics problems governed by the Lamé equation ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastic simulation algorithms for solving narrow escape diffusion problems by introducing a drift to the target
• A randomized Kaczmarz algorithm with exponential convergence
• First passage Monte Carlo algorithms for solving coupled systems of diffusion-reaction equations
• Random walk on spheres algorithm for solving transient drift-diffusion-reaction problems
• On Perron-Frobenius property of matrices having some negative entries
• Stochastic iterative projection methods for large linear systems
• Stochastic Algorithms in Linear Algebra - beyond the Markov Chains and von Neumann - Ulam Scheme
• Sparsified Randomization Algorithms for large systems of linear equations and a new version of the Random Walk on Boundary method
• Perron-Frobenius theorem for matrices with some negative entries

This page was built for publication: A new randomized vector algorithm for iterative solution of large linear systems