P-order: Unified Convergence Analysis for Nonlinear Iterative Methods

Abstract

Measuring how quickly iterative methods converge is essential in computational mathematics, but current approaches have significant limitations. Q-order analysis requires strict smoothness conditions, while R-order analysis lacks precision and creates ambiguity, especially when analyzing convergence rates close to linear. We introduce P-order, a new framework that overcomes these limitations by using a power function $ψ(k)$ combined with asymptotic notation ($Θ, o, ω$). Our approach offers two key advantages: it works independently of the chosen norm while providing the precision needed to classify diverse convergence behaviors, including previously hard-to-characterize rates like fractional-power and linearithmic convergence. P-order also systematically accommodates weaker continuity conditions by naturally connecting mathematical assumptions to appropriate Taylor approximation forms. To enhance practical analysis, we develop two important subclasses, QUP-order and UP-order, which work effectively under different smoothness conditions. We demonstrate P-order's practical value through three applications: (1) refining fixed-point iteration analysis with minimal smoothness requirements (mere differentiability suffices where classical analysis required stronger conditions), (2) identifying previously unreported convergence rates for Newton's method and gradient descent algorithms, and (3) providing a unified analysis of $K$-point methods under $C^{K-1,ν}$ (i.e., with Hölder continuous $(K-1)$th derivatives), yielding a new characteristic rate $q_{K}(ν)$. Our P-order framework provides researchers and practitioners with a sharper, more comprehensive toolbox for convergence analysis, particularly valuable when classical assumptions fail or when analyzing complex convergence behaviors in modern computational applications.