本书共分三卷,其内容环环相扣,自成一统。 上卷枟数值算法设计枠力图突破传统的计算方法学的学科体系,从一种统一的观点来阐述数值算法设计的原则、思想和方法。 上卷共分五章。前三章介绍常规算法的设计技术,即所谓缩减技术、校正技术和松弛技术。后两章分别介绍快速算法设计与并行算法设计的二分技术。二分技术是高效算法的设计技术。 本书中卷枟二分演化技术枠是二分技术的进一步展开,其内容侧重于同步并行算法的设计与分析,所考察的计算模型有叠加计算、一阶线性递推、三角方程组与三对角方程组等。中卷最后一章介绍了快速Fourier变换FFT。FFT是优秀算法的典范。 同FFT比较,快速Walsh变换更为精彩。本书下卷枟Walsh演化分析枠着重考察了Walsh函数与Walsh变换的演化机制。为刻画Walsh函数系的排序方式,作为铺垫, 下卷的第1章剖析了序数编码的二分策略。 本书适应多层次读者的要求, 既可作为工科专业大学生和研究生学习数值分析(计算方法)课程的课外读物,亦可供从事算法研究的学者们和从事科学计算的广大工程技术人员参考。 |
前辅文 |
|
|
|
|
现代信息科学与技术基础 |
|
|
|
|
|