Distributed asynchronous computation of fixed points
DOI10.1007/BF02591967zbMATH Open0521.90089OpenAlexW2155143729MaRDI QIDQ3671771FDOQ3671771
Publication date: 1983
Published in: Mathematical Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02591967
convergencedistributed algorithmshortest path problemsinformation exchangecommunication linksasynchronous computation algorithmsdistributed computation of fixed points
Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Nonlinear programming (90C30) Dynamic programming (90C39) Numerical methods based on nonlinear programming (49M37) Iterative numerical methods for linear systems (65F10) Numerical computation of solutions to systems of equations (65H10) Fixed-point and coincidence theorems (topological aspects) (54H25) General equilibrium theory (91B50)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Dynamic programming and stochastic control
- Stochastic optimal control. The discrete time case
- Title not available (Why is that?)
- Title not available (Why is that?)
- Asynchronous Iterative Methods for Multiprocessors
- Convergence Conditions for Nonlinear Programming Algorithms
- Title not available (Why is that?)
- Chaotic relaxation
- Distributed dynamic programming
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (51)
- An accelerated decentralized stochastic optimization algorithm with inexact model
- On the stability of asynchronous iterative processes
- Relaxation techniques and asynchronous algorithms for on-line computation of non-cooperative equilibria
- Asynchronous Multiplicative Coarse-Space Correction
- Some aspects of parallel and distributed iterative algorithms - a survey
- Cyclic Coordinate-Update Algorithms for Fixed-Point Problems: Analysis and Applications
- Synchronous and asynchronous optimized Schwarz methods for Poisson's equation in rectangular domains
- On asynchronous iterations in partially ordered spaces
- Chaotic phenomena in desynchronized systems and stability analysis
- On the convergence of parallel asynchronous block-iterative computations
- Asynchronous Parareal Time Discretization For Partial Differential Equations
- Asynchronous algorithms in non-cooperative games
- ARock: an algorithmic framework for asynchronous parallel coordinate updates
- Robust shortest path planning and semicontractive dynamic programming
- Asynchronous optimized Schwarz methods with and without overlap
- Regularized stochastic team problems
- Asynchronous networked aggregative games
- Optimal gradient tracking for decentralized optimization
- Development of a less dissipative interface variable reconstruction to solve the Euler equations by Q learning method
- Distributed multi-task classification: a decentralized online learning approach
- Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
- On the convergence of asynchronous parallel iteration with unbounded delays
- Asynchronous iterations of parareal algorithm for option pricing models
- Asynchronous iterative sub-structuring methods
- Asynchronous and corrected-asynchronous finite difference solutions of PDEs on MIMD multiprocessors
- Distributed primal-dual optimisation method with uncoordinated time-varying step-sizes
- Altruistic agents in uncertain dynamic games
- Bilevel direct search method for leader-follower problems and application in health insurance
- Asynchronous gradient algorithms for a class of convex separable network flow problems
- Asynchronous time-parallel method based on Laplace transform
- Asynchronous parallel methods for enclosing solutions of nonlinear equations
- The \((\Delta{} , d, d', \Delta{} - 1)\)-problem with applications to computer networks
- Fine-Grained Parallel Incomplete LU Factorization
- A METHOD OF TERMINATING ASYNCHRONOUS ITERATIVE ALGORITHMS ON MESSAGE PASSING SYSTEMS
- Scalable Asynchronous Domain Decomposition Solvers
- Randomized registers and iterative algorithms
- Asynchronous global-local non-invasive coupling for linear elliptic problems
- Revisiting EXTRA for Smooth Distributed Optimization
- Title not available (Why is that?)
- Parallel Newton methods for the nonlinear complementarity problem
- ASYNCHRONOUS MONOTONE NEWTON ITERATIVE METHOD ON DISTRIBUTED COMPUTERS
- A new stopping criterion for linear perturbed asynchronous iterations
- A stochastic successive minimization method for nonsmooth nonconvex optimization with applications to transceiver design in wireless communication networks
- Q-learning and policy iteration algorithms for stochastic shortest path problems
- On asynchronous iterations
- Orders of convergence for superlinearly convergent chaotic iterations
- Asynchronous iterations of HSS method for non-Hermitian linear systems
- The auction algorithm: A distributed relaxation method for the assignment problem
- Asynchronous Algorithms for Computing Equilibrium Prices in a Capital Asset Pricing Model
- A new class of asynchronous iterative algorithms with order intervals
- Distributed algorithms for the computation of noncooperative equilibria
This page was built for publication: Distributed asynchronous computation of fixed points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3671771)
