The Non-Linear Petrov-Galerkin Method for the Convection-Diffusion Equation

Sarah Roggendorf

University of Cambridge, UK


We consider the numerical approximation of partial differential equations whose solutions may contain sharp features, such as interior and boundary layers. One of the main challenges of designing a numerical method for these types of problems is that these sharp features can lead to non-physical oscillations in the numerical approximation, often referred to as Gibbs phenomena.

The idea we are pursuing is to consider the approximation problem as a residual minimization in dual norms in L^q-type Sobolev spaces, with 1<q<2. We then apply a non-standard, non-linear Petrov-Galerkin discretization, proposed in [1] that is applicable to reflexive Banach spaces such that the space itself and its dual are strictly convex. Similar to discontinuous Petrov-Galerkin methods [2], this method is based on employing optimal test functions. Replacing the intractable optimal test space by a suitable computable approximation gives rise to a non-linear inexact mixed method for which optimal a priori estimates hold. This generalizes the Petrov-Galerkin framework developed in the context of discontinuous Petrov-Galerkin methods to more general Banach spaces. For the convection-diffusion equation, this yields a generalization of the approach described in [3] from the L^2-setting to the L^q-setting.

The choice of the discrete spaces relies on results regarding the L^q-best approximation of discontinuities in finite element spaces with 1 ≤ q < ∞. We show that on certain meshes the Gibbs phenomenon in the L^q-best approximation can be eliminated in the limit as q tends to 1. Furthermore, we demonstrate that these results can be used to design discrete spaces for our non-linear Petrov-Galerkin scheme in order to eliminate non-physical oscillations in the approximation of boundary- and interior layers in the solution of convection-diffusion equations.








We will meet in google meet, use the link below to connect with us

June 18, 2021, 15:00 Chile, via https://meet.google.com/viw-rqds-ikc

[1] I. Muga and K.G. van der Zee, ‘Discretization of Linear Problems in Banach Spaces: Residual Minimization, Nonlinear Petrov-Galerkin, and Monotone Mixed Methods.’ In: SIAM Journal in Numerical Analysis. 58(6), pp.3406-3426.

[2] L. F. Demkowicz and J. Gopalakrishnan, ‘An overview of the discontinuous Petrov Galerkin method.’ In: Recent developments in discontinuous Galerkin finite element methods for partial differential equations. Vol. 157. IMA Vol. Math. Appl. Springer, Cham, 2014, pp.149-180.

[3] J. Chan, J. A. Evans and W. Qiu, ‘A dual Petrov-Galerkin finite element method for the convection-diffusion equation’. In: Comput. Math. Appl. 68.11, (2014).



If you are interested in giving a talk, please contact: paulina.sepulveda @pucv.cl