常用算法程序集(C++语言描述)第四版(高等院校信息技术规划教材)
![常用算法程序集(C++语言描述)第四版(高等院校信息技术规划教材)](http://image.wangchao.net.cn/small/product/1247915255492.jpg)
分類: 图书,计算机/网络,程序设计,C C++ C# VC VC++,
作者: 徐士良 编著
出 版 社: 清华大学出版社
出版时间: 2009-7-1字数:版次: 4页数: 645印刷时间:开本: 16开印次:纸张:I S B N : 9787302197645包装: 平装编辑推荐
本书特色:
本书是针对工程中常用的行之有效的算法而编写的,主要内容包括:矩阵运算,矩阵特征值与特征向量的计算,线性代数方程组的求解,非线性方程与方程组的求解,插值与逼近.数值积分,常微分方程组的求解,数据处理,极值问题的求解,复数、多项式与特殊函数的计算,查找与排序。根据算法的分类以及使用特点,对内容结构作了精心组织和安排。本书具有以下特点:
术书中除收集了传统的算法外,还根据作者工作的经验和近年来数值计算的发展,选取了一些新的、实用的算法:
书中所有的算法程序都经过认真的调试。
书中收集的算法都是行之有效的,基本可以满足解决工程中各种实际问题的需要。
本书可作为高校非数学专业的”数值分析”或“计算方法”等课程的教学参考书,也可供广大读者自学参考。
内容简介
本书是针对工程中常用且行之有效的算法而编写的,主要内容包括矩阵运算,矩阵特征值与特征向量的计算,线性代数方程组的求解,非线性方程与方程组的求解,插值与逼近,数值积分,常微分方程组的求解,数据处理,极值问题的求解,复数、多项式与特殊函数的计算,查找与排序。
书中所有的算法程序均用C++描述,全部程序可从清华大学出版社网站上的本书页面下载。
本书可供广大科研人员、工程技术人员及管理工作者阅读使用,也可作为高等院校师生的参考书。
作者简介
徐士良,清华大学电子工程系教授。毕业于清华大学计算数学专业.留校任教至今。曾担任全国高等院校计算机基础教育研究会理事、学术委员会副主任,全国计算机等级考试委员会委员。出版著作、教材数十部。多年来在清华大学信息学院主讲“数值分析与算法”、 “计算机语言与程序设计”等课程。
目录
第1章矩阵运算
1.1实矩阵相乘
1.2复矩阵相乘
1.3一般实矩阵求逆
1.4一般复矩阵求逆
1.5对称正定矩阵的求逆
1.6托伯利兹矩阵求逆的特兰持方法
1.7求一般行列式的值
1.8求矩阵的秩
1.9 对称正定矩阵的乔里斯基分解与行列式求值
1.10矩阵的三角分解
1.11一般实矩阵的QR分解
1.12一般实矩阵的奇异值分解
1.13求广义逆的奇异值分解法
第2章矩阵特征值与特征向量的计算
2.1求对称三对角阵的全部特征值与特征向量
2.2求实对称矩阵全部特征值与特征向量的豪斯荷尔德变换法
2.3求赫申伯格矩阵全部特征值的QR方法
2.4求一般实矩阵的全部特征值
2.5求实对称矩阵特征值与特征向量的雅可比法
2.6求实对称矩阵特征值与特征向量的雅可比过关法
第3章线性代数方程组的求解
3.1求解实系数方程组的全选主元高斯消去法
3.2求解实系数方程组的全选主元高斯约当消去法
3.3求解复系数方程组的全选主元高斯消去法
3.4求解复系数方程组的全选主元高斯一约当消去法
3.5求解三对角线方程组的追赶法
3.6求解一般带型方程组
3.7求解对称方程组的分解法
3.8求解对称正定方程组的平方根法
3.9求解托伯利兹方程组的列文逊方法
3.10高斯一赛德尔迭代法
3.11求解对称正定方程组的共轭梯度法
3.12 求解线性最小二乘问题的豪斯荷尔德变换法
3.13求解线性最小二乘问题的广义逆法
3.14求解病态方程组
第4章非线性方程与方程组的求解
4.1求非线性方程实根的对分法
4.2求非线性方程一个实根的牛顿法
4.3求非线性方程一个实根的埃特金迭代法
4.4求非线性方程一个实根的试位法
4.5求非线性方程一个实根的连分式法
4.6求实系数代数方程全部根的QR方法
4.7求实系数代数方程全部根的牛顿下山法
4.8求复系数代数方程全部根的牛顿下山法
4.9求非线性方程组一组实根的梯度法
4.10求非线性方程组一组实根的拟牛顿法
4.11求非线性方程组最小二乘解的广义逆法
4.12求非线性方程一个实根的蒙特卡洛法
4.13求实函数或复函数方程一个复根的蒙特卡洛法
4.14求非线性方程组一组实根的蒙特卡洛法
第5章插值与逼近
5.1Lagrange插值
5.2连分式插值
5.3埃尔米特插值
5.4埃特金逐步插值
5.5光滑插值
5.6第一种边界条件的三次样条函数插值、微商与积分
5.7第二种边界条件的三次样条函数插值、微商与积分
5.8第三种边界条件的三次样条函数插值、微商与积分
5.9二元Lagrange插值
5.10最小二乘曲线拟合
5.11切比雪夫曲线拟合
5.12最佳一致逼近的里米兹方法
5.13矩形域的最小二乘曲面拟合
第6章数值积分
6.1变步长梯形求积法
……
第7章 常微分方程组的求解
第8章数据处理
第9章极值问题的求解
第10章复数、多项式与特殊函数的计算
第11章查找与排序
参考文献