Finite Element Methods for Convection-Diffusion Problems using Exponential Splines on Triangles

Abstract A new family of Petrov-Galerkin finite element methods on triangular grids is constructed for singularly perturbed elliptic problems in two dimensions. It uses divergence-free trial functions that form a natural generalization of one-dimensional exponential trial functions. This family includes an improved version of the divergence-free finite element method used in the PLTMG code. Numerical results show that the new method is able to compute strikingly accurate solutions on coarse meshes. An analysis of the use of Slotboom variables shows that they are theoretically unsatisfactory and explains why certain Petrov-Galerkin methods lose stability when generalized from one to two dimensions.

[1]  J. Slotboom,et al.  Computer-aided two-dimensional analysis of bipolar transistors , 1973 .

[2]  Wha Wil Schilders,et al.  Semiconductor device modelling from the numerical point of view , 1987 .

[3]  T. Hughes,et al.  Stabilized finite element methods. I: Application to the advective-diffusive model , 1992 .

[4]  Martin Stynes,et al.  A Comparison of Uniformly Convergent Difference Schemes for Two-Dimensional Convection-Diffusion Problems , 1993 .

[5]  Lutz Tobiska,et al.  Numerical Methods for Singularly Perturbed Differential Equations , 1996 .

[6]  Riccardo Sacco,et al.  The patch test as a validation of a new finite element for the solution of convection-diffusion equations , 1995 .

[7]  W. Fichtner,et al.  Numerical methods for semiconductor device simulation , 1983, IEEE Transactions on Electron Devices.

[8]  B. F. Oscillator Large-Signal Analysis of a Silicon Read Diode Oscillator , 1969 .

[9]  R. K. Smith,et al.  Some upwinding techniques for finite element approximations of convection-diffusion equations , 1990 .

[10]  Song Wang,et al.  A new non-conforming Petrov-Galerkin finite-element method with triangular elements for a singularly perturbed advection-diffusion problem , 1994 .

[11]  Alessandro Russo,et al.  CHOOSING BUBBLES FOR ADVECTION-DIFFUSION PROBLEMS , 1994 .

[12]  Hans-Görg Roos,et al.  Ten ways to generate the Il'in and related schemes , 1994 .

[13]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[14]  M. Stynes,et al.  An analysis of a singularly perturbed two-point boundary value problem using only finite element techniques , 1991 .

[15]  M. Stynes,et al.  A globally uniformly convergent finite element method for a singularly perturbed elliptic problem in two dimensions , 1991 .

[16]  Panayot S. Vassilevski,et al.  Finite volume methods for convection-diffusion problems , 1996 .

[17]  T. Hughes,et al.  Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations , 1990 .

[18]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[19]  Paola Pietra,et al.  Two-dimensional exponential fitting and applications to drift-diffusion models , 1989 .