1. Home
  2. Issues
  3. Volume 30, Issue 2 (2019)
  4. Efficient MATLAB Codes for the 2D/3D Sto ...

Informatica


Efficient MATLAB Codes for the 2D/3D Stokes Equation with the Mini-Element
Volume 30, Issue 2 (2019), pp. 243–268
Pub. online: 1 January 2019      Type: Research Article      Open accessOpen Access
Received
1 February 2018
Accepted
1 December 2018
Published
1 January 2019

Abstract

We propose a fast MATLAB implementation of the mini-element (i.e. $P1$-Bubble/$P1$) for the finite element approximation of the generalized Stokes equation in 2D and 3D. We use cell arrays to derive vectorized assembling functions. We also propose a Uzawa conjugate gradient method as an iterative solver for the global Stokes system. Numerical experiments show that our implementation has an (almost) optimal time-scaling. For 3D problems, the proposed Uzawa conjugate gradient algorithm outperforms MATLAB built-in linear solvers.

References

 
Alberty, J., Carstensen, C., Funken, S.A. (1999). Remarks around 50 lines of matlab: short finite element implementation. Numerical Algorithms, 20, 117–137.
 
Alberty, J., Carstensen, C., Funken, S.A., Klose, R. (2002). Matlab implementation of the finite element method in elasticity. Computing, 69, 239–263.
 
Arnold, D., Brezzi, Fortin M, F. (1984). A stable finite element for the Stokes equations. Calcolo, 21, 337–344.
 
Babuska, I. (1971). Error bounds for finite element method. Numerische Mathematik, 16, 322–333.
 
Baiocchi, C., Brezzi, F., Franca, L.P. (1993). Virtual bubbles and Galerkin-Least-Squares methods. Computer Methods in Applied Mechanics and Engineering, 105, 125–141.
 
Brezzi, F. (1974). On the existence, uniqueness and approximation of saddle-point problems arising from Lagrange multipliers. RAIRO, 8, 129–151.
 
Cahouet, J., Chabard, J.P. (1988). Some fast 3-D solvers for the generalized Stokes problem. International Journal for Numerical Methods in Fluids, 8, 269–295.
 
Ern, A., Guermond, J.-L. (2002). Eléments finis: théorie, applications, mise en œuvre. SMAI Mathématiques et Applications, Vol. 36. Springer.
 
Fortin, M., Glowinski, R. (1983). Augmented Lagrangian Methods: Application to the Numerical Solution of Boundary-Value Problems. North-Holland, Amsterdam.
 
Glowinski, R. (2003). Numerical methods for fluids (part 3). In: Ciarlet, P.G., Lions, J.L. (Eds.), Numerical Methods for Fluids (Part 3), Handbook of Numerical Analysis, Vol. IX. North-Holland, Amsterdam, pp. 3–1074.
 
Glowinski, R., Guidoboni, G. (2009). On the predoncitioned conjugate gradient solution of a Stokes problem with Robin-type boundary conditions. Comptes Rendus de l’Académie des Sciences Paris, 347(15), 903–908.
 
Glowinski, R., Le Tallec, P. (1989). Augmented Lagrangian and Operator-splitting Methods in Nonlinear Mechanics. Studies in Applied Mathematics. SIAM, Philadelphia.
 
Koko, J. (2007). Vectorized MATLAB codes for two-dimensional linear elasticity. Scientific Programming, 15, 157–172.
 
Koko, J. (2016). Fast MATLAB assembly of fem matrices in 2d and 3d using cell array approach. International Journal of Modelling and Simulation, 7.
 
Kwon, Y.W., Bang, H. (2000). The Finite Element Method Using MATLAB. CRC Press, New York.
 
Matsumoto, J. (2005). A relationship between stabilized FEM and bubble functions element stabilization method with orthogonal basis for incompressible flows. Journal of Applied Mechanics, 8, 233–242.
 
Persson, P.-O., Strang, G. (2004). A simple mesh generator in Matlab. SIAM Review, 42, 329–345.
 
Pierre, R. (1987). Regularization procedures of mixed finite element approximation of the Stokes problem. Research-Report RR-0673, INRIA.
 
Pierre, R. (1989). Regularization procedures of mixed finite element approximation of the Stokes problem. Numerical Methods for Partial Differential Equations, 5, 241–258.
 
Pierre, R. (1995). Optimal selection of the bubble function in the stabilization of P1-P1 element for the Stokes problem. Numerical Methods for Partial Differential Equations, 32, 1210–1224.
 
Rahman, T., Valdman, J. (2013). Fast MATLAB assembly of FEM matrices in 2D and 3D: nodal elements. Applied Mathematics and Computation, 219, 7151–7158.
 
Rahman, T., Valdman, J. (2015). Fast MATLAB assembly of FEM matrices in 2D and 3D: edge elements. Applied Mathematics and Computation, 267, 252–263.
 
Schäfer, M., Turek, S. (1996). Benchmark computations of laminar flow around a cylinder. Notes on Numerical Fluid Mechanics, 52, 547–566.

Biographies

Koko Jonas
jonas.koko@uca.fr

J. Koko is an associate professor in applied mathematics at the Computer Science School at the University Clermont-Auvergne. His research interests include numerical optimization with applications to Partial Differential Equations (PDE) and parallel computing, vectorized MATLAB codes for the numerical approximation of PDEs.


Full article Related articles Cited by PDF XML
Full article Related articles Cited by PDF XML

Copyright
© 2019 Vilnius University
Open access article under the CC BY license.

Keywords
finite element method Stokes problem Uzawa conjugate gradient MATLAB

Metrics
since January 2020
1849

Article info
views

1773

Full article
views

1020

PDF
downloads

256

XML
downloads


Share


RSS