Development of the Sinc Method for Nonlinear Integro-Differential Eequations

Similar documents
Math 124B January 24, 2012

1. The vibrating string problem revisited.

A Modified ADM for Solving Systems of Linear Fredholm Integral Equations of the Second Kind

Combined RKDG and LDG Method for the Simulation of the Bipolar Charge Transport in Solid Dielectrics

Fredholm Integral Equations of the First Kind Solved by Using the Homotopy Perturbation Method

Composite Mendeleev s Quadratures for Solving a Linear Fredholm Integral Equation of The Second Kind

Introduction to statically indeterminate structures

In this appendix, we evaluate the derivative of Eq. 9 in the main text, i.e., we need to calculate

arxiv: v1 [math.co] 5 Jun 2015

An iterative method for solving nonlinear functional equations

Solutions of Klein - Gordan equations, using Finite Fourier Sine Transform

Complete Description of the Thelen2003Muscle Model

On the Decomposition Method for System of Linear Fredholm Integral Equations of the Second Kind

Solution to Fredholm Fuzzy Integral Equations with Degenerate Kernel

GEOMETRIC PROBABILITY MODELS TO ANALYZE STRATEGIES FOR FINDING A BURIED CABLE

Stability condition of finite difference solution for viscoelastic wave equations

Dynamic Analysis of the Turnout Diverging Track for HSR with Variable Curvature Sections

Mutipy by r sin RT P to get sin R r r R + T sin (sin T )+ P P = (7) ffi So we hve P P ffi = m (8) choose m re so tht P is sinusoi. If we put this in b

An improvement to the homotopy perturbation method for solving integro-differential equations

New Expansion and Infinite Series

A Slipping and Buried Strike-Slip Fault in a Multi-Layered Elastic Model

Fourier Series. with the period 2π, given that sin nx and cos nx are period functions with the period 2π. Then we.

Lecture 19: Continuous Least Squares Approximation

SPECTRAL APPROXIMATION OF TIME-HARMONIC MAXWELL EQUATIONS IN THREE-DIMENSIONAL EXTERIOR DOMAINS. 1. Introduction

Discrete Least-squares Approximations

Identification of Axial Forces on Statically Indeterminate Pin-Jointed Trusses by a Nondestructive Mechanical Test

Fluid Flow through a Tube

A Bernstein polynomial approach for solution of nonlinear integral equations

A Computational Method for Solving Linear Volterra Integral Equations

The Riemann Integral

Linear Systems COS 323

Undergraduate Research

Orthogonal Polynomials

ANALYZING EFFECT OF TEMPERATURE VARIATION ON SKIN SUB-LAYERS USING FINITE ELEMENT APPROACH

A Nonclassical Collocation Method For Solving Two-Point Boundary Value Problems Over Infinite Intervals

arxiv: v1 [math.na] 23 Apr 2018

Figure XX.1.1 Plane truss structure

Section 5.1 #7, 10, 16, 21, 25; Section 5.2 #8, 9, 15, 20, 27, 30; Section 5.3 #4, 6, 9, 13, 16, 28, 31; Section 5.4 #7, 18, 21, 23, 25, 29, 40

Math 1B, lecture 4: Error bounds for numerical methods

MAGIC058 & MATH64062: Partial Differential Equations 1

Modification Adomian Decomposition Method for solving Seventh OrderIntegro-Differential Equations

New implementation of reproducing kernel Hilbert space method for solving a class of functional integral equations

Numerical Linear Algebra Assignment 008

Numerical Analysis: Trapezoidal and Simpson s Rule

NUMERICAL INTEGRATION

DOING PHYSICS WITH MATLAB MATHEMATICAL ROUTINES

Lecture 14: Quadrature

CIT and QIT with a Periodic Impulsional Potential

Exact solutions for nonlinear partial fractional differential equations

Suggested Solution to Assignment 5

Statistical Physics. Solutions Sheet 5.

ODE: Existence and Uniqueness of a Solution

Section 4.8. D v(t j 1 ) t. (4.8.1) j=1

New Integral Inequalities through Generalized Convex Functions

WHEN IS A FUNCTION NOT FLAT? 1. Introduction. {e 1 0, x = 0. f(x) =

Math 360: A primitive integral and elementary functions

Adomian Decomposition Method with Green s. Function for Solving Twelfth-Order Boundary. Value Problems

Journal of Computational and Applied Mathematics. A perturbation solution for bacterial growth and bioremediation in a porous medium with bio-clogging

Numerical Integration

Spanning tree congestion of some product graphs

B.Sc. in Mathematics (Ordinary)

Bending Analysis of Castellated Beams. By Sahar Elaiwi Boksun Kim Long-Yuan Li

Solving Linear Fredholm Fuzzy Integral Equations System by Taylor Expansion Method

LYAPUNOV-TYPE INEQUALITIES FOR THIRD-ORDER LINEAR DIFFERENTIAL EQUATIONS

Dynamic analysis of an underwater suspension system in ocean currents with method of averaging

III. Lecture on Numerical Integration. File faclib/dattab/lecture-notes/numerical-inter03.tex /by EC, 3/14/2008 at 15:11, version 9

Application of Exp-Function Method to. a Huxley Equation with Variable Coefficient *

CMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature

1.1. Linear Constant Coefficient Equations. Remark: A differential equation is an equation

NEW INTERVAL-VALUED INTUITIONISTIC FUZZY MODEL TO GROUP DECISION MAKING FOR THE SELECTION OF OUTSOURCING PROVIDERS

Math 120 Answers for Homework 13

Review of Calculus, cont d

SIMULATION OF WOOD DRYING STRESSES USING CVFEM

Lecture 23: Interpolatory Quadrature

Math& 152 Section Integration by Parts

On the Formalization of the Solution. of Fredholm Integral Equations. with Degenerate Kernel

Best Approximation. Chapter The General Case

3.4 Numerical integration

Z b. f(x)dx. Yet in the above two cases we know what f(x) is. Sometimes, engineers want to calculate an area by computing I, but...

Math 473: Practice Problems for the Material after Test 2, Fall 2011

A Modified Homotopy Perturbation Method for Solving Linear and Nonlinear Integral Equations. 1 Introduction

Positive Solutions of Operator Equations on Half-Line

1 The Riemann Integral

1 The fundamental theorems of calculus.

Chapter 2. Solving a Nonlinear Equation

A basic logarithmic inequality, and the logarithmic mean

FINALTERM EXAMINATION 2011 Calculus &. Analytical Geometry-I

CBE 291b - Computation And Optimization For Engineers

1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.

Ordinary differential equations

Module 6: LINEAR TRANSFORMATIONS

Math 270A: Numerical Linear Algebra

AN INTEGRAL INEQUALITY FOR CONVEX FUNCTIONS AND APPLICATIONS IN NUMERICAL INTEGRATION

Taylor series expansion of nonlinear integrodifferential equations

Partial Derivatives. Limits. For a single variable function f (x), the limit lim

Lecture 6 Notes, Electromagnetic Theory I Dr. Christopher S. Baird University of Massachusetts Lowell

Lecture 12: Numerical Quadrature

7.2 The Definite Integral

Lab 11 Approximate Integration

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Transcription:

Austrin Journ of Bsic nd Appied Sciences, 4(): 558-555, ISS 99-878 Deveopment of the Sinc Method for oniner Integro-Differenti Eequtions K. Jei, M. Zrebni, 3 M. Mirzee Chi,3 Ismic Azd University Brnch of Astr, 439633668, Astr, Irn Deprtment of Mthemtics, University of Mohghegh Ardbii, 5699-367, Ardbi, Irn Abstrct: We deveop numeric procedure for soving css of noniner integro-differenti equtions of Fredhom type, using the goby defined Sinc bsis functions. Properties of the Sinc procedure re utiized to reduce the computtion of the integro-differenti equtions to system of noniner equtions with unnown coefficients. We used three numeric exmpes to iustrte the ccurcy nd impementtion of our method. Key words: Fredhom; Integro-differenti; oniner; Sinc method. ITRODUCTIO We consider the foowing noniner Fredhom integro-differenti eqution of the form: u( x) f( x) K( x, t) g( t, u( t)) dt, x[, b], where the functions f(x) nd the erne K(x,t) re nown nd u(x) is the soution to be determined (Atinson, 997; Deves nd Mohmed, 985), nd so g(t,u(t)) is noniner in u(t). Integro-differenti equtions hve strong physic bcground nd so, hve mny prctic ppictions in scientific fieds such s popution nd poymerrheoogy (Linz, 985; Abdu Jerri, 999). oniner phenomen, tht pper in mny ppictions in scientific fieds cn be modeed by noniner integrodifferenti equtions. In recent yers, numerous methods hve been ppied for soving integr nd integrodifferenti equtions such s vrition itertion method (Wng nd He, 7), rtionized Hr functions (Ordohni nd Rzzghi, 8), CAS wveet method (Dnfu nd Xufeng, 7), Adomin method ( E-K, 8), Homotopy perturbtion method (Yusufogu, 9) nd Tyor poynomi pproch (Kurt nd Sezer, 8). Sinc methods hve incresingy been recognized s powerfu toos for ttcing probems in ppied physics nd engineering (Stenger, 993). The Sinc-Cooction overpping method is deveoped for two-point boundry-vue probems for second-order ordinry differenti equtions in ( Moret, Lybec nd Bowers, 999). In (Rshidini nd Zrebni, 5), we used Sinc-cooction procedure for numeric soution of iner Fredhom integr equtions of the second ind. In this pper gob pproximtion for the soution of the eqution () using the Sinc functions is deveoped. Our method consists of reducing the soution of () to set of gebric equtions. The properties of Sinc function re then utiized to evute the unnown coefficients. The outine of the pper is s foows. In section we review some of the min properties of Sinc function tht re necessry for the formution of the discrete system. In section 3, we iustrte how the Sinc method my be used to repce Eq. () by n expicit system of noniner gebric equtions. In section 4, we report our numeric resuts nd demonstrte the efficiency nd ccurcy of the proposed numeric scheme by considering some numeric exmpes. Sinc Function Properties nd Interpotion: Sinc function properties re discussed thoroughy in (Stenger, 993). In this section n overview of the bsic formution of the Sinc function required for our subsequent deveopment is presented. The Sinc function is defined on the whoe re ine by () Corresponding Author: M. Zrebni, Deprtment of Mthemtics, University of Mohghegh Ardbii, 5699-367, Ardbi, Irn E-mi: Zrebni@um.c.ir 558

Aust. J. Bsic & App. Sci., 4(): 558-555, sin( x), Sinc( x) x, x x ; For ny h>, the trnsted Sinc functions with eveny spced nodes re given s foows: x h S(, h)( x) Sinc( ),,,,... h which re ced the th Sinc functions. The Sinc function form for the interpoting point by (), ; S(, h)( h), ; x h () (3) is given (4) Let ( ) sin( t) dt, t (5) ( ) ( ) ( ) then define mtrix I [ ] whose (, ) th entry is given by. If u is defined on the re ine, then for h> the series x h Cuh (, )( x) u( hsinc ) ( ), (6) h is ced the Whitter crdin expnsion of u, whenever this series converges. For further expntion of the procedure, we consider the foowing definitions nd theorems. Definition : Let D be simpy-connected domin in the compex pne ( z xiy) hving boundry D. Let nd b denote two distinct points of D nd denote conform mp of D onto D d where D d denote the region w C: Iw d, d such tht ( ) nd ( b). Let denote the inverse mp, nd et be defined by z C: z ( u), u R. Given, nd positive number h, et us set z z ( h) ( h),,,,. Definition : Let L ( D) be the set of nytic functions, for which there exists constnt, C, such tht ( z) F( z) C zd,, ( z) ( z) where ( z) e. (7) 559

Aust. J. Bsic & App. Sci., 4(): 558-555, Theorem : Let u L ( D), et be positive integer nd et h be seected by the formu d h ( ), then there exist positive constnt c, independent of, such tht uz ( ) ( d) uzdz ( ) h ce. ( z ) (8) (9) Theorem : u Let L ( D), with >, nd d>, et be defined s in (5), nd et. Then there exists ( ) d h ( ) constnt, c which is independent of, such tht z uz ( ) utdt () h ce. ( ) ( d) ( z ) Soution of Fredhom-Hmmerstein Integro-Differenti Eqution: We consider the noniner Fredhom-Hmmerstein integro-differenti eqution of the form u( x) f( x) K( x, t) g( t, u( t)) dt, x, b, with initi condition u ( ) u. () () In Eq. () f nd the erne K re continuous functions, nd so g(t,u(t)) is noniner in u. For convenience, consider Q(t) = g(t, u(t)). ux ( ) L( D). Let u(x) be the exct soution of the integr eqution () nd By considering Eq. () nd integrting () from to x, we get: x ux ( ) { K(, tqtdt ) ( ) f( )} d u ( ), x b,. We consider K ( ) K(, t) Q( t) dt. K L D f ow, we et ( ) nd L ( D). By setting nd ppying Theorem x x,,..., for the right-hnd side of (), we hve: () (3) x K ( x ) K ( ) d, ( ) ( ), x (4) 55

x Aust. J. Bsic & App. Sci., 4(): 558-555, ( ) f ( x ), ( x ) f( ) d. Thus we obtin: (5) ux ( ) h K ( x ) ( ) ( ), x h ( ), x f( x ) u. ( ) (6) For the first term on the right-hnd side of bove retion, by considering retion (3) nd using Theorem, we get: K ( x ) K( x, t ) h h Q( t ), ( ) ( ),, ( x) ( x) ( t) (7) where Qt ( ) gt (, ut ( )). Hving repced the first term on the right-hnd side of (6) with the eqution (7), we obtin: K f u h Q _ h u, ( ), ( ),, (8) where u u( x ), K K( x, t ), Q Q( t ), f f( x ), nd ( ) n( x x ), ( ), ( b), b x b be ( x)( bx) e h ( x), x ( h) ( h) h. There re (+) unnowns u,,,,, to be determined in (8). In order to determine these (+) unnowns, we rewrite these system which is the noniner system of equtions in mtrix form. Corresponding to given function u defined on we use the nottion ( ) ( ) ( ) D( u) dig( u( x,, u( x )). We set I [ ], where denotes the (, ) th eement of the mtrix ( I ). ow, we cn simpify the system (8) in the mtrix form U AQ, (9) where ( ) A h I D KD ˆ ( ( ))( ( )), Kˆ [ K( x, t )], i,,,, i T Q Q, Q,, Q, Q, f f [ h ( ) u,, h ( ) u ], ( ) ( ) T,, T U [ u,, u ]. 55

Aust. J. Bsic & App. Sci., 4(): 558-555, The bove noniner system consists of (+) eqution with (+) unnown { u }. Soving this noniner system by ewton`s method, we obtin unnown coefficients u,,,,. Hving used the pproximte soution u,,,,, we empoy method simir to the ystrom s ide for the Ferdhom- Hmmerstein integro-differenti eqution, i.e., we use K( ) f( ) u x h x Q h x u ( ) h, ( ) h, ( ), ( ) ( t) ( ) Where x h, ( x) Sho (, ) ( tdt ). Ech ewton itertion step invoves evution of the vector F () the Jcobin mtrix J () nd U (). Whenever the distnce between two itertion is ess thn given toernce,, then the gorithm is to stop. ( ) ( ) U U. Agorithm: initiize: U U for,,, () () () () F U AQ if () F is sm enough, stop compute J () sove () () () J U F( U ) ( ) ( ) ( ) U U U end 4 umeric exmpes: We consider the foowing exmpes to compre our computed resuts nd ustify the ccurcy nd efficiency of our method. The exmpes hve been soved by presented method with different vues of, nd d which yied h ( ). Let ux ( ) denote the exct soution of the given exmpes, nd et u ( x ) be the computed soutions by our method. Let [ b, ] nd be conform mp onto D. By expoiting of the definition, we hve z D{ zc : rg( d }, b z z ( z) n( ). b z The error is reported on set of the Sinc grid points () S { x,, x,, x }, 55

Aust. J. Bsic & App. Sci., 4(): 558-555, h be x,,,. h e The mximum bsoute error on the grid points Sinc is defined s E ( h) mx u( x ) u ( x ). s The mximum bsoute errors in numeric resuts re tbuted in tbes 3. () () Exmpe : Consider the foowing noniner Fredhom integro-differenti eqution with exct soution ux ( ). x ( ) ( ),, 3 u x x xu t dt x u(), We ppied the Sinc function pproch nd soved exmpe. Mximum bsoute errors in numeric soution of exmpe re tbuted in Tbe. These resuts show the efficiency nd ppicbiity of our method. The exct nd pproximte soutions of exmpe re shown in Fig. for = nd =4. For rge vues of the pproximte soution is indistinguishbe(for the given sce) from the exct soution. Tbe : Resuts for Exmpe. h E ( h) 5.44963.565-3.993459 9.69864-5.748.7594-6 3.573574 7.8657-8 4.49679 5.6567-9 5.44488 5.547-6.45578.54344 - s Fig. : Exct nd pproximte soutions for Exmpe, (=,4). Exmpe : We consider the integro-differenti eqution x x 5 tx 3 u( x) e e ( e ) e u ( t) dt, 5 u(), x with exct soution ux ( ) e. 553

Aust. J. Bsic & App. Sci., 4(): 558-555, We soved the exmpe by our method for different vues of. The mximum bsoute errors on the Sinc grids S re tbuted in Tbe. The exct nd pproximte soutions of exmpe re shown in Fig. for = nd =4. Tbe : Resuts for Exmpe. h E ( h) 5.44963 3.7499-3.993459.46788-4.748 5.444-6 3.573574.567-7 4.49679.8937-8 5.44488.8567-9 6.45578.7677 - Exmpe 3: Consider the noniner Fredhom integro-differenti eqution x t ut () ( ) ( ( ) ),, u x e x x e dt x u(), with exct soution ux ( ) x. s Fig. : Exct nd pproximte soutions for Exmpe, (=,4). The mximum bsoute errors in computed soutions re tbuted in Tbe 3. These resuts show the ccurcy nd efficiency of our Sinc method. The exct nd pproximte soutions for exmpe 3 re shown in Fig.3, incuding the pproximtions for = nd =4, which re indistinguishbe (on this sce) from the exct soution. Tbe 3: Resuts for Exmpe 3. h E ( h) 5.44963.69-3.993459 6.6869-4.748.5499-6 3.573574 4.59647-8 4.49679 3.883-9 5.44488 3.775-6.45578 3.83886 - s 554

Aust. J. Bsic & App. Sci., 4(): 558-555, Fig. 3: Exct nd pproximte soutions for Exmpe 3, (=,4). Concusion: The Sinc method is used to sove the first-order Fredhom type integro-differenti eqution with initi condition. The numeric resuts show tht the ccurcy improves with incresing the. The Tbes 3 nd Figures 3 indicte tht s increses the errors re decrese more rpidy, then for better resuts, using the rger is recommended. REFERECES Atinson, E., 997. The umeric Soution of Integr Equtions of the Second Kind, Cmbridge University Press, Cmbridge. Abdu Jerri, J., 999. Introduction to Integr Equtions with Appictions, John Wiey nd Sons, ew Yor. Dnfu, H., S. Xufeng, 7. umeric Soution of Integro-Differenti Equtions by Using CAS Wveet Opertion Mtrix of Integrtion, Appied Mthemtics nd Computtion, 94: 46-466. Deves, L. M., J. L. Mohmed, 985. Computtion Methods for Integr Equtions, Cmbridge University Press, Cmbridge. E-K, I.L., 8. Convergence of the Adomin Method Appied to Css of oniner Integr Equtions, Appied Mthemtics Letters, : 37-376. Kurt,., M. Sezer, 8. Poynomi Soution of High-Order Liner Fredhom Integro-Differenti Equtions with Constnt Coefficients, Journ of the Frnin Institute, 345: 839-85. Linz, P., 985. Anytic nd umeric Methods for Voterr Equtions, SIAM, Phidephi, PA. Ordohni, Y., M. Rzzghi, 8. Soution of oniner Voterr-Fredhom-Hmmerstein Integr equtions vi Cooction Method nd Rtionized Hr Functions, Appied Mthemtics Letters, : 4-9. Moret, A.C.,.J. Lybec, K.L. Bowers, 999. Convergence of the Sinc overpping domin decomposition method, App. Mth. Comput., 98: 9-7. Rshidini, J., M. Zrebni, 5. umeric soution of iner integr equtions by using Sinc-cooction method, App. Mth. Comput., 68: 86-8. Stenger, F., 993. umeric Methods Bsed on Sinc nd Anytic Functions, Springer-Verg, ew Yor. Wng, Shu-Qing, Ji-Hun He, 7. Vrition Itertion Method for Soving Integro-Differenti Equtions, Physics Letters A, 367: 88-9. Yusufogu, E., 9. Improved homotopy perturbtion method for soving Fredhom type integrodifferenti equtions, Chos, Soitons nd Frcts, 4: 8-37. 555