Suchergebnisse - randomized algorithm for solving linear equations

Stochastic Simulation Algorithms for Iterative Solution of the Lamé Equation von 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 …”
Volltext

Parallel implementations of randomized vector algorithm for solving large systems of linear equations von 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 …”
Volltext

On the convergence of randomized and greedy relaxation schemes for solving nonsingular linear systems of equations von 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 …”
Volltext

On the randomized block Kaczmarz algorithms for solving matrix equation AXB=C von 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 …”
Volltext

Restarted randomized surrounding methods for solving large linear equations von 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 …”
Volltext

On the Randomized Kaczmarz Algorithm von 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 …”
Volltext

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

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

On the randomized multiple row-action methods for solving linear least-squares problems von 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 …”
Volltext

Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method von 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 …”
Volltext

A Note on the Behavior of the Randomized Kaczmarz Algorithm of Strohmer and Vershynin von 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 …”
Volltext

A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation von 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 …”
Volltext

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

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

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

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

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

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

Inertial randomized Kaczmarz algorithms for solving coherent linear systems von 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 …”
Volltext

Randomized Kaczmarz solver for noisy linear systems von Needell, Deanna

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

A quantile-based block Kaczmarz algorithm for solving large consistent linear systems von 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 …”
Volltext

Derandomizing Directed Random Walks in Almost-Linear Time von 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 …”
Volltext

Randomized methods for dynamical low-rank approximation von 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 …”
Volltext

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

Volltext