A NUMERICAL METHOD OF SOLVING CAUCHY PROBLEM FOR DIFFERENTIAL EQUATIONS BASED ON A LINEAR APPROXIMATION
|
|
- Amber French
- 5 years ago
- Views:
Transcription
1 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 method o umerical itegratio o irst order ordiar dieretial equatios (i.e. solvig Cauch problem) is proposed, based o the liearizatio o the epressio which does t cotai the derivative o the ukow uctio. It is proved that the approimatio is o order ad, b give eamples, the accurac o method is illustrated. The method is eteded or d order dieretial equatios ad oe shows that it is also o order o accurac, but or some classes o such equatios, the methods becomes o order. The advatage is that the proposed method applies directl to d order equatios, without the eed o solvig sstems o irst order. Kewords: Talor series; liear approimatio; order o approimatio; Cauch problem.. Itroductio The classical umerical methods or solvig irst-order ordiar dieretial equatios (ODE) with iitial values are based o approimatios derived rom the Talor epasios o the ukow uctio. The simplest (ad oldest) method is amed ater Euler ad is based o the irst order Talor approimatio o the uctio we are lookig or. However, the Euler method is ot as accurate as egieerig problems require, so that more precise methods are eeded to solve Cauch problems or ODE s ad sstems o ODE s. Toda, the most used such a method, speciall o solvig large sstems o -st order ODE s with costat coeiciets, is kow as Ruge-Kutta method (RK), which i act is a class o methods. The most applied versio belogig to this class is the 4-th order RK method ([], [4]). Other methods are also kow, which belog to amilies o liear multistep methods, like the eplicit Adams Bashorth methods or implicit Adams-Moulto methods, havig various orders o accurac ([], [5]). Liear multi-step methods usig higher-order derivatives have bee developed (such as Störmer method) as well ([6]). Assist. Pro., Departmet o Mathematical Methods ad Models, Uiversit POLITEHNICA o Bucharest, Romaia; mserbaescuc@ahoo.com Assist. Pro., Departmet o Aerospace Scieces Elie Caraoli, Uiversit POLITEHNICA o Bucharest,, Romaia, mariusbreb@ahoo.com
2 6 Cristia Şerbăescu, Marius Brebeel Other methods use adaptative step sizes i order to improve the accurac o approimatio, b chagig the step size durig the itegratio. The implicit methods are ot metioed i this paper, sice the proposed method is a eplicit oe ad it will be compared with methods o the same categor. The method proposed i this paper combies the versatilit o Talor approimatios with the accurac give b the eact aaltic solutios o liear ODE o st order. Oe cosequece o this eature is that or some classes o ODE s, the order o the approimatio gets higher, usig the same method. This could be a advatage over the classical methods.. First order ODE irst method Oe cosiders the Cauch problem stated as ollows: id the uctio satisig the dieretial equatio ad the iitial coditio give below:, where C D, D R,,. () The irst proposed method cosists o takig the liear term rom the, with respect to the variable : Talor epasio o,,,. (), Oe ca observe that Euler method cosidered ol the irst term o (), was take i. B perormig the uctio chage where, i additio, the value o u () the equatio () becomes a liear ihomogeeous ODE o orm: u u,, u. (4) The geeral solutio o above equatio ca be epressed as u (, e ) d. (5) Accordig to (), it ollows that
3 A umerical method o solvig Cauch problem or dieretial eqs. [ ] liear approimatio 7, e d. (6), Sice the iterval is i geeral small (it represets the step o the umerical algorithm), a mea value theorem ca be applied o the itegral i (6): e d, where, M M. (7) B computig the itegral, oe gets iall the approimate solutio o, : e,, where. (8) Remarks: ) Sice the uctio is supposed to be o class C, its partial derivatives ca be easil oud ad the above epressio ca be implemeted without diiculties i the computig codes. ) I the case whe, oe ca observe that the last ractio i (8) has a iite limit: (i other words, becomes: lim e is a apparet sigularit). The approimate solutio, The trivial case whe (9). () ca be easil treated usig the above ormula, which is similar but ot idetical to the ormulas give b other kow methods, like improved Euler, secod order Ruge-Kutta or Heu s method. ) For the liear ODE o irst order, the rule applies as ollows: p q, (), p q, p ()
4 8 Cristia Şerbăescu, Marius Brebeel p e p q. () p This epressio approimates the closed orm solutio p q e d (4) wherei the itegral caot be computed aalticall ad umerical approaches were eeded ivolvig thus a higher volume o computatios. The accurac o approimatio I the sequel, the Talor epasios o the eact solutio ad the approimate oe about will be aalzed. The Talor series o uctio about has the orm: (5) Usig (), the above epasio ca be rewritte as: where d, d d,... 6 d, (6). (7) B usig the basic rules o Calculus, the total derivatives o, respect to will get the ollowig eplicit orms: d d with (8) d. (9) d
5 A umerical method o solvig Cauch problem or dieretial eqs. [ ] liear approimatio 9 It ollows that the Talor epasio o about gets the orm: () A similar aalsis will be perormed o the approimate solutio (8). The epoetial uctio has the epasio: e... 6 () so that the correspodig term i (8) reduces to e 6... () The other term which has to be epaded is,,,...., (), (4) Itroducig i (8), oe ields: (5) B comparig to (8), oe ca observe that the diereces occur at the term o order, which meas that the accurac o the method is o order. The et eample will illustrate the accurac o the proposed method, b comparig the results with those give b other kow methods (like Euler ad Ruge-Kutta o order 4). The ollowig Cauch problem is cosidered:
6 4 Cristia Şerbăescu, Marius Brebeel e, 5. (6) The equatio is o separable variables ad admits a closed aaltical solutio, such that it is eas to compare the approimate solutios with the eact oe: For the give eample, oe derives: e 5. (7), e,, e (8) 6 e. (9), The recurret ormula derived rom (8) is, e. () A costat step o h.5 was chose or the give eample. I the Table ad Fig., the umerical results ad the graphical represetatio are show. Comparative results o umerical solutios o Cauch problem (6) usig the -st proposed method ad other kow methods - eact proposed () RK - Euler Table
7 A umerical method o solvig Cauch problem or dieretial eqs. [ ] liear approimatio Fig.. Graphical represetatio o the solutio o problem (6) usig the -st proposed method ad other kow methods. First order ODE secod method Ulike the irst proposed method, the secod oe uses the epasio o the ukow solutio i Talor series o two variables, takig ito cosideratio ol the liear terms:,,, (), or, i shorter otatios:,. () A ew liear ihomogeeous ODE o irst order is obtaied: () whose geeral aaltical solutio ca be writte as e C e d. (4) B computig the itegral, oe ields:
8 4 Cristia Şerbăescu, Marius Brebeel C e. (5) The costat C will be determied b applig the iitial value ad, iall, a ew approimate solutio o problem () is oud: e,. (6) Oe ca see agai that is a apparet sigularit, whe the approimate solutio becomes:, whe which is the well-kow Euler approimatio. (7) The accurac o approimatio Usig the epasio o the epoetial term (), the Talor epasio o the approimate solutio (6) gets the orm: (8) B comparig with the eact epasio (), the terms up to order are idetical ad, i additio, part o the term o order is the same. However, the accurac o this method is the same as the previous oe, amel is o order. From the poit o view o the volume o computatioal work, this method ivolves the additioal calculatio o the partial derivative. For the eample give i (8), the ollowig epressios are used:, e (9) is: e, (4) 6. e, The recurret ormula derived rom (6) used or umerical calculatios
9 A umerical method o solvig Cauch problem or dieretial eqs. [ ] liear approimatio 4 (4) e,. The results obtaied b applig the secod proposed method o approimatio are preseted i the Table ad i Fig., i compariso with the eact solutio ad 4-th order Ruge-Kutta approimatio. As i the previous eample, a costat step o h. 5 was chose. Sice the method has the same order o accurac like the previous oe, amel order, the results are comparable, as epected. The 4-th order Ruge- Kutta method remais however the most precise oe, havig the disadvatage o a higher volume o computatioal work. 4. Secod order ODE I geeral, the -d order ODE are itegrated umericall b trasormig them irst ito a sstem o two -st order ODE s o which a appropriate method o itegratig is applied. I the et, a approimate method which applies directl o the -d order ODE is proposed, usig the same idea used i the case o the -st order ODE s. Table Comparative results o umerical solutios o Cauch problem (6) usig the -d proposed method ad other kow methods - eact proposed () RK
10 44 Cristia Şerbăescu, Marius Brebeel Fig.. Graphical represetatio o the solutio o problem (6) usig the -d proposed method ad other kow methods orm: Let us cosider a -d order Cauch problem writte i the orm:,,,,. (4) The Talor epasio o,, with respect to ad has the,,,,....,,,, (4) Cosiderig ol the liear terms ad usig short otatios, oe ca write:,,,,. (44) The secod term i the right-had side ca be also approimated b usig Euler s rule: d. (45) d
11 A umerical method o solvig Cauch problem or dieretial eqs. [ ] liear approimatio 45 Itroducig i (44), oe ields:,,,,. (46) With the uctio chage: z (47) the -d order dieretial equatio (4) gets the ollowig approimate orm, which is a ihomogeeous liear -st order ODE: z z,,, z. (48) The solutio o the above equatio ca be writte as z,, e d (49) ad applig agai a mea value theorem i the itegral, oe ields: where M becomes: becomes: z e d,, M e d (5) is give b (7). Ater computig the itegrals, the epressio o z,, z M B replacig e e. M (5), the approimate epressio o
12 46 Cristia Şerbăescu, Marius Brebeel,,. e e (5) A secod itegratio ields:,,. e d e d (5) Followig the same judgmet ad computig the itegrals, the ial epressio o the approimate solutio o problem (4) is oud:,, 4. e e (54) Remark: Like i the case o the -st order ODE aalzed, all the epressios cotaiig at deomiator have iite limits as (apparet sigularit). Thus: lim e, lim e 6 lim e. (55)
13 A umerical method o solvig Cauch problem or dieretial eqs. [ ] liear approimatio 47 The accurac o approimatio The Talor epasio o the eact solutio about :... (56) 6 will be compared with the similar epasio o the approimate solutio (54). The series (56) ca be re-writte as:\,, (57) The third derivative o has the epressio: d,, d,, so that the epasio (57) becomes: where... 6 (58) (59),,. (6) For the approimate solutio (54), the terms cotaiig the epoetial uctio have the kow epasios:... 6 e (6) e.... (6) 6 O the other had, the ollowig irst order approimatio applies:
14 48 Cristia Şerbăescu, Marius Brebeel,,,, 4 4 (6). 4 Itroducig all these results i (54), the ollowig Talor epasio o the approimate solutio is oud: Comparig (64) with (59), oe ca see that the epasios dier b a quatit o order : eact appro (64) 4 O. (65) 4 I the particular case whe, the proposed approimatio becomes completel o order. Eample: 4 ;,. The eact solutio is cos. For the approimate solutio, oe writes: 4,, 4, 4,,. Sice, the ormulas (55) appl. The recurret epressio or umerical computatio, derived rom (54) ad wherei the above epressios are itroduced, will read: 4 4 (66) 6 where 4 4. (67) For computatio, a costat step o h. was chose. The results are preseted i the Table ad Fig., i compariso with the eact solutio. Sice, accordig to the above aalsis, the approimatio is o order ad thus, the Ruge-Kutta method o 4-th order is more precise. O the other had, the proposed method is much easier to be implemeted tha RK
15 A umerical method o solvig Cauch problem or dieretial eqs. [ ] liear approimatio 49 algorithm, ivolvig ewer eplicit ormulas or computatio (the dieretial equatio does t eed to be trasormed ito a sstem o two -st order ODE s). I the Table, the -st order derivatives o the uctio we are lookig or are also preseted, i compariso with the eact values, alog with the relative errors regardig the approimate solutio. Comparative results o eact ad approimate umerical solutios o Cauch problem (4) - eact proposed Error - eact Table proposed Fig.. Graphical represetatio o the solutio o problem (4), showig the eact ad the approimate solutio
16 5 Cristia Şerbăescu, Marius Brebeel 5. Coclusios A alterate method o umerical itegratio o irst order ODEs (Cauch problem) was preseted i two variats, based o the liearizatio o the epressio which does t cotai the derivative o the ukow uctio. Both variats have the order o approimatio ad, b takig a smaller step o advacig, the accurac o solutio ca be improved. The advatage versus Ruge-Kutta o 4-th order (which is more precise at the same size o the step) cosists i the simplicit o implemetig o computer. The method was adapted also or d order dieretial equatios, obtaiig the order o accurac, but it was show that or some classes o equatios, the approimatio becomes o order. The advatage is that the proposed method applies directl to d order equatios, without the eed o trasormig them ito sstems o irst order. R E F E R E N C E S []. D.W. Zigg, T.T. Chisholm, Ruge Kutta methods or liear ordiar dieretial equatios, Applied Numerical Mathematics, pp. 7 8, 999. []. J.C. Butcher, Numerical Methods or Ordiar Dieretial Equatios, Wile, New York,. []. J.D. Lambert, Computatioal Methods i Ordiar Dieretial Equatios, Wile, New York, 97. [4]. D.H. Griiths, D.J. Higham, Numerical Methods or Ordiar Dieretial Equatios, Spriger-Verlag Lodo Limited,. [5]. K. Atkiso, W. Ha, D. Stewart, Numerical Solutio o Ordiar Dieretial Equatios, Joh Wile & Sos, Ic., Hoboke, New Jerse, 9. [6]. N.S. Bakhvalov, Numerical methods: aalsis, algebra, ordiar dieretial equatios, MIR, 977 (traslated rom Russia).
Chapter 2: Numerical Methods
Chapter : Numerical Methods. Some Numerical Methods for st Order ODEs I this sectio, a summar of essetial features of umerical methods related to solutios of ordiar differetial equatios is give. I geeral,
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 information1. Introduction. 2. Numerical Methods
America Joural o Computatioal ad Applied Matematics, (5: 9- DOI:.59/j.ajcam.5. A Stud o Numerical Solutios o Secod Order Iitial Value Problems (IVP or Ordiar Dieretial Equatios wit Fourt Order ad Butcer
More informationNUMERICAL DIFFERENTIAL 1
NUMERICAL DIFFERENTIAL Ruge-Kutta Metods Ruge-Kutta metods are ver popular ecause o teir good eiciec; ad are used i most computer programs or dieretial equatios. Te are sigle-step metods as te Euler metods.
More informationThe Jordan Normal Form: A General Approach to Solving Homogeneous Linear Systems. Mike Raugh. March 20, 2005
The Jorda Normal Form: A Geeral Approach to Solvig Homogeeous Liear Sstems Mike Raugh March 2, 25 What are we doig here? I this ote, we describe the Jorda ormal form of a matrix ad show how it ma be used
More informationSome Variants of Newton's Method with Fifth-Order and Fourth-Order Convergence for Solving Nonlinear Equations
Copyright, Darbose Iteratioal Joural o Applied Mathematics ad Computatio Volume (), pp -6, 9 http//: ijamc.darbose.com Some Variats o Newto's Method with Fith-Order ad Fourth-Order Covergece or Solvig
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 informationAn Improved Self-Starting Implicit Hybrid Method
IOSR Joural o Matematics (IOSR-JM e-issn: 78-78, p-issn:9-76x. Volume 0, Issue Ver. II (Mar-Apr. 04, PP 8-6 www.iosrourals.org A Improved Sel-Startig Implicit Hbrid Metod E. O. Adeea Departmet o Matematics/Statistics,
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 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 informationSolving third order boundary value problem with fifth order block method
Matematical Metods i Egieerig ad Ecoomics Solvig tird order boudary value problem wit it order bloc metod A. S. Abdulla, Z. A. Majid, ad N. Seu Abstract We develop a it order two poit bloc metod or te
More informationA New Hybrid in the Nonlinear Part of Adomian Decomposition Method for Initial Value Problem of Ordinary Differential Equation
Joural of Matematics Researc; Vol No ; ISSN - E-ISSN - Publised b Caadia Ceter of Sciece ad Educatio A New Hbrid i te Noliear Part of Adomia Decompositio Metod for Iitial Value Problem of Ordiar Differetial
More informationOn the Derivation and Implementation of a Four Stage Harmonic Explicit Runge-Kutta Method *
Applied Mathematics, 05, 6, 694-699 Published Olie April 05 i SciRes. http://www.scirp.org/joural/am http://dx.doi.org/0.46/am.05.64064 O the Derivatio ad Implemetatio of a Four Stage Harmoic Explicit
More informationSolving Third Order Boundary Value Problem Using. Fourth Order Block Method
Applied Matematical Scieces, Vol. 7,, o. 5, 69-65 HIKARI Ltd, www.m-ikari.com Solvig Tird Order Boudar Value Problem Usig Fourt Order Block Metod Amad Sa Abdulla, *Zaaria Abdul Maid, ad Norazak Seu, Istitute
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 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 informationSection 1 of Unit 03 (Pure Mathematics 3) Algebra
Sectio 1 of Uit 0 (Pure Mathematics ) Algebra Recommeded Prior Kowledge Studets should have studied the algebraic techiques i Pure Mathematics 1. Cotet This Sectio should be studied early i the course
More informationPRELIMINARY MATHEMATICS LECTURE 5
SCHOOL OF ORIENTAL AND AFRICAN STUDIES UNIVERSITY OF LONDON DEPARTMENT OF ECONOMICS 5 / - 6 5 MSc Ecoomics PRELIMINARY MATHEMATICS LECTURE 5 Course website: http://mercur.soas.ac.uk/users/sm97/teachig_msc_premath.htm
More informationModification of Weerakoon-Fernando s Method with Fourth-Order of Convergence for Solving Nonlinear Equation
ISSN: 50-08 Iteratioal Joural o AdvacedResearch i Sciece, Egieerig ad Techology Vol. 5, Issue 8, August 018 Modiicatio o Weerakoo-Ferado s Method with Fourth-Order o Covergece or Solvig Noliear Equatio
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 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 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 informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationA Class of Blended Block Second Derivative Multistep Methods for Stiff Systems
Iteratioal Joural of Iovative Mathematics, Statistics & Eerg Policies ():-6, Ja.-Mar. 7 SEAHI PUBLICATIONS, 7 www.seahipa.org ISSN: 67-8X A Class of Bleded Bloc Secod Derivative Multistep Methods for Stiff
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 informationOn the convergence, consistence and stability of a standard finite difference scheme
AMERICAN JOURNAL OF SCIENTIFIC AND INDUSTRIAL RESEARCH 2, Sciece Huβ, ttp://www.sciub.org/ajsir ISSN: 253-649X, doi:.525/ajsir.2.2.2.74.78 O te covergece, cosistece ad stabilit of a stadard fiite differece
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 informationNumerical Integration Formulas
Numerical Itegratio Formulas Berli Che Departmet o Computer Sciece & Iormatio Egieerig Natioal Taiwa Normal Uiversity Reerece: 1. Applied Numerical Methods with MATLAB or Egieers, Chapter 19 & Teachig
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 informationg () n = g () n () f, f n = f () n () x ( n =1,2,3, ) j 1 + j 2 + +nj n = n +2j j n = r & j 1 j 1, j 2, j 3, j 4 = ( 4, 0, 0, 0) f 4 f 3 3!
Higher Derivative o Compositio. Formulas o Higher Derivative o Compositio.. Faà di Bruo's Formula About the ormula o the higher derivative o compositio, the oe by a mathematicia Faà di Bruo i Italy o about
More informationOn error estimation in almost Runge-Kutta (ARK) methods
Joural of Applied Mathematics & Bioiformatics, vol.3, o., 3, 5-35 ISSN: 79-66 prit), 79-6939 olie) Sciepress Ltd, 3 O error estimatio i almost Ruge-Kutta ARK) methods Ochoche Abraham, Kaode R. Adeboe ad
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 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 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 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 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 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 informationThird-order Composite Runge Kutta Method for Solving Fuzzy Differential Equations
Global Joural of Pure ad Applied Mathematics. ISSN 097-768 Volume Number (06) pp. 7-76 Research Idia Publicatios http://www.ripublicatio.com/gjpam.htm Third-order Composite Ruge Kutta Method for Solvig
More informationMATH CALCULUS II Objectives and Notes for Test 4
MATH 44 - CALCULUS II Objectives ad Notes for Test 4 To do well o this test, ou should be able to work the followig tpes of problems. Fid a power series represetatio for a fuctio ad determie the radius
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 informationMathematical Series (You Should Know)
Mathematical Series You Should Kow Mathematical series represetatios are very useful tools for describig images or for solvig/approimatig the solutios to imagig problems. The may be used to epad a fuctio
More informationA NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS
Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet
More informationμ are complex parameters. Other
A New Numerical Itegrator for the Solutio of Iitial Value Problems i Ordiary Differetial Equatios. J. Suday * ad M.R. Odekule Departmet of Mathematical Scieces, Adamawa State Uiversity, Mubi, Nigeria.
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 informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
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 information5. DIFFERENTIAL EQUATIONS
5-5. DIFFERENTIAL EQUATIONS The most commo mathematical structure emploed i mathematical models of chemical egieerig professio ivolve differetial equatios. These equatios describe the rate of chage of
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationIn algebra one spends much time finding common denominators and thus simplifying rational expressions. For example:
74 The Method of Partial Fractios I algebra oe speds much time fidig commo deomiators ad thus simplifyig ratioal epressios For eample: + + + 6 5 + = + = = + + + + + ( )( ) 5 It may the seem odd to be watig
More informationSIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road QUESTION BANK (DESCRIPTIVE)
QUESTION BANK 8 SIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayaavaam Road 5758 QUESTION BANK (DESCRIPTIVE) Subject with Code : (6HS6) Course & Brach: B.Tech AG Year & Sem: II-B.Tech&
More informationOn Exact Finite-Difference Scheme for Numerical Solution of Initial Value Problems in Ordinary Differential Equations.
O Exact Fiite-Differece Sceme for Numerical Solutio of Iitial Value Problems i Ordiar Differetial Equatios. Josua Suda, M.Sc. Departmet of Matematical Scieces, Adamawa State Uiversit, Mubi, Nigeria. E-mail:
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 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 informationLinear Differential Equations of Higher Order Basic Theory: Initial-Value Problems d y d y dy
Liear Differetial Equatios of Higher Order Basic Theory: Iitial-Value Problems d y d y dy Solve: a( ) + a ( )... a ( ) a0( ) y g( ) + + + = d d d ( ) Subject to: y( 0) = y0, y ( 0) = y,..., y ( 0) = y
More informationPOWER SERIES SOLUTION OF FIRST ORDER MATRIX DIFFERENTIAL EQUATIONS
Joural of Applied Mathematics ad Computatioal Mechaics 4 3(3) 3-8 POWER SERIES SOLUION OF FIRS ORDER MARIX DIFFERENIAL EQUAIONS Staisław Kukla Izabela Zamorska Istitute of Mathematics Czestochowa Uiversity
More informationEuler-MacLaurin using the ZETA-matrix
Idetities ivolvig biomial-coeiciets, Beroulli- ad Stirligumbers Gottried Helms - Uiv Kassel 2' 26-23 Euler-MacLauri usig the ZETA-matrix Abstract: The represetatio o the Euler-MacLauri-summatio ormula
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 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 informationInternational Journal of Mathematical Archive-3(12), 2012, Available online through ISSN
Iteratioal Joural o Mathematical Archive-, 0, 489-4897 Available olie throuh www.ijma.io ISSN 9 5046 NEW ITERATIVE NUMERICAL ALGORITHMS FOR MINIMIZATION OF NONLINEAR FUNCTIONS K. Karthikea* School o Advaced
More informationPolynomial Generalizations and Combinatorial Interpretations for Sequences Including the Fibonacci and Pell Numbers
Ope Joural o Discrete Mathematics,,, - http://dxdoiorg/46/odm6 Published Olie Jauary (http://wwwscirporg/oural/odm) Polyomial Geeralizatios ad Combiatorial Iterpretatios or Seueces Icludig the Fiboacci
More informationAlgebra II Notes Unit Seven: Powers, Roots, and Radicals
Syllabus Objectives: 7. The studets will use properties of ratioal epoets to simplify ad evaluate epressios. 7.8 The studet will solve equatios cotaiig radicals or ratioal epoets. b a, the b is the radical.
More informationA Self-Starting Hybrid Linear Multistep Method for a Direct Solution of the General Second-Order Initial Value Problem
IOS Joural o Matematics (IOS-JM) ISSN: 78-578. Volume 4 Issue 6 (Ja. - eb. ) PP 7- www.iosrourals.org Sel-Startig Hbrid Liear Multistep Metod or a Direct Solutio o te Geeral Secod-Order Iitial Value Problem
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 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 informationAssessment of an Analytical Approach in Solving Two Strongly Boundary Value Problems
Iteratioal Joural of Sciece ad Egieerig Ivestigatios vol., issue, Jauar ISSN: 5-884 Assessmet of a Aaltical Approach i Solvig Two Strogl Boudar Value Problems Pema Nikaee, D.D.Gaji, S.E.Ghasemi, Hadi Hasapour
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 informationFinite Difference Approximation for Transport Equation with Shifts Arising in Neuronal Variability
Iteratioal Joural of Sciece ad Research (IJSR) ISSN (Olie): 39-764 Ide Copericus Value (3): 64 Impact Factor (3): 4438 Fiite Differece Approimatio for Trasport Equatio with Shifts Arisig i Neuroal Variability
More informationINTEGRATION BY PARTS (TABLE METHOD)
INTEGRATION BY PARTS (TABLE METHOD) Suppose you wat to evaluate cos d usig itegratio by parts. Usig the u dv otatio, we get So, u dv d cos du d v si cos d si si d or si si d We see that it is ecessary
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationTECHNIQUES OF INTEGRATION
7 TECHNIQUES OF INTEGRATION Simpso s Rule estimates itegrals b approimatig graphs with parabolas. Because of the Fudametal Theorem of Calculus, we ca itegrate a fuctio if we kow a atiderivative, that is,
More informationNumerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION
alaysia Joural of athematical Scieces 3(1): 83-93 (9) umerical Coformal appig via a Fredholm Itegral Equatio usig Fourier ethod 1 Ali Hassa ohamed urid ad Teh Yua Yig 1, Departmet of athematics, Faculty
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 informationGUIDELINES ON REPRESENTATIVE SAMPLING
DRUGS WORKING GROUP VALIDATION OF THE GUIDELINES ON REPRESENTATIVE SAMPLING DOCUMENT TYPE : REF. CODE: ISSUE NO: ISSUE DATE: VALIDATION REPORT DWG-SGL-001 002 08 DECEMBER 2012 Ref code: DWG-SGL-001 Issue
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 informationSOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI, PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 43 Number 3 013 SOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS EMRAH KILIÇ AND HELMUT PRODINGER ABSTRACT
More information(a) (b) All real numbers. (c) All real numbers. (d) None. to show the. (a) 3. (b) [ 7, 1) (c) ( 7, 1) (d) At x = 7. (a) (b)
Chapter 0 Review 597. E; a ( + )( + ) + + S S + S + + + + + + S lim + l. D; a diverges by the Itegral l k Test sice d lim [(l ) ], so k l ( ) does ot coverge absolutely. But it coverges by the Alteratig
More informationError for power series (Day 2) YOU MAY USE YOUR CALCULATOR TO COMPUTE FRACTIONS AND OTHER SIMPLE OPERATIONS
AP Calculus BC CHAPTE B WOKSHEET INFINITE SEQUENCES AND SEIES Name Seat # Date Error or power series (Day ) YOU MAY USE YOU CALCULATO TO COMPUTE FACTIONS AND OTHE SIMPLE OPEATIONS a) Approimate si usig
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 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 informationAssignment 2 Solutions SOLUTION. ϕ 1 Â = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ.
PHYSICS 34 QUANTUM PHYSICS II (25) Assigmet 2 Solutios 1. With respect to a pair of orthoormal vectors ϕ 1 ad ϕ 2 that spa the Hilbert space H of a certai system, the operator  is defied by its actio
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 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 informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationA Pseudo Spline Methods for Solving an Initial Value Problem of Ordinary Differential Equation
Joural of Matematics ad Statistics 4 (: 7-, 008 ISSN 549-3644 008 Sciece Publicatios A Pseudo Splie Metods for Solvig a Iitial Value Problem of Ordiary Differetial Equatio B.S. Ogudare ad G.E. Okeca Departmet
More informationSimilarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall
Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig
More informationChapter 2 Feedback Control Theory Continued
Chapter Feedback Cotrol Theor Cotiued. Itroductio I the previous chapter, the respose characteristic of simple first ad secod order trasfer fuctios were studied. It was show that first order trasfer fuctio,
More informationA Class of Logarithmic Integrals. Victor Adamchik. Wolfram Research Inc. 100 Trade Center Dr. April 10, 1997
A Class of Logarithmic Itegrals Victor Adamchik Wolfram Research Ic. Trade Ceter Dr. Champaig IL 68 USA April 997 Abstract. A class of deite itegrals ivolvig cyclotomic polyomials ad ested logarithms is
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 informationENGI 9420 Lecture Notes 3 - Numerical Methods Page 3.01
ENGI 940 Lecture Notes 3 - Numerical Methods Page 3.0 3. Numerical Methods The majority of equatios of iterest i actual practice do ot admit ay aalytic solutio. Eve equatios as simple as = e ad I = e d
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 informationFinite Difference Approximation for First- Order Hyperbolic Partial Differential Equation Arising in Neuronal Variability with Shifts
Iteratioal Joural of Scietific Egieerig ad Research (IJSER) wwwiseri ISSN (Olie): 347-3878, Impact Factor (4): 35 Fiite Differece Approimatio for First- Order Hyperbolic Partial Differetial Equatio Arisig
More informationNumerical Solution of Non-linear Equations
Numerical Solutio of Noliear Equatios. INTRODUCTION The most commo reallife problems are oliear ad are ot ameable to be hadled by aalytical methods to obtai solutios of a variety of mathematical problems.
More informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
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 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 informationf t dt. Write the third-degree Taylor polynomial for G
AP Calculus BC Homework - Chapter 8B Taylor, Maclauri, ad Power Series # Taylor & Maclauri Polyomials Critical Thikig Joural: (CTJ: 5 pts.) Discuss the followig questios i a paragraph: What does it mea
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 informationEngineering Analysis ( & ) Lec(7) CH 2 Higher Order Linear ODEs
Philadelphia Uiversit/Facult of Egieerig Commuicatio ad Electroics Egieerig Egieerig Aalsis (6500 & 6300) Higher Order Liear ODEs Istructor: Eg. Nada khatib Email: khatib@philadelphia.edu.jo Higher order
More informationSubject: Differential Equations & Mathematical Modeling -III. Lesson: Power series solutions of Differential Equations. about ordinary points
Power series solutio of Differetial equatios about ordiary poits Subject: Differetial Equatios & Mathematical Modelig -III Lesso: Power series solutios of Differetial Equatios about ordiary poits Lesso
More information