本书应用数学知识,结合工程、管理学、经济学的实际背景,系统地介绍了运筹学中各重要分支,包括线性规划与对偶规划、运输问题、图和网络、整数规划、动态规划、目标规划、排序与工程统筹、存储论、对策论、决策论、遗传算法、预测预报和时间序列处理方法等内容。作者从实际的工程、经济和管理等问题中引出管理运筹学中各种分支的基本模型,使用简洁的,易懂和易操作的方式,系统论述运筹学中解决各类基本模型的常用基本方法和原理;使读者能真正地掌握运筹学各种方法的用途和思想,并通过实例的求解使读者能应用所学知识解决实际问题。
数值代数是计算数学领域的一个重要分支,其中线性与非线性代数方程的求解是一个古老而基础的研究课题,许多自然现象需要用线性或非线性代数方程来模拟,常微分方程、偏微分方程及优化问题等的数值求解最终往往归结为线性或非线性代数方程的计算。据《九章算术》记载,早在公元一世纪前后,我国古代数学家就掌握了一元二次方程和多元一次方程的求解方法。两千多年后的今天,就代数方程组的精确与数值求解而言,我们己拥有众多求解方法,但是,随着科学技术的迅猛发展,一些高病态、大规模的线性与非线性代数方程在自然科学和工程技术领域不断呈现,其经典计算方法已不能有效求解这些方程。如何构造高速、高效、高精度的代数方程算法已成为当今科学计算领域面临的重大挑战性问题。要在这一挑战性问题方面有所作为,其必由之路是充分利用现代数学分析工具及先进的计算机功能改造已有的相关算法。
数值代数是每一位科研人员和工程技术人员所必备的知识,也是每一位理工科大学生和研究生必修的重要课程,本书为顺应这一知识需求而编写。数值代数包含十分丰富的内容,但是作为一门基础课教材,不可能也不必要面面俱到,重要的是使读者通过一些典型、通用的数值计算方法掌握其方法构造的基本思想及其实现技巧,从而达到触类旁通的效果,本书取材适当,用语深入浅出、通俗易懂,以介绍通用的线性与非线性代数方程数值算法为基础,同时也引入了现代算法的知识内容。书中既注重算法理论的严谨性,又突出了算法的实际计算,并配备了常用算法的Matlab程序及实验题,从而使算法理论与算法实现形成一体化。
《科学计算及其软件教学丛书》序
前言
第1章 数值代数基础
1.1 向量范数
1.2 矩阵范数
1.3 Householder变换
1.4 向量微积分
1.5 不动点原理
习题1
第2章 线性方程组的直接解法
2.1 Gauss消元法
2.2 Doolitle分解法
2.3 Cholesky分解法
2.4 QR分解法
2.5 追赶法
2.6 扰动分析
习题2
第3章 曲线拟合法
3.1 最小二乘问题
3.2 正则化方法
3.3 正交化方法
习题3
第4章 线性方程组的经典迭代法
4.1 一般单步迭代法
4.2 Jacobi迭代法
4.3 Gauss-Seidel迭代法
4.4 JOR迭代法
4.5 SOR迭代法
习题4
第5章 Krylov子空间方法
5.1 最速下降法
5.2 基本共轭梯度法
5.3 预优共轭梯度法
5.4 其他Krylov子空间方法
习题5
第6章 非线性方程组的迭代解法
6.1 二分法
6.2 弦截法
6.3 Picard迭代法
6.4 Newton迭代法
6.5 迭代法的收敛速度
6.6 修改的Newton迭代法
习题6
习题参考答案与提示
参考文献