Certification of Derivatives Computed by Automatic Differentiation
|
|
- Dwain Charles
- 5 years ago
- Views:
Transcription
1 Certification of Derivatives Computed by Automatic Differentiation Mauricio Araya Polo & Laurent Hascoët Project TROPCS WSEAS, Cancún, México, May 13,
2 Plan ntroduction (Background) Automatic Differentiation Direct Mode Reverse Mode The Problem Example Our Approach Description Numerical Result Conclusions Future Work 2
3 ntroduction (Background) Automatic Differentiation (AD) : Given program that evaluates function F, builds new program that evaluates derivatives of F Scientific Applications : Derivatives are useful in optimization, sensitivity analysis and inverse problems Non-differentiability : ntroduced in programs by conditional statements (tests) May produced wrong derivatives Lack of Validation : AD models (neither AD Tools) include verification of the differentiability of the functions Novel AD model with Validation : We evaluate interval around input data where no non-differentiability problem arises, this information propagated through conditional statements 3
4 Automatic Differentiation Programs Structure: set of concatenated sequence of instructions i P = 1 ; 2 ; ; p 1; p but control flow (flowgraph): 3 depending on the inputs the example program might be: P = 1 ; T 1 ; 2 ; 4 1 T 1 4 or P = 1 ; T 1 ; 3 ; 4 2 instruction T 1 represents the conditional statement (test) Mathematical Models: composition of elementary functions f i Y = F(X) = f p f p 1 f 2 f 1 Program P evaluates the model F, for every function f i we have a computational representation i, in right order 4
5 Automatic Differentiation (2) Direct Mode: directional derivatives Y = F (X) dx = f p(x p 1 ) f p 1(x p 2 ) f 1(x 0 ) dx with x i = f i f 1, and f i () jacobians then the new program P, with i corresponding to f i () P = 1; 1 ; 2; 2 ; ; p 1; p 1 ; p flowgraph again: 3 ; 3 depending on the inputs the differentiated example program might be: P = 1 ; 1 ; T 1 ; 2 ; 2 ; 4 ; 4 ; 1 1 T 1 ; 4 4 or P = 1 ; 1 ; T 1 ; 3 ; 3 ; 4 ; 4 the differentiated example pro- ; 2 2 gram retains the control flow structure of the original program 5
6 Automatic Differentiation (3) 1 2 Original Code subroutine sub1(x,y,o1) x = y x o1 = x x + y y T 1 if ( o1 > 190) then 3 o1 = o1 o1/2 else 4 o1 = o1 o1 20 endif end Direct Differentiated Code subroutine sub1 d(x, xd, y, yd, o1, o1d) xd = yd x + y xd x = y x o1d = 2 x xd + 2 y yd o1 = x x + y y T 1 if (o1 > 190) then 3 o1d = (o1d o1) 3 o1 = (o1 o1/2) else 4 o1d = 40 o1d o1 4 o1 = o1 o1 20 endif end Table 1: Example of Direct Mode of AD 6
7 Automatic Differentiation (3) Reverse Mode: adjoints, gradients X = F (X) Ȳ = f 1 (x 0 ) f 2 (x 1 ) f p (x p 1 ) Ȳ then the new program P, P = 1 ; 2 ; ; p 1 ; p ; p ; Ī p 1 ; ; Ī 2 ; Ī 1 or P = P ; P with Īi corresponding to f t i () Remark: The reverse sweep ( P ) eventually needs some values of the forward sweep ( P ), but x 0 and others x i might be modified by the forward sweep, thus we have to store them, which for some programs leads to important memory consumption 7
8 Automatic Differentiation (4) 1 2 Original Code subroutine sub1(x,y,o1) x = y x o1 = x x + y y T 1 if ( o1 > 190) then 3 o1 = o1 o1/2 else 4 o1 = o1 o1 20 endif end 1 2 T Reverse Differentiated Code subroutine sub1 b(x, xb, y, yb, o1, o1b) PUSH(x) x = y x o1 = x x + y y if (o1 > 190) then o1b = (o1 o1b) else o1b = 40 o1 o1b endif 8 < : xb = xb + 2 x o1b yb = yb + 2 y o1b 1 8POP(x) < yb = yb + x xb : xb = y xb end Table 2: Example of Reverse Mode of AD 8
9 9 The Problem Motivation: The question of derivatives being valid only in a certain domain is a crucial problem of AD f derivatives returned by AD are used outside their domain of validity, this can result in errors that are very hard to detect Description: Programs have control flow structure, including conditional statements (tests) Some of the test are introduced by intrinsic functions like abs, min, max, etc Differentiated program keeps the control flow structure of given program Sometimes the derivatives depends in the control flow structure When some input is too close to a switch of the control flow, the resulting derivative may be very different or wrong, to the point of be useless
10 The Problem (2) o1 Evaluation of program P 15e+06 Evaluation of program P, xd,yd = 1,1 1e+06-1e e+06-3e+06-4e+06-5e+06-6e+06-7e+06-8e+06-9e+06 o1d 1e x e+06 y -15e x Plot of left shows the evaluation of program example with discontinuity problem Plot of right shows the evaluation of differentiated program example with input space direction (1,1) (x=364,o1d= ) and (x=365,o1d= )!!! 10
11 The Problem (3) Main cases of problems introduced by conditional statements (from B Kearfott paper) 11
12 Our Approach every test (t) is analyzed, under small change in the input the test must remain in the same side of the inequality variables used for by example instructions if t i 0 then t i + t i 0 (1) needed to built the current test the variation of t ( t i ) have to be expressed in terms of the intermediates variables (B i ) t i = J(T i ) B i and the variation of the intermediates variables is B i = J(B i ; ; B 0 ) X = J(B i ) J(B 0 ) X where X represents the variation of the inputs values re-composing the expression t i + t i 0 from (1), < J(T i ) J(B i ) J(B 0 ) X e j > < t i e j > (2) 12
13 Our Approach (2) we want isolate X, a good way to do that is transpose the jacobians in (2) < X J(B 0 ) J(B i ) J(T i ) e j > < t i e j > (3) we can use the reverse mode of AD to compute J(B 0 ) J(B i ) J(T i ) e j in (3) unfortunately, in real situations the number of tests is so large that the computation of this approach is not practical Solutions: combine constraints to propagate just one half-spaces reduce the size of the problem less tests or less inputs, or both 13
14 Our Approach (3) we analyze one test (t 0 ), under small change in the input the test must remain in the same side of the inequality if t 0 0 then t 0 + t 0 0 (4) the variation of t ( t 0 ) have to be expressed in terms of the intermediates variables (B 0 ) t 0 = J(T 0 ) B 0 and the variation of the intermediates variables is B 0 = J(B 0 ) β Ẋ where β Ẋ represents the variation of the inputs values β the magnitude and Ẋ the direction of the variation re-composing the expression (4), β J(T 0 ) J(B 0 ) Ẋ t 0 14
15 Our Approach (4) the following expression give us the magnitude of change of the input values, without change the sign of the test t 0 β (5) J(T 0 ) J(B 0 ) Ẋ to compute expression (5) we introduced a function call that propagate the effect of every test trough the program, resulting in a interval of validity, as follows: Direct Differentiated Code subroutine sub1 d(x,xd,y,yd,o1,o1d) Direct Differentiated Code with Validation subroutine sub1 dva(x,xd,y,yd,o1,o1d) xd = yd x + y xd x = y x o1d = 2 x xd + 2 y yd o1 = x x + y y xd = yd x + y xd x = y x o1d = 2 x xd + 2 y yd o1 = x x + y y T if (o1 > 190) then o1d = (o1d o1) o1 = (o1 o1/2) else o1d = 40 o1d o1 4 4 o1 = o1 o1 20 endif end V 1 T CALL VALDTY TEST(o1-190, o1d) if (o1 > 190) then o1d = (o1d o1) o1 = (o1 o1/2) else o1d = 40 o1d o1 4 4 o1 = o1 o1 20 endif end 15
16 Our Approach (5) n the example, the β magnitude is: β (o1 190) o1d = 190 (x 2 + y 2 ) 2 x (yd x + y xd) + 2 y yd We can access global variables gmin and gmax, which hold the upper and lower bounds of the validity interval The numerical results of the example are: 2 Evaluation of program P validated, xd,yd = 1,1 gmin gmax gmin-gmax 15 gmin = ndp gmax = ndp x x o1d gmin gmax ndp ndp ndp ndp ndp ndp ndp ndp ndp ndp 16
17 Our Approach (6) The following numerical result was obtained using a CFD solver STCS, loc, the differentiated version has loc, 542 validated tests from 2582 total tests STCS output adens Norg STCS with input=(norg,adens,+) and output=(azomes,qnplante,resmes,+) 17
18 Our Approach (7) Preliminary results of validation gmin-gmax STCS adens STCS with input=(norg=4,adens,+) and output=gmin 18
19 Conclusions Users overlook the problem of wrong derivatives due changes in control-flow AD tools must be able to detect this kind of situation and provide warning Project Our model Tropics, givenra the information about valid domains of input for direct differentiated programs The proposed model was developed inside the AD Tool Tapenade The overhead of use our method is only 3% over plain direct mode, this figure was obtain testing the model in several real-life codes 19
20 Future Work ntegrate the approach to real-life algorithms, applications (underway) Promising adaptation to Non-Smooth Optimization Extend the approach (or propose a new one) for the reverse mode of AD 20
21 Bibliography Araya-Polo M, Hascoët L, Domain of Validity of Derivatives Computed by Automatic Differentiation, Rapport de Recherche RR-5237, NRA Sophia-Antipolis, 2004 Hascoët, L, Pascual, V, TAPENADE 21 User s guide Technical report #224 NRA, Berz, M, Bischof, G, Corliss, G, and Griewank, editors Computational Differentiation: Techniques, Applications, and Tools SAM, Philadelphia, PA, 1996 Corliss, G, Faure, Ch, Griewank, A, Hascoët, L, and Naumann, U Automatic Differentiation of Algorithms, from Simulation to Optimization, Springer, Selected papers from AD2000, 2001 Kearfott, R B, Treating Non-Smooth Functions as Smooth Functions in Global Optimization and Nonlinear Systems Solvers, Scientific Computing and Validated Numerics, ed G Alefeld a nd A Frommer, Akademie Verlag, pp ,
22 TROPCS Project, NRA Sophia-Antipolis Team Laurent Hascoet (leader) Valérie Pascual Benjamin Dauvergne Stephen Wornom and Nathalie Bellesso Alain Dervieux Christophe Massol Bruno KOOBUS Mauricio Araya Theme Scientific Computing and Optimisation Computer Science for analysis and transformation of scientific programs (Parallelization and Differentiation) Tool TAPENADE: analysis and AD of source programs Applications Sensitivity Analysis Optimum Design (Aeronautics) nverse Problems & Data Assimilation (Weather forecast) 22
23 Questions? 23
Automatic Differentiation for Optimum Design, Applied to Sonic Boom Reduction
Automatic Differentiation for Optimum Design, Applied to Sonic Boom Reduction Laurent Hascoët, Mariano Vázquez, Alain Dervieux Laurent.Hascoet@sophia.inria.fr Tropics Project, INRIA Sophia-Antipolis AD
More informationSensitivity analysis by adjoint Automatic Differentiation and Application
Sensitivity analysis by adjoint Automatic Differentiation and Application Anca Belme Massimiliano Martinelli Laurent Hascoët Valérie Pascual Alain Dervieux INRIA Sophia-Antipolis Project TROPICS Alain.Dervieux@inria.fr
More informationIntro to Automatic Differentiation
Intro to Automatic Differentiation Thomas Kaminski (http://fastopt.com) Thanks to: Simon Blessing (FastOpt), Ralf Giering (FastOpt), Nadine Gobron (JRC), Wolfgang Knorr (QUEST), Thomas Lavergne (Met.No),
More informationTOWARD THE SOLUTION OF KKT SYSTEMS IN AERODYNAMICAL SHAPE OPTIMISATION
CIRM, Marseille, 7-10 juillet 2003 1 TOWARD THE SOLUTION OF KKT SYSTEMS IN AERODYNAMICAL SHAPE OPTIMISATION Alain Dervieux, François Courty, INRIA, Sophia-Antipolis e-mail: alain.dervieux@sophia.inria.fr
More informationSAROD Conference, Hyderabad, december 2005 CONTINUOUS MESH ADAPTATION MODELS FOR CFD
1 SAROD Conference, Hyderabad, december 2005 CONTINUOUS MESH ADAPTATION MODELS FOR CFD Bruno Koobus, 1,2 Laurent Hascoët, 1 Frédéric Alauzet, 3 Adrien Loseille, 3 Youssef Mesri, 1 Alain Dervieux 1 1 INRIA
More informationAutomatic Differentiation of programs and its applications to Scientific Computing
Automatic Differentiation of programs and its applications to Scientific Computing Laurent Hascoët INRIA Sophia-Antipolis, France http://www-sop.inria.fr/tropics September 2010 Laurent Hascoët (INRIA)
More informationEfficient Hessian Calculation using Automatic Differentiation
25th AIAA Applied Aerodynamics Conference, 25-28 June 2007, Miami Efficient Hessian Calculation using Automatic Differentiation Devendra P. Ghate and Michael B. Giles Oxford University Computing Laboratory,
More informationAirfoil shape optimization using adjoint method and automatic differentiation
Airfoil shape optimization using adjoint method and automatic differentiation Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 5665
More informationAdjoint approach to optimization
Adjoint approach to optimization Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in Health, Safety
More informationLinearity Analysis for Automatic Differentiation
Linearity Analysis for Automatic Differentiation Michelle Mills Strout 1 and Paul Hovland 2 1 Colorado State University, Fort Collins, CO 80523 2 Argonne National Laboratory, Argonne, IL 60439 Abstract.
More informationLinearity Analysis for Automatic Differentiation
Linearity Analysis for Automatic Differentiation Michelle Mills Strout 1 and Paul Hovland 2 1 Colorado State University, Fort Collins, CO 80523 2 Argonne National Laboratory, Argonne, IL 60439 Abstract.
More informationAdjoint code development and optimization using automatic differentiation (AD)
Adjoint code development and optimization using automatic differentiation (AD) Praveen. C Computational and Theoretical Fluid Dynamics Division National Aerospace Laboratories Bangalore - 560 037 CTFD
More informationThe Data-Dependence graph of Adjoint Codes
The Data-Dependence graph of Adjoint Codes Laurent Hascoët INRIA Sophia-Antipolis November 19th, 2012 (INRIA Sophia-Antipolis) Data-Deps of Adjoints 19/11/2012 1 / 14 Data-Dependence graph of this talk
More informationAlgorithmic Differentiation of Numerical Methods: Tangent and Adjoint Solvers for Parameterized Systems of Nonlinear Equations
Algorithmic Differentiation of Numerical Methods: Tangent and Adjoint Solvers for Parameterized Systems of Nonlinear Equations UWE NAUMANN, JOHANNES LOTZ, KLAUS LEPPKES, and MARKUS TOWARA, RWTH Aachen
More informationTangent linear and adjoint models for variational data assimilation
Data Assimilation Training Course, Reading, -4 arch 4 Tangent linear and adjoint models for variational data assimilation Angela Benedetti with contributions from: arta Janisková, Philippe Lopez, Lars
More informationBranch Detection and Sparsity Estimation in Matlab
Branch Detection and Sparsity Estimation in Matlab Marina Menshikova & Shaun Forth Engineering Systems Department Cranfield University (DCMT Shrivenham) Shrivenham, Swindon SN6 8LA, U.K. email: M.Menshikova@cranfield.ac.uk/S.A.Forth@cranfield.ac.uk
More informationVERIFIED HIGH-ORDER INTEGRATION OF DAES AND HIGHER-ORDER ODES
VERIFIED HIGH-ORDER INTEGRATION OF DAES AND HIGHER-ORDER ODES Jens Hoefkens Martin Berz Kyoko Makino Department of Physics and Astronomy and National Superconducting Cyclotron Laboratory Michigan State
More informationREPORTS IN INFORMATICS
REPORTS IN INFORMATICS ISSN 0333-3590 A class of Methods Combining L-BFGS and Truncated Newton Lennart Frimannslund Trond Steihaug REPORT NO 319 April 2006 Department of Informatics UNIVERSITY OF BERGEN
More information1.2 Derivation. d p f = d p f(x(p)) = x fd p x (= f x x p ). (1) Second, g x x p + g p = 0. d p f = f x g 1. The expression f x gx
PDE-constrained optimization and the adjoint method Andrew M. Bradley November 16, 21 PDE-constrained optimization and the adjoint method for solving these and related problems appear in a wide range of
More informationNUMERICAL INTEGRATION OF CONSTRAINED MULTI-BODY DYNAMICAL SYSTEMS USING 5 T H ORDER EXACT ANALYTIC CONTINUATION ALGORITHM
(Preprint) AAS 12-638 NUMERICAL INTEGRATION OF CONSTRAINED MULTI-BODY DYNAMICAL SYSTEMS USING 5 T H ORDER EXACT ANALYTIC CONTINUATION ALGORITHM Ahmad Bani Younes, and James Turner Many numerical integration
More informationParallelism in Structured Newton Computations
Parallelism in Structured Newton Computations Thomas F Coleman and Wei u Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario, Canada N2L 3G1 E-mail: tfcoleman@uwaterlooca
More informationAdditional Mathematics Lines and circles
Additional Mathematics Lines and circles Topic assessment 1 The points A and B have coordinates ( ) and (4 respectively. Calculate (i) The gradient of the line AB [1] The length of the line AB [] (iii)
More informationGeneralized mid-point and trapezoidal rules for Lipschitzian RHS
Generalized mid-point and trapezoidal rules for Lipschitzian RHS Richard Hasenfelder, Andreas Griewank, Tom Streubel Humboldt Universität zu Berlin 7th International Conference on Algorithmic Differentiation
More informationEnsemble prediction and strategies for initialization: Tangent Linear and Adjoint Models, Singular Vectors, Lyapunov vectors
Ensemble prediction and strategies for initialization: Tangent Linear and Adjoint Models, Singular Vectors, Lyapunov vectors Eugenia Kalnay Lecture 2 Alghero, May 2008 Elements of Ensemble Forecasting
More information7.1 Linear Systems Stability Consider the Continuous-Time (CT) Linear Time-Invariant (LTI) system
7 Stability 7.1 Linear Systems Stability Consider the Continuous-Time (CT) Linear Time-Invariant (LTI) system ẋ(t) = A x(t), x(0) = x 0, A R n n, x 0 R n. (14) The origin x = 0 is a globally asymptotically
More informationA State Space Model for Wind Forecast Correction
A State Space Model for Wind Forecast Correction Valrie Monbe, Pierre Ailliot 2, and Anne Cuzol 1 1 Lab-STICC, Université Européenne de Bretagne, France (e-mail: valerie.monbet@univ-ubs.fr, anne.cuzol@univ-ubs.fr)
More informationImproving the Verification and Validation Process
Improving the Verification and Validation Process Mike Fagan Rice University Dave Higdon Los Alamos National Laboratory Notes to Audience I will use the much shorter VnV abbreviation, rather than repeat
More informationDynamic Process Models
Dr. Simulation & Optimization Team Interdisciplinary Center for Scientific Computing (IWR) University of Heidelberg Short course Nonlinear Parameter Estimation and Optimum Experimental Design June 22 &
More informationModule III: Partial differential equations and optimization
Module III: Partial differential equations and optimization Martin Berggren Department of Information Technology Uppsala University Optimization for differential equations Content Martin Berggren (UU)
More informationVerification of Invertibility of Complicated Functions over Large Domains
Reliable Computing 8: 67 82, 2002. 67 c 2002 Kluwer Academic Publishers. Printed in the Netherlands. Verification of Invertibility of Complicated Functions over Large Domains JENS HOEFKENS and MARTIN BERZ
More informationPreliminary Examination in Numerical Analysis
Department of Applied Mathematics Preliminary Examination in Numerical Analysis August 7, 06, 0 am pm. Submit solutions to four (and no more) of the following six problems. Show all your work, and justify
More informationNumerical Optimal Control Overview. Moritz Diehl
Numerical Optimal Control Overview Moritz Diehl Simplified Optimal Control Problem in ODE path constraints h(x, u) 0 initial value x0 states x(t) terminal constraint r(x(t )) 0 controls u(t) 0 t T minimize
More informationStep lengths in BFGS method for monotone gradients
Noname manuscript No. (will be inserted by the editor) Step lengths in BFGS method for monotone gradients Yunda Dong Received: date / Accepted: date Abstract In this paper, we consider how to directly
More informationDerivatives for Time-Spectral Computational Fluid Dynamics using an Automatic Differentiation Adjoint
Derivatives for Time-Spectral Computational Fluid Dynamics using an Automatic Differentiation Adjoint Charles A. Mader University of Toronto Institute for Aerospace Studies Toronto, Ontario, Canada Joaquim
More informationGaussian Process Approximations of Stochastic Differential Equations
Gaussian Process Approximations of Stochastic Differential Equations Cédric Archambeau Centre for Computational Statistics and Machine Learning University College London c.archambeau@cs.ucl.ac.uk CSML
More informationHigh-Order Representation of Poincaré Maps
High-Order Representation of Poincaré Maps Johannes Grote, Martin Berz, and Kyoko Makino Department of Physics and Astronomy, Michigan State University, East Lansing, MI, USA. {grotejoh,berz,makino}@msu.edu
More informationMS&E 318 (CME 338) Large-Scale Numerical Optimization
Stanford University, Management Science & Engineering (and ICME) MS&E 318 (CME 338) Large-Scale Numerical Optimization 1 Origins Instructor: Michael Saunders Spring 2015 Notes 9: Augmented Lagrangian Methods
More informationSTCE. Mind the Gap in the Chain Rule. Uwe Naumann. Software Tool Support for Advanced Algorithmic Differentiation of Numerical Simulation Code
Mind the Gap in the Chain Rule Software Tool Support for Advanced Algorithmic Differentiation of Numerical Simulation Code Uwe Naumann Software and Tools for Computational Engineering, RWTH Aachen University
More informationUser Guide for Source-Pathway-Receptor Modelling Tool for Estimating Flood Impact of Upland Land Use and Management Change
User Guide for Source-Pathway-Receptor Modelling Tool for Estimating Flood Impact of Upland Land Use and Management Change Dr Greg O Donnell Professor John Ewen Professor Enda O Connell Newcastle University
More informationGradient Based Optimization Methods
Gradient Based Optimization Methods Antony Jameson, Department of Aeronautics and Astronautics Stanford University, Stanford, CA 94305-4035 1 Introduction Consider the minimization of a function J(x) where
More informationStrategies for Numerical Integration of Discontinuous DAE Models
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 25 Elsevier Science B.V. All rights reserved. Strategies for Numerical Integration of Discontinuous
More informationComputing validated solutions of implicit differential equations
Advances in Computational Mathematics 19: 231 253, 2003. 2003 Kluwer Academic Publishers. Printed in the Netherlands. Computing validated solutions of implicit differential equations Jens Hoefkens a, Martin
More informationLecture 10: Singular Perturbations and Averaging 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.243j (Fall 2003): DYNAMICS OF NONLINEAR SYSTEMS by A. Megretski Lecture 10: Singular Perturbations and
More informationBindel, Spring 2016 Numerical Analysis (CS 4220) Notes for
Life beyond Newton Notes for 2016-04-08 Newton s method has many attractive properties, particularly when we combine it with a globalization strategy. Unfortunately, Newton steps are not cheap. At each
More informationc 2008 Society for Industrial and Applied Mathematics
SIAM J SCI COMPUT Vol 31, No 2, pp 1175 1191 c 2008 Society for Industrial and Applied Mathematics FAST (STRUCTURED) NEWTON COMPUTATIONS THOMAS F COLEMAN AND WEI XU Abstract Many vector-valued functions,
More informationUsing Simulink to analyze 2 degrees of freedom system
Using Simulink to analyze 2 degrees of freedom system Nasser M. Abbasi Spring 29 page compiled on June 29, 25 at 4:2pm Abstract A two degrees of freedom system consisting of two masses connected by springs
More informationA Bibliography of Publications of Jorge Moré
A Bibliography of Publications of Jorge Moré Jorge Moré Mathematics and Computer Science Division Argonne National Laboratory, 9700 S. Cass Ave., Argonne, IL 60439-4844 USA Tel: +1 708 252 7238 FAX: +1
More informationAn Introduction to Optimal Control of Partial Differential Equations with Real-life Applications
An Introduction to Optimal Control of Partial Differential Equations with Real-life Applications Hans Josef Pesch Chair of Mathematics in Engineering Sciences University of Bayreuth, Bayreuth, Germany
More informationParallel-in-Time Optimization with the General-Purpose XBraid Package
Parallel-in-Time Optimization with the General-Purpose XBraid Package Stefanie Günther, Jacob Schroder, Robert Falgout, Nicolas Gauger 7th Workshop on Parallel-in-Time methods Wednesday, May 3 rd, 2018
More informationBoundary conditions control in ORCA2
Boundary conditions control in ORCA2 Eugene Kazantsev To cite this version: Eugene Kazantsev. Boundary conditions control in ORCA2. Journée thématique - Que peuvent attendre les modélisateurs de l assimilation?,
More informationThe Role of Mathematics in Understanding the Earth s Climate. Andrew Roberts
The Role of Mathematics in Understanding the Earth s Climate Andrew Roberts Outline What is climate (change)? History of mathematics in climate science How do we study the climate? Dynamical systems Large-scale
More informationCHAPTER 10: Numerical Methods for DAEs
CHAPTER 10: Numerical Methods for DAEs Numerical approaches for the solution of DAEs divide roughly into two classes: 1. direct discretization 2. reformulation (index reduction) plus discretization Direct
More informationSlovak University of Technology in Bratislava Institute of Information Engineering, Automation, and Mathematics PROCEEDINGS
Slovak University of Technology in Bratislava Institute of Information Engineering, Automation, and Mathematics PROCEEDINGS of the 18 th International Conference on Process Control Hotel Titris, Tatranská
More informationAN ALTERNATING MINIMIZATION ALGORITHM FOR NON-NEGATIVE MATRIX APPROXIMATION
AN ALTERNATING MINIMIZATION ALGORITHM FOR NON-NEGATIVE MATRIX APPROXIMATION JOEL A. TROPP Abstract. Matrix approximation problems with non-negativity constraints arise during the analysis of high-dimensional
More informationSensitivity Analysis of Differential-Algebraic Equations and Partial Differential Equations
Sensitivity Analysis of Differential-Algebraic Equations and Partial Differential Equations Linda Petzold Department of Computer Science University of California Santa Barbara, California 93106 Shengtai
More information2 Grimm, Pottier, and Rostaing-Schmidt optimal time strategy that preserves the program structure with a xed total number of registers. We particularl
Chapter 1 Optimal Time and Minimum Space-Time Product for Reversing a Certain Class of Programs Jos Grimm Lo c Pottier Nicole Rostaing-Schmidt Abstract This paper concerns space-time trade-os for the reverse
More informationEcole Nationale Supérieure d Electronique, d Electrotechnique d Informatique, d Hydraulique et de Télécom
Ecole Nationale Supérieure d Electronique, d Electrotechnique d Informatique, d Hydraulique et de Télécom Institut de Recherche en Informatique de Toulouse Cotcot: short reference manual B. Bonnard, J.-B.
More informationGlobal optimization on Stiefel manifolds some particular problem instances
6 th International Conference on Applied Informatics Eger, Hungary, January 27 31, 2004. Global optimization on Stiefel manifolds some particular problem instances János Balogh Department of Computer Science,
More informationPropagation of Uncertainties in Nonlinear Dynamic Models
Propagation of Uncertainties in Nonlinear Dynamic Models Youdong Lin 1, Scott Ferson 2, George F. Corliss 3 and Mark A. Stadtherr 1 1 Department of Chemical and Biomolecular Engineering, University of
More informationAn Introduction to Differential Algebra
An Introduction to Differential Algebra Alexander Wittig1, P. Di Lizia, R. Armellin, et al. 1 ESA Advanced Concepts Team (TEC-SF) SRL, Milan Dinamica Outline 1 Overview Five Views of Differential Algebra
More informationACM 106a: Lecture 1 Agenda
1 ACM 106a: Lecture 1 Agenda Introduction to numerical linear algebra Common problems First examples Inexact computation What is this course about? 2 Typical numerical linear algebra problems Systems of
More informationA Second-Order Path-Following Algorithm for Unconstrained Convex Optimization
A Second-Order Path-Following Algorithm for Unconstrained Convex Optimization Yinyu Ye Department is Management Science & Engineering and Institute of Computational & Mathematical Engineering Stanford
More informationGeometric Series Bounds for the Local Errors of Taylor Methods for Linear n-th Order ODEs
Appeared in: Alefeld, G., Rohn, J., Rump, S., Yamamoto, T. (eds): Symbolic Algebraic Methods and Verification Methods, pp. 183 193. Springer, Wien, 2001. Geometric Series Bounds for the Local Errors of
More informationWork in Progress: Reachability Analysis for Time-triggered Hybrid Systems, The Platoon Benchmark
Work in Progress: Reachability Analysis for Time-triggered Hybrid Systems, The Platoon Benchmark François Bidet LIX, École polytechnique, CNRS Université Paris-Saclay 91128 Palaiseau, France francois.bidet@polytechnique.edu
More informationAD for PS Functions and Relations to Generalized Derivative Concepts
AD for PS Functions and Relations to Generalized Derivative Concepts Andrea Walther 1 and Andreas Griewank 2 1 Institut für Mathematik, Universität Paderborn 2 School of Math. Sciences and Information
More informationEstimating the Region of Attraction of Ordinary Differential Equations by Quantified Constraint Solving
Proceedings of the 3rd WSEAS/IASME International Conference on Dynamical Systems and Control, Arcachon, France, October 13-15, 2007 241 Estimating the Region of Attraction of Ordinary Differential Equations
More informationRigorous Global Optimization of Impulsive Space Trajectories
Rigorous Global Optimization of Impulsive Space Trajectories P. Di Lizia, R. Armellin, M. Lavagna K. Makino, M. Berz Fourth International Workshop on Taylor Methods Boca Raton, December 16 19, 2006 Motivation
More informationEG4321/EG7040. Nonlinear Control. Dr. Matt Turner
EG4321/EG7040 Nonlinear Control Dr. Matt Turner EG4321/EG7040 [An introduction to] Nonlinear Control Dr. Matt Turner EG4321/EG7040 [An introduction to] Nonlinear [System Analysis] and Control Dr. Matt
More informationBike Plast DD some remarks
Roberto Cigolini roberto.cigolini@polimi.it Department of Management, Economics and Industrial Engineering Politecnico di Milano 1 Evaluate the analysis carried out by the Plant Director and comment on
More informationOptions for dealing with clouds in PCA space
Options for dealing with clouds in PCA space Tony McNally and Marco Matricardi ECMWF Acknowledge EUMETSAT support for PC work!! Options for dealing with clouds in PCA space What do we do for radiances
More informationPreliminary check: are the terms that we are adding up go to zero or not? If not, proceed! If the terms a n are going to zero, pick another test.
Throughout these templates, let series. be a series. We hope to determine the convergence of this Divergence Test: If lim is not zero or does not exist, then the series diverges. Preliminary check: are
More informationEstimating the Region of Attraction of Ordinary Differential Equations by Quantified Constraint Solving
Estimating the Region of Attraction of Ordinary Differential Equations by Quantified Constraint Solving Henning Burchardt and Stefan Ratschan October 31, 2007 Abstract We formulate the problem of estimating
More informationSingle Variable Minimization
AA222: MDO 37 Sunday 1 st April, 2012 at 19:48 Chapter 2 Single Variable Minimization 2.1 Motivation Most practical optimization problems involve many variables, so the study of single variable minimization
More informationPartial differential equations
Partial differential equations Many problems in science involve the evolution of quantities not only in time but also in space (this is the most common situation)! We will call partial differential equation
More informationSTCE. Adjoint Code Design Patterns. Uwe Naumann. RWTH Aachen University, Germany. QuanTech Conference, London, April 2016
Adjoint Code Design Patterns Uwe Naumann RWTH Aachen University, Germany QuanTech Conference, London, April 2016 Outline Why Adjoints? What Are Adjoints? Software Tool Support: dco/c++ Adjoint Code Design
More informationConsider the joint probability, P(x,y), shown as the contours in the figure above. P(x) is given by the integral of P(x,y) over all values of y.
ATMO/OPTI 656b Spring 009 Bayesian Retrievals Note: This follows the discussion in Chapter of Rogers (000) As we have seen, the problem with the nadir viewing emission measurements is they do not contain
More informationApplied Math Qualifying Exam 11 October Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems.
Printed Name: Signature: Applied Math Qualifying Exam 11 October 2014 Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems. 2 Part 1 (1) Let Ω be an open subset of R
More informationGaussian Process Approximations of Stochastic Differential Equations
Gaussian Process Approximations of Stochastic Differential Equations Cédric Archambeau Dan Cawford Manfred Opper John Shawe-Taylor May, 2006 1 Introduction Some of the most complex models routinely run
More information13 PDEs on spatially bounded domains: initial boundary value problems (IBVPs)
13 PDEs on spatially bounded domains: initial boundary value problems (IBVPs) A prototypical problem we will discuss in detail is the 1D diffusion equation u t = Du xx < x < l, t > finite-length rod u(x,
More informationUsing AD to derive adjoints for large, legacy CFD solvers
Using AD to derive adjoints for large, legacy CFD solvers J.-D. Müller Queen Mary, University of London collaborators: D. Jones, F. Christakpoulos, S. Xu, QMUL S. Bayyuk, ESI, Huntsville AL c Jens-Dominik
More information194 B. TSANG, S.W. TAYLOR AND G.C. WAKE and Forray [4]. The question as to which boundary value problems have a variational formulation in which all o
cfl Journal of Applied Mathematics & Decision Sciences, 4(2), 193 24 (2) Reprints Available directly from the Editor. Printed in New Zealand. Variational methods for boundary value problems B. TSANG b.tsang@math.auckland.ac.nz
More informationChapter 6 - Ordinary Differential Equations
Chapter 6 - Ordinary Differential Equations 7.1 Solving Initial-Value Problems In this chapter, we will be interested in the solution of ordinary differential equations. Ordinary differential equations
More informationAnisotropic spatial filter that is based on flow-dependent background error structures is implemented and tested.
Special Topics 3DVAR Analysis/Retrieval of 3D water vapor from GPS slant water data Liu, H. and M. Xue, 2004: 3DVAR retrieval of 3D moisture field from slant-path water vapor observations of a high-resolution
More informationEvaluation of the IPSL climate model in a weather-forecast mode
Evaluation of the IPSL climate model in a weather-forecast mode CFMIP/GCSS/EUCLIPSE Meeting, The Met Office, Exeter 2011 Solange Fermepin, Sandrine Bony and Laurent Fairhead Introduction Transpose AMIP
More informationDynamics of Non-Smooth Systems
Dynamics of Non-Smooth Systems P Chandramouli Indian Institute of Technology Madras October 5, 2013 Mouli, IIT Madras Non-Smooth System Dynamics 1/39 Introduction Filippov Systems Behaviour around hyper-surface
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XI Stochastic Stability - H.J. Kushner
STOCHASTIC STABILITY H.J. Kushner Applied Mathematics, Brown University, Providence, RI, USA. Keywords: stability, stochastic stability, random perturbations, Markov systems, robustness, perturbed systems,
More informationOn the existence of an eigenvalue below the essential spectrum
On the existence of an eigenvalue below the essential spectrum B.M.Brown, D.K.R.M c Cormack Department of Computer Science, Cardiff University of Wales, Cardiff, PO Box 916, Cardiff CF2 3XF, U.K. A. Zettl
More informationStability Analysis for ODEs
Stability Analysis for ODEs Marc R Roussel September 13, 2005 1 Linear stability analysis Equilibria are not always stable Since stable and unstable equilibria play quite different roles in the dynamics
More informationCS 453X: Class 20. Jacob Whitehill
CS 3X: Class 20 Jacob Whitehill More on training neural networks Training neural networks While training neural networks by hand is (arguably) fun, it is completely impractical except for toy examples.
More informationOptimization of a Convex Program with a Polynomial Perturbation
Optimization of a Convex Program with a Polynomial Perturbation Ravi Kannan Microsoft Research Bangalore Luis Rademacher College of Computing Georgia Institute of Technology Abstract We consider the problem
More informationAM 205: lecture 19. Last time: Conditions for optimality, Newton s method for optimization Today: survey of optimization methods
AM 205: lecture 19 Last time: Conditions for optimality, Newton s method for optimization Today: survey of optimization methods Quasi-Newton Methods General form of quasi-newton methods: x k+1 = x k α
More informationUnivariate Statistics (One Variable) : the Basics. Linear Regression Assisted by ANOVA Using Excel.
Where are we in the grand scheme? Univariate Statistics (One Variable) : the Basics Examples of Calculations Made Using Excel. Analysis of Variance (ANOVA). ANOVA Using Excel. Introduction to Linear Regression.
More informationIntroduction to Optimization
Introduction to Optimization Gradient-based Methods Marc Toussaint U Stuttgart Gradient descent methods Plain gradient descent (with adaptive stepsize) Steepest descent (w.r.t. a known metric) Conjugate
More informationActive sets, steepest descent, and smooth approximation of functions
Active sets, steepest descent, and smooth approximation of functions Dmitriy Drusvyatskiy School of ORIE, Cornell University Joint work with Alex D. Ioffe (Technion), Martin Larsson (EPFL), and Adrian
More informationARTICLE IN PRESS Mathematical and Computer Modelling ( )
Mathematical and Computer Modelling Contents lists available at ScienceDirect Mathematical and Computer Modelling ournal homepage: wwwelseviercom/locate/mcm Total variation diminishing nonstandard finite
More informationMental Mathematics. basic calculations without instruments. Dominik Kern. 8th June Chemnitz Linux User Group
Mental Mathematics basic calculations without instruments Dominik Kern Chemnitz Linux User Group 8th June 2018 Introduction Basic Idea Either you are a natural born lightning calculator (Leibniz, Euler)
More informationThursday, May 24, Linear Programming
Linear Programming Linear optimization problems max f(x) g i (x) b i x j R i =1,...,m j =1,...,n Optimization problem g i (x) f(x) When and are linear functions Linear Programming Problem 1 n max c x n
More informationLECTURE NOTES ELEMENTARY NUMERICAL METHODS. Eusebius Doedel
LECTURE NOTES on ELEMENTARY NUMERICAL METHODS Eusebius Doedel TABLE OF CONTENTS Vector and Matrix Norms 1 Banach Lemma 20 The Numerical Solution of Linear Systems 25 Gauss Elimination 25 Operation Count
More informationEdexcel GCE Core Mathematics C1 Advanced Subsidiary
Centre No. Candidate No. Paper Reference(s) 6663/01 Edexcel GCE Core Mathematics C1 Advanced Subsidiary Monday 23 May 2005 Morning Time: 1 hour 30 minutes Materials required for examination Mathematical
More informationClassnotes - MA Series and Matrices
Classnotes - MA-2 Series and Matrices Department of Mathematics Indian Institute of Technology Madras This classnote is only meant for academic use. It is not to be used for commercial purposes. For suggestions
More information