A two-level method for isogeometric discretizations based on multiplicative Schwarz iterations

被引:4
|
作者
de la Riva, Alvaro Pe
Rodrigo, Carmen [1 ]
Gaspar, Francisco J.
机构
[1] Univ Zaragoza, IUMA, Zaragoza, Spain
关键词
Two-level method; Isogeometric analysis; Local Fourier analysis; Robust solver; Overlapping multiplicative Schwarz iterations; FINITE-ELEMENTS; ROBUST; PRECONDITIONERS; PERFORMANCE; CONTINUITY; SOLVERS; COST;
D O I
10.1016/j.camwa.2021.08.020
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Isogeometric Analysis (IGA) is a computational technique for the numerical approximation of partial differential equations (PDEs). This technique is based on the use of spline-type basis functions, that are able to hold a global smoothness and allow to exactly capture a wide set of common geometries. The current rise of this approach has encouraged the search of fast solvers for isogeometric discretizations and nowadays this topic is receiving a lot of attention. In this framework, a desired property of the solvers is the robustness with respect to both the polynomial degree p and the mesh size h. For this task, in this paper we propose a two-level method such that a discretization of order p is considered in the first level whereas the second level consists of a linear or quadratic discretization. On the first level, we suggest to apply one single iteration of a multiplicative Schwarz method. The choice of the block-size of such an iteration depends on the spline degree p, and is supported by a local Fourier analysis (LFA). At the second level one is free to apply any given strategy to solve the problem exactly. However, it is also possible to get an approximation of the solution at this level by using an h-multigrid method. The resulting solver is efficient and robust with respect to the spline degree p. Finally, some numerical experiments are given in order to demonstrate the good performance of the proposed solver.
引用
收藏
页码:41 / 50
页数:10
相关论文
共 50 条
  • [1] Two-level Schwarz method for unilateral variational inequalities
    Tarvainen, P
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 1999, 19 (02) : 273 - 290
  • [2] A black-box iterative solver based on a two-level Schwarz method
    Brezina, M
    Vanek, P
    [J]. COMPUTING, 1999, 63 (03) : 233 - 263
  • [3] A Black-Box Iterative Solver Based on a Two-Level Schwarz Method
    M. Brezina
    P. Vaněk
    [J]. Computing, 1999, 63 : 233 - 263
  • [4] A two-level method for mimetic finite difference discretizations of elliptic problems
    Antonietti, Paola F.
    Verani, Marco
    Zikatanov, Ludmil
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 70 (11) : 2674 - 2687
  • [5] A two-level aggregation-based Newton-Krylov-Schwarz method for hydrology
    Jenkins, EW
    Berger, RC
    Hallberg, JP
    Howington, SE
    Kelley, CT
    Schmidt, JH
    Stagg, AK
    Tocci, MD
    [J]. PARALLEL COMPUTATIONAL FLUID DYNAMICS: TOWARDS TERAFLOPS, OPTIMIZATION, AND NOVEL FORMULATIONS, 2000, : 257 - 263
  • [6] A ROBUST MULTIGRID SOLVER FOR ISOGEOMETRIC ANALYSIS BASED ON MULTIPLICATIVE SCHWARZ SMOOTHERS
    Pe de la Riva, Alvaro
    Rodrigo, Carmen
    Gaspar, Francisco J.
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (05): : S321 - S345
  • [7] A two-level additive Schwarz method for a kind of tensor complementarity problem
    Xie, Shui-Lian
    Xu, Hong-Ru
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 584 : 394 - 408
  • [8] TWO-LEVEL OVERLAPPING SCHWARZ ALGORITHMS FOR A STAGGERED DISCONTINUOUS GALERKIN METHOD
    Chung, Eric T.
    Kim, Hyea Hyun
    Widlund, Olof B.
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2013, 51 (01) : 47 - 67
  • [9] A TWO-LEVEL OVERLAPPING SCHWARZ METHOD FOR H(CURL) IN TWO DIMENSIONS WITH IRREGULAR SUBDOMAINS
    Calvo, Juan G.
    [J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2015, 44 : 497 - 521
  • [10] On the development of PSBLAS-based parallel two-level Schwarz preconditioners
    D'Ambra, Pasqua
    di Serafino, Daniela
    Filippone, Salvatore
    [J]. APPLIED NUMERICAL MATHEMATICS, 2007, 57 (11-12) : 1181 - 1196