Block implicit methods (BIM) have desirable stability properties, provide high-order of accuracy and no need to have multiple initial values. In a recent work, we introduced some A-stable BIM for parabolic problems and we will discuss how to these A-stable BIM to efficiently solve parabolic problems. This online discusison consists of two parts which will be hold in two different time. In the first part of this discussion, we consider some L-stable BIM. Similar to Runge-Kutta methods, a tableau including two matrices and two vectors defines a particular BIM with the required order of accuracy and stability properties. More specifically, we consider L-stable BIM with a positive definite matrix and a positive diagonal matrix; both matrix properties are desirable but not available in Runge-Kutta methods.
In the second part of this discussion, we will show that the traditional finite element theory for parabolic problems discretized by the backward Euler or Crank-Nicolson schemes can also be extended to this family of BIM. To solve the resulting large sparse linear system of equations we will discuss several tensor structure preserving domain decomposition preconditioners for Krylov subspace methods.
李世顺,河南理工大学教授。2011年6月博士毕业于浙江大学数学系。2013年11月-2014年11月美国科罗拉多大学计算机系博士后,2018年1月-2018年12月中国科学院深圳先进技术研究院访问学者。2020年7月-2020年12月澳门大学访问学者。研究方向为区域分解方法和并行算法。目前主要研究时空并行区域分解算法的理论与应用。相关成果发表在SIAM J. Sci. Comput.,SIAM J. Numer. Anal.,Numer. Linear Algebra Appl.,Appl. Numer. Math. 和BIT等期刊上。