Introduction to Simulation - Lecture 13. Convergence of Multistep Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy
|
|
- Berniece Glenn
- 6 years ago
- Views:
Transcription
1 Introduction to Simuation - Lecture 13 Convergence of Mutistep Methods Jacob White Thans to Deepa Ramaswamy, Micha Rewiensi, and Karen Veroy
2 Outine Sma Timestep issues for Mutistep Methods Loca truncation error Seecting coefficients. Nonconverging methods. Stabiity + Consistency impies convergence Next Time Investigate Large Timestep Issues Absoute Stabiity for two time-scae exampes. Osciators.
3 Mutistep Methods Noninear Differentia Equation: Basic Equations Genera Notation d xt () = f ( xt (), ut ()) dt ( ) -Step Mutistep Approach: α ˆ ˆ, ( ) x = t β f x u t xˆ 2 xˆ 1 xˆ xˆ = = Mutistep coefficients Soution at discrete points t t 3 t 2 t 1 t Time discretization
4 Mutistep Methods Basic Equations Common Agorithms Mutistep Equation: Forward-Euer Approximation: α ˆ ˆ x = t β f x, u t = = ( ( )) (, ) x t x t + t f x t u t ( ) ( ) ( ) ( ) ( ) 1 xˆ xˆ = t f xˆ, u t = 1, α = 1, α = 1, β =, β = FE Discrete Equation: ( ) Mutistep Coefficients: BE Discrete Equation: 1 1 ( ) 1 xˆ xˆ = t f xˆ, u( t ) = 1, α = 1, α = 1, β = 1, β = Mutistep Coefficients: 1 1 t ˆ ˆ = ˆ + ˆ = 1, α = 1, α1 = 1, β =, β1 = 2 2 Trap Discrete Equation: ( ) Mutistep Coefficients: (, ) (, ( 1 )) ( ) 1 1 x x f x u t f x u t
5 Mutistep Methods Basic Equations Definitions and Observations Mutistep Equation: α ˆ ˆ x = t β f x, u t = = ( ( )) 1) If β the mutistep method is impicit 2) A step mutistep method uses previous x' s and f ' s 3) A normaization is needed, α = 1 is common 4) A -step method has 2+ 1 free coefficients How does one pic good coefficients? Want the highest accuracy
6 Mutistep Methods Simpified Probem for Anaysis Scaar ODE: d v () t = λ v (), t v ( ) = v λ dt Why such a simpe Test Probem? Noninear Anaysis has many unreveaing subteties Scaar is equivaent to vector for mutistep methods. d x () t = Ax () t dt Let Ey() t = x() t Decouped Equations mutistep discretization α ˆ ˆ x = t β Ax = = 1 α ˆ ˆ y = t β E AEy = = λ 1 α ˆ ˆ y = t β y = = λ n
7 Mutistep Methods Simpified Probem for Anaysis Scaar ODE: Scaar Mutistep formua: d v () t = λ v (), t v ( ) = v λ dt α ˆ ˆ v = t β λv = = Must Consider ALL λ Im ( λ ) O sc Decaying Soutions i a ti Growing Soutions Re( λ ) o n s
8 Mutistep Methods Convergence Anaysis Convergence Definition Definition: A mutistep method for soving initia vaue probems on [,T] is said to be convergent if given any initia condition max vˆ v t as t T, t ( ) vˆ computed with t t vˆ computed with 2 v exact
9 Mutistep Methods Convergence Anaysis Order-p convergence Definition: A muti-step method for soving initia vaue probems on [,T] is said to be order p convergent if given any λ and any initia condition max T, t for a t ess than a given ( ) ( ) vˆ v t C t t p Forward- and Bacward-Euer are order 1 convergent Trapezoida Rue is order 2 convergent
10 M ax Muti-step Methods Bacward-Euer Convergence Anaysis Reaction Equation Exampe 1-2 E rr 1-4 Trap rue Forward-Euer o r Timestep For FE and BE, Error t For Trap, Error ( t) 2
11 Mutistep Methods Convergence Anaysis Two Conditions for Convergence 1) Loca Condition: One step errors are sma (consistency) Typicay verified using Tayor Series 2) Goba Condition: The singe step errors do not grow too quicy (stabiity) A one-step (=1) methods are stabe in this sense. Muti-step ( > 1) methods require carefu anaysis.
12 Mutistep Methods Mutistep formua: Convergence Anaysis Goba Error Equation α v t β λv = = ˆ ˆ = Exact soution Amost satisfies Mutistep Formua: Goba Error: E v t v d α v t t v t = e ( ) ˆ ( ) β ( ) = = dt Loca Truncation Error (LTE) Difference equation reates LTE to Goba error 1 ( α λ β ) ( α λ β ) ( α λ β ) t E + t E + + t E = e 1 1
13 Forward-Euer Convergence Anaysis Consistency for Forward Euer Forward-Euer definition v vˆ + 1 vˆ tλvˆ =,( 1) (( 1) ) ( ) ( ) Substituting the exact vt and expanding τ t + t 2 2 dv( t) ( t) d v( τ ) + t v t t = 2 d dt 2 dt v = λ v dt e e where is the LTE and is bounded by 2 ( ) ( ) 2 dvτ e C t, where C =.5 max τ [, T ] 2 dt
14 Forward-Euer Forward-Euer definition vˆ + 1 = vˆ + tλvˆ Using the LTE definition Convergence Anaysis Goba Error Equation (( 1) ) ( ) ( ) v + t = v t + tλv t + e Subtracting yieds goba error equation E + 1 = I + tλ E + e ( ) Using magnitudes and the bound on e ( 1 ) ( ) E I + tλ E + e + t λ E + C t
15 Forward-Euer Convergence Anaysis A hepfu bound on difference equations A emma bounding difference equation soutions Then u ( ) + 1 If u 1 + ε u + b, u =, ε > e ε ε b To prove, first write u as a power series and sum 1 1 ( 1+ ε ) ( 1 ) u + ε b = b 1 ( 1 ε ) = +
16 One-step Methods Convergence Anaysis A hepfu bound on difference equations cont. ε To finish, note (1 + ε) e (1 + ε) e ε ( ε) ( ) ( ε) e u b = b b 1 1+ ε ε ε ε
17 One-step Methods Convergence Anaysis Bac to Forward Euer Convergence anaysis. Appying the emma and canceing terms E t λ E + C ( t )2 ε b Finay noting that t T, max [, L] C E e λ T t λ e t tλ C λ ( t) 2
18 Forward-Euer Convergence Anaysis Observations about the forward-euer anaysis. max C E e λ T t [, L] forward-euer is order 1 convergent Bound grows exponentiay with time interva. C reated to exact soution s second derivative. The bound grows exponentiay with time. λ
19 Forward-Euer 12 Convergence Anaysis Exact and forward-euer(fe) Pots for Unstabe Reaction TempExact Rexact RFE TFE Forward-Euer Errors appear to grow with time
20 Forward-Euer 1.2 E r r o r Rexact-RFE Convergence Anaysis forward-euer errors for soving reaction equation Time Texact - TFE Note error grows exponentiay with time, as bound predicts
21 Forward-Euer 1 Convergence Anaysis Exact and forward-euer(fe) Pots for Circuit..8 v1fe.6 v1exact.4 v2fe.2 v2exact Forward-Euer Errors don t aways grow with time
22 E r r o r Forward-Euer v1exact - v1fe Convergence Anaysis forward-euer errors for soving circuit equation. v2exact-v2fe Time Error does not aways grow exponentiay with time! Bound is conservative
23 Mutistep Methods Maing LTE Sma Exactness Constraints Loca Truncation Error: If Can't be from d v t dt () = λv() t d v t = t v t = pt dt () p () p 1 (( ) ) = = p d α v t t v t = e ( ) β ( ) = = dt (( ) t) LTE p 1 α t t β p = v( t ) d ( ) v t dt e
24 Mutistep Methods If if α (( ) ) β ( ) = = p Maing LTE Sma Exactness Constraints Cont. ( ) p 1 t t p t = p p p 1 t α β p = e = = ( ) ( ) ( ) p p 1 α ( ( ) ) β p( ) = then e = for v( t) = t = = α As any smooth v(t) has a ocay accurate Tayor series in t: ( ) β p( ) = for a p p = = Then p p 1 α v t d v t e C t ( ) ( ) p ( ) + 1 β = = = = dt p
25 Mutistep Methods Maing LTE Sma Exactness Constraint =2 Exampe p p 1 Exactness Cons traints: α ( ) β p( ) = = = p= p=1 p=2 p=3 p=4 For =2, yieds a 5x6 system of equations for Coefficients α α Note α α i = = β β β 2 Aways
26 Mutistep Methods Exactness Constraints for =2 Maing LTE Sma Exactness Constraint =2 Exampe Continued α α α = β β β 2 Forward-Euer α = 1, α = 1, α =, β =, β = 1, β =, ( ) 2 FE satisfies p = and p = 1 but not p = 2 LTE = C t Bacward-Euer α = 1, α = 1, α =, β = 1, β =, β =, ( ) 2 BE satisfies p = and p= 1 but not p= 2 LTE = C t Trap Rue α = 1, α = 1, α =, β =.5, β =.5, β =, ( ) 3 Trap satisfies p =,1,or 2 but not p = 3 LTE = C t
27 Mutistep Methods 1 1 α α β = β β 2 16 Maing LTE Sma Exactness Constraint =2 exampe, generating methods First introduce a normaization, for exampe α = 1 Sove for the 2-step method with owest LTE α = 1, α =, α = 1, β = 1/ 3, β = 4 / 3, β = 1/ ( ) 5 Satisfies a five exactness constraints LTE = C t Sove for the 2-step expicit method with owest LTE α = 1, α1 = 4, α2 = 5, β =, β1 = 4, β2 = 2 Can ony satisfy four exactness constraints LTE = C t ( ) 4
28 L T E Mutistep Methods d vt () = vt () d Trap Maing LTE Sma LTE Pots for the FE, Trap, and Best Expicit (BESTE). Beste FE Best Expicit Method has highest one-step accurate Timestep
29 Mutistep Methods Maing LTE Sma Goba Error for the FE, Trap, and Best Expicit (BESTE). M a x E r r o r d vt () = vt () t,1 d FE [ ] Trap Where s BESTE? Timestep
30 M a x E r r o r Mutistep Methods worrysome d vt () = vt () d FE Maing LTE Sma Goba Error for the FE, Trap, and Best Expicit (BESTE). Trap Beste Best Expicit Method has owest one-step error but goba errror increases as timestep decreases Timestep
31 Mutistep Methods Stabiity of the method Difference Equation Why did the best 2-step expicit method fai to Converge? Mutistep Method Difference Equation 1 ( α λ β ) ( α λ β ) ( α λ β ) t E + t E + + t E = e 1 1 v t v ( ) ˆ Goba Error We made the LTE so sma, how come the Goba error is so arge? LTE
32 An Aside on Soving Difference Equations Consider a genera th order difference equation = 1 ax ax ax u Which must have initia conditions 1 1 x = x, x = x,, x = x As is cear when the equation is in update form ( + ) 1 x = a x + + a x u a Most important difference equation resut x can be reated to u by x = h u =
33 An Aside on Difference Equations Cont = 1 If az az a has distinct roots ς, ς,, ς 1 2 Then = = 1 ( ) x = h u where h = γ ς To understand how h is derived, first a simpe case Supp ose x = ς x 1 + u and x = x = ςx + u = u, x = ςx + u = ςu + u x = ς u =
34 An Aside on Difference Equations Cont. Three important observations If ς i <1 for a i, then x Cmx a u where C does not depend on If ς >1 for any i, then there exists i a bounded u such th at x If ς 1 for a i, and if ς =1, ς i i i then x Cmax u is distinct
35 Mutistep Methods Stabiity of the method Difference Equation Mutistep Method Difference Equation 1 ( α λ β ) ( α λ β ) ( α λ β ) t E + t E + + t E = e 1 1 Definition: A mutistep method is stabe if and ony if t max E C max e for a ny e T T, t, t t As T Theorem: A mutistep method is stabe if and ony if 1 The roots of α z + α z + + α = are either 1 Less than one in magnitude or equa to one and distinct
36 Mutistep Methods Stabiity of the method Stabiity Theorem Proof Given the Mutistep Method Difference Equation 1 ( α λ β ) ( α λ β ) ( α λ β ) t E + t E + + t E = e 1 1 α z = are either = If the roots of ess than one in magnitude equa to one in magnitude but distinct Then from the aside on difference equations E Cmax e From which stabiity easiy foows.
37 Mutistep Methods roots of α z = = Im Stabiity of the method Stabiity Theorem Proof As t, roots move inward to match α poynomia -1 1 Re ( α ) λ β roots of t z = for a nonzero t =
38 Mutistep Methods Best expicit 2-step method Stabiity of the method The BESTE Method α = 1, α = 4, α = 5, β =, β = 4, β = roots of z + 4z 5 = Im Re Method is Widy unstabe!
39 Mutistep Methods Stabiity of the method Dahquist s First Stabiity Barrier For a stabe, expicit -step mutistep method, the maximum number of exactness constraints that can be satisfied is ess than or equa to (note there are 2 coefficients). For impicit methods, the number of constraints that can be satisfied is either +2 if is even or +1 if is odd.
40 Mutistep Methods Convergence Anaysis Conditions for convergence, stabiity and consistency 1) Loca Condition: One step errors are sma (consistency) Exactness Constraints up to p (p must be > ) T, t ( ) p + 1 max e C t for t < t 1 2) Goba Condition: One step errors grow sowy (stabiity) roots of = max α z Convergence Resut: = inside or simpe on unit circe T E C max e T 2 T, t, t t max T, t E CT t p ( )
41 Summary Sma Timestep issues for Mutistep Methods Loca truncation error and Exactness. Difference equation stabiity. Stabiity + Consistency impies convergence. Next time Absoute Stabiity for two time-scae exampes. Osciators. Maybe Runge-Kutta schemes
Introduction to Simulation - Lecture 14. Multistep Methods II. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy
Introduction to Simuation - Lecture 14 Mutistep Methods II Jacob White Thans to Deepa Ramaswamy, Micha Rewiensi, and Karen Veroy Outine Sma Timestep issues for Mutistep Methods Reminder about LTE minimization
More informationMethods for Ordinary Differential Equations. Jacob White
Introduction to Simuation - Lecture 12 for Ordinary Differentia Equations Jacob White Thanks to Deepak Ramaswamy, Jaime Peraire, Micha Rewienski, and Karen Veroy Outine Initia Vaue probem exampes Signa
More informationIntegrating Factor Methods as Exponential Integrators
Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been
More information4 Separation of Variables
4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE
More informationNOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS
NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS TONY ALLEN, EMILY GEBHARDT, AND ADAM KLUBALL 3 ADVISOR: DR. TIFFANY KOLBA 4 Abstract. The phenomenon of noise-induced stabiization occurs
More informationSTABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION
Journa of Sound and Vibration (996) 98(5), 643 65 STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM G. ERDOS AND T. SINGH Department of Mechanica and Aerospace Engineering, SUNY at Buffao,
More information1 Heat Equation Dirichlet Boundary Conditions
Chapter 3 Heat Exampes in Rectanges Heat Equation Dirichet Boundary Conditions u t (x, t) = ku xx (x, t), < x (.) u(, t) =, u(, t) = u(x, ) = f(x). Separate Variabes Look for simpe soutions in the
More informationWave Equation Dirichlet Boundary Conditions
Wave Equation Dirichet Boundary Conditions u tt x, t = c u xx x, t, < x 1 u, t =, u, t = ux, = fx u t x, = gx Look for simpe soutions in the form ux, t = XxT t Substituting into 13 and dividing
More informationLecture Note 3: Stationary Iterative Methods
MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or
More informationStrauss PDEs 2e: Section Exercise 1 Page 1 of 7
Strauss PDEs 2e: Section 4.3 - Exercise 1 Page 1 of 7 Exercise 1 Find the eigenvaues graphicay for the boundary conditions X(0) = 0, X () + ax() = 0. Assume that a 0. Soution The aim here is to determine
More informationSmoothness equivalence properties of univariate subdivision schemes and their projection analogues
Numerische Mathematik manuscript No. (wi be inserted by the editor) Smoothness equivaence properties of univariate subdivision schemes and their projection anaogues Phiipp Grohs TU Graz Institute of Geometry
More informationLecture Notes 4: Fourier Series and PDE s
Lecture Notes 4: Fourier Series and PDE s 1. Periodic Functions A function fx defined on R is caed a periodic function if there exists a number T > such that fx + T = fx, x R. 1.1 The smaest number T for
More informationWavelet Galerkin Solution for Boundary Value Problems
Internationa Journa of Engineering Research and Deveopment e-issn: 2278-67X, p-issn: 2278-8X, www.ijerd.com Voume, Issue 5 (May 24), PP.2-3 Waveet Gaerkin Soution for Boundary Vaue Probems D. Pate, M.K.
More informationSEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l
Probem 7. Simpe Penduum SEMINAR. PENDULUMS A simpe penduum means a mass m suspended by a string weightess rigid rod of ength so that it can swing in a pane. The y-axis is directed down, x-axis is directed
More informationAssignment 7 Due Tuessday, March 29, 2016
Math 45 / AMCS 55 Dr. DeTurck Assignment 7 Due Tuessday, March 9, 6 Topics for this week Convergence of Fourier series; Lapace s equation and harmonic functions: basic properties, compuations on rectanges
More information4 1-D Boundary Value Problems Heat Equation
4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x
More informationHYDROGEN ATOM SELECTION RULES TRANSITION RATES
DOING PHYSICS WITH MATLAB QUANTUM PHYSICS Ian Cooper Schoo of Physics, University of Sydney ian.cooper@sydney.edu.au HYDROGEN ATOM SELECTION RULES TRANSITION RATES DOWNLOAD DIRECTORY FOR MATLAB SCRIPTS
More informationKing Fahd University of Petroleum & Minerals
King Fahd University of Petroeum & Mineras DEPARTMENT OF MATHEMATICAL SCIENCES Technica Report Series TR 369 December 6 Genera decay of soutions of a viscoeastic equation Saim A. Messaoudi DHAHRAN 3161
More informationModule 22: Simple Harmonic Oscillation and Torque
Modue : Simpe Harmonic Osciation and Torque.1 Introduction We have aready used Newton s Second Law or Conservation of Energy to anayze systems ike the boc-spring system that osciate. We sha now use torque
More informationInput-to-state stability for a class of Lurie systems
Automatica 38 (2002) 945 949 www.esevier.com/ocate/automatica Brief Paper Input-to-state stabiity for a cass of Lurie systems Murat Arcak a;, Andrew Tee b a Department of Eectrica, Computer and Systems
More informationFourier Series. 10 (D3.9) Find the Cesàro sum of the series. 11 (D3.9) Let a and b be real numbers. Under what conditions does a series of the form
Exercises Fourier Anaysis MMG70, Autumn 007 The exercises are taken from: Version: Monday October, 007 DXY Section XY of H F Davis, Fourier Series and orthogona functions EÖ Some exercises from earier
More informationHaar Decomposition and Reconstruction Algorithms
Jim Lambers MAT 773 Fa Semester 018-19 Lecture 15 and 16 Notes These notes correspond to Sections 4.3 and 4.4 in the text. Haar Decomposition and Reconstruction Agorithms Decomposition Suppose we approximate
More informationTracking Control of Multiple Mobile Robots
Proceedings of the 2001 IEEE Internationa Conference on Robotics & Automation Seou, Korea May 21-26, 2001 Tracking Contro of Mutipe Mobie Robots A Case Study of Inter-Robot Coision-Free Probem Jurachart
More informationStrauss PDEs 2e: Section Exercise 2 Page 1 of 12. For problem (1), complete the calculation of the series in case j(t) = 0 and h(t) = e t.
Strauss PDEs e: Section 5.6 - Exercise Page 1 of 1 Exercise For probem (1, compete the cacuation of the series in case j(t = and h(t = e t. Soution With j(t = and h(t = e t, probem (1 on page 147 becomes
More informationApproximation and Fast Calculation of Non-local Boundary Conditions for the Time-dependent Schrödinger Equation
Approximation and Fast Cacuation of Non-oca Boundary Conditions for the Time-dependent Schrödinger Equation Anton Arnod, Matthias Ehrhardt 2, and Ivan Sofronov 3 Universität Münster, Institut für Numerische
More informationODE Homework 2. Since M y N x, the equation is not exact. 2. Determine whether the following equation is exact. If it is exact, M y N x 1 x.
ODE Homework.6. Exact Equations and Integrating Factors 1. Determine whether the foowing equation is exact. If it is exact, find the soution pe x sin qdx p3x e x sin qd 0 [.6 #8] So. Let Mpx, q e x sin,
More informationMAS 315 Waves 1 of 8 Answers to Examples Sheet 1. To solve the three problems, we use the methods of 1.3 (with necessary changes in notation).
MAS 35 Waves of 8 Answers to Exampes Sheet. From.) and.5), the genera soution of φ xx = c φ yy is φ = fx cy) + gx + cy). Put c = : the genera soution of φ xx = φ yy is therefore φ = fx y) + gx + y) ) To
More informationMore Scattering: the Partial Wave Expansion
More Scattering: the Partia Wave Expansion Michae Fower /7/8 Pane Waves and Partia Waves We are considering the soution to Schrödinger s equation for scattering of an incoming pane wave in the z-direction
More informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More information221B Lecture Notes Notes on Spherical Bessel Functions
Definitions B Lecture Notes Notes on Spherica Besse Functions We woud ike to sove the free Schrödinger equation [ h d r R(r) = h k R(r). () m r dr r m R(r) is the radia wave function ψ( x) = R(r)Y m (θ,
More informationC. Fourier Sine Series Overview
12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a
More informationMath 124B January 17, 2012
Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia
More informationMethods for Computing Periodic Steady-State Jacob White
Introduction to Simulation - Lecture 15 Methods for Computing Periodic Steady-State Jacob White Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy Outline Periodic Steady-state problems Application
More information1D Heat Propagation Problems
Chapter 1 1D Heat Propagation Probems If the ambient space of the heat conduction has ony one dimension, the Fourier equation reduces to the foowing for an homogeneous body cρ T t = T λ 2 + Q, 1.1) x2
More informationPhysics 127c: Statistical Mechanics. Fermi Liquid Theory: Collective Modes. Boltzmann Equation. The quasiparticle energy including interactions
Physics 27c: Statistica Mechanics Fermi Liquid Theory: Coective Modes Botzmann Equation The quasipartice energy incuding interactions ε p,σ = ε p + f(p, p ; σ, σ )δn p,σ, () p,σ with ε p ε F + v F (p p
More informationExpectation-Maximization for Estimating Parameters for a Mixture of Poissons
Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Brandon Maone Department of Computer Science University of Hesini February 18, 2014 Abstract This document derives, in excrutiating
More information18-660: Numerical Methods for Engineering Design and Optimization
8-660: Numerica Methods for Engineering esign and Optimization in i epartment of ECE Carnegie Meon University Pittsburgh, PA 523 Side Overview Conjugate Gradient Method (Part 4) Pre-conditioning Noninear
More information14 Separation of Variables Method
14 Separation of Variabes Method Consider, for exampe, the Dirichet probem u t = Du xx < x u(x, ) = f(x) < x < u(, t) = = u(, t) t > Let u(x, t) = T (t)φ(x); now substitute into the equation: dt
More informationVALIDATED CONTINUATION FOR EQUILIBRIA OF PDES
VALIDATED CONTINUATION FOR EQUILIBRIA OF PDES SARAH DAY, JEAN-PHILIPPE LESSARD, AND KONSTANTIN MISCHAIKOW Abstract. One of the most efficient methods for determining the equiibria of a continuous parameterized
More informationFirst-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries
c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische
More informationPhysics 235 Chapter 8. Chapter 8 Central-Force Motion
Physics 35 Chapter 8 Chapter 8 Centra-Force Motion In this Chapter we wi use the theory we have discussed in Chapter 6 and 7 and appy it to very important probems in physics, in which we study the motion
More informationLECTURE 10. The world of pendula
LECTURE 0 The word of pendua For the next few ectures we are going to ook at the word of the pane penduum (Figure 0.). In a previous probem set we showed that we coud use the Euer- Lagrange method to derive
More information12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes
Maima and Minima 1. Introduction In this Section we anayse curves in the oca neighbourhood of a stationary point and, from this anaysis, deduce necessary conditions satisfied by oca maima and oca minima.
More informationExplicit overall risk minimization transductive bound
1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,
More informationIntroduction to Simulation - Lecture 16. Methods for Computing Periodic Steady-State - Part II Jacob White
Inroducion o Simuaion - ecure 6 Mehods for Compuing Periodic Seady-Sae - Par II Jacob Whie hanks o Deepak Ramaswamy, Micha Rewienski, and Karen Veroy Ouine hree Mehods so far ime inegraion uni seady-sae
More informationMA 201: Partial Differential Equations Lecture - 11
MA 201: Partia Differentia Equations Lecture - 11 Heat Equation Heat conduction in a thin rod The IBVP under consideration consists of: The governing equation: u t = αu xx, (1) where α is the therma diffusivity.
More informationTechnische Universität Chemnitz
Technische Universität Chemnitz Sonderforschungsbereich 393 Numerische Simuation auf massiv paraeen Rechnern Zhanav T. Some choices of moments of renabe function and appications Preprint SFB393/03-11 Preprint-Reihe
More informationMath 124B January 31, 2012
Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat
More informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationPath planning with PH G2 splines in R2
Path panning with PH G2 spines in R2 Laurent Gajny, Richard Béarée, Eric Nyiri, Oivier Gibaru To cite this version: Laurent Gajny, Richard Béarée, Eric Nyiri, Oivier Gibaru. Path panning with PH G2 spines
More informationSome Measures for Asymmetry of Distributions
Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester
More information22.615, MHD Theory of Fusion Systems Prof. Freidberg Lecture 2: The Moment Equations
.615, MHD Theory of Fusion ystems Prof. Freidberg Lecture : The Moment Equations Botzmann-Maxwe Equations 1. Reca that the genera couped Botzmann-Maxwe equations can be written as f q + v + E + v B f =
More information6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7
6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the
More informationT.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA
ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network
More informationVALIDATED CONTINUATION FOR EQUILIBRIA OF PDES
SIAM J. NUMER. ANAL. Vo. 0, No. 0, pp. 000 000 c 200X Society for Industria and Appied Mathematics VALIDATED CONTINUATION FOR EQUILIBRIA OF PDES SARAH DAY, JEAN-PHILIPPE LESSARD, AND KONSTANTIN MISCHAIKOW
More informationTheory of Generalized k-difference Operator and Its Application in Number Theory
Internationa Journa of Mathematica Anaysis Vo. 9, 2015, no. 19, 955-964 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2015.5389 Theory of Generaized -Difference Operator and Its Appication
More informationMultilayer Kerceptron
Mutiayer Kerceptron Zotán Szabó, András Lőrincz Department of Information Systems, Facuty of Informatics Eötvös Loránd University Pázmány Péter sétány 1/C H-1117, Budapest, Hungary e-mai: szzoi@csetehu,
More informationSeparation of Variables and a Spherical Shell with Surface Charge
Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation
More informationFormulas for Angular-Momentum Barrier Factors Version II
BNL PREPRINT BNL-QGS-06-101 brfactor1.tex Formuas for Anguar-Momentum Barrier Factors Version II S. U. Chung Physics Department, Brookhaven Nationa Laboratory, Upton, NY 11973 March 19, 2015 abstract A
More informationChemical Kinetics Part 2
Integrated Rate Laws Chemica Kinetics Part 2 The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates the rate
More informationCoupling of LWR and phase transition models at boundary
Couping of LW and phase transition modes at boundary Mauro Garaveo Dipartimento di Matematica e Appicazioni, Università di Miano Bicocca, via. Cozzi 53, 20125 Miano Itay. Benedetto Piccoi Department of
More informationAsynchronous Control for Coupled Markov Decision Systems
INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of
More informationSample Problems for Third Midterm March 18, 2013
Mat 30. Treibergs Sampe Probems for Tird Midterm Name: Marc 8, 03 Questions 4 appeared in my Fa 000 and Fa 00 Mat 30 exams (.)Let f : R n R n be differentiabe at a R n. (a.) Let g : R n R be defined by
More information$, (2.1) n="# #. (2.2)
Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier
More informationChapter 5. Wave equation. 5.1 Physical derivation
Chapter 5 Wave equation In this chapter, we discuss the wave equation u tt a 2 u = f, (5.1) where a > is a constant. We wi discover that soutions of the wave equation behave in a different way comparing
More informationThe Sorting Problem. Inf 2B: Sorting, MergeSort and Divide-and-Conquer. What is important? Insertion Sort
The Sorting Probem Inf 2B: Sorting, MergeSort and Divide-and-Conquer Lecture 7 of DS thread Kyriaos Kaoroti Input: Tas: rray of items with comparabe eys. Sort the items in by increasing eys. Schoo of Informatics
More informationA NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC
(January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract
More informationGeneral Decay of Solutions in a Viscoelastic Equation with Nonlinear Localized Damping
Journa of Mathematica Research with Appications Jan.,, Vo. 3, No., pp. 53 6 DOI:.377/j.issn:95-65...7 Http://jmre.dut.edu.cn Genera Decay of Soutions in a Viscoeastic Equation with Noninear Locaized Damping
More informationDistributed average consensus: Beyond the realm of linearity
Distributed average consensus: Beyond the ream of inearity Usman A. Khan, Soummya Kar, and José M. F. Moura Department of Eectrica and Computer Engineering Carnegie Meon University 5 Forbes Ave, Pittsburgh,
More informationIntroduction to Simulation - Lecture 10. Modified Newton Methods. Jacob White
Introduction to Simulation - Lecture 0 Modified Newton Methods Jacob White Thans to Deepa Ramaswamy, Jaime Peraire, Michal Rewiensi, and Karen Veroy Outline Damped Newton Schemes SMA-HPC 003 MIT Globally
More informationChemical Kinetics Part 2. Chapter 16
Chemica Kinetics Part 2 Chapter 16 Integrated Rate Laws The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates
More informationEXPONENTIAL DECAY OF SOLUTIONS TO A VISCOELASTIC EQUATION WITH NONLINEAR LOCALIZED DAMPING
Eectronic Journa of Differentia Equations, Vo. 24(24), No. 88, pp. 1 1. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (ogin: ftp) EXPONENTIAL DECAY
More informationTHE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES
THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia
More informationON THE POSITIVITY OF SOLUTIONS OF SYSTEMS OF STOCHASTIC PDES
ON THE POSITIVITY OF SOLUTIONS OF SYSTEMS OF STOCHASTIC PDES JACKY CRESSON 1,2, MESSOUD EFENDIEV 3, AND STEFANIE SONNER 3,4 On the occasion of the 75 th birthday of Prof. Dr. Dr.h.c. Wofgang L. Wendand
More informationVTU-NPTEL-NMEICT Project
MODUE-X -CONTINUOUS SYSTEM : APPROXIMATE METHOD VIBRATION ENGINEERING 14 VTU-NPTE-NMEICT Project Progress Report The Project on Deveopment of Remaining Three Quadrants to NPTE Phase-I under grant in aid
More informationQuantum Mechanical Models of Vibration and Rotation of Molecules Chapter 18
Quantum Mechanica Modes of Vibration and Rotation of Moecues Chapter 18 Moecuar Energy Transationa Vibrationa Rotationa Eectronic Moecuar Motions Vibrations of Moecues: Mode approximates moecues to atoms
More informationA Fictitious Time Integration Method for a One-Dimensional Hyperbolic Boundary Value Problem
Journa o mathematics and computer science 14 (15) 87-96 A Fictitious ime Integration Method or a One-Dimensiona Hyperboic Boundary Vaue Probem Mir Saad Hashemi 1,*, Maryam Sariri 1 1 Department o Mathematics,
More informationALGORITHMIC SUMMATION OF RECIPROCALS OF PRODUCTS OF FIBONACCI NUMBERS. F. = I j. ^ = 1 ^ -, and K w = ^. 0) n=l r n «=1 -*/!
ALGORITHMIC SUMMATIO OF RECIPROCALS OF PRODUCTS OF FIBOACCI UMBERS Staney Rabinowitz MathPro Press, 2 Vine Brook Road, Westford, MA 0886 staney@tiac.net (Submitted May 997). ITRODUCTIO There is no known
More informationScott Cohen. November 10, Abstract. The method of Block Cyclic Reduction (BCR) is described in the context of
ycic Reduction Scott ohen November, 99 bstract The method of ock ycic Reduction (R) is described in the context of soving Poisson's equation with Dirichet boundary conditions The numerica instabiityof
More informationCopyright information to be inserted by the Publishers. Unsplitting BGK-type Schemes for the Shallow. Water Equations KUN XU
Copyright information to be inserted by the Pubishers Unspitting BGK-type Schemes for the Shaow Water Equations KUN XU Mathematics Department, Hong Kong University of Science and Technoogy, Cear Water
More informationLecture Notes for Math 251: ODE and PDE. Lecture 32: 10.2 Fourier Series
Lecture Notes for Math 251: ODE and PDE. Lecture 32: 1.2 Fourier Series Shawn D. Ryan Spring 212 Last Time: We studied the heat equation and the method of Separation of Variabes. We then used Separation
More informationStochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract
Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer
More informationDemonstration of Ohm s Law Electromotive force (EMF), internal resistance and potential difference Power and Energy Applications of Ohm s Law
Lesson 4 Demonstration of Ohm s Law Eectromotive force (EMF), interna resistance and potentia difference Power and Energy Appications of Ohm s Law esistors in Series and Parae Ces in series and Parae Kirchhoff
More informationLECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL HARMONICS
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October 7, 202 Prof. Aan Guth LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL
More informationMaximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR
1 Maximizing Sum Rate and Minimizing MSE on Mutiuser Downink: Optimaity, Fast Agorithms and Equivaence via Max-min SIR Chee Wei Tan 1,2, Mung Chiang 2 and R. Srikant 3 1 Caifornia Institute of Technoogy,
More informationTransport Cost and Optimal Number of Public Facilities
Transport Cost an Optima Number of Pubic Faciities Kazuo Yamaguchi Grauate Schoo of Economics, University of Tokyo June 14, 2006 Abstract We consier the number an ocation probem of pubic faciities without
More informationCourse 2BA1, Section 11: Periodic Functions and Fourier Series
Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........
More informationWeek 6 Lectures, Math 6451, Tanveer
Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n
More informationHomework #04 Answers and Hints (MATH4052 Partial Differential Equations)
Homework #4 Answers and Hints (MATH452 Partia Differentia Equations) Probem 1 (Page 89, Q2) Consider a meta rod ( < x < ), insuated aong its sides but not at its ends, which is initiay at temperature =
More informationMAT 167: Advanced Linear Algebra
< Proem 1 (15 pts) MAT 167: Advanced Linear Agera Fina Exam Soutions (a) (5 pts) State the definition of a unitary matrix and expain the difference etween an orthogona matrix and an unitary matrix. Soution:
More informationLecture 6: Moderately Large Deflection Theory of Beams
Structura Mechanics 2.8 Lecture 6 Semester Yr Lecture 6: Moderatey Large Defection Theory of Beams 6.1 Genera Formuation Compare to the cassica theory of beams with infinitesima deformation, the moderatey
More informationWalking C H A P T E R 5
C H A P T E R 5 Waking q Practica egged ocomotion is one of the fundamenta unsoved probems in robotics. Many chaenges are in mechanica design - a waking robot must carry a of it s actuators and power,
More informationPower Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks
ower Contro and Transmission Scheduing for Network Utiity Maximization in Wireess Networks Min Cao, Vivek Raghunathan, Stephen Hany, Vinod Sharma and. R. Kumar Abstract We consider a joint power contro
More informationMath 220B - Summer 2003 Homework 1 Solutions
Math 0B - Summer 003 Homework Soutions Consider the eigenvaue probem { X = λx 0 < x < X satisfies symmetric BCs x = 0, Suppose f(x)f (x) x=b x=a 0 for a rea-vaued functions f(x) which satisfy the boundary
More information1. Measurements and error calculus
EV 1 Measurements and error cacuus 11 Introduction The goa of this aboratory course is to introduce the notions of carrying out an experiment, acquiring and writing up the data, and finay anayzing the
More information1 Models of vehicles with differential constraints. 2 Traveling salesperson problems. 3 The heavy load case. 4 The light load case
Dynamic Vehice Routing for Robotic Networks Lecture #7: Vehice Modes Francesco Buo 1 Emiio Frazzoi 2 Marco Pavone 2 Ketan Sava 2 Stephen L. Smith 2 Outine of the ecture 1 Modes of vehices with differentia
More informationValidated Numerical Bounds on the Global Error for Initial Value Problems for Stiff Ordinary Differential Equations. Chao Yu
Vaidated Numerica Bounds on the Goba Error for Initia Vaue Probems for Stiff Ordinary Differentia Equations by Chao Yu A thesis submitted in conformity with the requirements for the degree of Master of
More informationEE 303 Homework on Transformers, Dr. McCalley.
EE 303 Homework on Transformers, Dr. ccaey.. The physica construction of four pairs of magneticay couped cois is shown beow. Assume that the magnetic fux is confined to the core materia in each structure
More informationAn explicit Jordan Decomposition of Companion matrices
An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057
More informationComputational studies of discrete breathers. Sergej Flach MPIPKS Dresden January 2003
Computationa studies of discrete breathers Sergej Fach MPIPKS Dresden January 2003 CONTENT: 0. A bit on numerics of soving ODEs 1. How to observe breathers in simpe numerica runs 2. Obtaining breathers
More information