SPECTRAL ANALYSIS AND SPECTRAL SYMBOL OF MATRICES IN ISOGEOMETRIC GALERKIN METHODS

被引:21
作者
Garoni, Carlo [1 ,2 ]
Manni, Carla [1 ]
Serra-Capizzano, Stefano [2 ,3 ]
Sesana, Debora [2 ]
Speleers, Hendrik [1 ]
机构
[1] Univ Roma Tor Vergata, Dept Math, Via Ric Sci 1, I-00133 Rome, Italy
[2] Univ Insubria, Dept Sci & High Technol, Via Valleggio 11, I-22100 Como, Italy
[3] Uppsala Univ, Div Comp Sci, Dept Informat Technol, Box 337, SE-75105 Uppsala, Sweden
关键词
Spectral distribution; symbol; Galerkin method; B-splines; isogeometric analysis; COLLOCATION LINEAR-SYSTEMS; LOCALLY TOEPLITZ SEQUENCES; MULTI-ITERATIVE TECHNIQUES; STIFFNESS MATRICES; ROBUST;
D O I
10.1090/mcom/3143
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A linear full elliptic second-order Partial Differential Equation ( PDE), defined on a d-dimensional domain Omega, is approximated by the isogeometric Galerkin method based on uniform tensor-product B-splines of degrees (p1,..., pd). The considered approximation process leads to a d-level stiffness matrix, banded in a multilevel sense. This matrix is close to a d-level Toeplitz structure if the PDE coefficients are constant and the physical domain O is the hypercube (0, 1)(d) without using any geometry map. In such a simplified case, a detailed spectral analysis of the stiffness matrices has already been carried out in a previous work. In this paper, we complete the picture by considering non-constant PDE coefficients and an arbitrary domain O, parameterized with a non-trivial geometry map. We compute and study the spectral symbol of the related stiffness matrices. This symbol describes the asymptotic eigenvalue distribution when the fineness parameters tend to zero (so that the matrix-size tends to infinity). The mathematical tool used for computing the symbol is the theory of Generalized Locally Toeplitz (GLT) sequences.
引用
收藏
页码:1343 / 1373
页数:31
相关论文
共 30 条
[1]  
[Anonymous], 2003, SOBOLEV SPACES
[2]   On the asymptotic spectrum of finite element matrix sequences [J].
Beckermann, Bernhard ;
Serra-Capizzano, Stefano .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2007, 45 (02) :746-769
[3]  
Bottcher A., 1999, INTRO LARGE TRUNCATE
[4]   Analysis of preconditioning strategies for collocation linear systems [J].
Capizzano, SS ;
Possio, CT .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 369 :41-75
[6]  
Capizzano SS, 2001, LINEAR ALGEBRA APPL, V337, P37
[8]  
Cottrell J.A., 2009, Isogeometric Analysis: Towards Unification of Computer Aided Design and Finite Element Analysis
[9]  
de Boor C., 2001, APPL MATH SCI, V27
[10]  
Donatelli M., 2014, TECH REPORT TW650