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 条
[1]   Adaptive Isogeometric Analysis using optimal transport and their fast solvers [J].
Bahari, M. ;
Habbal, A. ;
Ratnani, A. ;
Sonnendruecker, E. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2024, 418
[2]   Isogeometric analysis:: Approximation, stability and error estimates for h-refined meshes [J].
Bazilevs, Y. ;
Da Veiga, L. Beirao ;
Cottrell, J. A. ;
Hughes, T. J. R. ;
Sangalli, G. .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2006, 16 (07) :1031-1090
[3]   Convergence acceleration during the 20th century [J].
Brezinski, C .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 122 (1-2) :1-21
[4]  
Brezinski C., 1975, Calcolo, V12, P317, DOI 10.1007/BF02575753
[5]  
Brezinski C, 1991, EXTRAPOLATION METHOD
[6]  
BRIGGS WL, 2000, MULTIGRID TUTORIAL, DOI DOI 10.1137/1.9780898719505
[7]   POLYNOMIAL EXTRAPOLATION METHOD FOR FINDING LIMITS AND ANTI-LIMITS OF VECTOR SEQUENCES [J].
CABAY, S ;
JACKSON, LW .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (05) :734-752
[8]  
Cottrell JA, 2009, Isogeometric Analysis Toward Integration of CAD and FEA, DOI DOI 10.1002/9780470749081
[9]   SYMBOL-BASED MULTIGRID METHODS FOR GALERKIN B-SPLINE ISOGEOMETRIC ANALYSIS [J].
Donatelli, Marco ;
Garoni, Carlo ;
Manni, Carla ;
Serra-Capizzano, Stefano ;
Speleers, Hendrik .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2017, 55 (01) :31-62
[10]   Robust and optimal multi-iterative techniques for IgA collocation linear systems [J].
Donatelli, Marco ;
Garoni, Carlo ;
Manni, Carla ;
Serra-Capizzano, Stefano ;
Speleers, Hendrik .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2015, 284 :1120-1146