EXACT COHERENT STRUCTURES IN CARDIAC SYSTEMS. THE HEART Complicated geometries orientation, dimensionality, anisotropy, defects Electrical dynamics Fluid.

Slides:



Advertisements
Similar presentations
Geometric Integration of Differential Equations 1. Introduction and ODEs Chris Budd.
Advertisements

By Paul Delgado. Motivation Flow-Deformation Equations Discretization Operator Splitting Multiphysics Coupling Fixed State Splitting Other Splitting Conclusions.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2014 – 35148: Continuous Solution for Boundary Value Problems.
Algorithm Development for the Full Two-Fluid Plasma System
LECTURE SERIES on STRUCTURAL OPTIMIZATION Thanh X. Nguyen Structural Mechanics Division National University of Civil Engineering
Session: Computational Wave Propagation: Basic Theory Igel H., Fichtner A., Käser M., Virieux J., Seriani G., Capdeville Y., Moczo P.  The finite-difference.
Cardiac Simulations with Sharp Boundaries Preliminary Report Shuai Xue, Hyunkyung Lim, James Glimm Stony Brook University.
1cs542g-term Notes. 2 Solving Nonlinear Systems  Most thoroughly explored in the context of optimization  For systems arising in implicit time.
Total Recall Math, Part 2 Ordinary diff. equations First order ODE, one boundary/initial condition: Second order ODE.
“Assimilating” Solar Data into MHD Models of the Solar Atmosphere W.P. Abbett SSL UC Berkeley HMI Team Meeting, Jan 2005.
MA5233: Computational Mathematics
1 Linné Flow Centre KTH Mechanics ERCOFTAC SIG 33 Workshop, Santa Margherita Ligure, October 16-18, 2008 Dan Henningson collaborators Shervin Bagheri,
Parallel Mesh Refinement with Optimal Load Balancing Jean-Francois Remacle, Joseph E. Flaherty and Mark. S. Shephard Scientific Computation Research Center.
Dynamical Systems Analysis II: Evaluating Stability, Eigenvalues By Peter Woolf University of Michigan Michigan Chemical Process Dynamics.
MCE 561 Computational Methods in Solid Mechanics
Interval-based Inverse Problems with Uncertainties Francesco Fedele 1,2 and Rafi L. Muhanna 1 1 School of Civil and Environmental Engineering 2 School.
Numerical methods for PDEs PDEs are mathematical models for –Physical Phenomena Heat transfer Wave motion.
Anharmonic Oscillator Derivation of Second Order Susceptibilities
1 The Spectral Method. 2 Definition where (e m,e n )=δ m,n e n = basis of a Hilbert space (.,.): scalar product in this space In L 2 space where f * :
From Idealized to Fully- Realistic Geometrical modeling Scaling of Ventricular Turbulence Phase Singularities Numerical Implementation Model Construction.
Scaling of Ventricular Turbulence Phase Singularities Numerical Implementation Model Construction (cont.) Conclusions and Future Work  We have constructed.
A guide to modelling cardiac electrical activity in anatomically detailed ventricles By: faezeh heydari khabbaz.
Tutorial 5: Numerical methods - buildings Q1. Identify three principal differences between a response function method and a numerical method when both.
ME451 Kinematics and Dynamics of Machine Systems Numerical Solution of DAE IVP Newmark Method November 1, 2013 Radu Serban University of Wisconsin-Madison.
RFP Workshop Oct 2008 – J Scheffel 1 A generalized weighted residual method for RFP plasma simulation Jan Scheffel Fusion Plasma Physics Alfvén Laboratory,
Finite Element Method.
MA5251: Spectral Methods & Applications
ME451 Kinematics and Dynamics of Machine Systems Dynamics of Planar Systems December 1, 2011 Solving Index 3 DAEs using Newmark Method © Dan Negrut, 2011.
CFD Lab - Department of Engineering - University of Liverpool Ken Badcock & Mark Woodgate Department of Engineering University of Liverpool Liverpool L69.
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
Mass Transfer Coefficient
Preventing Sudden Cardiac Death Rob Blake NA Seminar
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.
Incompressible Flows Sauro Succi. Incompressible flows.
Phase Separation and Dynamics of a Two Component Bose-Einstein Condensate.
The Role of the Bidomain Model of Cardiac Tissue in the Dynamics of Phase Singularities Jianfeng Lv and Sima Setayeshgar Department of Physics, Indiana.
EMLAB 1 3D Update Equations with Perfectly Matched Layers.
Role of the Bidomain Model of Cardiac Tissue in the Dynamics of Phase Singularities Jianfeng Lv and Sima Setayeshgar Department of Physics, Indiana University,
The role of the bidomain model of cardiac tissue in the dynamics of phase singularities Jianfeng Lv and Sima Setayeshgar Department of Physics, Indiana.
Discretization Methods Chapter 2. Training Manual May 15, 2001 Inventory # Discretization Methods Topics Equations and The Goal Brief overview.
Discretization for PDEs Chunfang Chen,Danny Thorne Adam Zornes, Deng Li CS 521 Feb., 9,2006.
A Non-iterative Hyperbolic, First-order Conservation Law Approach to Divergence-free Solutions to Maxwell’s Equations Richard J. Thompson 1 and Trevor.
1 IV European Conference of Computational Mechanics Hrvoje Gotovac, Veljko Srzić, Tonći Radelja, Vedrana Kozulić Hrvoje Gotovac, Veljko Srzić, Tonći Radelja,
Role of the Bidomain Model of Cardiac Tissue in the Dynamics of Phase Singularities Jianfeng Lv and Sima Setayeshgar Department of Physics, Indiana University,
Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.
Math 445: Applied PDEs: models, problems, methods D. Gurarie.
Numerical Implementation Diffusion Tensor Governing Equations From Idealized to Fully- Realistic Geometrical modeling Phase Singularities Model Construction.
ECE 576 – Power System Dynamics and Stability Prof. Tom Overbye Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
Consider Preconditioning – Basic Principles Basic Idea: is to use Krylov subspace method (CG, GMRES, MINRES …) on a modified system such as The matrix.
Electrical Wave Propagation in a Minimally Realistic Fiber Architecture Model of the Left Ventricle Xianfeng Song, Department of Physics, Indiana University.
Electrical Wave Propagation in a Minimally Realistic Fiber Architecture Model of the Left Ventricle Xianfeng Song, Department of Physics, Indiana University.
Electrical Wave Propagation in a Minimally Realistic Fiber Architecture Model of the Left Ventricle Xianfeng Song, Department of Physics, Indiana University.
The Mechanical Simulation Engine library An Introduction and a Tutorial G. Cella.
Electrical Wave Propagation in a Minimally Realistic Fiber Architecture Model of the Left Ventricle Xianfeng Song, Department of Physics, Indiana University.
Role of the Bidomain Model of Cardiac Tissue in the Dynamics of Phase Singularities Jianfeng Lv and Sima Setayeshgar Department of Physics, Indiana University,
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
The Role of the Bidomain Model of Cardiac Tissue in the Dynamics of Phase Singularities Jianfeng Lv and Sima Setayeshgar Department of Physics, Indiana.
Break-up (>= 2 filaments)
ივანე ჯავახიშვილის სახელობის
Convergence in Computational Science
Adaptive Grid Generation for Magnetically Confined Plasmas
Autonomous Cyber-Physical Systems: Dynamical Systems
Break-up (>= 2 filaments)
W.F. Witkowksi, et al., Nature 392, 78 (1998)
Break-up (>= 2 filaments)
Break-up (>= 2 filaments)
Comparison of CFEM and DG methods
Break-up (>= 2 filaments)
Presentation transcript:

EXACT COHERENT STRUCTURES IN CARDIAC SYSTEMS

THE HEART Complicated geometries orientation, dimensionality, anisotropy, defects Electrical dynamics Fluid dynamics Mechanical dynamics Shen, H. W., & Pang, A. (2007). Anisotropy based seeding for hyperstreamline. Biomedical Physics at MPI for Dynamics and Self-Organization waves.html

THE HEART PROBLEM pulse waves spiral waves turbulence Can we understand these dynamics to control the system? Experiment and simulation: F. Fenton, E. Cherry thevirtualheart.org

MONODOMAIN Effective field equation Averages over the inside, membrane, and immediate outside of cardiac cells Easy to analyze Dynamics are weakly effected by geometry

BIDOMAIN I don't solve bidomain field equations See Alessandro Veneziani at Emory Math Solve voltage over membrane, intracellular, and extracellular domains Anisotropy effects are irreducible Additional Poisson solve

IONIC CURRENT MODELING Karma (2, 7) Simitev-Biktashev (3, 14) Bueno-Orovio–Cherry– Fenton (4, 28) Beeler-Reuter (8, ??) Iyer et al (67, ??) F. Fenton & E. Cherry:

IONIC CURRENT MODELING Karma (2, 7) Simitev-Biktashev (3, 14) Bueno-Orovio–Cherry– Fenton (4, 28) Beeler-Reuter (8, ??) Iyer et al (67, ??) Different regions of the heart have different properties and yield different qualitative dynamics No Navier-Stokes equations for cellular action potential

KARMA MODEL Convective instability due to alternans wavelength modulation Minimal restitution length

BUENO-OROVIO–CHERRY– FENTON Reproduces qualitative dynamics from more complicated models Reproduces dynamics from experimental data Flexible Simple – three ionic currents We pay for realism with obfuscation through generality

THE HEART SOLUTION Operator-Splitting Semi-Implicit Fourier basis, O(exp(- 1/Δx)) periodic, zero-field, or zero-derivative boundary conditions Strang (ABA), O(Δt²) Large time-steps Easy (spatial) derivatives Clever flipping restricts to odd/even modes, transforms scale well: Nlog(N) (On the CPU)

STRANG-SPLITTING Most convergent operator-splitting method, without an a priori commutator [A, B] Solve the pieces where they're best solved Stitch it together

THE HEART SOLUTION No operator-splitting Fully explicit RK4 O(Δt³) Stencil approximations Evaluate entire RHS Smaller stability window Rotational symmetry O(Δx ⁴ ) (On the GPU) But it is fast

THE GPU Discretization of space into threads Local terms (nondifferential) are easy Nonlocal terms (differential) are hard memory access patterns register usage local memory size Potential efficiency improvements for operator splitting methods NVIDIA CUDA Programming Guide version 3.0 CC-BY-SA-3.0 CC-BY-SA-3.0

THE GPU Segmenting the space breaks synchronization Some effort to restore it Compute the nonlinear update and the diffusion separately Apply them together Diffusion is computed by finite- difference stencil and stored apart from the state time-update by Runge-Kutta

COHERENT STRUCTURES Generic chaotic trajectory visits the vicinity of unstable coherent structures Build a map of phase space from the invariant structures Know where the states are to know where to push them

RECURRENCE The “wait and see" method Integrate the system for a long time and look for large-scale recurrent structures.

These nearly recurrent states serve as initial conditions for GMRES … and some time later…

GMRES Generalized Minimal Residual Newton-Krylov (JFNK) It's Newton, in Krylov Solve small linear system instead of large nonlinear one With an initial perturbation iteratively build a basis and an approximate Jacobian in that basis to compute the correction to the initial guess

GMRES Find unstable structures with Newton-Raphson methods The Jacobian is huge N=128 ⇒ GByte* N=512 ⇒ 1 TByte* Avoid forming the Jacobian explicitly * Assumes optimal structure using Arnoldi method for two-variable system

ARNOLDI ALGORITHM Builds an orthonormal basis which spans the least contracting subspace Builds a small, approximate, and useful Jacobian Relies only on forward-time integration, and some linear algebra

PERIODIC ORBITS State (u,v) maps back to (u,v) after some time T Dynamically or time invariant At least one marginal mode Jacobian is uninvertible Other marginal modes? E.T. Shea-Brown,

SYMMETRIES Constraint equations in the GMRES system translations in x, y rotations are harder Windowing suppresses boundary effects Effective norm

RESULTS We got two*! single pulse wave relative equilibrium single spiral core relative equilibrium? *Families of un-/stable solutions

JUST TWO? Multi-core states present difficulties Exponentially weak forcing Local gauge invariance local effects of global symmetries this is hard to deal with

WELL NOW WHAT Symmetry reduction for a single core Barkley, Biktashev Co-moving frame small set of ODE's which describes the dynamics of a single core

PATHS TOWARD PROGRESS Cores by reduction reduced ODE systems with core-core coupling networked nonlinear oscillators Is the PDE even reducible to cores? Vorticity formulation? Why periodic orbits? Multi-core ⇒ multi-phase quasi-periodic orbits? n-core ⇒ n-tori? Try to balance complexity and non-triviality

STATE OF THE PROGRAM Efficient solvers Numerical integration Newton-Krylov iteration Dominant unstable regular solutions Traveling waves (relative equilibria) Periodic solutions Relative periodic solutions Phase space topology ? Dynamical connections Reduced order model of dynamics ? Low-dimensional linear maps in Krylov subspaces Feedback control ? Local ? Global