This uses the simple O(N2) Particle Dynamics Problem as a motivator to discuss solution of ordinary differential equations |
We discuss Euler, Runge Kutta and predictor corrector methods |
Various Message parallel O(N2) algorithms are described with performance comments |
There is a related data parallel module sharing the same initial foils and another module with a discussion of advanced methods of this type (tree algorithms for Green's function solutions) for Earthquake science |
001 Parallel Programming for Particle Dynamics and Systems of Ordinary Differential Equations 002 Abstract of Parallel Programming for Particle Dynamics 003 Relationship of Error to Computational Approach 004 Classes of Physical Simulations 005 Applications reducing to Coupled set of Ordinary Differential Equations 006 Particle Dynamics or Equivalent Problems 007 Classes of Particle Problems 008 Circuit Simulations I 009 Circuit Simulations II 010 Discrete Event Simulations 011 Matrices and Graphs I 012 Matrices and Graphs II 013 Time Discretization 014 Estimate of Local Error in Euler's Method 015 Status of Parallelism in Various N Body Cases 016 Simple Example of Euler's Equation 017 Euler's Method for ODE's 018 What's wrong with Euler's Method? 019 Runge-Kutta Methods: Modified Euler I 020 Runge-Kutta Methods: Modified Euler II 021 Relation to General Speed Up and Efficiency Analysis