Is this predictive iterative method the same as the Newton-Raphson method?

  • Thread starter yuiop
  • Start date
  • Tags
    Method
In summary, the conversation discusses a predictive iterative method that converges rapidly and can be used for a variety of problems without requiring upper and lower bounds or the derivative of the equation. It is called the secant method and is similar to Newton's method, but can lose accuracy when the two points are close together.
  • #1
yuiop
3,962
20
Hi,

I came up with a predictive iterative method that converges very rapidly, when writing a java simulation. It turns out that this method can be used for a wide variety of problems and is very simple because unlike the bijective method it does not require upper and lower bounds to be found initially and unlike the Newton-Raphson method it does not require that the derivative of the equation be found first. This predictive method is conceptually simple, so I am almost certain this method is already well known and has a name, but here it is anyway in Liberty basic (free):

Code:
T=63 ' <Target output value>
x1 = 5 ' <Initial input guess - (very bad guess in this example)>
epsilon=0.0000000000001 ' <Acceptable error margin>
x0 = x1+0.1 ' <First guess plus increment - Can be optimised for a given problem>

' <Initial first two guesses:>
t1 = ComplicatedFunction(x1)
print"guess1 = ";x1;" result1 = ";t1
t0 = ComplicatedFunction(x0)
print"guess0 = ";x0;" result0 = ";t0

do ' <Iterative loop>
x2=x1
t2=t1
x1=x0
t1=t0
x0 = (x1-x2)*(T-t2)/(t1-t2)+x2 ' < *Key iterative predictive step* >
t0 = ComplicatedFunction(x0)
print"guess = ";x0;" result = ";t0
loop while (abs(T-t0)>epsilon)
end

function ComplicatedFunction(x)
ComplicatedFunction = 56+x^2+2^(x+5)-3*x^4 ' <Insert function to be solved here>
end function

Example output:
Code:
guess1 = 5 result1 = -770
guess0 = 5.1 result0 = -850.054274
guess = 3.95945594 result = -167.843532
guess = 3.57352355 result = -39.4866854
guess = 3.26537535 result = 33.2835597
guess = 3.13954002 result = 56.390209
guess = 3.1035441 result = 62.355382
guess = 3.09965425 result = 62.9833978
guess = 3.09955142 result = 62.9999564
guess = 3.09955115 result = 63.0

Does anyone know if this method already has a name? It takes significantly less iteration steps than the bijective iteration method, for almost any none trivial function. It does require that the initial guess is somewhere close to the final solution (with a fair degree of latitude), but this is not a big problem for simulations with small time increments where the last solution provides the basis for the next step. I think it would compare well with the Newton-Raphson method (although I have not tested that yet) and is simpler to set up for a random function.

{EDIT} It may be that the above method is in fact the Newton-Raphson method in disguise. Would anyone agree?
 
Last edited:
Mathematics news on Phys.org
  • #2
Yes, I believe it is the same thing, using a discrete derivative. It basically constructs a straight line, and then jumps to the x-value where that line crosses the function value T.
 
  • #3
The standard name for this is the secant method.

There are several versons of exactly how to do it, depending on exactly which points you use to estimate the derivative. For example you can use the last two you calculated, or the two that have the smallest function value, or keep the same value for every iteration, etc.

It behaves very similar to Newton's method, but when the two points are close together you can lose accuracy because the slope is calculated from the difference of numbers that are almost equal. If you find the derivative directly as in Newton's method, you avoid that problem.
 

What is the predictive iteration method?

The predictive iteration method is a computational technique used in scientific research to estimate the behavior of a system over time. It involves using a mathematical model to make predictions about future outcomes based on past data.

How does the predictive iteration method work?

The predictive iteration method works by using an initial set of data to create a mathematical model of a system. This model is then used to make predictions about future behavior by iteratively updating the model and incorporating new data as it becomes available.

What are the advantages of using the predictive iteration method?

The predictive iteration method allows scientists to make accurate predictions about complex systems, even when there is limited data available. It also allows for the incorporation of new data over time, making it a flexible and adaptable tool for predicting future outcomes.

What are the limitations of the predictive iteration method?

The predictive iteration method relies on the accuracy of the initial data and the assumptions made in creating the mathematical model. If these are incorrect, the predictions made by the method may not be accurate. It is also important to continually update the model with new data to ensure its accuracy.

What fields of science use the predictive iteration method?

The predictive iteration method is commonly used in fields such as physics, engineering, economics, and biology. It can be applied to a wide range of systems, from predicting weather patterns to modeling financial markets.

Similar threads

Replies
16
Views
1K
  • General Math
Replies
7
Views
1K
Replies
8
Views
2K
  • Precalculus Mathematics Homework Help
Replies
3
Views
3K
Replies
1
Views
3K
  • Programming and Computer Science
Replies
7
Views
3K
Replies
1
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
8
Views
8K
Back
Top