一般变分不式的算法研究.pdfVIP

中文摘要 一般变分不等式是经典变分不等式的一种极其重要的推广，它为我们研究数 学、物理、经济学和工程科学中的许多问题提供了简单的统一框架，也是目前应 用数学领域中备受关注的热点之一。 本文较为系统地研究了一般变分不等式问题的算法，其中包括一般单调变分 不等式．～般强单调变分不等式，一般伪单调变分不等式和一般集值混合拟交分 不等式等，这些一般变分不等式统一和推广了许多已有的变分不等式问题。具体 内容如下： 给出了一种解一般变分不等式的改进投影算法。此算法运用白适应过程，产 生了一种高效的步长选取策略，提高了投影算法的效率。在算子F为g一强单调的 条件下，证明了算法的全局收敛性，并给出了其数值实验结果。 提出了一种新的解一般单调变分不等式的预估一校正投影算法，建立了算法的 收敛性定理。该算法采用了非常有效的预估和校正步长准则，大大减少了计算量， 并给出了其数值试验结果。 基于算子的分裂技巧，给出了解一般变分不等式的几种新的投影算法，包括 算法的收敛性。值得指出的是，这个新算法不同于已有的投影算法，且其收敛性 的证明相对其他方法而言更为简单。 利用辅助原理和预解算子技巧，提出了解一般混合集值拟变分不等式的预估一 校正算法和三步迭代算法。如果混合