O001304　数值算法设计

---

王能超著。

华中理工大学出版社1988年9月版。11．5万字。

共5讲。前3讲阐述传统的常用算法的基本设计技术——“缩减技术”、“校正技术”和“松弛技术”；后两讲分别阐述“快速算法设计”和“并行算法设计”。

作者力图突破“面向数学”的传统计算数学的理论体系，形成“面向计算机”的数值算法设计学，用一种统一的观点来阐明数值算法设计的原则、思想和方法。例如，第一讲指出，一系列递归算法的基本特征是将所考察的计算问题递归地加工成规模缩减了的同类问题；数值代数中的串行算法通常采取规模逐次减1的设计模式，第四讲则指出，快速算法中的二分法，是在递归加工过程中规模逐次减半的设计模式，是一类精致而高效的串行算法。

第五讲阐述二分技术在并行算法设计中的应用后指出，从串行算法到并行算法，实质上是将一个仅含横向的一维递推结构加工成既含横向又含纵向的二维递推结构。故从传统算法到快速算法、进而到并行算法，算法设计思想是一脉相承的。