学位论文 > 优秀研究生学位论文题录展示

求解互补问题的数值方法的一些研究

作　者: 董朝丽
导　师: 马昌凤
学　校: 福建师范大学
专　业: 计算数学
关键词: 非线性互补问题广义互补问题滤子法光滑牛顿法收敛性分析
分类号: O224
类　型: 硕士论文
年　份: 2011年
下　载: 5次
引　用: 0次
阅　读: 论文下载

内容摘要

本文对非线性互补问题和广义线性互补问题的数值算法进行了研究,这两类互补问题在工程学、经济学和交通运输等实际方面都有着广泛的应用,已经成为计算科学和非线性科学研究的一个热点问题.绪论部分主要概述了互补问题的背景及各种形式,并介绍了信赖域滤子法的主要思想、由来及其发展.第一章将非线性互补问题等价转化为一个具有非负约束的极小化问题,利用滤子来代替罚函数,进而与信赖域SQP方法相结合对其进行求解,在适当的假设条件下进行收敛性分析,得到了算法的适定性和全局收敛性,数值实验表明了算法的可行性和有效性.第二章主要研究了广义线性互补问题的解法,采用一步光滑牛顿法对其进行求解,在适当的假设条件下进行收敛性分析,得到了算法的收敛性结果,数值实验表明了算法的可行性和有效性.第三章对全文的工作进行了总结,概括了本文的研究进展和成果,并进一步指出了今后学习和努力的方向.

全文目录

摘要  2-3
Abstract  3-4
中文文摘  4-7
记号与约定  7-8
绪论  8-12
第1章求解非线性互补问题的一个信赖域SQP滤子法  12-24
  1.1 引言  12-13
  1.2 信赖域SQP滤子法  13-16
  1.3 适定性与收敛性分析  16-20
  1.4 数值实验  20-23
  1.5 本章小结  23-24
第2章求解广义线性互补问题的光滑牛顿法  24-40
  2.1 引言  24-26
  2.2 一步光滑牛顿法  26-30
  2.3 全局收敛性分析  30-33
  2.4 局部收敛性分析  33-36
  2.5 数值实验  36-38
  2.6 本章小结  38-40
第3章结论  40-42
参考文献  42-48
攻读学位期间承担的科研任务与主要成果  48-50
致谢  50-51
个人简历  51-52

求解互补问题的数值方法的一些研究

内容摘要

全文目录

相似论文