An efficient algorithm for the parallel solution of high-dimensional differential equations

DOI10.1016/j.cam.2010.12.026zbMath1210.65145arXiv1003.5238OpenAlexW2950064713MaRDI QIDQ631906

Cong Liu, Tuhin Sahai, Michael Dellnitz, Stefan Klus

Publication date: 14 March 2011

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

Full work available at URL: https://arxiv.org/abs/1003.5238

zbMATH Keywords

numerical examplesPetri netsparallel algorithmsgraph partitioningwaveform relaxationadaptive windowinghigh-dimensional differential-algebraic equations

Mathematics Subject Classification ID

Implicit ordinary differential equations, differential-algebraic equations (34A09) Parallel numerical computation (65Y05) Numerical methods for initial value problems involving ordinary differential equations (65L05) Numerical methods for differential-algebraic equations (65L80)

Related Items

Spectral complexity of directed graphs and application to structural decomposition, Hearing the clusters of a graph: A distributed algorithm, Dynamical Systems Theory and Algorithms for NP-hard Problems, Polynomial chaos based uncertainty quantification in Hamiltonian, multi-time scale, and chaotic systems, On Nonintrusive Uncertainty Quantification and Surrogate Model Construction in Particle Accelerator Modeling

Uses Software

• mctoolbox
• Eigtool

Cites Work

• Hearing the clusters of a graph: A distributed algorithm
• A technique of state space search based on unfolding
• Dimension reduction of large-scale systems. Proceedings of a workshop, Oberwolfach, Germany, October 19--25, 2003.
• Spectra and Pseudospectra of Waveform Relaxation Operators
• Estimating Waveform Relaxation Convergence
• Waveform relaxation as a dynamical system
• Turbulence, Coherent Structures, Dynamical Systems and Symmetry
• Algorithmic Challenges in Web Search Engines
• Waveform relaxation for linear RC-circuits
• MODEL REDUCTION FOR FLUIDS, USING BALANCED PROPER ORTHOGONAL DECOMPOSITION
• Interpolants and Symbolic Model Checking
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item