论文部分内容阅读
本文研究了求解一类单调非对称变分不等式的交替方向迭代法.交替方向法(ADM)是求解具有线性等式或线性不等式约束的变分不等式(VI)的一种有效算法.这种算法的基本思想是通过交替地求解一个具有简单约束的线性变分不等式及一个良态的非线性方程组来逼近变分不等式问题的解.这种方法的一个显著优点是两个子问题都易求解,并有较成熟的算法实现.本文对原有的求解非对称变分不等式的交替方向法作了如下的推广和改进:
1.原有的的方法用于分别求解带等式约束的问题和带不等式约束的问题.本文用于求解同时带这两种约束的问题,证明了方法的收敛性.
2.提出了两类非精确交替方向法.允许在求解两个子问题时可以是非精确的,在合理的假设下,仍然证明了方法的收敛性.
3.建立了自适应交替方向法.因为,当β>0是常数时,求解VI(K,f)与求解VI(K,βf)等价,但数值实验表明,在相同精度的条件下,迭代的次数明显地依赖于β值的选取.对于单独的一个问题,我们难以选择一个合适的参数β,因此,我们提出了自适应的交替方向法,这种方法根据每步迭代信息自动地调整参数β.