AN EFFICIENT ALGORITHM FOR SOLVING ELLIPTIC PROBLEMS ON PERCOLATION CLUSTERS

被引:0
作者
Gu, Chenlin [1 ]
机构
[1] PSL Univ, Ecole Normale Super, DMA, Paris, France
关键词
Numerical algorithm; stochastic homogenization; percolation; QUENCHED INVARIANCE-PRINCIPLES; FINITE-ELEMENT METHODS; STOCHASTIC HOMOGENIZATION; LARGE DEVIATIONS; DISCRETE; REGULARITY; EQUATIONS; APPROXIMATION; COEFFICIENTS; CONVERGENCE;
D O I
10.1214/21-AAP1748
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We present an efficient algorithm to solve elliptic Dirichlet problems defined on the cluster of supercritical Z(d)-Bernoulli percolation, as a generalization of the iterative method proposed by S. Armstrong, A. Hannukainen, T. Kuusi and J.-C. Mourrat (ESAIM Math. Model. Numer. Anal. (2021) 55 37-55). We also explore the two-scale expansion on the infinite cluster of percolation, and use it to give a rigorous analysis of the algorithm.
引用
收藏
页码:2755 / 2810
页数:56
相关论文
共 50 条
  • [41] Flux recovery scheme for elliptic interface problems
    El-Agamy, M.
    Essam, R.
    Elsaid, A.
    ALEXANDRIA ENGINEERING JOURNAL, 2023, 62 : 303 - 312
  • [42] A PARALLEL ITERATIVE DOMAIN DECOMPOSITION ALGORITHM FOR ELLIPTIC PROBLEMS
    Dao-qi Yang (Department of Mathematics
    Journal of Computational Mathematics, 1998, (02) : 141 - 151
  • [43] A Fast Algorithm for Two-Dimensional Elliptic Problems
    Lori Badea
    Prabir Daripa
    Numerical Algorithms, 2002, 30 : 199 - 239
  • [44] A warm-start FE-dABCD algorithm for elliptic optimal control problems with constraints on the control and the gradient of the state
    Chen, Zixuan
    Song, Xiaoliang
    Chen, Xiaotong
    Yu, Bo
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2024, 161 : 1 - 12
  • [45] A Semi-Analytic Algorithm to Estimate Clusters With Loops in Percolation on Real Networks
    Li, Chenguang
    Fu, Tao
    Wang, Lian
    Sun, Ran
    IEEE ACCESS, 2024, 12 : 36074 - 36082
  • [46] Operator preconditioning with efficient applications for nonlinear elliptic problems
    Karatson, Janos
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2012, 10 (01): : 231 - 249
  • [47] Solving elliptic problems with discontinuities on irregular domains - the Voronoi Interface Method
    Guittet, Arthur
    Lepilliez, Mathieu
    Tanguy, Sebastien
    Gibou, Frederic
    JOURNAL OF COMPUTATIONAL PHYSICS, 2015, 298 : 747 - 765
  • [48] ECFA: An Efficient Convergent Firefly Algorithm for Solving Task Scheduling Problems in Cloud-Edge Computing
    Yin, Lu
    Sun, Jin
    Zhou, Junlong
    Gu, Zonghua
    Li, Keqin
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2023, 16 (05) : 3280 - 3293
  • [49] A DIRECT METHOD FOR SOLVING THREE-DIMENSIONAL ELLIPTIC INTERFACE PROBLEMS
    Gamage, Kumudu
    Peng, Yan
    Li, Zhilin
    INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2024, 21 (03) : 353 - 374
  • [50] Multi-scale Discontinuous Galerkin Method for Solving Elliptic Problems with Curvilinear Unidirectional Rough Coefficients
    Zhang, Yifan
    Wang, Wei
    Guzman, Johnny
    Shu, Chi-Wang
    JOURNAL OF SCIENTIFIC COMPUTING, 2014, 61 (01) : 42 - 60