A semi-Lagrangian mixed finite element method for advection-diffusion variational inequalities

被引:1
|
作者
Tber, Moulay Hicham [1 ]
机构
[1] Cadi Ayyad Univ, Dept Math, FSTG BP 549, Ave Abdelkarim Elkhattabi, Marrakech, Morocco
关键词
Advection-diffusion; Variational inequalities; Characteristics; Mixed finite elements; Active set strategy; PRICING AMERICAN OPTIONS; NUMERICAL-METHODS; ALGORITHM; STABILITY; SCHEME;
D O I
10.1016/j.matcom.2022.08.006
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We present a computational methodology for solving advection-diffusion variational inequalities. Our method is based on a Lagrange-Galerkin technique which combines a discretization of the material derivative along particle trajectories with a mixed finite element method. An efficient primal-dual active-set algorithm is designed to solve the resulting saddle point complementarity system. The overall approach applies to both advection and diffusion-dominated problems, and its performance is demonstrated on numerical examples with known analytical solutions and a benchmark from the literature. (c) 2022 International Association for Mathematics and Computers in Simulation (IMACS). Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:202 / 215
页数:14
相关论文
共 50 条
  • [1] Stability analysis for Eulerian and semi-Lagrangian finite-element formulation of the advection-diffusion equation
    Giraldo, FX
    Neta, B
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 38 (02) : 97 - 112
  • [2] A conservative semi-Lagrangian algorithm for one-dimensional advection-diffusion
    Wallis, SG
    Manson, JR
    Filippi, L
    COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 1998, 14 (07): : 671 - 679
  • [3] ON THE STABILITY OF SEMI-LAGRANGIAN ADVECTION SCHEMES UNDER FINITE ELEMENT INTERPOLATIONS
    Ferretti, R.
    Perrone, G.
    APPLIED AND INDUSTRIAL MATHEMATICS IN ITALY II, 2007, 75 : 339 - 350
  • [4] A hybrid semi-Lagrangian cut cell method for advection-diffusion problems with Robin boundary conditions in moving domains
    Barrett, Aaron
    Fogelson, Aaron L.
    Griffith, Boyce E.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2022, 449
  • [5] A multiscale control volume finite element method for advection-diffusion equations
    Bochev, Pavel
    Peterson, Kara
    Perego, Mauro
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2015, 77 (11) : 641 - 667
  • [6] PRIMAL DUAL MIXED FINITE ELEMENT METHODS FOR INDEFINITE ADVECTION-DIFFUSION EQUATIONS
    Burman, Erik
    He, Cuiyu
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2019, 57 (06) : 2785 - 2811
  • [7] A finite element semi-Lagrangian method with L2 interpolation
    El-Amrani, Mofdi
    Seaid, Mohammed
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2012, 90 (12) : 1485 - 1507
  • [8] Fully discrete semi-Lagrangian methods for advection of differential forms
    Heumann, Holger
    Hiptmair, Ralf
    Li, Kun
    Xu, Jinchao
    BIT NUMERICAL MATHEMATICS, 2012, 52 (04) : 981 - 1007
  • [9] SLADI: a semi-Lagrangian alternating-direction implicit method for the numerical solution of advection-diffusion problems with application to electricity storage valuations
    Avalos, Javier Hernandez
    Johnson, Paul V.
    Duck, PeterW.
    JOURNAL OF COMPUTATIONAL FINANCE, 2015, 19 (02) : 69 - 108
  • [10] An adaptive enriched semi-Lagrangian finite element method for coupled flow-transport problems
    Ouardghi, Abdelouahed
    El-Amrani, Mofdi
    Seaid, Mohammed
    COMPUTERS & FLUIDS, 2022, 240