Výsledky vyhledávání - randomized algorithm for solving linear equations

Stochastic Simulation Algorithms for Iterative Solution of the Lamé Equation Autor 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…”
Získat plný text

Parallel implementations of randomized vector algorithm for solving large systems of linear equations Autor 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…”
Získat plný text

On the convergence of randomized and greedy relaxation schemes for solving nonsingular linear systems of equations Autor 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…”
Získat plný text

On the randomized block Kaczmarz algorithms for solving matrix equation AXB=C Autor 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…”
Získat plný text

Restarted randomized surrounding methods for solving large linear equations Autor 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…”
Získat plný text

On the Randomized Kaczmarz Algorithm Autor 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…”
Získat plný text

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

“… We introduce a randomized Kaczmarz algorithm for solving systems of linear equations in a distributed environment, i.e…”
Získat plný text

On the randomized multiple row-action methods for solving linear least-squares problems Autor 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…”
Získat plný text

Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method Autor 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…”
Získat plný text

A Note on the Behavior of the Randomized Kaczmarz Algorithm of Strohmer and Vershynin Autor 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…”
Získat plný text

A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation Autor 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…”
Získat plný text

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

“…•A simple doubly stochastic block Gauss-Seidel algorithm for solving linear systems of equations is proposed…”
Získat plný text

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

“…The randomized Kaczmarz algorithm is a simple iterative method for solving linear systems of equations…”
Získat plný text

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

“…For solving inconsistent linear systems of equations iteratively, we further generalize the greedy randomized augmented Kaczmarz (GRAK…”
Získat plný text

Inertial randomized Kaczmarz algorithms for solving coherent linear systems Autor 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…”
Získat plný text

Randomized Kaczmarz solver for noisy linear systems Autor Needell, Deanna

“…The Kaczmarz method is an iterative algorithm for solving systems of linear equations Ax = b…”
Získat plný text

A quantile-based block Kaczmarz algorithm for solving large consistent linear systems Autor 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…”
Získat plný text

Derandomizing Directed Random Walks in Almost-Linear Time Autor 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…”
Získat plný text

Randomized methods for dynamical low-rank approximation Autor 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…”
Získat plný text

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

Získat plný text