homechevron_rightStudychevron_rightMathchevron_rightAlgebra

Secant method

The secant method is a root-finding algorithm that uses a succession of roots of secant lines to better approximate a root of a function f.

Creative Commons Attribution/Share-Alike License 3.0 (Unported)

This content is licensed under Creative Commons Attribution/Share-Alike License 3.0 (Unported). That means you may freely redistribute or modify this content under the same license conditions and must attribute the original author by placing a hyperlink from your site to this work https://planetcalc.com/3707/. Also, please do not modify any references to the original work (if any) contained in this content.

Brief secant method description can be found below the calculator

PLANETCALC, Secant method

Secant method

Digits after the decimal point: 4
Formula
 
x
 

Secant method

The secant method can be thought of as a finite difference approximation of Newton's method. where derivative is replaced by secant line.

We use the root of secant line (the value of x such that y=0) as root approximation for function f.

Suppose we have starting values x0 and x1, with function values f(x0) and f(x1).
The secant line has equation

\frac{y - f(x_1)}{f(x_1)-f(x_0)}=\frac{x - x_1}{x_1-x_0}

The root of secant line (where у=0) hence

x = x_1 - \frac{x_1 - x_0}{f(x_1)-f(x_0)}f(x_1)

This is recurrence relation for secant method. Graphical interpretation can be seen below.

640px_1.png

Source

The secant method does not require that the root remain bracketed like the bisection method does (see below), and hence it does not always converge.

640px_2.png

Source

As can be seen from the recurrence relation, the secant method requires two initial values, x0 and x1, which should ideally be chosen to lie close to the root.

The tolerance condition can be either:

f(x_k)< \epsilon — function value is less than ε.

\left|x_k-x_{k-1}\right| < \epsilon — difference between two subsequent хk is less than ε.

More: Secant method

URL copied to clipboard
Creative Commons Attribution/Share-Alike License 3.0 (Unported) PLANETCALC, Secant method

Comments