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