不精确邻近点算法

来源 :南京大学 | 被引量 : 0次 | 上传用户:www359795792
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式问题包含了非线性方程问题,优化问题,互补问题,不动点问题等许多数学问题.它广泛应用于经济、交通、工程力学等领域,引起了许多学者的注意,变分不等式的数值解法已成为近年来的一个研究热点.极大单调算子理论是非线性分析领域的有效工具之一.对于求极大单调算子的零点和求解具有极大单调算子的变分不等式,邻近点算法(PPA)是一种重要方法.然而,在大量的应用中,精确地解子问题是不切实际的.为了使这个算法可执行,往往通过求邻近子问题的近似解来执行.这篇文章由三部分组成:  第一部分:单调变分不等式的两种不精确邻近点算法的比较  第二部分:极大单调算子不精确邻近点算法的一种新的近似准则  第三部分:单调变分不等式不精确邻近点算法的一种新的近似准则  在第一部分里,研究关于单调变分不等式的两种“预测-校正”方法,它们都用不精确PPA产生预测点,然后分别用两个不同的下降方向作校正,分别称这两种方法为P-C(PPA)方法和P-C(dd)方法,通过分析,解释了为什么P-C(PPA)方法常常优于P-C(dd)方法.在第二部分,用不精确邻近点算法求极大单调算子的零点,提出了近似解邻近子问题的一个新的准则,这个准则的条件比已有准则的条件弱,证明了不精确临近点算法在这个准则下的全局收敛性.在第三部分里,研究求解单调变分不等式的不精确临近点算法,在原来算法的基础上作一个简单的附加处理,但能使不精确准则放松许多.称这种方法为预测-校正的不精确邻近点算法.随后,证明了如果问题的解集非空,那么这种算法在新的准则下是全局收敛的.
其他文献
数学教学是数学活动的教学,是师生之间、学生之间交往互动与共同发展的过程.随着新课程改革的实施,数学教学要求我们联系学生生活,从学生已有的知识和生活经验出发,创设各种
该文主要研究自治极大极小系统的全局优化和平衡条件,非自治极大极小系统的能达能观性、周期时间配置以及镇定性.具体内容如下:第三章提出自治单极大系统的全局优化问题,这是
该文分为五章.第一章为引言;第二章讨论了在广义解析函数理论中起重要作用的若干奇异积分在积分区域边界发生摄动时的稳定性;第三章讨论了广义Cauchy型积分当积分曲线发生摄
遗传算法作为一种模拟生物进化的随机搜索、优化方法,近几十年来在优化组合领域取得了广泛的应用和研究.该文根据遗传算法新的研究成果,对初始信用度分配问题进行了探讨.经过
代数K-理论是代数学的一个重要分支,它与数学中代数数论,代数几何和代数拓扑等其它分支有深刻的联系.代数K-理论中K和 K群的研究同典型群的研究密切相关.关于K群的一般理论及
学位
高巧是德国拜耳作物科学公司生产的种衣剂,其有效成分为60%吡虫啉,剂型:悬浮剂。2009年雁江区将高巧应用到花生、生姜等作物拌种获得成功以来,已深受广大农民朋友的钟爱。201
条件统计推断是统计推断的一个重要组成部分。在实际中,我们往往已经知道一些变量对响应变量是重要的。因此,我们关心的是在给定这些重要变量的情况下,其他协变量与响应变量是否
该文研究了中国金融市场中的非线性性质及一类互异信念资产定价模型的性质.第一章介绍了在金融理论中占据基础地位的有效市场假设(EMH)及它在现实世界中遇到的一些问题.第二章
算子代数通常是指由一些有界线性算子构成的代数,因而,更准确些说,可称其为线性算子代数.因此,由一些非线性算子组成的代数自然可称之为非线性算子代数.该文的研究内容涉及线