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 条
  • [1] Efficient algorithm for solving stiff elliptic problems with large parameters
    Bogachev, KY
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 1999, 14 (06) : 479 - 493
  • [2] An averaging algorithm for solving elliptic problems with discontinuous coefficients
    Zaslavsky, M. Yu.
    DOKLADY PHYSICS, 2008, 53 (03) : 160 - 165
  • [3] An averaging algorithm for solving elliptic problems with discontinuous coefficients
    M. Yu. Zaslavsky
    Doklady Physics, 2008, 53
  • [4] A combinational efficient algorithm for elliptic eigenvalue problems
    Zhang, Huirong
    Cao, Jianwen
    JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2016, 10 (02) : 115 - 126
  • [5] ON THE CONVERGENCE RATE OF THE CELL DISCRETIZATION ALGORITHM FOR SOLVING ELLIPTIC PROBLEMS
    CAYCO, M
    FOSTER, L
    SWANN, H
    MATHEMATICS OF COMPUTATION, 1995, 64 (212) : 1397 - 1419
  • [6] An evolutionary algorithm for solving parameter identification problems in elliptic systems
    Wu, ZJ
    Tang, ZL
    Zou, J
    Kang, LS
    Li, MB
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 803 - 808
  • [7] AN EFFICIENT ALGORITHM FOR SOLVING FIXED CHARGE PROBLEMS
    GUPTA, AK
    SHARMA, JK
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1983, 14 (01): : 32 - 39
  • [8] Elliptic Regularity and Quantitative Homogenization on Percolation Clusters
    Armstrong, Scott
    Dario, Paul
    COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2018, 71 (09) : 1717 - 1849
  • [9] A Semi-Uniform Multigrid Algorithm for Solving Elliptic Interface Problems
    Jo, Gwanghyun
    Kwak, Do Young
    COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2021, 21 (01) : 127 - 143
  • [10] An Efficient Algorithm For Solving Dynamic Complex DCOP Problems
    Khanna, Sankalp
    Sattar, Abdul
    Hansen, David
    Stantic, Bela
    2009 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 2, 2009, : 339 - +
12345