Averaging Newton's Method and Halley's Method. Are these two methods identical? Do they return the same result per iteration?

kemecryncqe9

kemecryncqe9

Answered question

2022-11-12

Averaging Newton's Method and Halley's Method.
Are these two methods identical? / Do they return the same result per iteration?

Answer & Explanation

Houston Ochoa

Houston Ochoa

Beginner2022-11-13Added 19 answers

Under suitable conditions, Halley's method provides cubic convergence, or a tripling of the number of correct digits between wj and w j . Newton's method provides only quadratic convergence, or a doubling of the number of correct digits between w j and w j .
Since the two methods are frequently interchangeable (meaning that for a given root, the conditions for convergence are met for both methods), one would therefore prefer the use of Halley's method if f exists and is sufficiently easy to compute.
The Wikipedia entry for Halley's method referenced above shows alternative ways of expressing the iteration which demonstrate the relationship with Newton's method and possibly provide improved computational characteristics such as efficiency or accuracy.
Given the different rate of convergence of these two methods, combining them in some fashion does not seem advisable.

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Analysis

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?