《算法演化論》旨在闡發(fā)數(shù)值算法的演化機制,其內(nèi)容分數(shù)值算法設(shè)計、二分演化技術(shù)與Walsh演化分析三卷逐步深入。全書分為上、中、下三卷。上卷探究數(shù)值算法的統(tǒng)一的設(shè)計技術(shù),其中包括直接法的縮減技術(shù)、迭代法的校正技術(shù)、迭代加速的松弛技術(shù)以及快速算法與并行算法的二分技術(shù)。中卷深入闡述快速算法設(shè)計與并行算法設(shè)計的二分技術(shù)。運用二分技術(shù)設(shè)計出的二分算法是一類高效算法,其計算流程是個計算模型逐次減半的演化過程。下卷快速Walsh變換是一類精妙的快速算法。研究表明,Walsh方陣的演化生成是個階數(shù)逐步倍增的進化過程,而快速Walsh變換的計算流程則是Walsh方陣階數(shù)逐次減半的退化過程。
《算法演化論》適應(yīng)多層次讀者的要求,既可作為工科專業(yè)大學生和研究生學習數(shù)值分析(計算方法)課程的課外讀物,亦可供從事算法研究的學者們和從事科學計算的廣大工程技術(shù)人員參考。
王能超,江蘇鹽城人。1955年鹽城中學畢業(yè),1960年北京大學計算數(shù)學專業(yè)畢業(yè),1964年復旦大學微分方程專業(yè)研究生畢業(yè),導師谷超豪教授。畢業(yè)后分配到華中科技大學(原名華中工學院)任教至今,現(xiàn)為該校數(shù)學系教授,計算機學院博士生導師。編著出版不同層次數(shù)值分析(計算方法)教材多種,其中研究生教材《數(shù)值分析》(合編,華中理工大學出版社,1982年)和大學本科教材《數(shù)值分析簡明教程》(高等教育出版社,1985年)均獲國家教委優(yōu)秀教材二等獎。專著《數(shù)值算法設(shè)計》(華中理工大學出版社,1987年)和《同步并行算法設(shè)計》(科學出版社,1995年)中所闡述的高效算法設(shè)計的二分演化模式,得到學術(shù)界前輩和同行的首肯與贊賞。
上卷 數(shù)值算法設(shè)計
導論 探究數(shù)值算法設(shè)計學的新體系
第1章 縮減技術(shù)
第2章 校正技術(shù)
第3章 松弛技術(shù)
第4章 快速算法設(shè)計
第5章 并行算法設(shè)計
中卷 二分演化技術(shù)
導論 新世紀呼喚新思維
第1章 什么是并行計算
第2章 疊加計算
第3章 一階線性遞推
第4章 三角方程組
第5章 三對角方程組
第6章 快速Fourier變換
下卷 Walsh演化分析
導論 Walsh分析的研究會導致一場“革命”嗎
第1章 序數(shù)編碼
第2章 Walsh函數(shù)的演化生成
第3章 快速Walsh變換
第4章 第四種序
第5章 Haar演化
參考文獻