Search Results - randomized algorithm for solving linear equations

Stochastic Simulation Algorithms for Iterative Solution of the Lamé Equation by Aksyuk, I. A., Kireeva, A. E., Sabelfeld, K. K., Smirnov, D. D.

“… It does not use grids and does not require large amounts of RAM. The second method is based on a randomized algorithm for solving large systems of linear equations and requires the introduction of a grid…”
Get full text

Parallel implementations of randomized vector algorithm for solving large systems of linear equations by Sabelfeld, Karl K., Kireev, Sergey, Kireeva, Anastasiya

“…The results of a parallel implementation of a randomized vector algorithm for solving systems of linear equations are presented in the paper…”
Get full text

On the convergence of randomized and greedy relaxation schemes for solving nonsingular linear systems of equations by Frommer, Andreas, Szyld, Daniel B.

“… 1 -norms to measure the residuals. A major result is that the best convergence bounds that we obtain for the expected values in the randomized algorithm…”
Get full text

On the randomized block Kaczmarz algorithms for solving matrix equation AXB=C by Niu, Yu-Qi, Zheng, Bing

“…The randomized Kaczmarz algorithm is one of the most popular approaches for solving large-scale linear systems due to its simplicity and efficiency…”
Get full text

Restarted randomized surrounding methods for solving large linear equations by Yin, Jun-Feng, Li, Nan, Zheng, Ning

“…A class of restarted randomized surrounding methods are presented to accelerate the surrounding algorithms by restarted techniques for solving the linear equations…”
Get full text

On the Randomized Kaczmarz Algorithm by Liang Dai, Soltanalian, Mojtaba, Pelckmans, Kristiaan

“…The Randomized Kaczmarz Algorithm is a randomized method which aims at solving a consistent system of over determined linear equations…”
Get full text

A Randomized Distributed Kaczmarz Algorithm and Anomaly Detection by Keinert, Fritz, Weber, Eric S.

“… We introduce a randomized Kaczmarz algorithm for solving systems of linear equations in a distributed environment, i.e…”
Get full text

On the randomized multiple row-action methods for solving linear least-squares problems by Zuo, Qian, Wu, Nian-Ci, Liu, Chengzhi, Wang, Yatian

“…The randomized row-action method is a popular representative of the iterative algorithm because of its efficiency in solving the overdetermined and consistent systems of linear equations…”
Get full text

Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method by Wang, Xuezhong, Che, Maolin, Mo, Changxin, Wei, Yimin

“… In this paper, the Kaczmarz-like method, which is an effective approach for solving linear equations, is considered to deal with the system of tensor equations with nonsingular coefficient tensors…”
Get full text

A Note on the Behavior of the Randomized Kaczmarz Algorithm of Strohmer and Vershynin by Censor, Yair, Herman, Gabor T., Jiang, Ming

“…” is proposed for solving consistent systems of linear equations {〈 a i , x 〉= b i } i =1 m . In that algorithm the next equation to be used in an iterative Kaczmarz process is selected with a probability proportional to ‖ a i…”
Get full text

A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation by Lok, Jackie, Rebrova, Elizaveta

“…We study a version of the randomized Kaczmarz algorithm for solving systems of linear equations where the iterates are confined to the solution space of a selected subsystem…”
Get full text

A doubly stochastic block Gauss–Seidel algorithm for solving linear equations by Du, Kui, Sun, Xiao-Hui

“…•A simple doubly stochastic block Gauss-Seidel algorithm for solving linear systems of equations is proposed…”
Get full text

Randomized Kaczmarz algorithm with averaging and block projection by Zhang, Zeyi, Shen, Dong

“…The randomized Kaczmarz algorithm is a simple iterative method for solving linear systems of equations…”
Get full text

Accelerated greedy randomized augmented Kaczmarz algorithm for inconsistent linear systems by Liu, Yong

“…For solving inconsistent linear systems of equations iteratively, we further generalize the greedy randomized augmented Kaczmarz (GRAK…”
Get full text

Inertial randomized Kaczmarz algorithms for solving coherent linear systems by He, Songnian, Wang, Ziting, Dong, Qiao-Li

“…In this paper, by regarding the two-subspace Kaczmarz method as an alternated inertial randomized Kaczmarz algorithm we present a better convergence rate estimate under a mild condition…”
Get full text

Randomized Kaczmarz solver for noisy linear systems by Needell, Deanna

“…The Kaczmarz method is an iterative algorithm for solving systems of linear equations Ax = b…”
Get full text

A quantile-based block Kaczmarz algorithm for solving large consistent linear systems by Zhang, Ke, Deng, Jin-Yu, Jiang, Xiang-Long

“…We develop an efficient block Kaczmarz algorithm to improve the convergence rate of the randomized Kaczmarz method for solving consistent linear equations…”
Get full text

Derandomizing Directed Random Walks in Almost-Linear Time by Kyng, Rasmus, Meierhans, Simon, Probst, Maximilian

“… Previous reductions imply the first deterministic almost-linear time algorithms for computing various fundamental quantities on directed graphs including stationary distributions, personalized…”
Get full text

Randomized methods for dynamical low-rank approximation by Carrel, Benjamin

“…[Display omitted] We introduce novel dynamical low-rank methods for solving large-scale matrix differential equations, motivated by algorithms from randomized numerical linear algebra…”
Get full text

Randomized Complete Pivoting for Solving Symmetric Indefinite Linear Systems by Feng, Yuehua, Xiao, Jianwei, Gu, Ming

Get full text