NEW ITERATIVE METHODS BASED ON SPLINE FUNCTIONS FOR SOLVING NONLINEAR EQUATIONS
|
|
- Gervais Cunningham
- 5 years ago
- Views:
Transcription
1 Bulletin of Mathematical Analysis and Applications ISSN: , URL: Volume 3 Issue 4(011, Pages NEW ITERATIVE METHODS BASED ON SPLINE FUNCTIONS FOR SOLVING NONLINEAR EQUATIONS (COMMUNICATED BY MARTIN HERMANN HADI TAGHVAFARD Abstract. Two new iterative methods for solving nonlinear equations are presented using a new quadrature rule based on spline functions. Analysis of convergence shows that these methods have third-order convergence. Their practical utility is demonstrated by numerical examples to show that these methods are more efficient than that of Newton s. 1. Introduction Solving nonlinear equations is one of the most predominant problems in numerical analysis. Newton s method is the most popular one in solving such equations. Some historical points on this method can be found in [14]. Recently, some methods have been proposed and analyzed for solving nonlinear equations [1,, 4, 6, 7, 8]. These methods have been suggested by using quadrature formulas, decomposition and Taylor s series [3, 8, 9, 13]. As we know, quadrature rules play an important and significant role in the evaluation of integrals. One of the most well-known iterative methods is Newton s classical method which has a quadratic convergence rate. Some authors have derived new iterative methods which are more efficient than that of Newton s [5, 9, 1, 13]. This paper is organized as follows. Section provides some preliminaries which are needed. Section 3 is devoted to suggest two iterative methods by using a new quadrature rule based on spline functions. These are implicit-type methods. To implement these methods, we use Newton s and Halley s method as a predictor and then use these new methods as a corrector. The resultant methods can be considered as two-step iterative methods. In section 4, it will be shown that these two-step iterative methods are of third-order convergence. In section 5, a comparison between these methods with that of Newton s is made. Several examples are given to illustrate the efficiencies and advantages of these methods. Finally, section 6 will close the paper. 000 Mathematics Subject Classification. 6A18, 65D05, 65D07, 65D15, 65D3. Key words and phrases. Newton s method, Halley s method, Iterative method, Spline functions, Order of convergence. c 011 Universiteti i Prishtinës, Prishtinë, Kosovë. Submitted April 5, 011. Published August 9,
2 3 HADI TAGHVAFARD We use the following definition [13]:. Preliminaries Definition 1. Let α R and x n R, n = 0, 1,,.... Then the sequence x n is said to be convergence to α if lim x n α = 0. n If there exists a constant c > 0, an integer n 0 0 and p 0 such that for all n > n 0, we have x n+1 α c x n α p, then x n is said to be convergence to α with convergence order at least p. If p = or p = 3, the convergence is said to be quadratic or cubic, respectively. Notation 1. The notation e n = x n α is the error in the n th iteration. The equation e n+1 = ce p n + O(e p+1 n, is called the error equation. By substituting e n = x n α for all n in any iterative method and simplifying, we obtain the error equation for that method. The value of p obtained is called the order of this method. We consider the problem of numerical determine a real root α of nonlinear equation f(x = 0, f : D R R. (.1 The known numerical method for solving equation (.1 is the classical Newton s method given by f(x n f, n = 0, 1,,... (x n where x 0 is an initial approximation sufficiently close to α. The convergence order of the classical Newton s method is quadratic for simple roots [3]. If the second order derivative f(x n is available, the third-order convergence rate can be achieved by using the Halley s method [5]. Its iterative formula is f(x n f (x n (f (x n f(x n f, n = 1,, 3,.... (x n 3. Iterative method For several reasons, we know that cubic spline functions are popular spline functions. They are smooth functions with which to fit data, and when used for interpolation, they do not have the oscillatory behavior that is the characteristic of high-degree polynomial interpolation. We have derived a new quadrature rule which is based on spline interpolation [11]. In this section, we review it briefly and then present the iterative methods. Let us suppose = {x i i = 0, 1, } be a uniform partition of the interval [a, b] by knots a = x 0 < a+b = x 1 < b = x and h = x 1 x 0 = x x 1 and y i = f(x i ; then the cubic spline function S (x which interpolates the values of the function f at the knots x 0, x 1, x and satisfies S (a = S (b = 0 is readily characterized by their moments, and these moments of interpolating cubic spline function can
3 NEW ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS 33 be calculated as the solution of a system of linear equations. We can obtain the following representation of the cubic spline function in terms of its moments [10]: S (x = α i + β i (x x i + γ i (x x i + δ i (x x i 3, (3.1 for x [x i, x i+1 ], i = 0, 1, where α i = y i, β i = y i+1 y i h M i M i+1 h, 6 γ i = M i+1 M i 6h M 0 = M = 0, M 1 = 3 + b [f(a f(a h + f(b]. Now from (3.1 we obtain, b a and thus a+b b S (xdx = S (xdx + S (xdx a+b a = h [ f(a + f( a + b ] + f(b h3 4 [M 0 + M 1 + M ] = h [ 3f(a + 10f( a + b ] 8 + 3f(b. b a f(tdt b a 16 { 3f(a + 10f ( a + b } + 3f(b. (3. We use the above quadrature rule to approximate integrals and use it to obtain an iterative method. In order to do this, let α D be a simple zero of sufficiently differentiable function f : D R R for an open interval D and x 0 is sufficiently close to α. To derive the iterative method, we consider the computation of the indefinite integral on an interval of integration arising from Newton s theorem f(x = f(x n + x x n f (tdt. (3.3 Using the quadrature rule (3. to approximate the right integral of (3.3, x f (tdt = x x { ( } n 3f (x n + 10f xn + x + 3f (x, (3.4 x n 16 and looking for f(x = 0. From (3.3 and (3.4 we obtain x = x n 3f (x n + 10f ( x+x n + 3f (x. (3.5 This fixed point formulation enables us to suggest the following implicit iterative method (, (3.6 3f (x n + 10f xn +x n+1 + 3f (x n+1 which requires the (n+1th iterate x n+1 to calculate the (n+1th iterate itself. To obtain the explicit form, we make use of the Newton s iterative step to compute the (n + 1th iterate x n+1 on the right-hand side of (3.6, namely replacing f( xn+xn+1 with f( x n+y n, where y n = x n f(x n f (x n following explicit method: is the Newton iterate and obtain the
4 34 HADI TAGHVAFARD Algorithm 1. For a given x 0, compute the approximate solution x n+1 by the following iterative scheme where 3f (x n + 10f ( x n+y n, n = 0, 1,, f (y n y n = x n f(x n f (x n. We can replace x n+1 in the right hand-side of (3.6 by Halley s method. Therefore we suggest the following algorithm: Algorithm. For a given x 0, compute the approximate solution x n+1 by the following iterative scheme where 3f (x n + 10f ( x n +y n y n = x n + 3f (y n, n = 0, 1,,... (3.7 f(x n f (x n (f (x n f(x n f (x n. ( Analysis of convergence In this section, we prove the convergence of Algorithm. In a similar way, one can prove the convergence of Algorithm 1. Theorem 4.1. Let α D be a simple zero of sufficiently differentiable function f : D R R for an open interval D. If x 0 is sufficiently close to α, then the two-step iterative method defined by Algorithm converges cubically to α in a neighborhood of α and it satisfies the error equation ( 7 e n+1 = 16 c e 3 n + O(e 4 n, where c k = 1 f k (α k! f (α, k = 1,, 3,... and e n = x n α. Proof. Let α be a simple zero of f, i.e. f(α = 0 and f (α 0. Since f is sufficiently differentiable, by using Taylor s expansion of f(x n, f (x n and f (x n about α, we obtain f(x n = f (α(x n α + 1! f (α(x n α + 1 3! f (α(x n α ! f (4 (α(x n α ! f (5 (α(x n α 5 + O((x n α 6 = f (α [ e n + c e n + c 3 e 3 n + c 4 e 4 n + c 5 e 5 n + O(e 6 n ], (4.1 f (x n = f (α [ 1 + c e n + 3c 3 e n + 4c 4 e 3 n + 5c 5 e 4 n + O(e 5 n ], (4. f (x n = f (α [ c + 6c 3 e n + 1c 4 e n + 0c 5 e 3 n + O(e 4 n ], (4.3 where c k = 1 f k (α k! f (α, k = 1,, 3,... and e n = x n α. Form (4.1, (4. and (4.3 one obtains f(x n f (x n = f (α[e n + 3c e n + (4c 3 + c e 3 n + O(e 4 n] (4.4 f (x n = f (α[1 + 4c e n + (6c 3 + 4c e n + (1c c 3 + 8c 4 e 3 n + O(e 4 n](4.5 f(x n f (x n = f (α[c e n + (6c 3 + c e n + (8c c 3 + 1c 4 e 3 n + O(e 4 n] (4.6
5 NEW ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS 35 Substituting (4.4, (4.5 and (4.6 into (3.8, we get Now, from (4.7 we have y n = x n x n + y n f(x n f (x n (f (x n f(x n f (x n = α + (c c 3 e 3 n + O(e 4 n (4.7 = x n f(x n f (x n (f (x n f(x n f (x n = α + 1 e n + 1 (c c 3 e 3 n + O(e 4 n (4.8 Substituting (4.7 and (4.8 into the Taylor s expansion of f(y n, f (y n and f ( x n+y n about α and get f(y n = f (α(y n α + 1! f (α(y n α + 1 3! f (α(y n α ! f (4 (α(y n α 4 + O((y n α 5 = f (α [ (c c 3 e 3 n + ( 3c 3 + 6c c 3 3c 4 e 4 n + O(e 5 n ], (4.9 f (y n = f (α[1 + c (y n α + c 3 (y n α + c 4 (y n α 3 + O((y n α 4 ] = f (α[1 + (c 3 c c 3 e 3 n + O(e 4 n], (4.10 f ( x n + y n = f (α[1 + c e n + (c 3 c c 3 e 3 n + O(e 4 n] (4.11 By substituting (4., (4.10 and (4.11 into (3.7, we get and thus 3f (x n + 10f ( x n+y n + 3f (y n ( 7 = α + 16 c e 3 n + O(e 4 n. e n+1 = ( 7 16 c e 3 n + O(e 4 n. This means that the method defined by algorithm is cubically convergent. Theorem 4.. Let α D be a simple zero of sufficiently differentiable function f : D R R for an open interval D. If x 0 is sufficiently close to α, then the two-step iterative method defined by Algorithm 1 converges cubically to α in a neighborhood of α and it satisfies the error equation ( 3 e n+1 = 8 c c 1 3 c 3 e 3 n + O(e 4 n, where c n = 1 f n (α n! f (α, n = 1,, 3,... and e n = x n α. Proof. Similar to the proof of Theorem 4.1.
6 36 HADI TAGHVAFARD 5. Numerical examples In this section, we employ the methods obtained in this paper to solve some nonlinear equations and compare them with the Newton s method (NM. We use the stopping criteria x n+1 x n < ϵ and f(x n+1 < ϵ, where ϵ = 10 14, for computer programs. All programs are written in Matlab. In Table 1, the number of iterations (NI and function evaluations (NFE is given so that the stopping criterion is satisfied. In table, the comparison of the number of operations needed for obtaining solutions for examples 1 and is given. We use the following test functions and display the approximate zeros x found up to the 14 th decimal place. Example1 f 1 (x = x 3 x + 3, x = Example f (x = x 3 + 4x 10, x = Example3 f 3 (x = cos(x x, x = Example4 f 4 (x = xe x sin (x + 3 cos(x + 5, x = Table 1. Comparison of number of iterations and function evaluations of different iterative methods. NI NFE f(x x 0 NM Alg.1 Alg. NM Alg.1 Alg. f 1 (x f (x f 3 (x π/ f 4 (x Table. Comparison of number of operations of different iterative methods. + or or f(x x 0 NM Alg.1 Alg. NM Alg.1 Alg. f 1 (x f (x In Tables 1 and, it is shown that in some cases, algorithms 1 and are better than the Newton s method for solving nonlinear equations. It is observe that in some cases the new methods require less iteration and function evaluation than that of Newton s. Moreover, as you see in Table, the new methods require less number of operations than Newton s method. 6. Conclusion We derived two iterative methods based on spline functions for solving nonlinear equations. Convergence proof is presented in details for algorithm. In Theorem 4.1 and 4., we proved that the order of convergence of these methods is three. Analysis of efficiency showed that these methods are preferable to the well-known Newton s method. From numerical examples, we showed that these methods have great practical utilities.
7 NEW ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS 37 Acknowledgement The author would like to thank the referees for their constructive suggestions and criticisms that led to an improved presentation. References [1] S. Abbasbandy, Improving Newton?-Raphson method for nonlinear equations by modified Adomian decomposition method, Appl. Math. Comput. 145, (003, 887?-893. [] S. Amat, S. Busquier, J.M. Gutierrez, Geometric constructions of iterative functions to solve nonlinear equations, J. Comput. Appl. Math. 157, ( ?-05. [3] K. E. Atkinson, An introduction to numerical analysis, nd ed., John Wiley & Sons, New York, [4] E. Babolian, J. Biazar, Solution of nonlinear equations by adomian decomposition method, Appl. Math. Comput. 13, (00 167?-17. [5] H. Bateman, Halley s method for solving equations, The American Mathematical Monthly, Vol. 45, No. 1, (1938, [6] F. Costabile, M.I. Gualtieri, S.S. Capizzano, An iterative method for the solutions of nonlinear equations, Calcolo 30, ( ?-34. [7] M. Frontini, Hermite interpolation and a new iterative method for the computation of the roots of non-linear equations, Calcolo 40, ( ?-119. [8] M. Frontini, E. Sormani, Third-order methods from quadrature formulae for solving systems of nonlinear equations, Appl. Math. Comput. 149, (004, 771?-78. [9] A.Y. Ozban, Some new variants of Newton s method, Appl. Math. Lett. 17, (004, 677?-68. [10] J. Stoer, R. Bulrisch, Introduction to Numerical Analysis, Second edition, Springer Verlag, [11] H. Taghvafard, A New Quadrature Rule Derived from Spline Interpolation with Error Analysis, Int. J. Comput. Math. Sci., 5(3, (011, 119?-14. [1] J. Traub, Iterative methods for the solution of equations, Prentice?Hall, Englewood Cliffs, New Jersey, [13] S. Weerakoon, T. G. I. Fernando, A Variant of Newton s Method with Accelerated Third- Order Convergence, Appl. Math. Lett., 13, (000, 87?-93. [14] T. Yamamoto, Historical development in convergence analysis for Newton s and Newton-like methods, J. Comput. Appl. Math., 14, (000, 1 3. Hadi Taghvafard Department of Mathematics, Shiraz University, Shiraz, Iran. address: taghvafard@gmail.com
Three 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 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 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 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 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 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 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 informationNumerical Study of Some Iterative Methods for Solving Nonlinear Equations
International Journal of Engineering Science Invention ISSN (Online): 2319 6734, ISSN (Print): 2319 6726 Volume 5 Issue 2 February 2016 PP.0110 Numerical Study of Some Iterative Methods for Solving Nonlinear
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 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 informationA Numerical Method to Compute the Complex Solution of Nonlinear Equations
Journal of Mathematical Extension Vol. 11, No. 2, (2017), 1-17 ISSN: 1735-8299 Journal of Mathematical Extension URL: http://www.ijmex.com Vol. 11, No. 2, (2017), 1-17 ISSN: 1735-8299 URL: http://www.ijmex.com
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-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 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 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 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 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 informationGeneralization Of The Secant Method For Nonlinear Equations
Applied Mathematics E-Notes, 8(2008), 115-123 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Generalization Of The Secant Method For Nonlinear Equations Avram Sidi
More informationACTA UNIVERSITATIS APULENSIS No 18/2009 NEW ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS BY USING MODIFIED HOMOTOPY PERTURBATION METHOD
ACTA UNIVERSITATIS APULENSIS No 18/2009 NEW ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS BY USING MODIFIED HOMOTOPY PERTURBATION METHOD Arif Rafiq and Amna Javeria Abstract In this paper, we establish
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 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 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 informationExam 2. Average: 85.6 Median: 87.0 Maximum: Minimum: 55.0 Standard Deviation: Numerical Methods Fall 2011 Lecture 20
Exam 2 Average: 85.6 Median: 87.0 Maximum: 100.0 Minimum: 55.0 Standard Deviation: 10.42 Fall 2011 1 Today s class Multiple Variable Linear Regression Polynomial Interpolation Lagrange Interpolation Newton
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 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 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 informationNew predictor-corrector type iterative methods for solving nonlinear equations
SAKARYA ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ DERGİSİ SAKARYA UNIVERSITY JOURNAL OF SCIENCE e-issn: 2147-835X Dergi sayfası: http://dergipark.gov.tr/saufenbilder Geliş/Received 11.12.2016 Kabul/Accepted
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 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 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 informationA new sixth-order scheme for nonlinear equations
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 http://hdl.handle.net/0945/39449
More informationJim Lambers MAT 460/560 Fall Semester Practice Final Exam
Jim Lambers MAT 460/560 Fall Semester 2009-10 Practice Final Exam 1. Let f(x) = sin 2x + cos 2x. (a) Write down the 2nd Taylor polynomial P 2 (x) of f(x) centered around x 0 = 0. (b) Write down the corresponding
More informationImprovements in Newton-Rapshon Method for Nonlinear Equations Using Modified Adomian Decomposition Method
International Journal of Mathematical Analysis Vol. 9, 2015, no. 39, 1919-1928 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.54124 Improvements in Newton-Rapshon Method for Nonlinear
More informationPreliminary Examination in Numerical Analysis
Department of Applied Mathematics Preliminary Examination in Numerical Analysis August 7, 06, 0 am pm. Submit solutions to four (and no more) of the following six problems. Show all your work, and justify
More informationFamily 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 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 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 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 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 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 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 informationModified Bracketing Method for Solving Nonlinear Problems With Second Order of Convergence
Punjab University Journal of Mathematics (ISSN 1016-2526) Vol. 51(3)(2018) pp. 145-151 Modified Bracketing Method for Solving Nonlinear Problems With Second Order of Convergence Umair Khalid Qureshi 1,
More informationSolution of Algebric & Transcendental Equations
Page15 Solution of Algebric & Transcendental Equations Contents: o Introduction o Evaluation of Polynomials by Horner s Method o Methods of solving non linear equations o Bracketing Methods o Bisection
More informationAn Improved Parameter Regula Falsi Method for Enclosing a Zero of a Function
Applied Mathematical Sciences, Vol 6, 0, no 8, 347-36 An Improved Parameter Regula Falsi Method for Enclosing a Zero of a Function Norhaliza Abu Bakar, Mansor Monsi, Nasruddin assan Department of Mathematics,
More informationON THE EFFICIENCY OF A FAMILY OF QUADRATURE-BASED METHODS FOR SOLVING NONLINEAR EQUATIONS
149 ON THE EFFICIENCY OF A FAMILY OF QUADRATURE-BASED METHODS FOR SOLVING NONLINEAR EQUATIONS 1 OGHOVESE OGBEREYIVWE, 2 KINGSLEY OBIAJULU MUKA 1 Department of Mathematics and Statistics, Delta State Polytechnic,
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 informationImproving the Accuracy of the Adomian Decomposition Method for Solving Nonlinear Equations
Applied Mathematical Sciences, Vol. 6, 2012, no. 10, 487-497 Improving the Accuracy of the Adomian Decomposition Method for Solving Nonlinear Equations A. R. Vahidi a and B. Jalalvand b (a) Department
More informationA New Numerical Scheme for Solving Systems of Integro-Differential Equations
Computational Methods for Differential Equations http://cmde.tabrizu.ac.ir Vol. 1, No. 2, 213, pp. 18-119 A New Numerical Scheme for Solving Systems of Integro-Differential Equations Esmail Hesameddini
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 informationNUMERICAL METHODS FOR ENGINEERING APPLICATION
NUMERICAL METHODS FOR ENGINEERING APPLICATION Second Edition JOEL H. FERZIGER A Wiley-Interscience Publication JOHN WILEY & SONS, INC. New York / Chichester / Weinheim / Brisbane / Singapore / Toronto
More informationNumerical Methods in Physics and Astrophysics
Kostas Kokkotas 2 October 20, 2014 2 http://www.tat.physik.uni-tuebingen.de/ kokkotas Kostas Kokkotas 3 TOPICS 1. Solving nonlinear equations 2. Solving linear systems of equations 3. Interpolation, approximation
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 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 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 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 informationNumerical Methods in Physics and Astrophysics
Kostas Kokkotas 2 October 17, 2017 2 http://www.tat.physik.uni-tuebingen.de/ kokkotas Kostas Kokkotas 3 TOPICS 1. Solving nonlinear equations 2. Solving linear systems of equations 3. Interpolation, approximation
More informationKINGS COLLEGE OF ENGINEERING DEPARTMENT OF MATHEMATICS ACADEMIC YEAR / EVEN SEMESTER QUESTION BANK
KINGS COLLEGE OF ENGINEERING MA5-NUMERICAL METHODS DEPARTMENT OF MATHEMATICS ACADEMIC YEAR 00-0 / EVEN SEMESTER QUESTION BANK SUBJECT NAME: NUMERICAL METHODS YEAR/SEM: II / IV UNIT - I SOLUTION OF EQUATIONS
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 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 informationConvergence Rates on Root Finding
Convergence Rates on Root Finding Com S 477/577 Oct 5, 004 A sequence x i R converges to ξ if for each ǫ > 0, there exists an integer Nǫ) such that x l ξ > ǫ for all l Nǫ). The Cauchy convergence criterion
More informationIntroduction to Numerical Analysis
Introduction to Numerical Analysis S. Baskar and S. Sivaji Ganesh Department of Mathematics Indian Institute of Technology Bombay Powai, Mumbai 400 076. Introduction to Numerical Analysis Lecture Notes
More informationMulti-step derivative-free preconditioned Newton method for solving systems of nonlinear equations
Multi-step derivative-free preconditioned Newton method for solving systems of nonlinear equations Fayyaz Ahmad Abstract Preconditioning of systems of nonlinear equations modifies the associated Jacobian
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 informationyou expect to encounter difficulties when trying to solve A x = b? 4. A composite quadrature rule has error associated with it in the following form
Qualifying exam for numerical analysis (Spring 2017) Show your work for full credit. If you are unable to solve some part, attempt the subsequent parts. 1. Consider the following finite difference: f (0)
More informationPART I Lecture Notes on Numerical Solution of Root Finding Problems MATH 435
PART I Lecture Notes on Numerical Solution of Root Finding Problems MATH 435 Professor Biswa Nath Datta Department of Mathematical Sciences Northern Illinois University DeKalb, IL. 60115 USA E mail: dattab@math.niu.edu
More informationADOMIAN-TAU OPERATIONAL METHOD FOR SOLVING NON-LINEAR FREDHOLM INTEGRO-DIFFERENTIAL EQUATIONS WITH PADE APPROXIMANT. A. Khani
Acta Universitatis Apulensis ISSN: 1582-5329 No 38/214 pp 11-22 ADOMIAN-TAU OPERATIONAL METHOD FOR SOLVING NON-LINEAR FREDHOLM INTEGRO-DIFFERENTIAL EQUATIONS WITH PADE APPROXIMANT A Khani Abstract In this
More informationSECTION A. f(x) = ln(x). Sketch the graph of y = f(x), indicating the coordinates of any points where the graph crosses the axes.
SECTION A 1. State the maximal domain and range of the function f(x) = ln(x). Sketch the graph of y = f(x), indicating the coordinates of any points where the graph crosses the axes. 2. By evaluating f(0),
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 informationNumerical Method for Solving Fuzzy Nonlinear Equations
Applied Mathematical Sciences, Vol. 2, 2008, no. 24, 1191-1203 Numerical Method for Solving Fuzzy Nonlinear Equations Javad Shokri Department of Mathematics, Urmia University P.O.Box 165, Urmia, Iran j.shokri@mail.urmia.ac.ir
More informationMath Numerical Analysis Mid-Term Test Solutions
Math 400 - Numerical Analysis Mid-Term Test Solutions. Short Answers (a) A sufficient and necessary condition for the bisection method to find a root of f(x) on the interval [a,b] is f(a)f(b) < 0 or f(a)
More informationAdomian Decomposition Method with Laguerre Polynomials for Solving Ordinary Differential Equation
J. Basic. Appl. Sci. Res., 2(12)12236-12241, 2012 2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com Adomian Decomposition Method with Laguerre
More informationMath Numerical Analysis
Math 541 - Numerical Analysis Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center San Diego State University
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 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 informationx x2 2 + x3 3 x4 3. Use the divided-difference method to find a polynomial of least degree that fits the values shown: (b)
Numerical Methods - PROBLEMS. The Taylor series, about the origin, for log( + x) is x x2 2 + x3 3 x4 4 + Find an upper bound on the magnitude of the truncation error on the interval x.5 when log( + x)
More informationSOLUTION OF EQUATION AND EIGENVALUE PROBLEMS PART A( 2 MARKS)
CHENDU COLLEGE OF ENGINEERING AND TECHNOLOGY (Approved by AICTE New Delhi, Affiliated to Anna University Chennai. Zamin Endathur Village, Madurntakam Taluk, Kancheepuram Dist.-603311.) MA6459 - NUMERICAL
More informationAnalysis II: Basic knowledge of real analysis: Part V, Power Series, Differentiation, and Taylor Series
.... Analysis II: Basic knowledge of real analysis: Part V, Power Series, Differentiation, and Taylor Series Kenichi Maruno Department of Mathematics, The University of Texas - Pan American March 4, 20
More informationAlgorithms for nonlinear programming problems II
Algorithms for nonlinear programming problems II Martin Branda Charles University in Prague Faculty of Mathematics and Physics Department of Probability and Mathematical Statistics Computational Aspects
More informationMath Camp II. Calculus. Yiqing Xu. August 27, 2014 MIT
Math Camp II Calculus Yiqing Xu MIT August 27, 2014 1 Sequence and Limit 2 Derivatives 3 OLS Asymptotics 4 Integrals Sequence Definition A sequence {y n } = {y 1, y 2, y 3,..., y n } is an ordered set
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 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 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 informationNUMERICAL METHODS. x n+1 = 2x n x 2 n. In particular: which of them gives faster convergence, and why? [Work to four decimal places.
NUMERICAL METHODS 1. Rearranging the equation x 3 =.5 gives the iterative formula x n+1 = g(x n ), where g(x) = (2x 2 ) 1. (a) Starting with x = 1, compute the x n up to n = 6, and describe what is happening.
More informationCAM Ph.D. Qualifying Exam in Numerical Analysis CONTENTS
CAM Ph.D. Qualifying Exam in Numerical Analysis CONTENTS Preliminaries Round-off errors and computer arithmetic, algorithms and convergence Solutions of Equations in One Variable Bisection method, fixed-point
More informationX. Numerical Methods
X. Numerical Methods. Taylor Approximation Suppose that f is a function defined in a neighborhood of a point c, and suppose that f has derivatives of all orders near c. In section 5 of chapter 9 we introduced
More informationNumerical solution of system of linear integral equations via improvement of block-pulse functions
Journal of Mathematical Modeling Vol. 4, No., 16, pp. 133-159 JMM Numerical solution of system of linear integral equations via improvement of block-pulse functions Farshid Mirzaee Faculty of Mathematical
More informationPICARD OPERATORS IN b-metric SPACES VIA DIGRAPHS
Bulletin of Mathematical Analysis and Applications ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 9 Issue 3(2017), Pages 42-51. PICARD OPERATORS IN b-metric SPACES VIA DIGRAPHS SUSHANTA KUMAR MOHANTA
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 informationPLC Papers. Created For:
PLC Papers Created For: Algebra and proof 2 Grade 8 Objective: Use algebra to construct proofs Question 1 a) If n is a positive integer explain why the expression 2n + 1 is always an odd number. b) Use
More informationDifferential Transform Method for Solving. Linear and Nonlinear Systems of. Ordinary Differential Equations
Applied Mathematical Sciences, Vol 5, 2011, no 70, 3465-3472 Differential Transform Method for Solving Linear and Nonlinear Systems of Ordinary Differential Equations Farshid Mirzaee Department of Mathematics
More informationContraction Mappings Consider the equation
Contraction Mappings Consider the equation x = cos x. If we plot the graphs of y = cos x and y = x, we see that they intersect at a unique point for x 0.7. This point is called a fixed point of the function
More informationSome Derivatives of Newton s Method
Some Derivatives of Newton s Method J. B. Thoo Mathematics Department Yuba College 088 N. Beale Road Marysville, CA 9590-7699 Submitted January 9, 00 Revised February 5, 00 Revised August 3, 00 Corrected
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 informationTaylor Series. Math114. March 1, Department of Mathematics, University of Kentucky. Math114 Lecture 18 1/ 13
Taylor Series Math114 Department of Mathematics, University of Kentucky March 1, 2017 Math114 Lecture 18 1/ 13 Given a function, can we find a power series representation? Math114 Lecture 18 2/ 13 Given
More informationDepartment of Applied Mathematics and Theoretical Physics. AMA 204 Numerical analysis. Exam Winter 2004
Department of Applied Mathematics and Theoretical Physics AMA 204 Numerical analysis Exam Winter 2004 The best six answers will be credited All questions carry equal marks Answer all parts of each question
More informationA QUADRATIC TYPE FUNCTIONAL EQUATION (DEDICATED IN OCCASION OF THE 70-YEARS OF PROFESSOR HARI M. SRIVASTAVA)
Bulletin of Mathematical Analysis and Applications ISSN: 181-191, URL: http://www.bmathaa.org Volume Issue 4(010, Pages 130-136. A QUADRATIC TYPE FUNCTIONAL EQUATION (DEDICATED IN OCCASION OF THE 70-YEARS
More informationHIGH ORDER VARIABLE MESH EXPONENTIAL FINITE DIFFERENCE METHOD FOR THE NUMERICAL SOLUTION OF THE TWO POINTS BOUNDARY VALUE PROBLEMS
JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org /JOURNALS / JOURNAL Vol. 8(2018), 19-33 DOI: 10.7251/JMVI1801019P Former BULLETIN OF THE
More informationRegent College Maths Department. Further Pure 1 Numerical Solutions of Equations
Regent College Maths Department Further Pure 1 Numerical Solutions of Equations Further Pure 1 Numerical Solutions of Equations You should: Be able use interval bisection, linear interpolation and the
More informationLectures 9-10: Polynomial and piecewise polynomial interpolation
Lectures 9-1: Polynomial and piecewise polynomial interpolation Let f be a function, which is only known at the nodes x 1, x,, x n, ie, all we know about the function f are its values y j = f(x j ), j
More information