Výsledky vyhľadávania - 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať plný text

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

Získať plný text