Implicit explicit numerical schemes for Parabolic Integro-Differential Equations. Maya Briani. LUISS Guido Carli
|
|
- Irma Webster
- 5 years ago
- Views:
Transcription
1 Implicit explicit numerical schemes for Parabolic Integro-Differential Equations Maya Briani LUISS Guido Carli & Istituto per le Applicazioni del Calcolo - CNR Joint work with R. Natalini (Istituto per le Applicazioni del Calcolo - CNR) G. Russo (Università di Catania)
2 Problem Numerical approximation of viscosity solutions for Parabolic Integro-Differential Equations (PIDE) t u L I (x, t, I, D, D 2 )u + H(x, t, Du, Iu) = 0 u(x, 0) = u 0 (x) C(R d ) L I linear degenerate elliptic operator Main application: Iu = R d M(u(x + z, t), u(x, t))µ x,t (dz) option pricing in jump-diffusion models Related models: radiative gas semiconductors H nonlinear first order operator 2
3 Plan Analytical results A convergence result Numerical implementation Implicit-Explicit methods 3
4 General framework t u L I (x, t, I, D, D 2 )u + H(x, t, Du, Iu) = 0 u(x, 0) = u 0 (x) u 0 C(R d ); L I linear degenerate elliptic operator; H nonlinear first order operator; Z Iu = M(u(x + z,t),u(x, t))µ x,t (dz); R d µ x,t positive bounded measure; M continuous function, such that: M(u,v) M(w, v) if u w; M(u,u) = 0; M(u,v) M(w, z) c((u w) + + v z ). A. L. Amadori (2000): Theorem of existence and uniqueness of viscosity solution A.L. Amadori, K. H. Karlsen, C. La Chioma, (2004): unbounded measure:! of viscosity solution 4
5 Numerical Approximation and Background F(x, t, u, Iu, Du, D 2 u) = L I (x, t, I, D, D 2 )u + H(x, t, Du, Iu) Problem t u + F(x, t, u, Iu, Du, D 2 u) = 0. Numerical grid in R d [0,T] h R d, k R: space, time grid steps. (x j,t n ) = (jh, nk), j Z d, n N, vj n = v(x j,t n ), ṽ = (vj n ) j,n. I h ṽ integral approximation. Scheme Q(h, k, j, n, v n j, I h ṽ, ṽ) = 0. 5
6 Properties and Hypotheses Q(h, k, j, n, v n j, I hṽ, ṽ) = 0 [H1] Stability [H2] Consistency [H3] Monotonicity of the approximating integral [H4] Monotonicity [H5] Comparison Principle (Amadori 2000) 6
7 Main Convergence Result Let assumption (H1) (H5) hold true. Then, as (h, k) 0, the numerical solution ṽ converges locally uniformly to the unique continuous viscosity solution. M. Briani, C. La Chioma, R. Natalini - Numerische Mathematik, August 2004 (on line version) Convergence - purely second order problems (i.e. without integral term): Barles, Souganidis (1991). 7
8 Numerical Algorithms Notice that: Q(h, k, j, n, v n j, ṽ) verifying the convergence (differential) conditions of stability, consistency and monotonicity and Q(h, k, j, n, v n j, I h ṽ, ṽ) = Q(h, k, j, n, v n j, ṽ) I h ṽ, monotonicity of the integral approximation if v n j = w n j and ṽ w, then I h ṽ I h w ( the weights of the integral approximation are greater than zero!) convergence Example: An Explicit Finite differences scheme coupled with quadrature rule for the integral term... but: under CFL condition!!! 8
9 Time approximation u t (x, t) + H(Du(x, t), Iu(x, t)) = G(u(x, t), D 2 u(x, t)) Euler forward: u n+1 j k u n j + H(u n j, I h u n j ) = G(u n j ) The scheme is second order in time but stable under the parabolic CFL condition: k ch 2 h = 1/100 k = 1/10000!!! Euler backward: u n+1 j k u n j + H(u n+1 j, I h u n+1 j ) = G(u n+1 j ) The scheme is unconditionally stable but not practically feasible: I h ũ n+1 dense system!!! 9
10 IMEX (Implicit-Explicit)technique IMEX technique has been introduced for time dependent partial-differential equations that involve terms of different types. IMEX schemes have been widely used for the time integration of spatially discretized PDEs of diffusion-convection type. Some schemes of this type were proposed and analyzed as far back as the late 1970 s. Istances of these methods have been successfully applied to the Navier-Stokes equations... For recent developments: L. Pareschi and G. Russo (2003) 10
11 IMEX (Implicit-Explicit) scheme u t (x, t) + H(Du(x, t), Iu(x, t)) = G(u(x, t), D 2 u(x, t)) Implicit in G(u(x, t), D 2 u(x, t)) To avoid parabolic CFL condition To avoid dense system Explicit in H(Du(x, t), Iu(x, t)) To get second or hight order accuracy in time M. Briani, G. Russo, R. Natalini; Implicit-Explicit numerical scheme for integro-differential parabolic problems arising in financial theory, IAC report 38 (2004). 11
12 IMEX (Implicit-Explicit) scheme u t (x, t) + H(Du(x, t), Iu(x, t)) = G(u(x, t), D 2 u(x, t)). Time approximation, for i = 1,..., ν ν u (i) = u n k ã ij H(Du (j), Iu (j) ) + k j=1 ν a ij G(u (j), D 2 u (j) ) j=1 u n+1 = u n k ν ω i H(Du (i), Iu (i) ) + k ν ω i G(u (i), D 2 u (i) ) i=1 i=1 The matrices à = (ã ij ), ã ij = 0 for j i and A = (a ij ) are ν ν matrices such that the resulting scheme is explicit in H and implicit in G. 12
13 IMEX (Implicit-Explicit) scheme The Midpoint(1, 2, 2) scheme 8 u >< (2) = u n k 2 H(Dun, Iu n ) + k 2 G(u(2), D 2 u (2) ) >: u n+1 = u n kh(du (2), Iu (2) ) + kg(u (2), D 2 u (2) ) A two-stage, third-order scheme 8 u (2) = u n kγh(du n, Iu n ) + kγg(u (2), D 2 u (2) ) >< >: u (3) = u n k(γ 1)H(Du n, Iu n ) 2k(γ 1)H(Du (2), Iu (2) ) +k(1 2γ)G(u (2),D 2 u (2) ) + kγg(u (3),D 2 u (3) ) u n+1 = u n k «H(Du (2), Iu (2) ) + H(Du (3), Iu (3) ) 2 + k «G(u (2), D 2 u (2) ) + G(u (3),D 2 u (3) ) 2 13
14 Stability and Order Accuracy The Midpoint scheme is of second order in time and stable under the CFL condition k ch 4/3 The third-order (3Ord) scheme is of third order in time and stable under the CFL condition k ch 1 14
15 Numerical test u (x, t) + a u t x (x, t) = u b 2 (x, t) + Iu(x, t) (x, t) R [0, T] x2 u(x, 0) = u 0 (x) with Iu = + K 0 and [u(x + z, t) u(x, t)]k(z)dz R K(x)dx = 1. option pricing - Merton Model u 0 (x) = (e x E) +, (call option); K(x) = 1 δ 2π exp( x2 2δ 2) 15
16 Numerical Implementation Truncation of the problem domain R [a, b] R Truncation of the integral domain + +zɛ z ɛ Difficulty: nonlocal nature of the integral term + convolution boundary conditions 16
17 Numerical Implementation The numerical domain v n+1 j = ( kw 1 vj 1 n + 1 kw 0 )v j n + kw 1vj+1 n j 1 j j+1 17
18 Numerical Implementation The numerical domain p +λkh α i vj+i(γ n δ ) i i= p j p j j+p 18
19 Numerical Implementation +λkh p The numerical domain i= p α i v n j+i(γ δ ) i + λkh i>p α i? v n j+i (Γ δ ) i, n+1 n a j p j b j+p 19
20 Numerical Implementation boundary conditions The diffusive effect of the integral operator: Out of the numerical domain [a, b] u v If δ 1, v solves v t + av x bv xx + cv = λδ2 2 v xx u v L (0,T;L 1 (R)) O(Tδ 3 ). 20
21 Computational costs IMEX-DIRK scheme time space integral computational cost N P 2 or (3P log 2 (P) + P) + M... = O(MN(3P log 2 (P) + P)) + N P 2 or (3P log 2 (P) + P) The explicit approximation time space integral computational cost M N P 2 or (3P log 2 (P) + P) = O(MN(3P log 2 (P) + P)) 21
22 CPU Times N explicit scheme Midpoint-122 ARS-233 SSP s 0.04s 0.04s 0.07s s 0.35s 0.32s 0.24s s 3.21s 2.33s 1.73s m56,6s 29.58s 17.62s 13.48s Table 1: CPU times on 1.6 GHz Pentium IV PC when T = 1. 22
23 Errors and Convergence Orders ( e h ) 1, γ 1, = log 2 e h/2 1, e h 1 = h j v h j (T) v h/2 2j (T) eh = v h (x, T) v h/2 (x, T) T = 5 Midpoint-122 h k e 1 γ 1 e γ
24 Errors and Convergence Orders T = 5 ARS-233 h k e 1 γ 1 e γ T = 5 SSP3-433 h k e 1 γ 1 e γ
25 Conclusions Rigorous convergent result Fast and accurate finite difference schemes for linear parabolic integro-differential equations Further developments Non-linear problems Higher order approximation in space... M. Briani, C. La Chioma, R. Natalini; Numerische Mathematik - August 2004 (on line version). M. Briani, G. Russo, R. Natalini; Implicit-Explicit numerical scheme for integro-differential parabolic problems arising in financial theory. 25
Implicit-explicit exponential integrators
Implicit-explicit exponential integrators Bawfeh Kingsley Kometa joint work with Elena Celledoni MaGIC 2011 Finse, March 1-4 1 Introduction Motivation 2 semi-lagrangian Runge-Kutta exponential integrators
More informationNumerical methods for option pricing in jump-diffusion markets
Università degli Studi di Roma La Sapienza Dottorato di Ricerca in Matematica per le Applicazioni Economiche e Finanziarie XVI ciclo Ph.D. Thesis Numerical methods for option pricing in jump-diffusion
More informationFDM for parabolic equations
FDM for parabolic equations Consider the heat equation where Well-posed problem Existence & Uniqueness Mass & Energy decreasing FDM for parabolic equations CNFD Crank-Nicolson + 2 nd order finite difference
More informationLast time: Diffusion - Numerical scheme (FD) Heat equation is dissipative, so why not try Forward Euler:
Lecture 7 18.086 Last time: Diffusion - Numerical scheme (FD) Heat equation is dissipative, so why not try Forward Euler: U j,n+1 t U j,n = U j+1,n 2U j,n + U j 1,n x 2 Expected accuracy: O(Δt) in time,
More informationFinite difference method for elliptic problems: I
Finite difference method for elliptic problems: I Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in/~praveen
More informationIntroduction to numerical schemes
236861 Numerical Geometry of Images Tutorial 2 Introduction to numerical schemes Heat equation The simple parabolic PDE with the initial values u t = K 2 u 2 x u(0, x) = u 0 (x) and some boundary conditions
More informationNumerical schemes of resolution of stochastic optimal control HJB equation
Numerical schemes of resolution of stochastic optimal control HJB equation Elisabeth Ottenwaelter Journée des doctorants 7 mars 2007 Équipe COMMANDS Elisabeth Ottenwaelter (INRIA et CMAP) Numerical schemes
More informationu(0) = u 0, u(1) = u 1. To prove what we want we introduce a new function, where c = sup x [0,1] a(x) and ɛ 0:
6. Maximum Principles Goal: gives properties of a solution of a PDE without solving it. For the two-point boundary problem we shall show that the extreme values of the solution are attained on the boundary.
More informationExistence of viscosity solutions for a nonlocal equation modelling polymer
Existence of viscosity solutions for a nonlocal modelling Institut de Recherche Mathématique de Rennes CNRS UMR 6625 INSA de Rennes, France Joint work with P. Cardaliaguet (Univ. Paris-Dauphine) and A.
More informationChapter Two: Numerical Methods for Elliptic PDEs. 1 Finite Difference Methods for Elliptic PDEs
Chapter Two: Numerical Methods for Elliptic PDEs Finite Difference Methods for Elliptic PDEs.. Finite difference scheme. We consider a simple example u := subject to Dirichlet boundary conditions ( ) u
More informationAdditive Manufacturing Module 8
Additive Manufacturing Module 8 Spring 2015 Wenchao Zhou zhouw@uark.edu (479) 575-7250 The Department of Mechanical Engineering University of Arkansas, Fayetteville 1 Evaluating design https://www.youtube.com/watch?v=p
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 11 Partial Differential Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002.
More information30 crete maximum principle, which all imply the bound-preserving property. But most
3 4 7 8 9 3 4 7 A HIGH ORDER ACCURATE BOUND-PRESERVING COMPACT FINITE DIFFERENCE SCHEME FOR SCALAR CONVECTION DIFFUSION EQUATIONS HAO LI, SHUSEN XIE, AND XIANGXIONG ZHANG Abstract We show that the classical
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Numerical Methods for Partial Differential Equations Finite Difference Methods
More informationPDE Solvers for Fluid Flow
PDE Solvers for Fluid Flow issues and algorithms for the Streaming Supercomputer Eran Guendelman February 5, 2002 Topics Equations for incompressible fluid flow 3 model PDEs: Hyperbolic, Elliptic, Parabolic
More informationNumerical Oscillations and how to avoid them
Numerical Oscillations and how to avoid them Willem Hundsdorfer Talk for CWI Scientific Meeting, based on work with Anna Mozartova (CWI, RBS) & Marc Spijker (Leiden Univ.) For details: see thesis of A.
More informationMath background. Physics. Simulation. Related phenomena. Frontiers in graphics. Rigid fluids
Fluid dynamics Math background Physics Simulation Related phenomena Frontiers in graphics Rigid fluids Fields Domain Ω R2 Scalar field f :Ω R Vector field f : Ω R2 Types of derivatives Derivatives measure
More informationEntropy stable schemes for degenerate convection-diffusion equations
Entropy stable schemes for degenerate convection-diffusion equations Silvia Jerez 1 Carlos Parés 2 ModCompShock, Paris 6-8 Decmber 216 1 CIMAT, Guanajuato, Mexico. 2 University of Malaga, Málaga, Spain.
More informationTutorial 2. Introduction to numerical schemes
236861 Numerical Geometry of Images Tutorial 2 Introduction to numerical schemes c 2012 Classifying PDEs Looking at the PDE Au xx + 2Bu xy + Cu yy + Du x + Eu y + Fu +.. = 0, and its discriminant, B 2
More informationNumerical Methods for PDEs
Numerical Methods for PDEs Problems 1. Numerical Differentiation. Find the best approximation to the second drivative d 2 f(x)/dx 2 at x = x you can of a function f(x) using (a) the Taylor series approach
More informationThe method of lines (MOL) for the diffusion equation
Chapter 1 The method of lines (MOL) for the diffusion equation The method of lines refers to an approximation of one or more partial differential equations with ordinary differential equations in just
More informationFinite difference method for heat equation
Finite difference method for heat equation Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in/~praveen
More informationA Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations
A Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations Hao Li Math Dept, Purdue Univeristy Ocean University of China, December, 2017 Joint work with
More informationTHE METHOD OF LINES FOR PARABOLIC PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS
JOURNAL OF INTEGRAL EQUATIONS AND APPLICATIONS Volume 4, Number 1, Winter 1992 THE METHOD OF LINES FOR PARABOLIC PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS J.-P. KAUTHEN ABSTRACT. We present a method of lines
More informationPartial Differential Equations II
Partial Differential Equations II CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Justin Solomon CS 205A: Mathematical Methods Partial Differential Equations II 1 / 28 Almost Done! Homework
More informationMONOTONE SCHEMES FOR DEGENERATE AND NON-DEGENERATE PARABOLIC PROBLEMS
MONOTONE SCHEMES FOR DEGENERATE AND NON-DEGENERATE PARABOLIC PROBLEMS by MIRNA LIMIC M.B.A. Rochester Institute of Technology, 2 B.Sc., Economics and Business, 999 A THESIS SUBMITTED IN PARTIAL FULFILLMENT
More informationA positivity-preserving high order discontinuous Galerkin scheme for convection-diffusion equations
A positivity-preserving high order discontinuous Galerkin scheme for convection-diffusion equations Sashank Srinivasan a, Jonathan Poggie a, Xiangxiong Zhang b, a School of Aeronautics and Astronautics,
More informationPositivity-preserving high order schemes for convection dominated equations
Positivity-preserving high order schemes for convection dominated equations Chi-Wang Shu Division of Applied Mathematics Brown University Joint work with Xiangxiong Zhang; Yinhua Xia; Yulong Xing; Cheng
More informationA Narrow-Stencil Finite Difference Method for Hamilton-Jacobi-Bellman Equations
A Narrow-Stencil Finite Difference Method for Hamilton-Jacobi-Bellman Equations Xiaobing Feng Department of Mathematics The University of Tennessee, Knoxville, U.S.A. Linz, November 23, 2016 Collaborators
More informationLong time behaviour of periodic solutions of uniformly elliptic integro-differential equations
1/ 15 Long time behaviour of periodic solutions of uniformly elliptic integro-differential equations joint with Barles, Chasseigne (Tours) and Ciomaga (Chicago) C. Imbert CNRS, Université Paris-Est Créteil
More informationChapter 10 Exercises
Chapter 10 Exercises From: Finite Difference Methods for Ordinary and Partial Differential Equations by R. J. LeVeque, SIAM, 2007. http://www.amath.washington.edu/ rl/fdmbook Exercise 10.1 (One-sided and
More information[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of,
269 C, Vese Practice problems [1] Write the differential equation u + u = f(x, y), (x, y) Ω u = 1 (x, y) Ω 1 n + u = x (x, y) Ω 2, Ω = {(x, y) x 2 + y 2 < 1}, Ω 1 = {(x, y) x 2 + y 2 = 1, x 0}, Ω 2 = {(x,
More informationFinite Differences for Differential Equations 28 PART II. Finite Difference Methods for Differential Equations
Finite Differences for Differential Equations 28 PART II Finite Difference Methods for Differential Equations Finite Differences for Differential Equations 29 BOUNDARY VALUE PROBLEMS (I) Solving a TWO
More informationPDEs in Image Processing, Tutorials
PDEs in Image Processing, Tutorials Markus Grasmair Vienna, Winter Term 2010 2011 Direct Methods Let X be a topological space and R: X R {+ } some functional. following definitions: The mapping R is lower
More informationNumerical explorations of a forward-backward diffusion equation
Numerical explorations of a forward-backward diffusion equation Newton Institute KIT Programme Pauline Lafitte 1 C. Mascia 2 1 SIMPAF - INRIA & U. Lille 1, France 2 Univ. La Sapienza, Roma, Italy September
More informationNumerical Methods for the Optimal Control of Scalar Conservation Laws
Numerical Methods for the Optimal Control of Scalar Conservation Laws Sonja Steffensen, Michael Herty, and Lorenzo Pareschi RWTH Aachen University, Templergraben 55, D-52065 Aachen, GERMANY {herty,steffensen}@mathc.rwth-aachen.de
More informationMaximum Principles for Elliptic and Parabolic Operators
Maximum Principles for Elliptic and Parabolic Operators Ilia Polotskii 1 Introduction Maximum principles have been some of the most useful properties used to solve a wide range of problems in the study
More informationMarching on the BL equations
Marching on the BL equations Harvey S. H. Lam February 10, 2004 Abstract The assumption is that you are competent in Matlab or Mathematica. White s 4-7 starting on page 275 shows us that all generic boundary
More informationA Note on the Asymptotic Stability of Linear Volterra Difference Equations of Convolution Type
Trinity University Digital Commons @ Trinity Mathematics Faculty Research Mathematics Department -1-007 A Note on the Asymptotic Stability of Linear Volterra Difference Equations of Convolution Type Saber
More informationMethod of Lines. Received April 20, 2009; accepted July 9, 2009
Method of Lines Samir Hamdi, William E. Schiesser and Graham W. Griffiths * Ecole Polytechnique, France; Lehigh University, USA; City University,UK. Received April 20, 2009; accepted July 9, 2009 The method
More informationBound-preserving high order schemes in computational fluid dynamics Chi-Wang Shu
Bound-preserving high order schemes in computational fluid dynamics Chi-Wang Shu Division of Applied Mathematics Brown University Outline Introduction Maximum-principle-preserving for scalar conservation
More informationUNCONDITIONAL STABILITY OF A CRANK-NICOLSON ADAMS-BASHFORTH 2 NUMERICAL METHOD
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, SERIES B Volume 5, Number 3, Pages 7 87 c 04 Institute for Scientific Computing and Information UNCONDITIONAL STABILITY OF A CRANK-NICOLSON ADAMS-BASHFORTH
More informationModelling and numerical methods for the diffusion of impurities in a gas
INERNAIONAL JOURNAL FOR NUMERICAL MEHODS IN FLUIDS Int. J. Numer. Meth. Fluids 6; : 6 [Version: /9/8 v.] Modelling and numerical methods for the diffusion of impurities in a gas E. Ferrari, L. Pareschi
More informationINTRODUCTION TO PDEs
INTRODUCTION TO PDEs In this course we are interested in the numerical approximation of PDEs using finite difference methods (FDM). We will use some simple prototype boundary value problems (BVP) and initial
More informationCONVERGENT DIFFERENCE SCHEMES FOR DEGENERATE ELLIPTIC AND PARABOLIC EQUATIONS: HAMILTON JACOBI EQUATIONS AND FREE BOUNDARY PROBLEMS
SIAM J. NUMER. ANAL. Vol. 44, No. 2, pp. 879 895 c 26 Society for Industrial and Applied Mathematics CONVERGENT DIFFERENCE SCHEMES FOR DEGENERATE ELLIPTIC AND PARABOLIC EQUATIONS: HAMILTON JACOBI EQUATIONS
More informationFast convergent finite difference solvers for the elliptic Monge-Ampère equation
Fast convergent finite difference solvers for the elliptic Monge-Ampère equation Adam Oberman Simon Fraser University BIRS February 17, 211 Joint work [O.] 28. Convergent scheme in two dim. Explicit solver.
More informationStrong Stability-Preserving (SSP) High-Order Time Discretization Methods
Strong Stability-Preserving (SSP) High-Order Time Discretization Methods Xinghui Zhong 12/09/ 2009 Outline 1 Introduction Why SSP methods Idea History/main reference 2 Explicit SSP Runge-Kutta Methods
More informationApplied Mathematics 205. Unit III: Numerical Calculus. Lecturer: Dr. David Knezevic
Applied Mathematics 205 Unit III: Numerical Calculus Lecturer: Dr. David Knezevic Unit III: Numerical Calculus Chapter III.3: Boundary Value Problems and PDEs 2 / 96 ODE Boundary Value Problems 3 / 96
More information10.34 Numerical Methods Applied to Chemical Engineering. Quiz 2
10.34 Numerical Methods Applied to Chemical Engineering Quiz 2 This quiz consists of three problems worth 35, 35, and 30 points respectively. There are 4 pages in this quiz (including this cover page).
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University The Implicit Schemes for the Model Problem The Crank-Nicolson scheme and θ-scheme
More informationFirst, Second, and Third Order Finite-Volume Schemes for Diffusion
First, Second, and Third Order Finite-Volume Schemes for Diffusion Hiro Nishikawa 51st AIAA Aerospace Sciences Meeting, January 10, 2013 Supported by ARO (PM: Dr. Frederick Ferguson), NASA, Software Cradle.
More informationarxiv: v1 [math.ap] 12 Aug 2016
arxiv:1608.03682v1 [math.ap] 12 Aug 2016 Viscosity solutions for junctions: well posedness and stability Pierre-Louis Lions 1 and Panagiotis Souganidis 2,3 October 15, 2018 Abstract We introduce a notion
More informationFiltered scheme and error estimate for first order Hamilton-Jacobi equations
and error estimate for first order Hamilton-Jacobi equations Olivier Bokanowski 1 Maurizio Falcone 2 2 1 Laboratoire Jacques-Louis Lions, Université Paris-Diderot (Paris 7) 2 SAPIENZA - Università di Roma
More informationRelevant self-assessment exercises: [LIST SELF-ASSESSMENT EXERCISES HERE]
Chapter 6 Finite Volume Methods In the previous chapter we have discussed finite difference methods for the discretization of PDEs. In developing finite difference methods we started from the differential
More informationOrdinary Differential Equations II
Ordinary Differential Equations II CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Justin Solomon CS 205A: Mathematical Methods Ordinary Differential Equations II 1 / 29 Almost Done! No
More informationOn second order sufficient optimality conditions for quasilinear elliptic boundary control problems
On second order sufficient optimality conditions for quasilinear elliptic boundary control problems Vili Dhamo Technische Universität Berlin Joint work with Eduardo Casas Workshop on PDE Constrained Optimization
More informationNumerical Methods for Conservation Laws WPI, January 2006 C. Ringhofer C2 b 2
Numerical Methods for Conservation Laws WPI, January 2006 C. Ringhofer ringhofer@asu.edu, C2 b 2 2 h2 x u http://math.la.asu.edu/ chris Last update: Jan 24, 2006 1 LITERATURE 1. Numerical Methods for Conservation
More informationFast Marching Methods for Front Propagation Lecture 1/3
Outline for Front Propagation Lecture 1/3 M. Falcone Dipartimento di Matematica SAPIENZA, Università di Roma Autumn School Introduction to Numerical Methods for Moving Boundaries ENSTA, Paris, November,
More informationTHE EDDY CURRENT PROBLEM WITH TEMPERATURE DEPENDENT PERMEABILITY
Electronic Journal of Differential Equations, Vol. 003003, No. 91, pp. 1 5. ISSN: 107-6691. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu login: ftp THE EDDY CURRENT PROBLEM
More informationPartial Differential Equations
Chapter 14 Partial Differential Equations Our intuition for ordinary differential equations generally stems from the time evolution of physical systems. Equations like Newton s second law determining the
More informationMcGill University Department of Mathematics and Statistics. Ph.D. preliminary examination, PART A. PURE AND APPLIED MATHEMATICS Paper BETA
McGill University Department of Mathematics and Statistics Ph.D. preliminary examination, PART A PURE AND APPLIED MATHEMATICS Paper BETA 17 August, 2018 1:00 p.m. - 5:00 p.m. INSTRUCTIONS: (i) This paper
More informationComputation Fluid Dynamics
Computation Fluid Dynamics CFD I Jitesh Gajjar Maths Dept Manchester University Computation Fluid Dynamics p.1/189 Garbage In, Garbage Out We will begin with a discussion of errors. Useful to understand
More informationSome lecture notes for Math 6050E: PDEs, Fall 2016
Some lecture notes for Math 65E: PDEs, Fall 216 Tianling Jin December 1, 216 1 Variational methods We discuss an example of the use of variational methods in obtaining existence of solutions. Theorem 1.1.
More informationOn Multigrid for Phase Field
On Multigrid for Phase Field Carsten Gräser (FU Berlin), Ralf Kornhuber (FU Berlin), Rolf Krause (Uni Bonn), and Vanessa Styles (University of Sussex) Interphase 04 Rome, September, 13-16, 2004 Synopsis
More informationDesign of optimal Runge-Kutta methods
Design of optimal Runge-Kutta methods David I. Ketcheson King Abdullah University of Science & Technology (KAUST) D. Ketcheson (KAUST) 1 / 36 Acknowledgments Some parts of this are joint work with: Aron
More informationThe Riccati transformation method for linear two point boundary problems
Chapter The Riccati transformation method for linear two point boundary problems The solution algorithm for two point boundary value problems to be employed here has been derived from different points
More informationTime stepping methods
Time stepping methods ATHENS course: Introduction into Finite Elements Delft Institute of Applied Mathematics, TU Delft Matthias Möller (m.moller@tudelft.nl) 19 November 2014 M. Möller (DIAM@TUDelft) Time
More informationThe Embedded Boundary Integral Method (EBI) for the Incompressible Navier-Stokes equations
The Embedded Boundary Integral Method (EBI) for the Incompressible Navier-Stokes equations George Biros Lexing Ying and Denis Zorin Courant Institute of Mathematical Sciences, New York University, NY 10012,
More informationPartial regularity for fully nonlinear PDE
Partial regularity for fully nonlinear PDE Luis Silvestre University of Chicago Joint work with Scott Armstrong and Charles Smart Outline Introduction Intro Review of fully nonlinear elliptic PDE Our result
More informationHomogenization and error estimates of free boundary velocities in periodic media
Homogenization and error estimates of free boundary velocities in periodic media Inwon C. Kim October 7, 2011 Abstract In this note I describe a recent result ([14]-[15]) on homogenization and error estimates
More informationSolutions Preliminary Examination in Numerical Analysis January, 2017
Solutions Preliminary Examination in Numerical Analysis January, 07 Root Finding The roots are -,0, a) First consider x 0 > Let x n+ = + ε and x n = + δ with δ > 0 The iteration gives 0 < ε δ < 3, which
More informationEvolution Under Constraints: Fate of Methane in Subsurface
Evolution Under Constraints: Fate of Methane in Subsurface M. Peszyńska 1 Department of Mathematics, Oregon State University SIAM PDE. Nov.2011 1 Research supported by DOE 98089 Modeling, Analysis, and
More informationÉquation de Burgers avec particule ponctuelle
Équation de Burgers avec particule ponctuelle Nicolas Seguin Laboratoire J.-L. Lions, UPMC Paris 6, France 7 juin 2010 En collaboration avec B. Andreianov, F. Lagoutière et T. Takahashi Nicolas Seguin
More informationNumerical Methods for Problems with Moving Fronts Orthogonal Collocation on Finite Elements
Electronic Text Provided with the Book Numerical Methods for Problems with Moving Fronts by Bruce A. Finlayson Ravenna Park Publishing, Inc., 635 22nd Ave. N. E., Seattle, WA 985-699 26-524-3375; ravenna@halcyon.com;www.halcyon.com/ravenna
More informationOpen boundary conditions in numerical simulations of unsteady incompressible flow
Open boundary conditions in numerical simulations of unsteady incompressible flow M. P. Kirkpatrick S. W. Armfield Abstract In numerical simulations of unsteady incompressible flow, mass conservation can
More informationUNCONDITIONAL STABILITY OF A CRANK-NICOLSON ADAMS-BASHFORTH 2 IMPLICIT-EXPLICIT NUMERICAL METHOD
UNCONDITIONAL STABILITY OF A CRANK-NICOLSON ADAMS-BASHFORTH IMPLICIT-EXPLICIT NUMERICAL METHOD ANDREW JORGENSON Abstract. Systems of nonlinear partial differential equations modeling turbulent fluid flow
More informationMATH 425, FINAL EXAM SOLUTIONS
MATH 425, FINAL EXAM SOLUTIONS Each exercise is worth 50 points. Exercise. a The operator L is defined on smooth functions of (x, y by: Is the operator L linear? Prove your answer. L (u := arctan(xy u
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University A Model Problem in a 2D Box Region Let us consider a model problem of parabolic
More informationFourth Order Convergence of Compact Finite Difference Solver for 2D Incompressible Flow
Fourth Order Convergence of Compact Finite Difference Solver for D Incompressible Flow Cheng Wang 1 Institute for Scientific Computing and Applied Mathematics and Department of Mathematics, Indiana University,
More informationPartial Differential Equations
Partial Differential Equations Introduction Deng Li Discretization Methods Chunfang Chen, Danny Thorne, Adam Zornes CS521 Feb.,7, 2006 What do You Stand For? A PDE is a Partial Differential Equation This
More informationProblem Set 4 Issued: Wednesday, March 18, 2015 Due: Wednesday, April 8, 2015
MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS 0139.9 NUMERICAL FLUID MECHANICS SPRING 015 Problem Set 4 Issued: Wednesday, March 18, 015 Due: Wednesday,
More informationA method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps
A metod of Lagrange Galerkin of second order in time Une métode de Lagrange Galerkin d ordre deux en temps Jocelyn Étienne a a DAMTP, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, Great-Britain.
More informationCentral Schemes for Systems of Balance Laws Salvatore Fabio Liotta, Vittorio Romano, Giovanni Russo Abstract. Several models in mathematical physics a
Central Schemes for Systems of Balance Laws Salvatore Fabio Liotta, Vittorio Romano, Giovanni Russo Abstract. Several models in mathematical physics are described by quasilinear hyperbolic systems with
More informationKrylov single-step implicit integration factor WENO methods for advection-diffusion-reaction equations
Accepted Manuscript Krylov single-step implicit integration factor WENO methods for advection diffusion reaction equations Tian Jiang, Yong-Tao Zhang PII: S0021-9991(16)00029-2 DOI: http://dx.doi.org/10.1016/j.jcp.2016.01.021
More informationNavier-Stokes equations
1 Navier-Stokes equations Introduction to spectral methods for the CSC Lunchbytes Seminar Series. Incompressible, hydrodynamic turbulence is described completely by the Navier-Stokes equations where t
More information256 Summary. D n f(x j ) = f j+n f j n 2n x. j n=1. α m n = 2( 1) n (m!) 2 (m n)!(m + n)!. PPW = 2π k x 2 N + 1. i=0?d i,j. N/2} N + 1-dim.
56 Summary High order FD Finite-order finite differences: Points per Wavelength: Number of passes: D n f(x j ) = f j+n f j n n x df xj = m α m dx n D n f j j n= α m n = ( ) n (m!) (m n)!(m + n)!. PPW =
More informationTodd Arbogast. Department of Mathematics and Center for Subsurface Modeling, Institute for Computational Engineering and Sciences (ICES)
CONSERVATIVE CHARACTERISTIC METHODS FOR LINEAR TRANSPORT PROBLEMS Todd Arbogast Department of Mathematics and, (ICES) The University of Texas at Austin Chieh-Sen (Jason) Huang Department of Applied Mathematics
More informationEstimation of State Noise for the Ensemble Kalman filter algorithm for 2D shallow water equations.
Estimation of State Noise for the Ensemble Kalman filter algorithm for 2D shallow water equations. May 6, 2009 Motivation Constitutive Equations EnKF algorithm Some results Method Navier Stokes equations
More informationWeek 6 Notes, Math 865, Tanveer
Week 6 Notes, Math 865, Tanveer. Energy Methods for Euler and Navier-Stokes Equation We will consider this week basic energy estimates. These are estimates on the L 2 spatial norms of the solution u(x,
More informationA deterministic-control-based approach to fully nonlinear parabolic and elliptic equations
A deterministic-control-based approach to fully nonlinear parabolic and elliptic equations ROBERT V. KOHN Courant Institute AND SYLVIA SERFATY Courant Institute and Université Pierre et Marie Curie Paris
More informationLecture 42 Determining Internal Node Values
Lecture 42 Determining Internal Node Values As seen in the previous section, a finite element solution of a boundary value problem boils down to finding the best values of the constants {C j } n, which
More informationConvergence and Error Bound Analysis for the Space-Time CESE Method
Convergence and Error Bound Analysis for the Space-Time CESE Method Daoqi Yang, 1 Shengtao Yu, Jennifer Zhao 3 1 Department of Mathematics Wayne State University Detroit, MI 480 Department of Mechanics
More informationPartial Differential Equations
Part II Partial Differential Equations Year 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2015 Paper 4, Section II 29E Partial Differential Equations 72 (a) Show that the Cauchy problem for u(x,
More informationNumerical Solutions of Geometric Partial Differential Equations. Adam Oberman McGill University
Numerical Solutions of Geometric Partial Differential Equations Adam Oberman McGill University Sample Equations and Schemes Fully Nonlinear Pucci Equation! "#+ "#* "#) "#( "#$ "#' "#& "#% "#! "!!!"#$ "
More informationLECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES)
LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) RAYTCHO LAZAROV 1 Notations and Basic Functional Spaces Scalar function in R d, d 1 will be denoted by u,
More informationBlock-Structured Adaptive Mesh Refinement
Block-Structured Adaptive Mesh Refinement Lecture 2 Incompressible Navier-Stokes Equations Fractional Step Scheme 1-D AMR for classical PDE s hyperbolic elliptic parabolic Accuracy considerations Bell
More informationSecond-Order Elliptic Integro-Differential Equations: Viscosity Solutions Theory Revisited
Author manuscript, published in "Annales de l'institut Henri Poincaré Analyse non linéaire 25, 3 (2008) 567-585" DOI : 10.1016/j.anihpc.2007.02.007 Second-Order Elliptic Integro-Differential Equations:
More informationOrdinary Differential Equations II
Ordinary Differential Equations II CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Justin Solomon CS 205A: Mathematical Methods Ordinary Differential Equations II 1 / 33 Almost Done! Last
More informationANALYSIS OF THE OPTION PRICES IN JUMP DIFFUSION MODELS
ANALYSIS OF THE OPTION PRICES IN JUMP DIFFUSION MODELS by Hao Xing A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Mathematics) in The University
More informationBlowup for Hyperbolic Equations. Helge Kristian Jenssen and Carlo Sinestrari
Blowup for Hyperbolic Equations Helge Kristian Jenssen and Carlo Sinestrari Abstract. We consider dierent situations of blowup in sup-norm for hyperbolic equations. For scalar conservation laws with a
More information