Suppose you need to find the square root of 16 and being very poor in mathematics; your friend will give you three chances to come to the right solution. Will you win this bet? Read this post about Newton Raphson method and learn how you can do this.
In the field of structural engineering and design, nonlinear analysis is quite common. We deal with quantities like forces, stresses, displacements, strains, and others. All these quantities follow the nonlinear behaviour. A physical system is said to be nonlinear if the system’s response does not possess a linear relationship. One of the most common numerical methods used to solve such problems is Newton Raphson Method. In this blog post, we will learn about the basics of Newton Raphson Method and how it is used to solve non-linearity.
Newton Raphson Method
The Newton-Raphson method, also known as Newton’s method, is a powerful technique for finding the good approximated roots of a real-valued function. It can be easily generalized to the problem of finding solutions to a system of non-linear equations.
Suppose we have $$y=f(x)$$ as a random function with the graph shown in the figure below. If we want to draw a tangent on this curve at a known point $$(x_n,f(x_n))$$ with slope $$f'(x_n)$$, we can write this tangent equation as:
$$ y=f'(x_o)(x-x_o)+f(x_o)$$
We can find the root of this tangent line by putting $$y=0$$ and $$x=x_{n+1}$$ for our next approximation. Solving this will give us a new approximated root, which is :
$$x_{n+1}=x_n-\frac{f(x_n)}{f'(x_n)}$$
We can develop a basic understanding of the Newton-Raphson method from the below figure. It shows the iterations in the case of a load-deflection study. The load is increased in predefined increments. Displacement is calculated on the basis of the previous step’s stiffness. Then we correct this displacement based on the difference between internal force and external force. We run the iteration until we get convergence.
Solved Illustration
We can apply the above-discussed formulation to solve a very easy numerical problem. Suppose you need to find the square root of 16 and being very poor in mathematics; your friend will give you three chances to come to the right solution. Will you win this bet? Let’s figure out using Newton Raphson Method.
Seems like you are going to win the bet.
Limitation
This method is very easy to use and very convenient but only if our initial guess is close to the actual solution. In other cases we can have erroneous results. So, This method is also associated with a few significant drawbacks. These can be listed as follows:
- Overshoot: In problems where the slope becomes zero, for example, problems showing snap-through behaviour or snapback behaviour or both, this method jumps away from the actual solution and does not converge
- Divergence at inflection points: If the selected initial guess is close to the inflection point of the given function, the Newton-Raphson method may diverge.
- Oscillations near local maximum and minimum: Sometimes when there are local minima or local maxima, the solution may oscillate about the point and may not converge.
Conclusions
The approximation obtained using the Newton-Raphson method has a quadratic convergence rate if the initial guess is close to the solution. It is advantageous as a solution converges within a few iterations and saves computational time while solving large systems of non-linear equations. Due to this reason, many Finite Element Analysis software use this approach.
Some key learning from the post:
- Overview: Due to its easy-to-use formulation, It can be generalized to solve non-linear equations and is nowadays used in many engineering software.
- Graphical interpretation: From the graph shown, we learnt how this method arrives at the next iteration
- Numerical Example: A very basic question illustrate the formulation of Newton Raphson Method,
- Limitation: In case of initial guess is not close to the exact solution; this method can give drawbacks like overshoot, divergence at inflection point, and Oscillation near local maxima and minimum.
Android Apps
⭐️ ⭐️ ⭐️ ⭐️ ⭐️ 1000+ | 400,000 + Downloads (Cumulative)
At eigenplus, our goal is to teach civil engineering students about structural analysis and design starting from the fundamental principles. We do this with the help of interactive android applications and accompanying web articles and videos.
Our apps have helped more than 400 thousand students across the world to understand and learn the concepts of structural engineering. Check out our apps on the google play store.