ON THE CONVERGENCE OF HALLEY'S METHOD
|
|
- Cornelia Morgan
- 5 years ago
- Views:
Transcription
1 Reprinted trom the American Mathematical Monthly, Vol. 88, No. 7, August-September 98. ON THE CONVERGENCE OF HALLEY'S METHOD G. ALEFELD Fachbereich Mathematik, Technische Universität Berlin Strasse des 7. Juni 35, Berlin, West Germany. Introduction. A mimber of papers have been written about Halley's method, a third-order method for the solution of a nonlinear equation. (See, for example, [8].)For real-valued functions, this method is usually written as Xk+l=Xk- f(xk) f'(xk) -l f " ( ) f(xk), Xkk ;;;. O. (0) This method is also called the method of tangent hyperbolas, as in [3], because x k+ as given by (0) is the intercept with the x-axis of a hyperbola that is osculatory to the curve y = f( x) at x = Xk. Construction of the appropriate hyperbola, given f(xk)' f'(xk)' and f"(xk)' is an interesting exercise. Many of the authors writing on Halley's method have, in particular, been concemed with developing a convergence theorem similar to the so-called Newton-Kantorovich theorem. (See, for ~xample, [5, p. 4 ff].) The most far-reaching results can undoubtedly be found in [3], where also a comprehensive list of references is given. Error bounds, also, are given in [3]. These reflect for the first time the correct order of the error. In this note we add some new results on Halley's method for real functions. From aremark by G. H. Brown, Jr. [], Halley's method can be derived by applying Newton's method to the function g(x) =f(x)/if'(x). The adaptation of Theorem 7. of Ostrowski [7] to Halley's method gives us results on the existence and uniqueness of a zero and on the convergence to this
2 98] CLASSROOM NOTES 53 zero. In particular, we get error bounds that reflect correctly the order of the error. This method is demonstrated by a simple well-tried numerical example.. TheoreticalResults. THEOREM.Let f( x) be a real-valued lunction 0 the real variable x, and let I( Xo)f'( xo) some Xo. Furthermore let == Olor ' ( ) / " ( ) I(xo) == 0 Xo - Xo f'(xo). Deline and set I(xo) ho= - I(xo), f'(xo) --lf"(xo) f'(xo) XI= Xo + ho, [XO,XO+hO], ho>o Jo= { [xo+ho,xo], ho<o. For X E Jo let I have a continuous third derivative. Suppose that f' doesn't change sign in Jo and that with. we have and g(x) I(x) = Jf'(x) Ig"( x) ~ Mo lholmo~ Ig'(xo)l. Then starting with Xo the leasibility 0 Ha/ley's method is guaranteed. All Xk are contained in Jo, and the sequence {Xk} convergesto a zero x* oll (which is unique in Jo). Defining () () hk= - f(xk), ' ( ) / " ( ) I(Xk) XIc - Xk f'(xk) k~o, Jk= [Xk,XIc+hk], { [xk+hk,xk], hk>o hk<o' k~o, we have the error estimates Ig"(x) ~ Mk' xe Jk> k ~ 0, Mk-I IXHI-Xkl ~Ig'(xk)llxk-Xk-',. I Mk-I I IX*-Xk+II~Ig'(Xk) Xk-Xk-I, Mk-I Ix* - xkl ~ Ig'(Xk),lxk - xk-d ' k ~ I, (3) k ~ I, (4) k ~. (5) ~.
3 53 G. ALEFELD [Aug.-Sept. If and if then we have /f'(x) the coarser estimates f'(x) ~ N, x EJO' (6) f"'(x) 3 f"(x» f'(x) + ( f'(x) ) I~M, x EJo, (7) NM 3 IXk+J-Xkl~I_'I- \IIXk-Xk-l!' k ~, (3') * I,,;:: NM - 3 X - Xk+ I """ I _'I - \ Xk xk-l, k ~, (4') NM Ix* - Xkl ~ Ig'(Xk)!lxk - Xk-I, 3 k ~. (5') Proof. In some essential parts the proof is similar to that of Theorem f'(xo) =i=0, we can assurne thatf'(xo) > O. We then consider the function For x E Jo, g has a continuous from which Furthermore f(x) g(x) = /f'(x), X EJo. second derivative and we have ) = rp7\ ' ( ) -! ' ( f"(x )f(x) g x Vi 'x} / f'(x) 3'. f" ( x ) 3 f" (x) g"(x)=~g(x) [ - f'(x) + ( f'(x) ) ]. 7. in [7]. Because of (8) and, using (), we have Ig'(x) - g'(xo) =I~:g"(t) dtl ~ Ix - xolmo, from which we may estimate Ig'(xI) - g'(xo)! ~ IXI- xolmo= IholMo~ Ig'\xo)/,, Ig'(xo) Ig'(xJ) ~ Ig'(xo)I-lg'(xo) - g (xl) ~ -. (9) (0) Integrating by parts and using ho = - g(xo) " \, we get f XI (x,- x )g"(x) dx = g(x]) Xo
4 98] CLASSROOM NOTES 533 and therefore Ig(X\) ~ ( I) Because of (0), the feasibility of Halley's method (0) is guaranteed Since ~lhoimo- x=x\+hl- for k = I and we have we have from (0) and () hl = - g(xj) g'(x\ ) Finally in a way similar to that in [7] and Ihd ~ IholMo Ig'(xo)-. lhllmo~ Ig'(xl)l, () I \hd ~ "lhol- From these inequalities it follows that X lies in Jo and JI is contained in Jo; that is, we have MI ~ Mo- Therefore () can be replaced by For the sequence as computed by Halley's method it holds in general that hdmj~ Ig'(xl)l- (3) Xk+ = Xk + hk (4) g(xk) hk = - g'(xk) - Therefore (3) shows that our assumptions remain true if we replace Xoby XI and ho by hl, and by Xk and hk, respectively, in general. The convergence to a zero x* that is unique in Jo can now be proved as in [7]. To prove the error estimates we start with (): We have and, therefore, using (5), ( ) I~ "lhol Mo Ig XI g(xl). I,,;::: Mo - ' IX xd-lhll"""~g'(xi) I """Ig'(xl)llxl xol- This is (3) for k =. For k > I the assertion is proved by mathematical induction. We omit the details. Since Ix* - xhd ~ hk we immediately get (4) from (3).. Finally we have Ix* - xkl ~ IXHI- xkl + IXk+l- x*l, and (5) is therefore proved by using (3) and (4). Applying the mean-value theorem we have, for xe Jk-I' f(x) f"(x) Ig"(X) =! _f'''(x) + 3 I Vf'(x) [ f'(x) " ( f'(x) ) ] I~NMlx-x*I~NMlxk-Xk-d. (5)
5 534 G. ALEFELD [Aug.-Sept. Replacing, therefore, in (3), (4), and (5) Mk-I by the upper bound NMlxk - xk-d, we establish (3'), (4') and (5'). 0 Without going into details of the proof we remark that the estimation (5) can further be improved. If we define then - t I k- Ig'(xk),lhkIMk, k~o,. I Mk-I, lxk-xk-d, Ix -xkl~.; + - tk g ( Xk )l k ~. (5") This last can be proved in exactly the same manner as the corresponding inequality for Newton's method (see [4, p. 34 ff]). Since one can easily show that (5") can be replaced by IX.-Xkl~ ~- tk-i tk ~ - tk-i F + - tk-i - tk-i, k ~, Mk-I Ig'(Xk),lxk- xk-d. Since tk ~ 0, (5") and (5"') are asymptotically better than (5) by a factor of. 3. Numerical Example. In order to compare OUTtheorem with other results, we consider the simple well-tried example (see, for example, [3, p. 453, Tabelle ]) Wehave As in [3], we choose Xo = and get For X E Jo we have Furthermore f(x) = X3-0. rex) = 3X, f"(x) = 6x, f"'(x) = 6. g(xo) t ho - - ' , g ( Xo ) Xl = Xo+ ho= , andjo = [, ]. hence the main inequality () holds. We have g"(x) ~ Mo = Ig'(xo) = ; Ig'(XI) = Using this value in (5) for k = we have M Ix. - xd ~ I_"'~ \Ix) - XOl= (5"') tan numerical values have been computed using a HP pocket calculator.
6 98] CLASSROOM NOTES 535 The actual error is Ix. - xd ::::: t The error estimation reflects the order of the actual error and is only three times as large as the actual error. For hl we get hl = Therefore we have JI = [x I' XI + hi ] = [ ,.55037], and, for x E J, hence g"(x) E [ , ], MI = F or x we get the value X = , and therefore Using (5) for k =, we finally have The actual error for Xis Ig'(X) = M Ix. - x ~ Ig'(~k)llx- x,~ 8.78X 0-. Ix. - x:::::.93 X 0-. Therefore the actual error is overestimated only by a factor of 3. (5"') gives us the estimate Ix. - x:::::4.39 X 0-. None of the error estimates that are to be found in Tabelle in [3,p. 453] givea smaller bound for the error than (5"'). 4. Conclusion. H we compare the assumptions of our theorem with other results (especially with those given in [3]), then it seems that the most drastic assumption is the requirement that f' doesn't change sign in Jo. We need this assumption, however, in order to define g( x) in the whole interval Jo. Hone wants to use the more precise error estimate (5), then one has to compute the bound Mk-I for the second derivative of g. There is no essential difficulty in doing this since one can get these bounds very simply by using interval arithmetic in (8). See,for example, [,p. 8 ff], or [6, p. 6 ff], or [9]. Tbe same is true for the inequality (5') and the bounds M and N appearing there. t The """, " sign means here and in the sequel that the number is rounded upwards in the usual manner.
7 536 PROBLEMS AND SOLUTIONS [Aug.-Sept. In conclusion we remark that the most important applications of Halley's method are to nonlinear equations in Banach spaces. See, for instance, the discussion and examples in [3]. The generalization of the results of this paper to this general case and some numerical examples will be discussed in another paper. 5. Acknowledgment. The author wants to express his thanks to Professor Jon Rokne for reading the manuscript. Thanks also to the Department of Mathematics and to the Department of Computer Science of the University of Calgary, Alberta, for the hospitality during the academic year 979/80 when this paper was wriuen. References. G. Alefeld and J. Herzberger, Einführung in die Intervallrechnung, Bibliographisches Institut, Mannheim, G. H. Brown, Jr., On Halley's variation of Newton's method, this MONTIILY,84 (977) B. Döring, Ei)ige Sätze über das Verfahren der tangierenden Hyperbeln in Banach-Räumen, Aplikace matematiky, 5 (970) B. Döring, Über das Newtonsche Näherungsverfahren, Math.-Phys. Sem.-Ber., 6 (963) M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York and London, L. Rall, Computational Solution of Nonlinear Operator Equations, Wiley, New York, A. M. Ostrowski, Solutions of Equations in Euclidean and Banach Spaces, Academic Press, New York and London, J. F. Traub, Iterative Methods for the Solution of Equations, Prentice-Hall, Englewood Cliffs, N.J., R. E. Moore, Methods and Applications of Interval Analysis, SIAM Publications, Philadelphia, 979.
Enclosure Methods. G. Alefeld Institut für Angewandte Mathematik Universität Karlsruhe Federal Republic of Germany
Enclosure Methods G. Alefeld Institut für Angewandte Mathematik Universität Karlsruhe Federal Republic of Germany Abstract: We present an overview on existing methods for inc1uding the range of functions
More informationA Necessary Condition That They Yield the Range
Computing 33, 165-169 (1984) Computing ~ by Springer-Verlag 1984 Short Communications / Kurze Mitteilungen The Centered Form and the Mean Value Form - A Necessary Condition That They Yield the Range G.
More informationSQUARE-ROOT FAMILIES FOR THE SIMULTANEOUS APPROXIMATION OF POLYNOMIAL MULTIPLE ZEROS
Novi Sad J. Math. Vol. 35, No. 1, 2005, 59-70 SQUARE-ROOT FAMILIES FOR THE SIMULTANEOUS APPROXIMATION OF POLYNOMIAL MULTIPLE ZEROS Lidija Z. Rančić 1, Miodrag S. Petković 2 Abstract. One-parameter families
More informationARITHMETIC* G. ALEFELD7 AND J. G. ROKNEt
SIA:l.1 J. '1'~IER. '-\:-;,>.L VoL 18. :\0. 5. Octot-er 1981 E 1981 Society for lndustrial and Applied Mathematics 0036-1429/81: 1805-0009 501.00 0 ON THE EVALUATION OF RATIONAL FUNCTIONS IN INTERVAL ARITHMETIC*
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 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 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 informationEULER-LIKE METHOD FOR THE SIMULTANEOUS INCLUSION OF POLYNOMIAL ZEROS WITH WEIERSTRASS CORRECTION
EULER-LIKE METHOD FOR THE SIMULTANEOUS INCLUSION OF POLYNOMIAL ZEROS WITH WEIERSTRASS CORRECTION Miodrag S. Petković Faculty of Electronic Engineering, Department of Mathematics P.O. Box 73, 18000 Niš,
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 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 informationA SUFFICIENTLY EXACT INEXACT NEWTON STEP BASED ON REUSING MATRIX INFORMATION
A SUFFICIENTLY EXACT INEXACT NEWTON STEP BASED ON REUSING MATRIX INFORMATION Anders FORSGREN Technical Report TRITA-MAT-2009-OS7 Department of Mathematics Royal Institute of Technology November 2009 Abstract
More informationINTERVAL MATHEMATICS TECHNIQUES FOR CONTROL THEORY COMPUTATIONS
INTERVAL MATHEMATICS TECHNIQUES FOR CONTROL THEORY COMPUTATIONS R. Baker Kearfott Department of Mathematics University of Southwestern Louisiana Lafayette, Louisiana 70504-1010 1 Introduction and motivation
More informationMAXIMIZATION OF MULTIVARIABLE FUNCTIONS USING INTERVAL ANALYSIS. Yasuo Fujii Educational Center for Information Processing Kyoto University
MAXIMIZATION OF MULTIVARIABLE FUNCTIONS USING INTERVAL ANALYSIS Yasuo Fujii Educational Center for Information Processing Kyoto University Kozo Ichida Faculty of Business Administration Kyoto Sangyo University
More informationSYSTEMS OF NONLINEAR EQUATIONS
SYSTEMS OF NONLINEAR EQUATIONS Widely used in the mathematical modeling of real world phenomena. We introduce some numerical methods for their solution. For better intuition, we examine systems of two
More informationHandout on Newton s Method for Systems
Handout on Newton s Method for Systems The following summarizes the main points of our class discussion of Newton s method for approximately solving a system of nonlinear equations F (x) = 0, F : IR n
More informationYURI LEVIN AND ADI BEN-ISRAEL
Pp. 1447-1457 in Progress in Analysis, Vol. Heinrich G W Begehr. Robert P Gilbert and Man Wah Wong, Editors, World Scientiic, Singapore, 003, ISBN 981-38-967-9 AN INVERSE-FREE DIRECTIONAL NEWTON METHOD
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 informationCenter of Gravity and a Characterization of Parabolas
KYUNGPOOK Math. J. 55(2015), 473-484 http://dx.doi.org/10.5666/kmj.2015.55.2.473 pissn 1225-6951 eissn 0454-8124 c Kyungpook Mathematical Journal Center of Gravity and a Characterization of Parabolas Dong-Soo
More informationNumerical instabilities in finite-difference models of ordinary differential equations
Atlanta University Center DigitalCommons@Robert W. Woodruff Library, Atlanta University Center ETD Collection for AUC Robert W. Woodruff Library 6-1-1989 Numerical instabilities in finite-difference models
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 informationA Fractional Order of Convergence Rate for Successive Methods: Examples on Integral Equations
International Mathematical Forum, 1, 26, no. 39, 1935-1942 A Fractional Order of Convergence Rate for Successive Methods: Examples on Integral Equations D. Rostamy V. F. 1 and M. Jabbari Department of
More informationCharacterization of the stability boundary of nonlinear autonomous dynamical systems in the presence of a saddle-node equilibrium point of type 0
Anais do CNMAC v.2 ISSN 1984-82X Characterization of the stability boundary of nonlinear autonomous dynamical systems in the presence of a saddle-node equilibrium point of type Fabíolo M. Amaral Departamento
More informationNumerische Mathematik (g Springer-Verlag1982
Numer. Math. 39, 113-117 (1982) Numerische Mathematik (g Springer-Verlag1982 On tbe Convergenee of tbe Symmetrie SOR Metbod for Matriees witb Red-Blaek Ordering G. Alefeld Institut flir Angewandte Mathematik,
More informationJOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS: Vol. 89, No. 1, pp , APRIL 1996 TECHNICAL NOTE
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS: Vol. 89, No. 1, pp. 221-226, APRIL 1996 TECHNICAL NOTE Convergence of the Steepest Descent Method for Minimizing Quasiconvex Functions 1'2 K. C. KIWIEL
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 informationBulletin of the Transilvania University of Braşov Vol 10(59), No Series III: Mathematics, Informatics, Physics, 63-76
Bulletin of the Transilvania University of Braşov Vol 1(59), No. 2-217 Series III: Mathematics, Informatics, Physics, 63-76 A CONVERGENCE ANALYSIS OF THREE-STEP NEWTON-LIKE METHOD UNDER WEAK CONDITIONS
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 435 (011) 1845 1856 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Hurwitz rational functions
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 informationOn the Lebesgue constant of barycentric rational interpolation at equidistant nodes
On the Lebesgue constant of barycentric rational interpolation at equidistant nodes by Len Bos, Stefano De Marchi, Kai Hormann and Georges Klein Report No. 0- May 0 Université de Fribourg (Suisse Département
More informationA DIMENSION REDUCING CONIC METHOD FOR UNCONSTRAINED OPTIMIZATION
1 A DIMENSION REDUCING CONIC METHOD FOR UNCONSTRAINED OPTIMIZATION G E MANOUSSAKIS, T N GRAPSA and C A BOTSARIS Department of Mathematics, University of Patras, GR 26110 Patras, Greece e-mail :gemini@mathupatrasgr,
More informationarxiv: v1 [math.na] 25 Sep 2012
Kantorovich s Theorem on Newton s Method arxiv:1209.5704v1 [math.na] 25 Sep 2012 O. P. Ferreira B. F. Svaiter March 09, 2007 Abstract In this work we present a simplifyed proof of Kantorovich s Theorem
More informationEXISTENCE VERIFICATION FOR SINGULAR ZEROS OF REAL NONLINEAR SYSTEMS
EXISTENCE VERIFICATION FOR SINGULAR ZEROS OF REAL NONLINEAR SYSTEMS JIANWEI DIAN AND R BAKER KEARFOTT Abstract Traditional computational fixed point theorems, such as the Kantorovich theorem (made rigorous
More informationA New Approach for Solving Dual Fuzzy Nonlinear Equations Using Broyden's and Newton's Methods
From the SelectedWorks of Dr. Mohamed Waziri Yusuf August 24, 22 A New Approach for Solving Dual Fuzzy Nonlinear Equations Using Broyden's and Newton's Methods Mohammed Waziri Yusuf, Dr. Available at:
More informationCURVILINEAR PATH STEPLENGTH ALGORITHMS FOR MINIMIZATION WHICH USE DIRECTIONS OF NEGATIVE CURVATURE
Mathematical Programming 18 (1980) 31-40. North-Holland Publishing Company CURVILINEAR PATH STEPLENGTH ALGORITHMS FOR MINIMIZATION WHICH USE DIRECTIONS OF NEGATIVE CURVATURE Donald GOLDFARB* City College
More informationOne Mirror Descent Algorithm for Convex Constrained Optimization Problems with Non-Standard Growth Properties
One Mirror Descent Algorithm for Convex Constrained Optimization Problems with Non-Standard Growth Properties Fedor S. Stonyakin 1 and Alexander A. Titov 1 V. I. Vernadsky Crimean Federal University, Simferopol,
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 informationA theorem on summable families in normed groups. Dedicated to the professors of mathematics. L. Berg, W. Engel, G. Pazderski, and H.- W. Stolle.
Rostock. Math. Kolloq. 49, 51{56 (1995) Subject Classication (AMS) 46B15, 54A20, 54E15 Harry Poppe A theorem on summable families in normed groups Dedicated to the professors of mathematics L. Berg, W.
More informationValidating an A Priori Enclosure Using. High-Order Taylor Series. George F. Corliss and Robert Rihm. Abstract
Validating an A Priori Enclosure Using High-Order Taylor Series George F. Corliss and Robert Rihm Abstract We use Taylor series plus an enclosure of the remainder term to validate the existence of a unique
More informationThe Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1
October 2003 The Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1 by Asuman E. Ozdaglar and Dimitri P. Bertsekas 2 Abstract We consider optimization problems with equality,
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 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 informationCubic regularization of Newton s method for convex problems with constraints
CORE DISCUSSION PAPER 006/39 Cubic regularization of Newton s method for convex problems with constraints Yu. Nesterov March 31, 006 Abstract In this paper we derive efficiency estimates of the regularized
More informationConvergence to Common Fixed Point for Two Asymptotically Quasi-nonexpansive Mappings in the Intermediate Sense in Banach Spaces
Mathematica Moravica Vol. 19-1 2015, 33 48 Convergence to Common Fixed Point for Two Asymptotically Quasi-nonexpansive Mappings in the Intermediate Sense in Banach Spaces Gurucharan Singh Saluja Abstract.
More informationA NOTE ON Q-ORDER OF CONVERGENCE
BIT 0006-3835/01/4102-0422 $16.00 2001, Vol. 41, No. 2, pp. 422 429 c Swets & Zeitlinger A NOTE ON Q-ORDER OF CONVERGENCE L. O. JAY Department of Mathematics, The University of Iowa, 14 MacLean Hall Iowa
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 informationDetermination of Feasible Directions by Successive Quadratic Programming and Zoutendijk Algorithms: A Comparative Study
International Journal of Mathematics And Its Applications Vol.2 No.4 (2014), pp.47-56. ISSN: 2347-1557(online) Determination of Feasible Directions by Successive Quadratic Programming and Zoutendijk Algorithms:
More informationON THE CHEBYSHEV METHOD FOR APPROXIMATING THE EIGENVALUES OF LINEAR OPERATORS
REVUE D ANALYSE NUMÉRIQUE ET DE THÉORIE DE L APPROXIMATION Tome 25, N os 1-2, 1996, pp 43 56 ON THE CHEBYSHEV METHOD FOR APPROXIMATING THE EIGENVALUES OF LINEAR OPERATORS EMIL CĂTINAŞ and ION PĂVĂLOIU
More informationFIXED POINT THEOREMS FOR POINT-TO-SET MAPPINGS AND THE SET OF FIXED POINTS
PACIFIC JOURNAL OF MATHEMATICS Vol. 42, No. 2, 1972 FIXED POINT THEOREMS FOR POINT-TO-SET MAPPINGS AND THE SET OF FIXED POINTS HWEI-MEI KO Let X be a Banach space and K be a nonempty convex weakly compact
More informationRobust Variance Constrained Filter Design for Systems with Non-Gaussian Noises
Robust Variance Constrained Filter Design for Systems with Non-Gaussian Noises Fuwen Yang, Yongmin Li, and Xiaohui Liu Abstract- In this paper, a variance constrained filtering problem is considered for
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 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 informationStructural Grobner Basis. Bernd Sturmfels and Markus Wiegelmann TR May Department of Mathematics, UC Berkeley.
I 1947 Center St. Suite 600 Berkeley, California 94704-1198 (510) 643-9153 FAX (510) 643-7684 INTERNATIONAL COMPUTER SCIENCE INSTITUTE Structural Grobner Basis Detection Bernd Sturmfels and Markus Wiegelmann
More informationMethods for a Class of Convex. Functions. Stephen M. Robinson WP April 1996
Working Paper Linear Convergence of Epsilon-Subgradient Descent Methods for a Class of Convex Functions Stephen M. Robinson WP-96-041 April 1996 IIASA International Institute for Applied Systems Analysis
More informationSTABILIZATION BY A DIAGONAL MATRIX
STABILIZATION BY A DIAGONAL MATRIX C. S. BALLANTINE Abstract. In this paper it is shown that, given a complex square matrix A all of whose leading principal minors are nonzero, there is a diagonal matrix
More informationInfluence of denominator functions on the solutions of finite-difference schemes
Atlanta University Center DigitalCommons@Robert W. Woodruff Library, Atlanta University Center ETD Collection for AUC Robert W. Woodruff Library 4-1-1989 Influence of denominator functions on the solutions
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 informationSKILL BUILDER TEN. Graphs of Linear Equations with Two Variables. If x = 2 then y = = = 7 and (2, 7) is a solution.
SKILL BUILDER TEN Graphs of Linear Equations with Two Variables A first degree equation is called a linear equation, since its graph is a straight line. In a linear equation, each term is a constant or
More informationMath 112 (Calculus I) Midterm Exam 3 KEY
Math 11 (Calculus I) Midterm Exam KEY Multiple Choice. Fill in the answer to each problem on your computer scored answer sheet. Make sure your name, section and instructor are on that sheet. 1. Which of
More informationBARUCH COLLEGE MATH 1030 Practice Final Part 1, NO CALCULATORS. (E) All real numbers. (C) y = 1 2 x 5 2
BARUCH COLLEGE MATH 1030 Practice Final Part 1, NO CALCULATORS 1. Find the domain of f(x) = x + x x 4x. 1. (A) (, 0) (0, 4) (4, ) (B) (, 0) (4, ) (C) (, 4) (4, ) (D) (, ) (, 0) (0, ) (E) All real numbers.
More informationThe Kalman filter is arguably one of the most notable algorithms
LECTURE E NOTES «Kalman Filtering with Newton s Method JEFFREY HUMPHERYS and JEREMY WEST The Kalman filter is arguably one of the most notable algorithms of the 0th century [1]. In this article, we derive
More informationAdaptive Numerical Differentiation
MATHEMATICS OF COMPUTATION, VOLUME 33, NUMBER 148 OCTOBER 1979, PAGES 1257-1264 Adaptive Numerical Differentiation By R. S. Stepleman and N. D. Winarsky Abstract. It is well known that the calculation
More informationlim sup f(x k ) d k < 0, {α k } K 0. Hence, by the definition of the Armijo rule, we must have for some index k 0
Corrections for the book NONLINEAR PROGRAMMING: 2ND EDITION Athena Scientific 1999 by Dimitri P. Bertsekas Note: Many of these corrections have been incorporated in the 2nd Printing of the book. See the
More informationOn the Iteration Complexity of Some Projection Methods for Monotone Linear Variational Inequalities
On the Iteration Complexity of Some Projection Methods for Monotone Linear Variational Inequalities Caihua Chen Xiaoling Fu Bingsheng He Xiaoming Yuan January 13, 2015 Abstract. Projection type methods
More informationNumerical Methods for Large-Scale Nonlinear Systems
Numerical Methods for Large-Scale Nonlinear Systems Handouts by Ronald H.W. Hoppe following the monograph P. Deuflhard Newton Methods for Nonlinear Problems Springer, Berlin-Heidelberg-New York, 2004 Num.
More informationVerified Calculation of the Nodes and Weights for Gaussian Quadrature Formulas
Interval Computations No 4, 1993 Verified Calculation of the Nodes and Weights for Gaussian Quadrature Formulas Ulrike Storck Using Gaussian Quadrature for the verified calculation of an integral assumes
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 informationMath 160 Final Exam Info and Review Exercises
Math 160 Final Exam Info and Review Exercises Fall 2018, Prof. Beydler Test Info Will cover almost all sections in this class. This will be a 2-part test. Part 1 will be no calculator. Part 2 will be scientific
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 informationdilierentiable real function of a real variable. We suppose that f is strictly monotone
International Series of Numerical Mathematics, Vol. 96, @ 1991 Birkhäuser Verlag Basel 9 AN ENCLOSURE METHOD WITH HIGHER ORDER OF CONVERGENCE- APPLICA TIONS TO THE ALGEBRAIC EIGENV ALUE PROBLEM G. Alefeld,
More informationGEORGE J. MIEL Department of Mathematical Sciences University of Nevada
Intnat. J. Mh. Math. Si. Vol. 4 No. 3 (1981) 55-56 553 SEMILOCAL ANALYSIS OF EQUATIONS WITH SMOOTH OPERATORS GEORGE J. MIEL Department of Mathematical Sciences University of Nevada Las Vegas, Nevada 89154
More information1. Which one of the following points is a singular point of. f(x) = (x 1) 2/3? f(x) = 3x 3 4x 2 5x + 6? (C)
Math 1120 Calculus Test 3 November 4, 1 Name In the first 10 problems, each part counts 5 points (total 50 points) and the final three problems count 20 points each Multiple choice section Circle the correct
More informationFor δa E, this motivates the definition of the Bauer-Skeel condition number ([2], [3], [14], [15])
LAA 278, pp.2-32, 998 STRUCTURED PERTURBATIONS AND SYMMETRIC MATRICES SIEGFRIED M. RUMP Abstract. For a given n by n matrix the ratio between the componentwise distance to the nearest singular matrix and
More informationBob Brown Math 251 Calculus 1 Chapter 4, Section 4 1 CCBC Dundalk
Bob Brown Math 251 Calculus 1 Chapter 4, Section 4 1 A Function and its Second Derivative Recall page 4 of Handout 3.1 where we encountered the third degree polynomial f(x) = x 3 5x 2 4x + 20. Its derivative
More informationf( X 3-3x )dx = x 2 --3x +C (A) 3x 2-3+C (B) 4x 4-6x 2 +C (C) x 4 3x 2 x 4 5x 3 +15x 2 +20x+25 5x 2 +15x+25 (E) 5 (D) 225 (B) (A)
. f( X -x )dx = x -+C x -6x +C x x x --x+c ---+C x --x +C. If f(x)=x +x +x+5 and g(x)=5, then g(f(x))= 5 5x +5x+5 5 5x +5x +0x+5. The slope of the line tangent to the graph of y = In (x ) at x = e is e
More informationGaussian interval quadrature rule for exponential weights
Gaussian interval quadrature rule for exponential weights Aleksandar S. Cvetković, a, Gradimir V. Milovanović b a Department of Mathematics, Faculty of Mechanical Engineering, University of Belgrade, Kraljice
More informationCycling in Newton s Method
Universal Journal of Computational Mathematics 1(3: 73-77, 2013 DOI: 10.13189/ujcmj.2013.010302 http://www.hrpub.org Cycling in Newton s Method Mikheev Serge E. Faculty of Applied Mathematics & Control
More informationNewton Method with Adaptive Step-Size for Under-Determined Systems of Equations
Newton Method with Adaptive Step-Size for Under-Determined Systems of Equations Boris T. Polyak Andrey A. Tremba V.A. Trapeznikov Institute of Control Sciences RAS, Moscow, Russia Profsoyuznaya, 65, 117997
More informationFormulas that must be memorized:
Formulas that must be memorized: Position, Velocity, Acceleration Speed is increasing when v(t) and a(t) have the same signs. Speed is decreasing when v(t) and a(t) have different signs. Section I: Limits
More informationMathematics 1a, Section 4.3 Solutions
Mathematics 1a, Section 4.3 Solutions Alexander Ellis November 30, 2004 1. f(8) f(0) 8 0 = 6 4 8 = 1 4 The values of c which satisfy f (c) = 1/4 seem to be about c = 0.8, 3.2, 4.4, and 6.1. 2. a. g is
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 informationDilated Floor Functions and Their Commutators
Dilated Floor Functions and Their Commutators Jeff Lagarias, University of Michigan Ann Arbor, MI, USA (December 15, 2016) Einstein Workshop on Lattice Polytopes 2016 Einstein Workshop on Lattice Polytopes
More informationNumerical Analysis: Solving Nonlinear Equations
Numerical Analysis: Solving Nonlinear Equations Mirko Navara http://cmp.felk.cvut.cz/ navara/ Center for Machine Perception, Department of Cybernetics, FEE, CTU Karlovo náměstí, building G, office 104a
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 informationSome remarks on the Erdős Turán conjecture
ACTA ARITHMETICA LXIII.4 (1993) Some remarks on the Erdős Turán conjecture by Martin Helm (Mainz) Notation. In additive number theory an increasing sequence of natural numbers is called an asymptotic basis
More informationON LICQ AND THE UNIQUENESS OF LAGRANGE MULTIPLIERS
ON LICQ AND THE UNIQUENESS OF LAGRANGE MULTIPLIERS GERD WACHSMUTH Abstract. Kyparisis proved in 1985 that a strict version of the Mangasarian- Fromovitz constraint qualification (MFCQ) is equivalent to
More informationUniversity of Mannheim, West Germany
- - XI,..., - - XI,..., ARTICLES CONVERGENCE OF BAYES AND CREDIBILITY PREMIUMS BY KLAUS D. SCHMIDT University of Mannheim, West Germany ABSTRACT For a risk whose annual claim amounts are conditionally
More informationRatio-Like and Recurrence Relation Tests for Convergence of Series
J. Inst. Maths Applies (1980) 25,349-359 Ratio-Like and Recurrence Relation Tests for Convergence of Series Y. F. CHANG AND G. CORLISS Department of Computer Science, University of Nebraska, Lincoln, Nebraska
More informationThe Secant-Newton Map is Optimal Among Contracting Quadratic Maps for Square Root Computation
The Secant-Newton Map is Optimal Among Contracting Quadratic Maps for Square Root Computation Mădălina Eraşcu Research Institute for Symbolic Computation, Johannes Kepler University, A-4040, Linz, Austria
More informationOn the Local Convergence of an Iterative Approach for Inverse Singular Value Problems
On the Local Convergence of an Iterative Approach for Inverse Singular Value Problems Zheng-jian Bai Benedetta Morini Shu-fang Xu Abstract The purpose of this paper is to provide the convergence theory
More informationThe exact absolute value penalty function method for identifying strict global minima of order m in nonconvex nonsmooth programming
Optim Lett (2016 10:1561 1576 DOI 10.1007/s11590-015-0967-3 ORIGINAL PAPER The exact absolute value penalty function method for identifying strict global minima of order m in nonconvex nonsmooth programming
More informationTHE NON-PAtLMVIETEtt; PENALTY FUNCTION METHOD IN CONSTR.MNED OPTIMAL CONTROL PItOBLEMS x
Journal ofapplied Mathematics and Stochastic Analysis 4, Number 2, Summer 1991, 165-174 THE NON-PAtLMVIETEtt; PENALTY FUNCTION METHOD IN CONSTR.MNED OPTIMAL CONTROL PItOBLEMS x AN-QING XING University
More informationAn Analytic-Numerical Method for Solving Difference Equations with Variable Coefficients by Discrete Multiplicative Integration
5 1 July 24, Antalya, Turkey Dynamical Systems and Applications, Proceedings, pp 425 435 An Analytic-Numerical Method for Solving Difference Equations with Variable Coefficients by Discrete Multiplicative
More informationA BASIC FAMILY OF ITERATION FUNCTIONS FOR POLYNOMIAL ROOT FINDING AND ITS CHARACTERIZATIONS. Bahman Kalantari 3. Department of Computer Science
A BASIC FAMILY OF ITERATION FUNCTIONS FOR POLYNOMIAL ROOT FINDING AND ITS CHARACTERIZATIONS Bahman Kalantari 3 Department of Computer Science Rutgers University, New Brunswick, NJ 08903 Iraj Kalantari
More informationTaylor series based nite dierence approximations of higher-degree derivatives
Journal of Computational and Applied Mathematics 54 (3) 5 4 www.elsevier.com/locate/cam Taylor series based nite dierence approximations of higher-degree derivatives Ishtiaq Rasool Khan a;b;, Ryoji Ohba
More informationOptimum Sampling Vectors for Wiener Filter Noise Reduction
58 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 1, JANUARY 2002 Optimum Sampling Vectors for Wiener Filter Noise Reduction Yukihiko Yamashita, Member, IEEE Absact Sampling is a very important and
More information6.252 NONLINEAR PROGRAMMING LECTURE 10 ALTERNATIVES TO GRADIENT PROJECTION LECTURE OUTLINE. Three Alternatives/Remedies for Gradient Projection
6.252 NONLINEAR PROGRAMMING LECTURE 10 ALTERNATIVES TO GRADIENT PROJECTION LECTURE OUTLINE Three Alternatives/Remedies for Gradient Projection Two-Metric Projection Methods Manifold Suboptimization Methods
More informationA unique representation of polyhedral types. Centering via Möbius transformations
Mathematische Zeitschrift manuscript No. (will be inserted by the editor) A unique representation of polyhedral types. Centering via Möbius transformations Boris A. Springborn Boris Springborn Technische
More informationMath 473: Practice Problems for Test 1, Fall 2011, SOLUTIONS
Math 473: Practice Problems for Test 1, Fall 011, SOLUTIONS Show your work: 1. (a) Compute the Taylor polynomials P n (x) for f(x) = sin x and x 0 = 0. Solution: Compute f(x) = sin x, f (x) = cos x, f
More informationJournal of Complexity. New general convergence theory for iterative processes and its applications to Newton Kantorovich type theorems
Journal of Complexity 26 (2010) 3 42 Contents lists available at ScienceDirect Journal of Complexity journal homepage: www.elsevier.com/locate/jco New general convergence theory for iterative processes
More informationImproved Damped Quasi-Newton Methods for Unconstrained Optimization
Improved Damped Quasi-Newton Methods for Unconstrained Optimization Mehiddin Al-Baali and Lucio Grandinetti August 2015 Abstract Recently, Al-Baali (2014) has extended the damped-technique in the modified
More information