arXiv Analytics

Sign in

arXiv:2104.04816 [math.NA]AbstractReferencesReviewsResources

Convergence of Adaptive, Randomized, Iterative Linear Solvers

Vivak Patel, Mohammad Jahangoshahi, Daniel Adrian Maldonado

Published 2021-04-10Version 1

Deterministic and randomized, row-action and column-action solvers have become increasingly popular owing to their simplicity, low computational and memory complexities, and ease of composition with other techniques. Indeed, such solvers can be highly tailored to the given problem structure and to the hardware platform on which the problem will be solved. However, whether such tailored solvers will converge to a solution is unclear. In this work, we provide a general set of assumptions under which such solvers are guaranteed to converge with probability one. As a result, we can provide practitioners with guidance on how to design highly tailored solvers that are also guaranteed to converge.

Related articles: Most relevant | Search more
arXiv:0803.0365 [math.NA] (Published 2008-03-04)
Convergence of adaptive finite element methods for eigenvalue problems
arXiv:1311.3230 [math.NA] (Published 2013-11-13, updated 2013-11-14)
Order of convergence of the finite element method for the $p(x)-$Laplacian
arXiv:math/0601029 [math.NA] (Published 2006-01-02, updated 2006-07-22)
An Adaptive Euler-Maruyama Scheme For SDEs: Convergence and Stability