Some aspects of parallel and distributed iterative algorithms - a survey
From MaRDI portal
Publication:805158
DOI10.1016/0005-1098(91)90003-KzbMath0728.65041OpenAlexW2070603970MaRDI QIDQ805158
Dimitri P. Bertsekas, John N. Tsitsiklis
Publication date: 1991
Published in: Automatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0005-1098(91)90003-k
convergenceiterative algorithmsiterative methodsparallel algorithmsparallel processingdistributed algorithmsasynchronous algorithmsdistributed data processing
Numerical computation of solutions to systems of equations (65H10) Parallel numerical computation (65Y05)
Related Items
Convergence rate analysis of an asynchronous space decomposition method for convex Minimization, Asynchronous Parareal Time Discretization For Partial Differential Equations, Parallel and distributed asynchronous adaptive stochastic gradient methods, Asynchronous multisplitting-based primal Schur method, Reuben Louis Rosenberg (1909--1986) and the Stein-Rosenberg theorem, The Yakubovich S-Lemma Revisited: Stability and Contractivity in Non-Euclidean Norms, A new stopping criterion for linear perturbed asynchronous iterations, A convergence theorem for chaotic asynchronous relaxation, Multigrid solvers in reconfigurable hardware, Parallel algorithms for variational inequalities over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings, Existence and approximation of solutions for system of generalized mixed variational inequalities, An asynchronous distributed and scalable generalized Nash equilibrium seeking algorithm for strongly monotone games, Distributed fault detection and isolation of continuous-time non-linear systems, Resource-sharing system scheduling and circular chromatic number, Asynchronous substructuring method with alternating local and global iterations, Synchronous and asynchronous evaluation of dynamic neural fields, ARock: An Algorithmic Framework for Asynchronous Parallel Coordinate Updates, Computation of Nash equilibria: Admissibility of parallel gradient descent, Resilient asynchronous primal Schur method., On asynchronous iterations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Asynchronous algorithms for Poisson's equation with nonlinear boundary conditions
- Convexity and characterization of optimal policies in a dynamic routing problem
- A comparison of Jacobi and Gauss-Seidel parallel iterations
- A distributed algorithm for convex network optimization problems
- Dual coordinate step methods for linear network flow problems
- Sufficient conditions for the convergence of asynchronous iterations
- Termination detection for diffusing computations
- Some convergence results for asynchronous algorithms
- Parallel synchronous and asynchronous implementations of the auction algorithm
- Contraction en norme vectorielle: Convergence d'itérations chaotiques pour des équations non linéaires de point fixe à plusieurs variables
- The auction algorithm: A distributed relaxation method for the assignment problem
- Periodic chaotic relaxation
- Chaotic relaxation
- Distributed Asynchronous Relaxation Methods for Convex Network Flow Problems
- Parallel asynchronous algorithms for discrete data
- Distributed asynchronous computation of fixed points
- Distributed asynchronous optimal routing in data networks
- Distributed asynchronous deterministic and stochastic gradient optimization algorithms
- Un critère de convergence pour des méthodes générales de point fixe
- Asynchronous Relaxations for the Numerical Solution of Differential Equations by Parallel Processors
- Optimal Asynchronous Newton Method for the Solution of Nonlinear Equations
- Complexity of network synchronization
- Asymptotic Properties of Distributed and Communicating Stochastic Approximation Algorithms
- On the stability of asynchronous iterative processes
- A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius
- Stochastic approximation algorithms for parallel and distributed processing
- Solution of Partial Differential Equations on Vector and Parallel Computers
- Convergence of gradient projection routing methods in an asynchronous stochastic quasi-static virtual circuit network
- An optimal routing algorithm for mesh-connected Parallel computers
- Performance of Synchronized Iterative Processes in Multiprocessor Systems
- Distributed dynamic programming
- A correctness proof of a topology information maintenance protocol for a distributed computer network
- Asynchronous Iterative Methods for Multiprocessors
- On the average communication complexity of asynchronous distributed algorithms
- Asymptotic agreement and convergence of asynchronous stochastic algorithms
- Hypercube Algorithms and Implementations
- Partially Asynchronous, Parallel Algorithms for Network Flow and Other Problems
- Optimum broadcasting and personalized communication in hypercubes
- Distributed Computation for Linear Programming Problems Satisfying a Certain Diagonal Dominance Condition
