MA557/MA578/CS557. Lecture 30. Prof. Tim Warburton. Spring

Size: px
Start display at page:

Download "MA557/MA578/CS557. Lecture 30. Prof. Tim Warburton. Spring"

Transcription

1 MA557/MA578/CS557 Lecture 3 Spring 23 Prof. Tim Warburton timwar@math.unm.edu 1

2 Special dition of ANUM on Absorbing Boundar Conditions Applied Numerical Mathematics Volume 27, Issue 4, Pages (August 1998) Special Issue on Absorbing Boundar Conditions dited b li Turkel 2

3 * *,,, = = * *, * *,,, Structure of PML Regions * * = =,, * * = = = = PC * * = =,, * *,,, = = * *, * 3 *,,,

4 ow Thick Does the PML Region Need To Be Suppose we consider the region in blue [a,a+delta] And we set: * a * = = C, = = δ n δ PC 4 =a

5 Good Papers on PML Stabilit liane Becache, Peter G. Petropoulos and Stephen D. Gedne, On the long-time behavior of unsplit Perfectl Matched Laers..Turkel, A. Yefet, Absorbing PML Boundar Laers for Wave-Like quations, Applied Numerical Mathematics, Volume 27, pp ,

6 Toda Last class we eamined Berenger s split field, PML, T Mawell s equations. Berenger introduced anisotropic dissipative terms which allow plane waves to pass into an absorbing region without reflection. owever Abarbanel, Gottlieb, and esthaven later showed that the split PML ma suffer eplosive instabilit due to the fact that it is onl weakl well posed: S. Abarbanel, D. Gottlieb and J. S. esthaven, Long Time Behavior of the Perfectl Matched Laer quations in Computational lectromagnetics, Journal of Scientific Computing,vol. 17, no. 1-4, pp , 22. Yet even later, Becache and Jol showed that the split PML has at worst a linearl growing solution in the late-time.. Becache and P. Jol, On the analsis of Berenger s Perfectl Matched Laers for Mawell s equations, Mathematical Modelling and Numerical Analsis, vol. 36, no. 1, pp , 22. ftp://ftp.inria.fr/inria/publication/publi-pdf/rr/rr-4164.pdf 6

7 Catalogue of Some PMLs There are three well known PML formulations. 1) Berenger s split PML 2) Ziolkowski s PML based on a Lorent material. 3) Abarbanel & Gottlieb s mathematicall derived PML. 7

8 Recall Berenger s Split PML ( ) ( ) ( ), are defined so that = + and : + = t + + = t + = t = t * * 8

9 Recall: Wave Speeds In the previous notation we looked at eigenvalues of linear combination of the flu matrices: 1 1 β β 1 1 α α A =, B = C= 1 α 1 β The eigenvalues computed b Matlab: i.e.,,1,-1 under constraint on (alpha,beta) So for La-Friedrichs we take λ =1 9

10 igenvectors of C Using Matlab we can determine the eigenvectors of C i.e. ba ba a a a, a, 2 2 a a b b 1 where a = a + b 2 2 So C does not have a full space of eigenvectors, which in turn means that C can not be diagonalied. So the split PML equations are hperbolic but onl weakl well posed. 1

11 Ziolkowski s PML Ziolkowski proposed a method based on a phsical polaried absorbing Loren material. R. W. Ziolkowski, Time-derivative Lorent material model-based absorbing boundar condition I Trans. Antennas Propagat., vol. 45, pp , Oct

12 Lorent Material Model Based PML Introduce 3 new auiliar variables K,J,J: t = t t + = ( + ) + = J = t J =+ t K = + t K 12

13 Set: Ziolkowski s Lorent Material Model Based PML Modification proposed b Abarbanel and Gottlieb: P = J + P = J + = t + = t t + = P t P t K t = = =+ ( + ) K 13

14 Reconfigured Lorent Material Model Based PML Note that now the corrections are all lower order terms: = t + = t t + = P t P t K t = = =+ ( + ) K 14

15 Abarbanel and Gottlieb s PML Abarbanel and Gottlieb proposed a mathematicall derived PML. Like the Ziolkowski s PML it is constructed b adding lower order terms and auiliar variables. 15

16 Abarbanel & Gottlieb s PML = t t + = 2 P 2 P d d + = Q Q t d d P = t P t Q t Q t = + + = Q = Q 16

17 Converting Berenger To An Unsplit PML It is possible to start from the Berenger split PML and return to the Mawell s T equations with additional, lower order terms. See:.Turkel, A. Yefet, Absorbing PML Boundar Laers for Wave-Like quations, Applied Numerical Mathematics, Volume 27, pp ,

18 Berenger To Robust PML We will start with the Berenger PML equations: = t + = t t = t ( ) = + + = * * 18

19 Berenger To Robust PML Net we Fourier transform in time: i t ( ) ( ) ω f ω e f t dt = = t + = t t = t ( ) = + + = * * = + = + = = 19

20 Berenger To Robust PML Gather like terms: = + = + = = i + = i + + = i + + = i + = ( ω ) ( ω ) ( ω ) ( ω ) 2

21 Berenger To Robust PML Multipl, terms with new factors: i + = i + + = i + + = i + = ( ω ) ( ω ) ( ω ) ( ω ) ( ) + = ( ) + + = = = ( )( ) ( ) ( )( ) ( ) 21

22 Berenger To Robust PML liminate split variables: ( ) + = ( ) + + = = = ( )( ) ( ) ( )( ) ( ) 1 + = = = ( )( ) 22

23 Berenger To Robust PML pand out terms in 3 rd equation: 1 + = = = ( )( ) 1 + = = = ( 2 ( ) ( )( ) ) 23

24 Berenger To Robust PML pand out terms in 3 rd equation: 1+ = = ( 2 ( ) ( )( ) ) = Also divide 3 rd b i*w: 1 + = = ( ) ( ) = 24

25 Berenger To Robust PML Create Auiliar variables and substitute into PML 1 P : = i ω 1 P : = i ω 1 Q : = i ω = = ( ) ( ) = (( ) ( )) 1 + = = ( ) ( ) P P Q + = 25

26 Berenger To Robust PML Inverse Fourier transform: (( ω) ( )) 1 + = = ( ) ( ) P P + + i Q + = P = P = Q = 26

27 Berenger To Robust PML Inverse Fourier transform: + = t + + = t ( P ) ( + P ) + ( ) Q t = P t P t Q t = = = 27

28 Change of variables: Manipulate equations: Berenger To Robust PML t = + P = + P = t + t + P t P t Q t ( ) ( ) = P ( ) ( ) = P ( ) = + Q = P = P = 28

29 Comments Notice that the additional auiliar variables P,P,Q are defined as solutions of ODs. Corrections to T Mawell s are linear corrections in,,,p,p,q strongl hperbolic equations well posed. Technicall, one should verif that this is still a PML. t t + t + P t P t Q t ( ) ( ) = P ( ) ( ) = P ( ) = + Q = P = P = 29

30 Surce Term Stabilit We can verif that the source matri is a non-positive matri: igenvalues are:,,,,, 3

31 igenvectors Full set of vectors (at least in the corners): +,,,,,

32 Message on Derivation of a General PML After reviewing the literature it appears that there is a certain art to constructing a PML for a given set of PDs. For a possible generic approach see: agstrom et al:

Computational Domain

Computational Domain Long Time Behavior of the Perfectly Matched Layer Equations in Computational Electromagnetics S. Abarbanel y, D. Gottlieb z, and J. S. Hesthaven z 1 y Department of Applied Mathematics, Tel Aviv University,

More information

A PML absorbing boundary condition for 2D viscoacoustic wave equation in time domain: modeling and imaging

A PML absorbing boundary condition for 2D viscoacoustic wave equation in time domain: modeling and imaging A PML absorbing boundary condition for 2D viscoacoustic wave equation in time domain: modeling and imaging Ali Fathalian and Kris Innanen Department of Geoscience, University of Calgary Summary The constant-q

More information

Fully Discrete Energy Stable High Order Finite Difference Methods for Hyperbolic Problems in Deforming Domains

Fully Discrete Energy Stable High Order Finite Difference Methods for Hyperbolic Problems in Deforming Domains Department of Mathematics Full Discrete Energ Stable High Order Finite Difference Methods for Hperbolic Problems in Deforming Domains Samira Nikkar and Jan Nordström LiTH-MAT-R--/--SE Department of Mathematics

More information

Module 1 : The equation of continuity. Lecture 4: Fourier s Law of Heat Conduction

Module 1 : The equation of continuity. Lecture 4: Fourier s Law of Heat Conduction 1 Module 1 : The equation of continuit Lecture 4: Fourier s Law of Heat Conduction NPTEL, IIT Kharagpur, Prof. Saikat Chakrabort, Department of Chemical Engineering Fourier s Law of Heat Conduction According

More information

Fully Discrete Energy Stable High Order Finite Difference Methods for Hyperbolic Problems in Deforming Domains: An Initial Investigation

Fully Discrete Energy Stable High Order Finite Difference Methods for Hyperbolic Problems in Deforming Domains: An Initial Investigation Full Discrete Energ Stable High Order Finite Difference Methods for Hperbolic Problems in Deforming Domains: An Initial Investigation Samira Nikkar and Jan Nordström Abstract A time-dependent coordinate

More information

10 Back to planar nonlinear systems

10 Back to planar nonlinear systems 10 Back to planar nonlinear sstems 10.1 Near the equilibria Recall that I started talking about the Lotka Volterra model as a motivation to stud sstems of two first order autonomous equations of the form

More information

Periodic Structures in FDTD

Periodic Structures in FDTD EE 5303 Electromagnetic Analsis Using Finite Difference Time Domain Lecture #19 Periodic Structures in FDTD Lecture 19 These notes ma contain coprighted material obtained under fair use rules. Distribution

More information

Math 3191 Applied Linear Algebra

Math 3191 Applied Linear Algebra Math 9 Applied Linear Algebra Lecture 9: Diagonalization Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./9 Section. Diagonalization The goal here is to develop a useful

More information

(4p) See Theorem on pages in the course book. 3. Consider the following system of ODE: z 2. n j 1

(4p) See Theorem on pages in the course book. 3. Consider the following system of ODE: z 2. n j 1 MATEMATIK Datum -8- Tid eftermiddag GU, Chalmers Hjälpmedel inga A.Heintz Telefonvakt Aleei Heintz Tel. 76-786. Tenta i ODE och matematisk modellering, MMG, MVE6 Answer rst those questions that look simpler,

More information

Ordinary Differential Equations n

Ordinary Differential Equations n Numerical Analsis MTH63 Ordinar Differential Equations Introduction Talor Series Euler Method Runge-Kutta Method Predictor Corrector Method Introduction Man problems in science and engineering when formulated

More information

x y plane is the plane in which the stresses act, yy xy xy Figure 3.5.1: non-zero stress components acting in the x y plane

x y plane is the plane in which the stresses act, yy xy xy Figure 3.5.1: non-zero stress components acting in the x y plane 3.5 Plane Stress This section is concerned with a special two-dimensional state of stress called plane stress. It is important for two reasons: () it arises in real components (particularl in thin components

More information

LESSON 35: EIGENVALUES AND EIGENVECTORS APRIL 21, (1) We might also write v as v. Both notations refer to a vector.

LESSON 35: EIGENVALUES AND EIGENVECTORS APRIL 21, (1) We might also write v as v. Both notations refer to a vector. LESSON 5: EIGENVALUES AND EIGENVECTORS APRIL 2, 27 In this contet, a vector is a column matri E Note 2 v 2, v 4 5 6 () We might also write v as v Both notations refer to a vector (2) A vector can be man

More information

Exponential time differencing methods for nonlinear PDEs

Exponential time differencing methods for nonlinear PDEs XXI Congreso de Ecuaciones Diferenciales Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real, 1- septiembre 9 (pp. 1 8) Exponential time differencing methods for nonlinear PDEs F. de la Hoz 1,

More information

A Fast Fourier transform based direct solver for the Helmholtz problem. AANMPDE 2017 Palaiochora, Crete, Oct 2, 2017

A Fast Fourier transform based direct solver for the Helmholtz problem. AANMPDE 2017 Palaiochora, Crete, Oct 2, 2017 A Fast Fourier transform based direct solver for the Helmholtz problem Jari Toivanen Monika Wolfmayr AANMPDE 2017 Palaiochora, Crete, Oct 2, 2017 Content 1 Model problem 2 Discretization 3 Fast solver

More information

Nonstandard Finite Difference Time Domain Algorithm for Berenger s Perfectly Matched Layer

Nonstandard Finite Difference Time Domain Algorithm for Berenger s Perfectly Matched Layer ACES JOURNAL, VOL. 6, NO., FEBRUARY 011 153 Nonstandard Finite Difference Time Domain Algorithm for Berenger s Perfectly Matched Layer Naoki Okada and James B. Cole Graduate School of Systems and Information

More information

Chapter 8 Equilibria in Nonlinear Systems

Chapter 8 Equilibria in Nonlinear Systems Chapter 8 Equilibria in Nonlinear Sstems Recall linearization for Nonlinear dnamical sstems in R n : X 0 = F (X) : if X 0 is an equilibrium, i.e., F (X 0 ) = 0; then its linearization is U 0 = AU; A =

More information

The PML Method: Continuous and Semidiscrete Waves.

The PML Method: Continuous and Semidiscrete Waves. Intro Continuous Model. Finite difference. Remedies. The PML Method: Continuous and Semidiscrete Waves. 1 Enrique Zuazua 2 1 Laboratoire de Mathématiques de Versailles. 2 Universidad Autónoma, Madrid.

More information

HIGH-ORDER ACCURATE METHODS FOR MAXWELL EQUATIONS

HIGH-ORDER ACCURATE METHODS FOR MAXWELL EQUATIONS TEL AVIV UNIVERSITY The Raymond and Beverly Sackler Faculty of Exact Sciences School of Mathematical Sciences HIGH-ORDER ACCURATE METHODS FOR MAXWELL EQUATIONS Thesis submitted for the degree Doctor of

More information

FDTD INVESTIGATION ON BISTATIC SCATTERING FROM A TARGET ABOVE TWO-LAYERED ROUGH SURFACES USING UPML ABSORBING CONDITION

FDTD INVESTIGATION ON BISTATIC SCATTERING FROM A TARGET ABOVE TWO-LAYERED ROUGH SURFACES USING UPML ABSORBING CONDITION Progress In Electromagnetics Research, PIER 88, 197 11, 8 FDTD INVESTIGATION ON BISTATIC SCATTERING FROM A TARGET ABOVE TWO-LAYERED ROUGH SURFACES USING UPML ABSORBING CONDITION J. Li, L.-X. Guo, and H.

More information

BASE VECTORS FOR SOLVING OF PARTIAL DIFFERENTIAL EQUATIONS

BASE VECTORS FOR SOLVING OF PARTIAL DIFFERENTIAL EQUATIONS BASE VECTORS FOR SOLVING OF PARTIAL DIFFERENTIAL EQUATIONS J. Roubal, V. Havlena Department of Control Engineering, Facult of Electrical Engineering, Czech Technical Universit in Prague Abstract The distributed

More information

ENGI 9420 Engineering Analysis Solutions to Additional Exercises

ENGI 9420 Engineering Analysis Solutions to Additional Exercises ENGI 940 Engineering Analsis Solutions to Additional Exercises 0 Fall [Partial differential equations; Chapter 8] The function ux (, ) satisfies u u u + = 0, subject to the x x u x,0 = u x, =. Classif

More information

Diode laser emission

Diode laser emission Lecture 9/1 Diode laser emission x Diode laser emission has oblong cross-section. Y-axis with large divergence angle is called fast axis X-axis with smaller divergence angle is called slow axis Lecture

More information

Comparison of a Finite Difference and a Mixed Finite Element Formulation of the Uniaxial Perfectly Matched Layer

Comparison of a Finite Difference and a Mixed Finite Element Formulation of the Uniaxial Perfectly Matched Layer Comparison of a Finite Difference and a Mixed Finite Element Formulation of the Uniaxial Perfectly Matched Layer V. A. Bokil a and M. W. Buksas b Center for Research in Scientific Computation a North Carolina

More information

Split-field finite-difference time-domain method for second-harmonic generation in two-dimensionally periodic structures

Split-field finite-difference time-domain method for second-harmonic generation in two-dimensionally periodic structures J. Opt. Soc. Am. B / Vol., No. / April 015 Francés et al. Split-field finite-difference time-domain method for second-harmonic generation in two-dimensionall periodic structures Jorge Francés, 1,, * Jani

More information

MTH 464: Computational Linear Algebra

MTH 464: Computational Linear Algebra MTH 464: Computational Linear Algebra Lecture Outlines Exam 4 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University April 15, 2018 Linear Algebra (MTH 464)

More information

Chapter 6 2D Elements Plate Elements

Chapter 6 2D Elements Plate Elements Institute of Structural Engineering Page 1 Chapter 6 2D Elements Plate Elements Method of Finite Elements I Institute of Structural Engineering Page 2 Continuum Elements Plane Stress Plane Strain Toda

More information

Two Dimensional Linear Systems of ODEs

Two Dimensional Linear Systems of ODEs 34 CHAPTER 3 Two Dimensional Linear Sstems of ODEs A first-der, autonomous, homogeneous linear sstem of two ODEs has the fm x t ax + b, t cx + d where a, b, c, d are real constants The matrix fm is 31

More information

For each problem, place the letter choice of your answer in the spaces provided on this page.

For each problem, place the letter choice of your answer in the spaces provided on this page. Math 6 Final Exam Spring 6 Your name Directions: For each problem, place the letter choice of our answer in the spaces provided on this page...... 6. 7. 8. 9....... 6. 7. 8. 9....... B signing here, I

More information

1 Kernel methods & optimization

1 Kernel methods & optimization Machine Learning Class Notes 9-26-13 Prof. David Sontag 1 Kernel methods & optimization One eample of a kernel that is frequently used in practice and which allows for highly non-linear discriminant functions

More information

Saul Abarbanel; Half a century of scientific work. Bertil Gustafsson, Uppsala University

Saul Abarbanel; Half a century of scientific work. Bertil Gustafsson, Uppsala University Saul Abarbanel; Half a century of scientific work Bertil Gustafsson, Uppsala University Grew up in Tel Aviv Served in Israeli Army during the War of Independence 1948 1950 MIT 1952 1959 Ph.D 1959, Theoretical

More information

Math 214 Spring problem set (a) Consider these two first order equations. (I) dy dx = x + 1 dy

Math 214 Spring problem set (a) Consider these two first order equations. (I) dy dx = x + 1 dy Math 4 Spring 08 problem set. (a) Consider these two first order equations. (I) d d = + d (II) d = Below are four direction fields. Match the differential equations above to their direction fields. Provide

More information

Krylov Subspace Spectral Methods for the Time-Dependent Schrödinger Equation with Non-Smooth Potentials

Krylov Subspace Spectral Methods for the Time-Dependent Schrödinger Equation with Non-Smooth Potentials Krylov Subspace Spectral Methods for the Time-Dependent Schrödinger Equation with Non-Smooth Potentials James V. Lambers Abstract This paper presents modifications of Krylov Subspace Spectral (KSS) Methods,

More information

Multiscale Principal Components Analysis for Image Local Orientation Estimation

Multiscale Principal Components Analysis for Image Local Orientation Estimation Multiscale Principal Components Analsis for Image Local Orientation Estimation XiaoGuang Feng Peman Milanfar Computer Engineering Electrical Engineering Universit of California, Santa Cruz Universit of

More information

A PRECONDITIONER FOR THE HELMHOLTZ EQUATION WITH PERFECTLY MATCHED LAYER

A PRECONDITIONER FOR THE HELMHOLTZ EQUATION WITH PERFECTLY MATCHED LAYER European Conference on Computational Fluid Dynamics ECCOMAS CFD 2006 P. Wesseling, E. Oñate and J. Périaux (Eds) c TU Delft, The Netherlands, 2006 A PRECONDITIONER FOR THE HELMHOLTZ EQUATION WITH PERFECTLY

More information

( ) ( ) ( ), ( 0 ), ( 0)

( ) ( ) ( ), ( 0 ), ( 0) . (a Find the eigenvalues and eigenfunctions of problem: (b The differential equation ( ( ( =, - =, =. (8% - - = has one basis solution =. Show that the other basis solution on the interval - < < is =

More information

Conformal PML-FDTD Schemes for Electromagnetic Field Simulations: A Dynamic Stability Study

Conformal PML-FDTD Schemes for Electromagnetic Field Simulations: A Dynamic Stability Study 902 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 49, NO. 6, JUNE 2001 Conformal PML-FDTD Schemes for Electromagnetic Field Simulations: A Dynamic Stability Study F. L. Teixeira, K.-P. Hwang, W.

More information

Towards Higher-Order Schemes for Compressible Flow

Towards Higher-Order Schemes for Compressible Flow WDS'6 Proceedings of Contributed Papers, Part I, 5 4, 6. ISBN 8-867-84- MATFYZPRESS Towards Higher-Order Schemes for Compressible Flow K. Findejs Charles Universit, Facult of Mathematics and Phsics, Prague,

More information

Waveguide Introduction & Analysis Setup

Waveguide Introduction & Analysis Setup 4347 Applied letromagnetis Topi 5a Waveguide Introdution & Analsis Setup Leture 5a These notes ma ontain oprighted material obtained under fair use rules. Distribution of these materials is stritl prohibited

More information

roth t dive = 0 (4.2.3) divh = 0 (4.2.4) Chapter 4 Waves in Unbounded Medium Electromagnetic Sources 4.2 Uniform plane waves in free space

roth t dive = 0 (4.2.3) divh = 0 (4.2.4) Chapter 4 Waves in Unbounded Medium Electromagnetic Sources 4.2 Uniform plane waves in free space Chapter 4 Waves in Unbounded Medium 4. lectromagnetic Sources 4. Uniform plane waves in free space Mawell s equation in free space is given b: H rot = (4..) roth = (4..) div = (4..3) divh = (4..4) which

More information

Lecture 5) Eigenstructure and Approximate Riemann Solvers for Hyperbolic Conservation Laws

Lecture 5) Eigenstructure and Approximate Riemann Solvers for Hyperbolic Conservation Laws ecture 5) Eigenstructure and Approimate iemann Solvers for Hperbolic Conservation aws B Prof. Dinshaw S. Balsara (dbalsara@nd.edu) es Houches Summer School in Computational Astrophsics http://www.nd.edu/~dbalsara/numerical-pde-course

More information

L O N G I T U D I N A L V O R T I C E S I N G R A N U L A R F L O W S

L O N G I T U D I N A L V O R T I C E S I N G R A N U L A R F L O W S L O N G I T U D I N A L V O R T I C E S I N G R A N U L A R F L O W S Yoël FORTERRE, Olivier POULIQUEN Institut Universitaire des Sstèmes Thermiques et Industriels (UMR 6595 CNRS) 5, rue Enrico Fermi 13453

More information

5.3.3 The general solution for plane waves incident on a layered halfspace. The general solution to the Helmholz equation in rectangular coordinates

5.3.3 The general solution for plane waves incident on a layered halfspace. The general solution to the Helmholz equation in rectangular coordinates 5.3.3 The general solution for plane waves incident on a laered halfspace The general solution to the elmhol equation in rectangular coordinates The vector propagation constant Vector relationships between

More information

1.1 The Equations of Motion

1.1 The Equations of Motion 1.1 The Equations of Motion In Book I, balance of forces and moments acting on an component was enforced in order to ensure that the component was in equilibrium. Here, allowance is made for stresses which

More information

Solutions for homework 11

Solutions for homework 11 Solutions for homework Section 9 Linear Sstems with constant coefficients Overview of the Technique 3 Use hand calculations to find the characteristic polnomial and eigenvalues for the matrix ( 3 5 λ T

More information

Lecture Note 1: Background

Lecture Note 1: Background ECE5463: Introduction to Robotics Lecture Note 1: Background Prof. Wei Zhang Department of Electrical and Computer Engineering Ohio State University Columbus, Ohio, USA Spring 2018 Lecture 1 (ECE5463 Sp18)

More information

Numerical Simulation of Stochastic Differential Equations: Lecture 2, Part 1. Recap: SDE. Euler Maruyama. Lecture 2, Part 1: Euler Maruyama

Numerical Simulation of Stochastic Differential Equations: Lecture 2, Part 1. Recap: SDE. Euler Maruyama. Lecture 2, Part 1: Euler Maruyama Numerical Simulation of Stochastic Differential Equations: Lecture, Part 1 Des Higham Department of Mathematics Universit of Strathclde Lecture, Part 1: Euler Maruama Definition of Euler Maruama Method

More information

AE/ME 339. K. M. Isaac Professor of Aerospace Engineering. December 21, 2001 topic13_grid_generation 1

AE/ME 339. K. M. Isaac Professor of Aerospace Engineering. December 21, 2001 topic13_grid_generation 1 AE/ME 339 Professor of Aerospace Engineering December 21, 2001 topic13_grid_generation 1 The basic idea behind grid generation is the creation of the transformation laws between the phsical space and the

More information

Eigenvectors and Eigenvalues 1

Eigenvectors and Eigenvalues 1 Ma 2015 page 1 Eigenvectors and Eigenvalues 1 In this handout, we will eplore eigenvectors and eigenvalues. We will begin with an eploration, then provide some direct eplanation and worked eamples, and

More information

Finite-Difference Time-Domain Study of Guided Modes in Nano-plasmonic Waveguides

Finite-Difference Time-Domain Study of Guided Modes in Nano-plasmonic Waveguides Finite-Difference Time-Domain Stud of Guided Modes in Nano-plasmonic Waveguides Yan Zhao Student Member IEEE and Yang Hao Senior Member IEEE arxiv:cond-mat/6858v cond-mat.other Jun 7 Abstract A conformal

More information

Designing Information Devices and Systems I Spring 2019 Lecture Notes Note 10

Designing Information Devices and Systems I Spring 2019 Lecture Notes Note 10 EECS 6A Designing Information Devices and Systems I Spring 209 Lecture Notes Note 0 0. Change of Basis for Vectors Previously, we have seen that matrices can be interpreted as linear transformations between

More information

arxiv: v2 [math.na] 18 May 2015

arxiv: v2 [math.na] 18 May 2015 Transparent boundar conditions for a Discontinuous Galerkin Trefftz metod Herbert Egger a,d, Fritz Kretzscmar a,b,, Sasca M. Scnepp c, Igor Tsukerman e, Tomas Weiland a,b a Graduate Scool of Computational

More information

Nonlinear Systems Examples Sheet: Solutions

Nonlinear Systems Examples Sheet: Solutions Nonlinear Sstems Eamples Sheet: Solutions Mark Cannon, Michaelmas Term 7 Equilibrium points. (a). Solving ẋ =sin 4 3 =for gives =as an equilibrium point. This is the onl equilibrium because there is onl

More information

Inverse differential kinematics Statics and force transformations

Inverse differential kinematics Statics and force transformations Robotics 1 Inverse differential kinematics Statics and force transformations Prof Alessandro De Luca Robotics 1 1 Inversion of differential kinematics! find the joint velocity vector that realizes a desired

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Mechanical Engineering 2.04A Systems and Controls Spring 2013

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Mechanical Engineering 2.04A Systems and Controls Spring 2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Mechanical Engineering 2.04A Systems and Controls Spring 2013 Problem Set #4 Posted: Thursday, Mar. 7, 13 Due: Thursday, Mar. 14, 13 1. Sketch the Root

More information

Light propagation in Photonic. Crystal. Fibers infiltrated with Nematic. Liquid

Light propagation in Photonic. Crystal. Fibers infiltrated with Nematic. Liquid Light propagation in Photonic Crstal Fibers infiltrated with Nematic Liquid Crstals Tomasz R. Wolinski,, K. A. Brzdakiewicz, P. Lesiak, S. rtman,, A. Czapla, K. Nowecka, and A. W. Domanski Facult of Phsics,

More information

NONLINEAR DYNAMICS AND CHAOS. Numerical integration. Stability analysis

NONLINEAR DYNAMICS AND CHAOS. Numerical integration. Stability analysis LECTURE 3: FLOWS NONLINEAR DYNAMICS AND CHAOS Patrick E McSharr Sstems Analsis, Modelling & Prediction Group www.eng.o.ac.uk/samp patrick@mcsharr.net Tel: +44 83 74 Numerical integration Stabilit analsis

More information

* τσ σκ. Supporting Text. A. Stability Analysis of System 2

* τσ σκ. Supporting Text. A. Stability Analysis of System 2 Supporting Tet A. Stabilit Analsis of Sstem In this Appendi, we stud the stabilit of the equilibria of sstem. If we redefine the sstem as, T when -, then there are at most three equilibria: E,, E κ -,,

More information

Diagonalization of Matrix

Diagonalization of Matrix of Matrix King Saud University August 29, 2018 of Matrix Table of contents 1 2 of Matrix Definition If A M n (R) and λ R. We say that λ is an eigenvalue of the matrix A if there is X R n \ {0} such that

More information

Graded Questions on Matrices. 1. Reduce the following matrix to its normal form & hence find its rank Where

Graded Questions on Matrices. 1. Reduce the following matrix to its normal form & hence find its rank Where Graded Questions on Matrices MATRICES Rank of Matri : Normal Form 1. Reduce the following matri to its normal form & hence find its rank A N M 2 3 1 1 1 1 2 4 3 1 3 2 6 3 0 7 Q P [Dec. 07, May 10] 2. Reduce

More information

Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories

Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University October 6, 203 Outline

More information

Chapter 2 Basic Conservation Equations for Laminar Convection

Chapter 2 Basic Conservation Equations for Laminar Convection Chapter Basic Conservation Equations for Laminar Convection Abstract In this chapter, the basic conservation equations related to laminar fluid flow conservation equations are introduced. On this basis,

More information

Electromagnetism. Electromagnetic Waves : Topics. University of Twente Department Applied Physics. First-year course on

Electromagnetism. Electromagnetic Waves : Topics. University of Twente Department Applied Physics. First-year course on Universit of Twente Department Applied Phsics First-ear course on lectromagnetism lectromagnetic Waves : Topics F.F.M. de Mul www.demul.net/frits 1 Presentations: lectromagnetism: Histor lectromagnetism:

More information

Lecture 15, 16: Diagonalization

Lecture 15, 16: Diagonalization Lecture 15, 16: Diagonalization Motivation: Eigenvalues and Eigenvectors are easy to compute for diagonal matrices. Hence, we would like (if possible) to convert matrix A into a diagonal matrix. Suppose

More information

Instabilities of coupled density fronts

Instabilities of coupled density fronts and their nonlinear evolution in the two-laer rotating shallow water model. Influence of the lower laer and of the topograph. B. Ribstein and V. Zeitlin Laborator of Dnamical Meteorolog, Univ. P.et M.

More information

Linear Systems of Equations. ChEn 2450

Linear Systems of Equations. ChEn 2450 Linear Systems of Equations ChEn 450 LinearSystems-directkey - August 5, 04 Example Circuit analysis (also used in heat transfer) + v _ R R4 I I I3 R R5 R3 Kirchoff s Laws give the following equations

More information

Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories

Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories Linear Systems of ODE: Nullclines, Eigenvector lines and trajectories James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University October 6, 2013 Outline

More information

Separation of Variables in Cartesian Coordinates

Separation of Variables in Cartesian Coordinates Lecture 9 Separation of Variables in Cartesian Coordinates Phs 3750 Overview and Motivation: Toda we begin a more in-depth loo at the 3D wave euation. We introduce a techniue for finding solutions to partial

More information

Curriculum: MechEng, UC Berkeley

Curriculum: MechEng, UC Berkeley Curriculum: MechEng, UC Berkele ME 132, 3-units, required, 2 nd or 3 rd ear students Prerequisites: Programming and Scientific computing (E7); Linear Algebra and ODEs (Math 54) Emphasis: mathematics of

More information

36-720: Latent Class Models

36-720: Latent Class Models 36-720: Latent Class Models Brian Junker October 17, 2007 Latent Class Models and Simpson s Paradox Latent Class Model for a Table of Counts An Intuitive E-M Algorithm for Fitting Latent Class Models Deriving

More information

Chapter 3. Expectations

Chapter 3. Expectations pectations - Chapter. pectations.. Introduction In this chapter we define five mathematical epectations the mean variance standard deviation covariance and correlation coefficient. We appl these general

More information

On Range and Reflecting Functions About the Line y = mx

On Range and Reflecting Functions About the Line y = mx On Range and Reflecting Functions About the Line = m Scott J. Beslin Brian K. Heck Jerem J. Becnel Dept.of Mathematics and Dept. of Mathematics and Dept. of Mathematics and Computer Science Computer Science

More information

Stability analysis of hypersonic flow over a backstep in chemical equilibrium

Stability analysis of hypersonic flow over a backstep in chemical equilibrium Sonderforschungsbereich/Transregio 4 Summer Program Report 15 73 Stabilit analsis of hpersonic flow over a backstep in chemical equilibrium B J.M. Perez, J.A. Franco, P. Paredes, S. Hein, V. Hannemann

More information

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing

More information

Simplified Fast Multipole Methods for Micromagnetic Modeling

Simplified Fast Multipole Methods for Micromagnetic Modeling implified Fast Multipole Methods for Micromagnetic Modeling D. M. Apalkov and P. B.Visscher Department of Phsics and Astronom and MIT Center The Universit of Alabama This project was supported b F grants

More information

Lecture 6: Distributed Forces Part 2 Second Moment of Area

Lecture 6: Distributed Forces Part 2 Second Moment of Area Lecture 6: Distributed Forces Part Second Moment of rea The second moment of area is also sometimes called the. This quantit takes the form of The phsical representation of the above integral can be described

More information

Tensorial split-field finite-difference time-domain approach for second- and third-order nonlinear materials

Tensorial split-field finite-difference time-domain approach for second- and third-order nonlinear materials Francés et al. Vol. 0, No. 6 / June 0 / J. Opt. Soc. Am. B 7 Tensorial split-field finite-difference time-domain approach for second- and third-order nonlinear materials Jorge Francés,,, * Jani Tervo,

More information

Analytic Solutions of Partial Differential Equations

Analytic Solutions of Partial Differential Equations ii Analtic Solutions of Partial Differential Equations 15 credits Taught Semester 1, Year running 3/4 MATH3414 School of Mathematics, Universit of Lee Pre-requisites MATH36 or MATH4 or equivalent. Co-requisites

More information

Hybrid perfectly-matched-layers for transient simulation of scalar elastic waves

Hybrid perfectly-matched-layers for transient simulation of scalar elastic waves Structural Engineering and Mechanics, Vol. 51, No. 4 (2014) 685-705 DOI: http://dx.doi.org/10.12989/sem.2014.51.4.685 685 Hybrid perfectly-matched-layers for transient simulation of scalar elastic waves

More information

Identification Methods for Structural Systems. Prof. Dr. Eleni Chatzi Lecture March, 2016

Identification Methods for Structural Systems. Prof. Dr. Eleni Chatzi Lecture March, 2016 Prof. Dr. Eleni Chatzi Lecture 4-09. March, 2016 Fundamentals Overview Multiple DOF Systems State-space Formulation Eigenvalue Analysis The Mode Superposition Method The effect of Damping on Structural

More information

EE222: Solutions to Homework 2

EE222: Solutions to Homework 2 Spring 7 EE: Solutions to Homework 1. Draw the phase portrait of a reaction-diffusion sstem ẋ 1 = ( 1 )+ 1 (1 1 ) ẋ = ( 1 )+ (1 ). List the equilibria and their tpes. Does the sstem have limit ccles? (Hint:

More information

6.869 Advances in Computer Vision. Prof. Bill Freeman March 1, 2005

6.869 Advances in Computer Vision. Prof. Bill Freeman March 1, 2005 6.869 Advances in Computer Vision Prof. Bill Freeman March 1 2005 1 2 Local Features Matching points across images important for: object identification instance recognition object class recognition pose

More information

CEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.

CEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt. CEE598 - Visual Sensing for Civil nfrastructure Eng. & Mgmt. Session 9- mage Detectors, Part Mani Golparvar-Fard Department of Civil and Environmental Engineering 3129D, Newmark Civil Engineering Lab e-mail:

More information

Differential equations

Differential equations Differential equations Math 7 Spring Practice problems for April Exam Problem Use the method of elimination to find the x-component of the general solution of x y = 6x 9x + y = x 6y 9y Soln: The system

More information

1-D Implementation of Maxwell s Equations in MATLAB to Study the Effect of Absorption Using PML

1-D Implementation of Maxwell s Equations in MATLAB to Study the Effect of Absorption Using PML 1-D Implementation of Mawell s Equations in MATLAB to Study the Effect of Absorption Using PML 1 Vikas Rathi, Pranav 2 K. Shrivastava, 3 Hemant S Pokhariya ECE Department Graphic Era University Dehradun,

More information

A stable absorbing boundary layer for anisotropic waves

A stable absorbing boundary layer for anisotropic waves A stable absorbing boundary layer for anisotropic waves A. Soffer and C. Stucchio May 19, 28 Abstract For some anisotropic wave models, the PML (perfectly matched layer) method of open boundaries can become

More information

Midterm 2. MAT17C, Spring 2014, Walcott

Midterm 2. MAT17C, Spring 2014, Walcott Mierm 2 MAT7C, Spring 24, Walcott Note: There are SEVEN questions. Points for each question are shown in a table below and also in parentheses just after each question (and part). Be sure to budget our

More information

Submarine sand ripples formation in a viscous fluid: 2D and 3D linear stability analysis

Submarine sand ripples formation in a viscous fluid: 2D and 3D linear stability analysis Marine Sandwave and River Dune Dnamics 1 & April 4 - Enschede, the Netherlands Submarine sand ripples formation in a viscous fluid: D and 3D linear stabilit analsis V. Langlois (1) and A. Valance (1) Groupe

More information

Numerical Solution of Non-Darcian Effects on Natural Convection in a Rectangular Porous Enclosure with Heated Walls

Numerical Solution of Non-Darcian Effects on Natural Convection in a Rectangular Porous Enclosure with Heated Walls International Journal of Advanced Mechanical Engineering. ISSN 2250-3234 Volume 8, Number 1 (18), pp. 71-86 Research India Publications http://www.ripublication.com Numerical Solution of Non-Darcian Effects

More information

TENSOR TRANSFORMATION OF STRESSES

TENSOR TRANSFORMATION OF STRESSES GG303 Lecture 18 9/4/01 1 TENSOR TRANSFORMATION OF STRESSES Transformation of stresses between planes of arbitrar orientation In the 2-D eample of lecture 16, the normal and shear stresses (tractions)

More information

11/4/2004 Section 5_3 Dielectrics blank.doc 1/ Dielectrics

11/4/2004 Section 5_3 Dielectrics blank.doc 1/ Dielectrics 11/4/4 Section 5_3 ielectrics blank.doc 1/3 5-3 ielectrics Reading Assignment: pp. 13-149 Recall that if a dielectric material is immersed in an electric field, each atom/molecule in the material will

More information

ECE Spring Prof. David R. Jackson ECE Dept. Notes 33

ECE Spring Prof. David R. Jackson ECE Dept. Notes 33 ECE 6341 Spring 16 Prof. David R. Jackson ECE Dept. Notes 33 1 Complex Integral: Steepest-Descent Method Ω g z I f z e dz Ω = C This is an extension of Laplace s method to treat integrals in the complex

More information

The Control-Volume Finite-Difference Approximation to the Diffusion Equation

The Control-Volume Finite-Difference Approximation to the Diffusion Equation The Control-Volume Finite-Difference Approimation to the Diffusion Equation ME 448/548 Notes Gerald Recktenwald Portland State Universit Department of Mechanical Engineering gerr@mepdedu ME 448/548: D

More information

A high order Padé ADI method for unsteady convection-diffusion equations

A high order Padé ADI method for unsteady convection-diffusion equations Center for Turbulence Research Annual Research Briefs 2005 85 A high order Padé ADI method for unstead convection-diffusion equations B D. You 1. Motivation and objectives The unstead convection-diffusion

More information

Linear Algebra Practice Problems

Linear Algebra Practice Problems Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a

More information

EK102 Linear Algebra PRACTICE PROBLEMS for Final Exam Spring 2016

EK102 Linear Algebra PRACTICE PROBLEMS for Final Exam Spring 2016 EK102 Linear Algebra PRACTICE PROBLEMS for Final Exam Spring 2016 Answer the questions in the spaces provided on the question sheets. You must show your work to get credit for your answers. There will

More information

EVALUATION OF THERMAL TRANSPORT PROPERTIES USING A MICRO-CRACKING MODEL FOR WOVEN COMPOSITE LAMINATES

EVALUATION OF THERMAL TRANSPORT PROPERTIES USING A MICRO-CRACKING MODEL FOR WOVEN COMPOSITE LAMINATES EVALUATION OF THERMAL TRANSPORT PROPERTIES USING A MICRO-CRACKING MODEL FOR WOVEN COMPOSITE LAMINATES C. Luo and P. E. DesJardin* Department of Mechanical and Aerospace Engineering Universit at Buffalo,

More information

ESCI 485 Air/sea Interaction Lesson 5 Oceanic Boundary Layer

ESCI 485 Air/sea Interaction Lesson 5 Oceanic Boundary Layer ESCI 485 Air/sea Interaction Lesson 5 Oceanic Boundar Laer References: Descriptive Phsical Oceanograph, Pickard and Emer Introductor Dnamical Oceanograph, Pond and Pickard Principles of Ocean Phsics, Apel

More information

SIMPLE IMPLEMENTATION OF ARBITRARILY SHAPED TOTAL-FIELD/SCATTERED-FIELD REGIONS IN FINITE- DIFFERENCE FREQUENCY-DOMAIN

SIMPLE IMPLEMENTATION OF ARBITRARILY SHAPED TOTAL-FIELD/SCATTERED-FIELD REGIONS IN FINITE- DIFFERENCE FREQUENCY-DOMAIN Progress In Electromagnetics Research B, Vol. 36, 221 248, 2012 SIMPLE IMPLEMENTATION OF ARBITRARILY SHAPED TOTAL-FIELD/SCATTERED-FIELD REGIONS IN FINITE- DIFFERENCE FREQUENCY-DOMAIN R. C. Rumpf * EM Lab,

More information

Linear Algebra and ODEs review

Linear Algebra and ODEs review Linear Algebra and ODEs review Ania A Baetica September 9, 015 1 Linear Algebra 11 Eigenvalues and eigenvectors Consider the square matrix A R n n (v, λ are an (eigenvector, eigenvalue pair of matrix A

More information

µ Differential Equations MAΘ National Convention 2017 For all questions, answer choice E) NOTA means that none of the above answers is correct.

µ Differential Equations MAΘ National Convention 2017 For all questions, answer choice E) NOTA means that none of the above answers is correct. µ Differential Equations MAΘ National Convention 07 For all questions, answer choice E) NOTA means that none of the above answers is correct.. C) Since f (, ) = +, (0) = and h =. Use Euler s method, we

More information