Implicit Second Derivative Hybrid Linear Multistep Method with Nested Predictors for Ordinary Differential Equations
|
|
- Pierce Bridges
- 5 years ago
- Views:
Transcription
1 American Scientiic Research Journal or Engineering, Technolog, and Sciences (ASRJETS) ISSN (Print) -44, ISSN (Online) -44 Global Societ o Scientiic Research and Researchers Implicit Second Derivative Hbrid Linear Multistep Method with Nested Predictors or Ordinar Dierential Equations S. E. Eoro a *, M. N. O. Ihile b, I. M. Esuabana c a Department o Mathematics, Universit o Calabar, Calabar, Cross River State, Nigeria b Department o Mathematics, Universit o Benin, Benin, Edo State, Nigeria c Department o Mathematics, Universit o Calabar, Calabar, Cross River State, Nigeria a eorosam@ahoo.com b mnoihile@ahoo.com c esuabanaita@gmail.com Abstract In this paper, we considered an implicit hbrid linear multistep method with nested hbrid predictors or solving irst order initial value problems in ordinar dierential equations. The derivation o the methods is based on interpolation and collocation approach using polnomial basis unction. The region o absolute stabilit o the method is investigated using the boundar locus approach and the methods have been ound to be A stable or step-length 6. Kewords: Linear multistep methods; hbrid; nesting; interpolation; collocation; boundar locus.. Introduction The conventional linear multistep method (LMM) is deined as α h β (.) * Corresponding author. 97
2 American Scientiic Research Journal or Engineering, Technolog, and Sciences (ASRJETS) (8) Volume 4, No, pp 97-8 where α and β are parameter constants to be determined. The β determines i the linear multistep method is explicit or implicit. For explicit LMM (.), β and or implicit methods, β. This is a popular method or the numerical approximation o the solutions o initial value problems in ordinar dierential equations ( ), ( x ) ' x, (.) Its stabilit and order are subect to some constraints b [4]. Modiication have been made to overcome the barrier, see [,5,6,7,5,6] among others. Reerence [6] introduced a second derivative term into the Adamstpe LMM (.) to obtain the second derivative linear multistep (SDLMM) o the orm α + β + ' (.) h h O-step points have been introduced into this linear multistep method to overcome Dahlquist order and stabilit barrier. Other extension o (.) can be ound in [,,8,,,4,6]. Our interest in this paper is to construct an implicit second derivative hbrid linear multistep method o the orm ( m) ( m) ( m) n n h n v β + + β v + h λ ' m m (.4) which are o order p + with the hbrids ( l) ( l) ( l) n v ' l n h n v + β β n v h l l l v v (.5) l l o order p * + 4, where ( l) ( l) ( l) n v n h n h + α + + β + + l ' (.6) o order p ** + or l () m This method (.4) sees to approximate the solution o (.). The idea is to approximate (.) through the integration interval [ x,x N ] where ( x ) : [ x,x N ] m R in which :[,xn ] x R is smooth. m. Speciication o the hbrid methods (.4) The hbrid methods (.4) with the hbrid predictors (.5) and (.6) have constant parameters 98
3 American Scientiic Research Journal or Engineering, Technolog, and Sciences (ASRJETS) (8) Volume 4, No, pp 97-8 ( m) ( m) { β }, β v, m ( m) λ, ( l) ( l) { β }, β v, l ( l) l, vl ( l) { l }, ( l) β and ( l) l to be determined in such a wa that the hbrid method (.4) become stable. The method (.4) is the hbrid method o Adams-tpe equipped with nested unctions evaluation o the hbrid predictors (.5) and (.6). The hbrid parameters are chosen according as m vm vl +, v l +, l () m, vl (, ), vl, (),,,,...,. Construction o the Hbrid methods (.4) We assume the solution o (.4) o the orm + (x) ax (.) + where{ a } are real constant parameters to be determined and ( x, o() ) + is the polnomial basis unction. Dierentiating (.) twice to obtain ( ) + '(x) x, a x (.) ''(x) '(x, ) ( ) ax + (.) Interpolating (.), (.) and (.) at x x n + and collocating (.) at x x n +, () and x x n + v m we obtain the sstem o equations + x x... x + xn... ( + ) xn + x ( )... + x x... ( + ) x n x... + vm ( + ) x vm... ( K + )( + ) x + a a a... a + a + a + n... v m ' (.4) Solving equation (.4) with MATHEMATICA. Sotware pacage, the coeicients 99
4 American Scientiic Research Journal or Engineering, Technolog, and Sciences (ASRJETS) (8) Volume 4, No, pp 97-8 ( ( ) ) a ' s + are obtained. Substituting these coeicients into (.) ields the discrete scheme or each.. Construction o the hbrid Predictors The corresponding hbrid predictor is obtained rom the polnomial interpolant ( ) + 4 n l+ x + v h bx (.) where { } + 4 b o + are parameter constants to be determined, { } 4 x is the polnomial basis unction. Following the approach as in section (), we obtain the sstem o equations + x x 4... x xn... ( + ) n x... ( + ) x x... ( + ) x... + x v v + v a a a n a + a + ' n + v v (.) Equation (.) is solved with MATHEMATICA. sotware pacage to obtain the coeicients o the hbrid predictor (.5) The corresponding error constants or the hbrid scheme and its hbrid predictors are obtained or each value o rom the Talor series expansion o (.4), (.5) and (.6) about x n. These are respectivel p+ p+ p+ ( ) ( ) ( ) x C h x + h (.) p+ n p ( ) ( ) ( ) * + p * + p * + * l p x C h x + h (.4) vl+ v + + n p ( ) ( ) ** + p ** + ** (x ) p x C h + h (.5) where ( ) n v v + n x +, ( + ) and ( ) x n vl + x n + v are the theoretical solutions; C p +, C p * + and C p ** + are error
5 American Scientiic Research Journal or Engineering, Technolog, and Sciences (ASRJETS) (8) Volume 4, No, pp 97-8 constants o (.4),(.5) and (.6) respectivel. Due to the processing speed and the memor capacit o the laptop computer used in the derivation, onl ew stable members o the amil o the method could be obtained. I the method can be derived using higher processor, more stable members can be obtained rom stepnumber. Examples o A stable members o the amil o the hbrid methods (.4) with error constants are: For, m, v n h n, 5 C 88 with hbrid 7 h h, C6 84 n ' For, m, v h 8 47 h n ', C 44 with hbrids v 7,v 4 h n C, n n n n n h ' + h + + +, C For K, m, v, p 6 h 6 h n ', C 648
6 American Scientiic Research Journal or Engineering, Technolog, and Sciences (ASRJETS) (8) Volume 4, No, pp with hbrids v,v,v 4 8 h h n ' C 8 75 h 77 n h ' C h 5n h ' , C Stabilit o the Hbrid Schemes (.4) This section considers some important deinitions and stabilit properties o the hbrid schemes. Deinition : A numerical scheme (.4) is A stable i the region o absolute stabilit lies entirel in the open let hal o the complex plane. Deinition : The numerical scheme (.4) is ( ) { : ( ), } π A α Stable or someα,, i the wedge sα z Arg z <α z is contained in the region o absolute stabilit. The largest amax is the angle o absolute stabilit. Deinition : The numerical scheme (.4) is stil stable i (i) it is absolutel stable in the Region { } and (ii) accurate in the region R z ( z) ( z) R z: Re(z) DL { < < < } :D L Re D R; Im D, such
7 American Scientiic Research Journal or Engineering, Technolog, and Sciences (ASRJETS) (8) Volume 4, No, pp 97-8 that the stabilit region is contained in the region R R. The numerical scheme is Zero-Stable since the roots o the irst characteristics polnomial r ( ) r r r satis r i with roots o [ r i ] being simple. To investigate the stabilit properties o the amil o the hbrid multistep methods (.4), we emplo the boundar locus approach discussed in[4]. Substituting the hbrid predictors in (.6) into (.5) then into (.4) at the hbrid points to ield a scheme, the resulting scheme or ixed is applied to the scalar test problem ' λ, ields the stabilit polnomials as ( ) λ ( ) '', Re λ < which ( rz ( ) ( ) ( ), ) r r z m m m r v H p( rz, ) z m r p β + β λ (5.) where ( ) ( ) l l ( l) ( l) ( l) ( l) Hp( rz, ) r z β r + β v... β r + zβ...( )... l + zl r + zlv T l ( ) and ( l) ( l) ( l) T β r + zβ + z l r The boundar plots are obtained rom the stabilit polnomials or various. 5. The Stabilit Plots o the hbrid method The ollowing are the boundar plots o the implicit hbrid scheme derived in: The boundar loci reveal that the scheme (.4) is zero-stable. For 6, it is A -Stable and A( α ) -Stable or > 6 to 9.
8 American Scientiic Research Journal or Engineering, Technolog, and Sciences (ASRJETS) (8) Volume 4, No, pp 97-8 Figure 4 Figure 5 Figure 6 4
9 American Scientiic Research Journal or Engineering, Technolog, and Sciences (ASRJETS) (8) Volume 4, No, pp Numerical implementations This section considers numerical implementation o the new hbrid methods (.4) on some sti initial value problems in ordinar dierential equations. Since the method is an implicit method, the implicitness is resolved b appling the Newton scheme [ ] ( ) ( ) [ r+ ] [ r] [ r] r J F, r,,,,... (6.) [ r] or a modiication o (6.) where J( ) n + is the Jacobian matrix o the new hbrid method. The (6.) requires starting value and is generated rom the explicit scheme r h n + ( n + n), p (6.) Using ixed step-size h. The ollowing problems are considered or implementation. Problem [] The Chemical reaction problems in [7] 4 '.4, + ( ) 4 7 '.4., ( ) 7 '., ( ) h 6, x [,] Problem [] The non linear moderatel sti problems in [9] '. 99.9, ( ) ', ( ).x x h. with exact solution ( x) e + e and (x) x e 5
10 American Scientiic Research Journal or Engineering, Technolog, and Sciences (ASRJETS) (8) Volume 4, No, pp 97-8 Problem [] The Van der pol equation in [] ', ( ) (( ) ) ' / ε, ( ) h., ε ode5s ode5s ode5s -axis x-axis Figure : Graphical solution o problem.5 E E Figure : Graphical solution o problem 6
11 American Scientiic Research Journal or Engineering, Technolog, and Sciences (ASRJETS) (8) Volume 4, No, pp data (ode5) (ode5) 5 unction axis x-axis Figure : Graphical solution o problem 7. Conclusion This paper has presented a class o hbrid linear multistep methods (.4) with nested hbrid predictors (.5) or sti initial value problems in ordinar dierential equations. The hbrid scheme has high order stabilit and is seen to overcome Dahlquist order barrier on linear multistep methods (.). The scheme has been implemented on three sti problems and the results in igures and show that the scheme (.4) compares avourabl with ODE5s o MATLAB in []. In igure, the graph is in alignment with the exact solution o the ODE. Reerences [] Brugnano, L & Trigiante, D.; Solving Dierential Problems b Multistep Initial and Boundar Value Methods, Amsterdan: Gordon and Breach Science Publishers, 998. [] Butcher, J.C; A modiied multistep method o numerical integration o ordinar Dierential equations, J Ass. comput. Math; 965, vol;, pp.4-5. [] Butcher, J.C; A Transormed implicit Runge-Kutta Method, J. Ass. comput. Math., 979, Vol.6, pp [4] Dahlquist, G. A; special stabilit problems or linear multistep methods, BIT. 96, vol., pp. 7 [5] Donelson, J. & Hansen, E.; Cclic Composite Multistep Predictor-Correctors Methods, SIAM, J. Num. Anal.,97, Vol.8,pp [6] Enright,W.H., Second Derivative Multistep Methods or sti ODE s, SAIM. J. Num.Anal., 974, vol., ISS. pp. -. [7] Enright, W.H., continuous numerical methods or ODE s with deect control, J. computational. Appl. 7
12 American Scientiic Research Journal or Engineering, Technolog, and Sciences (ASRJETS) (8) Volume 4, No, pp 97-8 math., Vol.5, (), pp [8] Esuabana I. M & Eoro S. E.; Hbrid Linear Multistep Methods with Nested Hbrid Predictors or Solving Linear and Nonlinear Initial Value Problems in Ordinar Dierential Equations, IISTE ournal o Mathematical Theor and Modeling, 7, vol. 7,iss., pp [9] Fatunla, S. O.; Numerical Methods or Initial Value Problems in Ordinar Dierential Equations, New Yor: Academic Press, 988. [] Gear, C. w.; Hbrid methods or IVP s in ODEs, SIAM Journal on Numerical Analsis, vol.,(965), pp [] Gragg, W. B & Shetter, H. J.; Generalised Multistep Predictor-Correctors methods, J. Assoc. Comput. Mach.,964, Vol., pp [] Hairer E. & Wanner G.; solving ordinar dierential equation : Sti and Dierential Algebraic problems, nd rv.ed. springer-verlag, New Yor,996. [] Higham, D. J.; Higham, N.J. MATLAB Guide, Societ o industrial and applied Mathematics (SIAM), Philadelphia, PA,. [4] Ihile, M. N. O & Ouonghae, R. I.; Stil Stable Continuous Extension o Second Derivative Linear Multistep Method with an o-step point or IVPs in ODEs, J. Nig. Assoc., Math. Phs., 7, vol., pp [5] Lambert, J. D.; Computational methods or Ordinar Dierential Sstems, Chichester; Wile, 97, pp.9. [6] Ouonghae, R. I., & Ihile M. N. O., A class o Hbrid Linear Multistep Methods With A( α ) -Stable Properties or Sti IVPs in ODEs, J. Num. Math. 4, Vol. 8, iss. 4, pp [7] Robertson, H. H, The solution o a set o reaction rate equation in: Numerical Analsis: An introduction (J. Walsh, Ed.), academic Press, New Yor, 966, pp
THE CONVERGENCE AND ORDER OF THE 3-POINT BLOCK EXTENDED BACKWARD DIFFERENTIATION FORMULA
VOL 7 NO DEEMBER ISSN 89-668 6- Asian Research Publishing Networ (ARPN) All rights reserved wwwarpnournalscom THE ONVERGENE AND ORDER OF THE -POINT BLOK EXTENDED BAKWARD DIFFERENTIATION FORMULA H Musa
More informationA CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS FOR STIFF IVPs IN ODEs
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LVIII, 0, f. A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS FOR STIFF IVPs IN ODEs BY R.I. OKUONGHAE Abstract.
More informationA NOVEL METHOD OF INTERPOLATION AND EXTRAPOLATION OF FUNCTIONS BY A LINEAR INITIAL VALUE PROBLEM
A OVEL METHOD OF ITERPOLATIO AD EXTRAPOLATIO OF FUCTIOS BY A LIEAR IITIAL VALUE PROBLEM Michael Shatalov Sensor Science and Technolog o CSIR Manuacturing and Materials, P.O.Bo 395, Pretoria, CSIR and Department
More informationA Family of Block Methods Derived from TOM and BDF Pairs for Stiff Ordinary Differential Equations
American Journal of Mathematics and Statistics 214, 4(2): 121-13 DOI: 1.5923/j.ajms.21442.8 A Family of Bloc Methods Derived from TOM and BDF Ajie I. J. 1,*, Ihile M. N. O. 2, Onumanyi P. 1 1 National
More informationA Family of L(α) stable Block Methods for Stiff Ordinary Differential Equations
American Journal of Computational and Applied Mathematics 214, 4(1): 24-31 DOI: 1.5923/.acam.21441.4 A Family of L(α) stable Bloc Methods for Stiff Ordinary Differential Equations Aie I. J. 1,*, Ihile
More information369 Nigerian Research Journal of Engineering and Environmental Sciences 2(2) 2017 pp
369 Nigerian Research Journal of Engineering and Environmental Sciences 2(2) 27 pp. 369-374 Original Research Article THIRD DERIVATIVE MULTISTEP METHODS WITH OPTIMIZED REGIONS OF ABSOLUTE STABILITY FOR
More informationA Zero-Stable Block Method for the Solution of Third Order Ordinary Differential Equations.
A Zero-Stable Block Method for the Solution of Third Order Ordinary Differential Equations. K. Rauf, Ph.D. 1 ; S.A. Aniki (Ph.D. in view) 2* ; S. Ibrahim (Ph.D. in view) 2 ; and J.O. Omolehin, Ph.D. 3
More informationA New Block Method and Their Application to Numerical Solution of Ordinary Differential Equations
A New Block Method and Their Application to Numerical Solution of Ordinary Differential Equations Rei-Wei Song and Ming-Gong Lee* d09440@chu.edu.tw, mglee@chu.edu.tw * Department of Applied Mathematics/
More information-Stable Second Derivative Block Multistep Formula for Stiff Initial Value Problems
IAENG International Journal of Applied Mathematics, :3, IJAM 3_7 -Stable Second Derivative Bloc Multistep Formula for Stiff Initial Value Problems (Advance online publication: 3 August ) IAENG International
More informationAn Accurate Self-Starting Initial Value Solvers for. Second Order Ordinary Differential Equations
International Journal of Contemporar Matematical Sciences Vol. 9, 04, no. 5, 77-76 HIKARI Ltd, www.m-iari.com ttp://dx.doi.org/0.988/icms.04.4554 An Accurate Self-Starting Initial Value Solvers for Second
More informationOrdinary Differential Equations n
Numerical Analsis MTH63 Ordinar Differential Equations Introduction Talor Series Euler Method Runge-Kutta Method Predictor Corrector Method Introduction Man problems in science and engineering when formulated
More informationEstimation of the Vehicle Sideslip Angle by Means of the State Dependent Riccati Equation Technique
Proceedings o the World Congress on Engineering 7 Vol II WCE 7, Jul 5-7, 7, London, U.K. Estimation o the Vehicle Sideslip Angle b Means o the State Dependent Riccati Equation Technique S. Strano, M. Terzo
More informationOn One Justification on the Use of Hybrids for the Solution of First Order Initial Value Problems of Ordinary Differential Equations
Pure and Applied Matematics Journal 7; 6(5: 74 ttp://wwwsciencepublisinggroupcom/j/pamj doi: 648/jpamj765 ISSN: 6979 (Print; ISSN: 698 (Online On One Justiication on te Use o Hybrids or te Solution o First
More informationSecond Derivative Generalized Backward Differentiation Formulae for Solving Stiff Problems
IAENG International Journal of Applied Mathematics, 48:, IJAM_48 Second Derivative Generalized Bacward Differentiation Formulae for Solving Stiff Problems G C Nwachuwu,TOor Abstract Second derivative generalized
More informationSixth-Order and Fourth-Order Hybrid Boundary Value Methods for Systems of Boundary Value Problems
Sith-Order and Fourth-Order Hybrid Boundary Value Methods for Systems of Boundary Value Problems GRACE O. AKILABI Department of Mathematics Covenant University, Canaanland, Ota, Ogun State IGERIA grace.akinlabi@covenantuniversity.edu.ng
More informationYURI LEVIN AND ADI BEN-ISRAEL
Pp. 1447-1457 in Progress in Analysis, Vol. Heinrich G W Begehr. Robert P Gilbert and Man Wah Wong, Editors, World Scientiic, Singapore, 003, ISBN 981-38-967-9 AN INVERSE-FREE DIRECTIONAL NEWTON METHOD
More informationA Class of Linearly Implicit Numerical Methods for Solving Stiff Ordinary Differential Equations
The Open Numerical Method Journal, 2010, 2, 1-5 1 Open Acce A Cla o Linearl Implicit Numerical Method or Solving Sti Ordinar Dierential Equation S.S. Filippov * and A.V. Tglian Keldh Intitute o Applied
More informationTelescoping Decomposition Method for Solving First Order Nonlinear Differential Equations
Telescoping Decomposition Method or Solving First Order Nonlinear Dierential Equations 1 Mohammed Al-Reai 2 Maysem Abu-Dalu 3 Ahmed Al-Rawashdeh Abstract The Telescoping Decomposition Method TDM is a new
More informationNonlinear Integro-differential Equations by Differential Transform Method with Adomian Polynomials
Math Sci Lett No - Mathematical Science Letters An International Journal http://ddoior//msl/ Nonlinear Intero-dierential Equations b Dierential Transorm Method with Adomian Polnomials S H Behir General
More informationContinuous Hybrid Multistep Methods with Legendre Basis Function for Direct Treatment of Second Order Stiff ODEs
American Journal o Computational and Applied Matematics 06, 6(): 8-9 DOI: 0.59/j.ajcam.06060.0 Continuous Hybrid Multistep Metods wit Legendre Basis Function or Direct Treatment o Second Order Sti ODEs
More informationFluctuationlessness Theorem and its Application to Boundary Value Problems of ODEs
Fluctuationlessness Theorem and its Application to Boundary Value Problems o ODEs NEJLA ALTAY İstanbul Technical University Inormatics Institute Maslak, 34469, İstanbul TÜRKİYE TURKEY) nejla@be.itu.edu.tr
More informationLesson 15: Oregonator, Chemical Reactions and ode15s
Lesson 15: Oregonator, Chemical Reactions and ode15s 15.1 Applied Problem. The chemical reaction with bromous acid, bromide ion and cerium ion exhibits a remarkable chemical attributes, which oscillate
More informationReceived: 30 July 2017; Accepted: 29 September 2017; Published: 8 October 2017
mathematics Article Least-Squares Solution o Linear Dierential Equations Daniele Mortari ID Aerospace Engineering, Texas A&M University, College Station, TX 77843, USA; mortari@tamu.edu; Tel.: +1-979-845-734
More informationThe Milne error estimator for stiff problems
13 R. Tshelametse / SAJPAM. Volume 4 (2009) 13-28 The Milne error estimator for stiff problems Ronald Tshelametse Department of Mathematics University of Botswana Private Bag 0022 Gaborone, Botswana. E-mail
More informationFeedback Optimal Control for Inverted Pendulum Problem by Using the Generating Function Technique
(IJACSA) International Journal o Advanced Computer Science Applications Vol. 5 No. 11 14 Feedback Optimal Control or Inverted Pendulum Problem b Using the Generating Function echnique Han R. Dwidar Astronom
More informationFeedback Linearization
Feedback Linearization Peter Al Hokayem and Eduardo Gallestey May 14, 2015 1 Introduction Consider a class o single-input-single-output (SISO) nonlinear systems o the orm ẋ = (x) + g(x)u (1) y = h(x) (2)
More informationSolving Second Order Linear Dirichlet and Neumann Boundary Value Problems by Block Method
IAENG International Journal o Applied Matematics 43: IJAM_43 04 Solving Second Order Linear Diriclet and Neumann Boundar Value Problems b Block Metod Zanaria Abdul Majid Mod Mugti Hasni and Norazak Senu
More information8.4 Inverse Functions
Section 8. Inverse Functions 803 8. Inverse Functions As we saw in the last section, in order to solve application problems involving eponential unctions, we will need to be able to solve eponential equations
More informationarxiv: v1 [nlin.ps] 3 Sep 2009
Soliton, kink and antikink solutions o a 2-component o the Degasperis-Procesi equation arxiv:0909.0659v1 [nlin.ps] 3 Sep 2009 Jiangbo Zhou, Liin Tian, Xinghua Fan Nonlinear Scientiic Research Center, Facult
More informationIncreasing and Decreasing Functions and the First Derivative Test. Increasing and Decreasing Functions. Video
SECTION and Decreasing Functions and the First Derivative Test 79 Section and Decreasing Functions and the First Derivative Test Determine intervals on which a unction is increasing or decreasing Appl
More informationPredictor Corrector Methods of High Order for Numerical Integration of Initial Value Problems
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 4, Issue 2, February 2016, PP 47-55 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Predictor
More informationCONVERGENCE PROPERTIES OF THE MODIFIED NUMEROV RELATED BLOCK METHODS
Vol 4 No 1 January 213 CONVERGENCE PROPERTIES OF THE MODIFIED NUMEROV RELATED BLOCK METHODS YS, Awari 1 and AA, Abada 2 1 Department of Mathematics & 2 Department of Statistics, BinghamUniversity, Karu,
More information2 Ordinary Differential Equations: Initial Value Problems
Ordinar Differential Equations: Initial Value Problems Read sections 9., (9. for information), 9.3, 9.3., 9.3. (up to p. 396), 9.3.6. Review questions 9.3, 9.4, 9.8, 9.9, 9.4 9.6.. Two Examples.. Foxes
More informationSouthern Methodist University.
Title: Continuous extensions Name: Lawrence F. Shampine 1, Laurent O. Jay 2 Affil./Addr. 1: Department of Mathematics Southern Methodist University Dallas, TX 75275 USA Phone: +1 (972) 690-8439 E-mail:
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 informationTopic02_PDE. 8/29/2006 topic02_pde 1. Computational Fluid Dynamics (AE/ME 339) MAE Dept., UMR
MEAE 9 Computational Fluid Dnamics Topic0_ 89006 topic0_ Partial Dierential Equations () (CLW: 7., 7., 7.4) s can be linear or nonlinear Order : Determined b the order o the highest derivative. Linear,
More informationReview Higher Order methods Multistep methods Summary HIGHER ORDER METHODS. P.V. Johnson. School of Mathematics. Semester
HIGHER ORDER METHODS School of Mathematics Semester 1 2008 OUTLINE 1 REVIEW 2 HIGHER ORDER METHODS 3 MULTISTEP METHODS 4 SUMMARY OUTLINE 1 REVIEW 2 HIGHER ORDER METHODS 3 MULTISTEP METHODS 4 SUMMARY OUTLINE
More informationComputational Methods CMSC/AMSC/MAPL 460. Ordinary differential equations
Computational Methods CMSC/AMSC/MAPL 460 Ordinar differential equations Ramani Duraiswami, Dept. of Computer Science Several slides adapted from Prof. ERIC SANDT, TAMU ODE: Previous class Standard form
More informationScattered Data Approximation of Noisy Data via Iterated Moving Least Squares
Scattered Data Approximation o Noisy Data via Iterated Moving Least Squares Gregory E. Fasshauer and Jack G. Zhang Abstract. In this paper we ocus on two methods or multivariate approximation problems
More informationModule 6 : Solving Ordinary Differential Equations - Initial Value Problems (ODE-IVPs) Section 1 : Introduction
Module 6 : Solving Ordinary Differential Equations - Initial Value Problems (ODE-IVPs) Section 1 : Introduction 1 Introduction In this module, we develop solution techniques for numerically solving ordinary
More informationConstruction and Implementation of Optimal 8 Step Linear Multistep
Page 138 ORIGINAL RESEARCH Construction and Implementation of Optimal 8 Step Linear Multistep method Bakre Omolara Fatimah, Awe Gbemisola Sikirat and Akanbi Moses Adebowale Department of Mathematics, Lagos
More informationPaper-II Chapter- TS-equation, Maxwell s equation. z = z(x, y) dz = dx + dz = Mdx + Ndy. dy Now. = 2 z
aper-ii Chapter- S-equation, Maxwell s equation Let heorem: Condition o exact dierential: Where M Hence, z x dz dx and N Q. Derive Maxwell s equations z x z zx, z dx + dz Mdx + Nd z d Now 2 z x M N x x
More informationApplied Math for Engineers
Applied Math for Engineers Ming Zhong Lecture 15 March 28, 2018 Ming Zhong (JHU) AMS Spring 2018 1 / 28 Recap Table of Contents 1 Recap 2 Numerical ODEs: Single Step Methods 3 Multistep Methods 4 Method
More informationMathematical Notation Math Calculus & Analytic Geometry III
Mathematical Notation Math 221 - alculus & Analytic Geometry III Use Word or WordPerect to recreate the ollowing documents. Each article is worth 10 points and should be emailed to the instructor at james@richland.edu.
More informationA Wavelet Collocation Method for Optimal Control. Problems
A Wavelet ollocation ethod or Optimal ontrol Problems Ran Dai * and John E. ochran Jr. Abstract A Haar wavelet technique is discussed as a method or discretizing the nonlinear sstem equations or optimal
More information. This is the Basic Chain Rule. x dt y dt z dt Chain Rule in this context.
Math 18.0A Gradients, Chain Rule, Implicit Dierentiation, igher Order Derivatives These notes ocus on our things: (a) the application o gradients to ind normal vectors to curves suraces; (b) the generaliation
More information3. Several Random Variables
. Several Random Variables. Two Random Variables. Conditional Probabilit--Revisited. Statistical Independence.4 Correlation between Random Variables. Densit unction o the Sum o Two Random Variables. Probabilit
More informationA family of A-stable Runge Kutta collocation methods of higher order for initial-value problems
IMA Journal of Numerical Analysis Advance Access published January 3, 2007 IMA Journal of Numerical Analysis Pageof20 doi:0.093/imanum/drl00 A family of A-stable Runge Kutta collocation methods of higher
More informationSemi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations
Semi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations Sunyoung Bu University of North Carolina Department of Mathematics CB # 325, Chapel Hill USA agatha@email.unc.edu Jingfang
More informationNumerical Solution of Ordinary Differential Equations in Fluctuationlessness Theorem Perspective
Numerical Solution o Ordinary Dierential Equations in Fluctuationlessness Theorem Perspective NEJLA ALTAY Bahçeşehir University Faculty o Arts and Sciences Beşiktaş, İstanbul TÜRKİYE TURKEY METİN DEMİRALP
More informationA Class of an Implicit Stage-two Rational Runge-Kutta Method for Solution of Ordinary Differential Equations
Journal of Applied Mathematics & Bioinformatics, vol.2, no.3, 2012, 17-31 ISSN: 1792-6602 (print), 1792-6939 (online) Scienpress Ltd, 2012 A Class of an Implicit Stage-two Rational Runge-Kutta Method for
More information( x) f = where P and Q are polynomials.
9.8 Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm ( ) ( ) ( ) P where P and Q are polynomials. Q An eample o a simple rational
More informationarxiv: v1 [math.na] 31 Oct 2016
RKFD Methods - a short review Maciej Jaromin November, 206 arxiv:60.09739v [math.na] 3 Oct 206 Abstract In this paper, a recently published method [Hussain, Ismail, Senua, Solving directly special fourthorder
More informationAug Vol. 5. No. 03 International Journal of Engineering and Applied Sciences EAAS & ARF. All rights reserved
FORMULATION OF PREDICTOR-CORRECTOR METHODS FROM 2-STEP HYBRID ADAMS METHODS FOR THE SOLUTION OF INITIAL VALUE PROBLEMS OF ORDINARY DIFFERENTIAL EQUATIONS 1 ABUBAKAR M. BAKOJI, 2 ALI M. BUKAR, 3 MUKTAR
More informationDefinition: Let f(x) be a function of one variable with continuous derivatives of all orders at a the point x 0, then the series.
2.4 Local properties o unctions o several variables In this section we will learn how to address three kinds o problems which are o great importance in the ield o applied mathematics: how to obtain the
More informationFifth-Order Improved Runge-Kutta Method With Reduced Number of Function Evaluations
Australian Journal of Basic and Applied Sciences, 6(3): 9-5, 22 ISSN 99-88 Fifth-Order Improved Runge-Kutta Method With Reduced Number of Function Evaluations Faranak Rabiei, Fudziah Ismail Department
More information0,0 B 5,0 C 0, 4 3,5. y x. Recitation Worksheet 1A. 1. Plot these points in the xy plane: A
Math 13 Recitation Worksheet 1A 1 Plot these points in the y plane: A 0,0 B 5,0 C 0, 4 D 3,5 Without using a calculator, sketch a graph o each o these in the y plane: A y B 3 Consider the unction a Evaluate
More informationNumerical Methods for Differential Equations
Numerical Methods for Differential Equations Chapter 2: Runge Kutta and Linear Multistep methods Gustaf Söderlind and Carmen Arévalo Numerical Analysis, Lund University Textbooks: A First Course in the
More informationFourth Order RK-Method
Fourth Order RK-Method The most commonly used method is Runge-Kutta fourth order method. The fourth order RK-method is y i+1 = y i + 1 6 (k 1 + 2k 2 + 2k 3 + k 4 ), Ordinary Differential Equations (ODE)
More informationAn Alternative Poincaré Section for Steady-State Responses and Bifurcations of a Duffing-Van der Pol Oscillator
An Alternative Poincaré Section or Steady-State Responses and Biurcations o a Duing-Van der Pol Oscillator Jang-Der Jeng, Yuan Kang *, Yeon-Pun Chang Department o Mechanical Engineering, National United
More informationLecture : Feedback Linearization
ecture : Feedbac inearization Niola Misovic, dipl ing and Pro Zoran Vuic June 29 Summary: This document ollows the lectures on eedbac linearization tought at the University o Zagreb, Faculty o Electrical
More informationNumerical Integration of Equations of Motion
GraSMech course 2009-2010 Computer-aided analysis of rigid and flexible multibody systems Numerical Integration of Equations of Motion Prof. Olivier Verlinden (FPMs) Olivier.Verlinden@fpms.ac.be Prof.
More informationComments on Magnetohydrodynamic Unsteady Flow of A Non- Newtonian Fluid Through A Porous Medium
Comments on Magnetohydrodynamic Unsteady Flow o A Non- Newtonian Fluid Through A Porous Medium Mostaa A.A.Mahmoud Department o Mathematics, Faculty o Science, Benha University (358), Egypt Abstract The
More informationInitial Value Problems for. Ordinary Differential Equations
Initial Value Problems for Ordinar Differential Equations INTRODUCTION Equations which are composed of an unnown function and its derivatives are called differential equations. It becomes an initial value
More informationmultistep methods Last modified: November 28, 2017 Recall that we are interested in the numerical solution of the initial value problem (IVP):
MATH 351 Fall 217 multistep methods http://www.phys.uconn.edu/ rozman/courses/m351_17f/ Last modified: November 28, 217 Recall that we are interested in the numerical solution of the initial value problem
More informationFour Point Gauss Quadrature Runge Kuta Method Of Order 8 For Ordinary Differential Equations
International journal of scientific and technical research in engineering (IJSTRE) www.ijstre.com Volume Issue ǁ July 206. Four Point Gauss Quadrature Runge Kuta Method Of Order 8 For Ordinary Differential
More informationRunge Kutta Collocation Method for the Solution of First Order Ordinary Differential Equations
Nonlinear Analysis and Differential Equations, Vol. 4, 2016, no. 1, 17-26 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/nade.2016.5823 Runge Kutta Collocation Method for the Solution of First
More informationAn Improved Expression for a Classical Type of Explicit Approximation of the Colebrook White Equation with Only One Internal Iteration
International Journal o Hydraulic Engineering 06, 5(): 9-3 DOI: 0.593/j.ijhe.06050.03 An Improved Expression or a Classical Type o Explicit Approximation o the Colebrook White Equation with Only One Internal
More informationStrong Lyapunov Functions for Systems Satisfying the Conditions of La Salle
06 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 6, JUNE 004 Strong Lyapunov Functions or Systems Satisying the Conditions o La Salle Frédéric Mazenc and Dragan Ne sić Abstract We present a construction
More informationModified block method for the direct solution of second order ordinary differential equations
c Copyright, Darbose International Journal of Applied Mathematics and Computation Volume 3(3),pp 181 188, 2011 http://ijamc.psit.in Modified block method for the direct solution of second order ordinary
More informationGeometric Numerical Integration
Geometric Numerical Integration (Ernst Hairer, TU München, winter 2009/10) Development of numerical ordinary differential equations Nonstiff differential equations (since about 1850), see [4, 2, 1] Adams
More informationButcher tableau Can summarize an s + 1 stage Runge Kutta method using a triangular grid of coefficients
AM 205: lecture 13 Last time: ODE convergence and stability, Runge Kutta methods Today: the Butcher tableau, multi-step methods, boundary value problems Butcher tableau Can summarize an s + 1 stage Runge
More informationOne Step Continuous Hybrid Block Method for the Solution of
ISSN 4-86 (Paper) ISSN -9 (Online) Vol.4 No. 4 One Step Continuous Hybrid Block Method for the Solution of y = f ( x y y y ). K. M. Fasasi * A. O. Adesanya S. O. Adee Department of Mathematics Modibbo
More informationShai Avidan Tel Aviv University
Image Editing in the Gradient Domain Shai Avidan Tel Aviv Universit Slide Credits (partial list) Rick Szeliski Steve Seitz Alosha Eros Yacov Hel-Or Marc Levo Bill Freeman Fredo Durand Slvain Paris Image
More informationApplications of Gauss-Radau and Gauss-Lobatto Numerical Integrations Over a Four Node Quadrilateral Finite Element
Avaiable online at www.banglaol.info angladesh J. Sci. Ind. Res. (), 77-86, 008 ANGLADESH JOURNAL OF SCIENTIFIC AND INDUSTRIAL RESEARCH CSIR E-mail: bsir07gmail.com Abstract Applications of Gauss-Radau
More informationCurve Sketching. The process of curve sketching can be performed in the following steps:
Curve Sketching So ar you have learned how to ind st and nd derivatives o unctions and use these derivatives to determine where a unction is:. Increasing/decreasing. Relative extrema 3. Concavity 4. Points
More informationMathematical Notation Math Calculus & Analytic Geometry III
Name : Mathematical Notation Math 221 - alculus & Analytic Geometry III Use Word or WordPerect to recreate the ollowing documents. Each article is worth 10 points and can e printed and given to the instructor
More informationAdebayo O. Adeniran1, Saheed O. Akindeinde2 and Babatunde S. Ogundare2 * Contents. 1. Introduction
Malaya Journal of Matematik Vol. No. 73-73 8 https://doi.org/.37/mjm/ An accurate five-step trigonometrically-fitted numerical scheme for approximating solutions of second order ordinary differential equations
More informationExponentially Fitted Error Correction Methods for Solving Initial Value Problems
KYUNGPOOK Math. J. 52(2012), 167-177 http://dx.doi.org/10.5666/kmj.2012.52.2.167 Exponentially Fitted Error Correction Methods for Solving Initial Value Problems Sangdong Kim and Philsu Kim Department
More informationA FAMILY OF EXPONENTIALLY FITTED MULTIDERIVATIVE METHOD FOR STIFF DIFFERENTIAL EQUATIONS
A FAMILY OF EXPONENTIALLY FITTED MULTIDERIVATIVE METHOD FOR STIFF DIFFERENTIAL EQUATIONS ABSTRACT. ABHULIMENC.E * AND UKPEBOR L.A Department Of Mathematics, Ambrose Alli University, Ekpoma, Nigeria. In
More informationComputational Methods CMSC/AMSC/MAPL 460. Ordinary differential equations
Computational Methods CMSC/AMSC/MAPL 460 Ordinar differential equations Ramani Duraiswami, Dept. of Computer Science Several slides adapted from Prof. ERIC SANDT, TAMU ODE: Previous class Applications
More informationExample: When describing where a function is increasing, decreasing or constant we use the x- axis values.
Business Calculus Lecture Notes (also Calculus With Applications or Business Math II) Chapter 3 Applications o Derivatives 31 Increasing and Decreasing Functions Inormal Deinition: A unction is increasing
More informationResearch Article P-Stable Higher Derivative Methods with Minimal Phase-Lag for Solving Second Order Differential Equations
Hindawi Publishing Corporation Journal of Applied Mathematics Volume 2011, Article ID 407151, 15 pages doi:10.1155/2011/407151 Research Article P-Stable Higher Derivative Methods with Minimal Phase-Lag
More informationFunctions. Essential Question What are some of the characteristics of the graph of a logarithmic function?
5. Logarithms and Logarithmic Functions Essential Question What are some o the characteristics o the graph o a logarithmic unction? Ever eponential unction o the orm () = b, where b is a positive real
More informationMA2264 -NUMERICAL METHODS UNIT V : INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL. By Dr.T.Kulandaivel Department of Applied Mathematics SVCE
MA64 -NUMERICAL METHODS UNIT V : INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS B Dr.T.Kulandaivel Department of Applied Matematics SVCE Numerical ordinar differential equations is te part
More informationNumerical Simulation of Stochastic Differential Equations: Lecture 2, Part 1. Recap: SDE. Euler Maruyama. Lecture 2, Part 1: Euler Maruyama
Numerical Simulation of Stochastic Differential Equations: Lecture, Part 1 Des Higham Department of Mathematics Universit of Strathclde Lecture, Part 1: Euler Maruama Definition of Euler Maruama Method
More informationEDGES AND CONTOURS(1)
KOM31 Image Processing in Industrial Sstems Dr Muharrem Mercimek 1 EDGES AND CONTOURS1) KOM31 Image Processing in Industrial Sstems Some o the contents are adopted rom R. C. Gonzalez, R. E. Woods, Digital
More informationMTH 452/552 Homework 3
MTH 452/552 Homework 3 Do either 1 or 2. 1. (40 points) [Use of ode113 and ode45] This problem can be solved by a modifying the m-files odesample.m and odesampletest.m available from the author s webpage.
More informationA NOTE ON EXPLICIT THREE-DERIVATIVE RUNGE-KUTTA METHODS (ThDRK)
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN 303-4874 (p), ISSN (o) 303-4955 www.imvibl.org / JOURNALS / BULLETIN Vol. 5(015), 65-7 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS
More informationBlended implementation of block implicit methods for ODEs
Applied Numerical Mathematics 42 (2002) 29 45 www.elsevier.com/locate/apnum Blended implementation of block implicit methods for ODEs Luigi Brugnano, Cecilia Magherini Dipartimento di Matematica U. Dini,
More informationPhysics 2B Chapter 17 Notes - First Law of Thermo Spring 2018
Internal Energy o a Gas Work Done by a Gas Special Processes The First Law o Thermodynamics p Diagrams The First Law o Thermodynamics is all about the energy o a gas: how much energy does the gas possess,
More informationTHE θ-methods IN THE NUMERICAL SOLUTION OF DELAY DIFFERENTIAL EQUATIONS. Karel J. in t Hout, Marc N. Spijker Leiden, The Netherlands
THE θ-methods IN THE NUMERICAL SOLUTION OF DELAY DIFFERENTIAL EQUATIONS Karel J. in t Hout, Marc N. Spijker Leiden, The Netherlands 1. Introduction This paper deals with initial value problems for delay
More informationThe Ascent Trajectory Optimization of Two-Stage-To-Orbit Aerospace Plane Based on Pseudospectral Method
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 00 (014) 000 000 www.elsevier.com/locate/procedia APISAT014, 014 Asia-Paciic International Symposium on Aerospace Technology,
More informationExponential and Logarithmic. Functions CHAPTER The Algebra of Functions; Composite
CHAPTER 9 Exponential and Logarithmic Functions 9. The Algebra o Functions; Composite Functions 9.2 Inverse Functions 9.3 Exponential Functions 9.4 Exponential Growth and Decay Functions 9.5 Logarithmic
More information9.1 The Square Root Function
Section 9.1 The Square Root Function 869 9.1 The Square Root Function In this section we turn our attention to the square root unction, the unction deined b the equation () =. (1) We begin the section
More informationQuadratic SDIRK pair for treating chemical reaction problems.
Quadratic SDIRK pair for treating chemical reaction problems. Ch. Tsitouras TEI of Chalkis, Dept. of Applied Sciences, GR 34400 Psahna, Greece. I. Th. Famelis TEI of Athens, Dept. of Mathematics, GR 12210
More informationResearch Article Diagonally Implicit Block Backward Differentiation Formulas for Solving Ordinary Differential Equations
International Mathematics and Mathematical Sciences Volume 212, Article ID 767328, 8 pages doi:1.1155/212/767328 Research Article Diagonally Implicit Block Backward Differentiation Formulas for Solving
More informationDifferentiation. The main problem of differential calculus deals with finding the slope of the tangent line at a point on a curve.
Dierentiation The main problem o dierential calculus deals with inding the slope o the tangent line at a point on a curve. deinition() : The slope o a curve at a point p is the slope, i it eists, o the
More informationDifferential Equations
LOCUS Dierential Equations CONCEPT NOTES 0. Motiation 0. Soling Dierential Equations LOCUS Dierential Equations Section - MOTIVATION A dierential equation can simpl be said to be an equation inoling deriaties
More information5.6 Multistep Methods
5.6 Multistep Methods 1 Motivation: Consider IVP: yy = ff(tt, yy), aa tt bb, yy(aa) = αα. To compute solution at tt ii+1, approximate solutions at mesh points tt 0, tt 1, tt 2, tt ii are already obtained.
More information