Vector extrapolation methods applied to geometric multigrid solvers for isogeometric analysis

被引:0
作者
Mouhssine, Abdellatif [1 ,2 ]
Ratnani, Ahmed [1 ]
Sadok, Hassane [2 ]
机构
[1] Mohammed VI Polytech Univ, UM6P Vanguard Ctr, Lot 660 Hay Moulay Rachid, Benguerir 43150, Morocco
[2] Univ Littoral Cote dOpale, Lab Math Pures & Appl, BP 699,50 Rue F Buisson, F-62228 Calais, France
关键词
Multigrid methods; Smoothers; Isogeometric analysis; B-splines; Vector extrapolation methods; Restarted methods; CONVERGENCE ACCELERATION; ITERATIVE TECHNIQUES; FINITE-ELEMENTS; ROBUST;
D O I
10.1007/s11075-025-02132-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the present work, we study how to develop an efficient solver for the fast resolution of large and sparse linear systems that occur while discretizing elliptic partial differential equations using isogeometric analysis. Our new approach combines vector extrapolation methods with geometric multigrid schemes. Using polynomial-type extrapolation methods to speed up the multigrid iterations is our main focus. Several numerical tests are given to demonstrate the efficiency of these polynomial extrapolation methods in improving multigrid solvers in the context of isogeometric analysis.
引用
收藏
页数:24
相关论文
共 34 条
[11]   Robust and optimal multi-iterative techniques for IgA Galerkin linear systems [J].
Donatelli, Marco ;
Garoni, Carlo ;
Manni, Carla ;
Serra-Capizzano, Stefano ;
Speleers, Hendrik .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2015, 284 :230-264
[12]   Nonlinear Schwarz iterations with reduced rank extrapolation [J].
Duminil, Sebastien ;
Sadok, Hassane ;
Szyld, Daniel B. .
APPLIED NUMERICAL MATHEMATICS, 2015, 94 :209-221
[13]   Fast solvers for discretized Navier-Stokes problems using vector extrapolation [J].
Duminil, Sebastien ;
Sadok, Hassane ;
Silvester, David .
NUMERICAL ALGORITHMS, 2014, 66 (01) :89-104
[14]  
Duminil S, 2011, ELECTRON T NUMER ANA, V38, P347
[15]  
EDDY RP, 1979, INFORM LINKAGE APPL, P387, DOI DOI 10.1016/B978-0-12-734250-4.50028-X
[16]   Auxiliary splines space preconditioning for B-splines finite elements: The case of H(curi, 51) and H(d i v, 51) elliptic problems [J].
El Akri, A. ;
Jbilou, K. ;
Ratnani, A. .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2024, 159 :102-121
[17]   RECURSIVE ALGORITHMS FOR VECTOR EXTRAPOLATION METHODS [J].
FORD, WF ;
SIDI, A .
APPLIED NUMERICAL MATHEMATICS, 1988, 4 (06) :477-489
[18]   Algebraic multilevel preconditioning in isogeometric analysis: Construction and numerical studies [J].
Gahalaut, K. P. S. ;
Tomar, S. K. ;
Kraus, J. K. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2013, 266 :40-56
[19]   Multigrid methods for isogeometric discretization [J].
Gahalaut, K. P. S. ;
Kraus, J. K. ;
Tomar, S. K. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2013, 253 :413-425
[20]  
Hackbusch W., 2003, Multi-grid methods and applications