A polynomially accelerated fixed-point iteration for vector problems

Fixed-point solvers are ubiquitous in nonlinear PDEs, yet their progress collapses whenever the Jacobian at the solution carries an eigenvalue arbitrarily close to one. We ask whether such stagnation can be removed without storing long histories or solving dense least squares. Under two assumptions---(A1) the linearised error $e_n$ is dominated by a multiplier $m$ with $|m|<1$ and (A2) residuals shrink monotonically---we construct a quadratic blend of three iterates whose error polynomial has a double root at $m$. This three-point polynomial accelerator (TPA) cancels the stubborn mode up to $o(\|e_n\|)$, reduces to Aitken's $\Delta^2$ process in one dimension, and matches a doubly blended Anderson step with depth $m=2$ when the regularisation vanishes, yet it keeps the Picard memory footprint. The only extra ingredient is a residual-based estimate of $w=(1-m)^{-1}$ obtained from a closed-form regularised least-squares fit that remains stable even when two residuals nearly coincide. Numerical experiments on linear systems with clustered spectra, a $320$-dimensional nonlinear $\tanh$ fixed point, and a $50\times 50$ Poisson discretisation show that TPA reaches the $10^{-8}$ residual tolerance in $32$, $36$, and $244$ map evaluations (respectively). In the same settings SOR requires $663$ steps and Anderson acceleration with depth $m=5$ consumes $52$, $38$, and $955$ evaluations. TPA therefore supplies a parameter-free, constant-memory drop-in accelerator whenever a single contraction factor throttles convergence.

• Publication year

  2025

• Venue

  e-Journal of Analysis and Applied Mathematics

• Publication date

  2025-11-12

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.62780/ejaam/2025-005arXiv 2511.09012
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Acceleration methods for fixed-point iterations

  2025cited by this paper
• Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations

  2008cited by this paper
• Iterative Procedures for Nonlinear Integral Equations

  1965cited by this paper
• Iterative methods for solving partial difference equations of elliptic type

  1954cited by this paper
• XXV.—On Bernoulli's Numerical Solution of Algebraic Equations

  year unknowncited by this paper

• No citing papers are available for this paper.