解方程算法的局部行为和整体行为

Smale为研究解方程算法的复杂性而提出的“点估计”理论和“一般收敛”概念对迭代法局部行为、半局部行为和整体的研究产生了深刻的影响。他引入的点估计判据既为局部行为的定量分析提供了工具，又启发了对半局部行为统一判定的建立。而用离散动力系统的观察整体行为，更引出不少深邃的研究课题和展示丰富多彩的图景。本文就这些进展及其在非光滑优化方面的应用做一综述。