Asynchronous Iterative Methods for Multiprocessors

DOI10.1145/322063.322067zbMath0372.68015OpenAlexW1978564754MaRDI QIDQ4148948

Gerard M. Baudet

Publication date: 1978

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/322063.322067

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Linear equations (linear algebraic aspects) (15A06) Algorithms in computer science (68W99)

Related Items (only showing first 100 items - show all)

Asynchronous time-parallel method based on Laplace transform ⋮ Time bounds on synchronization in a periodic distributed system ⋮ Strong convergence of projection-like methods in Hilbert spaces ⋮ Parallel solution of American option derivatives on GPU clusters ⋮ A decentralized computational infrastructure for Grid-based parallel asynchronous iterative applications ⋮ Convergence of nested classical iterative methods for linear systems ⋮ Asynchronous algorithms in non-cooperative games ⋮ Asynchronous parallel methods for enclosing solutions of nonlinear equations ⋮ Relaxation techniques and asynchronous algorithms for on-line computation of non-cooperative equilibria ⋮ Asynchronous iterations of parareal algorithm for option pricing models ⋮ A CLASS OF ASYNCHRONOUS PARALLEL MATRIX MULTISPLITTING RELAXATION METHODS ⋮ A METHOD OF TERMINATING ASYNCHRONOUS ITERATIVE ALGORITHMS ON MESSAGE PASSING SYSTEMS ⋮ Asynchronous Parareal Time Discretization For Partial Differential Equations ⋮ Asynchronous parallel multisplitting nonlinear Gauss-Seidel iteration ⋮ Convergence of asynchronous iteration with arbitrary splitting form ⋮ A concept of nonlinear block diagonal dominance ⋮ Asynchronous parallel successive overrelaxation for the symmetric linear complementarity problem ⋮ Parallel Newton methods for the nonlinear complementarity problem ⋮ Un critère de convergence pour des méthodes générales de point fixe ⋮ Asynchronous gradient algorithms for a class of convex separable network flow problems ⋮ A review of parallel methods for solving sets of linear equations and their application within optimization algorithms ⋮ Tchebychef-like method for the simultaneous finding zeros of analytic functions ⋮ On parallel asynchronous high-order solutions of parabolic PDEs ⋮ On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems ⋮ Grid solution of problem with unilateral constraints ⋮ On asynchronous iterations in partially ordered spaces ⋮ Q-learning and policy iteration algorithms for stochastic shortest path problems ⋮ A parallel projection method for a system of nonlinear variational inequalities ⋮ Efficiency of semisynchronous versus asynchronous networks ⋮ Asynchronous relaxed iterative methods for solving linear systems of equations ⋮ Red light green light method for solving large Markov chains ⋮ Asynchronous global-local non-invasive coupling for linear elliptic problems ⋮ On the stability of asynchronous iterative processes ⋮ Methods and means of parallel processing of information ⋮ Asynchronous parallel algorithms for nonconvex optimization ⋮ Parallelism and fast solution of linear systems ⋮ On Monte Carlo methods in distributed memory systems ⋮ Some convergence results for asynchronous algorithms ⋮ Nongradient minimization methods for parallel processing computers. I ⋮ The essence of constraint propagation ⋮ On the convergence of parallel asynchronous block-iterative computations ⋮ Orders of convergence for superlinearly convergent chaotic iterations ⋮ A new stopping criterion for linear perturbed asynchronous iterations ⋮ Generalized nonlinear diagonal dominance and applications to asynchronous iterative methods ⋮ Waveform methods for space and time parallelism ⋮ Fully asynchronous stochastic coordinate descent: a tight lower bound on the parallelism achieving linear speedup ⋮ A new class of asynchronous iterative algorithms with order intervals ⋮ A convergence theorem for chaotic asynchronous relaxation ⋮ ON ASYNCHRONOUS ITERATIVE METHODS FOR THE SOLUTION OF NON-LINEAR EQUATIONS AND SYSTEMS OF EQUATIONS FOR MULTIPROCESSORS ⋮ ASYNCHRONOUS MONOTONE NEWTON ITERATIVE METHOD ON DISTRIBUTED COMPUTERS ⋮ Regularized stochastic team problems ⋮ Design of parallel optimization methods ⋮ Geometric interpretation of several classical iterative methods for linear system of equations and diverse relaxation parameter of the SOR method ⋮ Massive parallelism across space in ODEs ⋮ Existence and approximation of solutions for system of generalized mixed variational inequalities ⋮ Börsch-supan-like methods: point estimation and parallel implementation ⋮ Asynchronous iterative sub-structuring methods ⋮ Parallel adaptive and time-stabilizing schemes for constant-coefficient parabolic PDE's ⋮ Chaotic phenomena in desynchronized systems and stability analysis ⋮ Efficiency of semi-synchronous versus asynchronous systems: Atomic shared memory ⋮ Parallel solution of the modified porous medium equation ⋮ Asynchronous iterations with flexible communication: contracting operators ⋮ Parallel computations in linear algebra. II ⋮ Partially and totally asynchronous algorithms for linear complementarity problems ⋮ Time scale-induced asynchronous discrete dynamical systems ⋮ Résolution parallèle de problèmes aux limites non linéaires ⋮ Convergence of discrete asynchronous iterations ⋮ Parallel methods for solving equations ⋮ Asynchronous fine-grain parallel implicit smoother in multigrid solvers for compressible flow ⋮ On construction of parallel algorithms in problems of computational mathematics ⋮ Asynchronous Richardson iterations: theory and practice ⋮ A survey of asynchronous finite-difference methods for parabolic PDEs on multiprocessors ⋮ Hierarchical relaxation ⋮ An Event-Driven Algorithm for Agents on the Web ⋮ Multi-sweep asynchronous parallel successive overrelaxation for the nonsymmetric linear complementarity problem ⋮ ARock: An Algorithmic Framework for Asynchronous Parallel Coordinate Updates ⋮ Asynchronous algorithms for Poisson's equation with nonlinear boundary conditions ⋮ Parallel Schwarz alternating methods for anisotropic diffusion of speckled medical images ⋮ Consensus in asynchronous multiagent systems. II: Method of joint spectral radius ⋮ Quicker Convergence for Iterative Numerical Solutions to Stochastic Problems: Probabilistic Interpretations, Ordering Heuristics, and Parallel Processing ⋮ Iterative methods for linear systems of equations: A brief historical journey ⋮ A general asynchronous block iterative model with related convergence conditions ⋮ Convergence of partially asynchronous block quasi-Newton methods for nonlinear systems of equations ⋮ Resilient asynchronous primal Schur method. ⋮ Distributed asynchronous computation of fixed points ⋮ Convergence of a parallel jacobi-type method ⋮ On asynchronous iterations ⋮ Solving elliptic boundary-value problems on parallel processors by approximate inverse matrix semi-direct methods based on the multiple explicit Jacobi iteration ⋮ A class of stable difference schemes for linear elliptic PDEs and their asynchronous parallel computation ⋮ Synchronous and asynchronous optimized Schwarz methods for Poisson's equation in rectangular domains ⋮ Algorithmes mixtes asynchrones. Étude de convergence monotone ⋮ A parallel iterative system solver ⋮ The extrapolated ω-double jacobi (Eω-DOJ) method ⋮ Some aspects of parallel and distributed iterative algorithms - a survey ⋮ Asynchronous block-iterative methods for almost linear equations ⋮ Asynchronous and corrected-asynchronous finite difference solutions of PDEs on MIMD multiprocessors ⋮ The auction algorithm: A distributed relaxation method for the assignment problem ⋮ PARALLEL CHAOTIC ALGORITHMS FOR SINGULAR LINEAR SYSTEMS ⋮ Self-stabilization with path algebra ⋮ A probabilistic analysis of asynchronous iteration

This page was built for publication: Asynchronous Iterative Methods for Multiprocessors