Global convergence of Newton's method on an interval

Mathematical Methods of Operations Research

Volumn 59, Issue 1, 2004, Pages 91-110

  Thorlund Petersen, Lars ^a,b  

^a Department of Innovation and Organizational Economics   (Denmark)

^b Bodø School of Business   (Norway)

Author keywords

Global convergence; Internal rate of return; Kepler's equation; Newton Raphson method

Indexed keywords

CHARACTERIZATION; FUNCTIONS; INTEGRAL EQUATIONS; ITERATIVE METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA;

GLOBAL CONVERGENCE; INTERNAL RATE OF RETURN; KEPLER'S EQUATION; NEWTON-RAPHSON METHOD;

CONVERGENCE OF NUMERICAL METHODS;

EID: 21144434090     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001860300304     Document Type: Article

References (17)

1. Bernard RH (1980) A simplification and an extension of the Bernard-de Faro sufficient condition for a unique non-negative internal rate of return. Journal of Financial and Quantitative Analysis 15:201-209
2. Charles ED, Tatum JB (1998) The convergence of Newton-Raphson iteration with Kepler's equation. Celestial Mechanics and Dynamical Astronomy 69:357-372
3. Foster JE, Mitra T (2003) Ranking investment projects. Economic Theory 22:469-494
4. Franks RL, Marzec RP (1971) A theorem on mean-value iterations. Proceedings of the American Mathematical Society 30:324-326
5. Ford WF, Pennline JA (1996) Accelerated convergence in Newton's method. SIAM Review 38:658-659
6. Fukushima T (1997) A method solving Kepler's equation without transcendental function evaluations. Celestial Mechanics and Dynamical Astronomy 66:309-319
7. Gerlach G (1994) Accelerated convergence in Newton's method. SIAM Review 36:272-276
8. Hammond JS, Pratt JW (1979) Evaluating and comparing projects: Simple detection of false alarms. The Journal of Finance XXXIV:1231-1242
9. Jiang H (1999) Global convergence analysis of the generalized Newton and Gauss-Newton methods of the Fischer-Burmeister equation for the complementarity problem. Mathematics of Operations Research 24:529-543
10. Marshall A, Walkup D, Wets R J-B (1967) Order-preserving functions; applications to majorization and order statistics. Pacific Journal of Mathematics 23:569-584
11. Morris JL (1983) Computational methods in elementary numerical analysis, Wiley, New York
12. Norstrøm CJ (1972) A sufficient condition for a unique nonnegative internal rate of return. Journal of Financial and Quantitative Analysis 6:1835-1838
13. Novak E, Ritter K, Wozniakowski H (1995) Average-case optimality of a hybrid secant-bisection method. Mathematics of Computation 64:1517-1539
14. Palacios M (2002) Kepler equation and accelerated Newton Method. Journal of Computational and Applied Mathematics 138:335-346
15. Stumpf L (1999) Chaotic behaviour in the Newton iterative function associated with Kepler's equation. Celestial Mechanics and Dynamical Astronomy 74:95-109
16. Thon D, Thorlund-Petersen L (1986) Sums of increasing convex and increasing concave functions. Operations Research Letters 5:313-316
17. Ypma TJ (1995) Historical development of the Newton-Raphson method. SIAM Review 37:531-551