-
Total positivity and two inequalities by Athanasiadis and Tzanaki
Authors:
Lili Mu,
Volkmar Welker
Abstract:
Let $Δ$ be a (d-1)-dimensional simplicial complex and h^Δ= (h_0^ ,.. , h_d) its h-vector. For a face uniform subdivision operation \F we write Δ_\F for the subdivided complex and H_\F for the matrix such that h^{Δ_\F} = H_\F h^Δ.
In connection with the real rootedness of symmetric decompositions Athanasiadis and Tzanaki studied for strictly positive h-vectors the inequalities
h_0 / h_1 \leq h_…
▽ More
Let $Δ$ be a (d-1)-dimensional simplicial complex and h^Δ= (h_0^ ,.. , h_d) its h-vector. For a face uniform subdivision operation \F we write Δ_\F for the subdivided complex and H_\F for the matrix such that h^{Δ_\F} = H_\F h^Δ.
In connection with the real rootedness of symmetric decompositions Athanasiadis and Tzanaki studied for strictly positive h-vectors the inequalities
h_0 / h_1 \leq h_1 / h_{d-1} \leq .... \leq h_d / h_0 and h_1 / h_{d-1} \geq ... \geq h_{d-2} / h_2 \geq h_{d-1} / h_1.
In this paper we show that if the inequalities holds for a simplicial complex $Δ$ and H_\F is TP_2 (all entries and two minors are non-negative) then the inequalities hold for Δ_\F.
We prove that if \F is the barycentric subdivision then H_\F is TP_2. If \F is the rth-edgewise subdivision then work of Diaconis and Fulman shows H_\F is TP_2. Indeed in this case by work of Mao and Wang H_\F is even TP.
△ Less
Submitted 4 April, 2024;
originally announced April 2024.
-
A uniform and pressure-robust enriched Galerkin method for the Brinkman equations
Authors:
Seulip Lee,
Lin Mu
Abstract:
This paper presents a pressure-robust enriched Galerkin (EG) method for the Brinkman equations with minimal degrees of freedom based on EG velocity and pressure spaces. The velocity space consists of linear Lagrange polynomials enriched by a discontinuous, piecewise linear, and mean-zero vector function per element, while piecewise constant functions approximate the pressure. We derive, analyze, a…
▽ More
This paper presents a pressure-robust enriched Galerkin (EG) method for the Brinkman equations with minimal degrees of freedom based on EG velocity and pressure spaces. The velocity space consists of linear Lagrange polynomials enriched by a discontinuous, piecewise linear, and mean-zero vector function per element, while piecewise constant functions approximate the pressure. We derive, analyze, and compare two EG methods in this paper: standard and robust methods. The standard method requires a mesh size to be less than a viscous parameter to produce stable and accurate velocity solutions, which is impractical in the Darcy regime. Therefore, we propose the pressure-robust method by utilizing a velocity reconstruction operator and replacing EG velocity functions with a reconstructed velocity. The robust method yields error estimates independent of a pressure term and shows uniform performance from the Stokes to Darcy regimes, preserving minimal degrees of freedom. We prove well-posedness and error estimates for both the standard and robust EG methods. We finally confirm theoretical results through numerical experiments with two- and three-dimensional examples and compare the methods' performance to support the need for the robust method.
△ Less
Submitted 9 July, 2023;
originally announced July 2023.
-
A low-cost, parameter-free, and pressure-robust enriched Galerkin method for the Stokes equations
Authors:
Seulip Lee,
Lin Mu
Abstract:
In this paper, we propose a low-cost, parameter-free, and pressure-robust Stokes solver based on the enriched Galerkin (EG) method with a discontinuous velocity enrichment function. The EG method employs the interior penalty discontinuous Galerkin (IPDG) formulation to weakly impose the continuity of the velocity function. However, the symmetric IPDG formulation, despite of its advantage of symmet…
▽ More
In this paper, we propose a low-cost, parameter-free, and pressure-robust Stokes solver based on the enriched Galerkin (EG) method with a discontinuous velocity enrichment function. The EG method employs the interior penalty discontinuous Galerkin (IPDG) formulation to weakly impose the continuity of the velocity function. However, the symmetric IPDG formulation, despite of its advantage of symmetry, requires a lot of computational effort to choose an optimal penalty parameter and to compute different trace terms. In order to reduce such effort, we replace the derivatives of the velocity function with its weak derivatives computed by the geometric data of elements. Therefore, our modified EG (mEG) method is a parameter-free numerical scheme which has reduced computational complexity as well as optimal rates of convergence. Moreover, we achieve pressure-robustness for the mEG method by employing a velocity reconstruction operator on the load vector on the right-hand side of the discrete system. The theoretical results are confirmed through numerical experiments with two- and three-dimensional examples.
△ Less
Submitted 15 December, 2022; v1 submitted 10 December, 2022;
originally announced December 2022.
-
Pressure-robust enriched Galerkin methods for the Stokes equations
Authors:
Xiaozhe Hu,
Seulip Lee,
Lin Mu,
Son-Young Yi
Abstract:
In this paper, we present a pressure-robust enriched Galerkin (EG) scheme for solving the Stokes equations, which is an enhanced version of the EG scheme for the Stokes problem proposed in [Son-Young Yi, Xiaozhe Hu, Sanghyun Lee, James H. Adler, An enriched Galerkin method for the Stokes equations, Computers and Mathematics with Applications, accepted, 2022]. The pressure-robustness is achieved by…
▽ More
In this paper, we present a pressure-robust enriched Galerkin (EG) scheme for solving the Stokes equations, which is an enhanced version of the EG scheme for the Stokes problem proposed in [Son-Young Yi, Xiaozhe Hu, Sanghyun Lee, James H. Adler, An enriched Galerkin method for the Stokes equations, Computers and Mathematics with Applications, accepted, 2022]. The pressure-robustness is achieved by employing a velocity reconstruction operator on the load vector on the right-hand side of the discrete system. An a priori error analysis proves that the velocity error is independent of the pressure and viscosity. We also propose and analyze a perturbed version of our pressure-robust EG method that allows for the elimination of the degrees of freedom corresponding to the discontinuous component of the velocity vector via static condensation. The resulting method can be viewed as a stabilized $H^1$-conforming $\mathbb{P}_1$-$\mathbb{P}_0$ method. Further, we consider efficient block preconditioners whose performances are independent of the viscosity. The theoretical results are confirmed through various numerical experiments in two and three dimensions.
△ Less
Submitted 9 July, 2023; v1 submitted 27 August, 2022;
originally announced August 2022.
-
An Efficient High-order Numerical Solver for Diffusion Equations with Strong Anisotropy
Authors:
David Green,
Xiaozhe Hu,
Jeremy Lore,
Lin Mu,
Mark L. Stowell
Abstract:
In this paper, we present an interior penalty discontinuous Galerkin finite element scheme for solving diffusion problems with strong anisotropy arising in magnetized plasmas for fusion applications. We demonstrate the accuracy produced by the high-order scheme and develop an efficient preconditioning technique to solve the corresponding linear system, which is robust to the mesh size and anisotro…
▽ More
In this paper, we present an interior penalty discontinuous Galerkin finite element scheme for solving diffusion problems with strong anisotropy arising in magnetized plasmas for fusion applications. We demonstrate the accuracy produced by the high-order scheme and develop an efficient preconditioning technique to solve the corresponding linear system, which is robust to the mesh size and anisotropy of the problem. Several numerical tests are provided to validate the accuracy and efficiency of the proposed algorithm.
△ Less
Submitted 10 September, 2021;
originally announced September 2021.
-
Yet another criterion for the total positivity of Riordan arrays
Authors:
Jianxi Mao,
Lili Mu,
Yi Wang
Abstract:
Let $R=\mathcal{R}(d(t),h(t))$ be a Riordan array, where $d(t)=\sum_{n\ge 0}d_nt^n$ and $h(t)=\sum_{n\ge 0}h_nt^n$. We show that if the matrix \begin{equation*} \left[\begin{array}{ccccc} d_0 & h_0 & 0 & 0 &\cdots\\ d_1 & h_1 & h_0 & 0 &\\ d_2 & h_2 & h_1 & h_0 &\\ \vdots&\vdots&&&\ddots \end{array}\right] \end{equation*} is totally positive, then so is the Riordan array $R$.
Let $R=\mathcal{R}(d(t),h(t))$ be a Riordan array, where $d(t)=\sum_{n\ge 0}d_nt^n$ and $h(t)=\sum_{n\ge 0}h_nt^n$. We show that if the matrix \begin{equation*} \left[\begin{array}{ccccc} d_0 & h_0 & 0 & 0 &\cdots\\ d_1 & h_1 & h_0 & 0 &\\ d_2 & h_2 & h_1 & h_0 &\\ \vdots&\vdots&&&\ddots \end{array}\right] \end{equation*} is totally positive, then so is the Riordan array $R$.
△ Less
Submitted 18 July, 2021;
originally announced July 2021.
-
Solving the linear transport equation by a deep neural network approach
Authors:
Zheng Chen,
Liu Liu,
Lin Mu
Abstract:
In this paper, we study the linear transport model by adopting the deep learning method, in particular the deep neural network (DNN) approach. While the interest of using DNN to study partial differential equations is arising, here we adapt it to study kinetic models, in particular the linear transport model. Moreover, theoretical analysis on the convergence of the neural network and its approxima…
▽ More
In this paper, we study the linear transport model by adopting the deep learning method, in particular the deep neural network (DNN) approach. While the interest of using DNN to study partial differential equations is arising, here we adapt it to study kinetic models, in particular the linear transport model. Moreover, theoretical analysis on the convergence of the neural network and its approximated solution towards the analytic solution is shown. We demonstrate the accuracy and effectiveness of the proposed DNN method in the numerical experiments.
△ Less
Submitted 17 February, 2021;
originally announced February 2021.
-
A Pressure-Robust Weak Galerkin Finite Element Method for Navier-Stokes Equations
Authors:
Lin Mu
Abstract:
In this paper, we develop and analyze a novel numerical scheme for the steady incompressible Navier-Stokes equations by the weak Galerkin methods. The divergence-preserving velocity reconstruction operator is employed in the discretization of momentum equation. By employing the velocity construction operator, our algorithm can achieve pressure-robust, which means, the velocity error is independent…
▽ More
In this paper, we develop and analyze a novel numerical scheme for the steady incompressible Navier-Stokes equations by the weak Galerkin methods. The divergence-preserving velocity reconstruction operator is employed in the discretization of momentum equation. By employing the velocity construction operator, our algorithm can achieve pressure-robust, which means, the velocity error is independent of the pressure and the irrotational body force. Error analysis is established to show the optimal rate of convergence. Numerical experiments are presented to validate the theoretical conclusions.
△ Less
Submitted 23 November, 2020;
originally announced November 2020.
-
A stabilizer free, pressure robust, and superconvergence weak Galerkin finite element method for the Stokes Equations on polytopal mesh
Authors:
Lin Mu,
Xiu Ye,
Shangyou Zhang
Abstract:
In this paper, we propose a new stabilizer free and pressure robust WG method for the Stokes equations with super-convergence on polytopal mesh in the primary velocity-pressure formulation. Convergence rates with one order higher than the optimal-order for velocity in both energy-norm and the $L^2$-norm and for pressure in $L^2$-norm are proved in our proposed scheme. The $H$(div)-preserving opera…
▽ More
In this paper, we propose a new stabilizer free and pressure robust WG method for the Stokes equations with super-convergence on polytopal mesh in the primary velocity-pressure formulation. Convergence rates with one order higher than the optimal-order for velocity in both energy-norm and the $L^2$-norm and for pressure in $L^2$-norm are proved in our proposed scheme. The $H$(div)-preserving operator has been constructed based on the polygonal mesh for arbitrary polynomial degrees and employed in the body source assembling to break the locking phenomenon induced by poor mass conservation in the classical discretization. Moreover, the velocity error in our proposed scheme is proved to be independent of pressure and thus confirm the pressure-robustness. For Stokes simulation, our proposed scheme only modifies the body source assembling but remains the same stiffness matrix. Four numerical experiments are conducted to validate the convergence results and robustness.
△ Less
Submitted 2 November, 2020;
originally announced November 2020.
-
Optimal Control of Convection-Cooling and Numerical Implementation
Authors:
Cuiyu He,
Weiwei Hu,
Lin Mu
Abstract:
This paper is concerned with the problem of enhancing convection-cooling via active control of the incompressible velocity field, described by a stationary diffusion-convection model. This essentially leads to a bilinear optimal control problem. A rigorous proof of the existence of an optimal control is presented and the first order optimality conditions are derived for solving the control using a…
▽ More
This paper is concerned with the problem of enhancing convection-cooling via active control of the incompressible velocity field, described by a stationary diffusion-convection model. This essentially leads to a bilinear optimal control problem. A rigorous proof of the existence of an optimal control is presented and the first order optimality conditions are derived for solving the control using a variational inequality. Moreover, the second order sufficient conditions are established to characterize the local minimizer. Finally, numerical experiments are conducted utilizing finite elements methods together with nonlinear iterative schemes, to demonstrate and validate the effectiveness of our control design.
△ Less
Submitted 23 March, 2021; v1 submitted 3 September, 2020;
originally announced September 2020.
-
A Mesh-free Method Using Piecewise Deep Neural Network for Elliptic Interface Problems
Authors:
Cuiyu He,
Xiaozhe Hu,
Lin Mu
Abstract:
In this paper, we propose a novel mesh-free numerical method for solving the elliptic interface problems based on deep learning. We approximate the solution by the neural networks and, since the solution may change dramatically across the interface, we employ different neural networks in different sub-domains. By reformulating the interface problem as a least-squares problem, we discretize the obj…
▽ More
In this paper, we propose a novel mesh-free numerical method for solving the elliptic interface problems based on deep learning. We approximate the solution by the neural networks and, since the solution may change dramatically across the interface, we employ different neural networks in different sub-domains. By reformulating the interface problem as a least-squares problem, we discretize the objective function using mean squared error via sampling and solve the proposed deep least-squares method by standard training algorithms such as stochastic gradient descent. The discretized objective function utilizes only the point-wise information on the sampling points and thus no underlying mesh is required. Doing this circumvents the challenging meshing procedure as well as the numerical integration on the complex interface. To improve the computational efficiency for more challenging problems, we further design an adaptive sampling strategy based on the residual of the least-squares function and propose an adaptive algorithm. Finally, we present several numerical experiments in both 2D and 3D to show the flexibility, effectiveness, and accuracy of the proposed deep least-square method for solving interface problems.
△ Less
Submitted 10 May, 2020;
originally announced May 2020.
-
A Domain-Decomposition Model Reduction Method for Linear Convection-Diffusion Equations with Random Coefficients
Authors:
Lin Mu,
Guannan Zhang
Abstract:
We develop a domain-decomposition model reduction method for linear steady-state convection-diffusion equations with random coefficients. Of particular interest to this effort are the diffusion equations with random diffusivities, and the convection-dominated transport equations with random velocities. We investigate the equations with two types of random fields, i.e., colored noises and discrete…
▽ More
We develop a domain-decomposition model reduction method for linear steady-state convection-diffusion equations with random coefficients. Of particular interest to this effort are the diffusion equations with random diffusivities, and the convection-dominated transport equations with random velocities. We investigate the equations with two types of random fields, i.e., colored noises and discrete white noises, both of which can lead to high-dimensional parametric dependence. The motivation is to use domain decomposition to exploit low-dimensional structures of local problems in the sub-domains, such that the total number of expensive PDE solves can be greatly reduced. Our objective is to develop an efficient model reduction method to simultaneously handle high-dimensionality and irregular behaviors of the stochastic PDEs under consideration. The advantages of our method lie in three aspects: (i) online-offline decomposition, i.e., the online cost is independent of the size of the triangle mesh; (ii) operator approximation for handling non-affine and high-dimensional random fields; (iii) effective strategy to capture irregular behaviors, e.g., sharp transitions of the PDE solution. Two numerical examples will be provided to demonstrate the advantageous performance of our method.
△ Less
Submitted 12 February, 2018;
originally announced February 2018.
-
An Immersed Weak Galerkin Method For Elliptic Interface Problems
Authors:
Lin Mu,
Xu Zhang
Abstract:
In this paper, we present an immersed weak Galerkin method for solving second-order elliptic interface problems. The proposed method does not require the meshes to be aligned with the interface. Consequently, uniform Cartesian meshes can be used for nontrivial interfacial geometry. We show the existence and uniqueness of the numerical algorithm, and prove the error estimates for the energy norm. N…
▽ More
In this paper, we present an immersed weak Galerkin method for solving second-order elliptic interface problems. The proposed method does not require the meshes to be aligned with the interface. Consequently, uniform Cartesian meshes can be used for nontrivial interfacial geometry. We show the existence and uniqueness of the numerical algorithm, and prove the error estimates for the energy norm. Numerical results are reported to demonstrate the performance of the method.
△ Less
Submitted 31 January, 2018;
originally announced February 2018.
-
A simple finite element method for the Stokes equations
Authors:
Lin Mu,
Xiu Ye
Abstract:
The goal of this paper is to introduce a simple finite element method to solve the Stokes and the Navier-Stokes equations. This method is in primal velocity-pressure formulation and is so simple such that both velocity and pressure are approximated by piecewise constant functions. Implementation issues as well as error analysis are investigated. A basis for a divergence free subspace of the veloci…
▽ More
The goal of this paper is to introduce a simple finite element method to solve the Stokes and the Navier-Stokes equations. This method is in primal velocity-pressure formulation and is so simple such that both velocity and pressure are approximated by piecewise constant functions. Implementation issues as well as error analysis are investigated. A basis for a divergence free subspace of the velocity field is constructed so that the original saddle point problem can be reduced to a symmetric and positive definite system with much fewer unknowns. The numerical experiments indicate that the method is accurate and robust.
△ Less
Submitted 17 October, 2016;
originally announced October 2016.
-
Effective Implementation of the Weak Galerkin Finite Element Methods for the Biharmonic Equation
Authors:
Lin Mu,
Jun** Wang,
Xiu Ye
Abstract:
The weak Galerkin (WG) methods have been introduced in the references [11, 16] for solving the biharmonic equation. The purpose of this paper is to develop an algorithm to implement the WG methods effectively. This can be achieved by eliminating local unknowns to obtain a global system with significant reduction of size. In fact, this reduced global system is equivalent to the Schur complements of…
▽ More
The weak Galerkin (WG) methods have been introduced in the references [11, 16] for solving the biharmonic equation. The purpose of this paper is to develop an algorithm to implement the WG methods effectively. This can be achieved by eliminating local unknowns to obtain a global system with significant reduction of size. In fact, this reduced global system is equivalent to the Schur complements of the WG methods. The unknowns of the Schur complement of the WG method are those defined on the element boundaries. The equivalence of the WG method and its Schur complement is established. The numerical results demonstrate the effectiveness of this new implementation technique.
△ Less
Submitted 28 February, 2016;
originally announced February 2016.
-
A Discrete Divergence-Free Weak Galerkin Finite Element Method for the Stokes Equations
Authors:
Lin Mu,
Jun** Wang,
Xiu Ye
Abstract:
A discrete divergence-free weak Galerkin finite element method is developed for the Stokes equations based on a weak Galerkin (WG) method introduced in the reference [15]. Discrete divergence-free bases are constructed explicitly for the lowest order weak Galerkin elements in two and three dimensional spaces. These basis functions can be derived on general meshes of arbitrary shape of polygons and…
▽ More
A discrete divergence-free weak Galerkin finite element method is developed for the Stokes equations based on a weak Galerkin (WG) method introduced in the reference [15]. Discrete divergence-free bases are constructed explicitly for the lowest order weak Galerkin elements in two and three dimensional spaces. These basis functions can be derived on general meshes of arbitrary shape of polygons and polyhedrons. With the divergence-free basis derived, the discrete divergence-free WG scheme can eliminate the pressure variable from the system and reduces a saddle point problem to a symmetric and positive definite system with many fewer unknowns. Numerical results are presented to demonstrate the robustness and accuracy of this discrete divergence-free WG method.
△ Less
Submitted 28 February, 2016;
originally announced February 2016.
-
A Hybridized Formulation for the Weak Galerkin Mixed Finite Element Method
Authors:
Lin Mu,
Jun** Wang,
Xiu Ye
Abstract:
This paper presents a hybridized formulation for the weak Galerkin mixed finite element method (WG-MFEM) which was introduced and analyzed for second order elliptic equations. The WG-MFEM method was designed by using discontinuous piecewise polynomials on finite element partitions consisting of polygonal or polyhedral elements of arbitrary shape. The key to WG-MFEM is the use of a discrete weak di…
▽ More
This paper presents a hybridized formulation for the weak Galerkin mixed finite element method (WG-MFEM) which was introduced and analyzed for second order elliptic equations. The WG-MFEM method was designed by using discontinuous piecewise polynomials on finite element partitions consisting of polygonal or polyhedral elements of arbitrary shape. The key to WG-MFEM is the use of a discrete weak divergence operator which is defined and computed by solving inexpensive problems locally on each element. The hybridized formulation of this paper leads to a significantly reduced system of linear equations involving only the unknowns arising from the Lagrange multiplier in hybridization. Optimal-order error estimates are derived for the hybridized WG-MFEM approximations. Some numerical results are reported to confirm the theory and a superconvergence for the Lagrange multiplier.
△ Less
Submitted 24 August, 2015;
originally announced August 2015.
-
Catalan-like numbers and Stieltjes moment sequences
Authors:
Huyile Liang,
Lili Mu,
Yi Wang
Abstract:
We provide sufficient conditions under which the Catalan-like numbers are Stieltjes moment sequences. As applications, we show that many well-known counting coefficients, including the Bell numbers, the Catalan numbers, the central binomial coefficients, the central Delannoy numbers, the factorial numbers, the large and little Schröder numbers, are Stieltjes moment sequences in a unified approach.
We provide sufficient conditions under which the Catalan-like numbers are Stieltjes moment sequences. As applications, we show that many well-known counting coefficients, including the Bell numbers, the Catalan numbers, the central binomial coefficients, the central Delannoy numbers, the factorial numbers, the large and little Schröder numbers, are Stieltjes moment sequences in a unified approach.
△ Less
Submitted 24 June, 2015;
originally announced June 2015.
-
Order-Chain Polytopes
Authors:
Takayuki Hibi,
Nan Li,
Teresa Xueshan Li,
Lili Mu,
Akiyoshi Tsuchiya
Abstract:
Given two families $X$ and $Y$ of integral polytopes with nice combinatorial and algebraic properties, a natural way to generate new class of polytopes is to take the intersection $\mathcal{P}=\mathcal{P}_1\cap\mathcal{P}_2$, where $\mathcal{P}_1\in X$, $\mathcal{P}_2\in Y$. Two basic questions then arise: 1) when $\mathcal{P}$ is integral and 2) whether $\mathcal{P}$ inherits the "old type" from…
▽ More
Given two families $X$ and $Y$ of integral polytopes with nice combinatorial and algebraic properties, a natural way to generate new class of polytopes is to take the intersection $\mathcal{P}=\mathcal{P}_1\cap\mathcal{P}_2$, where $\mathcal{P}_1\in X$, $\mathcal{P}_2\in Y$. Two basic questions then arise: 1) when $\mathcal{P}$ is integral and 2) whether $\mathcal{P}$ inherits the "old type" from $\mathcal{P}_1, \mathcal{P}_2$ or has a "new type", that is, whether $\mathcal{P}$ is unimodularly equivalent to some polytope in $X\cup Y$ or not. In this paper, we focus on the families of order polytopes and chain polytopes and create a new class of polytopes following the above framework, which are named order-chain polytopes. In the study on their volumes, we discover a natural relation with Ehrenborg and Mahajan's results on maximizing descent statistics.
△ Less
Submitted 21 August, 2016; v1 submitted 7 April, 2015;
originally announced April 2015.
-
Supersolvability and Freeness for $ψ$-graphical Arrangements
Authors:
Lili Mu,
Richard P. Stanley
Abstract:
Let $G$ be a simple graph on the vertex set $\{v_1,\dots,v_n\}$ with edge set $E$. Let $K$ be a field. The graphical arrangement $\mathcal{A}_G$ in $K^n$ is the arrangement $x_i-x_j=0, v_iv_j \in E$. An arrangement $\mathcal{A}$ is supersolvable if the intersection lattice $L(c(\mathcal{A}))$ of the cone $c(\mathcal{A})$ contains a maximal chain of modular elements. The second author has shown tha…
▽ More
Let $G$ be a simple graph on the vertex set $\{v_1,\dots,v_n\}$ with edge set $E$. Let $K$ be a field. The graphical arrangement $\mathcal{A}_G$ in $K^n$ is the arrangement $x_i-x_j=0, v_iv_j \in E$. An arrangement $\mathcal{A}$ is supersolvable if the intersection lattice $L(c(\mathcal{A}))$ of the cone $c(\mathcal{A})$ contains a maximal chain of modular elements. The second author has shown that a graphical arrangement $\mathcal{A}_G$ is supersolvable if and only if $G$ is a chordal graph. He later considered a generalization of graphical arrangements which are called $ψ$-graphical arrangements. He conjectured a characterization of the supersolvability and freeness (in the sense of Terao) of a $ψ$-graphical arrangement. We provide a proof of the first conjecture and state some conditions on free $ψ$-graphical arrangements.
△ Less
Submitted 29 January, 2015;
originally announced January 2015.
-
A Weak Galerkin Finite Element Method for the Maxwell Equations
Authors:
Lin Mu,
Jun** Wang,
Xiu Ye,
Shangyou Zhang
Abstract:
This paper introduces a numerical scheme for time harmonic Maxwell's equations by using weak Galerkin (WG) finite element methods. The WG finite element method is based on two operators: discrete weak curl and discrete weak gradient, with appropriately defined stabilizations that enforce a weak continuity of the approximating functions. This WG method is highly flexible by allowing the use of disc…
▽ More
This paper introduces a numerical scheme for time harmonic Maxwell's equations by using weak Galerkin (WG) finite element methods. The WG finite element method is based on two operators: discrete weak curl and discrete weak gradient, with appropriately defined stabilizations that enforce a weak continuity of the approximating functions. This WG method is highly flexible by allowing the use of discontinuous approximating functions on arbitrary shape of polyhedra and, at the same time, is parameter free. Optimal-order of convergence is established for the weak Galerkin approximations in various discrete norms which are either $H^1$-like or $L^2$ and $L^2$-like. An effective implementation of the WG method is developed through variable reduction by following a Schur-complement approach, yielding a system of linear equations involving unknowns associated with element boundaries only. Numerical results are presented to confirm the theory of convergence.
△ Less
Submitted 9 December, 2013;
originally announced December 2013.
-
A Stable Numerical Algorithm for the Brinkman Equations by Weak Galerkin Finite Element Methods
Authors:
Lin Mu,
Jun** Wang,
Xiu Ye
Abstract:
This paper presents a stable numerical algorithm for the Brinkman equations by using weak Galerkin (WG) finite element methods. The Brinkman equations can be viewed mathematically as a combination of the Stokes and Darcy equations which model fluid flow in a multi-physics environment, such as flow in complex porous media with a permeability coefficient highly varying in the simulation domain. In s…
▽ More
This paper presents a stable numerical algorithm for the Brinkman equations by using weak Galerkin (WG) finite element methods. The Brinkman equations can be viewed mathematically as a combination of the Stokes and Darcy equations which model fluid flow in a multi-physics environment, such as flow in complex porous media with a permeability coefficient highly varying in the simulation domain. In such applications, the flow is dominated by Darcy in some regions and by Stokes in others. It is well known that the usual Stokes stable elements do not work well for Darcy flow and vise versa. The challenge of this study is on the design of numerical schemes which are stable for both the Stokes and the Darcy equations. This paper shows that the WG finite element method is capable of meeting this challenge by providing a numerical scheme that is stable and accurate for both Darcy and the Stokes dominated flows. Error estimates of optimal order are established for the corresponding WG finite element solutions. The paper also presents some numerical experiments that demonstrate the robustness, reliability, flexibility and accuracy of the WG method for the Brinkman equations.
△ Less
Submitted 8 December, 2013;
originally announced December 2013.
-
A Numerical Study on the Weak Galerkin Method for the Helmholtz Equation
Authors:
Lin Mu,
Jun** Wang,
Xiu Ye,
Shan Zhao
Abstract:
A weak Galerkin (WG) method is introduced and numerically tested for the Helmholtz equation. This method is flexible by using discontinuous piecewise polynomials and retains the mass conservation property. At the same time, the WG finite element formulation is symmetric and parameter free. Several test scenarios are designed for a numerical investigation on the accuracy, convergence, and robustnes…
▽ More
A weak Galerkin (WG) method is introduced and numerically tested for the Helmholtz equation. This method is flexible by using discontinuous piecewise polynomials and retains the mass conservation property. At the same time, the WG finite element formulation is symmetric and parameter free. Several test scenarios are designed for a numerical investigation on the accuracy, convergence, and robustness of the WG method in both inhomogeneous and homogeneous media over convex and non-convex domains. Challenging problems with high wave numbers are also examined. Our numerical experiments indicate that the weak Galerkin is a finite element technique that is easy to implement, and provides very accurate and robust numerical solutions for the Helmholtz problem with high wave numbers.
△ Less
Submitted 22 October, 2013;
originally announced October 2013.
-
A Weak Galerkin Finite Element Method with Polynomial Reduction
Authors:
Lin Mu,
Jun** Wang,
Xiu Ye
Abstract:
The novel idea of weak Galerkin (WG) finite element methods is on the use of weak functions and their weak derivatives defined as distributions. Weak functions and weak derivatives can be approximated by polynomials with various degrees. Different combination of polynomial spaces leads to different weak Galerkin finite element methods, which makes WG methods highly flexible and efficient in practi…
▽ More
The novel idea of weak Galerkin (WG) finite element methods is on the use of weak functions and their weak derivatives defined as distributions. Weak functions and weak derivatives can be approximated by polynomials with various degrees. Different combination of polynomial spaces leads to different weak Galerkin finite element methods, which makes WG methods highly flexible and efficient in practical computation. This paper explores the possibility of optimal combination of polynomial spaces that minimize the number of unknowns in the numerical scheme, yet without compromising the accuracy of the numerical approximation. For illustrative purpose, the authors use second order elliptic problems to demonstrate the basic idea of polynomial reduction. A new weak Galerkin finite element method is proposed and analyzed. This new finite element scheme features piecewise polynomials of degree $k\ge 1$ on each element plus piecewise polynomials of degree $k-1\ge 0$ on the edge or face of each element. Error estimates of optimal order are established for the corresponding WG approximations in both a discrete $H^1$ norm and the standard $L^2$ norm. In addition, the paper presents a great deal of numerical experiments to demonstrate the power of the WG method in dealing with finite element partitions consisting of arbitrary polygons in two dimensional spaces or polyhedra in three dimensional spaces. The numerical examples include various finite element partitions such as triangular mesh, quadrilateral mesh, honey comb mesh in 2d and mesh with deformed cubes in 3d. The numerical results show a great promise of the robustness, reliability, flexibility and accuracy of the WG method.
△ Less
Submitted 24 April, 2013;
originally announced April 2013.
-
Weak Galerkin Finite Element Methods for the Biharmonic Equation on Polytopal Meshes
Authors:
Lin Mu,
Jun** Wang,
Xiu Ye
Abstract:
A new weak Galerkin (WG) finite element method is introduced and analyzed in this paper for the biharmonic equation in its primary form. This method is highly robust and flexible in the element construction by using discontinuous piecewise polynomials on general finite element partitions consisting of polygons or polyhedra of arbitrary shape. The resulting WG finite element formulation is symmetri…
▽ More
A new weak Galerkin (WG) finite element method is introduced and analyzed in this paper for the biharmonic equation in its primary form. This method is highly robust and flexible in the element construction by using discontinuous piecewise polynomials on general finite element partitions consisting of polygons or polyhedra of arbitrary shape. The resulting WG finite element formulation is symmetric, positive definite, and parameter-free. Optimal order error estimates in a discrete $H^2$ norm is established for the corresponding WG finite element solutions. Error estimates in the usual $L^2$ norm are also derived, yielding a sub-optimal order of convergence for the lowest order element and an optimal order of convergence for all high order of elements. Numerical results are presented to confirm the theory of convergence under suitable regularity assumptions.
△ Less
Submitted 5 March, 2013;
originally announced March 2013.
-
A C^0-Weak Galerkin Finite Element Method for the Biharmonic Equation
Authors:
Lin Mu,
Jun** Wang,
Xiu Ye,
Shangyou Zhang
Abstract:
A C^0-weak Galerkin (WG) method is introduced and analyzed for solving the biharmonic equation in 2D and 3D. A weak Laplacian is defined for C^0 functions in the new weak formulation. This WG finite element formulation is symmetric, positive definite and parameter free. Optimal order error estimates are established in both a discrete H^2 norm and the L^2 norm, for the weak Galerkin finite element…
▽ More
A C^0-weak Galerkin (WG) method is introduced and analyzed for solving the biharmonic equation in 2D and 3D. A weak Laplacian is defined for C^0 functions in the new weak formulation. This WG finite element formulation is symmetric, positive definite and parameter free. Optimal order error estimates are established in both a discrete H^2 norm and the L^2 norm, for the weak Galerkin finite element solution. Numerical results are presented to confirm the theory. As a technical tool, a refined Scott-Zhang interpolation operator is constructed to assist the corresponding error estimate. This refined interpolation preserves the volume mass of order (k+1-d) and the surface mass of order (k+2-d) for the P_{k+2} finite element functions in d-dimensional space.
△ Less
Submitted 2 December, 2012;
originally announced December 2012.
-
A Weak Galerkin Mixed Finite Element Method for Biharmonic Equations
Authors:
Lin Mu,
Jun** Wang,
Yanqiu Wang,
Xiu Ye
Abstract:
This article introduces and analyzes a weak Galerkin mixed finite element method for solving the biharmonic equation. The weak Galerkin method, first introduced by two of the authors (J. Wang and X. Ye) in an earlier publication for second order elliptic problems, is based on the concept of discrete weak gradients. The method allows the use of completely discrete finite element functions on partit…
▽ More
This article introduces and analyzes a weak Galerkin mixed finite element method for solving the biharmonic equation. The weak Galerkin method, first introduced by two of the authors (J. Wang and X. Ye) in an earlier publication for second order elliptic problems, is based on the concept of discrete weak gradients. The method allows the use of completely discrete finite element functions on partitions of arbitrary polygon or polyhedron. In this article, the idea of weak Galerkin method is applied to discretize the Ciarlet-Raviart mixed formulation for the biharmonic equation. In particular, an a priori error estimation is given for the corresponding finite element approximations. The error analysis essentially follows the framework of Babuska, Osborn, and Pitkaranta and uses specially designed mesh-dependent norms. The proof is technically tedious due to the discontinuous nature of the weak Galerkin finite element functions. Some computational results are presented to demonstrate the efficiency of the method.
△ Less
Submitted 4 December, 2012; v1 submitted 14 October, 2012;
originally announced October 2012.
-
Weak Galerkin Finite Element Methods on Polytopal Meshes
Authors:
Lin Mu,
Jun** Wang,
Xiu Ye
Abstract:
This paper introduces a new weak Galerkin (WG) finite element method for second order elliptic equations on polytopal meshes. This method, called WG-FEM, is designed by using a discrete weak gradient operator applied to discontinuous piecewise polynomials on finite element partitions of arbitrary polytopes with certain shape regularity. The paper explains how the numerical schemes are designed and…
▽ More
This paper introduces a new weak Galerkin (WG) finite element method for second order elliptic equations on polytopal meshes. This method, called WG-FEM, is designed by using a discrete weak gradient operator applied to discontinuous piecewise polynomials on finite element partitions of arbitrary polytopes with certain shape regularity. The paper explains how the numerical schemes are designed and why they provide reliable numerical approximations for the underlying partial differential equations. In particular, optimal order error estimates are established for the corresponding WG-FEM approximations in both a discrete $H^1$ norm and the standard $L^2$ norm. Numerical results are presented to demonstrate the robustness, reliability, and accuracy of the WG-FEM. All the results are derived for finite element partitions with polytopes. Allowing the use of discontinuous approximating functions on arbitrary polytopal elements is a highly demanded feature for numerical algorithms in scientific computing.
△ Less
Submitted 16 August, 2012; v1 submitted 16 April, 2012;
originally announced April 2012.
-
Weak Galerkin Methods for Second Order Elliptic Interface Problems
Authors:
Lin Mu,
Jun** Wang,
Guowei Wei,
Xiu Ye,
Shan Zhao
Abstract:
Weak Galerkin methods refer to general finite element methods for PDEs in which differential operators are approximated by their weak forms as distributions. Such weak forms give rise to desirable flexibilities in enforcing boundary and interface conditions. A weak Galerkin finite element method (WG-FEM) is developed in this paper for solving elliptic partial differential equations (PDEs) with dis…
▽ More
Weak Galerkin methods refer to general finite element methods for PDEs in which differential operators are approximated by their weak forms as distributions. Such weak forms give rise to desirable flexibilities in enforcing boundary and interface conditions. A weak Galerkin finite element method (WG-FEM) is developed in this paper for solving elliptic partial differential equations (PDEs) with discontinuous coefficients and interfaces. The paper also presents many numerical tests for validating the WG-FEM for solving second order elliptic interface problems. For such interface problems, the solution possesses a certain singularity due to the nonsmoothness of the interface. A challenge in research is to design high order numerical methods that work well for problems with low regularity in the solution. The best known numerical scheme in the literature is of order one for the solution itself in $L_\infty$ norm. It is demonstrated that the WG-FEM of lowest order is capable of delivering numerical approximations that are of order 1.75 in the usual $L_\infty$ norm for $C^1$ or Lipschitz continuous interfaces associated with a $C^1$ or $H^2$ continuous solutions. Theoretically, it is proved that high order of numerical schemes can be designed by using the WG-FEM with polynomials of high order on each element.
△ Less
Submitted 31 January, 2012; v1 submitted 30 January, 2012;
originally announced January 2012.
-
A Numerical Study on the Weak Galerkin Method for the Helmholtz Equation with Large Wave Numbers
Authors:
Lin Mu,
Jun** Wang,
Xiu Ye,
Shan Zhao
Abstract:
Weak Galerkin (WG) refers to general finite element methods for partial differential equations in which differential operators are approximated by weak forms through the usual integration by parts. In particular, WG methods allow the use of discontinuous finite element functions in the algorithm design. One of such examples was recently introduced by Wang and Ye for solving second order elliptic p…
▽ More
Weak Galerkin (WG) refers to general finite element methods for partial differential equations in which differential operators are approximated by weak forms through the usual integration by parts. In particular, WG methods allow the use of discontinuous finite element functions in the algorithm design. One of such examples was recently introduced by Wang and Ye for solving second order elliptic problems. The goal of this paper is to apply the WG method of Wang and Ye to the Helmholtz equation with high wave numbers. Several test scenarios are designed for a numerical investigation on the accuracy, convergence, and robustness of the WG method in both inhomogeneous and homogeneous media over convex and non-convex domains. Our numerical experiments indicate that weak Galerkin is a finite element technique that is easy to implement, and provides very accurate and robust numerical solutions for the Helmholtz problem with high wave numbers.
△ Less
Submitted 2 November, 2011;
originally announced November 2011.
-
A Computational Study of the Weak Galerkin Method for Second-Order Elliptic Equations
Authors:
Lin Mu,
Jun** Wang,
Yanqiu Wang,
Xiu Ye
Abstract:
The weak Galerkin finite element method is a novel numerical method that was first proposed and analyzed by Wang and Ye for general second order elliptic problems on triangular meshes. The goal of this paper is to conduct a computational investigation for the weak Galerkin method for various model problems with more general finite element partitions. The numerical results confirm the theory establ…
▽ More
The weak Galerkin finite element method is a novel numerical method that was first proposed and analyzed by Wang and Ye for general second order elliptic problems on triangular meshes. The goal of this paper is to conduct a computational investigation for the weak Galerkin method for various model problems with more general finite element partitions. The numerical results confirm the theory established by Wang and Ye. The results also indicate that the weak Galerkin method is efficient, robust, and reliable in scientific computing.
△ Less
Submitted 2 November, 2011;
originally announced November 2011.