第1章 最优化基础 1
1.1 最优化问题的数学模型 1
1.2 向量范数与矩阵范数 1
1.3 函数的可微性与展开 2
1.4 凸集与凸函数 4
1.5 无约束问题的最优性条件 6
1.5.1 最优解的类型 6
1.5.2 最优性条件 6
1.6 无约束优化问题的迭代算法框架 9
1.6.1 迭代算法基本结构 9
1.6.2 收敛性与收敛速度 10
1.6.3 终止准则 11
第2章 线搜索技术 12
2.1 线搜索 12
2.2 精确线搜索方法 15
2.2.1 0.6 18法 15
2.2.2 多项式插值法 20
2.3 非精确线搜索方法 23
2.3.1 问题引出 23
2.3.2 Armijo准则 25
2.3.3 Goldstein准则 27
2.3.4 Wolfe准则 28
2.4 线搜索法的收敛性 30
第3章 最速下降法与牛顿法 32
3.1 最速下降法 32
3.1.1 算法描述 32
3.1.2 收敛性分析 39
3.2 牛顿法 45
3.2.1 基本牛顿法 45
3.2.2 阻尼牛顿法 52
3.3 修正牛顿法 54
3.3.1 混合方法 54
3.3.2 LM方法 55
第4章 共轭梯度法 60
4.1 共轭方向法 60
4.2 共轭梯度法 61
4.2.1 正定二次函数的共轭梯度法 61
4.2.2 非线性共轭梯度法 68
4.3 共轭梯度法的收敛性 74
4.3.1 FR方法的下降性质 74
4.3.2 FR方法的收敛性 75
4.3.3 n步重新开始策略 76
第5章 拟牛顿法 77
5.1 拟牛顿条件 77
5.2 拟牛顿法及其性质 78
5.2.1 SR1算法 78
5.2.2 DFP算法 80
5.2.3 BFGS算法 82
5.2.4 Broyden算法 84
5.2.5 拟牛顿法的基本性质 86
5.3 数值试验 89
第6章 最小二乘问题 99
6.1 最小二乘优化问题 99
6.1.1 线性最小二乘问题 99
6.1.2 非线性最小二乘问题 100
6.2 Gauss-Newton法 101
6.2.1 Gauss-Newton法 101
6.2.2 阻尼Gauss-Newton法 104
6.3 Levenberg-Marquardt法 109
6.4 算法的收敛性分析 114
第7章 地球物理反演的迭代法应用 117
7.1 地球物理反演基本理论 117
7.1.1 反演问题的数学描述 117
7.1.2 反演问题的数学适定性 118
7.1.3 正则化反演技术 118
7.2 同震滑动分布反演 122
7.2.1 同震滑动分布的反演模型 122
7.2.2 光滑约束模型构建 122
7.2.3 正则化因子求取 124
7.2.4 同震滑动分布反演试算 124
7.3 重力异常反演 131
7.3.1 正演问题描述 131
7.3.2 迭代反演算法 133
7.3.3 模型试算与分析 135
7.4 直流电阻率二维反演 136
7.4.1 反演目标函数构建 136
7.4.2 正则化因子计算 137
7.4.3 Jacobian矩阵计算 138
7.4.4 典型地电模型试算 139
参考文献 145