一般变分不等式的算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:shichangyou1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一般变分不等式是经典变分不等式的一种极其重要的推广,它为我们研究数学、物理、经济学和工程科学中的许多问题提供了简单的统一框架,也是目前应用数学领域中备受关注的热点之一.该文较为系统地研究了一般变分不等式问题的算法,其中包括一般单调变分不等式,一般强单调变分不等式,一般伪单调变分不等式和一般集值混合拟变分不等式等,这些一般变分不等式统一和推广了许多已有的变分不等式问题.具体内容如下:给出了一种解一般变分不等式的改进投影算法.此算法运用自适应过程,产生了一种高效的步长选取策略,提高了投影算法的效率.在算子F为g-强单调的条件下,证明了算法的全局收敛性,并给出了其数值实验结果.提出了一种新的解一般单调变分不等式的预估-校正投影算法,建立了算法的收敛性定理.该算法采用了非常有效的预估和校正步长准则,大大减少了计算量,并给出了其数值试验结果.基于算子的分裂技巧,给出了解一般变分不等式的几种新的投影算法,包括三步和k步迭代算法.在算子T是g-伪单调和g-Lipschitz连续的条件下,证明了新算法的收敛性.值得指出的是,这个新算法不同于已有的投影算法,且其收敛性的证明相对其他方法而言更为简单.利用辅助原理和预解算子技巧,提出了解一般混合集值拟变分不等式的预估-校正算法和三步迭代算法.如果混合集值拟变分不等式中的双函数是斜对称的,则预估-校正算法的收敛性只要求映射是g-局部放松强单调的即可,这是一个比g-强制性更弱的条件.而且,改正了Noor的一些错误;在适当的条件下,证明了三步迭代算法是强收敛的.利用Chen-Harker-Kanzow-Smale光滑函数提出了一种解箱约束变分不等式的光滑牛顿法.此算法在每一步迭代中只需处理一个光滑函数,不需考虑使近似参数下降的过程,当满足适当条件时算法是全局收敛的.
其他文献
该文对定义在完备Brouwer格上的Fuzzy关系方程的解集的性质进行了讨论.特别在[0,1]格上对无限论域方程A ⊙ X=b(其中"⊙"表示sup-inf合成)的解集的性质作了讨论,仅从方程的系
  本文主要建立了描述收益率与成交量相对变化率之间的关系的模型并研究了收益率序列的极限分布情况。“价走量先行”,现在有很多研究者认为股价与成交量存在着非同一般的关
线性互补问题(LCP)是数学规划中的基本问题之一,对它的广泛研究始于二十世纪六十年代中期.它由某一给定的向量和某一给定的矩阵所定义的一系列不等式组成,内容涉及丰富的数学
该文研究时滞反应扩散方程行波解的存在性.在第二章和第三章,利用一类二阶时滞微分方程解的存在性理论,通过构造这类时滞微分方程的上、下解,分别研究了含时滞和扩散的Cui-La
在计算机网络中,提供多种实时业务的多媒体通信是当前的研究热点。多播是一个主机向多个主机发送信息(但不是所有主机)的通信方式,涉及多播的应用很多,如多媒体会议、远程教学、数
丢番图逼近是数论的一个重要分支,在丢番图方程和超越理论等方面有着广泛的应用.加性丢番图不等式的研究已经成为丢番图逼近的重要课题之一,引起人们的广泛关注。  1946年,
判定微分方程是否可积或者求其精确解是微分方程论最基本和最重要的问题之一.对于含参数的微分方程,求出使方程可积的参数关系以及使用何种方法来求出这些参数关系对于全面深
股票指数、汇率收益等金融时间序列具有重尾、方差波动性、数据间的相关性强等特点,用传统的分析方法较为困难。本文重点研究随机变量间的的相互关系,利用GARCH模型去除数据的
该文讨论了几类发展方程的数值模拟.第一章考虑两点边值问题和抛物问题的广义Galerkin方法数值模拟,并得到了最优L和H模的误差估计.第二章考虑一维线性Sobolev方程的一阶广义
今天,伴随着信息产业的飞速发展,信息媒体的数字化和计算机网络技术使得人们对数字信息的获取极为迅捷方便,但是由数字化技术自身特性所产生的负面效应——对数字化信息产品的非