鞍点问题的修正非线性近似uzawa算法研究计算数学专业论文.docxVIP

ii ii 鞍点问题的修正非线性近似UZAWA算法研究 法的收敛性，对上述问题给出相对完善的解答．我们相信文中提出的方法对分 析求解非线性鞍点问题的非线性近似Uzawa方法的收敛性能够提供启发和帮助． 本文的主要贡献如下： (1)我们利用变精度的内迭代和可变的松弛参数改进UzaWa型算法的收敛性， 提出了A型，S型和AS混合型修正非线性近似Uzawa-算法．基于松弛参数 校正非线性近似Uza，w磷法的z和y分量，我们给出了一类z秒型的广义修 正Uzawa算法． (2)我们提出一种适合常精度或变精度的Uzawa型J．算法的误差分析的能量范 数，使得分析非线性近似Uzawa算法的收敛性时具有统一的刻画标准． (3)在统一的框架下，我们利用一致的能量范数，从理论上证明了修正非线性 近似Uzawa算法的收敛性，这是非线性近似Uzawa算法的收敛性分析方面 的重大进展．对于变精度的A型修正Uzawa算法，通过估计迭代矩阵的谱范 数，说明收敛速度只依赖于内迭代精度和松弛参数．我们给出了最优松弛 参数的表达式，并在此基础上提出了修正Uzawa算法收敛的充分条件．收 敛分析表明，变精度的A型修正UzawaJ算法在一个比较大的区域内收敛(见 定理3．2．6)，即使采用常精度，较原来的A型非线性近似Uzawa算法的收敛 域也由初始的06{改进为061．我们还给出了实际计算中最 佳松弛参数的估计方法，数值结果表明采用这一估计参数可以有效地求 解鞍点问题．区别于A型修正Uzawa-算：法，AS混合型修正Uzawa算法涉及 非精确求解两个线性方程，我们通过将AS型修正Uzawa算法隐式地转化 为可变预条件的Uzawa算法，给出了变精度情形下算法的收敛性结论．通 过和原来的常精度的AS型非线性近似Uzawa算法的对比，常精度的AS型 修正Uzawa算法的收敛域也改进为061和0￡1．作为AS型修 正Uzawa．算法的特殊形式，S型修正Uzawa算法也有类似的改进．至于z剪型 广义的修正Uzawa算法，理论分析表明采用最佳的松弛参数u·时，只需要 保证另一松弛参数丁满足简单的约束条件，算法就收敛到鞍点问题的精确 解． (4)我们给出了大量的数值例子，包括模拟例子和来Stokes方程的实际例 子，通过将我们提出的修正非线性近似Uzawa算法与原来的非线性近 似Uzawa算法，块对角预条件的MINRES方法，基于埃米特／反埃米特分解 摘 摘 要 的预条件GMRES和可变的GMRES算法的对比和分析，从理论和实际两 种角度说明了本文所提出的这些方法的有效性． (5)基于文献【庞宏奎，黎稳，求解对称鞍点问题的修正Uzawa方法．计算数学， 31(3)(2009)，PP．231—242]，我们提出了一种理想的修正Uzawa-算法．我们 分析了理想的修正Uzawa算法的收敛性，并利用非线性算子的性质重新讨 论了上述文献中求解对称鞍点问题的修正Uzawa算法的收敛性． 关键词：鞍点问题，修正非线性近似Uzawa算法，内外迭代法，收敛性分析，变 精度，常精度． 「 AbstractThe Abstract The saddle point problems arise in computational science and engineering applications，including computational fluid dynamics，constrained and weighted least square estimation，constrained optimization，parameter identification，mixed finite element approximation of elliptic PDEs and others．In the passed decades， the scholars at home and abroad proposed many numerical methods for solving the saddle point problems．Reviewing these improvements，direct solver and it- erative method are two commonly used algorithms．The direct solvers fail to solve the large an