数值与非数值分析VC++类库PDF电子书下载

第1章 矩阵的操作 1

1.1 矩阵的定义、元素访问、重置、销毁与显示 1

1.1.1 动态矩阵及元素的访问 1

1.1.2 关于矩阵的作用域 2

1.1.3 空矩阵与矩阵尺寸的重新设置 3

1.1.4 矩阵的提前销毁 3

1.1.5 矩阵的显示 4

1.2 矩阵的整体赋值与均匀分布随机矩阵 5

1.2.1 使用初始化函数 5

1.2.2 用另一矩阵初始化或整体赋值 6

1.2.3 初始化（或调整）为单位矩阵 7

1.2.4 让矩阵元素服从［a,b］区间上均匀分布 7

1.2.5 产生整数值随机矩阵 8

1.3 矩阵的加、减、乘、转置、反号、置零 9

1.3.1 矩阵相加 9

1.3.2 矩阵的累加 10

1.3.3 矩阵相减 11

1.3.4 矩阵的累减 12

1.3.5 矩阵相乘 12

1.3.6 矩阵的累乘 14

1.3.7 矩阵乘标量 14

1.3.8 矩阵累乘标量 15

1.3.9 矩阵倍加另一矩阵 16

1.3.10 矩阵的转置 17

1.3.11 矩阵反号 18

1.3.12 矩阵置零 18

1.3.13 去除矩阵的垃圾元素 18

1.4 矩阵的初等变换 19

1.4.1 矩阵交换两行 19

1.4.2 矩阵交换两列 20

1.4.3 矩阵倍乘一行 20

1.4.4 矩阵倍乘一列 21

1.4.5 矩阵行倍加 22

1.4.6 矩阵列倍加 22

1.5 矩阵行、列的添加、插入与删除 23

1.5.1 矩阵添加一零行 23

1.5.2 矩阵添加一零列 24

1.5.3 矩阵插入一零行 25

1.5.4 矩阵插入一零列 25

1.5.5 矩阵删除一行 26

1.5.6 矩阵删除一列 27

1.5.7 获取矩阵的行、列数 27

1.6 矩阵取子块与矩阵拼接 27

1.6.1 取矩阵的任意子块 27

1.6.2 取矩阵的四角块 29

1.6.3 取矩阵的连续若干行 30

1.6.4 取矩阵的连续若干列 31

1.6.5 矩阵的填补（一） 32

1.6.6 矩阵的填补（二） 33

1.6.7 矩阵的横向拼接（一） 34

1.6.8 矩阵的横向拼接（二） 35

1.6.9 矩阵的竖向拼接（一） 35

1.6.10 矩阵的竖向拼接（二） 36

1.7 矩阵的存盘与读取 37

1.7.1 矩阵存储为磁盘文件 37

1.7.2 读取磁盘文件矩阵 38

1.8 矩阵与C/C＋＋数组交换数据 41

1.8.1 矩阵串行为C/C+++数组 41

1.8.2 C/C+++数组排列成矩阵 41

1.9 其他 42

1.9.1 方阵的对角线加常量 42

1.9.2 矩阵的所有元素加常量 43

1.9.3 方阵的迹 44

1.9.4 矩阵元素的平均值 44

1.9.5 由一个矩阵产生的协方差矩阵 45

1.9.6 矩阵的绝对值最大元素及定位 46

1.9.7 矩阵的最大元素及定位 47

1.9.8 矩阵的绝对值最小元素及定位 48

1.9.9 矩阵的最小元素及定位 49

第2章 向量的操作 50

2.1 向量的定义、元素访问、重置、销毁与显示 50

2.1.1 向量的定义、元素访问及作用域 50

2.1.2 空向量与向量长度的重置 51

2.1.3 向量的提前销毁 51

2.1.4 向量的显示 52

2.2 向量的整体赋值与随机向量 53

2.2.1 使用初始化函数 53

2.2.2 用另一向量初始化或整体赋值 54

2.2.3 将向量初始化或设置为单位向量 55

2.2.4 使向量的所有元素都相同 55

2.2.5 使向量的元素为区间的等分点 56

2.2.6 一元函数在若干坐标点上的值构成向量 57

2.2.7 ［a,b］均匀分布的随机数构成向量 58

2.2.8 ［—|N|,|N|］范围内的随机整数值构成向量 59

2.2.9 服从正态分布的随机数构成向量 60

2.2.10 服从伽马分布的随机数构成向量 61

2.2.11 服从贝塔分布的随机数构成向量 61

2.2.12 向量数据的频率 62

2.3 向量的加、减、乘运算及置零 63

2.3.1 向量相加 63

2.3.2 向量的累加 64

2.3.3 向量相减 65

2.3.4 向量的累减 65

2.3.5 向量的内积 66

2.3.6 向量乘标量 66

2.3.7 向量累乘标量 67

2.3.8 向量每个元素加上同一标量 68

2.3.9 向量倍加另一向量 69

2.3.10 向量置零 69

2.3.11 两向量的欧氏距离 70

2.3.12 去除向量的垃圾元素 70

2.4 向量元素的添加、插入、删除 71

2.4.1 向量添加一元素 71

2.4.2 向量插入一元素 71

2.4.3 向量删除一元素 73

2.4.4 获取向量的维数 73

2.5 向量的拼接、截取和填补 74

2.5.1 向量的拼接（一） 74

2.5.2 向量的拼接（二） 75

2.5.3 截取向量的左段 75

2.5.4 截取向量的中段 76

2.5.5 截取向量的右段 77

2.5.6 向量的填补 78

2.6 向量的存盘与读取 79

2.6.1 向量存储为磁盘文件 79

2.6.2 读取磁盘文件向量 80

2.7 向量与C/C＋＋数组交换数据 83

2.7.1 向量转换为C/C+++数组 83

2.7.2 C/C+++数组转换成向量 84

2.8 其他 85

2.8.1 向量元素的均值 85

2.8.2 向量元素的方差 85

2.8.3 向量的绝对值最大元素及定位 86

2.8.4 向量的绝对值最小元素及定位 86

2.8.5 向量的最大元素及定位 87

2.8.6 向量的最小元素及定位 88

2.8.7 向量元素按升序排列 89

2.8.8 向量元素按降序排列 89

2.8.9 一个实数的区间定位 90

2.8.10 计算n次二项展开式的系数 91

2.8.11 向量的逆转 92

2.8.12 向量的移位 93

第3章 矩阵与向量的关联操作 95

3.1 矩阵添加和插入指定的行列 95

3.1.1 矩阵添加指定行 95

3.1.2 矩阵添加指定列 95

3.1.3 矩阵插入指定行 96

3.1.4 矩阵插入指定列 97

3.2 矩阵行列的设置与提取 98

3.2.1 替换矩阵的一行 98

3.2.2 替换矩阵的一列 98

3.2.3 提取矩阵的一行 99

3.2.4 提取矩阵的一列 100

3.3 矩阵与向量相乘 101

3.3.1 列向量右乘矩阵 101

3.3.2 行向量左乘矩阵 101

3.3.3 行、列向量同时左右乘矩阵 102

3.3.4 两向量相乘产生矩阵 103

3.4 其他 104

3.4.1 产生一系列多维正态随机向量 104

3.4.2 提取方阵的对角线构成向量 105

3.4.3 设置方阵的对角线 106

3.4.4 方阵的对角线加向量 107

3.4.5 方阵的对角线减向量 107

3.4.6 矩阵的各行累加构成向量 108

3.4.7 矩阵的各列累加构成向量 108

3.4.8 矩阵的元素串行成向量 109

3.4.9 向量排列成矩阵 109

第4章 矩阵的数值分析 111

4.1 矩阵的行列式、秩、值空间和核空间、范数、条件数 111

4.1.1 方阵的行列式 111

4.1.2 矩阵的秩 112

4.1.3 矩阵的值空间 113

4.1.4 矩阵的核空间 114

4.1.5 矩阵的1-范数 115

4.1.6 矩阵的∞-范数 115

4.1.7 矩阵的2-范数 115

4.1.8 矩阵的条件数 116

4.2 矩阵分解 117

4.2.1 对称正定矩阵的Cholesky分解 117

4.2.2 一般对称矩阵的强迫正定Cholesky分解 119

4.2.3 “高型”矩阵的QR分解 121

4.2.4 任意矩阵的奇异值分解 123

4.3 矩阵的特征值和特征向量 125

4.3.1 对称矩阵的特征值及特征向量 125

4.3.2 一般方阵的特征值（包括复特征值） 127

4.3.3 指定方阵的一个实特征值，求相应的一个实特征向量 128

4.3.4 指定方阵的一个复特征值，求相应的一个复特征向量 129

4.4 矩阵的逆与伪逆（广义逆） 131

4.4.1 矩阵求逆或者判断不可逆 131

4.4.2 矩阵的伪逆（广义逆） 132

4.5 解线性方程组 133

4.5.1 系数矩阵为三对角矩阵（追赶法） 133

4.5.2 系数矩阵为对称正定矩阵（平方根法） 135

4.5.3 系数矩阵为一般的非奇异矩阵（Gauss法，Gauss-Seidel迭代法） 137

4.5.4 系数矩阵非方阵的最小二乘解或最小范数解 138

4.5.5 系数矩阵为任意矩阵的广义解 141

第5章 函数的数值分析 143

5.1 一元函数的基本问题 143

5.1.1 绘制一元函数曲线 143

5.1.2 一元函数的一阶导数、二阶导数 146

5.1.3 一元函数的零点 148

5.1.4 一元函数的定积分（Romberg法，Gauss法） 149

5.1.5 一元函数的含参积分（带单参数） 152

5.1.6 一元函数的含参积分（带多参数） 154

5.1.7 一元函数的局部极小点 156

5.2 一元实系数多项式 158

5.2.1 多项式的表示与求值、求导、求积 158

5.2.2 多项式的加、减、乘 160

5.2.3 多项式的除法 161

5.2.4 多项式的所有根（包括复根） 162

5.2.5 已知多项式的所有根（包括复根），求多项式系数 163

5.2.6 多项式在闭区间上的最大、最小值点 165

5.2.7 矩阵多项式 165

5.2.8 四种著名的正交多项式 167

5.3 样条插值、离散数据的求导和求积 169

5.3.1 样条函数与插值 169

5.3.2 离散数据求导 172

5.3.3 离散数据求积 174

5.4 函数逼近、离散数据最小二乘拟合、快速傅里叶变换、向量卷积 177

5.4.1 连续函数的多项式最佳平方逼近 177

5.4.2 连续函数的多项式最佳一致逼近 179

5.4.3 离散数据的多项式最小二乘拟合 181

5.4.4 快速傅里叶变换 184

5.4.5 两个向量的线性卷积 186

5.5 常微分方程和方程组、线性定常系统、二阶线性边值问题 187

5.5.1 一阶常微分方程 187

5.5.2 一阶常微分方程组 190

5.5.3 线性定常系统 194

5.5.4 二阶线性微分方程的边值问题 197

5.6 多元函数的梯度、二阶导数矩阵、雅可比矩阵 199

5.6.1 多元函数在指定点的梯度 199

5.6.2 多元函数在指定点的二阶导数矩阵 200

5.6.3 一组多元函数在指定点的雅可比矩阵 202

5.7 最优化计算 203

5.7.1 线性规划 203

5.7.2 非线性无约束优化（10种算法） 206

5.7.3 非线性约束优化（乘子法、约束变尺度法） 215

第6章 matrix、vector新增功能 220

6.1 多元函数全局最优计算 220

6.2 一元函数全局最优计算 222

6.3 共轭投影梯度法 224

6.4 变量带上界的线性规划 226

6.5 混合整数线性规划 228

6.6 0-1线性规划 230

6.7 运输问题 231

6.8 指派问题 233

6.9 离散余弦变换 234

6.9.1 Ⅳ型离散余弦变换 234

6.9.2 Ⅱ型离散余弦变换 235

6.10 函数的傅里叶系数与傅里叶展开 237

6.11 阿克玛插值法 239

6.12 张成子空间上的投影矩阵 239

6.13 方阵的Doolittle分解 241

6.14 cuboid（长方体）数据类型及操作 242

6.15 新增两个离散数据曲线绘制功能 244

6.16 无约束最优化算法梯度表达式输入接口 244

6.17 一元函数求导步长修改为可调参数 246

6.18 Gauss法积分无须用户切割区间 246

6.19 线性规划最优基逆、基指标、非基指标 247

6.20 傅里叶变换定义的微调 247

6.21 向量、矩阵的基本操作 247

6.21.1 向量的循环移位、循环矩阵 247

6.21.2 向量的循环卷积 248

6.21.3 抽取向量的奇项和偶项 249

6.21.4 向量的交错插入 249

6.21.5 步进方式产生向量 249

6.21.6 从键盘输入矩阵或向量（仅对Console程序有效，对MFC程序无效） 249

6.21.7 矩阵的对角连接 250

6.21.8 n元函数在矩阵上的函数值向量 250

6.21.9 二元函数在平面格点上的函数值矩阵 251

6.21.10 矩阵的行移动、列移动 251

6.21.11 矩阵的行翻转、列翻转 251

6.21.12 矩阵元素设置为常数 252

6.21.13 矩阵对角设置功能增强 252

第7章 新增的类 253

7.1 字符串数学表达式解析 253

7.1.1 合法的字符串数学表达式 253

7.1.2 字符串数学表达式求值 254

7.1.3 字符串一元函数表达式求导数值 257

7.1.4 字符串多元函数表达式求梯度、二阶导数矩阵 258

7.2 三种数据结构模板 259

7.2.1 链表类模板 260

7.2.2 队列类模板 269

7.2.3 栈类模板 274

7.3 信号基本分析工具箱 280

7.3.1 生成信号 282

7.3.2 查看、读取、存储信号，扫除垃圾 284

7.3.3 信号的基本运算与数字特征 285

7.3.4 信号的基本操作 286

7.3.5 绘制信号 288

7.3.6 信号的线性卷积 290

7.3.7 双通道完美重构正交滤波器组 292

7.4 大整数、分数、分数矩阵、分数向量 295

7.4.1 大整数 296

7.4.2 分数 299

7.4.3 分数向量、分数矩阵 305

7.5 复数、复数向量、复数矩阵 329

7.5.1 复数 330

7.5.2 复向量、复矩阵 335

7.6 网络图 341

7.6.1 输入网络图 344

7.6.2 存储、读取网络图磁盘文件 345

7.6.3 修改网络图 346

7.6.4 获取网络图的结构信息 353

7.6.5 无向连通网络图的最小支撑树 358

7.6.6 指定点到任意可达点的最短路径及路长 360

7.6.7 任意两顶点之间的最短路长 362

参考文献 364

附录1 Visual C＋＋编程环境入门 365

1 初识Visual C＋＋ 365

2 键盘输入、屏幕输出 371

2.1 用cin输入 371

2.2 用cout输出 372

3 内联（inline）函数取代含参宏 375

4 随时随地定义变量 376

5 变量的引用 377

6 函数的缺省参数 380

7 函数重载 382

8 用new和delete动态分配和回收内存 384

附录2 注意事项 387