Analysis of a finite element method for second order uniformly elliptic PDEs in non-divergence form


Abstract

We propose one finite element method for both second order linear uniformly elliptic PDE in non-divergence form and the uniformly elliptic Hamilton-Jacobi-Bellman (HJB) equation. For both linear elliptic PDE in non-divergence form and the HJB equation, we prove the well-posedness of strong solution in \(W^{2,p}(\Omega)\) and optimal convergence in discrete \(W^{2,p}\)-norm of the finite element approximation to the strong solution for \(1<p\leq 2\) on convex polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)). If the domain is a two dimensional non-convex polygon, \(p\) is valid in a more restricted region. Furthermore, we relax the assumptions on the continuity of coefficients of the HJB equation, which have been widely used in literature.

1 Introduction↩︎

We consider the well-posedness of the strong solution in \(W^{2,p}(\Omega)\) and optimal convergence to the strong solution in discrete \(W^{2,p}\)-norm of a finite element method for both second order linear uniformly elliptic PDE in non-divergence form and the uniformly elliptic Hamilton-Jacobi-Bellman equation on Lipschitz polyhedral domain \(\Omega\) in \(\mathbb{R}^{d}\) (\(d=2,3\)). The Lipschitz polyhedral domain \(\Omega\) is assumed to be convex if \(d=3\), and can be non-convex if \(d=2\).

The linear uniformly elliptic PDE in non-divergence form is find the solution \(u\) satisfying \[\begin{align} \label{nondiv95pde95original} A:D^{2}u + \boldsymbol{b}\cdot\nabla u + cu = f \text{ in } \Omega, \qquad u = 0 \text{ on } \partial\Omega. \end{align}\tag{1}\] We assume that \(A \in [L^{\infty}(\Omega)]^{d\times d}\) is a symmetric and uniformly positive definite matrix-valued function on \(\Omega\), \(\boldsymbol{b}\in [L^{\infty}(\Omega)]^{d}\), and \(c \in L^{\infty}(\Omega)\) with \(c \leq 0\).

The uniformly elliptic Hamilton-Jacobi-Bellman (HJB) equation is to find the solution \(u\) satisfying \[\begin{align} \label{hjb95eqs95original} \sup_{\alpha \in \Lambda} [A^{\alpha}:D^{2}u + \boldsymbol{b}^{\alpha}\cdot \nabla u + c^{\alpha}u - f^{\alpha}] = 0 \text{ in } \Omega, \qquad u = 0 \text{ on } \partial\Omega. \end{align}\tag{2}\] Here the non-empty set \(\Lambda\) is called index set. We assume that there are positive constants \(\nu \leq \overline{\nu}\) such that for any \(\boldsymbol{\xi} \in \mathbb{R}^{d}\) and any \(\alpha \in \Lambda\), \[\begin{align} \tag{3} & \nu \vert \boldsymbol{\xi}\vert^{2} \leq \Sigma_{1 \leq i,j \leq d} a_{ij}^{\alpha}(\boldsymbol{x}) \xi_{i} \xi_{j} \leq \overline{\nu} \vert \boldsymbol{\xi}\vert^{2} \text{ and } c^{\alpha}(\boldsymbol{x}) \leq 0, \quad \forall \boldsymbol{x}\in \Omega \text{ almost everywhere}; \\ \tag{4} & \sup_{\alpha \in \Lambda} \Vert \boldsymbol{b}^{\alpha} \Vert_{L^{\infty}(\Omega)} + \sup_{\alpha \in \Lambda} \Vert c^{\alpha}\Vert_{L^{\infty}(\Omega)} < + \infty. \end{align}\]

The linear elliptic PDE in non-divergence form (1 ) is the starting point to study the elliptic HJB equation (2 ), because (2 ) becomes (1 ) if the index set \(\Lambda\) contains a single element. In addition, (1 ) appears in the linearization and numerical methods of fully non-linear second order PDEs [1][3]. The HJB equation (2 ) provides a fundamental characterization of the value functions associated with stochastic control problems, which have widespread applications across engineering, physics, economics, and finance [4], [5].

1.1 Literature review↩︎

Unlike partial differential equations expressed in divergence form, the theory governing linear equations in non-divergence form, and more broadly, fully nonlinear PDEs, relies on alternative solution frameworks, including classical solutions, viscosity solutions, and strong solutions.

There are several papers [4][15] focusing on convergence to the viscosity solutions. In the Barles–Souganidis framework [6], monotonicity serves as a fundamental principle underpinning numerical schemes to ensure convergence to viscosity solutions of fully nonlinear partial differential equations. This concept is also applicable to the monotone finite difference methods for the HJB equation [4], [7]. A monotone finite element like scheme for the HJB equation was proposed in [8]. In [14], Nochetto and Zhang introduced a two-scale method based on the integro-differential formulation of (1 ), where a discrete Alexandroff–Bakelman–Pucci estimate was established. This two-scale method [14] was extended to the Isaacs equation [15]. However, up to our knowledge, all these numerical methods converge to the viscosity with low order accuracy. In addition, most of them have stencils which increase under mesh refinement, such that the corresponding linear system may not be sparse.

With respect to numerical methods for the convergence to the strong solutions, there are three main categories based on their techniques for the linear elliptic PDEs in non-divergence form.

  • \(A\) can be discontinuous but \(\gamma A\) dominated by \(I_{d}\) where \(\gamma\) is a positive weight function. In [16], Smears and Süli introduced and analyzed a Discontinuous Galerkin (DG) method for (1 ). The main assumptions are the coefficients \(A\) is dominated by \(I_{d}\) after being multiplied by a positive weight function \(\gamma\) (Cordes condition) and the domain \(\Omega\) is convex. The stability and optimal rate of convergence in discrete \(H^{2}\)-norm were proven in [16]. Following this direction, there are several papers [17][19]. The technique in [16] has been extended to the HJB equation (2 ) in [19][21]. It is not clear how to prove optimal rate of convergence in discrete \(W^{2,p}\)-norm (\(p\neq 2\)) for this kind of numerical method.

  • \(A\) is globally continuous. In [22], Feng, Hennings and Neilan introduced and analyzed a \(C^{0}\)-conforming DG method for (1 ). The main assumptions are \(A \in C^{0}(\overline{\Omega})\) and the domain \(\Omega\) has \(C^{1,1}\) boundary. They followed the approach in [23] to prove that their numerical method achieves stability and optimal rate of convergence in discrete \(W^{2,p}\)-norm for any \(1 < p < +\infty\). However, this numerical method and its variant - a DG method in [24] can not deal with discontinuous coefficients \(A\), since they have the jump of \(A\nabla u_{h}\) along mesh interfaces (\(u_{h}\) is the numerical solution). Therefore, the numerical methods in [22], [24] can not be applied for the HJB equation (2 ).

  • Residual minimization methods. The main advantage of residual minimization methods [25][27] is that they can easily inherit the a priori estimate of PDE operators of (1 ) and (2 ). However, the minimal requirements of the regularity of true solution \(u\) for these methods are highly affected by the choice of the norm to measure the residual in their designs. It is not clear which norm to choose for the two cases mentioned above.

A natural question is whether it is possible to design one numerical method for both linear elliptic PDE in non-divergence form and the elliptic HJB equation on Lipschitz polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)) and achieve optimal convergence in discrete \(W^{2,p}\)-norm to the strong solution with a wide range of \(p\). We give positive answer in this paper.

1.2 Main contributions↩︎

We introduce the finite element methods (16 ) and (18 ) for the linear elliptic PDE in non-divergence form (1 ) and the HJB equation (2 ), respectively. It is easy to see that the FEM (18 ) becomes (16 ), if the index set \(\Lambda\) has a single element. Therefore, we can claim that essentially, there is only one FEM for (1 ) and (2 ). We would like to point out that the discrete gradient operator \(\overline{\nabla}_{h}\) (see (13 )) used in (16 ) and (18 ) has been introduced in [28], and the finite element method (16 ) is similar to the one in [28]. [29] provides optimal convergence in discrete \(H^{2}\)-norm for the method in [28] for (1 ) with \(A\in C^{0}(\overline{\Omega})\) on domains with \(C^{1,1}\) boundary. The technique in [29] is similar to those in [22], [24]. It is not clear how to generalize the analysis in [29] for (2 ).

With respect to the \(W^{2,p}\)-norm for PDE analysis and the discrete \(W^{2,p}\)-norm (the \(W_{h}^{2,p}\)-norm introduced in (9 )) for numerical analysis, the ranges of \(p\) considered in this paper depend on whether the the Lipschitz polyhedral domain \(\Omega\) is convex. The ranges of \(p\) are described below: \[\tag{5} \begin{align} \tag{6} & \text{(PDE analysis) } p \in (1,2] \text{ if } \Omega \text{ is a convex polyhedra }(d=2,3), \\ \nonumber & \qquad \text{ while } p \in (1, \frac{4}{3} + \epsilon_{2}) \text{ if } \Omega \text{ is a non-convex polygon in } \mathbb{R}^{2}; \\ \tag{7} & \text{(Numerical analysis) } p \in (1,2] \text{ if } \Omega \text{ is a convex polyhedra }(d=2,3), \\ \nonumber & \qquad \text{ while } p \in (\frac{4}{3}-\epsilon_{1}, \frac{4}{3} + \epsilon_{2}) \text{ if } \Omega \text{ is a non-convex polygon in } \mathbb{R}^{2}. \end{align}\] Here \(\epsilon_{1}\) and \(\epsilon_{2}\) are two positive numbers which depend on the domain \(\Omega\) (see Lemma 1).

For the elliptic HJB equation (2 ), we further assume that there is a subset \(E_{0} \subset \Omega\) with zero \(d\)-dimensional Lebesgue measure such that \[\begin{align} \label{hjb95coeffs95alternatives} & \text{there is a countable subset } \tilde{\Lambda}\subset \Lambda \text{ satisfying that}\\ \nonumber & \qquad \forall \boldsymbol{x}\in \Omega \setminus E_{0} \text{ and } \forall \alpha \in \Lambda \text{ and } \forall \epsilon > 0, \text{there is } \tilde{\alpha} \in \tilde{\Lambda} \text{ such that} \\ \nonumber & \qquad \vert A^{\alpha}(\boldsymbol{x}) - A^{\tilde{\alpha}}(\boldsymbol{x})\vert + \vert \boldsymbol{b}^{\alpha}(\boldsymbol{x}) - \boldsymbol{b}^{\tilde{\alpha}} (\boldsymbol{x}) \vert + \vert c^{\alpha}(\boldsymbol{x}) - c^{\tilde{\alpha}}(\boldsymbol{x}) \vert + \vert f^{\alpha}(\boldsymbol{x}) - f^{\tilde{\alpha}}(\boldsymbol{x}) \vert < \epsilon. \end{align}\tag{8}\] Here, we denote by \(\vert B \vert= \left( \Sigma_{1\leq i, j \leq d} \vert b_{ij} \vert^{2} \right)^{\frac{1}{2}}\) for any matrix \(B \in \mathbb{R}^{d\times d}\).

1.2.1 Contributions for the linear elliptic PDE in non-divergence form (1 )↩︎

For the linear elliptic PDE in non-divergence form (1 ), the main theoretical results are Theorem 3, Theorem 4 and Theorem 5.

When the coefficient matrix \(A \in C^{0}(\overline{\Omega})\), Theorem 3 provides the well-posedness of strong solution in \(W^{2,p}(\Omega)\) and optimal convergence with respect to \(W_{h}^{2,p}\)-norm (see (9 )) of the numerical solution of the FEM (16 ). The well-posedness of (1 ) provided by [23] and optimal convergence of the FEM in [22] require \(\partial\Omega\) to be \(C^{1,1}\). In contrast, Theorem 3 is valid on Lipschitz polyhedral domains (see (5 ) for the detailed description). In fact, with the help of the well-posedness of strong solution stated in Theorem 3, the \(W_{h}^{2,p}\)-norm stability of the FEM in [22] can be immediately extended from domains with \(C^{1,1}\) boundary to Lipschitz polyhedral domains with \(p\) described in (7 ). Furthermore, in contrast to the proof of numerical stability presented in [22], which rests upon a specialized duality argument (see the proof of [22]) contingent on the well-posedness of (1 ), the present work establishes numerical stability (Theorem 2) by invoking the discrete compactness property (Lemma 12) and the uniqueness of the strong solution of (1 ). Thus, the analysis of this paper is quite different from that of [22], [24], [29].

We explain the methodology to prove Theorem 3 by the following steps.

  • Step \(1\). We prove Theorem 1 which give the following global \(W^{2,p}\) estimate (36 ) of the linear elliptic PDE in non-divergence form (1 ): \[\begin{align} \Vert w\Vert_{W^{2,p}(\Omega)} \leq C \Vert A:D^{2}w + \boldsymbol{b}\cdot\nabla w + cw \Vert_{L^{p}(\Omega)}, \quad \forall w \in W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega), \end{align}\] where the range of \(p\) is described in (6 ). The most difficult part of the proof of Theorem 1 is to obtain the above estimate for \(1 < p \leq \frac{3}{2}\) if \(\Omega\) is a convex polyhedra in \(\mathbb{R}^{3}\). It is because the Alexandroff–Bakelman–Pucci estimate can not be applied directly due to the fact \(W^{2,p}(\Omega)\) can not be embedded into \(C^{0}(\overline{\Omega})\). To overcome this difficulty, we provide Lemma 5 which shows the uniqueness of the strong solution of (1 ) in \(W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega)\). Then Theorem 1 basically follows [30] by a proof by contraction. Though it is inspired by that of [23], the proof of Lemma 5 avoids using the common technique of “flattening" \(\partial\Omega\), which is critical in [23]. Thus Lemma 5 is valid on convex polyhedra in \(\mathbb{R}^{3}\) (It is trivial to obtain the uniqueness on two dimensional Lipschitz polygon).

  • Step \(2\). We provide Lemma 11 which give the inequality (53 ): \[\begin{align} \Vert w_{h} \Vert_{W_{h}^{2,p}(\Omega)} \leq C \left( \Vert \mathcal{L}_{\tilde{A},h}w_{h}\Vert_{L_{h}^{p}(\Omega)} + \Vert w_{h}\Vert_{W^{1,p}(\Omega)} \right), \qquad \forall w_{h} \in V_{h}. \end{align}\] Here, \(V_{h}\) is the finite element space introduced in Section 2.1, \(\mathcal{L}_{\tilde{A},h}\) is the Riesz representation (see (51 )) of the FEM (16 ) with \(\boldsymbol{b}=\boldsymbol{0}\) and \(c=0\). The proof of Lemma 11 mimics that of [22]. However, due to the construction of the discrete gradient operator (13 ), the proof of Lemma 11 is much more technical.

  • Step \(3\). To erase the term \(\Vert w_{h}\Vert_{W^{1,p}(\Omega)}\) on the right hand side of (53 ), we prove by contradiction with the help of the discrete compactness - Lemma 12 (can be considered as an analogue of [31] for the discrete \(W^{2,p}\)-norm) and the uniqueness of strong solution of (1 ) by Theorem 1. Then we obtain Theorem 1 which the stability of the FEM (16 ): \[\begin{align} \Vert w_{h} \Vert_{W_{h}^{2,p}(\Omega)} \leq C \Vert \tilde{A}: \overline{\nabla}_{h}(\nabla w_{h}) +\tilde{\boldsymbol{b}}\cdot\nabla w_{h} + \tilde{c} w_{h}\Vert_{L_{h}^{p}(\Omega)}, \qquad \forall w_{h} \in V_{h}. \end{align}\] We would like to point out that to obtain the same result, the authors of [22] used a specialized duality argument (see the proof of [22]), which relies on the well-posedness of strong solution of (1 ). Actually, our approach in this step is a discrete analogue of [23]. Furthermore, to prove Lemma 12, we provide Lemma 2 which shows for any \(p \in [1, + \infty]\), \[\begin{align} \Vert v_{h}\Vert_{W^{1,p}(\Omega)} \leq C \Vert v_{h}\Vert_{W_{h}^{2,p}(\Omega)}, \qquad \forall v_{h} \in V_{h}. \end{align}\] Here the constant \(C\) is independent of \(p \in [1, + \infty]\).

  • Step \(4\). Roughly speaking, we apply the discrete compactness - Lemma 12 with Theorem 1 to prove the limit of numerical solution of the FEM (16 ) is a solution of (1 ). Then by the global \(W^{2,p}\) estimate (36 ), the well-posedness of a strong solution to (1 ) is proven for the range of \(p\) described in (7 ). Finally by some density argument, we extend \(p\) to the range described in (6 ). Optimal convergence of the numerical solution of the FEM (16 ) is straightforward.

When the coefficient matrix \(A\) is discontinuous but \(\gamma A\) is dominated by \(I_{d}\) (the positive weight function \(\gamma\) is introduced in (14 )), Theorem 4 and Theorem 5 provide well-posedness of strong solution in \(W^{2,p}(\Omega)\) of (1 ) and optimal convergence with respect to \(W_{h}^{2,p}\)-norm of the numerical solution of the FEM (16 ). We would like to point out that Theorem 4 and Theorem 5 are special cases of Theorem 6 and Theorem 8 for the elliptic HJB equation, respectively.

1.2.2 Contributions for the elliptic HJB equation (2 )↩︎

For the elliptic HJB equation (2 ), the main theoretical results are Theorem 6 and Theorem 8. Theorem 6 provides the well-posedness of strong solution in \(W^{2,p}(\Omega)\) of the elliptic HJB equation (2 ), if the coefficients satisfy the condition (100 ). In parallel, Theorem 8 provides optimal convergence of the FEM (18 ) in \(W_{h}^{2,p}\)-norm, if the coefficients satisfy the condition (110 ). When the domain is convex and \(p=2\), the condition (100 ) is identical to the Cordes condition used in [20] but the condition (110 ) is more restrictive. Please see Remark 7 and Remark 9 for the special case \(\boldsymbol{b}^{\alpha}=\boldsymbol{0}\) and \(c^{\alpha} = 0\) for any \(\alpha \in \Lambda\).

We would like to emphasize that [20] assumes \(A^{\alpha} \in C^{0}(\overline{\Omega}\times \Lambda)\) and the index set \(\Lambda\) is a compact metric space, while [27] assumes that there are \(\beta \in (0,1]\) and \(0< C < + \infty\) such that \(\Vert A^{\alpha}\Vert_{C^{0,\beta}(\overline{\Omega})} < C\) for any \(\alpha \in \Lambda\) ([27] assumes \(\boldsymbol{b}^{\alpha}=\boldsymbol{0}\), \(c^{\alpha} = 0\), and \(f^{\alpha}=f\)). So, if the index set \(\Lambda\) has a single element, the elliptic HJB equation (2 ) will not become the linear elliptic PDE in non-divergence form (1 ) with discontinuous matrix coefficient \(A\). In contrast, the assumption (8 ) allows discontinuity of \(A^{\alpha}\), \(\boldsymbol{b}^{\alpha}\) and \(c^{\alpha}\). By Lemma 15, we can conclude that the assumptions used by [20] and [27] imply that the assumption (8 ) holds.

We notice that for any \(\alpha \in \Lambda\), \(\boldsymbol{b}^{\alpha}\) and \(c^{\alpha}\) may be discontinuous. To have one numerical method for the linear elliptic PDE in non-divergence form (1 ) and the HJB equation (2 ), the positive weight function \(\gamma^{\alpha}\) in (17 ) can not depend on \(\boldsymbol{b}^{\alpha}\) and \(c^{\alpha}\). Otherwise the analysis for the FEM (16 ) for (1 ) will not be valid for \(A\in C^{0}(\Omega)\). Furthermore, we don’t want to include the parameter \(\lambda\) used in the similar weight function in [20] which might not be known beforehand. These restrictions make the analysis of the FEM (18 ) for (2 ) more difficult than that in [20].

1.3 Structure of this paper↩︎

The rest of this paper is organized as follows. In Section \(2\), we provide basic notations, the FEMs for (1 ) and (2 ), and some preliminary results. In Section \(3\), we provide theoretical results for (1 ). In Section \(4\), we provide theoretical results for (2 ).

2 Assumptions, notations, FEM and preliminary results↩︎

In Section 2.1, we provide the assumption of mesh, the discrete gradient operator (13 ) and several basic notations. In Section 2.2, we introduce the FEM (16 ) and the FEM (18 ) for (1 ) and (2 ), respectively. Actually, the FEM (18 ) becomes the FEM (16 ) if the index set \(\Lambda\) has a single element. In Section 2.3, we provide some preliminary results.

2.1 Mesh and space notation↩︎

We denote by \(\mathcal{T}_{h}\) a quasi-uniform, simplicial, and conforming triangulation of the domain \(\Omega\). Let \(\mathcal{F}_{h}^{I}\) be the collection of all \((d-1)\)-dimensional interior mesh faces in \(\mathcal{T}_{h}\), \(\mathcal{F}_{h}^{B}\) the collection of \((d-1)\)-dimensional boundary mesh faces in \(\mathcal{T}_{h}\), and \(\mathcal{F}_{h}:=\mathcal{F}_{h}^{I} \cup \mathcal{F}_{h}^{B}\) the collection of all \((d-1)\)-dimensional mesh faces in \(\mathcal{T}_{h}\).

Let \(K^{+},K^{-}\in \mathcal{T}_{h}\) and \(F = \partial K^{+} \cap \partial K^{-} \in \mathcal{F}_{h}^{I}\). Without loss of generality, we assume that the global labelling number of \(K^{+}\) is larger than that of \(K^{-}\). We introduce the jump and average of a scalar or vector valued function \(v\) as \[\begin{align} [v]|_{F}:= v^{+} - v^{-}, \qquad \{ v \}|_{F} = \frac{1}{2}\left(v^{+} + v^{-}\right), \end{align}\] where \(v^{\pm} = v|_{K^{\pm}}\). On a boundary mesh face \(F \in \mathcal{F}_{h}^{B}\) with \(F = \partial K^{+} \cap \partial\Omega\), we define \([v]|_{F} = \{ v\}|_{F} = v^{+}\).

We define \(V_{h}=H_{0}^{1}(\Omega) \cap P_{r}(\mathcal{T}_{h})\) and \(\overline{V}_{h} = P_{r}(\mathcal{T}_{h})\) with integer \(r \geq 2\). We also define the piecewise Sobolev space with respect to the mesh \(\mathcal{T}_{h}\): \[\begin{align} & W^{s,p}(\mathcal{T}_{h}):= \boldsymbol{\Pi}_{K \in \mathcal{T}_{h}} W^{s,p}(K), \qquad W_{h}^{p}:= W^{2,p}(\mathcal{T}_{h}) \cap W_{0}^{1,p}(\Omega), \qquad W_{h}^{s,p}(D):= W^{s,p}(\mathcal{T}_{h})|_{D}. \end{align}\] For a given subdomain \(D \subset \Omega\). we define \(V_{h}(D) \subset V_{h}\) and \(W_{h}^{p}(D) \subset W_{h}^{p}(D)\) as the subspaces which vanish outside of \(D\) by \[\begin{align} V_{h}(D):= \{ v \in V_{h}: v_{h}|_{\Omega \setminus D} = 0 \}, \qquad W_{h}^{p}(D):= \{ v \in W_{h}^{p}: v|_{\Omega \setminus D} = 0 \}. \end{align}\]

Associated with \(D \subset \Omega\), we define a semi-norm on \(W_{h}^{2,p}(D)\) for \(p \in [1, +\infty]\): \[\begin{align} \label{discrete95second95order95norm} \Vert v\Vert_{W_{h}^{2,p}(D)} = \Vert D_{h}^{2}v\Vert_{L^{p}(D)} + \left( \Sigma_{F \in \mathcal{F}_{h}^{I}} h_{F}^{1-p}\Vert [ \nabla v] \Vert_{L^{p}(F\cap \overline{D})}^{p} \right)^{\frac{1}{p}}. \end{align}\tag{9}\] Here \(D_{h}^{2}v\) denotes the element-wise Hessian matrix of \(v\). Obviously, \[\begin{align} & \Vert v\Vert_{W_{h}^{2,p}(\Omega)} = \Vert D_{h}^{2}v\Vert_{L^{p}(\Omega)} + \left( \Sigma_{F \in \mathcal{F}_{h}^{I}} h_{F}^{1-p}\Vert [ \nabla v] \Vert_{L^{p}(F)}^{p} \right)^{\frac{1}{p}}, \\ & \Vert v\Vert_{W_{h}^{2,+\infty}(\Omega)} = \Vert D_{h}^{2}v\Vert_{L^{\infty}(\Omega)} + \max_{F \in \mathcal{F}_{h}^{I}}h_{F}^{-1}\Vert [ \nabla v]\Vert_{L^{\infty}(F)}. \end{align}\]

For any subdomain \(D\subset \Omega\) whose inner radius bigger than \(2h\) and any \(w \in L_{h}^{p}(D)\), we introduce the following mesh-dependent semi-norm \[\begin{align} \label{discrete95zero95order95norm} \Vert w\Vert_{L_{h}^{p}(\Omega)}:= \sup_{v_{h} \in V_{h}(D)} \dfrac{(w, v_{h})_{D}}{\Vert v_{h}\Vert_{L^{p^{\prime}}(D)}}, \end{align}\tag{10}\] where \(\frac{1}{p} + \frac{1}{p^{\prime}} = 1\).

For any \(F = \partial K^{+}\cap \partial K^{-} \in \mathcal{F}_{h}^{I}\), we denote by \(\boldsymbol{n}_{F}\) the unit outward normal vector pointing in the direction of the element with the smaller global index. Therefore \(\boldsymbol{n}_{F} = \boldsymbol{n}_{K^{+}} = - \boldsymbol{n}_{K^{-}}\). For \(F \in \mathcal{F}_{h}^{B}\), we define \(\boldsymbol{n}_{F}\) to be the unit outward normal vector to \(\partial\Omega\) restricted to \(F\).

Definition 1. We denote by \(W^{1,1}(\mathcal{T}_{h}):= \{\phi \in L^{1}(\Omega): \phi|_{K} \in W^{1,1}(K), \forall K \in\mathcal{T}_{h}\}\). We define the discrete partial derivatives \(\overline{\partial}_{h, x_{i}}: W^{1,1}(\mathcal{T}_{h}) \rightarrow \overline{V}_{h}\) by \[\label{discrete95deri} (\overline{\partial}_{h,x_{i}}v,\varphi_{h})_{\mathcal{T}_{h}}=\left\langle \{ v \} n^{(i)}, [\varphi_{h}] \right\rangle_{\mathcal{F}_{h}}-(v,\partial_{x_{i}}\varphi_{h})_{\mathcal{T}_h}, \qquad \forall \varphi_{h} \in \overline{V}_{h}.\tag{11}\] Here \(v \in W^{1,1}(\mathcal{T}_{h})\), \(i \in \{1,\cdots, d\}\) and \(\boldsymbol{n}_{F} = ( n_{F}^{(1)},\cdots, n_{F}^{(d)})^{\top}\) for any \(F \in \mathcal{F}_{h}\). It is easy to see that \[\begin{align} \label{discrete95deri95equivalent} (\overline{\partial}_{h,x_{i}}v,\varphi_{h})_{\mathcal{T}_{h}}=- \left\langle [ v ] n^{(i)}, \{\varphi_{h}\} \right\rangle_{\mathcal{F}_{h}^{I}} + (\partial_{x_{i}}v,\varphi_{h})_{\mathcal{T}_h}, \qquad \forall \varphi_{h} \in \overline{V}_{h}. \end{align}\tag{12}\]

The discrete gradient operator \(\overline{\nabla}_{h}: W^{1,1}(\mathcal{T}_{h}) \rightarrow [\overline{V}_{h}]^{d}\) is defined as \[\begin{align} \label{discrete95grad} \left( \overline{\nabla}_{h} v\right)_{i} = \overline{\partial}_{h, x_{i}}v, \qquad \forall i \in \{1,\cdots, d\}. \end{align}\tag{13}\]

We would like to point out that the discrete gradient operator (13 ) has been introduced in [28]. It has been used in [17], [32], [33] as well.

2.2 Finite element method for linear elliptic PDE in non-divergence form and HJB equation↩︎

2.2.1 FEM for linear elliptic PDE in non-divergence form↩︎

We define a function \(\gamma\) on \(\Omega\) to be \[\begin{align} \label{def95gamma} \gamma(\boldsymbol{x}) = \dfrac{\text{Tr}A(\boldsymbol{x})}{\vert A(\boldsymbol{x})\vert^{2}} = \dfrac{\Sigma_{1\leq i \leq d}a_{ii}(\boldsymbol{x})}{\Sigma_{1\leq i,j\leq d}(a_{ij}(\boldsymbol{x}))^{2}}, \qquad \forall \boldsymbol{x}\in \Omega. \end{align}\tag{14}\]

Obviously, the linear elliptic PDE in non-divergence form (1 ) is equivalent to \[\begin{align} \label{nondiv95pde} \tilde{A}:D^{2}u + \tilde{\boldsymbol{b}}\cdot \nabla u + \tilde{c}u = \tilde{f} \text{ in } \Omega, \qquad u = 0 \text{ on } \partial\Omega, \end{align}\tag{15}\] where \(\tilde{A} = \gamma A\), \(\tilde{\boldsymbol{b}} = \gamma \boldsymbol{b}\), \(\tilde{c} = \gamma c\) and \(\tilde{f} = \gamma f\).

The finite element method for linear elliptic PDE in non-divergence form (1 ) is to find \(u_{h} \in V_{h}\) satisfying \[\begin{align} \label{nondiv95fem} & \int_{\Omega}(\tilde{A}: \overline{\nabla}_{h}(\nabla u_{h}) + \tilde{\boldsymbol{b}}\cdot \nabla u_{h} + \tilde{c}u_{h} ) v_{h} d\boldsymbol{x}\\ \nonumber = & \int_{\Omega} \gamma (A: \overline{\nabla}_{h}(\nabla u_{h}) + \boldsymbol{b}\cdot \nabla u_{h} + cu_{h} ) v_{h} d\boldsymbol{x} = \int_{\Omega} \gamma fv_{h} d\boldsymbol{x}= \int_{\Omega} \tilde{f}v_{h} d\boldsymbol{x}, \qquad \forall v_{h} \in V_{h}. \end{align}\tag{16}\]

2.2.2 FEM for the Hamilton-Jacobi-Bellman equation↩︎

For any \(\alpha \in \Lambda\), we define a function \(\gamma^{\alpha}\) on \(\Omega\) to be \[\begin{align} \label{def95gamma95alpha} \gamma^{\alpha}(\boldsymbol{x}) = \dfrac{\text{Tr}A^{\alpha}(\boldsymbol{x})}{\vert A^{\alpha}(\boldsymbol{x})\vert} =\dfrac{\Sigma_{1 \leq i \leq d} a_{ii}^{\alpha}(\boldsymbol{x}) } {\Sigma_{1\leq i,j \leq d} (a_{ij}^{\alpha}(\boldsymbol{x}))^{2}},\qquad \forall \boldsymbol{x}\in \Omega. \end{align}\tag{17}\]

The finite element method for the Hamilton-Jacobi-Bellman equation (2 ) is to find \(u_{h}\in V_{h}\) satisfying \[\begin{align} \label{hjb95fem} (\sup_{\alpha\in \Lambda}\gamma^{\alpha}[A^{\alpha}:\overline{\nabla}_{h} (\nabla u_{h}) + \boldsymbol{b}^{\alpha}\cdot\nabla u_{h} + c^{\alpha}u_{h} - f^{\alpha}], v_{h})_{\Omega} = 0, \qquad \forall v_{h} \in V_{h}. \end{align}\tag{18}\]

2.3 Preliminary results↩︎

Lemma 1. If the domain \(\Omega\) is a convex polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)), let \(p \in (1,2]\). If the domain is a Lipschitz polygon in \(\mathbb{R}^{2}\), let \(p \in (1,\frac{4}{3} + \epsilon_{2})\) where \(\epsilon_{2}>0\) depends only on \(\Omega\). Then for any \(g \in L^{p}(\Omega)\), there is a unique solution \(w \in W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega)\) such that \(\Delta w = g\) in \(\Omega\) and \[\begin{align} \label{Poisson95regularity95ineq1} \Vert w\Vert_{W^{2,p}(\Omega)} \leq \underline{C}_{p} \Vert g\Vert_{L^{p}(\Omega)}. \end{align}\tag{19}\] Here the constant \(\underline{C}_{p}\) may depend on \(p\).

If the domain \(\Omega\) is a convex polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)), let \(p \in (1,+\infty)\). If the domain is a Lipschitz polygon in \(\mathbb{R}^{2}\), let \(p \in (\frac{4}{3} - \epsilon_{1}, 3 + \epsilon_{3})\) where \(\epsilon_{1}, \epsilon_{3}>0\) depend only on \(\Omega\). Then for any \(g \in W^{-1,p}(\Omega)\), there is a unique solution \(w \in W_{0}^{1,p}(\Omega)\) such that \(\Delta w = g\) in \(\Omega\) and \[\begin{align} \label{Poisson95regularity95ineq2} \Vert w\Vert_{W^{1,p}(\Omega)} \leq \underline{C}_{p}^{\prime} \Vert g\Vert_{W^{-1,p}(\Omega)}. \end{align}\tag{20}\] Here the constant \(\underline{C}_{p}^{\prime}\) may depend on \(p\).

In addition, if \(\Omega\) is a convex polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)) and \(g \in L^{2}(\Omega)\), we have \[\begin{align} \label{Poisson95regularity95ineq3} \Vert D^{2} w\Vert_{L^{2}(\Omega)} \leq \Vert g\Vert_{L^{2}(\Omega)}. \end{align}\tag{21}\]

Proof. The proof of existence of a unique solution and the estimate (19 ) are due to [34] (\(d=2\)) and [35] (\(d=3\)). The proof of existence of a unique solution and the estimate (20 ) are due to [36] (non-convex and \(d=2\)) and [35] (convex). The estimate (21 ) is due to [16]. ◻

According to [37] (see [38] as well), we have the following Lemma 2 since we assume the mesh \(\mathcal{T}_{h}\) is quasi-uniform. We would like to point out that the proof of [37] can be easily extended to obtain (24 ) in three dimensional domains.

Lemma 2. We denote by \(P_{h}\) the standard \(L^{2}\)-orthogonal projection onto \(V_{h}\). Then there is a constant \(\tilde{C}_{1}\) such that for any \(q \in [1, +\infty)\), \[\tag{22} \begin{align} \tag{23} & \Vert P_{h} v\Vert_{L^{q}(\Omega)} \leq \tilde{C}_{1} \Vert v\Vert_{L^{q}(\Omega)} \qquad \forall v \in L^{q}(\Omega), \\ \tag{24} & \Vert P_{h} v\Vert_{W^{1,q}(\Omega)} \leq \tilde{C}_{1} \Vert v\Vert_{W^{1,q}(\Omega)} \qquad \forall v \in W_{0}^{1,p}(\Omega). \end{align}\]

According to [39], we have the following Lemma 3.

Lemma 3. For any \(\overline{v}_{h} \in \overline{V}_{h}\), we denote by \(\chi_{h} \in H^{1}(\Omega)\cap \overline{V}_{h}\) the standard \(H^{1}\)-conforming averaging of \(\overline{v}_{h}\). Then there is a constant \(C\) such that for any \(q \in [1,+\infty]\), we have \[\begin{align} \Vert \chi_{h} - \overline{v}_{h} \Vert_{L^{q}(\Omega)} \leq C h \left( \Sigma_{F \in \mathcal{F}_{h}^{I}} h_{F}^{1-q}\Vert [ \overline{v}_{h}] \Vert_{L^{q}(F)}^{q} \right)^{\frac{1}{q}}. \end{align}\] Here the domain \(\Omega\) can be any Lipschitz polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)).

Lemma 4. There is a constant \(C\) such that for any \(q\in [1,+\infty]\), we have \[\begin{align} \Vert \nabla v_{h} \Vert_{L^{q}(\Omega)} \leq C \Vert v_{h}\Vert_{W_{h}^{2,q}(\Omega)}, \qquad \forall v_{h} \in V_{h}. \end{align}\] Here the domain \(\Omega\) can be any Lipschitz polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)).

Proof. We choose \(v_{h}\in V_{h}\) and \(q\in [1,+\infty]\) arbitrarily. We denote by \(C\) a constant independent of \(v_{h}\) and \(q \in [1,+\infty]\). According to Lemma 3, there is \(\boldsymbol{\psi}_{h}\in [H^{1}(\Omega)\cap P_{r}(\mathcal{T}_{h})]^{d}\) such that \[\begin{align} \label{H195interpolation95ineq1} \Vert \boldsymbol{\psi}_{h} - \nabla v_{h} \Vert_{L^{q}(\Omega)} \leq C h \left( \Sigma_{F \in \mathcal{F}_{h}^{I}} h_{F}^{1-q}\Vert [ \nabla v_{h}] \Vert_{L^{q}(F)}^{q} \right)^{\frac{1}{q}}. \end{align}\tag{25}\]

Since the proof for the case \(d=2\) is similar but simpler, we assume \(d=3\) in the following. Since \(v_{h} = 0\) on \(\partial\Omega\), \(\boldsymbol{n}\times (\nabla v_{h}) = \boldsymbol{0}\) on \(\partial\Omega\). Then by (25 ), we have \[\begin{align} \label{H195interpolation95ineq2} & \Vert \boldsymbol{n} \times \boldsymbol{\psi}_{h} \Vert_{L^{q}(\partial\Omega)} = \Vert \boldsymbol{n} \times (\boldsymbol{\psi}_{h}-\nabla v_{h} )\Vert_{L^{q}(\partial\Omega)} \\ \nonumber \leq & C h^{1-\frac{1}{q}}\left( \Sigma_{F \in \mathcal{F}_{h}^{I}} h_{F}^{1-q}\Vert [ \nabla v_{h}] \Vert_{L^{q}(F)}^{q} \right)^{\frac{1}{q}} \leq C \Vert v_{h}\Vert_{W_{h}^{2,q}(\Omega)}. \end{align}\tag{26}\]

Let \(\{ \psi_{h}^{(i)} \}_{i=1}^{3}\) be the collection of all components of \(\boldsymbol{\psi}_{h}\). Since the domain \(\Omega\) is a polyhedra, we can assume that there is a face \(\tilde{F}\) on \(\partial\Omega\) which is parallel to both \(x_{1}\)-axis and \(x_{2}\)-axis. Then by (26 ), we have \[\begin{align} \label{H195interpolation95ineq3} \Vert \psi_{h}^{(1)} \Vert_{L^{q}(\tilde{F})} + \Vert \psi_{h}^{(2)} \Vert_{L^{q}(\tilde{F})} \leq C \Vert v_{h}\Vert_{W_{h}^{2,q}(\Omega)}. \end{align}\tag{27}\]

In the following, we will prove \[\begin{align} \label{H195interpolation95ineq4} \Vert \psi_{h}^{(i)} \Vert_{L^{q}(\Omega)} \leq C \left( \Vert \psi_{h}^{(i)} \Vert_{L^{q}(\tilde{F})} + \Vert \nabla \psi_{h}^{(i)} \Vert_{L^{q}(\Omega)} \right), \qquad \forall i\in \{1,2\}. \end{align}\tag{28}\] In fact, if (28 ) holds, then (25 ,27 ) imply \(\Vert \dfrac{\partial v_{h}}{\partial x_{1}} \Vert_{L^{q}(\Omega)} + \Vert \dfrac{\partial v_{h}}{\partial x_{2}} \Vert_{L^{q}(\Omega)} \leq C \Vert v_{h}\Vert_{W_{h}^{2,q}(\Omega)}\). Then by applying the same argument to another face on \(\partial\Omega\) which is not parallel to \(\tilde{F}\), we will have \(\Vert \nabla v_{h} \Vert_{L^{q}(\Omega)} \leq C \Vert v_{h}\Vert_{W_{h}^{2,q}(\Omega)}\).

Therefore, we only need to prove (28 ). For the sake of simplicity, we will only prove (28 ) for \(i=1\). We decompose the domain \(\Omega\) into finitely many non-overlapping simplexes \(\{ T_{i} \}_{i=1}^{N}\), such that \(\overline{\Omega} = \cup_{i=1}^{N} \overline{T}_{i}\). We assume this decomposition of \(\Omega\) is conforming such that it is like a conforming mesh of \(\Omega\). We would like to point out that this decomposition of \(\Omega\) is not relevant to the mesh \(\mathcal{T}_{h}\), such that \(N\) is independent of \(h\). If we take an element \(K\in\mathcal{T}_{h}\) arbitrarily, \(K\) may have non-trivial overlapping with two or more simplexes among \(\{ T_{i} \}_{i=1}^{N}\).

Without losing of generality, we assume that a triangular face \(F_{1}\) of \(T_{1}\) is contained in \(\tilde{F}\). Let \(T\) be an arbitrary simplex among \(\{ T_{i} \}_{i=2}^{N}\). By relabelling \(\{ T_{i} \}_{i=2}^{N}\), there is a positive integer \(1< \tilde{N} \leq N\) such that \(\partial T_{1} \cap \partial T_{2} = F_{2}\), \(\partial T_{2} \cap \partial T_{3} = F_{3}\),\(\cdots\),\(\partial T_{\tilde{N}-1}\cap \partial T_{\tilde{N}} = F_{\tilde{N}}\) where \(F_{2},\cdots,F_{\tilde{N}}\) are triangular faces. We claim that for any \(1\leq i \leq N\), \[\begin{align} \label{H195interpolation95ineq5} \Vert \psi_{h}^{(1)} \Vert_{L^{q}(T_{i})} + \Vert \psi_{h}^{(1)} \Vert_{L^{q}(F_{i}^{\prime\prime})} \leq C \left( \Vert \psi_{h}^{(1)} \Vert_{L^{q}(F_{i}^{\prime})} + \Vert \nabla \psi_{h}^{(1)} \Vert_{L^{q}(T_{i})} \right), \end{align}\tag{29}\] where \(F_{i}^{\prime}\) and \(F_{i}^{\prime\prime}\) can be any two triangular faces of \(T_{i}\). If (29 ) holds, then (28 ) is true for \(i=1\) because (27 ) holds and \(N\) is independent of \(h\).

Therefore, we only need to prove (29 ). Since \(\psi_{h}^{(1)} \in H^{1}(\Omega)\cap P_{r}(\mathcal{T}_{h})\), \(\psi_{h}^{(1)}\) is globally Lipschitz on \(\overline{\Omega}\). So \(\psi_{h}^{(1)}\) is globally Lipschitz on \(\overline{T_{i}}\) for any \(1\leq i \leq N\). We notice that the Lipschitz constant of \(\psi_{h}^{(i)}\) on \(\overline{T}_{i}\) is bounded by (independent of \(h\)) \(\Vert \nabla \psi_{h}^{(i)} \Vert_{L^{\infty}(T_{i})}\) for any \(1\leq i \leq N\). So (29 ) holds for \(q = + \infty\).

Now we are going to prove (29 ) for \(q \in [1,+\infty)\). Via affine transformation, we can assume \(T_{i}\) is the simplex determined by the four vertexes \((0,0,0)\), \((1,0,0)\), \((0,1,0)\) and \((0,0,1)\). We further assume \(F_{i}^{\prime}\) is the triangular face through \((0,0,0)\), \((1,0,0)\) and \((0,1,0)\), and \(F_{i}^{\prime\prime}\) is the triangular face through \((1,0,0)\), \((0,1,0)\) and \((0,0,1)\). Since \(\psi_{h}^{(i)}\) is globally Lipschitz on \(\overline{T}_{i}\), we have that for any \((x_{1},x_{2},x_{3}) \in \overline{T}_{i}\), \[\begin{align} \label{H195interpolation95ineq6} \psi_{h}^{(1)}(x_{1},x_{2},x_{3}) = \psi_{h}^{(1)}(x_{1},x_{2},0) + \int_{0}^{x_{3}} \dfrac{\partial \psi_{h}^{(1)}}{\partial x_{3}}(x_{1},x_{2},s) ds. \end{align}\tag{30}\] Since \(\psi_{h}^{(1)} \in H^{1}(\Omega)\cap P_{r}(\mathcal{T}_{h})\), we have that for any \((x_{1},x_{2},0) \in \overline{F}_{i}^{\prime}\), \(\dfrac{\partial \psi_{h}^{(1)}}{\partial x_{3}}(x_{1},x_{2},s)\) on the right hand side of (30 ) is the same as the weak derivative of \(\psi_{h}^{(i)}\) with respect to \(x_{3}\) on the line segment \(l(x_{1},x_{2}):=\{ (x_{1},x_{2},s): 0< s < 1 - x_{1} - x_{2} \}\) except at most finitely many points. In fact, these points are intersections between the line segment \(l(x_{1},x_{2})\) and interior mesh interfaces in \(\mathcal{F}_{h}^{I}\) which are not parallel to \(l(x_{1},x_{2})\). Therefore, (30 ) implies that for any \(q \in [1,+\infty)\), \[\begin{align} & \Vert \psi_{h}^{(1)} \Vert_{L^{q}(F_{i}^{\prime\prime})} \leq \left(\sqrt{3} \int_{F_{i}^{\prime}} \vert \psi_{h}^{(1)}(x_{1},x_{2},1-x_{1}-x_{2}) \vert^{q}dx_{1}dx_{2} \right)^{\frac{1}{q}} \\ \leq & \sqrt{3} \left(\int_{F_{i}^{\prime}} \vert \psi_{h}^{(1)}(x_{1},x_{2},1-x_{1}-x_{2}) \vert^{q}dx_{1}dx_{2} \right)^{\frac{1}{q}} \leq C \left( \Vert \psi_{h}^{(1)} \Vert_{L^{q}(F_{i}^{\prime})} + \Vert \nabla \psi_{h}^{(1)}\Vert_{L^{q}(T_{i})}\right), \\ & \Vert \psi_{h}^{(1)} \Vert_{L^{q}(T_{i})} \leq C \left( \Vert \psi_{h}^{(1)} \Vert_{L^{q}(F_{i}^{\prime})} + \Vert \nabla \psi_{h}^{(1)}\Vert_{L^{q}(T_{i})}\right). \end{align}\]

Therefore, we have that (29 ) for \(q \in [1,+\infty]\). We can conclude that the proof is complete. ◻

3 Linear elliptic PDE in non-divergence form↩︎

For the linear elliptic PDE in non-divergence form (1 ), the main theoretical results are Theorem 3, Theorem 4 and Theorem 5.

Theorem 3 provides the well-posedness of strong solution in \(W^{2,p}(\Omega)\) and optimal convergence with respect to \(W_{h}^{2,p}\)-norm (see (9 )) of the numerical solution of the FEM (16 ), when the coefficient matrix \(A \in C^{0}(\overline{\Omega})\).

Theorem 4 and Theorem 5 provides well-posedness of strong solution in \(W^{2,p}(\Omega)\) of (1 ) and optimal convergence with respect to \(W_{h}^{2,p}\)-norm of the numerical solution of the FEM (16 ), in the setting where the coefficient matrix \(A\) is discontinuous but \(\gamma A\) is dominated by \(I_{d}\), where the positive weight function \(\gamma\) is introduced in (14 ). Since they are special examples of Theorem 6 and Theorem 8 respectively, the proofs of Theorem 4 and Theorem 5 are skipped. Please refer to those of Theorem 6 and Theorem 8.

3.1 Global \(W^{2,p}\) estimate of linear elliptic PDE in non-divergence form with uniformly continuous \(A\)↩︎

Lemma 5. (Uniqueness of linear elliptic PDE in non-divergence form) Let \(A \in [C^{0}(\overline{\Omega})]^{3\times 3}\) uniformly elliptic, \(\boldsymbol{b}\in [L^{\infty}(\Omega)]^{3}\), \(c \in L^{\infty}(\Omega)\) with \(c \leq 0\), and \(\Omega\) is an open bounded convex domain in \(\mathbb{R}^{3}\). Let \(1 < p \leq \frac{3}{2}\). If \(\phi \in W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega)\) such that \[\begin{align} A:D^{2} \phi + \boldsymbol{b}\cdot \nabla \phi + c \phi = 0 \text{ in } \Omega, \end{align}\] then \(\phi = 0\) in \(\Omega\).

Proof. We choose \(\boldsymbol{x}_{0} \in \overline{\Omega}\) arbitrarily. For any \(R>0\), we denote by \(\eta\) the cut-off function to be \(1\) inside of \(\mathcal{B}_{R}(\boldsymbol{x}_{0}):= \{ \boldsymbol{x}\in \mathbb{R}^{3}: \vert \boldsymbol{x}- \boldsymbol{x}_{0}\vert < R \}\) and to be \(0\) outside of \(\mathcal{B}_{2R}(\boldsymbol{x}_{0}):= \{ \boldsymbol{x}\in \mathbb{R}^{3}: \vert \boldsymbol{x}- \boldsymbol{x}_{0}\vert < 2R \}\).

We define \(v = \eta \phi\). We notice that in \(\Omega\), \[\begin{align} & A:D^{2}v = A:D^{2}(\eta \phi) \\ = & \eta A:D^{2}\phi + 2 A:(\nabla \eta \otimes \nabla \phi) + \phi A:D^{2} \eta \\ = & - \eta \left( \boldsymbol{b}\cdot \nabla \phi + c \phi \right) + 2 A:(\nabla \eta \otimes \nabla \phi) + \phi A:D^{2} \eta, \end{align}\] since \(A:D^{2}\phi + \boldsymbol{b}\cdot \nabla \phi + c \phi = 0\) in \(\Omega\). Therefore, by Sobolev’s embedding inequality, we have that \[\begin{align} \label{improved95regularity1} A:D^{2}v \in L^{q}(\Omega) \text{ with } q := \min (\dfrac{3p}{3-p}, 2) > \frac{3}{2}. \end{align}\tag{31}\] Obviously, \(1 < p < q\).

We define \(A_{0} = A(\boldsymbol{x}_{0}) \in \mathbb{R}^{3 \times 3}\). We define the linear mapping \(M: L^{\tilde{q}}(\Omega) \rightarrow W^{2,\tilde{q}}(\Omega) \cap W_{0}^{1,\tilde{q}}(\Omega)\) by \[\begin{align} \nabla \cdot \left( A_{0} \nabla M(f) \right) = f,\qquad \forall f \in L^{\tilde{q}}(\Omega), \forall 1 < \tilde{q} \leq q. \end{align}\] By Lemma 1, the mapping \(M\) is not only well-defined but also continuous for any \(1 < \tilde{q} \leq q\).

It is easy to see that in \(\Omega\) \[\begin{align} A_{0}:D^{2} v = (A_{0} - A):D^{2}v + A:D^{2}v. \end{align}\] Since \(1 < p < q\), we can apply the mapping \(M\) on both sides of the above equation, to obtain that \[\begin{align} v = M \left( (A_{0} - A):D^{2}v \right) + M\left( A:D^{2} v \right) \text{ in } \Omega. \end{align}\]

We define \(B_{2R}(\boldsymbol{x}_{0}):=\{ \boldsymbol{x}\in \Omega: \vert \boldsymbol{x}- \boldsymbol{x}_{0} \vert < 2R\} = \mathcal{B}_{2R}(\boldsymbol{x}_{0}) \cap \Omega\). We define a linear mapping \(T : W^{2,\tilde{q}}(B_{2R}(\boldsymbol{x}_{0})) \rightarrow W^{2,\tilde{q}}(B_{2R}(\boldsymbol{x}_{0}))\) by \[\begin{align} \label{map95T} Tw = \left( M \tilde{w}\right)|_{B_{2R}(\boldsymbol{x}_{0})} \end{align}\tag{32}\] where \(w \in W^{2,\tilde{q}}(B_{2R}(\boldsymbol{x}_{0}))\) and \[\begin{align} \label{tilde95w95T} \tilde{w} = (A_{0} - A):D^{2} w \text{ in } B_{2R}(\boldsymbol{x}_{0}),\qquad \tilde{w} = 0 \text{ in } \Omega \setminus \overline{B_{2R}(\boldsymbol{x}_{0})}. \end{align}\tag{33}\] Here \(1 < \tilde{q} \leq q\). Therefore, for any \(1 < \tilde{q} \leq q\), we have that \[\begin{align} & \Vert Tw \Vert_{W^{2,\tilde{q}}(B_{2R}(\boldsymbol{x}_{0}))} \leq C_{\tilde{q}} \Vert \tilde{w}\Vert_{L^{\tilde{q}}(\Omega)} \\ = & C_{\tilde{q}} \Vert (A_{0} - A):D^{2} w \Vert_{L^{\tilde{q}}(B_{2R}(\boldsymbol{x}_{0}))} \\ \leq & C_{\tilde{q}} \Vert A_{0} - A \Vert_{L^{\infty}(B_{2R}(\boldsymbol{x}_{0}))} \Vert w\Vert_{W^{2,\tilde{q}}(B_{2R}(\boldsymbol{x}_{0}))}, \qquad \forall w \in W^{2,\tilde{q}}(B_{2R}(\boldsymbol{x}_{0})). \end{align}\] The constant \(C_{\tilde{q}}\) is due to Lemma 1.

Since \(A \in [C^{0}(\overline{\Omega})]^{3 \times 3}\), there is a \(R_{0} > 0\) such that \(\Vert T\Vert \leq \frac{1}{2}\) from \(W^{2,\tilde{q}}(B_{2R_{0}}(\boldsymbol{x}_{0}))\) to \(W^{2,\tilde{q}}(B_{2R_{0}}(\boldsymbol{x}_{0}))\) for all \(p \leq \tilde{q} \leq q\). By (31 ) and Lemma 1, \(M\left( A:D^{2} v \right) \in L^{\tilde{q}}(\Omega)\) for any \(1 < \tilde{q} \leq q\). Therefore for any \(p \leq \tilde{q} \leq q\), there is a unique \(w \in W^{2,\tilde{q}}(B_{2R_{0}}(\boldsymbol{x}_{0}))\) such that \[\begin{align} \label{w95T95unique} w = T w + M\left( A:D^{2} v \right)|_{B_{2R_{0}(\boldsymbol{x}_{0})}} \quad \text{ in }B_{2R_{0}(\boldsymbol{x}_{0})}. \end{align}\tag{34}\]

On the other hand, since \(v = 0\) in \(\Omega \setminus \overline{B_{2R}(\boldsymbol{x}_{0})}\) and \(v \in W^{2,p}(\Omega)\) (\(1< p < q\)), (32 ) and (33 ) imply that \[\begin{align} T (v|_{B_{2R_{0}}(\boldsymbol{x}_{0})}) = M\left( (A_{0} - A):D^{2} v \right)|_{B_{2R_{0}}(\boldsymbol{x}_{0})}. \end{align}\] Then we have \[\begin{align} \label{map95T95contraction} & v|_{B_{2R_{0}}(\boldsymbol{x}_{0})} = M(A_{0}:D^{2}v)|_{B_{2R_{0}}(\boldsymbol{x}_{0})} \\ \nonumber = & T (v|_{B_{2R_{0}}(\boldsymbol{x}_{0})}) + M\left( A:D^{2} v \right)|_{B_{2R_{0}}(\boldsymbol{x}_{0})} \quad \text{ in } B_{2R_{0}}(\boldsymbol{x}_{0}). \end{align}\tag{35}\] (34 ) and (35 ) imply that \(\phi |_{B_{R_{0}}(\boldsymbol{x}_{0})} \in W^{2,q}(B_{R_{0}}(\boldsymbol{x}_{0}))\).

Since \(\boldsymbol{x}_{0} \in \overline{\Omega}\) is chosen arbitrarily, we can conclude that \(\phi \in W^{2,q}(\Omega)\) where \(q = \min (\dfrac{3p}{3 - p} ,2) > \frac{3}{2}\). So \(\phi \in C^{0}(\overline{\Omega})\). Furthermore, by the interior estimate in [23], we have \(\phi \in W_{\text{loc}}^{2,3}(\Omega)\) since \(A:D^{2} \phi + \boldsymbol{b}\cdot \nabla \phi + c \phi = 0\) in \(\Omega\). Therefore, by the ABP estimate [23], we can conclude that \(\phi = 0\) \(\Omega\). ◻

Theorem 1. (Global \(W^{2,p}\) estimate of linear elliptic PDE in non-divergence form) Let \(A \in [C^{0}(\overline{\Omega})]^{d\times d}\), \(\boldsymbol{b}\in [L^{\infty}(\Omega)]^{d}\), \(c \in L^{\infty}(\Omega)\) with \(c \leq 0\), and \(\Omega\) is a bounded open Lipschitz polyhedral domain in \(\mathbb{R}^{d}\) (\(d=2,3\)). We further assume \(A\) is uniformly elliptic in \(\Omega\). There is a constant \(C_{p}>0\) such that \[\begin{align} \label{global95w2p95estimate95A95continuous} \Vert w\Vert_{W^{2,p}(\Omega)} \leq C_{p} \Vert A:D^{2}w + \boldsymbol{b}\cdot \nabla w + c w\Vert_{L^{p}(\Omega)}, \qquad \forall w \in W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega). \end{align}\tag{36}\] Here \(p\) is valid in the range described in (6 ).

Proof. When \(d=2\), \(W^{2,p}(\Omega) \Subset C^{0}(\overline{\Omega})\) due to Sobolev’s embedding theorem. Furthermore, by the interior estimate in [23], we have \(u \in W_{\text{loc}}^{2,2}(\Omega)\). Therefore, Theorem 1 can be proven by mimicking the proofs of [30] and [30] with the global \(W^{2,p}\) estimate of Poisson equation (see [34]) and the Alexandroff–Bakelman–Pucci estimate estimate [23].

Now we focus on the case \(d=3\). Due to [30], Theorem 1 holds if we further assume \(\Omega\) is a convex polyhedra in \(\mathbb{R}^{3}\) and \(\frac{3}{2} < p \leq 2\). In fact, if we replace [40] by Lemma 1 in the proof of [30], it is easy to have that for any \(1 < p \leq 2\) and for any \(w \in W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega)\), \[\begin{align} \label{global95estimate195A95continuous} \Vert w\Vert_{W^{2,p}(\Omega)} \leq C_{p}^{\prime} \left( \Vert A:D^{2}w + \boldsymbol{b}\cdot\nabla w + cw\Vert_{L^{p}(\Omega)} + \Vert w \Vert_{L^{p}(\Omega)} \right). \end{align}\tag{37}\] Here \(C_{p}^{\prime}\) depends on \(1 < p \leq 2\) and \(\Omega\) is an open bounded convex domain in \(\mathbb{R}^{3}\).

As the proof of [30], Theorem 1 will be proven via (37 ) and the proof of contraction with the uniqueness of solution in \(W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega)\): \[\begin{align} A:D^{2}w + \boldsymbol{b}\cdot \nabla w + cw = 0 \text{ in } \Omega \text{ with } w \in W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega) \Longrightarrow u = 0 \text{ in } \Omega. \end{align}\]

When \(\frac{3}{2} < p \leq 2\), it is straightforward by the Alexandroff–Bakelman–Pucci estimate estimate with the fact \(W^{2,p}(\Omega) \Subset C^{0}(\overline{\Omega})\) (see the proof of [30]). Therefore, in order to complete the proof of Theorem 1, we only need the uniqueness for \(1<p \leq \frac{3}{2}\), which is provided by Lemma 5. Therefore, we can conclude that the proof of Theorem 1 is complete. ◻

3.2 Stability analysis of FEM for linear elliptic PDE in non-divergence form with uniformly continuous \(A\)↩︎

3.2.1 Stability estimates for the linear elliptic PDE in non-divergence form with constant \(A\) and \(\boldsymbol{b}=\boldsymbol{0}, c = 0\)↩︎

All results in Section 3.2.1 can be found in [22]. But the results in [22] are only valid on domains with \(C^{1,1}\) boundary.

We denote by \(\tilde{A}_{0} \in \mathbb{R}^{d\times d}\) a symmetric and positive definite matrix.

According to Definition 1 and the fact \(V_{h} \subset \overline{V}_{h}\), we have \[\begin{align} \label{nondiv95fem95constant95A} \int_{\Omega}(\tilde{A}_{0}: \overline{\nabla}_{h}(\nabla w_{h}))v_{h} d\boldsymbol{x} = -(\tilde{A}_{0}\nabla w_{h}, \nabla v_{h})_{\Omega}, \qquad \forall w_{h},v_{h}\in V_{h}. \end{align}\tag{38}\]

We define a linear operator \(\mathcal{L}_{\tilde{A}_{0},h}: W_{h}^{1} \rightarrow V_{h}\) as \[\begin{align} \label{def95L95A95constant95numerical} (\mathcal{L}_{\tilde{A}_{0},h}w, v_{h})_{\Omega} = \int_{\Omega}(\tilde{A}_{0}: \overline{\nabla}_{h}(\nabla w))v_{h} d\boldsymbol{x}, \qquad \forall w \in W_{h}^{1}, v_{h} \in V_{h}. \end{align}\tag{39}\] Here, we recall that the piecewise Sobolev space \(W_{h}^{1} =W^{2,1}(\mathcal{T}_{h}) \cap W_{0}^{1,1}(\Omega)\).

Lemma 6. There is a positive constant \(C\) such that for any \(h \in (0, h_{0})\), \[\begin{align} \label{gloabl95w1p95estiamte95constant95A} \Vert w_{h} - w\Vert_{W^{1,p}(\Omega)}\leq C \inf_{\chi_{h} \in V_{h}}\Vert \chi_{h} - w\Vert_{W^{1,p}(\Omega)}, \qquad \forall w \in W_{0}^{1,p}(\Omega). \end{align}\tag{40}\] Here \(w_{h} \in V_{h}\) satisfying \[\begin{align} (\tilde{A}_{0} \nabla w_{h}, v_{h})_{\Omega} = (\tilde{A}_{0} \nabla w, v_{h})_{\Omega}, \qquad \forall v_{h} \in V_{h}. \end{align}\] If the domain \(\Omega\) is a convex polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)), the estimate (40 ) holds for any \(p \in (1,+\infty]\). If the domain is a Lipschitz polygon in \(\mathbb{R}^{2}\), the estimate (40 ) holds for any \(p \in (\frac{4}{3} - \epsilon_{1}, +\infty]\) where \(\epsilon_{1}\) is the same as that in Lemma 1. The constants \(C\) and \(h_{0}\) may depend on \(\tilde{A}_{0}\).

Proof. Obviously, we have \[\begin{align} \label{H195estimate} \Vert \nabla (w_{h} - w)\Vert_{L^{2}(\Omega)} \leq C \Vert \nabla(\chi_{h} - w) \Vert_{L^{2}(\Omega)}, \qquad \forall \chi_{h} \in V_{h}. \end{align}\tag{41}\] By [41] (\(d=3\)), [42] (\(d=2\)), \[\begin{align} \label{W1infinity95estimate} \Vert \nabla (w_{h} - w)\Vert_{L^{\infty}(\Omega)} \leq C \Vert \nabla(\chi_{h} - w) \Vert_{L^{\infty}(\Omega)}, \qquad \forall \chi_{h} \in V_{h}, \end{align}\tag{42}\] if \(h <h_{0}\). Here the constant \(C\) in (41 ,42 ) may depend on \(\tilde{A}_{0}\). Therefore, according to (41 ,42 ), there is a constant \(C\) such that for any \(2 \leq p \leq +\infty\), if \(h<h_{0}\), \[\begin{align} \label{W1p95estimate951} \Vert w_{h} - w \Vert_{W^{1,p}(\Omega)} \leq C \Vert \chi_{h} - w \Vert_{W^{1,p}(\Omega)}, \qquad \forall \chi_{h} \in V_{h}. \end{align}\tag{43}\]

Now, for any \(p \in (1,2)\), we denote by \(p^{\prime} \geq 2\) such that \(\frac{1}{p} + \frac{1}{p^{\prime}}\). We choose \(\chi_{h} \in V_{h}\) arbitrarily. Then by Lemma 1, we have for any \(p \in (1,2)\) if \(\Omega\) is a convex polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)) and for any \(p \in (\frac{4}{3}-\epsilon_{1},2]\) if \(\Omega\) is a Lipschitz polygon in \(\mathbb{R}^{2}\), \[\begin{align} & \Vert w_{h} - \chi_{h}\Vert_{W^{1,p}(\Omega)} \leq C \Vert \nabla \cdot ( \tilde{A}_{0}\nabla (w_{h} - \chi_{h}) ) \Vert_{W^{-1,p}(\Omega)} \\ = & C \sup_{\tilde{v} \in W_{0}^{1,p^{\prime}}(\Omega)} \dfrac{-( \nabla \cdot ( \tilde{A}_{0}\nabla (w_{h} - \chi_{h}), \tilde{v}))_{\Omega}} {\Vert \tilde{v}\Vert_{W^{1,p^{\prime}}(\Omega)}} = C \sup_{\tilde{v} \in W_{0}^{1,p^{\prime}}(\Omega)} \dfrac{( \tilde{A}_{0}\nabla (w_{h} - \chi_{h}), \nabla \tilde{v})_{\Omega}} {\Vert \tilde{v}\Vert_{W^{1,p^{\prime}}(\Omega)}} \\ = & C \sup_{\tilde{v} \in W_{0}^{1,p^{\prime}}(\Omega)} \dfrac{( \tilde{A}_{0}\nabla (w_{h} - \chi_{h}), \nabla \tilde{v}_{h})_{\Omega}} {\Vert \tilde{v}\Vert_{W^{1,p^{\prime}}(\Omega)}} = C \sup_{\tilde{v} \in W_{0}^{1,p^{\prime}}(\Omega)} \dfrac{( \tilde{A}_{0}\nabla (w - \chi_{h}), \nabla \tilde{v}_{h})_{\Omega}} {\Vert \tilde{v}\Vert_{W^{1,p^{\prime}}(\Omega)}}, \end{align}\] where \(\tilde{v}_{h} \in V_{h}\) satisfying \[\begin{align} (\tilde{A}_{0}\nabla \tilde{v}_{h}, \nabla \tilde{w}_{h})_{\Omega} = (\tilde{A}_{0}\nabla \tilde{v}, \nabla \tilde{w}_{h}), \qquad \forall \tilde{w}_{h} \in V_{h}. \end{align}\] By (43 ), \[\begin{align} \Vert \tilde{v}_{h}\Vert_{W^{1,p^{\prime}}(\Omega)} \leq C \Vert \tilde{v}\Vert_{W^{1,p^{\prime}}(\Omega)}. \end{align}\] So we have \[\begin{align} \Vert w_{h} - \chi_{h}\Vert_{W^{1,p}(\Omega)} \leq C \Vert w - \chi_{h}\Vert_{W^{1,p}(\Omega)}. \end{align}\] Therefore, for any \(p \in (1,2)\), we also have that if \(h<h_{0}\), \[\begin{align} \label{W1p95estimate952} \Vert w_{h} - w \Vert_{W^{1,p}(\Omega)} \leq C \Vert \chi_{h} - w \Vert_{W^{1,p}(\Omega)}, \qquad \forall \chi_{h} \in V_{h}. \end{align}\tag{44}\]

(43 , 44 ) imply that for any \(p\in (1,+\infty]\), \[\begin{align} \Vert w_{h} - w \Vert_{W^{1,p}(\Omega)} \leq C \inf_{\chi_{h}\in V_{h}} \Vert \chi_{h} - w \Vert_{W^{1,p}(\Omega)}. \end{align}\] Therefore, the proof of the estimates (40 ) is complete. ◻

Lemma 7. Let \(\mathcal{L}_{\tilde{A}_{0},h}\) be the linear operator defined in (39 ). There is a positive constant \(C\) such that for all \(h \in (0, h_{0})\), \[\begin{align} \label{gloabl95w2p95estiamte95constant95A} \Vert w_{h}\Vert_{W_{h}^{2,p}(\Omega)} \leq C \Vert \mathcal{L}_{\tilde{A}_{0},h} w_{h}\Vert_{L^{p}(\Omega)}, \qquad \forall w_{h} \in V_{h}. \end{align}\tag{45}\] Here \(p\) is valid in the range described in (7 ). The constants \(C\) and \(h_{0}\) may depend \(\tilde{A}_{0}\).

Proof. We choose \(w_{h} \in V_{h}\) arbitrarily. We notice that \(\mathcal{L}_{\tilde{A}_{0},h}w_{h} \in V_{h}\). We denote by \(w\in H_{0}^{1}(\Omega)\) satisfying \[\begin{align} \tilde{A}_{0}: D^{2} w = \nabla \cdot \left( \tilde{A}_{0} \nabla w\right) = \mathcal{L}_{\tilde{A}_{0},h}w_{h} \quad \text{ in } \Omega. \end{align}\]

According to (38 ), \[\begin{align} \label{fem95projection} (\tilde{A}_{0}\nabla w_{h}, \nabla v_{h})_{\Omega} = (\tilde{A}_{0}\nabla w, \nabla v_{h})_{\Omega}, \qquad \forall v_{h} \in V_{h}. \end{align}\tag{46}\]

Then by (46 ), the construction of \(w\) and Lemma 6, we have that for any \(p\in (1,+\infty]\) and \(0< h < h_{0}\), \[\begin{align} \label{W1p95estimate95constant95A95complete} \Vert w_{h} - w \Vert_{W^{1,p}(\Omega)} \leq C \inf_{\chi_{h}\in V_{h}} \Vert \chi_{h} - w \Vert_{W^{1,p}(\Omega)}\leq C h \Vert w\Vert_{W^{2,p}(\Omega)}. \end{align}\tag{47}\] (47 ) and Lemma 1 imply that for any \(p \in (1, 2]\) if \(\Omega\) is a convex polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)) and for any \(p \in (\frac{4}{3}-\epsilon_{1}, \frac{4}{3}) + \epsilon_{2}\), if \(h < h_{0}\), \[\begin{align} \label{W1p95estimate95constant95A} \Vert w_{h} - w \Vert_{W^{1,p}(\Omega)} \leq C h \Vert w\Vert_{W^{2,p}(\Omega)} \leq CC^{\prime} h \Vert \mathcal{L}_{\tilde{A}_{0},h}w_{h}\Vert_{L^{p}(\Omega)}. \end{align}\tag{48}\] Here the constant \(C^{\prime}\) may also depend on \(\tilde{A}_{0}\).

We denote by \(\boldsymbol{\phi}_{h}\) the standard \(L^{2}\)-orthogonal projection of \(\nabla w\) into \([P_{0}(\mathcal{T}_{h})]^{d}\). Then by the discrete trace inequality, we have \[\begin{align} \label{w1p95estiamte95constant95A95projection} & \Vert \boldsymbol{\phi}_{h} - \nabla w \Vert_{L^{p}(\Omega)} \leq C h \Vert w\Vert_{W^{2,p}(\Omega)} \leq C C^{\prime} h \Vert \mathcal{L}_{\tilde{A}_{0},h}w_{h}\Vert_{L^{p}(\Omega)},\\ \nonumber & \left( \Sigma_{F \in \mathcal{F}_{h}^{I}} h_{F}^{1-p}\Vert [\boldsymbol{\phi}_{h}] \Vert_{L^{p}(F\cap \overline{D})}^{p} \right)^{\frac{1}{p}} \leq C \Vert w\Vert_{W^{2,p}(\Omega)} \leq C C^{\prime} \Vert \mathcal{L}_{\tilde{A}_{0},h}w_{h}\Vert_{L^{p}(\Omega)}. \end{align}\tag{49}\]

Then by (48 ,49 ) and the discrete inverse inequality, we can conclude that the proof is complete. ◻

Lemma 8. For \(\boldsymbol{x}_{0} \in \overline{\Omega}\) and \(R > 0\), define \[\begin{align} B_{R}(\boldsymbol{x}_{0}) := \{ \boldsymbol{x}\in \Omega: \vert \boldsymbol{x}- \boldsymbol{x}_{0} \vert < R \} \subset \Omega. \end{align}\] Let \(R^{\prime} = R + d\) with \(d \geq 2h\). Then there is a positive constant \(C\) such that \[\begin{align} \label{local95estimate95constant95A} \Vert w_{h}\Vert_{W_{h}^{2,p}(B_{R}(\boldsymbol{x}_{0}))} \leq C \Vert \mathcal{L}_{\tilde{A}_{0},h}w_{h} \Vert_{L_{h}^{p}(B_{R^{\prime}}(\boldsymbol{x}_{0}))},\qquad \forall w_{h} \in V_{h}(B_{R}(\boldsymbol{x}_{0})), \end{align}\tag{50}\] for any \(h \in (0, h_{0})\) where \(h_{0}\) is introduced in Lemma 7.

Here \(p\) is valid in the range described in (7 ). The constant \(C\) is independent of the choice of \(R\) and \(R^{\prime}\). But the constant \(C\) may depend on \(\tilde{A}_{0}\).

Proof. By (38 ), \(\mathcal{L}_{\tilde{A}_{0},h}w_{h}\) is the same as \(\mathcal{L}_{0,h}\) in [22]. Therefore, by replacing [22] by Lemma 7, the proof in [22] is also valid for this Lemma. It is easy to verify that the proof of [22] is independent of the choice of \(\boldsymbol{x}_{0}\), \(R\) and \(R^{\prime}\). ◻

3.2.2 Stability estimates for linear elliptic PDE in non-divergence form with uniformly continuous \(A\)↩︎

Analogues of Lemma 9, Lemma 10 and Lemma 11 can be found in [22].

We define \(\mathcal{L}_{\tilde{A},h}: W_{h}^{1} \rightarrow V_{h}\) as \[\begin{align} \label{L95h95operator} (\mathcal{L}_{\tilde{A},h}w, v_{h})_{\Omega} = \int_{\Omega}(\tilde{A}: \overline{\nabla}_{h}(\nabla u_{h}))v_{h} d\boldsymbol{x}, \qquad \forall v_{h} \in V_{h}. \end{align}\tag{51}\] Here we recall that \(W_{h}^{1} = W_{0}^{1,1}(\Omega)\cap W^{2,1}(\mathcal{T}_{h})\).

For \(\boldsymbol{x}_{0} \in \overline{\Omega}\) and \(R > 0\), we define \[\begin{align} B_{R}(\boldsymbol{x}_{0}) := \{ \boldsymbol{x}\in \Omega: \vert \boldsymbol{x}- \boldsymbol{x}_{0} \vert < R \} \subset \Omega. \end{align}\]

Lemma 9. We assume \(\tilde{A} \in [C^{0}(\overline{\Omega})]^{d \times d}\). Let \(p \in (1,+\infty)\). For any \(\delta > 0\), there exists \(R_{\delta}>0\) and \(h_{\delta} > 0\) such that for any \(\boldsymbol{x}_{0}\in \overline{\Omega}\) with \(\tilde{A}_{0} = \tilde{A}(\boldsymbol{x}_{0})\), \[\begin{align} \Vert (\mathcal{L}_{\tilde{A},h} - \mathcal{L}_{\tilde{A}_{0},h})w\Vert_{L_{h}^{p}(B_{R_{\delta}}(\boldsymbol{x}_{0}))} \leq \delta \Vert w\Vert_{W_{h}^{2,p}(B_{R_{\delta}}(\boldsymbol{x}_{0}))}, \qquad \forall w \in W_{h}^{(p)}, h\leq h_{\delta}. \end{align}\]

Proof. We denote by \(B_{t}:= \{ \boldsymbol{x}\in \Omega: \vert \boldsymbol{x}- \boldsymbol{x}_{0} \vert < t \} \subset \Omega\) for any \(t>0\). For any \(v_{h} \in V_{h}(B_{t})\), we have \[\begin{align} ((\mathcal{L}_{\tilde{A},h} - \mathcal{L}_{\tilde{A}_{0},h})w, v_{h})_{\Omega} = \int_{\Omega}\left((\tilde{A}_{0} - \tilde{A}):\overline{\nabla}_{h}(\nabla w)\right)v_{h} d\boldsymbol{x}. \end{align}\] We recall that \(V_{h}(B_{t})=\{ v \in V_{h}: v|_{\Omega \setminus B_{t}} = 0\}\). We define \(\mathcal{T}_{t,h} = \{ K \in \mathcal{T}_{h}: \mathcal{H}^{d}(K \setminus B_{t}) = 0 \}\), where \(\mathcal{H}^{d}(\cdot)\) is the \(d\)-dimensional Hausdorff measure.

We define \(p^{\prime}\in (1, + \infty)\) such that \(\frac{1}{p} + \frac{1}{p^{\prime}} = 1\). So we have \[\begin{align} & ((\mathcal{L}_{\tilde{A},h} - \mathcal{L}_{\tilde{A}_{0},h})w, v_{h})_{\Omega} = \Sigma_{K \in \mathcal{T}_{t,h}}\int_{K}\left((\tilde{A}_{0} - \tilde{A}):\overline{\nabla}_{h}(\nabla w)\right) v_{h} d\boldsymbol{x}\\ \leq & \Vert \tilde{A}_{0} - \tilde{A} \Vert_{L^{\infty}(B_{t})} \left( \Sigma_{K \in \mathcal{T}_{t,h}} \Vert \overline{\nabla}_{h}(\nabla w)\Vert_{L^{p}(K)}^{p} \right)^{\frac{1}{p}} \Vert v_{h}\Vert_{L^{p^{\prime}}(\Omega)}. \end{align}\]

We denote by \(\mathcal{F}_{t,h}\) the collection of all mesh interface of \(\mathcal{T}_{t,h}\). By the construction of \(\mathcal{T}_{t,h}\), we have \[\begin{align} \mathcal{H}^{d-1}(F \cap \overline{B_{t}}) = \mathcal{H}^{d-1}(F), \qquad \forall F \in \mathcal{F}_{t,h}. \end{align}\] Then with Definition 1 and (9 ), we have \[\begin{align} & \Sigma_{K \in \mathcal{T}_{t,h}} \Vert \overline{\nabla}_{h}(\nabla w)\Vert_{L^{p}(K)}^{p} \\ \leq & C_{*} \left(\Sigma_{K \in \mathcal{T}_{t,h}} \Vert D_{h}^{2} w\Vert_{L^{p}(K)}^{p} + \Sigma_{F \in (\mathcal{F}_{t,h} \cap \mathcal{F}_{h}^{I}) }h_{F}^{1-p}\Vert [\nabla w]\Vert_{L^{p}(F)}^{p} \right) \leq C_{*} \Vert w\Vert_{W_{h}^{2,p}(B_{t})}^{p}, \end{align}\] where \(\mathcal{F}_{h}^{I}\) is the collection of all interior mesh faces of \(\mathcal{T}_{h}\). The constant \(C_{*}\) is independent of \(\boldsymbol{x}_{0}\) and \(t\).

We choose \(t_{0}>0\) small enough, which is independent of \(h\), such that \[\begin{align} \Vert \tilde{A}_{0} - \tilde{A} \Vert_{L^{\infty}(B_{t_{0}})} \leq \dfrac{\delta}{C_{*} + 1}. \end{align}\] Since \(\tilde{A}\in [C(\overline{\Omega})]^{d \times d}\), \(t_{0}\) can be chosen to be independent of \(\boldsymbol{x}_{0} \in \overline{\Omega}\).

Then we have \[\begin{align} \vert ((\mathcal{L}_{\tilde{A},h} - \mathcal{L}_{\tilde{A}_{0},h})w, v_{h})_{\Omega} \vert \leq \delta \Vert w\Vert_{W_{h}^{2,p}(B_{t_{0}})}^{p} \Vert v_{h}\Vert_{L^{p^{\prime}}(\Omega)}, \qquad \forall v_{h} \in V_{h}(B_{t_{0}}). \end{align}\] We choose \(h_{\delta} = \frac{t_{0}}{4}\) such that for any \(0<h\leq h_{\delta}\), \(V_{h}(B_{t_{0}})\) is not empty. Then we can conclude that the proof is complete. ◻

Lemma 10. We assume \(\tilde{A} \in [C^{0}(\overline{\Omega})]^{d \times d}\) is uniformly elliptic. There exists \(R_{1} > 0\) and \(h_{1} > 0\) such that for any \(\boldsymbol{x}_{0} \in \overline{\Omega}\), \[\begin{align} \label{local95estimate95variable95A} \lambda_{0}\Vert w_{h}\Vert_{W_{h}^{2,p}(B_{R_{1}}(\boldsymbol{x}_{0}))} \leq \Vert \mathcal{L}_{\tilde{A},h}w_{h} \Vert_{L_{h}^{p}(B_{2R_{1}}(\boldsymbol{x}_{0}))}, \qquad \forall w_{h} \in V_{h}(B_{R_{1}}(\boldsymbol{x}_{0})), h < h_{1}. \end{align}\tag{52}\]

Here \(p\) is valid in the range described in (7 ). The constant \(\lambda_{0}\) may depend on \(\tilde{A}(\boldsymbol{x}_{0})\).

Proof. The proof is an immediate consequence of Lemma 8 and Lemma 9. ◻

Lemma 11. If \(\tilde{A} \in [C^{0}(\overline{\Omega})]^{d\times d}\) is uniformly elliptic, then there is \(h_{2} > 0\) which may depend on \(p\), such that for all \(h \in (0, h_{2})\), \[\begin{align} \label{gloabl95estimate95with95reaction} \Vert w_{h} \Vert_{W_{h}^{2,p}(\Omega)} \leq C \left( \Vert \mathcal{L}_{\tilde{A},h}w_{h}\Vert_{L_{h}^{p}(\Omega)} + \Vert w_{h}\Vert_{W^{1,p}(\Omega)} \right), \qquad \forall w_{h} \in V_{h}. \end{align}\tag{53}\] Here \(p\) is valid in the range described in (7 ).

Proof. We divided the proof into two steps.

Step \(1\). For any \(\boldsymbol{x}_{0} \in \overline{\Omega}\), we denote by \(B_{R}:=\{ \boldsymbol{x}\in \Omega: \vert \boldsymbol{x}- \boldsymbol{x}_{0} \vert < R \}\) for any \(R > 0\). Let \(\eta \in C^{3}(\mathbb{R}^{d})\) be a cut-off function satisfying \[\begin{align} \label{cut95off95func} 0\leq \eta \leq 1, \quad \eta|_{B_{\frac{4}{3}R}} = 1, \quad \eta|_{\mathbb{R}^{d} \setminus B_{\frac{5}{3}R}} = 0, \quad \Vert \eta \Vert_{W^{m,\infty}(\mathbb{R}^{d})} \leq C R^{-m} (m=0,1,2). \end{align}\tag{54}\]

From now on, we assume \(h < \frac{R}{24}\). We define \(\tilde{A}_{0} = \tilde{A}(\boldsymbol{x}_{0})\in \mathbb{R}^{d \times d}\).

We choose \(w_{h} \in V_{h}\) arbitrarily. We notice that \(\eta w_{h} \in W_{h}^{(p)}(B_{\frac{5}{3}R})\) and \(I_{h}(\eta w_{h}) \in V_{h}(B_{\frac{11}{6}R})=\{ v_{h} \in V_{h} : v_{h}|_{\Omega \setminus B_{\frac{11}{6} R}} = 0 \}\). Here \(I_{h}: C^{0}(\overline{\Omega})\rightarrow V_{h}\) is the standard nodal interpolant onto \(V_{h}\).

We notice that \(I_{h}(\eta v_{h}) = \eta v_{h} = 0\) in \(\Omega \setminus B_{\frac{11}{6}R}\) for any \(v_{h} \in V_{h}\). Thus [22] implies that for any \(q \in (1, +\infty)\), there is a constant \(C_{q}\) such that \[\begin{align} \label{nodal95interpolation95error} & \Vert I_{h}(\eta v_{h}) - \eta v_{h} \Vert_{L^{q}(\Omega)} \leq C_{q} h R^{-1} \Vert v_{h}\Vert_{L^{q}(B_{2R})},\\ \nonumber & \Vert \nabla (I_{h}(\eta v_{h}) -\eta v_{h} ) \Vert_{L^{q}(\Omega)} \leq C_{q}R^{-1} \Vert v_{h} \Vert_{L^{q}( B_{2R} )}, \\ \nonumber & \Vert I_{h}(\eta v_{h}) - \eta v_{h}\Vert_{W_{h}^{2,q}(\Omega)} \leq C_{q} R^{-2}\Vert v_{h} \Vert_{W^{1,q}(B_{2R})}, \quad \forall v_{h} \in V_{h}. \end{align}\tag{55}\]

By Lemma 10, there are two constants \(\lambda_{0}>0\) and \(R > 0\) (we choose \(R\) to be \(R_{1}\) in Lemma 10) such that \[\begin{align} \label{gloabl95estimate95with95reaction95ineq1} \lambda_{0}\Vert w_{h} \Vert_{W_{h}^{p}(B_{R})} = \lambda_{0}\Vert I_{h}(\eta w_{h}) \Vert_{W_{h}^{p}(B_{R})} \leq \Vert \mathcal{L}_{\tilde{A},h}(I_{h}(\eta w_{h})) \Vert_{L_{h}^{p}(B_{2R})}. \end{align}\tag{56}\] Here the constant \(\lambda_{0}\) may depend on \(\tilde{A}(\boldsymbol{x}_{0})\).

By (56 ,10 ) and Definition 1, we have \[\begin{align} & \lambda_{0}\Vert w_{h} \Vert_{W_{h}^{p}(B_{R})} = \lambda_{0}\Vert I_{h}(\eta w_{h}) \Vert_{W_{h}^{p}(B_{R})} \\ \leq & \Vert \mathcal{L}_{\tilde{A},h}(\eta w_{h}) \Vert_{L_{h}^{p}(B_{2R})} + \Vert \mathcal{L}_{\tilde{A},h}(I_{h}(\eta w_{h})-\eta w_{h}) \Vert_{L_{h}^{p}(B_{2R})} \\ \leq & \Vert \mathcal{L}_{\tilde{A},h}(\eta w_{h}) \Vert_{L_{h}^{p}(B_{2R})} + \Vert \mathcal{L}_{\tilde{A},h}(I_{h}(\eta w_{h})-\eta w_{h}) \Vert_{L^{p}(\Omega)} \\ \leq & \Vert \mathcal{L}_{\tilde{A},h}(\eta w_{h}) \Vert_{L_{h}^{p}(B_{2R})} + \Vert \tilde{A} \Vert_{L^{\infty}(\Omega)}\Vert \overline{\nabla}_{h}\nabla (I_{h}(\eta w_{h})-\eta w_{h})\Vert_{L^{p}(\Omega)} \\ \leq & \Vert \mathcal{L}_{\tilde{A},h}(\eta w_{h}) \Vert_{L_{h}^{p}(B_{2R})} + C\Vert \tilde{A} \Vert_{L^{\infty}(\Omega)}\Vert I_{h}(\eta w_{h})-\eta w_{h}\Vert_{W_{h}^{2,p}(\Omega)} \end{align}\] Then by (55 ), we have \[\begin{align} \label{gloabl95estimate95with95reaction95ineq2} \lambda_{0}\Vert w_{h} \Vert_{W_{h}^{p}(B_{R})} \leq \Vert \mathcal{L}_{\tilde{A},h}(\eta w_{h}) \Vert_{L_{h}^{p}(B_{2R})} + C R^{-2}\Vert w_{h}\Vert_{W^{1,p}(B_{2R})}. \end{align}\tag{57}\]

We define \(p^{\prime} \in (1, + \infty)\) such that \(\frac{1}{p} + \frac{1}{p^{\prime}}\). By (10 ), \[\begin{align} \Vert \mathcal{L}_{\tilde{A},h}(\eta w_{h}) \Vert_{L_{h}^{p}(B_{2R})} = \sup_{v_{h} \in V_{h}(B_{2R})} \dfrac{(\mathcal{L}_{\tilde{A},h}(\eta w_{h}), v_{h})_{\Omega}} {\Vert v_{h}\Vert_{L^{p^{\prime}}(B_{2R})}}, \end{align}\] where \(V_{h}(B_{2R}) = \{ v_{h} \in V_{h} : v_{h}|_{\Omega \setminus B_{2R}} = 0 \}\). We choose \(v_{h} \in V_{h}(B_{2R})\) such that \[\begin{align} \label{local95norm95variable95A} \Vert \mathcal{L}_{\tilde{A},h}(\eta w_{h}) \Vert_{L_{h}^{p}(B_{2R})} = (\mathcal{L}_{\tilde{A},h}(\eta w_{h}), v_{h})_{\Omega}, \quad \Vert v_{h}\Vert_{L^{p^{\prime}}(B_{2R})} = \Vert v_{h}\Vert_{L^{p^{\prime}}(\Omega)} = 1. \end{align}\tag{58}\]

By (58 ,51 ) and Definition 1, we have \[\begin{align} \label{gloabl95estimate95with95reaction95ineq3} & \Vert \mathcal{L}_{\tilde{A},h}(\eta w_{h}) \Vert_{L_{h}^{p}(B_{2R})} = (\tilde{A}:\overline{\nabla}_{h}(\nabla (\eta w_{h})), v_{h})_{\Omega} \\ \nonumber = & (\tilde{A}:\overline{\nabla}_{h}(\eta \nabla w_{h}), v_{h})_{\Omega} + (\tilde{A}:\overline{\nabla}_{h}(w_{h}\nabla \eta ), v_{h})_{\Omega}\\ \nonumber \leq & (\tilde{A}:\overline{\nabla}_{h}(\eta \nabla w_{h}), v_{h})_{\Omega} + \Vert \tilde{A}\Vert_{L^{\infty}(\Omega)} \Vert \overline{\nabla}_{h}(w_{h}\nabla \eta )\Vert_{L^{p}(\Omega)} \\ \nonumber \leq & (\tilde{A}:\overline{\nabla}_{h}(\eta \nabla w_{h}), v_{h})_{\Omega} + C \Vert w_{h}\nabla \eta\Vert_{W_{h}^{2,p}(\Omega)} \\ \nonumber \leq & (\tilde{A}:\overline{\nabla}_{h}(\eta \nabla w_{h}), v_{h})_{B_{2R}} + C R^{-2}\Vert w_{h}\Vert_{W^{1,p}(\Omega)}. \end{align}\tag{59}\]

Therefore, (57 ,59 ) imply that \[\begin{align} \label{gloabl95estimate95with95reaction95ineq4} \lambda_{0}\Vert w_{h} \Vert_{W_{h}^{p}(B_{R})} \leq & (\tilde{A}:\overline{\nabla}_{h}(\eta \nabla w_{h}), v_{h})_{\Omega} + C R^{-2}\Vert w_{h}\Vert_{W^{1,p}(B_{2R})}. \end{align}\tag{60}\]

We denote by \(\overline{\eta}_{h} \in P_{0}(\mathcal{T}_{h})\) the element-wise average of \(\eta\). Then we have \[\begin{align} \label{gloabl95estimate95with95reaction95ineq5} & (\tilde{A}:\overline{\nabla}_{h}(\eta \nabla w_{h}), v_{h})_{\Omega} \\ \nonumber = & (\tilde{A}:\overline{\nabla}_{h}( (\eta - \overline{\eta}_{h} ) \nabla w_{h}), v_{h})_{\Omega} + (\tilde{A}:\left(\overline{\nabla}_{h}( \overline{\eta}_{h} \nabla w_{h}) - \overline{\eta}_{h}\overline{\nabla}_{h}( \nabla w_{h})\right), v_{h})_{\Omega} \\ \nonumber & \qquad + (\tilde{A}:\overline{\nabla}_{h}( \nabla w_{h}), \overline{\eta}_{h} v_{h} - I_{h}(\eta v_{h}))_{\Omega} + (\tilde{A}:\overline{\nabla}_{h}( \nabla w_{h}), I_{h}(\eta v_{h}))_{\Omega} \end{align}\tag{61}\]

We give estimates of all four terms on the right hand side of (61 ) in the following.

By (58 ), we have \[\begin{align} (\tilde{A}:\overline{\nabla}_{h}( (\eta - \overline{\eta}_{h} ) \nabla w_{h}), v_{h})_{\Omega} \leq \Vert \tilde{A} \Vert_{L^{\infty}(\Omega)} \Vert \overline{\nabla}_{h}( (\eta - \overline{\eta}_{h} ) \nabla w_{h}) \Vert_{L^{p}(\Omega)} \end{align}\] Since \(\overline{\nabla}_{h}( (\eta - \overline{\eta}_{h} ) \nabla w_{h}) \in [\overline{V}_{h}]^{d \times d}\), we denote by \(\underline{\varphi}_{h} \in [\overline{V}_{h}]^{d \times d}\) such that \[\begin{align} \Vert \overline{\nabla}_{h}( (\eta - \overline{\eta}_{h} ) \nabla w_{h}) \Vert_{L^{p}(\Omega)} = \left( \overline{\nabla}_{h}( (\eta - \overline{\eta}_{h} ) \nabla w_{h}), \underline{\varphi}_{h}\right)_{\Omega}, \qquad \Vert \underline{\varphi}_{h} \Vert_{L^{p^{\prime}}(\Omega)} = 1. \end{align}\] By Definition 1 and the fact \(\eta = \overline{\eta}_{h} = 0\) in \(\Omega \setminus B_{\frac{11}{6}R}\), we have \[\begin{align} &\left( \overline{\nabla}_{h}( (\eta - \overline{\eta}_{h} ) \nabla w_{h}), \underline{\varphi}_{h}\right)_{\Omega} = - \langle [(\eta - \overline{\eta}_{h} ) \nabla w_{h}]\otimes \boldsymbol{n}, \{ \underline{\varphi}_{h} \} \rangle_{\mathcal{F}_{h}^{I}} + (\nabla ((\eta - \overline{\eta}_{h} ) \nabla w_{h}), \underline{\varphi}_{h})_{\mathcal{T}_{h}} \\ = & - \langle [\eta - \overline{\eta}_{h}]\{ \nabla w_{h}\} \otimes \boldsymbol{n}, \{ \underline{\varphi}_{h} \} \rangle_{\mathcal{F}_{h}^{I}} - \langle \{\eta - \overline{\eta}_{h}\} [\nabla w_{h}]\otimes \boldsymbol{n}, \{ \underline{\varphi}_{h} \} \rangle_{\mathcal{F}_{h}^{I}} + (\nabla ((\eta - \overline{\eta}_{h} ) \nabla w_{h}), \underline{\varphi}_{h})_{\mathcal{T}_{h}} \\ \leq & C \left( R^{-1} \Vert w_{h} \Vert_{W^{1,p}(B_{\frac{11}{6}R})} + hR^{-1}\Vert w_{h}\Vert_{W_{h}^{2,p}(B_{\frac{11}{6} R})}\right) \Vert \underline{\varphi}_{h} \Vert_{L^{p^{\prime}}(\Omega)}. \end{align}\] By [22], we have \[\begin{align} \Vert w_{h}\Vert_{W_{h}^{2,p}(B_{\frac{11}{6} R})} \leq Ch^{-1} \Vert w_{h}\Vert_{W^{1,p}(B_{2R})}. \end{align}\] Therefore, we have \[\begin{align} \label{gloabl95estimate95with95reaction95ineq6} (\tilde{A}:\overline{\nabla}_{h}( (\eta - \overline{\eta}_{h} ) \nabla w_{h}), v_{h})_{\Omega} \leq C R^{-1} \Vert w_{h} \Vert_{W^{1,p}(B_{2R})}. \end{align}\tag{62}\]

By (58 ), we have \[\begin{align} (\tilde{A}:\left(\overline{\nabla}_{h}( \overline{\eta}_{h} \nabla w_{h}) - \overline{\eta}_{h}\overline{\nabla}_{h}( \nabla w_{h})\right), v_{h})_{\Omega} \leq \Vert \tilde{A}\Vert_{L^{\infty}(\Omega)} \Vert \overline{\nabla}_{h}( \overline{\eta}_{h} \nabla w_{h}) - \overline{\eta}_{h}\overline{\nabla}_{h}( \nabla w_{h})\Vert_{L^{p}(\Omega)}. \end{align}\] We notice \(\overline{\nabla}_{h}( \overline{\eta}_{h} \nabla w_{h}) - \overline{\eta}_{h}\overline{\nabla}_{h}( \nabla w_{h}) \in [\overline{V}_{h}]^{d\times d}\). we denote by \(\underline{\varphi}_{h} \in [\overline{V}_{h}]^{d \times d}\) such that \[\begin{align} \Vert \overline{\nabla}_{h}( \overline{\eta}_{h} \nabla w_{h}) - \overline{\eta}_{h}\overline{\nabla}_{h}( \nabla w_{h})\Vert_{L^{p}(\Omega)} = \left(\overline{\nabla}_{h}( \overline{\eta}_{h} \nabla w_{h}) - \overline{\eta}_{h}\overline{\nabla}_{h}( \nabla w_{h}), \underline{\varphi}_{h} \right)_{\Omega}, \qquad \Vert \underline{\varphi}_{h} \Vert_{L^{p^{\prime}}(\Omega)} = 1. \end{align}\] Since \(\overline{\eta}_{h}\underline{\varphi}_{h} \in [\overline{V}_{h}]^{d \times d}\), Definition 1 implies that \[\begin{align} & \left(\overline{\nabla}_{h}( \overline{\eta}_{h} \nabla w_{h}) - \overline{\eta}_{h}\overline{\nabla}_{h}( \nabla w_{h}), \underline{\varphi}_{h} \right)_{\Omega} \\ = & - \langle [\overline{\eta}_{h} \nabla w_{h}] \otimes \boldsymbol{n}, \{ \underline{\varphi}_{h} \} \rangle_{\mathcal{F}_{h}^{I}} + \langle [\nabla w_{h}] \otimes \boldsymbol{n}, \{ \overline{\eta}_{h} \underline{\varphi}_{h} \} \rangle_{\mathcal{F}_{h}^{I}} \\ = & - \langle [\overline{\eta}_{h}] \{ \nabla w_{h}\} \otimes \boldsymbol{n}, \{ \underline{\varphi}_{h} \} \rangle_{\mathcal{F}_{h}^{I}} + \frac{1}{4}\langle [\nabla w_{h}] \otimes \boldsymbol{n}, [ \overline{\eta}_{h}] [\underline{\varphi}_{h} ] \rangle_{\mathcal{F}_{h}^{I}}. \end{align}\] Then by discrete trace inequality and the fact \(\eta = \overline{\eta}_{h} = 0\) in \(\Omega \setminus B_{\frac{11}{6}R}\), we have \[\begin{align} \label{gloabl95estimate95with95reaction95ineq7} (\tilde{A}:\left(\overline{\nabla}_{h}( \overline{\eta}_{h} \nabla w_{h}) - \overline{\eta}_{h}\overline{\nabla}_{h}( \nabla w_{h})\right), v_{h})_{\Omega} \leq C R^{-1} \Vert w_{h}\Vert_{W^{1,p}(B_{2R})}. \end{align}\tag{63}\]

By the fact \(\eta = \overline{\eta}_{h} = 0\) in \(\Omega \setminus B_{\frac{11}{6}R}\) and Definition 1, \[\begin{align} & (\tilde{A}:\overline{\nabla}_{h}( \nabla w_{h}), \overline{\eta}_{h} v_{h} - I_{h}(\eta v_{h}))_{\Omega} \\ \leq & \Vert \tilde{A} \Vert_{L^{\infty}(\Omega)} \Vert \overline{\nabla}_{h}( \nabla w_{h}) \Vert_{L^{p}(B_{\frac{11}{6}R})} \Vert \overline{\eta}_{h} v_{h} - I_{h}(\eta v_{h}) \Vert_{L^{p^{\prime}}(\Omega)} \\ \leq & C \Vert w_{h}\Vert_{W_{h}^{2,p}(B_{\frac{23}{12}}R)} \Vert \overline{\eta}_{h} v_{h} - I_{h}(\eta v_{h}) \Vert_{L^{p^{\prime}}(\Omega)}. \end{align}\] By [22], we have \[\begin{align} \Vert w_{h} \Vert_{W_{h}^{2,p}(B_{\frac{23}{12} R})} \leq Ch^{-1} \Vert w_{h}\Vert_{W^{1,p}(B_{2R})}. \end{align}\] So we have \[\begin{align} (\tilde{A}:\overline{\nabla}_{h}( \nabla w_{h}), \overline{\eta}_{h} v_{h} - I_{h}(\eta v_{h}))_{\Omega} \leq C h^{-1}\Vert w_{h}\Vert_{W^{1,p}(B_{2R})} \Vert \overline{\eta}_{h} v_{h} - I_{h}(\eta v_{h}) \Vert_{L^{p^{\prime}}(\Omega)}. \end{align}\] By (55 ,58 ), we have \[\begin{align} \label{gloabl95estimate95with95reaction95ineq8} & (\tilde{A}:\overline{\nabla}_{h}( \nabla w_{h}), \overline{\eta}_{h} v_{h} - I_{h}(\eta v_{h}))_{\Omega} \\ \nonumber \leq & C R^{-1} \Vert w_{h}\Vert_{W^{1,p}(B_{2R})} \Vert v_{h} \Vert_{L^{p^{\prime}}(\Omega)} = C R^{-1} \Vert w_{h}\Vert_{W^{1,p}(B_{2R})}. \end{align}\tag{64}\]

We notice \(I_{h}(\eta v_{h}) \in V_{h}(B_{\frac{11}{6}R})\). Then by (51 ,10 ,55 ,58 ), we have \[\begin{align} \label{gloabl95estimate95with95reaction95ineq9} & (\tilde{A}:\overline{\nabla}_{h}( \nabla w_{h}), I_{h}(\eta v_{h}))_{\Omega} = (\mathcal{L}_{\tilde{A},h}w_{h}, I_{h}(\eta v_{h}))_{\Omega} \\ \nonumber \leq & \Vert \mathcal{L}_{\tilde{A},h}w_{h}\Vert_{L_{h}^{p}(B_{2R})} \Vert I_{h}(\eta v_{h})\Vert_{L^{p^{\prime}}(\Omega)} \leq C \Vert \mathcal{L}_{\tilde{A},h}w_{h}\Vert_{L_{h}^{p}(B_{2R})} \Vert v_{h} \Vert_{L^{p^{\prime}}(B_{2R})} = C \Vert \mathcal{L}_{\tilde{A},h}w_{h}\Vert_{L_{h}^{p}(B_{2R})}. \end{align}\tag{65}\]

According to (60 ,61 , 62 ,63 ,64 , 65 ), we have \[\begin{align} \label{gloabl95estimate95with95reaction95ineq10} \lambda_{0}\Vert w_{h}\Vert_{W_{h}^{2,p}(B_{R})} \leq C \left( \Vert \mathcal{L}_{\tilde{A},h}w_{h}\Vert_{L_{h}^{p}(B_{2R})} + R^{-2} \Vert w_{h} \Vert_{W^{1,p}(B_{2R})} \right), \qquad \forall w_{h} \in V_{h}. \end{align}\tag{66}\] We recall that \(R\) is chosen to be \(R_{1}\) in Lemma 10. The constant \(\lambda_{0}\) may depend on \(\tilde{A}(\boldsymbol{x}_{0})\).

Step \(2\). Let \(\{\boldsymbol{x}_{j}\}_{j=1}^{N} \subset \overline{\Omega}\) such that \(\overline{\Omega} = \cup_{j=1}^{N}\overline{B}_{R_{j}^{\prime}}(\boldsymbol{x}_{j})\) where \(R_{j}^{\prime}\) is the constant \(R\) for \(\boldsymbol{x}_{j}\) in (66 ), and \(B_{R_{j}^{\prime}}:= \{ \boldsymbol{x}\in \Omega : \vert \boldsymbol{x}- \boldsymbol{x}_{j} \vert < R_{j}^{\prime}\}\). Since \(\overline{\Omega}\) is compact, \(N\) is finite and independent of \(h\).

We denote by \(S_{j} = B_{R_{j}^{\prime}}\) and \(\tilde{S}_{j} = B_{2R_{j}^{\prime}} := \{ \boldsymbol{x}\in \Omega : \vert \boldsymbol{x}- \boldsymbol{x}_{j} \vert < 2R_{j}^{\prime}\}\) for any \(1\leq j \leq N\).

Since \(R_{j}\) is independent of \(h\) for any \(1 \leq j \leq N\), (66 ) implies that \[\begin{align} \Vert w_{h}\Vert_{W_{h}^{2,p}(\Omega)}^{p} \leq \Sigma_{j=1}^{N} \Vert w_{h} \Vert_{W_{h}^{2,p}(S_{j})}^{p} \leq C \left( \Sigma_{j=1}^{N} \Vert \mathcal{L}_{\tilde{A},h} w_{h} \Vert_{L_{h}^{p}(\tilde{S}_{j})}^{p} + \Vert w_{h}\Vert_{W^{1,p}(\Omega)}^{p} \right). \end{align}\]

By (10 ), \[\begin{align} & \Sigma_{j=1}^{N} \Vert \mathcal{L}_{\tilde{A},h} w_{h} \Vert_{L_{h}^{p}(\tilde{S}_{j})}^{p} = \Sigma_{j=1}^{N} \left| \sup_{v_{h} \in V_{h}(\tilde{S}_{j})}\dfrac{(\mathcal{L}_{\tilde{A},h} w_{h}, v_{h})_{\Omega}}{\Vert v_{h}\Vert_{L^{p^{\prime}}(\tilde{S}_{j})}} \right|^{p}\\ \leq & N \left| \sup_{v_{h} \in V_{h}}\dfrac{(\mathcal{L}_{\tilde{A},h} w_{h}, v_{h})_{\Omega}}{\Vert v_{h}\Vert_{L^{p^{\prime}}(\Omega)}} \right|^{p} = N \Vert \mathcal{L}_{\tilde{A}, h}w_{h} \Vert_{L_{h}^{p}(\Omega)}. \end{align}\]

Therefore we can conclude that the proof is complete. ◻

Lemma 12. (Discrete compactness) Let \(1 < p < + \infty\) and \(\Omega\) be a Lipschitz polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)). We assume that there are \(0 < M_{1} < +\infty\) and \(\{w_{h} \in V_{h}\}_{h > 0}\) satisfying \[\begin{align} \Vert w_{h} \Vert_{W_{h}^{2,p}(\Omega)} \leq M_{1}, \qquad \forall h > 0. \end{align}\] Then there is \(w \in W^{2} \cap W_{0}^{1,p}(\Omega)\) and \(0<M_{2}< + \infty\) such that \[\begin{align} \Vert w_{h} - w\Vert_{W^{1,p}(\Omega)} \rightarrow 0, \qquad \overline{\nabla}_{h}(\nabla w_{h}) \rightharpoonup D^{2}w \text{ in } [L^{p}(\Omega)]^{d \times d}, \end{align}\] for a subsequence of \(h \rightarrow 0\); and \[\begin{align} \quad \Vert \overline{\nabla}_{h}(\nabla w) \Vert_{L^{p}(\Omega)} + \Vert \overline{\nabla}_{h} (\nabla w_{h})\Vert_{L^{p}(\Omega)} \leq M_{2}, \qquad \forall h> 0. \end{align}\]

Proof. Since \(\Vert w_{h} \Vert_{W_{h}^{2,p}(\Omega)} \leq M_{1}\) for any \(h>0\), Lemma 4 implies \[\begin{align} \Vert w_{h}\Vert_{W^{1,p}(\Omega)} \leq C M_{1}, \qquad \forall h>0. \end{align}\] Thus there is \(w \in W_{0}^{1,p}(\Omega)\) such that \[\begin{align} \label{conv95w} \Vert w_{h} - w\Vert_{L^{p}(\Omega)} \rightarrow 0, \qquad w_{h} \rightharpoonup w \text{ in } W_{0}^{1,p}(\Omega), \end{align}\tag{67}\] for a subsequence of \(h \rightarrow 0\). We denote by \(\boldsymbol{\phi}_{h} \in [H^{1}(\Omega)\cap \overline{V}_{h}]^{d}\) the standard \(H^{1}\)-conforming averaging of \(\nabla w_{h}\). By Lemma 3, we have \[\begin{align} \label{interpolation95gradient95w} \Vert \boldsymbol{\phi}_{h} - \nabla w_{h} \Vert_{L^{p}(\Omega)} \leq C h \left( \Sigma_{F \in \mathcal{F}_{h}^{I}} h_{F}^{1-p}\Vert [\nabla w_{h}] \Vert_{L^{p}(F)}^{p} \right)^{\frac{1}{p}}. \end{align}\tag{68}\] (68 ) and the fact \(\Vert w_{h}\Vert_{W^{1,p}(\Omega)} + \Vert w_{h} \Vert_{W_{h}^{2,p}(\Omega)} \leq (1+C)M_{1}\) imply that there is \(\boldsymbol{\phi} \in [W^{1,p}(\Omega)]^{d}\) such that \[\begin{align} \label{conv95phi} \Vert \boldsymbol{\phi}_{h} - \boldsymbol{\phi}\Vert_{L^{p}(\Omega)} + \Vert \nabla w_{h} - \boldsymbol{\phi} \Vert_{L^{p}(\Omega)} \rightarrow 0, \quad \text{ and } \quad \boldsymbol{\phi}_{h} \rightharpoonup \boldsymbol{\phi} \text{ in } [W^{1,p}(\Omega)]^{d}, \end{align}\tag{69}\] for a subsequence of \(h \rightarrow 0\). (67 ,69 ) imply that \(\nabla w = \boldsymbol{\phi}\) almost everywhere in \(\Omega\). Therefore, we have that \(w \in W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega)\) and \[\begin{align} \label{conv95w95second95order} \Vert w_{h} - w \Vert_{W^{1,p}(\Omega)} + \Vert \boldsymbol{\phi}_{h} - \nabla w \Vert_{L^{p}(\Omega)} \rightarrow 0, \quad \text{ and } \boldsymbol{\phi}_{h} \rightharpoonup \nabla w \text{ in } [W^{1,p}(\Omega)]^{d}, \end{align}\tag{70}\] for a subsequence of \(h \rightarrow 0\).

According to Definition 1 with the fact \(\Vert w_{h} \Vert_{W_{h}^{2,p}(\Omega)} \leq M_{1} < + \infty\) and \(w\in W^{2,p}(\Omega)\), there is a constant \(M_{2}\) such that \[\begin{align} \label{discrete95second95deri95bound} \Vert \overline{\nabla}_{h}(\nabla w) \Vert_{L^{p}(\Omega)} + \Vert \overline{\nabla}_{h} (\nabla w_{h})\Vert_{L^{p}(\Omega)} \leq M_{2} < + \infty. \end{align}\tag{71}\] We denote by \(P_{h}\) the standard \(L^{2}\)-orthogonal projection onto \(V_{h}\). By Lemma 2, there is a constant \(\tilde{C}_{1}\) independent of \(h\) such that for any \(v \in W_{0}^{1,p^{\prime}}(\Omega)\), \[\begin{align} \label{L295projection95bound1} \Vert P_{h} v\Vert_{L^{p^{\prime}}(\Omega)} \leq \tilde{C}_{1} \Vert v\Vert_{L^{p^{\prime}}(\Omega)}, \qquad \Vert P_{h} v\Vert_{W^{1,p^{\prime}}(\Omega)} \leq \tilde{C}_{1} \Vert v\Vert_{W^{1,p^{\prime}}(\Omega)}. \end{align}\tag{72}\]

By (71 ), there is \(\underline{\psi} \in [L^{p}(\Omega)]^{d \times d}\) such that \[\begin{align} \overline{\nabla}_{h}(\nabla w_{h}) \rightharpoonup \underline{\psi} \in [L^{p}(\Omega)]^{d \times d}, \end{align}\] for a subsequence of \(h \rightarrow 0\). On the other hand, we have that for any \(\underline{\zeta} \in [C_{0}^{\infty}(\Omega)]^{d\times d}\), \[\begin{align} (\overline{\nabla}_{h}(\nabla w_{h}), \underline{\zeta})_{\Omega} = (\overline{\nabla}_{h}(\nabla w_{h}), P_{h}(\underline{\zeta}))_{\Omega} + (\overline{\nabla}_{h}(\nabla w_{h}), P_{h}(\underline{\zeta}) - \underline{\zeta})_{\Omega}. \end{align}\] Since \(P_{h}(\underline{\zeta}) \in [V_{h}]^{d \times d}\), then by Definition 1 \[\begin{align} & (\overline{\nabla}_{h}(\nabla w_{h}), \underline{\zeta})_{\Omega} = -(\nabla w_{h}, \nabla \cdot P_{h}(\underline{\zeta}))_{\Omega} + (\overline{\nabla}_{h}(\nabla w_{h}), P_{h}(\underline{\zeta}) - \underline{\zeta})_{\Omega} \\ = & -(\nabla w_{h}, \nabla \cdot \underline{\zeta})_{\Omega} - (\nabla w_{h}, \nabla \cdot (P_{h}(\underline{\zeta}) - \underline{\zeta}))_{\Omega} + (\overline{\nabla}_{h}(\nabla w_{h}), P_{h}(\underline{\zeta}) - \underline{\zeta})_{\Omega} \end{align}\] In the following of the proof, \(\lim_{h\rightarrow 0}\) means the limit when a subsequence mentioned above of \(h \rightarrow 0\). By (70 ), we have \[\begin{align} \lim_{h \rightarrow 0} -(\nabla w_{h}, \nabla \cdot \underline{\zeta})_{\Omega} = -(\nabla w, \nabla\cdot \underline{\zeta})_{\Omega} = (D^{2}w, \underline{\zeta})_{\Omega}. \end{align}\] By (71 ) and the fact \(\Vert w_{h} \Vert_{W_{h}^{2,p}(\Omega)} \leq M_{1} < + \infty\), (72 ) implies that \[\begin{align} \lim_{h\rightarrow 0} (\nabla w_{h}, \nabla \cdot (P_{h}(\underline{\zeta}) - \underline{\zeta}))_{\Omega} = \lim_{h \rightarrow 0} (\overline{\nabla}_{h}(\nabla w_{h}), P_{h}(\underline{\zeta}) - \underline{\zeta})_{\Omega} = 0. \end{align}\] Therefore, we have \[\begin{align} \lim_{h \rightarrow 0} (\overline{\nabla}_{h}(\nabla w_{h}), \underline{\zeta})_{\Omega} = (D^{2}w, \underline{\zeta})_{\Omega}, \qquad \forall \underline{\zeta} \in [C_{0}^{\infty}(\Omega)]^{d \times d}. \end{align}\] Therefore, we have \(\underline{\psi} = D^{2}w\) almost everywhere in \(\Omega\). So we have \[\begin{align} \label{conv95w95second95order95weak} \overline{\nabla}_{h}(\nabla w_{h}) \rightharpoonup D^{2}w \in [L^{p}(\Omega)]^{d \times d}, \end{align}\tag{73}\] for a subsequence of \(h \rightarrow 0\).

According to (70 , 71 , 73 ), We can conclude the proof is complete. ◻

Theorem 2. (Stability of the FEM (16 )) Let \(A \in [C^{0}(\overline{\Omega})]^{d\times d}\) uniformly elliptic, \(\boldsymbol{b}\in [L^{\infty}(\Omega)]^{d}\), \(c \in L^{\infty}(\Omega)\) with \(c \leq 0\), and \(\Omega\) is a bounded open Lipschitz polyhedral domain in \(\mathbb{R}^{d}\) (\(d=2,3\)). There is \(h_{2} > 0\) which may depend on \(p\), such that for all \(h \in (0, h_{2})\), \[\begin{align} \label{global95estimate} \Vert w_{h}\Vert_{W^{1,p}(\Omega)} + \Vert w_{h} \Vert_{W_{h}^{2,p}(\Omega)} \leq C \Vert \tilde{A}: \overline{\nabla}_{h}(\nabla w_{h}) +\tilde{\boldsymbol{b}}\cdot\nabla w_{h} + \tilde{c} w_{h}\Vert_{L_{h}^{p}(\Omega)}, \quad \forall w_{h} \in V_{h}. \end{align}\tag{74}\] Here \(p\) is valid in the range described in (7 ). \(\tilde{A}\), \(\tilde{\boldsymbol{b}}\) and \(\tilde{c}\) are defined in (15 ). The norm \(\Vert \cdot \Vert_{L_{h}^{p}(\Omega)}\) is defined in (10 ).

Proof. We notice that by (14 ), \(A \in [C(\overline{\Omega})]^{d\times d}\) is equivalent to \(\tilde{A} \in [C(\overline{\Omega})]^{d\times d}\), and \(c \leq 0\) is equivalent to \(\tilde{c} \leq 0\).

For the sake of simplicity, we only give detailed proof of the case \(d=3\). The proof of the case \(d=2\) (\(\Omega\) can be non-convex) can be proven in the same manner.

According to Lemma 11, it is sufficient to prove that for any \(p \in (1, 2]\), \[\begin{align} \Vert w_{h}\Vert_{W^{1,p}(\Omega)} \leq C \Vert \tilde{A}: \overline{\nabla}_{h}(\nabla w_{h}) +\tilde{\boldsymbol{b}}\cdot\nabla w_{h} + \tilde{c} w_{h} \Vert_{L_{h}^{p}(\Omega)}, \qquad \forall w_{h} \in V_{h}. \end{align}\] Here the constant \(C\) may depend on \(p\).

We prove by contradiction. Without losing generality, we assume that there is one \(p \in (1, 2]\) and a sequence of \(\{w_{h} \in V_{h}\}_{h>0}\), such that \[\begin{align} \label{assumption95contradition1} \Vert w_{h}\Vert_{W^{1,p}(\Omega)} = 1, \quad \text{and } \quad \lim_{h\rightarrow 0}\Vert \tilde{A}: \overline{\nabla}_{h}(\nabla w_{h}) +\tilde{\boldsymbol{b}}\cdot\nabla w_{h} + \tilde{c}w_{h}\Vert_{L_{h}^{p}(\Omega)} = 0. \end{align}\tag{75}\] So there is a positive constant \(C\) such that \[\begin{align} & \Vert \mathcal{L}_{\tilde{A},h}w_{h} \Vert_{L_{h}^{p}(\Omega)} = \Vert \tilde{A}: \overline{\nabla}_{h}(\nabla w_{h})\Vert_{L_{h}^{p}(\Omega)} \\ \leq & C \left( \Vert \tilde{A}: \overline{\nabla}_{h}(\nabla w_{h}) +\tilde{\boldsymbol{b}}\cdot\nabla w_{h} + \tilde{c}w_{h}\Vert_{L_{h}^{p}(\Omega)} + \Vert w_{h} \Vert_{W^{1,p}(\Omega)} \right). \end{align}\] The equality above is due to (51 ). According to Lemma 11, there is \(M_{1} < +\infty\) such that \[\begin{align} \Vert w_{h} \Vert_{W_{h}^{2,p}(\Omega)} \leq M_{1}, \qquad \forall h>0. \end{align}\] Therefore, Lemma 12 implies that there is \(w \in W^{2} \cap W_{0}^{1,p}(\Omega)\) and \(0<M_{2}< + \infty\) such that \[\begin{align} \tag{76} & \Vert w_{h} - w\Vert_{W^{1,p}(\Omega)} \rightarrow 0, \\ \tag{77} & \overline{\nabla}_{h}(\nabla w_{h}) \rightharpoonup D^{2}w \text{ in } L^{p}(\Omega), \end{align}\] for a subsequence of \(h \rightarrow 0\); and \[\begin{align} \label{discrete95second95deri95bound95proof} \quad \Vert \overline{\nabla}_{h}(\nabla w) \Vert_{L^{p}(\Omega)} + \Vert \overline{\nabla}_{h} (\nabla w_{h})\Vert_{L^{p}(\Omega)} \leq M_{2}, \qquad \forall h> 0. \end{align}\tag{78}\]

In the following of the proof, we don’t distinguish \(h \rightarrow 0\) and a subsequence of \(h \rightarrow 0\). Then (75 ) and (76 ) imply that \(\Vert w\Vert_{W^{1,p}(\Omega)} \geq \frac{1}{2}\). By Theorem 1, in order to achieve contradiction with \(\Vert w\Vert_{W^{1,p}(\Omega)} \geq \frac{1}{2}\), we only need to prove that \[\begin{align} \tilde{A}: D^{2} w + \tilde{\boldsymbol{b}}\cdot \nabla w + \tilde{c} w = 0 \text{ almost everywhere in } \Omega. \end{align}\] Since \(w \in W^{2,p}(\Omega)\), it is sufficient to prove that \[\begin{align} \label{statement95contradiction1} (\tilde{A}:D^{2}w + \tilde{\boldsymbol{b}}\cdot \nabla w + \tilde{c} w, v)_{\Omega} = 0, \qquad \forall v \in C_{0}^{\infty}(\Omega). \end{align}\tag{79}\]

We choose \(v \in C_{0}^{\infty}(\Omega)\) arbitrarily. It is easy to see \[\begin{align} & (\tilde{A}:D^{2}w + \tilde{\boldsymbol{b}}\cdot \nabla w + \tilde{c} w, v)_{\Omega} \\ = & (\tilde{A}:(D^{2}w -\overline{\nabla}_{h}(\nabla w_{h})), v )_{\Omega} + (\tilde{A}:\overline{\nabla}_{h}(\nabla w_{h}), v )_{\Omega} + (\tilde{\boldsymbol{b}}\cdot \nabla w + \tilde{c} w, v)_{\Omega} \\ = & (\tilde{A}:(D^{2}w -\overline{\nabla}_{h}(\nabla w_{h})), v )_{\Omega} + (\tilde{A}:\overline{\nabla}_{h}(\nabla w_{h}) + \tilde{\boldsymbol{b}}\cdot \nabla w_{h} + \tilde{c} w_{h}, P_{h} v )_{\Omega} \\ & \qquad + (\tilde{A}:\overline{\nabla}_{h}(\nabla w_{h}) + \tilde{\boldsymbol{b}}\cdot \nabla w_{h} + \tilde{c} w_{h}, v - P_{h}v )_{\Omega} + (\tilde{\boldsymbol{b}}\cdot \nabla (w-w_{h}) + \tilde{c}(w-w_{h}), v)_{\Omega}. \end{align}\] Here we denote by \(P_{h}\) the standard \(L^{2}\)-orthogonal projection onto \(V_{h}\). We define \(p^{\prime} \in (1, + \infty)\) by \(\frac{1}{p} + \frac{1}{p^{\prime}} = 1\). By (77 ) and the fact that \(\tilde{A}v\in [L^{p^{\prime}}(\Omega)]^{d \times d}\), \[\begin{align} \lim_{h \rightarrow 0} (\tilde{A}:(D^{2}w -\overline{\nabla}_{h}(\nabla w_{h})), v )_{\Omega} = 0. \end{align}\] By Lemma 2, there is a constant \(\tilde{C}_{1}\) independent of \(h\), \[\begin{align} \label{L295projection95bound2} \Vert P_{h} v\Vert_{L^{p^{\prime}}(\Omega)} \leq \tilde{C}_{1} \Vert v\Vert_{L^{p^{\prime}}(\Omega)}, \qquad \Vert P_{h} v\Vert_{W^{1,p^{\prime}}(\Omega)} \leq \tilde{C}_{1} \Vert v\Vert_{W^{1,p^{\prime}}(\Omega)}. \end{align}\tag{80}\] Therefore, by (75 ) and (80 ), we have \[\begin{align} & \lim_{h\rightarrow 0} \vert (\tilde{A}:\overline{\nabla}_{h}(\nabla w_{h} + \tilde{\boldsymbol{b}}\cdot\nabla w_{h}+\tilde{c}w_{h}), P_{h}v)_{\Omega}\vert\\ \leq & \lim_{h \rightarrow 0} \Vert \tilde{A}: \overline{\nabla}_{h}(\nabla w_{h}) + \tilde{\boldsymbol{b}}\cdot \nabla w_{h} + \tilde{c} w_{h}\Vert_{L_{h}^{p}(\Omega)} \Vert P_{h} v\Vert_{L^{p^{\prime}}(\Omega)} \\ \leq & \tilde{C}_{1} \lim_{h \rightarrow 0} \Vert \tilde{A}: \overline{\nabla}_{h}(\nabla w_{h}) + \tilde{\boldsymbol{b}}\cdot \nabla w_{h} + \tilde{c} w_{h}\Vert_{L_{h}^{p}(\Omega)} \Vert v\Vert_{L^{p^{\prime}}(\Omega)} = 0. \end{align}\] By (75 ,78 ,80 ), we have \[\begin{align} \lim_{h\rightarrow 0} (\tilde{A}:\overline{\nabla}_{h}(\nabla w_{h}) +\tilde{\boldsymbol{b}}\cdot\nabla w_{h}+\tilde{c}w_{h},v-P_{h}v)_{\Omega} = 0. \end{align}\] By (76 ), we have \[\begin{align} \lim_{h\rightarrow 0} (\tilde{\boldsymbol{b}}\cdot \nabla (w-w_{h}) + \tilde{c}(w-w_{h}), v)_{\Omega} = 0. \end{align}\] Therefore, we have \[\begin{align} \label{verification95contradiction1} (\tilde{A}:D^{2}w + \tilde{\boldsymbol{b}}\cdot \nabla w + \tilde{c}w, v)_{\Omega} = 0, \qquad \forall v \in C_{0}^{\infty}(\Omega). \end{align}\tag{81}\]

(81 ) implies that the proof is complete. ◻

3.3 Well-posedness of linear elliptic PDE in non-divergence form with uniformly continuous \(A\) and optimal convergence of the numerical solution of FEM↩︎

Theorem 3. Let \(A \in [C^{0}(\overline{\Omega})]^{d\times d}\) uniformly elliptic, \(\boldsymbol{b}\in [L^{\infty}(\Omega)]^{d}\), \(c \in L^{\infty}(\Omega)\) with \(c \leq 0\), and \(\Omega\) is a bounded open Lipschitz polyhedral domain in \(\mathbb{R}^{d}\) (\(d=2,3\)). For any \(f \in L^{p}(\Omega)\), there is a unique \(u \in W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega)\) such that \[\tag{82} \begin{align} \tag{83} & A:D^{2} u + \boldsymbol{b}\cdot \nabla u + cu = f \text{ in } \Omega, \\ \tag{84} & \Vert u\Vert_{W^{2,p}(\Omega)} \leq C_{p} \Vert f \Vert_{L^{p}(\Omega)}. \end{align}\] Here the constant \(C_{p}\) is the same as the one in Theorem 1. \(p\) is valid in the range described in (6 ).

Let \(u_{h} \in V_{h}\) be the numerical solution of the finite element method (16 ). Then we have \[\begin{align} \label{A95continuous95conv} \Vert u_{h} - u \Vert_{W^{1,p}(\Omega)} \rightarrow 0, \qquad \overline{\nabla}_{h}(\nabla u_{h}) \rightharpoonup D^{2}u \text{ in } [L^{p}(\Omega)]^{d \times d}, \end{align}\tag{85}\] as \(h \rightarrow 0\). And if \(h \in (0,h_{2})\) where \(h_{2}\) is introduced in Theorem 2, then for any \(\chi_{h} \in V_{h}\), \[\begin{align} \label{A95continuous95conv95rate} & \Vert u_{h} - u \Vert_{W^{1,p}(\Omega)} + \Vert u_{h} - u \Vert_{W_{h}^{2,p}(\Omega)} \\ \nonumber \leq C & \big( \Vert u - \chi_{h} \Vert_{W^{1,p}(\Omega)} + \Vert u - \chi_{h}\Vert_{W_{h}^{2,p}(\Omega)} + \Vert \overline{P}_{h}(D^{2}u) - D^{2}u \Vert_{L^{p}(\Omega)} \big). \end{align}\tag{86}\] Here \(p\) is valid in the range described in (7 ). \(\overline{P}_{h}\) denotes the standard \(L^{2}\)-orthogonal projection onto \([\overline{V}_{h}]^{d\times d}\).

Proof. We divide the proof into two steps. In step \(1\), We will first prove the estimates (82 ) and (85 ,86 ) for \(1< p \leq 2\) if \(\Omega\) is convex polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)), and \(\frac{4}{3} - \epsilon_{1} <p < \frac{4}{3} + \epsilon_{2}\) if \(\Omega\) is a polygon (maybe non-convex) in \(\mathbb{R}^{2}\). In step \(2\), we will prove the estimate (82 ) for \(1< p \leq \frac{4}{3} - \epsilon_{1}\) and \(\Omega\) is a polygon (maybe non-convex) in \(\mathbb{R}^{2}\).

Step \(1\). We consider \(1< p \leq 2\) if \(\Omega\) is convex polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)), and \(\frac{4}{3} - \epsilon_{1} <p < \frac{4}{3} + \epsilon_{2}\) if \(\Omega\) is a polygon (maybe non-convex) in \(\mathbb{R}^{2}\).

By the design of the finite element method (16 ) and Theorem 2, there is a unique \(u_{h} \in V_{h}\) to be the numerical solution of (16 ) and \[\begin{align} \Vert u_{h} \Vert_{W_{h}^{2,p}(\Omega)} \leq C \Vert f\Vert_{L^{p}(\Omega)}, \end{align}\] if \(h\) is small enough. Then by Lemma 12, there is \(u \in W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega)\) such that \[\begin{align} \Vert u_{h} - u\Vert_{W^{1,p}(\Omega)} \rightarrow 0, \qquad \overline{\nabla}_{h}(\nabla u_{h}) \rightharpoonup D^{2}u \text{ in } [L^{p}(\Omega)]^{d \times d}, \end{align}\] for a sequence of \(h \rightarrow 0\); and there is \(0 < M_{2} < +\infty\) such that \(\Vert \overline{\nabla}(\nabla u_{h})\Vert_{L^{p}(\Omega)} \leq M_{2}\) for any \(h > 0\).

Now we need to prove (83 ). We define \(p^{\prime} \in (1, + \infty)\) by \(\frac{1}{p} + \frac{1}{p^{\prime}} = 1\). We denote by \(P_{h}\) the standard \(L^{2}\)-orthogonal projection onto \(V_{h}\). It is well-known that there is a constant \(\tilde{C}_{1}\) independent of \(h\), \[\begin{align} \label{L295projection95bound3} \Vert P_{h} v\Vert_{L^{p^{\prime}}(\Omega)} \leq \tilde{C}_{1} \Vert v\Vert_{L^{p^{\prime}}(\Omega)}, \qquad \Vert P_{h} v\Vert_{W^{1,p^{\prime}}(\Omega)} \leq \tilde{C}_{1} \Vert v\Vert_{W^{1,p^{\prime}}(\Omega)}. \end{align}\tag{87}\]

We choose \(v \in C_{0}^{\infty}(\Omega)\) arbitrarily. By the design of the finite element method (16 ), We have \[\begin{align} & (\tilde{A}:D^{2}u + \tilde{\boldsymbol{b}}\cdot\nabla u + \tilde{c}u, v)_{\Omega} \\ = & (\tilde{A}: (D^{2}u - \overline{\nabla}(\nabla u_{h})), v)_{\Omega} + (\tilde{A}:\overline{\nabla}(\nabla u_{h}) + \tilde{\boldsymbol{b}}\cdot\nabla u + \tilde{c}u, v)_{\Omega} \\ = & (\tilde{A}: (D^{2}u - \overline{\nabla}(\nabla u_{h})), v)_{\Omega} + (\tilde{A}:\overline{\nabla}(\nabla u_{h}) + \tilde{\boldsymbol{b}}\cdot\nabla u + \tilde{c}u, v - P_{h}v)_{\Omega} \\ & \qquad + (\tilde{A}:\overline{\nabla}(\nabla u_{h}) + \tilde{\boldsymbol{b}}\cdot\nabla u + \tilde{c}u, P_{h}v)_{\Omega} \\ = & (\tilde{A}: (D^{2}u - \overline{\nabla}(\nabla u_{h})), v)_{\Omega} + (\tilde{A}:\overline{\nabla}(\nabla u_{h}) + \tilde{\boldsymbol{b}}\cdot\nabla u + \tilde{c}u, v - P_{h}v)_{\Omega} \\ & \qquad + (\tilde{A}:\overline{\nabla}(\nabla u_{h}) + \tilde{\boldsymbol{b}}\cdot\nabla u_{h} + \tilde{c}u_{h}, P_{h}v)_{\Omega} + (\tilde{\boldsymbol{b}}\cdot \nabla(u - u_{h}) + \tilde{c}(u - u_{h}), P_{h}v)_{\Omega} \\ = & (\tilde{A}: (D^{2}u - \overline{\nabla}(\nabla u_{h})), v)_{\Omega} + (\tilde{A}:\overline{\nabla}(\nabla u_{h}) + \tilde{\boldsymbol{b}}\cdot\nabla u + \tilde{c}u, v - P_{h}v)_{\Omega} \\ & \qquad + (\tilde{f}, v)_{\Omega} + (\tilde{f}, P_{h}v - v)_{\Omega} + (\tilde{\boldsymbol{b}}\cdot \nabla(u - u_{h}) + \tilde{c}(u - u_{h}), P_{h}v)_{\Omega}. \end{align}\]

Since \(\overline{\nabla}_{h}(\nabla u_{h}) \rightharpoonup D^{2}u \text{ in } [L^{p}(\Omega)]^{d \times d}\), we have \[\begin{align} (\tilde{A}:(D^{2}u - \overline{\nabla}_{h}(\nabla u_{h})), v)_{\Omega} + (\tilde{\boldsymbol{b}}\cdot \nabla(u - u_{h}) + \tilde{c}(u - u_{h}), P_{h}v)_{\Omega}\rightarrow 0, \end{align}\] for a sequence of \(h \rightarrow 0\).

By (87 ) and the fact that \(\Vert \overline{\nabla}(\nabla u_{h})\Vert_{L^{p}(\Omega)} \leq M_{2}\), we have \[\begin{align} & \vert (\tilde{A}:\overline{\nabla}(\nabla u_{h}) + \tilde{\boldsymbol{b}}\cdot \nabla u + \tilde{c}u, v - P_{h}v)_{\Omega} \vert \\ \leq & C \left(\Vert \overline{\nabla}(\nabla u_{h})\Vert_{L^{p}(\Omega)} + \Vert u\Vert_{W^{1,p}(\Omega)}\right)\Vert v - P_{h} v\Vert_{L^{p^{\prime}}(\Omega)} \rightarrow 0, \end{align}\] as \(h \rightarrow 0\).

Similarly, we have \[\begin{align} \vert (\tilde{f}, P_{h}v - v)_{\Omega} \vert \rightarrow 0, \end{align}\] as \(h \rightarrow 0\).

So we have \[\begin{align} (\tilde{A}:D^{2}u + \tilde{\boldsymbol{b}}\cdot\nabla u + \tilde{c}u, v)_{\Omega} = (\tilde{f}, v)_{\Omega}. \end{align}\]

Since \(v \in C_{0}^{\infty}(\Omega)\) is chosen arbitrarily, \(\tilde{A}:D^{2}+\tilde{\boldsymbol{b}}\cdot\nabla u + \tilde{c}u = \tilde{f}\) in \(\Omega\) almost everywhere. By the definition of the function \(\gamma\) (see (14 )) and the fact that \(A\) is uniformly elliptic and uniformly bounded in \(\Omega\), \(\gamma\) is uniformly bounded from below and above by positive constants. So we have \(A:D^{2}u +\boldsymbol{b}\cdot\nabla u + cu = f\) in \(\Omega\) almost everywhere. So (83 ) is proven. Theorem 1 implies the uniqueness of \(u \in W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega)\), which results in \[\begin{align} \Vert u_{h} - u\Vert_{W^{1,p}(\Omega)} \rightarrow 0, \qquad \overline{\nabla}_{h}(\nabla u_{h}) \rightharpoonup D^{2}u \text{ in } [L^{p}(\Omega)]^{d \times d}, \end{align}\] as \(h \rightarrow 0\).

The proof of (86 ) is straightforward due to Theorem 2 and the construction of the finite element method (16 ). Thus the proof in Step \(1\) is complete.

Step \(2\). We consider \(1< p \leq \frac{4}{3} - \epsilon_{1}\) if \(\Omega\) is a polygon (maybe non-convex) in \(\mathbb{R}^{2}\).

Let \(\{{f_{i}}\}_{i \geq 1} \subset L^{\frac{4}{3}}(\Omega)\) such that \(\Vert f_{i} -f \Vert_{L^{p}(\Omega)} \rightarrow 0\) as \(i \rightarrow +\infty\). For any \(i \geq 1\), we denote by \(u_{i} \in W^{2,\frac{4}{3}}(\Omega) \cap W_{0}^{1, \frac{4}{3}}(\Omega)\) satisfying \[\begin{align} A:D^{2} u_{i} + \boldsymbol{b}\cdot \nabla u_{i} + c u_{i} = f_{i} \text{ in } \Omega \text{ almost everywhere}. \end{align}\]

Since \(\Vert f_{i} -f \Vert_{L^{p}(\Omega)} \rightarrow 0\) as \(i \rightarrow +\infty\), \(\{ \Vert f_{i} \Vert_{L^{p}(\Omega)} \}_{i \geq 1}\) have a uniform upper bound. So \(\{ \Vert u_{i}\Vert_{W^{2,p}(\Omega)} \}_{i \geq 1}\) have a uniform upper bound as well. So there is \(u \in W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega)\) such that \[\begin{align} u_{i} \rightharpoonup u \text{ in } W^{2,p}(\Omega), \end{align}\] for a subsequence of \(i \rightarrow + \infty\).

We choose \(v \in C_{0}^{\infty}(\Omega)\) arbitrarily. Then \[\begin{align} & (A:D^{2} u + \boldsymbol{b}\cdot \nabla u + cu, v)_{\Omega} \\ = & (A:D^{2}(u - u_{i}) + \boldsymbol{b}\cdot \nabla (u - u_{i}) + c(u - u_{i}), v)_{\Omega} + (A:D^{2}u_{i} + \boldsymbol{b}\cdot\nabla u_{i} + c u_{i}, v)_{\Omega} \\ = & (A:D^{2}(u - u_{i}) + \boldsymbol{b}\cdot \nabla (u - u_{i}) + c(u - u_{i}), v)_{\Omega} + (f_{i} - f, v)_{\Omega} + (f, v)_{\Omega}. \end{align}\]

Since \(u_{i} \rightharpoonup u \text{ in } W^{2,p}(\Omega)\) for a subsequence of \(i \rightarrow + \infty\) and \(\Vert f_{i} - f \Vert_{L^{p}(\Omega)} \rightarrow 0\) as \(i \rightarrow + \infty\), we have \[\begin{align} (A:D^{2} u + \boldsymbol{b}\cdot \nabla u + c u, v)_{\Omega} = (f, v)_{\Omega}. \end{align}\]

Since \(v \in C_{0}^{\infty}(\Omega)\) is chosen arbitrarily, \(A:D^{2}u = f\) in \(\Omega\) almost everywhere. By Theorem 1, \(u \in W^{2,p}(\Omega)\cap W_{0}^{1,p}(\Omega)\) is the unique solution of (1 ). Thus the proof of Step \(2\) is complete. ◻

3.4 Linear elliptic PDE in non-divergence form with discontinuous \(A\) but \(\gamma A\) dominated by \(I_{d}\)↩︎

We skip the proof of Theorem 4 and Theorem 5, since they are special examples of Theorem 6 and Theorem 8 with the index set \(\Lambda\) containing a single element.

Theorem 4. Let \(A \in [L^{\infty}(\Omega)]^{d\times d}\) uniformly elliptic, \(\boldsymbol{b}\in [L^{\infty}(\Omega)]^{d}\), \(c \in L^{\infty}(\Omega)\) with \(c \leq 0\), and \(\Omega\) be a Lipschitz polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)). There is a constant \(0\leq \underline{\kappa}<1\) which may depend on \(p\), such that if \[\begin{align} \label{Cordes95coefficients95strong95nondiv95pde95general} & \dfrac{ \vert A(\boldsymbol{x})\vert^{2} + (2\lambda)^{-1}\vert \boldsymbol{b}(\boldsymbol{x})\vert^{2} + \lambda^{-2}\vert c(\boldsymbol{x})\vert^{2}}{\left( \text{Tr}A(\boldsymbol{x}) + \lambda^{-1} \vert c(\boldsymbol{x})\vert\right)^{2}} \\ \nonumber \leq & \dfrac{1}{d+ \epsilon}, \qquad \forall \boldsymbol{x}\in \Omega \text{ almost everywhere}, \end{align}\tag{88}\] for some \(\epsilon \in [\underline{\kappa},1)\) and \(\lambda > 0\), then there is a unique solution \(u \in W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega)\) satisfying (1 ) for any \(f \in L^{p}(\Omega)\). Furthermore, there is a positive constant \(C\) which may depend on \(p\), such that \[\begin{align} \Vert u\Vert_{W^{2,p}(\Omega)} \leq C \Vert f\Vert_{L^{p}(\Omega)}. \end{align}\] Here \(p\) is valid in the range described in (6 ). In addition, \(\underline{\kappa} = 0\) if \(p=2\) and the domain is a convex polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)).

Theorem 5. Let \(A \in [L^{\infty}(\Omega)]^{d\times d}\) uniformly elliptic, \(\boldsymbol{b}\in [L^{\infty}(\Omega)]^{d}\), \(c \in L^{\infty}(\Omega)\) with \(c \leq 0\), and \(\Omega\) be a Lipschitz polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)). There is a constant \(0 \leq \kappa<1\) which my depend on \(p\), such that if \[\begin{align} \label{Cordes95coefficients95strong95nondiv95fem95general} & \dfrac{\vert A(\boldsymbol{x})\vert^{2}(\text{Tr} A (\boldsymbol{x}))^{-2}}{1 + 2\lambda^{-1}\vert c(\boldsymbol{x})\vert (\text{Tr}A(\boldsymbol{x}))^{-1} - \vert A(\boldsymbol{x})\vert^{-2} \big( \lambda^{-2} \vert c(\boldsymbol{x})\vert^{2} + (2\lambda)^{-1}\vert \boldsymbol{b}(\boldsymbol{x})\vert^{2}\big)} \\ \nonumber \leq & \dfrac{1}{d + \epsilon}, \quad \forall \boldsymbol{x}\in \Omega \text{ almost everywhere}, \end{align}\tag{89}\] for some constants \(\epsilon \in [\kappa,1)\) and \(\lambda > 0\), then there is a unique numerical solution \(u_{h}\in V_{h}\) of the finite element method (16 ) for any \(0< h < h_{3}\). In addition, there is a positive constant \(C\) which may depend on \(p\), such that \[\begin{align} \Vert u_{h}\Vert_{W^{1,p}(\Omega)}+\Vert u_{h}\Vert_{W^{2,p}_{h}(\Omega)} \leq C \Vert f \Vert_{L^{p}(\Omega)}. \end{align}\] Furthermore, if there are \(\epsilon \in [0,1)\) and \(\lambda>0\) such that (89 ) holds, then (88 ) in Theorem 4 holds as well for the same \(\epsilon\) and \(\lambda\). We also have the convergent result that for any \(\chi_{h}\in V_{h}\), \[\begin{align} \label{nondiv95fem95con95ineq} & \Vert u_{h} - u\Vert_{W^{1,p}(\Omega)} + \Vert u_{h} - u\Vert_{W_{h}^{2,p}(\Omega)} \\ \nonumber \leq & C \big(\Vert u - \chi_{h}\Vert_{W^{1,p}(\Omega)} +\Vert u - \chi_{h}\Vert_{W_{h}^{2,p}(\Omega)} + \Vert \overline{P}_{h}(D^{2}u) - D^{2}u\Vert_{L^{p}(\Omega)} \big), \end{align}\tag{90}\] if \(0 < h < h_{3}\). Here \(\overline{P}_{h}\) is the standard \(L^{2}\)-orthogonal projection onto \([\overline{V}_{h}]^{d\times d}\). \(p\) is valid in the range described in (7 ).

4 Hamilton-Jacobi-Bellman equation↩︎

For the elliptic HJB equation (2 ), the main theoretical results are Theorem 6 and Theorem 8. Theorem 6 provides the well-posedness of strong solution in \(W^{2,p}(\Omega)\) of the elliptic HJB equation (2 ) if the coefficients satisfy the condition (100 ), while Theorem 8 provides optimal convergence of the FEM (18 ) if the coefficients satisfy the condition (110 ).

4.1 Auxiliary results for HJB equation↩︎

The identity (91 ) in the following Lemma 13 is essentially important in analysis in Section 4, since it implies the index set \(\Lambda\) can be replaced by a countably subset \(\tilde{\Lambda}\).

Lemma 13. We assume that the assumption (8 ) is satisfied. Then for any \(B \in [L^{1}(\Omega)]^{d\times d}, \boldsymbol{c}\in [L^{1}(\Omega)]^{d}, w \in L^{1}(\Omega)\), \[\begin{align} \sup_{\alpha \in \Lambda} [A^{\alpha}:B + \boldsymbol{b}^{\alpha}\cdot \boldsymbol{c} + c^{\alpha}w - f^{\alpha}] \end{align}\] is a measurable function on \(\Omega\), and \[\begin{align} \label{hjb95uncountable95countable95equivalent} & \sup_{\alpha \in \Lambda} [A^{\alpha}:B + \boldsymbol{b}^{\alpha}\cdot \boldsymbol{c} + c^{\alpha}w - f^{\alpha}] \\ \nonumber = & \sup_{\tilde{\alpha} \in \tilde{\Lambda}} [A^{\tilde{\alpha}}:B + \boldsymbol{b}^{\tilde{\alpha}}\cdot \boldsymbol{c} + c^{\tilde{\alpha}}w - f^{\tilde{\alpha}}] \qquad \text{ in } \Omega \text{ almost everywhere}. \end{align}\tag{91}\]

In addition, if (3 ,4 ) hold and \(B\in [L^{p}(\Omega)]^{d\times d}, \boldsymbol{c}\in [L^{p}(\Omega)]^{d}, w \in L^{p}(\Omega)\) and \(\sup_{\tilde{\alpha} \in \tilde{\Lambda}}\vert f^{\tilde{\alpha}}\vert \in L^{p}(\Omega)\) for some \(p \in [1, +\infty)\), then we have that \(\sup_{\alpha \in \Lambda} [A^{\alpha}:B + \boldsymbol{b}^{\alpha}\cdot \boldsymbol{c} + c^{\alpha}w - f^{\alpha}] \in L^{p}(\Omega)\) and a positive constant \(C\) satisfying \[\begin{align} \label{hjb95operator95bound1} & \Vert \sup_{\alpha \in \Lambda} [A^{\alpha}:B + \boldsymbol{b}^{\alpha}\cdot \boldsymbol{c} + c^{\alpha}w - f^{\alpha}]\Vert_{L^{p}(\Omega)} \\ \nonumber \leq & C \big( (\sup_{\tilde{\alpha}\in \tilde{\Lambda}}\Vert A^{\tilde{\alpha}} \Vert_{L^{\infty}(\Omega)}\Vert B\Vert_{L^{p}(\Omega)} +\sup_{\tilde{\alpha}\in \tilde{\Lambda}}\Vert \boldsymbol{b}^{\tilde{\alpha}}\Vert_{L^{\infty}(\Omega)} \Vert \boldsymbol{c}\Vert_{L^{p}(\Omega)} + \sup_{\tilde{\alpha}\in \tilde{\Lambda}}\Vert c^{\tilde{\alpha}} \Vert_{L^{\infty}(\Omega)}\Vert w\Vert_{L^{p}(\Omega)} \\ \nonumber & \qquad + \Vert \sup_{\tilde{\alpha} \in \tilde{\Lambda}}\vert f^{\tilde{\alpha}}\vert \Vert_{L^{p}(\Omega)} \big). \end{align}\tag{92}\] Here \(\tilde{\Lambda} \subset \Lambda\) is introduced in the assumption (8 ).

Proof. According to the assumption (8 ), it is easy to see that for any \(\boldsymbol{x}\in \Omega \setminus E_{0}\) and for any \(\alpha\in\Lambda\), \(a_{ij}^{\alpha}(\boldsymbol{x}),b_{i}^{\alpha}(\boldsymbol{x}),c^{\alpha}(\boldsymbol{x}), f^{\alpha}(\boldsymbol{x})\) are all finite numbers for any \(1\leq i,j \leq d\). Since \(B \in [L^{1}(\Omega)]^{d\times d}, \boldsymbol{c}\in [L^{1}(\Omega)]^{d}, w \in L^{1}(\Omega)\), there is a set \(E_{1} \subset \Omega\) with zero \(d\)-dimensional Lebesgue measure, such that \(b_{ij}, c_{i}, w\) are all finite numbers in \(\Omega\setminus E_{1}\) for any \(1\leq i,j \leq d\).

We choose \(t \in \mathbb{R}\) arbitrarily. It is easy to see \[\begin{align} & \{\boldsymbol{x}\in \Omega: \sup_{\alpha \in \Lambda} [A^{\alpha}:B + \boldsymbol{b}^{\alpha}\cdot \boldsymbol{c} + c^{\alpha}w - f^{\alpha}] (\boldsymbol{x}) > t \} \\ = & \cup_{\alpha \in \Lambda} \{ \boldsymbol{x}\in \Omega : [A^{\alpha}:B + \boldsymbol{b}^{\alpha}\cdot \boldsymbol{c} + c^{\alpha}w - f^{\alpha}](\boldsymbol{x}) > t \}. \end{align}\] We denote by \(S_{t} := \{\boldsymbol{x}\in \Omega: \sup_{\alpha \in \Lambda} [A^{\alpha}:B + \boldsymbol{b}^{\alpha}\cdot \boldsymbol{c} + c^{\alpha}w - f^{\alpha}](\boldsymbol{x}) > t \}\).

Therefore, for any \(\boldsymbol{x}_{0} \in S_{t} \setminus (E_{0}\cup E_{1})\), there is \(\alpha_{0} \in \Lambda\) such that \[\begin{align} [A^{\alpha_{0}}:B + \boldsymbol{b}^{\alpha_{0}}\cdot \boldsymbol{c} + c^{\alpha_{0}}w - f^{\alpha_{0}}](\boldsymbol{x}_{0}) > t \end{align}\]

We define \(\epsilon_{0} = [A^{\alpha_{0}}:B + \boldsymbol{b}^{\alpha_{0}}\cdot \boldsymbol{c} + c^{\alpha_{0}}w - f^{\alpha_{0}}](\boldsymbol{x}_{0}) - t > 0\). According to the assumption (8 ), there is \(\tilde{\alpha}_{0} \in \tilde{\Lambda}\) such that \[\begin{align} & \vert (A^{\tilde{\alpha}_{0}} - A^{\alpha_{0}}):B(\boldsymbol{x}_{0})\vert + \vert (\boldsymbol{b}^{\tilde{\alpha}_{0}} - \boldsymbol{b}^{\alpha_{0}}) \cdot \boldsymbol{c} (\boldsymbol{x}_{0}) \vert \\ & \qquad + \vert (c^{\tilde{\alpha}_{0}}- c^{\alpha_{0}}) w(\boldsymbol{x}_{0}) \vert + \vert (f^{\tilde{\alpha}_{0}} - f^{\alpha_{0}})(\boldsymbol{x}_{0}) \vert < \frac{1}{2}\epsilon_{0}. \end{align}\] So we have \[\begin{align} [A^{\tilde{\alpha}_{0}}:B + \boldsymbol{b}^{\tilde{\alpha}_{0}}\cdot \boldsymbol{c} + c^{\tilde{\alpha}_{0}}w - f^{\tilde{\alpha}_{0}}](\boldsymbol{x}_{0}) - t > \epsilon_{0} - \frac{1}{2} \epsilon_{0} > 0. \end{align}\] Therefore, we have \[\begin{align} \boldsymbol{x}_{0} \in \{ \boldsymbol{x}\in\Omega \setminus(E_{0}\cup E_{1}):\sup_{\tilde{\alpha} \in \tilde{\Lambda}} [A^{\tilde{\alpha}}:B + \boldsymbol{b}^{\tilde{\alpha}}\cdot\boldsymbol{c} + c^{\tilde{\alpha}}w - f^{\tilde{\alpha}}](\boldsymbol{x}) > t \}. \end{align}\]

Since \(\boldsymbol{x}_{0} \in S_{t} \setminus (E_{0}\cup E_{1})\) is chosen arbitrarily, we have \[\begin{align} & S_{t}\setminus (E_{0} \cup E_{1}) = \{ \boldsymbol{x}\in \Omega \setminus (E_{0}\cup E_{1}): \sup_{\alpha \in \Lambda} [A^{\alpha}:B + \boldsymbol{b}^{\alpha}\cdot \boldsymbol{c} + c^{\alpha}w - f^{\alpha}](\boldsymbol{x}) > t \} \\ = & \{ \boldsymbol{x}\in \Omega \setminus (E_{0}\cup E_{1}): \sup_{\tilde{\alpha} \in \tilde{\Lambda}} [A^{\tilde{\alpha}}:B + \boldsymbol{b}^{\tilde{\alpha}}\cdot \boldsymbol{c} + c^{\tilde{\alpha}}w - f^{\tilde{\alpha}}] (\boldsymbol{x}) > t \} \\ = & \cup_{\tilde{\alpha}\in \tilde{\Lambda}} \{\boldsymbol{x}\in \Omega \setminus (E_{0}\cup E_{1}): [A^{\tilde{\alpha}}:B + \boldsymbol{b}^{\tilde{\alpha}}\cdot \boldsymbol{c} + c^{\tilde{\alpha}}w - f^{\tilde{\alpha}}] (\boldsymbol{x}) > t \}. \end{align}\]

Since \(\tilde{\Lambda}\) has at most countably many elements and \(E_{0},E_{1}\) have zero \(d\)-dimensional Lebesgue measure, we have that \(S_{t}\) is a measurable subset of \(\Omega\). Since \(t\in \mathbb{R}\) is chosen arbitrarily, we can conclude \[\begin{align} & \sup_{\alpha \in \Lambda} [A^{\alpha}:B + \boldsymbol{b}^{\alpha}\cdot \boldsymbol{c} + c^{\alpha}w - f^{\alpha}] \\ \end{align}\] is a measurable function on \(\Omega\) and (91 ) holds.

According to (91 ), (3 ,4 ) and the fact \(\sup_{\tilde{\alpha} \in \tilde{\Lambda}}\vert f^{\tilde{\alpha}}\vert \in L^{p}(\Omega)\) imply that \(\sup_{\alpha \in \Lambda} [A^{\alpha}:B + \boldsymbol{b}^{\alpha}\cdot \boldsymbol{c} + c^{\alpha}w - f^{\alpha}]\in L^{p}(\Omega)\) and (92 ) holds. ◻

Lemma 14. We assume that the assumption (8 ) is satisfied. For any \(\alpha \in \Lambda\), let \(\varrho^{\alpha} \in L^{\infty}(\Omega)\). We further assume that there are two positive constants \(\nu_{0}\leq \nu_{1}\) and \(E_{1} \subset \Omega\) with zero \(d\)-dimensional Lebesgue measure, such that \[\tag{93} \begin{align} \tag{94} & \nu_{0} \leq \varrho^{\alpha}(\boldsymbol{x}) \leq \nu_{1}, \qquad \forall \boldsymbol{x}\in \Omega \setminus E_{1}, \forall \alpha \in \Lambda; \\ \tag{95} & \forall \boldsymbol{x}\in \Omega \setminus E_{1} \text{ and } \forall \alpha \in \Lambda \text{ and } \forall \epsilon >0, \text{ there is } \tilde{\alpha} \in \tilde{\Lambda} \text{ satisfying } \\ \nonumber & \qquad \vert \varrho^{\alpha}(\boldsymbol{x}) - \varrho^{\tilde{\alpha}}(\boldsymbol{x}) \vert < \epsilon. \end{align}\] Here \(\tilde{\Lambda} \subset \Lambda\) is introduced in the assumption (8 ).

We choose \(w \in W^{2,1}(\Omega)\) arbitrarily. Then \(\sup_{\alpha\in \Lambda}\varrho^{\alpha}[A^{\alpha}:D^{2}w + \boldsymbol{b}^{\alpha}\cdot \nabla w + c^{\alpha}w - f^{\alpha}]\) is a measurable function on \(\Omega\). If \(\sup_{\alpha\in \Lambda}[A^{\alpha}:D^{2}w + \boldsymbol{b}^{\alpha}\cdot \nabla w + c^{\alpha}w - f^{\alpha}] = 0\) in \(\Omega\), then \[\begin{align} \sup_{\alpha\in \Lambda}\varrho^{\alpha}[A^{\alpha}:D^{2}w + \boldsymbol{b}^{\alpha}\cdot \nabla w + c^{\alpha}w - f^{\alpha}] = 0 \qquad \text{ in } \Omega. \end{align}\]

Proof. According to the assumption (8 ), it is easy to see that for any \(\boldsymbol{x}\in \Omega \setminus E_{0}\) and for any \(\alpha\in\Lambda\), \(a_{ij}^{\alpha}(\boldsymbol{x}),b_{i}^{\alpha}(\boldsymbol{x}),c^{\alpha}(\boldsymbol{x}), f^{\alpha}(\boldsymbol{x})\) are all finite numbers for any \(1\leq i,j \leq d\). Then the assumption (8 ) is satisfied by \(\left(\varrho^{\alpha}A^{\alpha}, \varrho^{\alpha} \boldsymbol{b}^{\alpha}, \varrho^{\alpha}c^{\alpha}, \varrho^{\alpha}f^{\alpha}\right)\) with \(\tilde{\Lambda}\subset \Lambda\) and the set \(E_{0}\cup E_{1}\). So Lemma 13 implies that \(\sup_{\alpha\in \Lambda}\varrho^{\alpha}[A^{\alpha}:D^{2}w + \boldsymbol{b}^{\alpha}\cdot \nabla w + c^{\alpha}u - f^{\alpha}]\) is a measurable function on \(\Omega\).

Since \(w \in W^{2,1}(\Omega)\), there is a set \(E_{1}^{\prime}\subset \Omega\) with zero \(d\)-dimensional Lebesgue measure such that \(\frac{\partial^{2}w}{\partial x_{i}\partial x_{j}}(\boldsymbol{x}), \frac{\partial w}{\partial x_{i}}(\boldsymbol{x}), w(\boldsymbol{x})\) are all finite numbers for any \(\boldsymbol{x}\in \Omega \setminus E_{1}^{\prime}\) and for any \(1\leq i,j \leq d\). We choose \(\boldsymbol{x}_{0} \in \Omega \setminus (E_{0}\cup E_{1} \cup E_{1}^{\prime})\) arbitrarily. We claim that if \(\sup_{\alpha\in \Lambda}[A^{\alpha}:D^{2}w + \boldsymbol{b}^{\alpha}\cdot \nabla w + c^{\alpha}w - f^{\alpha}](\boldsymbol{x}_{0}) = 0\), then \[\begin{align} \sup_{\alpha\in \Lambda} \varrho^{\alpha}[A^{\alpha}:D^{2}w + \boldsymbol{b}^{\alpha}\cdot \nabla w + c^{\alpha}w - f^{\alpha}](\boldsymbol{x}_{0}) = 0. \end{align}\] The proof will be complete if this claim is true.

We prove this claim in the following. The fact \(\sup_{\alpha\in \Lambda}[A^{\alpha}:D^{2}w + \boldsymbol{b}^{\alpha}\cdot \nabla w + c^{\alpha}w - f^{\alpha}](\boldsymbol{x}_{0}) = 0\) is equivalent to \[\tag{96} \begin{align} \tag{97} & [A^{\alpha}:D^{2}w + \boldsymbol{b}^{\alpha}\cdot \nabla w + c^{\alpha}w - f^{\alpha}](\boldsymbol{x}_{0}) \leq 0, \qquad \forall \alpha \in \Lambda; \\ \tag{98} & \text{there is a sequence } \{ \alpha_{i} \}_{i=1}^{+\infty} \subset \Lambda \text{ such that } \\ \nonumber & \qquad \lim_{i\rightarrow +\infty}[A^{\alpha_{i}}:D^{2}w + \boldsymbol{b}^{\alpha_{i}} \cdot \nabla w + c^{\alpha_{i}}w - f^{\alpha_{i}}](\boldsymbol{x}_{0}) = 0. \end{align}\] By (94 ,97 ), we have \[\begin{align} \varrho^{\alpha}[A^{\alpha}:D^{2}w + \boldsymbol{b}^{\alpha}\cdot \nabla w + c^{\alpha}w - f^{\alpha}](\boldsymbol{x}_{0}) \leq 0, \qquad \forall \alpha \in \Lambda. \end{align}\] On the other hand, (94 ,97 , 98 ) implies \[\begin{align} \lim_{i\rightarrow +\infty} \varrho^{\alpha}[A^{\alpha_{i}}:D^{2}w + \boldsymbol{b}^{\alpha_{i}} \cdot \nabla w + c^{\alpha_{i}}w - f^{\alpha_{i}}](\boldsymbol{x}_{0}) = 0. \end{align}\] So the claim has been proven. Therefore, the proof is complete. ◻

The following Lemma 15 shows that the assumptions on coefficients and source term of (2 ) used in [20] and ([27] imply the assumption (8 ).

Lemma 15. We assume that for any \(\epsilon >0\), there is \(\delta > 0\) such that \[\begin{align} \label{hjb95coeffs95equi95uniform95continuity} \vert A^{\alpha}(\boldsymbol{x}) - A^{\alpha}(\boldsymbol{y}) \vert + \vert \boldsymbol{b}^{\alpha}(\boldsymbol{x}) - \boldsymbol{b}^{\alpha}(\boldsymbol{y}) \vert + \vert c^{\alpha}(\boldsymbol{x}) - c^{\alpha}(\boldsymbol{y}) \vert + \vert f^{\alpha}(\boldsymbol{x}) - f^{\alpha}(\boldsymbol{y}) \vert < \epsilon, \end{align}\tag{99}\] for any \(\alpha \in \Lambda\) and for any \(\boldsymbol{x},\boldsymbol{y}\in \Omega\) satisfying \(\vert \boldsymbol{x}- \boldsymbol{y}\vert < \delta\). Then the assumption (8 ) is satisfied.

Proof. Without losing of generality, we assume \(A^{\alpha}, \boldsymbol{b}\) and \(c^{\alpha}\) are zero matrices, zero vectors and zero for any \(\alpha \in \Lambda\), respectively.

Let \(n\) be an arbitrary positive integer. We define \(\Omega_{n} = \Omega \cap \{(l_{1}2^{-n},\cdots, l_{d}2^{-n}): (l_{1},\cdots,l_{d})\in \mathbb{Z}^{d}\}\). We define a countable subset \(\Lambda_{n}\) of \(\Lambda\). For any \(\boldsymbol{y}\in \Omega_{n}\) and any \(l\;in \mathbb{Z}\), if there is \(\alpha \in \Lambda\) such that \(l2^{-n}\leq f^{\alpha} < (l+1)2^{-n}\), then we put this \(\alpha\) into \(\Lambda_{n}\). Notice that though there may be more than one \(\alpha \in \Lambda\) qualified, we only choose at most one \(\alpha\) in the above procedure. Therefore, \(\Lambda_{n}\) has at most countably many elements. We define \(\tilde{\Lambda} = \cup_{n=1}^{\infty}\Lambda_{n} \subset \tilde{\Lambda}\).

We choose \(\boldsymbol{x}\in \Omega\) and \(\alpha \in \Lambda\) and \(\epsilon >0\) arbitrarily. Then there is a sequence \(\{\boldsymbol{y}_{n}\}_{n=1}^{\infty} \subset \tilde{\Lambda}\) such that \(\lim_{n \rightarrow +\infty}\vert \boldsymbol{y}_{n} - \boldsymbol{x}\vert = 0\) and \(\boldsymbol{y}_{n}\in \Lambda_{n}\) for any positive integer \(n\). Then by (99 ), there is a positive integer \(N_{0}\) such that \[\begin{align} \vert f^{\beta}(\boldsymbol{y}_{n}) - f^{\beta}(\boldsymbol{x}) \vert < \frac{\epsilon}{3}, \qquad 2^{-n} < \frac{\epsilon}{3}, \end{align}\] for any \(n \geq N_{0}\) and any \(\beta \in \Lambda\).

There is an integer \(l_{0}\) such that \(l2^{-N_{0}} \leq f^{\alpha}(\boldsymbol{y}_{N_{0}})< (l+1)2^{-N_{0}}\). By the construction of \(\Lambda_{n} \subset \tilde{\alpha}\), there is \(\tilde{\alpha} \in \Lambda_{n}\) such that \[\begin{align} l_{0}2^{-N_{0}} \leq f^{\tilde{\alpha}}(\boldsymbol{y}_{N_{0}}) < (l_{0} +1)2^{-N_{0}}. \end{align}\] Then we have \[\begin{align} \vert f^{\tilde{\alpha}}(\boldsymbol{y}_{N_{0}}) - f^{\alpha}(\boldsymbol{y}_{N_{0}})\vert < 2^{-N_{0}}< \frac{\epsilon}{3}. \end{align}\] We notice that \[\begin{align} \vert f^{\alpha}(\boldsymbol{y}_{n}) - f^{\alpha}(\boldsymbol{x}) \vert < \frac{\epsilon}{3}, \qquad \vert f^{\tilde{\alpha}}(\boldsymbol{y}_{n}) - f^{\tilde{\alpha}}(\boldsymbol{x}) \vert < \frac{\epsilon}{3}. \end{align}\] Then we have that \[\begin{align} \vert f^{\alpha}(\boldsymbol{x}) - f^{\tilde{\alpha}}(\boldsymbol{x}) \vert < \epsilon. \end{align}\] We can conclude that the proof is complete. ◻

4.2 Well-posedness of Hamilton-Jacobi-Bellman equation↩︎

When the domain is convex and \(p=2\), the condition (100 ) for coefficients in Theorem 6 is identical to the Cordes condition used in [20].

Theorem 6. Let \(\Omega\) be a Lipschitz polyhedral in \(\mathbb{R}^{d}\) (\(d=2,3\)). We assume that \(\sup_{\tilde{\alpha} \in \tilde{\Lambda}}\vert f^{\tilde{\alpha}} \vert \in L^{p}(\Omega)\), and (3 ,4 ) and the assumption (8 ) hold. There is a constant \(0\leq \underline{\kappa}<1\) which may depend on \(p\), such that if \[\begin{align} \label{Cordes95coefficients95strong95hjb95pde95general} & \dfrac{ \vert A^{\alpha}(\boldsymbol{x})\vert^{2} + (2\lambda)^{-1}\vert \boldsymbol{b}^{\alpha}(\boldsymbol{x})\vert^{2} + \lambda^{-2}\vert c^{\alpha}(\boldsymbol{x})\vert^{2}}{\left( \text{Tr}A^{\alpha}(\boldsymbol{x}) + \lambda^{-1} \vert c^{\alpha}(\boldsymbol{x})\vert\right)^{2}} \\ \nonumber \leq & \dfrac{1}{d+ \epsilon}, \qquad \forall \boldsymbol{x}\in \Omega \text{ almost everywhere}, \forall \alpha \in \Lambda, \end{align}\tag{100}\] for some \(\epsilon \in [\underline{\kappa},1)\) and \(\lambda > 0\), then there is a unique solution \(u \in W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega)\) satisfying (2 ). Furthermore, there is a positive constant \(C\) which may depend on \(p\), such that \[\begin{align} \Vert u\Vert_{W^{2,p}(\Omega)} \leq C \Vert \sup_{\tilde{\alpha} \in \tilde{\Lambda}}\vert f^{\tilde{\alpha}}\vert\Vert_{L^{p}(\Omega)}. \end{align}\] Here \(\tilde{\Lambda}\subset \Lambda\) is introduced in the assumption (8 ). \(p\) is valid in the range described in (6 ). In addition, \(\underline{\kappa} = 0\) if \(p=2\) and the domain is a convex polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)).

Remark 7. In special case \(\boldsymbol{b}^{\alpha} = \boldsymbol{0}\) and \(c^{\alpha} = 0\) for any \(\alpha \in \Lambda\), Theorem 6 still holds if the condition (100 ) is replaced by \[\begin{align} \label{Cordes95coefficients95strong95hjb95pde95special} & \dfrac{\vert A^{\alpha}(\boldsymbol{x})\vert^{2}}{\left( \text{Tr}A^{\alpha}(\boldsymbol{x}) \right)^{2}} \leq \dfrac{1}{d -1 + \epsilon}, \qquad \forall \boldsymbol{x}\in \Omega \text{ almost everywhere}, \forall \alpha \in \Lambda, \end{align}\tag{101}\] for some \(\epsilon \in [\underline{\kappa}^{\prime},1)\) where \(\underline{\kappa}^{\prime} \in [0,1)\). In addition, \(\underline{\kappa}^{\prime} = 0\) if \(p=2\) and the domain is a convex polyhedra in \(\mathbb{R}^{d}\) (\(d=2,3\)). The proof is similar. We would like to point out that the condition (100 ) and the condition (101 ) are exactly the Cordes conditions in [20].

Proof. Let \(p\) be any number in the range described in this Theorem.

We denote by \[\begin{align} \Vert v\Vert_{W_{\lambda}^{2,p}(\Omega)}= \big( \Vert D^{2}v\Vert_{L^{p}(\Omega)}^{p} + 2\lambda\Vert \nabla v\Vert_{L^{p}(\Omega)}^{p} + \lambda^{2}\Vert v\Vert_{L^{p}(\Omega)}^{p} \big)^{1/p}, \qquad \forall v \in W^{2,p}(\Omega)\cap W_{0}^{1,p}(\Omega). \end{align}\]

According to the assumption (8 ), it is easy to see that for any \(\boldsymbol{x}\in \Omega \setminus E_{0}\) and for any \(\alpha\in\Lambda\), \(a_{ij}^{\alpha}(\boldsymbol{x}),b_{i}^{\alpha}(\boldsymbol{x}),c^{\alpha}(\boldsymbol{x}), f^{\alpha}(\boldsymbol{x})\) are all finite numbers for any \(1\leq i,j \leq d\).

For any \(\alpha \in \Lambda\), we define a function \(\gamma^{\lambda, \alpha}\) on \(\Omega\) such that for any \(\boldsymbol{x}\in\Omega\) almost everywhere, \[\begin{align} \label{def95gamma95lambda95alpha} \gamma^{\lambda,\alpha}(\boldsymbol{x}) = \dfrac{\Sigma_{1\leq i \leq d}a_{ii}^{\alpha} (\boldsymbol{x})+ \lambda^{-1}\vert c^{\alpha}(\boldsymbol{x})\vert}{\vert A^{\alpha}(\boldsymbol{x}) \vert^{2} + (2\lambda)^{-1}\vert \boldsymbol{b}^{\alpha}(\boldsymbol{x})\vert^{2} + (\lambda^{-1}c^{\alpha}(\boldsymbol{x}))^{2}}. \end{align}\tag{102}\] Here \(\vert B\vert = \big(\Sigma_{1\leq i,j \leq d}\vert b_{ij} \vert^{2} \big)^{1/2}\) for any \(B \in \mathbb{R}^{d\times d}\) and \(\vert \boldsymbol{\beta} \vert = \big(\Sigma_{1\leq i \leq d} \vert \beta_{i}\vert^{2} \big)^{1/2}\) for any \(\boldsymbol{\beta} \in \mathbb{R}^{d}\).

By (3 ,4 ) and the fact \(\tilde{\Lambda}\) is a countable set, there is a set \(E_{1} \supset E_{0}\) with zero \(d\)-dimensional Lebesgue measure such that

\[\begin{align} & \gamma^{\lambda,\tilde{\alpha}}(\boldsymbol{x}) = \dfrac{\Sigma_{1\leq i \leq d}a_{ii}^{\tilde{\alpha}} (\boldsymbol{x})+ \lambda^{-1}\vert c^{\tilde{\alpha}}(\boldsymbol{x}) \vert}{\vert A^{\tilde{\alpha}}(\boldsymbol{x})\vert^{2}+(2\lambda)^{-1} \vert \boldsymbol{b}^{\tilde{\alpha}}(\boldsymbol{x})\vert^{2} + (\lambda^{-1}c^{\tilde{\alpha}}(\boldsymbol{x}))^{2}}, \\ & C_{1} \leq \gamma^{\lambda,\tilde{\alpha}}(\boldsymbol{x}) \leq C_{2}, \end{align}\] for any \(\boldsymbol{x}\in \Omega \setminus E_{1}\) and any \(\tilde{\alpha} \in \tilde{\Lambda}\). Here \(0< C_{1} \leq C_{2}<+\infty\) are two constants independent of \(\boldsymbol{x}\in \Omega \setminus E_{1}\) and \(\tilde{\alpha} \in \tilde{\Lambda}\). Then by the assumption (8 ), we have \[\begin{align} & \gamma^{\lambda,\alpha}(\boldsymbol{x}) = \dfrac{\Sigma_{1\leq i \leq d}a_{ii}^{\alpha} (\boldsymbol{x})+ \lambda^{-1}\vert c^{\alpha}(\boldsymbol{x})\vert}{ \vert A^{\alpha}(\boldsymbol{x})\vert^{2}+(2\lambda)^{-1} \vert \boldsymbol{b}^{\alpha}(\boldsymbol{x})\vert^{2} +(\lambda^{-1}c^{\alpha}(\boldsymbol{x}))^{2}},\\ & C_{1} \leq \gamma^{\lambda,\alpha}(\boldsymbol{x}) \leq C_{2}, \end{align}\] for any \(\boldsymbol{x}\in\Omega\setminus E_{1}\) and any \(\alpha \in \Lambda\).

Obviously, the assumption (8 ) is satisfied by \((\gamma^{\lambda,\alpha}A^{\alpha},\gamma^{\lambda,\alpha}\boldsymbol{b}^{\alpha}, \gamma^{\lambda,\alpha}c^{\alpha},\gamma^{\lambda,\alpha}f^{\alpha})\) with \(\tilde{\Lambda}\subset \Lambda\) and the set \(E_{1}\). Then by Lemma 13 and (3 ,4 ), we have that for any \(w\in W^{2,p}(\Omega) \cap W_{0}^{1,p}(\Omega)\), \[\begin{align} \label{hjb95sol95bound} & \sup_{\alpha \in \Lambda} \gamma^{\lambda,\alpha}[A^{\alpha}:D^{2}w + \boldsymbol{b}^{\alpha}\cdot \nabla w + c^{\alpha}w - f^{\alpha}] \in L^{p}(\Omega),\\ \nonumber & \Vert \sup_{\alpha \in \Lambda} \gamma^{\lambda,\alpha}[A^{\alpha}:D^{2}w + \boldsymbol{b}^{\alpha}\cdot \nabla w + c^{\alpha}w - f^{\alpha}]\Vert_{L^{p}(\Omega)} \\ \nonumber \leq & C \big( \Vert w\Vert_{W^{2,p}(\Omega)} + \Vert \sup_{\tilde{\alpha} \in \tilde{\Lambda}} \vert f^{\tilde{\alpha}} \vert \Vert_{L^{p}(\Omega)}\big). \end{align}\tag{103}\] Then Lemma 14 implies that for any \(w \in W^{2,p}(\Omega)\cap W_{0}^{1,p}(\Omega)\), \(\sup_{\alpha \in \Lambda} [A^{\alpha}:D^{2}w + \boldsymbol{b}^{\alpha}\cdot \nabla w + c^{\alpha}w - f^{\alpha}] = 0\) in \(\Omega\) is equivalent to \[\begin{align} \sup_{\alpha \in \Lambda} \gamma^{\lambda,\alpha}[A^{\alpha}:D^{2}w + \boldsymbol{b}^{\alpha}\cdot \nabla w + c^{\alpha}w - f^{\alpha}] = 0 \quad \text{ in } \Omega, \end{align}\] which is equivalent to \[\begin{align} \label{hjb95pde95equivalent} \sup_{\tilde{\alpha} \in \tilde{\Lambda}} \gamma^{\lambda,\tilde{\alpha}}[A^{\tilde{\alpha}}:D^{2}w + \boldsymbol{b}^{\tilde{\alpha}}\cdot \nabla w + c^{\tilde{\alpha}}w - f^{\tilde{\alpha}}] = 0 \quad \text{ in } \Omega, \end{align}\tag{104}\] due to (91 ).

We define a mapping \(M_{\lambda}: L^{p}(\Omega)\rightarrow W^{2,p}(\Omega)\cap W_{0}^{1,p}(\Omega)\) by \[\begin{align} (\Delta - \lambda )(M_{\lambda} g) = g \text{ in } \Omega, \end{align}\] for any \(g \in L^{p}(\Omega)\). According to Theorem 3, we have that for any \(g\in L^{p}(\Omega)\), \[\begin{align} \label{coercivity95poisson95lambda95ineq} \Vert M_{\lambda}g\Vert_{W_{\lambda}^{2,p}(\Omega)} \leq \underline{C}_{p,\lambda} \Vert g\Vert_{L^{p}(\Omega)}, \end{align}\tag{105}\] where the constant \(\underline{C}_{p,\lambda}\) may depend on \(p\) and \(\lambda\). In fact, \(\underline{C}_{2,\lambda} = 1\) for any \(\lambda \geq 1\) with convex domain due to [20].

By (104 ) and the definition of \(M_{\lambda}\), \(u \in W^{2,p}(\Omega)\cap W_{0}^{1,p}(\Omega)\) satisfies the Hamilton-Jacobi-Bellman equation (2 ) if and only if \[\begin{align} - u = M_{\lambda}\big( \sup_{\tilde{\alpha} \in \tilde{\Lambda}} \gamma^{\lambda,\tilde{\alpha}}[A^{\tilde{\alpha}}:D^{2}u + \boldsymbol{b}^{\tilde{\alpha}}\cdot \nabla u + c^{\tilde{\alpha}}u - f^{\tilde{\alpha}}] - (\Delta u - \lambda u)\big). \end{align}\] On the other hand, (103 ) and (105 ) imply that \[\begin{align} \label{hjb95pde95contraction} w \rightarrow T_{\lambda}(w):= M_{\lambda}\big( \sup_{\tilde{\alpha} \in \Lambda} \gamma^{\lambda,\tilde{\alpha}} [A^{\tilde{\alpha}}:D^{2}w + \boldsymbol{b}^{\tilde{\alpha}}\cdot \nabla w + c^{\tilde{\alpha}}w - f^{\tilde{\alpha}}] - (\Delta - \lambda)w \big) \end{align}\tag{106}\] is a well defined mapping from \(W^{2,p}(\Omega)\cap W_{0}^{1,p}(\Omega)\) into itself. Therefore, in order to to the existence and uniqueness of the solution of (2 ), it is sufficient to prove that the mapping (106 ) is a contraction with respect to the norm \(\Vert \cdot\Vert_{W_{\lambda}^{2,p}(\Omega)}\).

By (100 ) and the proof of [20] (\(\underline{\kappa}\) will be determined later), we have that for any \(w_{1},w_{2}\in W^{2,p}(\Omega)\cap W_{0}^{1,p}(\Omega)\), \[\begin{align} \label{hjb95operator95diff95ineq} & \Vert \sup_{\tilde{\alpha} \in \Lambda} \gamma^{\lambda,\tilde{\alpha}} [A^{\tilde{\alpha}}:D^{2}w_{1} + \boldsymbol{b}^{\tilde{\alpha}}\cdot \nabla w_{1} + c^{\tilde{\alpha}}w_{1} - f^{\tilde{\alpha}}] \\ \nonumber & \qquad - \sup_{\tilde{\alpha} \in \Lambda} \gamma^{\lambda,\tilde{\alpha}} [A^{\tilde{\alpha}}:D^{2}w_{2} + \boldsymbol{b}^{\tilde{\alpha}}\cdot \nabla w_{2} + c^{\tilde{\alpha}}w_{2} - f^{\tilde{\alpha}}] - (\Delta - \lambda)(w_{1} - w_{2})\Vert_{L^{p}(\Omega)} \\ \nonumber \leq & \underline{C}_{p,\lambda}^{\prime}\sqrt{1 - \epsilon}\Vert (w_{1}-w_{2})\Vert_{W_{\lambda}^{2,p}(\Omega)}. \end{align}\tag{107}\] In fact, \(\underline{C}_{2,\lambda}^{\prime} = 1\) on convex domain.

By (105 ,107 ), we have \[\begin{align} \label{hjb95pde95contraction95bound1} & \Vert M_{\lambda}\big(\sup_{\tilde{\alpha} \in \Lambda} \gamma^{\lambda,\tilde{\alpha}} [A^{\tilde{\alpha}}:D^{2}w_{1} + \boldsymbol{b}^{\tilde{\alpha}}\cdot \nabla w_{1} + c^{\tilde{\alpha}}w_{1} - f^{\tilde{\alpha}}]\big) \\ \nonumber & \qquad - M_{\lambda}\big(\sup_{\tilde{\alpha} \in \Lambda} \gamma^{\lambda,\tilde{\alpha}} [A^{\tilde{\alpha}}:D^{2}w_{2} + \boldsymbol{b}^{\tilde{\alpha}}\cdot \nabla w_{2} + c^{\tilde{\alpha}}w_{2} - f^{\tilde{\alpha}}]\big) - (w_{1} - w_{2})\Vert_{L^{p}(\Omega)} \\ \nonumber \leq & \underline{C}_{p,\lambda}\underline{C}_{p,\lambda}^{\prime} \sqrt{1 - \epsilon}\Vert (w_{1}-w_{2})\Vert_{W_{\lambda}^{2,p}(\Omega)}. \end{align}\tag{108}\]

We can choose \[\begin{align} \label{def95underline95kappa} \underline{\kappa}= 1 - \frac{1}{(\underline{C}_{2,\lambda} \underline{C}_{2,\lambda}^{\prime})^{2}}. \end{align}\tag{109}\] By (105 ) and (107 ), if (100 ) is satisfied with \(\epsilon \in (\underline{\kappa},1)\), \(T_{\lambda}\) is a contraction. Then there is a unique solution \(u\in W^{2,p}(\Omega)\cap W_{0}^{1,p} (\Omega)\) satisfying the Hamilton-Jacobi-Bellman equation (2 ) which is equivalent to (104 ). Since \(\underline{C}_{2,\lambda} = \underline{C}_{2,\lambda}^{\prime} = 1\), \(\underline{\kappa} = 0\) if \(p = 2\) with convex domain.

By (108 ) with \(w_{1}=u\) and \(w_{2}=0\), we have \[\begin{align} \Vert u - M_{\lambda}(\sup_{\tilde{\alpha}\in \tilde{\Lambda}} \gamma^{\tilde{\alpha}}f^{\tilde{\alpha}}) \Vert_{W_{\lambda}^{2,p}(\Omega)} \leq \underline{C}_{p,\lambda}\underline{C}_{p,\lambda}^{\prime} \sqrt{1 - \epsilon}\Vert u\Vert_{W_{\lambda}^{2,p}(\Omega)}. \end{align}\] Since \(\underline{C}_{p,\lambda} \underline{C}_{p,\lambda}^{\prime}\sqrt{1-\epsilon}<1\), we have \[\begin{align} \Vert u\Vert_{W^{2,p}(\Omega)} \leq C \Vert \sup_{\tilde{\alpha} \in \tilde{\Lambda}}\vert f^{\tilde{\alpha}}\vert\Vert_{L^{p}(\Omega)}. \end{align}\] Therefore, the proof is complete. ◻

4.3 Optimal convergence of numerical solution of FEM for Hamilton-Jacobi-Bellman equation↩︎

When the domain is convex and \(p=2\), the condition (110 ) for coefficients in Theorem 8 is more restrictive than the Cordès condition used in [20]. The stronger restriction of the condition (110 ) is due to two reasons. The first reason is that the constant of the discrete Miranda–Talenti inequality of the discrete Laplacian operator \(L_{I,h}\) used in the analysis of the FEM (18 ) is not known explicitly and probably bigger than \(1\). The second reason is that we don’t want to include the parameter \(\lambda\) used in [20], which may not be known beforehand, in the design of the weight function \(\gamma^{\alpha}\) (see the difference between (17 ) and the weight function used in [20]). Though it is more restrictive, Remark 10 shows that the condition (110 ) allows non-trivial examples. On the other hand, Theorem 8 is valid for a wide range of \(p\) (see (7 )) and is valid on two dimensional non-convex polygon for a neighbourhood of \(\frac{4}{3}\).

Theorem 8. Let \(\Omega\) be a Lipschitz polyhedral in \(\mathbb{R}^{d}\) (\(d=2,3\)). We assume that \(\sup_{\tilde{\alpha}\in \tilde{\Lambda}}\vert f^{\tilde{\alpha}}\vert \in L^{p}(\Omega)\), and (3 ,4 ) and the assumption (8 ) hold. There is a constant \(0 \leq \kappa<1\) which my depend on \(p\), such that if \[\begin{align} \label{Cordes95coefficients95strong95hjb95fem95general} & \dfrac{\vert A^{\alpha}(\boldsymbol{x})\vert^{2}(\text{Tr} A^{\alpha} (\boldsymbol{x}))^{-2}}{1 + 2\lambda^{-1}\vert c^{\alpha}(\boldsymbol{x})\vert (\text{Tr}A^{\alpha}(\boldsymbol{x}))^{-1} - \vert A^{\alpha}(\boldsymbol{x})\vert^{-2} \big( \lambda^{-2} \vert c^{\alpha}(\boldsymbol{x})\vert^{2} + (2\lambda)^{-1}\vert \boldsymbol{b}^{\alpha}(\boldsymbol{x})\vert^{2}\big)} \\ \nonumber \leq & \dfrac{1}{d + \epsilon}, \quad \forall \boldsymbol{x}\in \Omega \text{ almost everywhere}, \forall \alpha \in \Lambda, \end{align}\tag{110}\] for some constants \(\epsilon \in [\kappa,1)\) and \(\lambda > 0\), then there is a unique numerical solution \(u_{h}\in V_{h}\) of the finite element method (18 ) for any \(0< h < h_{3}\). In addition, there is a positive constant \(C\) which may depend on \(p\), such that \[\begin{align} \Vert u_{h}\Vert_{W^{1,p}(\Omega)}+ \Vert u_{h}\Vert_{W^{2,p}_{h}(\Omega)} \leq C \Vert \sup_{\tilde{\alpha}\in \tilde{\Lambda}}\vert f^{\tilde{\alpha}}\vert \Vert_{L^{p}(\Omega)}. \end{align}\] Here \(\tilde{\Lambda}\subset \Lambda\) is introduced in the assumption (8 ). Furthermore, if there are \(\epsilon \in [0,1)\) and \(\lambda>0\) such that (110 ) holds, then (100 ) in Theorem 6 holds as well for the same \(\epsilon\) and \(\lambda\). We also have the convergent result that for any \(\chi_{h}\in V_{h}\), \[\begin{align} \label{hjb95fem95con95ineq} & \Vert u_{h} - u\Vert_{W^{1,p}(\Omega)} + \Vert u_{h} - u\Vert_{W_{h}^{2,p}(\Omega)} \\ \nonumber \leq & C \big(\Vert u - \chi_{h}\Vert_{W^{1,p}(\Omega)} + \Vert u - \chi_{h}\Vert_{W_{h}^{2,p}(\Omega)} + \Vert \overline{P}_{h}(D^{2}u) - D^{2}u\Vert_{L^{p}(\Omega)} \big), \end{align}\tag{111}\] if \(0 < h < h_{3}\). Here \(\overline{P}_{h}\) is the standard \(L^{2}\)-orthogonal projection onto \([\overline{V}_{h}]^{d\times d}\). \(p\) is valid in the range described in (7 ).

Remark 9. In special case \(\boldsymbol{b}^{\alpha} = \boldsymbol{0}\) and \(c^{\alpha} = 0\) for any \(\alpha \in \Lambda\), Theorem 8 still holds (no \(\lambda\) any more) if the condition (100 ) is replaced by \[\begin{align} \label{Cordes95coefficients95strong95hjb95fem95special} & \dfrac{\vert A^{\alpha}(\boldsymbol{x})\vert^{2}}{\left( \text{Tr}A^{\alpha}(\boldsymbol{x}) \right)^{2}} \leq \dfrac{1}{d -1 + \epsilon}, \qquad \forall \boldsymbol{x}\in \Omega \text{ almost everywhere}, \forall \alpha \in \Lambda, \end{align}\tag{112}\] for some \(\epsilon \in [\kappa^{\prime},1)\) where \(\kappa^{\prime} \in [0,1)\). The proof is much simpler. We would like to emphasize that even for \(p=2\), \(\kappa^{\prime}\) is not known explicitly and probably bigger than \(0\), since the constant of the discrete Miranda–Talenti inequality of the discrete Lapalcian operator \(L_{I,h}\) associated with the FEM (18 ) is not known explicitly and probably bigger than \(1\).

Remark 10. (The condition (110 ) includes non-trivial example) We investigate that under which restrictions, the condition (110 ) can be valid for [20].

We recall that [20] is defined in two dimensional domain, such that \[\begin{align} \vert A^{\alpha}\vert^{2} = \dfrac{1 + (\sin \theta)^{2}}{2}, \quad \text{Tr}A^{\alpha} = 1, \quad \boldsymbol{b}^{\alpha} = \boldsymbol{0}, \quad c^{\alpha} = -c_{0} \text{ with } c_{0} > 0, \end{align}\] for any \(\alpha \in \Lambda\) with \(\theta \in [0,\frac{\pi}{3}]\). Then the condition (110 ) is equivalent to \[\begin{align} \label{remark95new95corders95nonempty95ineq} \dfrac{\frac{1}{2}(1 + (\sin \theta)^{2})}{1 + 2(\frac{c_{0}}{\lambda}) - \frac{2}{1+(\sin \theta)^{2}}(\frac{c_{0}}{\lambda})^{2}} \leq \frac{1}{2+\epsilon}. \end{align}\tag{113}\]

It is easy to verify that (113 ) holds for any \(\epsilon \in (0,1)\) if \(\theta = 0\) and \(\lambda = 2c_{0}\), and holds also for any \(\epsilon \in (0, \frac{1}{7}]\) if \(\theta = \frac{\pi}{3}\) and \(\lambda = \frac{8}{7}c_{0}\).

We notice that \(\epsilon \in (\kappa ,1)\) where \(\kappa \in [0,1)\) is not known explicitly. Then by the continuity argument, there exists \(\beta \in (0, \frac{\pi}{3}]\) such that (113 ) with \(\epsilon = \kappa\) holds for some \(\lambda \in (\frac{8}{7}c_{0}, 2c_{0})\) and for any \(\theta \in [0, \beta]\). Therefore, we can conclude that conservatively speaking, the condition (110 ) can be satisfied by [20] with probably more restricted region of the parameter \(\theta\) (a non-trivial closed subinterval contained in \([0,\frac{\pi}{3}]\)).

Proof. Let \(p\) be any number in the range described in this Theorem.

Since (3 ,4 ) and the assumption (8 ) hold, it is obvious to mimic the proof of Theorem 6 (the argument to obtain (104 )) to have that the finite element method (18 ) is equivalent to find \(u_{h}\in V_{h}\) satisfying \[\begin{align} \label{hjb95fem95equivalent} (\sup_{\tilde{\alpha}\in \tilde{\Lambda}}\gamma^{\tilde{\alpha}} [A^{\tilde{\alpha}}:\overline{\nabla}_{h} (\nabla u_{h}) + \boldsymbol{b}^{\tilde{\alpha}}\cdot\nabla u_{h} + c^{\tilde{\alpha}}u_{h} - f^{\tilde{\alpha}}], v_{h})_{\Omega} = 0, \qquad \forall v_{h} \in V_{h}. \end{align}\tag{114}\] We denote by \[\begin{align} \Vert v_{h}\Vert_{W_{h,\lambda}^{2,p}(\Omega)}= \big( \Vert v_{h}\Vert_{W_{h}^{2,p}(\Omega)}^{p} + 2\lambda\Vert \nabla v_{h}\Vert_{L^{p}(\Omega)}^{p} + \lambda^{2}\Vert v_{h}\Vert_{L^{p}(\Omega)}^{p} \big)^{1/p}, \qquad \forall v_{h} \in V_{h}. \end{align}\]

For any \(w_{h} \in V_{h}\), we define \(F_{h}(w_{h}) \in V_{h}\) by \[\begin{align} &(F_{h}(w_{h}), v_{h})_{\Omega} \\ = &(\sup_{\tilde{\alpha}\in \tilde{\Lambda}}\gamma^{\tilde{\alpha}} [A^{\tilde{\alpha}}:\overline{\nabla}_{h} (\nabla u_{h}) + \boldsymbol{b}^{\tilde{\alpha}}\cdot\nabla u_{h} + c^{\tilde{\alpha}}u_{h} - f^{\tilde{\alpha}}], v_{h})_{\Omega}, \quad \forall v_{h} \in V_{h}. \end{align}\] We define a mapping \(M_{\lambda,h}:V_{h} \rightarrow V_{h}\) such that for any \(g_{h} \in V_{h}\), \[\begin{align} -(\nabla (M_{\lambda,h}(g_{h})), \nabla v_{h})_{\Omega} - \lambda (M_{\lambda,h}(g_{h}),v_{h})_{\Omega} = (g_{h}, v_{h})_{\Omega},\qquad \forall v_{h} \in V_{h}. \end{align}\] It is easy to see that for any \(w_{h}\in V_{h}\), \[\begin{align} M_{\lambda,h}(\mathcal{L}_{I_{d},h}w_{h}-\lambda w_{h}) = w_{h}, \end{align}\] where \(\mathcal{L}_{I_{d},h}w_{h} \in V_{h}\) satisfying \((\mathcal{L}_{I_{d},h}w_{h}, v_{h})_{\Omega} =(I_{d}:\overline{\nabla}_{h}(\nabla w_{h}),v_{h})_{\Omega}\) for any \(v_{h} \in V_{h}\). Then by Theorem 2, we have that \[\begin{align} \label{coercivity95poisson95fem95lambda95ineq} \Vert M_{\lambda,h}(g_{h}) \Vert_{W_{h,\lambda}^{2,p}(\Omega)} \leq C_{p,\lambda} \Vert g_{h}\Vert_{L^{p}(\Omega)}, \qquad \forall g_{h}\in V_{h}, \forall 0 < h < h_{3}, \end{align}\tag{115}\] where the constant \(C_{p,\lambda}\) may depend on \(p\) and \(\lambda\).

We notice that \(u_{h}\in V_{h}\) is a numerical solution of the finite element method (114 ) if and only if \(F_{h}(u_{h}) = 0\) in \(\Omega\), which is equivalent to \[\begin{align} -u_{h} = M_{\lambda,h}\big(F_{h}(u_{h}) - (\mathcal{L}_{I_{d},h}u_{h} -\lambda u_{h}) \big). \end{align}\] Therefore, to prove the existence and uniqueness of (114 ), it is sufficient to prove the mapping \[\begin{align} \label{hjb95fem95contraction} w_{h} \rightarrow M_{\lambda,h}\big( F_{h}(w_{h}) - (\mathcal{L}_{I_{d},h}w_{h} -\lambda w_{h}) \big) \end{align}\tag{116}\] is a contraction from \(V_{h}\) into itself with respect to the \(\Vert \cdot \Vert_{W_{h,\lambda}^{2,p}(\Omega)}\) norm.

We choose \(w_{1,h},w_{2,h} \in V_{h}\) arbitrarily. We notice that for any \(v_{h}\in V_{h}\) \[\begin{align} & F_{h}(v_{h}) - (\mathcal{L}_{I_{d},h}v_{h}-\lambda v_{h}) \\ = & P_{h}\big( \sup_{\tilde{\alpha}\in \tilde{\Lambda}}\gamma^{\tilde{\alpha}} [A^{\tilde{\alpha}}:\overline{\nabla}_{h} (\nabla v_{h}) + \boldsymbol{b}^{\tilde{\alpha}}\cdot\nabla v_{h} + c^{\tilde{\alpha}}v_{h} - f^{\tilde{\alpha}}] - (\overline{\nabla}_{h}(\nabla v_{h})-\lambda v_{h})\big). \end{align}\] Here \(P_{h}\) is the standard \(L^{2}\)-orthogonal projection onto \(V_{h}\). Therefore, we have \[\begin{align} \label{hjb95fem95opreator95projection} & \Vert \big(F_{h}(w_{1,h})-(\mathcal{L}_{I_{d},h}w_{1,h}-\lambda w_{1,h})\big) \\ \nonumber &\qquad - \big(F_{h}(w_{2,h})-(\mathcal{L}_{I_{d},h}w_{2,h}-\lambda w_{2,h})\big) \Vert_{L^{p}(\Omega)} \\ \nonumber \leq & C_{p}^{\prime} \Vert \sup_{\tilde{\alpha}\in \tilde{\Lambda}}\gamma^{\tilde{\alpha}} [A^{\tilde{\alpha}}:\overline{\nabla}_{h} (\nabla w_{1,h}) + \boldsymbol{b}^{\tilde{\alpha}}\cdot\nabla w_{1,h} + c^{\tilde{\alpha}}w_{1,h} - f^{\tilde{\alpha}}] \\ \nonumber & \qquad - \sup_{\tilde{\alpha}\in \tilde{\Lambda}}\gamma^{\tilde{\alpha}} [A^{\tilde{\alpha}}:\overline{\nabla}_{h} (\nabla w_{2,h}) + \boldsymbol{b}^{\tilde{\alpha}}\cdot\nabla w_{2,h} + c^{\tilde{\alpha}}w_{2,h} - f^{\tilde{\alpha}}] \\ \nonumber & \qquad -(\overline{\nabla}_{h}(\nabla (w_{1,h}-w_{2,h}))-\lambda(w_{1,h}-w_{2,h})) \Vert_{L^{p}(\Omega)} \end{align}\tag{117}\] According to the proof of [20], we have that for any \(\boldsymbol{x}\in \Omega\) almost everywhere, \[\begin{align} \label{hjb95fem95operator95diff} & \vert \sup_{\tilde{\alpha}\in \tilde{\Lambda}}\gamma^{\tilde{\alpha}} [A^{\tilde{\alpha}}:\overline{\nabla}_{h} (\nabla w_{1,h}) + \boldsymbol{b}^{\tilde{\alpha}}\cdot\nabla w_{1,h} + c^{\tilde{\alpha}}w_{1,h} - f^{\tilde{\alpha}}](\boldsymbol{x}) \\ \nonumber & \qquad - \sup_{\tilde{\alpha}\in \tilde{\Lambda}}\gamma^{\tilde{\alpha}} [A^{\tilde{\alpha}}:\overline{\nabla}_{h} (\nabla w_{2,h}) + \boldsymbol{b}^{\tilde{\alpha}}\cdot\nabla w_{2,h} + c^{\tilde{\alpha}}w_{2,h} - f^{\tilde{\alpha}}](\boldsymbol{x}) \\ \nonumber & \qquad -(\overline{\nabla}_{h}(\nabla (w_{1,h}-w_{2,h}))-\lambda(w_{1,h}-w_{2,h})) (\boldsymbol{x})\vert \\ \nonumber \leq & \big(\sup_{\tilde{\alpha}\in \tilde{\Lambda}}\sqrt{E^{\tilde{\alpha}}(\boldsymbol{x})} \big)\sqrt{\vert \overline{\nabla}_{h}(\nabla w_{h}(\boldsymbol{x}))\vert^{2} +2\lambda \vert \nabla w_{h}(\boldsymbol{x})\vert^{2} + \lambda^{2}\vert w_{h}(\boldsymbol{x})\vert^{2}}, \end{align}\tag{118}\] where \(w_{h}=w_{1,h} - w_{2,h}\) and \[\begin{align} E^{\tilde{\alpha}}(\boldsymbol{x}) = & \vert \gamma^{\tilde{\alpha}}(\boldsymbol{x}) A^{\tilde{\alpha}}(\boldsymbol{x}) - I_{d} \vert^{2} + \vert \gamma^{\tilde{\alpha}}(\boldsymbol{x}) \vert^{2} \frac{\vert \boldsymbol{b}^{\tilde{\alpha}}(\boldsymbol{x}) \vert^{2}}{2\lambda} + \dfrac{\vert \lambda + c^{\tilde{\alpha}}(\boldsymbol{x}) \vert^{2}}{\lambda^{2}}\\ = & \frac{\vert \gamma^{\tilde{\alpha}}(\boldsymbol{x}) \vert^{2} \vert c^{\tilde{\alpha}}(\boldsymbol{x})\vert^{2}}{\lambda^{2}} +\gamma^{\tilde{\alpha}}(\boldsymbol{x})\big( \frac{ \gamma^{\tilde{\alpha}}(\boldsymbol{x})\vert \boldsymbol{b}^{\tilde{\alpha}}(\boldsymbol{x}) \vert}{2\lambda} - \frac{2\vert c^{\tilde{\alpha}}(\boldsymbol{x})\vert}{\lambda}\big)\\ \nonumber & \qquad + \big(d+1 +\vert \gamma^{\tilde{\alpha}}(\boldsymbol{x}) \vert^{2} \vert A^{\tilde{\alpha}}(\boldsymbol{x})\vert^{2} - 2 \text{Tr} A^{\tilde{\alpha}}(\boldsymbol{x})\big). \end{align}\] The last equation above is due to the fact \(c^{\tilde{\alpha}}(\boldsymbol{x})\leq 0\) for any \(\tilde{\alpha}\in \tilde{\Lambda}\). By the definition of \(\gamma^{\tilde{\alpha}}\) (see (17 )), \[\begin{align} E^{\tilde{\alpha}}(\boldsymbol{x}) = & \frac{(\text{Tr}A^{\tilde{\alpha}}(\boldsymbol{x}))^{2} \vert c^{\tilde{\alpha}}(\boldsymbol{x})\vert^{2}}{\vert A^{\tilde{\alpha}} (\boldsymbol{x}) \vert^{4}}\lambda^{-2} + \frac{\text{Tr}A^{\tilde{\alpha}}(\boldsymbol{x})}{\vert A^{\tilde{\alpha}} (\boldsymbol{x}) \vert^{2}}\big( \frac{\text{Tr}A^{\tilde{\alpha}}(\boldsymbol{x})}{\vert A^{\tilde{\alpha}}(\boldsymbol{x}) \vert^{2}} \frac{\vert \boldsymbol{b}^{\tilde{\alpha}} (\boldsymbol{x})\vert^{2}}{2} - 2 \vert c^{\tilde{\alpha}}(\boldsymbol{x})\vert\big)\lambda^{-1}\\ & \qquad + (d+1 - \frac{(\text{Tr}A^{\tilde{\alpha}} (\boldsymbol{x}))^{2}}{\vert A^{\tilde{\alpha}}(\boldsymbol{x}) \vert^{2}}). \end{align}\] Then for any \(\epsilon \in (0,1]\), \(E^{\tilde{\alpha}}(\boldsymbol{x})\leq 1 - \epsilon\) is equivalent to \[\begin{align} & -\frac{(\text{Tr}A^{\tilde{\alpha}}(\boldsymbol{x}))^{2} \vert c^{\tilde{\alpha}}(\boldsymbol{x})\vert^{2}}{\vert A^{\tilde{\alpha}} (\boldsymbol{x}) \vert^{4}}\lambda^{-2} - \frac{\text{Tr}A^{\tilde{\alpha}}(\boldsymbol{x})}{\vert A^{\tilde{\alpha}} (\boldsymbol{x}) \vert^{2}}\big( \frac{\text{Tr}A^{\tilde{\alpha}}(\boldsymbol{x})}{\vert A^{\tilde{\alpha}}(\boldsymbol{x}) \vert^{2}} \frac{\vert \boldsymbol{b}^{\tilde{\alpha}} (\boldsymbol{x})\vert^{2}}{2} - 2 \vert c^{\tilde{\alpha}}(\boldsymbol{x})\vert\big)\lambda^{-1}\\ & \qquad + \frac{(\text{Tr}A^{\tilde{\alpha}} (\boldsymbol{x}))^{2}}{\vert A^{\tilde{\alpha}}(\boldsymbol{x}) \vert^{2}} \geq d+\epsilon, \end{align}\] which is equivalent to \[\begin{align} \dfrac{\vert A^{\alpha}(\boldsymbol{x})\vert^{2}(\text{Tr} A^{\alpha} (\boldsymbol{x}))^{-2}}{1 + 2\lambda^{-1}\vert c^{\alpha}(\boldsymbol{x})\vert (\text{Tr}A^{\alpha}(\boldsymbol{x}))^{-1} - \vert A^{\alpha}(\boldsymbol{x})\vert^{-2} \big( \lambda^{-2} \vert c^{\alpha}(\boldsymbol{x})\vert^{2} + (2\lambda)^{-1}\vert \boldsymbol{b}^{\alpha}(\boldsymbol{x})\vert^{2}\big)} \leq \dfrac{1}{d + \epsilon}. \end{align}\] By (110 ), we have that for any \(\epsilon \in (\kappa,1)\), \[\begin{align} \label{hjb95fem95operator95constant95bound} E^{\tilde{\alpha}}(\boldsymbol{x}) \leq & 1 - \epsilon, \end{align}\tag{119}\] for any \(\boldsymbol{x}\in \Omega\) almost everywhere and for any \(\tilde{\alpha} \in \tilde{\Lambda}\). Here the constant \(\kappa \in [0,1)\) will be determined later.

By (117 ,118 ,119 ), we have \[\begin{align} \label{hjb95fem95operator95diff95ineq} & \Vert \big(F_{h}(w_{1,h})-(\mathcal{L}_{I_{d},h}w_{1,h}-\lambda w_{1,h})\big) \\ \nonumber &\qquad - \big(F_{h}(w_{2,h})-(\mathcal{L}_{I_{d},h}w_{2,h}-\lambda w_{2,h})\big)\Vert_{L^{p}(\Omega)} \\ \nonumber \leq & C_{p,\lambda}^{\prime}C_{p}^{\prime}\sqrt{1 - \epsilon} \big( \Vert \overline{\nabla}_{h}(\nabla (w_{1,h}-w_{2,h})) \Vert_{L^{p}(\Omega)}^{p} \\ \nonumber & \qquad + 2\lambda \Vert \nabla (w_{1,h}-w_{2,h}) \Vert_{L^{p}(\Omega)}^{p} + \lambda^{2}\Vert w_{1,h}-w_{2,h} \Vert_{L^{p}(\Omega)}^{p}\big)^{1/p}. \end{align}\tag{120}\]

By (1), it is easy to see that \[\begin{align} \label{discrete95deri95bound1} \Vert \overline{\nabla}_{h}(\nabla (w_{1,h}-w_{2,h})) \Vert_{L^{p}(\Omega)}^{p} \leq C_{p}^{\prime\prime} \Vert w_{1,h}-w_{2,h}\Vert_{W_{h}^{2,p}(\Omega)}. \end{align}\tag{121}\] By (115 , 120 , 121 ), we have \[\begin{align} \label{hjb95fem95contraction95ineq} & \Vert M_{\lambda,h}\big(F_{h}(w_{1,h})-(\mathcal{L}_{I_{d},h}w_{1,h}-\lambda w_{1,h})\big)\\ \nonumber &\qquad - M_{\lambda,h}\big(F_{h}(w_{2,h})-(\mathcal{L}_{I_{d},h}w_{2,h}-\lambda w_{2,h})\big)\Vert_{W_{h,\lambda}^{2.p}(\Omega)} \\ \nonumber \leq & \big( C_{p,\lambda}C_{p,\lambda}^{\prime}C_{p}^{\prime} C_{p}^{\prime\prime}\big) \sqrt{1-\epsilon}\Vert w_{1,h}-w_{2,h}\Vert_{W_{h,\lambda}^{2,p}(\Omega)}. \end{align}\tag{122}\] In order to make the mapping (116 ) a contraction, it is sufficient to choose \[\begin{align} \label{def95kappa} \kappa = 1 - \dfrac{1}{\big( C_{p,\lambda} C_{p,\lambda}^{\prime}C_{p}^{\prime}C_{p}^{\prime\prime}\big)^{2}}, \end{align}\tag{123}\] such that \(\big( C_{p,\lambda}C_{p,\lambda}^{\prime}C_{p}^{\prime} C_{p}^{\prime\prime}\big) \sqrt{1-\epsilon}<1\) for any \(\epsilon \in (\kappa,1]\). Therefore, the existence and uniqueness of numerical solution of the finite element method (18 ) is proven.

Let \(u_{h}\in V_{h}\) be the numerical solution of (18 ). Then we have \[\begin{align} F_{h}(u_{h}) = 0 \text{ and } u_{h} = - M_{\lambda,h}\big(F_{h}(u_{h})-(\mathcal{L}_{I_{d},h}u_{h}-\lambda u_{h})\big) \text{ in }\Omega. \end{align}\] By (122 ) with \(w_{1,h}=u_{h}\) and \(w_{2,h} = 0\), we have \[\begin{align} \Vert u_{h} - M_{\lambda,h}\big( \sup_{\tilde{\alpha}\in \tilde{\Lambda}} \gamma^{\tilde{\alpha}} f^{\tilde{\alpha}}\big)\Vert_{W_{h,\lambda}^{2,p}(\Omega)} \leq \big( C_{p,\lambda}C_{p,\lambda}^{\prime}C_{p}^{\prime\prime}\big) \sqrt{1-\epsilon}\Vert u_{h}\Vert_{W_{h,\lambda}^{2,p}(\Omega)}. \end{align}\] Since \(\big( C_{p,\lambda}C_{p,\lambda}^{\prime}C_{p}^{\prime} C_{p}^{\prime\prime}\big) \sqrt{1-\epsilon}<1\) for any \(\epsilon \in (\kappa,1]\), we have that \[\begin{align} \label{hjb95numerical95sol95bound1} \Vert u_{h}\Vert_{W^{2,p}_{h}(\Omega)} \leq C \Vert \sup_{\tilde{\alpha}\in \tilde{\Lambda}}\vert f^{\tilde{\alpha}}\vert \Vert_{L^{p}(\Omega)}. \end{align}\tag{124}\]

It is straightforward to verify that if there are \(\epsilon \in (0,1]\) and \(\lambda>0\) such that (110 ) holds, then (100 ) in Theorem 6 holds as well for the same \(\epsilon\) and \(\lambda\). Furthermore, it is easy to check that \(\kappa \geq \underline{\kappa}\) which is introduced in (109 ). Then by Theorem 6, there is a unique solution \(u\in W_{2,p}(\Omega)\cap W_{0}^{1,p}(\Omega)\) of the Hamilton-Jacobi-Bellman equation (2 ).

We choose \(\chi_{h} \in V_{h}\) arbitrarily. By (122 ) with \(w_{1,h} = u_{h}\) and \(w_{2,h}=\chi_{h}\), we have \[\begin{align} \Vert M_{\lambda,h}(F_{h}(\chi_{h})) + (u_{h} - \chi_{h}) \Vert_{W_{h,\lambda}^{2,p} (\Omega)}\leq \big( C_{p,\lambda}C_{p,\lambda}^{\prime}C_{p}^{\prime} C_{p}^{\prime\prime}\big)\sqrt{1-\epsilon} \Vert u_{h} - \chi_{h}\Vert_{W_{h,\lambda}^{2,p}(\Omega)}. \end{align}\] By (115 ) and the fact \(\big( C_{p,\lambda}C_{p,\lambda}^{\prime}C_{p}^{\prime} C_{p}^{\prime\prime}\big)\sqrt{1-\epsilon}<1\), we have \[\begin{align} \Vert u_{h} - \chi_{h}\Vert_{W_{h}^{2,p}(\Omega)} \leq C \Vert F_{h}(\chi_{h})\Vert_{L^{p}(\Omega)}. \end{align}\]

By the same argument in the proof of Theorem 6, it is easy to see that \[\begin{align} \sup_{\tilde{\alpha}\in \tilde{\Lambda}}\gamma^{\alpha} [A^{\tilde{\alpha}}:D^{2}u+\boldsymbol{b}^{\tilde{\alpha}}\cdot\nabla u + c^{\tilde{\alpha}}u - f^{\tilde{\alpha}}] = 0 \text{ in } \Omega. \end{align}\]

We notice that \[\begin{align} &\Vert F_{h}(\chi_{h})\Vert_{L^{p}(\Omega)} \leq C \Vert \sup_{\tilde{\alpha}\in \tilde{\Lambda}}\gamma^{\tilde{\alpha}} [A^{\tilde{\alpha}}:\overline{\nabla}_{h} (\nabla \chi_{h}) + \boldsymbol{b}^{\tilde{\alpha}}\cdot\nabla \chi_{h} + c^{\tilde{\alpha}}\chi_{h} - f^{\tilde{\alpha}}]\Vert_{L^{p}(\Omega)}\\ = & C \Vert \sup_{\tilde{\alpha}\in \tilde{\Lambda}}\gamma^{\tilde{\alpha}} [A^{\tilde{\alpha}}:\overline{\nabla}_{h} (\nabla \chi_{h}) + \boldsymbol{b}^{\tilde{\alpha}}\cdot\nabla \chi_{h} + c^{\tilde{\alpha}}\chi_{h} - f^{\tilde{\alpha}}] \\ & \qquad - \sup_{\tilde{\alpha}\in \tilde{\Lambda}}\gamma^{\alpha} [A^{\tilde{\alpha}}:D^{2}u+\boldsymbol{b}^{\tilde{\alpha}}\cdot\nabla u + c^{\tilde{\alpha}}u - f^{\tilde{\alpha}}] \Vert_{L^{p}(\Omega)} \\ \leq & C \Vert \sup_{\tilde{\alpha}\in \tilde{\Lambda}} \vert \gamma^{\tilde{\alpha}} [A^{\tilde{\alpha}}:\overline{\nabla}_{h} (\nabla \chi_{h}) + \boldsymbol{b}^{\tilde{\alpha}}\cdot\nabla \chi_{h} + c^{\tilde{\alpha}}\chi_{h} - f^{\tilde{\alpha}}] \\ & \qquad - \gamma^{\alpha} [A^{\tilde{\alpha}}:D^{2}u+\boldsymbol{b}^{\tilde{\alpha}}\cdot\nabla u + c^{\tilde{\alpha}}u - f^{\tilde{\alpha}}]\vert \Vert_{L^{p}(\Omega)}. \end{align}\] Then by (3 ,4 ), we have \[\begin{align} &\Vert F_{h}(\chi_{h})\Vert_{L^{p}(\Omega)} \leq C \big( \Vert \overline{\nabla}_{h}(\nabla \chi_{h}) - D^{2}u\Vert_{L^{p} (\Omega)} + \Vert \chi_{h} - u\Vert_{W^{1,p}(\Omega)}\big) \\ \leq & C \big( \Vert \overline{\nabla}_{h}(\nabla (\chi_{h}-u)) \Vert_{L^{p}(\Omega)} + \Vert \overline{\nabla}_{h}(\nabla u) - \nabla (\nabla u) \Vert_{L^{p}(\Omega)} + \Vert \chi_{h} - u\Vert_{W^{1,p}(\Omega)}\big). \end{align}\] By Definition 1 of the discrete gradient operator \(\overline{\nabla}_{h}\), we have \[\begin{align} & \Vert \overline{\nabla}_{h}(\nabla \chi_{h}) - D^{2}u\Vert_{L^{p} (\Omega)} \leq C \Vert u - \chi_{h}\Vert_{W_{h}^{2,p}(\Omega)}, \\ & \Vert \overline{\nabla}_{h}(\nabla u) - \nabla (\nabla u) \Vert_{L^{p}(\Omega)} = \Vert \overline{P}_{h}D^{2}u - D^{2}u\Vert_{L^{p}(\Omega)}. \end{align}\] Therefore, (111 ) holds.

We can conclude that proof is complete. ◻

Acknowledgements The author would like to thank Professor Rob Stevenson for the fruitful discussion of this paper between them when he visited University of Amsterdam in 2025. The author was supported by Liu Bie Ju Centre for Mathematical Sciences (project no. 9600007, 9360109, 9360020).

References↩︎

[1]
L.A. Caffarelli and C.E. Gutiérrez, Properties of the solutions of the linearized Monge-Ampère equation, Amer. J. Math., 119:423–465, 1997.
[2]
X. Feng and M. Neilan, Mixed finite element methods for the fully nonlinear Monge-Ampère equation based on the vanishing moment method, SIAM J. Numer. Anal., 47:1226–1250, 2017.
[3]
M. Neilan, Quadratic finite element approximations of the Monge-Ampère equation, J. Sci. Comput., 54:200–226, 2013.
[4]
W.H. Fleming and H.M. Soner, Controlled Markov Processes and Viscosity Solutions, Stoch. Model. Appl. Probab., Springer, New York, 2006.
[5]
M. Jensen and I. Smears, On the convergence of finite element methods for Hamilton–Jacobi–Bellman equations, SIAM J. Numer. Anal., 51:137–162, 2013.
[6]
G. Barles and P. Souganidis, Convergence of approximation schemes for fully nonlinear second-order equations, Asymptot. Anal., 4:271–283, 1991.
[7]
J.F. Bonnans and H. Zidani, Consistency of generalized finite difference schemes for the stochastic HJB equation, SIAM J. Numer. Anal., 41:1008–1021, 2003.
[8]
F. Camilli and E.R. Jakobsen, A finite element like scheme for integro-partial differential Hamilton–Jacobi–Bellman equations, SIAM J. Numer. Anal., 47(4):2407–2431, 2009.
[9]
M.G. Crandall and P.L. Lions, Convergent difference schemes for nonlinear parabolic equations and mean curvature motion, Numer. Math., 75:17–41, 1996.
[10]
H. Dong and N.V. Krylov, The rate of convergence of finite-difference approximations for parabolic Bellman equations with Lipschitz coefficients in cylindrical domains, Appl. Math. Optim., 56:37–66, 2007.
[11]
X. Feng and T. Lewis, A narrow-stencil finite difference method for approximating viscosity solutions of fully nonlinear elliptic partial differential equations with applications to Hamilton–Jacobi–Bellman equations, SIAM J. Numer. Anal., 59(2):886–924, 2021.
[12]
M. Kocan, Approximation of viscosity solutions of elliptic partial differential equations on minimal grids, Numer. Math., 72:73–92, 1995.
[13]
A.M. Oberman, Convergent difference schemes for degenerate elliptic and parabolic equations: Hamilton–Jacobi equations and free boundary problems, SIAM J. Numer. Anal., 44:879–895, 2006.
[14]
R.H. Nochetto and W. Zhang, Discrete ABP Estimate and Convergence Rates for Linear Elliptic Equations in Non-divergence Form, Found. Comput. Math., 18:537–593, 2018.
[15]
A, Salgado and W. Zhang, Finite element approximation of the Isaacs equation, ESAIM: M2AN, 53:351–374, 2019.
[16]
I. Smears and E. Süli, Discontinuous Galerkin finite element approximation of nondivergence form elliptic equations with Cordes coefficients, SIAM J. Numer. Anal., 51:2088–2106, 2013.
[17]
J. Blechschmidt, R. Herzog and M. Winkler, Error estimation for second-order partial differential equations in nonvariational form, Numer Methods Partial Differential Eq., 37:2190–2221, 2021.
[18]
D. Gallistl, Variational formulation and numerical analysis of linear elliptic equations in nondivergence form with Cordes coefficients, SIAM J. Numer. Anal., 55:737–757, 2017.
[19]
S. Wu, \(C^{0}\) finite element approximations of linear elliptic equations in non-divergence form and Hamilton–Jacobi–Bellman equations with Cordes coefficients, Calcolo, 58, 2021.
[20]
I. Smears and E. Süli, Discontinuous Galerkin finite element approximation of Hamilton–Jacobi–Bellman equations with Cordes coefficients, SIAM J. Numer. Anal., 52:993–1016, 2014.
[21]
D. Gallistl and E. Süli, Mixed Finite Element Approximation of the Hamilton–Jacobi–Bellman Equation with Cordes Coefficients, SIAM J. Numer. Anal., 57:592–614, 2019.
[22]
X. Feng, L. Hennings, M. Neilan, Finite element methods for second order linear elliptic partial differential equations in non-divergence form. Math. Comp., 86(307):2025–2051, 2017.
[23]
D. Gilbarg and N. S. Trudinger, Elliptic Partial Differential Equations of Second Order, Springer-Verlag Berlin Heidelberg, 2001.
[24]
X. Feng, M. Neilan and S. Schnake, Interior Penalty Discontinuous Galerkin Methods for Second Order Linear Non-divergence Form Elliptic PDEs, J. Sci. Comput., 74:1651–1676, 2018.
[25]
W. Qiu and S. Zhang, Adaptive first-order system least-squares finite element methods for second-order elliptic equations in nondivergence form, SIAM J. Numer. Anal., 58:3286–3308, 2020.
[26]
N.T. Tran, Finite element approximation for uniformly elliptic linear PDE of second order in nondivergence form, Math. Comp., 94:1043–1064, 2025.
[27]
D. Gallistl and N.T. Tran, Minimal residual discretization of a class of fully nonlinear elliptic PDE, IMA J. Numer. Anal., accepted, 2025.
[28]
O. Lakkis and T. Pryer, A finite element method for second order nonvariational elliptic problems, SIAM J. Sci. Comput., 33(2):786–801, 2011.
[29]
M. Neilan, Convergence analysis of a finite element method for second order non-variational elliptic problems, Journal of Numerical Mathematics, 25(3):169–184, 2017.
[30]
W. Qiu, L. Tang, Global \(W^{2,p}\) estimates for elliptic equations in the non-divergence form. Proceedings of the American Mathematical Society., 151(2):763–770, 2023.
[31]
A. Buffa and C. Ortner, Compact embeddings of broken Sobolev spaces and applications, IMA J. Numer. Anal., 29(4):827–855, 2009.
[32]
A. Dedner and T. Pryer, Discontinuous Galerkin Methods for a Class of Nonvariational Problems, Communications on Applied Mathematics and Computation, 46:634–656, 2022.
[33]
X. Feng, T. Lewis and K. Ward, A narrow-stencil framework for convergent numerical approximations of fully nonlinear second order PDEs, Electronic Journal of Differential Equations, Conference, 26:59–95, 2022.
[34]
Y. Chiba and N. Saito, Weak discrete maximum principle and \(L^{\infty}\) analysis of the DG method for the Poisson equation on a polygonal domain, Japan Journal of Industrial and Applied Mathematics, 36:809–834, 2019.
[35]
S.J. Fromm, Regularity for the Dirichlet problem in convex domains, PhD thesis of MIT, 1992.
[36]
D. Jerison and C. Kenig, The inhomogeneous Dirichlet problem in Lipschitz domains, J. Func. Anal., 130:161–219, 1995.
[37]
M. Crouzeix and V. Thomée, The stability in \(L_{p}\) and \(W_{p}^{1}\) of the \(L_{2}\)-projection onto finite element function spaces, Math. Comp., 48(178):521–532, 1987.
[38]
L.B. Wahlbin, Local behavior in finite element methods, Handb. Numer. Anal., II, North-Holland, Amsterdam, 353–522, 1991.
[39]
A. Ern and J.L. Guermond, Finite element quasi-interpolation and best approximation. ESAIM: M2AN., 51(4):1367–1385, 2017.
[40]
M. Dauge, Neumann and Mixed Problems on Curvilinear Polyhedra, Integral Equations Oper. Theory., 15:227–261, 1992.
[41]
J. Guzmán, D. Leykekhman, J. Rossmann and A.H. Schatz, Hölder estimates for Green’s functions on convex polyhedral domains and their applications to finite element methods, Numer. Math., 112:221-243, 2009.
[42]
A.H. Schatz, A Weak Discrete Maximum Principle and Stability of the Finite Element Method in \(L_{\infty}\) on Plane Polygonal Domains. I, Math. Comp., 34:77–91, 1980.