A new sixth-order scheme for nonlinear equations
|
|
- August Lambert
- 6 years ago
- Views:
Transcription
1 Calhoun: The NPS Institutional Archive DSpace Repository Faculty and Researchers Faculty and Researchers Collection 202 A new sixth-order scheme for nonlinear equations Chun, Changbum Downloaded from NPS Archive: Calhoun
2 Applied Mathematics Letters ( ) Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: A new sixth-order scheme for nonlinear equations Changbum Chun a,, Beny Neta b, a Department of Mathematics, Sungkyunkwan University, Suwon , Republic of Korea b Naval Postgraduate School, Department of Applied Mathematics, Monterey, CA 93943, United States a r t i c l e i n f o a b s t r a c t Article history: Received 0 February 20 Received in revised form 3 August 20 Accepted 4 August 20 Keywords: Newton s method Iterative methods Nonlinear equations Order of convergence Root-finding methods In this paper we present a new efficient sixth-order scheme for nonlinear equations. The method is compared to several members of the family of methods developed by Neta (979) [B. Neta, A sixth-order family of methods for nonlinear equations, Int. J. Comput. Math. 7 (979) 57 6]. It is shown that the new method is an improvement over this well known scheme. Published by Elsevier Ltd. Introduction Solving nonlinear equations is one of the most important problems in numerical analysis. To solve nonlinear equations, iterative methods such as Newton s method are usually used. Throughout this paper we consider iterative methods to find a simple root ξ, i.e., f (ξ) = 0 and f (ξ) 0, of a nonlinear equation f (x) = 0, where f : I R R for an open interval I. Newton s method for the calculation of ξ is probably the most widely used iterative scheme defined by x n+ = x n f (x n). () It is well known (see e.g. []) that this method is quadratically convergent. Some modifications of Newton s method to achieve higher order and better efficiency have been suggested and analyzed in the literature. See e.g. the books by Ostrowski [2], Traub [] and Neta [3]. See also more recent results by Kim [4] who discussed a wide collection of sixth-order methods, Soleymani [5] and Khattri and Argyros [6]. This last paper gives a family of three step methods free from derivatives. Most of the methods improve the order of convergence and computational efficiency of Newton s method with an additional evaluation of the function or its derivatives. To be more precise, we define informational efficiency E by E = p d where p is the order of the method and d is the number of function- (and derivative-) evaluations per step. We also mention another measure, the efficiency index I I = p /d. Corresponding author. Tel.: ; fax: addresses: cbchun@skku.edu (C. Chun), bneta@nps.edu, byneta@gmail.com (B. Neta). Tel.: ; fax: /$ see front matter. Published by Elsevier Ltd doi:0.06/j.aml
3 2 C. Chun, B. Neta / Applied Mathematics Letters ( ) Here we compare the sixth-order family of methods [7] given by w n = x n f (x n), z n = w n f (w n) f (x n ) + βf (w n ) f (x n ) + (β 2)f (w n ), x n+ = z n f (w n) f (x n ) f (w n ) + γ f (z n ) f (x n ) 3f (w n ) + γ f (z n ), (2) to our new sixth-order scheme. Both of these methods have the same efficiency index 6 /4.565 which is better than that of Newton s method. This method has an error term ϵ n+ = c 2 c 3 c3 (2β + )c 2 2 ϵ 6 + n O(ϵ7 n ), (3) where ϵ n = x n ξ and c i = f (i) (ξ) i!f (ξ), i. Note that γ does not appear in the error constant and therefore we can take γ = 0. The first two substeps constitute King s fourth-order scheme [8]. For the parameter β, we note that if β = 0 then the first two steps are Ostrowski s fourthorder method [2]. If we choose β = then the factor in the second and third substeps is identical, and thus we can save on computation. The choice β = /2 minimizes the error term, ϵ n+ = c 2 3 c 2ϵ 6 n + O(ϵ7 n ). In the numerical experiments section we will use these three parameters for comparison. 2. Development of method and convergence analysis We suggest replacing the first two substeps in (2) by the fourth-order method due to Kung and Traub [9] (4) w n = x n f (x n), x n+ = w n f (w n) and then consider the method w n = x n f (x n), z n = w n f (w n) x n+ = z n f (z n) f (w n) f (x n ) f (w n) f (x n ) 2, 2, f (w n) f (x n ) f (z n) f (x n ) 2. (5) (6) For the method defined by (6), we have the following analysis of convergence. Theorem 2.. Let ξ I be a simple zero of a sufficiently differentiable function f : I R for an open interval I. Let ϵ n = x n ξ. Then the new method defined by (6) is of sixth-order. The error at the (n + ) st step, ϵ n+, satisfies the relation ϵ n+ = 5c 3 c c5 + 2 c 2c 2 3 ϵ 6 + n O(ϵ7 n ), (7) where c i i =, 2, 3 are given by (4). Proof. Let ϵ n = x n ξ, u n = w n ξ and v n = z n ξ. Using the Taylor expansion of f (x) around x = ξ and taking f (ξ) = 0 into account, we get f (x n ) = f (ξ) ϵ n + c 2 ϵ 2 n + c 3ϵ 3 n + c 4ϵ 4 n + O(ϵ5 n ), (8) = f (ξ) + 2c 2 ϵ n + 3c 3 ϵ 2 n + 4c 4ϵ 3 n + O(ϵ4 n ). (9)
4 C. Chun, B. Neta / Applied Mathematics Letters ( ) 3 Dividing (8) by (9) gives u n = ϵ n f (x n) = c 2ϵ 2 n ( 2c 3 + 2c 2 2 )ϵ3 n ( 3c 4 + 7c 2 c 3 4c 3 2 )ϵ4 n (0c 2 c 4 + 6c c 3c c4 2 )ϵ5 + n O(ϵ6 n ), (0) so that, after elementary calculation, f (w n ) = f (ξ)[u n + c 2 u 2 n + c 3u 3 n + c 4u 4 n + O(u5 n )] = f (ξ)[c 2 ϵ 2 + n (2c 3 2c 2 2 )ϵ3 + n (3c 4 7c 2 c 3 + 5c 3 2 )ϵ4 + n ( 2c4 2 6c2 3 0c 2c c 3 c 2 2 )ϵ5 + n O(ϵ6 n )]. () Using (8) (), we find v n = u n f (w n) [ f (w n )/f (x n )] 2 = (2c 3 2 c 2c 3 )ϵ 4 n + ( 2c2 3 0c4 2 2c 2c 4 + 4c 3 c 2 2 )ϵ5 n + (2c 4c 2 2 7c 4c c 2 c c5 2 72c 3c 3 2 )ϵ6 n + ( 00c 4 c c 4c 2 c 3 88c 2 3 c c 3c 4 2 6c c3 3 74c6 2 )ϵ7 + n O(ϵ8 n ), (2) so that, after elementary calculation, f (z n ) = f (ξ)[v n + c 2 v 2 n + c 3v 3 n + O(v4 n )] = f (ξ) ( c 2 c 3 + 2c 3 2 )ϵ4 n + ( 0c4 2 2c 2c 4 2c c 3c 2 2 )ϵ5 n + (3c c 2c c 4c 2 2 7c 4c 3 72c 3 c 3 2 )ϵ6 n + O(ϵ7 n ). (3) By doing simple calculations with () (3) we obtain ϵ n+ = v n f (z n) [ f (w n )/f (x n ) f (z n )/f (x n )] 2 = ( 5c 3 c c5 + 2 c 2c 2 3 )ϵ6 + n O(ϵ7 n ), (4) which means that the method defined by (6) is at least sixth-order. This completes the proof. Remark. Kung and Traub [9] have conjectured that one can get an optimal eighth-order scheme using the same information as our scheme. That is for three function- and one derivative-evaluation one can get an eighth-order method. Therefore our scheme is not optimal, but the computational cost of our additional step is not as high as the optimal eighth-order obtained by interpolation. 3. Numerical examples In this section we present some numerical experiments using our new method and compare these results to the three members of Neta s family of schemes. All computations were done using MAPLE using 28 digit floating point arithmetics (Digits := 28). We accept an approximate solution rather than the exact root, depending on the precision (ϵ) of the computer. We use the following stopping criteria for computer programs: (i) x n+ x n < ϵ, (ii) f (x n+ ) < ϵ, and so, when the stopping criterion is satisfied, x n+ is taken as the exact root ξ computed. For numerical illustrations in this section we used the fixed stopping criterion ϵ = We used the following 23 test functions, some are taken from [0] and some from []. Test function x 0 x f (x) = x 3 + 4x f 2 (x) = sin 2 (x) x f 3 (x) = (x ) f 4 (x) = x f 5 (x) = xe x2 sin 2 (x) + 3 cos(x) f 6 (x) = e x2 +7x f 7 (x) = sin(x) x f 8 (x) = x 5 + x
5 4 C. Chun, B. Neta / Applied Mathematics Letters ( ) f 9 (x) = x x f 0 (x) = e x + x f (x) = ln(x) + x f 2 (x) = x 3 x f 3 (x) = x 2 e x 3x f 4 (x) = arctan(x) f 5 (x) = e x sin(x) + ln( + x 2 ).0 0 f 6 (x) = ln(x 2 + x + 2) x f 7 (x) = e x2 +x f 8 (x) = x 5 + x 4 + 4x f 9 (x) = x f 20 (x) = x f 2 (x) = 2 + x 2 sin π f 22 (x) = cos 2 x f 23 (x) = x 4 + sin π x x ln(x2 + 2x + 2) x 2 π x 2 Table Comparison of sixth-order iterative schemes. f N0 N Nh New f IT f (x ) 6e 27 6e 27 6e 27 6e 27 f 2 IT f (x ) e 27 e 27 e 27 e 27 f 3 IT f 4 IT f 5 IT f (x ) e 26.e 26.2e 26.e 26 f 6 IT div 6 9 f (x ) f 7 IT f (x ) 2e 28 2e 28 2e 28 2e 28 f 8 IT div div 7 5 f (x ) 0 0 f 9 IT div div div 4 f (x ) 0 f 0 IT div div div 7 f (x ) 0 f IT 5 div div 4 f (x ) e 27 e 27 f 2 IT f (x ) e 27 e 27 e 27 e 27 f 3 IT f (x ) e 27 e 27 e 27 e 27 f 4 IT f 5 IT f 6 IT (continued on next page)
6 C. Chun, B. Neta / Applied Mathematics Letters ( ) 5 Table (continued) f N0 N Nh New f 7 IT f 8 IT div f (x ) e 26 e 26 e 26 f 9 IT f 20 IT 6 div 4 4 f (x ) 5e 28 5e 28 e 27 f 2 IT f 22 IT f (x ) 7e 28 7e 28 7e 28 7e 28 f 23 IT f (x ) 5e 27 5e 27 5e 27 5e 27 In Table we presented the results for N0 (the case for β = 0), N (the case for β = ), Nh (the case for β = /2) and our new scheme. The number of iterations IT is given along with the value of the function at the last iteration f (x ). Notice that out of 23 cases our method diverged only in one case but for the three members of Neta s family we found divergence in 3 5 cases. In cases the methods gave the same answer with the same number of iterations. The β = /2 and the new method were superior in 5 cases whereas the other methods were superior in 3 or 4 cases. Therefore we can conclude that the new method is competitive with Neta s family of sixth-order schemes. Acknowledgments The first author s research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology ( ). References [] J.F. Traub, Iterative Methods for the Solution of Equations, Chelsea Publishing Company, New York, 977. [2] A.M. Ostrowski, Solution of Equations and Systems of Equations, Academic Press, New York, London, 966. [3] B. Neta, Numerical methods for the solution of equations, net-a-sof, Monterey, 983. [4] Y.I. Kim, A new two-step biparametric family of sixth-order iterative methods free from second derivatives for solving nonlinear algebraic equations, Appl. Math. Comput. 25 (200) [5] F. Soleymani, Regarding the accuracy of optimal eighth-order methods, Math. Comput. Modelling 53 (20) [6] S.K. Khattri, I.K. Argyros, Sixth order derivative free family of iterative methods, Appl. Math. Comput. 27 (20) [7] B. Neta, A sixth order family of methods for nonlinear equations, Int. J. Comput. Math. 7 (979) [8] R.F. King, A family of fourth order methods for nonlinear equations, SIAM J. Numer. Anal. 0 (973) [9] H.T. Kung, J.F. Traub, Optimal order of one-point and multipoint iterations, J. Assoc. Comput. Mach. 2 (974) [0] S. Weerakoon, G.I. Fernando, A variant of Newton s method with accelerated third-order convergence, Appl. Math. Lett. 7 (2000) [] B. Neta, Several new schemes for solving equations, Int. J. Comput. Math. 23 (987)
Family of Optimal Eighth-Order of Convergence for Solving Nonlinear Equations
SCECH Volume 4, Issue 4 RESEARCH ORGANISATION Published online: August 04, 2015 Journal of Progressive Research in Mathematics www.scitecresearch.com/journals Family of Optimal Eighth-Order of Convergence
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationON JARRATT S FAMILY OF OPTIMAL FOURTH-ORDER ITERATIVE METHODS AND THEIR DYNAMICS
Fractals, Vol. 22, No. 4 (2014) 1450013 (16 pages) c World Scientific Publishing Company DOI: 10.1142/S0218348X14500133 ON JARRATT S FAMILY OF OPTIMAL FOURTH-ORDER ITERATIVE METHODS AND THEIR DYNAMICS
More informationApplied Mathematics and Computation
Applied Mathematics and Computation 8 (0) 584 599 Contents lists available at SciVerse ScienceDirect Applied Mathematics and Computation journal homepage: www.elsevier.com/locate/amc Basin attractors for
More informationApplied Mathematics and Computation
Applied Mathematics and Computation 245 (2014) 86 107 Contents lists available at ScienceDirect Applied Mathematics and Computation journal homepage: www.elsevier.com/locate/amc An analysis of a new family
More informationOptimal derivative-free root finding methods based on the Hermite interpolation
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (2016), 4427 4435 Research Article Optimal derivative-free root finding methods based on the Hermite interpolation Nusrat Yasmin, Fiza Zafar,
More informationA Novel Computational Technique for Finding Simple Roots of Nonlinear Equations
Int. Journal of Math. Analysis Vol. 5 2011 no. 37 1813-1819 A Novel Computational Technique for Finding Simple Roots of Nonlinear Equations F. Soleymani 1 and B. S. Mousavi 2 Young Researchers Club Islamic
More informationFinding simple roots by seventh- and eighth-order derivative-free methods
Finding simple roots by seventh- and eighth-order derivative-free methods F. Soleymani 1,*, S.K. Khattri 2 1 Department of Mathematics, Islamic Azad University, Zahedan Branch, Zahedan, Iran * Corresponding
More informationApplied Mathematics and Computation
Alied Mathematics and Comutation 218 (2012) 10548 10556 Contents lists available at SciVerse ScienceDirect Alied Mathematics and Comutation journal homeage: www.elsevier.com/locate/amc Basins of attraction
More informationSolving Nonlinear Equations Using Steffensen-Type Methods With Optimal Order of Convergence
Palestine Journal of Mathematics Vol. 3(1) (2014), 113 119 Palestine Polytechnic University-PPU 2014 Solving Nonlinear Equations Using Steffensen-Type Methods With Optimal Order of Convergence M.A. Hafiz
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationA Novel and Precise Sixth-Order Method for Solving Nonlinear Equations
A Novel and Precise Sixth-Order Method for Solving Nonlinear Equations F. Soleymani Department of Mathematics, Islamic Azad University, Zahedan Branch, Zahedan, Iran E-mail: fazl_soley_bsb@yahoo.com; Tel:
More informationDynamical Behavior for Optimal Cubic-Order Multiple Solver
Applied Mathematical Sciences, Vol., 7, no., 5 - HIKARI Ltd, www.m-hikari.com https://doi.org/.988/ams.7.6946 Dynamical Behavior for Optimal Cubic-Order Multiple Solver Young Hee Geum Department of Applied
More informationTwo Point Methods For Non Linear Equations Neeraj Sharma, Simran Kaur
28 International Journal of Advance Research, IJOAR.org Volume 1, Issue 1, January 2013, Online: Two Point Methods For Non Linear Equations Neeraj Sharma, Simran Kaur ABSTRACT The following paper focuses
More informationUsing Lagrange Interpolation for Solving Nonlinear Algebraic Equations
International Journal of Theoretical and Applied Mathematics 2016; 2(2): 165-169 http://www.sciencepublishinggroup.com/j/ijtam doi: 10.11648/j.ijtam.20160202.31 ISSN: 2575-5072 (Print); ISSN: 2575-5080
More informationUniversity of Education Lahore 54000, PAKISTAN 2 Department of Mathematics and Statistics
International Journal of Pure and Applied Mathematics Volume 109 No. 2 2016, 223-232 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v109i2.5
More informationFour-Point Optimal Sixteenth-Order Iterative Method for Solving Nonlinear Equations
Four-Point Optimal Sixteenth-Order Iterative Method for Solving Nonlinear Equations Malik Zaka Ullah a, A.S. Al-Fhaid a, Fayyaz Ahmad b, a Department of Mathematics, King Abdulaziz University, Jeddah 21589,
More informationNew seventh and eighth order derivative free methods for solving nonlinear equations
DOI 10.1515/tmj-2017-0049 New seventh and eighth order derivative free methods for solving nonlinear equations Bhavna Panday 1 and J. P. Jaiswal 2 1 Department of Mathematics, Demonstration Multipurpose
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationA Family of Optimal Multipoint Root-Finding Methods Based on the Interpolating Polynomials
Applied Mathematical Sciences, Vol. 8, 2014, no. 35, 1723-1730 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4127 A Family of Optimal Multipoint Root-Finding Methods Based on the Interpolating
More informationA Three-Step Iterative Method to Solve A Nonlinear Equation via an Undetermined Coefficient Method
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 14, Number 11 (018), pp. 145-1435 Research India Publications http://www.ripublication.com/gjpam.htm A Three-Step Iterative Method
More informationBasins of Attraction for Optimal Third Order Methods for Multiple Roots
Applied Mathematical Sciences, Vol., 6, no., 58-59 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/ams.6.65 Basins of Attraction for Optimal Third Order Methods for Multiple Roots Young Hee Geum Department
More informationA Fifth-Order Iterative Method for Solving Nonlinear Equations
International Journal of Mathematics and Statistics Invention (IJMSI) E-ISSN: 2321 4767, P-ISSN: 2321 4759 www.ijmsi.org Volume 2 Issue 10 November. 2014 PP.19-23 A Fifth-Order Iterative Method for Solving
More informationA fourth order method for finding a simple root of univariate function
Bol. Soc. Paran. Mat. (3s.) v. 34 2 (2016): 197 211. c SPM ISSN-2175-1188 on line ISSN-00378712 in press SPM: www.spm.uem.br/bspm doi:10.5269/bspm.v34i1.24763 A fourth order method for finding a simple
More informationA Family of Methods for Solving Nonlinear Equations Using Quadratic Interpolation
ELSEVIER An International Journal Available online at www.sciencedirect.com computers &.,=. = C o,..ct. mathematics with applications Computers and Mathematics with Applications 48 (2004) 709-714 www.elsevier.com/locate/camwa
More informationSOLVING NONLINEAR EQUATIONS USING A NEW TENTH-AND SEVENTH-ORDER METHODS FREE FROM SECOND DERIVATIVE M.A. Hafiz 1, Salwa M.H.
International Journal of Differential Equations and Applications Volume 12 No. 4 2013, 169-183 ISSN: 1311-2872 url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijdea.v12i4.1344 PA acadpubl.eu SOLVING
More informationA three point formula for finding roots of equations by the method of least squares
Journal of Applied Mathematics and Bioinformatics, vol.2, no. 3, 2012, 213-233 ISSN: 1792-6602(print), 1792-6939(online) Scienpress Ltd, 2012 A three point formula for finding roots of equations by the
More informationAnother Sixth-Order Iterative Method Free from Derivative for Solving Multiple Roots of a Nonlinear Equation
Applied Mathematical Sciences, Vol. 11, 2017, no. 43, 2121-2129 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.76208 Another Sixth-Order Iterative Method Free from Derivative for Solving
More informationA Two-step Iterative Method Free from Derivative for Solving Nonlinear Equations
Applied Mathematical Sciences, Vol. 8, 2014, no. 161, 8021-8027 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.49710 A Two-step Iterative Method Free from Derivative for Solving Nonlinear
More informationHigh-order Newton-type iterative methods with memory for solving nonlinear equations
MATHEMATICAL COMMUNICATIONS 9 Math. Commun. 9(4), 9 9 High-order Newton-type iterative methods with memory for solving nonlinear equations Xiaofeng Wang, and Tie Zhang School of Mathematics and Physics,
More informationThree New Iterative Methods for Solving Nonlinear Equations
Australian Journal of Basic and Applied Sciences, 4(6): 122-13, 21 ISSN 1991-8178 Three New Iterative Methods for Solving Nonlinear Equations 1 2 Rostam K. Saeed and Fuad W. Khthr 1,2 Salahaddin University/Erbil
More informationResearch Article Two Optimal Eighth-Order Derivative-Free Classes of Iterative Methods
Abstract and Applied Analysis Volume 0, Article ID 3865, 4 pages doi:0.55/0/3865 Research Article Two Optimal Eighth-Order Derivative-Free Classes of Iterative Methods F. Soleymani and S. Shateyi Department
More informationA new family of four-step fifteenth-order root-finding methods with high efficiency index
Computational Methods for Differential Equations http://cmde.tabrizu.ac.ir Vol. 3, No. 1, 2015, pp. 51-58 A new family of four-step fifteenth-order root-finding methods with high efficiency index Tahereh
More informationA New Modification of Newton s Method
A New Modification of Newton s Method Vejdi I. Hasanov, Ivan G. Ivanov, Gurhan Nedjibov Laboratory of Mathematical Modelling, Shoumen University, Shoumen 971, Bulgaria e-mail: v.hasanov@@fmi.shu-bg.net
More informationA New Two Step Class of Methods with Memory for Solving Nonlinear Equations with High Efficiency Index
International Journal of Mathematical Modelling & Computations Vol. 04, No. 03, Summer 2014, 277-288 A New Two Step Class of Methods with Memory for Solving Nonlinear Equations with High Efficiency Index
More informationNEW ITERATIVE METHODS BASED ON SPLINE FUNCTIONS FOR SOLVING NONLINEAR EQUATIONS
Bulletin of Mathematical Analysis and Applications ISSN: 181-191, URL: http://www.bmathaa.org Volume 3 Issue 4(011, Pages 31-37. NEW ITERATIVE METHODS BASED ON SPLINE FUNCTIONS FOR SOLVING NONLINEAR EQUATIONS
More informationResearch Article Several New Third-Order and Fourth-Order Iterative Methods for Solving Nonlinear Equations
International Engineering Mathematics, Article ID 828409, 11 pages http://dx.doi.org/10.1155/2014/828409 Research Article Several New Third-Order and Fourth-Order Iterative Methods for Solving Nonlinear
More informationResearch Article Attracting Periodic Cycles for an Optimal Fourth-Order Nonlinear Solver
Abstract and Applied Analysis Volume 01, Article ID 63893, 8 pages doi:10.1155/01/63893 Research Article Attracting Periodic Cycles for an Optimal Fourth-Order Nonlinear Solver Mi Young Lee and Changbum
More informationModified Jarratt Method Without Memory With Twelfth-Order Convergence
Annals of the University of Craiova, Mathematics and Computer Science Series Volume 39(1), 2012, Pages 21 34 ISSN: 1223-6934 Modified Jarratt Method Without Memory With Twelfth-Order Convergence F. Soleymani,
More informationDevelopment of a Family of Optimal Quartic-Order Methods for Multiple Roots and Their Dynamics
Applied Mathematical Sciences, Vol. 9, 5, no. 49, 747-748 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/ams.5.5658 Development of a Family of Optimal Quartic-Order Methods for Multiple Roots and
More informationAn efficient Newton-type method with fifth-order convergence for solving nonlinear equations
Volume 27, N. 3, pp. 269 274, 2008 Copyright 2008 SBMAC ISSN 0101-8205 www.scielo.br/cam An efficient Newton-type method with fifth-order convergence for solving nonlinear equations LIANG FANG 1,2, LI
More informationGeometrically constructed families of iterative methods
Chapter 4 Geometrically constructed families of iterative methods 4.1 Introduction The aim of this CHAPTER 3 is to derive one-parameter families of Newton s method [7, 11 16], Chebyshev s method [7, 30
More informationOn Newton-type methods with cubic convergence
Journal of Computational and Applied Mathematics 176 (2005) 425 432 www.elsevier.com/locate/cam On Newton-type methods with cubic convergence H.H.H. Homeier a,b, a Science + Computing Ag, IT Services Muenchen,
More informationChebyshev-Halley s Method without Second Derivative of Eight-Order Convergence
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 4 2016, pp. 2987 2997 Research India Publications http://www.ripublication.com/gjpam.htm Chebyshev-Halley s Method without
More informationApplied Mathematics Letters
Applied Mathematics Letters 25 (2012) 545 549 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml On the equivalence of four chaotic
More informationApplied Mathematics Letters. Combined bracketing methods for solving nonlinear equations
Applied Mathematics Letters 5 (01) 1755 1760 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Combined bracketing methods for
More informationTwo New Predictor-Corrector Iterative Methods with Third- and. Ninth-Order Convergence for Solving Nonlinear Equations
Two New Predictor-Corrector Iterative Methods with Third- and Ninth-Order Convergence for Solving Nonlinear Equations Noori Yasir Abdul-Hassan Department of Mathematics, College of Education for Pure Science,
More informationResearch Article On a New Three-Step Class of Methods and Its Acceleration for Nonlinear Equations
e Scientific World Journal, Article ID 34673, 9 pages http://dx.doi.org/0.55/204/34673 Research Article On a New Three-Step Class of Methods and Its Acceleration for Nonlinear Equations T. Lotfi, K. Mahdiani,
More informationApplied Mathematics Letters. Functional inequalities in non-archimedean Banach spaces
Applied Mathematics Letters 23 (2010) 1238 1242 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Functional inequalities in non-archimedean
More informationAn optimal sixteenth order convergent method to solve nonlinear equations
Lecturas Matemáticas Volumen 36 (2) (2015), páginas 167-177 ISSN 0120 1980 An optimal sixteenth order convergent method to solve nonlinear equations Un método convergente de orden dieciséis para resolver
More informationModified Cubic Convergence Iterative Method for Estimating a Single Root of Nonlinear Equations
J. Basic. Appl. Sci. Res., 8()9-1, 18 18, TextRoad Publication ISSN 9-44 Journal of Basic and Applied Scientific Research www.textroad.com Modified Cubic Convergence Iterative Method for Estimating a Single
More informationNew Methods for Solving Systems of Nonlinear Equations in Electrical Network Analysis
Electrical and Electronic Engineering 2014, 4(1): 1-9 DOI: 10.5923/j.eee.20140401.01 New Methods for Solving Systems of Nonlinear Equations in Electrical Network Analysis Rubén Villafuerte D. 1,*, Rubén
More informationIterative Methods for Single Variable Equations
International Journal of Mathematical Analysis Vol 0, 06, no 6, 79-90 HII Ltd, wwwm-hikaricom http://dxdoiorg/0988/ijma065307 Iterative Methods for Single Variable Equations Shin Min Kang Department of
More informationTwo Efficient Derivative-Free Iterative Methods for Solving Nonlinear Systems
algorithms Article Two Efficient Derivative-Free Iterative Methods for Solving Nonlinear Systems Xiaofeng Wang * and Xiaodong Fan School of Mathematics and Physics, Bohai University, Jinzhou 203, China;
More informationSome New Three Step Iterative Methods for Solving Nonlinear Equation Using Steffensen s and Halley Method
British Journal of Mathematics & Computer Science 19(2): 1-9, 2016; Article no.bjmcs.2922 ISSN: 221-081 SCIENCEDOMAIN international www.sciencedomain.org Some New Three Step Iterative Methods for Solving
More informationA Modified Adomian Decomposition Method for Solving Higher-Order Singular Boundary Value Problems
A Modified Adomian Decomposition Method for Solving Higher-Order Singular Boundary Value Problems Weonbae Kim a and Changbum Chun b a Department of Mathematics, Daejin University, Pocheon, Gyeonggi-do
More informationMath 113 (Calculus 2) Exam 4
Math 3 (Calculus ) Exam 4 November 0 November, 009 Sections 0, 3 7 Name Student ID Section Instructor In some cases a series may be seen to converge or diverge for more than one reason. For such problems
More informationSOME MULTI-STEP ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS
Open J. Math. Sci., Vol. 1(017, No. 1, pp. 5-33 ISSN 53-01 Website: http://www.openmathscience.com SOME MULTI-STEP ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS MUHAMMAD SAQIB 1, MUHAMMAD IQBAL Abstract.
More informationA New Fifth Order Derivative Free Newton-Type Method for Solving Nonlinear Equations
Appl. Math. Inf. Sci. 9, No. 3, 507-53 (05 507 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/0.785/amis/090346 A New Fifth Order Derivative Free Newton-Type Method
More informationThe Journal of Nonlinear Sciences and Applications
J. Nonlinear Sci. Appl. 2 (2009), no. 3, 195 203 The Journal of Nonlinear Sciences Applications http://www.tjnsa.com ON MULTIPOINT ITERATIVE PROCESSES OF EFFICIENCY INDEX HIGHER THAN NEWTON S METHOD IOANNIS
More informationSixth Order Newton-Type Method For Solving System Of Nonlinear Equations And Its Applications
Applied Mathematics E-Notes, 17(017), 1-30 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Sixth Order Newton-Type Method For Solving System Of Nonlinear Equations
More informationTwo improved classes of Broyden s methods for solving nonlinear systems of equations
Available online at www.isr-publications.com/jmcs J. Math. Computer Sci., 17 (2017), 22 31 Research Article Journal Homepage: www.tjmcs.com - www.isr-publications.com/jmcs Two improved classes of Broyden
More informationApplied Mathematics Letters. A reproducing kernel method for solving nonlocal fractional boundary value problems
Applied Mathematics Letters 25 (2012) 818 823 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml A reproducing kernel method for
More informationOn high order methods for solution of nonlinear
On high order methods for solution of nonlinear equation Dr. Vinay Kumar School of Computer and Systems Sciences Jawaharlal Nehru University Delhi, INDIA vinay2teotia@gmail.com Prof. C. P. Katti School
More informationSection 8.7. Taylor and MacLaurin Series. (1) Definitions, (2) Common Maclaurin Series, (3) Taylor Polynomials, (4) Applications.
Section 8.7 Taylor and MacLaurin Series (1) Definitions, (2) Common Maclaurin Series, (3) Taylor Polynomials, (4) Applications. MATH 126 (Section 8.7) Taylor and MacLaurin Series The University of Kansas
More informationNEW DERIVATIVE FREE ITERATIVE METHOD FOR SOLVING NON-LINEAR EQUATIONS
NEW DERIVATIVE FREE ITERATIVE METHOD FOR SOLVING NON-LINEAR EQUATIONS Dr. Farooq Ahmad Principal, Govt. Degree College Darya Khan, Bhakkar, Punjab Education Department, PAKISTAN farooqgujar@gmail.com Sifat
More informationImproving homotopy analysis method for system of nonlinear algebraic equations
Journal of Advanced Research in Applied Mathematics Vol., Issue. 4, 010, pp. -30 Online ISSN: 194-9649 Improving homotopy analysis method for system of nonlinear algebraic equations M.M. Hosseini, S.M.
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationMulti-Point Special Boundary-Value Problems and Applications to Fluid Flow Through Porous Media
Multi-Point Special Boundary-Value Problems and Applications to Fluid Flow Through Porous Media Mohamed A. Hajji Abstract In this paper we propose a numerical scheme based on finite differences for the
More informationarxiv: v1 [math.na] 21 Jan 2015
NEW SIMULTANEOUS METHODS FOR FINDING ALL ZEROS OF A POLYNOMIAL JUN-SEOP SONG A, A COLLEGE OF MEDICINE, YONSEI UNIVERSITY, SEOUL, REPUBLIC OF KOREA arxiv:1501.05033v1 [math.na] 21 Jan 2015 Abstract. The
More informationApplied Mathematics Letters
Applied Mathematics Letters 25 (2012) 974 979 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml On dual vector equilibrium problems
More informationNumerical Methods. King Saud University
Numerical Methods King Saud University Aims In this lecture, we will... Introduce the topic of numerical methods Consider the Error analysis and sources of errors Introduction A numerical method which
More informationTHIRD-ORDER FAMILY OF METHODS IN BANACH SPACES
THIRD-ORDER FAMILY OF METHODS IN BANACH SPACES Changbum Chun Department of Mathematics, Sungkyunkwan University Suwon 44-746, Republic of Korea; e-mail: cbchun@skku.edu Tel.: +8-3-99-453, Fax: +8-3-9-733
More informationNumerical solutions of nonlinear systems of equations
Numerical solutions of nonlinear systems of equations Tsung-Ming Huang Department of Mathematics National Taiwan Normal University, Taiwan E-mail: min@math.ntnu.edu.tw August 28, 2011 Outline 1 Fixed points
More informationQuadrature based Broyden-like method for systems of nonlinear equations
STATISTICS, OPTIMIZATION AND INFORMATION COMPUTING Stat., Optim. Inf. Comput., Vol. 6, March 2018, pp 130 138. Published online in International Academic Press (www.iapress.org) Quadrature based Broyden-like
More informationAN AUTOMATIC SCHEME ON THE HOMOTOPY ANALYSIS METHOD FOR SOLVING NONLINEAR ALGEBRAIC EQUATIONS. Safwan Al-Shara
italian journal of pure and applied mathematics n. 37 2017 (5 14) 5 AN AUTOMATIC SCHEME ON THE HOMOTOPY ANALYSIS METHOD FOR SOLVING NONLINEAR ALGEBRAIC EQUATIONS Safwan Al-Shara Department of Mathematics
More informationA new modified Halley method without second derivatives for nonlinear equation
Applied Mathematics and Computation 189 (2007) 1268 1273 www.elsevier.com/locate/amc A new modified Halley method without second derivatives for nonlinear equation Muhammad Aslam Noor *, Waseem Asghar
More informationIMPROVING THE CONVERGENCE ORDER AND EFFICIENCY INDEX OF QUADRATURE-BASED ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS
136 IMPROVING THE CONVERGENCE ORDER AND EFFICIENCY INDEX OF QUADRATURE-BASED ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS 1Ogbereyivwe, O. and 2 Ojo-Orobosa, V. O. Department of Mathematics and Statistics,
More informationWeek 1: need to know. November 14, / 20
Week 1: need to know How to find domains and ranges, operations on functions (addition, subtraction, multiplication, division, composition), behaviors of functions (even/odd/ increasing/decreasing), library
More informationNewton-Raphson Type Methods
Int. J. Open Problems Compt. Math., Vol. 5, No. 2, June 2012 ISSN 1998-6262; Copyright c ICSRS Publication, 2012 www.i-csrs.org Newton-Raphson Type Methods Mircea I. Cîrnu Department of Mathematics, Faculty
More informationA New Accelerated Third-Order Two-Step Iterative Method for Solving Nonlinear Equations
ISSN 4-5804 (Paper) ISSN 5-05 (Online) Vol.8, No.5, 018 A New Accelerated Third-Order Two-Step Iterative Method for Solving Nonlinear Equations Umair Khalid Qureshi Department of Basic Science & Related
More informationDocument downloaded from:
Document downloaded from: http://hdl.handle.net/1051/56036 This paper must be cited as: Cordero Barbero, A.; Torregrosa Sánchez, JR.; Penkova Vassileva, M. (013). New family of iterative methods with high
More informationJournal of Computational and Applied Mathematics
Journal of Computational Applied Mathematics 236 (212) 3174 3185 Contents lists available at SciVerse ScienceDirect Journal of Computational Applied Mathematics journal homepage: wwwelseviercom/locate/cam
More informationImproved Newton s method with exact line searches to solve quadratic matrix equation
Journal of Computational and Applied Mathematics 222 (2008) 645 654 wwwelseviercom/locate/cam Improved Newton s method with exact line searches to solve quadratic matrix equation Jian-hui Long, Xi-yan
More informationMidterm Review. Igor Yanovsky (Math 151A TA)
Midterm Review Igor Yanovsky (Math 5A TA) Root-Finding Methods Rootfinding methods are designed to find a zero of a function f, that is, to find a value of x such that f(x) =0 Bisection Method To apply
More information5. Hand in the entire exam booklet and your computer score sheet.
WINTER 2016 MATH*2130 Final Exam Last name: (PRINT) First name: Student #: Instructor: M. R. Garvie 19 April, 2016 INSTRUCTIONS: 1. This is a closed book examination, but a calculator is allowed. The test
More informationSection 5.6. Integration By Parts. MATH 126 (Section 5.6) Integration By Parts The University of Kansas 1 / 10
Section 5.6 Integration By Parts MATH 126 (Section 5.6) Integration By Parts The University of Kansas 1 / 10 Integration By Parts Manipulating the Product Rule d dx (f (x) g(x)) = f (x) g (x) + f (x) g(x)
More informationConvergence of a Third-order family of methods in Banach spaces
International Journal of Computational and Applied Mathematics. ISSN 1819-4966 Volume 1, Number (17), pp. 399 41 Research India Publications http://www.ripublication.com/ Convergence of a Third-order family
More information7.2 Parts (Undoing the Product Rule)
7.2 Parts (Undoing the Product Rule) 7.1 Substitution (Undoing the Chain Rule) Often w inside of some other function, dw up to constant What I want you to show me... w, dw, with respect to w 7.2 Parts
More informationSection 10.7 Taylor series
Section 10.7 Taylor series 1. Common Maclaurin series 2. s and approximations with Taylor polynomials 3. Multiplication and division of power series Math 126 Enhanced 10.7 Taylor Series The University
More informationA new nonmonotone Newton s modification for unconstrained Optimization
A new nonmonotone Newton s modification for unconstrained Optimization Aristotelis E. Kostopoulos a George S. Androulakis b a a Department of Mathematics, University of Patras, GR-265.04, Rio, Greece b
More informationMath 227 Sample Final Examination 1. Name (print) Name (sign) Bing ID number
Math 227 Sample Final Examination 1 Name (print) Name (sign) Bing ID number (Your instructor may check your ID during or after the test) No books, notes, or electronic devices (calculators, cell phones,
More information1. Method 1: bisection. The bisection methods starts from two points a 0 and b 0 such that
Chapter 4 Nonlinear equations 4.1 Root finding Consider the problem of solving any nonlinear relation g(x) = h(x) in the real variable x. We rephrase this problem as one of finding the zero (root) of a
More informationNewton-homotopy analysis method for nonlinear equations
Applied Mathematics and Computation 188 (2007) 1794 1800 www.elsevier.com/locate/amc Newton-homotopy analysis method for nonlinear equations S. Abbasbandy a, *, Y. Tan b, S.J. Liao b a Department of Mathematics,
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson
JUST THE MATHS UNIT NUMBER.5 DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) by A.J.Hobson.5. Maclaurin s series.5. Standard series.5.3 Taylor s series.5.4 Exercises.5.5 Answers to exercises
More informationWeBWorK, Problems 2 and 3
WeBWorK, Problems 2 and 3 7 dx 2. Evaluate x ln(6x) This can be done using integration by parts or substitution. (Most can not). However, it is much more easily done using substitution. This can be written
More informationFifth-Order Improved Runge-Kutta Method With Reduced Number of Function Evaluations
Australian Journal of Basic and Applied Sciences, 6(3): 9-5, 22 ISSN 99-88 Fifth-Order Improved Runge-Kutta Method With Reduced Number of Function Evaluations Faranak Rabiei, Fudziah Ismail Department
More informationApplied Mathematics Letters. Comparison theorems for a subclass of proper splittings of matrices
Applied Mathematics Letters 25 (202) 2339 2343 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Comparison theorems for a subclass
More informationSome Third Order Methods for Solving Systems of Nonlinear Equations
Some Third Order Methods for Solving Systems of Nonlinear Equations Janak Raj Sharma Rajni Sharma International Science Index, Mathematical Computational Sciences waset.org/publication/1595 Abstract Based
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More information