共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
本文对一类T单调算子的障碍问题提出了几个块迭代法.所得的迭代序列为上解序列和下解序列,它们均单调收敛于问题的准确解,本文建立了这些算法的比较定理. 相似文献
3.
一类非线性算子障碍问题的Schwarz算法 总被引:5,自引:2,他引:3
本文对一类非线性算子的障碍问题提出了几个Schwarz算法,所得迭代序列为上解序列或下解序列,它们单调收敛于问题的准确解. 相似文献
4.
用MAOR迭代算法求解一类L-矩阵的隐线性互补问题.证明了由此算法产生的迭代序列的聚点是隐线性互补问题的解.并且当问题中的矩阵是M-矩阵时,算法产生的迭代序列单调收敛于隐互补问题的解. 相似文献
5.
一类非一算子障碍问题的Schwarz算法 总被引:3,自引:0,他引:3
本文对一类非线性算子的障碍问题提出了几个Schwarz算法,所得迭代序列为上解序列或下解序列,它们单调收敛于问题的准确解。 相似文献
6.
文章结合非单调信赖域方法和非单调线搜索技术提出了一类新的无约束优化算法.与传统的非单调信赖与算法相比,此算法在每步都采用非单调Wolfe线搜索得到下一个迭代点,信赖域半径由子问题的近似解和线搜索的步长调节,这样得到的新算法不仅不需重解子问题,而且在每步迭代保证目标函数的近似海赛矩阵的正定性,在一定条件下证明了算法具有全局收敛性和Q-二次收敛性.数值试验表明算法是十分有效的. 相似文献
7.
基于凝聚函数,提出一个求解垂直线性互补问题的光滑Newton法.该算法具有以下优点:(i)每次迭代仅需解一个线性系统和实施一次线性搜索;(ⅱ)算法对垂直分块P0矩阵的线性互补问题有定义且迭代序列的每个聚点都是它的解.而且,对垂直分块P0+R0矩阵的线性互补问题,算法产生的迭代序列有界且其任一聚点都是它的解;(ⅲ)在无严格互补条件下证得算法即具有全局线性收敛性又具有局部二次收敛性.许多已存在的求解此问题的光滑Newton法都不具有性质(ⅲ). 相似文献
8.
本文针对半线性椭圆互补问题,提供几种获取该问题的一个上解和下解的方式.在求解过程中,仅仅需要求解一个线性互补问题或线性方程组.所得结果可应用于众多单调算法的初始化. 相似文献
9.
随机广义集值隐拟补问题 总被引:1,自引:0,他引:1
引入和研究一类随机广义集值隐拟补问题,构造了一个逼近问题解的随机迭代算法.在一定条件下,我们证明了这类问题解的存在性以及由随机算法所产生的序列的收敛性. 相似文献
10.
非线性不等式约束最优化一个超线性与二次收敛的强次可行方法 总被引:1,自引:0,他引:1
本文讨论非线性不等式约束最优化问题,借助于序列线性方程组技术和强次可行方法思想,建立了问题的一个初始点任意的快速收敛新算法.在每次迭代中,算法只需解一个结构简单的线性方程组.算法的初始迭代点不仅可以是任意的,而且不使用罚函数和罚参数,在迭代过程中,迭代点列的可行性单调不减.在相对弱的假设下,算法具有较好的收敛性和收敛速度,即具有整体与强收敛性,超线性与二次收敛性.文中最后给出一些数值试验结果. 相似文献
11.
12.
本文给出了求解无单调性集值变分不等式的一个新的投影算法,该算法所产生的迭代序列在Minty变分不等式解集非空且映射满足一定的连续性条件下收敛到解.对比文献[10]中的算法,本文中的算法使用了不同的线性搜索和半空间,在计算本文所引的两个数值例子时,该算法比文献[10]中的算法所需迭代步更少. 相似文献
13.
求解单调变分不等式问题的一个连续型迭代方法 总被引:1,自引:1,他引:0
本文给出一个求解单调变分不等式问题的连续型迭代方法,对任意单调趋于零的正数序列和任意初始点,方法产生的迭代点列均收敛到所求变分不等式问题的一个解,且在适当条件下方法具有Q-超线性收敛率.数值试验结果进一步表明了所给方法的稳定性和有效性. 相似文献
14.
介绍了用三步迭代算法求解A-极大单调算子的不动点问题和用预解算子研究包含问题的解.同时给出了在某些条件下,三步迭代算法的收敛性.该文中的结论是在Noor,Huang的算法及Ram U.Verma的背景下启发得到. 相似文献
15.
本文通过使用相同的矩阵因子,给出了一个求解单调线性互补问题的r-阶Mehrotra型宽城不可行内点算法,其中嵌入Wright的快速步与安全步算法.所给算法的迭代复杂性为O(n~((r 1)/r)L).在考虑的问题有一个严格互补解的条件下,所给算法具有2阶Q-超线性收敛性. 相似文献
16.
本文运用Banach压缩映象原理和投影技巧研究一类新的广义非凸变分不等式问题解的存在唯一性,并在非凸集上建立一个逼近广义非凸变分不等式解的三步投影算法,在一定条件下证明了该投影算法所产生的迭代序列的收敛性. 相似文献
17.
一个改进的SQP型算法 总被引:3,自引:0,他引:3
本文建立非线性等式和不等式约束规划问题的一个序列二次规划(SQP)型算法.算法的每次迭代只需解一个确实可解的二次规划,然后对其解进行简单的显式校正,便可产生关于罚函数是下降的搜索方向,克服Maratos效应.在适当的假设条件下,还论证了算法的全局收敛性和超级收敛性. 相似文献
18.
19.
提出一种新的序列线性方程组(SSLE)算法解非线性不等式约束优化问题.在算法的每步迭代,子问题只需解四个简化的有相同的系数矩阵的线性方程组.证明算法是可行的,并且不需假定聚点的孤立性、严格互补条件和积极约束函数的梯度的线性独立性得到算法的全局收敛性.在一定条件下,证明算法的超线性收敛率. 相似文献
20.
《应用泛函分析学报》2017,(4)
带有周期边值条件的脉冲泛函微分方程经常会出现在物理学等问题的研究中.本文用单调迭代技术和拟线性方法来探讨一类脉冲泛函微分方程周期边值问题解的存在性及收敛性.研究表明,方程上下解的单调序列快速收敛于方程的唯一解. 相似文献