Analysis of Lagrangian Coherent Structures of the Chesapeake Bay Stephanie Young, Kayo Ide,

Slides:



Advertisements
Similar presentations
Joint Mathematics Meetings Hynes Convention Center, Boston, MA
Advertisements

Partial Differential Equations
Numerical Methods for Partial Differential Equations CAAM 452 Spring 2005 Lecture 9 Instructor: Tim Warburton.
Cartesian Schemes Combined with a Cut-Cell Method, Evaluated with Richardson Extrapolation D.N. Vedder Prof. Dr. Ir. P. Wesseling Dr. Ir. C.Vuik Prof.
Data mining and statistical learning - lecture 6
CITS2401 Computer Analysis & Visualisation
Linear dynamic systems
Peyman Mostaghimi, Martin Blunt, Branko Bijeljic 11 th January 2010, Pore-scale project meeting Direct Numerical Simulation of Transport Phenomena on Pore-space.
Trajectory and Invariant Manifold Computation for Flows in the Chesapeake Bay Nathan Brasher February 13, 2005.
A method for the assimilation of Lagrangian data C.K.R.T. Jones and L. Kuznetsov, Lefschetz Center for Dynamical Systems, Brown University K. Ide, Atmospheric.
MA5233: Computational Mathematics
CSE351/ IT351 Modeling and Simulation
Structural Stability, Catastrophe Theory, and Applied Mathematics
Applications of the SALI Method for Detecting Chaos and Order in Accelerator Mappings Tassos Bountis Department of Mathematics and Center for Research.
Dynamical Systems Tools for Ocean Studies: Chaotic Advection versus Turbulence Reza Malek-Madani.
Ordinary Differential Equations Final Review Shurong Sun University of Jinan Semester 1,
Pascucci-1 Utah April 2008 Understanding the Dynamics of Rayleigh-Taylor instabilities Rayleigh-Taylor instabilities arise in fusion, super-novae, and.
Mathematics in the Ocean Andrew Poje Mathematics Department College of Staten Island M. Toner A. D. Kirwan, Jr. G. Haller C. K. R. T. Jones L. Kuznetsov.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
Visualization Research Center University of Stuttgart On the Finite-Time Scope for Computing Lagrangian Coherent Structures from Lyapunov Exponents TopoInVis.
Derivatives and Differential Equations
Efficient Visualization of Lagrangian Coherent Structures by Filtered AMR Ridge Extraction October IEEE Vis Filip Sadlo, Ronald CGL -
Today’s class Boundary Value Problems Eigenvalue Problems
H. Sadi Kuleli, W Rodi, Fuxian Song, M. Nafi Toksoz Department of Earth Atmospheric and Planetary Sciences, Massachusetts Institute of Technology, Cambridge,MA,
Polynomial Chaos For Dynamical Systems Anatoly Zlotnik, Case Western Reserve University Mohamed Jardak, Florida State University.
Algorithms for a large sparse nonlinear eigenvalue problem Yusaku Yamamoto Dept. of Computational Science & Engineering Nagoya University.
ME451 Kinematics and Dynamics of Machine Systems Numerical Solution of DAE IVP Newmark Method November 1, 2013 Radu Serban University of Wisconsin-Madison.
Scientific Computing Partial Differential Equations Poisson Equation.
Andrew Poje (1), Anne Molcard (2,3), Tamay Ö zg Ö kmen (4) 1 Dept of Mathematics, CSI-CUNY,USA 2 LSEET - Universite de Toulon et du Var, France 3 ISAC-CNR.
Discontinuous Galerkin Methods and Strand Mesh Generation
Model Construction: interpolation techniques 1392.
A particle-gridless hybrid methods for incompressible flows
Discontinuous Galerkin Methods for Solving Euler Equations Andrey Andreyev Advisor: James Baeder Mid.
The concept and use of Lagrangian Coherent Structures IFTS Intensive Course on Advaned Plasma Physics-Spring 2015 Theory and simulation of nonlinear physics.
Electron behaviour in three-dimensional collisionless magnetic reconnection A. Perona 1, D. Borgogno 2, D. Grasso 2,3 1 CFSA, Department of Physics, University.
Solution of a Partial Differential Equations using the Method of Lines
Synchronization in complex network topologies
Optimal Component Analysis Optimal Linear Representations of Images for Object Recognition X. Liu, A. Srivastava, and Kyle Gallivan, “Optimal linear representations.
HEAT TRANSFER FINITE ELEMENT FORMULATION
Data Visualization Fall 2015.
MA354 An Introduction to Math Models (more or less corresponding to 1.0 in your book)
Bypass transition in thermoacoustics (Triggering) IIIT Pune & Idea Research, 3 rd Jan 2011 Matthew Juniper Engineering Department,
Stephanie Young, Kayo Ide, Atmospheric and Oceanic Science Department
Ocean Surface Current Observations in PWS Carter Ohlmann Institute for Computational Earth System Science, University of California, Santa Barbara, CA.
1 INTERPOLASI. Direct Method of Interpolation 3 What is Interpolation ? Given (x 0,y 0 ), (x 1,y 1 ), …… (x n,y n ), find the value of ‘y’ at a value.
A Simple 2-Dimensional Chaotic Thunderstorm Model with Rain Gushes Stanley David Gedzelman Department of Earth and Atmospheric Sciences and NOAA CREST.
Control and Synchronization of Chaos Li-Qun Chen Department of Mechanics, Shanghai University Shanghai Institute of Applied Mathematics and Mechanics Shanghai.
Instability in Leapfrog and Forward-Backward Schemes by Wen-Yih Sun Department of Earth and Atmospheric Sciences Purdue University West Lafayette, IN.
Alan F. Hamlet Andy Wood Dennis P. Lettenmaier JISAO Center for Science in the Earth System Climate Impacts Group and the Department.
Controlling Chaos Journal presentation by Vaibhav Madhok.
An Introduction to Computational Fluids Dynamics Prapared by: Chudasama Gulambhai H ( ) Azhar Damani ( ) Dave Aman ( )
X1X1 X2X2  Basic Kinematics Real Applications Simple Shear Trivial geometry Proscribed homogenous deformations Linear constitutive.
SIAM Conference on Applications of Dynamical Systems Snowbird, Utah May 2009 Distinguished trajectories in time dependent geophysical flows Ana M.
Kazushi Takemura, Ishioka Keiichi, Shoichi Shige
Nathan Brasher February 13, 2005
Differentiation-Discrete Functions
FE Exam Tutorial
Differentiation-Discrete Functions
Lecture 19 MA471 Fall 2003.
Autonomous Cyber-Physical Systems: Dynamical Systems
MATH My research interests lie primarily in the area of numerical analysis and scientific computing, …
Analytical Tools in ME Course Objectives
Filtering and State Estimation: Basic Concepts
Investigators Tony Johnson, T. V. Hromadka II and Steve Horton
WELCOME TO MY CLASS NUMERICAL METHOD Name : Masduki
INTERPOLASI.
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
Introduction to Scientific Computing
Understanding Atmospheric & Oceanic Flows: Laboratory Application of Cross-Correlation
Presentation transcript:

Analysis of Lagrangian Coherent Structures of the Chesapeake Bay Stephanie Young, Kayo Ide, Atmospheric and Oceanic Science Department Center for Scientific Computing and Mathematical Modeling Applied Mathematics, Statistics and Scientific Computing Program Earth System Science Interdisciplinary Center Institute for Physical Science and Technology

Problem We would like to be able to analyze the dynamics of the Chesapeake bay using a discrete data set Coherent structures: Structures that separate dynamically different sets of particles [1] We want to identify these structures Examples of Coherent Structures: Hurricanes Jet Streams

Lagrangian Dynamics Eulerian vs. Lagrangian Eulerian: interested in behavior at a fixed point in space Doesn’t tell us about how particles move together Lagrangian: interested in behavior of a particle as it follows some trajectory Our question: What happens to particles with different initial conditions?

Lagrangian Dynamics We would like to be able to compute the trajectory numerically (integrating the velocity field) u and v are given on the grid points but when we integrate, the trajectories are not confined to the grid

Lagrangian Dynamics Part 1: Basic Set up Writing code to interpolate the discrete velocity field Calculating trajectories for given set of initial conditions Part 2: Lagrangian Analysis Qualitative approach Probabilistic approach

Interpolation Given some discrete velocity field data set we would like to be able to determine the velocity of any point in our domain. Our data: staggered variables using Arakawa C-grid [2] East-west velocities (u) are evaluated on right and left faces of grid North-south velocities (v) are evaluated on the upper and lower faces of the grid → We need to interpolate this data

Interpolation Method We will be using a Bicubic Spatial interpolation method, combined with a 3 rd order Lagrange polynomial in time [3] Interpolate u and v separately Bicubic – cubic interpolation in 2D [4] Uses function and first derivative values Will need to approximate derivatives with a central differences method

Interpolation Method Also use bilinear interpolation (fit with linear functions) Lagrange Polynomials for some using points t i-1, t i, t i+1, t i+2 I will compare the interpolation process with and without the use of parallel processing

Trajectories Given a set of initial particle positions, what are the particle trajectories after some time? Once the interpolation is complete, I will integrate the velocity field over some time to get the trajectories Methods (both fixed time step) [5] : Forth order Runge Kutta (for comparison) Fifth order Runge Kutta Fehlberg

Lagrangian Analysis: the M Function For our analysis, we have n = 2 so the M function is [6] which is simply the distance traveled by a particle with initial condition at time t 0

M Function (Cont.) What we are calculating is the distance traveled by a particle in some time 2 τ We can then plot each initial point ( x 0,y 0 ) with it’s corresponding M value being represented using a color scale

M Function M Function Applied to the Kuroshio current (May ) τ = 15 Contrast between blue and red: unstable manifold Blue region in center, eddy, short path distance Red, fast moving particles in the current Mancho A. M., Mendoza C. “Hidden Geometry of Ocean Flows”. Physical Review Letters 105(3) (2010).

Probabilistic Lagrangian Analysis We have points on a domain, split it up into cells Each cell has 100 points, evenly distributed Turn 2D grid into a 1D vector values are the number of points in that grid space

Probabilistic Lagrangian Analysis Want to solve for some transition matrix with elements T xy that gives us the probability that a point in cell x i will end up in cell y j [7] Compute SVD of T matrix Largest eigenvalues (with corresponding eigenvectors) can help reconstruct dominating dynamics

Implementation 2.3 GHz Intel Core i5 Processor Matlab Parallel Processing for the Interpolation and Trajectories

Regional Ocean Modeling System (ROMS) “ROMS is a free-surface, terrain- following, primitive equations ocean model widely used by the scientific community for a diverse range of applications” [2] We will use the system to generate simulated data of the Chesapeake bay, on which I will perform my analysis Courtesy of the UMD ROMS group

Validation Interpolation: Run code on some analytically known function [3] Trajectories: Can test code against well known solvers, such as ODE45 Can compare to trajectories calculated using ROMS

Lagrangian Analysis Validation Apply both methods to well studied systems with unstable/stable manifolds Example: The undamped Duffing equation [8],[9] Compare methods to one another

Schedule: Part 1 Stage 1: October – Late November Interpolation Bilinear without interpolating in time (October) Bicubic without interpolating in time (October) Bicubic with 3 rd order Lagrange polynomial interpolation in time (November) Time permitting: Parallelize the interpolation process Stage 2: Late November – December 4 th order Runge Kutta (November) 5 th order Runge Kutta Fehlberg (November-Early December) Time permitting: Adjustable time steps

Schedule: Part 2 Stage 3: January – mid February Lagrangian analysis using M - Function Stage 4: Mid February – April Lagrangian analysis using probabilistic method Set up indexing (February) Solve the system D i T ij = D j (Early March) SVD of T ij : Get eigenvectors and eigenvalues (March) Time permitting: Create my own SVD code (April)

Deliverables Code for interpolating ROMS data and calculating trajectories for the set of initial conditions Code for the M-Function analysis Code that calculates the transition matrix, its eigenvectors and eigenvalues Comparison of M-Function and Transition matrix methods ROMS data set

[1] Shadden, S. C., Lekien F., Marsden J. E. "Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two- dimensional aperiodic flows". Physica D: Nonlinear Phenomena 212, (2005) (3–4), 271–304 [2] ROMS wiki: Numerical Solution Technique. April Last visited: Sept < Numerical_Solution_Technique> [3] Mancho A. M., Small D., Wiggins S. “A comparison of methods for interpolating chaotic flows from discrete velocity data”. Computers & Fluids, 35 (2006), [4] Xiao Shu. “Bicubic Interpolation” McMaster University, Canada. March 25 th [5] Greg Fasshauer. “Chapter 5: Error Control” Illinois Institute of Technology, Chicago, IL. April 24, References

[6] Mancho A. M., Mendoza C. “Hidden Geometry of Ocean Flows”. Physical Review Letters 105(3) (2010). [7] Froyland G., et al. “Coherent sets for nonautonomous dynamical systems”. Physica D 239 (2010) 1527 – [8] Alligood, K. T., Sauer T. D., and Yorke J. A. Chaos. Springer New York, (pp ) [9] Lenci S., Rega G., “Global optimal control and system-dependent solutions in the hardening Helmholtz–Duffing oscillator” Chaos, Solitons & Fractals, 21(5), (2004) , References