-
R3MG: R-tree based agglomeration of polytopal grids with applications to multilevel methods
Authors:
Marco Feder,
Andrea Cangiani,
Luca Heltai
Abstract:
We present a novel approach to perform agglomeration of polygonal and polyhedral grids based on spatial indices. Agglomeration strategies are a key ingredient in polytopal methods for PDEs as they are used to generate (hierarchies of) computational grids from an initial grid. Spatial indices are specialized data structures that significantly accelerate queries involving spatial relationships in ar…
▽ More
We present a novel approach to perform agglomeration of polygonal and polyhedral grids based on spatial indices. Agglomeration strategies are a key ingredient in polytopal methods for PDEs as they are used to generate (hierarchies of) computational grids from an initial grid. Spatial indices are specialized data structures that significantly accelerate queries involving spatial relationships in arbitrary space dimensions. We show how the construction of the R-tree spatial database of an arbitrary fine grid offers a natural and efficient agglomeration strategy with the following characteristics: i) the process is fully automated, robust, and dimension-independent, ii) it automatically produces a balanced and nested hierarchy of agglomerates, and iii) the shape of the agglomerates is tightly close to the respective axis aligned bounding boxes. Moreover, the R-tree approach provides a full hierarchy of nested agglomerates which permits fast query and allows for efficient geometric multigrid methods to be applied also to those cases where a hierarchy of grids is not present at construction time. We present several examples based on polygonal discontinuous Galerkin methods, confirming the effectiveness of our approach in the context of challenging three-dimensional geometries and the design of geometric multigrid preconditioners.
△ Less
Submitted 29 April, 2024;
originally announced April 2024.
-
Isoparametric Virtual Element Methods
Authors:
Andrea Cangiani,
Andreas Dedner,
Matthew Hubbard,
Harry Wells
Abstract:
We present two approaches to constructing isoparametric Virtual Element Methods of arbitrary order for linear elliptic partial differential equations on general two-dimensional domains. The first method approximates the variational problem transformed onto a computational reference domain. The second method computes a virtual domain and uses bespoke polynomial approximation operators to construct…
▽ More
We present two approaches to constructing isoparametric Virtual Element Methods of arbitrary order for linear elliptic partial differential equations on general two-dimensional domains. The first method approximates the variational problem transformed onto a computational reference domain. The second method computes a virtual domain and uses bespoke polynomial approximation operators to construct a computable method. Both methods are shown to converge optimally, a behaviour confirmed in practice for the solution of problems posed on curved domains.
△ Less
Submitted 18 April, 2024; v1 submitted 17 April, 2024;
originally announced April 2024.
-
Conforming virtual element method for nondivergence form linear elliptic equations with Cordes coefficients
Authors:
Guillaume Bonnet,
Andrea Cangiani,
Ricardo H. Nochetto
Abstract:
We propose and analyze an $H^2$-conforming Virtual Element Method (VEM) for the simplest linear elliptic PDEs in nondivergence form with Cordes coefficients. The VEM hinges on a hierarchical construction valid for any dimension $d \ge 2$. The analysis relies on the continuous Miranda-Talenti estimate for convex domains $Ω$ and is rather elementary. We prove stability and error estimates in…
▽ More
We propose and analyze an $H^2$-conforming Virtual Element Method (VEM) for the simplest linear elliptic PDEs in nondivergence form with Cordes coefficients. The VEM hinges on a hierarchical construction valid for any dimension $d \ge 2$. The analysis relies on the continuous Miranda-Talenti estimate for convex domains $Ω$ and is rather elementary. We prove stability and error estimates in $H^2(Ω)$, including the effect of quadrature, under minimal regularity of the data. Numerical experiments illustrate the interplay of coefficient regularity and convergence rates in $H^2(Ω)$.
△ Less
Submitted 12 April, 2024;
originally announced April 2024.
-
A comparison of non-matching techniques for the finite element approximation of interface problems
Authors:
Daniele Boffi,
Andrea Cangiani,
Marco Feder,
Lucia Gastaldi,
Luca Heltai
Abstract:
We perform a systematic comparison of various numerical schemes for the approximation of interface problems. We consider unfitted approaches in view of their application to possibly moving configurations. Particular attention is paid to the implementation aspects and to the analysis of the costs related to the different phases of the simulations.
We perform a systematic comparison of various numerical schemes for the approximation of interface problems. We consider unfitted approaches in view of their application to possibly moving configurations. Particular attention is paid to the implementation aspects and to the analysis of the costs related to the different phases of the simulations.
△ Less
Submitted 24 April, 2023;
originally announced April 2023.
-
A Velocity-based Moving Mesh Virtual Element Method
Authors:
H. Wells,
M. E. Hubbard,
A. Cangiani
Abstract:
We present a velocity-based moving mesh virtual element method for the numerical solution of PDEs involving moving boundaries. The virtual element method is used for computing both the mesh velocity and a conservative Arbitrary Lagrangian-Eulerian solution transfer on general polygonal meshes. The approach extends the linear finite element method to polygonal mesh structures, achieving the same de…
▽ More
We present a velocity-based moving mesh virtual element method for the numerical solution of PDEs involving moving boundaries. The virtual element method is used for computing both the mesh velocity and a conservative Arbitrary Lagrangian-Eulerian solution transfer on general polygonal meshes. The approach extends the linear finite element method to polygonal mesh structures, achieving the same degree of accuracy. In the context of moving meshes, a major advantage of the virtual element approach is the ease with which nodes can be inserted on mesh edges. Demonstrations of node insertion techniques are presented to show that moving polygonal meshes can be simply adapted for situations where a boundary encounters a solid object or another moving boundary, without reduction in degree of accuracy.
△ Less
Submitted 25 April, 2023; v1 submitted 24 November, 2022;
originally announced November 2022.
-
A posteriori error estimates for discontinuous Galerkin methods on polygonal and polyhedral meshes
Authors:
Andrea Cangiani,
Zhaonan Dong,
Emmanuil H. Georgoulis
Abstract:
We present a new residual-type energy-norm a posteriori error analysis for interior penalty discontinuous Galerkin (dG) methods for linear elliptic problems. The new error bounds are also applicable to dG methods on meshes consisting of elements with very general polygonal/polyhedral shapes. The case of simplicial and/or box-type elements is included in the analysis as a special case. In particula…
▽ More
We present a new residual-type energy-norm a posteriori error analysis for interior penalty discontinuous Galerkin (dG) methods for linear elliptic problems. The new error bounds are also applicable to dG methods on meshes consisting of elements with very general polygonal/polyhedral shapes. The case of simplicial and/or box-type elements is included in the analysis as a special case. In particular, for the upper bounds, an arbitrary number of very small faces are allowed on each polygonal/polyhedral element, as long as certain mild shape regularity assumptions are satisfied. As a corollary, the present analysis generalizes known a posteriori error bounds for dG methods, allowing in particular for meshes with an arbitrary number of irregular hanging nodes per element. The proof hinges on a new conforming recovery strategy in conjunction with a Helmholtz decomposition formula. The resulting a posteriori error bound involves jumps on the tangential derivatives along elemental faces. Local lower bounds are also proven for a number of practical cases. Numerical experiments are also presented, highlighting the practical value of the derived a posteriori error bounds as error estimators.
△ Less
Submitted 12 July, 2023; v1 submitted 18 August, 2022;
originally announced August 2022.
-
Adaptive non-hierarchical Galerkin methods for parabolic problems with application to moving mesh and virtual element methods
Authors:
Andrea Cangiani,
Emmanuil H. Georgoulis,
Oliver J. Sutton
Abstract:
We present a posteriori error estimates for inconsistent and non-hierarchical Galerkin methods for linear parabolic problems, allowing them to be used in conjunction with very general mesh modification for the first time. We treat schemes which are non-hierarchical in the sense that the spatial Galerkin spaces used on consecutive time-steps may be completely unrelated from one another. The practic…
▽ More
We present a posteriori error estimates for inconsistent and non-hierarchical Galerkin methods for linear parabolic problems, allowing them to be used in conjunction with very general mesh modification for the first time. We treat schemes which are non-hierarchical in the sense that the spatial Galerkin spaces used on consecutive time-steps may be completely unrelated from one another. The practical interest of this setting is demonstrated by applying our results to finite element methods on moving meshes and using the estimators to drive an adaptive algorithm based on a virtual element method on a mesh of arbitrary polygons. The a posteriori error estimates, for the error measured in the $L^2(H^1)$ and $L^{\infty}(L^2)$ norms, are derived using the elliptic reconstruction technique in an abstract framework designed to precisely encapsulate our notion of inconsistency and non-hierarchicality and requiring no particular compatibility between the computational meshes used on consecutive time-steps, thereby significantly relaxing this basic assumption underlying previous estimates.
△ Less
Submitted 12 May, 2020;
originally announced May 2020.
-
$hp$-Version discontinuous Galerkin methods on essentially arbitrarily-shaped elements
Authors:
Andrea Cangiani,
Zhaonan Dong,
Emmanuil H. Georgoulis
Abstract:
We extend the applicability of the popular interior-penalty discontinuous Galerkin (dG) method discretizing advection-diffusion-reaction problems to meshes comprising extremely general, essentially arbitrarily-shaped element shapes. In particular, our analysis allows for \emph{curved} element shapes, without the use of non-linear elemental maps. The feasibility of the method relies on the definiti…
▽ More
We extend the applicability of the popular interior-penalty discontinuous Galerkin (dG) method discretizing advection-diffusion-reaction problems to meshes comprising extremely general, essentially arbitrarily-shaped element shapes. In particular, our analysis allows for \emph{curved} element shapes, without the use of non-linear elemental maps. The feasibility of the method relies on the definition of a suitable choice of the discontinuity penalization, which turns out to be explicitly dependent on the particular element shape, but essentially independent on small shape variations. This is achieved upon proving extensions of classical trace and Markov-type inverse estimates to arbitrary element shapes. A further new $H^1-L_2$-type inverse estimate on essentially arbitrary element shapes enables the proof of inf-sup stability of the method in a streamline-diffusion-like norm. These inverse estimates may be of independent interest. A priori error bounds for the resulting method are given under very mild structural assumptions restricting the magnitude of the local curvature of element boundaries. Numerical experiments are also presented, indicating the practicality of the proposed approach.
△ Less
Submitted 10 May, 2021; v1 submitted 4 June, 2019;
originally announced June 2019.
-
A posteriori error estimates for mixed virtual element methods
Authors:
Andrea Cangiani,
Mauricio Munar
Abstract:
We present an a posteriori error analysis for the mixed virtual element method (mixed VEM) applied to second order elliptic equations in divergence form with mixed boundary conditions. The resulting error estimator is of residual-type. It only depends on quantities directly available from the VEM solution and applies on very general polygonal meshes. The proof of the upper bound relies on a global…
▽ More
We present an a posteriori error analysis for the mixed virtual element method (mixed VEM) applied to second order elliptic equations in divergence form with mixed boundary conditions. The resulting error estimator is of residual-type. It only depends on quantities directly available from the VEM solution and applies on very general polygonal meshes. The proof of the upper bound relies on a global inf-sup condition, a suitable Helmholtz decomposition, and the local approximation properties of a Clément-type interpolant. In turn, standard inverse inequalities and localization techniques based on bubble functions are the main tools yielding the lower bound. Via the inclusion of a fully local postprocessing of the mixed VEM solution, we also show that the estimator provides a reliable and efficient control on the broken $\mathrm{H}(\mathrm{div})$-norm error between the exact and the postprocessed flux. Numerical examples confirm the theoretical properties of our estimator, and show that it can be effectively used to drive an adaptive mesh refinement algorithm.
△ Less
Submitted 22 April, 2019;
originally announced April 2019.
-
Revealing new dynamical patterns in a reaction-diffusion model with cyclic competition via a novel computational framework
Authors:
Andrea Cangiani,
Emmanuil H. Georgoulis,
Andrew Yu. Morozov,
Oliver J. Sutton
Abstract:
Understanding how patterns and travelling waves form in chemical and biological reaction-diffusion models is an area which has been widely researched, yet is still experiencing fast development. Surprisingly enough, we still do not have a clear understanding about all possible types of dynamical regimes in classical reaction-diffusion models such as Lotka-Volterra competition models with spatial d…
▽ More
Understanding how patterns and travelling waves form in chemical and biological reaction-diffusion models is an area which has been widely researched, yet is still experiencing fast development. Surprisingly enough, we still do not have a clear understanding about all possible types of dynamical regimes in classical reaction-diffusion models such as Lotka-Volterra competition models with spatial dependence. In this work, we demonstrate some new types of wave propagation and pattern formation in a classical three species cyclic competition model with spatial diffusion, which have been so far missed in the literature. These new patterns are characterised by a high regularity in space, but are different from patterns previously known to exist in reaction-diffusion models, and may have important applications in improving our understanding of biological pattern formation and invasion theory. Finding these new patterns is made technically possible by using an automatic adaptive finite element method driven by a novel a posteriori error estimate which is proven to provide a reliable bound for the error of the numerical method. We demonstrate how this numerical framework allows us to easily explore the dynamical patterns both in two and three spatial dimensions.
△ Less
Submitted 28 September, 2017;
originally announced September 2017.
-
Virtual Element Method for Quasilinear Elliptic Problems
Authors:
Andrea Cangiani,
Panagiotis Chatzipantelidis,
Ganesh Diwan,
Emmanuil H. Georgoulis
Abstract:
We present a Virtual Element Method (VEM) for the solution of Dirichlet problems for the quasilinear equation $-\text{div} (k(u)\text{grad} u)=f$ with essential boundary conditions. Within the VEM the nonlinear coefficient is evaluated with the piecewise polynomial projection of the virtual element ansatz.
Well posedness of the discrete problem and optimal order a priori error estimates in the…
▽ More
We present a Virtual Element Method (VEM) for the solution of Dirichlet problems for the quasilinear equation $-\text{div} (k(u)\text{grad} u)=f$ with essential boundary conditions. Within the VEM the nonlinear coefficient is evaluated with the piecewise polynomial projection of the virtual element ansatz.
Well posedness of the discrete problem and optimal order a priori error estimates in the $H^1$ and $L^2$ norms are proven. In addition, the convergence of fixed point iterations for the solution of the resulting nonlinear system is established. Numerical examples confirm the convergence analysis.
△ Less
Submitted 25 May, 2018; v1 submitted 5 July, 2017;
originally announced July 2017.
-
The non-conforming virtual element method for the Stokes equations
Authors:
Andrea Cangiani,
Vitaliy Gyrya,
Gianmarco Manzini
Abstract:
We present the non-conforming Virtual Element Method (VEM) for the numerical approximation of velocity and pressure in the steady Stokes problem. The pressure is approximated using discontinuous piecewise polynomials, while each component of the velocity is approximated using the nonconforming virtual element space. On each mesh element the local virtual space contains the space of polynomials of…
▽ More
We present the non-conforming Virtual Element Method (VEM) for the numerical approximation of velocity and pressure in the steady Stokes problem. The pressure is approximated using discontinuous piecewise polynomials, while each component of the velocity is approximated using the nonconforming virtual element space. On each mesh element the local virtual space contains the space of polynomials of up to a given degree, plus suitable non-polynomial functions. The virtual element functions are implicitly defined as the solution of local Poisson problems with polynomial Neumann boundary conditions. As typical in VEM approaches, the explicit evaluation of the non-polynomial functions is not required. This approach makes it possible to construct nonconforming (virtual) spaces for any polynomial degree regardless of the parity, for two-and three-dimensional problems, and for meshes with very general polygonal and polyhedral elements. We show that the non-conforming VEM is inf-sup stable and establish optimal a priori error estimates for the velocity and pressure approximations. Numerical examples confirm the convergence analysis and the effectiveness of the method in providing high-order accurate approximations.
△ Less
Submitted 6 September, 2016; v1 submitted 3 August, 2016;
originally announced August 2016.
-
$hp$-Version space-time discontinuous Galerkin methods for parabolic problems on prismatic meshes
Authors:
Andrea Cangiani,
Zhaonan Dong,
Emmanuil H. Georgoulis
Abstract:
We present a new $hp$-version space-time discontinuous Galerkin (dG) finite element method for the numerical approximation of parabolic evolution equations on general spatial meshes consisting of polygonal/polyhedral (polytopic) elements, giving rise to prismatic space-time elements. A key feature of the proposed method is the use of space-time elemental polynomial bases of \emph{total} degree, sa…
▽ More
We present a new $hp$-version space-time discontinuous Galerkin (dG) finite element method for the numerical approximation of parabolic evolution equations on general spatial meshes consisting of polygonal/polyhedral (polytopic) elements, giving rise to prismatic space-time elements. A key feature of the proposed method is the use of space-time elemental polynomial bases of \emph{total} degree, say $p$, defined in the physical coordinate system, as opposed to standard dG-time-step** methods whereby spatial elemental bases are tensorized with temporal basis functions. This approach leads to a fully discrete $hp$-dG scheme using less degrees of freedom for each time step, compared to standard dG time-step** schemes employing tensorized space-time, with acceptable deterioration of the approximation properties. A second key feature of the new space-time dG method is the incorporation of very general spatial meshes consisting of possibly polygonal/polyhedral elements with \emph{arbitrary} number of faces. A priori error bounds are shown for the proposed method in various norms. An extensive comparison among the new space-time dG method, the (standard) tensorized space-time dG methods, the classical dG-time-step**, and conforming finite element method in space, is presented in a series of numerical experiments.
△ Less
Submitted 28 April, 2017; v1 submitted 4 May, 2016;
originally announced May 2016.
-
A posteriori error estimates for the virtual element method
Authors:
Andrea Cangiani,
Emmanuil H. Georgoulis,
Tristan Pryer,
Oliver J. Sutton
Abstract:
An posteriori error analysis for the virtual element method (VEM) applied to general elliptic problems is presented. The resulting error estimator is of residual-type and applies on very general polygonal/polyhedral meshes. The estimator is fully computable as it relies only on quantities available from the VEM solution, namely its degrees of freedom and element-wise polynomial projection. Upper a…
▽ More
An posteriori error analysis for the virtual element method (VEM) applied to general elliptic problems is presented. The resulting error estimator is of residual-type and applies on very general polygonal/polyhedral meshes. The estimator is fully computable as it relies only on quantities available from the VEM solution, namely its degrees of freedom and element-wise polynomial projection. Upper and lower bounds of the error estimator with respect to the VEM approximation error are proven. The error estimator is used to drive adaptive mesh refinement in a number of test problems. Mesh adaptation is particularly simple to implement since elements with consecutive co-planar edges/faces are allowed and, therefore, locally adapted meshes do not require any local mesh post-processing.
△ Less
Submitted 24 April, 2017; v1 submitted 18 March, 2016;
originally announced March 2016.
-
Conforming and nonconforming virtual element methods for elliptic problems
Authors:
Andrea Cangiani,
Gianmarco Manzini,
Oliver J. Sutton
Abstract:
We present in a unified framework new conforming and nonconforming Virtual Element Methods (VEM) for general second order elliptic problems in two and three dimensions. The differential operator is split into its symmetric and non-symmetric parts and conditions for stability and accuracy on their discrete counterparts are established. These conditions are shown to lead to optimal $H^1$- and $L^2$-…
▽ More
We present in a unified framework new conforming and nonconforming Virtual Element Methods (VEM) for general second order elliptic problems in two and three dimensions. The differential operator is split into its symmetric and non-symmetric parts and conditions for stability and accuracy on their discrete counterparts are established. These conditions are shown to lead to optimal $H^1$- and $L^2$-error estimates, confirmed by numerical experiments on a set of polygonal meshes. The accuracy of the numerical approximation provided by the two methods is shown to be comparable.
△ Less
Submitted 13 July, 2015;
originally announced July 2015.
-
Adaptivity and blow-up detection for nonlinear evolution problems
Authors:
Andrea Cangiani,
Emmanuil H. Georgoulis,
Irene Kyza,
Stephen Metcalfe
Abstract:
This work is concerned with the development of a space-time adaptive numerical method, based on a rigorous a posteriori error bound, for a semilinear convection-diffusion problem which may exhibit blow-up in finite time. More specifically, a posteriori error bounds are derived in the $L^{\infty}(L^2)+L^2(H^1)$-type norm for a first order in time implicit-explicit (IMEX) interior penalty discontinu…
▽ More
This work is concerned with the development of a space-time adaptive numerical method, based on a rigorous a posteriori error bound, for a semilinear convection-diffusion problem which may exhibit blow-up in finite time. More specifically, a posteriori error bounds are derived in the $L^{\infty}(L^2)+L^2(H^1)$-type norm for a first order in time implicit-explicit (IMEX) interior penalty discontinuous Galerkin (dG) in space discretization of the problem, although the theory presented is directly applicable to the case of conforming finite element approximations in space. The choice of the discretization in time is made based on a careful analysis of adaptive time step** methods for ODEs that exhibit finite time blow-up. The new adaptive algorithm is shown to accurately estimate the blow-up time of a number of problems, including one which exhibits regional blow-up.
△ Less
Submitted 11 February, 2015;
originally announced February 2015.
-
An a posteriori error estimator for discontinuous Galerkin methods for non-stationary convection-diffusion problems
Authors:
Andrea Cangiani,
Emmanuil H. Georgoulis,
Stephen Metcalfe
Abstract:
This work is concerned with the derivation of a robust a posteriori error estimator for a discontinuous Galerkin method discretisation of linear non-stationary convection-diffusion initial/boundary value problems and with the implementation of a corresponding adaptive algorithm. More specifically, we derive a posteriori bounds for the error in the $L^2(H^1)$-type norm for an interior penalty disco…
▽ More
This work is concerned with the derivation of a robust a posteriori error estimator for a discontinuous Galerkin method discretisation of linear non-stationary convection-diffusion initial/boundary value problems and with the implementation of a corresponding adaptive algorithm. More specifically, we derive a posteriori bounds for the error in the $L^2(H^1)$-type norm for an interior penalty discontinuous Galerkin (dG) discretisation in space and a backward Euler discretisation in time. An important feature of the estimator is robustness with respect to the Péclet number of the problem which is verified in practice by a series of numerical experiments. Finally, an adaptive algorithm is proposed utilising the error estimator. Optimal rate of convergence of the adaptive algorithm is observed in a number of test problems.
△ Less
Submitted 15 November, 2012;
originally announced November 2012.
-
On the Stability of Continuous-Discontinuous Galerkin Methods for Advection-Diffusion-Reaction Problems
Authors:
Andrea Cangiani,
John Chapman,
Emmanuil Georgoulis,
Max Jensen
Abstract:
We consider a finite element method which couples the continuous Galerkin method away from internal and boundary layers with a discontinuous Galerkin method in the vicinity of layers. We prove that this consistent method is stable in the streamline diffusion norm if the convection field flows non-characteristically from the region of the continuous Galerkin to the region of the discontinuous Galer…
▽ More
We consider a finite element method which couples the continuous Galerkin method away from internal and boundary layers with a discontinuous Galerkin method in the vicinity of layers. We prove that this consistent method is stable in the streamline diffusion norm if the convection field flows non-characteristically from the region of the continuous Galerkin to the region of the discontinuous Galerkin method. The stability properties of the coupled method are illustrated by numerical experiments.
△ Less
Submitted 5 November, 2012;
originally announced November 2012.
-
Discontinuous Galerkin Methods for Mass Transfer through Semi-Permeable Membranes
Authors:
Andrea Cangiani,
Emmanuil H. Georgoulis,
Max Jensen
Abstract:
A discontinuous Galerkin (dG) method for the numerical solution of initial/boundary value multi-compartment partial differential equation (PDE) models, interconnected with interface conditions, is presented and analysed. The study of interface problems is motivated by models of mass transfer of solutes through semi-permeable membranes. More specifically, a model problem consisting of a system of s…
▽ More
A discontinuous Galerkin (dG) method for the numerical solution of initial/boundary value multi-compartment partial differential equation (PDE) models, interconnected with interface conditions, is presented and analysed. The study of interface problems is motivated by models of mass transfer of solutes through semi-permeable membranes. More specifically, a model problem consisting of a system of semilinear parabolic advection-diffusion-reaction partial differential equations in each compartment, equipped with respective initial and boundary conditions, is considered. Nonlinear interface conditions modelling selective permeability, congestion and partial reflection are applied to the compartment interfaces. An interior penalty dG method is presented for this problem and it is analysed in the space-discrete setting. The a priori analysis shows that the method yields optimal a priori bounds, provided the exact solution is sufficiently smooth. Numerical experiments indicate agreement with the theoretical bounds and highlight the stability of the numerical method in the advection-dominated regime.
△ Less
Submitted 14 April, 2013; v1 submitted 11 September, 2012;
originally announced September 2012.
-
Biochemical pathways simulation
Authors:
Andrea Cangiani
Abstract:
In this short note we review deterministic simulation of biochemical pathways, i.e. networks of biochemical reactions obeying the law of mass action. It is meant as a basis for the MATLAB code, written by the author, which permits easy input and simulation of general biochemical networks. This work was carried out for the European Project `CardioWorkBench'.
In this short note we review deterministic simulation of biochemical pathways, i.e. networks of biochemical reactions obeying the law of mass action. It is meant as a basis for the MATLAB code, written by the author, which permits easy input and simulation of general biochemical networks. This work was carried out for the European Project `CardioWorkBench'.
△ Less
Submitted 21 August, 2012;
originally announced August 2012.
-
On low order mimetic finite difference methods
Authors:
Andrea Cangiani
Abstract:
These pages review two families of mimetic finite difference methods: the mixed-type methods presented in [Brezzi, Lipnikov, and Simoncini, M3AS, 2005] and the nodal methods of [Brezzi, Buffa, and Lipnikov, M2AN, 2009]. The purpose of this exercise it to highlight the similitudes underlying the construction of the two families. The comparison prompts the definition of a piecewise linear postproces…
▽ More
These pages review two families of mimetic finite difference methods: the mixed-type methods presented in [Brezzi, Lipnikov, and Simoncini, M3AS, 2005] and the nodal methods of [Brezzi, Buffa, and Lipnikov, M2AN, 2009]. The purpose of this exercise it to highlight the similitudes underlying the construction of the two families. The comparison prompts the definition of a piecewise linear postprocessing of the nodal mimetic finite difference solution, as it was done for the mixed-type method in [Cangiani and Manzini, CMAME, 2008].
△ Less
Submitted 21 August, 2012;
originally announced August 2012.
-
On Local Super-Penalization of Interior Penalty Discontinuous Galerkin Methods
Authors:
Andrea Cangiani,
John Chapman,
Emmanuil H. Georgoulis,
Max Jensen
Abstract:
We prove in an abstract setting that standard (continuous) Galerkin finite element approximations are the limit of interior penalty discontinuous Galerkin approximations as the penalty parameter tends to infinity. We apply this result to equations of non-negative characteristic form and the non-linear, time dependent system of incompressible miscible displacement. Moreover, we investigate varying…
▽ More
We prove in an abstract setting that standard (continuous) Galerkin finite element approximations are the limit of interior penalty discontinuous Galerkin approximations as the penalty parameter tends to infinity. We apply this result to equations of non-negative characteristic form and the non-linear, time dependent system of incompressible miscible displacement. Moreover, we investigate varying the penalty parameter on only a subset of a triangulation and the effects of local super-penalization on the stability of the method, resulting in a partly continuous, partly discontinuous method in the limit. An iterative automatic procedure is also proposed for the determination of the continuous region of the domain without loss of stability of the method.
△ Less
Submitted 25 May, 2012;
originally announced May 2012.
-
Implementation of the Continuous-Discontinuous Galerkin Finite Element Method
Authors:
Andrea Cangiani,
John Chapman,
Emmanuil Georgoulis,
Max Jensen
Abstract:
For the stationary advection-diffusion problem the standard continuous Galerkin method is unstable without some additional control on the mesh or method. The interior penalty discontinuous Galerkin method is stable but at the expense of an increased number of degrees of freedom. The hybrid method proposed in [5] combines the computational complexity of the continuous method with the stability of t…
▽ More
For the stationary advection-diffusion problem the standard continuous Galerkin method is unstable without some additional control on the mesh or method. The interior penalty discontinuous Galerkin method is stable but at the expense of an increased number of degrees of freedom. The hybrid method proposed in [5] combines the computational complexity of the continuous method with the stability of the discontinuous method without a significant increase in degrees of freedom. We discuss the implementation of this method using the finite element library deal.ii and present some numerical experiments.
△ Less
Submitted 13 January, 2012;
originally announced January 2012.
-
Modeling and simulation of Ran-mediated nuclear import
Authors:
A. Cangiani
Abstract:
We present here a detailed description of the model of ran-driven nuclear transduction in living cells to be published elswere. The mathematical model presented is the first to account for the active transport of molecules along the cytoplasmic microtubules. All parameters entering the models are thoroughly discussed. The simulations reproduce the behavior observed experimentally.
We present here a detailed description of the model of ran-driven nuclear transduction in living cells to be published elswere. The mathematical model presented is the first to account for the active transport of molecules along the cytoplasmic microtubules. All parameters entering the models are thoroughly discussed. The simulations reproduce the behavior observed experimentally.
△ Less
Submitted 6 July, 2009;
originally announced July 2009.