首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
研究了经典变分不等式的一种重要推广形式,即混合似变分不等式;利用混合似变分不等式与不动点问题和预解方程这一等价关系,提出了一个求解混合似变分不等式的四步迭代算法;证明了该算法在算子T伪单调连续的条件下收敛;结果推广和改进了先前的求解变分不等式算法.  相似文献   

2.
拟变分不等式问题在最优化和控制等领域有着广泛应用,目前处于初级研究阶段.利用优化中的梯度投影技术,提出了求解拟变分不等式问题的一种全局收敛算法,给出了算法的全局收敛性定理,同时通过数值试验说明了算法的可行性和有效性.  相似文献   

3.
研究了经典变分不等式的一种重要推广形式,即混合似变分不等式;利用混合似变分不等式与不动点问题和预解方程这一等价关系,提出了一个求解混合似变分不等式的四步迭代算法;证明了该算法在算子T伪单调连续的条件下收敛;结果推广和改进了先前的求解变分不等式算法.  相似文献   

4.
给出了动态弹塑性扭转问题的双重网格投影法.采用向后Euler时间分离方案将抛物型变分不等式化为椭圆变分不等式,利用罚方法转换为非线性罚形式的变分方程.由Marchuk-Yanenko时间分离法将罚方程化为两个嵌套求解的子问题.针对两个问题的求解网格不同,引入双重网格投影方法,建立了非连续网格近似函数与另一种连续网格近似函数之间的联系.并给出了算法实现的框图和数值算例.  相似文献   

5.
求解变分不等式的各种算法中,投影收缩算法易于执行、稳健、而且可以处理大规模问题,因此发展迅速.何炳生教授根据变分不等式及投影算子的性质确定的三个不等式,提出了求解变分不等式的投影收缩算法,此方法简单易行,且便于实现.用随机近似方法来求解随机变分不等式和随机优化问题已经被广泛的研究,其中函数值和一阶导数不可求,但可以用近似的方法得到.将投影收缩算法应用到求解随机变分不等式当中,在一些适当的条件下,可得到全局收敛的结果.  相似文献   

6.
提出一种新的QP-free方法解变分不等式问题.通过光滑化的Fischer-Burmeister函数,把变分不等式的KKT优化条件转换为一个简单的约束优化问题,并给出了解这个约束优化问题的迭代算法.这个方法的主要优点是:①能够解任意的变分不等式问题;②每步迭代只需解一个线性方程组;③算法是全局收敛的,在一定条件下是超线性收敛的.数值试验结果表明,这个算法是有效的.  相似文献   

7.
针对以全内反射显微镜为模型的近场散射问题提出一种超弱变分方法. 在计算区域网格剖分的基础上, 利用Green公式将问题转化到网格边界上求解, 并利用平面波函数和倏逝波函数逼近解的局部性态. 结果表明, 算法能有效数值模拟近场散射问题, 适用于大波数情形, 收敛速度快.  相似文献   

8.
在投影收缩算法的基础上,通过构造一种超平面,给出求解伪单调型变分不等式的一种投影算法,并证明该算法在变分不等式解集非空且F为伪单调连续映射的条件下是全局收敛的.在该算法生成的序列满足某种误差界条件下,得到算法的收敛率.最后,用数值实验对比所提算法与已知4种算法的收敛效果.  相似文献   

9.
针对以全内反射显微镜为模型的近场散射问题提出一种超弱变分方法.在计算区域网格剖分的基础上,利用Green公式将问题转化到网格边界上求解,并利用平面波函数和倏逝波函数逼近解的局部性态.结果表明,算法能有效数值模拟近场散射问题,适用于大波数情形,收敛速度快.  相似文献   

10.
提出求解变分不等式的两种投影型算法,并证明了该算法对求解伪单调变分不等式为全局收敛的,并且在某些条件下为全局线性收敛的  相似文献   

11.
求解一类一维椭圆型变分不等式的瀑布型多重网格法   总被引:2,自引:0,他引:2  
考虑一类一维椭圆型变分不等式,针对其Lagrange有限元离散,构造了瀑布型多重网格法,得到O(hL)收敛效率及计算量估计式。  相似文献   

12.
给出了一种新的求解变分不等式问题的外梯度投影算法.在较弱的条件下证明了算法的全局收敛性,并分析了算法的线性收敛速度。  相似文献   

13.
14.
基于二维泊松方程六阶紧致格式的多重网格方法   总被引:4,自引:0,他引:4  
利用六阶紧致差分格式、结合多重网格V循环算法求解了二维泊松方程的Dirichlet边值问题,并用不同的松驰算子与四阶精度格式的多重网格方法进行了比较,计算结果表明,该方法在不明显增加计算量的前提下较四阶精度格式的多重网格方法具有更好的精确度和收敛阶,且ZLGS迭代不论对四阶精度还是对六阶精度格式的多重网格算法,都是一种较其他松弛算子更加有效的“光滑剂”。  相似文献   

15.
半正定单调变分不等式CPC算法只需要计算迭代点的函数值,可以解决一类没有显式表达式的半正定单调变分不等式问题.最近A.Nemirovski(SIAM J Optimiz,2005,15:229-251.)给出的prox-类算法的计算复杂性分析表明了外梯度算法在满足单调Lipschitz-连续时具有O(1/t)的收敛率;随后相关文献在一定的条件下给出了投影收缩算法、交替方向法和Douglas-Rachford法的计算复杂性分析.受到上述计算复杂性工作的启发,利用半正定单调变分不等式的基本性质和柯西施瓦兹不等式,在一定的假设条件下,给出了半正定单调变分不等式CPC算法O(1/t)收敛率的证明.  相似文献   

16.
基于一种稳定性可保证的二阶差分格式(SGSD),对SIMPLE算法实施了完全多重网格循环以加速外迭代的收敛.采用规正变量的方法实施了SGSD.通过对二维顶盖驱动流动的计算,分析了多重网格在SIMPLE算法中的收敛特性.计算结果表明:SGSD格式具有与其他高阶格式及高阶组合格式相同的计算精度,且收敛速度优于其他高阶格式,在雷诺数较高时(Re=3000),其收敛速度是二阶迎风格式的1.77倍,是QUICK格式的1.37陪,同时在疏密网格层次上均可以保证计算的稳定性;采用多重网格加速SIMPLE算法的迭代时,不仅要考虑多重网格的循环方式,还要考虑对流项的离散格式,在计算中SGSD格式具有明显的优势。  相似文献   

17.
本文讨论变分问题的多重网格法,对变分等式问题,采用SAOR作为迭代光滑子,给出了收效性的证明,对变分不等式问题,采用PAOR作为这代光滑子,并在一定的条件下讨论了其收敛性.  相似文献   

18.
提出一种新的LQP算法用于求解多面体上的变分不等式问题, 并在较弱的假设下, 证明了该算法具有全局收敛性. 数值实验结果表明, 该算法简单、 有效, 并且易于执行.  相似文献   

19.
 介绍了一类新的包含非扩张映象的非线性Wiener-Hopf方程,建立了非凸变分不等式问题与Wiener-Hopf方程的等价关系,进一步给出了一个求解非凸变分不等式和非扩张映象不动点的逼近方法,并在算子具有α-强制性的条件下证明了该方法所产生的迭代序列的强收敛性.  相似文献   

20.
利用例外簇的概念来研究变分不等式问题解的存在性的方法已变得十分流行.许多学者提出了各类例外簇的概念,并在此概念的基础上利用拓扑度或不动点理论得出许多变分不等式问题解的存在性的相关结论.但是这些研究仅限于单值变分不等式,而对于集值变分不等式的研究很少.因此针对Banach空间中广义集值向量变分不等式解存在性问题,提出了一类C-例外簇概念,并给出相应的解的存在性定理,得到择一型"广义集值向量变分不等式问题有解,否则存在C-例外簇".  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号