A particle-partition of unity method for the solution of elliptic, parabolic, and hyperbolic PDEs

被引:127
作者
Griebel, M [1 ]
Schweitzer, MA [1 ]
机构
[1] Univ Bonn, Inst Angew Math, Sonderforsch Bereich Nonlinear Partial Differenti, Project D Meshless Numer Methods Simulat 3D Flows, D-53115 Bonn, Germany
关键词
meshless methods; gridless discretizations; particle methods; Galerkin methods; partition of unity methods; Lagrange multipliers; h-version; p-version; advection; convection-diffusion;
D O I
10.1137/S1064827599355840
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we present a meshless discretization technique for instationary convection-diffusion problems. It is based on operator splitting, the method of characteristics, and a generalized partition of unity method. We focus on the discretization process and its quality. The method may be used as an h-version or a p-version. Even for general particle distributions, the convergence behavior of the different versions corresponds to that of the respective version of the finite element method on a uniform grid. We discuss the implementational aspects of the proposed method. Furthermore, we present the results of numerical examples, where we considered instationary convection-diffusion, instationary diffusion, linear advection, and elliptic problems.
引用
收藏
页码:853 / 890
页数:38
相关论文
共 79 条
  • [1] [Anonymous], 1996, PARALLELE ADAPTIVE M
  • [2] [Anonymous], FRONTIERS APPL MATH
  • [3] Babovsky Hans, 1998, Die Boltzmann-Gleichung: Modellbildung-Numerik-Anwendungen
  • [4] THE P AND H-P VERSIONS OF THE FINITE-ELEMENT METHOD, BASIC PRINCIPLES AND PROPERTIES
    BABUSKA, I
    SURI, M
    [J]. SIAM REVIEW, 1994, 36 (04) : 578 - 632
  • [5] FINITE-ELEMENT METHOD WITH LAGRANGIAN MULTIPLIERS
    BABUSKA, I
    [J]. NUMERISCHE MATHEMATIK, 1973, 20 (03) : 179 - 192
  • [6] Babuska I, 1997, INT J NUMER METH ENG, V40, P727, DOI 10.1002/(SICI)1097-0207(19970228)40:4<727::AID-NME86>3.0.CO
  • [7] 2-N
  • [8] Baines M.J., 1994, MONOGRAPHS NUMERICAL
  • [9] Bastian P., 1997, Computing and Visualization in Science, V1, P27, DOI 10.1007/s007910050003
  • [10] ELEMENT-FREE GALERKIN METHODS
    BELYTSCHKO, T
    LU, YY
    GU, L
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1994, 37 (02) : 229 - 256