Computational Krylov-based methods for large-scale differential Sylvester matrix problems

被引:7
作者
Hached, M. [1 ]
Jbilou, K. [2 ]
机构
[1] Univ Sci & Technol Lille, IUT A, Lab Paul Painleve, UMR 8524,UFR Math, Rue Rech,BP 179, F-59653 Villeneuve Dascq, France
[2] Univ Littoral Cote dOpale, Lab Math Pures & Appl, 50 Rue Ferdinand Buisson,BP699, F-62228 Calais, France
关键词
differential Sylvester equations; extended block Krylov subspaces; low rank; SUBSPACE APPROXIMATIONS; ALGORITHM;
D O I
10.1002/nla.2187
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the present paper, we propose Krylov-based methods for solving large-scale differential Sylvester matrix equations having a low-rank constant term. We present two new approaches for solving such differential matrix equations. The first approach is based on the integral expression of the exact solution and a Krylov method for the computation of the exponential of a matrix times a block of vectors. In the second approach, we first project the initial problem onto a block (or extended block) Krylov subspace and get a low-dimensional differential Sylvester matrix equation. The latter problem is then solved by some integration numerical methods such as the backward differentiation formula or Rosenbrock method, and the obtained solution is used to build the low-rank approximate solution of the original problem. We give some new theoretical results such as a simple expression of the residual norm and upper bounds for the norm of the error. Some numerical experiments are given in order to compare the two approaches.
引用
收藏
页数:14
相关论文
共 21 条