A primal-dual finite element method for first-order transport problems

被引:13
|
作者
Wang, Chunmei [1 ]
Wang, Junping [2 ]
机构
[1] Texas Tech Univ, Dept Math & Stat, Lubbock, TX 79409 USA
[2] Natl Sci Fdn, Div Math Sci, Alexandria, VA 22314 USA
基金
美国国家科学基金会;
关键词
Primal-dual finite element method; Weak Galerkin; Transport equation; Polytopal partitions; Weak regularity; Conservative methods; STABILIZATION; NONCOERCIVE; ADVECTION; SYSTEMS;
D O I
10.1016/j.jcp.2020.109571
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This article devises a new numerical method for first-order transport problems by using the primal-dual weak Galerkin (PD-WG) finite element method recently developed in scientific computing. The PD-WG method is based on a variational formulation of the modeling equation for which the differential operator is applied to the test function so that low regularity for the exact solution of the original equation is sufficient for computation. The PD-WG finite element method indeed yields a symmetric system involving both the original equation for the primal variable and its dual for the dual variable (also known as Lagrangian multiplier). For the linear transport problem, it is shown that the PD-WG method offers numerical solutions that conserve mass locally on each element. Optimal order error estimates in various norms are derived for the numerical solutions arising from the PD-WG method with weak regularity assumptions on the modelling equations. A variety of numerical results are presented to demonstrate the accuracy and stability of the new method. (c) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:23
相关论文
共 50 条
  • [1] An Lp-primal-dual finite element method for first-order transport problems
    Li, Dan
    Wang, Chunmei
    Wang, Junping
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 434
  • [2] ACCELERATION AND GLOBAL CONVERGENCE OF A FIRST-ORDER PRIMAL-DUAL METHOD FOR NONCONVEX PROBLEMS
    Clason, Christian
    Mazurenko, Stanislav
    Valkonen, Tuomo
    SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (01) : 933 - 963
  • [3] A first-order primal-dual method with adaptivity to local smoothness
    Vladarean, Maria-Luiza
    Malitsky, Yura
    Cevher, Volkan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [4] Inexact first-order primal-dual algorithms
    Rasch, Julian
    Chambolle, Antonin
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 76 (02) : 381 - 430
  • [5] A FIRST-ORDER PRIMAL-DUAL ALGORITHM WITH LINESEARCH
    Malitsky, Yura
    Pock, Thomas
    SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (01) : 411 - 432
  • [6] A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging
    Antonin Chambolle
    Thomas Pock
    Journal of Mathematical Imaging and Vision, 2011, 40 : 120 - 145
  • [7] A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging
    Chambolle, Antonin
    Pock, Thomas
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2011, 40 (01) : 120 - 145
  • [8] APPROXIMATE FIRST-ORDER PRIMAL-DUAL ALGORITHMS FOR SADDLE POINT PROBLEMS
    Jiang, Fan
    Cai, Xingju
    Wu, Zhongming
    Han, Deren
    MATHEMATICS OF COMPUTATION, 2021, 90 (329) : 1227 - 1262
  • [9] Bregman primal-dual first-order method and application to sparse semidefinite programming
    Jiang, Xin
    Vandenberghe, Lieven
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 81 (01) : 127 - 159
  • [10] A Preconditioning Technique for First-Order Primal-Dual Splitting Method in Convex Optimization
    Wen, Meng
    Peng, Jigen
    Tang, Yuchao
    Zhu, Chuanxi
    Yue, Shigang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017