A Computational Method for Solving Linear Volterra Integral Equations

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

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

AN INTEGRAL INEQUALITY FOR CONVEX FUNCTIONS AND APPLICATIONS IN NUMERICAL INTEGRATION

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

An iterative method for solving nonlinear functional equations

Arithmetic Mean Derivative Based Midpoint Rule

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

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.

Lecture 14 Numerical integration: advanced topics

Tangent Line and Tangent Plane Approximations of Definite Integral

GENERALIZATIONS OF WEIGHTED TRAPEZOIDAL INEQUALITY FOR MONOTONIC MAPPINGS AND ITS APPLICATIONS. (b a)3 [f(a) + f(b)] f x (a,b)

Research Article On Existence and Uniqueness of Solutions of a Nonlinear Integral Equation

The Solution of Volterra Integral Equation of the Second Kind by Using the Elzaki Transform

A unified generalization of perturbed mid-point and trapezoid inequalities and asymptotic expressions for its error term

Numerical Integration

A Bernstein polynomial approach for solution of nonlinear integral equations

arxiv: v1 [math.na] 23 Apr 2018

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

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

Some estimates on the Hermite-Hadamard inequality through quasi-convex functions

NEW INEQUALITIES OF SIMPSON S TYPE FOR s CONVEX FUNCTIONS WITH APPLICATIONS. := f (4) (x) <. The following inequality. 2 b a

AN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS. I. Fedotov and S. S. Dragomir

CLOSED EXPRESSIONS FOR COEFFICIENTS IN WEIGHTED NEWTON-COTES QUADRATURES

NUMERICAL INTEGRATION

2000 Mathematical Subject Classification: 65D32

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

f (a) + f (b) f (λx + (1 λ)y) max {f (x),f (y)}, x, y [a, b]. (1.1)

Undergraduate Research

Lecture 14: Quadrature

B.Sc. in Mathematics (Ordinary)

Research Article Numerical Treatment of Singularly Perturbed Two-Point Boundary Value Problems by Using Differential Transformation Method

Czechoslovak Mathematical Journal, 55 (130) (2005), , Abbotsford. 1. Introduction

New general integral inequalities for quasiconvex functions

Jordan Journal of Mathematics and Statistics (JJMS) 11(1), 2018, pp 1-12

Key words. Numerical quadrature, piecewise polynomial, convergence rate, trapezoidal rule, midpoint rule, Simpson s rule, spectral accuracy.

Modified midpoint method for solving system of linear Fredholm integral equations of the second kind

Math& 152 Section Integration by Parts

The Hadamard s inequality for quasi-convex functions via fractional integrals

New Integral Inequalities for n-time Differentiable Functions with Applications for pdfs

Keywords : Generalized Ostrowski s inequality, generalized midpoint inequality, Taylor s formula.

S. S. Dragomir. 1. Introduction. In [1], Guessab and Schmeisser have proved among others, the following companion of Ostrowski s inequality:

Lecture Note 4: Numerical differentiation and integration. Xiaoqun Zhang Shanghai Jiao Tong University

Numerical Analysis: Trapezoidal and Simpson s Rule

QUADRATURE is an old-fashioned word that refers to

COSC 3361 Numerical Analysis I Numerical Integration and Differentiation (III) - Gauss Quadrature and Adaptive Quadrature

S. S. Dragomir. 2, we have the inequality. b a

37 Kragujevac J. Math. 23 (2001) A NOTE ON DENSITY OF THE ZEROS OF ff-orthogonal POLYNOMIALS Gradimir V. Milovanović a and Miodrag M. Spalević

Lecture 23: Interpolatory Quadrature

Hermite-Hadamard type inequalities for harmonically convex functions

Green s function. Green s function. Green s function. Green s function. Green s function. Green s functions. Classical case (recall)

Lecture 6: Singular Integrals, Open Quadrature rules, and Gauss Quadrature

ON PERTURBED TRAPEZOIDAL AND MIDPOINT RULES. f (t) dt

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...

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

An optimal 3-point quadrature formula of closed type and error bounds

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

Lecture 20: Numerical Integration III

Chapter 2. Numerical Integration also called quadrature. 2.2 Trapezoidal Rule. 2.1 A basic principle Extending the Trapezoidal Rule DRAWINGS

A Numerical Method for Solving Nonlinear Integral Equations

Numerical quadrature based on interpolating functions: A MATLAB implementation

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

Journal of Inequalities in Pure and Applied Mathematics

New Expansion and Infinite Series

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

Orthogonal Polynomials and Least-Squares Approximations to Functions

Euler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), )

POSITIVE SOLUTIONS FOR SINGULAR THREE-POINT BOUNDARY-VALUE PROBLEMS

Numerical Analysis. 10th ed. R L Burden, J D Faires, and A M Burden

TRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS

A Companion of Ostrowski Type Integral Inequality Using a 5-Step Kernel with Some Applications

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

DOING PHYSICS WITH MATLAB MATHEMATICAL ROUTINES

THE HANKEL MATRIX METHOD FOR GAUSSIAN QUADRATURE IN 1 AND 2 DIMENSIONS

A Generalized Inequality of Ostrowski Type for Twice Differentiable Bounded Mappings and Applications

Discrete Least-squares Approximations

Journal of Inequalities in Pure and Applied Mathematics

1 The Lagrange interpolation formula

ON COMPANION OF OSTROWSKI INEQUALITY FOR MAPPINGS WHOSE FIRST DERIVATIVES ABSOLUTE VALUE ARE CONVEX WITH APPLICATIONS

Definite integral. Mathematics FRDIS MENDELU

Set Integral Equations in Metric Spaces

ON BERNOULLI BOUNDARY VALUE PROBLEM

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

Predict Global Earth Temperature using Linier Regression

Analytical Approximate Solution of Carleman s Equation by Using Maclaurin Series

Frobenius numbers of generalized Fibonacci semigroups

Orthogonal Polynomials

Harmonic Mean Derivative - Based Closed Newton Cotes Quadrature

New Integral Inequalities of the Type of Hermite-Hadamard Through Quasi Convexity

Numerical Solutions for Quadratic Integro-Differential Equations of Fractional Orders

Modification Adomian Decomposition Method for solving Seventh OrderIntegro-Differential Equations

Definite integral. Mathematics FRDIS MENDELU. Simona Fišnarová (Mendel University) Definite integral MENDELU 1 / 30

0 N. S. BARNETT AND S. S. DRAGOMIR Using Gruss' integrl inequlity, the following pertured trpezoid inequlity in terms of the upper nd lower ounds of t

Journal of Inequalities in Pure and Applied Mathematics

SOME INEQUALITIES FOR THE DISPERSION OF A RANDOM VARIABLE WHOSE PDF IS DEFINED ON A FINITE INTERVAL

Lecture 19: Continuous Least Squares Approximation

Quadrature Rules for Evaluation of Hyper Singular Integrals

APPROXIMATE INTEGRATION

ON MIXED NONLINEAR INTEGRAL EQUATIONS OF VOLTERRA-FREDHOLM TYPE WITH MODIFIED ARGUMENT

INEQUALITIES FOR TWO SPECIFIC CLASSES OF FUNCTIONS USING CHEBYSHEV FUNCTIONAL. Mohammad Masjed-Jamei

Lecture 12: Numerical Quadrature

Transcription:

Applied Mthemticl Sciences, Vol. 6, 01, no. 17, 807-814 A Computtionl Method for Solving Liner Volterr Integrl Equtions Frshid Mirzee Deprtment of Mthemtics, Fculty of Science Mlyer University, Mlyer, 65719-9586, Irn f.mirzee@mlyeru.c.ir, mirzee@mil.iust.c.ir Abstrct The im of the present pper is to introduce numericl method for solving liner Volterr integrl equtions of the second kind.the min ide is bsed on the dptive Simpson s qudrture method.the technique is very effective nd simple.we show tht our estimtes hve good degree of ccurcy. Keywords: Volterr integrl equtions; Qudrture;Simpson s qudrture method 1. Introduction Modified Simpson s method for solving integrl x i+ x i f(x)dx is s followes: xi+ x i f(x)dx = h [f i +4f i+1 + f i+ ] + h4 [f i f i+ 180 ] h7 160 f (6) (ζ i ); ζ i (x i,x i+ ). (1) In generl for integrl [,b] we hve: b f(x)dx = N 1 xi+ + h x i f(x)dx h f()+4h N 1 i=1 N 1 f i+1 f i + h h4 f(b)+ 180 [f () f (b)], () where N is even.

808 F. Mirzee. Development of modified Simpson s method Consider liner Volterr integrl equtions of the second kind: y(t) =x(t)+ k(t, s)y(s)ds; t b, () where k(t,s) nd x(t) re known functions, but y(t) is n unknown function [1-4]. Now,for solving the equtions () with repeted modified Simpson s method,we consider two cses. Cse 1.The prtil derivtives k(t,s) does not exist: In this cse,we solve equtions () with repeted Simpson s method, so we hve: y(t) = x(t)+ h j 1 [k(t, s i )y i +4k(t, s i+1 )y i+1 + k(t, s i+ )y i+ ]; (4) Hence for t = t 0,t 1,,t N,we get the following system of equtions: y j = x j + h j 1 [k j,i y i +4k j,i+1 y i+1 +k j,i+ y i+ ]; j = 1(1)( N ). (5) Set then we hve y i+1 y i + y i+, (6) j 1 y j = x j + h(k j,0 +k j,1 )y 0 + h i=1 (k j,i 1 + k j,i + k j,i+1 )y i 1 h(k ; j,j 1 + k j,j ) j = 1(1)( N ), (7) where y() =y 0 = x() =x 0.

Solving liner Volterr integrl equtions 809 Cse.The prtil derivtives k(t,s) exist: In this cse,we solve equtions () with repeted modified Simpson s method, so we hve: y(t) = x(t)+ h j 1 [k(t, s i )y i +4k(t, s i+1 )y i+1 + k(t, s i+ )y i+ ] + h4 180 [J (t, s 0 )y 0 + k(t, s 0 )y 0 +J (t, s 0 )y 0 +J(t, s 0 )y 0 J (t, s j )y j k(t, s j )y j J (t, s j )y j J(t, s j)y j ]; j = 1(1)(N ), (8) where k(t, s) J(t, s) =,J (t, s) = k(t, s),j (t, s) = k(t, s) s s s must exist. By using eqution (6) nd for t = t 0,t 1,,t N,we get the following system of equtions: y j = x j + h j 1 [(k j,i +k j,i+1 )y i +(k j,i+1 + k j,i+ )y i+ ] + h4 180 [k 0,0y 0 +J 0,0 y 0 +J 0,0y 0 + J 0,0y 0 k j,j y j J j,j y j J j,jy j J j,jy j ]; j = 1(1)( N ). (9) By tking three derivtive from eqution () we obtin y (t) = x (t)+ H(t, s)y(s)ds + k(t, t)y(t); t b, (10) y 0 = y () = x ()+k(, )y(), (11) y (t) = x (t)+ H (t, s)y(s)ds + H(t, t)y(t) +T (t, t)y(t)+k(t, t)y (t); t b, (1)

810 F. Mirzee y 0 = y () = x ()+H(, )y()+t (, )y() y (t) = x (t)+ +k(, )y (), (1) H (t, s)y(s)ds + H (t, t)y(t)+v (t, t)y(t) +H(t, t)y (t)+t (t, t)y(t)+t (t, t)y (t) +k(t, t)y (t); t b, (14) y 0 = y () = x ()+H (, )y()+v (, )y()+h(, )y () +T (, )y()+t (, )y () where H(t, s) = k(t,s), H (t, s) = k(t,s) t t +k(, )y (); t b. (15), H (t, s) = k(t,s) t, T (t, t) = dk(t,t), T (t, t) = d T (t,t), V (t, t) = dh(t,t),x (t),x (t),x (t) must dt dt dt exist. We solve equtions (10),(1) nd (14) with repeted modified Simpson s method.by using (6) nd for t = t 0,t 1,,t N, we obtin y j = x j + h j 1 [(H j,i +H j,i+1 )y i +(H j,i+1 + H j,i+ )y i+ ] + h4 180 [H 0,0y 0 + L 0,0 y 0 +L 0,0 y 0 +L 0,0y 0 L j,j y j L j,j y j L j,jy j H j,jy j ] +k j,j y j ; j = 1(1)( N ). (16) y j = x j + h j 1 [(H j,i +H j,i+1 )y i +(H j,i+1 + H j,i+ )y i+]

Solving liner Volterr integrl equtions 811 + h4 [M 180 0,0y 0 +M 0,0y 0 +M 0,0 y 0 + H 0,0y 0 M j,j y j M j,j y j M j,jy j H j,j y j ] +H j,j y j + T j,j y j + k j,j y j ; j = 1(1)(N ). (17) y j = x j + h j 1 [(H j,i +H j,i+1 )y i +(H j,i+1 + H j,i+ )y i+] + h4 180 [D 0,0 y 0 +D 0,0 y 0 +D 0,0y 0 + H 0,0 y 0 D j,jy j D j,jy j D j,j y j H j,jy j] +H j,j y j + V j,j y j + H j,j y j + T j,j y j +T j,j y j + k j,jy j j = 1(1)(N ). (18) Where L(t, s) = k(t,s) t s, L (t, s) = k(t,s) s t L (t, s) = 4 k(t,s) s t M(t, s) = k(t,s), M (t, s) = 4 k(t,s), M (t, s) = 5 k(t,s), s t s t s t D(t, s) = 4 k(t,s),d (t, s) = 5 k(t,s),d (t, s) = 6 k(t,s) must exist. s t s t s 4 t For i = 1(1)( N ) from systems (9),(16),(17) nd (18) we obtin system with N equtions nd N unknowns. By solving system, the pproximte solution of eqution (),is obtined.. Numericl exmples In this section, we intend to compre this method with other methods such s repeted Simpson s (S), repeted modified trpezoid (MT), nd Pouzet (P) methods (Tble 1).We solve these exmple by using MATLAB v7.1. exmple 1.In this exmple we solve eqution [5]: y(t) =t + 1 5 0 tsy(s)ds; 0 t, (19)

81 F. Mirzee where exct solution is y(t) =te t 15 nd numericl results re shown in Tble. Tble 1 Solution of exmple 1 with S,MT,P methods (methods of Ref.[5]) Tble Nodes t Exct solution S MT P t=0 0 0 0 0 t=0.1 0.10001 0.10001 0.10001 0.10001 t=0. 0.0011 0.0011 0.0011 0.0011 t=0. 0.0054 0.0054 0.0054 0.0054 t=0.4 0.40171 0.40171 0.40171 0.40171 t=0.5 0.50418 0.50418 0.50418 0.50418 t=0.6 0.60870 0.60870 0.60870 0.60870 t=0.7 0.71619 0.71619 0.71619 0.71619 t=0.8 0.8778 0.8778 0.8778 0.8778 t=0.9 0.9448 0.9448 0.9448 0.9448 t=1 1.06894 1.06894 1.06894 1.06894 t=1.1 1.007 1.007 1.007 1.007 t=1. 1.465 1.465 1.465 1.465 t=1. 1.50506 1.50506 1.50506 1.50506 t=1.4 1.6810 1.6810 1.6810 1.6810 t=1.5 1.87849 1.87849 1.87849 1.87849 t=1.6.108.108.108.108 t=1.7.588.588.588.588 t=1.8.6558.6558.6557.6558 t=1.9.0015.00154.0015.0015 t=.4091.409.4090.4091

Solving liner Volterr integrl equtions 81 Tble Solution of exmple 1 with modified Simpson s method Nodes t Exct solution h=0.1 h=0.05 t=0 0 0 0 t=0.1 0.10000700000 0.1000070101 0.1000070001 t=0. 0.0010700000 0.001070461 0.0010700011 t=0. 0.0054000000 0.005400950 0.0054000081 t=0.4 0.40171000000 0.4017100501 0.4017100004 t=0.5 0.50418400000 0.504184011 0.504184000 t=0.6 0.6087000000 0.60870010 0.6087000098 t=0.7 0.71619100000 0.71619108761 0.7161910001 t=0.8 0.8777800000 0.877780941 0.877780006 t=0.9 0.9448000000 0.94480046 0.9448000017 t=1 1.0689910575 1.06899111 1.0689910505 t=1.1 1.007000000 1.007009811 1.00700004 t=1. 1.465000000 1.4650089 1.46500009 t=1. 1.50506000000 1.505060070 1.5050600005 t=1.4 1.6810000000 1.681000604 1.681000009 t=1.5 1.87848000000 1.878480007 1.87848000078 t=1.6.108000000.1080046.108000047 t=1.7.588000000.58800991.58800006 t=1.8.6558000000.655800511.6558000000 t=1.9.0015000000.00150068.0015000077 t=.409097065.4090970498.409097185 4. Conclusions In this work, we pplied n ppliction of modified Simpson s method for solving the liner Volterr integrl equtions.according to the numericl results which obtining from the illustrtive exmples, we conclude tht for sufficiently smll h we get good ccurcy, since by reducing step size length the lest squre error will be reduced.in ith eqution of qudrture system in (9) (for using Cse ) the error of pproximtion of integrl given in liner integrl eqution with repeted modified Simpson s method is i 160 h7 f (6) (ζ), but

814 F. Mirzee i this, for instnce, by using repeted Simpson s method is 180 h5 f (4) (ζ), nd by i using repeted modified trpeziod method is 70 h5 f (4) (ζ). This method will be developed by uthors for solving two-dimensionl Volterr integrl equtions nd their systems. References [1] C.T.H.Bker, G.F.Miller, Tretment of Integrl Equtions by Numericl Methods, Acdemic Press Inc., London, 198. [] L.M.Delves, J.L.Mohmed, Computtionl Methods for Integrl Equtions, Cmbridge University Press, 1985. [] A.J.Jerri, Introduction to Integrl Equtions with Applictions, Second ed.,jhon Wiley nd Sons, 1999. [4] R.Kress,Liner Integrl Equtions, Springer-Verlg,Berlin Heidelberg,1989. [5] J.Sberi-Ndjfi,M.Heidri, Solving Liner Integrl Equtions of the Second Kind with repeted modified trpezoid qudrture method, Appl. Mth. Comput. 189(007) 980-985. Received: August 011