A residual error estimator is proposed for the energy norm of the error for a scalar reaction-diffusion problem and for the monodomain model used in cardiac electrophysiology. The problem is discretized using $P_1$ finite elements in space, and the backward difference formula of second order (BDF2) in time. The estimator for space makes use of anisotropic interpolation estimates, assuming only minimal regularity. Reliability of the estimator is proven under certain mild assumptions on the convergence of the approximate solution. The monodomain model couples a nonlinear parabolic partial differential equation (PDE) with an ordinary differential equation (ODE) and this setting presents challenges theoretically as well as numerically. A space-time adaptation algorithm is proposed to control the global error, using a non-Euclidean metric for mesh adaptation and a simple method to adjust the time step. Numerical examples are used to verify the reliability and efficiency of the estimator, and to test the adaptive algorithm. The potential gains in efficiency of the proposed algorithm compared to methods using uniform meshes is discussed.
Anisotropic mesh quality measures and anisotropic mesh adaptation are studied for polygonal meshes. Three sets of alignment and equidistribution measures are developed, one based on least squares fitting, one based on generalized barycentric mapping, and the other based on singular value decomposition of edge matrices. Numerical tests show that all three sets of mesh quality measures provide good measurements for the quality of polygonal meshes under given metrics. Based on one of these sets of quality measures and using a moving mesh partial differential equation, an anisotropic adaptive poly…
Anisotropic mesh adaptation for 3D anisotropic diffusion problems with application to fractured reservoir simulation
Department of Mathematics and Statistics, the University of Missouri-Kansas City（密苏里大学堪萨斯城分校数学与统计系）；Department of Mathematics, the University of Kansas（堪萨斯大学数学系）
In the recent article [Kopteva, N., Numer. Math., 137, 607--642 (2017)] the author obtained residual-type a posteriori error estimates in the energy norm for singularly perturbed semilinear reaction-diffusion equations on anisotropic triangulations. The error constants in these estimates are independent of the diameters and the aspect ratios of mesh elements and of the small perturbation parameter. The purpose of this note is to improve the weights in the jump residual part of the estimator. This is attained by using a novel sharper version of the scaled trace theorem for anisotropic elements,…
A new anisotropic mesh adaptation strategy for finite element solution of elliptic differential equations is presented. It generates anisotropic adaptive meshes as quasi-uniform ones in some metric space, with the metric tensor being computed based on hierarchical a posteriori error estimates. A global hierarchical error estimate is employed in this study to obtain reliable directional information of the solution. Instead of solving the global error problem exactly, which is costly in general, we solve it iteratively using the symmetric Gauss--Seidel (GS) method. Numerical results show that a …
Embedded Trefftz DG method for reaction-diffusion problems on anisotropic meshes
University of Milano–Bicocca（米兰比可卡大学）；IMATI-CNR “Enrico Magenes”（IMATI-CNR“恩里科·马盖斯”研究所）；University of Pavia（帕维亚大学）；University of Vienna（维也纳大学）；Georg-August-Universität Göttingen（哥廷根乔治-奥古斯特大学）
Universitat Politècnica de Catalunya（加泰罗尼亚理工大学）；Centre Internacional de Mètodes Numèrics en Enginyeria (CIMNE)（国际工程数值方法中心）；Politecnico di Milano（米兰理工大学）
A finite element-based image segmentation strategy enhanced by an anisotropic mesh adaptation procedure is presented. The methodology relies on a split Bregman algorithm for the minimisation of a region-based energy functional and on an anisotropic recovery-based error estimate to drive mesh adaptation. More precisely, a Bayesian energy functional is considered to account for image spatial information, ensuring that the methodology is able to identify inhomogeneous spatial patterns in complex images. In addition, the anisotropic mesh adaptation guarantees a sharp detection of the interface bet…
University of Missouri-Kansas City（密苏里大学堪萨斯城分校）；Arizona State University（亚利桑那州立大学）
As the resolution of digital images increase significantly, the processing of images becomes more challenging in terms of accuracy and efficiency. In this paper, we consider image segmentation by solving a partial differentiation equation (PDE) model based on the Mumford-Shah functional. We develop a new algorithm by combining anisotropic mesh adaptation for image representation and finite element method for solving the PDE model. Comparing to traditional algorithms solved by finite difference method, our algorithm provides faster and better results without the need to resizing the images to l…
In this work, we extend the $τ$-estimation method to unsteady problems and use it to adapt the polynomial degree for high-order discontinuous Galerkin simulations of unsteady flows. The adaptation is local and anisotropic and allows capturing relevant unsteady flow features while enhancing the accuracy of time evolving functionals (e.g., lift, drag). To achieve an efficient and unsteady truncation error-based $p$-adaptation scheme, we first revisit the definition of the truncation error, studying the effect of the treatment of the mass matrix arising from the temporal term. Secondly, we extend…
We propose a mesh adaptation procedure for Cartesian quadtree meshes, to discretize scalar advection-diffusion-reaction problems. The adaptation process is driven by a recovery-based a posteriori estimator for the $L^2(Ω)$-norm of the discretization error, based on suitable higher order approximations of both the solution and the associated gradient. In particular, a metric-based approach exploits the information furnished by the estimator to iteratively predict the new adapted mesh. The new mesh adaptation algorithm is successfully assessed on different configurations, and turns out to perfor…
In this paper, we describe a stable finite element formulation for advection-diffusion-reaction problems that allows for robust automatic adaptive strategies to be easily implemented. We consider locally vanishing, heterogeneous, and anisotropic diffusivities, as well as advection-dominated diffusion problems. The general stabilized finite element framework was described and analyzed in arXiv:1907.12605v3 for linear problems in general, and tested for pure advection problems. The method seeks for the discrete solution through a residual minimization process on a proper stable discontinuous Gal…
Truncation Error Estimation in the p-Anisotropic Discontinuous Galerkin Spectral Element Method
Universidad Politécnica de Madrid（马德里理工大学）；ETSIAE (School of Aeronautics), Universidad Politécnica de Madrid（马德里理工大学航空工程学院）；Center for Computational Simulation, Universidad Politécnica de Madrid（马德里理工大学计算模拟中心）
In this paper, we explore methods for computing wall-normal derivatives used for calculating wall skin friction and heat transfer over a solid wall in unstructured simplex-element (triangular/tetrahedral) grids generated by anisotropic grid adaptation. Simplex-element grids are considered as efficient and suitable for automatic grid generation and adaptation, but present a challenge to accurately predict wall-normal derivatives. For example, wall-normal derivatives computed by a simple finite-difference approximation, as typically done in practical fluid-dynamics simulation codes, are often co…
We analyse the local discontinuous Galerkin (LDG) method for two-dimensional singularly perturbed reaction-diffusion problems. A class of layer-adapted meshes, including Shishkin- and Bakhvalov-type meshes, is discussed within a general framework. Local projections and their approximation properties on anisotropic meshes are used to derive error estimates for energy and "balanced" norms. Here, the energy norm is naturally derived from the bilinear form of LDG formulation and the "balanced" norm is artifically introduced to capture the boundary layer contribution. We establish a uniform converg…
Reaction-Diffusion equations can present solutions in the form of traveling waves. Such solutions evolve in different spatial and temporal scales and it is desired to construct numerical methods that can adopt a spatial refinement at locations with large gradient solutions. In this work we develop a high order adaptive mesh method based on Chebyshev polynomials with a multidomain approach for the traveling wave solutions of reaction-diffusion systems, where the proposed method uses the non-conforming and non-overlapping spectral multidomain method with the temporal adaptation of the computatio…
A posteriori error estimator based on gradient recovery by averaging for convection-diffusion-reaction problems approximated by discontinuous Galerkin methods
Université de Lille 1（里尔第一大学）；INRIA Lille Nord Europe（法国国家信息与自动化研究所里尔北部分支）；Université de Valenciennes et du Hainaut Cambrésis（瓦朗谢纳及康布雷埃斯海诺特大学）
This study focuses on open quasispecies systems with competition and death flow, described by modified Eigen and Crow-Kimura models. We examine the evolutionary adaptation process as a reaction to changes in rates. One of the fundamental assumptions, which forms the basis of our mathematical model, is the existence of two different timescales: internal dynamics time and evolutionary time. The latter is much slower and exhibits significant adaptation events. These conditions allow us to represent the whole evolutionary process through a series of steady-state equations, where all the elements c…
University of Cambridge（剑桥大学）；University of Warwick（华威大学）；Austrian Academy of Sciences（奥地利科学院）
In many problems in data classification one wishes to assign labels to points in a point cloud with a certain number of them being already correctly labeled. In this paper, we propose a microscopic ODE approach, in which information about correct labels is propagated to neighboring points. Its dynamics are based on alignment mechanisms, which are commonly used in large interacting agent systems in consensus formation. We derive the respective continuum description, which corresponds to an anisotropic diffusion equation with reaction term. Solutions of the continuum model on the bounded domain …
