Preconditioners for multilevel Toeplitz linear systems from steady-state and evolutionary advection-diffusion equations

被引:1
|
作者
Lin, Xue-lei [1 ,2 ]
Ng, Micheal K. [3 ]
Wathen, Andy [4 ]
机构
[1] Shenzhen JL Computat Sci & Appl Res Inst, Shenzhen, Peoples R China
[2] Beijing Computat Sci Res Ctr, Beijing 100193, Peoples R China
[3] Univ Hong Kong, Dept Math, Pokfulam, Hong Kong, Peoples R China
[4] Univ Oxford, Math Inst, Oxford, England
关键词
Steady-state and evolutionary advection-diffusion equation; Convergence of GMRES; Advection-dominated; Fast sine transform; Multilevel Toeplitz matrix;
D O I
10.1016/j.apnum.2020.12.006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we study preconditioners for multilevel Toeplitz linear systems arising from discretization of steady-state and evolutionary advection-diffusion equations, in which upwind scheme and central difference scheme are employed to discretize first order and second-order terms, respectively. For the steady-state case, the preconditioner is constructed by replacing each of the discrete advection terms with a square root of the negative of discrete Laplacian matrix and the so constructed preconditioner is diagonalizable by a sine transform. Due to its diagonalizability, the preconditioner can be applied in a two-sided way. We prove that the GMRES solver for the preconditioned linear system has a linear convergence rate independent of discretization step-sizes. The sum of the time discretization and the steady-state preconditioner constitutes the evolutionary preconditioner. A fast implementation is proposed for the evolutionary preconditioner. Moreover, for the evolutionary case, we prove that the modulus of the eigenvalues of the preconditioned matrix is lower and upper bounded by positive constants independent of discretization step-sizes. We test the proposed preconditioners with several Krylov subspace solvers on some advection-dominated advection-diffusion problems and compare their performance with other preconditioners to show its efficiency. (c) 2020 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:469 / 488
页数:20
相关论文
共 50 条