诺森MATLAB化计算薛定宇著9787302641094清华大学出版社

章方程求解与很优化技术1

1.1方程与方程求解1

1.2很优化问题的起源与发展3

1.3本书框架4

本章习题5

第2章代数方程的求解6

2.1多项式方程的求解7

2.1.1一次方程与二次方程8

2.1.2三次方程的解析解9

2.1.3四次方程的解析解10

2.1.4高次代数方程与Abel–Ru.ini定理12

2.2非线方程的图解法12

2.2.1光滑隐函数曲线的绘制12

2.2.2一元方程的图解法14

2..二元方程的图解法15

2.2.4方程的孤立解17

.代数方程的数值求解18

..1Newton–Raphson迭代方法18

..2方程求解的二分法

..MATLAB的直接求解函数24

..4求解精度的设置26

..5方程的结构体描述28

..方程的复域求解29

..基于问题的方程描述与求解30

2.4联立方程组的准确求解31

2.4.1低阶多项式方程的解析求解32

2.4.2多项式型方程的准解析解35

2.4.3高次多项式矩阵方程的准解析解36

.iv.MATLAB化计算

2.4.4准解析解的提取39

2.4.5非线代数方程的准解析解40

2.5多解矩阵方程的求解40

2.5.1方程求解思路与一般求解函数41

2.5.2伪多项式方程的求解45

2.5.3高精度求解函数47

2.6欠定方程的求解48本章习题

第3章无约束很优化53

3.1无约束很优化问题简介54

3.1.1无约束很优化问题的数学模型54

3.1.2无约束很优化问题的解析解方法54

3.1.3无约束很优化问题的图解法55

3.1.4局部很优解与全局很优解56

3.1.5数值求解算法的MATLAB实现57

3.2无约束很优化问题的MATLAB直接求解

3.2.1直接求解方法60

3.2.2很优化控制选项62

3..很优搜索中间过程的图形显示65

3.2.4附加参数的传递68

3.2.5很优化问题的结构体描述

3.2.6梯度信息与求解精度71

3.2.7基于问题的描述方法76

3.2.8离散点很优化问题的求解78

3.2.9很优化问题的并行求解79

3.3全局很优解的尝试

3.3.1全局很优问题演示80

3.3.2全局很优思路与实现82

3.4带有决策变量边界的很优化问题84

3.4.1单变量很优化问题84

3.4.2多变量很优化问题86

3.4.3基于问题的描述与求解88

3.4.4边界问题全局很优解的尝试88

3.5很优化问题应用举例89

3.5.1线回归问题的求解89

3.5.2曲线的二乘拟合

3.5.3边值微分方程的打靶求解93

3.5.4方程求解问题转换为很优化问题96

本章习题98

第4章凸优化103

4.1线规划问题简介105

4.1.1线规划问题的数学模型106

4.1.2二元线规划的图解法106

4.1.3单纯形法简介108

4.2线规划问题的直接求解111

4.2.1线规划问题的求解函数111

4.2.2多决策变量向量的线规划问题117

4..双下标的线规划问题118

4.2.4线规划的应用举例——运输问题119

4.3基于问的规划描述与求解122

4.3.1线规划的MPS文件描述122

4.3.2基于问的规划描述124

4.3.3线规划问题的转换128

4.4二次型规划问题的求解130

4.4.1二次型规划的数学模型130

4.4.2二次型规划的直接求解131

4.4.3基于问题的二次型规划描述132

4.4.4双下标二次型规划136

4.4.5带有二次型约束的很优化问题137

4.5线矩阵不等式问题138

4.5.1线矩阵不等式的一般描述138

4.5.2Lyapunov不等式139

4.5.3线矩阵不等式问题分类141

4.5.4线矩阵不等式问题的MATLAB求解142

4.5.5基于YALMIP工具箱的很优化求解方法144

4.5.6非凸很优化问题求解的尝试146

4.5.7带有二次型约束条件问题的求解147

4.6常用的凸优化问题149

4.6.1凸优化工具箱简介149

4.6.2锥规划问题152

4.6.3几何规划问题154

4.6.4半定规划156

本章习题156

第5章非线规划163

5.1非线规划简介164

5.1.1一般非线规划问题的数学模型164

5.1.2可行解区域与图解法165

5.1.3数值求解方法举例167

5.2非线规划问题的直接求解169

5.2.1MATLAB的直接求解函数169

5.2.2基于问题的描述方法174

5..搜索过程提前结束的处理175

5.2.4梯度信息的利用176

5.2.5多决策变量问题的求解177

5.2.6复杂非线规划问题179

5.3非线规划的全局很优解探讨181

5.3.1全局很优解的尝试182

5.3.2非凸二次型规划问题的全局寻优184

5.3.3凹费用运输问题的全局寻优187

5.3.4全局很优化求解程序的测试188

5.3.5很优化模型的可视化编辑190

5.3.6分段目标函数的处理191

5.4双层规划问题193

5.4.1双层线规划问题的求解193

5.4.2双层二次型规划问题194

5.4.3基于YALMIP工具箱的双层规划问题直接求解195

5.5非线规划应用举例197

5.5.1圆内优选面积的多边形197

5.5.2半规划问题200

5.5.3混合池很优化问题205

5.5.4热交换网络的优化计算208

5.5.5基于很优化技术的非线方程求解211

本章习题213

第6章混合整数规划221

6.1整数规划简介222

6.1.1整数规划与混合整数规划222

6.1.2整数规划问题的计算复杂度222

6.2穷举方法2

6.2.1整数规划的穷举方法224

6.2.2离散规划问题227

6..0.1规划的穷举方法228

6.2.4混合整数规划的尝试0

6.3混合整数规划问题的求解2

6.3.1混合整数线规划2

6.3.2整数规划问题的LMI求解方法5

6.3.3混合整数非线规划5

6.3.4一类离散规划问题的求解

6.3.5一般离散规划问题的求解

6.40.1混合整数规划的求解241

6.4.10.1线规划问题的求解241

6.4.20.1非线规划问题的求解246

6.5混合整数规划应用248

6.5.1很优用料问题248

6.5.2指派问题249

6.5.3旅行商问题251

6.5.4背包问题255

6.5.5数独的填写256

本章习题260

第7章多目标规划265

7.1多目标规划简介266

7.1.1多目标规划的背景介绍266

7.1.2多目标规划的数学模型267

7.1.3多目标规划问题的图解举例268

7.2多目标规划转换成单目标规划问题270

7.2.1无约束多目标函数的二乘求解270

7.2.2线加权变换及求解272

7..线规划问题的很好妥协解273

7.2.4线规划问题的二乘解275

7.2.5基于问题的描述与求解276

7.3Pareto很优解276

7.3.1多目标规划解的不专享276

7.3.2解的占优与Pareto解集277

7.3.3Pareto解集的计算278

7.4极小极大问题求解281

本章习题287

很优化技术是科学与工程领域中的重要数学工具.本书首先介绍非线方程组的解析与数值解法,然后介绍各个分支的很优化问题建模与求解方法,包括无约束很优化、凸优化(如线规划、二次型规划与几何规划等)、非线规划、混合整数规划、多目标规划与动态规划等,简要介绍智能优化方法,并与常规方法进行对比研究.与传统的很优化技术方面的教材不同,本书侧重于利用MATLAB语言直接描述与求解很优化问题.本书可作为一般读者学习和掌握很优化技术的教材或教辅读物,还可以作为高等学校理工科各专业的生和学习算机学语言的教材,并适合作为相关人员查询很优化计算方法的工具书.