HIGH-ORDER STAGGERED MESHLESS METHOD FOR ELLIPTIC PROBLEMS HIGH-ORDER STAGGERED MESHLESS METHOD FOR ELLIPTIC PROBLEMS

被引:29
|
作者
Trask, Nathaniel [1 ]
Perego, Mauro [2 ]
Bochev, Pavel [2 ]
机构
[1] Brown Univ, Div Appl Math, Providence, RI 02906 USA
[2] Sandia Natl Labs, Ctr Res Comp, POB 5800, Albuquerque, NM 87185 USA
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2017年 / 39卷 / 02期
关键词
generalized moving least squares; primal-dual grid methods; compatible discretizations; mixed methods; div-grad system; DISCRETIZATIONS; PRINCIPLES; CURL; SPH;
D O I
10.1137/16M1055992
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a new meshless method for scalar diffusion equations, which is motivated by their compatible discretizations on primal-dual grids. Unlike the latter though, our approach is truly meshless because it only requires the graph of nearby neighbor connectivity of the discretization points x(i). This graph defines a local primal-dual grid complex with a virtual dual grid, in the sense that specification of the dual metric attributes is implicit in the method's construction. Our method combines a topological gradient operator on the local primal grid with a generalized moving least squares approximation of the divergence on the local dual grid. We show that the resulting approximation of the div-grad operator maintains polynomial reproduction to arbitrary orders and yields a meshless method, which attains O(h(m)) convergence in both L-2- and H-1-norms, similar to mixed finite element methods. We demonstrate this convergence on curvilinear domains using manufactured solutions in two and three dimensions. Application of the new method to problems with discontinuous coefficients reveals solutions that are qualitatively similar to those of compatible mesh-based discretizations.
引用
收藏
页码:A479 / A502
页数:24
相关论文
共 50 条
  • [1] AN IMPROVED HIGH-ORDER METHOD FOR ELLIPTIC MULTISCALE PROBLEMS
    Dong, Zhaonan
    Hauck, Moritz
    Maier, Roland
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2023, 61 (04) : 1918 - 1937
  • [2] HIGH-ORDER MULTISCALE FINITE ELEMENT METHOD FOR ELLIPTIC PROBLEMS
    Hesthaven, Jan S.
    Zhang, Shun
    Zhu, Xueyu
    [J]. MULTISCALE MODELING & SIMULATION, 2014, 12 (02): : 650 - 666
  • [3] AN UNFITTED HYBRID HIGH-ORDER METHOD FOR ELLIPTIC INTERFACE PROBLEMS
    Burman, Erik
    Ern, Alexandre
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2018, 56 (03) : 1525 - 1546
  • [4] A Hybrid High-Order Method for Highly Oscillatory Elliptic Problems
    Cicuttin, Matteo
    Ern, Alexandre
    Lemaire, Simon
    [J]. COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2019, 19 (04) : 723 - 748
  • [5] A high-order accurate meshless method for solution of incompressible fluid flow problems
    Shahane, Shantanu
    Radhakrishnan, Anand
    Vanka, Surya Pratap
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 445
  • [6] A HYBRID HIGH-ORDER METHOD FOR QUASILINEAR ELLIPTIC PROBLEMS OF NONMONOTONE TYPE
    Gudi, Thirupathi
    Mallik, Gouranga
    Pramanick, Tamal
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2022, 60 (04) : 2318 - 2344
  • [7] High-order Discontinuous Galerkin Method for Solving Elliptic Interface Problems
    Chen, Min-Hung
    Wu, Rong-Jhao
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2016, 20 (05): : 1185 - 1202
  • [8] A high-order hybridizable discontinuous Galerkin method for elliptic interface problems
    Huynh, L. N. T.
    Nguyen, N. C.
    Peraire, J.
    Khoo, B. C.
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2013, 93 (02) : 183 - 200
  • [9] High-order meshless method based on the generalized finite difference method for 2D and 3D elliptic interface problems
    Qin, Qiushuo
    Song, Lina
    Wang, Quanxiang
    [J]. APPLIED MATHEMATICS LETTERS, 2023, 137
  • [10] An adaptive high-order unfitted finite element method for elliptic interface problems
    Zhiming Chen
    Ke Li
    Xueshuang Xiang
    [J]. Numerische Mathematik, 2021, 149 : 507 - 548