几类变分不等式与互补问题的算法的研究.pdf

几类变分不等式与互补问题的算法研究 摘 要 变分不等式与互补问题广泛应用于阐述与研究机械，工程，物理，金融，最优‘ 控制数学模型以及交通运输中出现的各种平衡模型等．因此，研究其快速数值解 法是十分有意义的．近几十年来，变分不等式与互补问题在数值解法方面取得了 巨大的进展，这方面的研究成果层出不穷．本文讨论了求解几类变分不等式与互 补问题的有效算法． 实际中出现的科学问题往往计算规模大，而且精度要求高．这就要求我们能 够设计出新的更有效的算法来解决这些问题．随着并行计算机的出现，并行计算 成为解决这类问题的一种很重要的手段．多重分裂方法是并行求解线性或非线性 方程组的重要数值计算方法之一．其特点是将原问题转化为几个子问题进行并行 求解．本文将这类方法推广到求解对称仿射二阶锥互补问题(SOCCP)．我们在进 行矩阵分裂时考虑了矩阵的特殊结构，诸如稀疏性，块结构性．在每一次迭代过程 中，每个处理器分别处理一个由分裂得到的子问题，然后再将每个处理器得到的结 果加权相加作为下一次迭代的初始值．在子问题的求解中，我们使用了似MAOR 方法．数值结果表明多重分裂方法用于求解对称仿射SOCCP是十分有效的． 区域分解法是上世纪八十年代崛起的新算