Comparison between Fourier and Corrected Fourier Series Methods

Similar documents
K3 p K2 p Kp 0 p 2 p 3 p

Ideal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory

BE.430 Tutorial: Linear Operator Theory and Eigenfunction Expansion

1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)

Approximating Solutions for Ginzburg Landau Equation by HPM and ADM

A Complex Neural Network Algorithm for Computing the Largest Real Part Eigenvalue and the corresponding Eigenvector of a Real Matrix

Homotopy Analysis Method for Solving Fractional Sturm-Liouville Problems

ODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003

David Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.

A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY

Extremal graph theory II: K t and K t,t

The analysis of the method on the one variable function s limit Ke Wu

Department of Mathematical and Statistical Sciences University of Alberta

N! AND THE GAMMA FUNCTION

FIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE

Calculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.

BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS

Calculus BC 2015 Scoring Guidelines

Section 8 Convolution and Deconvolution

2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)

Review Exercises for Chapter 9

SUMMATION OF INFINITE SERIES REVISITED

The Solution of the One Species Lotka-Volterra Equation Using Variational Iteration Method ABSTRACT INTRODUCTION

λiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi

Available online at J. Math. Comput. Sci. 4 (2014), No. 4, ISSN:

Mean Square Convergent Finite Difference Scheme for Stochastic Parabolic PDEs

STK4080/9080 Survival and event history analysis

Electrical Engineering Department Network Lab.

12 Getting Started With Fourier Analysis

Research Article A Generalized Nonlinear Sum-Difference Inequality of Product Form

METHOD OF THE EQUIVALENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBLEM FOR ELASTIC DIFFUSION LAYER

The Connection between the Basel Problem and a Special Integral

10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)

APPROXIMATE SOLUTION OF FRACTIONAL DIFFERENTIAL EQUATIONS WITH UNCERTAINTY

TAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions.

S n. = n. Sum of first n terms of an A. P is

Numerical Solution of Parabolic Volterra Integro-Differential Equations via Backward-Euler Scheme

INTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA

On Another Type of Transform Called Rangaig Transform

Using Linnik's Identity to Approximate the Prime Counting Function with the Logarithmic Integral

Basic Results in Functional Analysis

Samuel Sindayigaya 1, Nyongesa L. Kennedy 2, Adu A.M. Wasike 3

A Novel Approach for Solving Burger s Equation

Lecture 15: Three-tank Mixing and Lead Poisoning

MODIFIED ADOMIAN DECOMPOSITION METHOD FOR SOLVING RICCATI DIFFERENTIAL EQUATIONS

ECE 570 Session 7 IC 752-E Computer Aided Engineering for Integrated Circuits. Transient analysis. Discuss time marching methods used in SPICE

Compact Finite Difference Schemes for Solving a Class of Weakly- Singular Partial Integro-differential Equations

Math 2414 Homework Set 7 Solutions 10 Points

Supplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"

CLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS

Numerical Method for Ordinary Differential Equation

Notes 03 largely plagiarized by %khc

An interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract

DETERMINATION OF PARTICULAR SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS BY DISCRETE DECONVOLUTION

ANALYSIS OF THE CHAOS DYNAMICS IN (X n,x n+1) PLANE

Fermat Numbers in Multinomial Coefficients

Extended Laguerre Polynomials

Linear System Theory

Some Properties of Semi-E-Convex Function and Semi-E-Convex Programming*

Approximately Quasi Inner Generalized Dynamics on Modules. { } t t R

On stability of first order linear impulsive differential equations

th m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)

A Note on Random k-sat for Moderately Growing k

EXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D. S. Palimkar

A Note on Integral Transforms and Differential Equations

Lecture 9: Polynomial Approximations

Fourier transform. Continuous-time Fourier transform (CTFT) ω ω

If boundary values are necessary, they are called mixed initial-boundary value problems. Again, the simplest prototypes of these IV problems are:

L-functions and Class Numbers

Principles of Communications Lecture 1: Signals and Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University

Fresnel Dragging Explained

Economics 8723 Macroeconomic Theory Problem Set 2 Professor Sanjay Chugh Spring 2017

The Central Limit Theorem

INVESTMENT PROJECT EFFICIENCY EVALUATION

MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES. Boundary Value Problem for the Higher Order Equation with Fractional Derivative

State and Parameter Estimation of The Lorenz System In Existence of Colored Noise

ECE-314 Fall 2012 Review Questions

Inference of the Second Order Autoregressive. Model with Unit Roots

Solutions to selected problems from the midterm exam Math 222 Winter 2015

Advection! Discontinuous! solutions shocks! Shock Speed! ! f. !t + U!f. ! t! x. dx dt = U; t = 0

Math 6710, Fall 2016 Final Exam Solutions

Moment Generating Function

MODERN CONTROL SYSTEMS

Solutions to Problems 3, Level 4

Lecture 15 First Properties of the Brownian Motion

Prakash Chandra Rautaray 1, Ellipse 2

Some Newton s Type Inequalities for Geometrically Relative Convex Functions ABSTRACT. 1. Introduction

SOLVING OF THE FRACTIONAL NON-LINEAR AND LINEAR SCHRÖDINGER EQUATIONS BY HOMOTOPY PERTURBATION METHOD

Bernstein Direct Method for Solving. Variational Problems

Energy Density / Energy Flux / Total Energy in 1D. Key Mathematics: density, flux, and the continuity equation.

Pure Math 30: Explained!

REDUCED DIFFERENTIAL TRANSFORM METHOD FOR GENERALIZED KDV EQUATIONS. Yıldıray Keskin and Galip Oturanç

1 Notes on Little s Law (l = λw)

The Eigen Function of Linear Systems

Online Supplement to Reactive Tabu Search in a Team-Learning Problem

NEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE

Paper 3A3 The Equations of Fluid Flow and Their Numerical Solution Handout 1

F D D D D F. smoothed value of the data including Y t the most recent data.

In this section we will study periodic signals in terms of their frequency f t is said to be periodic if (4.1)

Clock Skew and Signal Representation

Transcription:

Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1 Nor Hafizah bii Zaial ad 1,* Adem Kilicma 1 Deparme of Mahemaics, Faculy of Sciece, Uiversii Pura Malaysia, 434 UPM Serdag, Selagor, Malaysia Isiue for Mahemaical Research, Uiversiy Pura Malaysia, 434 UPM Serdag, Selagor, Malaysia E-mail: orzaial_89@yahoo.com ad akilicma@pura.upm.edu.my *Correspodig auhor ABSTRACT Fourier series is a mehod ha ca solve for may problems especially for solvig various differeial equaios of ieres i sciece ad egieerig. However, Gibbs oscillaios will be occurs whe usig a rucaed Fourier series. Thus, we solve he problems by usig he correced Fourier series. Here, we wa o compare he resuls bewee he soluios ha we ge from Fourier series mehod ad Correced Fourier series mehod. The compariso bewee hese wo mehods will be our fidig. Keywords: Fourier series, correced fourier series, Gibbs oscillaio. 1. INTRODUCTION A ordiary differeial equaio (ODE) ha coais oe or more derivaives of a ukow fucio, which we call y( ) for is he idepede variable. A ODE is said o be of order if he h derivaive of he ukow fucio y is he highes derivaive of y i he equaio. We ca wrie hem as F( y, y ) = (1) A parial differeial equaio (PDE) is a mahemaical equaio havig parial derivaives wih respec o more ha oe variable. Cosider a geeral form of he secod-order liear parial differeial equaio as

Nor Hafizah bii Zaial & Adem Kilicma u u u u u L a( y) b( y) c( y) d( y) e( y) f ( y) u g( y) = y y y () The we ofe eed o specify some supplemeary codiios, which called boudary value codiios or iiial value codiios o solve he problem. Bu, by applied mehod of Galerki wih correced Fourier series as is basis fucio, we do o eed o ofe specify ay supplemeary codiios. The fucio approimaio is eeded o elimiae he Gibbs pheomeo ha occurs whe usig a rucaed Fourier series or oher eigefucio series a a simple discoiuiy.. FOURIER AND CORRECTED FOURIER SERIES METHOD Fourier series decomposes a periodic fucio io a sum of simple oscillaig fucios, amely sies ad cosies. Fourier series are very impora o he egieer ad physicis because hey allow he soluio of ODEs i coecio wih forced oscillaios ad he approimaio of periodic fucios, (Kreyszig (11)). Meawhile, he correced Fourier series is a combiaio of he uiformly coverge Fourier series ad he correcio fucio cosiss of algebraic polyomials ad Heaviside sep fucios ad is required by he aperiodiciy a he edpois (i.e., f () f ( ) ) ad he fiie discoiuiies i bewee, (Zhag (7))..1 Fourier series To defie Fourier series, we iroduce a fucio f () as a periodic fucio. Suppose ha f () is a give fucio of period π, he = 1 ( a cos b ) f ( ) = a si where he Fourier coefficies of f () give by he Euler formulas (3) 74 Malaysia Joural of Mahemaical Scieces

Compariso bewee Fourier ad Correced Fourier Series Mehods 1 π 1 π a = π f ( ) d, a = π π f ( ) cos d π 1 π b = π f ( ) si d π,. Correced Fourier series Suppose y () is ay mh quasi-smooh fucio, ad has possible discoiuiies a ( = 1,,, J ). The heorem of he correced Fourier series i (Zhag (7)) saes ha a mh quasi-smooh fucio ca be approimaed uiformly by a correced Fourier series cosisig of hree pars, which are a mh uiformly coverge Fourier series, a o-moreha (m1) h-order polyomial, ad a mh iegral of he Heaviside sep fucios a he discoiuiies. Therefore, y() is approimaed by he followig correced Fourier series, y( ) = ( ) m 1 l m iα Ae al b H ( ), < l= 1 l! m! π α = (4) where is A is he Fourier proecio of y( ) o he basis fucio i he ierval, ]. [ A = 1 y( ) e iα d i e α, ha (5) 3. CORRECTED FOURIER SERIES METHOD FOR SOLVING TWO UNKNOWNS PROBLEM A firs, we cosider he geeral form of he secod order liear PDEs i he regio [, ] [, ], Malaysia Joural of Mahemaical Scieces 75

Nor Hafizah bii Zaial & Adem Kilicma u( u( u( p1 ( p( p3( L { u( } = f ( u( u( p4( p5( p6( u( (6) where p l ( wih l = 1,,, 6 ad f ( are quasi-smooh fucios wih wo ukows havig he discoiuiies a ( = 1,,, J ) ad ( = 1,,, J ). Defiiio 1: Ay fucio, φ( o he basis fucio regio [, ] [, ], geerally wrie as ( β m ) i he i e α 1 i( α βm F φ( φ( e dd m = (7) π mπ is called he Fourier proecio where α = ad β m =. Lemma 1. Assume uɶ ( is he soluio of equaio (6). The ecessary ad sufficie codiios for equaio (3) wih uɶ ( o be equivale o is Fourier proecios { } 1 1 m F L u( = F f ( m (8) ha is, uɶ ( saisfies he cosisecy codiios of he edpois ad discoiuiies L{ uɶ ( } = f ( L uɶ ( = f ( wih = 1,,, J, ad { } = 1,,, J where ad eiher pl ( ) ad f ( ) ad deoe he fiie discoiuiies i 76 Malaysia Joural of Mahemaical Scieces

Compariso bewee Fourier ad Correced Fourier Series Mehods f ( f (, f (, ( f (, ) f (, )) ( f (,) f (,)) f (, ) f (,) f (, ) f (,). (9) L ~ is a periodic, quasismooh coiuous fucio whose Fourier series is uiformly coverge L uɶ ( f ( is equivale o Saisfyig he cosisecy codiios { u( } f ( ) wihou Gibbs oscillaio. This meas ha { } is Fourier series. Thus Equaio (6) Equaio (8). I order u( ) o be a soluio of equaio (6): i. u( ad is firs derivaive, ad ii. The secod derivaive of u(, u( ad cao have ay discoiuiies oher ha u( mus be coiuous, u( u(, ad. ad u( Therefore, u( ) mus be secod quasi-smooh fucio wih wo variables ( ad ) ad has possible discoiuiies a ( = 1,,, J ) ad ( = 1,,, J ). 3.1 Derivaive of he correced Fourier series Accordig o (Zhag (7)), Theorem. sae ha ay m -h quasismooh coiuous fucio ca be approimaed uiformly by he sum of a m -h uiformly coverge Fourier series ad a polyomial o more ha ( m 1) -h order. This heorem has bee proof for oe ukow. Now, we eed his heorem o he case wih wo ukows. Theorem 1 Ay m -h d quasi-smooh coiuous fucio um ( Sm ([, ],[, ]) ca be approimaed uiformly by he sum of a m -h uiformly coverge Fourier series ad a polyomial o more ha ( m 1) -h order Malaysia Joural of Mahemaical Scieces 77

Nor Hafizah bii Zaial & Adem Kilicma u( = A e a a a e 3 i( α βm ) iβm m 1m m 3m < m < m <! 3! 3 3 3 l l iα b1 b b3 e dll <! 3! l = 1 l = 1 l! l! (1) Proof A firs, he fucio u( ) is a secod quasi-smooh coiuous fucio wih respec o. Therefore, for ay [, ], u( = A ( e a ( a ( a ( 3 i α (11) 1 3 <! 3! I he above equaio, A ( ) ad al ( ) are secod quasi-smooh coiuous fucio wih respec o. I equaio (11), A ( ad al ( where ( l = 1,,3) ca be furher epaded io he followig A ( = A m < al ( = a lm m < π mπ where α = ad β m =.! 3 3! iβ m me b1 b b, 3 3 iβ m e dl1 dl d, ( l = 1,,3 ); (1) l3! 3! The, by subsiuig A ( ) ad al ( ) io equaio (8), we have u( = A e a a a e 3 i( α βm ) iβm m 1m m 3m < m < m <! 3! 3 3 3 l l iα b1 b b3 e dll <! 3! l = 1 l = 1 l! l!. (13) As i he ay oher Galerki mehods, he correced Fourier series will be rucaed so ha N ad m M here afer. I Equaio (13), ie 78 Malaysia Joural of Mahemaical Scieces

Compariso bewee Fourier ad Correced Fourier Series Mehods ukows d ll where ( l, l = 1,,3) are obaied by solvig he followig liear equaios l 3 3 l u( d H ( l l, ) = (14) ll l= 1 l = 1 ( l )! ( l )! o where (, =,1,) ad i depeds o he boudary values of u( ) ad i firs ad secod derivaives oly. We ca say here ha he firs hree erms o he righ-had side of he equaio (13) are ideically zero caused by he i periodiciy of eiher e α i m or e β. The we arrage he ie ukows d ll io a vecor ordered as ( d11, d1, d13, d1, d, d3, d31, d3, d33) ad he equaios ordered as whe =, he =,1,, whe = 1, he =,1,, ad =, =,1,, so ha he coefficie mari of he liear equaios is up-riagular ad ca be easily ivered. 3. Compuaio of he coefficies Noe ha whe alm, b l ad d ll are suiable chose, he Gibbs oscillaios which ofe rouble he regular Fourier series mehod a edpois ad discoiuiies are elimiaed. The coefficies A m are readily obaied by he followig Fourier proecio: 3 l 3 l alm F1 bl F l = 1 l! l 1! = l m Am = F u(. m 3 3 l l dll F 1 F l= 1 l = 1 l! l! m (15) Beig looked a i he aoher way, wih coefficies alm ( l = 1,,3), a lm ( l = 1,,3), b ( 1,,3) l l = ad dll ( l, l = 1,,3) ye o be deermied, Equaio (13) represes all possible correced Fourier series soluios of Equaio (3), which are uiformly coverge uil heir secod derivaives. Now we have N 1 ad M 1 orhogoal codiios by applyig Fourier proecio Equaio (7) o Equaio (3) ( N 1 ad M 1) imes, ad J 1, J 1 cosisecy codiios (Lemma), (Zhag (5)). The, u( ) is formally epressed as follows Malaysia Joural of Mahemaical Scieces 79

Nor Hafizah bii Zaial & Adem Kilicma u( = c u ( c u ( u ( (16) 1 1 where c 1 ad c are wo cosas. Viewig u 1 ( ad u ( as wo liearly idepede soluios ad u (, ) as he specific soluio, Equaio (16) is a geeral soluios of Equaio (3). No boudary codiios are eplicily iroduced whe Equaio (16) is obaied. I is worhwhile oig ha u (, u ( ad 1 u (, ) are Galerki approimaed soluios by usig he correced Fourier series, (Zhag (7)). 4. NUMERICAL PROCEDURE We solve he problem by usig boh mehod, Fourier ad correced Fourier series mehod. We show he differece bewee hese wo mehods by graph. I problem 1, we cosider he fucio i oe variable. I problem, we are solvig he PDEs problem which is hea equaio. Problem 1 Fid he Fourier series of he fucio f ( ) =. Figure 1 Figure Figure 1 shows he soluio of problem 1 by usig Fourier series while Figure shows he soluio by usig Correced Fourier series. The gree color refers o he fucio of f ( ) =, blue color refers o he fucio series afer we rucaed he series io 3 erms, yellow refers o 5 erms of he series ad red color refers o 1 erms of he series. 8 Malaysia Joural of Mahemaical Scieces

Compariso bewee Fourier ad Correced Fourier Series Mehods Problem (PDEs Hea Problem) The Figure 3 shows he soluio of u( ) for f ( ) =, c = 4cm /sec, = 1 cm ad several values of. The Figure 4 shows he soluio of π u( ) for f ( ) = 1si, c = 1.158cm /sec, 8 cm ad several values 8 of. We ca see here ha, by usig Fourier series, he differece bewee graphs wih differece value of is very big raher ha by usig correced Fourier. Problem 3 Figure 3 Figure 4 u u = i regio [,8] [,1] Figure 5 Malaysia Joural of Mahemaical Scieces 81

Nor Hafizah bii Zaial & Adem Kilicma I he Figure 5, we se he value of equals o 5. By usig correced Fourier series, ad we rucaed he series for = 1, m = 1, =, m = ad = 3, m = 3. From he graph, we ca see ha here is o differece for he soluio. Thus, o Gibbs oscillaios appear for his soluio. 5. CONCLUSIONS The correced Fourier series (CFS) is free of he Gibbs pheomeo, alhough he quasi-smooh fucio ca be aperiodic ad have discoiuiies i geeral. CFS are used o solve he problem ha have osigular coefficies whe heir eac soluio do o always eis. We have such soluios ha are beig uiformly coverge uil is m-h derivaive i he eire regio of he equaios by usig CFS. The soluios of he problem ha solve by usig correced Fourier series are depeds o he value of uɶ ( ha we assume i he begiig of he calculaios. So, he differece value of uɶ ( will give he differece fial soluio for each problem. REFERENCES Joaha, V.. Gibbs Pheomeo i Specral Models, AT 745. Kreyszig, E. 11. Advaced Egieerig Mahemaics. 1 h Wiley & Sos, Ic. Ed. Joh Zhag, Q. H., Che, S. ad Qu, Y. 5. Correced Fourier series ad is applicaio o fucio approimaio. Ieraioal J. Mah. Mah. Sci. 1: 33-4. Zhag, Q. H., Che, S., Ma, J. ad Qu, Y. 7. Soluios of liear ordiary differeial equaios wih o-sigular varyig coefficies by usig correced Fourier series. App.Mah. Comp. 187: 765-776. 8 Malaysia Joural of Mahemaical Scieces