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.
Root-finding methods solve equations with no closed form, which is common in design, circuit and fluid problems.
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.