最优化理论 matlab程序,最优化计算方法及其MATLAB程序实现 马昌凤, 河艺芬, 谢亚君...

目录

第1章最优化方法引论

1.1最优化问题

1.2向量和矩阵范数

1.3多元函数分析

1.4凸集与凸函数

1.5无约束问题的最优性条件

1.6无约束优化问题的算法概述

习题1

第2章线搜索方法

2.1精确线搜索及其MATLAB实现

2.1.1黄金分割法

2.1.2抛物线法

2.2非精确线搜索及其MATLAB实现

2.2.1Wolfe准则

2.2.2Armijo准则

2.3线搜索法的收敛性

习题2

第3章梯度法和牛顿法

3.1梯度法及其MATLAB实现

3.2牛顿法及其MATLAB实现

3.3修正牛顿法及其MATLAB实现

习题3

第4章共轭梯度法

4.1线性共轭方向法

4.2线性共轭梯度法及其MATLAB实现

4.3非线性共轭梯度法及其MATLAB实现

习题4

第5章拟牛顿法

5.1拟牛顿法及其性质

5.2BFGS算法及其MATLAB实现

5.3DFP算法及其MATLAB实现

5.4Broyden族算法及其MATLAB实现

5.5拟牛顿法的收敛性

习题5

第6章信赖域方法

6.1信赖域方法的基本结构

6.2信赖域方法的收敛性

6.3信赖域子问题的求解

6.4信赖域方法的MATLAB实现

习题6

第7章最小二乘问题

7.1线性最小二乘问题数值解法

7.1.1满秩线性最小二乘问题

7.1.2亏秩线性最小二乘问题

7.2非线性最小二乘问题数值解法

7.2.1Gauss—Newton法

7.2.2L—M方法及其MATLAB实现

习题7

第8章最优性条件

8.1等式约束问题的最优性条件

8.2不等式约束问题的最优性条件

8.3一般约束问题的最优性条件

8.4鞍点和对偶问题

习题8

第9章线性规划问题

9.1线性规划问题的基本理论

9.2单纯形法及初始基可行解的确定

9.2.1线性规划问题的单纯形法

9.2.2初始基可行解的确定

9.3线性规划问题的对偶理论

9.4应用MATLAB求解线性规划问题

习题9

第10章二次规划问题

10.1等式约束凸二次规划的解法

10.1.1零空间方法

10.1.2拉格朗日乘子法及其MATLAB实现

10.2一般凸二次规划的有效集方法

10.2.1有效集方法的理论推导

10.2.2有效集方法的算法步骤

10.2.3有效集方法的MATLAB实现

习题10

第11章约束优化的可行方向法

11.1Zoutendijk可行方向法

11.1.1线性约束下的可行方向法

11.1.2非线性约束下的可行方向法

11.2梯度投影法

11.2.1梯度投影法的理论基础

11.2.2梯度投影法的计算步骤

11.3简约梯度法

11.3.1Wolfe简约梯度法

11.3.2广义简约梯度法

习题11

第12章约束优化的罚函数法

12.1外罚函数法

12.2内点法

12.2.1不等式约束问题的内点法

12.2.2一般约束问题的内点法

12.3乘子法

12.3.1等式约束问题的乘子法

12.3.2一般约束问题的乘子法

12.4乘子法的MATLAB实现

习题12

第13章序列二次规划法

13.1牛顿—拉格朗日法

13.1.1牛顿—拉格朗日法的基本理论

13.1.2牛顿—拉格朗日法的MATLAB实现

13.2SQP方法的算法模型

13.2.1基于拉格朗日函数Hesse阵的SQP方法

13.2.2基于修正Hesse阵的SQP方法

13.3SQP方法的相关问题

13.3.1二次