算法演化論

　　本書共分三卷，其內(nèi)容環(huán)環(huán)相扣，自成一統(tǒng)。上卷《數(shù)值算法設計》力圖突破傳統(tǒng)的計算方法學的學科體系，從一種統(tǒng)一的觀點來闡述數(shù)值算法設計的原則、思想和方法。上卷共分五章。前三章介紹常規(guī)算法的設計技術(shù)，即所謂縮減技術(shù)、校正技術(shù)和松弛技術(shù)。后兩章分別介紹快速算法設計與并行算法設計的二分技術(shù)。二分技術(shù)是高效算法的設計技術(shù)。本書中卷《二分演化技術(shù)》是二分技術(shù)的進一步展開，其內(nèi)容側(cè)重于同步并行算法的設計與分析，所考察的計算模型有疊加計算、一階線性遞推、三角方程組與三對角方程組等。中卷最后一章介紹了快速Fourier變換FFT。FFT是優(yōu)秀算法的典范。同F(xiàn)FT比較，快速Walsh變換更為精彩。本書下卷《Walsh演化分析》著重考察了Walsh函數(shù)與Walsh變換的演化機制。為刻畫Walsh函數(shù)系的排序方式，作為鋪墊，下卷的第1章剖析了序數(shù)編碼的二分策略。本書適應多層次讀者的要求，既可作為工科專業(yè)大學生和研究生學習數(shù)值分析（計算方法）課程的課外讀物，亦可供從事算法研究的學者們和從事科學計算的廣大工程技術(shù)人員參考。

　　王能超，江蘇鹽城人。1955年鹽城中學畢業(yè)，1960年北京大學計算數(shù)學專業(yè)畢業(yè)，1964年復旦大學微分方程專業(yè)研究生畢業(yè)，導師谷超豪教授。畢業(yè)后分配到華中科技大學（原名華中工學院）任教至今，現(xiàn)為該校數(shù)學系教授，計算機學院博士生導師。編著出版不同層次數(shù)值分析（計算方法）教材多種，其中研究生教材《數(shù)值分析》（合編，華中理工大學出版社，1982年）和大學本科教材《數(shù)值分析簡明教程》（高等教育出版社，1985年）均獲國家教委優(yōu)秀教材二等獎。專著《數(shù)值算法設計》（華中理工大學出版社，1987年）和《同步并行算法設計》（科學出版社，1995年）中所闡述的高效算法設計的二分演化模式，得到學術(shù)界前輩和同行的首肯與贊賞。