Some New Iterative Methods for Solving Nonlinear Equations
|
|
- Leonard Ray
- 6 years ago
- Views:
Transcription
1 World Applied Scieces Joural 0 (6): , 01 ISSN IDOSI Publicatios, 01 DOI: /idosi.wasj Some New Iterative Methods for Solvig Noliear Equatios Muhammad Aslam Noor, Khalida Iayat Noor ad Kshif Aftab Departmet of Mathematics, COMSATS Istitute of Iformatio Techology, Park Road, Islamabad, Pakista Abstract: I this paper, we suggest ad aalyze some ew iterative methods for solvig oliear equatios by usig a ew series expasio of the oliear fuctio. Some special cases are also discussed. These ew methods ca be viewed as sigificat modificatio ad improvemet of the Newto method. Several examples are give to illustrate the efficiecy ad robustess of these methods. Kew words: Householder method Iterative method Covergece Noliear equatio INTRODUCTION f(x) = 0 (1) It is well kow a wide class of liear ad oliear Various umerical methods have bee developed problems which arise i differet braches of usig the Taylor series ad other techiques. I this mathematical such as physical, biomedical, regioal, paper, we use aother series of the oliear fuctio f(x) optimizatio, ecology, ecoomics ad egieerig which ca be obtaied by usig the trapezoidal rule ad scieces ca be formulated i terms of oliear the Fudametal Theorem of Calculus. To be more equatios. Iterative methods for fidig the approximate precise, we assume that is a simple root of (1) ad is solutios of the oliear equatio f(x) = 0 are beig a iitial guess sufficietly close to Now usig the developed usig several differet techiques icludig trapezoidal rule ad fudametal theorem of calculus, oe Taylor series, quadrature formulas, homotopy ad ca show that the fuctio f(x) ca be approximated by decompositio techiques, see [1-5, 9-11, 13-17, 19, 1] the series ad the refereces therei. Ispired ad motivated by the ogoig research activities i this area, we x f( x) = f + [ ( x) + ] suggest ad aalyze a ew iterative method for () solvig oliear equatios. To derive these iterative methods, we show that the oliear fuctio ca where f'(x) is the differetial of f. be approximated by a ew series which ca be obtaied by usig the trapezoidal rule for From (1) ad (), we have approximatig the itegral i cojuctio with the fudametal theorem of calculus. This ew expasio is x = x. used to suggest these ew iterative methods for (3) solvig oliear equatios.. We also cosider the covergece aalysis of these methods. Several examples Usig (3), oe ca suggest the followig iterative are give to illustrate the efficiecy ad compariso with method for solvig the oliear equatios (1). other methods. Algorithm 1: For a give iitial choice x 0, fid the Iterative Methods: It is well kow that a wide class of approximate solutio x +1 by the iterative scheme problems, which arise i various fiekds of pure ad applied scieces ca be formulated i terms of oliear f( x) ( x+ 1) x+ 1 = x ( x+ 1 x), equatios of the type. = 0,1,,... Correspodig Author: M. Aslam Noor, Mathematics Departmet, COMSATS Istitute of Iformatio Techology, Park Road, Islamabad, Pakista. 870
2 Algorithm 1 is a implicit iterative method. Algorithm 5: For a give iitial choice x 0, fid To implemet Algorithm 1, we use the predictor-corrector the approximate solutio x +1 by the iterative techique. Usig the Newto method as a predictor ad schemes: Algorithm 1, as a corrector, we suggest ad aalyze the followig two-step iterative method for solvig the f( x) ( x) x+ 1 = x = 0,1,,... oliear equatio (1) ad this is the mai motivatio of [ ( x)] f( x) ( x) this ote. which is kow as the Halley method. It ca Algorithm : For a give iitial choice x 0, fid the easily show that Halley method has cubic approximate solutio x +1 by the iterative schemes: covergece. I a similar way, oe ca obtai several kow ad ew iterative methods form these y f( x) = x f f x = x ( y x ), = 0,1,, f( x) f( x) ( y) x+ 1 = y +, = 0,1,,... ( x) ( x) ( x) x = f. + ( x) algorithms. We ow cosider the covergece aalysis of Algorithm. I a similar way, oe ca prove the covergece of Algorithm 3 ad algorithm 4. From Algorithm, we ca deduce the followig Theorem.1: Let I be a simple zero of iterative method for solvig the oliear equatios sufficietly differetiable fuctio f : I R R for a ope f(x) = 0 which appears to be ew oe. iterval I. If x 0 is sufficietly close to the the iterative method defied by Algorithm has secod-order Algorithm 3: For a give iitial choice x 0, fid the covergece. approximate solutio x +1 by the iterative scheme Proof: Let be a simple zero of f. The by expadig f(x) Algorithm 3 is called the modified Householder method for solvig the oliear equatios (1), which does ot ivolve the secod derives. From (1) ad (), we ca have ad f'(x ) about we have f( x) = e + ce + ce 3 + ce 4 + O( e), ad ( x) = 1+ ce + 3ce 3 + 4ce 4 + 5ce 5 + O( e), (4) (5) This fixed poit formulatio eables us to suggest the followig iterative method for solvig the oliear equatio. Algorithm 4: For a give iitial choice x, fid the 0 approximate solutio x by the iterative schemes: +1 y f( x) = x f f x 1 + = x = 0,1,,... + Usig the Taylor series expasio of f'(y ), oe obtai the followig iterative method for solvig the oliear equatio f(x) = 0. 1 f ( k) ck =, k,3, k! = where ad e = x. Now, from (4) ad (5), we have f( x) = e ce + ( c c3) e+ (7c3 c 4c 3 c4) e + O( e). ( x) (6) From (6), we have = y ce ( c c ) e (7cc 4c 3 c) e O( e). (7) From (7), we have 871
3 ( y) = 1 + ce + 4( cc 3 c) e + ( 11cc 3+ 6cc 4+ 8 c) e + O( e). (8) From (5) ad (8), we have ( y) = ce + ( 3c3+ 6 c) e + ( 16c 4c4+ 16 cc 3) e + O( e). (9) From (7), we have = y x e c e ( c c ) e (7c c 4c 3 c ) e O( e ). (10) From (9) ad (10), we have ( y x) e 3 ce (5c 10 c ) e ( 30cc 30c 7 c) e O( e). = ( x) (11) Thus, from (6) ad (11), we have = x ce ( c 6 c ) e O( e ), (1) which implies that = e ce ( c 6 c ) e O( e). (10) This shows that Algorithm is secod-order coverget. Numerical Results: We preset some examples to illustrate the efficiecy of the ew developed two-step iterative methods, see Table 1. We compare the Newto method (NM), 15 Algorithm (NR1) ad Algorithm 3 (NR).. We used = 10. The followig stoppig criteria is used for computer programs: () i x x <, ( ii) f < The examples are the same as i Chu []. 1 f ( x) = si x x + 1, f ( x) = x e 3x + f ( x) = cos x x, f ( x) = ( x 1) x 5 6 f ( x) = x 10, f ( x) = xe si x + 3cos x x + 7x 30 f ( x) = e 1. 3 x As for the covergece criteria, it was From the Table 1, we see that our method is required that the distace of two cosecutive comparable with the Newto Method. I fact, our approximatios 15 for the zero was les tha 10. methods ca be cosidered as sigificat improvemet of Also displayed is the umber of iteratios to the Newto Method ad ca be cosidered as alterative approximate the zero (IT), the approximate zero x ad method to other secod order coverget methods of the value f(x ) solvig oliear equatios. 87
4 Table 1: (Numerical Examples ad Compariso) Method IT x f(x ) f 1, x 0 = 1 NM e e-6 NR e e-8 NR e e-3 f, x 0 = NM e e-8 NR e-3.11e-16 NR e e-19 f 3, x 0 = 1.7 NM e-3.34e-16 NR e e-7 NR e e-7 f 4, x 0 = 3.5 NM 8.06e-4 8.8e- NR e e-30 NR e e-8 f 5, x 0 = 1.5 NM e e-8 NR e-45.30e-3 NR e e-19 f 6, x 0 = NM e-40.73e-1 NR e-3 5.8e-17 NR e e- f 7, x 0 = 3.5 NM e e-5 NR e e-19 NR e e-16 CONCLUSION Islamabad, Pakista (CIIT), for providig excellet research facilities. Authors are also grateful to Prof. Dr. I this paper, we have used a ew series of the Syed Tauseeh Mohyud Di, Editor--Chief for valueable fuctio f(x), which is obtaied by usig the trapezoidal suggestios ad commets. rule ad fudamet theorem of calculus. This series is used to suggest ad aalyzed a ew iterative method for REFERENCES solvig the oliear equatios. It is a iterestig problem to use this expasio of the fuctio to 1. Richard L. Burde ad J. Douglas Faires, 001. suggest ad cosider some ew iterative method for Numerical Aalysis, PWS publishig compay solvig the variatioal iequalities ad related problems, Bosta. see [6-9, 17-0] ad the referece therei. I our other. Chu, C., 005. Iterative methods improvig papers, we will the homotopy perturbatio method ad Newto s method by the decompositio method, some decompositios method to derive several iterative Computers Math. Appl., 50: methods for solvig the oliear equatios. It is a 3. Householder, A.S., The Numerical Treatmet of iterestig problem to derive the iterative methods for a Sigle Noliear Equatio, McGraw-Hill, New York. solvig system of oliear equatios. 4. Aslam Noor, M., 007. New family of iterative methods for oliear equatios, Appl. Math. ACKNOWLEDGEMENT Computatio, 190: Noor, M.A., New classes of iterative methods for The authors would like to thak Dr. S. M. Juai Zaidi, oliear equatios, Appl. Math. Computatio. Rector, COMSATS Istitute of Iformatio Techology, 191(007),
5 6. Noor, M.A., Geeral variatioal iequalities, 15. Noor, M.A. ad W.A. Kha, 01. Fourth-order Appl. Math. Letters, 1: iterative method free from secod derivative for 7. Noor, M.A., 004. Some developmets i geeral solvig oliear equatios, Appl. Math. Sci., variatioal iequalities, Appl. Math. Comput., 6(93): : Noor, M.A., W.A. Kha ad S. Youus, Noor, M.A., 009. Exteded geeral variatioal Homotopy perturbatio techiques for the solutio iequalities, Appl. Math. Letters, : of certai oliear equatios, Appl. Math. Sci., 9. Noor, M.A., 011. O iterative methods for oliear 6(130): equatios usig homotopy perturbatio techique, 17. Noor, M.A. ad K.I. Noor, 013. Auxiliary priciple Appl. Math. Iform Sci., 4: techique for solvig split feasibility problems, Appl. 10. Noor, M.A., 010. Some iterative methods for solvig Math. Iform. Sci., 7(1): 1-7. oliear equatios usig homotopy perturbatio 18. Noor, M.A., K.I. Noor ad Th. M. Rassias, method, Iter. J. Computer Math., 87: Some aspects of variatioal iequalities, J. Comput. 11. Noor, M.A. ad K.I. Noor, 006. Iterative schemes for Appl. Math., 47: solvig oliear equatios, Appl. Math. 19. Noor, M.A., K.I. Noor, E. Al-Said ad M. Waseem, Computatio, 183: Some ew iterative methods for oliear 1. Noor, K.I. ad M.A. Noor, 007. Predicot-corrector equatios, Math. Prob. Eg. 010(010), Article ID, Halley method for oliear equatios, Appl. Math : 1. Comput., 188: Noor, M.A., K.I. Noor ad E. Al-Said, 01. Iterative 13. Noor, K.I., M.A. Noor ad S. Momai, 007. Modified methods for solvig ocovex equilibrium Householder iterative method for oliear variatioal iequalities, Appl. Math. Iform. Sci., equatios, Appl. Math. Computatio, 190: (): Noor, M.A. ad W.A. Kha, 01. New iterative 1. Traub, J.F., Iterative Methods for Solutio of methods for solvig oliear equatios by usig Equatios, Pretice-Hall, Eglewood Cliffs, NJ, homotopy perturbatio method, Appl. Math. Comput., 19:
Higher-order iterative methods by using Householder's method for solving certain nonlinear equations
Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem
More informationDECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS. Park Road, Islamabad, Pakistan
Mathematical ad Computatioal Applicatios, Vol. 9, No. 3, pp. 30-40, 04 DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS Muhammad Aslam Noor, Khalida Iayat Noor ad Asif Waheed
More informationTwo-step Extrapolated Newton s Method with High Efficiency Index
Jour of Adv Research i Damical & Cotrol Systems Vol. 9 No. 017 Two-step Etrapolated Newto s Method with High Efficiecy Ide V.B. Kumar Vatti Dept. of Egieerig Mathematics Adhra Uiversity Visakhapatam Idia.
More informationResearch Article A New Second-Order Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More information-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION
NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective
More informationSome Variants of Newton's Method with Fifth-Order and Fourth-Order Convergence for Solving Nonlinear Equations
Copyright, Darbose Iteratioal Joural o Applied Mathematics ad Computatio Volume (), pp -6, 9 http//: ijamc.darbose.com Some Variats o Newto's Method with Fith-Order ad Fourth-Order Covergece or Solvig
More informationNewton Homotopy Solution for Nonlinear Equations Using Maple14. Abstract
Joural of Sciece ad Techology ISSN 9-860 Vol. No. December 0 Newto Homotopy Solutio for Noliear Equatios Usig Maple Nor Haim Abd. Rahma, Arsmah Ibrahim, Mohd Idris Jayes Faculty of Computer ad Mathematical
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
More informationSolvability of Multivalued General Mixed Variational Inequalities
Joural of Mathematical Aalysis ad Applicatios 261, 390 402 2001 doi:10.1006 jmaa.2001.7533, available olie at http: www.idealibrary.com o Solvability of Multivalued Geeral Mixed Variatioal Iequalities
More informationSolving a Nonlinear Equation Using a New Two-Step Derivative Free Iterative Methods
Applied ad Computatioal Mathematics 07; 6(6): 38-4 http://www.sciecepublishiggroup.com/j/acm doi: 0.648/j.acm.070606. ISSN: 38-5605 (Prit); ISSN: 38-563 (Olie) Solvig a Noliear Equatio Usig a New Two-Step
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationModified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations
Noliear Aalysis ad Differetial Equatios, Vol. 5, 27, o. 4, 57-7 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ade.27.62 Modified Decompositio Method by Adomia ad Rach for Solvig Noliear Volterra Itegro-
More informationMATH 10550, EXAM 3 SOLUTIONS
MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,
More informationA comparative study of a system of Lotka-Voltera type of PDEs through perturbation methods
Computatioal Ecology ad Software, 13, 3(4): 11-15 Article A comparative study of a system of Lotka-Voltera type of PDEs through perturbatio methods H. A. Wahab 1, M. Shakil 1, T. Kha 1, S. Bhatti, M. Naeem
More informationModification of Weerakoon-Fernando s Method with Fourth-Order of Convergence for Solving Nonlinear Equation
ISSN: 50-08 Iteratioal Joural o AdvacedResearch i Sciece, Egieerig ad Techology Vol. 5, Issue 8, August 018 Modiicatio o Weerakoo-Ferado s Method with Fourth-Order o Covergece or Solvig Noliear Equatio
More informationA NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS
Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet
More informationNumerical Solutions of Second Order Boundary Value Problems by Galerkin Residual Method on Using Legendre Polynomials
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 11, Issue 6 Ver. IV (Nov. - Dec. 15), PP 1-11 www.iosrjourals.org Numerical Solutios of Secod Order Boudary Value Problems
More informationOn the Variations of Some Well Known Fixed Point Theorem in Metric Spaces
Turkish Joural of Aalysis ad Number Theory, 205, Vol 3, No 2, 70-74 Available olie at http://pubssciepubcom/tjat/3/2/7 Sciece ad Educatio Publishig DOI:0269/tjat-3-2-7 O the Variatios of Some Well Kow
More informationNumerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets
Australia Joural of Basic ad Applied Scieces, 5(): 98-5, ISSN 99-878 Numerical Solutio of the Two Poit Boudary Value Problems By Usig Wavelet Bases of Hermite Cubic Splie Wavelets Mehdi Yousefi, Hesam-Aldie
More informationEXACT SOLUTION OF WHITHAM-BROER-KAUP SHALLOW WATER WAVE EQUATIONS
Joural of Sciece ad Arts Year 5, No. (3), pp. 5-, 5 ORIGINAL PAPER EXACT SOLUTION OF WHITHAM-BROER-KAUP SHALLOW WATER WAVE EQUATIONS JAMSHAD AHMAD, MARIYAM MUSHTAQ, NADEEM SAJJAD 3 Mauscript received:
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationNUMERICAL METHOD FOR SINGULARLY PERTURBED DELAY PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS
THERMAL SCIENCE, Year 07, Vol., No. 4, pp. 595-599 595 NUMERICAL METHOD FOR SINGULARLY PERTURBED DELAY PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS by Yula WANG *, Da TIAN, ad Zhiyua LI Departmet of Mathematics,
More informationAn Account of Congruences Mod p k Using Halley s Method
World Applied Scieces Joural 16 (11): 166-160, 01 ISSN 1818-49 IDOSI Pulicatios, 01 A Accout of Cogrueces Mod p Usig Halley s Method M. Khalid Mahmood ad M. Aslam Mali Departmet of Mathematics, Uiversity
More informationIN many scientific and engineering applications, one often
INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND APPLIED MATHEMATICS, VOL 3, NO, FEBRUARY 07 5 Secod Degree Refiemet Jacobi Iteratio Method for Solvig System of Liear Equatio Tesfaye Kebede Abstract Several
More informationSolving third order boundary value problem with fifth order block method
Matematical Metods i Egieerig ad Ecoomics Solvig tird order boudary value problem wit it order bloc metod A. S. Abdulla, Z. A. Majid, ad N. Seu Abstract We develop a it order two poit bloc metod or te
More informationApplied Mathematics Letters
Applied Mathematics Letters 5 (01) 03 030 Cotets lists available at SciVerse ScieceDirect Applied Mathematics Letters joural homepage: www.elsevier.com/locate/aml O ew computatioal local orders of covergece
More informationTaylor polynomial solution of difference equation with constant coefficients via time scales calculus
TMSCI 3, o 3, 129-135 (2015) 129 ew Treds i Mathematical Scieces http://wwwtmscicom Taylor polyomial solutio of differece equatio with costat coefficiets via time scales calculus Veysel Fuat Hatipoglu
More informationThe Phi Power Series
The Phi Power Series I did this work i about 0 years while poderig the relatioship betwee the golde mea ad the Madelbrot set. I have fially decided to make it available from my blog at http://semresearch.wordpress.com/.
More informationNotes on iteration and Newton s method. Iteration
Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f
More informationSome properties of Boubaker polynomials and applications
Some properties of Boubaker polyomials ad applicatios Gradimir V. Milovaović ad Duša Joksimović Citatio: AIP Cof. Proc. 179, 1050 (2012); doi: 10.1063/1.756326 View olie: http://dx.doi.org/10.1063/1.756326
More informationChapter 2 The Solution of Numerical Algebraic and Transcendental Equations
Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said
More informationCS537. Numerical Analysis and Computing
CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationμ are complex parameters. Other
A New Numerical Itegrator for the Solutio of Iitial Value Problems i Ordiary Differetial Equatios. J. Suday * ad M.R. Odekule Departmet of Mathematical Scieces, Adamawa State Uiversity, Mubi, Nigeria.
More informationNew Variants of Newton s Method for Nonlinear Unconstrained Optimization Problems
Itelliget Iformatio Maagemet, 00,, 40-45 doi:0.436/iim.00.005 Pulished Olie Jauary 00 (http://www.scirp.org/joural/iim) ew Variats of ewto s Method for oliear Ucostraied Optimizatio Prolems Astract V.
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationME NUMERICAL METHODS Fall 2007
ME - 310 NUMERICAL METHODS Fall 2007 Group 02 Istructor: Prof. Dr. Eres Söylemez (Rm C205, email:eres@metu.edu.tr ) Class Hours ad Room: Moday 13:40-15:30 Rm: B101 Wedesday 12:40-13:30 Rm: B103 Course
More informationCS321. Numerical Analysis and Computing
CS Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 September 8 5 What is the Root May physical system ca
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationUsing An Accelerating Method With The Trapezoidal And Mid-Point Rules To Evaluate The Double Integrals With Continuous Integrands Numerically
ISSN -50 (Paper) ISSN 5-05 (Olie) Vol.7, No., 017 Usig A Acceleratig Method With The Trapezoidal Ad Mid-Poit Rules To Evaluate The Double Itegrals With Cotiuous Itegrads Numerically Azal Taha Abdul Wahab
More informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
More informationCastiel, Supernatural, Season 6, Episode 18
13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio
More informationwavelet collocation method for solving integro-differential equation.
IOSR Joural of Egieerig (IOSRJEN) ISSN (e): 5-3, ISSN (p): 78-879 Vol. 5, Issue 3 (arch. 5), V3 PP -7 www.iosrje.org wavelet collocatio method for solvig itegro-differetial equatio. Asmaa Abdalelah Abdalrehma
More informationExact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method
Exact Solutios for a Class of Noliear Sigular Two-Poit Boudary Value Problems: The Decompositio Method Abd Elhalim Ebaid Departmet of Mathematics, Faculty of Sciece, Tabuk Uiversity, P O Box 741, Tabuki
More informationApplication of Homotopy Perturbation Method for the Large Angle period of Nonlinear Oscillator
Applicatio of Homotopy Perturbatio Method for the Large Agle period of Noliear Oscillator Olayiwola, M. O. Gbolagade A.W., Adesaya A.O. & Akipelu F.O. Departmet of Mathematical Scieces, Faculty of Sciece,
More informationFinite Difference Approximation for Transport Equation with Shifts Arising in Neuronal Variability
Iteratioal Joural of Sciece ad Research (IJSR) ISSN (Olie): 39-764 Ide Copericus Value (3): 64 Impact Factor (3): 4438 Fiite Differece Approimatio for Trasport Equatio with Shifts Arisig i Neuroal Variability
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationA Challenging Test For Convergence Accelerators: Summation Of A Series With A Special Sign Pattern
Applied Mathematics E-Notes, 6(006), 5-34 c ISSN 1607-510 Available free at mirror sites of http://www.math.thu.edu.tw/ ame/ A Challegig Test For Covergece Accelerators: Summatio Of A Series With A Special
More informationThe Sumudu transform and its application to fractional differential equations
ISSN : 30-97 (Olie) Iteratioal e-joural for Educatio ad Mathematics www.iejem.org vol. 0, No. 05, (Oct. 03), 9-40 The Sumudu trasform ad its alicatio to fractioal differetial equatios I.A. Salehbhai, M.G.
More informationNEW CLOSE FORM APPROXIMATIONS OF ln(1 + x) Sanjay Kumar Khattri. 1. Introduction
THE TEACHING OF MATHEMATICS 009 Vol XII pp 7 4 NEW CLOSE FORM APPROXIMATIONS OF l + x) Sajay Kumar Khattri Abstract Based o Newto-Cotes ad Gaussia quadrature rules we develop several closed form approximatios
More informationAn Alternative Scaling Factor In Broyden s Class Methods for Unconstrained Optimization
Joural of Mathematics ad Statistics 6 (): 63-67, 00 ISSN 549-3644 00 Sciece Publicatios A Alterative Scalig Factor I Broyde s Class Methods for Ucostraied Optimizatio Muhammad Fauzi bi Embog, Mustafa bi
More informationNumerical Solution of Non-linear Equations
Numerical Solutio of Noliear Equatios. INTRODUCTION The most commo reallife problems are oliear ad are ot ameable to be hadled by aalytical methods to obtai solutios of a variety of mathematical problems.
More informationNumerical Method for Blasius Equation on an infinite Interval
Numerical Method for Blasius Equatio o a ifiite Iterval Alexader I. Zadori Omsk departmet of Sobolev Mathematics Istitute of Siberia Brach of Russia Academy of Scieces, Russia zadori@iitam.omsk.et.ru 1
More informationTHE NUMERICAL SOLUTION OF THE NEWTONIAN FLUIDS FLOW DUE TO A STRETCHING CYLINDER BY SOR ITERATIVE PROCEDURE ABSTRACT
Europea Joural of Egieerig ad Techology Vol. 3 No., 5 ISSN 56-586 THE NUMERICAL SOLUTION OF THE NEWTONIAN FLUIDS FLOW DUE TO A STRETCHING CYLINDER BY SOR ITERATIVE PROCEDURE Atif Nazir, Tahir Mahmood ad
More informationSection 5.5. Infinite Series: The Ratio Test
Differece Equatios to Differetial Equatios Sectio 5.5 Ifiite Series: The Ratio Test I the last sectio we saw that we could demostrate the covergece of a series a, where a 0 for all, by showig that a approaches
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationMULTIPLE TIME SCALES SOLUTION OF AN EQUATION WITH QUADRATIC AND CUBIC NONLINEARITIES HAVING FRAC- TIONAL-ORDER DERIVATIVE
Mathematical ad Computatioal Applicatios, Vol. 6, No., pp. 3-38,. Associatio for Scietific Research MULIPLE IME SCALES SOLUION OF AN EQUAION WIH QUADRAIC AND CUBIC NONLINEARIIES HAVING FRAC- IONAL-ORDER
More informationInternational Journal of Mathematical Archive-3(12), 2012, Available online through ISSN
Iteratioal Joural o Mathematical Archive-, 0, 489-4897 Available olie throuh www.ijma.io ISSN 9 5046 NEW ITERATIVE NUMERICAL ALGORITHMS FOR MINIMIZATION OF NONLINEAR FUNCTIONS K. Karthikea* School o Advaced
More informationCommon Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex
More informationMIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS
MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will
More informationA Pseudo Spline Methods for Solving an Initial Value Problem of Ordinary Differential Equation
Joural of Matematics ad Statistics 4 (: 7-, 008 ISSN 549-3644 008 Sciece Publicatios A Pseudo Splie Metods for Solvig a Iitial Value Problem of Ordiary Differetial Equatio B.S. Ogudare ad G.E. Okeca Departmet
More information2.29 Numerical Fluid Mechanics Fall 2011 Lecture 3
Numerical Fluid Mechaics Fall 2011 Lecture 3 REVIEW Lectures 1-2 Approximatio ad roud-off errors ˆx a xˆ Absolute ad relative errors: E a xˆ a ˆx, a ˆx a xˆ Iterative schemes ad stop criterio: ˆx 1 a ˆx
More informationAN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS
http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC
More informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More informationHOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS. Vinko Petričević University of Zagreb, Croatia
HOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS Viko Petričević Uiversity of Zagre, Croatia Astract There are umerous methods for ratioal approximatio of real umers
More informationEstimation of Backward Perturbation Bounds For Linear Least Squares Problem
dvaced Sciece ad Techology Letters Vol.53 (ITS 4), pp.47-476 http://dx.doi.org/.457/astl.4.53.96 Estimatio of Bacward Perturbatio Bouds For Liear Least Squares Problem Xixiu Li School of Natural Scieces,
More informationNTMSCI 5, No. 1, (2017) 26
NTMSCI 5, No. 1, - (17) New Treds i Mathematical Scieces http://dx.doi.org/1.85/tmsci.17.1 The geeralized successive approximatio ad Padé approximats method for solvig a elasticity problem of based o the
More informationOn the convergence rates of Gladyshev s Hurst index estimator
Noliear Aalysis: Modellig ad Cotrol, 2010, Vol 15, No 4, 445 450 O the covergece rates of Gladyshev s Hurst idex estimator K Kubilius 1, D Melichov 2 1 Istitute of Mathematics ad Iformatics, Vilius Uiversity
More informationConvergence of Random SP Iterative Scheme
Applied Mathematical Scieces, Vol. 7, 2013, o. 46, 2283-2293 HIKARI Ltd, www.m-hikari.com Covergece of Radom SP Iterative Scheme 1 Reu Chugh, 2 Satish Narwal ad 3 Vivek Kumar 1,2,3 Departmet of Mathematics,
More informationHouseholder s approximants and continued fraction expansion of quadratic irrationals
Householder s approximats ad cotiued fractio expasio of quadratic irratioals Viko Petričević Departmet of Mathematics, Uiversity of Zagre Bijeička cesta 30, 0000 Zagre, Croatia E-mail: vpetrice@mathhr
More informationNumerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION
alaysia Joural of athematical Scieces 3(1): 83-93 (9) umerical Coformal appig via a Fredholm Itegral Equatio usig Fourier ethod 1 Ali Hassa ohamed urid ad Teh Yua Yig 1, Departmet of athematics, Faculty
More informationNew Approximations to the Mathematical Constant e
Joural of Mathematics Research September, 009 New Approximatios to the Mathematical Costat e Sajay Kumar Khattri Correspodig author) Stord Haugesud Uiversity College Bjørsosgate 45 PO box 558, Haugesud,
More informationSection A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics
X0/70 NATIONAL QUALIFICATIONS 005 MONDAY, MAY.00 PM 4.00 PM APPLIED MATHEMATICS ADVANCED HIGHER Numerical Aalysis Read carefully. Calculators may be used i this paper.. Cadidates should aswer all questios.
More informationThe Adomian Polynomials and the New Modified Decomposition Method for BVPs of nonlinear ODEs
Mathematical Computatio March 015, Volume, Issue 1, PP.1 6 The Adomia Polyomials ad the New Modified Decompositio Method for BVPs of oliear ODEs Jusheg Dua # School of Scieces, Shaghai Istitute of Techology,
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationAn Algebraic Elimination Method for the Linear Complementarity Problem
Volume-3, Issue-5, October-2013 ISSN No: 2250-0758 Iteratioal Joural of Egieerig ad Maagemet Research Available at: wwwijemret Page Number: 51-55 A Algebraic Elimiatio Method for the Liear Complemetarity
More informationLecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods
Itroductory lecture otes o Partial Differetial Equatios - c Athoy Peirce. Not to be copied, used, or revised without explicit writte permissio from the copyright ower. 1 Lecture 8: Solvig the Heat, Laplace
More informationFinite Difference Approximation for First- Order Hyperbolic Partial Differential Equation Arising in Neuronal Variability with Shifts
Iteratioal Joural of Scietific Egieerig ad Research (IJSER) wwwiseri ISSN (Olie): 347-3878, Impact Factor (4): 35 Fiite Differece Approimatio for First- Order Hyperbolic Partial Differetial Equatio Arisig
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationEstimation of Population Mean Using Co-Efficient of Variation and Median of an Auxiliary Variable
Iteratioal Joural of Probability ad Statistics 01, 1(4: 111-118 DOI: 10.593/j.ijps.010104.04 Estimatio of Populatio Mea Usig Co-Efficiet of Variatio ad Media of a Auxiliary Variable J. Subramai *, G. Kumarapadiya
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationPOWER SERIES SOLUTION OF FIRST ORDER MATRIX DIFFERENTIAL EQUATIONS
Joural of Applied Mathematics ad Computatioal Mechaics 4 3(3) 3-8 POWER SERIES SOLUION OF FIRS ORDER MARIX DIFFERENIAL EQUAIONS Staisław Kukla Izabela Zamorska Istitute of Mathematics Czestochowa Uiversity
More informationApplication of Homotopy Analysis Method for Solving various types of Problems of Ordinary Differential Equations
Iteratioal Joural o Recet ad Iovatio Treds i Coputig ad Couicatio IN: 31-8169 Volue: 5 Issue: 5 16 Applicatio of Hootopy Aalysis Meod for olvig various types of Probles of Ordiary Differetial Equatios
More informationA STUDY ON MHD BOUNDARY LAYER FLOW OVER A NONLINEAR STRETCHING SHEET USING IMPLICIT FINITE DIFFERENCE METHOD
IRET: Iteratioal oural of Research i Egieerig ad Techology eissn: 39-63 pissn: 3-7308 A STUDY ON MHD BOUNDARY LAYER FLOW OVER A NONLINEAR STRETCHING SHEET USING IMPLICIT FINITE DIFFERENCE METHOD Satish
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationMechanical Quadrature Near a Singularity
MECHANICAL QUADRATURE NEAR A SINGULARITY 215 Mechaical Quadrature Near a Sigularity The purpose of this ote is to preset coefficiets to facilitate computatio of itegrals of the type I x~^fix)dx. If the
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationGeneralization of Samuelson s inequality and location of eigenvalues
Proc. Idia Acad. Sci. Math. Sci.) Vol. 5, No., February 05, pp. 03. c Idia Academy of Scieces Geeralizatio of Samuelso s iequality ad locatio of eigevalues R SHARMA ad R SAINI Departmet of Mathematics,
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationMulti parameter proximal point algorithms
Multi parameter proximal poit algorithms Ogaeditse A. Boikayo a,b,, Gheorghe Moroşau a a Departmet of Mathematics ad its Applicatios Cetral Europea Uiversity Nador u. 9, H-1051 Budapest, Hugary b Departmet
More informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationStability Analysis of the Euler Discretization for SIR Epidemic Model
Stability Aalysis of the Euler Discretizatio for SIR Epidemic Model Agus Suryato Departmet of Mathematics, Faculty of Scieces, Brawijaya Uiversity, Jl Vetera Malag 6545 Idoesia Abstract I this paper we
More informationBangi 43600, Selangor Darul Ehsan, Malaysia (Received 12 February 2010, accepted 21 April 2010)
O Cesáro Meas of Order μ for Outer Fuctios ISSN 1749-3889 (prit), 1749-3897 (olie) Iteratioal Joural of Noliear Sciece Vol9(2010) No4,pp455-460 Maslia Darus 1, Rabha W Ibrahim 2 1,2 School of Mathematical
More informationFind quadratic function which pass through the following points (0,1),(1,1),(2, 3)... 11
Adrew Powuk - http://www.powuk.com- Math 49 (Numerical Aalysis) Iterpolatio... 4. Polyomial iterpolatio (system of equatio)... 4.. Lier iterpolatio... 5... Fid a lie which pass through (,) (,)... 8...
More informationA New Hybrid in the Nonlinear Part of Adomian Decomposition Method for Initial Value Problem of Ordinary Differential Equation
Joural of Matematics Researc; Vol No ; ISSN - E-ISSN - Publised b Caadia Ceter of Sciece ad Educatio A New Hbrid i te Noliear Part of Adomia Decompositio Metod for Iitial Value Problem of Ordiar Differetial
More informationME 501A Seminar in Engineering Analysis Page 1
Accurac, Stabilit ad Sstems of Equatios November 0, 07 Numerical Solutios of Ordiar Differetial Equatios Accurac, Stabilit ad Sstems of Equatios Larr Caretto Mecaical Egieerig 0AB Semiar i Egieerig Aalsis
More information