搜索到345篇“ 鞍点问题“的相关文章
不等式约束鞍点问题的罚函数方法
根据优化问题中是否存在约束条件,极大极小优化问题可以分为无约束和有约束两种类型.无约束的极大极小优化问题,也就是鞍点问题.而有约束的极大极小优化问题,本文中称为带约束鞍点问题.在理论研究和算法设计中,这两类问题存在显著差...
唐昊
关键词:鞍点问题混合互补问题变分不等式罚函数
求解3×3块鞍点问题的广义SOR方法
2024年
3×3块鞍点问题作为一类特殊的线性方程组,其迭代方法的研究极具挑战性。基于经典的广义逐次超松弛(Generalized Successive Over Relaxation,GSOR)方法,针对3×3块大型稀疏鞍点问题,提出了三参数的中心预处理GSOR方法并讨论了其收敛性。同时,通过数值实验验证了新方法在计算花费方面优于中心预处理的Uzawa-Low方法。进一步地,还将新方法拓展到i×i块鞍点问题,提出了相应的GSOR类迭代框架,通过数值实验和数据分析,给出了选择较优i的初步建议。
高翔温瑞萍王川龙
关键词:鞍点问题SOR方法
四元数双鞍点问题分层Uzawa迭代方法
2024年
伴随四元数在科技领域的广泛应用,本文提出并讨论3×3分块四元数双鞍点问题的迭代解法.采用适当的矩阵划分方法,将双鞍点问题转化为广义单鞍点问题,从而构建出相应的分层含参Q-Uzawa迭代;再运用四元数矩阵的特征值理论,分析了迭代矩阵的谱值半径,并得到迭代收敛的条件,以及参数的选取方法;最后运用四元数矩阵的复表示方法,在Matlab环境下实现该系统的迭代求解,数值算例检验了所给迭代的可行及有效性.
张燕婷黄敬频
关键词:四元数参数选取
一类求解鞍点问题的修正SOR迭代方法
2024年
针对鞍点问题,该文详细讨论和分析了修正SOR弛迭代方法的收敛性.理论分析表明,当选择合适的参数时,修正SOR迭代方法迭代方法是收敛的.进一步,我们得到了修正SOR迭代方法收敛时参数需要满足的条件.最后,数值算例表明了该方法的正确性以及有效性.
任必聪陈芳
关键词:鞍点问题收敛性
求解双鞍点问题的一个新预处理子
2024年
对双鞍点问题系数矩阵的子块引入一个合适的对称正定矩阵(不含参数),可以有效避免参数选取困难.基于这种思想,提出了一种新的迭代方法和预处理子用来求解双鞍点问题,给出该迭代方法的收敛条件,并对预处理系统的系数矩阵进行谱分析,数值实验验证了该预处理子的有效性.
马婉君
关键词:谱半径收敛速度
奇异鞍点问题的NESS迭代法半收敛性分析
2024年
最近一些学者对于非奇异鞍点问题提出了一种新的外推移位分裂(NESS)预处理,并研究了NESS迭代方法的收敛性以及NESS预处理矩阵的谱分布。本研究进一步将NESS迭代方法用于求解奇异的鞍点问题,给出NESS迭代法在(1,1)块子矩阵是对称正定情况下的半收敛性分析。最后通过数值实验,验证了在适当参数下NESS迭代法求解奇异鞍点问题的可行性和有效性。
林欣欣马昌凤
关键词:半收敛性
求解非光滑鞍点问题的黄金比率原始对偶算法
2024年
该文提出了一类新的黄金比率原始对偶算法求解非光滑鞍点问题,该算法是完全可分裂的.在一定的假设下,证明了由算法迭代产生的序列收敛到问题的解,同时证明了O(1/N)遍历收敛率.数值实验表明该文提出的算法比Zhu,Liu和Tran-Ding文中的算法有更少的迭代步数和计算机耗时.
聂佳琳龙宪军
关键词:鞍点问题收敛性
关于非线性鞍点问题的一个新的非线性不精确Uzawa算法
2024年
本文针对非线性鞍点问题,借助于一个非线性映射,构造了一个新的非线性不精确Uzawa算法,该算法避免了传统Uzawa方法所必需的求逆运算.并通过精细分析得到了该算法在能量范数意义下收敛的充分条件,最后给出的数值实验验证了该方法的有效性.
豆铨煜耿宏瑞关宏波
关键词:收敛性分析
求解一类非线性鞍点问题的优化算法及应用
曹啟超
针对图像模型中鞍点问题的处理方法及装置
本发明公开了一种针对图像模型中鞍点问题的处理方法及装置,在本实施例的一实施方式中,所述处理方法相对于于现有技术仅仅增加了<Image file="DDA0004676248300000011.GIF" he="65" i...
马峰陈正生李邦杰潘乐飞杨晓云赵久奋李冰李亚雄

相关作者

潘春平
作品数:28被引量:58H指数:6
供职机构:浙江工业职业技术学院
研究主题:鞍点问题 迭代方法 迭代法 交替迭代 SOR
程军
作品数:20被引量:16H指数:2
供职机构:曲靖师范学院
研究主题:鞍点问题 矩阵分裂 迭代方法 SOR方法 预条件
曹阳
作品数:231被引量:1,544H指数:23
供职机构:苏州大学
研究主题:智能电网 量子化学 量子化学研究 非线性光学 电子结构
邵新慧
作品数:44被引量:124H指数:7
供职机构:东北大学理学院
研究主题:迭代法 鞍点问题 迭代方法 收敛性 对称正定矩阵
蒋美群
作品数:19被引量:51H指数:4
供职机构:苏州大学数学科学学院
研究主题:收敛性 预处理 预条件子 广义鞍点问题 迭代法