1 / 35
文档名称:

变分不等式题的信赖域方法.pdf

格式:pdf   页数:35页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

变分不等式题的信赖域方法.pdf

上传人:zhangkuan1439 2015/10/21 文件大小:0 KB

下载得到文件列表

变分不等式题的信赖域方法.pdf

相关文档

文档介绍

文档介绍:变分不等式问题的信赖域方法
摘要
信赖域方法是一种求解无约束优化问题比较有效的方法,然而信赖域半径的选取对
,利用当前迭代
点的梯度和海赛阵信息来选取当前迭代步的信赖域半径,数值试验表明,该方法比一般
的信赖域方法有效。本文结合当前比较流行的非单调技术,提出了一类改进的非单调自
适应信赖域方法,这样可以减少计算量。当试探步长不可接受时不重解信赖域子问题而
采用非单调线搜索技术. 在一般假设条件下,不仅可以说明至少存在一个聚点为稳定点,
而且有该改进的算法所产生的点列的任何聚点都是原问题的稳定点。另外,此改进的算
法仍保持超线性收敛性。
本文不仅对变分不等式进行了线性化而且对约束集进行线性化,把约束集为一类特殊
的非空闭凸集的变分不等式转化为等价的约束集为多面凸集的线性变分不等式,再利用投
影收缩方法进行计算。
本文将箱约束变分不等式转化为等价的无约束最优化问题,再利用信赖域方法求解。
关键词:信赖域方法,非单调自适应技术,线搜索技术,箱约束变分不等式,D-间隙函数

i
南京航空航天大学硕士学位论文
Abstract
Trust region method is a kind of efficient and robust method to solve general unconstrained
optimization. But the choice of the trust region radius is very important to the efficiency of the
method. Recently Zhang proposed a new trust region method called adaptive trust region
method, in which the trust region radius depends on the gradient and Hesse matrix information
of the current iterate point. Numerical results show the efficiency of the method. This thesis
tombines the nonmonotone technique to the adaptive trust region method, adaptive
nonmonotonic trust region algorithm for unconstrained optimization is improved, it takes
nonmonotonic linear search instead of resolving the subproblem when the trail step is not
essful. This may allow a putational saving. Due to particularity of trust
region’s radius, the paper is not only proved that at least a accumulation point is stability but also
that any accumulation point produced by this algorithm is stability for unconstrained
optimization. In addition, global convergence is proved under certain conditions.
This thesis is not only to linearize variational inequality but also linearize set of constraints.
Constraints to put a special kind of non-empty closed convex variational inequalities into the
equivalent of a muli-faceted set of constraints of linear convex variational inequalities, we
calculate it using projection and contraction method.
This paper convert boxed v

最近更新

2025年美好生活劳动创造小学生作文 8页

苏教版六年级下册数学第六单元-正比例和反比例.. 9页

2025年美丽的心灵作文600字 8页

苏教版五年级下册数学第三单元-因数与倍数-测.. 4页

苏教版五年级上册数学第四单元-小数加法和减法.. 6页

苏教版二年级下册数学第二单元-时、分、秒-测.. 5页

2025年网络安全法律知识:法律上怎么规定犯罪.. 3页

苏教版一年级下册数学第三单元-认识100以内的.. 7页

苏教版一年级上册科学期末测试卷及答案【全优.. 5页

2025年编动物童话故事300字5个 4页

苏教版一年级上册数学第九单元-认识11-20各数.. 8页

2025年综合部年终工作总结模板 21页

2025年维持的近义词 反义词及造句 3页

沪教版五年级下册数学第二单元-正数和负数的初.. 6页

沪教版二年级上册数学第四单元-乘法、除法(二.. 4页

2025年给小学的表扬信 12页

2025年给女朋友讲甜甜的小故事 18页

最新人教版六年级下册数学期末测试卷附答案【.. 9页

教科版一年级科学上册1.1我们知道的植物ppt 11页

2025年经典的工程会计岗位职责范文 7页

2025年经典抵押借款合同范本3篇最新 12页

新人教版三年级下册数学期中测试卷加答案(易错.. 9页

精神发育迟缓诊疗常规 4页

安全设施设计合同 4页

2025年度防水堵漏工程定额 21页

基于FPGA的智能电梯控制系统的实现 毕业论文 43页

起重吊装作业专项施工方案 20页

十三化建空分装置工程施工组织设计方案 74页

网调惩罚任务60条 5页

有机种植技术方案 8页