---
title: Three-Point Iterative Method
url: https://www.emergentmind.com/topics/three-point-iterative-method
type: topic
---

# Three-Point Iterative Method

A three-point iterative method is an algorithmic framework that constructs each new iterate as a function of the current and two previous points, or via a staged process using three function evaluations per cycle. Such methods are central to root-finding for nonlinear equations, nonlinear systems, unconstrained optimization, and fixed-point acceleration, where they often achieve superior convergence rates compared to classical one- or two-point schemes. Three-point methods include families attaining highest possible convergence order for a given number of function evaluations (the Kung–Traub bound), as well as derivative-free and stochastic strategies for scenarios where derivative information is unavailable or unreliable.

## 1. General Structure and Theoretical Limits

Three-point iterative methods seek solutions to equations of the type $f(x) = 0$ (scalar or vector $x$), fixed-point problems $x = T(x)$, or unconstrained minimizations $\min f(x)$. The essential feature is the use, at each main iteration, of information from three points—typically $x_n, y_n, z_n$—to construct the next approximation $x_{n+1}$.

The optimal possible convergence order for a multipoint method without memory is constrained by the Kung-Traub conjecture: for $k+1$ total function evaluations per iteration, the maximal order is $2^k$. For three-point schemes with one derivative evaluation, $k+1=4$ yields the order bound $8$ [1602.07026][1304.4702][1508.01748].

## 2. Scalar Nonlinear Equation Solvers: High-Order Schemes

Several eighth-order, three-point methods for scalar nonlinear equations have been developed adhering to the Kung–Traub conjecture. Representative algorithms include:

**General structure** (from [1602.07026], [1304.4702], [1508.01748]):
- Step 1: $y_n = x_n - \frac{f(x_n)}{f'(x_n)}$
- Step 2: $z_n = y_n - \mathcal{B}(f(x_n), f(y_n), f'(x_n))$ (where $\mathcal{B}$ is a rational expression designed for high-order cancellation)
- Step 3: $x_{n+1} = z_n - \mathcal{C}(f(z_n), f'(x_n), ..., J, G)$

Here, $J$ and $G$ are weight functions, possibly parameterized, calibrated so that Taylor series expansion about the root $x^*$ leads to cancellation of the error expansion up to the $O((x_n-x^*)^8)$ term. For instance, in [1602.07026], one uses divided differences in the last step, confirming eighth-order convergence with four functional evaluations.

Performance metrics, such as computational order of convergence (COC) and efficiency index $E = p^{1/m}$ ($p$ = order, $m$ = evaluations per step), consistently show that three-point, eighth-order methods (e.g., [1508.01748], [1602.07026], [1304.4702]) are optimal in the sense of the Kung–Traub limit, with $E \simeq 1.68179$, outperforming Newton ($E \simeq 1.414$).

Numerical tests across diverse nonlinear equations consistently yield rapid reduction in residuals: with typical errors dropping from $10^{-4}$ to below $10^{-30}$ in two iterations [1508.01748].

## 3. Derivative-Free and Accelerated Root-Finding

When derivatives are unavailable or unreliable, three-point iterative procedures can still achieve robust performance. Two main classes are:
- **Modified Secant-type methods:** The three-point Secant method [1902.09058] achieves a convergence order $\approx 1.83929$, matching Müller’s cubic interpolation, by using three previous iterates and only function values. The update is
  \[
  x_{k+1} = x_{k-2} - y_{k-2} \frac{D_{12}}{D_{12} - D_{23}}
  \]
  with appropriate divided differences $D_{ij}$, outperforming classical two-point Secant (order $\approx 1.618$) and providing greater robustness than Newton in ill-conditioned cases.

- **Least-squares curve-fitting methods:** The three-point least-squares method [1302.1966] fits a model $P(x) = a(x-b)^N$ through three equispaced points near $x_k$, adapting $N$ dynamically based on finite-difference estimates. This approach attains quadratic convergence, matching Newton’s order, while being derivative-free; however, it incurs a higher per-iteration function evaluation cost.

## 4. Systems of Nonlinear Equations

Three-point methods have been extended to vector equations $F(x) = 0$, where $x \in \mathbb{R}^n$. The scheme of [2601.15323] generalizes high-order scalar schemes to vector-valued settings without requiring higher derivatives. Iterations involve repeated Jacobian solves, but attain sixth-order convergence:
\[
\begin{aligned}
y^{(k)} &= x^{(k)} - F'(x^{(k)})^{-1} F(x^{(k)}) \\
z^{(k)} &= x^{(k)} - 2 \bigl(F'(x^{(k)}) + F'(y^{(k)})\bigr)^{-1} F(x^{(k)}) \\
x^{(k+1)} &= z^{(k)} - [3F'(y^{(k)}) - F'(x^{(k)})]^{-1}[F'(x^{(k)}) + F'(y^{(k)})] F'(x^{(k)})^{-1} F(z^{(k)})
\end{aligned}
\]
Convergence analysis via Taylor expansion verifies order 6, with per-iteration cost dictated by function and Jacobian evaluations and linear system solves. The method is more efficient (in the Ostrowski sense) than competing fifth-order methods for large $n$ [2601.15323].

## 5. Optimization and Fixed-Point Acceleration

Three-point strategies have been successfully applied in optimization and fixed-point iterations, enhancing convergence while maintaining low memory and computational overhead.

- **Three-point Barzilai–Borwein (TBB) for Unconstrained Optimization:** The TBB method [2206.06631] uses step-size choices based on least-squares fitting of three-point secant equations for the gradient, coupled with relaxed Armijo backtracking. It achieves global convergence (for uniformly continuous gradient), linear or superlinear convergence (with proper structure), and empirically outperforms classical two-point Barzilai–Borwein in large-scale quadratics and structured problems.

- **Stochastic Three Points (STP) for Zeroth-Order Optimization:** STP [1902.03591] is a randomized, derivative-free approach suitable for black-box smooth minimization. Each iteration, it selects the best among $x, x \pm \alpha s$ (for random $s$). For convex and nonsmooth problems, STP achieves the best known dependence on problem dimension $n$ and tolerance $\varepsilon$: $O(n \varepsilon^{-2})$ complexity for nonconvex, $O(n/\varepsilon)$ for convex problems.

- **Three-point Polynomial Accelerator (TPA) for Fixed-Point Maps:** The TPA [2511.09012] augments fixed-point schemes by fitting the contraction factor from residual dynamics, forming a quadratic blend of the last three iterates to annihilate the slowest-decaying mode. This dramatically reduces the number of map evaluations needed to reach a target tolerance in linear and mildly nonlinear systems and outperforms Picard, SOR, and shallow Anderson acceleration, with minimal additional memory and computational cost.

## 6. Application-Specific Three-Point Methods

Three-point iterative techniques are critical in demanding engineering scenarios, notably high-precision solutions to the Colebrook equation for turbulent pipe friction. In [1808.03568], several three-point methods—Džunić–Petković–Petković, Bi–Ren–Wu, Sharma–Arora, etc.—achieve eighth-order convergence for the Colebrook equation,
\[
F(x)=x+2\log_{10}[2.51x/Re+3.71/\epsilon^*],
\]
with just two iterations typically reducing residuals beneath $10^{-9}$ even with poor initialization. Decisions between methods can hinge on algebraic simplicity, robustness near parameter boundaries (e.g., low roughness), and whether analytic derivatives are available.

A summary table of major three-point schemes for the Colebrook equation:

| Method                        | Convergence Order | Key Features                   |
|-------------------------------|-------------------|-------------------------------|
| Džunić–Petković–Petković      | 8                 | Fewest iterations, robust      |
| Bi–Ren–Wu                     | 8                 | Bi-quadratic, robust           |
| Sharma–Arora, Sharma–Sharma   | 8                 | Divided-difference structure   |
| Neta, Chun–Neta               | 6                 | Lower algebraic cost           |
| Jain (Steffensen-type)        | 4                 | Derivative-free                |

## 7. Multivalued Mappings and Banach Space Iterations

Three-point iterative processes extend to Banach space settings, particularly for multivalued mappings satisfying mild nonexpansivity conditions. The scheme of [1105.2149] iterates via convex combinations of images under three multivalued maps, with bounded errors and adaptive weights. Strong convergence theorems are established under uniform convexity, Suzuki's condition (C), and summability of error sequences. This approach unifies and generalizes a broad class of iterative methods for fixed-point and split-operator equations in analysis and applied mathematics.

---

Three-point iterative methods constitute a central class of advanced numerical algorithms across nonlinear equations, systems, optimization, and fixed-point problems. Their design exploits carefully crafted multistage updates—targeting error cancellation at increasingly higher orders—allowing them to achieve the theoretical optimal for order per function evaluation, adapt to challenges such as derivative unavailability or ill-conditioning, and deliver superior convergence in both local and global analyses. Empirical evidence and extensive theoretical work establish their status as the leading choice for high-accuracy, efficient solutions in diverse computational fields.

Source: https://www.emergentmind.com/topics/three-point-iterative-method