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

简单界约束优化的仿射尺度内点信赖域算法的收敛性

专 业: 应用数学
关键词: 简单界约束优化 信赖域 内点算法 收敛速度
分类号: O24
形 态: 共 26 页 约 17,030 个字 约 .815 M内容
阅 读: 全文阅读说明

内容摘要


在建立简单界约束优化问题的局部收敛结果时,多数论文均假设在解处严格互补条件成立。

该文在去掉了这一假设的基础上发展出一种既全局收敛又局部二阶收敛的仿射尺度内点信赖域算法。

首先考虑用拟-Newton法解简单界约束优化问题的一阶KKT条件,从中建立了一个二次模型。

每步迭代解一个信赖域子问题,即在一个椭球约束下极小化一个二次函数。

再使用投影来保持迭代点严格可行,并根据目标函数及其近似来决定是否接受尝试步。

其次我们建立了收敛到一个稳定点的全局收敛结果,即若{x<,k>}是由仿射尺度内点信赖域法产生的序列,则序列的每个极限点都是问题的一个稳定点。

另一方面,假设在迭代的极限点<->x处只成立强二阶充分最优条件,而严格互补条件并不要求,我们的主要结果表明序列{x<,k>}以二阶的速度收敛到<->x。

从而得到了算法的局部收敛结果。

最后我们用一个数值例子说明了理论分析和数值试验结果的一致性……

全文目录


文摘
英文文摘
第一章 引言
第二章 算法
第三章 全局收敛性
第四章 局部收敛性
第五章 数值试验
参考文献

相似论文

  1. 一类有理样条插值曲线及其形状控制,57 页,O241.5
  2. 一类非线性偏微分方程初边值问题的可计算性分析,48 页,O241.8
  3. 二阶非线性微分差分方程的振动性,44 页,O241.8 O175.14
  4. 对流扩散方程的一种稳定化间断有限元方法,37 页,O241.82 O357.53
  5. 数值验证法证明超几何恒等式,71 页,O241.6
  6. 分数阶可动边界问题及其在药物控释系统中的某些应用,174页,O241.4
  7. 互补问题与半定规划算法研究,142页,O241.7
  8. WBK方程、两类变系数KdV方程和高维变系数KP方程的可积性质和求解方法研究,64 页,O241.82 O175.29
  9. 非线性发展方程求解方法的研究,91 页,O241.8
  10. 能量依赖速度的三阶特征值问题及C.Neumann系统,20页,O241.6
  11. 不动点理论在现货—证券市场中均衡问题的研究,32页,O241.6 O151.21
  12. 具有凸交易费用的摩擦市场中无套利资产定价,41页,O241.6 O151.21
  13. 基于期权理论的商业银行信用风险度量研究,31页,O241.6
  14. 基于VaR-GARCH模型的开放式基金风险研究,29页,O241.6
  15. 机器人巡检方案设计及路径规化模型,50页,O29 TP242.3
  16. VaR与CVaR风险控制下Log-最优资产组合模型的研究,74页,O231 F830.9
  17. 多元线性模型回归系数的估计及其性质,37页,O212.1
  18. 优化及相关问题的研究,97页,O224 O183.1
  19. Lévy稳定过程均值变点监测研究,35页,O213
  20. 基于M/G/1排队的搜索引擎的性能分析,41页,O226 G354.4
中图分类: > O24 > 数理科学和化学 > 计算数学

© 2012 book.hzu.edu.cn