US Army Corps of Engineers ® Engineer Research and Development Center Reactive Transport (3): Solve Biogeochemistry with The Primitive Approach Pearce.

Slides:



Advertisements
Similar presentations
Reactive transport A COMPARISON BETWEEN SEQUENTIAL ITERATIVE AND GLOBAL METHODS FOR A REACTIVE TRANSPORT NUMERICAL MODEL J. Erhel INRIA - RENNES - FRANCE.
Advertisements

Arc-length computation and arc-length parameterization
Fixed point iterations and solution of non-linear functions
Chapter 6 Multiple Reactions.
Lecture #4 Chemical Reactions. Basic Properties of Chemical Reactions Stoichiometry -- chemistry Relative rates – thermodynamics; K eq = f(P,T) Absolute.
Classification and Prediction: Regression Via Gradient Descent Optimization Bamshad Mobasher DePaul University.
1cs542g-term Notes. 2 Solving Nonlinear Systems  Most thoroughly explored in the context of optimization  For systems arising in implicit time.
CSE 245: Computer Aided Circuit Simulation and Verification Fall 2004, Nov Nonlinear Equation.
Chapter 4 Roots of Equations
Lecture #18 EEE 574 Dr. Dan Tylavsky Nonlinear Problem Solvers.
Spatial Reduction Algorithm for Numerical Modeling of Atmospheric Pollutant Transport Yevgenii Rastigejev, Philippe LeSager Harvard University Michael.
1 EE 616 Computer Aided Analysis of Electronic Networks Lecture 5 Instructor: Dr. J. A. Starzyk, Professor School of EECS Ohio University Athens, OH,
Motion Analysis (contd.) Slides are from RPI Registration Class.
CSci 6971: Image Registration Lecture 4: First Examples January 23, 2004 Prof. Chuck Stewart, RPI Dr. Luis Ibanez, Kitware Prof. Chuck Stewart, RPI Dr.
Systems of Non-Linear Equations
Ordinary Differential Equations (ODEs) 1Daniel Baur / Numerical Methods for Chemical Engineers / Implicit ODE Solvers Daniel Baur ETH Zurich, Institut.
CHAPTER 11 Back-Propagation Ming-Feng Yeh.
Reaction Rate Change in concentration of a reactant or product per unit time. [A] means concentration of A in mol/L; A is the reactant or product being.
Attainable Region S,S&L Chapt. 7. Attainable Region Graphical method that is used to determine the entire space feasible concentrations Useful for identifying.
Newton's Method for Functions of Several Variables
Ordinary Differential Equations (ODEs)
Ordinary Differential Equations (ODEs) 1Daniel Baur / Numerical Methods for Chemical Engineers / Explicit ODE Solvers Daniel Baur ETH Zurich, Institut.
Chemical Equilibrium CHAPTER 15 Chemistry: The Molecular Nature of Matter, 6 th edition By Jesperson, Brady, & Hyslop.
Component Reliability Analysis
Taylor Series.
Autumn 2008 EEE8013 Revision lecture 1 Ordinary Differential Equations.
In Engineering --- Designing a Pneumatic Pump Introduction System characterization Model development –Models 1, 2, 3, 4, 5 & 6 Model analysis –Time domain.
Using Adaptive Methods for Updating/Downdating PageRank Gene H. Golub Stanford University SCCM Joint Work With Sep Kamvar, Taher Haveliwala.
Algorithms for a large sparse nonlinear eigenvalue problem Yusaku Yamamoto Dept. of Computational Science & Engineering Nagoya University.
Bayesian parameter estimation in cosmology with Population Monte Carlo By Darell Moodley (UKZN) Supervisor: Prof. K Moodley (UKZN) SKA Postgraduate conference,
Chemical Kinetics A Study of the Rates of Reactions.
ME451 Kinematics and Dynamics of Machine Systems Numerical Solution of DAE IVP Newmark Method November 1, 2013 Radu Serban University of Wisconsin-Madison.
Newton's Method for Functions of Several Variables Joe Castle & Megan Grywalski.
Start Presentation October 4, 2012 Solution of Non-linear Equation Systems In this lecture, we shall look at the mixed symbolic and numerical solution.
What is a model Some notations –Independent variables: Time variable: t, n Space variable: x in one dimension (1D), (x,y) in 2D or (x,y,z) in 3D –State.
Load Flow Study using Tellegen’s Theorem. Load Flow – The load-flow study is an important tool involving numerical analysis applied to a power system.
Efficient Integration of Large Stiff Systems of ODEs Using Exponential Integrators M. Tokman, M. Tokman, University of California, Merced 2 hrs 1.5 hrs.
Performance Evaluation of Several Interpolation Methods for GPS Satellite Orbit Presented by Hamad Yousif Supervised by Dr. Ahmed El-Rabbany.
Rates of Reactions Why study rates?
Chapter 12 Chemical Kinetics. Section 12.2 Atomic MassesRate Laws: An Introduction Return to TOC Determining Rates Using The Initial Rate Method As a.
Lecture Fall 2001 Physically Based Animation Ordinary Differential Equations Particle Dynamics Rigid-Body Dynamics Collisions.
State Key Laboratory for Physical Chemistry of Solid Surfaces 厦门大学固体表面物理化学国家重点实验室 Statistical Thermodynamics and Chemical Kinetics State Key Laboratory.
1Recent developments in Reactive Transport, Alicante, Spain. October, 2005 RECENT DEVELOPMENTS IN REACTIVE TRANSPORT Jesus Carrera Technical University.
On the Use of Sparse Direct Solver in a Projection Method for Generalized Eigenvalue Problems Using Numerical Integration Takamitsu Watanabe and Yusaku.
Chapter 3 Roots of Equations. Objectives Understanding what roots problems are and where they occur in engineering and science Knowing how to determine.
ECE 576 – Power System Dynamics and Stability Prof. Tom Overbye Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
1 Ref: Seider et al, Product and process design principles, 2 nd ed., Chapter 4, Wiley, 2004.
ChE 551 Lecture 03 Analysis of Rate Data 1. General Approach Initiate reaction measure concentration vs time fit data to calculate rates 2.
1.3 Solving with Variables on Both Sides. What We Will Learn Solve linear equations that have variables on both sides Identify special solutions.
Application of Generic Constraint Solving Techniques for Insightful Engineering Design Hiroyuki Sawada Digital Manufacturing Research Center (DMRC) National.
On the Use of Finite Difference Matrix-Vector Products in Newton-Krylov Solvers for Implicit Climate Dynamics with Spectral Elements ImpactObjectives 
Lecture 6 - Single Variable Problems & Systems of Equations CVEN 302 June 14, 2002.
Linear Systems of Equations Iterative and Relaxation Methods Ax = b Marco Lattuada Swiss Federal Institute of Technology - ETH Institut für Chemie und.
Circuit Simulation using Matrix Exponential Method Shih-Hung Weng, Quan Chen and Chung-Kuan Cheng CSE Department, UC San Diego, CA Contact:
© 2015 Carl Lund, all rights reserved A First Course on Kinetics and Reaction Engineering Class 37.
AME 513 Principles of Combustion Lecture 5 Chemical kinetics II – Multistep mechanisms.
Chapter 11 Solving Equilibrium Problems for Complex Systems.
Chapter 30 Kinetic Methods of Analysis. In kinetic methods, measurements are made under dynamic conditions in which the concentrations of reactants and.
Reaction Mechanism The reaction mechanism is the series of elementary steps by which a chemical reaction occurs.  The sum of the elementary steps must.
Kinetics of chemical reactions: overview
CSE 245: Computer Aided Circuit Simulation and Verification
Ben-Gurion University
Chapter 3 Component Reliability Analysis of Structures.
Solving Nonlinear Equation
AP Chem Get Integrated Rate Law HW checked
Chapter 10. Numerical Solutions of Nonlinear Systems of Equations
Story Behind HW2 Powerball, LLC.
Chapter 12: Chemical Kinetics
Multidisciplinary Optimization
Presentation transcript:

US Army Corps of Engineers ® Engineer Research and Development Center Reactive Transport (3): Solve Biogeochemistry with The Primitive Approach Pearce Cheng (x3699) Last Update: October 8, 2008

US Army Corps of Engineers ® Engineer Research and Development Center Outline A Generic Biogeochemical System Primitive Approach Advantages and Disadvantages with The Primitive Approach Solve Biogeochemistry with The Primitive Approach

US Army Corps of Engineers ® Engineer Research and Development Center A Generic Biogeochemical System No. of species = M No. of reactions = N r – Fast reversible (equilibrium) reactions – Slow reversible/irreversible (kinetic) reactions – Fast irreversible (one way instantaneous) reactions where = the ( M x M ) identity matrix; = the vector representing the M species concentrations [M/L 3 ]; = the ( M x N r ) reaction stoichiometry matrix with & as components; = the vector representing the N r reaction rates [M/(t  L 3 )].

US Army Corps of Engineers ® Engineer Research and Development Center Example for Demonstration (R1)  a fast reversible (equilibrium) reaction (R2) (R3)  a slow reversible (kinetic) reaction (R4)  a slow irreversible (kinetic) reaction (R5) NTA: sodium nitrilotriacetate; C 6 H 9 NO 6 ; a chelating agent used in detergents to improve their cleaning ability  a fast reversible (equilibrium) reaction (R6)  a fast irreversible (one way instantaneous) reaction

US Army Corps of Engineers ® Engineer Research and Development Center Primitive Approach

US Army Corps of Engineers ® Engineer Research and Development Center Advantages with The Primitive Approach Straightforward in terms of formulation and solution strategy Easy to be incorporated into reactive transport equations

US Army Corps of Engineers ® Engineer Research and Development Center Disadvantages with The Primitive Approach (1/2) The time step size must be sufficiently (or infinitely) small to resolve fast/equilibrium reactions  DAE approach The integration of the primitive rate equations, due to numerical errors, does not guarantee the conservation of the total mass of component chemical/species, which is necessary.  DAE approach There is no way to define the subtraction or addition of infinity if more than one equilibrium reactions are involved  DAE approach

US Army Corps of Engineers ® Engineer Research and Development Center Disadvantages with The Primitive Approach (2/2) Even if all reactions are slow/kinetic reactions, their rates are coupled via the concentration-versus-time curves of all species. They cannot be formulated and parameterized one reaction by one reaction independently of each other (most difficult issue)  Identify the kinetic variables associated with the given experimental concentration-versus-time curves [Co] [P]

US Army Corps of Engineers ® Engineer Research and Development Center The Primitive Approach Can Be Used When … Fast reversible (equilibrium) reactions do not exist. – Linear equilibrium assumption may be used for limited cases (e.g., RT3D strategy) Reaction networks are adequately constructed. Time steps used are sufficiently small to resolve all slow reactions. Special treatments to account for fast irreversible reactions are incorporated when necessary.

US Army Corps of Engineers ® Engineer Research and Development Center Solve Biogeochemistry with The Primitive Approach Solve Reaction Network with the Newton Method – Compute numerical Jacobian (generic approach) – Compute analytical Jacobian (when all reactions can be represented in analytical form) Compute adaptive time steps to avoid negative concentrations Employ special treatments to handle fast irreversible reactions

US Army Corps of Engineers ® Engineer Research and Development Center Compute Adaptive Time Steps For each chemical species, check the contribution from all slow reactions: – Scenario 1:  – Scenario 2:  Examine and exclude unnecessary reactions: – If ( is a small positive number, e.g., ), then (a) Remove the reaction that yields the greatest value of (b) Re-calculate by excluding the reaction just removed (c) If still exists, repeat (a) and (b) until Set Note: A simplified approach is actually adopted.

US Army Corps of Engineers ® Engineer Research and Development Center Special Treatments to Handle Fast Irreversible Reactions Fast irreversible reactions are achieved immediately when compared to the slow reactions  determine available reactants for fast irreversible reactions to occur The resultant chemical distribution after accounting for fast irreversible reactions is used to compute biogeochemistry where only slow reactions are taken into account within each nonlinear iteration.

US Army Corps of Engineers ® Engineer Research and Development Center Computation Flow Chart Account for Fast Irreversible Reactions Compute Adaptive Time Steps

US Army Corps of Engineers ® Engineer Research and Development Center Demonstration Example: ( 10 species & 4 reactions) (R1)  a slow reversible reaction (R2)  a slow irreversible reaction (R3)  a fast irreversible reaction (R4)  a slow reversible reaction (R5)  a fast irreversible reaction

US Army Corps of Engineers ® Engineer Research and Development Center Set Working Concentration before Adjustment …

US Army Corps of Engineers ® Engineer Research and Development Center Adjust Species Concentrations Associated with Fast Irreversible Reactions

US Army Corps of Engineers ® Engineer Research and Development Center Adjust Species Concentrations Associated with Fast Irreversible Reactions   (R3)  a fast irreversible reaction (R5)  a fast irreversible reaction

US Army Corps of Engineers ® Engineer Research and Development Center Set New Initial Concentration before Nonlinear Iterations

US Army Corps of Engineers ® Engineer Research and Development Center Set Working Concentrations for Nonlinear Iterations …

US Army Corps of Engineers ® Engineer Research and Development Center Compute Reaction Rates for Slow Reactions

US Army Corps of Engineers ® Engineer Research and Development Center Compute Reaction Rates for Slow Reactions (R1)  a slow reversible reaction (R2)  a slow irreversible reaction (R4)  a slow reversible reaction Note: The reaction rates are computed based on the working concentration: Note: The reaction rates can also be computed with the given formulae when necessary.

US Army Corps of Engineers ® Engineer Research and Development Center Time Step Adaption

US Army Corps of Engineers ® Engineer Research and Development Center Check the overall reaction rate for each species, e.g., for the i - th species Adjustment is necessary only when the overall reaction rate is found negative: Time Step Adaption (A Simplified Approach) Otherwise, temporarily de-activate the reactions that would consume the i-th species for the time being.

US Army Corps of Engineers ® Engineer Research and Development Center Special Treatment for Fast Irreversible Reactions

US Army Corps of Engineers ® Engineer Research and Development Center Governing Equations (R1) (R2) (R3) (R4) (R5)  slow reversible  slow irreversible  fast irreversible  slow reversible  fast irreversible

US Army Corps of Engineers ® Engineer Research and Development Center Special Treatment to Account for Fast Irreversible Reactions (R3)  a fast irreversible reaction (R5)  a fast irreversible reaction (When R 1 > 0)  (When R 1  0) (When R 4 < 0) (When R 4  0) 

US Army Corps of Engineers ® Engineer Research and Development Center Compute Residuals

US Army Corps of Engineers ® Engineer Research and Development Center Compute Residuals (R1) (R2) (R3) (R4) (R5)  slow reversible  slow irreversible  fast irreversible  slow reversible  fast irreversible

US Army Corps of Engineers ® Engineer Research and Development Center Compute Jacobians

US Army Corps of Engineers ® Engineer Research and Development Center Compute Jacobians Compute Numerical Jacobians (When C j > C m ) (When C j  C m )

US Army Corps of Engineers ® Engineer Research and Development Center Full-Pivoting Direct Solver Reference: Numerical Recipes, 2 nd Edition, byW.H. Press, S.A. Teukolsky, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery

US Army Corps of Engineers ® Engineer Research and Development Center Check Convergence Convergence reached if (When C j old > C m ) where (When C j old  C m )

US Army Corps of Engineers ® Engineer Research and Development Center Test Example

US Army Corps of Engineers ® Engineer Research and Development Center Summary Major Difficulties in Solving Biogeochemistry A Preprocessor with Reaction-Based Approach to Overcome Major Difficulties