常用算法程序集:C++描述 第6版 作者:徐士良 出版时间:2019年版内容简介 本书是针对工程中常用的行之有效的算法而编写的,其主要内容包括封装的四个基本运算类(复数运算类、实系数与复系数多项式运算类以及产生随机数类),矩阵运算,矩阵特征值与特征向量的计算,线性代数方程组,非线性方程与方程组的求解,插值与逼近,数值积分,常微分方程组的求解,数据处理,极值问题的求解,数学变换与滤波,特殊函数的计算,排序等。 书中所有的算法程序均用C++描述,源代码可从清华大学出版社网站(www.tup.com.cn)下载。 本书可供广大科研人员、工程技术人员及管理工作者阅读使用,也可作为高等院校师生的参考书。目录目录第1章基本运算类11.1复数运算类11.2实系数多项式运算类91.3复系数多项式运算类141.4产生随机数类18第2章矩阵运算232.1矩阵相乘232.2矩阵求逆272.3对称正定矩阵的求逆332.4托伯利兹矩阵求逆的特兰持方法352.5求一般行列式的值392.6求矩阵的秩422.7对称正定矩阵的乔里斯基分解442.8矩阵的三角分解462.9一般实矩阵的QR分解502.10一般实矩阵的奇异值分解542.11求广义逆的奇异值分解法66第3章矩阵特征值与特征向量的计算703.1约化对称矩阵为对称三对角阵的豪斯荷尔德变换法703.2求对称三对角阵的全部特征值与特征向量753.3约化一般实矩阵为赫申伯格矩阵的初等相似变换法793.4求赫申伯格矩阵全部特征值的QR方法823.5求实对称矩阵特征值与特征向量的雅可比法893.6求实对称矩阵特征值与特征向量的雅可比过关法953.7乘幂法99第4章线性代数方程组1044.1求解方程组的全选主元高斯消去法104〖1〗〖2〗常用算法程序集(C++描述)(第6版)〖1〗目录4.2求解方程组的全选主元高斯约当消去法1094.3求解三对角线方程组的追赶法1144.4求解一般带型方程组1174.5求解对称方程组的分解法1234.6求解对称正定方程组的平方根法1274.7求解托伯利兹方程组的列文逊方法1304.8高斯赛德尔迭代法1354.9求解对称正定方程组的共轭梯度法1384.10求解线性最小二乘问题的豪斯荷尔德变换法1414.11求解线性最小二乘问题的广义逆法1444.12求解病态方程组147第5章非线性方程与方程组的求解1515.1求非线性方程实根的对分法1515.2求非线性方程一个实根的牛顿迭代法1545.3求非线性方程一个实根的埃特金迭代法1575.4求非线性方程一个实根的试位法1595.5求非线性方程一个实根的连分式法1625.6求实系数代数方程全部根的QR方法1665.7求代数方程全部根的牛顿下山法1685.8求非线性方程组一组实根的梯度法1765.9求非线性方程组一组实根的拟牛顿法1805.10求非线性方程组最小二乘解的广义逆法1855.11求非线性方程一个实根的蒙特卡罗法1915.12求实函数或复函数方程一个复根的蒙特卡罗法1945.13求非线性方程组一组实根的蒙特卡罗法198第6章插值与逼近2026.1拉格朗日插值2026.2连分式插值2046.3埃尔米特插值2086.4埃特金逐步插值2116.5光滑插值2136.6三次样条函数插值、微商与积分2206.7二元插值2306.8最小二乘曲线拟合2336.9切比雪夫曲线拟合2396.10最佳一致逼近的里米兹方法2436.11矩形域的最小二乘曲面拟合248第7章数值积分2567.1变步长梯形求积法2567.2变步长辛卜生求积法2587.3自适应梯形求积法2617.4龙贝格求积法2647.5计算一维积分的连分式法2667.6高振荡函数求积法2717.7勒让德高斯求积法2757.8拉盖尔高斯求积法2787.9埃尔米特高斯求积法2807.10切比雪夫求积法2827.11计算一维积分的蒙特卡罗法2857.12变步长辛卜生二重积分法2877.13计算二重积分的连分式法2917.14计算多重积分的高斯方法2957.15计算多重积分的蒙特卡罗法299第8章常微分方程组的求解3028.1积分一步的变步长欧拉方法3028.2积分一步的变步长龙格库塔方法3068.3积分一步的变步长基尔方法3098.4积分一步的变步长默森方法3148.5积分一步的连分式法3198.6积分一步的变步长特雷纳方法3258.7积分一步的变步长维梯方法3318.8全区间积分的双边法3358.9全区间积分的阿当姆斯预报校正法3398.10全区间积分的哈明方法3438.11积分刚性方程组的吉尔方法3478.12求解二阶初值问题的欧拉方法3618.13求解二阶初值问题的连分式法3668.14求解二阶边值问题的差分法3718.15求解二阶边值问题的试射法3748.16求解二阶边值问题的连分式法379第9章数据处理3869.1随机样本分析3869.2一元线性回归分析3919.3多元线性回归分析3949.4逐步回归分析3999.5半对数数据相关4099.6对数数据相关412第10章极值问题的求解41610.1一维极值连分式法41610.2n维极值连分式法41910.3不等式约束线性规划问题42410.4求n维极值的单形调优法42910.5求约束条件下n维极值的复形调优法435第11章数学变换与滤波44411.1傅里叶级数逼近44411.2快速傅里叶变换44711.3快速沃什变换45411.4五点三次平滑45611.5离散随机线性系统的卡尔曼滤波45911.6αβγ滤波465第12章特殊函数的计算46912.1伽马函数46912.2不完全伽马函数47112.3误差函数47512.4第一类整数阶贝塞尔函数47612.5第二类整数阶贝塞尔函数48212.6变形第一类整数阶贝塞尔函数48712.7变形第二类整数阶贝塞尔函数49112.8不完全贝塔函数49512.9正态分布函数49812.10t分布函数50012.11χ2分布函数50212.12F分布函数50312.13正弦积分50512.14余弦积分50712.15指数积分50912.16第一类椭圆积分51212.17第二类椭圆积分51512.18特殊函数类517第13章排序53813.1冒泡排序53813.2快速排序54013.3希尔排序54413.4堆排序54613.5数据排序类549参考文献555 上一篇: Windows电脑管家:DOS、BIOS、注册表、组策略技术手册 第2版 水清华 2019年版 下一篇: 新手学系统安装 、重装与安全超简单 刘益杰 2019年版