Report on Sensitivity Analysis Radu Serban Keith Grant, Alan Hindmarsh, Steven Lee, Carol Woodward Center for Applied Scientific Computing, LLNL Work performed.

Slides:

Advertisements

Similar presentations

Properties of a Pure Substance

Advertisements

POLI di MI tecnicolano OPTIMAL PRECONDITIONERS FOR THE SOLUTION OF CONSTRAINED MECHANICAL SYSTEMS IN INDEX THREE FORM Carlo L. Bottasso, Lorenzo Trainelli.

Yi Heng Second Order Differentiation Bommerholz – Summer School 2006.

A Discrete Adjoint-Based Approach for Optimization Problems on 3D Unstructured Meshes Dimitri J. Mavriplis Department of Mechanical Engineering University.

Inversion of coupled groundwater flow and heat transfer M. Bücker 1, V.Rath 2 & A. Wolf 1 1 Scientific Computing, 2 Applied Geophysics Bommerholz ,

1 1 Capabilities: Suite of time integrators and nonlinear solvers  ODE integrators: (CVODE) variable order and step stiff BDF and non-stiff Adams, (ARKode)

Ordinary Differential Equations

IO4 - course : Long term production optimization 1 Focus on reservoir simulation-based techniques partially studied and developed at IO-center: –Formulation.

Engineering Optimization – Concepts and Applications Engineering Optimization Concepts and Applications Fred van Keulen Matthijs Langelaar CLA H21.1

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

Numerical Methods for Engineers MECH 300 Hong Kong University of Science and Technology.

AE/ME 339 Computational Fluid Dynamics (CFD) K. M. Isaac Professor of Aerospace Engineering.

Bronis R. de Supinski Center for Applied Scientific Computing Lawrence Livermore National Laboratory June 2, 2005 The Most Needed Feature(s) for OpenMP.

PARTIAL DIFFERENTIAL EQUATIONS

Computer Aided Modeling Tool - ModDev Rafiqul Gani CAPEC Department of Chemical Engineering, Technical University of Denmark, DK-2800 Lyngby, Denmark.

Dr. Jennifer Parham-Mocello. What is an IDE? IDE – Integrated Development Environment Software application providing conveniences to computer programmers.

Math 3120 Differential Equations with Boundary Value Problems

Ordinary Differential Equations Final Review Shurong Sun University of Jinan Semester 1,

Digital Filter Stepsize Control in DASPK and its Effect on Control Optimization Performance Kirsten Meeker University of California, Santa Barbara.

COMPUTATIONAL MODELING FOR ENGINEERING MECN 6040 Professor: Dr. Omar E. Meza Castillo Department.

Numerical Solution of Ordinary Differential Equation

CHAPTER 8 APPROXIMATE SOLUTIONS THE INTEGRAL METHOD

Numerical methods for PDEs PDEs are mathematical models for –Physical Phenomena Heat transfer Wave motion.

1 Carol S. Woodward Lawrence Livermore National Laboratory P. O. Box 808 Livermore, CA This work was performed under the auspices of the U.S. Department.

CHAPTER 7 NON-LINEAR CONDUCTION PROBLEMS

Selected Differential System Examples from Lectures.

Adjoint Transient Sensitivity Analysis in Circuit Simulation Zoran Ilievski 22 nd Nov, 2006 COMSON RTN.

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

NCAR ΔX O(10 -2 ) m O(10 2 ) m O(10 4 ) m O(10 7 ) m Cloud turbulence Gravity waves Global flows Solar convection Numerical merits of anelastic models.

1 Using the PETSc Parallel Software library in Developing MPP Software for Calculating Exact Cumulative Reaction Probabilities for Large Systems (M. Minkoff.

ME451 Kinematics and Dynamics of Machine Systems Numerical Solution of DAE IVP Newmark Method November 1, 2013 Radu Serban University of Wisconsin-Madison.

Qualifier Exam in HPC February 10 th, Quasi-Newton methods Alexandru Cioaca.

Different options for the assimilation of GPS Radio Occultation data within GSI Lidia Cucurull NOAA/NWS/NCEP/EMC GSI workshop, Boulder CO, 28 June 2011.

Chandrika Kamath and Imola K. Fodor Center for Applied Scientific Computing Lawrence Livermore National Laboratory Gatlinburg, TN March 26-27, 2002 Dimension.

DISCRETIZATION AND GRID BLOCKS NTNU Author: Professor Jon Kleppe Assistant producers: Farrokh Shoaei Khayyam Farzullayev.

Computational Methods for Design Lecture 4 – Introduction to Sensitivities John A. Burns C enter for O ptimal D esign A nd C ontrol I nterdisciplinary.

1 ModelEvaluator Scalable, Extendable Interface Between Embedded Nonlinear Analysis Algorithms and Applications Roscoe A. Bartlett Department of Optimization.

1 Linear Stability of Detonations with Reversible Chemical Reactions Shannon Browne Graduate Aeronautical Laboratories California Institute of Technology.

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

Derivatives In modern structural analysis we calculate response using fairly complex equations. We often need to solve many thousands of simultaneous equations.

Strategies for Solving Large-Scale Optimization Problems Judith Hill Sandia National Laboratories October 23, 2007 Modeling and High-Performance Computing.

CMRS Review, PPPL, 5 June 2003 &. 4 projects in high energy and nuclear physics 5 projects in fusion energy science 14 projects in biological and environmental.

Separation of Variables Solving First Order Differential Equations.

MAT 1228 Series and Differential Equations Section 3.7 Nonlinear Equations

Engineering Analysis – Computational Fluid Dynamics –

Engineering Analysis – Computational Fluid Dynamics –

Math 3120 Differential Equations with Boundary Value Problems Chapter 2: First-Order Differential Equations Section 2-5: Solutions By Substitution.

Application of Generic Constraint Solving Techniques for Insightful Engineering Design Hiroyuki Sawada Digital Manufacturing Research Center (DMRC) National.

We have recently implemented a microwave imaging algorithm which incorporated scalar 3D wave propagation while reconstructing a 2D dielectric property.

Bronis R. de Supinski and Jeffrey S. Vetter Center for Applied Scientific Computing August 15, 2000 Umpire: Making MPI Programs Safe.

On the Use of Finite Difference Matrix-Vector Products in Newton-Krylov Solvers for Implicit Climate Dynamics with Spectral Elements ImpactObjectives 

ME451 Kinematics and Dynamics of Machine Systems Numerical Integration. Stiffness: Implicit Methods. October 30, 2013 Radu Serban University of Wisconsin-Madison.

Multi-Physics Adjoints and Solution Verification

Adjoint-Based Aerodynamic Shape Optimization on Unstructured Meshes

Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.

1 Carol S. Woodward Lawrence Livermore National Laboratory P. O. Box 808 Livermore, CA This work was performed under the auspices of the U.S. Department.

Differential Equations Linear Equations with Variable Coefficients.

Game Technology Animation V Generate motion of objects using numerical simulation methods Physically Based Animation.

Efficient Method of Solution of Large Scale Engineering Problems with Interval Parameters Based on Sensitivity Analysis Andrzej Pownuk Silesian University.

April 17 DoE review 1 Future Computing Needs for Reaction Theory Ian Thompson Nuclear Theory and Modeling Group, Lawrence Livermore National Laboratory.

Set #1, Question E: TRUE or FALSE: “A differential equation is a type of function.” A. TRUE B. FALSE.

1 NUMERICAL METHOD. 2 Introduction Definition : The study of approximation techniques for solving mathematical problems, taking into account the extent.

Adjoint models: Theory ATM 569 Fovell Fall 2015 (See course notes, Chapter 15) 1.

First-order Differential Equations Chapter 2. Overview II. Linear equations Chapter 1 : Introduction to Differential Equations I. Separable variables.

Shrirang Abhyankar IEEE PES HPC Working Group Meeting

HPC Modeling of the Power Grid

LARGE SCALE SHAPE OPTIMIZATION FOR ACCELERATOR CAVITIES*

Oswald Knoth, Detlev Hinneburg

Presentation transcript:

Report on Sensitivity Analysis Radu Serban Keith Grant, Alan Hindmarsh, Steven Lee, Carol Woodward Center for Applied Scientific Computing, LLNL Work performed under the auspices of the U.S. Department of Energy By Lawrence Livermore National Laboratory under Contract W-7405-Eng-48 TOPS SciDAC Project All-hands Meeting

2 CASC Differential and Nonlinear CASC CVODE – explicit ODE solver IDA – implicit DAE solver KINSOL – Krylov Inexact Newton solver User main routine User problem-defining function User preconditioner function CVODE ODE Integrator IDA DAE Integrator KINSOL Nonlinear Solver Band Linear Solver Preconditioned GMRES Linear Solver General Preconditioner Modules Vector Kernels Dense Linear Solver

3 CASC Sensitivity Analysis: What for? Model evaluation Most and/or least influential parameters Model reduction Uncertainty quantification Optimization design optimization optimal control parameter estimation …

4 CASC Forward Sensitivity Analysis Explicit ODE ( CVODE ) i-th sensitivity equation Gradient of a derived function Computational effort: Remarks: Sensitivity r.h.s. can be user-defined, AD-generated, or FD-approximated Sensitivity equations are independent of g!

5 CASC Adjoint Sensitivity Analysis Explicit ODE ( CVODE ) For a derived function Adjoint ODE Gradient of derived function Computational effort: Remarks: Formulation can be extended to find gradients of g(t f,y,p) No FD approximation of the adjoint r.h.s. Adjoint equations are independent of p!

6 CASC Forward Sensitivity Variants of CASC Solvers CVODES currently available User main routine Specification of problem parameters Activation of sensitivity computation User problem-defining function User preconditioner function CVODES ODE Integrator IDAS DAE Integrator KINSOLS Nonlinear Solver Band Linear Solver Preconditioned GMRES Linear Solver General Preconditioner Modules Vector Kernels Dense Linear Solver Options - sensitivity approach (simultaneous or staggered) - user-defined, FD, or AD-generated sensitivity r.h.s. - error control on sensitivity variables - user-defined tolerances for sensitivity variables

7 CASC Adjoint Sensitivity Variants of CASC Solvers CVODEA currently available User main routine Activation of sensitivity computation User problem-defining function User reverse function User preconditioner function User reverse preconditioner function CVODEA ODE Integrator IDAA DAE Integrator KINSOLA Nonlinear Solver Band Linear Solver Preconditioned GMRES Linear Solver General Preconditioner Modules Modified Vector Kernels Dense Linear Solver Implementation - check point approach; total cost is 2 forward solutions + 1 backward solution - integrate any system backwards in time - may require modifications to some user-defined vector kernels

8 CASC Effects of Aerosols on Cloud Properties * Problem dimensions N y  300 N p =2 Problem description Condensation-evaporation eqs. coupled with eqs. of parcel motion and properties Implicit ODEs Sensitivity of cloud liquid water to temperature and water vapor profiles * K. Grant, C. Chuang, S. Lee, C. Woodward

9 CASC Groundwater Flow Problem description Variably saturated flow nonlinear elliptic PDEs Nonlinear eqs. Study influence of permeability field on solution (pressure) Quantify uncertainty in solution due to uncertainty in relative permeability and saturation curves Problem dimensions N y =19000 N p =3 * C. Woodward, K. Grant, R. Maxwell

10 CASC 2-D Advection-Diffusion u0u0  G for  u 0 =  (x-x’,y-y’) Problem dimensions N u =800 N p =800 Problem description 2-D time-dependent PDEs with homogeneous Dirichlet B.C. Explicit ODEs

11 CASC CVD of Superconducting Thin Films (YBaCuO) * Problem description Compressible, chemically reacting, stagnation-flow equations 1-D time-varying PDEs Hessenberg index-2 DAEs Control film stoichiometry through inlet composition Problem dimensions N y  500 N p =24 * L. Raja, R. Kee, R. Serban, L. Petzold

12 CASC Future Developments Code development: IDAS and IDAA KINSOLA SciDAC collaboration: Terrascale Supernova Initiative: Sensitivity analysis for radiation hydrodynamics ( CVODES / IDAS ) Other? TOPS collaborations? Time-dependent DE constrained optimization Other?