Alexander Linke

Freie Universität Berlin, Berlín, Berlin, Germany

Are you Alexander Linke?

Claim your profile

Publications (29)35.42 Total impact

  • Alexander Linke, Gunar Matthies, Lutz Tobiska
    ESAIM Mathematical Modelling and Numerical Analysis 01/2015; DOI:10.1051/m2an/2015044 · 1.63 Impact Factor
  • Source
    André Fiebach, Annegret Glitzky, Alexander Linke
    [Show abstract] [Hide abstract]
    ABSTRACT: We consider discretizations for reaction-diffusion systems with nonlinear diffusion in two space dimensions. The applied model allows to handle heterogeneous materials and uses the chemical potentials of the involved species as primary vari-ables. We propose an implicit Voronoi finite volume discretization on regular Delaunay meshes that allows to prove uniform, mesh-independent global upper and lower L ∞ bounds for the chemical potentials. These bounds provide the main step for a con-vergence analysis for the full discretized nonlinear evolution problem. The funda-mental ideas are energy estimates, a discrete Moser iteration and the use of discrete Gagliardo-Nirenberg inequalities. For the proof of the Gagliardo-Nirenberg inequalit-ies we exploit that the discrete Voronoi finite volume gradient norm in 2d coincides with the gradient norm of continuous piecewise linear finite elements.
    Numerische Mathematik 09/2014; 128(1). DOI:10.1007/s00211-014-0604-6 · 1.55 Impact Factor
  • Source
    Robert Eymard, Jürgen Fuhrmann, Alexander Linke
    [Show abstract] [Hide abstract]
    ABSTRACT: We study the convergence of two generalized marker-and-cell covolume schemes for the incompressible Stokes and Navier–Stokes equations introduced by Cavendish, Hall, Nicolaides, and Porsching. The schemes are defined on unstructured triangular Delaunay meshes and exploit the Delaunay–Voronoi duality. The study is motivated by the fact that the related discrete incompressibility condition allows to obtain a discrete maximum principle for the finite volume solution of an advection–diffusion problem coupled to the flow.The convergence theory uses discrete functional analysis and compactness arguments based on recent results for finite volume discretizations for the biharmonic equation. For both schemes, we prove the strong convergence in L2 for the velocities and the discrete rotations of the velocities for the Stokes and the Navier–Stokes problem. Further, for one of the schemes, we also prove the strong convergence of the pressure in L2.These predictions are confirmed by numerical examples presented in the article. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2014
    Numerical Methods for Partial Differential Equations 07/2014; 30(4). DOI:10.1002/num.21875 · 1.06 Impact Factor
  • Advances in Computational Mathematics 04/2014; 40(2). DOI:10.1007/s10444-013-9316-1 · 1.56 Impact Factor
  • Alexander Linke
    [Show abstract] [Hide abstract]
    ABSTRACT: According to the Helmholtz decomposition, the irrotational parts of the momentum balance equations of the incompressible Navier–Stokes equations are balanced by the pressure gradient. Unfortunately, nearly all mixed methods for incompressible flows violate this fundamental property, resulting in the well-known numerical instability of poor mass conservation. The origin of this problem is the lack of L2L2-orthogonality between discretely divergence-free velocities and irrotational vector fields. Therefore, a new variational crime for the nonconforming Crouzeix–Raviart element is proposed, where divergence-free, lowest-order Raviart–Thomas velocity reconstructions reestablish L2L2-orthogonality. This approach allows to construct a cheap flow discretization for general 2d and 3d simplex meshes that possesses the same advantageous robustness properties like divergence-free flow solvers. In the Stokes case, optimal a priori error estimates for the velocity gradients and the pressure are derived. Moreover, the discrete velocity is independent of the continuous pressure. Several detailed linear and nonlinear numerical examples illustrate the theoretical findings.
    Computer Methods in Applied Mechanics and Engineering 01/2014; 268:782–800. DOI:10.1016/j.cma.2013.10.011 · 2.63 Impact Factor
  • Alexander Linke, Leo G. Rebholz
    [Show abstract] [Hide abstract]
    ABSTRACT: We introduce a new operator for stabilizing error that arises from the weak enforcement of mass conservation in finite element simulations of incompressible flow problems. We show this new operator has a similar positive effect on velocity error as the well-known and very successful grad–div stabilization operator, but the new operator is more attractive from an implementation standpoint because it yields a sparser block structure matrix. That is, while grad–div produces fully coupled block matrices (i.e. block-full), the matrices arising from the new operator are block-upper triangular in two dimensions, and in three dimensions the 2,1 and 3,1 blocks are empty. Moreover, the diagonal blocks of the new operator’s matrices are identical to those of grad–div. We provide error estimates and numerical examples for finite element simulations with the new operator, which reveals the significant improvement in accuracy it can provide. Solutions found using the new operator are also compared to those using usual grad–div stabilization, and in all cases, solutions are found to be very similar.
    Computer Methods in Applied Mechanics and Engineering 07/2013; s 261–262:142–153. DOI:10.1016/j.cma.2013.04.005 · 2.63 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Recent research has shown that in some practically relevant situations like multiphysics flows (Galvin et al., Comput Methods Appl Mech Eng, to appear) divergence-free mixed finite elements may have a significantly smaller discretization error than standard nondivergence-free mixed finite elements. To judge the overall performance of divergence-free mixed finite elements, we investigate linear solvers for the saddle point linear systems arising in ((Pk)d,Pk-1disc) Scott-Vogelius finite element implementations of the incompressible Navier–Stokes equations. We investigate both direct and iterative solver methods. Due to discontinuous pressure elements in the case of Scott-Vogelius (SV) elements, considerably more solver strategies seem to deliver promising results than in the case of standard mixed finite elements such as Taylor-Hood elements. For direct methods, we extend recent preliminary work using sparse banded solvers on the penalty method formulation to finer meshes and discuss extensions. For iterative methods, we test augmented Lagrangian and -LU preconditioners with GMRES, on both full and statically condensed systems. Several numerical experiments are provided that show these classes of solvers are well suited for use with SV elements and could deliver an interesting overall performance in several applications.© 2012 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2013
    Numerical Methods for Partial Differential Equations 07/2013; 29(4). DOI:10.1002/num.21752 · 1.06 Impact Factor
  • Alexander Linke
    [Show abstract] [Hide abstract]
    ABSTRACT: In incompressible flows with vanishing normal velocities at the boundary, irrotational forces in the momentum equations should be balanced completely by the pressure gradient. Unfortunately, nearly all available discretizations for incompressible flows violate this property. The origin of the problem is that discrete velocities are usually not divergence-free. Hence, the use of divergence-free velocity reconstructions is proposed wherever an L2L2 scalar product appears in the discrete variational formulation. The approach is illustrated and applied to a nonconforming MAC-like discretization for unstructured Delaunay grids. It is numerically demonstrated that a divergence-free velocity reconstruction based on the lowest-order Raviart–Thomas element increases the robustness and accuracy of an existing convergent discretization, when irrotational forces appear in the momentum equations.RésuméLors dʼécoulements incompressibles avec vitesses normales nulles à la frontière, les forces présentes dans les équations de conservation de la quantité de mouvement dont le rotationnel sʼannule ne doivent tre équilibrées que par le gradient de la pression. Malheureusement, cette propriété nʼest pas vérifiée par la plupart des méthodes de discrétisation disponibles, pour lesquelles la divergence (en un sens continu) de lʼapproximation de la vitesse nʼest pas nulle. Aussi, nous proposons dʼutiliser une reconstruction continue de la vitesse à divergence nulle, dans chaque produit scalaire L2L2 intervenant dans la formulation variationnelle. Nous illustrons cette méthode dans le cas dʼun schéma non conforme de type MAC sur grille non structurée de Delaunay. La reconstruction basée sur les éléments de Raviart–Thomas de bas degré, permet dʼaccroître la robustesse et la précision de ce schéma dans des cas de forces irrotationnelles significatives.
    Comptes Rendus Mathematique 09/2012; 350(17-18):837-840. DOI:10.1016/j.crma.2012.10.010 · 0.43 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: We consider the problem of poor mass conservation in mixed finite element algorithms for flow problems with large rotation-free forcing in the momentum equation. We provide analysis that suggests for such problems, obtaining accurate solutions necessitates either the use of pointwise divergence-free finite elements (such as Scott–Vogelius), or heavy grad-div stabilization of weakly divergence-free elements. The theory is demonstrated in numerical experiments for a benchmark natural convection problem, where large irrotational forcing occurs with high Rayleigh numbers.
    Computer Methods in Applied Mechanics and Engineering 09/2012; s 237–240:166–176. DOI:10.1016/j.cma.2012.05.008 · 2.63 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Finite volume schemes for the approximation of a biharmonic problem with Dirichlet boundary conditions are constructed and analyzed, first on grids which satisfy an orthogonality condition, and then on general, possibly non conforming meshes. In both cases, the piece-wise constant approximate solution is shown to converge in L2 () to the exact solution; similar results are shown for the discrete approximate of the gradient and the discrete approximate of the Laplacian of the exact solution. Error estimates are also derived. These results are confirmed by numerical results.
    Mathematics of Computation 01/2012; 81:2019-2048. DOI:10.1090/S0025-5718-2012-02608-1 · 1.41 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The performance of several numerical schemes for discretizing convection-dominated convection-diffusion equations will be investigated with respect to accuracy and efficiency. Accuracy is considered in measures which are of interest in applications. The study includes an exponentially fitted finite volume scheme, the Streamline-Upwind Petrov-Galerkin (SUPG) finite element method, a spurious oscillations at layers diminishing (SOLD) finite element method, a finite element method with continuous interior penalty (CIP) stabilization, a discontinuous Galerkin (DG) finite element method, and a total variation diminishing finite element method (FEMTVD). A detailed assessment of the schemes based on the Hemker example will be presented.
    Computer Methods in Applied Mechanics and Engineering 11/2011; 200:3395-3409. DOI:10.1016/j.cma.2011.08.012 · 2.63 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: It was recently proven in Case et al. (2010) [2] that, under mild restrictions, grad-div stabilized Taylor–Hood solutions of Navier–Stokes problems converge to the Scott–Vogelius solution of that same problem. However, even though the analytical rate was only shown to be γ−12 (where γ is the stabilization parameter), the computational results suggest the rate may be improvable to γ−1. We prove herein the analytical rate is indeed γ−1, and extend the result to other incompressible flow problems including Leray-α and MHD. Numerical results are given that verify the theory.
    Journal of Mathematical Analysis and Applications 09/2011; 381(2):612-626. DOI:10.1016/j.jmaa.2011.03.019 · 1.12 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: We present a new coupled discretization approach for species transport in an incompressible fluid. The Navier–Stokes equations for the flow are discretized by the divergence-free Scott–Vogelius element on barycentrically refined meshes guaranteeing LBB stability. The convection–diffusion equation for species transport is discretized by the Voronoi finite volume method. In accordance to the continuous setting, due to the exact integration of the normal component of the flow through the Voronoi surfaces, the species concentration fulfills discrete global and local maximum principles. Besides of the numerical scheme itself, we present important aspects of its implementation. Further, for the case of homogeneous Dirichlet boundary conditions, we give a convergence proof for the coupled scheme. We report results of the application of the scheme to the interpretation of limiting current measurements in an electrochemical flow cell with cylindrical shape.
    Applied Numerical Mathematics 04/2011; 61(4-61):530-553. DOI:10.1016/j.apnum.2010.11.015 · 1.04 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: We present a coupled discretization approach for species transport in an incompressible fluid. The Navier-Stokes equations for the flow are discretized by the divergence-free Scott-Vogelius element. The convection-diffusion equation for species transport is discretized by the Voronoi finite volume method. The species concentration fulfills discrete global and local maximum principles. We report convergence results for the coupled scheme and an application of the scheme to the interpretation of limiting current measurements in an electrochemical flow cell.
    Finite Volumes for Complex Applications VI; 01/2011
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This article studies two methods for obtaining excellent mass conservation in finite element computations of the Navier—Stokes equations using continuous velocity fields. With a particular mesh construction, the Scott—Vogelius element pair has recently been shown to be inf-sup stable and have optimal approximation properties, while also providing pointwise mass conservation. We present herein the first numerical tests of this element pair for the time dependent Navier—Stokes equations. We also prove that the limit of the grad-div stabilized Taylor—Hood solutions to the Navier—Stokes problem converges to the Scott—Vogelius solution as the stabilization parameter tends to infinity. That is, we provide theoretical justification that choosing the grad-div parameter large does not destroy the solution. Numerical tests are provided which verify the theory and show how both Scott—Vogelius and grad-div stabilized Taylor—Hood (with large stabilization parameter) elements can provide accurate results with excellent mass conservation for Navier—Stokes approximations.
    SIAM Journal on Numerical Analysis 01/2011; 49(4):1461-1481. DOI:10.2307/23074341 · 1.69 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We study extensions of the energy and helicity preserving scheme for the 3D Navier-Stokes equations, developed in (23), to a more general class of problems. The scheme is studied together with stabilizations of grad-div type in order to mitigate the effect of the Bernoulli pressure error on the velocity error. We prove stability, convergence, discuss conservation properties, and present numerical experiments that demonstrate the advantages of the scheme.
    International Journal of Numerical Analysis and Modeling 01/2011; · 0.67 Impact Factor
  • Robert Eymard, Jürgen Fuhrmann, Alexander Linke
    [Show abstract] [Hide abstract]
    ABSTRACT: We present numerical results for two generalized MAC schemes on triangular meshes, which are based on staggered meshes using the Delaunay–Voronoi duality. In the first one, the pressures are defined at the vertices of the mesh, and the discrete velocities are tangential to the edges of the triangles. In the second one, the pressures are defined in the triangles, and the discrete velocities are normal to the edges of the triangles. In both cases, convergence results are obtained. KeywordsNavier–Stokes-MAC scheme-Delaunay mesh
    12/2010: pages 399-407;
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: (Communicated by the associate editor name) Abstract. In this paper we discuss three different mathematical models for fluid–porous interfaces in a simple channel geometry that appears e.g. in thinlayer channel flow cells. Here the difficulties arise from the possibly different orders of the corresponding differential operators in the different domains. A finite volume discretization of this model allows to calculate the limiting current of the H2 oxidation in a porous electrode with platinum catalyst particles. 1. Introduction. Numerical
  • [Show abstract] [Hide abstract]
    ABSTRACT: We show the velocity solutions to the convective, skew-symmetric, and rotational Galerkin finite element formulations of the Navier-Stokes equations are identical if Scott-Vogelius elements are used, and thus all three formulations will be the same pointwise divergence free solution velocity. A connection is then established between the formulations for grad-div stabilized Taylor-Hood elements: under mild restrictions, the formulations' velocity solutions converge to each other (and to the Scott-Vogelius solution) as the stabilization parameter tends to infinity. Thus the benefits of using Scott-Vogelius elements can be obtained with the less expensive Taylor-Hood elements, and moreover the benefits of all the formulations can be retained if the rotational formulation is used. Numerical examples are provided that confirm the theory.
    Journal of Computational Physics 12/2010; 229(24):9020-9025. DOI:10.1016/j.jcp.2010.08.036 · 2.49 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: A cylindrical thin layer flow cell for the investigation of electrochemical reactions is described. Due to the geometry of the cell, known approaches to a quantitative interpretation of the measurements based on high flow rate asymptotics fail. Instead, a numerical method is introduced which models coupled fluid flow and reactant transport. Due to the use of a pointwise divergence-free finite element method, coupled to a finite volume method. the obtained approximate reactant distribution is guaranteed to remain in physically relevant bounds. The method is used to interpret limiting current measurements in the flow cell. The comparison to the measured values shows that a quantitative interpretation of the limiting current measurements depends on the ability to obtain sufficiently exact information about cell geometry, diffusion coefficient and inlet concentration. At the same time, for higher flow rates, the scaling of the limiting current with the flow rate seems to be well described by the Leveque asymptotic law for channel type cells.
    Electrochimica Acta 12/2009; 55:430-438. DOI:10.1016/j.electacta.2009.03.065 · 4.50 Impact Factor