Cubic Trigonometric B-Spline Applied to Linear Two-Point Boundary Value Problems of Order Two

Similar documents
The Quadratic Trigonometric Bézier Curve with Single Shape Parameter

Convexity preserving interpolation by splines of arbitrary degree

Lecture 12: Discrete Laplacian

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems

APPENDIX A Some Linear Algebra

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS

Research Article Cubic B-Spline Collocation Method for One-Dimensional Heat and Advection-Diffusion Equations

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION

Numerical Heat and Mass Transfer

Module 3: Element Properties Lecture 1: Natural Coordinates

Difference Equations

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Finite Element Modelling of truss/cable structures

The Finite Element Method: A Short Introduction

COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD

Cubic Trigonometric Rational Wat Bezier Curves

DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND

New numerical scheme for solving Troesch s Problem

Solution for singularly perturbed problems via cubic spline in tension

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16

Lecture 2: Numerical Methods for Differentiations and Integrations

NUMERICAL DIFFERENTIATION

PART 8. Partial Differential Equations PDEs

Lecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0

Global Sensitivity. Tuesday 20 th February, 2018

1 Matrix representations of canonical matrices

A Hybrid Variational Iteration Method for Blasius Equation

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

Polynomial Regression Models

Numerical Solution of One-Dimensional Heat and Wave Equation by Non-Polynomial Quintic Spline

A new Approach for Solving Linear Ordinary Differential Equations

( ) [ ( k) ( k) ( x) ( ) ( ) ( ) [ ] ξ [ ] [ ] [ ] ( )( ) i ( ) ( )( ) 2! ( ) = ( ) 3 Interpolation. Polynomial Approximation.

Maejo International Journal of Science and Technology

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl

Numerical Simulation of One-Dimensional Wave Equation by Non-Polynomial Quintic Spline

Irregular vibrations in multi-mass discrete-continuous systems torsionally deformed

Linear Approximation with Regularization and Moving Least Squares

STATIC ANALYSIS OF TWO-LAYERED PIEZOELECTRIC BEAMS WITH IMPERFECT SHEAR CONNECTION

DUE: WEDS FEB 21ST 2018

More metrics on cartesian products

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

Numerical Solutions of a Generalized Nth Order Boundary Value Problems Using Power Series Approximation Method

TR/95 February Splines G. H. BEHFOROOZ* & N. PAPAMICHAEL

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0

Appendix B. The Finite Difference Scheme

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Haar wavelet collocation method to solve problems arising in induction motor

Projective change between two Special (α, β)- Finsler Metrics

The Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind

One-sided finite-difference approximations suitable for use with Richardson extrapolation

MMA and GCMMA two methods for nonlinear optimization

Chapter 12. Ordinary Differential Equation Boundary Value (BV) Problems

A NUMERICAL COMPARISON OF LANGRANGE AND KANE S METHODS OF AN ARM SEGMENT

Solving Fractional Nonlinear Fredholm Integro-differential Equations via Hybrid of Rationalized Haar Functions

Inductance Calculation for Conductors of Arbitrary Shape

Section 8.3 Polar Form of Complex Numbers

Workshop: Approximating energies and wave functions Quantum aspects of physical chemistry

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Least squares cubic splines without B-splines S.K. Lucas

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

Modified Mass Matrices and Positivity Preservation for Hyperbolic and Parabolic PDEs

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

The Analytical Solution of a System of Nonlinear Differential Equations

Convexity Preserving Using GC Cubic Ball. Interpolation

EEE 241: Linear Systems

Finite Differences, Interpolation, and Numerical Differentiation

Construction of Serendipity Shape Functions by Geometrical Probability

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

THE STURM-LIOUVILLE EIGENVALUE PROBLEM - A NUMERICAL SOLUTION USING THE CONTROL VOLUME METHOD

Shape preserving third and fifth degrees polynomial splines

Weighted Fifth Degree Polynomial Spline

Errors for Linear Systems

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)

Fuzzy Boundaries of Sample Selection Model

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

Uncertainty in measurements of power and energy on power networks

New Method for Solving Poisson Equation. on Irregular Domains

CIVL 8/7117 Chapter 10 - Isoparametric Formulation 42/56

Numerical Solution of Ordinary Differential Equations

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before

The binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence

Some modelling aspects for the Matlab implementation of MMA

Linear Feature Engineering 11

Formal solvers of the RT equation

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 2016)

Nice plotting of proteins II

Supplemental document

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM

Computers and Mathematics with Applications

Applied Mathematics Letters

ME 501A Seminar in Engineering Analysis Page 1

Chapter 3 Differentiation and Integration

P A = (P P + P )A = P (I P T (P P ))A = P (A P T (P P )A) Hence if we let E = P T (P P A), We have that

Transcription:

World Academy of Scence Engneerng and echnology Internatonal Journal of Mathematcal and omputatonal Scences Vol: No:0 00 ubc rgonometrc B-Splne Appled to Lnear wo-pont Boundary Value Problems of Order wo Nur Nadah Abd Hamd Ahmad Abd Majd and Ahmad Izan Md Ismal Dgtal Open Scence Index Mathematcal and omputatonal Scences Vol: No:0 00 wasetorg/publcaton/90 Abstract Lnear two-pont boundary value problems of order two are solved usng cubc trgonometrc B-splne nterpolaton method (BIM) ubc trgonometrc B-splne s a pecewse functon consstng of trgonometrc equatons hs method s tested on some problems and the results are compared wth cubc B-splne nterpolaton method (BIM) from the lterature BIM s found to approxmate the soluton slghtly more accurately than BIM f the problems are trgonometrc Keywords trgonometrc B-splne two-pont boundary value problem splne nterpolaton cubc splne I INRODUION OUNDARY value problems are abundant n the feld of Bphyscs chemstry and engneerng hs paper consders the smplest form of boundary value problems whch s lnear two-pont boundary value problems of order two as n () = x [ a b] u( a) = α u( b) = β u'' x p x u' x q x u x r x 0 [ ] and q( x ) < 0 on [ ab ] p qr ab () Moreover another smplfed form of the problems can be wrtten as n () hs form can also be transformed nto () ( p( x) u ( x) ) r( x) [ ] ' ' = x a b u a = u b = 0 [ ] and p( x ) > 0 on [ ab ] p r a b () he contnuty negatvty and postvty condtons are necessary for the exstence and unqueness of the problems [- ] hese problems are consdered because the methods proposed n ths paper are prototypes Hence t s wse to test them on the most drect form of the problems N N Abd Hamd s wth the School of Mathematcal Scences Unverst Sans Malaysa Penang 800 Malaysa (60-659; e-mal: nurnadah_abdhamd@yahoocom) A Abd Majd s wth the School of Mathematcal Scences Unverst Sans Malaysa Penang 800 Malaysa (e-mal: majd@csusmmy) A I Md Ismal s wth the School of Mathematcal Scences Unverst Sans Malaysa Penang 800 Malaysa (e-mal: zan@csusmmy) he use of monomal cubc splne n solvng these problems was frst explored by Bckley n 968 [] Hs work was further explored n [5 6] n the followng year Followng these development many other analyss and mprovements were made throughout the years as n [7 8] and the references theren However only n 006 the use of cubc B-splne a better representaton than the monomal cubc splnes was suggested by aglar et al hs method was called cubc B- splne nterpolaton method (BIM) [] ontnung wth ths work we appled the same procedure usng another type of splnes called trgonometrc B-splne rgonometrc splne functon was frst ntroduced by I J Schoenberg n 96 In ths work he proved the exstence of trgonometrc B-splne functon a locally supported trgonometrc splne functon As the name suggests trgonometrc B-splne s constructed from trgonometrc functons as opposed to polynomal functons n the case of B-splne he dervaton and propertes of ths functon are dscussed n [9-] II UBI RIGONOMERI B-SPLINE BASIS he bass of trgonometrc B-splne of order s shown n the followng formula x [ x x ) ( x) = 0 otherwse From there trgonometrc B-splne bass of order k = can be calculated usng the recursve equaton n () alculatng up to degree where k = the resultng bass x s shown n () [] k x x sn k = x x k sn x x x x k sn x x k sn k ( x) () Internatonal Scholarly and Scentfc Research & Innovaton (0) 00 77

World Academy of Scence Engneerng and echnology Internatonal Journal of Mathematcal and omputatonal Scences Vol: No:0 00 Dgtal Open Scence Index Mathematcal and omputatonal Scences Vol: No:0 00 wasetorg/publcaton/90 where ( 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 x ] θ σ ς σ x x x x ( x ) = ς( x ) = sn sn h h ( h) θ = sn sn sn () x s a pecewse trgonometrc funton of degree wth contnuty Plots of cubc trgonometrc B-splne bass together wth cubc B-splne bass s shown n Fg Fg : ubc trgonometrc B-splne bass ( x) and cubc B- splne bass B ( x ) Some propertes of cubc trgonometrc B-splne bass arelsted below: x s nonnegatve () () ( x) 0 when x [ x x ] () ( x ) = and zero otherwse III UBI RIGONOMERI B-SPLINE ubc trgonometrc B-splne bass can be manpulated to generate a pecewse functon called cubc trgonometrc B- splne ubc trgonometrc B-splne S ( x ) s a lnear combnaton of the cubc trgonometrc B-splne bass as shown n (5) n S ( x) = ( x) x [ x x ] n (5) 0 n = herefore smlar to ( x ) S x s also a pecewse trgonometrc functon of degree wth contnuty Here can be any real number and hence wll be manpulated n solvng the boundary value problems From property () of the bass functon t can be observed x x there are only four nonzero that wthn nterval [ ] bass functons namely ( x) ( x) ( x) ( x ) hus for * [ ] x x x and ( *) = ( *) ( *) ( *) ( x* ) ς ( x ) σ( x ) ς ( x ) σ( x ) ς( x ) ς ( x ) ς( x ) σ( x ) = θ σ( x ) ς( x ) σ ( x ) ς( x ) σ( x ) ς ( x ) σ ( x ) σ ( x ) S x x x x Snce ( x ) = 0 S ( x ) = ( x ) ( x ) ( x ) h sn h = h cos( h) h h sn ( h) (6) Internatonal Scholarly and Scentfc Research & Innovaton (0) 00 78

World Academy of Scence Engneerng and echnology Internatonal Journal of Mathematcal and omputatonal Scences Vol: No:0 00 Dgtal Open Scence Index Mathematcal and omputatonal Scences Vol: No:0 00 wasetorg/publcaton/90 By takng the frst and second dervatve of (5) and evaluatng at x we have (7) and (8) h = [] S ' x 0 S '' x = h ( cos) h h h h 6 cos cos h cot cos( h) he smplfcatons of S ( cos) h h h h 6 cos cos (7) x and ts dervatves at x are very useful n solvng the problems IV UBI RIGONOMERI B-SPLINE INERPOLAION MEHOD (BIM) In order to solve the problem cubc trgonometrc B-splne ab s frst presumed to be the soluton of () S ( x ) on [ ] Substtutng S x nto () we have = [ ] = α = β S '' x p x S ' x q x S x r x x a b S a S b hen evaluatng (9) at x results = S '' x p x S ' x q x S x r x = 0 n (9) (8) (0) ( ) h cos h h h 6 cos cos h cot cos( h) h ( cos( h) ) h h 6 cos cos h [] 0 h p x q x h h sn h cos( h) h h sn ( h) = r x hus (0) can be smplfed nto an expresson consstng only of and ollectng these terms we have (0) comprses of S ( x ) S '( x ) and S '' x whch are already smplfed n prevous secton herefore substtutng (6) (7) and (8) nto (0) we have Internatonal Scholarly and Scentfc Research & Innovaton (0) 00 79

World Academy of Scence Engneerng and echnology Internatonal Journal of Mathematcal and omputatonal Scences Vol: No:0 00 Dgtal Open Scence Index Mathematcal and omputatonal Scences Vol: No:0 00 wasetorg/publcaton/90 h cos h h h 6 cos cos h p( x ) h h q( x ) sn ( h) h cot cos( h) q( x ) cos( h) h cos h h h 6 cos cos h p( x ) h h q( x ) sn ( h) = r x Smlarly the boundary condtons can be smplfed nto () and () = 0 h h = sn h cos( h) h h sn ( h) S a S x = α () = h sn h = h n S b S x n = β n n cos ( h) h h sn ( h) () () and () can be arranged n a matrx equaton of the form [ ] [ ] [ ] n n n ( n ) () A = R () where the frst and last lnes of A are the boundary condtons from () and () respectvely whereas the rest are from () () s a lnear system of order ( n ) ( n ) where s the unknown vector Hence can be solved by takng - =A R (5) Lastly the obtaned values of for = n are substtuted n (5) whch becomes the approxmated analytcal soluton to () V NUMERIAL EXAMPLES AND DISUSSIONS () BIM was mplemented on Problems 5 5 5 and 5 wth n = 0 herefore there are coeffcents that are needed to be solved he problems and ther 9 respectve exact solutons are as the followng: Problem 5 [] d x du x e = e dx dx x [ 0 ] u( 0) = 0 u( ) = 0 x [ ] u'' x u' x = e x 0 u 0 = 0 u = 0 x Exact soluton: u( x) = x( e ) Problem 5 [] ( ) = ( ) x u'' x x u' x u x x e x [ ] u u Exact soluton: u( x) = ( x ) e x 0 0 = = 0 Internatonal Scholarly and Scentfc Research & Innovaton (0) 00 80

World Academy of Scence Engneerng and echnology Internatonal Journal of Mathematcal and omputatonal Scences Vol: No:0 00 Dgtal Open Scence Index Mathematcal and omputatonal Scences Vol: No:0 00 wasetorg/publcaton/90 Problem 5 [] u'' x π u x = π sn πx x [ ] u = u = Exact soluton: u( x) = sn ( π x) 0 0 0 0 Problem 5 [] u'' x u x = 0 x 0 u 0 = 0 u = snh [ ] Exact soluton: u( x) = snh ( x) Maxmum-norm and L -norm are used to gauge the accuracy of the method Suppose u( x ) and S ( x ) are the exact and approxmate solutons of () respectvely Maxmum-norm or max-norm measures the upper bound of the absolute error and s calculated usng the followng formula Max-Norm = S( x ) u( x ) = S( x ) u( x ) max hus max-norm reports the largest error of the approxmated soluton L -norm measures the dstrbuton of the absolute error and s calculated usng the followng formula L -norm = S( x ) u( x ) = [ S( x ) u( x )] able shows the max-norms and L -norms for each problem usng BIM compared to BIM ABLE NORMS FOR PROBLEMS 5 5 5 AND 5 USING BIM AND BIM Problem Method Max-Norm L -Norm 5 BIM 8996E-0 66089E-0 BIM 68895E-0 5679E-0 5 BIM 08E-0 50E-0 BIM 5790E-0 898E-0 5 BIM 088E-0 9875E-0 BIM 096E-0 69E-0 5 BIM 50E-05 79E-0 BIM 78E-0 80E-0 BIM dd not approxmate the soluton better for Problems 5 5 and 5 but dd so for Problem 5 hs mght be due to the trgonometrc equatons appearng n the dfferental equaton and exact soluton herefore three more problems of trgonometrc nature were tested usng BIM and BIM hey are Problems 55 56 and 57 he results are shown n able Problem 55 [] π π u'' x u x = 0 x 0 u 0 = u = rue soluton: u( x) = cos( x) ( ) sn ( x) Problem 56[] π u'' ( x) u' ( x) u( x) = cos ( x) x 0 π u( 0) = 0 u = 0 rue soluton: u( x) = [ sn ( x) cos ( x) ] 0 Problem 57 [] π π u'' x u x = cos x x 0 u 0 = 0 u = 0 rue soluton: u( x) = cos( x) sn ( x) cos x 6 ABLE II MAX-NORM AND L -NORM VALUES FOR PROBLEMS 55 56 AND 57 USING BIM AND BIM Problem Method Max-Norm L -Norm 5 BIM 5E-05 00E-0 BIM 56E-05 9769E-05 6 BIM 88E-0 5955E-0 BIM 05E-0 5E-0 7 BIM 078E-0 7006E-0 BIM 8E-0 778E-0 For all the problems BIM gave slghtly better approxmatons than that of BIM Hence t s safe to say that BIM approxmates lnear two-pont boundary value problems better for problems nvolvng trgonometrc expressons VI ONLUSIONS Referrng to our prevous work n [] we used extended cubc B-splne n place of B-splne Extended cubc B-splne s an mproved verson of B-splne where one free parameter s added to the bass functon [] he results of BIM BIM and extended cubc B-splne nterpolaton method (EBIM) are shown n able From the table t s obvous that EBIM approxmates the soluton a lot better than BIM and BIM But BIM produced more accurate results compared to BIM f the Internatonal Scholarly and Scentfc Research & Innovaton (0) 00 8

World Academy of Scence Engneerng and echnology Internatonal Journal of Mathematcal and omputatonal Scences Vol: No:0 00 Dgtal Open Scence Index Mathematcal and omputatonal Scences Vol: No:0 00 wasetorg/publcaton/90 problems were trgonometrc hus f cubc trgonometrc B- splne wth a free parameter s avalable further tests can be done on the problems and our hypothess would be such splne would approxmate the soluton to Problem 5 better than EBIM ABLE III ERROR FOR PROBLEMS 5 5 5 AND 5 USING BIM BIM AND EBIM Problem Method Max-Norm L -Norm 5 BIM 8996E-0 66089E-0 BIM 68895E-0 5679E-0 EBIM 5E-06 7555E-06 5 BIM 08E-0 50E-0 BIM 5790E-0 898E-0 EBIM 00E-06 68E-06 5 BIM 088E-0 9875E-0 BIM 096E-0 69E-0 EBIM 07E-09 8977E-09 5 BIM 50E-05 79E-0 BIM 78E-0 80E-0 EBIM 507E-0 795E-0 REFERENES [] R L Burden and J D Fares Numercal Analyss Belmont A: Brooks/ole 005 8 th ed pp 6 6 675 [] R P Agarwal Boundary Value Problems for Hgher Order Dfferental Equatons) Sngapore: World Scentfc Publshn o Pte Ltd 986 pp 89-0 [] H aglar N aglar and K Elfatur B-splne nterpolaton compared wth fnte dfference fnte element and fnte volume methods whch appled to two-pont boundary value problems Appled Mathematcs and omputaton vol 75 ssue pp 7 79 006 [] W G Bckley Pecewse cubc nterpolaton and two-pont boundary problems he omputer Journal vol ssue pp 06 08 968 [5] E L Albasny and W D Hoskns ubc splne solutons to two-pont boundary value problems he omputer Journal vol ssue pp 5 5 969 [6] D J Fyfe he use of cubc splnes n the soluton of two-pont boundary value problems he omputer Journal vol ssue pp 88 9 969 [7] E Al-Sad ubc splne method for solvng two-pont boundary value problems Journal of Appled Mathematcs and omputng vol 5 ssue pp 669 680 998 [8] A Khan Parametrc cubc splne soluton of two pont boundary value problems Appled Mathematcs and omputaton vol 5 ssue pp 75-8 00 [9] P Koch Lyche M Neamtu and L Schumaker ontrol curves and knot nserton for trgonometrc splnes Advances n omputatonal Mathematcs vol ssue pp 05-995 [0] A Nkols Numercal solutons of ordnary dfferental equatons wth quadratc trgonometrc splnes Appled Mathematcs E-Notes vol pp -9 995 [] G Walz Identtes for trgonometrc B-splnes wth an applcaton to curve desgn BI Numercal Mathematcs vol 7 ssue pp 89-0 997 [] N S Asathamb Numercal Analyss heory and Practce Orlando FL: Sauders ollege Publshng 995 pp 6-7 557 7-76 770 [] N N Abd Hamd A Abd Majd A I Md Ismal Extended cubc B- splne nterpolaton method appled to lnear two-pont boundary value problems World Academy of Scence Engneerng and echnology (WASE) vol 6 pp 66 668 February 00 [] G Xu and G-Z Wang Extended cubc unform B-splne and [alpha]- B-splne Acta Automatca Snca vol ssue 8 pp 980 98 008 Internatonal Scholarly and Scentfc Research & Innovaton (0) 00 8