數(shù)值計算方法

前言

隨著科學技術(shù)的飛速發(fā)展，科學計算愈來愈顯示出其重要性。科學計算的應用之廣已遍及各行各業(yè)，例如：氣象資料的分析圖像，飛機、汽車及輪船的外形設計，高科技研究等都離不開科學計算。因此，作為科學計算的數(shù)學工具——數(shù)值計算方法已成為各高等院校數(shù)學、物理和計算機應用專業(yè)等理工科本科生的專業(yè)基礎課，也是工科碩士研究生的學位必修課。本書比較全面地介紹了現(xiàn)代科學技術(shù)中常用的數(shù)值計算方法，同時也對這些方法的計算效果、穩(wěn)定性、收斂性、適用范圍以及優(yōu)劣性與特點作了簡要的分析。全書共分七章，內(nèi)容包括數(shù)值方法所研究的誤差分析、非線性方程的數(shù)值解、線性方程組的直接方法和迭代方法、函數(shù)逼近的插值與曲線擬合法、數(shù)值積分與數(shù)值微分、常微分方程初值問題與邊值問題的數(shù)值解、矩陣特征值與特征向量的數(shù)值解等。這門課是數(shù)學領域中的應用分支，既有數(shù)學理論知識，又涉及廣大的應用領域。為了適應愈來愈多的非數(shù)學專業(yè)學生的學習，本教材在闡述數(shù)學理論的同時更注重對算法的實現(xiàn)，歸納起來有以下幾方面：第一，理論證明重思維方法，論述簡明扼要，所用的知識基本限制在數(shù)學分析和線性代數(shù)等基本內(nèi)容上。第二，強化各種算法的計算機程序?qū)崿F(xiàn)。書中所有算法均配有偽程序，這樣有利于學生理解各種算法的邏輯結(jié)構(gòu)，便于機實現(xiàn)，并對一些理解上有困難的算法給出手算實例，以便學生對照算法快速入門。第三，本書將科學計算工具軟件MATLAB與數(shù)值計算方法有機地進行結(jié)合，用MATLAB作為算法的實現(xiàn)工具，給出了常用經(jīng)典算法的MATLAB程序代碼和算例，從而達到培養(yǎng)學生科學計算的能力。為使讀者快速掌握MATLAB的實用技術(shù)，本書附錄給出了MATLAB入門。第四，在內(nèi)容安排上做了以下改動：一是將算法框圖刪除，考慮到它與偽程序有重復之嫌，也為減少篇幅；二是刪除了不常用的算法及理論性太強的內(nèi)容，使之更具有實用性；三是增加了現(xiàn)代計算工具軟件MATLAB的算法及實例。第二版更重視通過進行數(shù)值實驗來闡述數(shù)值計算方法，加強學生對算法思想的理解，掌握完備的MATLAB編程風格和結(jié)構(gòu)化程序代碼，使得讀者能舉一反三地掌握。MATLAB編程，激發(fā)學習興趣，從而提高解決工程實際問題的能力。

內(nèi)容概要

本書是一本全面講述數(shù)值計算方法的教材。全書共分七章，內(nèi)容包括數(shù)值方法的研究及誤差分析、非線性方程的數(shù)值解、線性方程組的直接方法和迭代方法、函數(shù)逼近的插值與曲線擬合法、數(shù)值積分與數(shù)值微分、常微分方程初值問題與邊值問題的數(shù)值解、矩陣特征值與特征向量的數(shù)值解等。本書將科學計算工具軟件——MATLAB與數(shù)值計算方法有機地結(jié)合，給出了常用經(jīng)典算法的MATLAB程序代碼和算例，從而達到培養(yǎng)學生科學計算的能力。為使讀者快速掌握MATLAB的實用技術(shù)，本書附錄給出了MATLAB入門。本書概念清晰，理論分析嚴謹，語言敘述通俗易懂，并注重實用性，所有的算法均配有偽程序、MATLAB代碼。各章末都附有一定數(shù)量的習題，以供讀者學習時進行練習。    本書可作為高等院校十箅機應用專業(yè)等非數(shù)學專業(yè)理工科本科生的教材，以及工科研究生的參考教材，也可供從事科學與工程計算的科技工作者參考。

作者簡介

本書中常用經(jīng)典算法的MATLAB程序代碼和算例、MATLAB入門由南京航空航天大學王正盛編寫，其余均由南京大學計算機科學與技術(shù)系劉玲編寫。本書在出版過程中得到南京大學林成森教授、南京師范大學葛福生教授等老師的指導，在此深表謝意。

書籍目錄

第二版前言第一版前言第1章  緒論  1.1  數(shù)學問題的數(shù)值解法實例  1.2  誤差概念和有效數(shù)字    1.2.1  誤差概述    1.2.2  誤差和有效數(shù)字    1.2.3  函數(shù)值的誤差估計  1.3  算法的優(yōu)化  習題第2章  非線性方程的數(shù)值解法  2.1  二分法  2.2  一般迭代法    2.2.1  迭代法及收斂性    2.2.2  Steffensen加速收斂方法  2.3  Newton切線法    2.3.1  Newton迭代法及其收斂性    2.3.2  代數(shù)方程的Newton迭代法  2.4  弦截法  2.5  MATLAB程序代碼與算例  習題第3章  線性方程組的數(shù)值解法  3.1  Gauss消元法    3.1.1  Gauss順序消元法    3.1.2  Gauss主元素消元法  3.2  矩陣的三角分解法    3.2.1  Gauss消元法矩陣形式    3.2.2  Doolittle分解    3.2.3  Cholesky分解    3.2.4  三對角方程組求解的追趕法  3.3  矩陣求逆  3.4  向量和矩陣的范數(shù)    3.4.1  向量范數(shù)    3.4.2  矩陣范數(shù)    3.4.3  矩陣的譜半徑和矩陣序列收斂性  3.5  病態(tài)方程組與矩陣條件數(shù)    3.5.1  病態(tài)方程組與擾動方程組的誤差分析    3.5.2  矩陣條件數(shù)  3.6  線性方程組的迭代方法    3.6.1  線性方程組迭代法概述    3.6.2  Jacobi迭代法和Gauss-Seidel迭代法    3.6.3  線性方程組迭代法收斂條件  3.7  MATLAB程序代碼與算例  習題第4章  函數(shù)逼近的插值法與曲線擬合法  4.1  Lagrange插值法  4.2  Newton插值法    4.2.1  差商及其性質(zhì)    4.2.2  Newton插值公式    4.2.3  等距節(jié)點Newton插值公式  4.3  Hermite插值  4.4  三次樣條插值    4.4.1  分段插值    4.4.2  三次樣條插值  4.5  曲線擬合的最小二乘法    4.5.1  最佳平方逼近    4.5.2  對離散數(shù)據(jù)的曲線擬合最小二乘法  4.6  MATLAB程序代碼與算例  習題第5章  數(shù)值積分與數(shù)值微分  5.1  Newton-Cotes求積公式    5.1.1  Cotes系數(shù)    5.1.2  Newton-Cotes公式截斷誤差及代數(shù)精度  5.2  復化求積公式    5.2.1  定步長復化求積公式    5.2.2  變步長求積公式  5.3  Romberg求積公式    5.3.1  外推法基本思想    5.3.2  Romberg求積算法  5.4  Gauss求積公式    5.4.1  正交多項式    5.4.2  Gauss型求積公式一般理論    5.4.3  Gauss-Legendre求積公式    5.4.4  Gauss-Chebyshev求積公式    5.4.5  一般權(quán)函數(shù)下Gauss型求積公式  5.5  數(shù)值微分    5.5.1  Taylor展開式方法    5.5.2  數(shù)值微分的插值方法    5.5.3  數(shù)值微分的隱式格式  5.6  MATLAB程序代碼與算例  習題第6章  常微分方程數(shù)值解法  6.1  初值問題的Euler方法    6.1.1  Euler方法    6.1.2  誤差概述    6.1.3  數(shù)值穩(wěn)定性分析  6.2  Runge-Kutta方法    6.2.1  二階R-K方法    6.2.2  四階R-K方法    6.2.3  R-K法的穩(wěn)定性    6.2.4  一般顯式單步法的收斂性    6.2.5  隱式R-K法  6.3  線性多步法    6.3.1  基于數(shù)值積分的方法    6.3.2  基于Taylor展開式的方法  6.4  一階常微分方程組數(shù)值解法  6.5  常微分方程邊值問題的數(shù)值解法    6.5.1  差分方程的建立    6.5.2  打靶法  6.6  MATLAB程序代碼與算例  習題第7章  矩陣特征值和特征向量的數(shù)值解法  7.1  冪法    7.1.1  冪法原理及實用冪法    7.1.2  冪法的加速收斂方法    7.1.3  逆冪法  7.2  Jacobi法    7.2.1  古典Jacobi方法    7.2.2  Jacobi法的改進  7.3  QR算法    7.3.1  Householder變換    7.3.2  矩陣的QR分解    7.3.3  QR算法  7.4  MATLAB程序代碼與算例  習題附錄  MATLAB數(shù)學軟件入門主要參考文獻

章節(jié)摘錄

插圖：

編輯推薦

《數(shù)值計算方法(第2版)》是普通高等教育“十一五”國家級規(guī)劃教材,高等院校重點推薦教材之一。

圖書封面

評論、評分、閱讀與下載

---

    數(shù)值計算方法 PDF格式下載

---