編輯推薦
《算法演化論》適應多層次讀者的要求,既可作為工科專業大學生和研究生學習數值分析(計算方法)課程的課外讀物,亦可供從事算法研究的學者們和從事科學計算的廣大工程技術人員參考。
內容簡介
《算法演化論》旨在闡發數值算法的演化機製,其內容分數值算法設計、二分演化技術與Walsh演化分析三捲逐步深入。全書分為上、中、下三捲。上捲探究數值算法的統一的設計技術,其中包括直接法的縮減技術、迭代法的校正技術、迭代加速的鬆弛技術以及快速算法與並行算法的二分技術。中捲深入闡述快速算法設計與並行算法設計的二分技術。運用二分技術設計齣的二分算法是一類高效算法,其計算流程是個計算模型逐次減半的演化過程。下捲快速Walsh變換是一類精妙的快速算法。研究錶明,Walsh方陣的演化生成是個階數逐步倍增的進化過程,而快速Walsh變換的計算流程則是Walsh方陣階數逐次減半的退化過程。
作者簡介
王能超,江蘇鹽城人。1955年鹽城中學畢業,1960年北京大學計算數學專業畢業,1964年復旦大學微分方程專業研究生畢業,導師榖超豪教授。畢業後分配到華中科技大學(原名華中工學院)任教至今,現為該校數學係教授,計算機學院博士生導師。編著齣版不同層次數值分析(計算方法)教材多種,其中研究生教材《數值分析》(閤編,華中理工大學齣版社,1982年)和大學本科教材《數值分析簡明教程》(高等教育齣版社,1985年)均獲國傢教委優秀教材二等奬。專著《數值算法設計》(華中理工大學齣版社,1987年)和《同步並行算法設計》(科學齣版社,1995年)中所闡述的高效算法設計的二分演化模式,得到學術界前輩和同行的首肯與贊賞。
目錄
上捲 數值算法設計
導論 探究數值算法設計學的新體係
第1章 縮減技術
第2章 校正技術
第3章 鬆弛技術
第4章 快速算法設計
第5章 並行算法設計
中捲 二分演化技術
導論 新世紀呼喚新思維
第1章 什麼是並行計算
第2章 疊加計算
第3章 一階綫性遞推
第4章 三角方程組
第5章 三對角方程組
第6章 快速Fourier變換
下捲 Walsh演化分析
導論 Walsh分析的研究會導緻一場“革命”嗎
第1章 序數編碼
第2章 Walsh函數的演化生成
第3章 快速Walsh變換
第4章 第四種序
第5章 Haar演化
參考文獻
算法演化論 [On Algorithm Evolution] 下載 mobi epub pdf txt 電子書 格式