AdvancedTopic 91 of 104Engineering Mathematics

Root-finding methods

Bisection, Newton-Raphson and secant methods solve f(x)=0 iteratively.

In depth

Bisection halves an interval containing a sign change (slow but sure). Newton-Raphson x_{n+1}=xₙ-f/f' converges quadratically near a simple root. The secant method avoids derivatives. Choose by robustness versus speed.

Key points

  • Bracketing methods always converge
  • Newton needs a good start
  • Stop on tolerance or iteration limit
Example

√2 by Newton on x²-2: 1.5, 1.4167, 1.41422 in three steps.

Why it matters

Root-finding methods solve equations with no closed form, which is common in design, circuit and fluid problems.

Where this is used

  • Finding the operating point where a pump curve meets a system curve.
  • Solving the Colebrook equation for friction factor.
  • Finding the current in a diode circuit with a nonlinear model.

Frequently asked questions

What is Root-finding methods?

Bisection, Newton-Raphson and secant methods solve f(x)=0 iteratively.

Why is it important to understand root-finding methods?

Root-finding methods solve equations with no closed form, which is common in design, circuit and fluid problems.

Why does Newton's method sometimes fail?

It can diverge or jump to a wrong root if the starting guess is poor or the derivative is near zero. Bracketing methods are safer.

What does bisection guarantee?

If the function changes sign over an interval, bisection always converges to a root. It is slower but very reliable.

How is Root-finding methods used in practice?

Typical applications include finding the operating point where a pump curve meets a system curve, solving the Colebrook equation for friction factor and finding the current in a diode circuit with a nonlinear model.

What should I learn before Root-finding methods?

Study "Numerical error and conditioning" first (topic 90 of 104 in Engineering Mathematics). It covers the groundwork this topic builds on.

What are the key points of Root-finding methods?

Bracketing methods always converge. Newton needs a good start. Stop on tolerance or iteration limit.

Can you give an example of Root-finding methods?

√2 by Newton on x²-2: 1.5, 1.4167, 1.41422 in three steps.

What comes after Root-finding methods?

The next topic is "Interpolation", which builds directly on this one.

How difficult is Root-finding methods?

It is classed as Advanced in Engineering Mathematics (topic 91 of 104). It is an advanced topic. It assumes you are comfortable with the intermediate topics in Engineering Mathematics.

Learning path

Want to practise? Open the interactive course for quick checks, quizzes, simulations and progress tracking.

Related topics