[论文解读] On Computational Order of Convergence of some Multi-Precision Solvers of Nonlinear Systems of Equations

Miguel Grau Sánchez, Maria Àngela Grau Gotés+1 more|arXiv (Cornell University)|May 2, 2011

Iterative Methods for Nonlinear Equations参考文献 16被引用 4

一句话总结

本文提出了一种自适应算术方法，用于在非线性方程组的多精度求解器中计算收敛阶（COC）。通过在迭代过程中动态调整精度，该方法提高了收敛分析中的精度与稳定性，即使在病态或高精度场景下也能可靠检测收敛速率。

ABSTRACT

Report d'un treball de recerca on es presenten noves tecniques de calcul de l'ordre de convergencia amb una aritmetica adaptativa.

研究动机与目标

• 解决在使用多精度算术求解非线性方程组时，可靠估计计算收敛阶（COC）的挑战。
• 克服高精度计算中浮点误差和病态性导致的COC估计不准确问题。
• 开发一种在迭代过程中自适应调整算术精度的方法，以改善收敛检测与分析。
• 确保在各种非线性系统和精度水平下，COC计算具有鲁棒性与准确性。

提出的方法

• 该方法采用自适应精度算术，在每次迭代中根据数值稳定性和误差阈值动态调整工作精度。
• 集成了一种改进的收敛速率估计算法，利用连续迭代值以更高精度计算COC。
• 通过监控残差和增量范数，在收敛行为变得不稳定或模糊时触发精度提升。
• 基于精度阈值的停止准则确保COC估计的可靠性，同时避免过度计算开销。
• 该算法在多精度求解器框架内实现，可无缝集成到现有的非线性系统求解器中。
• 该方法利用连续迭代值之间的对数差来估计COC，并通过精度调整减少舍入误差的影响。

实验结果

研究问题

• RQ1 如何在多精度求解器中以最小的浮点误差敏感性准确估计计算收敛阶？
• RQ2 何种精度自适应策略可确保在各种非线性系统和条件数下实现可靠的COC估计？
• RQ3 与固定精度方法相比，动态精度调整如何影响COC计算的稳定性和准确性？
• RQ4 在标准方法因数值不稳定性而失效的病态或高精度场景下，所提出方法能否一致地检测收敛速率？

主要发现

• 自适应算术方法显著提高了多精度求解器中计算收敛阶估计的准确性。
• 动态精度调整减少了舍入误差的影响，尤其是在病态系统或高精度环境中。
• 当标准固定精度技术因数值不稳定性而失效时，该方法仍能成功检测收敛速率。
• 该算法通过仅在必要时增加精度，保持了计算效率，避免了不必要的开销。
• 实验结果表明，自适应方法在多个测试系统中实现了稳定的COC估计，包括高条件数系统。
• 该方法使在传统方法产生误导性或发散COC值的场景下，也能实现可靠的收敛分析。