题名:算法演化论
作者:王能超著
出版年:2008
ISBN: 978-7-04-022262-3
分类号: O242.23
中图分类: 牛顿-拉弗森(Newton-Raphson)法
定价: 36.00元
页数: 319 页
出版社: 高等教育

《算法演化论》旨在阐发数值算法的演化机制,其内容分数值算法设计、二分演化技术与Walsh演化分析三卷逐步深入。全书分为上、中、下三卷。 上卷探究数值算法的统一的设计技术,其中包括直接法的缩减技术、迭代法的校正技术、迭代加速的松弛技术以及快速算法与并行算法的二分技术。 中卷深入阐述快速算法设计与并行算法设计的二分技术。运用二分技术设计出的二分算法是一类高效算法,其计算流程是个计算模型逐次减半的演化过程。 下卷快速Walsh变换是一类精妙的快速算法。研究表明,Walsh方阵的演化生成是个阶数逐步倍增的进化过程,而快速Walsh变换的计算流程则是Walsh方阵阶数逐次减半的退化过程。