Numerical Methods! for! Elliptic Equations-II! Multigrid! Methods! f Analytic Solution of! g = bk. da k dt. = α. ( t)
|
|
- Wendy Wilkerson
- 5 years ago
- Views:
Transcription
1 umerical Methods! or! Elliptic Equatios-II! Grétar Tryggvaso! Sprig 13! Examples o elliptic equatios! Direct Methods or 1D problems! Elemetary Iterative Methods! ote o Boudary Coditios! SOR o vector computers! Iteratio as Time Itegratio! Covergece o Iterative Methods elemetary cosideratios! Multigrid methods! Fast Direct Method! Krylov Methods! Resources! Multigrid! Methods! So ar we have covered elemetary iterative methods to solve elliptic equatios. O those the SOR method is the most useul, particularly or code developmet ad debuggig.! However, cosiderable eort has bee devoted to the solutio o elliptic equatios ad curretly there exist a umber o much more eiciet methods. For codes iteded or large problems where rutime is importat you should use such a method! Multigrid methods are amog the more popular oes! Basic Idea! Suppose we wat to solve a 1-D elliptic equatio! g x A iterative process is aalogous to solvig a usteady! problem! α g t x Ad tae it to the limit! t Aalytic Solutio o! α g t x The equatio ca be solved by Fourier series! ix a ( t) e ad assume that g ca be expaded as! ix g b e Substitutig ito the equatio,! da dt e ix α ( a (t) b ) e ix
2 Solvig or each! da α a ( t) b dt Thereore,! a ( t ) b a (t) b ( a () b )e α t Rate o covergece! ~ α τ c α 1 High wave umber modes damps out aster.! e α t For iterative method to solve elliptic equatios,! there are high wave umber ad low wave umber! compoets o errors that eed to be damped out.! Cosider a domai L 1 discretized by poits! L π 1 H π This ca also be visualized by ollowig the decay o a iitial coditios composed o two waves! (x) si(πx) +si(1πx) For explicit time step, stability coditio yields! αδt 1 ; h h Δt α I the error at various wave umber decays at! α t h e where! t Δt α è! / exp( h / ) H exp L exp π h ( π h ) or π or π L H Short-wave errors! decay much aster! t 1 t 5Δt 1 t 5Δt 1 Multigrid Method the Idea! - A low wave umber compoet o a ie grid becomes! a high wave umber compoet o a coarse grid! ( π ) L / exp h - Use a coarse grid system to coverge low wave umber! compoet o the solutio rapidly! - Map it oto the ie grid system to coverge high wave! umber compoet.!
3 1D Example! Example! d dx g i +1 + Approximate by iite diereces! Solve or i! i 1 i h g i R i h g i 1 i +1 + i 1 + R i i 1 i +1 + i 1 + h g i Iterate util covergece is slow o a ie grid! 1 i +1 + i 1 + R i i 1 i +1 + i 1 + h g i givig a approximate solutio (but ot ully coverged). Write the ully coverged solutio as the approximate solutio plus a correctio:! Substitute ito! d dx + Δ g The decompositio! gives! d Δ dx + Δ + d dx g The correctio is uow, but the secod derivative o the approximate solutio is ow, alog with the source.! Solve or the correctio o a coarser grid!! Δ i O the coarser grid the correctio is the uow, but the secod derivative o the approximate solutio oud o the ier grid is ow!! The discretizatio is thereore:! Δ i Itroduce! This approach ca be geeralized so that we solve or the correctio to the correctio o eve coarser grids.! x i i, x Δ, x ΔΔ, Where the x reers to or the various correctios, depedig o which grid we are worig o! Δ +1 + Δ 1 Δ + i +1 i 1 i g 4h h Which ca be solved iteratively as beore!!! ΔΔ Δ i
4 O the -grid, write:! [ ] Δ 1 Δ + Δ + 4 h +1 1 ( g + i+1 + i 1 i ) or! where! Δ 1 [ Δ + Δ + R +1 1 ] R 4( h g + i +1 + i 1 i ) This ca be geeralized to the coarser grids! Δx 1 [ Δx +1 + Δx 1 + 4( m h g + x i +1 + x i 1 x i )] or! where! Δx 1 [ Δx +1 + Δx 1 + R ] R 4( m h g + x i +1 + x i 1 x i )! Δ! Δx i x i Oce the correctio has bee oud, the solutio o the ier grid ca be corrected:! x i x i + Δx whe grid poits overlap! x i +1 x i Δx + Δx +1 whe grid poits! do ot overlap!! Trasormig the source term to the coarser grid! c 1D multigrid example rom c MUDPACK c Solve ''(t)-1, ()(1) real r(518),(518),d,d1,s,t,u Iteger it,,,l,ll,m,,l 6 ** it4 t.1 u.7 c iput right side do 1 i1, r(i)1. 1 c iitialize s(1./)** do i1, r(i)s*r(i) m l1 ll l++- do 3 i1,l 3 (i). d1. 4 c Gauss-Seidel Iteratio 5 dd1 d1. +1 il 6 ii+1 s.5*((i-1)+(i+1)+r(i)) d1d1+abs(s-(i)) (i)s i(i.lt. ll) goto 6 write(*,*)' DIFF: ',d1 i(.lt. it) goto 5 i(d1.lt. t) goto 1 i((d1/d).lt. u) goto 5 i(.eq. ) goto 5 c coarse mesh---slow covergece ill+ 8 ll+ ii+1 i(l.gt. ll)goto 9 (i). r(i)4.*(r(l)+(l-1)-*(l)+(l+1)) go to 8 9 / write(*,*)' UMBER OF MESH & ITERVALS: ', llll++1 ll+1 go to 4 c ier mesh---aster covergece 1 i(.eq. m)goto 1 il-3 ll 11 (i)(i)+() (i+1)(i+1)+.5*(()+(+1)) ii- -1 i(.gt. l)go to 11 + write(*,*)' UMBER OF MESH & ITERVALS: ', lll- li (i+1)(i+1)+.5*(+1) go to 4 c prit aswer 1 m+1 do 13 i1,m i-1 s/loat() 13 write(*,*),s,(i) ed DIFF: DIFF: DIFF: DIFF: UMBER OF MESH ITERVALS: 3 DIFF: DIFF: DIFF: DIFF: UMBER OF MESH ITERVALS: 16 DIFF: DIFF: DIFF: DIFF: UMBER OF MESH ITERVALS: 8 DIFF: DIFF: DIFF: DIFF: UMBER OF MESH ITERVALS: 4 DIFF: DIFF: DIFF: DIFF: DIFF:.5377 DIFF: DIFF: DIFF: DIFF: DIFF: DIFF: E-5! UMBER OF MESH ITERVALS: 8 DIFF: DIFF: DIFF: DIFF: DIFF: DIFF: DIFF: E-5 UMBER OF MESH ITERVALS: 16 DIFF: DIFF: DIFF: DIFF: DIFF: DIFF: DIFF: E-5 UMBER OF MESH ITERVALS: 3 DIFF: DIFF: DIFF: DIFF: DIFF: DIFF: E-5 UMBER OF MESH ITERVALS: 64 DIFF: DIFF: DIFF: DIFF: DIFF: E ! ! D Example!
5 Suppose we are solvig a Laplace equatio:! i+ 1, i 1, L + R Δx + Δy + ad iterate util residual becomes smaller tha tolerace! Deie! + Δ Δ R i, Coverged solutio! Solutio ater -th iteratio! Correctio! Sice! ad! we have! L L + LΔ L, L i,, Δ Coarse grid correctio! Steps:!!Fie grid solutio!!è Iterpolatio oto coarse grid (restrictio)!!è Coarse grid correctio!!è Iterpolated oto ie grid (prologatio)!!è Coverge o ie grid! Two-Level Multigrid Method - (x+1, y+1); (x/+1, y/+1)! 1. Do iteratios o the ie grid ( 3~4) usig G-S! L,. I R i, < the stop.! 3. Iterpolate the residual R i, oto the coarse grid!!(restrictio, iectio)! 4.!Iteratios o the coarse grid! L Δ i,, 5.!Iterpolate the correctio Δ i, oto the ie grid!!(prologatio)! + Δ 6.!Go to 1.! Details o Prologatio! Δ i, Δ Δ Δ i, + i, i, Δ i+, Coarse Grid! Fie grid! Δ i+1, 1 ( Δ + Δ i+, ) Δ +1 1 ( Δ + Δ + ) Δ i+1, +1 1 ( 4 Δ + Δ + Δ + Δ i+1, +1 i+1, + i+, +1) 1 ( 4 Δ + Δ + Δ + Δ i+, + i+, + ) The process ca be exteded to multi-level grids! (x+1,y+1), (x/+1,y/+1), (x/4+1,y/4+1),, (3,3)! Various Strategies! Fie! Coarse! V-Cycle! exact solutio! W-Cycle! Example: 4-Level V-Cycle! Fie è Coarse! 1. Iterate o Grid 1 or times! L R. Restrictio by iectio to Grid! 3. Iterate o Grid! LΔ 4. Restrictio by iectio to Grid 3! I 3 5. Iterate o Grid 3 LΔ I R! 1 (Save Δ ) I R )! 3 3 3!!! I! R + L! Δ(! (Save Δ ) I R )! 6.!Restrictio by iectio to Grid 4! 7.!Iterate o Grid 4! LΔ 1 I1, 1 R I1, + LΔ( ) I1 R i, 3 R i, R 3) 4 3 I3 R i, I3, (, 1 ( 3,
6 Coarse è Fie! 1. Prologate rom Grid 4 to Grid 3! 3 I 4 Δ( 4) 3 3 ) Δ( 3) + I 4 ( 4) Δ( Δ 3. Iterate o Grid 3 LΔ( 3) I, (saved)! 3. Prologate rom Grid 3 to Grid! Δ( I 3 3) ) Δ( ) + I3 ( 3) Δ( Δ 1 4. Iterate o Grid LΔ I1, (saved)! 1 5. Prologate rom Grid to Grid 1! Δ( I ) 1 + I Δ( ) 6. Iterate o Grid 1! L i, 7. I < the stop. Else, repeat the etire cycle.! R i, Test Problem (Taehill, p. 17)! - Laplace equatio i a square domai! - Dirichlet coditios o our boudaries! - 5 Levels o resolutio!!9 9, 17 17, 33 33, 65 65, 19 19! - 4 Methods!!1. Covetioal Gauss-Seidel (GS)!!. Gauss-Seidel-SOR with optimal ω (GS opt!)!!3. Multigrid with -level grids (MG)!!4. Multigrid with maximum levels o grid (MGMAX)! Grid size! GS! GSω opt! MG! MGMAX! A umber o pacages exist already ad usually it is ot ecessary to write your ow multigrid solver, particularly or simple geometries.! Multigrid methods are also used to solve steady-state problems such as low over airplaes! See, or example:! MUDPACK: Multigrid Sotware or Elliptic Partial Dieretial Equatios! Fortra Code with OpeMP Directives or Shared Memory Parallelism! byjoh C. Adams! Fast Direct Methods! Although iterative methods are the domiat techique or solutios o elliptic equatios i CFD, Fast Direct Methods exists or special cases. The methods require simple domais (rectagles), simple equatios (separable), ad simple boudary coditios (periodic, or the derivative or the uctio equal to zero at each boudary)! a(x, y) x x + x + y S separable! b(x, y) y o-separable! y S
7 The ast Fourier trasorm! iverse! ˆ l l 1 l 1 ˆ l e i π l e i π l Ca be evaluated i log operatios! The Cooley-Tuey algorithm! Write! b, Δ, +1, + 1, +, +1 +, 1 4, Tae the double Fourier Trasorm! Δ,, l 1 m 1 l 1 m 1 ˆ l,m e i π ( l + m ) ˆ l,m e i π l + m e i π l + e i π l + e i π m + e i π m 4 cos π l + cos π m 4 Have! Δ, ˆl,m e i π ( l + m ) cos π l + cos π m also! but! l 1 m1 b, ˆbl,m e i π l 1 m1 ( l + m ) Δ, b, The algorithm is! 1 Fid b ˆ l,m by FFT! Fid ˆ as show beore! l,m, 3 id by FFT! Solve:! ˆ ˆb l,m l,m cos π l + cos π m As outlied the method is applicable to periodic boudaries oly. Other simple boudary coditios ca be hadled by simple chages (usig cosie or sie series).! Other ast direct methods, such as Cyclic Reductio, are based o similar ideas! See FISHPACK! subroutie hwscrt (a,b,m,mbdcd,bda,bdb,c,d,,bdcd,bdc,bdd, 1 elmbda,,idim,pertrb,ierror,w) c * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * c * i s h p a * c * * c * a pacage o ortra subprograms or the solutio o * c * separable elliptic partial dieretial equatios * c * (versio 3.1, october 198) * c * by * c * oh adams, paul swarztrauber ad rolad sweet * c * o * c * the atioal ceter or atmospheric research * c * boulder, colorado (837) u.s.a. * c * which is sposored by * c * the atioal sciece oudatio * c * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * c * * * * * * * * * purpose * * * * * * * * * * * * * * * * * * c subroutie hwscrt solves the stadard ive-poit iite c dierece approximatio to the helmholtz equatio i cartesia c coordiates: c c (d/dx)(du/dx) + (d/dy)(du/dy) + lambda*u (x,y).
8 Examples o elliptic equatios! Direct Methods or 1D problems! Elemetary Iterative Methods! ote o Boudary Coditios! SOR o vector computers! Iteratio as Time Itegratio! Covergece o Iterative Methods elemetary cosideratios! Multigrid methods! Fast Direct Method! Krylov Methods! Resources!
Numerical Methods for Elliptic Equations-I. Computational Fluid Dynamics. φ f = S. x + 2 f. x a f x + b f x + cf = s. f y b f.
http://www.d.edu/~gtryggva/cfd-course/ http://www.d.edu/~gtryggva/cfd-course/ Computatioal Fluid Dyamics Lecture 13 March 6, 17 umerical Methods or Elliptic Equatios-I Grétar Tryggvaso Examples o elliptic
More informationNumerical Methods! for! Elliptic Equations-II! Multigrid! Methods! f Analytic Solution of! g = bk. da k dt. = α. ( t)
http://www.d.edu/~gtryggva/cfd-course/! Numerical Methods! or! Elliptic Equatios-II! Grétar Tryggvaso! Sprig! Examples o elliptic equatios! Direct Methods or D problems! Elemetary Iterative Methods! Note
More informationAccuracy. Computational Fluid Dynamics. Computational Fluid Dynamics. Computational Fluid Dynamics
http://www.d.edu/~gtryggva/cfd-course/ Computatioal Fluid Dyamics Lecture Jauary 3, 7 Grétar Tryggvaso It is clear that although the umerical solutio is qualitatively similar to the aalytical solutio,
More informationMath 257: Finite difference methods
Math 257: Fiite differece methods 1 Fiite Differeces Remember the defiitio of a derivative f f(x + ) f(x) (x) = lim 0 Also recall Taylor s formula: (1) f(x + ) = f(x) + f (x) + 2 f (x) + 3 f (3) (x) +...
More informationMore Elementary Aspects of Numerical Solutions of PDEs!
ttp://www.d.edu/~gtryggva/cfd-course/ Outlie More Elemetary Aspects o Numerical Solutios o PDEs I tis lecture we cotiue to examie te elemetary aspects o umerical solutios o partial dieretial equatios.
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationSolutions to Final Exam Review Problems
. Let f(x) 4+x. Solutios to Fial Exam Review Problems Math 5C, Witer 2007 (a) Fid the Maclauri series for f(x), ad compute its radius of covergece. Solutio. f(x) 4( ( x/4)) ( x/4) ( ) 4 4 + x. Sice the
More informationThe Advection-Diffusion equation!
ttp://www.d.edu/~gtryggva/cf-course/! Te Advectio-iffusio equatio! Grétar Tryggvaso! Sprig 3! Navier-Stokes equatios! Summary! u t + u u x + v u y = P ρ x + µ u + u ρ y Hyperbolic part! u x + v y = Elliptic
More informationCS321. Numerical Analysis and Computing
CS Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 September 8 5 What is the Root May physical system ca
More informationPhys. 201 Mathematical Physics 1 Dr. Nidal M. Ershaidat Doc. 12
Physics Departmet, Yarmouk Uiversity, Irbid Jorda Phys. Mathematical Physics Dr. Nidal M. Ershaidat Doc. Fourier Series Deiitio A Fourier series is a expasio o a periodic uctio (x) i terms o a iiite sum
More informationThe Discrete-Time Fourier Transform (DTFT)
EEL: Discrete-Time Sigals ad Systems The Discrete-Time Fourier Trasorm (DTFT) The Discrete-Time Fourier Trasorm (DTFT). Itroductio I these otes, we itroduce the discrete-time Fourier trasorm (DTFT) ad
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationCS537. Numerical Analysis and Computing
CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationTMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods
TMA4205 Numerical Liear Algebra The Poisso problem i R 2 : diagoalizatio methods September 3, 2007 c Eiar M Røquist Departmet of Mathematical Scieces NTNU, N-749 Trodheim, Norway All rights reserved A
More informationIterative Techniques for Solving Ax b -(3.8). Assume that the system has a unique solution. Let x be the solution. Then x A 1 b.
Iterative Techiques for Solvig Ax b -(8) Cosider solvig liear systems of them form: Ax b where A a ij, x x i, b b i Assume that the system has a uique solutio Let x be the solutio The x A b Jacobi ad Gauss-Seidel
More informationAppendix: The Laplace Transform
Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationLecture 11. Solution of Nonlinear Equations - III
Eiciecy o a ethod Lecture Solutio o Noliear Equatios - III The eiciecy ide o a iterative ethod is deied by / E r r: rate o covergece o the ethod : total uber o uctios ad derivative evaluatios at each step
More informationx x x 2x x N ( ) p NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS By Newton-Raphson formula
NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS. If g( is cotiuous i [a,b], te uder wat coditio te iterative (or iteratio metod = g( as a uique solutio i [a,b]? '( i [a,b].. Wat
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationPractice Problems: Taylor and Maclaurin Series
Practice Problems: Taylor ad Maclauri Series Aswers. a) Start by takig derivatives util a patter develops that lets you to write a geeral formula for the -th derivative. Do t simplify as you go, because
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationMIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS
MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will
More informationAnalysis of a Numerical Scheme An Example
http://www.d.edu/~gtryggva/cfd-course/ Computatioal Fluid Dyamics Lecture 3 Jauary 5, 7 Aalysis of a Numerical Scheme A Example Grétar Tryggvaso Numerical Aalysis Example Use the leap-frog method (cetered
More information1. Linearization of a nonlinear system given in the form of a system of ordinary differential equations
. Liearizatio of a oliear system give i the form of a system of ordiary differetial equatios We ow show how to determie a liear model which approximates the behavior of a time-ivariat oliear system i a
More informationRoot Finding COS 323
Root Fidig COS 33 Why Root Fidig? Solve or i ay equatio: b where? id root o g b 0 Might ot be able to solve or directly e.g., e -0. si3-0.5 Evaluatig might itsel require solvig a dieretial equatio, ruig
More informationWhere do eigenvalues/eigenvectors/eigenfunctions come from, and why are they important anyway?
Where do eigevalues/eigevectors/eigeuctios come rom, ad why are they importat ayway? I. Bacgroud (rom Ordiary Dieretial Equatios} Cosider the simplest example o a harmoic oscillator (thi o a vibratig strig)
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationNumerical Methods in Fourier Series Applications
Numerical Methods i Fourier Series Applicatios Recall that the basic relatios i usig the Trigoometric Fourier Series represetatio were give by f ( x) a o ( a x cos b x si ) () where the Fourier coefficiets
More informationLecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods
Itroductory lecture otes o Partial Differetial Equatios - c Athoy Peirce. Not to be copied, used, or revised without explicit writte permissio from the copyright ower. 1 Lecture 8: Solvig the Heat, Laplace
More informationANSWERS SOLUTIONS iiii i. and 1. Thus, we have. i i i. i, A.
013 ΜΑΘ Natioal Covetio ANSWERS (1) C A A A B (6) B D D A B (11) C D D A A (16) D B A A C (1) D B C B C (6) D C B C C 1. We have SOLUTIONS 1 3 11 61 iiii 131161 i 013 013, C.. The powers of i cycle betwee
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More informationComputational Fluid Dynamics. Lecture 3
Computatioal Fluid Dyamics Lecture 3 Discretizatio Cotiued. A fourth order approximatio to f x ca be foud usig Taylor Series. ( + ) + ( + ) + + ( ) + ( ) = a f x x b f x x c f x d f x x e f x x f x 0 0
More informationStreamfunction-Vorticity Formulation
Streamfuctio-Vorticity Formulatio A. Salih Departmet of Aerospace Egieerig Idia Istitute of Space Sciece ad Techology, Thiruvaathapuram March 2013 The streamfuctio-vorticity formulatio was amog the first
More informationProblem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =
Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,
More informationTopic 9 - Taylor and MacLaurin Series
Topic 9 - Taylor ad MacLauri Series A. Taylors Theorem. The use o power series is very commo i uctioal aalysis i act may useul ad commoly used uctios ca be writte as a power series ad this remarkable result
More informationwavelet collocation method for solving integro-differential equation.
IOSR Joural of Egieerig (IOSRJEN) ISSN (e): 5-3, ISSN (p): 78-879 Vol. 5, Issue 3 (arch. 5), V3 PP -7 www.iosrje.org wavelet collocatio method for solvig itegro-differetial equatio. Asmaa Abdalelah Abdalrehma
More informationChapter 7: The z-transform. Chih-Wei Liu
Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability
More informationADVANCED TOPICS ON VIDEO PROCESSING
ADVANCED TOPICS ON VIDEO PROCESSING Image Spatial Processig FILTERING EXAMPLES FOURIER INTERPRETATION FILTERING EXAMPLES FOURIER INTERPRETATION FILTERING EXAMPLES FILTERING EXAMPLES FOURIER INTERPRETATION
More informationNumerical Methods in Geophysics: Implicit Methods
Numerical Methods i Geophysics: What is a implicit scheme? Explicit vs. implicit scheme for Newtoia oolig rak-nicholso Scheme (mixed explicit-implicit Explicit vs. implicit for the diffusio equatio Relaxatio
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationFIR Filter Design: Part I
EEL3: Discrete-Time Sigals ad Systems FIR Filter Desig: Part I. Itroductio FIR Filter Desig: Part I I this set o otes, we cotiue our exploratio o the requecy respose o FIR ilters. First, we cosider some
More informationA) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set.
M.A./M.Sc. (Mathematics) Etrace Examiatio 016-17 Max Time: hours Max Marks: 150 Istructios: There are 50 questios. Every questio has four choices of which exactly oe is correct. For correct aswer, 3 marks
More informationRADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify
Example 1 Simplify 1.2A Radical Operatios a) 4 2 b) 16 1 2 c) 16 d) 2 e) 8 1 f) 8 What is the relatioship betwee a, b, c? What is the relatioship betwee d, e, f? If x = a, the x = = th root theorems: RADICAL
More informationChapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:
Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets
More informationChapter 7: Numerical Series
Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationCS475 Parallel Programming
CS475 Parallel Programmig Dieretiatio ad Itegratio Wim Bohm Colorado State Uiversity Ecept as otherwise oted, the cotet o this presetatio is licesed uder the Creative Commos Attributio.5 licese. Pheomea
More informationCalculus 2 Test File Spring Test #1
Calculus Test File Sprig 009 Test #.) Without usig your calculator, fid the eact area betwee the curves f() = - ad g() = +..) Without usig your calculator, fid the eact area betwee the curves f() = ad
More informationENGI 4430 Advanced Calculus for Engineering Faculty of Engineering and Applied Science Problem Set 4 Solutions [Numerical Methods]
ENGI 3 Advaced Calculus or Egieerig Facult o Egieerig ad Applied Sciece Problem Set Solutios [Numerical Methods]. Use Simpso s rule with our itervals to estimate I si d a, b, h a si si.889 si 3 si.889
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More informationChapter 9: Numerical Differentiation
178 Chapter 9: Numerical Differetiatio Numerical Differetiatio Formulatio of equatios for physical problems ofte ivolve derivatives (rate-of-chage quatities, such as velocity ad acceleratio). Numerical
More informationAbstract Vector Spaces. Abstract Vector Spaces
Astract Vector Spaces The process of astractio is critical i egieerig! Physical Device Data Storage Vector Space MRI machie Optical receiver 0 0 1 0 1 0 0 1 Icreasig astractio 6.1 Astract Vector Spaces
More informationSNAP Centre Workshop. Basic Algebraic Manipulation
SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)
More informationf(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim
Math 3, Sectio 2. (25 poits) Why we defie f(x) dx as we do. (a) Show that the improper itegral diverges. Hece the improper itegral x 2 + x 2 + b also diverges. Solutio: We compute x 2 + = lim b x 2 + =
More informationThis chapter describes different methods to discretize the diffusion equation. f z 2 = 0. y ) x f
Chapter 8 Diusio Equatio This chapter describes dieret methods to discretize the diusio equatio 2 t α x 2 + 2 y 2 + 2 z 2 = 0 which represets a combied boudary ad iitial value problem, i.e., requires to
More informationExplicit Group Methods in the Solution of the 2-D Convection-Diffusion Equations
Proceedigs of the World Cogress o Egieerig 00 Vol III WCE 00 Jue 0 - July 00 Lodo U.K. Explicit Group Methods i the Solutio of the -D Covectio-Diffusio Equatios a Kah Bee orhashidah Hj. M. Ali ad Choi-Hog
More informationLøsningsførslag i 4M
Norges tekisk aturviteskapelige uiversitet Istitutt for matematiske fag Side 1 av 6 Løsigsførslag i 4M Oppgave 1 a) A sketch of the graph of the give f o the iterval [ 3, 3) is as follows: The Fourier
More informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationCSI 2101 Discrete Structures Winter Homework Assignment #4 (100 points, weight 5%) Due: Thursday, April 5, at 1:00pm (in lecture)
CSI 101 Discrete Structures Witer 01 Prof. Lucia Moura Uiversity of Ottawa Homework Assigmet #4 (100 poits, weight %) Due: Thursday, April, at 1:00pm (i lecture) Program verificatio, Recurrece Relatios
More informationSection 5.5. Infinite Series: The Ratio Test
Differece Equatios to Differetial Equatios Sectio 5.5 Ifiite Series: The Ratio Test I the last sectio we saw that we could demostrate the covergece of a series a, where a 0 for all, by showig that a approaches
More informationAPPENDIX F Complex Numbers
APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios
More informationQuestion 1: The magnetic case
September 6, 018 Corell Uiversity, Departmet of Physics PHYS 337, Advace E&M, HW # 4, due: 9/19/018, 11:15 AM Questio 1: The magetic case I class, we skipped over some details, so here you are asked to
More informationChapter 4 : Laplace Transform
4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic
More information( 1) n (4x + 1) n. n=0
Problem 1 (10.6, #). Fid the radius of covergece for the series: ( 1) (4x + 1). For what values of x does the series coverge absolutely, ad for what values of x does the series coverge coditioally? Solutio.
More informationSolutions Numerical Simulation - Homework, 4/15/ The DuFort-Frankel method is given by. f n. x 2. (a) Truncation error: Taylor expansion
Solutios Numerical Simulatio - Homework, 4/15/211 36. The DuFort-Frakel method is give by +1 1 = αl = α ( 2 t 2 1 1 +1 + +1 (a Trucatio error: Taylor epasio i +1 t = m [ m ] m= m! t m. (1 i Sice we cosider
More informationA B = φ No conclusion. 2. (5) List the values of the sets below. Let A = {n 2 : n P n 5} = {1,4,9,16,25} and B = {n 4 : n P n 5} = {1,16,81,256,625}
CPSC 070 Aswer Keys Test # October 1, 014 1. (a) (5) Defie (A B) to be those elemets i set A but ot i set B. Use set membership tables to determie what elemets are cotaied i (A (B A)). Use set membership
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationChapter 6: Numerical Series
Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationHonors Calculus Homework 13 Solutions, due 12/8/5
Hoors Calculus Homework Solutios, due /8/5 Questio Let a regio R i the plae be bouded by the curves y = 5 ad = 5y y. Sketch the regio R. The two curves meet where both equatios hold at oce, so where: y
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationIntroduction to Optimization Techniques. How to Solve Equations
Itroductio to Optimizatio Techiques How to Solve Equatios Iterative Methods of Optimizatio Iterative methods of optimizatio Solutio of the oliear equatios resultig form a optimizatio problem is usually
More informationCOMPUTING FOURIER SERIES
COMPUTING FOURIER SERIES Overview We have see i revious otes how we ca use the fact that si ad cos rereset comlete orthogoal fuctios over the iterval [-,] to allow us to determie the coefficiets of a Fourier
More informationSignals & Systems Chapter3
Sigals & Systems Chapter3 1.2 Discrete-Time (D-T) Sigals Electroic systems do most of the processig of a sigal usig a computer. A computer ca t directly process a C-T sigal but istead eeds a stream of
More informationSalmon: Lectures on partial differential equations. 3. First-order linear equations as the limiting case of second-order equations
3. First-order liear equatios as the limitig case of secod-order equatios We cosider the advectio-diffusio equatio (1) v = 2 o a bouded domai, with boudary coditios of prescribed. The coefficiets ( ) (2)
More informationf x x c x c x c... x c...
CALCULUS BC WORKSHEET ON POWER SERIES. Derive the Taylor series formula by fillig i the blaks below. 4 5 Let f a a c a c a c a4 c a5 c a c What happes to this series if we let = c? f c so a Now differetiate
More informationMATH 10550, EXAM 3 SOLUTIONS
MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,
More informationMathematics 3 Outcome 1. Vectors (9/10 pers) Lesson, Outline, Approach etc. This is page number 13. produced for TeeJay Publishers by Tom Strang
Vectors (9/0 pers) Mathematics 3 Outcome / Revise positio vector, PQ = q p, commuicative, associative, zero vector, multiplicatio by a scalar k, compoets, magitude, uit vector, (i, j, ad k) as well as
More informationMath 163 REVIEW EXAM 3: SOLUTIONS
Math 63 REVIEW EXAM 3: SOLUTIONS These otes do ot iclude solutios to the Cocept Check o p8. They also do t cotai complete solutios to the True-False problems o those pages. Please go over these problems
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationCalculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.)
Calculus - D Yue Fial Eam Review (Versio //7 Please report ay possible typos) NOTE: The review otes are oly o topics ot covered o previous eams See previous review sheets for summary of previous topics
More informationTAYLOR AND MACLAURIN SERIES
Calculus TAYLOR AND MACLAURIN SERIES Give a uctio ( ad a poit a, we wish to approimate ( i the eighborhood o a by a polyomial o degree. c c ( a c( a c( a P ( c ( a We have coeiciets to choose. We require
More informationG-2 Applied Computational Aerodynamics. G-1 Program THINFOIL
G-2 Applied Computatioal Aerodyamics G-1 Program THINFOIL THINFOIL solves Laplace s Equatio by fiite differeces usig a variety of iteratio methods. It was writte by Valery Razgoyaev. The iteratio optios
More informationSolutions to quizzes Math Spring 2007
to quizzes Math 4- Sprig 7 Name: Sectio:. Quiz a) x + x dx b) l x dx a) x + dx x x / + x / dx (/3)x 3/ + x / + c. b) Set u l x, dv dx. The du /x ad v x. By Itegratio by Parts, x(/x)dx x l x x + c. l x
More informationExample 2. Find the upper bound for the remainder for the approximation from Example 1.
Lesso 8- Error Approimatios 0 Alteratig Series Remaider: For a coverget alteratig series whe approimatig the sum of a series by usig oly the first terms, the error will be less tha or equal to the absolute
More informationFourier Series and the Wave Equation
Fourier Series ad the Wave Equatio We start with the oe-dimesioal wave equatio u u =, x u(, t) = u(, t) =, ux (,) = f( x), u ( x,) = This represets a vibratig strig, where u is the displacemet of the strig
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More information1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y
Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:
More informationTEAM RELAYS MU ALPHA THETA STATE 2009 ROUND NAMES THETA
TEAM RELAYS MU ALPHA THETA STATE 009 ROUND SCHOOL NAMES THETA ALPHA MU What is the product of 3 ad 7? Roud ) 98 Richard s age is curretly twice Brya s age. Twelve years ago, Richard s age was three times
More informationCS 270 Algorithms. Oliver Kullmann. Growth of Functions. Divide-and- Conquer Min-Max- Problem. Tutorial. Reading from CLRS for week 2
Geeral remarks Week 2 1 Divide ad First we cosider a importat tool for the aalysis of algorithms: Big-Oh. The we itroduce a importat algorithmic paradigm:. We coclude by presetig ad aalysig two examples.
More informationA NUMERICAL METHOD OF SOLVING CAUCHY PROBLEM FOR DIFFERENTIAL EQUATIONS BASED ON A LINEAR APPROXIMATION
U.P.B. Sci. Bull., Series A, Vol. 79, Iss. 4, 7 ISSN -77 A NUMERICAL METHOD OF SOLVING CAUCHY PROBLEM FOR DIFFERENTIAL EQUATIONS BASED ON A LINEAR APPROXIMATION Cristia ŞERBĂNESCU, Marius BREBENEL A alterate
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More information5. Fast NLMS-OCF Algorithm
5. Fast LMS-OCF Algorithm The LMS-OCF algorithm preseted i Chapter, which relies o Gram-Schmidt orthogoalizatio, has a compleity O ( M ). The square-law depedece o computatioal requiremets o the umber
More informationLecture 2: Monte Carlo Simulation
STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?
More information15.081J/6.251J Introduction to Mathematical Programming. Lecture 21: Primal Barrier Interior Point Algorithm
508J/65J Itroductio to Mathematical Programmig Lecture : Primal Barrier Iterior Poit Algorithm Outlie Barrier Methods Slide The Cetral Path 3 Approximatig the Cetral Path 4 The Primal Barrier Algorithm
More informationCastiel, Supernatural, Season 6, Episode 18
13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio
More informationDe Moivre s Theorem - ALL
De Moivre s Theorem - ALL. Let x ad y be real umbers, ad be oe of the complex solutios of the equatio =. Evaluate: (a) + + ; (b) ( x + y)( x + y). [6]. (a) Sice is a complex umber which satisfies = 0,.
More information