On Newton-type methods with cubic convergence
|
|
- Godfrey Butler
- 6 years ago
- Views:
Transcription
1 Journal of Computational and Applied Mathematics 176 (2005) On Newton-type methods with cubic convergence H.H.H. Homeier a,b, a Science + Computing Ag, IT Services Muenchen, Ingolstädter Str. 22, D80807 München, Germany b Institut für Physikalische und Theoretische Chemie, Universität Regensburg, Regenburg, Germany Received 21 June 2004 Abstract Recently, there has been some progress on Newton-type methods with cubic convergence that do not require the computation of second derivatives. Weerakoon and Fernando (Appl. Math. Lett. 13 (2000) 87) derived the Newton method and a cubically convergent variant by rectangular and trapezoidal approximations to Newton s theorem, while Frontini and Sormani (J. Comput. Appl. Math. 156 (2003) 345; 140 (2003) 419 derived further cubically convergent variants by using different approximations to Newton s theorem. Homeier (J. Comput. Appl. Math. 157 (2003) 227; 169 (2004) 161) independently derived one of the latter variants and extended it to the multivariate case. Here, we show that one can modify the Werrakoon Fernando approach by using Newton s theorem for the inverse function and derive a newclass of cubically convergent Newton-type methods Elsevier B.V. All rights reserved. MSC: 41A25; 65D99 Keywords: Rootfinding; Newton method; Newton-type method; Newton theorem; Inverse function; Iterative methods; Nonlinear equations Let f : R R be a smooth nonlinear function with a simple root x, i.e., f(x ) = 0 and f (x ) = 0. We consider iterative methods for the calculation of x that uses f and f but not the higher derivatives of f and that generalize the Newton method. Modifications for multiple roots will not be considered in the present contribution. Corresponding author. Science + Computing Ag, IT Services Muenchen, Ingolstädter Str. 22, D80807 München, Germany. Tel.: ; fax: address: herbert.homeier@na-net.ornl.gov (H.H.H. Homeier) /$ - see front matter 2004 Elsevier B.V. All rights reserved. doi: /j.cam
2 426 H.H.H. Homeier / Journal of Computational and Applied Mathematics 176 (2005) The famous Newton method for finding x uses the iterative scheme +1 = f() f (1) ( ) starting from some initial value x 0. It converges quadratically in some neighborhood of x for a simple roots x. There exists an extension due to Potra and Pták called the two-step method [1] that may be rewritten as the iterative scheme +1 = f() + f( f( )/f ( )) f (2) ( ) that converges cubically in some neighborhood of x. For quite a long time, this was the only known method converging cubically apart from methods that involve higher-order derivatives (for a recent reviewof the latter methods, see [1]). Then, Weerakoon and Fernando [8] rederived the Newton method from the Newton theorem f(x)= f( ) + f (t) dt by approximating the integral by the rectangular rule according to f (t) dt (x )f ( ) (4) and using f(x)= 0. When they used the trapezoidal approximation f (t) dt (x )(f ( ) + f (x))/2 (5) in combination with the approximation f (x) f ( f( )/f ( )) and f(x)= 0, they arrived at the modified Newton-type iterative scheme 2f( ) +1 = f ( ) + f ( f( )/f (6) ( )) and proved that this scheme converges cubically in some neighborhood of x. Frontini and Sormani [4,5] considered the midpoint rule f (t) dt (x )f ( /2 + x/2) (7) and arrived analogously at a further modified Newton-type iterative scheme f( ) +1 = f ( f( )/(2f ( ))). (8) This scheme has also been derived in [6] by requiring that the iteration function Ψ f (x) = x f(x) f (x + a(x)f(x)) (3) (9)
3 H.H.H. Homeier / Journal of Computational and Applied Mathematics 176 (2005) satisfies Ψ f (x ) = x, Ψ f (x ) = Ψ f (x ) = 0. Hence, a(x ) = [2f (x )] 1 follows. This is satisfied for a(x)= [2f (x)] 1 + b(x)f(x). The scheme (8) is obtained for the special case a(x)= [2f (x)] 1 and using +1 = Φ f ( ). As the modified Newton-type method of Weerakoon and Fernando, scheme (8) converges cubically in some neighborhood of x. Frontini and Sormani [5] also generalized the approach of Weerakoon and Fernando by using general interpolatory quadrature rules of order at least one of the type Q m (f ) = (x ) w j f(η j ), (10) j=1 with η j = +τ j (x ), knots τ j in [0, 1] and weigths w j satisfying m j=1 w j =1 and m j=1 w j τ j =1/2. Thus, in the Newton theorem they approximated f (t) dt Q m (f ), (11) used f(x)= 0 and approximated x in Q m (f ) by x z n = f( )/f ( ) to obtain the iterative schemes +1 = f( ) mj=1 w j f ( η j ) with η j = + τ j (z n ) = τ j f( )/f ( ). All these methods they proved to converge cubically in some neighborhood of x. Now, we introduce the main idea of the present contribution. Instead of using the Newton theorem for y = f(x), we may use it for the inverse function x(y): x(y) = x(y n ) + y y n x (η) dη. Consider an interpolatory quadrature rule R m (f ) = (y y n ) (12) (13) ω γ f(ζ γ ) (14) with ζ γ = y n + τ γ (y y n ), knots τ γ in [0, 1] and weigths ω γ satisfying ω γ = 1, ω γ τ γ = 1/2 (15) such that R m is at least of order 1. Applying it to Eq. (13), we obtain using y = y = y(x ) = 0, x(y)= x, and x(y n ) = equivalent to y n = f( ) the approximate formula x = y n m ω γ x ((1 τ γ )y n ). (16)
4 428 H.H.H. Homeier / Journal of Computational and Applied Mathematics 176 (2005) Since [ 1 x d (y) = dx f(x), x(y)] (17) we have to evaluate the points,γ = x((1 τ γ )y n ). For this, we assume a linear relationship between x and y in the vicinity of x of the form y = f( ) (x )y n with y n = f ( ) whence we obtain,γ = τ γ y n /y n. Putting all together, we obtain a new recursive scheme 1 +1 = S( ); S(x) = x f(x) ω γ f (x τ γ f(x)/f (x)). (18) Note that this scheme is different from all the schemes of form (12) for m>1. To study the convergence order of the newscheme (18), we introduce the notations ε n = x, and C k = f (k) (x )/f (x ). Taylor expansion of G γ (ε n ) = in ε n yields f( )ω γ f ( τ γ f( )/f ( )) (19) G γ (ε n ) = ω γ ε n + 1/2 ω γ C 2 ( τ γ )ε 2 n 1/6 ω γ(2c τ γ C2 2 6τ γc 3 + 3C 3 τ 2 γ 3C2 2 6τ2 γ C2 2 )ε3 n + O(ε4 n ). (20) Summation over γ yields ε n+1 = ε n G γ (ε n ) since = 1 3C C ω γ τ 2 γ (C 3 2C2 2 ) ε 3 n + O(ε 4 n ) (21) ω γ ( 1 + 2τ γ ) = 0 (22) due to Eq. (15). Thus, we have proven the following theorem: Theorem 1. Let ω γ and τ γ for,...,mbe the weights and abscissas, resp., of an m-point interpolatory quadrature for the interval [0, 1], that is at least of order 1. Let f : R R be a smooth function with a simple zero x and abbreviate the scaled derivatives of f at the zero by C k = f (k) (x )/f (x ). Then the iterative scheme +1 = f( ) ω γ 1 f ( τ γ f( )/f ( )) (23)
5 H.H.H. Homeier / Journal of Computational and Applied Mathematics 176 (2005) converges cubically to x in a neighborhood of x. The errors ε n = x obey the order relation ε n+1 = K 3! ε3 n + O(ε4 n ) (24) for ε n 0. Here K is the constant, K = 3C2 2 C ω γ τ 2 γ (C 3 2C2 2 ). (25) We remark that K normally does not vanish even for rules of order greater than 1 for which we have γ ω γτ 2 γ = 1 0 t2 dt = 1/3. Thus for such rules, we have K = C 2 2 (26) which normally does not vanish. The corresponding constant K for the scheme (12) with rules of order greater than 1 is K = 3K/2 (cf. [5, Remark 2]). Specializing to the midpoint rule corresponding to m = 1, ω 1 = 1, and τ 1 = 2 1, we obtain scheme (8) of Frontini, Sormani and Homeier, with ε n+1 = 1 ( 32 6 C C ) 3 ε 3 n + O(ε 4 n ) (27) which is equivalent to the result of Ref. [5]. Specializing to the trapezoidal rule corresponding to m = 2, ω 1 = ω 2 = 2 1, τ 1 = 1 τ 2 = 0, we obtain the newcubically convergent scheme +1 = f(x ( ) n) 1 2 f ( ) + 1 f ( f( )/f (28) ( )) with the order relation ε n+1 = C 3 12 ε3 n + O(ε4 n ). (29) Now, we present some numerical test results for the various cubically convergent schemes, Table 1. All tests were done using MAPLE V TM Release 5 [2,3] on a PC using 32 digit floating point arithmetics (Digits = 32). Compared were the Newton method (N), Eq. (1), the method of Petra and Pták (PP), Eq. (2), the method of Weerakoon and Fernando [8] (WF), Eq. (6), the method of Frontini and Sormani [5], and Homeier [6,7] (FSH), Eq. (8), and the newmethod of Homeier introduced in the present contribution (H), Eq. (28). As test functions, we used the functions f 1 : x x 3 + 4x 2 10, f 2 : x sin(x) 2 x 2 + 1, f 3 : x x 2 exp(x) 3x + 2, (32) f 4 : x cos(x) x, f 5 : x (x 1) 3 1, (30) (31) (33) (34)
6 430 H.H.H. Homeier / Journal of Computational and Applied Mathematics 176 (2005) Table 1 Comparison of various cubically convergent iterative schemes and the Newton method IT NF x f(x ) δx f 1,x 0 = 0.5 N e e 21 PP e e 19 WF e e 29 FSH e e 24 H e e 31 f 1,x 0 = 1 N e e 22 PP e 30 0 WF e e 18 FSH e e 19 H e e 31 f 2,x 0 = 1 N e e 26 PP e e 21 WF e e 30 FSH e 31 0 H e e 21 f 3,x 0 = 3 N e e 26 PP e 20 WF e e 17 FSH e e 25 H e 23 f 4,x 0 = 1 N e e 21 PP e e 32 WF e e 16 FSH e e 32 H e e 32 f 5,x 0 = 2.5 N e 28 PP e 28 WF FSH H e 18 f 6,x 0 = 1.5 N e e 28 PP e 31 0 WF e e 31 FSH e e 31 H e e 23 f 7,x 0 = 2 N e e 21 PP e 31 0 WF e 31 0 FSH e e 23 H e 31 0
7 H.H.H. Homeier / Journal of Computational and Applied Mathematics 176 (2005) Table 1 (continued) IT NF x f(x ) δx f 8,x 0 = 5.55 N e 24 PP WF FSH e 17 H f 8,x 0 = 2.83, IT 60 N e e 20 PP divergent WF e e 28 FSH e 29 H e 24 f 9,x 0 = 0.45, Evaluation via _Dexp N e 25 PP Error, (in evalf/int) unable to handle singularity WF FSH H e e 19 f 9,x 0 = 0.45, Evaluation via _NCrule N e 17 PP Error, (in evalf/int) argument too large WF FSH H f 9,x 0 = 2.45, Evaluation via _NCrule N e 17 PP e 17 WF FSH H e 17 f 6 : x x 3 10, (35) f 7 : x x exp(x 2 ) sin(x) cos(x) + 5, (36) f 8 : x exp(x 2 + 7x 30) 1, (37) f 9 : x 0 (exp( t 3 /2) exp( t 8 /2)) dt + 1/10. (38) For all functions except f 9 defined in Eq. (38), the number of functional evaluations (NF) is counted as the sum of the number of evaluations of the function itself plus the number of evaluations of the derivative. For the function f 9, NF is given by the number of evaluations of the integrand as called using numerical quadrature, i.e., the derivative. For this function, it is also studied whether the numerical quadrature scheme influences the performance of the various iterative schemes. Two automatic quadrature schemes are compared that are available in Maple: _Dexp, a double exponential method, and _NCrule
8 432 H.H.H. Homeier / Journal of Computational and Applied Mathematics 176 (2005) that is based on Newton Cotes rules. As convergence criterion, it was required that the distance of two consecutive approximations δx for the zero was less than Also displayed are the number of iterations (IT), the approximate zero x, and the value f(x ) at this position. The results showthat the cubically convergent schemes, especially the newmethod of Homeier (H), Eq. (28) can compete with the Newton method and seem to be superior in difficult cases and in cases involving numerical quadrature as exemplified in function f 9 defined in Eq. (37). References [1] S. Amat, S. Busquier, J.M. Gutiérrez, Geometric constructions of iterative functions to solve nonlinear equations, J. Comput. Appl. Math. 157 (2003) [2] B.W. Char, K.O. Geddes, G.H. Gonnet, B.L. Leong, M.B. Monagan, S.M. Watt, Maple V Language Reference Manual, Springer, Berlin, [3] B.W. Char, K.O. Geddes, G.H. Gonnet, B.L. Leong, M.B. Monagan, S.M. Watt, Maple V Library Reference Manual, Springer, Berlin, [4] M. Frontini, E. Sormani, Modified Newton s method with third-order convergence and multiple roots, J. Comput. Appl. Math. 156 (2003) [5] M. Frontini, E. Sormani, Some variant of Newton s method with third-order convergence, J. Comput. Appl. Math. 140 (2003) [6] H.H.H. Homeier, A modified Newton method for root finding with cubic convergence, J. Comput. Appl. Math. 157 (2003) [7] H.H.H. Homeier, A modified Newton method with cubic convergence: the multivariate case, J. Comput. Appl. Math. 169 (2004) [8] S. Weerakoon, T.G.I. Fernando, A variant of Newton s method with accelerated third-order convergence, Appl. Math. Lett. 13 (2000)
A modied Newton method with cubic convergence: the multivariate case
Journal of Computational and Applied Mathematics 169 (2004) 161 169 www.elsevier.com/locate/cam A modied Newton method with cubic convergence: the multivariate case H.H.H. Homeier a;b; a Institut fur Physikalische
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 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 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 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 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 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 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 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 informationConvergence Acceleration of Logarithmically Convergent Series Avoiding Summation
Convergence Acceleration of Logarithmically Convergent Series Avoiding Summation Herbert H. H. Homeier Institut für Physikalische und Theoretische Chemie Universität Regensburg, D-93040 Regensburg, Germany
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 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 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 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 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 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 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 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 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 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 informationMath 2233 Homework Set 7
Math 33 Homework Set 7 1. Find the general solution to the following differential equations. If initial conditions are specified, also determine the solution satisfying those initial conditions. a y 4
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 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 informationSection 6.6 Gaussian Quadrature
Section 6.6 Gaussian Quadrature Key Terms: Method of undetermined coefficients Nonlinear systems Gaussian quadrature Error Legendre polynomials Inner product Adapted from http://pathfinder.scar.utoronto.ca/~dyer/csca57/book_p/node44.html
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 Taylor polynomial approach for solving differential-difference equations
Journal of Computational and Applied Mathematics 86 (006) 349 364 wwwelseviercom/locate/cam A Taylor polynomial approach for solving differential-difference equations Mustafa Gülsu, Mehmet Sezer Department
More informationCS 450 Numerical Analysis. Chapter 8: Numerical Integration and Differentiation
Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80
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 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 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 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 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 informationThe problems that follow illustrate the methods covered in class. They are typical of the types of problems that will be on the tests.
NUMERICAL ANALYSIS PRACTICE PROBLEMS JAMES KEESLING The problems that follow illustrate the methods covered in class. They are typical of the types of problems that will be on the tests.. Solving Equations
More information8.3 Numerical Quadrature, Continued
8.3 Numerical Quadrature, Continued Ulrich Hoensch Friday, October 31, 008 Newton-Cotes Quadrature General Idea: to approximate the integral I (f ) of a function f : [a, b] R, use equally spaced nodes
More informationIntegration, differentiation, and root finding. Phys 420/580 Lecture 7
Integration, differentiation, and root finding Phys 420/580 Lecture 7 Numerical integration Compute an approximation to the definite integral I = b Find area under the curve in the interval Trapezoid Rule:
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 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 informationAn inverse Newton transform
Contemporary Mathematics An inverse Newton transform Adi Ben-Israel Dedicated to the memory of Dan Butnariu Abstract. Given a function u : R R, the inverse Newton transform of u, denoted N 1 u, is the
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 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 informationx 2 x n r n J(x + t(x x ))(x x )dt. For warming-up we start with methods for solving a single equation of one variable.
Maria Cameron 1. Fixed point methods for solving nonlinear equations We address the problem of solving an equation of the form (1) r(x) = 0, where F (x) : R n R n is a vector-function. Eq. (1) can be written
More informationlaplace s method for ordinary differential equations
Physics 24 Spring 217 laplace s method for ordinary differential equations lecture notes, spring semester 217 http://www.phys.uconn.edu/ rozman/ourses/p24_17s/ Last modified: May 19, 217 It is possible
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 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 informationExplicit polynomial expansions of regular real functions by means of even order Bernoulli polynomials and boundary values
Journal of Computational and Applied Mathematics 176 (5 77 9 www.elsevier.com/locate/cam Explicit polynomial expansions of regular real functions by means of even order Bernoulli polynomials and boundary
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 informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationChapter 4. Solution of Non-linear Equation. Module No. 1. Newton s Method to Solve Transcendental Equation
Numerical Analysis by Dr. Anita Pal Assistant Professor Department of Mathematics National Institute of Technology Durgapur Durgapur-713209 email: anita.buie@gmail.com 1 . Chapter 4 Solution of Non-linear
More informationMathematics for Engineers. Numerical mathematics
Mathematics for Engineers Numerical mathematics Integers Determine the largest representable integer with the intmax command. intmax ans = int32 2147483647 2147483647+1 ans = 2.1475e+09 Remark The set
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 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 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 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 informationInfinite series, improper integrals, and Taylor series
Chapter 2 Infinite series, improper integrals, and Taylor series 2. Introduction to series In studying calculus, we have explored a variety of functions. Among the most basic are polynomials, i.e. functions
More informationChapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27
Chapter 11 Taylor Series Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 First-Order Approximation We want to approximate function f by some simple function. Best possible approximation
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 informationSpectral gradient projection method for solving nonlinear monotone equations
Journal of Computational and Applied Mathematics 196 (2006) 478 484 www.elsevier.com/locate/cam Spectral gradient projection method for solving nonlinear monotone equations Li Zhang, Weijun Zhou Department
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 informationOutline. 1 Numerical Integration. 2 Numerical Differentiation. 3 Richardson Extrapolation
Outline Numerical Integration Numerical Differentiation Numerical Integration Numerical Differentiation 3 Michael T. Heath Scientific Computing / 6 Main Ideas Quadrature based on polynomial interpolation:
More informationNEWTON's Method in Comparison with the Fixed Point Iteration
NEWTON's Method in Comparison with the Fixed Point Iteration Univ.-Prof. Dr.-Ing. habil. Josef BETTEN RWTH Aachen University Mathematical Models in Materials Science and Continuum Mechanics Augustinerbach
More information(f(x) P 3 (x)) dx. (a) The Lagrange formula for the error is given by
1. QUESTION (a) Given a nth degree Taylor polynomial P n (x) of a function f(x), expanded about x = x 0, write down the Lagrange formula for the truncation error, carefully defining all its elements. How
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 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 informationReview: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function.
Taylor Series (Sect. 10.8) Review: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function. Review: Power series define functions Remarks:
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 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 informationInfinite series, improper integrals, and Taylor series
Chapter Infinite series, improper integrals, and Taylor series. Determine which of the following sequences converge or diverge (a) {e n } (b) {2 n } (c) {ne 2n } (d) { 2 n } (e) {n } (f) {ln(n)} 2.2 Which
More informationNotes on floating point number, numerical computations and pitfalls
Notes on floating point number, numerical computations and pitfalls November 6, 212 1 Floating point numbers An n-digit floating point number in base β has the form x = ±(.d 1 d 2 d n ) β β e where.d 1
More informationTwo hours. To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER. 29 May :45 11:45
Two hours MATH20602 To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER NUMERICAL ANALYSIS 1 29 May 2015 9:45 11:45 Answer THREE of the FOUR questions. If more
More informationAn adaptive version of a fourth-order iterative method for quadratic equations
Journal of Computational and Applied Mathematics 191 2006 259 268 www.elsevier.com/locate/cam An adaptive version of a fourth-order iterative method for quadratic equations Sergio Amat a,, Sonia Busquier
More informationSimple Iteration, cont d
Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 2 Notes These notes correspond to Section 1.2 in the text. Simple Iteration, cont d In general, nonlinear equations cannot be solved in a finite sequence
More informationNUMERICAL ANALYSIS PROBLEMS
NUMERICAL ANALYSIS PROBLEMS JAMES KEESLING The problems that follow illustrate the methods covered in class. They are typical of the types of problems that will be on the tests.. Solving Equations Problem.
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 informationSMOOTHNESS PROPERTIES OF SOLUTIONS OF CAPUTO- TYPE FRACTIONAL DIFFERENTIAL EQUATIONS. Kai Diethelm. Abstract
SMOOTHNESS PROPERTIES OF SOLUTIONS OF CAPUTO- TYPE FRACTIONAL DIFFERENTIAL EQUATIONS Kai Diethelm Abstract Dedicated to Prof. Michele Caputo on the occasion of his 8th birthday We consider ordinary fractional
More informationInterval solutions for interval algebraic equations
Mathematics and Computers in Simulation 66 (2004) 207 217 Interval solutions for interval algebraic equations B.T. Polyak, S.A. Nazin Institute of Control Sciences, Russian Academy of Sciences, 65 Profsoyuznaya
More informationOn the Chebyshev quadrature rule of finite part integrals
Journal of Computational and Applied Mathematics 18 25) 147 159 www.elsevier.com/locate/cam On the Chebyshev quadrature rule of finite part integrals Philsu Kim a,,1, Soyoung Ahn b, U. Jin Choi b a Major
More informationNumerical Analysis Preliminary Exam 10 am to 1 pm, August 20, 2018
Numerical Analysis Preliminary Exam 1 am to 1 pm, August 2, 218 Instructions. You have three hours to complete this exam. Submit solutions to four (and no more) of the following six problems. Please start
More informationFirst order differential equations
First order differential equations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T. First
More informationLECTURE NOTES ELEMENTARY NUMERICAL METHODS. Eusebius Doedel
LECTURE NOTES on ELEMENTARY NUMERICAL METHODS Eusebius Doedel TABLE OF CONTENTS Vector and Matrix Norms 1 Banach Lemma 20 The Numerical Solution of Linear Systems 25 Gauss Elimination 25 Operation Count
More informationApplication of He s homotopy perturbation method to boundary layer flow and convection heat transfer over a flat plate
Physics Letters A 37 007) 33 38 www.elsevier.com/locate/pla Application of He s homotopy perturbation method to boundary layer flow and convection heat transfer over a flat plate M. Esmaeilpour, D.D. Ganji
More informationChapter 4 Sequences and Series
Chapter 4 Sequences and Series 4.1 Sequence Review Sequence: a set of elements (numbers or letters or a combination of both). The elements of the set all follow the same rule (logical progression). The
More informationFirst and Last Name: 2. Correct The Mistake Determine whether these equations are false, and if so write the correct answer.
. Correct The Mistake Determine whether these equations are false, and if so write the correct answer. ( x ( x (a ln + ln = ln(x (b e x e y = e xy (c (d d dx cos(4x = sin(4x 0 dx xe x = (a This is an incorrect
More informationSolution of Fourth Order Obstacle Problems Using Quintic B-Splines
Applied Mathematical Sciences, Vol. 6, 202, no. 94, 465-4662 Solution of Fourth Order Obstacle Problems Using Quintic B-Splines Shahid S. Siddiqi, Ghazala Akram and Kalsoom Arshad Department of Mathematics
More informationExperimental mathematics and integration
Experimental mathematics and integration David H. Bailey http://www.davidhbailey.com Lawrence Berkeley National Laboratory (retired) Computer Science Department, University of California, Davis October
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 information15 Nonlinear Equations and Zero-Finders
15 Nonlinear Equations and Zero-Finders This lecture describes several methods for the solution of nonlinear equations. In particular, we will discuss the computation of zeros of nonlinear functions f(x).
More informationIntegration. Topic: Trapezoidal Rule. Major: General Engineering. Author: Autar Kaw, Charlie Barker.
Integration Topic: Trapezoidal Rule Major: General Engineering Author: Autar Kaw, Charlie Barker 1 What is Integration Integration: The process of measuring the area under a function plotted on a graph.
More informationTitle Fast computation of Goursat s infin accuracy Author(s) Ooura, Takuya Citation Journal of Computational and Applie 249: 1-8 Issue Date 2013-09 URL http://hdl.handle.net/2433/173114 Right 2013 Elsevier
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 informationA Symbolic Numeric Environment for Analyzing Measurement Data in Multi-Model Settings (Extended Abstract)
A Symbolic Numeric Environment for Analyzing Measurement Data in Multi-Model Settings (Extended Abstract) Christoph Richard 1 and Andreas Weber 2? 1 Institut für Theoretische Physik, Universität Tübingen,
More informationIdentify the graph of a function, and obtain information from or about the graph of a function.
PS 1 Graphs: Graph equations using rectangular coordinates and graphing utilities, find intercepts, discuss symmetry, graph key equations, solve equations using a graphing utility, work with lines and
More informationUniversity of Houston, Department of Mathematics Numerical Analysis, Fall 2005
3 Numerical Solution of Nonlinear Equations and Systems 3.1 Fixed point iteration Reamrk 3.1 Problem Given a function F : lr n lr n, compute x lr n such that ( ) F(x ) = 0. In this chapter, we consider
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 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 informationOn the remainder term of Gauss Radau quadratures for analytic functions
Journal of Computational and Applied Mathematics 218 2008) 281 289 www.elsevier.com/locate/cam On the remainder term of Gauss Radau quadratures for analytic functions Gradimir V. Milovanović a,1, Miodrag
More informationMathematical Models with Maple
Algebraic Biology 005 151 Mathematical Models with Maple Tetsu YAMAGUCHI Applied System nd Division, Cybernet Systems Co., Ltd., Otsuka -9-3, Bunkyo-ku, Tokyo 11-001, Japan tetsuy@cybernet.co.jp Abstract
More informationMath 1310 Final Exam
Math 1310 Final Exam December 11, 2014 NAME: INSTRUCTOR: Write neatly and show all your work in the space provided below each question. You may use the back of the exam pages if you need additional space
More informationCh. 03 Numerical Quadrature. Andrea Mignone Physics Department, University of Torino AA
Ch. 03 Numerical Quadrature Andrea Mignone Physics Department, University of Torino AA 2017-2018 Numerical Quadrature In numerical analysis quadrature refers to the computation of definite integrals. y
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 information