NICEFA Logo
nicefa.
Library
←Module

Proof of Superlinear Convergence for the Secant Method

Exploring the cinematic intuition of Proof of Superlinear Convergence for the Secant Method.

Visualizing...

Our institutional research engineers are currently mapping the formal proof for Proof of Superlinear Convergence for the Secant Method.

Apply for Institutional Early Access →

The Formal Theorem

Let f:I→R f: I \to \mathbb{R} be a twice continuously differentiable function on an interval I I , and suppose there exists a root r∈I r \in I such that f(r)=0 f(r) = 0 and f′(r)≠0 f'(r) \neq 0 . If the initial guesses x0 x_0 and x1 x_1 are sufficiently close to r r , then the sequence {xk}k=0∞ \{x_k\}_{k=0}^{\infty} generated by the Secant method converges to r r with an order of convergence α \alpha , where α \alpha is the unique positive root of the equation α2−α−1=0 \alpha^2 - \alpha - 1 = 0 (the golden ratio), approximately 1.618 1.618 . The error ek=xk−r e_k = x_k - r satisfies
lim⁡k→∞∣ek+1∣∣ek∣α=C \lim_{k \to \infty} \frac{|e_{k+1}|}{|e_k|^{\alpha}} = C

Analytical Intuition.

Picture a seasoned explorer, not just guessing, but intelligently refining their path towards a hidden treasure (the root r r ). The Secant method doesn't simply bisect the interval like bisection, nor does it require the precise, sometimes elusive, derivative like Newton's method. Instead, it ingeniously draws a straight line (a secant) through the last two known points on the function's landscape. The next guess is where this line intersects the x-axis. This 'informed guess' allows the method to 'leap' towards the root, not just step. As we get closer, these leaps become more powerful, accelerating our convergence in a way that's faster than linear, but not quite quadratic. It's a beautiful, efficient dance of approximation, capturing the essence of 'superlinear' progress.
CAUTION

Institutional Warning.

The primary confusion lies in understanding *why* the convergence order is α \alpha and not 2 2 (like Newton's method), despite using two points. The derivative approximation is the key, introducing a subtle error that tempers the quadratic leap.

Academic Inquiries.

01

What is the order of convergence for the Secant method?

The Secant method exhibits superlinear convergence with an order of approximately 1.618 1.618 , which is the golden ratio ϕ \phi satisfying ϕ2−ϕ−1=0 \phi^2 - \phi - 1 = 0 .

02

How does the Secant method approximate the derivative?

The Secant method approximates the derivative f′(xk) f'(x_k) using a finite difference: f′(xk)≈f(xk)−f(xk−1)xk−xk−1 f'(x_k) \approx \frac{f(x_k) - f(x_{k-1})}{x_k - x_{k-1}} .

03

Why is the convergence superlinear and not quadratic like Newton's method?

While Newton's method uses the exact derivative, the Secant method uses an approximation. This approximation introduces an additional error term that prevents full quadratic convergence but still allows for a faster-than-linear rate.

04

What are the advantages of the Secant method over Newton's method?

The main advantage is that it does not require the computation of the derivative of the function at each step, which can be complex or computationally expensive for some functions.

05

What are the necessary conditions for the Secant method to converge superlinearly?

The function must be twice continuously differentiable, and the initial guesses must be sufficiently close to a simple root (a root where f′(r)≠0 f'(r) \neq 0 ).

Standardized References.

  • Definitive Institutional SourceDennis, J. E., & Schnabel, R. B. (1996). *Numerical Methods for Unconstrained Optimization and Nonlinear Equations*. SIAM.

Related Proofs Cluster.

Intermediate

Weierstrass Extreme Value Theorem: Guaranteeing Existence of Optima

Exploring the cinematic intuition of Weierstrass Extreme Value Theorem: Guaranteeing Existence of Optima.

Intermediate

Local Optima are Global Optima for Convex Functions

Exploring the cinematic intuition of Local Optima are Global Optima for Convex Functions.

Intermediate

Hessian Matrix and Second-Order Optimality Conditions

Exploring the cinematic intuition of Hessian Matrix and Second-Order Optimality Conditions.

Intermediate

Jensen's Inequality for Convex Functions

Exploring the cinematic intuition of Jensen's Inequality for Convex Functions.

Institutional Citation

Reference this proof in your academic research or publications.

NICEFA Visual Mathematics. (2026). Proof of Superlinear Convergence for the Secant Method: Visual Proof & Intuition. Retrieved from https://nicefa.org/library/fundamentals-of-optimization/proof-of-superlinear-convergence-for-the-secant-method

Dominate the Logic.

"Abstract theory is just a movement we haven't seen yet."

Subscribe for Full ProofsEarly Access