若干优化问题的并行算法研究
| 中文摘要 | 第4-6页 |
| 英文摘要 | 第6-8页 |
| 目录 | 第9-11页 |
| 符号说明 | 第11-12页 |
| 第一章 绪论 | 第12-25页 |
| §1.1 引言 | 第12-14页 |
| §1.2 最优化问题模型及其基本概念 | 第14-15页 |
| §1.3 并行优化算法的发展 | 第15-21页 |
| §1.3.1 优化问题的局部并行 | 第15-17页 |
| §1.3.2 变量和约束分配 | 第17-20页 |
| §1.3.3 模式搜索算法 | 第20-21页 |
| §1.4 并行设计环境及其编程工具 | 第21-23页 |
| §1.5 本文的主要工作概述 | 第23-25页 |
| 第二章 线性约束优化问题的PVD算法 | 第25-42页 |
| §2.1 引言 | 第25-26页 |
| §2.2 PVD算法分析 | 第26-29页 |
| §2.3 等式线性约束优化问题的PVD算法 | 第29-34页 |
| §2.4 一般线性约束问题的PVD算法 | 第34-42页 |
| 第三章 无约束最优化问题的异步并行转换算法 | 第42-53页 |
| §3.1 引言 | 第42-43页 |
| §3.2 同步PVT算法分析 | 第43-46页 |
| §3.3 异步运算的并行变量转换算法 | 第46-53页 |
| §3.3.1 无约束问题的异步并行变量转换算法 | 第47页 |
| §3.3.2 算法的全局收敛性 | 第47-49页 |
| §3.3.3 异步并行算法的收敛速度 | 第49-51页 |
| §3.3.4 数值实验 | 第51-53页 |
| 第四章 大规模线性约束最优化问题的异步并行算法 | 第53-65页 |
| §4.1 引言 | 第53-54页 |
| §4.2 等价无约束优化问题 | 第54-57页 |
| §4.2.1 无约束问题 | 第55页 |
| §4.2.2 等价性定理 | 第55-57页 |
| §4.3 部分异步PVT算法 | 第57-65页 |
| §4.3.1 无约束最优化的PVT算法 | 第58页 |
| §4.3.2 线性约束优化问题的异步PVT算法 | 第58-62页 |
| §4.3.3 收敛速度 | 第62-65页 |
| 第五章 无约束优化问题的并行模式搜索算法 | 第65-78页 |
| §5.1 引言 | 第65-66页 |
| §5.2 模式搜索方法 | 第66-70页 |
| §5.2.1 模式搜索方法分析 | 第68-69页 |
| §5.2.2 基本模式搜索算法 | 第69-70页 |
| §5.3 并行模式搜索 | 第70-78页 |
| §5.3.1 并行模式搜索算法 | 第71-72页 |
| §5.3.2 并行模式搜索分析 | 第72-76页 |
| §5.3.3 数值实验 | 第76-78页 |
| 第六章 边界约束优化问题的并行模式搜索算法 | 第78-86页 |
| §6.1 引言 | 第78-79页 |
| §6.2 无约束优化问题的并行模式搜索算法 | 第79-80页 |
| §6.3 边界约束并行模式搜索算法 | 第80-86页 |
| §6.3.1 并行搜索算法 | 第81-82页 |
| §6.3.2 收敛性分析 | 第82-86页 |
| 第七章 进一步研究的课题 | 第86-88页 |
| 参考文献 | 第88-99页 |
| 攻读博士学位期间发表和完成的主要学术论文目录 | 第99-101页 |
| 致谢 | 第101页 |
