Talk:Secant method

what is secant method?

It is a method that is used to calculate roots between two approximation roots( even if the root doesn’t fall in between the range of two approximations). It is faster than the bisection method and false-position method.

Convergence Rate for Repeated Roots?

Is there a fixed order of convergence for repeated roots with the secant method? For instance, with the Newton-Raphson method, R=2 (quadratic) for simple roots and R=1 for repeated roots. For the Secant Method, R=1.618.... for simple roots, but what about repeated/complex roots? Computer Guru (talk) 21:40, 26 May 2008 (UTC)[reply]

graphical representation

the graph will go from f(x1)to f(x2) --User:taranjit kaur0107 (talk) 17:34, 18 March 2009 (UTC)[reply]

. Tovrstra (talk) 12:27, 22 October 2009 (UTC)[reply]

secant method iteration requires single function evaluation?

Assuming that evaluation of a function and evaluation of its derivative takes the same amount of time, the article writes that an iteration of the secant method is twice as quick as an iteration of Newton's method. Doesn't the secant method require evaluating the function at two points, though? —Preceding unsigned comment added by Intellec7 (talk • contribs) 04:58, 21 May 2011 (UTC)[reply]

To close this question: Yes and no. Two function values are used, but in every step, only one is new, the other is known from the step before.--LutzL (talk) 07:19, 16 January 2014 (UTC)[reply]

Citation for order of convergence

The article states that the order of convergence is equal to the golden ratio. However, I seem to miss a direct citation of a reference where this is demonstrated. Mjpnijmeijer (talk) 16:53, 16 December 2011 (UTC)[reply]

Really Cool History Missing

3000 years of history and the basis of other algorithms? It seems like there must be a history section missing. Anyone know it? I checked Wikipedia and couldn't find anything....173.242.89.38 (talk) 23:25, 8 August 2012 (UTC)EAZen[reply]

The link offered for the proposition of 3,000 years of history is not very useful. It cites a talk for which there seems to be no publication. The same person coauthored a more recent paper on the same topic here: "Origin and Evolution of the Secant Method in One Dimension" by Joanna M. Papakonstantinou, Richard A. Tapia, Amer. Math. Monthly: Vol. 120, No. 6 (June–July 2013), pp. 500-518. A preview is available at JSTOR, and possibly its three free articles at a time policy applies. At any rate I think it would make an improved citation. Hardmath (talk) — Preceding undated comment added 20:51, 27 February 2015 (UTC)[reply]

Numerical Example?

It may be useful to some readers to see the secant method applied in a numerical example. An example (maybe similar to the one below) could help clarify the method and the iterative process....thoughts?

A numerical example

Consider $f(x)=x^{3}-2$ . We know the exact solution to be $x={\sqrt[{3}]{2}}\approx 1.25992105$ . To approximate this solution using the secant method, let's let $x_{0}=1$ and $x_{1}=2$ . Then f(x₀) = f(1) = -1 and f(x₁) = f(2) = 6. Now use the formula to calculate x₂:

x_{2}=x_{1}-f(x_{1}){x_{1}-x_{0} \over f(x_{1})-f(x_{0})}=2-6({2-1 \over 6+1})=2-{6 \over 7}={8 \over 7}\approx 1.1429

In the next step use x₁ and x₂ together with f(x₁) = 6 and f(x₂) = -174/343 or approximately 0.5073 to calculate x₃:

x_{3}=x_{2}-f(x_{2}){x_{2}-x_{1} \over f(x_{2})-f(x_{1})}=1.1429-(-0.5073)({1.1429-2 \over -0.5073-6})\approx 1.2097

Likewise in the third iteration:

x_{4}=x_{3}-f(x_{3}){x_{3}-x_{2} \over f(x_{3})-f(x_{2})}=1.2097-(-0.5073)({1.2097-1.1429 \over -0.2298-(-0.5073)})\approx 1.2650

Clearly, we are getting nearer to our exact solution with each iteration of the secant method. We can continue on in this manner until we have a solution correct to our desired level of precision.

Brmcvet (talk) 00:54, 11 September 2012 (UTC)[reply]

I changed some math formatting to be consistent, but I'm not sure it's better; think about it.

You probably need one more iteration so that people see the pattern.

Mjmohio (talk) 19:21, 18 September 2012 (UTC)[reply]

I have added a few more iterations to the example in an attempt to make the method a bit clearer.

Brmcvet (talk) 23:16, 4 October 2012 (UTC)[reply]

Give the approximate numerical value for

{\sqrt[{3}]{2}}

so we can see how good the approximation is so far.

Mjmohio (talk) 15:23, 7 October 2012 (UTC)[reply]

Perhaps a more compact representation would be easier to integrate into the article:

{\begin{array}{|l|l|l|l|}k&x_{k}&f(x_{k})&m_{k}={\tfrac {f(x_{k})-f(x_{k-1})}{x_{k}-x_{k-1}}}\\\hline 0&1&-1&-\\1&2&+6&7\\2&1.142857142857&-0.5072886297376093&7.591836734694\\3&1.209677419355&-0.2298554932697795&4.151930387139\\4&1.265038533785&+0.0244696188148806&4.593930499793\\5&1.259712023335&-0.0009952618061427&4.780781124688\\6&1.259920203082&-4.03269080206784e-6&4.761409928135\\7&1.259921050035&+6.69116266520824e-10&4.762199955685\\8&1.259921049895&-4.497236726121e-16&4.762203156436\\\vdots &&&\\\infty &1.25992104989487316&&\end{array}}

  // Code for CAS Magma (University of Sydney)
  // http://magma.maths.usyd.edu.au/calc/
  RR:=RealField(16);
  k:=0;
  x0:=1.0; f0:=x0^3-2.0;
  x1:=2.0;                                                  
  for k in [1..8] do
    f1:=x1^3-2.0; m:=(f1-f0)/(x1-x0);
    x2:= x1-f1/m;
    k,"& ",RR!x1,"& ",RR!f1,"& ",RR!m,"  \\\\";
    x0:=x1;f0:=f1;x1:=x2;
  end for;

--LutzL (talk) 07:34, 16 January 2014 (UTC)[reply]

Advantages of secant method

It converges at faster than a linear rate, so that it is more rapidly convergent than the bisection method.
It does not require use of the derivative of the function, something that is not available in a number of applications.
It requires only one function evaluation per iteration, as compared with Newton’s method which requires two.

Disadvantages of secant method

It may not converge.
There is no guaranteed error bound for the computed iterates.
It is likely to have difficulty if f′(α) = 0. This means the x-axis is tangent to the graph of y = f (x) at x = α.
Newton’s method generalizes more easily to new methods for solving simultaneous systems of nonlinear equations.

la740411ohio (talk) 11:55, 18 September 2012 (UTC)[reply]

Changed to a list.

Add in cross-links to mentioned things like Newton's Method and references as available.

Some of this duplicates Secant Method#Comparison with other root-finding methods; it would be better to improve that section than to add new sections.

Mjmohio (talk) 00:29, 19 September 2012 (UTC)[reply]

This article would benefit from comparing implicit secant-like methods x_{n+1} = f(x_n+1, x_n) and explicit secant methods x_{n+1} = f(x_n, x_{n-1}), especially comparing the stability and convergence in nonlinear systems. Get someone to write it with 25+ years of experience and a published book in this field, though, as there are too many novice traps. — Preceding unsigned comment added by 129.93.161.205 (talk) 12:58, 26 July 2024 (UTC)[reply]

Recently added section "Example"

Kawautar recently added a section "Example", and readded it after being reverted. I have removed this section again for the following reasons.

Most of the section consists in explaining in full details how substituting variables for numerical values in the previously given formulas, and computing with these numerical values. This is not useful in Wikipedia, since one may suppose that people interested in the method know how to do such elementary operations (otherwise, they would definitively be unable to understand the method). Also, the editor suggests implicitly that their choice of the order of the operations is the only valid one. This is wrong.

On the other hand, nothing is done for explaining the method on this example, and if some explanations would be given, they would be hidden behind the useless details.

In an edit summary, the editor complains that Wikipedia lacks often of examples. This is generally true but not for this particular article: there are two graphical examples. The first image explains clearly how the method works. I agree that the second one is unclear, but explaining better the image and/or replacing it by a cleared one would be much more useful than adding the disputed section.

To editor Kawautar: Please read WP:BRD to learn how to proceed when reverted. Reverting again is not a good choice. Instead you must discuss here for searching a consensus on the need of another example and on the form that such an example must have. D.Lazard (talk) 16:23, 31 May 2022 (UTC)[reply]