[论文解读] A Generalization of Obreshkoff-Ehrlich Method for Multiple Roots of Algebraic, Trigonometric and Exponential Equations

Антон Илиев|ArXiv.org|Apr 25, 2001

Iterative Methods for Nonlinear Equations参考文献 2被引用 3

一句话总结

本文将 Obreshkoff-Ehrlich 方法推广至高效计算代数、三角和指数方程的重根，实现三阶收敛。所提出的算法在保持与单重根方法相当计算效率的同时，通过基于残差校正和导数近似的新型迭代格式，将适用范围扩展至重根。

ABSTRACT

In this paper methods for simultaneous finding all roots of generalized polynomials are developed. These methods are related to the case when the roots are multiple. They possess cubic rate of convergence and they are as labour-consuming as the known methods related to the case of polynomials with simple roots only.

研究动机与目标

• 将原本专为单重根设计的 Obreshkoff-Ehrlich 方法推广，以处理广义多项式方程中的重根。
• 开发一种同时迭代方法，确保在代数、三角和指数方程中对重根保持三阶收敛。
• 确保计算成本与现有单重根方法相当，从而保持高效性。
• 为包含超越函数的多种方程类型提供统一的适用框架。
• 通过理论分析和数值例子验证该方法的收敛行为与鲁棒性。

提出的方法

• 该方法采用同时迭代格式，以并行方式更新所有重根的近似值。
• 通过基于函数及其导数的残差校正项来考虑根的重数。
• 通过引入高阶导数，实现与原始 Obreshkoff-Ehrlich 方法类似的三阶收敛。
• 通过修改迭代公式，引入对重数敏感的校正项，将经典方法推广至重根情形。
• 通过将代数、三角和指数方程视为具有已知函数形式的广义多项式，将该方法应用于这些方程。
• 利用渐近误差分析进行收敛性分析，结果在标准假设下确认了三阶收敛。

实验结果

研究问题

• RQ1 Obreshkoff-Ehrlich 方法能否推广至处理代数、三角和指数方程中的重根？
• RQ2 推广后的方法在应用于重根时是否仍保持三阶收敛？
• RQ3 推广后方法的计算成本是否与经典单重根方法相当？
• RQ4 该方法在不同类型方程（包括超越方程）中的表现如何？
• RQ5 为在保持收敛速度的同时考虑根的重数，迭代公式需要进行哪些修改？

主要发现

• 所提出的方法对重根实现了三阶收敛，其收敛速率与原始 Obreshkoff-Ehrlich 方法在单重根情况下的收敛速率一致。
• 该方法保持了计算效率，每轮迭代所需的函数和导数求值次数与经典方法大致相同。
• 通过将方程视为广义多项式，该算法可适用于广泛的方程类型，包括代数、三角和指数形式。
• 理论分析表明，当初始近似值足够接近重根时，迭代公式可实现三阶收敛。
• 论文中的数值例子展示了该方法在各类方程中对重根的鲁棒收敛性，支持了理论结论。
• 该方法通过在迭代中引入基于残差的校正项，有效处理了根的重数，确保了稳定性与精度。