TR&D 2: Physics to Numerics ( NUMERICAL TOOLS FOR MODELING IN CELL BIOLOGY) Specific Aims: 1. Algorithms for modeling diffusion-advection-reaction systems.

Slides:



Advertisements
Similar presentations
School of something FACULTY OF OTHER School of Computing An Adaptive Numerical Method for Multi- Scale Problems Arising in Phase-field Modelling Peter.
Advertisements

Christopher Batty and Robert Bridson University of British Columbia
Parameterizing a Geometry using the COMSOL Moving Mesh Feature
Chapter 8 Elliptic Equation.
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.
A modified Lagrangian-volumes method to simulate nonlinearly and kinetically adsorbing solute transport in heterogeneous media J.-R. de Dreuzy, Ph. Davy,
Progress Report on SPARTAN Chamber Dynamics Simulation Code Farrokh Najmabadi and Zoran Dragojlovic HAPL Meeting February 5-6, 2004 Georgia Institute of.
Session: Computational Wave Propagation: Basic Theory Igel H., Fichtner A., Käser M., Virieux J., Seriani G., Capdeville Y., Moczo P.  The finite-difference.
Coupling Continuum Model and Smoothed Particle Hydrodynamics Methods for Reactive Transport Yilin Fang, Timothy D Scheibe and Alexandre M Tartakovsky Pacific.
Chapter 17 Design Analysis using Inventor Stress Analysis Module
A Bezier Based Approach to Unstructured Moving Meshes ALADDIN and Sangria Gary Miller David Cardoze Todd Phillips Noel Walkington Mark Olah Miklos Bergou.
Computational Biology, Part 19 Cell Simulation: Virtual Cell Robert F. Murphy, Shann-Ching Chen, Justin Newberg Copyright  All rights reserved.
Peyman Mostaghimi, Martin Blunt, Branko Bijeljic 11 th January 2010, Pore-scale project meeting Direct Numerical Simulation of Transport Phenomena on Pore-space.
Radiative Transfer with Predictor-Corrector Methods ABSTRACT TITLE : Radiative Transfer with Predictor-Corrector Methods OBJECTIVE: To increase efficiency,
Spatial Reduction Algorithm for Numerical Modeling of Atmospheric Pollutant Transport Yevgenii Rastigejev, Philippe LeSager Harvard University Michael.
1 MECH 221 FLUID MECHANICS (Fall 06/07) Tutorial 6 FLUID KINETMATICS.
Steady Aeroelastic Computations to Predict the Flying Shape of Sails Sriram Antony Jameson Dept. of Aeronautics and Astronautics Stanford University First.
Parallel Mesh Refinement with Optimal Load Balancing Jean-Francois Remacle, Joseph E. Flaherty and Mark. S. Shephard Scientific Computation Research Center.
Network and Grid Computing –Modeling, Algorithms, and Software Mo Mu Joint work with Xiao Hong Zhu, Falcon Siu.
Prediction of Fluid Dynamics in The Inertial Confinement Fusion Chamber by Godunov Solver With Adaptive Grid Refinement Zoran Dragojlovic, Farrokh Najmabadi,
Chamber Dynamic Response Modeling Zoran Dragojlovic.
MCE 561 Computational Methods in Solid Mechanics
Monte Carlo Methods in Partial Differential Equations.
Numerical methods for PDEs PDEs are mathematical models for –Physical Phenomena Heat transfer Wave motion.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
Introduction to virtual engineering László Horváth Budapest Tech John von Neumann Faculty of Informatics Institute of Intelligent Engineering.
Tutorial 5: Numerical methods - buildings Q1. Identify three principal differences between a response function method and a numerical method when both.
CompuCell Software Current capabilities and Research Plan Rajiv Chaturvedi Jesús A. Izaguirre With Patrick M. Virtue.
BsysE595 Lecture Basic modeling approaches for engineering systems – Summary and Review Shulin Chen January 10, 2013.
Australian Journal of Basic and Applied Sciences, 5(11): , 2011 ISSN Monte Carlo Optimization to Solve a Two-Dimensional Inverse Heat.
Modelling Flow through Fractures in Porous Media Holzbecher Ekkehard Wong LiWah Litz Marie-Sophie Georg-August-University Göttingen, Geological Sciences,
PTT 204/3 APPLIED FLUID MECHANICS SEM 2 (2012/2013)
RFP Workshop Oct 2008 – J Scheffel 1 A generalized weighted residual method for RFP plasma simulation Jan Scheffel Fusion Plasma Physics Alfvén Laboratory,
A Novel Wave-Propagation Approach For Fully Conservative Eulerian Multi-Material Simulation K. Nordin-Bates Lab. for Scientific Computing, Cavendish Lab.,
MA354 Mathematical Modeling T H 2:45 pm– 4:00 pm Dr. Audi Byrne.
A particle-gridless hybrid methods for incompressible flows
Virtual Cell and CellML The Virtual Cell Group Center for Cell Analysis and Modeling University of Connecticut Health Center Farmington, CT – USA.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
Discontinuous Galerkin Methods for Solving Euler Equations Andrey Andreyev Advisor: James Baeder Mid.
Mass Transfer Coefficient
1 1 What does Performance Across the Software Stack mean?  High level view: Providing performance for physics simulations meaningful to applications 
Akram Bitar and Larry Manevitz Department of Computer Science
Lesson 4: Computer method overview
Some Aspects of the Godunov Method Applied to Multimaterial Fluid Dynamics Igor MENSHOV 1,2 Sergey KURATOV 2 Alexander ANDRIYASH 2 1 Keldysh Institute.
TEMPLATE DESIGN © A high-order accurate and monotonic advection scheme is used as a local interpolator to redistribute.
Biomodel Reaction Networks Electrophysiology Rule-based Modeling  Mesoscopic Processes Cell Motility Model Analysis Moving Boundary Solver Moving Boundary.
Abstract Particle tracking can serve as a useful tool in engineering analysis, visualization, and is an essential component of many Eulerian-Lagrangian.
MA354 An Introduction to Math Models (more or less corresponding to 1.0 in your book)
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.
Presented by Adaptive Hybrid Mesh Refinement for Multiphysics Applications Ahmed Khamayseh and Valmor de Almeida Computer Science and Mathematics Division.
1 IV European Conference of Computational Mechanics Hrvoje Gotovac, Veljko Srzić, Tonći Radelja, Vedrana Kozulić Hrvoje Gotovac, Veljko Srzić, Tonći Radelja,
TR&D 2: NUMERICAL TOOLS FOR MODELING IN CELL BIOLOGY Software development: Jim Schaff Fei Gao Frank Morgan Math & Physics: Boris Slepchenko Diana Resasco.
Model Reduction techniques. Applications to reactor scale-up. Evgeniy Redekop, Palghat Ramachandran CREL Washington University in St.Louis, MO Proper Orthogonal.
AMS 691 Special Topics in Applied Mathematics Lecture 3
University of Pennsylvania Department of Bioengineering Hybrid Models For Protein-Membrane Interactions At Mesoscale: Bridge to Intracellular Signaling.
SPH weekly meeting Free surface flows in Code Saturne Results 23/11/2009 Olivier Cozzi.
CAD and Finite Element Analysis Most ME CAD applications require a FEA in one or more areas: –Stress Analysis –Thermal Analysis –Structural Dynamics –Computational.
Information Theoretic Projection of Cytoskeleton Dynamics onto Surrogate Cellular Motility Models Sorin Mitran 1 1 Department of Mathematics, University.
Model Anything. Quantity Conserved c  advect  diffuse S ConservationConstitutiveGoverning Mass, M  q -- M Momentum fluid, Mv -- F Momentum fluid.
Chamber Dynamic Response Modeling
Mathematical modeling of cryogenic processes in biotissues and optimization of the cryosurgery operations N. A. Kudryashov, K. E. Shilnikov National Research.
CAD and Finite Element Analysis
Modeling and experimental study of coupled porous/channel flow
Perturbation equations for all-scale atmospheric dynamics
Objective Numerical methods Finite volume.
Comparison of CFEM and DG methods
Actin-Myosin Viscoelastic Flow in the Keratocyte Lamellipod
Akram Bitar and Larry Manevitz Department of Computer Science
Presentation transcript:

TR&D 2: Physics to Numerics ( NUMERICAL TOOLS FOR MODELING IN CELL BIOLOGY) Specific Aims: 1. Algorithms for modeling diffusion-advection-reaction systems in domains with moving boundaries (Moving Boundaries). Algorithms will be developed for a wide range of models formulated in domains with moving boundaries, whose velocities are either given or functions of state variables. The methods will enable a new VCell capability of modeling processes in cells that dynamically change their shape and/or migrate. 2. Numerical tools for modeling cell mechanics in VCell (Cell mechanics in VCell). A sufficiently general mathematical description of key factors affecting cell mechanics will be formulated. Using this formulation as a basis, we will develop and prototype robust numerical techniques for computing cell velocities that are essential for modeling cell kinematics (Specific Aim 1). 3. Enhancing usability of VCell spatial solvers: New approaches and capabilities (Better, faster solvers). Usability of VCell spatial solvers will be markedly enhanced. Integration of the PETSc library will facilitate optimization of solvers’ performance through adaptive time-stepping and support for parallel execution, specifically designed for solvers enabling mesh refinement and deterministic- stochastic simulations in VCell, as well as the moving boundary code. New capabilities of the mesh refinement solver to handle advection and surface diffusion and implementation of methods of reduction of dimensionality in parts of the domain will facilitate modeling of multiple scales with VCell. The latter will be applied to electrophysiology and calcium dynamics in neuronal cells whose geometry includes quasi-1D axons and branched dendrites and 3D cell bodies.

Moving Boundaries Progress report Research plan -Developed, prototyped, and published a novel conservative algorithm for parabolic problems in domains with moving boundaries, with order of convergence in space between 1 and 2 (based on 2D tests with exact kinematics) -Integrated the FronTier library for tracking boundaries based on membrane velocities that are either given or functions of state variables -Established that the algorithm coupled with FronTier retains its original accuracy if extrapolation of the solution near the boundary and redistribution of points on the boundary are sufficiently accurate. Error analysis was performed against accurate numerical solutions of benchmark tests obtained by alternative methods. -C++ production code for the algorithm was developed and thoroughly tested for cases with exact kinematics Novak & Slepchenko, J Comput Phys, 2014 error metrics Expanding circle test: reference solution obtained by solving an equivalent problem in a fixed domain The ultimate goal here is to expand capabilities of the algorithm so that the models that are currently solved by VCell in fixed geometries, can also be solved in domains with moving boundaries. We propose to achieve this goal through the following steps: 1.Develop a capability of handling membrane variables and arbitrary cross membrane fluxes. 2.Develop a capability of solving reaction-transport problems on both sides of a moving boundary. 3.Develop a prototype for solving 3D models in domains with moving boundaries. 4.Combine the moving boundary code with VCell deterministic-stochastic hybrid solver.

Cell mechanics in VCell Preliminary results -In DBP by Alex Mogilner (Courant Institute, NYU), minimal models of actin-driven motility have been shown to describe spontaneous cell polarization and transitions from non-motile to motile states. Elements of cell mechanics included in the models, viscous flow of actin u induced by forces generated by myosin M and slowed by focal adhesions,, are coupled with advection/diffusion of myosin and membrane kinematics influenced by actin polymerization. The models are solved by a custom code powered by the moving boundary algorithm. A manuscript is in preparation. -In DBP by Tom Pollard (Yale U.), a continuous 3D model of actin dynamics is sought to describe forces exerted by actin patches on the membrane during endocytosis in fission yeast. Actin movements near an endocytic tubule are modeled by approximating actin network as a viscoelastic medium with repulsive stress due to polymerization. Starting with fixed geometries, we used a simplified approach based on Darcy’s law. The resulting ‘diffusion’ approximation was implemented in VCell. Moving beyond fixed geometries requires more detailed description of cell mechanics and additional numerical tools. Simulation of actin dynamics around an endocytic tubule with two rings of nucleation-promoting factors. XZ cross- section of 3D geometry; extracellular space is white. Density of F-actin (pseudo-color) and its velocities (arrows) correspond to 20 seconds into patch formation. Research plan The objective here is to develop numerical tools for computing membrane velocities based on a sufficiently general mathematical description of key elements of cell mechanics. We plan to achieve this goal through the following steps: 1.Formulate deterministic equations for cytoskeletal dynamics; we will start with the viscoelastic approximation, using actin-driven motility as an example. Mathematically, models of this type commonly include a nonlinear elliptic (Stokes) equation coupled with hyperbolic conservations laws. 2.Implement robust techniques for solving coupled nonlinear elliptic and hyperbolic equations. A goal here is to ensure numerical stability and second-order accuracy in space. 3.Combine the code prototyped in step 2 with the moving boundary code of Aim 1. Example of a model with ‘zero-stress’ boundary conditions for actin velocity, also used as a moving/ deforming cell test against Comsol Multiphysics® (ALE FEM )

‘Zero-velocity’ model: and zero-velocity (Dirichlet) boundary conditions for U : ‘Zero-stress’ model: (originally, ) and zero-stress boundary conditions for U : Driving Biological Project, Alex Mogilner (Courant Institute, NYU) Minimal models of actin-driven motility based on relatively simple approximations of actin polymerization at cell membrane and actomyosin dynamics are studied both analytically and numerically. The models account for cell self-polarization and various modes of migration, both expected and unexpected. (M is myosin concentration and U is actin flow velocity.) Advection-diffusion of myosin: Boundary conditions : Membrane kinematics: Cell mechanics and adhesion: ( V p is actin polymerization rate and V f is membrane velocity.) MechanismsTwo types of models

‘Zero-velocity’ model (v 0,  )=(1, 2) (v 0,  )=(2.5, 1.5) instability of steady migration at large v 0 steady migration Dimensionless parameters: ( is average myosin concentration)

‘Zero-stress’ model: symmetry break and transition to motility (v 0,  )=(1.5, 0.25) (v 0,  )=(1.5, 0.5) Dimensionless parameters: ( is average myosin concentration)

The goal of the project is to examine a ‘two- ring’ hypothesis of actin polymerization-based force generation at endocytic sites in fission yeast by a mathematical model based on realistic 3D geometry. Using a fixed geometry as a first step, a spatial model was formulated on the basis of a previously published nonspatial model (Berro et al. 2010). The model yielded reasonable estimates and testable predictions. Moving beyond fixed geometries requires further development (TR&Ds 2,3,4). Driving Biological Project, Tom Pollard (Yale U.) ‘Two-ring’ hypothesis (Arasada and Pollard 2011). where A is concentration of F-actin, v is actin velocity, and R stands for reaction terms. Continuity (mass balance) equation for F-actin: Assumptions: Local balance of forces (viscoelasticity of actin): ‘Diffusion” approximation in fixed geometries where and is the repulsive stress tensor due to actin polymerization. 1. The repulsive stress is an increasing function of F- actin concentration; as a simple approximation, linear proportionality is assumed : 2. The viscous drag is described by Darcy’s law: The assumptions yield effectively diffusive transport of F-actin.

Model yields reasonable estimates for actin viscosity and predicts non-uniform distribution of F-actin in endocytic patches Simulation of actin polymerization around a tubule of cell membrane with two rings of nucleation-promoting factors. Left: XZ cross-section of 3D geometry; extracellular space is white; density of F-actin (pseudo-color) and its velocities (arrows) correspond to 20 seconds into patch formation. Right: distribution of total F-actin (  M) along the vertical surface of the endocytic tubule. Model geometry Rings of NPF

Better, faster solvers Progress report Research plan Usability of VCell spatial solvers will be brought to a new level through expanding their scope of applicability and using new methods for optimizing their performance. New capabilities: 1.Develop new capabilities of mesh refinement solver to handle advection (directed flow) and surface diffusion; implement support for nonlinear transport. 2.Explore and implement tools for solving PDEs in geometries allowing for partial approximation by lower dimension operators. 3.Apply the capability of step 2 to modeling electrophysiology and calcium dynamics in neuronal cells and other multiscale problems. Explore Voronoi meshes in application to 3D electrophysiology models. Performance optimization: 1.Integrate the PETSc library in VCell; 2.Apply efficient time discretization schemes and adaptive time-stepping provided in PETSc for improving stability and performance of the mesh refinement solver, the hybrid deterministic-stochastic simulator, and the moving boundary code; 3.Implement parallel versions of the solvers and develop efficient preconditioners. -A mesh refinement solver using the cut-cell technology (VCell-EBChombo) was implemented and deployed in VCell Alpha. The solver has basic capabilities required by typical VCell models, including membrane variables. -A spatial deterministic-stochastic solver was developed, tested and deployed to VCell Alpha, Beta, and Release. The solver appropriately combines capabilities of VCell spatial semi-implicit fixed time step solver and those of Smoldyn, a spatial particle- based Monte Carlo simulator. A manuscript describing mathematical underpinnings of the solver and its applications has been submitted to J. Comput. Phys. t =2t =20 t =1000 t =2000 t =200 S(r)S(r) Performance issues are partly addressed by supporting parallel runs and, most recently, by allowing for different integration time steps and different frequency of saving results at different stages of a simulation. VCell spatial deterministic-stochastic solver is applied to a hybrid model of spontaneous cell polarization: coalescence of a multi-cluster system of membrane-bound proteins into a single cluster.

Implicit formulations for spatial electrophysiology