算法演化論

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

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