An Aggregation-Based Two-Grid Method for Multilevel Block Toeplitz Linear Systems

被引：0

作者：

An, Chengtao ^{[1
]}

Su, Yangfeng ^{[1
]}

机构：

[1] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China

来源：

JOURNAL OF SCIENTIFIC COMPUTING | 2024年 / 98卷 / 03期

关键词：

Multilevel block Toeplitz systems; Aggregation-based two-grid methods; Convergence analysis; Parameter selection; DISCONTINUOUS GALERKIN METHODS; MULTIGRID METHODS; MATRICES; CONVERGENCE; CIRCULANT; EQUATIONS; SYMBOL;

D O I：

10.1007/s10915-023-02434-9

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper presents an aggregation-based two-grid method for solving a multilevel block Toeplitz system. Different from the existing multigrid methods for multilevel block Toeplitz systems, we aggregate a given multilevel block Toeplitz matrix to a new multilevel Toeplitz matrix in such a way that a very sparse coarse grid matrix is constructed in practice. Then, we give an asymptotically tight bound of the convergence rate and provide an algorithm for selecting the optimal prolongation vector and the relaxation factor for our method. Numerical experiments on artificial examples are provided for visualizing the correctness of our analysis, while experiments associated with practical examples show the efficiency of our method in terms of computing time.

引用

页数：47

共 50 条

[21] Two-grid algorithm for two-dimensional linear Schrödinger equation by the mixed finite element method [J].

Wang, Jianyun ;

Tian, Zhikun .

RESULTS IN APPLIED MATHEMATICS, 2023, 20

[22] A SYMBOL-BASED ANALYSIS FOR MULTIGRID METHODS FOR BLOCK-CIRCULANT AND BLOCK-TOEPLITZ SYSTEMS [J].

Bolten, Matthias ;

Donatelli, Marco ;

Ferrari, Paola ;

Furci, Isabella .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2022, 43 (01) :405-438

[23] Two-Grid Decoupling Method for Elliptic Problems on Disjoint Domains [J].

Koleva, Miglena. N. ;

Vulkov, Lubin G. .

LARGE-SCALE SCIENTIFIC COMPUTING, 2010, 5910 :787-795

[24] On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems [J].

Zhu, Mu-Zheng ;

Zhang, Guo-Feng ;

Liang, Zhao-Zheng .

APPLIED MATHEMATICS AND COMPUTATION, 2015, 250 :463-478

[25] Two-grid reduced-order method based on POD for a nonlinear poroelasticity model [J].

Li, Hongpeng ;

Rui, Hongxing ;

Gao, Mengqi .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 460

[26] A two-grid block-centered finite difference method for nonlinear non-Fickian flow model [J].

Li, Xiaoli ;

Rui, Hongxing .

APPLIED MATHEMATICS AND COMPUTATION, 2016, 281 :300-313

[27] TWO-GRID ALGORITHMS FOR PRICING AMERICAN OPTIONS BY A PENALTY METHOD [J].

Koleva, Miglena N. ;

Valkov, Radoslav L. .

PROCEEDINGS OF THE CONFERENCE ALGORITMY 2016, 2016, :275-284

[28] Two-grid methods of finite element solutions for semi-linear elliptic interface problems [J].

Chen, Yanping ;

Li, Qingfeng ;

Wang, Yang ;

Huang, Yunqing .

NUMERICAL ALGORITHMS, 2020, 84 (01) :307-330

[29] Two-grid method for two-dimensional nonlinear Schrodinger equation by finite element method [J].

Hu, Hanzhang .

NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2018, 34 (02) :385-400

[30] ANALYSIS OF ADAPTIVE TWO-GRID FINITE ELEMENT ALGORITHMS FOR LINEAR AND NONLINEAR PROBLEMS [J].

Li, Yukun ;

Zhang, Yi .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2021, 43 (02) :A908-A928

← 1 2 3 4 5 →