AN EFFICIENT ALGORITHM FOR SOLVING ELLIPTIC PROBLEMS ON PERCOLATION CLUSTERS

被引：0
作者：
Gu, Chenlin [1 ]
机构：
[1] PSL Univ, Ecole Normale Super, DMA, Paris, France
来源：
ANNALS OF APPLIED PROBABILITY | 2022年 / 32卷 / 04期
关键词：
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 条
  • [31] An Iterative Tikhonov Regularization for Solving Singularly Perturbed Elliptic PDE
    Rajan, M. P.
    Reddy, G. D.
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2017, 14 (04)
  • [32] A LOCALLY CONSERVATIVE ENRICHED GALERKIN APPROXIMATION AND EFFICIENT SOLVER FOR ELLIPTIC AND PARABOLIC PROBLEMS
    Lee, Sanghyun
    Lee, Young-Ju
    Wheeler, Mary F.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (03) : A1404 - A1429
  • [33] Multilevel projection algorithm for solving obstacle problems
    Zhang, YM
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2001, 41 (12) : 1505 - 1513
  • [34] LINEAR SPEED LARGE DEVIATIONS FOR PERCOLATION CLUSTERS
    Kovchegov, Yevgeniy
    Sheffield, Scott
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2003, 8 : 179 - 183
  • [35] A parallel iterative domain decomposition algorithm for elliptic problems
    Yang, DQ
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 1998, 16 (02) : 141 - 151
  • [36] Employment of Jacobian elliptic functions for solving problems in nonlinear dynamics of microtubules
    Zekovic, Slobodan
    Muniyappan, Annamalai
    Zdravkovic, Slobodan
    Kavitha, Louis
    CHINESE PHYSICS B, 2014, 23 (02)
  • [37] Hybrid local meshless method for solving elliptic boundary value problems
    Chen, C. S.
    Karageorghis, Andreas
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (02)
  • [38] Solving parametric elliptic interface problems via interfaced operator network
    Wu, Sidi
    Zhu, Aiqing
    Tang, Yifa
    Lu, Benzhuo
    JOURNAL OF COMPUTATIONAL PHYSICS, 2024, 514
  • [39] Regularity of solutions of elliptic problems with a curved fracture
    Ariche, S.
    De Coster, C.
    Nicaise, S.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2017, 447 (02) : 908 - 932
  • [40] A fast algorithm for two-dimensional elliptic problems
    Badea, L
    Daripa, P
    NUMERICAL ALGORITHMS, 2002, 30 (3-4) : 199 - 239
12345