A convergence theorem for chaotic asynchronous relaxation

DOI10.1016/0024-3795(95)00698-2MaRDI QIDQ677117zbMATH OpenOpenAlexFDO

Authors John C. Strikwerda

Publication date 31 March 1997

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL http://digital.library.wisc.edu/1793/59954

zbMATH Keywords

chaotic asynchronous relaxationconvergenceiterative methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

Chaotic asynchronous relaxation is discussed in relation to the iterative solution of the linear system \((I-B)x=d\), where \(I\) is the identity matrix. This method, which is a modification of that due to \textit{D. Chazan} and \textit{W. Miranker} [ibid. 2, 199-222 (1969; Zbl 0225.65043)], selects the order of updating components in an arbitrary manner and presents necessary and sufficient conditions for the convergence of the scheme. The difference between the methods is that the update is based on a prior state of the system rather than on prior substates.

Recommendations

• Asymptotic theory of chaotic synchronization for dissipative-coupled dynamical systems
• A Global Synchronization Theorem for a Class of Chaotic Systems
• scientific article; zbMATH DE number 25153
• Almost sure convergence of maxima for chaotic dynamical systems
• The convergence of chaotic integrals
• CONVERGENCE IN DISTRIBUTION OF THE PERIODOGRAM OF CHAOTIC PROCESSES
• A theorem on chaotic dynamics and its application to differential delay equations
• Convergence of relaxed chaotic parallel iterative methods
• SYNCHRONIZATION THEOREM FOR A CHAOTIC SYSTEM

Cites work

• A Krylov multisplitting algorithm for solving linear systems of equations
• Asynchronous Iterative Methods for Multiprocessors
• Chaotic relaxation
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• Models of parallel chaotic iteration methods
• Multisplitting with Different Weighting Schemes
• On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy
• Periodic chaotic relaxation
• Some aspects of parallel and distributed iterative algorithms - a survey

Cited in

(9)

• Models of parallel chaotic iteration methods
• On asynchronous iterations
• A probabilistic analysis of asynchronous iteration
• Further results on convergence of asynchronous linear iterations
• Asynchronous fine-grain parallel implicit smoother in multigrid solvers for compressible flow
• Asynchronous sequential inertial iterations for common fixed points problems with an application to linear systems
• Random Relaxation of Fixed-Point Iteration
• Chaotic Iterations for S_N Transport
• An asynchronous incomplete block LU preconditioner for computational fluid dynamics on unstructured grids

This page was built for publication: A convergence theorem for chaotic asynchronous relaxation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q677117)