Numerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials

Similar documents
Variational Iteration Method for Solving Volterra and Fredholm Integral Equations of the Second Kind

Limit of a function:

Numerical Solution of Fuzzy Fredholm Integral Equations of the Second Kind using Bernstein Polynomials

Approximate Integration

Convergence rates of approximate sums of Riemann integrals

Simpson s 1/3 rd Rule of Integration

General properties of definite integrals

Numerical Integration by using Straight Line Interpolation Formula

Numerical Methods. Lecture 5. Numerical integration. dr hab. inż. Katarzyna Zakrzewska, prof. AGH. Numerical Methods lecture 5 1

Taylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best

Numerical Integration

B. Examples 1. Finite Sums finite sums are an example of Riemann Sums in which each subinterval has the same length and the same x i

Power Series Solutions to Generalized Abel Integral Equations

( ) dx ; f ( x ) is height and Δx is

0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k.

SOLUTION OF DIFFERENTIAL EQUATION FOR THE EULER-BERNOULLI BEAM

Green s Function Approach to Solve a Nonlinear Second Order Four Point Directional Boundary Value Problem

10.5 Power Series. In this section, we are going to start talking about power series. A power series is a series of the form

Convergence rates of approximate sums of Riemann integrals

INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)

Important Facts You Need To Know/Review:

Solution of the exam in TMA4212 Monday 23rd May 2013 Time: 9:00 13:00

SOLUTION OF SYSTEM OF LINEAR EQUATIONS. Lecture 4: (a) Jacobi's method. method (general). (b) Gauss Seidel method.

Quadrature Methods for Numerical Integration

Remarks: (a) The Dirac delta is the function zero on the domain R {0}.

Schrödinger Equation Via Laplace-Beltrami Operator

sin m a d F m d F m h F dy a dy a D h m h m, D a D a c1cosh c3cos 0

Some New Iterative Methods Based on Composite Trapezoidal Rule for Solving Nonlinear Equations

AP Calculus Notes: Unit 6 Definite Integrals. Syllabus Objective: 3.4 The student will approximate a definite integral using rectangles.

Crushed Notes on MATH132: Calculus

Autar Kaw Benjamin Rigsby. Transforming Numerical Methods Education for STEM Undergraduates

GRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1.

 n. A Very Interesting Example + + = d. + x3. + 5x4. math 131 power series, part ii 7. One of the first power series we examined was. 2!

The Elementary Arithmetic Operators of Continued Fraction

lecture 16: Introduction to Least Squares Approximation

Infinite Series Sequences: terms nth term Listing Terms of a Sequence 2 n recursively defined n+1 Pattern Recognition for Sequences Ex:

1 Tangent Line Problem

Week 13 Notes: 1) Riemann Sum. Aim: Compute Area Under a Graph. Suppose we want to find out the area of a graph, like the one on the right:

THE NATIONAL UNIVERSITY OF IRELAND, CORK COLÁISTE NA hollscoile, CORCAIGH UNIVERSITY COLLEGE, CORK SUMMER EXAMINATION 2005 FIRST ENGINEERING

Interpolation. 1. What is interpolation?

Trapezoidal Rule of Integration

Section IV.6: The Master Method and Applications

Trapezoidal Rule of Integration

Review of the Riemann Integral

Theorem 5.3 (Continued) The Fundamental Theorem of Calculus, Part 2: ab,, then. f x dx F x F b F a. a a. f x dx= f x x

AN INEQUALITY OF GRÜSS TYPE FOR RIEMANN-STIELTJES INTEGRAL AND APPLICATIONS FOR SPECIAL MEANS

Supplemental Handout #1. Orthogonal Functions & Expansions

Chapter 7 Infinite Series

THE SOLUTION OF THE FRACTIONAL DIFFERENTIAL EQUATION WITH THE GENERALIZED TAYLOR COLLOCATIN METHOD

MATH 104 FINAL SOLUTIONS. 1. (2 points each) Mark each of the following as True or False. No justification is required. y n = x 1 + x x n n

The Reimann Integral is a formal limit definition of a definite integral

2. Infinite Series 3. Power Series 4. Taylor Series 5. Review Questions and Exercises 6. Sequences and Series with Maple

CITY UNIVERSITY LONDON

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

Lecture 2. Rational Exponents and Radicals. 36 y. b can be expressed using the. Rational Exponent, thus b. b can be expressed using the

10. 3 The Integral and Comparison Test, Estimating Sums

The Definite Riemann Integral

5.3. The Definite Integral. Limits of Riemann Sums

Elementary Linear Algebra

1. (25 points) Use the limit definition of the definite integral and the sum formulas to compute. [1 x + x2

Eigenfunction Expansion. For a given function on the internal a x b the eigenfunction expansion of f(x):

BC Calculus Review Sheet

y udv uv y v du 7.1 INTEGRATION BY PARTS

[Q. Booklet Number]

Mathacle. PSet Stats, Concepts In Statistics Level Number Name: Date:

Options: Calculus. O C.1 PG #2, 3b, 4, 5ace O C.2 PG.24 #1 O D PG.28 #2, 3, 4, 5, 7 O E PG #1, 3, 4, 5 O F PG.

Pre-Calculus - Chapter 3 Sections Notes

Section 7.3, Systems of Linear Algebraic Equations; Linear Independence, Eigenvalues, Eigenvectors (the variable vector of the system) and

Section 6.3: Geometric Sequences

FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx),

Closed Newton-Cotes Integration

Notes 17 Sturm-Liouville Theory

Fig. 1. I a. V ag I c. I n. V cg. Z n Z Y. I b. V bg

Unit 1. Extending the Number System. 2 Jordan School District

Review of Sections

Numerical Integration - (4.3)

REVISION SHEET FP1 (AQA) ALGEBRA. E.g., if 2x

Definite Integral. The Left and Right Sums

Research Article The Applications of Cardinal Trigonometric Splines in Solving Nonlinear Integral Equations

The Definite Integral

Math1242 Project I (TI 84) Name:

the midpoint of the ith subinterval, and n is even for

n 2 + 3n + 1 4n = n2 + 3n + 1 n n 2 = n + 1

Chapter System of Equations

The total number of permutations of S is n!. We denote the set of all permutations of S by

4. When is the particle speeding up? Why? 5. When is the particle slowing down? Why?

f(t)dt 2δ f(x) f(t)dt 0 and b f(t)dt = 0 gives F (b) = 0. Since F is increasing, this means that

1.1 The FTC and Riemann Sums. An Application of Definite Integrals: Net Distance Travelled

{ } { S n } is monotonically decreasing if Sn

Fast Fourier Transform 1) Legendre s Interpolation 2) Vandermonde Matrix 3) Roots of Unity 4) Polynomial Evaluation

Riemann Integral and Bounded function. Ng Tze Beng

Approximations of Definite Integrals

lecture 24: Gaussian quadrature rules: fundamentals

1.3 Continuous Functions and Riemann Sums

Lecture 4 Recursive Algorithm Analysis. Merge Sort Solving Recurrences The Master Theorem

Riemann Integral Oct 31, such that

MTH 146 Class 16 Notes

Solutions to Problem Set 7

Laws of Integral Indices

1 Section 8.1: Sequences. 2 Section 8.2: Innite Series. 1.1 Limit Rules. 1.2 Common Sequence Limits. 2.1 Denition. 2.

Transcription:

Numericl Solutios of Fredholm Itegrl Equtios Usig erstei Polyomils A. Shiri, M. S. Islm Istitute of Nturl Scieces, Uited Itertiol Uiversity, Dhk-, gldesh Deprtmet of Mthemtics, Uiversity of Dhk, Dhk-, gldesh MS: 8/ Fe Astrct I this pper, erstei piecewise polyomils re used to solve the itegrl equtios umericlly. A mtri formultio is give for o-sigulr lier Fredholm Itegrl Equtio y the techique of Glerki method. I the Glerki method, the erstei polyomils re eploited s the lier comitio i the pproimtios s sis fuctios. Emples re cosidered to verify the effectiveess of the proposed derivtios, d the umericl solutios gurtee the desired ccurcy. Keywords: Fredholm itegrl equtio; Glerki method; erstei polyomils.. Itroductio I the survey of solutios of itegrl equtios, lrge umer of lyticl ut few pproimte methods for solvig umericlly vrious clsses of itegrl equtios [, ] re ville. Sice the piecewise polyomils re differetile d itegrle, the erstei polyomils [, ] re defied o itervl to form complete sis over the fiite itervl. Moreover, these polyomils re positive d their sum is uity. For these dvtges, erstei polyomils hve ee used to solve secod order lier d olier differetil equtios, which re ville i the literture, e.g. htti d rcke [7]. Very recetly, Mdl d httchry [6] hve ttempted to solve itegrl equtios umericlly usig erstei polyomils, ut they otied the results i terms of fiite series solutios. I cotrst to this, we solve the lier Fredholm itegrl equtio y eploitig very well kow Glerki method [] d erstei polyomils re used s tril fuctios i the sis. For this, we give short itroductio of erstei polyomils first. The we derive mtri formultio y the techique of Glerki method. To verify our formultio we cosider three emples, i which we oti ect solutios for two emples eve usig few d lower order polyomils. O the other hd, the lst emple shows ecellet greemet of ccurcy compred to ect solutio, which cofirms the covergece. All the computtios re performed usig MATHEMATICA. Correspodig uthor:mdshfiqul@yhoo.com

. erstei Polyomils The geerl form of the erstei polyomils [-7] of th degree over the itervl [, ] is defied y ( ) i ( i i, (,, i,.,, () i ( ) Note tht ech of these + polyomils hvig degree stisfies the followig properties: i) i, (, if i or i, ii) i, ( ; i iii) i, ( ) i, ( ), i Usig MATHEMATICA code, the first erstei polyomils of degree te over the itervl [, ], re give elow:,,,,,, 8 ( ) ( ) ( ) /( ) 7 ( ) ( ) ( ) /( ) 6 ( ) ( ) ( ) /( ) ( ) ( ) ( ) /( ) ( ) ( ) /( ) ( ) ( ) ( )/( ) 6, 7, 8,,, ( ) ( ) ( ) /( ) ( ) ( )( ) /( ) ( ) ( ) ( ) /( ) ( ) ( ) ( ) /( ) 8 7 ( ) ( ) /( ) 6 Now the first si polyomils over [, ] re show i Fig. (), d the remiig five polyomils re show i Fig. ().

. Formultio of Itegrl Equtio i Mtri Form Cosider geerl lier Fredholm itegrl equtio (FIE) of secod kid [, ] is give y ( ( k( t, ( dt f (, () where ( d f ( re give fuctios, k ( t, is the kerel, d ( is the ukow fuctio or ect solutio of (), which is to e determied. Now we use the techique of Glerki method [Lewis, ] to fid pproimte solutio ( ) of (). For this, we ssume tht ( i i, ( () i where i, ( re erstei polyomils (sis) of degree i defied i eq. (), d i re ukow prmeters, to e determied. Sustitutig () ito (), we oti ( i i, ( k( t, i i, ( dt f ( i i or, (, ( k( t,, ( dt i i i f ( () i The the Glerki equtios [Lewis, ] re otied y multiplyig oth sides of () y j, ( d the itegrtig with respect to from to, we hve

i ( i ( k( t, i ( dt j ( d,,, j, ( f ( d, j,,, i Sice i ech equtio, there re three itegrls. The ier itegrd of the left side is fuctio of d t, d is itegrted with respect to t from to. As result the outer itegrd ecomes fuctio of oly d itegrtio with respect to yields costt. Thus for ech j (,,, ) we hve lier equtio with ukows i ( i,,, ). Filly () represets the system of lier equtios i ukows, re give y i Ci, j Fj, j,,,, i where (), ( ), ( ) C i j (, ), ( ), ( ), i k t i t dt j d i, j,,,,. () Fj i, ( f ( d, j,,,, (c) Now the ukow prmeters i re determied y solvig the system of equtios (), d sustitutig these vlues of prmeters i (), we get the pproimte solutio ( ) of the itegrl equtio (). The solute error E for this formultio is defied y ( ( E. (. Numericl Emples I this sectio, we epli three itegrl equtios which re ville i the eistig litertures [,, 6]. For ech emple we fid the pproimte solutios usig differet umer of erstei polyomils. Emple : We cosider the FIE of d kid give y [6] ( ( t t ) ( dt, (6)

hvig the ect solutio, ( Usig the formultio descried i the previous sectio, the equtios () led us, respectively, i i Ci, j F j, j,,,,, (7) Ci, j i ( j ( d ( t t ) i ( dt,,, j, ( d, i, j,,, (7) Fj j, ( d, j,,,, (7c) Solvig the system (7) for, the vlues of the prmeters re: 7 7,,, 7 7 Sustitutig ito () d for, the pproimte solutio is, ( which is the ect solutio. Emple : Now we cosider other FIE of d kid give y [6] ( ( t ) ( dt, (8) hvig the ect solutio ( Proceedig s the emple, the system of equtios ecomes s i Ci, j F j, j,,, i where, () C i, j i, ( i, ( d ( t ) i, ( dt j, ( d, i, j,,, ()

F j j, ( d, j,,, (c) Now solvig the system () for, the vlues of the prmeters, i re:,,,., is ( which is the ect solutio. d the pproimte solutio, for Emple : Cosider other FIE of d kid give y [, pp ] ( ( t t ) ( dt, () 8 8 hvig the ect solutio ( Proceedig s the previous emples, the system of equtios ecomes: Ci, j i, ( j, ( d ( t t ) i, ( dt j, ( d, i, j,,, () F j j, ( d, j,,, () For, solvig system (), the vlues of the prmeters ( i ) re: 6 8,,, 8 8 d the pproimte solutio is (, which is the ect solutio. Emple : Cosider other FIE of d kid give y [, pp ] t ( e e ( dt e,, () hvig the ect solutio e (. e Sice the equtios () d (c) re of the form 6

t Ci, j i, ( j, ( d e e i, ( dt j, ( d i, j,,,, () F j e j, ( d, j,,, () For,,, d 6, the pproimte solutios re, respectively (.887.887.7867.7 (.87.87.7..8 (.86.88.68..66.87 (.86.86..88.766 6..7 Plot of solute differece, the error E etwee ect d pproimte solutios, is depicted i Fig. for vrious vlues of. Oserve tht the miimum order of ccurcies re -, -6, -7, d -8, respectively, with,, 6 d 7 erstei polyomils. This cofirms us tht we if icrese the umer of polyomils, the ccurcy lso icreses. Now the pproimte solutios, ect solutios, d the error E, etwee ect d the pproimte solutios t vrious poits of the domi re displyed i Tle. 7

Tle. Numericl solutios t vrious poits d correspodig solute errors of the emple........6.7.8.........6.7.8.. Ect Solutios -.866 -.768 -.667 -.8 -.7688 -.878 -.867 -.76778 -.76 -.67 -.778 -.866 -.768 -.667 -.8 -.7688 -.878 -.867 -.76778 -.76 -.67 -.778 Approimte Solutios Asolute Reltive Error, E Approimte Solutios Polyomils used Polyomils used -.88686. -.8776 -.. -.7 -.678. -.6686 -.. -.88 -.7678. -.7688 -.86877. -.8 -.8688.6 -.8 -.76.8 -.7677 -.8.86 -.768 -.6. -.6 -.8.86 -.7878 Asolute Reltive Error, E.678. 7.8-6.88.6.78-7.888-6 7.78-6.6-6.77-6. Polyomils used 6 Polyomils used 7 -.866.88-6 -.866.7 -.768. -7 -.7688.7 -.667.688-7 -.66.76-6 -.8.7-7 -.8 6.668-6 -.76886.776-7 -.7688.8-6 -.878.8-7 -.878 7.6-6 -.867.6866-8 -.86. -6 -.76778.6666-7 -.7677. -6 -.76.8-7 -.76.7-6 -.67. -7 -.6787.86-6 -.778.68-6 -.7768.8 8

. Coclusio We hve cosidered the itegrl equtios to solve umericlly. We hve otied the pproimte solutio of the ukow fuctio y the well kow Glerki method usig erstei polyomils s tril fuctios. We hve verified the derived formuls with the pproprite umericl emples. I this cotet we my ote tht the umericl solutios coicide with the ect solutios eve few of the polyomils re used i the pproimtio. Refereces Ref formt/style ot OK. Adul J. Jerri, Itroductio to Itegrl Equtios with Applictios (Joh Wiley & Sos Ic. ).. Shti Swrup, Itegrl Equtios, Krish Prksh Medi (P) Ltd ( th Editio, 7).. P. E. Lewis d J. P. Wrd, The Fiite Elemet Method, Priciples d Applictios (Addiso- Wesley, ).. J. Reikehof, It. J. Numer. Methods Egrg., 67 (86).. E. Kreyszig, It. J. Numer. Methods Egrg., (7). 6.. N. Mdl d S. httchry, Appl. Mth.Comput., 77 (7). 7. M.I. htti d P. rcke, J. Comput. Appl. Mth., 7 (7).