universiti putra malaysia numerical …psasir.upm.edu.my/26979/1/fs 2011 89r.pdf · kaedah...

14
UNIVERSITI PUTRA MALAYSIA NUMERICAL SOLUTIONS OF LINEAR AND NONLINEAR HIGHER-ORDER BOUNDARY VALUE PROBLEMS BY DIFFERENTIAL RANSFORMATION METHOD AND ADOMIAN DECOMPOSITION METHOD CHE HAZIQAH BINTI CHE HUSSIN FS 2011 89

Upload: phamkiet

Post on 12-Aug-2018

232 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: UNIVERSITI PUTRA MALAYSIA NUMERICAL …psasir.upm.edu.my/26979/1/FS 2011 89R.pdf · kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi menyelesaikan masalah-masalah

UNIVERSITI PUTRA MALAYSIA

NUMERICAL SOLUTIONS OF LINEAR AND NONLINEAR HIGHER-ORDER BOUNDARY VALUE PROBLEMS BY DIFFERENTIAL RANSFORMATION

METHOD AND ADOMIAN DECOMPOSITION METHOD

CHE HAZIQAH BINTI CHE HUSSIN

FS 2011 89

Page 2: UNIVERSITI PUTRA MALAYSIA NUMERICAL …psasir.upm.edu.my/26979/1/FS 2011 89R.pdf · kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi menyelesaikan masalah-masalah

© COPYRIG

HT UPM

NUMERICAL SOLUTIONS OF LINEAR AND NONLINEAR

HIGHER-ORDER BOUNDARY VALUE PROBLEMS BY

DIFFERENTIAL TRANSFORMATION METHOD

AND

ADOMIAN DECOMPOSITION METHOD

By

CHE HAZIQAH BINTI CHE HUSSIN

Thesis Submitted to the School of Graduate Studies, Universiti Putra Malaysia,

in Fulfilment of the Requirements for the Degree of Master of Science

March 2011

Page 3: UNIVERSITI PUTRA MALAYSIA NUMERICAL …psasir.upm.edu.my/26979/1/FS 2011 89R.pdf · kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi menyelesaikan masalah-masalah

© COPYRIG

HT UPM

ii

Abstract of thesis presented to the Senate of Universiti Putra Malaysia

in fulfilment of the requirement for the degree of Master of Science

NUMERICAL SOLUTIONS OF LINEAR AND NONLINEAR HIGHER-ORDER

BOUNDARY VALUE PROBLEMS BY DIFFERENTIAL TRANSFORMATION

METHOD AND ADOMIAN DECOMPOSITION METHOD

By

CHE HAZIQAH BINTI CHE HUSSIN

March 2011

Chair: Prof. Adem Kilicman, PhD

Faculty: Faculty of Science

In this research, we proposed the generalization of differential transformation method

for solving higher-order boundary value problems of higher-order linear and non-linear

differential equations. In particular, we extended the existing method to solve th-order

boundary value problems of th-order linear and th-order non-linear differential

equations. To verify the proposed theorems, we provided proof for each theorem.

In addition, one of the main objectives of this research is to measure the accuracy level

of the proposed method. To achieve this objective, we provided some numerical

examples for each proposed theorem. We solved each problem in the numerical

examples by using the proposed method and modified Adomian decomposition method.

Then, we compared the results with the exact solution of each problem. The method

with smaller error with the exact solution will be considered as an accurate method.

Page 4: UNIVERSITI PUTRA MALAYSIA NUMERICAL …psasir.upm.edu.my/26979/1/FS 2011 89R.pdf · kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi menyelesaikan masalah-masalah

© COPYRIG

HT UPM

iii

From the numerical examples also, we want to observe which method that is simpler and

easier to implement. We also consider time consumption to calculate DTM and ADM.

To achieve all these objectives, we study rigorously the differential transformation

method and the modified Adomian decomposition method for solving higher-order

boundary value problems.

We focus on differential transformation method for solving linear and nonlinear higher-

order boundary value problems. Different types of higher-orders are chosen such as the

fourth, fifth, sixth and seventh-order boundary value problems. We observed that,

solving each problem by using the modified Adomian decomposition method is very

hard and needs more time in calculation.

In addition, the calculation of Adomian's polynomial is tedious. On the contrary, the

proposed method is simpler and easier to implement. It involves smaller number of

computation steps compared to the modified decomposition method. The linearization,

discretization or perturbation also is not required during the calculation processes. From

the numerical results, we observed that the proposed method gives closer approximation

to the exact solution since the error is smaller than the modified decomposition method.

This implies that, the proposed method is more accurate than the modified Adomian

decomposition method.

Besides that, we also solved system of differential equations by using differential

transformation method for linear and nonlinear equation. These systems of differential

equations can’t be solved by using modified decomposition method since the method is

very hard to implement.

Page 5: UNIVERSITI PUTRA MALAYSIA NUMERICAL …psasir.upm.edu.my/26979/1/FS 2011 89R.pdf · kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi menyelesaikan masalah-masalah

© COPYRIG

HT UPM

iv

From the results that we obtained, it can reinforce conclusion made by many researchers

that differential transformation method is more efficient and accurate than modified

Adomian decomposition method. Therefore, we proved the differential transformation

method very successful and powerful tool in numerical solution for the bounded

domains.

Page 6: UNIVERSITI PUTRA MALAYSIA NUMERICAL …psasir.upm.edu.my/26979/1/FS 2011 89R.pdf · kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi menyelesaikan masalah-masalah

© COPYRIG

HT UPM

v

Abstrak tesis yang dikemukakan kepada Senat Universiti Putra Malaysia

sebagai memenuhi keperluan untuk ijazah Master Sains

PENYELESAIAN BERANGKA BAGI MASALAH NILAI SEMPADAN TERTIB

LEBIH TINGGI LINEAR DAN BUKAN LINEAR DENGAN KAEDAH

PENJELMAAN PEMBEZAAN DAN KAEDAH PENGURAIAN ADOMIAN

Oleh

CHE HAZIQAH BINTI CHE HUSSIN

Mac 2011

Pengerusi: Prof. Adem Kilicman, PhD

Fakulti: Fakulti Sains

Dalam penyelidikan ini, kami memperkenalkan bentuk am bagi kaedah penjelmaan

pembezaan untuk menyelesaikan masalah nilai sempadan tertib lebih tinggi bagi

persamaan-persamaan pembezaan linear dan bukan linear. Secara khususnya, kami

mengembangkan kaedah yang sedia ada untuk menyelesaikan masalah nilai sempadan

tertib ke- bagi persamaan-persamaan pembezaan linear tertib ke- dan bukan linear

tertib ke- . Bagi mengesahkan kebenaran kaedah yang diperkenalkan, kami

memberikan pembuktian untuk setiap teorem.

Di samping itu, salah satu matlamat kajian ini adalah untuk mengukur tahap kejituan

kaedah yang diperkenalkan. Bagi mencapai matlamat ini, kami memberikan beberapa

contoh berangka untuk setiap teorem yang diperkenalkan. Seterusnya, suatu

perbandingan antara kaedah yang diperkenalkan dengan kaedah pengubahsuaian

penguraian Adomian dilakukan. Kami menyelesaikan setiap masalah yang terdapat

dalam contoh-contoh tersebut dengan menggunakan kaedah yang diperkenalkan serta

Page 7: UNIVERSITI PUTRA MALAYSIA NUMERICAL …psasir.upm.edu.my/26979/1/FS 2011 89R.pdf · kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi menyelesaikan masalah-masalah

© COPYRIG

HT UPM

vi

kaedah pengubahsuaian penguraian Adomian. Kemudian, kami membandingkan

keputusan-keputusan yang diperolehi dengan penyelesaian sebenar bagi setiap masalah-

masalah berangka tersebut. Kami mempertimbangkan kaedah yang memberikan

penyelesaian dengan beza yang lebih kecil dengan penyelesaian sebenar sebagai kaedah

yang lebih jitu.

Menerusi penyelesaian contoh-contoh berangka tersebut juga, kami mahu menilai

kaedah mana yang lebih ringkas serta mudah untuk digunakan. Bagi memastikan semua

matlamat kajian ini tercapai, kami menjalankan penyelidikan yang mendalam terhadap

kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi

menyelesaikan masalah-masalah nilai sempadan tertib lebih tinggi.

Secara khususnya, kami memberikan tumpuan terhadap kaedah penjelmaan pembezaan

bagi menyelesaikan masalah-masalah nilai sempadan tertib lebih tinggi bagi persamaan-

persamaan pembezaan linear dan bukan linear. Beberapa masalah nilai sempadan

dengan pelbagai jenis tertib telah dipilih seperti tertib ke-empat, ke-lima, ke-enam dan

ke-tujuh. Kami mendapati bahawa, penyelesaian menggunakan kaedah pengubahsuaian

penguraian Adomian adalah sangat rumit serta memerlukan masa pengiraan yang lebih

panjang.

Di samping itu, pengiraan polinomial Adomian adalah meleret. Berbanding dengan

kaedah pengubahsuaian penguraian Adomian, kaedah yang diperkenalkan adalah lebih

ringkas serta mudah untuk dilaksanakan. Ia melibatkan bilangan langkah-langkah

pengiraan yang lebih kecil. Tiada sebarang penglinearan, pengdiskritan mahupun

pengusikan diperlukan sepanjang proses penyelesaian. Berdasarkan keputusan-

Page 8: UNIVERSITI PUTRA MALAYSIA NUMERICAL …psasir.upm.edu.my/26979/1/FS 2011 89R.pdf · kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi menyelesaikan masalah-masalah

© COPYRIG

HT UPM

vii

keputusan yang diperolehi, kami mendapati bahawa kaedah yang diperkenalkan

memberikan nilai-nilai penghampiran yang lebih dekat dengan penyelesaian sebenar

memandangkan perbezaan penyelesaian yang dihasilkan dengan penyelesaian sebenar

adalah lebih kecil berbanding penyelesaian yang diberikan oleh kaedah pengubahsuaian

penguraian Adomian. Ini menandakan bahawa kaedah yang diperkenalkan adalah lebih

jitu berbanding kaedah pengubahsuaian penguraian Adomian.

Selain itu, kami juga menyelesaikan sistem persamaan pembezaan dengan menggunakan

kaedah penjelmaan pembezaan untuk persamaan linear dan bukan linear. Sistem

persamaan pembezaan ini tidak boleh diselesaikan dengan menggunakan kaedah

pengubahsuaian penguraian kerana kaedah ini sukar untuk dilaksanakan.

Berdasarkan keputusan yang diperolehi, ia dapat mengukuhkan lagi kesimpulan yang

dibuat oleh para penyelidik bahawa kaedah penjelmaan pembezaan adalah cekap dan

tepat berbanding kaedah pengubahsuaian penguraian Adomian. Maka, kami telah

membuktikan bahawa kaedah penjelmaan pembezaan amnya dan kaedah yang

diperkenalkan khasnya adalah merupakan suatu kaedah yang baik serta berkesan dalam

penyelesaian berangka bagi domain-domain bersempadan.

Page 9: UNIVERSITI PUTRA MALAYSIA NUMERICAL …psasir.upm.edu.my/26979/1/FS 2011 89R.pdf · kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi menyelesaikan masalah-masalah

© COPYRIG

HT UPM

viii

ACKNOWLEDGEMENTS

Bismillahirrahmanirrahim.

First and foremost, all praise to the almighty ALLAH for His blessing and merciful that

enables me to learn.

This thesis is the results of almost two years of my work where I have been

accompanied by some people especially my supervisor, my husband and my son. I want

to express my gratitude to them.

I am sincerely grateful to my supervisor, Prof. Dr. Adem Kilicman for giving me the

opportunity to work under his supervision, for his genuine interest in my research, for

stimulating conversations and valuable advice on many topics, for his patience and for

making sure that I stayed on track when the crunch was on. He is everything that one

could hope for in a supervisor although sometimes he is very busy. He always pushed

me to work and be independent student.

I also want to thank Dr. Saifuzzaman Ibrahim, the committee member for reading the

thesis and providing useful comments.

My Masters study was supported by a graduate research fellowship (GRF) from the

School of Graduate Studies at Universiti Putra Malaysia. I would like to take this

opportunity to thank the University for the financial support.

Lastly, I want to thank my family. I owe so much to my dear mother and father, who are

always by my side for giving inspiration and encouragement. I also want to thank my

husband for giving me advices.

May Allah S.W.T bless all of you. InsyaALLAH. Wassalam.

Page 10: UNIVERSITI PUTRA MALAYSIA NUMERICAL …psasir.upm.edu.my/26979/1/FS 2011 89R.pdf · kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi menyelesaikan masalah-masalah

© COPYRIG

HT UPM

ix

I certify that an Examination Committee has met on 7th

March 2011 to conduct the final

examination of Che Haziqah binti Che Hussin on her thesis entitled “Numerical

solutions of linear and nonlinear higher-order boundary value problems by

differential transformation method and Adomian decomposition method” in

accordance with the Universities and University Colleges Act 1971 and the Constitution

of the Universiti Putra Malaysia [P.U.(A) 106] 15 March 1998. The Committee

recommends that the student be awarded the Master of Science.

Member of the Examination Committee were as follows:

Gafurjan Ibragimov, PhD

Associate Professor

Faculty of Science

Universiti Putra Malaysia

(Chairman)

Mustafa Bayram, PhD

Professor

Faculty of Science and Arts

Fatih University

(External Examiner)

Mohamed Suleiman, PhD

Professor

Faculty of Science

Universiti Putra Malaysia

(Internal Examiner)

Fudziah Ismail, PhD

Associate Professor

Faculty of Science

Universiti Putra Malaysia

(Internal Examiner)

SHAMSUDDIN SULAIMAN, PhD

Professor and Deputy Dean

School of Graduate Studies

Universiti Putra Malaysia

Date:

Page 11: UNIVERSITI PUTRA MALAYSIA NUMERICAL …psasir.upm.edu.my/26979/1/FS 2011 89R.pdf · kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi menyelesaikan masalah-masalah

© COPYRIG

HT UPM

x

This thesis was submitted to the Senate of Universiti Putra Malaysia and has been

accepted as fulfilment of the requirement for the degree of Master of Science. The

members of Supervisory Committee were as follows:

Adem Kilicman, PhD

Professor

Faculty of Science

Universiti Putra Malaysia

(Chairman)

Saifuzzaman Ibrahim, PhD

Senior Lecturer

Faculty of Economics and Management

Universiti Putra Malaysia

(Member)

HASANAH MOHD. GHAZALI, PhD

Professor and Dean

School of Graduate Studies

Universiti Putra Malaysia

Date:

Page 12: UNIVERSITI PUTRA MALAYSIA NUMERICAL …psasir.upm.edu.my/26979/1/FS 2011 89R.pdf · kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi menyelesaikan masalah-masalah

© COPYRIG

HT UPM

xi

DECLARATION

I declare that the thesis is my original work except for quotations and citations which

have been duly acknowledged. I also declare that it has not been previously and is not

concurrently, submitted for any other degree at Universiti Putra Malaysia or at any other

institution.

CHE HAZIQAH BINTI CHE HUSSIN

Date:

Page 13: UNIVERSITI PUTRA MALAYSIA NUMERICAL …psasir.upm.edu.my/26979/1/FS 2011 89R.pdf · kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi menyelesaikan masalah-masalah

© COPYRIG

HT UPM

xii

TABLE OF CONTENTS

Page

ABSTRACT ...................................................................................................................... ii

ABSTRAK ........................................................................................................................ v

ACKNOWLEDGEMENTS .......................................................................................... viii

APPROVAL .................................................................................................................... ix

DECLARATION ............................................................................................................. xi

LIST OF TABLES ........................................................................................................ xiv

LIST OF FIGURES ....................................................................................................... xv

LIST OF ABBREVIATIONS ...................................................................................... xvi

LIST OF APPENDICES ............................................................................................. xvii

CHAPTER

1 INTRODUCTION .................................................................................... 1

1.1 Historical Development of DTM and ADM ........................................ 1

1.2 Differential Transformation Method (DTM) ....................................... 4

1.2.1 Taylor Series ............................................................................... 5

1.2.2 One-dimensional DTM ............................................................... 7

1.2.3 Two-dimensional DTM ........................................................... 10

1.2.4 -dimensional DTM ................................................................ 11

1.3 Boundary Value Problems (BVPs) .................................................... 13

1.3.1 Linear BVPs ............................................................................. 14

1.3.2 Nonlinear BVPs ........................................................................ 17

1.4 Higher-Order Boundary Value Problems (HOBVPs) ........................ 19

1.5 Analysis of Higher-order BVPs by DTM .......................................... 20

1.6 Adomian Decomposition Method (ADM) ......................................... 22

1.6.1 Analysis on the ADM ............................................................... 24

1.7 Analysis of Higher-order BVPs by ADM .......................................... 26

1.8 Objective Of The Research ................................................................ 28

Page 14: UNIVERSITI PUTRA MALAYSIA NUMERICAL …psasir.upm.edu.my/26979/1/FS 2011 89R.pdf · kaedah penjelmaan pembezaan dan kaedah pengubahsuaian penguraian Adomian bagi menyelesaikan masalah-masalah

© COPYRIG

HT UPM

xiii

2 LITERATURE REVIEW ..................................................................... 29

3 METHODOLOGY AND NUMERICAL EXAMPLES ..................... 35

3.1 General Differential Transformation Method ................................... 35

3.1.1 Linear BVPs ............................................................................. 35

3.1.2 Nonlinear BVPs ........................................................................ 39

3.2 Numerical Examples ......................................................................... 44

3.2.1 Linear BVPs ............................................................................. 44

3.2.2 Nonlinear BVPs ........................................................................ 50

3.2.3 System of equation for DTM…………………………………71

4 RESULT AND DISCUSSION .............................................................. 75

4.1 Linear BVPs ...................................................................................... 75

4.2 Nonlinear BVPs ................................................................................. 78

5 CONCLUSION AND FUTURE STUDY ............................................ 88

5.1 Conclusion ........................................................................................ 88

5.2 Future Study ....................................................................................... 89

BIBLIOGRAPHY .......................................................................................................... 90

APPENDICES ................................................................................................................ 94

BIODATA OF STUDENT ........................................................................................... 152

LIST OF PUBLICATION ........................................................................................... 153

.