数值方法设计.分析与算法实现

目　　录译者序前言第1章　数学建模1　1.1　计算机动画中的建模2　1.2　物理建模：辐射的传播3　1.3　运动建模5　1.4　生态模型6　1.5　对网络冲浪者和谷歌的建模8　　1.5.1　向量空间模型9　　1.5.2　谷歌的pagerank算法10　1.6　第1章习题11第2章　matlab的基本操作14　2.1　启动matlab14　2.2　向量15　2.3　使用帮助17　2.4　矩阵18　2.5　生成和运行m文件19　2.6　注释19　2.7　绘图19　2.8　生成自己的函数21　2.9　输出21　2.10　更多的循环语句和条件语句23　2.11　清除变量23　2.12　记录会话24　2.13　更多的高级命令24　2.14　第2章习题24第3章　蒙特卡罗方法31　3.1　数学纸牌游戏31　3.2　基础统计36　　3.2.1　离散随机变量37　　3.2.2　连续随机变量39　　3.2.3　中心极限定理41　3.3　蒙特卡罗积分43　　3.3.1　布丰的针43　　3.3.2　估计π45　　3.3.3　蒙特卡罗积分的另一个例子46　3.4　网上冲浪的蒙特卡罗模拟49　3.5　第3章习题52第4章　一元非线性方程的解54　4.1　分半法57　4.2　taylor定理61　4.3　牛顿法63　4.4　拟牛顿法68　　4.4.1　避免求导数68　　4.4.2　常数梯度法68　　4.4.3　正割法69　4.5　不动点分析法71　4.6　分形、julia集和mandelbrot集75　4.7　第4章习题78第5章　浮点运算82　5.1　因舍入误差导致的重大灾难83　5.2　二进制表示和基数为2的算术运算84　5.3　浮点表示85　5.4　ieee浮点运算87　5.5　舍入89　5.6　正确地舍入浮点运算90　5.7　例外91　5.8　第5章习题92第6章　问题的条件化和算法的稳定性95　6.1　问题的条件化95　6.2　算法的稳定性96　6.3　第6章习题99第7章　解线性方程组的直接方法和*小二乘问题101　7.1　复习矩阵的乘法101　7.2　gauss消元法102　　7.2.1　运算计数105　　7.2.2　lu分解107　　7.2.3　选主元108　　7.2.4　带状矩阵和不需选主元的矩阵111　　7.2.5　高性能实现条件114　7.3　解ax=b的其他方法116　7.4　线性方程组的条件化119　　7.4.1　范数119　　7.4.2　线性方程组解的敏感性122　7.5　部分主元的gauss消元法的稳定性127　7.6　*小二乘问题128　　7.6.1　法方程组129　　7.6.2　qr分解130　　7.6.3　数据的多项式拟合133　7.7　第7章习题136第8章　多项式和分段多项式插值140　8.1　vandermonde方程组140　8.2　插值多项式的lagrange形式140　8.3　插值多项式的牛顿形式143　8.4　多项式插值的误差147　8.5　在chebyshev点的插值和chebfun149　8.6　分段多项式插值152　　8.6.1　分段三次hermite插值155　　8.6.2　三次样条插值156　8.7　若干应用158　8.8　第8章习题160第9章　数值微分和richardson外推165　9.1　数值微分165　9.2　richardson外推172　9.3　第9章习题175第10章　数值积分177　10.1　newton-cotes公式177　10.2　基于分段多项式插值的公式181　10.3　gauss求积公式183　10.4　clenshaw-curtis求积公式188　10.5　romberg积分189　10.6　周期函数和euler-maclaurin公式191　10.7　奇异性194　10.8　第10章习题195第11章　常微分方程初值问题的数值解197　11.1　解的存在性和唯一性198　11.2　单步方法201　　11.2.1　euler方法202　　11.2.2　基于taylor级数的高阶方法205　　11.2.3　中点方法206　　11.2.4　基于求积公式的方法207　　11.2.5　经典四阶runge-kutta和runge-kutta-fehlberg方法208　　11.2.6　用matlab常微分方程解题器的例子210　　11.2.7　单步方法分析211　　11.2.8　实际执行的考虑214　　11.2.9　方程组215　11.3　多步方法216　　11.3.1　adams-bashforth和adams-moulton方法216　　11.3.2　一般线性m步方法218　　11.3.3　线性差分方程220　　11.3.4　dahlquist等价定理222　11.4　stiff方程223　　11.4.1　绝对稳定性225　　11.4.2　向后微分公式（bdf方法）228　　11.4.3　隐式runge-kutta(irk)方法229　11.5　隐式方法解非线性方程组230　　11.5.1　不动点迭代230　　11.5.2　牛顿法231　11.6　第11章习题232第12章　数值线性代数的更多讨论：特征值和解线性方程组的迭代法236　12.1　特征值问题236　　12.1.1　计算*大特征对的幂法244　　12.1.2　逆迭代247　　12.1.3　rayleigh商迭代249　　12.1.4　qr算法249　　12.1.5　谷歌的pagerank252　12.2　解线性方程组的迭代法257　　12.2.1　解线性方程组的基本迭代法257　　12.2.2　简单迭代258　　12.2.3　收敛性分析260　　12.2.4　共轭梯度法264　　12.2.5　解非对称线性方程组的方法269　12.3　第12章习题270第13章　两点边值问题的数值解273　13.1　应用：稳态温度分布273　13.2　有限差分方法274　　13.2.1　精确性276　　13.2.2　更一般的方程和边界条件281　13.3　有限元方法285　13.4　谱方法293　13.5　第13章习题294第14章　偏微分方程的数值解296　14.1　椭圆型方程297　　14.1.1　有限差分方法297　　14.1.2　有限元方法301　14.2　抛物型方程303　　14.2.1　半离散化和直线法303　　14.2.2　时间离散化304　14.3　分离变量310　14.4　双曲线方程314　　14.4.1　特征314　　14.4.2　双曲型方程组315　　14.4.3　边界条件316　　14.4.4　有限差分方法316　14.5　poisson方程的快速方法320　14.6　多重网格法324　14.7　第14章习题327附录a　线性代数复习329附录b　多元taylor定理340参考文献342索引348