变分不等式问题数值方法

来源 :西安交通大学 | 被引量 : 0次 | 上传用户:CmMocean
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文根据目前国内外对变分不等式问题求解的现状提出了几个有效和实用的数值方法.第二章基于可微效用函,首次将依赖域技术用于变分不等式问题的求解,由此得到的依赖域方法降低了以往线性搜索方法对映射强单调的要求,在映射仅为严格单调时方法整体收敛,而且在一定条件下具有二次收敛率;第三章的混合方法结合了线性搜索 技术和依赖域技术共同修正基本Newton法,它克服了线性搜索方法对问题要求苛刻和依赖域方法中子问题求解较困难的不足,吸收了它们各自的优点,方法对严格单调变分不等式问题即能保证整体收敛且在适当条件下具有二次收敛率;第四章针对目前求解一般非空闭凸集上变分不等式问题不存在连续方法的现状,根据同伦连续法可扩大方法收敛域的思路,给出了一个求解一般单调变分不等式问题的连续方法,该方法克服了以往对问题中集合的过多要求而只是求集合是一个非闭凸集,分析证明了方法的收敛性等价于所求变分不等式问题的有解性,方法生成轨线的聚点不仅是所求问题的解而且是其极小二模解;第五章鉴于一般迭代方法中子问题求银较困难和局部收敛的不足,给出了一个求解单调变分不等式问题的新的迭代方法,改进了Newton型迭代算法局部收敛的不足,方法中的子问题为强调单调变分不等式问题且具有相同的结论,可以用同一子程序进行处理,方法整体收敛的充分必要条件是所求变分不等式问题有解;第六间中的内点势下降方法是在求解互补问题内点法的基础上,通过将所求变分不等式问题转化成等价互补问题并构造不同的势力函数以及利用Armijo非精确线性搜索技术而得到的,方法整体收敛且其迭代点列的任何聚点均为等价互补问题的解,由此可得所求变分不等式问题的解;第七章研究了变分不等式问题、约束方程组和非负约束极小化问题之间的关系,将变分不等式问题转化为等价的非负约束极小化问题,同时结合内点法的思想给出了一个求解多面凸集上的单调变分不等式问题的内点型下降迭代方法.
其他文献
学位
该论文研究第一类算子方程的数值解法,主要研究第一类线性算子方程的再生核方法和多尺度方法,以及第一类非线性算子方程的正则化方法.
该论文的第一部分侧重于幂硬化材料定常扩展裂纹尖场的数值模拟,论文基于小范围屈服假设(SSY)和Euler模式,建立了用于求解裂纹定常扩展的非线性有限元计算格式.并对航空工业
该文研究的对象是幂形式的非线性退化抛物方程.研究的问题是:(1)在一定条件下,其Cauchy问题弱解的存在性;(2)正则弱解的唯一性;(3)弱解的正则性.该问题的特点是:在非线性退化
近十年发展起来的基于多项式m-齐次形式的代数几何同伦算法和基于多项式孤立零点个数BKK界的多面体同伦算法,是非线性代数方程组数值计算方面的重大突破,该文着重讨论代数几
该文研究一般形式的奇性二阶非线性系统的边值问题.研究小组从几何的观点出发,考察了解的存在性,建立了奇性情形下解的连续性定理.在有限奇性和无穷奇性的两种情形下,结合边
领导干部的形象具有很强的导向作用,作为党委班子成员,一举一动、一言一行,对干部职工的影响最直接、最现实,最具有感染力。为此,我们部党委“一班人”把塑造自身的良好形象