LECTURE Review. In this lecture we shall study the errors and stability properties for numerical solutions of initial value.
|
|
- Phebe Pitts
- 5 years ago
- Views:
Transcription
1 LECTURE 24 Error Analysis for Multi-step Methods 1. Review In this lecture we shall study the errors and stability properties for numerical solutions of initial value problems of the form è24.1è dx = fèt; xè è24.2è x èt0è =x0 Recall that the starting point for multi-step methods such as the Adams-Bashforth and Adams-Moulton methods was actually the integral of equation è24.1è Z tn+1 Z dx tn+1 xèt n+1 è, x èt n è= tn = fèt; xè tn By replacing fèt; xè by its polynomial intepolation at the points t n ;t n,2 ;::: ;t n,4 one obtains the æfth order Adams-Bashforth formula where x n+1 = x n + Z tn+1 tn è nx i=n,4 f i`iètè! = x n + h 720 è1901f n, 2774f n, f n,2, 1274f n, f n,4 è t n = t 0 + nh x n = x èt n è f n = f èt n ;x n è and the numerical coeæcients in the second line are just the integrals of the cardinal functions `iètè. Similarly, by replacing the function fèx; tè by its polynomial interpolation at the points t n+1 ;t n; ::: ;t n,3. we obtained the Adams-Moulton formula x n+1 = x n + Z tn+1 tn è n+1 X i=n,3 f i`iètè! = x n + h 720 è251f n f n, 264f n, f n,2, 19f n,3 è 2. Linear Multi-step Methods Of course, there's nothing to prevent us from calculating even higher order analogs of the Adams-Bashforth and Adams-Moulton formulae. But instead of doing so explicitly, we'll now assume that we have in our hands a k-step linear multi-step method given by a formula of the form è24.3è a k x n + a k=1 x n,1 + æææ+ a 1 x n,k,1 + a 0 x n,k = h ëb k f n + b k,1 f n,1 + æææ+ b 1 f n,k+1 + b 0 f n,k ë 1
2 2. LINEAR MULTI-STEP METHODS 2 relating k successive values of the xètè tok successive values of the function fèt; xè èthe function that deænes the diæerential equationè. The utility ofsuch an equation is, of course, to compute x n from the k preceding values, x n,k ;x n,k+1 ;::: ;x n,1, and so we shall henceforth assume that the constant a k 6= 0. The coeæcient b k on the right hand side may or not equal zero. If b k = 0 then we say the multi-step method corresponding to equation è24.3è is explicit; because, in this case we can solve the equation explicitly for x n x n =, 1 a k èa k=1 x n,1 + æææ+ a 1 x n,k,1 + a 0 x n,k è+ h a k ëb k f n + b k,1 f n,1 + æææ+ b 1 f n,k+1 + b 0 f n,k ë If b k 6=0wesay that the corresponding method is implicit; in this case, the term f n = f èt n ;x n è on the right hand side also depends on x n and so we have an implicit algebraic equation for x n Convergence of Multi-Step Methods. Definition A multi-step method deæned by the a formula of the form è24.3è is said to be convergent inaregion ët 0 ;t 1 ë if è24.4è provided only that lim x hètè =xètè ; t 2 ët 0 ;t 1 ë h!0 è24.5è lim h!0 x hèt + jhè =x 0 ; 0 jék Here x h ètè is the numerical solution computed using a step size of h and xètè is the exact solution. This deænition is natural enough. The following deænitions are not so natural, but nevertheless extremely useful. Definition Consider a multi-step method corresponding to a relation of the form è24.3è. Set P èzè =a k z k + a k,1 z k,1 + æææ+ a 1 z + a 0 Qèzè =b k z k + b k,1 z k,1 + æææ+ b 1 z + b 0 We shall say that the method è24.3è is stable if the roots of the polynomial P èzè lie in disk jzj 1, and if each root such that jzj =1is simple. The method è24.3è is said to be consistent if P è1è = 0 and P 0 è1è = Qè1è: Theorem Consider a multi-step method corresponding to a relation of the form è24.3è. Then this method is convergent if and only if it is both stable and consistent. A partial proof èthat of the necessity of stability and consistency for convergenceè is given in the text The Order of Multi-step Method. The order of a multi-step method is an interger that corresponds to the number of terms in the Taylor expansion of the solution that a multi-step method simulates. Let us represent the multi-step method è24.3è as a linear functional Lëxë = = j=0 j=0 ëa j x èjhè, hb j fèjhèë ëa j x èjhè, hb j x 0 èjhèë
3 2. LINEAR MULTI-STEP METHODS 3 Here we let k = n to simplify our notation and assume that the ærst value of in equation è24.3è begins at t = 0, rather than t =èn, kèh. Now and so we can write Lëxë = " j=0 xèjhè = 1X 1X èjhè i x èiè è0è i! x 0 èjhè èjhè = i x èi+1è è0è i! a j 1 X èjhè i X 1 x èiè è0è, hb j i! è èjhè i x èi+1è è0è i! Collecting terms proportional to xè0è;x 0 è0è;::: èor equivalently by their degree in hè wehave where è24.6è è24.7è è24.8è è24.9è Lëxë=d 0 xè0è + d 1 hx 0 è0è + d 2 h 2 x 00 è0è + æææ d 0 = d 1 = d 2 =. d j = a i èia i, b i è 1 2 i2 a i, ib i i j j,1 j! a i, i èj, 1è! b j Theorem The following three properties of the multi-step method è24.3è are equivalent: 1. d 0 = d 1 = æææ= d m =0. 2. LëP ë=0for each polynomial P of degree m. 3. Lëxë is O, h m+1æ for all x 2 C m+1. Proof. æ è1è è è2è: If è1è is true then Lëxë=0+0+æææ+0+d m+1 h m+1 x èm+1è è0è + d m+2 h m+2 x èm+2è è0è + æææ But if P is a polynomial of degree m then P èm+1è èxè = 0. Therefore, for such a polynomial LëP ë=0+0+æææ+0+d m+1 h m+1 P èm+1è è0è + d m+2 h m+2 P èm+2è è0è + æææ =0 æ è2è è è3è: If x 2 C m+1, then by Taylor's Theorem we can write where P ètè is a polynomial of degree m and xètè =P ètè+rètè Rètè = xèm+1è èè èm + 1è! tm+1
4 2. LINEAR MULTI-STEP METHODS 4 Notice that Hence, Lëxë =LëP ë+lërë d j R j æ ææææt=0 =0 =0+d m+1 h m+1 x èm+1è è0è + d m+2 h m+2 x èm+2è è0è + æææ = O, h m+1æ æ è3è è è1è If è3è is true, then we must have d 0 = d 1 = æææ= d m = 0. Hence, è3è implies è1è. Definition The order of a multi-step method is the unique natural number m such that 0=d 0 = d 1 = æææ= d m 6= d m+1 Example What is the order of the following multistep method x n, x n,2 = h 3 èf n +4f n,1 + f n,2 è æ This is a three step method èk = 2è, with a 2 =1 ; a 1 =0 ; a 0 =,1 b 2 = 1 3 ; b 1 = 4 3 ; b 0 = 1 3 We have d 0 = d 1 = d 2 = d 3 = d 4 = d 5 = 2X k=0 a i =1+0, 1=0 èia i, b i è= 1 2 i2 a i, ib i 1 6 i3 a i, 1 2 i2 b i 1 24 i4 a i, 1 6 i3 b i 0, 1 + 0, 4 + 2, 1 = =è0, 0è + 0, , 2 =0 3 =è0, 0è + 0, =è0, 0è + 0, i5 a i, 1 24 i4 b i =è0, 0è + And so the order is m =4. 8 6, 4 6 0, è16èè4è 24 è16èè1è è24è + =0, è8èè1è =0 è6èè3è è32èè1è 120, è16èè1è è24èè3è =, Local Truncation Error. By a local trunction error we mean the error induced at a particular stage of an iterative numerical procedure. In the case at hand, this means the error induced by using a diæerence relation of the form è24.3è instead to obtain an estimate x n of x èt n è instead of evaluating the exact solution at t n.
5 3. GLOBAL TRUNCATION ERROR 5 Theorem Consider a multi-step method corresponding to a relation of the form è24.3è. xètè 2 C k+2 èrè is continuous, we have x èt n è, x n = d, k+1 h m+1 x èm+1è èt n,k è+o m+2æ h a k where the coeæcients are deæned byequations è??è - è24.9è Then if Proof. It suæces to prove the statement for n = k, since x n can be expressed as a solution with initial conditions imposted at t n,k. Using the linear function L of the preceding section we have for the exact solution xètè è24.10è Lëxë = ëa i x èt i è, hb i x 0 èt i èë = On the other hand, the numerical solution fx i g should satisfy è24.11è Subtracting è24.11è from è24.10è yields Lëxë = 0= ëa i x i, hb i f èt i ;x i èë ëa i x èt i è, hb i f èt i ;xèt i èèë ëa i èx èt i è, x i è, hb i èf èt i ;xèt i èè, fèt i ;x i èë Since we are interested here only in the error induced by the current iteration of the multi-step method we shall assume that the previously determined x i are all exactly correct: x i = x èt i è. In this case, all but the ænal terms of the summand vanish and we have Writing we have We thus have x èt k è, x k = Lëxë=a k èx èt k è, x k è, hb k èf èt k ;xèt k èè, fèt k ;x k è f èt k ;x k è=f èt k ;xèt k èèèx èt kè, x k è ; for some 2 ëxèt k è;x k ë Lëxë =a k èx èt k è, x k è, èèèèx èt kè, x k èè =ëa k, hb k F ëèx èt k è, x k è Lëxë a k, hb k F = d m+1h m+1 x èm+1è èt n,k è+æææ d m+1h m+1 x èm+1è èt n,k è, + O m+2æ h a k, hb k F a k 3. Global Truncation Error We shall now establish a bound on total error induced by the local truncation errors that occur at each stage of a multi-step numerical method. As before we let x n represent the value of the numerical solution after n iterations of the multi-step method and let xèt n è denote the corresponding value of the exact solution èfor the same time t n è. Now the ærst thing one should realize is that the global truncation error is not simply the sum of the local truncation errors that occur at each stage of the iterative method. For the accuracy of a successive stage depends crucially on the accuracy of the stage that preceded it. To get a handle on how the error of a preceding stage eæects the error of a latter stage we consider a family of initial value problems: è24.12è dx = fèt; xè è24.13è xè0è = s ; s 2 R
6 3. GLOBAL TRUNCATION ERROR 6 We shall assume that f is continuous and f x èt; xè ; for all t 2 ë0;të and all x 2 R The exact solution of è24.12è and è24.13è is, of course, a function of t, but in order to make its dependence on the initial conion è24.13è explicit, we shall denote it by xèt; sè. Thus, we x èt; sè =f èt; xèt; xè0;sè=s If we diæerentiate these equations with respect to s @x Writing and noting that the second equation tells us that uè0;sè does not depend on s, wehave è24.14è è24.15è u 0 = f x u uè0è = 1 Theorem If f x éthen the solution of è24.14è and è24.15è satisæes the inequality juètèj e t ; t 0 Proof. Write æètè =, f x ètè Since f x ètè é, æètè is a positive function. And so we have u 0 u = f x =, æètè or d èln jujè, æètè Integrating both sides between 0 and t yields Z t Z t Z t d ln juètèj,ln juè0èj = èln jujè 0 = è, æètèè = t, æètè 0 0 or è24.16è ln juètèj ét where on the left hand side we have used the initial condition uè0è = 1 and on the right hand side we have used the fact that Z t t, æètè é t 0 since æètè is a positive function. Noting that the exponential function is monotonically increasing, we can maintain the inequality if we exponentiate both sides of è24.16è. We thus have uètè ée t Theorem If the inital value problem corresponding to è24.12è and è24.13è is solved with initial values s and s + æ, then the solution curves at time t diæer by at most jæje t.
7 Proof. By the Mean Value Theorem we have jxèt; sè, xèt; s + æèj = 3. GLOBAL TRUNCATION ERROR 7 æ æ xèt + æè jæj ; for some 2 ë0; 1ë uèt + æèjæj é jæj e t Theorem If the local truncation errors at t 1 ;t 2 ;::: ;t n = t 0 + nh do not exceed æ in magnitude, then the global truncation error " does not exceed Proof. e tn, 1 e h, 1 æ At the ærst iteration the total error is just the local truncation error so " 1 = æ At the second iteration the total error is the sum of the local truncation error and the error arising from the fact that initial condition might beoæby " 1.Thus Similarly at level 3 we would have and so on and so on until one has " 2 = æ + e h æ " 3 = æ + e h " 2 = æ +, æ + æe hæ e h = æ + æe h + æe 2h " n = æ + æe h + æe 2h + æææ+ æe èn,1èh X n,1 = æ e ih = æ enh, 1 e h, 1 = æ etn, 1 e h, 1 where in passing from the second to the third equation we have used the fact that x n, 1=èx, 1èèx n,1 + x n,2 + æææ+ x +1è Theorem If the local truncation error in a numerical solution of an initial value problem is of order Oèh m è then the global truncation error is of order Oèh m,1 è. Proof. According to the preceding theorem, " n = æ etn, 1 e h, 1 Now for, assuming we keep the ænal time t n æxed, we have for h éé 1 e tn, 1 e h, 1 = e tn, 1 1+h èhè2 + æææ, 1 e = tn, 1 h èhè2 + æææ = 1 h Oèh,1 è e tn, èhè+æææ
8 3. GLOBAL TRUNCATION ERROR 8 and so " n Oèh m è æo, h,1æ = O, h m,1æ
LECTURE 17. Algorithms for Polynomial Interpolation
LECTURE 7 Algorithms for Polynomial Interpolation We have thus far three algorithms for determining the polynomial interpolation of a given set of data.. Brute Force Method. Set and solve the following
More informationSPRING Final Exam. May 5, 1999
IE 230: PROBABILITY AND STATISTICS IN ENGINEERING SPRING 1999 Final Exam May 5, 1999 NAME: Show all your work. Make sure that any notation you use is clear and well deæned. For example, if you use a new
More information322 HENDRA GUNAWAN AND MASHADI èivè kx; y + zk çkx; yk + kx; zk: The pair èx; kæ; ækè is then called a 2-normed space. A standard example of a 2-norme
SOOCHOW JOURNAL OF MATHEMATICS Volume 27, No. 3, pp. 321-329, July 2001 ON FINITE DIMENSIONAL 2-NORMED SPACES BY HENDRA GUNAWAN AND MASHADI Abstract. In this note, we shall study ænite dimensional 2-normed
More informationalso has x æ as a local imizer. Of course, æ is typically not known, but an algorithm can approximate æ as it approximates x æ èas the augmented Lagra
Introduction to sequential quadratic programg Mark S. Gockenbach Introduction Sequential quadratic programg èsqpè methods attempt to solve a nonlinear program directly rather than convert it to a sequence
More informationA.V. SAVKIN AND I.R. PETERSEN uncertain systems in which the uncertainty satisæes a certain integral quadratic constraint; e.g., see ë5, 6, 7ë. The ad
Journal of Mathematical Systems, Estimation, and Control Vol. 6, No. 3, 1996, pp. 1í14 cæ 1996 Birkhíauser-Boston Robust H 1 Control of Uncertain Systems with Structured Uncertainty æ Andrey V. Savkin
More informationHence the systems in è3.5è can also be written as where D 11,D 22. Gèsè : 2 4 A C 1 B 1 D 11 B 2 D 12 C 2 D 21 D è3.è In è3.5è, the direct feed
Chapter 3 The H 2 -optimal control problem In this chapter we present the solution of the H 2 -optimal control problem. We consider the control system in Figure 1.2. Introducing the partition of G according
More informationJ. TSINIAS In the present paper we extend previous results on the same problem for interconnected nonlinear systems èsee ë1-18ë and references therein
Journal of Mathematical Systems, Estimation, and Control Vol. 6, No. 1, 1996, pp. 1í17 cæ 1996 Birkhíauser-Boston Versions of Sontag's Input to State Stability Condition and Output Feedback Global Stabilization
More informationContinuity of Bçezier patches. Jana Pçlnikovça, Jaroslav Plaçcek, Juraj ç Sofranko. Faculty of Mathematics and Physics. Comenius University
Continuity of Bezier patches Jana Plnikova, Jaroslav Placek, Juraj Sofranko Faculty of Mathematics and Physics Comenius University Bratislava Abstract The paper is concerned about the question of smooth
More informationFourth Order RK-Method
Fourth Order RK-Method The most commonly used method is Runge-Kutta fourth order method. The fourth order RK-method is y i+1 = y i + 1 6 (k 1 + 2k 2 + 2k 3 + k 4 ), Ordinary Differential Equations (ODE)
More informationtheir eæcient computation V. DRAKOPOULOS University ofathens, Panepistimioupolis , Athens, GREECE S.
Visualization on the Riemann sphere of Schríoder iteration functions and their eæcient computation V. DRAKOPOULOS Department of Informatics, Theoretical Informatics, University ofathens, Panepistimioupolis
More informationJim Lambers MAT 772 Fall Semester Lecture 21 Notes
Jim Lambers MAT 772 Fall Semester 21-11 Lecture 21 Notes These notes correspond to Sections 12.6, 12.7 and 12.8 in the text. Multistep Methods All of the numerical methods that we have developed for solving
More informationIf we remove the cyclotomic factors of fèxè, must the resulting polynomial be 1 or irreducible? This is in fact not the case. A simple example is give
AN EXTENSION OF A THEOREM OF LJUNGGREN Michael Filaseta and Junior Solan* 1. Introduction E.S. Selmer ë5ë studied the irreducibility over the rationals of polynomials of the form x n + " 1 x m + " 2 where
More informationF is n ntiderivtive èor èindeæniteè integrlè off if F 0 èxè =fèxè. Nottion: F èxè = ; it mens F 0 èxè=fèxè ëthe integrl of f of x dee x" Bsic list: xn
Mth 70 Topics for third exm Chpter 3: Applictions of Derivtives x7: Liner pproximtion nd diæerentils Ide: The tngent line to grph of function mkes good pproximtion to the function, ner the point of tngency.
More informationLecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.
Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2
More informationA New Invariance Property of Lyapunov Characteristic Directions S. Bharadwaj and K.D. Mease Mechanical and Aerospace Engineering University of Califor
A New Invariance Property of Lyapunov Characteristic Directions S. Bharadwaj and K.D. Mease Mechanical and Aerospace Engineering University of California, Irvine, California, 92697-3975 Email: sanjay@eng.uci.edu,
More information9 Facta Universitatis ser.: Elect. and Energ. vol. 11, No.3 è1998è this paper we have considered shaping gain for two interesting quantization procedu
FACTA UNIVERSITATIS èniçsè Series: Electronics and Energetics vol. 11, No.3 è1998è, 91-99 NONLINEAR TRANSFORMATION OF ONEíDIMENSIONAL CONSTELLATION POINTS IN ORDER TO ERROR PROBABILITY DECREASING Zoran
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Background We have seen that some power series converge. When they do, we can think of them as
More informationParabolic Layers, II
Discrete Approximations for Singularly Perturbed Boundary Value Problems with Parabolic Layers, II Paul A. Farrell, Pieter W. Hemker, and Grigori I. Shishkin Computer Science Program Technical Report Number
More informationTaylor Series. Math114. March 1, Department of Mathematics, University of Kentucky. Math114 Lecture 18 1/ 13
Taylor Series Math114 Department of Mathematics, University of Kentucky March 1, 2017 Math114 Lecture 18 1/ 13 Given a function, can we find a power series representation? Math114 Lecture 18 2/ 13 Given
More informationNumerical Methods. King Saud University
Numerical Methods King Saud University Aims In this lecture, we will... find the approximate solutions of derivative (first- and second-order) and antiderivative (definite integral only). Numerical Differentiation
More informationwhere Sènè stands for the set of n æ n real symmetric matrices, and æ is a bounded open set in IR n,typically with a suæciently regular boundary, mean
GOOD AND VISCOSITY SOLUTIONS OF FULLY NONLINEAR ELLIPTIC EQUATIONS 1 ROBERT JENSEN 2 Department of Mathematical and Computer Sciences Loyola University Chicago, IL 60626, U.S.A. E-mail: rrj@math.luc.edu
More informationparabolic collector heat storage tank oil tube
Distributed Model Based Control and Passivity of a Solar Collector Field Tor A. Johansen and Camilla Storaa Department of Engineering Cybernetics, Norwegian University of Science and Technology, N-7491
More informationAPPENDIX E., where the boundary values on the sector are given by = 0. n=1. a 00 n + 1 r a0 n, n2
APPENDIX E Solutions to Problem Set 5. èproblem 4.5.4 in textè èaè Use a series expansion to nd èèr;è satisfying èe.è è rr + r è r + r 2 è =, r 2 cosèè in the sector éré3, 0 éé 2, where the boundary values
More informationf (x) = k=0 f (0) = k=0 k=0 a k k(0) k 1 = a 1 a 1 = f (0). a k k(k 1)x k 2, k=2 a k k(k 1)(0) k 2 = 2a 2 a 2 = f (0) 2 a k k(k 1)(k 2)x k 3, k=3
1 M 13-Lecture Contents: 1) Taylor Polynomials 2) Taylor Series Centered at x a 3) Applications of Taylor Polynomials Taylor Series The previous section served as motivation and gave some useful expansion.
More informationECE257 Numerical Methods and Scientific Computing. Ordinary Differential Equations
ECE257 Numerical Methods and Scientific Computing Ordinary Differential Equations Today s s class: Stiffness Multistep Methods Stiff Equations Stiffness occurs in a problem where two or more independent
More informationLECTURE 9. In the example above, we have a total of n equations and m unknowns. However, for the most part we
LECTURE 9 Review of Matrix lgebra We shall now look at algorithms for solving systems of linear equations system of linear equations is a set of equations of the form è9è 8 é é: a x + a x + æææ+ a m x
More informationFigure 1: Startup screen for Interactive Physics Getting Started The ærst simulation will be very simple. With the mouse, select the circle picture on
Experiment Simulations í Kinematics, Collisions and Simple Harmonic Motion Introduction Each of the other experiments you perform in this laboratory involve a physical apparatus which you use to make measurements
More information5.6 Multistep Methods
5.6 Multistep Methods 1 Motivation: Consider IVP: yy = ff(tt, yy), aa tt bb, yy(aa) = αα. To compute solution at tt ii+1, approximate solutions at mesh points tt 0, tt 1, tt 2, tt ii are already obtained.
More informationRIGIDITY IN THE HARMONIC MAP HEAT FLOW. We establish various uniformity properties of the harmonic map heat æow,
j. differential geometry 45 è1997è 593-610 RIGIDITY IN THE HARMONIC MAP HEAT FLOW PETER MILES TOPPING Abstract We establish various uniformity properties of the harmonic map heat æow, including uniform
More informationLECTURE 10: REVIEW OF POWER SERIES. 1. Motivation
LECTURE 10: REVIEW OF POWER SERIES By definition, a power series centered at x 0 is a series of the form where a 0, a 1,... and x 0 are constants. For convenience, we shall mostly be concerned with the
More informationCompletion Date: Monday February 11, 2008
MATH 4 (R) Winter 8 Intermediate Calculus I Solutions to Problem Set #4 Completion Date: Monday February, 8 Department of Mathematical and Statistical Sciences University of Alberta Question. [Sec..9,
More informationMath 113 (Calculus 2) Exam 4
Math 3 (Calculus ) Exam 4 November 0 November, 009 Sections 0, 3 7 Name Student ID Section Instructor In some cases a series may be seen to converge or diverge for more than one reason. For such problems
More informationPart IB Numerical Analysis
Part IB Numerical Analysis Definitions Based on lectures by G. Moore Notes taken by Dexter Chua Lent 206 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
More informationmultistep methods Last modified: November 28, 2017 Recall that we are interested in the numerical solution of the initial value problem (IVP):
MATH 351 Fall 217 multistep methods http://www.phys.uconn.edu/ rozman/courses/m351_17f/ Last modified: November 28, 217 Recall that we are interested in the numerical solution of the initial value problem
More informationCOSC 3361 Numerical Analysis I Ordinary Differential Equations (II) - Multistep methods
COSC 336 Numerical Analysis I Ordinary Differential Equations (II) - Multistep methods Fall 2005 Repetition from the last lecture (I) Initial value problems: dy = f ( t, y) dt y ( a) = y 0 a t b Goal:
More informationP.B. Stark. January 29, 1998
Statistics 210B, Spring 1998 Class Notes P.B. Stark stark@stat.berkeley.edu www.stat.berkeley.eduèçstarkèindex.html January 29, 1998 Second Set of Notes 1 More on Testing and Conædence Sets See Lehmann,
More informationRadial Basis Functions for Process Control Lyle H. Ungar Tom Johnson Richard D. De Veaux University ofpennsylvania Voice Processing Corp. Princeton Un
Radial Basis Functions for Process Control Lyle H. Ungar Tom Johnson Richard D. De Veaux University ofpennsylvania Voice Processing Corp. Princeton University Abstract Radial basis function èrbfsè neural
More informationEconomics Midterm Answer Key. Q1 èiè In this question we have a Marshallian demand function with arguments Cèp;mè =
Economics 7 997 Midterm Answer Key PART A Q èiè In this question we have a Marshallian demand function with arguments Cè;mè = Cè; w; w Lè. We can determine this function from the solution to max fc;lg
More informationInitial-Value Problems for ODEs. Introduction to Linear Multistep Methods
Initial-Value Problems for ODEs Introduction to Linear Multistep Methods Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University
More informationCS 294-2, Visual Grouping and Recognition èprof. Jitendra Malikè Sept. 8, 1999
CS 294-2, Visual Grouping and Recognition èprof. Jitendra Malikè Sept. 8, 999 Lecture è6 èbayesian estimation and MRFè DRAFT Note by Xunlei Wu æ Bayesian Philosophy æ Markov Random Fields Introduction
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationChapter 8: Taylor s theorem and L Hospital s rule
Chapter 8: Taylor s theorem and L Hospital s rule Theorem: [Inverse Mapping Theorem] Suppose that a < b and f : [a, b] R. Given that f (x) > 0 for all x (a, b) then f 1 is differentiable on (f(a), f(b))
More informationDeænition 1 A set S is ænite if there exists a number N such that the number of elements in S èdenoted jsjè is less than N. If no such N exists, then
Morphology of Proof An introduction to rigorous proof techniques Craig Silverstein September 26, 1998 1 Methodology of Proof an example Deep down, all theorems are of the form if A then B. They may be
More informationthe x's and the y's unlike the standard k-means clustering on the x's ë8ë. We then present results comparing EMRBF with standard RBF estimation method
EMRBF: A Statistical Basis for Using Radial Basis Functions for Process Control Lyle H. Ungar Department of Chemical Engineering University ofpennsylvania ungar@cis.upenn.edu Richard D. De Veaux Mathematics
More informationNUMERICAL SOLUTION OF ODE IVPs. Overview
NUMERICAL SOLUTION OF ODE IVPs 1 Quick review of direction fields Overview 2 A reminder about and 3 Important test: Is the ODE initial value problem? 4 Fundamental concepts: Euler s Method 5 Fundamental
More informationUniversity of California. November 16, Abstract
On the Complexity of Sparse Elimination æ Ioannis Z Emiris Computer Science Division University of California Berkeley, CA 90, USA emiris@csberkeleyedu November 1, 199 Abstract Sparse elimination exploits
More informationwhere A and B are constants of integration, v t = p g=k is the terminal velocity, g is the acceleration of gravity, and m is the mass of the projectil
Homework 5 Physics 14 Methods in Theoretical Physics Due: Wednesday February 16, 4 Reading Assignment: Thornton and Marion, Ch..4. 1. è1d motion, Newtonian resistance.è In class, we considered the motion
More informationNumerical Differential Equations: IVP
Chapter 11 Numerical Differential Equations: IVP **** 4/16/13 EC (Incomplete) 11.1 Initial Value Problem for Ordinary Differential Equations We consider the problem of numerically solving a differential
More informationLecture 4: Numerical solution of ordinary differential equations
Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor
More informationThe Phase Transition 55. have a peculiar gravitation in which the probability of merging is
The Phase Transition 55 from to + d there is a probability c 1 c 2 d that they will merge. Components have a peculiar gravitation in which the probability of merging is proportional to their sizes. With
More informationReview Higher Order methods Multistep methods Summary HIGHER ORDER METHODS. P.V. Johnson. School of Mathematics. Semester
HIGHER ORDER METHODS School of Mathematics Semester 1 2008 OUTLINE 1 REVIEW 2 HIGHER ORDER METHODS 3 MULTISTEP METHODS 4 SUMMARY OUTLINE 1 REVIEW 2 HIGHER ORDER METHODS 3 MULTISTEP METHODS 4 SUMMARY OUTLINE
More informationFixed point iteration and root finding
Fixed point iteration and root finding The sign function is defined as x > 0 sign(x) = 0 x = 0 x < 0. It can be evaluated via an iteration which is useful for some problems. One such iteration is given
More informationleading to a ænal state with missing energy. The rate for such processes is strongly dependent on the number of extra dimensions as well as the exact
SLAC-PUB-8204 July 1999 TESTS OF LOW SCALE QUANTUM GRAVITY IN e, e, AND ææ COLLISIONS a T.G. RIZZO b Stanford Linear Accelerator Center, Stanford University, Stanford, CA 94309, USA Arkani-Hamed, Dimopoulos
More information2 I. Pritsker and R. Varga Wesay that the triple èg; W;æè has the rational approximation property if, iè iiè for any f èzè which is analytic in G and
Rational approximation with varying weights in the complex plane Igor E. Pritsker and Richard S. Varga Abstract. Given an open bounded set G in the complex plane and a weight function W èzè which is analytic
More informationHIGHER ORDER METHODS. There are two principal means to derive higher order methods. b j f(x n j,y n j )
HIGHER ORDER METHODS There are two principal means to derive higher order methods y n+1 = p j=0 a j y n j + h p j= 1 b j f(x n j,y n j ) (a) Method of Undetermined Coefficients (b) Numerical Integration
More informationProblem set 2 The central limit theorem.
Problem set 2 The central limit theorem. Math 22a September 6, 204 Due Sept. 23 The purpose of this problem set is to walk through the proof of the central limit theorem of probability theory. Roughly
More informationStrucOpt manuscript No. èwill be inserted by the editorè Detecting the stress æelds in an optimal structure II: Three-dimensional case A. Cherkaev and
StrucOpt manuscript No. èwill be inserted by the editorè Detecting the stress æelds in an optimal structure II: Three-dimensional case A. Cherkaev and _I. Kíucíuk Abstract This paper is the second part
More informationThe method of teepet decent i probably the bet known procedure for ænding aymptotic behavior of integral of the form Z è1è Ièè = gèzè e f èzè dz; C wh
UNIFORM ASYMPTOTIC EXPANSIONS R. Wong Department of Mathematic City Univerity of Hong Kong Tat Chee Ave Kowloon, Hong Kong for NATOèASI Special Function 2000 1 The method of teepet decent i probably the
More informationWorksheet 9. Topics: Taylor series; using Taylor polynomials for approximate computations. Polar coordinates.
ATH 57H Spring 0 Worksheet 9 Topics: Taylor series; using Taylor polynomials for approximate computations. Polar coordinates.. Let f(x) = +x. Find f (00) (0) - the 00th derivative of f at point x = 0.
More informationthat in Conecture 1 we havefèxè=èx n+1, 1è=èx, 1è so that f 0 èxè = nxn+1, èn +1èx n +1 èx,1è 2 : Higher derivatives of fèxè as in Conecture 2 take a
CLASSES OF POLNOMIALS HAVING ONL ONE NONíCCLOTOMIC IRREDUCIBLE FACTOR A. Borisov, M. Filaseta*, T.. Lam**, and O. Trifonov 1. Introduction In 1986, during the problem session at the West Coast Number Theory
More informationLinear Multistep Methods I: Adams and BDF Methods
Linear Multistep Methods I: Adams and BDF Methods Varun Shankar January 1, 016 1 Introduction In our review of 5610 material, we have discussed polynomial interpolation and its application to generating
More informationPower series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0
Lecture 22 Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) Recall a few facts about power series: a n z n This series in z is centered at z 0. Here z can
More informationIterative Improvement plus Random Restart Stochastic Search by X. Hu, R. Shonkwiler, and M. C. Spruill School of Mathematics Georgia Institute of Tech
Iterative Improvement plus Random Restart Stochastic Search by X. Hu, R. Shonkwiler, and M. C. Spruill School of Mathematics Georgia Institute of Technology Atlanta, GA 0 email: shonkwiler@math.gatech.edu,
More information2 2 + x =
Lecture 30: Power series A Power Series is a series of the form c n = c 0 + c 1 x + c x + c 3 x 3 +... where x is a variable, the c n s are constants called the coefficients of the series. n = 1 + x +
More informationChapter 7. Homogeneous equations with constant coefficients
Chapter 7. Homogeneous equations with constant coefficients It has already been remarked that we can write down a formula for the general solution of any linear second differential equation y + a(t)y +
More informationWç;Ze èdiæerential or totalè cross sections can be written schematically as ç = è1 + A 0 P èç un + çèp + A 0 èç pol, where P is the electron's polariz
SLAC-PUB-8192 July 1999 POLARIZATION ASYMMETRIES IN æe COLLISIONS AND TRIPLE GAUGE BOSON COUPLINGS REVISITED a T.G. RIZZO b Stanford Linear Accelerator Center, Stanford University, Stanford, CA 94309,
More informationFINITE DIFFERENCES. Lecture 1: (a) Operators (b) Forward Differences and their calculations. (c) Backward Differences and their calculations.
FINITE DIFFERENCES Lecture 1: (a) Operators (b) Forward Differences and their calculations. (c) Backward Differences and their calculations. 1. Introduction When a function is known explicitly, it is easy
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 informationERROR IN LINEAR INTERPOLATION
ERROR IN LINEAR INTERPOLATION Let P 1 (x) be the linear polynomial interpolating f (x) at x 0 and x 1. Assume f (x) is twice continuously differentiable on an interval [a, b] which contains the points
More informationZero-One Laws 38. Now, in general, consider the èr+1è-st move. We set b = a r+1, a = a r for
Zero-One Laws 38 such potential H 0 there a.s. remain æèn v,æe è, hence at least one, x with cl a èxè ç = H. Now, in general, consider the èr+1è-st move. We set b = a r+1, a = a r for notational convenience
More informationW 1 æw 2 G + 0 e? u K y Figure 5.1: Control of uncertain system. For MIMO systems, the normbounded uncertainty description is generalized by assuming
Chapter 5 Robust stability and the H1 norm An important application of the H1 control problem arises when studying robustness against model uncertainties. It turns out that the condition that a control
More informationt x
Stability in Discrete Population Models P. Cull æ and J. Chaæee y 1 æ Computer Science Dept., Oregon State University, Corvallis, OR 97331 USA, pc@cs.orst.edu y Mathematics Dept., Western Washington University,
More informationYou may not use your books, notes; calculators are highly recommended.
Math 301 Winter 2013-14 Midterm 1 02/06/2014 Time Limit: 60 Minutes Name (Print): Instructor This exam contains 8 pages (including this cover page) and 6 problems. Check to see if any pages are missing.
More informationMultistep Methods for IVPs. t 0 < t < T
Multistep Methods for IVPs We are still considering the IVP dy dt = f(t,y) t 0 < t < T y(t 0 ) = y 0 So far we have looked at Euler s method, which was a first order method and Runge Kutta (RK) methods
More informationproblem of detection naturally arises in technical diagnostics, where one is interested in detecting cracks, corrosion, or any other defect in a sampl
In: Structural and Multidisciplinary Optimization, N. Olhoæ and G. I. N. Rozvany eds, Pergamon, 1995, 543í548. BOUNDS FOR DETECTABILITY OF MATERIAL'S DAMAGE BY NOISY ELECTRICAL MEASUREMENTS Elena CHERKAEVA
More informationA proof of Calibration via Blackwell's. Dean P. Foster æ. Abstract. Over the past few years many proofs of calibration have been presented
A proof of Calibration via Blackwell's Approachability heore Dean P. Foster æ February 27, 1997 Abstract Over the past few years any proofs of calibration have been presented èfoster and Vohra è1991, 1997è,
More information4.9 Anti-derivatives. Definition. An anti-derivative of a function f is a function F such that F (x) = f (x) for all x.
4.9 Anti-derivatives Anti-differentiation is exactly what it sounds like: the opposite of differentiation. That is, given a function f, can we find a function F whose derivative is f. Definition. An anti-derivative
More informationApplied Math for Engineers
Applied Math for Engineers Ming Zhong Lecture 15 March 28, 2018 Ming Zhong (JHU) AMS Spring 2018 1 / 28 Recap Table of Contents 1 Recap 2 Numerical ODEs: Single Step Methods 3 Multistep Methods 4 Method
More informationThe closer x is to a, the better the slope of the secant line will approximate the slope of the tangent line. y=f(x)
Math 1710 Topics for ærst exam Chapter 1: Limits an Continuity x1: Rates of change an its Calculus = Precalculus + èitsè Limit of a function f at a point x 0 = the value the function `shoul' take at the
More informationNumerical Methods - Initial Value Problems for ODEs
Numerical Methods - Initial Value Problems for ODEs Y. K. Goh Universiti Tunku Abdul Rahman 2013 Y. K. Goh (UTAR) Numerical Methods - Initial Value Problems for ODEs 2013 1 / 43 Outline 1 Initial Value
More informationSection 6.3 Richardson s Extrapolation. Extrapolation (To infer or estimate by extending or projecting known information.)
Section 6.3 Richardson s Extrapolation Key Terms: Extrapolation (To infer or estimate by extending or projecting known information.) Illustrated using Finite Differences The difference between Interpolation
More informationLecture 16: Bessel s Inequality, Parseval s Theorem, Energy convergence
Introductory lecture notes on Partial Differential Equations - c Anthony Peirce. ot to be copied, used, or revised without explicit written permission from the copyright owner. ecture 6: Bessel s Inequality,
More informationI. INTRODUCTION It has been proposed recently that the large N limit of maximally supersymmetric SUèNè Yang-Mills theory may be described by supergrav
Two-Form Fields and the Gauge Theory Description of Black Holes SLAC-PUB-7767 hep-thè9803082 March 1998 Arvind Rajaraman æy Stanford Linear Accelerator Center, Stanford, CA 94309 Abstract We calculate
More informationBUDKER INSTITUTE OF NUCLEAR PHYSICS. B.V. Chirikov and V.V. Vecheslavov MULTIPLE SEPARATRIX CROSSING: CHAOS STRUCTURE. Budker INP NOVOSIBIRSK
BUDKER INSTITUTE OF NUCLEAR PHYSICS B.V. Chirikov and V.V. Vecheslavov MULTIPLE SEPARATRIX CROSSING: CHAOS STRUCTURE Budker INP 2000-1 NOVOSIBIRSK 2000 chaos structure B.V. Chirikov and V.V. Vecheslavov
More informationSection Taylor and Maclaurin Series
Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power
More information3.9 Derivatives of Exponential and Logarithmic Functions
322 Chapter 3 Derivatives 3.9 Derivatives of Exponential and Logarithmic Functions Learning Objectives 3.9.1 Find the derivative of exponential functions. 3.9.2 Find the derivative of logarithmic functions.
More informationMath 180C, Spring Supplement on the Renewal Equation
Math 18C Spring 218 Supplement on the Renewal Equation. These remarks supplement our text and set down some of the material discussed in my lectures. Unexplained notation is as in the text or in lecture.
More informatione x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form
Taylor Series Given a function f(x), we would like to be able to find a power series that represents the function. For example, in the last section we noted that we can represent e x by the power series
More information8.5 Taylor Polynomials and Taylor Series
8.5. TAYLOR POLYNOMIALS AND TAYLOR SERIES 50 8.5 Taylor Polynomials and Taylor Series Motivating Questions In this section, we strive to understand the ideas generated by the following important questions:
More informationIntegration of Ordinary Differential Equations
Integration of Ordinary Differential Equations Com S 477/577 Nov 7, 00 1 Introduction The solution of differential equations is an important problem that arises in a host of areas. Many differential equations
More informationWeek 1: need to know. November 14, / 20
Week 1: need to know How to find domains and ranges, operations on functions (addition, subtraction, multiplication, division, composition), behaviors of functions (even/odd/ increasing/decreasing), library
More informationUniversity of California, Berkeley. ABSTRACT
Jagged Bite Problem NP-Complete Construction Kris Hildrum and Megan Thomas Computer Science Division University of California, Berkeley fhildrum,mctg@cs.berkeley.edu ABSTRACT Ahyper-rectangle is commonly
More information256 Facta Universitatis ser.: Elect. and Energ. vol. 11, No.2 è1998è primarily concerned with narrow range of frequencies near ærst resonance èwhere s
FACTA UNIVERSITATIS èni ç Sè Series: Electronics and Energetics vol. 11, No.2 è1998è, 255-261 EFFICIENT CALCULATION OF RADAR CROSS SECTION FOR FINITE STRIP ARRAY ON DIELECTRIC SLAB Borislav Popovski and
More informationAn Eæcient Tridiagonal Eigenvalue Solver. Ren-Cang Li and Huan Ren.
An Eæcient Tridiagonal Eigenvalue Solver on CM 5 with Laguerre's Iteration Ren-Cang Li and Huan Ren Department of Mathematics University of California at Berkeley Berkeley, California 94720 li@math.berkeley.edu
More informationMATH 1A, Complete Lecture Notes. Fedor Duzhin
MATH 1A, Complete Lecture Notes Fedor Duzhin 2007 Contents I Limit 6 1 Sets and Functions 7 1.1 Sets................................. 7 1.2 Functions.............................. 8 1.3 How to define a
More information4 Stability analysis of finite-difference methods for ODEs
MATH 337, by T. Lakoba, University of Vermont 36 4 Stability analysis of finite-difference methods for ODEs 4.1 Consistency, stability, and convergence of a numerical method; Main Theorem In this Lecture
More informationMath Review for Exam Answer each of the following questions as either True or False. Circle the correct answer.
Math 22 - Review for Exam 3. Answer each of the following questions as either True or False. Circle the correct answer. (a) True/False: If a n > 0 and a n 0, the series a n converges. Soln: False: Let
More information10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.
10.1 Sequences Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1 Examples: EX1: Find a formula for the general term a n of the sequence,
More informationHiroaki Kikuchiy Jin Akiyamaz Howard Gobioæ. Gisaku Nakamuraz. February, 1998 CMU-CS Carnegie Mellon University. Pittsburgh, PA 15213
Stochastic Voting Protocol Hiroaki Kikuchiy Jin Akiyamaz Howard Gobioæ Gisaku Nakamuraz February, 1998 CMU-CS-98-112 School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 y Tokai UniveristyèCarnegie
More informationAN OVERVIEW. Numerical Methods for ODE Initial Value Problems. 1. One-step methods (Taylor series, Runge-Kutta)
AN OVERVIEW Numerical Methods for ODE Initial Value Problems 1. One-step methods (Taylor series, Runge-Kutta) 2. Multistep methods (Predictor-Corrector, Adams methods) Both of these types of methods are
More information