Solving third order boundary value problem with fifth order block method

Similar documents
Solving Third Order Boundary Value Problem Using. Fourth Order Block Method

d y f f dy Numerical Solution of Ordinary Differential Equations Consider the 1 st order ordinary differential equation (ODE) . dx

A Pseudo Spline Methods for Solving an Initial Value Problem of Ordinary Differential Equation

1. Introduction. 2. Numerical Methods

An Improved Self-Starting Implicit Hybrid Method

x x x 2x x N ( ) p NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS By Newton-Raphson formula

CHAPTER 6d. NUMERICAL INTERPOLATION

Some Variants of Newton's Method with Fifth-Order and Fourth-Order Convergence for Solving Nonlinear Equations

A NUMERICAL METHOD OF SOLVING CAUCHY PROBLEM FOR DIFFERENTIAL EQUATIONS BASED ON A LINEAR APPROXIMATION

A NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS

Solution of Differential Equation from the Transform Technique

Numerical Derivatives by Symbolic Tools in MATLAB

Some New Iterative Methods for Solving Nonlinear Equations

Modification of Weerakoon-Fernando s Method with Fourth-Order of Convergence for Solving Nonlinear Equation

Numerical Integration Formulas

Numerical Solutions of Second Order Boundary Value Problems by Galerkin Residual Method on Using Legendre Polynomials

On the convergence, consistence and stability of a standard finite difference scheme

DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS. Park Road, Islamabad, Pakistan

ME 501A Seminar in Engineering Analysis Page 1

μ are complex parameters. Other

On Exact Finite-Difference Scheme for Numerical Solution of Initial Value Problems in Ordinary Differential Equations.

CHAPTER 6c. NUMERICAL INTERPOLATION

CS537. Numerical Analysis and Computing

A New Hybrid in the Nonlinear Part of Adomian Decomposition Method for Initial Value Problem of Ordinary Differential Equation

The Advection-Diffusion equation!

Numerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets

Computation of Hahn Moments for Large Size Images

CS321. Numerical Analysis and Computing

A Self-Starting Hybrid Linear Multistep Method for a Direct Solution of the General Second-Order Initial Value Problem

Phys. 201 Mathematical Physics 1 Dr. Nidal M. Ershaidat Doc. 12

Mathematical Expressions for Estimation of Errors in the Formulas which are used to obtaining intermediate values of Biological Activity in QSAR

Higher-order iterative methods by using Householder's method for solving certain nonlinear equations

ALLOCATING SAMPLE TO STRATA PROPORTIONAL TO AGGREGATE MEASURE OF SIZE WITH BOTH UPPER AND LOWER BOUNDS ON THE NUMBER OF UNITS IN EACH STRATUM

A collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation

Application of a Two-Step Third-Derivative Block Method for Starting Numerov Method

More Elementary Aspects of Numerical Solutions of PDEs!

Finite Difference Method for the Estimation of a Heat Source Dependent on Time Variable ABSTRACT

Modified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations

Five Steps Block Predictor-Block Corrector Method for the Solution of ( )

wavelet collocation method for solving integro-differential equation.

NUMERICAL DIFFERENTIAL 1

Chapter 9: Numerical Differentiation

Chapter 4. Fourier Series

Numerical Solution of Non-Linear Ordinary Differential Equations via Collocation Method (Finite Elements) and Genetic Algorithms

TIME-PERIODIC SOLUTIONS OF A PROBLEM OF PHASE TRANSITIONS

*X203/701* X203/701. APPLIED MATHEMATICS ADVANCED HIGHER Numerical Analysis. Read carefully

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Determination of Energy Involved In a Stepwise Size Reduction of Maize, Using a Numerical Approach.

Lainiotis filter implementation. via Chandrasekhar type algorithm

Exact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method

Section A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics

Numerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION

The Method of Least Squares. To understand least squares fitting of data.

ME NUMERICAL METHODS Fall 2007

Monte Carlo Optimization to Solve a Two-Dimensional Inverse Heat Conduction Problem

1. Linearization of a nonlinear system given in the form of a system of ordinary differential equations

THE ENERGY BALANCE ERROR FOR CIRCUIT TRANSIENT ANALYSIS

Introduction to Optimization Techniques. How to Solve Equations

Stability analysis of numerical methods for stochastic systems with additive noise

Implicit One-Step Legendre Polynomial Hybrid Block Method for the Solution of First-Order Stiff Differential Equations

Numerical integration of analytic functions

Application of Homotopy Analysis Method for Solving various types of Problems of Ordinary Differential Equations

NTMSCI 5, No. 1, (2017) 26

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

Computational Methods CMSC/AMSC/MAPL 460. Quadrature: Integration

Caputo s Implicit Solution of Time-Fractional Diffusion Equation Using Half-Sweep AOR Iteration

Topic 9 - Taylor and MacLaurin Series

PAPER : IIT-JAM 2010

Newton Homotopy Solution for Nonlinear Equations Using Maple14. Abstract

The Adomian Polynomials and the New Modified Decomposition Method for BVPs of nonlinear ODEs

Two-step Extrapolated Newton s Method with High Efficiency Index

NUMERICAL SOLUTIONS OF THE FRACTIONAL KdV-BURGERS-KURAMOTO EQUATION

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

On The Stability and Accuracy of Some Runge-Kutta Methods of Solving Second Order Ordinary Differential Equations

Computation Sessional. Numerical Differentiation and Integration

Taylor polynomial solution of difference equation with constant coefficients via time scales calculus

Løsningsførslag i 4M

Concavity Solutions of Second-Order Differential Equations

Partial Differential Equations

Famurewa O. K. E*, Ademiluyi R. A. and Awoyemi D. O.

International Journal of Mathematical Archive-3(12), 2012, Available online through ISSN

Where do eigenvalues/eigenvectors/eigenfunctions come from, and why are they important anyway?

Differentiation Techniques 1: Power, Constant Multiple, Sum and Difference Rules

Research Article A New Second-Order Iteration Method for Solving Nonlinear Equations

A Class of Blended Block Second Derivative Multistep Methods for Stiff Systems

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces

A STUDY ON MHD BOUNDARY LAYER FLOW OVER A NONLINEAR STRETCHING SHEET USING IMPLICIT FINITE DIFFERENCE METHOD

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall

Taylor Polynomials and Approximations - Classwork

Numerical Method for Blasius Equation on an infinite Interval

Numerical Study on the Boundary Value Problem by Using a Shooting Method

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems. x y

IN many scientific and engineering applications, one often

Generating Functions for Laguerre Type Polynomials. Group Theoretic method

College of Art and Sciences Universiti Utara Sintok Kedah, 0060, MALAYSIA

Numerical Methods for Ordinary Differential Equations

PC5215 Numerical Recipes with Applications - Review Problems

Lecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods

Chapter 2: Numerical Methods

Transcription:

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 umerical solutio o oliear boudary value problems (BVPs) directly. Most o te existece researc ivolvig BVPs will reduce te problem to a system o irst order Ordiary Dieretial Equatios (ODEs). However, te proposed metod will solve te tird order BVPs directly witout reducig to irst order ODEs. Tese metods will solve te oliear tird order BVPs by sootig tecique usig costat step size. Numerical example is preseted to illustrate te applicability o te propose metod. Te results clearly sow tat te propose metod is able to solve boudary value problems (BVPs). Keywords Boudary value problem, sootig tecique, two poit bloc metod. I. INTRODUCTION OUNDARY value problems (BVPs) are used i may Bbraces o sciece. Some o tem are i te ield o optimizatio teor egieerig ad tecology. Sice te boudary value problem as wide applicatio i sciece researc, tereore aster ad accurate umerical solutio o boudary value problem are very importace. Tereore, it as may boudary value problems (BVPs) solutio tecique is proposed. I literature cotais several metods as bee proposed to solve BVPs.Logmai ad Amadiia (006) use a tird degree B-splie uctio to costruct a approximate solutio or tird order liear ad oliear boudary value problems coupled wit te least square metod. Quartic opolyomial splie metod was proposed by El- Daa(008) or te umerical solutio o tird order two poit boudary value problems. El-Salam et al.( 00) are preseted secod ad ourt order coverget metods based o Quartic opolyomial splie uctio or te umerical solutio o a tird order two-poit boudary value problem. Wile Pag et al. (0) ad solved secod order boudary value problem usig two step direct metod by sootig tecique. Te it order two poit bloc metod also use sootig tecique to solve te boudary value problem Te autor grateully acowledged te iacial support o Graduate Researc Fud (GRF) rom Uiversiti Putra Malaysia ad MyMaster rom te Miistry o Higer Educatio. A. S. Abdulla is wit te Istitute or Matematical Researc, Uiversity Putra Malaysia, 00 Serdag, Malaysia. (e-mail: a_sa@lyaoo. com). Z. A. Majid is wit te Istitute or Matematical Researc, Uiversity Putra Malaysia, 00 Serdag, Malaysia. (poe: 60-896-687; ax: 60-896- 7958; am_zaa@upm.edu.my). N. Seu is wit te Departmet o Matematics, Faculty o Sciece, Uiversity Putra Malaysia, 00 Serdag, Malaysia. (e-mail: oraza@upm.edu.my). directly. I tis paper, we propose a it order bloc metod or solvig boudary value problems o te orm as ollows = ( xyy,,, ), a x b () wit boudary coditios y( a) = γ, y '( a) = α, y '( b) = β () were a,b,α,β,γ are te give costat. Te guessig values estimated by implemet te Newto metod. Te advatage o tese metods is to solve BVPs witout reduce it to te system o irst order ordiary dieretial equatios (ODEs). II. FORMULATION OF THE METHOD I tis researc, te direct metod o multistep metod is developed or te umerical solutio o oliear boudary value problems (BVPs) directly. Fig : Two Poit Direct Bloc Metod Te iterval [a,b] is divided ito a series o blocs wit eac bloc cotaiig two poits as sow i Fig.. Two value poits will be oud simultaeously usig te same bac value i.e. y ad y.te poit y at x ca be obtaied by itegratig Eq. () over te iterval [, x ] oce, twice ad trice tat sow i Eq. -5: Itegrate oce: dx = ( x, y, ) dx () Itegrate twice: ISBN: 978--680-0-9 87

Matematical Metods i Egieerig ad Ecoomics x x dxdx = ( x, ) dxdx () Itegrate trice: x x x x dxdxdx = ( x, ) dxdxdx. (5) Te same process will be applied to id te secod poit x, y Eq. () will be itegrated over te iterval [ ]. oce, twice ad trice gives, Itegrate oce: x dx = ( x, ) dx (6) Itegrate twice: x x dxdx = ( x, ) dxdx (7) Itegrate trice: x x x x dxdxdx = ( x, ) dxdxdx (8) x Taig s = ad replacig dx = ds, cagig te limit o itegratio rom - to - or Eq. -5 ca be writte as: = ) y y = ( s )! P ds (0) y y = ( s P ds () y P ds () ad rom - to 0 or Eq. 6-8 ca be writte as: 0 = P ds () 0 y y = sp ds () y 0 y y = ( s)! P ds (5) Evaluate tese itegral usig MAPLE ad te corrector ormulae ca be obtaied. Te metod is te combiatio o predictor oe order less ta te corrector. Te same process is applied to id te predictor ormulae. Te uctio ( x, y ) i Eq. -8 will be approximated usig Lagrage iterpolatig polyomial, P. Te iterpolatio poits ivolved are (, ), (, ), (, ), ( x, ) ad x, ) ( iterpolatig polyomial: P = we will obtai te Lagrage ( x-- )( x- - ) ( x- ) ( x- ) ( --)( - -) ( - ) ( - ) ( x-- )( x- - ) ( x- ) ( x- ) ( - - ) ( - - ) ( - -)( - ) ( x-- )( x- - ) ( x- ) ( x- ) ( - - ) ( - - ) ( - ) ( - ) ( x -- )( x- ) ( x- ) ( x- ) ( - - - ) ( - - ) ( - - ) ( - - ) ( x- - )( x- )( x- )( x- ) ( x - x ) ( x - x ) ( x - x ) ( x -x ) - - - - - - - (9) Fit Order Bloc Metod: Predictor: = ( 9 7 59 55 ) y y = ( 8 59 60 6 ) y y y = ( 7 7 70 88 ) = ( 8 7 ) y y = ( 6 6 66 7 ) ( ) y y y = ( 6 60 05 6 ) (6) (7) ISBN: 978--680-0-9 88

Matematical Metods i Egieerig ad Ecoomics Corrector: '' '' y y = ( 7 70 56 6 9 ) ' ' '' y y y = ( 76 0 58 0 7 ) ' '' y y y y = ( 0080 6 8 70 ) '' '' y y = ( 9 ) ' ' '' y y y = ( 8 78 0 5 ) ' ( ) '' y y y y = (9 60 6 56 8 5 ) (8) (9) For te begiig, te direct Adams Basord metod will be used to calculate te startig iitial poits. Te, te iitial poits we will be used or startig te predictor ad corrector direct metod. Te predictor ad corrector direct metod ca be applied util te ed o iterval. Te sootig tecique is used or solvig te boudary value problems. I order to get better approximatio or te iitial poits, te value o will be reduced to. However, te predictor ad corrector 8 direct metod will remai usig te coosig step size. III. IMPLEMENTATION OF THE METHOD Sootig tecique was applied i te propose metod ad it is a aalogy to procedure o irig objects at a statioary target. We start wit te iitial guess, tat determies te y a as te ollowig: solutio o te derivative ( ) = ( xyy,, ', ), a x b (0) y (a) = γ, y '( a) = α, y ( b ) = β, y ( a, = t0 () Dieretiate Eq. (0) wit respect to t, ad it is simpliied as ollows: ( xt, ) = ( x, yxt (, ), y'( xt, ), ( xt, )) x = ( x, yxt (, ), y ( xt, ), ( xt, )) x ( x, yxt (, ), y ( xt, ), y ( x, yxt (, ), y ( xt, ), y' ( x, yxt (,), y (,), xt (,)) xt (,) xt y '' = ( x, yxt (, ), y ( xt, ), y ( x, yxt (, ), y ( xt, ), ( x, yxt (, ), y ( xt, ),. Usig z ( x, to deote ( y / )( x,, we ave te iitialvalue problem z = ( xyy,, ', ) z ( xyy,, ', ) z' ' ( xyy,, ', ) z, a x b '' z ( a) = 0, z ( a) = 0, ( a) =. For te irst iitial guessig, () z () we cosidered β α t0 = () b a See Faires ad Burde (998). Te solutio o y' rom Eq. (9) is determied we, ϕ( t ) = y' β = 0 (5) Newto metod will be used to get a very rapidly covergig t deied as: iteratio. We compute te { } ϕ( t = t. (6) ϕ' ( ISBN: 978--680-0-9 89

Matematical Metods i Egieerig ad Ecoomics ' From Eq. (5), we ow = z( x,, so = z' ( x,, ad we id te solutio or y' t ) rom Eq. (9). Te solutios were applied i Newto s metod to id te ext guess, t. 6 8.56 x0-7 5.5859 x0-5. x0-8.09 x0-5 t = t y' t ) β. (7) z' t ) Bot Eq. (0) ad Eq. () will be solved simultaeously usig te direct metod. Te process will stop util te error β y'( b, t ) tolerace, were tolerace =0 5. Te algoritm o te proposed metod was developed i C laguage. IV. RESULT AND DISCUSSION We ow cosider tree umerical example illustratig te comparative perormace o te propose metod over oter existig metods. All calculatios are implemeted by Microsot Visual C 6.0. Notatio: Step size Fit order bloc metod Problem : x y = xy ( x x 5x ) e, 0 x, y ( 0) = 0, y' (0) =, y' () = e x Exact solutio: y ( x) = x( x) e Source: El-Salam et al. (00). Problem : y = y ( x )si x ( x) cos x, 0 x, y ( 0) = 0, y' (0) =, y '() = si Exact solutio: y( x) = x( x ) si x Source: El-Salam et al. (00). Problem : y = y (7 x ) cos x ( x 6x ) cos x, 0 x, y ( 0) = 0, y' (0) =, y '() = si Exact solutio: y( x) = ( x ) si x Source: El-Daa (008). Table : Te observed maximum errors or Problem. F (Al-Said ad Noor, 007) 6.586 x0-5 8. x0 -.07 x0-6.8 x0 - Table :Te observed maximum errors or Problem. (Al-Said ad Noor, 007) 6 8.98 x0-6.5978 x0-5.055 x0-6.50 x0-5 6.558 x0-7.56 x0-6 8.970 x0-8 8.999 x0-7 Table :Te observed maximum errors or Problem. (El-Daa, 008) - 8.559 x0-5.650 x0 - - 6.689 x0-6 9.880 x0-6 -5.60 x0-7 5.877 x0-7 -6.0056 x0-8.5687 x0-8 -7.98 x0-9.968 x0-9 I problem ad, te maximum errors will be obtaied we te step size, =,, ad. Te maximum 6 6 8 errors were compared wit Al-Said ad Noor (007). For problem, te results were compared wit El-Daa (008). Table ad sow te maximum errors or are better ta te results i Al-Said ad Noor (007). I Table, te maximum errors or bot metods are comparable. Te results are more precise we te umber o is reduced. V. CONCLUSION I tis researc, we coclude tat it order bloc metod wit sootig tecique usig costat step size is suitable to solve tird order oliear boudary value problems directly. ACKNOWLEDGMENT Te autor grateully acowledged te iacial support o Graduate Researc Fud (GRF) rom Uiversiti Putra Malaysia ad MyMaster rom te Miistry o Higer Educatio. ISBN: 978--680-0-9

Matematical Metods i Egieerig ad Ecoomics REFERENCES [] G. B. Logmai ad M. Amadiia, Numerical Solutio o Tird-order Boudary Value Problems, Iraia Joural o Sciece & Tecolog Tra. A, Volume 0, Number A, 006, pp. 9-95. [] S. Talaat El-Daa, Quartic Nopolyomial Splie Solutios or Tird Order Two-Poit Boudary Value Problem, World Academy o Sciece, Egieerig ad Tecolog 5, 008, pp. 5-56. [] F.A. Abd El-Salam, A.A. El-Sabbag, ad Z.A. Zai, Te Numerical Solutio o Liear Tird Order Boudary Value Problems usig Nopolyomial Splie Tecique, Joural o America Sciece, 6(),00,pp. 0-09. [] E.A. Al-Said ad M.A Noor, Numerical solutios o tird-order system o boudary value problems, Applied matematics ad computatio,, 007, pp.- 8. [5] P. S. Pag, Z. A. Majid ad M. Suleima, Solvig Noliear Two Poit Boudary Value Problem usig Two Step Direct Metod, Joural o Quality Measuremet ad Aalysis, 7(), 0, pp. 9-0. [6] Z. A. Majid N. Z. Motar ad M. Suleima, Direct Two-Poit Bloc Oe-Step Metod or Solvig Geeral Secod-Order Ordiary Dieretial Equatios, Matematical Problems i Egieerig, 0, pp. -6. [7] S. O. Fatula, Bloc metods or secod order ODEs, Iteratioal Joural o Computer Matematics, vol., 99, pp. 55-6. [8] D. Faires ad R.L. Burde, Numerical Metods. d Ed. Paciic Grove: Iteratioal Tomso Publisig Ic, 998. ISBN: 978--680-0-9 9