On asynchronous iterations

DOI10.1016/S0377-0427(00)00409-XzbMath0967.65066WikidataQ115156469 ScholiaQ115156469MaRDI QIDQ1591182

Daniel B. Szyld, Andreas Frommer

Publication date: 19 December 2000

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

convergencelinear systemsnonlinear systemsparallel computingwaveform relaxationasynchronous iterations

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)

Related Items

Asynchronous time-parallel method based on Laplace transform, A decentralized computational infrastructure for Grid-based parallel asynchronous iterative applications, Asynchronous partial update of the restricted additive Schwarz preconditioner to solve nonlinear CFD problems, Asynchronous iterations of parareal algorithm for option pricing models, Asynchronous Parareal Time Discretization For Partial Differential Equations, Updating incomplete factorization preconditioners for model order reduction, Asynchronous optimized Schwarz methods with and without overlap, Toward a GPU-aware comparison of explicit and implicit CFD simulations on structured meshes, Distributed fixed point method for solving systems of linear algebraic equations, Performance analysis of asynchronous parallel Jacobi, Asynchronous Stochastic Coordinate Descent: Parallelism and Convergence Properties, On the convergence of randomized and greedy relaxation schemes for solving nonsingular linear systems of equations, On the convergence of asynchronous parallel iteration with unbounded delays, Evaluation of finite difference based asynchronous partial differential equations solver for reacting flows, Asynchronous domain decomposition methods for nonlinear PDEs, Subspace correction methods in algebraic multi-level frames, Asynchronous sequential inertial iterations for common fixed points problems with an application to linear systems, Parallel asynchronous iterations for the solution of a 3D continuous flow electrophoresis problem, On the convergence analysis of asynchronous SGD for solving consistent linear systems, Asynchronous global-local non-invasive coupling for linear elliptic problems, A Domain Decomposition Method for Solution of a PDE-Constrained Generalized Nash Equilibrium Model of Biofilm Community Metabolism, Convergence of Asynchronous Optimized Schwarz Methods in the Plane, Asynchronous parallel algorithms for nonconvex optimization, A relaxation of Üresin and Dubois' asynchronous fixed-point theory in Agda, Sequences of lower and upper bounds for the spectral radius of a nonnegative matrix, Asynchronous privacy-preserving iterative computation on peer-to-peer networks, A new stopping criterion for linear perturbed asynchronous iterations, Scalable Asynchronous Domain Decomposition Solvers, An Asynchronous Incomplete Block LU Preconditioner for Computational Fluid Dynamics on Unstructured Grids, Fully asynchronous stochastic coordinate descent: a tight lower bound on the parallelism achieving linear speedup, Partially Ordered Knowledge Sharing and Fractionated Systems in the Context of other Models for Distributed Computing, Linear algebra software for large-scale accelerated multicore computing, Asynchronous iterations with flexible communication: contracting operators, Asynchronous substructuring method with alternating local and global iterations, SOLVING NONLINEAR WAVE EQUATIONS IN THE GRID COMPUTING ENVIRONMENT: AN EXPERIMENTAL STUDY, Synchronous and asynchronous solution of a 3D transport model in a grid computing environment, Time scale-induced asynchronous discrete dynamical systems, Asynchronous finite-difference schemes for partial differential equations, Asynchronous fine-grain parallel implicit smoother in multigrid solvers for compressible flow, Asynchronous Richardson iterations: theory and practice, ARock: An Algorithmic Framework for Asynchronous Parallel Coordinate Updates, Consensus‐based distributed sensor calibration and least‐square parameter identification in WSNs, Iterative methods for linear systems of equations: A brief historical journey, Fine-Grained Parallel Incomplete LU Factorization, Synchronous and asynchronous optimized Schwarz methods for Poisson's equation in rectangular domains, A probabilistic analysis of asynchronous iteration

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite termination of asynchronous iterative algorithms
• A convergence theorem for chaotic asynchronous relaxation
• On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data
• Some aspects of parallel and distributed iterative algorithms - a survey
• Models of parallel chaotic iteration methods
• Sufficient conditions for the convergence of asynchronous iterations
• On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems
• Some convergence results for asynchronous algorithms
• Generalized nonlinear diagonal dominance and applications to asynchronous iterative methods
• \(H\)-splittings and two-stage iterative methods
• Convergence of sequential and asynchronous nonlinear paracontractions
• On recurring theorems on diagonal dominance
• Different models of parallel asynchronous iterations with overlapping blocks
• Block and asynchronous two-stage methods for mildly nonlinear systems
• Asynchronous distributed solution of large scale nonlinear inversion problems
• Convergence of partially asynchronous block quasi-Newton methods for nonlinear systems of equations
• Asynchronous two-stage iterative methods
• Asynchronous weighted additive Schwarz methods
• Asynchronous multisplitting methods for nonlinear fixed point problems
• A survey of asynchronous finite-difference methods for parabolic PDEs on multiprocessors
• Further results on convergence of asynchronous linear iterations
• Incomplete blockwise factorizations of (block) H-matrices
• Asynchronous parallel methods for enclosing solutions of nonlinear equations
• Convergence of infinite products of matrices and inner-outer iteration schemes
• Parallel, synchronous and asynchronous two-stage multisplitting methods
• On parallel asynchronous high-order solutions of parabolic PDEs
• Chaotic relaxation
• On asynchronous iterations in partially ordered spaces
• Résolution parallèle de problèmes aux limites non linéaires
• M-Functions and Parallel Asynchronous Algorithms
• Distributed asynchronous computation of fixed points
• Asynchronous Relaxations for the Numerical Solution of Differential Equations by Parallel Processors
• Optimal Asynchronous Newton Method for the Solution of Nonlinear Equations
• A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius
• On the Rate of Convergence of a Partially Asynchronous Gradient Projection Algorithm
• Asynchronous Iterative Methods for Multiprocessors
• Algorithmes parallèles asynchrones pour des systèmes singuliers
• A class of stable difference schemes for linear elliptic PDEs and their asynchronous parallel computation
• Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices
• A new class of asynchronous iterative algorithms with order intervals
• Implicit-Explicit Parallel Asynchronous Solver of Parabolic PDEs
• Parallel Treatment of a Class of Differential-Algebraic Systems
• A METHOD OF TERMINATING ASYNCHRONOUS ITERATIVE ALGORITHMS ON MESSAGE PASSING SYSTEMS
• Partially Asynchronous, Parallel Algorithms for Network Flow and Other Problems
• Nonlinear Generalizations of Matrix Diagonal Dominance with Application to Gauss–Seidel Iterations