2.29 Numerical Fluid Mechanics Fall 2011 Lecture 12
|
|
- Dinah Hudson
- 5 years ago
- Views:
Transcription
1 REVIEW Lecture 11: 2.29 Numercal Flud Mechancs Fall 2011 Lecture 12 End of (Lnear) Algebrac Systems Gradent Methods Krylov Subspace Methods Precondtonng of Ax=b FINITE DIFFERENCES Classfcaton of Partal Dfferental Equatons (PDEs) and examples wth fnte dfference dscretzatons Parabolc PDEs Ellptc PDEs Hyperbolc PDEs 2.29 Numercal Flud Mechancs PFJL Lecture 12, 1 1
2 FINITE DIFFERENCES - Outlne Classfcaton of Partal Dfferental Equatons (PDEs) and examples wth fnte dfference dscretzatons Parabolc PDEs, Ellptc PDEs and Hyperbolc PDEs Error Types and Dscretzaton Propertes Consstency, Truncaton error, Error equaton, Stablty, Convergence Fnte Dfferences based on Taylor Seres Expansons Hgher Order Accuracy Dfferences, wth Example Taylor Tables or Method of Undetermned Coeffcents Polynomal approxmatons Newton s formulas Lagrange polynomal and un-equally spaced dfferences Hermte Polynomals and Compact/Pade s Dfference schemes Equally spaced dfferences Rchardson extrapolaton (or unformly reduced spacng) Iteratve mprovements usng Roomberg s algorthm 2.29 Numercal Flud Mechancs PFJL Lecture 12, 2 2
3 References and Readng Assgnments Part 8 (PT 8.1-2), Chapter 23 on Numercal Dfferentaton and Chapter 18 on Interpolaton of Chapra and Canale, Numercal Methods for Engneers, 2010/2006. Chapter 3 on Fnte Dfference Methods of J. H. Ferzger and M. Perc, Computatonal Methods for Flud Dynamcs. Sprnger, NY, 3 rd edton, 2002 Chapter 3 on Fnte Dfference Approxmatons of H. Lomax, T. H. Pullam, D.W. Zngg, Fundamentals of Computatonal Flud Dynamcs (Scentfc Computaton). Sprnger, Numercal Flud Mechancs PFJL Lecture 12, 3 3
4 Classfcaton of Partal Dfferental Equatons (2D case, 2 nd order) Quas-lnear PDE for ( x, y) y n (x,y 2 ) A,B and C Constants n (x 1,y) n (x 2,y) Hyperbolc Parabolc Ellptc (Only vald for two ndependent varables: x,y) In general: A, B and C are functon of: x, y,,, x y n (x,y 1 ) Equatons may change of type from pont to pont f A, B and C vary wth x, y,. etc Naver-Stokes, ncomp., const. vscosty: Du u 1 (u Dt t ) u p 2 u g 2.29 Numercal Flud Mechancs PFJL Lecture 12, 4 4 x
5 Partal Dfferental Equatons ELLIPTIC: B 2-4 A C < 0 y n (x,y 2 ) Quas-lnear PDE for ( x, y) A,B and C Constants n (x 1,y) D(x,y) n (x 2,y) Hyperbolc Parabolc Ellptc n (x,y 1 ) x 2.29 Numercal Flud Mechancs PFJL Lecture 12, 5 5
6 Partal Dfferental Equatons Ellptc PDE Laplace Operator Examples: Laplace Equaton Potental Flow Posson Equaton Potental Flow wth sources Heat flow n plate U u 2 u Helmholtz equaton Vbraton of plates Convecton-Dffuson Smooth solutons ( dffuson effect ) Very often, steady state problems Doman of dependence of u s the full doman D(x,y) => global solutons Fnte dffer./volumes/elements, boundary ntegral methods (Panel methods) 2.29 Numercal Flud Mechancs PFJL Lecture 12, 6 6
7 Partal Dfferental Equatons Ellptc PDEs y Equdstant Samplng u(x,b) = f 2 (x) Dscretzaton Fnte Dfferences u 0,y)=g 1 (y) u a,y)=g 2 (y) j+1 j j u(x,0) = f 1 (x) x 2.29 Numercal Flud Mechancs PFJL Lecture 12, 7 7
8 Partal Dfferental Equatons Ellptc PDE Dscretzed Laplace Equaton y Fnte Dfference Scheme u(x,b) = f 2 (x) Boundary Condtons u 0,y)=g 1 (y) u a,y)=g 2 (y) j+1 j j-1 Global Soluton Requred u(x,0) = f 1 (x) x 2.29 Numercal Flud Mechancs PFJL Lecture 12, 8 8
9 Ellptc PDE: Posson Equaton SOR Iteratve Scheme, wth Jacob 2.29 Numercal Flud Mechancs PFJL Lecture 12, 9 9
10 Partal Dfferental Equatons Hyperbolc PDE: B 2-4 A C > 0 Examples: 2 u 2 2 u (1) c t 2 2 Wave equaton, 2 nd order u u (2) c 0 Sommerfeld Wave/radaton equaton, t 1 st order u (3) (U ) u g t (4) (U ) u g Unsteady (lnearzed) nvscd convecton (Wave equaton frst order) Steady (lnearzed) nvscd convecton Allows non-smooth solutons Informaton travels along characterstcs, e.g.: For (3) above: d x c ( ( )) dt Uxc t t d x c For (4), along streamlnes: U ds Doman of dependence of u(x,t) = characterstc path e.g., for (3), t s: x c (t) for 0< t < T Fnte Dfferences, Fnte Volumes and Fnte Elements 0 x, y 2.29 Numercal Flud Mechancs PFJL Lecture 11, 10 10
11 Partal Dfferental Equatons Hyperbolc PDE Waves on a Strng uxt (, ) 2 uxt (, ) c 0 x L, 0 t 2 2 t 2 2 t Intal Condtons Boundary Condtons u 0,t) u L,t) Wave Solutons u(x,0), u t (x,0) x Typcally Intal Value Problems n Tme, Boundary Value Problems n Space Tme-Marchng Solutons: Explct Schemes Generally Stable 2.29 Numercal Flud Mechancs PFJL Lecture 11, 11 11
12 Wave Equaton Partal Dfferental Equatons Hyperbolc PDE 2 uxt (, ) 2 2 uxt (, ) c 0 x L, 0 t t 2 2 Dscretzaton: t Fnte Dfference Representatons u 0,t) u L,t) j+1 j j-1 Fnte Dfference Representatons u(x,0), u t (x,0) x 2.29 Numercal Flud Mechancs PFJL Lecture 12, 12 12
13 Partal Dfferental Equatons Hyperbolc PDE Introduce Dmensonless Wave Speed t Explct Fnte Dfference Scheme u 0,t) u L,t) j+1 j j-1 Stablty Requrement: c t C 1 Courant-Fredrchs-Lewy condton (CFL condton) u(x,0), u t (x,0) Physcal wave speed must be smaller than the largest numercal wave speed, or, Tme-step must be less than the tme for the wave to travel to adjacent grd ponts: c or t t 2.29 Numercal Flud Mechancs PFJL Lecture 11, c x
14 Error Types and Dscretzaton Propertes: Consstency Consder the dfferental equaton ( L symbolc operator) L ( ) 0 and ts dscretzaton for any gven dfference scheme Lˆ ( ˆ ) 0 Consstency (Property of the dscretzaton) The dscretzaton of a PDE should asymptote to the PDE tself as the mesh-sze/tme-step goes to zero,.e for all smooth functons : L ( ) Lˆ ( ) 0 when 0 (the truncaton error vanshes as mesh-sze/tme-step goes to zero) 2.29 Numercal Flud Mechancs PFJL Lecture 12, 14 14
15 Error Types and Dscretzaton Propertes: Truncaton error and Error equaton Truncaton error L ( ) Lˆ ( ) Remember: does not satsfy the FD eqn. Snce L ( ) 0, the truncaton error s the result of nsertng the exact soluton n the dfference scheme If the FD scheme s consstent: ( ) L ( ) O x p L ˆ ( ) for 0 p (>0) s the order of accuracy for the FD scheme Lˆ Order p ndcates how fast the error s reduced when the grd s refned Error evoluton equaton From Lˆ ( ˆ ) 0 and ˆ where ε s the dscretzaton error, for lnear problems, we have: L ( ) L ˆ ( ˆ ) L ˆ ( ) Lˆ ( ) The truncaton error acts as a source for the dscretzaton error, whch s ˆ convected and dffused by the operator L 2.29 Numercal Flud Mechancs PFJL Lecture 12, 15 15
16 Stablty Error Types and Dscretzaton Propertes: Stablty A numercal soluton scheme s sad to be stable f t does not amplfy errors that appear n the course of the numercal soluton process For lnear(-zed) problems, snce Lˆ ( ), stablty mples: L ˆ Const. wth the Const. not a functon of 1 x If nverse was not bounded, dscretzaton errors ε would ncrease wth teratons Lˆ 1 In practce, nfnte norm Const. s often used. However, dffcult to assess stablty n real cases due to boundary condtons and non-lneartes It s common to nvestgate stablty for lnear problems, wth constant coeffcents and wthout boundary condtons A wdely used approach: von Neumann s method (see lectures 13-14) 2.29 Numercal Flud Mechancs PFJL Lecture 12, 16 16
17 Convergence Error Types and Dscretzaton Propertes: Convergence A numercal scheme s sad to be convergent f the soluton of the dscretzed equatons tend to the exact soluton of the (P)DE as the grdspacng and tme-step go to zero ˆ 1 Error equaton for lnear(-zed) systems: L ( ) Error bounds for lnear systems: ˆ 1 ˆ 1 L ( ) L For a consstent scheme: O( x p ) for 0 Lˆ 1 Hence O( x p ) x Convergence <= Stablty + Consstency (for lnear systems) = Lax Equvalence Theorem (for lnear systems) For nonlnear equatons, numercal experments are often used e.g., terate or approxmate true soluton wth computaton on successvely fner grds, and compute resultng dscretzaton errors and order of convergence 2.29 Numercal Flud Mechancs PFJL Lecture 12, 17 17
18 Fnte Dfferences - Bascs Fnte Dfference Approxmaton dea drectly borrowed from the defnton of a dervatve. ( x 1 ) ( x ) '(x ) lm 0 x Geometrcal Interpretaton Qualty of approxmaton mproves as stencl ponts get closer to x Central dfference would be exact f was a second order polynomal and ponts were equally spaced φ x x x Exact Backward Central Forward Image by MIT OpenCourseWare Numercal Flud Mechancs PFJL Lecture 12, 18 18
19 FINITE DIFFERENCES: Taylor Seres, Hgher Order Accuracy How to obtan dfferentaton formulas of arbtrary hgh accuracy? 1) Frst approach: Use Taylor seres, ntroducng hgher-order terms 2 3 n n 1 x f '(x ) f ''(x ) f '''(x )... f (x ) Rn f (x ) f (x ) n 1 ( 1) R n f n ( ) 2! 3! n! n 1! For example, how can we derve the forward fnte-dfference estmate of the frst dervatve at x wth second order accuracy? f (x 1 ) f (x ) x f 2 3 f( x 1 ) f( x ) 2 '(x ) f ''(x ) O( ) f '(x ) f ''(x ) O( ) 2! 2! If we retan the second-dervatve, and estmate t wth frst-order accuracy, the order of accuracy for the estmate of f (x ) wll be p= Numercal Flud Mechancs PFJL Lecture 12, 19 19
20 FINITE DIFFERENCES: Taylor Seres, Hgher Order Accuracy Cont d 2! 3! n! 2 3 n Usng f (x ) f (x ) f '(x ) f ''(x ) f '''(x )... f n (x ) R 1 n n 1 ( 1) R n f n ( ) n 1! Estmate the second-dervatve wth forward fnte-dfferences at frstorder accuracy: 2 3 f( x 1 ) f( x ) x f '(x ) f ''(x ) O( ) 2! *( 2) f( x 2 ) 2 f( x 1 ) f( x ) 2 f ''(x ) O() *(1) f (x 2 ) f (x ) 2 f '(x ) f ''(x ) O( ) 2! f( x 1 ) f( x ) 2 f '( x ) f ''(x ) O( ) 2! f( x 1 ) f( x ) x f ( x 2 ) 2 f( x 1 ) f ( x ) 2 f ( x 2 ) 4 f( x 1 ) 3 f ( x ) 2 f '( x ) O ( x ) O ( ) 2 x 2! x 2 x 2.29 Numercal Flud Mechancs PFJL Lecture 12, 20 20
21 Fgure 23.1 Chapra and Canale Forward Dfferences 2.29 Numercal Flud Mechancs 21 PFJL Lecture 12, 21
22 Backward Dfferences 2.29 Numercal Flud Mechancs 22 PFJL Lecture 12, 22
23 Centered Dfferences 2.29 Numercal Flud Mechancs 23 PFJL Lecture 12, 23
24 FINITE DIFFERENCES Taylor Seres, Hgher Order Accuracy: EXAMPLE Problem: Estmate 1 st dervatve of f = -0.1*x^4-0.15*x^3-0.5*x^2-0.25*x +1.2 at x=0.5, wth a step sze of 0.25 and usng successvely hgher order schemes. How does the soluton mprove? %Defne the functon L11_FD.m f=@(x) -0.1*x^4-0.15*x^3-0.5*x^2-0.25*x +1.2; %Defne Step sze h=0.25; %Set pont at whch to evaluate the dervatve x = 0.5; %% Usng forward dfference %Frst order: df=(f(x+h)-f(x)) / h; fprntf('\n\n Frst order Forward dfference: %g, wth error:%g%% \n',df,abs(100*(df )/0.9125)) %Second order: df=(-f(x+2*h)+4*f(x+h)-3*f(x)) / (2*h); fprntf('second order Forward dfference: %g, wth error:%g%% \n',df,abs(100*(df )/0.9125)) %% Backwards dfference %Frst order: df=(-f(x-h)+f(x)) / (h); fprntf('frst order Backwards dfference: %g, wth error:%g%% \n',df,abs(100*(df )/0.9125)) %Second order: df=(f(x-2*h)-4*f(x-h)+3*f(x)) / (2*h); fprntf('second order Backwards dfference: %g, wth error:%g%% \n',df,abs(100*(df )/0.9125)) %% Central dfference %Second order: df=(f(x+h)-f(x-h)) / (2*h); fprntf('second order Central dfference: %g, wth error:%g%% \n',df,abs(100*(df )/0.9125)) %Fourth order: df=(-f(x+2*h)+8*f(x+h)-8*f(x-h)+f(x-2*h)) / (12*h); fprntf('fourth order Central dfference: %g, wth error:%g%% \n',df,abs(100*(df )/0.9125)) Output Frst order Forward dfference: , wth error: % Second order Forward dfference: , wth error: % Frst order Backwards dfference: , wth error: % Second order Backwards dfference: , wth error: % Second order Central dfference: , wth error: % Fourth order Central dfference: , wth error: e-014% Why s the 4 th order exact? 2.29 Numercal Flud Mechancs PFJL Lecture 12, 24 24
25 Approach: FINITE DIFFERENCES: Taylor Seres, Hgher Order Accuracy Summary Incorporate more hgher-order terms of the Taylor seres expanson than strctly needed and express them as fnte dfferences themselves e.g. for fnte dfference of m th dervatve at order of accuracy p, express the m+1 th, m+2 th, m+p-1 th dervatves at an order of accuracy p-1,.., 2, 1. General approxmaton: m s u au m j j r Can be used for forward, backward, skewed or central dfferences Can be computer automated Independent of coordnate system and extends to mult-dmensonal fnte dfferences (each coordnate s usually treated separately) Remember: order p of approxmaton ndcates how fast the error s reduced when the grd s refned (not the magntude of the error) 2.29 Numercal Flud Mechancs PFJL Lecture 12, 25 25
26 FINITE DIFFERENCES: Interpolaton Formulas for Hgher Order Accuracy 2 nd approach: Generalze Taylor seres usng nterpolaton formulas Ft the unknown functon soluton of the (P)DE to an nterpolaton curve and dfferentate the resultng curve. For example: Ft a parabola to data at ponts x 1, x, x 1 ( x x x 1 ), then dfferentate to obtan: f( x ) f( x ) f( x x f '( x ) 1 ( x 1 ) Ths s a 2 nd order approxmaton ) For unform spacng, reduces to centered dfference seen before In general, approxmaton of frst dervatve has truncaton error of the order of the polynomal All types of polynomals or numercal dfferentaton methods can be used to derve such nterpolatons formulas Polynomal fttng, Method of undetermned coeffcents, Newton s nterpolatng polynomals, Lagrangan and Hermte Polynomals, etc 2.29 Numercal Flud Mechancs PFJL Lecture 12, 26 26
27 MIT OpenCourseWare Numercal Flud Mechancs Fall 2011 For nformaton about ctng these materals or our Terms of Use, vst:
2.29 Numerical Fluid Mechanics
REVIEW Lecture 10: Sprng 2015 Lecture 11 Classfcaton of Partal Dfferental Equatons PDEs) and eamples wth fnte dfference dscretzatons Parabolc PDEs Ellptc PDEs Hyperbolc PDEs Error Types and Dscretzaton
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationSolution of the Navier-Stokes Equations
Numercal Flud Mechancs Fall 2011 Lecture 25 REVIEW Lecture 24: Soluton of the Naver-Stokes Equatons Dscretzaton of the convectve and vscous terms Dscretzaton of the pressure term Conservaton prncples Momentum
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationLecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES
COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve
More information2.29 Numerical Fluid Mechanics Fall 2011 Lecture 6
REVIEW of Lecture 5 2.29 Numercal Flud Mechancs Fall 2011 Lecture 6 Contnuum Hypothess and conservaton laws Macroscopc Propertes Materal covered n class: Dfferental forms of conservaton laws Materal Dervatve
More information2.29 Numerical Fluid Mechanics Spring 2015 Lecture 10
REVIEW Lectre 9: Nmercal Fld Mechancs Srng 015 Lectre 10 End of (Lnear Algebrac Systems Gradent Methods Krylo Sbsace Methods Precondtonng of A=b FINITE DIFFERENCES Classfcaton of Partal Dfferental Eqatons
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationLecture 21: Numerical methods for pricing American type derivatives
Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More informationAppendix B. The Finite Difference Scheme
140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton
More information2 Finite difference basics
Numersche Methoden 1, WS 11/12 B.J.P. Kaus 2 Fnte dfference bascs Consder the one- The bascs of the fnte dfference method are best understood wth an example. dmensonal transent heat conducton equaton T
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationChapter 4 The Wave Equation
Chapter 4 The Wave Equaton Another classcal example of a hyperbolc PDE s a wave equaton. The wave equaton s a second-order lnear hyperbolc PDE that descrbes the propagaton of a varety of waves, such as
More informationFTCS Solution to the Heat Equation
FTCS Soluton to the Heat Equaton ME 448/548 Notes Gerald Recktenwald Portland State Unversty Department of Mechancal Engneerng gerry@pdx.edu ME 448/548: FTCS Soluton to the Heat Equaton Overvew 1. Use
More informationThe Finite Element Method
The Fnte Element Method GENERAL INTRODUCTION Read: Chapters 1 and 2 CONTENTS Engneerng and analyss Smulaton of a physcal process Examples mathematcal model development Approxmate solutons and methods of
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13
CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 13 GENE H GOLUB 1 Iteratve Methods Very large problems (naturally sparse, from applcatons): teratve methods Structured matrces (even sometmes dense,
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationComputational Astrophysics
Computatonal Astrophyscs Solvng for Gravty Alexander Knebe, Unversdad Autonoma de Madrd Computatonal Astrophyscs Solvng for Gravty the equatons full set of equatons collsonless matter (e.g. dark matter
More informationDiscretization. Consistency. Exact Solution Convergence x, t --> 0. Figure 5.1: Relation between consistency, stability, and convergence.
Chapter 5 Theory The numercal smulaton of PDE s requres careful consderatons of propertes of the approxmate soluton. A necessary condton for the scheme used to model a physcal problem s the consstency
More informationDigital Signal Processing
Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationNew Method for Solving Poisson Equation. on Irregular Domains
Appled Mathematcal Scences Vol. 6 01 no. 8 369 380 New Method for Solvng Posson Equaton on Irregular Domans J. Izadan and N. Karamooz Department of Mathematcs Facult of Scences Mashhad BranchIslamc Azad
More informationPolynomial Regression Models
LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance
More informationAsymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation
Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationNumerical Simulation of One-Dimensional Wave Equation by Non-Polynomial Quintic Spline
IOSR Journal of Matematcs (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 14, Issue 6 Ver. I (Nov - Dec 018), PP 6-30 www.osrournals.org Numercal Smulaton of One-Dmensonal Wave Equaton by Non-Polynomal
More informationThermal-Fluids I. Chapter 18 Transient heat conduction. Dr. Primal Fernando Ph: (850)
hermal-fluds I Chapter 18 ransent heat conducton Dr. Prmal Fernando prmal@eng.fsu.edu Ph: (850) 410-6323 1 ransent heat conducton In general, he temperature of a body vares wth tme as well as poston. In
More informationModified Mass Matrices and Positivity Preservation for Hyperbolic and Parabolic PDEs
COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2000; 00:6 Prepared usng cnmauth.cls [Verson: 2000/03/22 v.0] Modfed Mass Matrces and Postvty Preservaton for Hyperbolc and
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationME 501A Seminar in Engineering Analysis Page 1
umercal Solutons of oundary-value Problems n Os ovember 7, 7 umercal Solutons of oundary- Value Problems n Os Larry aretto Mechancal ngneerng 5 Semnar n ngneerng nalyss ovember 7, 7 Outlne Revew stff equaton
More informationSTUDY ON TWO PHASE FLOW IN MICRO CHANNEL BASED ON EXPERI- MENTS AND NUMERICAL EXAMINATIONS
Blucher Mechancal Engneerng Proceedngs May 0, vol., num. www.proceedngs.blucher.com.br/evento/0wccm STUDY ON TWO PHASE FLOW IN MICRO CHANNEL BASED ON EXPERI- MENTS AND NUMERICAL EXAMINATIONS Takahko Kurahash,
More information( ) [ ( k) ( k) ( x) ( ) ( ) ( ) [ ] ξ [ ] [ ] [ ] ( )( ) i ( ) ( )( ) 2! ( ) = ( ) 3 Interpolation. Polynomial Approximation.
3 Interpolaton {( y } Gven:,,,,,, [ ] Fnd: y for some Mn, Ma Polynomal Appromaton Theorem (Weerstrass Appromaton Theorem --- estence ε [ ab] f( P( , then there ests a polynomal
More informationNumerical Solution of Ordinary Differential Equations
Numercal Methods (CENG 00) CHAPTER-VI Numercal Soluton of Ordnar Dfferental Equatons 6 Introducton Dfferental equatons are equatons composed of an unknown functon and ts dervatves The followng are examples
More informationFormal solvers of the RT equation
Formal solvers of the RT equaton Formal RT solvers Runge- Kutta (reference solver) Pskunov N.: 979, Master Thess Long characterstcs (Feautrer scheme) Cannon C.J.: 970, ApJ 6, 55 Short characterstcs (Hermtan
More informationModule 3: Element Properties Lecture 1: Natural Coordinates
Module 3: Element Propertes Lecture : Natural Coordnates Natural coordnate system s bascally a local coordnate system whch allows the specfcaton of a pont wthn the element by a set of dmensonless numbers
More informationPART 8. Partial Differential Equations PDEs
he Islamc Unverst of Gaza Facult of Engneerng Cvl Engneerng Department Numercal Analss ECIV 3306 PAR 8 Partal Dfferental Equatons PDEs Chapter 9; Fnte Dfference: Ellptc Equatons Assocate Prof. Mazen Abualtaef
More informationNumerical methods for hyperbolic balance laws with discontinuous flux functions and applications in radiotherapy
Numercal methods for hyperbolc balance laws wth dscontnuous flux functons and applcatons n radotherapy Numersche Verfahren für hyperbolsche Blanzglechungen mt unstetger Flussfunkton und Anwendungen n der
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationRelaxation Methods for Iterative Solution to Linear Systems of Equations
Relaxaton Methods for Iteratve Soluton to Lnear Systems of Equatons Gerald Recktenwald Portland State Unversty Mechancal Engneerng Department gerry@pdx.edu Overvew Techncal topcs Basc Concepts Statonary
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationVector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence.
Vector Norms Chapter 7 Iteratve Technques n Matrx Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematcs Unversty of Calforna, Berkeley Math 128B Numercal Analyss Defnton A vector norm
More informationis the calculated value of the dependent variable at point i. The best parameters have values that minimize the squares of the errors
Multple Lnear and Polynomal Regresson wth Statstcal Analyss Gven a set of data of measured (or observed) values of a dependent varable: y versus n ndependent varables x 1, x, x n, multple lnear regresson
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More information6) Derivatives, gradients and Hessian matrices
30C00300 Mathematcal Methods for Economsts (6 cr) 6) Dervatves, gradents and Hessan matrces Smon & Blume chapters: 14, 15 Sldes by: Tmo Kuosmanen 1 Outlne Defnton of dervatve functon Dervatve notatons
More informationHandout # 6 (MEEN 617) Numerical Integration to Find Time Response of SDOF mechanical system. and write EOM (1) as two first-order Eqs.
Handout # 6 (MEEN 67) Numercal Integraton to Fnd Tme Response of SDOF mechancal system State Space Method The EOM for a lnear system s M X + DX + K X = F() t () t = X = X X = X = V wth ntal condtons, at
More informationNumerical Transient Heat Conduction Experiment
Numercal ransent Heat Conducton Experment OBJECIVE 1. o demonstrate the basc prncples of conducton heat transfer.. o show how the thermal conductvty of a sold can be measured. 3. o demonstrate the use
More informationMA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials
MA 323 Geometrc Modellng Course Notes: Day 13 Bezer Curves & Bernsten Polynomals Davd L. Fnn Over the past few days, we have looked at de Casteljau s algorthm for generatng a polynomal curve, and we have
More informationCanonical transformations
Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationCALCULUS CLASSROOM CAPSULES
CALCULUS CLASSROOM CAPSULES SESSION S86 Dr. Sham Alfred Rartan Valley Communty College salfred@rartanval.edu 38th AMATYC Annual Conference Jacksonvlle, Florda November 8-, 202 2 Calculus Classroom Capsules
More information4DVAR, according to the name, is a four-dimensional variational method.
4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The
More information2.29 Numerical Fluid Mechanics Spring 2015 Lecture 13
REVIEW Lecture 12: Spring 2015 Lecture 13 Grid-Refinement and Error estimation Estimation of the order of convergence and of the discretization error Richardson s extrapolation and Iterative improvements
More informationThe Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method
Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse
More informationProcedia Computer Science
Avalable onlne at www.scencedrect.com Proceda Proceda Computer Computer Scence Scence 1 (01) 00 (009) 589 597 000 000 Proceda Computer Scence www.elsever.com/locate/proceda Internatonal Conference on Computatonal
More informationCHAPTER - 3 Orthogonal Collocation of Finite Elements using Hermite Basis
CHAPTER - 3 Orthogonal Collocaton of Fnte Elements usng Hermte Bass Contents of ths chapter are publshed n: 1. Computers and Chemcal Engneerng, 58, 03-10, 013.. Appled Mathematcal Scences, 7(34), 1663-1673,
More informationHigh resolution entropy stable scheme for shallow water equations
Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationFinite Element Modelling of truss/cable structures
Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures
More informationDifferential Polynomials
JASS 07 - Polynomals: Ther Power and How to Use Them Dfferental Polynomals Stephan Rtscher March 18, 2007 Abstract Ths artcle gves an bref ntroducton nto dfferental polynomals, deals and manfolds and ther
More informationNumerical Solution of One-Dimensional Heat and Wave Equation by Non-Polynomial Quintic Spline
Internatonal Journal of Mathematcal Modellng & Computatons Vol. 05, No. 04, Fall 2015, 291-305 Numercal Soluton of One-Dmensonal Heat and Wave Equaton by Non-Polynomal Quntc Splne J. Rashdna a, and M.
More informationChapter 4: Root Finding
Chapter 4: Root Fndng Startng values Closed nterval methods (roots are search wthn an nterval o Bsecton Open methods (no nterval o Fxed Pont o Newton-Raphson o Secant Method Repeated roots Zeros of Hgher-Dmensonal
More informationV. Electrostatics. Lecture 25: Diffuse double layer structure
V. Electrostatcs Lecture 5: Dffuse double layer structure MIT Student Last tme we showed that whenever λ D L the electrolyte has a quas-neutral bulk (or outer ) regon at the geometrcal scale L, where there
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationChapter 12. Ordinary Differential Equation Boundary Value (BV) Problems
Chapter. Ordnar Dfferental Equaton Boundar Value (BV) Problems In ths chapter we wll learn how to solve ODE boundar value problem. BV ODE s usuall gven wth x beng the ndependent space varable. p( x) q(
More informationMechanics Physics 151
Mechancs Physcs 151 Lecture 3 Lagrange s Equatons (Goldsten Chapter 1) Hamlton s Prncple (Chapter 2) What We Dd Last Tme! Dscussed mult-partcle systems! Internal and external forces! Laws of acton and
More informationConsistency & Convergence
/9/007 CHE 374 Computatonal Methods n Engneerng Ordnary Dfferental Equatons Consstency, Convergence, Stablty, Stffness and Adaptve and Implct Methods ODE s n MATLAB, etc Consstency & Convergence Consstency
More informationIV. Performance Optimization
IV. Performance Optmzaton A. Steepest descent algorthm defnton how to set up bounds on learnng rate mnmzaton n a lne (varyng learnng rate) momentum learnng examples B. Newton s method defnton Gauss-Newton
More information[7] R.S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Clis, New Jersey, (1962).
[7] R.S. Varga, Matrx Iteratve Analyss, Prentce-Hall, Englewood ls, New Jersey, (962). [8] J. Zhang, Multgrd soluton of the convecton-duson equaton wth large Reynolds number, n Prelmnary Proceedngs of
More informationCOMPUTATIONAL METHODS AND ALGORITHMS Vol. II - Finite Element Method - Jacques-Hervé SAIAC
COMPUTATIONAL METHODS AND ALGORITHMS Vol. II - Fnte Element Method - Jacques-Hervé SAIAC FINITE ELEMENT METHOD Jacques-Hervé SAIAC Départment de Mathématques, Conservatore Natonal des Arts et Méters, Pars,
More informationTopic 5: Non-Linear Regression
Topc 5: Non-Lnear Regresson The models we ve worked wth so far have been lnear n the parameters. They ve been of the form: y = Xβ + ε Many models based on economc theory are actually non-lnear n the parameters.
More informationLecture 5.8 Flux Vector Splitting
Lecture 5.8 Flux Vector Splttng 1 Flux Vector Splttng The vector E n (5.7.) can be rewrtten as E = AU (5.8.1) (wth A as gven n (5.7.4) or (5.7.6) ) whenever, the equaton of state s of the separable form
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationThe Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites
7 Asa-Pacfc Engneerng Technology Conference (APETC 7) ISBN: 978--6595-443- The Two-scale Fnte Element Errors Analyss for One Class of Thermoelastc Problem n Perodc Compostes Xaoun Deng Mngxang Deng ABSTRACT
More informationInterconnect Modeling
Interconnect Modelng Modelng of Interconnects Interconnect R, C and computaton Interconnect models umped RC model Dstrbuted crcut models Hgher-order waveform n dstrbuted RC trees Accuracy and fdelty Prepared
More informationEconomics 130. Lecture 4 Simple Linear Regression Continued
Economcs 130 Lecture 4 Contnued Readngs for Week 4 Text, Chapter and 3. We contnue wth addressng our second ssue + add n how we evaluate these relatonshps: Where do we get data to do ths analyss? How do
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationAERODYNAMICS I LECTURE 6 AERODYNAMICS OF A WING FUNDAMENTALS OF THE LIFTING-LINE THEORY
LECTURE 6 AERODYNAMICS OF A WING FUNDAMENTALS OF THE LIFTING-LINE THEORY The Bot-Savart Law The velocty nduced by the sngular vortex lne wth the crculaton can be determned by means of the Bot- Savart formula
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationNice plotting of proteins II
Nce plottng of protens II Fnal remark regardng effcency: It s possble to wrte the Newton representaton n a way that can be computed effcently, usng smlar bracketng that we made for the frst representaton
More informationLecture 2: Numerical Methods for Differentiations and Integrations
Numercal Smulaton of Space Plasmas (I [AP-4036] Lecture 2 by Lng-Hsao Lyu March, 2018 Lecture 2: Numercal Methods for Dfferentatons and Integratons As we have dscussed n Lecture 1 that numercal smulaton
More informationMultigrid Methods and Applications in CFD
Multgrd Metods and Applcatons n CFD Mcael Wurst 0 May 009 Contents Introducton Typcal desgn of CFD solvers 3 Basc metods and ter propertes for solvng lnear systems of equatons 4 Geometrc Multgrd 3 5 Algebrac
More informationMATH 5630: Discrete Time-Space Model Hung Phan, UMass Lowell March 1, 2018
MATH 5630: Dscrete Tme-Space Model Hung Phan, UMass Lowell March, 08 Newton s Law of Coolng Consder the coolng of a well strred coffee so that the temperature does not depend on space Newton s law of collng
More informationA PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY.
Proceedngs of the th Brazlan Congress of Thermal Scences and Engneerng -- ENCIT 006 Braz. Soc. of Mechancal Scences and Engneerng -- ABCM, Curtba, Brazl,- Dec. 5-8, 006 A PROCEDURE FOR SIMULATING THE NONLINEAR
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16
STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationOptimal Control of Temperature in Fluid Flow
Kawahara Lab. 5 March. 27 Optmal Control of Temperature n Flud Flow Dasuke YAMAZAKI Department of Cvl Engneerng, Chuo Unversty Kasuga -3-27, Bunkyou-ku, Tokyo 2-855, Japan E-mal : d33422@educ.kc.chuo-u.ac.jp
More informationTurbulent Flow. Turbulent Flow
http://www.youtube.com/watch?v=xoll2kedog&feature=related http://br.youtube.com/watch?v=7kkftgx2any http://br.youtube.com/watch?v=vqhxihpvcvu 1. Caothc fluctuatons wth a wde range of frequences and
More informationHigher Order Wall Boundary Conditions for Incompressible Flow Simulations
THE 5 TH ASIAN COMPUTAITIONAL FLUID DYNAMICS BUSAN KOREA OCTOBER 7-30 003 Hgher Order Wall Boundary Condtons for Incompressble Flow Smulatons Hdetosh Nshda. Department of Mechancal and System Engneerng
More information