有理 Krylov 子空间算法的最优参数选取

项目名称： 有理 Krylov 子空间算法的最优参数选取

项目编号： No.11526166

项目类型： 专项基金项目

立项/批准年度： 2016

项目学科： 数理科学和化学

项目作者： 林一丁

作者单位： 西南财经大学

项目金额： 3万元

中文摘要： 有理 Krylov 子空间算法是求解大规模矩阵问题的一种重要算法。它在特征值问题,模型降阶问题,矩阵方程求解等方面都有广泛的应用。有理 Krylov 子空间算法能否成功在很大程度上取决于参数的选取是否合适。因此，研究最优参数的选取理论和快速算法是十分必要的。本项目拟做如下的研究工作：针对代数 Riccati 方程以及几类模型降阶问题的有理 Krylov 子空间算法,建立最优参数的选取理论；研究参数与投影矩阵的 Ritz 值之间的关系问题，分析参数和 Ritz 值的变化将如何影响有理 Krylov 子空间算法的收敛速度；设计新的最优参数选取算法。在本项目中，会进行大量数值实验来表明理论结果的正确性以及新的选取算法的高效性。

中文关键词： 有理Krylov 子空间；调和 Ritz 值；模型降阶；最优参数；H无穷范数

英文摘要： The rational Krylov subspace method is one of the most important methods in dealing with large-scale problems. It has a wide range of applications, such as eigenvalue problems, model reduction problems and matrix equations. Whether the method is successful largely depends on the choice of the parameters. Therefore, it is necessary and important to explore the optimization theory for the parameters. In this project, we do the following researches: firstly, we set up a theory on the optimal choice of the parameters for the rational Krylov subspace methods，which are used for solving the algebraic Riccati equations and some model reduction problems. Secondly, we put forward the relations between the parameters and the Ritz values from the projection matrix. It is also analyzed how these values influence the convergence rate of the rational Krylov subspace method. Finally, we devise new algorithms for obtaining the optimal parameters. Numerical experiments are done to verify the validity of the theoretical analysis and to illustrate the advantage of the new algorithms.

英文关键词： Rational Krylov subspace；harmonic Ritz values；model order reduction；optimal parameters；H infinity norm