Introduction to Scientific Computing II

Slides:



Advertisements
Similar presentations
Numerical Integration
Advertisements

Institut für Informatik Scientific Computing in Computer Science Practical Course SC & V Time Discretisation Dr. Miriam Mehl.
Geometric Integration of Differential Equations 1. Introduction and ODEs Chris Budd.
Reduction of Temporal Discretization Error in an Atmospheric General Circulation Model (AGCM) Daisuke Hotta Advisor: Prof. Eugenia Kalnay.
Numerical Methods Lecture 14 Differentiation-Continuous Functions
Integration Techniques
Ordinary Differential Equations
EE3561_Unit 6(c)AL-DHAIFALLAH14351 EE 3561 : Computational Methods Unit 6 Numerical Differentiation Dr. Mujahed AlDhaifallah ( Term 342)
Numerical Integration of Partial Differential Equations (PDEs)
1cs542g-term Notes. 2 Solving Nonlinear Systems  Most thoroughly explored in the context of optimization  For systems arising in implicit time.
1cs542g-term Notes  Final exam: December 10, 10am-1pm X736 (CS Boardroom)  Another extra class this Friday 1-2pm.
1cs542g-term Notes  Even if you’re not registered (not handing in assignment 1) send me an to be added to a class list.
CSE245: Computer-Aided Circuit Simulation and Verification Lecture Note 5 Numerical Integration Spring 2010 Prof. Chung-Kuan Cheng 1.
SE301_14(c)AL-AMER20031 SE031Numerical Methods Topic 6 Numerical Differentiation Dr. Samir Al-Amer ( Term 053) Modified by Dr. Baroudi(072) Read chapter.
CSE245:Lec4 02/24/2003. Integration Method Problem formulation.
MECH300H Introduction to Finite Element Methods Lecture 10 Time-Dependent Problems.
Chapter 16 Integration of Ordinary Differential Equations.
A) Find the velocity of the particle at t=8 seconds. a) Find the position of the particle at t=4 seconds. WARMUP.
MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 10. Ordinary differential equations. Initial value problems.
Numerical Solutions to ODEs Nancy Griffeth January 14, 2014 Funding for this workshop was provided by the program “Computational Modeling and Analysis.
Erin Catto Blizzard Entertainment Numerical Integration.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Computer Animation Algorithms and Techniques
+ Numerical Integration Techniques A Brief Introduction By Kai Zhao January, 2011.
Finite Difference Methods Definitions. Finite Difference Methods Approximate derivatives ** difference between exact derivative and its approximation.
Section – The Binomial Series Pascal’s Triangle.
Molecular dynamics (1) Principles and algorithms.
Introduction to Scientific Computing II Multigrid Dr. Miriam Mehl Institut für Informatik Scientific Computing In Computer Science.
Game Technology Animation V Generate motion of objects using numerical simulation methods Physically Based Animation.
Introduction to Scientific Computing II Molecular Dynamics – Algorithms Dr. Miriam Mehl Institut für Informatik Scientific Computing In Computer Science.
Scientific Computing Lab Outlook / State of Research Dr. Miriam Mehl Institut für Informatik Scientific Computing in Computer Science.
Sec 21: Generalizations of the Euler Method Consider a differential equation n = 10 estimate x = 0.5 n = 10 estimate x =50 Initial Value Problem Euler.
Lecture 2. Finite Difference (FD) Methods Conservation Law: 1D Linear Differential Equation:
The Finite-Difference Method Taylor Series Expansion Suppose we have a continuous function f(x), its value in the vicinity of can be approximately expressed.
Numerical Integration for physically based animation
Lecture 4: Numerical Stability
Integrators of higher order
Scientific Computing Lab
ივანე ჯავახიშვილის სახელობის
CSE245: Computer-Aided Circuit Simulation and Verification
Pressure Poisson Equation
Numerical integration for physically based animation
Advection – Diffusion Equation
Finite Volume Method for Unsteady Flows
Introduction to Scientific Computing II
Introduction to Scientific Computing II
Practical Course SC & V Discretization II AVS Dr. Miriam Mehl
Numerical Differentiation Chapter 23
Introduction to Scientific Computing II
Introduction to Scientific Computing II
Introduction to Scientific Computing II
Introduction to Scientific Computing II
Introduction to Scientific Computing II
Introduction to Scientific Computing II
Introduction to Scientific Computing II
Scientific Computing Lab
CSE245: Computer-Aided Circuit Simulation and Verification
topic4: Implicit method, Stability, ADI method
Scientific Computing Lab
Introduction to Scientific Computing II
Introduction to Scientific Computing II
Introduction to Scientific Computing II
Scientific Computing Lab
Overview Class #2 (Jan 16) Brief introduction to time-stepping ODEs
Spatial Discretisation
MATH 175: NUMERICAL ANALYSIS II
Implicit and Explicit Runge-Kutta methods
Introduction to Scientific Computing II
Modeling and Simulation: Exploring Dynamic System Behaviour
Presentation transcript:

Introduction to Scientific Computing II Molecular Dynamics – Discretisation Dr. Miriam Mehl

Properties of the Model reversibilty in time H-theorem Loschmidt objection Lyapunov instability

Lyapunov Instability: Example

Lyapunov Instability: Example

Time Discretisation – Euler position: implicit Euler velocity: explicit Euler combination:

Time Discretisation – Störmer Verlet Taylor series forward and backward direction velocity-free formula

Time Disc. – Velocity Störmer Verlet position: Taylor series (2nd order) velocities: Crank Nicolson

Time Discretisation – Leapfrog position: Taylor series (2nd order) velocities: Crank Nicolson

Evaluation accuracy stability costs conservation reversibility of time