BASIC语言常用算法程序汇编PDF电子书下载

目录 1

第一章　插值、拟合及平滑 1

第一节　牛顿向前、向后插值 1

第二节　拉格郎日插值 6

第三节　埃特金插值 8

第四节　一元三点插值 11

第五节　二元三点插值 13

第六节　爱尔米特插值 17

第七节　三次自然样条函数插值、微商及积分 19

第八节　最小二乘曲线拟合 26

第九节　参数表达的曲线用周期样条函数拟合 29

第十节　五点三次平滑 35

第十一节　最小二乘多项式逼近 39

第二章　数值积分 44

第一节　定步长辛普生求积 44

第二节　变步长辛普生求积 46

第三节　龙贝格求积 49

第四节　高斯法求多重积分 53

第三章　超越方程 59

第一节　下降法解非线性方程组 59

第二节　对分区间套法解超越方程 62

第三节　牛顿法求高次代数方程全部实根 65

第四节　拟牛顿法解非线性方程组 69

第四章　特殊函数 75

第一节　二项式系数 75

第二节　阶乘 76

第三节　整数阶贝塞尔函数 77

第四节　Γ函数 79

第五节　Γ函数的对数 81

第六节 用多项式逼近误差函数 83

第七节　第一类完全椭圆积分 85

第八节　第二类完全椭圆积分 86

第五章　常微分方程 88

第一节　定步长龙格-库塔方法 88

第二节 变步长定点输出龙格-库塔方法 91

第三节　折线方法和改进的折线方法 97

第四节　定步长哈明方法 100

第五节　变步长定点输出哈明方法 106

第六节　变步长定点输出单步方法 113

第七节　病态常微分方程组的数值积分 119

第六章 线性代数方程组求解 126

第一节　主元素消去方法 126

第二节　高斯赛德尔迭代方法 129

第三节　追赶方法 132

第四节 系数矩阵对称正定时适用的改进平方根方法 136

第五节　病态方程组的迭代方法 141

第一节　求矩阵元素的极大值与极小值 149

第七章　矩阵计算 149

第二节　求行列式的值 151

第三节　求两矩阵的乘积矩阵 153

第四节　求任意矩阵的转置矩阵 155

第八章　特征值和特征向量计算 157

第一节 求对称矩阵特征值和特征向量的雅 157

可比方法 157

第二节　实对称三对角矩阵的QL方法 165

第三节 化对称带型矩阵为三对角阵的吉文方法 176

第四节 用豪斯霍尔德变换化对称矩阵为对称三对角阵 183

第五节 用二分法计算实对称三对角阵的特征值 193

第九章　其他 198

第一节　快速富氏变换 198

第二节　一般线性规划问题解法 218

第三节　方差的因素分析 234

第四节　铁路专用线最佳调车方案 242

附录 264