Distributed asynchronous computation of fixed points

DOI10.1007/BF02591967zbMath0521.90089OpenAlexW2155143729MaRDI QIDQ3671771

Publication date: 1983

Published in: Mathematical Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02591967

zbMATH Keywords

convergence information exchange distributed algorithm shortest path problems communication links asynchronous computation algorithms distributed computation of fixed points

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10) Numerical methods based on nonlinear programming (49M37) Deterministic network models in operations research (90B10) Dynamic programming (90C39) Fixed-point and coincidence theorems (topological aspects) (54H25) Iterative numerical methods for linear systems (65F10) General equilibrium theory (91B50)

Related Items

Asynchronous time-parallel method based on Laplace transform, Unnamed Item, Distributed algorithms for the computation of noncooperative equilibria, A stochastic successive minimization method for nonsmooth nonconvex optimization with applications to transceiver design in wireless communication networks, Distributed multi-task classification: a decentralized online learning approach, 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, Bilevel direct search method for leader-follower problems and application in health insurance, A METHOD OF TERMINATING ASYNCHRONOUS ITERATIVE ALGORITHMS ON MESSAGE PASSING SYSTEMS, Asynchronous Parareal Time Discretization For Partial Differential Equations, Asynchronous iterations of HSS method for non-Hermitian linear systems, Parallel Newton methods for the nonlinear complementarity problem, Asynchronous gradient algorithms for a class of convex separable network flow problems, Asynchronous optimized Schwarz methods with and without overlap, Asynchronous Multiplicative Coarse-Space Correction, On asynchronous iterations in partially ordered spaces, Q-learning and policy iteration algorithms for stochastic shortest path problems, Cyclic Coordinate-Update Algorithms for Fixed-Point Problems: Analysis and Applications, On the convergence of asynchronous parallel iteration with unbounded delays, Asynchronous global-local non-invasive coupling for linear elliptic problems, On the stability of asynchronous iterative processes, Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs, Altruistic agents in uncertain dynamic games, Randomized registers and iterative algorithms, On the convergence of parallel asynchronous block-iterative computations, Orders of convergence for superlinearly convergent chaotic iterations, The \((\Delta{} , d, d', \Delta{} - 1)\)-problem with applications to computer networks, A new stopping criterion for linear perturbed asynchronous iterations, Revisiting EXTRA for Smooth Distributed Optimization, Scalable Asynchronous Domain Decomposition Solvers, A new class of asynchronous iterative algorithms with order intervals, ASYNCHRONOUS MONOTONE NEWTON ITERATIVE METHOD ON DISTRIBUTED COMPUTERS, Regularized stochastic team problems, Asynchronous iterative sub-structuring methods, Chaotic phenomena in desynchronized systems and stability analysis, ARock: An Algorithmic Framework for Asynchronous Parallel Coordinate Updates, Asynchronous networked aggregative games, Asynchronous Algorithms for Computing Equilibrium Prices in a Capital Asset Pricing Model, Robust shortest path planning and semicontractive dynamic programming, Fine-Grained Parallel Incomplete LU Factorization, On asynchronous iterations, Synchronous and asynchronous optimized Schwarz methods for Poisson's equation in rectangular domains, Some aspects of parallel and distributed iterative algorithms - a survey, Asynchronous and corrected-asynchronous finite difference solutions of PDEs on MIMD multiprocessors, The auction algorithm: A distributed relaxation method for the assignment problem, Distributed primal-dual optimisation method with uncoordinated time-varying step-sizes

Cites Work