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 条
  • [21] An efficient branch and bound reduction algorithm for globally solving linear fractional programming problems
    Huang, Bingdi
    Shen, Peiping
    CHAOS SOLITONS & FRACTALS, 2024, 182
  • [22] An efficient hybrid swarm intelligence optimization algorithm for solving nonlinear systems and clustering problems
    Tawhid, Mohamed A.
    Ibrahim, Abdelmonem M.
    SOFT COMPUTING, 2023, 27 (13) : 8867 - 8895
  • [23] Efficient numerical simulation for the quasilinear elliptic problems
    Zhao, Qingli
    Li, Jin
    Chen, Juxin
    Wang, Xu An
    2015 10TH INTERNATIONAL CONFERENCE ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING (3PGCIC), 2015, : 231 - 235
  • [24] THE CONVERGENCE OF GLOWINSKI'S ALGORITHM FOR ELLIPTIC PROBLEMS
    储德林
    胡显承
    Acta Mathematicae Applicatae Sinica, 1995, (01) : 17 - 29
  • [25] A fast iteration method for solving elliptic problems with quasiperiodic coefficients
    Khoromskij, Boris N.
    Repin, Sergey I.
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2015, 30 (06) : 329 - 344
  • [26] A generalized finite difference method for solving elliptic interface problems
    Xing, Yanan
    Song, Lina
    He, Xiaoming
    Qiu, Changxin
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2020, 178 : 109 - 124
  • [27] An Efficient Marine Predators Algorithm for Solving Multi-Objective Optimization Problems: Analysis and Validations
    Abdel-Basset, Mohamed
    Mohamed, Reda
    Mirjalili, Seyedali
    Chakrabortty, Ripon K.
    Ryan, Michael
    IEEE ACCESS, 2021, 9 (09): : 42817 - 42844
  • [28] An efficient RNN based algorithm for solving fuzzy nonlinear constrained programming problems with numerical experiments
    Jahangiri, Mohammadreza
    Nazemi, Alireza
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 463
  • [29] A numerical method for solving three-dimensional elliptic interface problems with triple junction points
    Wang, Liqun
    Hou, Songming
    Shi, Liwei
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2018, 44 (01) : 175 - 193
  • [30] A priori error estimates of multiblock mortar expanded mixed method for elliptic problems
    Arshad, Muhammad
    APPLIED NUMERICAL MATHEMATICS, 2020, 157 : 670 - 686