解可分离结构变分不等式的一种新的交替方向法

被引：18

作者：

张敏 ^{[1
]}

韩德仁 ^{[1
,2
]}

何洪津 ^{[1
]}

陈艳男 ^{[3
]}

机构：

[1] 南京师范大学数学科学学院

[2] 江苏省大规模复杂系统数值模拟重点实验室

[3] 南京林业大学理学院

来源：

中国科学:数学 | 2012年 / 42卷 / 02期

关键词：

变分不等式; 交替方向法; 全局收敛性; 非线性方程组;

D O I：

暂无

中图分类号：

O178 [不等式及其他];

学科分类号：

070302 [分析化学];

摘要：

交替方向法是求解可分离结构变分不等式问题的经典方法之一,它将一个大型的变分不等式问题分解成若干个小规模的变分不等式问题进行迭代求解.但每步迭代过程中求解的子问题仍然摆脱不了求解变分不等式子问题的瓶颈.从数值计算上来说,求解一个变分不等式并不是一件容易的事情.因此,本文提出一种新的交替方向法,每步迭代只需要求解一个变分不等式子问题和一个强单调的非线性方程组子问题.相对变分不等式问题而言,我们更容易、且有更多的有效算法求解一个非线性方程组问题.在与经典的交替方向法相同的假设条件下,我们证明了新算法的全局收敛性.进一步的数值试验也验证了新算法的有效性.

引用

页码：133 / 149

页数：17

共 19 条

[1]

一类广义线性变分不等式的求解与应用 [J].