| 【中文题名】 | 非线性最优化问题的一族新的罚函数方法研究 |
| 【英文题名】 | |
| 【学科专业】 | 应用数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2006-11-6 |
| 【中关键词】 | 罚函数,乘子法,约束最优化,增广拉格朗日函数,收敛性, |
| 【英关键词】 | Penalty function,Multipier method,Constrained optimization,Augmented Lagrange function,Convergence, |
| 【分类导航】 | 数理科学和化学>数学>运筹学>规划论（数学规划）>非线性规划> |
| 【论文摘要】 | 对于非线性最优化问题寻找快速有效的算法一直是优化专家们研究的热门方向之一。非线性约束优化问题是和实际问题最接近的抽象模型，随着计算数学理论的发展，计算机性能的提高，寻求高效可靠而易于计算机实现的大规模非线性约束优化算法成为当代研究的热点。罚函数法是解决这一问题的有效的方法之一。
罚函数的构建直接影响着算法的有效性。本文在传统形式的罚函数基础上引入双曲余弦函数做罚项，构造了新的对于一般约束优化问题的双曲余弦罚函数和求解迭代公式；进一步地，又提出了求解具有等式约束优化问题的双曲罚函数乘子法。
在第一章中，我们首先简要地介绍了非线性最优化问题的提出；判断最优解常用的最优性条件及常用的几类解决方法；回顾了早期的罚函数，并介绍了增广拉格朗日函数和乘子法的演变过程及现状。
在第二章中，我们利用函数Q(t)=ch(t)-1良好的性质，提出一种用双曲余弦函数作罚项的双曲余弦罚函数及算法，证明了该罚函数和算法的合理性及迭代点列的收敛性。把它与传统的罚函数方法进行分析比较，说明新算法在一定程度上能减弱因罚因子过大而引起的病态性质，从而易于计算机的编程实现。我们做了数值实验，计算结果... |
| 【论文题纲】 |
|
1 非线性最优化问题简介 |
6-15 |
|
1.1 最优化问题的提出及最优性条件 |
6-8 |
|
1.2 最优化问题常用的几类求解算法 |
8-11 |
|
1.3 约束优化问题的罚函数法 |
11-13 |
|
1.4 问题的提出 |
13-15 |
|
2 双曲余弦罚函数法 |
15-23 |
|
2.1 引言 |
15-16 |
|
2.2 双曲余弦罚函数及算法 |
16-18 |
|
2.3 算法的收敛性 |
18-21 |
|
2.4 数值实验 |
21-23 |
|
3 具有等式约束的双曲罚函数乘子法 |
23-34 |
|
3.1 引言 |
23-25 |
|
3.2 双曲罚函数乘子法及相关定理 |
25-26 |
|
3.3 一阶迭代公式推导及算法 |
26-30 |
|
3.4 二阶迭代公式推导及算法 |
30-32 |
|
3.5 算法的收敛性分析 |
32-34 |
|
4 结束语 |
34-35 |
|
参考文献 |
35-37 |
|
本文的后注说明 |
37 |
|
读硕期间发表完成论文 |
37-38 |
|
致谢 |
38 |
|
| 【DOI】 | LunWen.ID:2.2008.14678 |
