| 【中文题名】 | 一类互补问题的路径跟踪算法研究 |
| 【英文题名】 | The Research on Path-following Algorithms for a Class of Complementary Problem |
| 【学科专业】 | 应用数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-16 |
| 【中关键词】 | 互补问题,P-矩阵,一致P-函数,宽邻域路径跟踪算法,计算复杂性,数值实验 |
| 【英关键词】 | complementary problem,P-matrix,uniform P-function,wide-neigh-borhood path-following algorithm,computational complexity,numerical experiment, |
| 【分类导航】 | 数理科学和化学>数学>运筹学>最优化的数学理论>> |
| 【论文摘要】 |
互补问题是一类重要的优化问题,它广泛应用于经济分析、交通平衡策略等社会、经济模型中.因此,对互补问题算法的研究具有重要意义.本论文重点研究P-矩阵非单调线性互补问题和一致P-函数非线性互补问题两种重要的互补问题,针对上述两种互补问题,提出了几种路径跟踪算法,详细分析了所给算法的收敛性,并通过MATALB编程进行了数值实验.
全文共分五章,第一章主要介绍基础知识,二、三、四章主要针对不同互补问题描述路径跟踪算法,总体上分为二、三章为线性互补问题路径跟踪算法,四章为非线性互补问题路径跟踪算法,第五章则是对本文工作的总结和对未来的展望.
第一章概述了互补问题的形式及其研究现状,给出了互补问题算法的基本知识和基本理论,包括基本概念,对偶理论以及解的存在唯一性定理等的证明.本章还给出了运筹学中互补问题的主要几种分类及其详细的解法分类.
第二章对P-矩阵非单调线性互补问题,分别给出了N∞(β)和N∞? (β)两种宽邻域可行和不可行路径跟踪算法,成功的把P-矩阵非单调线性互补问题从窄邻域算法推广到了宽邻域算法,并分析了算法的收敛性,给出了数值实验.
第三章给出了求解P-矩阵非单调线... |
| 【论文题纲】 |
|
内容摘要 |
4-5 |
|
Abstract |
5-8 |
|
引言 |
8-9 |
|
1 绪论 |
9-19 |
|
1.1 互补问题的模型 |
9 |
|
1.2 互补问题算法的基本知识和基本理论 |
9-11 |
|
1.3 互补问题的分类 |
11-12 |
|
1.4 互补问题的解法分类 |
12-18 |
|
1.5 本文的主要工作和内容安排 |
18-19 |
|
2 P-矩阵非单调线性互补问题的路径跟踪算法 |
19-36 |
|
2.1 引言 |
19 |
|
2.2 符号简记 |
19-20 |
|
2.3 算法描述及其复杂性分析 |
20-34 |
|
2.4 基于 MATLAB 的数值实验 |
34-36 |
|
3 P-矩阵非单调线性互补问题的广义路径跟踪算法 |
36-43 |
|
3.1 引言 |
36 |
|
3.2 符号简记 |
36 |
|
3.3 算法描述及其复杂性分析 |
36-41 |
|
3.4 基于 MATLAB 的数值实验 |
41-43 |
|
4 一致 P-函数非线性互补问题的路径跟踪算法 |
43-58 |
|
4.1 引言 |
43 |
|
4.2 符号简记 |
43-44 |
|
4.3 算法描述及其复杂性分析 |
44-56 |
|
4.4 基于 MATLAB 的数值实验 |
56-58 |
|
5 总结与展望 |
58-60 |
|
参考文献 |
60-64 |
|
后记 |
64-65 |
|
附录:攻读硕士学位期间发表的部分学术论著 |
65 |
|
| 【DOI】 | LunWen.ID:2.2008.14839 |
