Rieben IMA Poster, 05/11/2004 1 UC Davis /LLNL/ ISCR High Order Symplectic Integration Methods for Finite Element Solutions to Time Dependent Maxwell Equations.

Slides:

Advertisements

Similar presentations

Finite Difference Discretization of Hyperbolic Equations: Linear Problems Lectures 8, 9 and 10.

Advertisements

4 th order Embedded Boundary FDTD algorithm for Maxwell Equations Lingling Wu, Stony Brook University Roman Samulyak, BNL Tianshi Lu, BNL Application collaborators:

Reduction of Temporal Discretization Error in an Atmospheric General Circulation Model (AGCM) Daisuke Hotta Advisor: Prof. Eugenia Kalnay.

Computational Modeling for Engineering MECN 6040

Algorithm Development for the Full Two-Fluid Plasma System

Uniform Treatment of Numerical Time-Integrations of the Maxwell Equations R. Horváth TU/e, Philips Research Eindhoven TU/e Eindhoven, 27th June, 2002 Scientific.

5/4/2015rew Accuracy increase in FDTD using two sets of staggered grids E. Shcherbakov May 9, 2006.

LINCS: A Linear Constraint Solver for Molecular Simulations Berk Hess, Hemk Bekker, Herman J.C.Berendsen, Johannes G.E.M.Fraaije Journal of Computational.

Parabolic Partial Differential Equations

Ordinary Differential Equations

Coupled Fluid-Structural Solver CFD incompressible flow solver has been coupled with a FEA code to analyze dynamic fluid-structure coupling phenomena CFD.

1cs542g-term Notes  Even if you’re not registered (not handing in assignment 1) send me an to be added to a class list.

Total Recall Math, Part 2 Ordinary diff. equations First order ODE, one boundary/initial condition: Second order ODE.

1 Internal Seminar, November 14 th Effects of non conformal mesh on LES S. Rolfo The University of Manchester, M60 1QD, UK School of Mechanical,

Efficient Simulation of Physical System Models Using Inlined Implicit Runge-Kutta Algorithms Vicha Treeaporn Department of Electrical & Computer Engineering.

Ordinary Differential Equations (ODEs) 1Daniel Baur / Numerical Methods for Chemical Engineers / Implicit ODE Solvers Daniel Baur ETH Zurich, Institut.

Computational Fluid Dynamics I PIW Numerical Methods for Parabolic Equations Instructor: Hong G. Im University of Michigan Fall 2005.

Chapter 16 Integration of Ordinary Differential Equations.

Numerical Schemes for Advection Reaction Equation Ramaz Botchorishvili Faculty of Exact and Natural Sciences Tbilisi State University GGSWBS,Tbilisi, July.

Ordinary Differential Equations (ODEs)

Numerical Solution of Ordinary Differential Equation

MATH 685/ CSI 700/ OR 682 Lecture Notes Lecture 10. Ordinary differential equations. Initial value problems.

Numerical solution of Differential and Integral Equations PSCi702 October 19, 2005.

Numerical Methods for Partial Differential Equations CAAM 452 Spring 2005 Lecture 6 Various Finite Difference Discretizations for the Advection Equations.

Numerical Methods for Partial Differential Equations

Boyce/DiPrima 9th ed, Ch 8.4: Multistep Methods Elementary Differential Equations and Boundary Value Problems, 9th edition, by William E. Boyce and Richard.

Tutorial 5: Numerical methods - buildings Q1. Identify three principal differences between a response function method and a numerical method when both.

Finite Differences Finite Difference Approximations  Simple geophysical partial differential equations  Finite differences - definitions  Finite-difference.

EECE695: Computer Simulation (2005) Particle-in-Cell Techniques HyunChul Kim and J.K. Lee Plasma Application Modeling Group, POSTECH References: Minicourse.

CIS V/EE894R/ME894V A Case Study in Computational Science & Engineering HW 5 Repeat the HW associated with the FD LBI except that you will now use.

Introduction to Numerical Methods for ODEs and PDEs Methods of Approximation Lecture 3: finite differences Lecture 4: finite elements.

Simpson Rule For Integration.

1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu

Lecture Objectives: Analyze the unsteady-state heat transfer Conduction Introduce numerical calculation methods Explicit – Implicit methods.

Efficient Integration of Large Stiff Systems of ODEs Using Exponential Integrators M. Tokman, M. Tokman, University of California, Merced 2 hrs 1.5 hrs.

Integration of 3-body encounter. Figure taken from

Discontinuous Galerkin Methods Li, Yang FerienAkademie 2008.

Discontinuous Galerkin Methods for Solving Euler Equations Andrey Andreyev Advisor: James Baeder Mid.

6. Introduction to Spectral method. Finite difference method – approximate a function locally using lower order interpolating polynomials. Spectral method.

Final Project Solution to a Hyperbolic problem using Mimetic Methods Caplan,Ron Jimenez, Rosa Martinez, Joan M. M 542 Intro. to Numerical Solutions to.

7. Introduction to the numerical integration of PDE. As an example, we consider the following PDE with one variable; Finite difference method is one of.

Serge Andrianov Theory of Symplectic Formalism for Spin-Orbit Tracking Institute for Nuclear Physics Forschungszentrum Juelich Saint-Petersburg State University,

1 MODELING MATTER AT NANOSCALES 4. Introduction to quantum treatments The variational method.

1 CE 530 Molecular Simulation Lecture 23 Symmetric MD Integrators David A. Kofke Department of Chemical Engineering SUNY Buffalo

MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo

Large Timestep Issues Lecture 12 Alessandra Nardi Thanks to Prof. Sangiovanni, Prof. Newton, Prof. White, Deepak Ramaswamy, Michal Rewienski, and Karen.

Offenbach Semi-Implicit Time Integration (NH Schemes of the Next Generation) J. Steppeler, DWD.

5. Integration method for Hamiltonian system. In many of formulas (e.g. the classical RK4), the errors in conserved quantities (energy, angular momentum)

Numerical Analysis – Differential Equation

AMS 691 Special Topics in Applied Mathematics Lecture 8

Discretization Methods Chapter 2. Training Manual May 15, 2001 Inventory # Discretization Methods Topics Equations and The Goal Brief overview.

1 EEE 431 Computational Methods in Electrodynamics Lecture 7 By Dr. Rasime Uyguroglu

Dynamics Primer Lectures Dermot O’Dwyer. Objectives Need some theory to inderstand general dynamics Need more theory understand the implementation of.

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.

1 Spring 2003 Prof. Tim Warburton MA557/MA578/CS557 Lecture 28.

Runge Kutta schemes Taylor series method Numeric solutions of ordinary differential equations.

Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.

Convection-Dominated Problems

Integrators of higher order

The Finite Element Discrete Variable Method for the Solution of theTime Dependent Schroedinger Equation B. I. Schneider Physics Division National Science.

21th Lecture - Advection - Diffusion

Class Notes 19: Numerical Methods (2/2)

Topics in Phase-Space Jeffrey Eldred

Ordinary differential equaltions:

Lecture Objectives: Analysis of unsteady state heat transfer HW3.

Comparison of CFEM and DG methods

Presentation transcript:

Rieben IMA Poster, 05/11/ UC Davis /LLNL/ ISCR High Order Symplectic Integration Methods for Finite Element Solutions to Time Dependent Maxwell Equations Robert N. Rieben, UC Davis Applied Science / ISCR Daniel A. White, LLNL / DSED Garry H. Rodrigue, UC Davis Applied Science / ISCR Special Thanks to: Joe Koning, Paul Castillo and Mark Stowell This work was performed under the auspices of the U.S. Department of Energy by Lawrence Livermore National Laboratory under contract no. W-7405-Eng-48, UCRL-JC

Rieben IMA Poster, 05/11/ UC Davis /LLNL/ ISCR Maxwell’s Equations: Continuum and Discrete We begin with the coupled first order Maxwell equations, then discretize in space via a Galerkin Finite Element Method to yield a linear system of ODEs: i.e. the projection of the curl of a 1-form onto the discrete 2-form space We use discrete differential form basis functions of arbitrary polynomial degree:

Rieben IMA Poster, 05/11/ UC Davis /LLNL/ ISCR Second Order Accurate Leap Frog Method Consider the very popular second order accurate “Leap-Frog” method applied to the system of ODEs (ignoring the current source): This explicit method is well known to be energy conserving conditionally stable energy conserving and conditionally stable Given the high order accuracy of our compatible spatial discretization method, can we apply high order accurate time integration methods to the discrete Maxwell equations that are still energy conserving and conditionally stable?

Rieben IMA Poster, 05/11/ UC Davis /LLNL/ ISCR Symplectic Time Integration Consider the case of a simple undamped harmonic oscillator: Symplectic MethodNon-Symplectic RK Method Harmonic Oscillator Spatially-Discrete Maxwell Traditional integration methods (such as Runge-Kutta) introduce numerical dissipation. Higher order accurate and non-dissipative symplectic methods have been developed for Hamiltonian systems with applications in astrophysics and molecular dynamics.

Rieben IMA Poster, 05/11/ UC Davis /LLNL/ ISCR General Symplectic Integration Algorithm Coefficients for symplectic integration methods of order 1 through 4 have been derived*. Note that the leap-frog method corresponds to the first order case. *Forest & Ruth ‘90, Candy & Rozmus ‘91

Rieben IMA Poster, 05/11/ UC Davis /LLNL/ ISCR High Order Update Scheme and Numerical Stability The generalized k th order symplectic update method applied to the discrete Maxwell equations can be written as a product of amplification matrices: A necessary condition for stability is then:

Rieben IMA Poster, 05/11/ UC Davis /LLNL/ ISCR Now consider the similar amplification matrix: Numerical Stability (cont.) Suppose:

Rieben IMA Poster, 05/11/ UC Davis /LLNL/ ISCR Then: Proof: Numerical Stability (cont.) Conservation of Numerical Energy: Numerical Stability:

Rieben IMA Poster, 05/11/ UC Davis /LLNL/ ISCR Higher Order Time Integration: Global Phase and Energy Error 1 st Order Method: Time Step = sec # Steps = 60,000 CPU time / step = sec Total Run Time = 94.1min 3 rd Order Method: Time Step = sec # Steps = 20,000 CPU time / step = sec Total Run Time = 99.2 min 20x More Effective!

Rieben IMA Poster, 05/11/ UC Davis /LLNL/ ISCR Resonant Cavity Analysis 1 st Order3 rd Order Physical Time300 sec Time Step0.005 sec0.015 sec No. Steps60,00020,000 Avg CPU time/step sec sec Total Run Time94.1 min99.2 min Error in 1 st Mode1.3809e e-4 Error in 2 nd Mode8.9125e e-4 Error in 3 rd Mode5.3780e-4 Error in 4 th Mode1.5442e e-4 Error in 5 th Mode3.2044e e-4 Here we compute the resonant modes of a cubic cavity using two different integration methods in conjunction with a high order (p = 4) compatible spatial discretization. Use of high order in both time and space is required to achieve maximal accuracy.

Rieben IMA Poster, 05/11/ UC Davis /LLNL/ ISCR Conductivity Terms and Implicit Time Stepping In order to introduce conductivity terms while still maintaining numerical stability, we can treat the problem implicitly: Explicit 4 th Order Symplectic: Implicit 4 th Order Symplectic: