Search Results - parallel linear algebraic algorithms

A distributed memory parallel Gauss–Seidel algorithm for linear algebraic systems by Shang, Yueqiang

“…A distributed memory parallel Gauss–Seidel algorithm for linear algebraic systems is presented, in which a parameter is introduced to adapt the algorithm to different distributed memory parallel architectures…”
Get full text

Parallel Algorithms for Forward and Back Substitution in Linear Algebraic Equations of Finite Element Method by Fialko, Sergiy

“…This paper considers several algorithms for parallelizing the procedure of forward and back substitution for high-order symmetric sparse matrices on multi-core computers with shared memory…”
Get full text

A networked parallel algorithm for solving linear algebraic equations by Keyou You, Shiji Song, Tempo, Roberto

“…Solving a system of linear algebraic equations is a fundamental problem, especially when there is a large number of design variables…”
Get full text

Parallel asynchronous algorithms: A survey by Spiteri, Pierre

“… This paper deals with a synthetic presentation of parallel iterative asynchronous algorithms and their extensions for the solution of large sparse linear or pseudo-linear algebraic systems eventually…”
Get full text

Parallel algorithms for finding connected components using linear algebra by Zhang, Yongzhe, Azad, Ariful, Buluç, Aydın

“… of parallel computation. This paper presents a class of parallel connected-component algorithms designed using linear-algebraic primitives…”
Get full text

Parallel algorithm for solving coupled algebraic Lyapunov equations of discrete-time jump linear systems by Borno, I., Gajic, Z.

“…A parallel iterative scheme for solving coupled algebraic Lyapunov equations of discrete-time jump linear systems with Markovian transitions is introduced…”
Get full text

ADVANCED SCHEDULER FOR COOPERATIVE EXECUTION OF THREADS ON MULTI-CORE SYSTEM by Karasik, O. N., Prihozhy, A. A.

“…Three architectures of the cooperative thread scheduler in a multithreaded application that is executed on a multi-core system are considered. Architecture A0…”
Get full text

A Fully Parallel Distributed Algorithm for Non-Smooth Convex Optimization with Coupled Constraints: Application to Linear Algebraic Equations by Alaviani, S. Sh, Kelkar, A. G., Vaidya, U.

“… The first discrete-time fully parallel distributed algorithm without diminishing step sizes, (sub…”
Get full text

Solving Linear Systems of Equations with Block Skyscraper Structure by Sydoruk, Volodymyr, Chystiakov, Oleksii, Benner, Peter, Nikolaievska, Olena

“…This paper proposes an efficient parallel algorithm for solving systems of linear algebraic equations (SLAE…”
Get full text

Parallel Algorithms for Solving Linear Systems on Hybrid Computers by Khimich, Alexander, Polyanko, Victor, Chistyakova, Tamara

“… Most of these problems come down to solving systems of linear algebraic equations (SLAE). The main problem of solving problems on a computer is to obtain reliable solutions with minimal computing resources…”
Get full text

Hybrid Algorithms to Solve Linear Systems for Finite-Element Modeling of Filtration Processes by Baranov, A. Yu, Bilous, M. V., Sergienko, I. V., Khimich, A. N.

“…We consider a new parallel algorithm to solve systems of linear algebraic equations with band symmetric positive definite matrix, which combines computations on multi-core processors and graphics processing units…”
Get full text

Problems of Parallel Solution of Large Systems of Linear Algebraic Equations by Il’in, V. P.

“…The paper considers some modern problems arising in developing parallel algorithms for solving large systems of linear algebraic equations with sparse matrices occurring in mathematical modeling…”
Get full text

Exposing Fine-Grained Parallelism in Algebraic Multigrid Methods by Bell, Nathan, Dalton, Steven, Olson, Luke N.

“…Algebraic multigrid methods for large, sparse linear systems are a necessity in many computational simulations, yet parallel algorithms for such solvers are generally decomposed into coarse-grained…”
Get full text

A fast parallel algorithm for solving block-tridiagonal systems of linear equations including the domain decomposition method by Terekhov, Andrew V.

“…•The band preconditioner can be successfully implemented on supercomputers. In this study, we develop a new parallel algorithm for solving systems of linear algebraic…”
Get full text

Parallel algorithms for solving linear systems with block-tridiagonal matrices on multi-core CPU with GPU by Akimova, Elena N., Belousov, Dmitry V.

“… ► Investigation of efficiency and optimization of parallel algorithms are performed. For solving systems of linear algebraic equations with block-tridiagonal matrices arising…”
Get full text

Distance-two interpolation for parallel algebraic multigrid by De Sterck, Hans, Falgout, Robert D., Nolting, Joshua W., Yang, Ulrike Meier

“…Algebraic multigrid (AMG) is one of the most efficient and scalable parallel algorithms for solving sparse linear systems on unstructured grids…”
Get full text

LACC: A Linear-Algebraic Algorithm for Finding Connected Components in Distributed Memory by Azad, Ariful, Buluc, Aydin

“… Our algorithm uses linear algebraic primitives and is based on a PRAM algorithm by Awerbuch and Shiloach…”
Get full text

The Laguerre finite difference one-way equation solver by Terekhov, Andrew V.

“… After carrying out the approximation of spatial variables it is possible to obtain systems of linear algebraic equations with better computing properties and to reduce computer costs for their solution…”
Get full text

Parallel performance of algebraic multigrid domain decomposition by Mitchell, Wayne B., Strzodka, Robert, Falgout, Robert D.

“… This article examines the design, implementation, and parallel performance of a novel algorithm, algebraic multigrid domain decomposition (AMG‐DD…”
Get full text

Reinforcement learning-based optimal control for Markov jump systems with completely unknown dynamics by Shi, Xiongtao, Li, Yanjie, Du, Chenglong, Chen, Chaoyang, Zong, Guangdeng, Gui, Weihua

“…) is investigated via the parallel policy iteration-based reinforcement learning (PPI-RL) algorithms. First, by solving the linear parallel Lyapunov equation, a model-based PPI…”
Get full text