arXiv subjects

Weizhang Huang

Publications and source records attributed to Weizhang Huang.

66 records · Page 4Linked to original sources

arXiv2014

Maximum principle in linear finite element approximations of anisotropic diffusion-convection-reaction problems

A mesh condition is developed for linear finite element approximations of anisotropic diffusion-convection-reaction problems to satisfy a discrete maximum principle. Loosely speaking, the condition requires that the mesh be simplicial and $\mathcal{O}(\|\V{b}\|_\infty h + \|c\|_\infty h^2)$-nonobtuse when the dihedral angles are measured in the metric specified by the inverse of the diffusion matrix, where $h$ denotes the mesh size and $\V{b}$ and $c$ are the coefficients of the convection and reaction terms. In two dimensions, the condition can be replaced by a weaker mesh condition (an $\mathcal{O}(\|\V{b}\|_\infty h + \|c\|_\infty h^2)$ perturbation of a generalized Delaunay condition). These results include many existing mesh conditions as special cases. Numerical results are presented to verify the theoretical findings.

math.NA↗

arXiv2013

Maximum principle for the finite element solution of time dependent anisotropic diffusion problems

Preservation of the maximum principle is studied for the combination of the linear finite element method in space and the $θ$-method in time for solving time dependent anisotropic diffusion problems. It is shown that the numerical solution satisfies a discrete maximum principle when all element angles of the mesh measured in the metric specified by the inverse of the diffusion matrix are non-obtuse and the time step size is bounded below and above by bounds proportional essentially to the square of the maximal element diameter. The lower bound requirement can be removed when a lumped mass matrix is used. In two dimensions, the mesh and time step conditions can be replaced by weaker Delaunay-type conditions. Numerical results are presented to verify the theoretical findings.

math.NA↗

arXiv2013

Unconditionally stable high-order time integration for moving mesh finite difference solution of linear convection-diffusion equations

This paper is concerned with moving mesh finite difference solution of partial differential equations. It is known that mesh movement introduces an extra convection term and its numerical treatment has a significant impact on the stability of numerical schemes. Moreover, many implicit second and higher order schemes, such as the Crank-Nicolson scheme, will loss their unconditional stability. A strategy is presented for developing temporally high order, unconditionally stable finite difference schemes for solving linear convection-diffusion equations using moving meshes. Numerical results are given to demonstrate the theoretical findings.

math.NA↗

arXiv2013

A study on the conditioning of finite element equations with arbitrary anisotropic meshes via a density function approach

The linear finite element approximation of a general linear diffusion problem with arbitrary anisotropic meshes is considered. The conditioning of the resultant stiffness matrix and the Jacobi preconditioned stiffness matrix is investigated using a density function approach proposed by Fried in 1973. It is shown that the approach can be made mathematically rigorous for general domains and used to develop bounds on the smallest eigenvalue and the condition number that are sharper than existing estimates in one and two dimensions and comparable in three and higher dimensions. The new results reveal that the mesh concentration near the boundary has less influence on the condition number than the mesh concentration in the interior of the domain. This is especially true for the Jacobi preconditioned system where the former has little or almost no influence on the condition number. Numerical examples are presented.

math.NA↗

arXiv2013

Sign-preserving of principal eigenfunctions in P1 finite element approximation of eigenvalue problems of second-order elliptic operators

This paper is concerned with the P1 finite element approximation of the eigenvalue problem of second-order elliptic operators subject to the Dirichlet boundary condition. The focus is on the preservation of basic properties of the principal eigenvalue and eigenfunctions of continuous problems. It is shown that when the stiffness matrix is an irreducible $M$-matrix, the algebraic eigenvalue problem maintains those properties such as the smallest eigenvalue being real and simple and the corresponding eigenfunctions being either positive or negative inside the physical domain. Mesh conditions leading to such a stiffness matrix are also studied. A sufficient condition is that the mesh is simplicial, acute when measured in the metric specified by the inverse of the diffusion matrix, and interiorly connected. The acute requirement can be replaced by the Delaunay condition in two dimensions. Numerical results are presented to verify the theoretical findings.

math.NA↗

arXiv2013

The cutoff method for the numerical computation of nonnegative solutions of parabolic PDEs with application to anisotropic diffusion and lubrication-type equations

The cutoff method, which cuts off the values of a function less than a given number, is studied for the numerical computation of nonnegative solutions of parabolic partial differential equations. A convergence analysis is given for a broad class of finite difference methods combined with cutoff for linear parabolic equations. Two applications are investigated, linear anisotropic diffusion problems satisfying the setting of the convergence analysis and nonlinear lubrication-type equations for which it is unclear if the convergence analysis applies. The numerical results are shown to be consistent with the theory and in good agreement with existing results in the literature. The convergence analysis and applications demonstrate that the cutoff method is an effective tool for use in the computation of nonnegative solutions. Cutoff can also be used with other discretization methods such as collocation, finite volume, finite element, and spectral methods and for the computation of positive solutions.

math.NA↗

arXiv2012

Conditioning of Finite Element Equations with Arbitrary Anisotropic Meshes

Bounds are developed for the condition number of the linear finite element equations of an anisotropic diffusion problem with arbitrary meshes. They depend on three factors. The first, factor proportional to a power of the number of mesh elements, represents the condition number of the linear finite element equations for the Laplacian operator on a uniform mesh. The other two factors arise from the mesh nonuniformity viewed in the Euclidean metric and in the metric defined by the diffusion matrix. The new bounds reveal that the conditioning of the finite element equations with adaptive anisotropic meshes is much better than what is commonly feared. Diagonal scaling for the linear system and its effects on the conditioning are also studied. It is shown that the Jacobi preconditioning, which is an optimal diagonal scaling for a symmetric positive definite sparse matrix, can eliminate the effects of mesh nonuniformity viewed in the Euclidean metric and reduce those effects of the mesh viewed in the metric defined by the diffusion matrix. Tight bounds on the extreme eigenvalues of the stiffness and mass matrices are obtained. Numerical examples are given.

math.NA↗

arXiv2012

Adaptive finite elements with anisotropic meshes

The paper presents a numerical study for the finite element method with anisotropic meshes. We compare the accuracy of the numerical solutions on quasi-uniform, isotropic, and anisotropic meshes for a test problem which combines several difficulties of a corner singularity, a peak, a boundary layer, and a wavefront. Numerical experiment clearly shows the advantage of anisotropic mesh adaptation. The conditioning of the resulting linear equation system is addressed as well. In particular, it is shown that the conditioning with adaptive anisotropic meshes is not as bad as generally assumed.

math.NA↗

arXiv2010

An anisotropic mesh adaptation method for the finite element solution of heterogeneous anisotropic diffusion problems

Heterogeneous anisotropic diffusion problems arise in the various areas of science and engineering including plasma physics, petroleum engineering, and image processing. Standard numerical methods can produce spurious oscillations when they are used to solve those problems. A common approach to avoid this difficulty is to design a proper numerical scheme and/or a proper mesh so that the numerical solution validates the discrete counterpart (DMP) of the maximum principle satisfied by the continuous solution. A well known mesh condition for the DMP satisfaction by the linear finite element solution of isotropic diffusion problems is the non-obtuse angle condition that requires the dihedral angles of mesh elements to be non-obtuse. In this paper, a generalization of the condition, the so-called anisotropic non-obtuse angle condition, is developed for the finite element solution of heterogeneous anisotropic diffusion problems. The new condition is essentially the same as the existing one except that the dihedral angles are now measured in a metric depending on the diffusion matrix of the underlying problem. Several variants of the new condition are obtained. Based on one of them, two metric tensors for use in anisotropic mesh generation are developed to account for DMP satisfaction and the combination of DMP satisfaction and mesh adaptivity. Numerical examples are given to demonstrate the features of the linear finite element method for anisotropic meshes generated with the metric tensors.

math.NA↗

arXiv2010

Discrete maximum principle and a Delaunay-type mesh condition for linear finite element approximations of two-dimensional anisotropic diffusion problems

The finite element solution of two-dimensional anisotropic diffusion problems is considered. A Delaunay-type mesh condition is developed for linear finite element approximations to satisfy a discrete maximum principle. The condition is shown to be weaker than the existing anisotropic non-obtuse angle condition. It reduces to the well known Delaunay condition for the special case with the identity diffusion matrix. Numerical results are presented to verify the theoretical findings.

math.NA↗

arXiv2010

Anisotropic Mesh Adaptation for Variational Problems Using Error Estimation Based on Hierarchical Bases

Anisotropic mesh adaptation has been successfully applied to the numerical solution of partial differential equations but little considered for variational problems. In this paper, we investigate the use of a global hierarchical basis error estimator for the development of an anisotropic metric tensor needed for the adaptive finite element solution of variational problems. The new metric tensor is completely a~posteriori and based on residual, edge jumps and the hierarchical basis error estimator. Numerical results show that it performs comparable with existing metric tensors based on Hessian recovery. A few sweeps of the symmetric Gauß-Seidel iteration for solving the global error problem prove sufficient to provide directional information necessary for successful mesh adaptation. .

math.NA↗

arXiv2009

A posteriori error analysis for finite element solution of elliptic differential equations using equidistributing meshes

The paper is concerned with the adaptive finite element solution of linear elliptic differential equations using equidistributing meshes. A strategy is developed for defining this type of mesh based on residual-based a posteriori error estimates and rigorously analyzing the convergence of a linear finite element approximation using them. The existence and computation of equidistributing meshes and the continuous dependence of the finite element approximation on mesh are also studied. Numerical results are given to verify the theoretical findings.

math.NA↗