Outline. Review Two Space Dimensions. Review Properties of Solutions. Review Algorithms. Finite-difference Grid
|
|
- Miranda McLaughlin
- 5 years ago
- Views:
Transcription
1 Nmeric soltios o elliptic PDEs March 5, 009 Nmerical Soltios o Elliptic Eqatios Larr Caretto Mechaical Egieerig 50B Semiar i Egieerig alsis March 5, 009 Otlie Review last class Nmerical soltio o elliptic eqatios Laplace s eqatio as a eample Fiite dierece orms Iterative soltio o algebraic eqatios Sample reslts Review Properties o Soltios Cosistec trcatio error becomes zero as step sizes approach zero Stabilit errors remai boded Coverget teds to the eact soltio o the dieretial eqatio as the grid size teds towards zero Phsical realit Soltios prodce phsicall realistic reslts ccrac Ma sorces o error i Review Two Space Dimesios T T T α t ( time step, /, ) Etesio o oe space dimesio Have grid i as well as i ad time Eplicit method has almost o dierece. bt has more striget stabilit limit Caot appl Thomas algorithm directl to implicit method Deie αδt/(δ) ad αδt/(δ) merical soltios. 3 4 Old time i- Δ Fiite-dierece Grid Δ Δ - T Δ New time Node related to or earest eighbors at both time steps i CN ses all T vales at old time Δ step Δ Δ i- Δ T - i 5 Review lgorithms Eplicit T method Crak-Nicholso ( Ti Ti ) ( T T ) ( ) T T Ti ( ) T Ti T ( T T ) ( T T ) ( ) T R i i Fll implicit T T T T Ti ( ) T i i 6 ME 50B Egieerig alsis
2 Nmeric soltios o elliptic PDEs March 5, 009 Review Eplicit Stabilit mst be positive or stabilit so mst be less tha / ( T T ) ( T T ) ( ) T T i i αδt αδt ( Δ) To ct Δ ad Δ b a actor o we mst ct Δt b a actor o 4 Work icreases b a actor o 6 7 i lteratig Directio Implicit DI is techiqe or allowig se o Thomas algorithm or simple soltio t each time step, treat oe directio as eplicit ad oe as implicit Evember o time steps reqired * * * * i i α Δt ( Δ) * * * * i i α Δt ( Δ) 8 Elliptic Eqatios Soltios at a poit i the regio deped o coditios at all bodaries No ope bodaries like parabolic case Mai eamples are Laplace ad Poisso Eqatios 0 F( space) Laplace eqatio i two-dimesioal Cartesia coordiates 0 9 D Cartesia Laplace Use iite-dierece grid where i 0 iδ ad 0 Δ 0 i N ad 0 M 0 i N ad 0 M Δ ( N 0 )/N ad Δ ( M 0 )/M Mst speci bodar coditios o at all bodaries Soth 0, 0 i N Depedet North M, 0 i N variable, West i 0, 0 M ( i, ) East i N, 0 M 0 Fiite Diereces Use secod-order epressios or secod derivatives i i i ( Δ) O[( Δ) ] O[( Δ) ] β Δ Δ i O[( Δ),( Δ) ] 0 ( Δ) Fiite-dierece Eqatio Liks cetral ode to or earest eighbors Ol Δ parameter: Δ Δ i- β Δ/Δ i Δ For β, ( β ) 4 - ( ) ( β ) 0 i i β Mltipl b (Δ) ME 50B Egieerig alsis
3 Nmeric soltios o elliptic PDEs March 5, 009 Fiite-dierece Eqatio For D Cartesia Laplace eqatio with β Δ/Δ, is the average o its or earest eighbors i i 4 Cosider Dirichlet bodar coditios kow at all bodar odes Need to id (N )(M ) kow vales o at cetral odes Geeral Eqatio Most geeral case has ive diagoals, bt ca have dieret terms T T k k Occrs with variable properties Q& 0 Notatio poit is geeral coeiciet reers to a particlar ode Poit N(orth), S(oth), E(ast), W(est) reers to eighborig odes b directio Geeral eqatio show below S W P E N i i b 3 4 Solvig the Eqatios Tpicall have large mber o eqatios ormig sparse matri For Δ Δ.0 have 99 eqatios so matri has potetial coeiciets Ol (0.05%) are ozero Wat data strctre ad algorithm or hadlig sparse matrices Gass elimiatio ses storage or baded matrices Iterative methods sed or soltios 5 Iterative Soltios Simplest eamples are Jacobi, Gass- Seidel, ad Sccessive Over Relaatio Move rom iteratio to iteratio Iteratio 0 is iitial gess (ote all zero) Solve eqatio or ad se this as basis or iteratio S W E N b i i P P ' S' W ' E' N ' b i i 6 Iterative Soltios II Use sperscript () or iteratiomber Jacobi iteratio ses all old vales ) ' S ' W ' E' N ' b i i Gass Seidel ses most-recet vales ) ' S ' ) W ' ) E' b N ' i i Relaatio basis: Gass Seidel provides a correctio that ca be adsted ) ( ), GS ω ) [ ] Relaatio Methods Relaatio actor, ω, greater tha or less tha is over- or derrelaatio Uderrelaatio procres stabilit i problems that will ot coverge Overrelaatio procres speed i wellbehaved problems ), GS ) ω, GS ) W ' ) i [ ] ( ω) ( ω) ω[ E' i N ' S ' ) Relaatio Factor 7 8 ω b ' ] ME 50B Egieerig alsis 3
4 Nmeric soltios o elliptic PDEs March 5, 009 Ecel Relaatio Code I Gass-Seidel soltio to Poisso eqatio with costat sorce term ( ) ( ) β Q& 0 k Q i i β i i β ( ) ( β ) & k Q& k 0 Iterative Ecel Formla or Cell F9 (E9G9betaSqd*(F8F0)Sorce)/Deomiator 0 9 Ecel Relaatio Code II Modi previos soltio to iclde relaatio actor, ω ) ( ) ( β ) ) i i β ) ( ω) ω k Iterative Ecel Formla or Cell F9 oemisw*f9omega*(e9g9betasqd *(F8F0)Sorce)/Deomiator 0 Q& Visal Basic Relaatio Code or iter to maiter maresid 0 or i to N or to N old (i,) (i,) ( omega) * (i,) Oe set o iteratios (omitted oet page) - omega * ( N(i,) * (i,) E(i,) * (i,) S(i,) * (i,-) W(i,) * (i-,) - b(i,) ) resid abs( ( (i,) old ) / (i,) ) i resid > maresid the maresid resid ed i Visal Basic Relaatio Code II or iter to maiter maresid 0; or i to N or to N Code i red rom previos slide et et i i maresid < errtol eit or et iter i maresid > errtol the prit # Not coverged else call dootpt(, N, M ) ed i Covergig Iteratios Have three dieret reslts Correct soltio to dieretial eqatio Correct soltio iite-dierece eqatios Crret ad previos iteratio vales Iteratios shold approach correct soltio to iite-dierece eqatios Sice either correct soltio is kow, we se orm o error estimates Residal i iite-dierece eqatios Chage i iteratio vale 3 Covergig Iteratios II Take iiit orm (maimm absolte vale) or L orm (RMS error) Former easiest to code Relative Chage [ Residal] W ' ) i ) E' ) i ( ) ) ) S' ) N ' ) ' b 4 ME 50B Egieerig alsis 4
5 Nmeric soltios o elliptic PDEs March 5, 009 Eectio Times ad Errors Eamie sqare regio with zero bodar coditios at 0, ma, ad 0; two cases or ma Case : costat vale o N () Case : N () si(π) First case has discotiit or ma at 0 ad ma Use overrelaatio (SOR) with variable relaatio actors 5 Eectio Time (secods 0 Eect o Relaatio Factor o Eectio Time Sqare ( L H ) 64 b 64 Grid Zero bodar o let, right ad bottom Top bodar has (,H) si(π/l) "Other" is dieret code with (,H) grid 33 grid 6464 grid 88 grid Other code Relaatio Factor Eectio Times ad Errors II For secod order algorithm the error depeds o the bodar coditio Case : costat vale o N () Case : N () si(π) First case has discotiit or ma at 0 ad ma First case gives irst order error de to discotiit Secod case gives secod order error Eect o Iteratios o Errors Compare three error measres sig the maimm vale o the grid Tre iteratio error: dierece betwee the crret vale ad the vale od b a eact soltio o the dierece eqatios Dierece i betwee two iteratios Residal i i- - 4 Eact error is dierece betwee iteratio vale ad eact soltio 7 8 Errors Eects o Iteratios o Laplace Eqatio Errors.E00.E-0.E-0.E-03.E-04.E-05.E-06 Dierece.E-07 Residal.E-08 Iteratio error.e-09 Sqare ( L H ) Eact Error.E-0 64 b 64 Grid Zero bodar o let,.e- right ad bottom.e- Top bodar has.e-3 (,H) si(π/l).e-4.e Iteratios 9 dvaced Solvers dvaced soltio techiqes treat matri or iite-dierece eqatios Leads to dimesioal cosio Start with D grid ( ad idices) Treat as matri eqatio where kows orm a colm vector (oe-dimesioal) The coeiciets i the matri orm a twodimesioal displa Eamie small grid eample 30 ME 50B Egieerig alsis 5
6 Nmeric soltios o elliptic PDEs March 5, 009 Small Grid (N 6, M 5) i 0 i i i 3 i 4 i 5 i Bodar 3 odes 0 Comptatioal Molecle Grid Eqatios (β ) N 6 ad M 5 gives (6 )( 5 ) 0 eqatios ol eight show Diagoal strctre icorrect here N 6, M 5 Matri Strctre Real smmetric matri Zero coeiciets becase o bodar Geeral Matri Strctre Cosio abot two twodimesioal represetatios Grid has two space dimesios with (N )(M ) kowodes orms a oe dimesioal colm matri o kows (at right) Coeiciet matri has ive diagoals Right-had side has bodar vales S W P E N b i i M S Geeral Eqatio i a Matri Look at separatio betwee coeiciets N 3 coeiciets that are zero Not preset i irst N rows W Not preset i irst eqatio ad zero i eqatio N ad ever N eqatios thereater P E N 3 coeiciets that are zero Not preset i last N rows 35 N Zero i eqatio N ad ever N eqatios thereater. Not preset i last eqatio Sparse Matri Strctre 0 eqatios ca have 400 coeiciets Here each eqatio has o more tha ive coeiciets (00 possible) Bodaries give aother (N M - ) zero coeiciets (8 i this eample) Ths, we have 8 ozero coeiciets ad zeros i matri Nearl 80% o coeiciets are zero Fractio icreases or larger grids 36 ME 50B Egieerig alsis 6
7 Nmeric soltios o elliptic PDEs March 5, 009 How Sparse is the Matri? The M b N grid has (M )(N ) odes with eqatios givig (M ) (N ) possible coeiciets Withot bodaries we have ol 5 (M )(N ) ozero coeiciets Bodaries give (N M ) (M ) (N ) additioal zero coeiciets Nozero 5( N )( M ) ( N ) ( M ) Fractio ( N ) ( M ) 5 37 ( N )( M ) ( N )( M ) ( N ) ( M ) What Makes Sparseess? Each ode is coected ol to a small mber o earest eighbors Problem here has or eighbors Higher order schemes ad 3D Laplace eqatio ca have more eighbors Ca have comple coeiciets so log as mber o eighbors is limited Look at eve grid spacig as a eample o this ME 50B Egieerig alsis 7
and the sum of its first n terms be denoted by. Convergence: An infinite series is said to be convergent if, a definite unique number., finite.
INFINITE SERIES Seqece: If a set of real mbers a seqece deoted by * + * Or * + * occr accordig to some defiite rle, the it is called + if is fiite + if is ifiite Series: is called a series ad is deoted
More informationPartial Differential Equations
EE 84 Matematical Metods i Egieerig Partial Differetial Eqatios Followig are some classical partial differetial eqatios were is assmed to be a fctio of two or more variables t (time) ad y (spatial coordiates).
More informationIn this document, if A:
m I this docmet, if A: is a m matrix, ref(a) is a row-eqivalet matrix i row-echelo form sig Gassia elimiatio with partial pivotig as described i class. Ier prodct ad orthogoality What is the largest possible
More informationNumerical Methods for Finding Multiple Solutions of a Superlinear Problem
ISSN 1746-7659, Eglad, UK Joral of Iformatio ad Comptig Sciece Vol 2, No 1, 27, pp 27- Nmerical Methods for Fidig Mltiple Soltios of a Sperliear Problem G A Afrozi +, S Mahdavi, Z Naghizadeh Departmet
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 informationtoo many conditions to check!!
Vector Spaces Aioms of a Vector Space closre Defiitio : Let V be a o empty set of vectors with operatios : i. Vector additio :, v є V + v є V ii. Scalar mltiplicatio: li є V k є V where k is scalar. The,
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 informationLINEARIZATION OF NONLINEAR EQUATIONS By Dominick Andrisani. dg x. ( ) ( ) dx
LINEAIZATION OF NONLINEA EQUATIONS By Domiick Adrisai A. Liearizatio of Noliear Fctios A. Scalar fctios of oe variable. We are ive the oliear fctio (). We assme that () ca be represeted si a Taylor series
More informationTHE CONSERVATIVE DIFFERENCE SCHEME FOR THE GENERALIZED ROSENAU-KDV EQUATION
Zho, J., et al.: The Coservative Differece Scheme for the Geeralized THERMAL SCIENCE, Year 6, Vol., Sppl. 3, pp. S93-S9 S93 THE CONSERVATIVE DIFFERENCE SCHEME FOR THE GENERALIZED ROSENAU-KDV EQUATION by
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 informationIntroduction. Question: Why do we need new forms of parametric curves? Answer: Those parametric curves discussed are not very geometric.
Itrodctio Qestio: Why do we eed ew forms of parametric crves? Aswer: Those parametric crves discssed are ot very geometric. Itrodctio Give sch a parametric form, it is difficlt to kow the derlyig geometry
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 informationMAT2400 Assignment 2 - Solutions
MAT24 Assigmet 2 - Soltios Notatio: For ay fctio f of oe real variable, f(a + ) deotes the limit of f() whe teds to a from above (if it eists); i.e., f(a + ) = lim t a + f(t). Similarly, f(a ) deotes the
More informationHWA CHONG INSTITUTION JC1 PROMOTIONAL EXAMINATION Wednesday 1 October hours. List of Formula (MF15)
HWA CHONG INSTITUTION JC PROMOTIONAL EXAMINATION 4 MATHEMATICS Higher 974/ Paper Wedesda October 4 hors Additioal materials: Aswer paper List of Formla (MF5) READ THESE INSTRUCTIONS FIRST Write or ame
More informationCHAPTER 6c. NUMERICAL INTERPOLATION
CHAPTER 6c. NUMERICAL INTERPOLATION A. J. Clark School o Egieerig Departmet o Civil ad Evirometal Egieerig y Dr. Irahim A. Assakka Sprig ENCE - Computatio Methods i Civil Egieerig II Departmet o Civil
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/! umerical Methods! or! Elliptic Equatios-II! Grétar Tryggvaso! Sprig 13! Examples o elliptic equatios! Direct Methods or 1D problems! Elemetary Iterative Methods!
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 informationME 501A Seminar in Engineering Analysis Page 1
Accurac, Stabilit ad Sstems of Equatios November 0, 07 Numerical Solutios of Ordiar Differetial Equatios Accurac, Stabilit ad Sstems of Equatios Larr Caretto Mecaical Egieerig 0AB Semiar i Egieerig Aalsis
More informationMATHEMATICS I COMMON TO ALL BRANCHES
MATHEMATCS COMMON TO ALL BRANCHES UNT Seqeces ad Series. Defiitios,. Geeral Proerties of Series,. Comariso Test,.4 tegral Test,.5 D Alembert s Ratio Test,.6 Raabe s Test,.7 Logarithmic Test,.8 Cachy s
More informationDiagonalization of Quadratic Forms. Recall in days past when you were given an equation which looked like
Diagoalizatio of Qadratic Forms Recall i das past whe o were gie a eqatio which looked like ad o were asked to sketch the set of poits which satisf this eqatio. It was ecessar to complete the sqare so
More informationCoordinate Systems. Things to think about:
Coordiate Sstems There are 3 coordiate sstems that a compter graphics programmer is most cocered with: the Object Coordiate Sstem (OCS), the World Coordiate Sstem (WCS), ad the Camera Coordiate Sstem (CCS).
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 informationThree-Step Iterative Methods with Sixth-Order Convergence for Solving Nonlinear Equations
Article Three-Step Iteratie Methods with Sith-Order Coergece or Solig Noliear Eqatios Departmet o Mathematics, Kermashah Uiersity o Techology, Kermashah, Ira (Correspodig athor; e-mail: bghabary@yahoocom
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 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 informationOpen problem in orthogonal polynomials
Ope problem i orthogoal polyomials Abdlaziz D. Alhaidari Sadi Ceter for Theoretical Physics, P.O. Box 374, Jeddah 438, Sadi Arabia E-mail: haidari@sctp.org.sa URL: http://www.sctp.org.sa/haidari Abstract:
More informationEXISTENCE OF CONCENTRATED WAVES FOR THE DIFFERENT TYPE OF NONLINEARITY. V. Eremenko and N. Manaenkova
EXISTENCE OF CONCENTRATED WAVES FOR THE DIFFERENT TYPE OF NONLINEARITY. V. Eremeko ad N. Maaekova Istitte of Terrestrial Magetism, Ioosphere ad Radio Wave Propagatio Rssia Academy of Sciece E-mail: at_ma@mail.r
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 informationThe z Transform. The Discrete LTI System Response to a Complex Exponential
The Trasform The trasform geeralies the Discrete-time Forier Trasform for the etire complex plae. For the complex variable is sed the otatio: jω x+ j y r e ; x, y Ω arg r x + y {} The Discrete LTI System
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 informationNewton s Method. y f x 1 x x 1 f x 1. Letting y 0 and solving for x produces. x x 1 f x 1. x 1. x 2 x 1 f x 1. f x 1. x 3 x 2 f x 2 f x 2.
460_008.qd //04 :7 PM Page 9 SECTION.8 Newto s Method 9 (a) a a Sectio.8 (, ( )) (, ( )) Taget lie c Taget lie c b (b) The -itercept o the taget lie approimates the zero o. Figure.60 b Newto s Method Approimate
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 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 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 informationMatrix Formulation of Image Restoration Problem
atri Formlatio o Imae estoratio Problem -D Case: We will cosider te -D ersio irst or simplicity: m m* m + m We will assme tat te arrays ad ae bee zero-padded to be o size were let + let. eceort we will
More informationControl Charts. Introduction. Purpose and benefit: UCL (upper control limit) UWL (upper warning limit) Quality feature
Qality featre Cotrol Charts Itrodctio A Cotrol Chart shows the time corse of a process characteristic. For this prpose, data ca be take cotiosly or i periodic samples. The prereqisite is that the process
More informationDefinition 2.1 (The Derivative) (page 54) is a function. The derivative of a function f with respect to x, represented by. f ', is defined by
Chapter DACS Lok 004/05 CHAPTER DIFFERENTIATION. THE GEOMETRICAL MEANING OF DIFFERENTIATION (page 54) Defiitio. (The Derivative) (page 54) Let f () is a fctio. The erivative of a fctio f with respect to,
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 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 informationCase Study in Steel adapted from Structural Design Guide, Hoffman, Gouwens, Gustafson & Rice., 2 nd ed.
ARCH 631 Note Set F014ab Case Std i Steel adapted from Strctral Desig Gide, Hoffma, Gowes, Gstafso & Rice., d ed. Bildig descriptio The bildig is a oe-stor steel strctre, tpical of a office bildig. The
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 informationTutorial 4: FUNDAMENTAL SOLUTIONS: I-SIMPLE AND COMPOUND OPERATORS
Boary Elemet Commicatios 00 Ttorial 4: FNDAMENTAL SOLTIONS: I-SIMPLE AND COMPOND OPERATORS YOSSEF F. RASHED Dept. o Strctral Egieerig Cairo iversity iza Egypt yosse@eg.c.e.eg Smmary a objectives I the
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 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 informationNewton s Method. Video
SECTION 8 Newto s Method 9 (a) a a Sectio 8 (, ( )) (, ( )) Taget lie c Taget lie c b (b) The -itercept o the taget lie approimates the zero o Figure 60 b Newto s Method Approimate a zero o a uctio usig
More informationNotes on iteration and Newton s method. Iteration
Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f
More informationFinite Difference Derivations for Spreadsheet Modeling John C. Walton Modified: November 15, 2007 jcw
Fiite Differece Derivatios for Spreadsheet Modelig Joh C. Walto Modified: November 15, 2007 jcw Figure 1. Suset with 11 swas o Little Platte Lake, Michiga. Page 1 Modificatio Date: November 15, 2007 Review
More informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More information5.3 Preconditioning. - M is easy to deal with in parallel (reduced approximate direct solver)
5.3 Precoditioig Direct solvers: Sequetial, loosig sparsity terative solvers: easy parallel ad sparse, but possibly slowly coverget Combiatio of both methods: clude precoditioer i the form - x - b, such
More informationECE Notes 6 Power Series Representations. Fall 2017 David R. Jackson. Notes are from D. R. Wilton, Dept. of ECE
ECE 638 Fall 7 David R. Jackso Notes 6 Power Series Represetatios Notes are from D. R. Wilto, Dept. of ECE Geometric Series the sum N + S + + + + N Notig that N N + we have that S S S S N S + + +, N +
More informationd y f f dy Numerical Solution of Ordinary Differential Equations Consider the 1 st order ordinary differential equation (ODE) . dx
umerical Solutio o Ordiar Dieretial Equatios Cosider te st order ordiar dieretial equatio ODE d. d Te iitial coditio ca be tae as. Te we could use a Talor series about ad obtai te complete solutio or......!!!
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 informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationCase Study in Steel adapted from Structural Design Guide, Hoffman, Gouwens, Gustafson & Rice., 2 nd ed.
Case Std i Steel adapted from Strctral Desig Gide, Hoffma, Gowes, Gstafso & Rice., d ed. Bildig descriptio The bildig is a oe-stor steel strctre, tpical of a office bildig. The figre shows that it has
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 informationTeaching Mathematics Concepts via Computer Algebra Systems
Iteratioal Joural of Mathematics ad Statistics Ivetio (IJMSI) E-ISSN: 4767 P-ISSN: - 4759 Volume 4 Issue 7 September. 6 PP-- Teachig Mathematics Cocepts via Computer Algebra Systems Osama Ajami Rashaw,
More informationCALCULATION OF DYNAMIC STRESS INTENSITY FACTORS IN THE MIXED MODE USING COMPLEX FUNCTIONS THEORY
The 14 th World Coferece o Earthqake Egieerig October 1-17, 008, Beijig, Chia CALCULATION OF DYNAMIC STRESS INTENSITY FACTORS IN TE MIXED MODE USING COMPLEX FUNCTIONS TEORY ABSTRACT: S.. Eslami Ph.D.,
More informationSome q-analogues of Fibonacci, Lucas and Chebyshev polynomials with nice moments
Some -aaloges o Fiboacci, Lcas ad Chebyshev polyomials with ice momets Joha Cigler Faltät ür Mathemati, Uiversität Wie Ui Wie Rossa, Osar-Morgester-Platz, 090 Wie ohacigler@ivieacat http://homepageivieacat/ohacigler/
More informationChapter 2 The Solution of Numerical Algebraic and Transcendental Equations
Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said
More informationA numerical Technique Finite Volume Method for Solving Diffusion 2D Problem
The Iteratioal Joural Of Egieerig d Sciece (IJES) Volume 4 Issue 10 Pages PP -35-41 2015 ISSN (e): 2319 1813 ISSN (p): 2319 1805 umerical Techique Fiite Volume Method for Solvig Diffusio 2D Problem 1 Mohammed
More informationU8L1: Sec Equations of Lines in R 2
MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie
More informationPARTIAL DIFFERENTIAL EQUATIONS SEPARATION OF VARIABLES
Diola Bagayoko (0 PARTAL DFFERENTAL EQUATONS SEPARATON OF ARABLES. troductio As discussed i previous lectures, partial differetial equatios arise whe the depedet variale, i.e., the fuctio, varies with
More informationA widely used display of protein shapes is based on the coordinates of the alpha carbons - - C α
Nice plottig of proteis: I A widely used display of protei shapes is based o the coordiates of the alpha carbos - - C α -s. The coordiates of the C α -s are coected by a cotiuous curve that roughly follows
More informationNumerical 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 informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
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 information4. Linear Classification. Kai Yu
4. Liear Classificatio Kai Y Liear Classifiers A simplest classificatio model Help to derstad oliear models Argably the most sefl classificatio method! 2 Liear Classifiers A simplest classificatio model
More informationRepresenting Functions as Power Series. 3 n ...
Math Fall 7 Lab Represetig Fuctios as Power Series I. Itrouctio I sectio.8 we leare the series c c c c c... () is calle a power series. It is a uctio o whose omai is the set o all or which it coverges.
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 informationThe Comparison Tests. Examples. math 131 infinite series, part iii: comparison tests 18
math 3 ifiite series, part iii: compariso tests 8 The Compariso Tests The idea behid the compariso tests is pretty simple. Suppose we have a series such as which we kow coverges by the p-series test. Now
More informationBLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students
BLOOM S TAXONOMY Topic Following Bloom s Taonomy to Assess Stdents Smmary A handot for stdents to eplain Bloom s taonomy that is sed for item writing and test constrction to test stdents to see if they
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 informationDept. of Biomed. Eng. BME801: Inverse Problems in Bioengineering Kyung Hee Univ. q R l
Dept. of Biomed. Eg. BME81: Iverse Problems i Bioegieerig Kyg Hee Uiv. Optimizatio - We stdy parameter optimizatio algorithms. (1) Geeric problem defiitio - Basic igrediets: M, U, G U R M y R r q R l -
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 informationMost text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t
Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said
More informationMaclaurin and Taylor series
At the ed o the previous chapter we looed at power series ad oted that these were dieret rom other iiite series as they were actually uctios o a variable R: a a + + a + a a Maclauri ad Taylor series +
More informationApproximation of the Likelihood Ratio Statistics in Competing Risks Model Under Informative Random Censorship From Both Sides
Approimatio of the Lielihood Ratio Statistics i Competig Riss Model Uder Iformative Radom Cesorship From Both Sides Abdrahim A. Abdshrov Natioal Uiversity of Uzbeista Departmet of Theory Probability ad
More informationNumerical Solution of the First-Order Hyperbolic Partial Differential Equation with Point-Wise Advance
Iteratioal oural of Sciece ad Research (ISR) ISSN (Olie): 39-74 Ide Copericus Value (3): 4 Impact Factor (3): 4438 Numerical Solutio of the First-Order Hyperbolic Partial Differetial Equatio with Poit-Wise
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 informationTaylor Polynomials and Approximations - Classwork
Taylor Polyomials ad Approimatios - Classwork Suppose you were asked to id si 37 o. You have o calculator other tha oe that ca do simple additio, subtractio, multiplicatio, or divisio. Fareched\ Not really.
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 informationFundamental Concepts: Surfaces and Curves
UNDAMENTAL CONCEPTS: SURACES AND CURVES CHAPTER udametal Cocepts: Surfaces ad Curves. INTRODUCTION This chapter describes two geometrical objects, vi., surfaces ad curves because the pla a ver importat
More informationPC5215 Numerical Recipes with Applications - Review Problems
PC55 Numerical Recipes with Applicatios - Review Problems Give the IEEE 754 sigle precisio bit patter (biary or he format) of the followig umbers: 0 0 05 00 0 00 Note that it has 8 bits for the epoet,
More informationExercises and Problems
HW Chapter 4: Oe-Dimesioal Quatum Mechaics Coceptual Questios 4.. Five. 4.4.. is idepedet of. a b c mu ( E). a b m( ev 5 ev) c m(6 ev ev) Exercises ad Problems 4.. Model: Model the electro as a particle
More informationNumerics for First-Order ODEs
New Meico Tech Hd 50 Hdrolog Program Quatitative Methods i Hdrolog Numerics or First-Order ODEs Backgroud ad motivatio JLW otes, here; also read the tet, s. ad.. A additioal reerece, available rom the
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 informationRoot Finding COS 323
Root Fidig COS 323 Remider Sig up for Piazza Assigmet 0 is posted, due Tue 9/25 Last time.. Floatig poit umbers ad precisio Machie epsilo Sources of error Sesitivity ad coditioig Stability ad accuracy
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 informationNBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian?
NBHM QUESTION 7 NBHM QUESTION 7 NBHM QUESTION 7 Sectio : Algebra Q Let G be a group of order Which of the followig coditios imply that G is abelia? 5 36 Q Which of the followig subgroups are ecesarily
More informationU8L1: Sec Equations of Lines in R 2
MCVU Thursda Ma, Review of Equatios of a Straight Lie (-D) U8L Sec. 8.9. Equatios of Lies i R Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio
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 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 informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationMath 312 Lecture Notes One Dimensional Maps
Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,
More informationFinite Difference Analysis of 2-Dimensional Acoustic Wave with a Signal Function
Fiite Differece Aalysis of -Dimesioal Acostic Wave with a Sigal Fctio Opiyo Richard Otieo 1, Alfred Mayoge 1, Owio Marice & Ochieg Daiel 1 richardopiyo08@gmailcom 1,wmayoge@gmailcom 1 & maricearaka@yahoocom
More informationMEI Conference 2009 Stretching students: A2 Core
MEI Coferece 009 Stretchig studets: A Core Preseter: Berard Murph berard.murph@mei.org.uk Workshop G How ca ou prove that these si right-agled triagles fit together eactl to make a 3-4-5 triagle? What
More informationContinuous and Discrete Modeling for IBIS-AMI
Cotios ad Discrete Modelig for IBIS-AMI Bob Ross bob@teraspeed.com Eropea IBIS Smmit Naples, Italy May, Page Teraspeed Cosltig Grop LLC Problem ad Traditioal Methods Page Teraspeed Cosltig Grop LLC Refereces
More informationCHAPTER 6d. NUMERICAL INTERPOLATION
CHAPER 6d. NUMERICAL INERPOLAION A. J. Clark School o Egieerig Departmet o Civil ad Evirometal Egieerig by Dr. Ibrahim A. Assakka Sprig ENCE - Computatio Methods i Civil Egieerig II Departmet o Civil ad
More informationLECTURE 13 SPURIOUS REGRESSION, TESTING FOR UNIT ROOT = C (1) C (1) 0! ! uv! 2 v. t=1 X2 t
APRIL 9, 7 Sprios regressio LECTURE 3 SPURIOUS REGRESSION, TESTING FOR UNIT ROOT I this sectio, we cosider the sitatio whe is oe it root process, say Y t is regressed agaist aother it root process, say
More information