Searcharxiv⌕ Search

arXiv subjects

Lina Zhao

Publications and source records attributed to Lina Zhao.

33 records · Page 2Linked to original sources

Pressure-robust staggered DG methods for the Navier-Stokes equations on general meshes

In this paper, we design and analyze staggered discontinuous Galerkin methods of arbitrary polynomial orders for the stationary Navier-Stokes equations on polygonal meshes. The exact divergence-free condition for the velocity is satisfied without any postprocessing. The resulting method is pressure-robust so that the pressure approximation does not influence the velocity approximation. A new nonlinear convective term that earning non-negativity is proposed. The optimal convergence estimates for all the variables in $L^2$ norm are proved. Also, assuming that the rotational part of the forcing term is small enough, we are able to prove that the velocity error is independent of the Reynolds number and of the pressure. Furthermore, superconvergence can be achieved for velocity under a suitable projection. Numerical experiments are provided to validate the theoretical findings and demonstrate the performances of the proposed method.

math.NA↗

Learning adaptive coarse spaces of BDDC algorithms for stochastic elliptic problems with oscillatory and high contrast coefficients

In this paper, we consider the balancing domain decomposition by constraints (BDDC) algorithm with adaptive coarse spaces for a class of stochastic elliptic problems. The key ingredient in the construction of the coarse space is the solutions of local spectral problems, which depend on the coefficient of the PDE. This poses a significant challenge for stochastic coefficients as it is computationally expensive to solve the local spectral problems for every realisation of the coefficient. To tackle this computational burden, we propose a machine learning approach. Our method is based on the use of a deep neural network (DNN) to approximate the relation between the stochastic coefficients and the coarse spaces. For the input of the DNN, we apply the Karhunen-Loève expansion and use the first few dominant terms in the expansion. The output of the DNN is the resulting coarse space, which is then applied with the standard adaptive BDDC algorithm. We will present some numerical results with oscillatory and high contrast coefficients to show the efficiency and robustness of the proposed scheme.

math.NA↗

Locking free staggered DG method for the Biot system of poroelasticity on general polygonal meshes

In this paper we propose and analyze a staggered discontinuous Galerkin method for a five-field formulation of the Biot system of poroelasticity on general polygonal meshes. Elasticity is equipped with stress-displacement-rotation formulation with weak stress symmetry for arbitrary polynomial orders, which extends the piecewise constant approximation developed in (L. Zhao and E.-J. Park, SIAM J. Sci. Comput. 42 (2020), A2158-A2181). The proposed method is locking free and can handle highly distorted grids possibly including hanging nodes, which is desirable for practical applications. We prove the convergence estimates for the semi-discrete scheme and fully discrete scheme for all the variables in their natural norms. In particular, the stability and convergence analysis do not need a uniformly positive storativity coefficient. Moreover, to reduce the size of the global system, we propose a five-field formulation based fixed stress splitting scheme, where the linear convergence of the scheme is proved. Several numerical experiments are carried out to confirm the optimal convergence rates and the locking-free property of the proposed method.

math.NA↗

Constraint energy minimization generalized multiscale finite element method in mixed formulation for parabolic equations

In this paper, we develop the constraint energy minimization generalized multiscale finite element method (CEM-GMsFEM) in mixed formulation applied to parabolic equations with heterogeneous diffusion coefficients. The construction of the method is based on two multiscale spaces: pressure multiscale space and velocity multiscale space. The pressure space is constructed via a set of well-designed local spectral problems, which can be solved independently. Based on the computed pressure multiscale space, we will construct the velocity multiscale space by applying constrained energy minimization. The convergence of the proposed method is proved.In particular, we prove that the convergence of the method depends only on the coarse grid size, and is independent of the heterogeneities and contrast of thediffusion coefficient. Four typical types of permeability fields are exploited in the numerical simulations, and the results indicate that our proposed method works well and gives efficient and accurate numerical solutions.

math.NA↗

A uniformly robust staggered DG method for the unsteady Darcy-Forchheimer-Brinkman problem

In this paper we propose and analyze a uniformly robust staggered DG method for the unsteady Darcy-Forchheimer-Brinkman problem. Our formulation is based on velocity gradient-velocity-pressure and the resulting scheme can be flexibly applied to fairly general polygonal meshes. We relax the tangential continuity for velocity, which is the key ingredient in achieving the uniform robustness. We present well-posedness and error analysis for both the semi-discrete scheme and the fully discrete scheme, and the theories indicate that the error estimates for velocity are independent of pressure. Several numerical experiments are presented to confirm the theoretical findings.

math.NA↗

A pressure robust staggered discontinuous Galerkin method for the Stokes equations

In this paper we propose a pressure robust staggered discontinuous Galerkin method for the Stokes equations on general polygonal meshes by using piecewise constant approximations. We modify the right hand side of the body force in the discrete formulation by exploiting divergence preserving velocity reconstruction operator, which is the crux for pressure independent velocity error estimates. The optimal convergence for velocity gradient, velocity and pressure are proved. In addition, we are able to prove the superconvergence of velocity approximation by the incorporation of divergence preserving velocity reconstruction operator in the dual problem, which is also an important contribution of this paper. Finally, several numerical experiments are carried out to confirm the theoretical findings.

math.NA↗

Adaptive staggered DG method for Darcy flows in fractured porous media

Modeling flows in fractured porous media is important in applications. One main challenge in numerical simulation is that the flow is strongly influenced by the fractures, so that the solutions typically contain complex features, which require high computational grid resolutions. Instead of using uniformly fine mesh, a more computationally efficient adaptively refined mesh is desirable. In this paper we design and analyze a novel residual-type a posteriori error estimator for staggered DG methods on general polygonal meshes for Darcy flows in fractured porous media. The method can handle fairly general meshes and hanging nodes can be simply incorporated into the construction of the method, which is highly appreciated for adaptive mesh refinement. The reliability and efficiency of the error estmator are proved. The derivation of the reliability hinges on the stability of the continuous setting in the primal formulation. A conforming counterpart that is continuous within each bulk domain for the discrete bulk pressure is defined to facilitate the derivation of the reliability. Finally, several numerical experiments including multiple non-intersecting fractures are carried out to confirm the proposed theories.

math.NA↗

Staggered DG method with small edges for Darcy flows in fractured porous media

In this paper, we present and analyze a staggered discontinuous Galerkin method for Darcy flows in fractured porous media on fairly general meshes. A staggered discontinuous Galerkin method and a standard conforming finite element method with appropriate inclusion of interface conditions are exploited for the bulk region and the fracture, respectively. Our current analysis weakens the usual assumption on the polygonal mesh, which can integrate more general meshes such as elements with arbitrarily small edges into our theoretical framework. We prove the optimal convergence estimates in $L^2$ error for all the variables by exploiting the Ritz projection. Importantly, our error estimates are shown to be fully robust with respect to the heterogeneity and anisotropy of the permeability coefficients. Several numerical experiments including meshes with small edges and anisotropic meshes are carried out to confirm the theoretical findings. Finally, our method is applied in the framework of unfitted mesh.

math.NA↗

A new staggered DG method for the Brinkman problem robust in the Darcy and Stokes limits

In this paper we propose a novel staggered discontinuous Galerkin method for the Brinkman problem on general quadrilateral and polygonal meshes. The proposed method is robust in the Stokes and Darcy limits, in addition, hanging nodes can be automatically incorporated in the construction of the method, which are desirable features in practical applications. There are three unknowns involved in our formulation, namely velocity gradient, velocity and pressure. Unlike the original staggered DG formulation proposed for the Stokes equations in \cite{KimChung13}, we relax the tangential continuity of velocity and enforce different staggered continuity properties for the three unknowns, which is tailored to yield an optimal $L^2$ error estimates for velocity gradient, velocity and pressure independent of the viscosity coefficient. Moreover, by choosing suitable projection, superconvergence can be proved for $L^2$ error of velocity. Finally, several numerical results illustrating the good performances of the proposed method and confirming the theoretical findings are presented.

math.NA↗

A posteriori error estimates for the mortar staggered DG method

Two residual-type error estimators for the mortar staggered discontinuous Galerkin discretizations of second order elliptic equations are developed. Both error estimators are proved to be reliable and efficient. Key to the derivation of the error estimator in potential $L^2$ error is the duality argument. On the other hand, an auxiliary function is defined, making it capable of decomposing the energy error into conforming part and nonconforming part, which can be combined with the well-known Scott-Zhang local quasi-interpolation operator and the mortar discrete formulation yields an error estimator in energy error. Importantly, our analysis for both error estimators does not require any saturation assumptions which are often needed in the literature. Several numerical experiments are presented to confirm our proposed theories.

math.NA↗

Staggered DG method for coupling of the Stokes and Darcy-Forchheimer problems

In this paper we develop a staggered discontinuous Galerkin method for the Stokes and Darcy-Forchheimer problems coupled with the \Red{Beavers-Joseph-Saffman} conditions. The method is defined by imposing staggered continuity for all the variables involved and the interface conditions are enforced by switching the roles of the variables met on the interface, which eliminate the hassle of introducing additional variables. This method can be flexibly applied to rough grids such as the highly distorted grids and the polygonal grids. In addition, the method allows nonmatching grids on the interface thanks to the special inclusion of the interface conditions, which is highly appreciated from a practical point of view. A new discrete trace inequality and a generalized Poincaré-Friedrichs inequality are proved, which enables us to prove the optimal convergence estimates under reasonable regularity assumptions. Finally, several numerical experiments are given to illustrate the performances of the proposed method, and the numerical results indicate that the proposed method is accurate and efficient, in addition, it is a good candidate for practical applications.

math.NA↗

Staggered discontinuous Galerkin methods for the Helmholtz equations with large wave number

In this paper we investigate staggered discontinuous Galerkin method for the Helmholtz equation with large wave number on general quadrilateral and polygonal meshes. The method is highly flexible by allowing rough grids such as the trapezoidal grids and highly distorted grids, and at the same time, is numerical flux free. Furthermore, it allows hanging nodes, which can be simply treated as additional vertices. By exploiting a modified duality argument, the stability and convergence can be proved under the condition that $κh$ is sufficiently small, where $κ$ is the wave number and $h$ is the mesh size. Error estimates for both the scalar and vector variables in $L^2$ norm are established. Several numerical experiments are tested to verify our theoretical results and to present the capability of our method for capturing singular solutions.

math.NA↗

An analysis of the NLMC upscaling method for high contrast problems

In this paper we propose simple multiscale basis functions with constraint energy minimization to solve elliptic problems with high contrast medium. Our methodology is based on the recently developed non-local multicontinuum method (NLMC). The main ingredient of the method is the construction of suitable local basis functions with the capability of capturing multiscale features and non-local effects. In our method, each coarse block is decomposed into various regions according to the contrast ratio, and we require that the contrast ratio should be relatively small within each region. The basis functions are constructed by solving a local problem defined on the oversampling domains and they have mean value one on the chosen region and zero mean otherwise. Numerical analysis shows that the resulting basis functions can be localizable and have a decay property. The convergence of the multiscale solution is also proved. Finally, some numerical experiments are carried out to illustrate the performances of the proposed method. They show that the proposed method can solve problem with high contrast medium efficiently. In particular, if the oversampling size is large enough, then we can achieve the desired error.

math.NA↗

High density array of epitaxial BiFeO3 nanodots with robust and reversibly switchable topological domain states

The exotic topological domains in ferroelectrics and multiferroics have attracted extensive interest in recent years due to their novel functionalities and potential applications in nanoelectronic devices. One of the key challenges for such applications is a realization of robust yet reversibly switchable nanoscale topological domain states with high density, wherein spontaneous topological structures can be individually addressed and controlled. This has been accomplished in our work using high density arrays of epitaxial BiFeO3 (BFO) nanodots with lateral size as small as ~60 nm. We demonstrate various types of spontaneous topological domain structures, including center-convergent domains, center-divergent domains, and double-center domains, which are stable over sufficiently long time yet can be manipulated and reversibly switched by electric field. The formation mechanisms of these topological domain states, assisted by the accumulation of compensating charges on the surface, have also been revealed. These result demonstrated that these reversibly switchable topological domain arrays are promising for applications in high density nanoferroelectric devices such as nonvolatile memories

cond-mat.mtrl-sci↗

Edge Agreement of Second-order Multi-agent System with Dynamic Quantization via Directed Edge Laplacian

This work explores the edge agreement problem of second-order multi-agent system with dynamic quantization under directed communication. To begin with, by virtue of the directed edge laplacian, we derive a model reduction representation of the closed-loop multi-agent system depended on the spanning tree subgraph. Considering the limitations of the finite bandwidth channels, the quantization effects of second-order multi-agent system under directed graph are considered. Motivated by the observation that the static quantizer always lead to the practical stability rather than the asymptotic stability, the dynamic quantized communication strategy referring to the rooming in-rooming out scheme is employed. Based on the reduced model associated with the essential edge Laplacian, the asymptotic stability of second-order multi-agent system under dynamic quantized effects with only finite quantization level can be guaranteed. Finally, simulation results are provided to verify the theoretical analysis.

cs.IT↗