2672:
4441:
3633:
3110:
2128:
998:
3904:
4426:
1822:
4683:
This iteration was "deservedly preferred" to the rational method by Halley on the grounds that the denominator is smaller, making the division easier. A second advantage is that it tends to have about half of the error of the rational method, a benefit which multiplies as it is iterated. On a
2667:{\displaystyle {\begin{aligned}0&=2f(x_{n})f'(x_{n})+2^{2}(a-x_{n})+f'(x_{n})f''(x_{n})(a-x_{n})^{2}+{\frac {f'(x_{n})f'''(\xi )}{3}}(a-x_{n})^{3}\\&\qquad -f(x_{n})f''(x_{n})(a-x_{n})-f'(x_{n})f''(x_{n})(a-x_{n})^{2}-{\frac {f''(x_{n})f''(\eta )}{2}}(a-x_{n})^{3}.\end{aligned}}}
4101:
4678:
2777:
1995:
3230:
303:
1522:
607:
4684:
computer, it would appear to be slower as it has two slow operations (division and square root) instead of one, but on modern computers the reciprocal of the denominator can be computed at the same time as the square root via
458:
1352:
2769:
4217:
1098:
2133:
1598:
599:
3219:
1221:
3644:
4203:
2120:
4110:
to be a little larger than the absolute value of this, we can take absolute values of both sides of the formula and replace the absolute value of coefficient by its upper bound near
529:
3105:{\displaystyle 0=2f(x_{n})f'(x_{n})+\left(2^{2}-f(x_{n})f''(x_{n})\right)(a-x_{n})+\left({\frac {f'(x_{n})f'''(\xi )}{3}}-{\frac {f''(x_{n})f''(\eta )}{2}}\right)(a-x_{n})^{3}.}
3628:{\displaystyle a-x_{n}={\frac {-2f(x_{n})f'(x_{n})}{2^{2}-f(x_{n})f''(x_{n})}}-{\frac {2f'(x_{n})f'''(\xi )-3f''(x_{n})f''(\eta )}{6(2^{2}-f(x_{n})f''(x_{n}))}}(a-x_{n})^{3}.}
2057:
4960:(1809) . "A new, exact, and easy Method of finding the Roots of any Equations generally, and that without any previous Reduction". In C. Hutton; G. Shaw; R. Pearson (eds.).
5051:
4485:
1152:
4935:
993:{\displaystyle x_{n+1}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})-{\frac {f(x_{n})}{f'(x_{n})}}{\frac {f''(x_{n})}{2}}}}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})}}\left^{-1}.}
1833:
117:
353:
3930:
1363:
5044:
5249:
5175:
4850:
Proinov, Petko D.; Ivanov, Stoil I. (2015). "On the convergence of Halley's method for simultaneous computation of polynomial zeros".
4421:{\displaystyle \Delta x_{i+1}={\frac {3(f'')^{2}-2f'f'''}{12(f')^{2}}}(\Delta x_{i})^{3}+O^{4},\qquad \Delta x_{i}\triangleq x_{i}-a.}
4981:
5270:
5037:
1257:
463:
This means that the iterates converge to the zero if the initial guess is sufficiently close, and that the convergence is cubic.
5239:
1817:{\displaystyle 0=f(a)=f(x_{n})+f'(x_{n})(a-x_{n})+{\frac {f''(x_{n})}{2}}(a-x_{n})^{2}+{\frac {f'''(\xi )}{6}}(a-x_{n})^{3}}
1021:
3899:{\displaystyle a-x_{n+1}=-{\frac {2f'(x_{n})f'''(\xi )-3f''(x_{n})f''(\eta )}{12^{2}-6f(x_{n})f''(x_{n})}}(a-x_{n})^{3}.}
5203:
466:
The following alternative formulation shows the similarity between Halley's method and Newton's method. The expression
2680:
5208:
4931:"Methodus nova accurata & facilis inveniendi radices æqnationum quarumcumque generaliter, sine praviæ reductione"
4120:
4751:"Finding the Zeros of a Univariate Equation: Proxy Rootfinders, Chebyshev Interpolation, and the Companion Matrix"
1157:
4963:
The
Philosophical Transactions of the Royal Society of London, from their commencement, in 1665, to the year 1800
5193:
5137:
5026:, Pascal Sebah and Xavier Gourdon, 2001 (the site has a link to a Postscript version for better formula display)
3121:
5218:
5152:
5096:
5068:
5060:
58:
5142:
4685:
1007:
is very close to zero, the Halley's method iteration is almost the same as the Newton's method iteration.
534:
43:
39:
2062:
5234:
4689:
469:
5022:
4709:
5213:
5188:
5198:
5127:
5119:
1589:
73:
66:
17:
4905:
4867:
4832:
4797:
31:
5244:
5165:
5104:
4673:{\displaystyle x_{n+1}=x_{n}-{\frac {f'(x_{n})-{\sqrt {^{2}-2f(x_{n})f''(x_{n})}}}{f''(x_{n})}}}
2018:
1244:
85:
77:
62:
54:
was an
English mathematician and astronomer who introduced the method now called by his name.
5160:
5004:
1004:
47:
5076:
4944:
4897:
4859:
4824:
4789:
4762:
4724:
1122:
111:
has to be a function of one real variable. The method consists of a sequence of iterations:
65:. Like the latter, it iteratively produces a sequence of approximations to the root; their
1990:{\displaystyle 0=f(a)=f(x_{n})+f'(x_{n})(a-x_{n})+{\frac {f''(\eta )}{2}}(a-x_{n})^{2},}
4475:
third-order root-finding methods. The above, using only a division, is referred to as
4440:
298:{\displaystyle x_{n+1}=x_{n}-{\frac {2f(x_{n})f'(x_{n})}{2{}^{2}-f(x_{n})f''(x_{n})}}}
5264:
5183:
5132:
4957:
4926:
4885:
81:
51:
4871:
5081:
5007:
4750:
453:{\displaystyle |x_{n+1}-a|\leq K\cdot {|x_{n}-a|}^{3},{\text{ for some }}K>0.}
5086:
4728:
4710:"On large scale unconstrained optimization problems and higher order methods"
5012:
96:
Halley's method is a numerical algorithm for solving the nonlinear equation
4961:
4949:
4930:
4863:
4096:{\displaystyle -{\frac {2f'(a)f'''(a)-3f''(a)f''(a)}{12^{2}-6f(a)f''(a)}}.}
5029:
1517:{\displaystyle g'(x)={\frac {2^{2}-f(x)f''(x)}{2f'(x){\sqrt {|f'(x)|}}}},}
4780:
Scavo, T. R.; Thoo, J. B. (1995). "On the geometry of Halley's method".
4909:
4836:
4801:
4766:
69:
to the root is cubic. Multidimensional versions of this method exist.
4901:
4828:
4793:
1569:
but not of its derivative. And suppose that the third derivative of
72:
Halley's method exactly finds the roots of a linear-over-linear
5033:
4435:
4815:
Alefeld, G. (1981). "On the convergence of Halley's method".
4479:. A second, "irrational" method uses a square root as well:
3115:
Put the second term on the left side and divide through by
1347:{\displaystyle x_{n+1}=x_{n}-{\frac {g(x_{n})}{g'(x_{n})}}}
4888:(January 1938). "Halley's methods for solving equations".
531:
is computed only once, and it is particularly useful when
324:
is a three times continuously differentiable function and
4452:
332:
but not of its derivative, then, in a neighborhood of
4488:
4220:
4123:
3933:
3647:
3233:
3124:
2780:
2683:
2131:
2065:
2021:
1836:
1601:
1366:
1260:
1160:
1125:
1093:{\displaystyle g(x)={\frac {f(x)}{\sqrt {|f'(x)|}}}.}
1024:
610:
537:
472:
356:
120:
4966:. Vol. III from 1683 to 1694. pp. 640–649.
5227:
5174:
5151:
5118:
5095:
5067:
27:
A method of numerically finding roots of a function
4672:
4420:
4197:
4095:
3909:The limit of the coefficient on the right side as
3898:
3627:
3213:
3104:
2763:
2666:
2114:
2051:
1989:
1816:
1516:
1346:
1215:
1146:
1092:
992:
593:
523:
452:
297:
2764:{\displaystyle f'(x_{n})f''(x_{n})(a-x_{n})^{2}}
4936:Philosophical Transactions of the Royal Society
2059:and subtract from it the second equation times
88:which approximates the function quadratically.
4198:{\displaystyle |a-x_{n+1}|\leq K|a-x_{n}|^{3}}
1573:exists and is continuous in a neighborhood of
5045:
8:
4921:
4919:
1216:{\displaystyle f(r)=0\neq {\sqrt {|f'(r)|}}}
84:which approximate the function linearly, or
5052:
5038:
5030:
4975:
4973:
5023:Newton's method and high order iterations
4948:
4708:Gundersen, Geir; Steihaug, Trond (2010).
4658:
4630:
4606:
4584:
4571:
4551:
4539:
4521:
4512:
4493:
4487:
4403:
4390:
4373:
4363:
4341:
4331:
4312:
4264:
4243:
4228:
4219:
4189:
4184:
4177:
4162:
4151:
4139:
4124:
4122:
4046:
3937:
3932:
3887:
3877:
3852:
3828:
3806:
3793:
3744:
3697:
3676:
3658:
3646:
3616:
3606:
3578:
3554:
3535:
3522:
3467:
3420:
3399:
3384:
3360:
3341:
3328:
3296:
3272:
3253:
3244:
3232:
3202:
3178:
3159:
3146:
3123:
3093:
3083:
3033:
3015:
2980:
2962:
2945:
2918:
2894:
2875:
2862:
2824:
2800:
2779:
2755:
2745:
2723:
2699:
2682:
2651:
2641:
2596:
2578:
2569:
2559:
2537:
2513:
2486:
2464:
2440:
2413:
2403:
2358:
2340:
2331:
2321:
2299:
2275:
2248:
2229:
2216:
2183:
2159:
2132:
2130:
2103:
2081:
2064:
2040:
2020:
1978:
1968:
1929:
1917:
1895:
1868:
1835:
1808:
1798:
1759:
1750:
1740:
1712:
1694:
1682:
1660:
1633:
1600:
1501:
1479:
1477:
1417:
1387:
1365:
1332:
1306:
1293:
1284:
1265:
1259:
1206:
1184:
1182:
1159:
1124:
1079:
1057:
1040:
1023:
978:
961:
932:
914:
899:
873:
860:
836:
810:
797:
788:
763:
745:
733:
707:
694:
682:
656:
643:
634:
615:
609:
582:
562:
553:
536:
512:
492:
483:
471:
436:
427:
421:
409:
400:
399:
384:
366:
357:
355:
283:
259:
240:
227:
208:
193:
169:
153:
144:
125:
119:
4955:An English translation was published as
3214:{\displaystyle 2^{2}-f(x_{n})f''(x_{n})}
2000:where ξ and η are numbers lying between
57:The algorithm is second in the class of
4700:
4692:of each iteration differs very little.
1527:and the result follows. Notice that if
46:of one real variable with a continuous
4983:A correctly rounded binary64 cube root
1115:a root of its derivative is a root of
7:
594:{\displaystyle f''(x_{n})/f'(x_{n})}
4717:Optimization Methods & Software
2115:{\displaystyle f''(x_{n})(a-x_{n})}
18:Bailey's method (root finding)
4383:
4356:
4324:
4221:
524:{\displaystyle f(x_{n})/f'(x_{n})}
25:
4890:The American Mathematical Monthly
4431:
2015:. Multiply the first equation by
5250:Sidi's generalized secant method
4439:
4208:which is what was to be proved.
2771:and re-organizing terms yields:
1538:, then one cannot apply this at
308:beginning with an initial guess
76:to the function, in contrast to
5240:Inverse quadratic interpolation
4382:
2426:
4664:
4651:
4636:
4623:
4612:
4599:
4581:
4577:
4564:
4553:
4545:
4532:
4370:
4353:
4338:
4321:
4309:
4297:
4261:
4249:
4185:
4163:
4152:
4125:
4084:
4078:
4067:
4061:
4043:
4039:
4033:
4022:
4014:
4008:
3997:
3991:
3974:
3968:
3957:
3951:
3884:
3864:
3858:
3845:
3834:
3821:
3803:
3799:
3786:
3775:
3767:
3761:
3750:
3737:
3720:
3714:
3703:
3690:
3613:
3593:
3587:
3584:
3571:
3560:
3547:
3532:
3528:
3515:
3504:
3498:
3490:
3484:
3473:
3460:
3443:
3437:
3426:
3413:
3390:
3377:
3366:
3353:
3338:
3334:
3321:
3310:
3302:
3289:
3278:
3265:
3208:
3195:
3184:
3171:
3156:
3152:
3139:
3128:
3090:
3070:
3056:
3050:
3039:
3026:
3003:
2997:
2986:
2973:
2951:
2932:
2924:
2911:
2900:
2887:
2872:
2868:
2855:
2844:
2830:
2817:
2806:
2793:
2752:
2732:
2729:
2716:
2705:
2692:
2648:
2628:
2619:
2613:
2602:
2589:
2566:
2546:
2543:
2530:
2519:
2506:
2492:
2473:
2470:
2457:
2446:
2433:
2410:
2390:
2381:
2375:
2364:
2351:
2328:
2308:
2305:
2292:
2281:
2268:
2254:
2235:
2226:
2222:
2209:
2198:
2189:
2176:
2165:
2152:
2109:
2090:
2087:
2074:
2046:
2033:
1975:
1955:
1946:
1940:
1923:
1904:
1901:
1888:
1874:
1861:
1852:
1846:
1805:
1785:
1776:
1770:
1747:
1727:
1718:
1705:
1688:
1669:
1666:
1653:
1639:
1626:
1617:
1611:
1588:is in that neighborhood. Then
1502:
1498:
1492:
1480:
1474:
1468:
1452:
1446:
1435:
1429:
1414:
1410:
1404:
1393:
1381:
1375:
1338:
1325:
1312:
1299:
1207:
1203:
1197:
1185:
1170:
1164:
1135:
1129:
1080:
1076:
1070:
1058:
1052:
1046:
1034:
1028:
967:
954:
938:
925:
905:
892:
879:
866:
842:
829:
816:
803:
769:
756:
739:
726:
713:
700:
688:
675:
662:
649:
588:
575:
559:
546:
518:
505:
489:
476:
422:
401:
385:
358:
289:
276:
265:
252:
236:
233:
220:
209:
199:
186:
175:
162:
1:
4980:Leroy, Robin (21 June 2021).
4817:American Mathematical Monthly
4782:American Mathematical Monthly
107:. In this case, the function
1235:provided the derivative of
5287:
5069:Bracketing (no derivative)
4471:Halley actually developed
4432:Halley's irrational method
2052:{\displaystyle 2f'(x_{n})}
1243:is not infinite. Applying
4729:10.1080/10556780903239071
4477:Halley's rational method
5271:Root-finding algorithms
5219:Splitting circle method
5204:Jenkins–Traub algorithm
5061:Root-finding algorithms
5209:Lehmer–Schur algorithm
4950:10.1098/rstl.1694.0029
4864:10.1515/jnma-2015-0026
4749:Boyd, John P. (2013).
4686:instruction pipelining
4674:
4422:
4199:
4097:
3900:
3629:
3215:
3106:
2765:
2668:
2116:
2053:
1991:
1818:
1518:
1348:
1217:
1148:
1147:{\displaystyle g(r)=0}
1094:
1015:Consider the function
994:
595:
525:
454:
299:
40:root-finding algorithm
5235:Fixed-point iteration
4675:
4423:
4200:
4098:
3901:
3630:
3216:
3107:
2766:
2669:
2117:
2054:
1992:
1819:
1553:would be undefined.
1519:
1349:
1218:
1149:
1095:
995:
596:
526:
455:
300:
59:Householder's methods
5194:Durand–Kerner method
5138:Newton–Krylov method
4486:
4218:
4121:
3931:
3645:
3231:
3122:
2778:
2681:
2129:
2063:
2019:
1834:
1599:
1364:
1258:
1158:
1123:
1022:
608:
535:
470:
438: for some
354:
118:
5143:Steffensen's method
4989:(Technical report).
601:can be simplified:
67:rate of convergence
5176:Polynomial methods
5005:Weisstein, Eric W.
4670:
4451:. You can help by
4418:
4195:
4093:
3896:
3625:
3211:
3102:
2761:
2664:
2662:
2112:
2049:
1987:
1814:
1514:
1344:
1231:must be a root of
1213:
1144:
1090:
990:
591:
521:
450:
295:
74:Padé approximation
32:numerical analysis
5258:
5257:
5214:Laguerre's method
5189:Bairstow's method
5008:"Halley's method"
4767:10.1137/110838297
4668:
4639:
4469:
4468:
4319:
4088:
3862:
3591:
3394:
3063:
3010:
2626:
2388:
1953:
1783:
1725:
1557:Cubic convergence
1509:
1506:
1342:
1211:
1085:
1084:
1005:second derivative
971:
909:
846:
779:
776:
743:
439:
293:
48:second derivative
16:(Redirected from
5278:
5199:Graeffe's method
5128:Broyden's method
5077:Bisection method
5054:
5047:
5040:
5031:
5018:
5017:
4991:
4990:
4988:
4977:
4968:
4967:
4954:
4952:
4943:(210): 136–148.
4923:
4914:
4913:
4882:
4876:
4875:
4847:
4841:
4840:
4812:
4806:
4805:
4777:
4771:
4770:
4746:
4740:
4739:
4737:
4735:
4714:
4705:
4679:
4677:
4676:
4671:
4669:
4667:
4663:
4662:
4650:
4641:
4640:
4635:
4634:
4622:
4611:
4610:
4589:
4588:
4576:
4575:
4563:
4552:
4544:
4543:
4531:
4522:
4517:
4516:
4504:
4503:
4464:
4461:
4443:
4436:
4427:
4425:
4424:
4419:
4408:
4407:
4395:
4394:
4378:
4377:
4368:
4367:
4346:
4345:
4336:
4335:
4320:
4318:
4317:
4316:
4307:
4292:
4291:
4283:
4269:
4268:
4259:
4244:
4239:
4238:
4204:
4202:
4201:
4196:
4194:
4193:
4188:
4182:
4181:
4166:
4155:
4150:
4149:
4128:
4102:
4100:
4099:
4094:
4089:
4087:
4077:
4051:
4050:
4032:
4017:
4007:
3990:
3967:
3950:
3938:
3923:
3905:
3903:
3902:
3897:
3892:
3891:
3882:
3881:
3863:
3861:
3857:
3856:
3844:
3833:
3832:
3811:
3810:
3798:
3797:
3785:
3770:
3760:
3749:
3748:
3736:
3713:
3702:
3701:
3689:
3677:
3669:
3668:
3634:
3632:
3631:
3626:
3621:
3620:
3611:
3610:
3592:
3590:
3583:
3582:
3570:
3559:
3558:
3540:
3539:
3527:
3526:
3514:
3493:
3483:
3472:
3471:
3459:
3436:
3425:
3424:
3412:
3400:
3395:
3393:
3389:
3388:
3376:
3365:
3364:
3346:
3345:
3333:
3332:
3320:
3305:
3301:
3300:
3288:
3277:
3276:
3254:
3249:
3248:
3220:
3218:
3217:
3212:
3207:
3206:
3194:
3183:
3182:
3164:
3163:
3151:
3150:
3138:
3111:
3109:
3108:
3103:
3098:
3097:
3088:
3087:
3069:
3065:
3064:
3059:
3049:
3038:
3037:
3025:
3016:
3011:
3006:
2996:
2985:
2984:
2972:
2963:
2950:
2949:
2931:
2927:
2923:
2922:
2910:
2899:
2898:
2880:
2879:
2867:
2866:
2854:
2829:
2828:
2816:
2805:
2804:
2770:
2768:
2767:
2762:
2760:
2759:
2750:
2749:
2728:
2727:
2715:
2704:
2703:
2691:
2673:
2671:
2670:
2665:
2663:
2656:
2655:
2646:
2645:
2627:
2622:
2612:
2601:
2600:
2588:
2579:
2574:
2573:
2564:
2563:
2542:
2541:
2529:
2518:
2517:
2505:
2491:
2490:
2469:
2468:
2456:
2445:
2444:
2422:
2418:
2417:
2408:
2407:
2389:
2384:
2374:
2363:
2362:
2350:
2341:
2336:
2335:
2326:
2325:
2304:
2303:
2291:
2280:
2279:
2267:
2253:
2252:
2234:
2233:
2221:
2220:
2208:
2188:
2187:
2175:
2164:
2163:
2121:
2119:
2118:
2113:
2108:
2107:
2086:
2085:
2073:
2058:
2056:
2055:
2050:
2045:
2044:
2032:
2014:
1996:
1994:
1993:
1988:
1983:
1982:
1973:
1972:
1954:
1949:
1939:
1930:
1922:
1921:
1900:
1899:
1887:
1873:
1872:
1823:
1821:
1820:
1815:
1813:
1812:
1803:
1802:
1784:
1779:
1769:
1760:
1755:
1754:
1745:
1744:
1726:
1721:
1717:
1716:
1704:
1695:
1687:
1686:
1665:
1664:
1652:
1638:
1637:
1590:Taylor's theorem
1587:
1552:
1537:
1523:
1521:
1520:
1515:
1510:
1508:
1507:
1505:
1491:
1483:
1478:
1467:
1455:
1445:
1422:
1421:
1403:
1388:
1374:
1353:
1351:
1350:
1345:
1343:
1341:
1337:
1336:
1324:
1315:
1311:
1310:
1294:
1289:
1288:
1276:
1275:
1223:), and any root
1222:
1220:
1219:
1214:
1212:
1210:
1196:
1188:
1183:
1153:
1151:
1150:
1145:
1099:
1097:
1096:
1091:
1086:
1083:
1069:
1061:
1056:
1055:
1041:
999:
997:
996:
991:
986:
985:
977:
973:
972:
970:
966:
965:
953:
941:
937:
936:
924:
915:
910:
908:
904:
903:
891:
882:
878:
877:
861:
847:
845:
841:
840:
828:
819:
815:
814:
798:
793:
792:
780:
778:
777:
772:
768:
767:
755:
746:
744:
742:
738:
737:
725:
716:
712:
711:
695:
687:
686:
674:
665:
661:
660:
644:
639:
638:
626:
625:
600:
598:
597:
592:
587:
586:
574:
566:
558:
557:
545:
530:
528:
527:
522:
517:
516:
504:
496:
488:
487:
459:
457:
456:
451:
440:
437:
432:
431:
426:
425:
414:
413:
404:
388:
377:
376:
361:
346:
316:
304:
302:
301:
296:
294:
292:
288:
287:
275:
264:
263:
245:
244:
239:
232:
231:
219:
202:
198:
197:
185:
174:
173:
154:
149:
148:
136:
135:
106:
21:
5286:
5285:
5281:
5280:
5279:
5277:
5276:
5275:
5261:
5260:
5259:
5254:
5245:Muller's method
5223:
5170:
5166:Ridders' method
5147:
5114:
5110:Halley's method
5105:Newton's method
5091:
5063:
5058:
5003:
5002:
4999:
4994:
4986:
4979:
4978:
4971:
4956:
4925:
4924:
4917:
4902:10.2307/2303467
4884:
4883:
4879:
4849:
4848:
4844:
4829:10.2307/2321760
4814:
4813:
4809:
4794:10.2307/2975033
4779:
4778:
4774:
4748:
4747:
4743:
4733:
4731:
4712:
4707:
4706:
4702:
4698:
4654:
4643:
4642:
4626:
4615:
4602:
4580:
4567:
4556:
4535:
4524:
4523:
4508:
4489:
4484:
4483:
4465:
4459:
4456:
4449:needs expansion
4434:
4399:
4386:
4369:
4359:
4337:
4327:
4308:
4300:
4293:
4284:
4276:
4260:
4252:
4245:
4224:
4216:
4215:
4183:
4173:
4135:
4119:
4118:
4070:
4042:
4025:
4018:
4000:
3983:
3960:
3943:
3939:
3929:
3928:
3918:
3910:
3883:
3873:
3848:
3837:
3824:
3802:
3789:
3778:
3771:
3753:
3740:
3729:
3706:
3693:
3682:
3678:
3654:
3643:
3642:
3612:
3602:
3574:
3563:
3550:
3531:
3518:
3507:
3494:
3476:
3463:
3452:
3429:
3416:
3405:
3401:
3380:
3369:
3356:
3337:
3324:
3313:
3306:
3292:
3281:
3268:
3255:
3240:
3229:
3228:
3198:
3187:
3174:
3155:
3142:
3131:
3120:
3119:
3089:
3079:
3042:
3029:
3018:
3017:
2989:
2976:
2965:
2964:
2961:
2957:
2941:
2914:
2903:
2890:
2871:
2858:
2847:
2840:
2836:
2820:
2809:
2796:
2776:
2775:
2751:
2741:
2719:
2708:
2695:
2684:
2679:
2678:
2661:
2660:
2647:
2637:
2605:
2592:
2581:
2580:
2565:
2555:
2533:
2522:
2509:
2498:
2482:
2460:
2449:
2436:
2420:
2419:
2409:
2399:
2367:
2354:
2343:
2342:
2327:
2317:
2295:
2284:
2271:
2260:
2244:
2225:
2212:
2201:
2179:
2168:
2155:
2139:
2127:
2126:
2099:
2077:
2066:
2061:
2060:
2036:
2025:
2017:
2016:
2013:
2005:
1974:
1964:
1932:
1931:
1913:
1891:
1880:
1864:
1832:
1831:
1804:
1794:
1762:
1761:
1746:
1736:
1708:
1697:
1696:
1678:
1656:
1645:
1629:
1597:
1596:
1586:
1578:
1559:
1543:
1528:
1484:
1460:
1456:
1438:
1413:
1396:
1389:
1367:
1362:
1361:
1328:
1317:
1316:
1302:
1295:
1280:
1261:
1256:
1255:
1245:Newton's method
1189:
1156:
1155:
1121:
1120:
1062:
1042:
1020:
1019:
1013:
957:
946:
942:
928:
917:
916:
895:
884:
883:
869:
862:
853:
849:
848:
832:
821:
820:
806:
799:
784:
759:
748:
747:
729:
718:
717:
703:
696:
678:
667:
666:
652:
645:
630:
611:
606:
605:
578:
567:
549:
538:
533:
532:
508:
497:
479:
468:
467:
405:
398:
362:
352:
351:
345:
337:
336:, the iterates
315:
309:
279:
268:
255:
223:
212:
207:
203:
189:
178:
165:
155:
140:
121:
116:
115:
97:
94:
86:Muller's method
78:Newton's method
63:Newton's method
36:Halley's method
28:
23:
22:
15:
12:
11:
5:
5284:
5282:
5274:
5273:
5263:
5262:
5256:
5255:
5253:
5252:
5247:
5242:
5237:
5231:
5229:
5225:
5224:
5222:
5221:
5216:
5211:
5206:
5201:
5196:
5191:
5186:
5180:
5178:
5172:
5171:
5169:
5168:
5163:
5161:Brent's method
5157:
5155:
5153:Hybrid methods
5149:
5148:
5146:
5145:
5140:
5135:
5130:
5124:
5122:
5116:
5115:
5113:
5112:
5107:
5101:
5099:
5093:
5092:
5090:
5089:
5084:
5079:
5073:
5071:
5065:
5064:
5059:
5057:
5056:
5049:
5042:
5034:
5028:
5027:
5019:
4998:
4997:External links
4995:
4993:
4992:
4969:
4958:Halley, Edmond
4927:Halley, Edmond
4915:
4886:Bateman, Harry
4877:
4858:(4): 379–394.
4852:J. Numer. Math
4842:
4823:(7): 530–536.
4807:
4788:(5): 417–426.
4772:
4761:(2): 375–396.
4741:
4723:(3): 337–358.
4699:
4697:
4694:
4681:
4680:
4666:
4661:
4657:
4653:
4649:
4646:
4638:
4633:
4629:
4625:
4621:
4618:
4614:
4609:
4605:
4601:
4598:
4595:
4592:
4587:
4583:
4579:
4574:
4570:
4566:
4562:
4559:
4555:
4550:
4547:
4542:
4538:
4534:
4530:
4527:
4520:
4515:
4511:
4507:
4502:
4499:
4496:
4492:
4467:
4466:
4446:
4444:
4433:
4430:
4429:
4428:
4417:
4414:
4411:
4406:
4402:
4398:
4393:
4389:
4385:
4381:
4376:
4372:
4366:
4362:
4358:
4355:
4352:
4349:
4344:
4340:
4334:
4330:
4326:
4323:
4315:
4311:
4306:
4303:
4299:
4296:
4290:
4287:
4282:
4279:
4275:
4272:
4267:
4263:
4258:
4255:
4251:
4248:
4242:
4237:
4234:
4231:
4227:
4223:
4211:To summarize,
4206:
4205:
4192:
4187:
4180:
4176:
4172:
4169:
4165:
4161:
4158:
4154:
4148:
4145:
4142:
4138:
4134:
4131:
4127:
4104:
4103:
4092:
4086:
4083:
4080:
4076:
4073:
4069:
4066:
4063:
4060:
4057:
4054:
4049:
4045:
4041:
4038:
4035:
4031:
4028:
4024:
4021:
4016:
4013:
4010:
4006:
4003:
3999:
3996:
3993:
3989:
3986:
3982:
3979:
3976:
3973:
3970:
3966:
3963:
3959:
3956:
3953:
3949:
3946:
3942:
3936:
3914:
3907:
3906:
3895:
3890:
3886:
3880:
3876:
3872:
3869:
3866:
3860:
3855:
3851:
3847:
3843:
3840:
3836:
3831:
3827:
3823:
3820:
3817:
3814:
3809:
3805:
3801:
3796:
3792:
3788:
3784:
3781:
3777:
3774:
3769:
3766:
3763:
3759:
3756:
3752:
3747:
3743:
3739:
3735:
3732:
3728:
3725:
3722:
3719:
3716:
3712:
3709:
3705:
3700:
3696:
3692:
3688:
3685:
3681:
3675:
3672:
3667:
3664:
3661:
3657:
3653:
3650:
3636:
3635:
3624:
3619:
3615:
3609:
3605:
3601:
3598:
3595:
3589:
3586:
3581:
3577:
3573:
3569:
3566:
3562:
3557:
3553:
3549:
3546:
3543:
3538:
3534:
3530:
3525:
3521:
3517:
3513:
3510:
3506:
3503:
3500:
3497:
3492:
3489:
3486:
3482:
3479:
3475:
3470:
3466:
3462:
3458:
3455:
3451:
3448:
3445:
3442:
3439:
3435:
3432:
3428:
3423:
3419:
3415:
3411:
3408:
3404:
3398:
3392:
3387:
3383:
3379:
3375:
3372:
3368:
3363:
3359:
3355:
3352:
3349:
3344:
3340:
3336:
3331:
3327:
3323:
3319:
3316:
3312:
3309:
3304:
3299:
3295:
3291:
3287:
3284:
3280:
3275:
3271:
3267:
3264:
3261:
3258:
3252:
3247:
3243:
3239:
3236:
3222:
3221:
3210:
3205:
3201:
3197:
3193:
3190:
3186:
3181:
3177:
3173:
3170:
3167:
3162:
3158:
3154:
3149:
3145:
3141:
3137:
3134:
3130:
3127:
3113:
3112:
3101:
3096:
3092:
3086:
3082:
3078:
3075:
3072:
3068:
3062:
3058:
3055:
3052:
3048:
3045:
3041:
3036:
3032:
3028:
3024:
3021:
3014:
3009:
3005:
3002:
2999:
2995:
2992:
2988:
2983:
2979:
2975:
2971:
2968:
2960:
2956:
2953:
2948:
2944:
2940:
2937:
2934:
2930:
2926:
2921:
2917:
2913:
2909:
2906:
2902:
2897:
2893:
2889:
2886:
2883:
2878:
2874:
2870:
2865:
2861:
2857:
2853:
2850:
2846:
2843:
2839:
2835:
2832:
2827:
2823:
2819:
2815:
2812:
2808:
2803:
2799:
2795:
2792:
2789:
2786:
2783:
2758:
2754:
2748:
2744:
2740:
2737:
2734:
2731:
2726:
2722:
2718:
2714:
2711:
2707:
2702:
2698:
2694:
2690:
2687:
2675:
2674:
2659:
2654:
2650:
2644:
2640:
2636:
2633:
2630:
2625:
2621:
2618:
2615:
2611:
2608:
2604:
2599:
2595:
2591:
2587:
2584:
2577:
2572:
2568:
2562:
2558:
2554:
2551:
2548:
2545:
2540:
2536:
2532:
2528:
2525:
2521:
2516:
2512:
2508:
2504:
2501:
2497:
2494:
2489:
2485:
2481:
2478:
2475:
2472:
2467:
2463:
2459:
2455:
2452:
2448:
2443:
2439:
2435:
2432:
2429:
2425:
2423:
2421:
2416:
2412:
2406:
2402:
2398:
2395:
2392:
2387:
2383:
2380:
2377:
2373:
2370:
2366:
2361:
2357:
2353:
2349:
2346:
2339:
2334:
2330:
2324:
2320:
2316:
2313:
2310:
2307:
2302:
2298:
2294:
2290:
2287:
2283:
2278:
2274:
2270:
2266:
2263:
2259:
2256:
2251:
2247:
2243:
2240:
2237:
2232:
2228:
2224:
2219:
2215:
2211:
2207:
2204:
2200:
2197:
2194:
2191:
2186:
2182:
2178:
2174:
2171:
2167:
2162:
2158:
2154:
2151:
2148:
2145:
2142:
2140:
2138:
2135:
2134:
2111:
2106:
2102:
2098:
2095:
2092:
2089:
2084:
2080:
2076:
2072:
2069:
2048:
2043:
2039:
2035:
2031:
2028:
2024:
2009:
1998:
1997:
1986:
1981:
1977:
1971:
1967:
1963:
1960:
1957:
1952:
1948:
1945:
1942:
1938:
1935:
1928:
1925:
1920:
1916:
1912:
1909:
1906:
1903:
1898:
1894:
1890:
1886:
1883:
1879:
1876:
1871:
1867:
1863:
1860:
1857:
1854:
1851:
1848:
1845:
1842:
1839:
1825:
1824:
1811:
1807:
1801:
1797:
1793:
1790:
1787:
1782:
1778:
1775:
1772:
1768:
1765:
1758:
1753:
1749:
1743:
1739:
1735:
1732:
1729:
1724:
1720:
1715:
1711:
1707:
1703:
1700:
1693:
1690:
1685:
1681:
1677:
1674:
1671:
1668:
1663:
1659:
1655:
1651:
1648:
1644:
1641:
1636:
1632:
1628:
1625:
1622:
1619:
1616:
1613:
1610:
1607:
1604:
1582:
1558:
1555:
1525:
1524:
1513:
1504:
1500:
1497:
1494:
1490:
1487:
1482:
1476:
1473:
1470:
1466:
1463:
1459:
1454:
1451:
1448:
1444:
1441:
1437:
1434:
1431:
1428:
1425:
1420:
1416:
1412:
1409:
1406:
1402:
1399:
1395:
1392:
1386:
1383:
1380:
1377:
1373:
1370:
1355:
1354:
1340:
1335:
1331:
1327:
1323:
1320:
1314:
1309:
1305:
1301:
1298:
1292:
1287:
1283:
1279:
1274:
1271:
1268:
1264:
1209:
1205:
1202:
1199:
1195:
1192:
1187:
1181:
1178:
1175:
1172:
1169:
1166:
1163:
1143:
1140:
1137:
1134:
1131:
1128:
1101:
1100:
1089:
1082:
1078:
1075:
1072:
1068:
1065:
1060:
1054:
1051:
1048:
1045:
1039:
1036:
1033:
1030:
1027:
1012:
1009:
1001:
1000:
989:
984:
981:
976:
969:
964:
960:
956:
952:
949:
945:
940:
935:
931:
927:
923:
920:
913:
907:
902:
898:
894:
890:
887:
881:
876:
872:
868:
865:
859:
856:
852:
844:
839:
835:
831:
827:
824:
818:
813:
809:
805:
802:
796:
791:
787:
783:
775:
771:
766:
762:
758:
754:
751:
741:
736:
732:
728:
724:
721:
715:
710:
706:
702:
699:
693:
690:
685:
681:
677:
673:
670:
664:
659:
655:
651:
648:
642:
637:
633:
629:
624:
621:
618:
614:
590:
585:
581:
577:
573:
570:
565:
561:
556:
552:
548:
544:
541:
520:
515:
511:
507:
503:
500:
495:
491:
486:
482:
478:
475:
461:
460:
449:
446:
443:
435:
430:
424:
420:
417:
412:
408:
403:
397:
394:
391:
387:
383:
380:
375:
372:
369:
365:
360:
341:
313:
306:
305:
291:
286:
282:
278:
274:
271:
267:
262:
258:
254:
251:
248:
243:
238:
235:
230:
226:
222:
218:
215:
211:
206:
201:
196:
192:
188:
184:
181:
177:
172:
168:
164:
161:
158:
152:
147:
143:
139:
134:
131:
128:
124:
93:
90:
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
5283:
5272:
5269:
5268:
5266:
5251:
5248:
5246:
5243:
5241:
5238:
5236:
5233:
5232:
5230:
5228:Other methods
5226:
5220:
5217:
5215:
5212:
5210:
5207:
5205:
5202:
5200:
5197:
5195:
5192:
5190:
5187:
5185:
5184:Aberth method
5182:
5181:
5179:
5177:
5173:
5167:
5164:
5162:
5159:
5158:
5156:
5154:
5150:
5144:
5141:
5139:
5136:
5134:
5133:Secant method
5131:
5129:
5126:
5125:
5123:
5121:
5117:
5111:
5108:
5106:
5103:
5102:
5100:
5098:
5094:
5088:
5085:
5083:
5080:
5078:
5075:
5074:
5072:
5070:
5066:
5062:
5055:
5050:
5048:
5043:
5041:
5036:
5035:
5032:
5025:
5024:
5020:
5015:
5014:
5009:
5006:
5001:
5000:
4996:
4985:
4984:
4976:
4974:
4970:
4965:
4964:
4959:
4951:
4946:
4942:
4938:
4937:
4932:
4928:
4922:
4920:
4916:
4911:
4907:
4903:
4899:
4895:
4891:
4887:
4881:
4878:
4873:
4869:
4865:
4861:
4857:
4853:
4846:
4843:
4838:
4834:
4830:
4826:
4822:
4818:
4811:
4808:
4803:
4799:
4795:
4791:
4787:
4783:
4776:
4773:
4768:
4764:
4760:
4756:
4752:
4745:
4742:
4730:
4726:
4722:
4718:
4711:
4704:
4701:
4695:
4693:
4691:
4687:
4659:
4655:
4647:
4644:
4631:
4627:
4619:
4616:
4607:
4603:
4596:
4593:
4590:
4585:
4572:
4568:
4560:
4557:
4548:
4540:
4536:
4528:
4525:
4518:
4513:
4509:
4505:
4500:
4497:
4494:
4490:
4482:
4481:
4480:
4478:
4474:
4463:
4454:
4450:
4447:This section
4445:
4442:
4438:
4437:
4415:
4412:
4409:
4404:
4400:
4396:
4391:
4387:
4379:
4374:
4364:
4360:
4350:
4347:
4342:
4332:
4328:
4313:
4304:
4301:
4294:
4288:
4285:
4280:
4277:
4273:
4270:
4265:
4256:
4253:
4246:
4240:
4235:
4232:
4229:
4225:
4214:
4213:
4212:
4209:
4190:
4178:
4174:
4170:
4167:
4159:
4156:
4146:
4143:
4140:
4136:
4132:
4129:
4117:
4116:
4115:
4113:
4109:
4090:
4081:
4074:
4071:
4064:
4058:
4055:
4052:
4047:
4036:
4029:
4026:
4019:
4011:
4004:
4001:
3994:
3987:
3984:
3980:
3977:
3971:
3964:
3961:
3954:
3947:
3944:
3940:
3934:
3927:
3926:
3925:
3922:
3917:
3913:
3893:
3888:
3878:
3874:
3870:
3867:
3853:
3849:
3841:
3838:
3829:
3825:
3818:
3815:
3812:
3807:
3794:
3790:
3782:
3779:
3772:
3764:
3757:
3754:
3745:
3741:
3733:
3730:
3726:
3723:
3717:
3710:
3707:
3698:
3694:
3686:
3683:
3679:
3673:
3670:
3665:
3662:
3659:
3655:
3651:
3648:
3641:
3640:
3639:
3622:
3617:
3607:
3603:
3599:
3596:
3579:
3575:
3567:
3564:
3555:
3551:
3544:
3541:
3536:
3523:
3519:
3511:
3508:
3501:
3495:
3487:
3480:
3477:
3468:
3464:
3456:
3453:
3449:
3446:
3440:
3433:
3430:
3421:
3417:
3409:
3406:
3402:
3396:
3385:
3381:
3373:
3370:
3361:
3357:
3350:
3347:
3342:
3329:
3325:
3317:
3314:
3307:
3297:
3293:
3285:
3282:
3273:
3269:
3262:
3259:
3256:
3250:
3245:
3241:
3237:
3234:
3227:
3226:
3225:
3203:
3199:
3191:
3188:
3179:
3175:
3168:
3165:
3160:
3147:
3143:
3135:
3132:
3125:
3118:
3117:
3116:
3099:
3094:
3084:
3080:
3076:
3073:
3066:
3060:
3053:
3046:
3043:
3034:
3030:
3022:
3019:
3012:
3007:
3000:
2993:
2990:
2981:
2977:
2969:
2966:
2958:
2954:
2946:
2942:
2938:
2935:
2928:
2919:
2915:
2907:
2904:
2895:
2891:
2884:
2881:
2876:
2863:
2859:
2851:
2848:
2841:
2837:
2833:
2825:
2821:
2813:
2810:
2801:
2797:
2790:
2787:
2784:
2781:
2774:
2773:
2772:
2756:
2746:
2742:
2738:
2735:
2724:
2720:
2712:
2709:
2700:
2696:
2688:
2685:
2657:
2652:
2642:
2638:
2634:
2631:
2623:
2616:
2609:
2606:
2597:
2593:
2585:
2582:
2575:
2570:
2560:
2556:
2552:
2549:
2538:
2534:
2526:
2523:
2514:
2510:
2502:
2499:
2495:
2487:
2483:
2479:
2476:
2465:
2461:
2453:
2450:
2441:
2437:
2430:
2427:
2424:
2414:
2404:
2400:
2396:
2393:
2385:
2378:
2371:
2368:
2359:
2355:
2347:
2344:
2337:
2332:
2322:
2318:
2314:
2311:
2300:
2296:
2288:
2285:
2276:
2272:
2264:
2261:
2257:
2249:
2245:
2241:
2238:
2230:
2217:
2213:
2205:
2202:
2195:
2192:
2184:
2180:
2172:
2169:
2160:
2156:
2149:
2146:
2143:
2141:
2136:
2125:
2124:
2123:
2104:
2100:
2096:
2093:
2082:
2078:
2070:
2067:
2041:
2037:
2029:
2026:
2022:
2012:
2008:
2003:
1984:
1979:
1969:
1965:
1961:
1958:
1950:
1943:
1936:
1933:
1926:
1918:
1914:
1910:
1907:
1896:
1892:
1884:
1881:
1877:
1869:
1865:
1858:
1855:
1849:
1843:
1840:
1837:
1830:
1829:
1828:
1809:
1799:
1795:
1791:
1788:
1780:
1773:
1766:
1763:
1756:
1751:
1741:
1737:
1733:
1730:
1722:
1713:
1709:
1701:
1698:
1691:
1683:
1679:
1675:
1672:
1661:
1657:
1649:
1646:
1642:
1634:
1630:
1623:
1620:
1614:
1608:
1605:
1602:
1595:
1594:
1593:
1591:
1585:
1581:
1576:
1572:
1568:
1565:is a root of
1564:
1556:
1554:
1550:
1546:
1541:
1535:
1531:
1511:
1495:
1488:
1485:
1471:
1464:
1461:
1457:
1449:
1442:
1439:
1432:
1426:
1423:
1418:
1407:
1400:
1397:
1390:
1384:
1378:
1371:
1368:
1360:
1359:
1358:
1333:
1329:
1321:
1318:
1307:
1303:
1296:
1290:
1285:
1281:
1277:
1272:
1269:
1266:
1262:
1254:
1253:
1252:
1250:
1246:
1242:
1238:
1234:
1230:
1226:
1200:
1193:
1190:
1179:
1176:
1173:
1167:
1161:
1141:
1138:
1132:
1126:
1118:
1114:
1110:
1106:
1087:
1073:
1066:
1063:
1049:
1043:
1037:
1031:
1025:
1018:
1017:
1016:
1010:
1008:
1006:
987:
982:
979:
974:
962:
958:
950:
947:
943:
933:
929:
921:
918:
911:
900:
896:
888:
885:
874:
870:
863:
857:
854:
850:
837:
833:
825:
822:
811:
807:
800:
794:
789:
785:
781:
773:
764:
760:
752:
749:
734:
730:
722:
719:
708:
704:
697:
691:
683:
679:
671:
668:
657:
653:
646:
640:
635:
631:
627:
622:
619:
616:
612:
604:
603:
602:
583:
579:
571:
568:
563:
554:
550:
542:
539:
513:
509:
501:
498:
493:
484:
480:
473:
464:
447:
444:
441:
433:
428:
418:
415:
410:
406:
395:
392:
389:
381:
378:
373:
370:
367:
363:
350:
349:
348:
344:
340:
335:
331:
328:is a zero of
327:
323:
318:
312:
284:
280:
272:
269:
260:
256:
249:
246:
241:
228:
224:
216:
213:
204:
194:
190:
182:
179:
170:
166:
159:
156:
150:
145:
141:
137:
132:
129:
126:
122:
114:
113:
112:
110:
104:
100:
91:
89:
87:
83:
82:Secant method
79:
75:
70:
68:
64:
60:
55:
53:
52:Edmond Halley
49:
45:
41:
37:
33:
19:
5120:Quasi-Newton
5109:
5082:Regula falsi
5021:
5011:
4982:
4962:
4940:
4939:(in Latin).
4934:
4929:(May 1694).
4896:(1): 11–17.
4893:
4889:
4880:
4855:
4851:
4845:
4820:
4816:
4810:
4785:
4781:
4775:
4758:
4754:
4744:
4732:. Retrieved
4720:
4716:
4703:
4682:
4476:
4472:
4470:
4457:
4453:adding to it
4448:
4210:
4207:
4111:
4107:
4105:
3920:
3915:
3911:
3908:
3637:
3223:
3114:
2676:
2010:
2006:
2001:
1999:
1826:
1583:
1579:
1574:
1570:
1566:
1562:
1560:
1548:
1544:
1539:
1533:
1529:
1526:
1356:
1248:
1240:
1236:
1232:
1228:
1224:
1116:
1112:
1108:
1104:
1102:
1014:
1002:
465:
462:
342:
338:
333:
329:
325:
321:
319:
310:
307:
108:
102:
98:
95:
71:
56:
35:
29:
5097:Householder
4755:SIAM Review
4734:2 September
4460:August 2024
4106:If we take
5087:ITP method
4696:References
2677:Canceling
1011:Derivation
5013:MathWorld
4688:, so the
4591:−
4549:−
4519:−
4410:−
4397:≜
4384:Δ
4357:Δ
4325:Δ
4271:−
4222:Δ
4171:−
4157:≤
4133:−
4053:−
3978:−
3935:−
3871:−
3813:−
3765:η
3724:−
3718:ξ
3674:−
3652:−
3600:−
3542:−
3488:η
3447:−
3441:ξ
3397:−
3348:−
3257:−
3238:−
3166:−
3077:−
3054:η
3013:−
3001:ξ
2939:−
2882:−
2739:−
2635:−
2617:η
2576:−
2553:−
2496:−
2480:−
2428:−
2397:−
2379:ξ
2315:−
2242:−
2122:to give:
2097:−
1962:−
1944:η
1911:−
1827:and also
1792:−
1774:ξ
1734:−
1676:−
1592:implies:
1424:−
1291:−
1180:≠
1103:Any root
1003:When the
980:−
912:⋅
858:−
795:−
692:−
641:−
416:−
396:⋅
390:≤
379:−
347:satisfy:
247:−
151:−
44:functions
42:used for
5265:Category
4872:10356202
4648:″
4620:″
4561:′
4529:′
4305:′
4289:‴
4281:′
4257:″
4114:to get:
4075:″
4030:′
4005:″
3988:″
3965:‴
3948:′
3842:″
3783:′
3758:″
3734:″
3711:‴
3687:′
3568:″
3512:′
3481:″
3457:″
3434:‴
3410:′
3374:″
3318:′
3286:′
3224:to get:
3192:″
3136:′
3047:″
3023:″
2994:‴
2970:′
2908:″
2852:′
2814:′
2713:″
2689:′
2610:″
2586:″
2527:″
2503:′
2454:″
2372:‴
2348:′
2289:″
2265:′
2206:′
2173:′
2071:″
2030:′
1937:″
1885:′
1767:‴
1702:″
1650:′
1561:Suppose
1542:because
1489:′
1465:′
1443:″
1401:′
1372:′
1322:′
1194:′
1111:that is
1067:′
951:′
922:″
889:′
826:′
753:″
723:′
672:′
572:′
543:″
502:′
273:″
217:′
183:′
61:, after
4910:2303467
4837:2321760
4802:2975033
4690:latency
1119:(i.e.,
80:or the
4908:
4870:
4835:
4800:
3638:Thus:
1357:with
1251:gives
92:Method
4987:(PDF)
4906:JSTOR
4868:S2CID
4833:JSTOR
4798:JSTOR
4713:(PDF)
1536:) = 0
1154:when
105:) = 0
38:is a
4736:2024
3924:is:
2004:and
1577:and
445:>
4945:doi
4898:doi
4860:doi
4825:doi
4790:doi
4786:102
4763:doi
4725:doi
4473:two
4455:.
1247:to
1239:at
1227:of
1113:not
1107:of
320:If
30:In
5267::
5010:.
4972:^
4941:18
4933:.
4918:^
4904:.
4894:45
4892:.
4866:.
4856:23
4854:.
4831:.
4821:88
4819:.
4796:.
4784:.
4759:55
4757:.
4753:.
4721:25
4719:.
4715:.
4295:12
4020:12
3919:→
3773:12
1532:′(
448:0.
317:.
50:.
34:,
5053:e
5046:t
5039:v
5016:.
4953:.
4947::
4912:.
4900::
4874:.
4862::
4839:.
4827::
4804:.
4792::
4769:.
4765::
4738:.
4727::
4665:)
4660:n
4656:x
4652:(
4645:f
4637:)
4632:n
4628:x
4624:(
4617:f
4613:)
4608:n
4604:x
4600:(
4597:f
4594:2
4586:2
4582:]
4578:)
4573:n
4569:x
4565:(
4558:f
4554:[
4546:)
4541:n
4537:x
4533:(
4526:f
4514:n
4510:x
4506:=
4501:1
4498:+
4495:n
4491:x
4462:)
4458:(
4416:.
4413:a
4405:i
4401:x
4392:i
4388:x
4380:,
4375:4
4371:]
4365:i
4361:x
4354:[
4351:O
4348:+
4343:3
4339:)
4333:i
4329:x
4322:(
4314:2
4310:)
4302:f
4298:(
4286:f
4278:f
4274:2
4266:2
4262:)
4254:f
4250:(
4247:3
4241:=
4236:1
4233:+
4230:i
4226:x
4191:3
4186:|
4179:n
4175:x
4168:a
4164:|
4160:K
4153:|
4147:1
4144:+
4141:n
4137:x
4130:a
4126:|
4112:a
4108:K
4091:.
4085:)
4082:a
4079:(
4072:f
4068:)
4065:a
4062:(
4059:f
4056:6
4048:2
4044:]
4040:)
4037:a
4034:(
4027:f
4023:[
4015:)
4012:a
4009:(
4002:f
3998:)
3995:a
3992:(
3985:f
3981:3
3975:)
3972:a
3969:(
3962:f
3958:)
3955:a
3952:(
3945:f
3941:2
3921:a
3916:n
3912:x
3894:.
3889:3
3885:)
3879:n
3875:x
3868:a
3865:(
3859:)
3854:n
3850:x
3846:(
3839:f
3835:)
3830:n
3826:x
3822:(
3819:f
3816:6
3808:2
3804:]
3800:)
3795:n
3791:x
3787:(
3780:f
3776:[
3768:)
3762:(
3755:f
3751:)
3746:n
3742:x
3738:(
3731:f
3727:3
3721:)
3715:(
3708:f
3704:)
3699:n
3695:x
3691:(
3684:f
3680:2
3671:=
3666:1
3663:+
3660:n
3656:x
3649:a
3623:.
3618:3
3614:)
3608:n
3604:x
3597:a
3594:(
3588:)
3585:)
3580:n
3576:x
3572:(
3565:f
3561:)
3556:n
3552:x
3548:(
3545:f
3537:2
3533:]
3529:)
3524:n
3520:x
3516:(
3509:f
3505:[
3502:2
3499:(
3496:6
3491:)
3485:(
3478:f
3474:)
3469:n
3465:x
3461:(
3454:f
3450:3
3444:)
3438:(
3431:f
3427:)
3422:n
3418:x
3414:(
3407:f
3403:2
3391:)
3386:n
3382:x
3378:(
3371:f
3367:)
3362:n
3358:x
3354:(
3351:f
3343:2
3339:]
3335:)
3330:n
3326:x
3322:(
3315:f
3311:[
3308:2
3303:)
3298:n
3294:x
3290:(
3283:f
3279:)
3274:n
3270:x
3266:(
3263:f
3260:2
3251:=
3246:n
3242:x
3235:a
3209:)
3204:n
3200:x
3196:(
3189:f
3185:)
3180:n
3176:x
3172:(
3169:f
3161:2
3157:]
3153:)
3148:n
3144:x
3140:(
3133:f
3129:[
3126:2
3100:.
3095:3
3091:)
3085:n
3081:x
3074:a
3071:(
3067:)
3061:2
3057:)
3051:(
3044:f
3040:)
3035:n
3031:x
3027:(
3020:f
3008:3
3004:)
2998:(
2991:f
2987:)
2982:n
2978:x
2974:(
2967:f
2959:(
2955:+
2952:)
2947:n
2943:x
2936:a
2933:(
2929:)
2925:)
2920:n
2916:x
2912:(
2905:f
2901:)
2896:n
2892:x
2888:(
2885:f
2877:2
2873:]
2869:)
2864:n
2860:x
2856:(
2849:f
2845:[
2842:2
2838:(
2834:+
2831:)
2826:n
2822:x
2818:(
2811:f
2807:)
2802:n
2798:x
2794:(
2791:f
2788:2
2785:=
2782:0
2757:2
2753:)
2747:n
2743:x
2736:a
2733:(
2730:)
2725:n
2721:x
2717:(
2710:f
2706:)
2701:n
2697:x
2693:(
2686:f
2658:.
2653:3
2649:)
2643:n
2639:x
2632:a
2629:(
2624:2
2620:)
2614:(
2607:f
2603:)
2598:n
2594:x
2590:(
2583:f
2571:2
2567:)
2561:n
2557:x
2550:a
2547:(
2544:)
2539:n
2535:x
2531:(
2524:f
2520:)
2515:n
2511:x
2507:(
2500:f
2493:)
2488:n
2484:x
2477:a
2474:(
2471:)
2466:n
2462:x
2458:(
2451:f
2447:)
2442:n
2438:x
2434:(
2431:f
2415:3
2411:)
2405:n
2401:x
2394:a
2391:(
2386:3
2382:)
2376:(
2369:f
2365:)
2360:n
2356:x
2352:(
2345:f
2338:+
2333:2
2329:)
2323:n
2319:x
2312:a
2309:(
2306:)
2301:n
2297:x
2293:(
2286:f
2282:)
2277:n
2273:x
2269:(
2262:f
2258:+
2255:)
2250:n
2246:x
2239:a
2236:(
2231:2
2227:]
2223:)
2218:n
2214:x
2210:(
2203:f
2199:[
2196:2
2193:+
2190:)
2185:n
2181:x
2177:(
2170:f
2166:)
2161:n
2157:x
2153:(
2150:f
2147:2
2144:=
2137:0
2110:)
2105:n
2101:x
2094:a
2091:(
2088:)
2083:n
2079:x
2075:(
2068:f
2047:)
2042:n
2038:x
2034:(
2027:f
2023:2
2011:n
2007:x
2002:a
1985:,
1980:2
1976:)
1970:n
1966:x
1959:a
1956:(
1951:2
1947:)
1941:(
1934:f
1927:+
1924:)
1919:n
1915:x
1908:a
1905:(
1902:)
1897:n
1893:x
1889:(
1882:f
1878:+
1875:)
1870:n
1866:x
1862:(
1859:f
1856:=
1853:)
1850:a
1847:(
1844:f
1841:=
1838:0
1810:3
1806:)
1800:n
1796:x
1789:a
1786:(
1781:6
1777:)
1771:(
1764:f
1757:+
1752:2
1748:)
1742:n
1738:x
1731:a
1728:(
1723:2
1719:)
1714:n
1710:x
1706:(
1699:f
1692:+
1689:)
1684:n
1680:x
1673:a
1670:(
1667:)
1662:n
1658:x
1654:(
1647:f
1643:+
1640:)
1635:n
1631:x
1627:(
1624:f
1621:=
1618:)
1615:a
1612:(
1609:f
1606:=
1603:0
1584:n
1580:x
1575:a
1571:f
1567:f
1563:a
1551:)
1549:c
1547:(
1545:g
1540:c
1534:c
1530:f
1512:,
1503:|
1499:)
1496:x
1493:(
1486:f
1481:|
1475:)
1472:x
1469:(
1462:f
1458:2
1453:)
1450:x
1447:(
1440:f
1436:)
1433:x
1430:(
1427:f
1419:2
1415:]
1411:)
1408:x
1405:(
1398:f
1394:[
1391:2
1385:=
1382:)
1379:x
1376:(
1369:g
1339:)
1334:n
1330:x
1326:(
1319:g
1313:)
1308:n
1304:x
1300:(
1297:g
1286:n
1282:x
1278:=
1273:1
1270:+
1267:n
1263:x
1249:g
1241:r
1237:f
1233:f
1229:g
1225:r
1208:|
1204:)
1201:r
1198:(
1191:f
1186:|
1177:0
1174:=
1171:)
1168:r
1165:(
1162:f
1142:0
1139:=
1136:)
1133:r
1130:(
1127:g
1117:g
1109:f
1105:r
1088:.
1081:|
1077:)
1074:x
1071:(
1064:f
1059:|
1053:)
1050:x
1047:(
1044:f
1038:=
1035:)
1032:x
1029:(
1026:g
988:.
983:1
975:]
968:)
963:n
959:x
955:(
948:f
944:2
939:)
934:n
930:x
926:(
919:f
906:)
901:n
897:x
893:(
886:f
880:)
875:n
871:x
867:(
864:f
855:1
851:[
843:)
838:n
834:x
830:(
823:f
817:)
812:n
808:x
804:(
801:f
790:n
786:x
782:=
774:2
770:)
765:n
761:x
757:(
750:f
740:)
735:n
731:x
727:(
720:f
714:)
709:n
705:x
701:(
698:f
689:)
684:n
680:x
676:(
669:f
663:)
658:n
654:x
650:(
647:f
636:n
632:x
628:=
623:1
620:+
617:n
613:x
589:)
584:n
580:x
576:(
569:f
564:/
560:)
555:n
551:x
547:(
540:f
519:)
514:n
510:x
506:(
499:f
494:/
490:)
485:n
481:x
477:(
474:f
442:K
434:,
429:3
423:|
419:a
411:n
407:x
402:|
393:K
386:|
382:a
374:1
371:+
368:n
364:x
359:|
343:n
339:x
334:a
330:f
326:a
322:f
314:0
311:x
290:)
285:n
281:x
277:(
270:f
266:)
261:n
257:x
253:(
250:f
242:2
237:]
234:)
229:n
225:x
221:(
214:f
210:[
205:2
200:)
195:n
191:x
187:(
180:f
176:)
171:n
167:x
163:(
160:f
157:2
146:n
142:x
138:=
133:1
130:+
127:n
123:x
109:f
103:x
101:(
99:f
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.