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 条
  • [21] OPTIMAL TRANSPORT USING HELMHOLTZ-HODGE DECOMPOSITION AND FIRST-ORDER PRIMAL-DUAL ALGORITHMS
    Henry, Morgane
    Maitre, Emmanuel
    Perrier, Valerie
    2015 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2015, : 4748 - 4752
  • [22] An Implementable First-Order Primal-Dual Algorithm for Structured Convex Optimization
    Ma, Feng
    Ni, Mingfang
    Zhu, Lei
    Yu, Zhanke
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [23] An improved first-order primal-dual algorithm with a new correction step
    Xingju Cai
    Deren Han
    Lingling Xu
    Journal of Global Optimization, 2013, 57 : 1419 - 1428
  • [24] An improved first-order primal-dual algorithm with a new correction step
    Cai, Xingju
    Han, Deren
    Xu, Lingling
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (04) : 1419 - 1428
  • [25] A first-order inexact primal-dual algorithm for a class of convex-concave saddle point problems
    Fan Jiang
    Zhongming Wu
    Xingju Cai
    Hongchao Zhang
    Numerical Algorithms, 2021, 88 : 1109 - 1136
  • [26] WARPd: A Linearly Convergent First-Order Primal-Dual Algorithm for Inverse Problems with Approximate Sharpness Conditions*
    Colbrook, Matthew J.
    SIAM JOURNAL ON IMAGING SCIENCES, 2022, 15 (03): : 1539 - 1575
  • [27] A first-order inexact primal-dual algorithm for a class of convex-concave saddle point problems
    Jiang, Fan
    Wu, Zhongming
    Cai, Xingju
    Zhang, Hongchao
    NUMERICAL ALGORITHMS, 2021, 88 (03) : 1109 - 1136
  • [28] PRIMAL-DUAL FIRST-ORDER METHODS FOR AFFINELY CONSTRAINED MULTI-BLOCK SADDLE POINT PROBLEMS
    Zhang, Junyu
    Wang, Mengdi
    Hong, Mingyi
    Zhang, Shuzhong
    SIAM JOURNAL ON OPTIMIZATION, 2023, 33 (02) : 1035 - 1060
  • [29] A General Framework of Exact Primal-Dual First-Order Algorithms for Distributed Optimization
    Mansoori, Fatemeh
    Wei, Ermin
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 6386 - 6391
  • [30] A First-Order Primal-Dual Reconstruction Algorithm for Few-View SPECT
    Wolf, Paul
    Jorgensen, Jakob H.
    Schmidt, Taly Gilat
    Sidky, Emil Y.
    2012 IEEE NUCLEAR SCIENCE SYMPOSIUM AND MEDICAL IMAGING CONFERENCE RECORD (NSS/MIC), 2012, : 2381 - 2385