One- and Two-Level Domain Decomposition Methods for Nonlinear Problems

被引:0
|
作者
Badea, L. [1 ]
机构
[1] Romanian Acad, Inst Math, Bucharest, Romania
来源
PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING FOR ENGINEERING | 2009年 / 90期
关键词
domain decomposition methods; nonlinear variational inequalities; fixed-point problems; quasi-variational inequalities; multigrid and multilevel methods; contact problems with friction; nonlinear obstacle problems; SCHWARZ ALTERNATING METHODS; MONOTONE MULTIGRID METHODS; VARIATIONAL-INEQUALITIES; CONVERGENCE;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we synthesize the results in [1] - [6] concerning the convergence rate of the one- and two-level methods for some nonlinear problems: nonlinear variational inequalities, inequalities with contraction operators, variational inequalities of the second kind and quasi-variational inequalities. Also, we verify that the convergence rates obtained by numerical tests are really in concordance with the theoretical ones. We comparatively illustrate the convergence rates of the one- and two-level methods by numerical experiments for the solution of the two-obstacle problem of a nonlinear elastic membrane.
引用
收藏
页码:71 / 88
页数:18
相关论文
共 50 条
  • [1] Two-level substructuring and parallel mesh generation for domain decomposition methods
    El Gharbi, Y.
    Parret-Freaud, A.
    Bovet, C.
    Gosselet, P.
    FINITE ELEMENTS IN ANALYSIS AND DESIGN, 2021, 192
  • [2] Accurate implementation of two-level asynchronous domain decomposition solvers
    Gbikpi-Benissan, Guillaume
    Magoules, Frederic
    ADVANCES IN ENGINEERING SOFTWARE, 2024, 193
  • [3] A TWO-LEVEL DOMAIN DECOMPOSITION METHOD FOR IMAGE RESTORATION
    Xu, Jing
    Tai, Xue-Cheng
    Wang, Li-Lian
    INVERSE PROBLEMS AND IMAGING, 2010, 4 (03) : 523 - 545
  • [4] Improvement of Convergence of One- and Two-Step MSM Iteration Methods for Nondifferentiable Nonlinear Complementarity Problems
    Yan, Gui-Lin
    Wu, Yu-Jiang
    Deng, Bo
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2025, 7 (02) : 733 - 758
  • [5] Analysis of a Two-Level Algorithm for HDG Methods for Diffusion Problems
    Li, Binjie
    Xie, Xiaoping
    Zhang, Shiquan
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2016, 19 (05) : 1435 - 1460
  • [6] On the Scalability of Classical One-Level Domain-Decomposition Methods
    Chaouqui F.
    Ciaramella G.
    Gander M.J.
    Vanzan T.
    Vietnam Journal of Mathematics, 2018, 46 (4) : 1053 - 1088
  • [7] TWO DOMAIN DECOMPOSITION METHODS FOR AUXILIARY LINEAR PROBLEMS OF A MULTIBODY ELLIPTIC VARIATIONAL INEQUALITY
    Lee, Jungho
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (03): : A1350 - A1375
  • [8] A Two-Level Decomposition Framework Exploiting First and Second Order Information for SVM Training Problems
    Galvan, Giulio
    Lapucci, Matteo
    Lin, Chih-Jen
    Sciandrone, Marco
    JOURNAL OF MACHINE LEARNING RESEARCH, 2021, 22
  • [9] ASYNCHRONOUS DOMAIN DECOMPOSITION METHODS FOR NONLINEAR PDES*
    Chaouqui, Faycal
    Chow, Edmond
    Szyld, Daniel B.
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2023, 58 : 22 - 42
  • [10] A GENERAL TWO-LEVEL SUBSPACE METHOD FOR NONLINEAR OPTIMIZATION
    Chen, Cheng
    Wen, Zaiwen
    Yuan, Yaxiang
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2018, 36 (06) : 881 - 902