收敛速度

定义

在数值分析中,一个收敛序列向其极限逼近的速度称为收敛速度。收敛速度一般有Q-收敛阶和R-收敛阶两种定义,常用的是Q-收敛阶,即:

  • ,则超线性收敛
  • , 则线性收敛
  • , 则次线性收敛

常见量化方式

  • 给定迭代次数,常数

    • 超线性收敛:
    • 线性收敛:
    • 次线性收敛:
  • 给定临界值,需要多少次迭代才能满足

    • 超线性收敛:
    • 线性收敛:
    • 次线性收敛: , , 等

转自知乎:https://www.zhihu.com/question/296828990/answer/502071622

你可能感兴趣的:(收敛速度)