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

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:tianjuyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信赖域方法是一种求解无约束优化问题比较有效的方法,然而信赖域半径的选取对算法的好坏有着很大的影响.最近章祥荪等给出了一种自适应信赖域算法,利用当前迭代点的梯度和海赛阵信息来选取当前迭代步的信赖域半径,数值试验表明,该方法比一般的信赖域方法有效。本文结合当前比较流行的非单调技术,提出了一类改进的非单调自适应信赖域方法,这样可以减少计算量。当试探步长不可接受时不重解信赖域子问题而采用非单调线搜索技术. 在一般假设条件下,不仅可以说明至少存在一个聚点为稳定点,而且有该改进的算法所产生的点列的任何聚点都是原问题的稳定点。另外,此改进的算法仍保持超线性收敛性。 本文不仅对变分不等式进行了线性化而且对约束集进行线性化,把约束集为一类特殊的非空闭凸集的变分不等式转化为等价的约束集为多面凸集的线性变分不等式,再利用投影收缩方法进行计算。 本文将箱约束变分不等式转化为等价的无约束最优化问题,再利用信赖域方法求解。
其他文献
学习习惯是指学生在长期的学习实践过程中逐渐形成的不需要意志努力和监督的行为倾向.良好的学习习惯孩子可以轻松快捷地学好知识家长可以从兴趣是幼儿主动学习的动力、用游
同步是自然界中一种常见的现象,意味着两个或多个周期或混沌的系统调整彼此状态,最终达到一致的动力学行为。混沌同步研究不仅具有重大的理论价值而且有许多实际应用。近十几年
本研究为使三峡梯级自动化水牛运行自动化得以实现,根据三峡梯级枢纽总体设计,选择分层分布系统实现自动化管理与运行监控,依照枢纽设备专业与功能特性,对自动化计算机系统进
格值模糊赋范线性空间,即L-模糊赋范线性空间,是模糊赋范线性空间和经典赋范线性空间的自然推广.本文致力于L-模糊赋范线性空间基本理论的研究.主要内容包括:L-模糊赋范线性空问的
期刊
期刊
随着多媒体、网络技术的迅速发展,图像信息的应用日益广泛,对规模越来越大的图像数据库进行有效的管理成为迫切需要解决的问题。基于内容的图像检索正是解决从大量图像中获取出
孤子方程属于无穷维可积系统,是当今非线性科学研究的主流方向之一。人们惊喜的发现这些有限维可积系统紧密地联系着无穷维可积系统,即大部分已知的有限维可积系统均可由无穷维
本文引入广义fratme与广义frame同态的概念,这两个概念是frame与frame同态概念在范畴意义下的严格推广,存在大量的非平凡的例子表明广义Rame的范围远远大于通常的frame.我们借助
珠心算教学活动的开展能促进幼儿观察力、记忆力和思维能力的发展,能培养幼儿不怕苦、具有坚持性的学习品质,有利于幼儿素质的全面提高.近几年来,珠心算教育得到了越来越多家