带偏微分方程约束优化问题迭代算法.pdfVIP

摘要 本文丰要讨论一类带偏微分方程约束的优化问题的数值求解．此类问题离散 后得到的线性方程组具有一定的特殊结构．当系数矩阵的条件数较大或谱分布较 差时，Krylov子空问迭代算法(如：CG，GMRES等)通常收敛速度很慢．另外，由 于这类问题的系数矩阵是不定的，这也给数值求解带来了很大的难度．这时，我们 需要采川预处理技术，通过构造有效的预处理子，改变原系数矩阵的谱性质，从而 加快迭代算法的收敛速度． 在论文中，我们提出了一类基于Schilder分解的预处理子，并对其进行了理 论分析．同时。我们还利用系数矩阵的特殊结构，将原问题转化为一个规模较小的 鞍点问题，并讨论了针对这个鞍点问题的块对角预处理子和约束型预处理子的构 造及其性质．最后，通过数值算例，我们验证了预处理子的有效性． 关键词：PDE约束优化，预处理子，Schilder分解，鞍点问题 Abstract forthe of the iterativemethods Inthis consider system paper，we preconditioned discretePDE-constrained weknow linear fromthe optimization．As equation．arising iterationmethod slowwhenthecoefficient thatthe mayconvergevery Krylovsubspace bad thecoefficient has conditionnumberand distribution．Moreover，as large spectrum methodfailto needto matrixis iterative indefinite，the may converge．Therefore，we toreducetheconditionnumberand construct whichcanbeused goodpreconditioners theiterativemethod faster． better distributionand，hence，make converge get spectrum aclassof basedontheSehilderfactorization．乃e 溉present preconditionem of are useofthe ofthiskind studied．Moreover．bymaking properties preconditioner reducethe toasaddle structureofthecoefficient