常用算法BASIC语言应用手册PDF电子书下载

第一篇 程序及使用说明 1

第一章 插值与微商 1

第一节　一元M点不等距插值 2

第二节　一元三点不等距成组插值 3

第三节　Aitken插值 4

第四节　Hermite插值 5

第五节　有理插值 6

第六节　有理分段插值 8

第七节　二重抛物拟合插值、微商与积分 9

第八节　三次样条函数插值、微商与积分 11

第九节　第一种边界条件三次样条函数插值、微商与积分 13

第十节　第二种边界条件三次样条函数插值、微商与积分 15

第十一节　第三种边界条件三次样条函数插值、微商与积分 16

第十二节　牛顿插值与导数 18

第十三节　二元N点插值 20

第十四节　二元三点不等距成组插值 21

第十五节　二维光滑插值 22

第十六节　数值微商 25

第十七节　外推法数值微商 26

第十八节　差商检验 27

第二章　数值积分 28

第一节　Simpson成组积分 28

第二节　变步长Simpson积分 30

第三节　自适应Simpson积分 31

第四节　改进的Romberg积分 32

第五节　样条外推法积分 34

第六节 切比雪夫积分 35

第七节　广义积分 36

第八节　变步长Simpson二重积分 38

第九节　Gauss多重积分 40

第十节　Monte Carlo多重积分 41

第十一节　Laguerre积分 42

第十二节　Hermite积分 43

第十三节　Fourier积分 44

第三章　线性代数计算 47

第一节　矩阵加、减与乘运算 48

第二节　矩阵秩、行列式值与数乘运算 48

第三节　Gauss消去法 51

第四节　全主元Gauss消去法 52

第五节　列主元Gauss消去法 53

第六节　Gauss-Jordan最大主元消去法 54

第七节　Crout分解法 56

第八节　线性对称方程组的分解法 57

第九节　对称带方程组的解法 58

第十节　一般带型线性方程组的求解 60

第十一节　大型对称变宽带方程组的求解 61

第十二节　大型稀疏方程组的求解 63

第十三节　对称正定方程组的Cholesky分解法 65

第十四节　三对角型方程组的追赶法 66

第十五节　广义求逆及解线性方程组 67

第十六节　病态线性方程组的求解 69

第十七节　复系数线性方程组的求解 70

第十八节　共轭斜量法解线性方程组 72

第十九节　Gauss-Seidel法及松弛迭代法 73

第二十节　Gauss-Jordan消去法解线性方程组、求逆矩阵及行列式的值 74

第二十一节　叶尔绍夫法求逆矩阵 75

第二十二节　Snermar-Morrison法求逆矩阵 76

第二十三节　求对称带型矩阵逆的因子形式 77

第二十四节　正定对称矩阵的求逆 78

第二十五节　Jacobi法求实对称矩阵的特征值与特征向量 79

第二十六节　QR法求一般实矩阵的全部特征值与特征向量 81

第二十七节　QL法求实对称三对角矩阵的特征值 87

第二十八节　QL法求实对称矩阵的全部特征值与特征向量 88

第二十九节　QR法求实Hessenberg型矩阵的特征值 91

第三十节 化一般矩阵为Hessenberg型矩阵 93

第三十一节　化一般实对称矩阵为三对角矩阵 94

第三十二节 广义特征值问题的简化 95

第四章　非线性方程（组）的计算 99

第一节　2、3、4次代数方程的直接计算法 99

第二节　改进Newton法求单实根 101

第三节　改进的弦位法求单实根 102

第四节　插值法求单实根 104

第五节　Monte Carlo法求单实根 105

第六节　Bernoulli法求最大（小）实根 106

第七节　Newton-Maehly法求全部实根 107

第八节　林—赵法求全部根 108

第九节　牛顿下山法求全部根 109

第十节　二分法求全部单重实根 111

第十一节　Muller法求全部根 112

第十二节　弦截法求全部根 114

第十三节　优选法求全部根 115

第十四节　Bairstow-Newton法求全部根 117

第十五节　Monte Carlo法求单个复根 119

第十六节　牛顿下山法求复系数代数方程的全部根 120

第十七节　梯度法求解非线性方程组 122

第十八节　线性插值法求解非线性方程组 123

第十九节　拟牛顿法求解非线性方程组 125

第二十节　Broyden法求解非线性方程组 127

第二十一节　Newton-Raphson法求解非线性方程组 128

第二十二节　Monte Carlo法求解非线性方程组 129

第五章　常微分方程（组）的计算 131

第一节　定步长Runge-Kutta单步法 132

第二节　Gill单步法 133

第三节　定步长五阶单步法 134

第四节　Merson单步法 135

第五节　Adams-Bashforth-Moulton法 137

第六节　定步长改进Hamming法 138

第七节　双边法 140

第八节　外插法 141

第九节　Treanor法 144

第十节　Gear法 146

第十一节　二阶常微分方程（组）边值问题的差分解法 152

第六章　最优化 155

第一节　0.618法一维寻优 156

第二节　三次插值法一维寻优 157

第三节　黄金分割一维寻优 158

第四节　抛物线一维寻优 161

第五节　牛顿-梯度法 164

第六节　DFP变尺度法 166

第七节　BFS变尺度法 168

第八节　DFP-BFS联合变尺度法 170

第九节　Broyden变尺度法 173

第十节　利用差商的DFP变尺度法 175

第十节　PRP共轭梯度法 177

第十二节　FR共轭梯度法 179

第十三节 利用差商的共轭梯度法 181

第十四节　模式搜索法 183

第十五节　Powell法 185

第十六节　复合形法 187

第十七节　Marquardt法 189

第十八节　广义逆法 192

第十九节　可变误差多面体法 194

第二十节　SCDD法 202

第二十一节　网格法 205

第二十二节　解一般线性规划问题的改进单纯形法 206

第二十三节　不等式约束线性规划问题 209

第一节　正交多项式曲线拟合 212

第七章　拟合与平滑 212

第二节　指数曲线拟合 213

第三节　切比雪夫曲线拟合 215

第四节　多项式拟合 216

第五节　一般非线性函数的最小二乘拟合 217

第六节　最小二乘曲面拟合 220

第七节　五点三次平滑 224

第八节　样条函数平滑 224

第八章　数据处理与回归分析 227

第一节　一元线性回归分析 227

第二节　二元线性回归分析 228

第三节　多元线性回归分析 230

第四节　逐步回归分析 234

第五节　多因素方差分析 236

第六节　异常数据的剔除 238

第一节　正交多项式 241

第九章　特殊函数 241

第二节　正态分布函数 242

第三节　实误差函数 243

第四节　正弦和余弦积分 244

第五节　Fresnel积分 245

第六节　Gamma函数 246

第七节　Gamma函数的自然对数 247

第八节　整数阶Bessel函数 248

第九节　整数阶球Bessel函数 249

第十节　两类完全或不完全椭圆积分 249

第十一节 指数积分 250

第十章　快速Fourier变换 252

第一节　Fourier级数逼近 252

第二节　快速Fourier变换 253

第二节　Poisson分布随机数的产生 255

第一节　正态分布随机数的产生 255

第十一章　其他 255

第三节　任意分布随机数的链检验 256

第四节　均匀分布随机数的检验 257

第五节　随机数的独立性检验 258

第六节　正态分布的上概率及逆运算 259

第七节　复数的除法 260

第八节　ez（z为复数） 261

第九节 复变量的自然对数 261

第十节　复数的模 262

第十一节　复数的平方根 263

第十二节　复变量的三角函数 264

第十三节　复数的幂指函数 265

第十四节　级数的反演 266

第一章　插值 267

例1.1 一般插值问题（YY1—1） 267

第二篇　应用实例 267

例1.2　函数值随自变量变化剧烈或变化十分平缓情况下的插值问题（YY1—2） 268

例1.3　逆插值问题（YY1—3） 269

例1.4　周期函数的插值问题（YY1—4） 270

例1.5　埃尔米特插值问题（YY1—5） 271

例1.6　分段插值问题（YY1—6） 272

例1.7　成组插值问题（YY1—7） 273

例1.8　离散数据点上的导数（YY1—8） 274

例1.9　离散数据点的积分（YY1—9） 275

例1.10　数值微分（YY1—10） 276

例1.11 二元函数的插值（YY1—11） 276

第二章　数值积分 278

例2.1 一般积分问题（YY2—1） 278

例2.2　强峰陡坡型函数的积分（YY2—2） 278

例2.3　半无穷区间的积分（YY2—3） 279

例2.4 无穷区间的积分（YY2—4） 280

例2.5　“奇异”积分（YY2—5） 281

例2.6　离散数据的积分（YY2—6） 282

例2.7 多重积分（YY2—7） 283

例2.8　Monte Carlo积分（YY2—8） 284

第三章　线性代数 286

例3.1　矩阵秩的计算（YY3—1） 286

例3.2　一般线性方程组的求解（YY3—2） 286

例3.3　一般带型线性方程组的求解（YY3—3） 287

例3.4　对称变宽带线性方程组的求解（YY3—4） 288

例3.5　稀疏方程组的求解（YY3—5） 289

例3.6　三对角型方程组的求解（YY3—6） 289

例3.7 复系数线性方程组的求解（YY3—7） 290

例3.8　迭代法求解大型线性方程组（YY3—8） 291

例3.9 逆矩阵的计算（YY3—9） 292

例3.10　求一般实阵的全部特征值及特征向量（YY3—10） 292

例3.11 求实Hessenberg型矩阵的特征值（YY3—11） 293

例3.12 化一般实阵为三对角矩阵（YY3—12） 294

第四章　非线性方程（组） 296

例4.1 求代数方程的单个实根（YY4—1） 296

例4.2　求任意实函数的单个实根（YY4—2） 296

例4.3 求任意函数的单个复根（YY4—3） 297

例4.4 求代数方程模最大（小）根（YY4—4） 297

例4.5　求代数方程的全部根（YY4—5） 298

例4.6　求任意实函数的全部根（YY4—6） 298

例4.7 求复系数代数方程的全部根（YY4—7） 299

例4.8 非线性方程组的求解（YY4—8） 299

例4.9　常微分方程两点边值问题的求解（YY4—9） 300

第五章　微分方程（组） 303

例5.1 一般常微分方程的求解（YY5—1） 303

例5.2 常微分方程组一般初值问题的求解（YY5—2） 304

例5.3　常微分方程组“假边值”问题的求解（YY5—3） 304

例5.4 高阶微分方程的求解（YY5—4） 305

例5.5 刚性问题的求解（YY5—5） 307

例5.6 二阶微分方程边值问题的求解（YY5—6） 308

例5.7 偏微分方程的求解（YY5—7） 309

第六章　最优化 311

例6.1 求一般一元函数的极值（YY6—1） 311

例6.2　求特殊一元函数的极值（YY6—2） 311

例6.3　求无约束多元函数的极值（YY6—3） 312

例6.4　求不可微无约束多元函数的极值（YY6—4） 313

例6.5　求有约束多元函数的极值（YY6—5） 314

例6.6　求解线性规划问题（YY6—6） 315

例6.7　非线性方程组的求解（YY6—7） 316

例6.8　一般参数估值问题（YY6—8） 317

例6.9 微分方程边值问题的求解（YY6—9） 319

例6.10 微分方程的参数估值问题（YY6—10） 320

第七章 数据处理 323

例7.1 数据的取舍（YY7—1） 323

例7.3 数据的拟合（YY7—3） 324

例7.2 数据的平滑（YY7—2） 324

例7.4 多元线性回归（YY7—4） 326

例7.5 逐步回归分析（YY7—5） 327

例7.6　最小二乘曲面拟合（YY7—6） 329

第八章　其他 332

例8.1 付里叶级数逼近（YY8—1） 332

例8.2 快速付里叶变换（YY8—2） 332

例8.3 实误差函数的计算（YY8—3） 333

例8.4 正态分布函数的计算（YY8—4） 334

例8.5　指数积分的计算（YY8—5） 334

例8.6 随机数的独立性检验（YY8—6） 335

例8.7 正态分布上概率及逆运算（YY8—7） 335

例8.8 级数的反演（YY8—8） 336

附录 337

参考文献 345