Abstract
This paper presents a novel multi-scale method for convection-dominated diffusion problems in the regime of large Péclet numbers. The method involves applying the solution operator to piecewise constant right-hand sides on an arbitrary coarse mesh, which defines a finite-dimensional coarse ansatz space with favorable approximation properties. For some relevant error measures, including the \(L^2\)-norm, the Galerkin projection onto this generalized finite element space even yields \(\varepsilon \)-independent error bounds, \(\varepsilon \) being the singular perturbation parameter. By constructing an approximate local basis, the approach becomes a novel multi-scale method in the spirit of the Super-Localized Orthogonal Decomposition (SLOD). The error caused by basis localization can be estimated in an a posteriori way. In contrast to existing multi-scale methods, numerical experiments indicate \(\varepsilon \)-robust convergence without pre-asymptotic effects even in the under-resolved regime of large mesh Péclet numbers.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
This paper studies the numerical solution of the following singularly perturbed convection-diffusion problem in a bounded, simply connected polygonal domain \(\varOmega \subset {\mathbb {R}}^d\) with dimension \(d=1,2,3\). Given some small diffusivity \(0<\varepsilon \ll 1\), a bounded, divergence-free and curl-free velocity field b as well as an external force f, we look for u such that the boundary value problem
holds in suitably weak sense.
This fairly simple model problem appears to be very challenging for classical Galerkin finite element methods (FEMs) and related schemes when the ratio of the convection rate over the diffusion is large, that is, for a large Péclet number \(\mathrm{{Pe}}=\left\| b\right\| _{L^\infty (\varOmega )}\varepsilon ^{-1}\). In this regime, the solution u typically develops exponential and parabolic layers at the boundary (and possibly interior layers in the presence of inhomogeneous Dirichlet data). Unless the width h of the FE mesh resolves the characteristic length scale \(1/\mathrm{{Pe}}\approx \varepsilon \) of these layers, FE approximations show spurious oscillations. To avoid this unstable pre-asymptotic behavior, a minimal resolution condition of the form \(h\mathrm{{Pe}}\lesssim 1\) is typically required. However, in many relevant practical applications, \(\varepsilon \) may be so small that such conditions are unfeasible.
The circumvention or at least relaxation of this resolution condition has been the subject of intensive research in the past few decades. We refer to the monograph [62] for a detailed overview of the subject. Several branches of solution strategies have been developed. One is based on mesh refinement or grading toward layers [3, 31, 54, 55]. The more popular alternative, in particular in engineering communities, is the class of stabilized methods. Roughly speaking, these approaches change the model on the continuum or discrete level by adding artificial diffusion along the negative velocity field (upwinding). Among the extensive number of existing approaches in this context, we mention the streamline upwind/Petrov–Galerkin method [19] (also known as streamline diffusion method - see, e.g., [45]), the Galerkin least-squares method [41], the Douglas–Wang Galerkin method [34], algebraic flux correction [5, 48], discontinuous Petrov–Galerkin methods [26, 51], hybridizable discontinuous Galerkin methods [61], residual-free bubble methods [18, 21], nonconforming stabilized virtual element methods [7] and edge-based methods with additional nonlinear diffusion [4].
It has been observed that many of these stabilized schemes are strongly related to multi-scale methods, marking a third class of approaches to tackle strong convection [43]. The essential idea of multi-scale methods is to resolve the fine-scale features such as strong gradients in the layers by locally precomputed generalized FE shape functions. Prime examples are variational multi-scale methods (VMS) [42, 44, 49, 56], multi-scale FEMs [25, 58], multi-scale hybrid-mixed methods [38], multi-scale discontinuous Galerkin methods [23, 46], multi-scale virtual element methods [64], multi-scale stabilization methods [20, 22], stabilization procedures by means of sub-grid scale [24], energy minimizing generalized multi-scale methods [65], or the multi-scale method for time-dependent convection-dominated problems recently proposed in [63].
Although many of the approaches mentioned so far have been empirically successful in applications and certainly improved on the stability of standard FEMs, \(\varepsilon \)-independent behaviour is hardly observed for large mesh Péclet numbers \(h\mathrm{{Pe}}\gg 1\). This statement also applies to the Localized Orthogonal Decomposition (LOD) method which originated from VMS and is often referred to as numerical homogenization (for an overview on the topic, see [2, 53, 57]). On an ideal level, the methodology realizes a prescribed projection of the unknown solution onto a discrete space (other than the Ritz projection) and hence allows best approximation results in suitable norms independent of the Péclet number. However, existing practical versions based on the localization of the fine-scale Green’s function [27, 43, 60] do suffer from strong convection. Although for moderate mesh Péclet numbers exponential decay results of [47, 52] for the fine-scale Green’s function still apply, they deteriorate with increasing mesh Péclet numbers as outlined in [50]. This prevents the construction of a localized basis by means of fine-scale correctors and limits the practical relevance of the approach.
An alternative localization strategy was recently proposed in [40] for the pure diffusion problem and then extended to indefinite and non-Hermitian problems in [36]. As described in [2], the LOD (and also the VMS) implicitly computes its problem-adapted ansatz space by applying the solution operator to some classical FE spaces on coarse meshes. For the specific choice of piecewise constants, the coarse space is simply given by the span of functions \({\mathscr {A}}^{-1}{\textbf{1}}_T\), \({\mathscr {A}}^{-1}\) denoting the solution operator and \({\textbf{1}}_T\) being the characteristic function of the element T ranging into a coarse mesh \({\mathscr {T}}_H\). We refer to the Galerkin projection method on such ansatz space as ideal method. The novel localization strategy aims to identify local linear combinations of characteristic functions in such a way that the spread of the response under the solution operator is minimized. Since for the diffusion model problem this strategy yields a super-exponentially decaying localization error (as compared to the exponentially decaying localization error in classical LOD) the resulting practical method is referred to as Super-Localized Orthogonal Decomposition (SLOD).
The present paper shows that the super-localization strategy is not merely an amplification of the fine-scale Green’s function, but allows localization in applications where it has not been observed before. We generalize the SLOD methodology to convection-diffusion problems with large Péclet number. The SLOD approximation error comprises two contributions: the discretization error of the ideal method and the localization error. As such, the error analysis consists of two major steps. The key result to bound the first contribution is contained in Lemma 2.1, where a priori estimates for the continuous convection-diffusion problem with divergence-free and curl-free velocity field are proved. Thanks to this result, \(\varepsilon \)-explicit (and in particular cases, even \(\varepsilon \)-independent) error upper bounds for the ideal method are derived. The second contribution, instead, is proved to be proportional to the computable quantity \(\sigma \) (5.5), which reflects the worst-case localization error.
Notably, the SLOD basis functions display an \(\varepsilon \)-robust behaviour in numerical experiments. Indeed, as \(\varepsilon \) gets smaller, they seem not to be affected by oscillations nor an increase of their support seems necessary (see Figs. 2 and 3 for a representation in the one- and two-dimensional frameworks). This represents a major improvement with respect to both classical LOD and the state-of-the-art multi-scale method in [50]. From a practical point of view, this translates into significant computational savings, which in turn makes computations possible even in the three-dimensional framework (see Sect. 7.2 for 3D numerical experiments).
The remainder of the paper is organized as follows. In Sect. 2 a detailed description of the problem of interest in its variational formulation is shown, and a priori upper bounds for the continuous solution of the convection-diffusion problem with divergence-free and curl-free velocity field are proven. An ideal numerical homogenization method based on the \(L^2\)-orthogonal projection onto piecewise constants is introduced in Sect. 3. The core of the paper are Sects. 4 and 5, where the novel localization approach is presented, turned into a practically feasible method and the error analysis is carried out. Section 6 explains the SLOD algorithm and in Sect. 7 its performances are displayed by means of several two- and three-dimensional numerical experiments.
2 Model problem
Let \(\varOmega \subset {\mathbb {R}}^d\) be a polygonal, simply connected domain with \(d=1,2,3\) and let \(0<\varepsilon \le 1\) be a singular perturbation parameter. Moreover, let \(b\in L^\infty (\varOmega ;{\mathbb {R}}^d)\) satisfy \({\text {div}}b=0\) and \({\text {curl}}b = 0\). Let \(V{:}{=} H^1_0(\varOmega )\) and define the bilinear form \(a:V\times V\rightarrow {\mathbb {R}}\) by
for all \(u,\, v\in V\). Given some linear functional \(F\in V'{:}{=} H^{-1}(\varOmega )\) on V then the weak formulation of the boundary value problem (1.1) seeks \(u\in V\) such that, for all \(v\in V\),
From now on, we assume that the right-hand side is a bit more regular than minimal, i.e., it is of the form \(F(\bullet ){:}{=}\left( f,\bullet \right) _{L^2(\varOmega )}\) for some \(f\in L^2(\varOmega )\). This additional regularity of the right-hand side will give rise to orders of approximations. We focus on the convection-dominated regime, namely, \(\varepsilon \ll 1\) and Péclet number \(\mathrm{{Pe}}=\left\| b\right\| _{L^\infty (\varOmega )}\varepsilon ^{-1}\gg 1\).
Remark 2.1
The method proposed below naturally applies to the case of non-constant diffusion coefficients, which may incorporate multi-scale features, i.e., the constant diffusivity \(\varepsilon \) can be replaced by a variable one of the form \(\varepsilon A\) where \(A\in L^\infty (\varOmega ;{\mathbb {R}}^{d\times d})\) is symmetric and positive definite almost everywhere in \(\varOmega \). Moreover, the method can be generalized to the case of convection-diffusion–reaction equations in a straight-forward way.
Since \({\text {div}}b=0\), integration by parts implies, for all \(v\in V\),
where \(\left| \bullet \right| _{V}=\left\| \nabla \bullet \right\| _{L^2(\varOmega )}\) denotes the \(H^1\)-seminorm, which is a norm in V. Moreover, for all \(u,v\in V\), the application of Cauchy–Schwarz’s and Poincaré’s inequalities readily implies
for \(C_a=C_a(\varOmega ,\left\| b\right\| _{L^\infty (\varOmega )})=\varepsilon +C_P \left\| b\right\| _{L^\infty (\varOmega )} >0\), where \(C_P\) denotes the Poincaré constant. The Lax-Milgram theorem, the coercivity (2.3) and the boundedness (2.4) show that Problem (2.2) admits a unique solution \(u\in V\) that satisfies the \(\varepsilon \)-dependent stability estimate
For \(F(\bullet )=(f,\bullet )_{L^2(\varOmega )}\) and special velocities, the estimate can be sharpened. More importantly, in the weaker \(L^2(\varOmega )\)-norm, even \(\varepsilon \)-independent stability results are possible. We refer to [28, Lemma 2.1] which covers the special case \(b = \begin{pmatrix}1&0 \end{pmatrix}^{\top }\). The subsequent lemma generalizes [28, Lemma 2.1] to velocity fields fulfilling the following technical assumption:
Assumption 1
The velocity field b is both curl- and divergence-free. Moreover, there exists \(b_{\min }>0\) such that \(|b|\ge b_{\min }\) almost everywhere.
Assumption 1 seems rather restrictive but just extends the assumption on b such that we can find a potential field \(\psi \) with \(b = \nabla \psi \). We introduce \(C_\psi = \exp {\left\| \psi \right\| _{L^\infty (\varOmega )}}\). This is crucial for Lemma 2.1 below. Often rigorous numerical analysis requires constant fields or implicitly assume that a result like in Lemma 2.1 below holds. In the numerical experiments, we show that our scheme also applies in the case of more general velocity fields b.
Our results are phrased in the \(\varepsilon \)-scaled norm of V
which is equivalent to the \(\left| \bullet \right| _{V}\)-norm for \(\varepsilon \le 1\), since for all \(v\in V\) there holds
Lemma 2.1
Let b satisfy Assumption 1, then the unique solution of (2.2) with \(f\in L^2(\varOmega )\) satisfies the estimate:
In particular, for \(\varepsilon \le \tfrac{1}{2}\), there holds
with \(C_{stab}\) positive and \(\varepsilon \)-independent.
Proof
Following Assumption 1 and using that \(\varOmega \) is simply connected, we deduce that \(b = \nabla \psi \) for some harmonic potential \(\psi \). Now, consider the transformed dependent variable \(v(x) = \exp (-\psi (x)) u(x)\), for all \(x\in \varOmega \). To derive the strong formulation for v, we substitute \(u(x) = v(x) \exp (\psi (x))\) in (1.1). This yields:
As the velocity field is curl- and divergence-free, we get \(\nabla \psi = b\) and \(\varDelta \psi = 0\). Hence, after multiplying with \(v \exp (-\psi )\) and using integration by parts as well as exploiting \({\text {div}}b = 0\), we find
Consequently, we get the following estimate
with the constant \(C_{\psi } = \exp {\left\| \psi \right\| _{L^\infty (\varOmega )}}\). This yields a bound on the \(L^2(\varOmega )\)-norm of v as
Eventually, to bound the \(L^2(\varOmega )\)-norm of the solution u, we use
The estimate on the \(\left| \bullet \right| _{V}\)-norm of the original solution u follows by
By combining the upper bounds on \(\varepsilon \left| u\right| _{V}^2\) and \(\left\| u\right\| _{L^2(\varOmega )}\), we derive the desired estimate. The \(\varepsilon \)-independent bound follows directly using \(0<\varepsilon \le \frac{1}{2}\) with \(C_{stab} = 2 b_{\min }^{-2}C_{\psi } \sqrt{b_{\min }^2 + C_{\psi }^2}\).
\(\square \)
Let us emphasize that the choice of the norm in Lemma 2.1 may be unusual or too weak in the context of convection dominated diffusion problems. However, we are not aware of any global estimates using stronger norms that include the directional derivative. Estimates using norms restricted to subdomains that avoid the layers may be possible, but are the subject of future research.
Remark 2.2
For the case of a convection-diffusion–reaction equation, the result from Lemma 2.1 is well known, but relies on the presence of the reaction term, see [62, Lemma 1.18]. In this case, as well as the special convection-diffusion case with \(b = \begin{pmatrix} 1&0 \end{pmatrix}^\top \) also (local) estimates on the directional derivative away from boundary layers are known, see [28, Lemma 1.2] and [62, Remark 1.19].
3 An ideal multi-scale method
This section introduces an ideal multi-scale method that identifies an approximation of the solution u in an operator-adapted ansatz space \(V_H\), whose construction is based on some (possibly coarse) FE mesh.
Let \({\mathscr {T}}_H\) be a (triangular or quadrilateral) shape-regular quasi-uniform mesh (without hanging nodes) of the domain \(\varOmega \), where H denotes the global mesh size of \({\mathscr {T}}_H\), namely, \(H=\max _{T\in {\mathscr {T}}_H} {\text {diam}}(T)\). The degrees of freedom of the multi-scale method are associated with the mesh elements \(T\in {\mathscr {T}}_H\) via the characteristic functions \({\textbf{1}}_T\). Given the solution operator \({\mathscr {A}}^{-1}:L^2(\varOmega )\rightarrow V\) that maps each right-hand-side function \(f\in L^2(\varOmega )\) to the corresponding unique weak solution of problem (1.1) and the standard FE space
of \({\mathscr {T}}_H\)-piecewise constants, the finite-dimensional subspace \(V_H\subset V\) is given by
Note that we could have chosen FE spaces other than \({\mathbb {P}}^0({\mathscr {T}}_H)\) for the approximation of the right-hand side. For example, the paper [27] considers discontinuous piecewise linears on simplicial meshes and [56] considers continuous piecewise linears with zero boundary condition. More generally, a finite-dimensional space of linear functionals on V could be considered. The authors in [50] implicitly use the Dirac delta functions \(\delta _z\) for the interior vertices z of \({\mathscr {T}}_H\). Clearly this is only possible in one dimension and requires regularization in higher dimensions. While in two dimensions this was somewhat justifiable, the three-dimensional case seemed not to be tractable with this choice.
Let \(\Pi _H:L^2(\varOmega )\rightarrow {\mathbb {P}}^0({\mathscr {T}}_H)\) denote the \(L^2\)-orthogonal projection operator and note that, for all \(T\in {\mathscr {T}}_H\), \(\Pi _H v|_T\) is given by
It is well-known that \(\Pi _H\) fulfills the following local stability and approximation properties (see [6, 59])
Given the kernel \({\mathscr {W}}{:}{=}\ker (\Pi _H\vert _V)\) of \(\Pi _H\) when restricted to V, we may identify the decomposition
which justifies the term orthogonal decomposition in the name of the method.
We will not use this decomposition explicitly in this paper, but our derivation is based on the composition of the \(L^2\) orthogonal projection \(\Pi _H\) and the solution operator \({\mathscr {A}}^{-1}\), which defines an ideal multi-scale method that maps right-hand sides \(f\in L^2(\varOmega )\) into \(V_H\). Thus, \(u_H={\mathscr {A}}^{-1}\Pi _H f\) satisfies \( a(u_H,v)=\left( \Pi _H f,v\right) _{L^2(\varOmega )} \) for all \(v\in V\). Since \(u_{H}\) is in \(V_{H}\) by construction, it coincides with its Galerkin projection onto \(V_{H}\), i.e., \(u_H\in V_H\) is equivalently and uniquely characterized by the discrete variational problem
for all \(v_H\in V_H\). Note that this is a non-standard projection of the solution u onto the discrete space \(V_H\). The method differs slightly from the classical Galerkin LOD or its Petrov–Galerkin variants. It equals the Galerkin projection and the abstract Petrov–Galerkin framework of [2] only for \(f\in {\mathbb {P}}^0({\mathscr {T}}_H)\). For general \(f\in L^2(\varOmega )\) it differs from the more established variants. In the pure diffusion case it equals the collocation variant discussed in [40].
In the following lemma we derive an \(\varepsilon \)-independent upper bound on the discretization error under Assumption 1, which is the motivation for the particular choice of the LOD variant (3.5).
Lemma 3.1
Let \(f\in H^s(\varOmega )\) with \(s\in [0,1]\), and b as in Assumption 1. Also assume that the assumption on \(\varepsilon \) from Lemma 2.1 is satisfied. Denote with \(u\in V\) and \(u_H\in V_H\) the unique solutions to (2.2) and (3.5), respectively. Then, there holds
where C, \(C_{stab}\) are \(\varepsilon \)- and H-independent positive constants, \(C_{stab}\) being introduced in Lemma 2.1.
Proof
Since \(u={\mathscr {A}}^{-1}f\) and \(u_H={\mathscr {A}}^{-1}\Pi _H f\) we readily get
Lemma 2.1 provides an upper bound of the right-hand side. Altogether,
where the last inequality holds for all right-hand sides \(f\in H^s(\varOmega )\) with \(s\in [0,1]\). \(\square \)
Apart the exactness of the ideal method for \(f\in {\mathbb {P}}^0({\mathscr {T}}_H)\), Lemma 3.1 above contains an error bound in the weaker \(L^2(\varOmega )\)-norm that is independent of \(\varepsilon \). First order convergence is predicted without a pre-asymptotic regime. The numerical experiments of the later sections will rather report second order and even \(\varepsilon \)-independent first order for the \(H^1(\varOmega )\)-seminorm. A more abstract version of the estimate of (3.6) reads
where \(\Vert {\mathscr {A}}^{-1}\Vert _{X\rightarrow Y}\) refers to the norm of \({\mathscr {A}}^{-1}\) as a mapping between suitable Banach spaces X and Y. Choosing \(X=H^{-1}(\varOmega )\) and \(Y=L^2(\varOmega )\) or \(Y=H^1(\varOmega )\) or \(Y=H^1(\omega )\) where \(\omega \subset \varOmega \) excludes the boundary layers would pave the way to proving the numerically observed rates. However, we are not aware of any \(\varepsilon \)-independent bounds of the required operator norms.
4 Super-localization of basis functions
The canonical basis functions \(\{{\mathscr {A}}^{-1}{\textbf{1}}_T\,|\, T\in {\mathscr {T}}_H\}\) of the operator-adapted approximation space \(V_H\) are non-local. To make the method practically feasible, localized basis functions have to be identified. The LOD provides a mechanism to construct an exponentially decaying basis that has been very successful in many applications. However, this is not the case when applied to convection-dominated problems, as we are interested here. More precisely, when applying the abstract theory of [2] the exponential decay property deteriorates as \(\varepsilon \) goes to 0, and the error estimate of error committed by computing a localized approximation of the exponentially decaying basis is only shown to behave like \(\varepsilon ^{-1}H^{-1-d/2}\exp (-c\varepsilon \ell )\). This indicates that the localization parameter needs to grow algebraically in \(\varepsilon ^{-1}\) to make this quantity small. This is in line with practical experience, documented, e.g., in [50]. Therein, the authors also discuss a possible improvement using anisotropic patches. However, the construction is based on point evaluation functionals and, hence, essentially limited to the one- and two-dimensional case.
This section presents an advanced localization strategy, which has superior properties, yielding, in particular, super-exponential decay of the localization error. The main idea stays in the identification of local \({\mathscr {T}}_H\)-piecewise constant source terms that yield rapidly decaying (or even local) responses under the solution operator \({\mathscr {A}}^{-1}\) of the convection-dominated problem (1.1). This super-localization strategy, now known as the Super-Localized Orthogonal Decomposition (SLOD), has been first introduced in [40] for the second order elliptic partial differential equation \(-{\text {div}}(A\nabla u)=f\), and subsequently extended to indefinite non-hermitian problems in [36].
For the subsequent derivation of the super-localization strategy, we need to introduce some notations. The local patch of level \(\ell \in {\mathbb {N}}\) of a union of elements \(S\subset \varOmega \) is given by:
Let \(\ell \in {\mathbb {N}}\) be fixed, such that no patch coincides with the entire domain \(\varOmega \). Given \(T\in {\mathscr {T}}_H\), denote
-
\(\omega {:}{=} N^\ell (T)\) its \(\ell \)-th order patch;
-
\(V_\omega {:}{=} \left\{ v|_\omega \hspace{1ex}\vert \, v\in V \right\} \) the restriction of V to the patch \(\omega \), equipped with the semi-norm \(\left| \bullet \right| _{H^1(\omega )}\) and the norm \(\left\| \bullet \right\| _{H^1(\omega )}\);
-
\({\mathscr {T}}_{H,\omega }{:}{=} \{K\in {\mathscr {T}}_H\cap \omega \}\) the sub-mesh of \({\mathscr {T}}_H\) with elements in \(\omega \);
-
\(\Pi _{H,\omega }:L^2(\varOmega )\rightarrow {\mathbb {P}}^0({\mathscr {T}}_{H,\omega })\) the \(L^2\)-orthogonal projection onto \({\mathbb {P}}^0({\mathscr {T}}_{H,\omega })\).
Note that throughout the paper we will not distinguish between the functions in \(H^1_0(\omega )\) and their V-conforming extension by 0 to the entire domain \(\varOmega \).
The (ideal) basis function \(\varphi =\varphi _{T,\ell ,\varepsilon }\in V_H\) associated with the element T is given by the ansatz
for some coefficients \((c_K)_{K\in {\mathscr {T}}_{H,\omega }}\) that will be determined later. In particular, \(\varphi \) fulfils, for all \(v\in V\),
The Galerkin projection of \(\varphi \) onto the local subspace \(H^1_0(\omega )\) is the function \(\varphi ^\textrm{loc}=\varphi ^\textrm{loc}_{T,\ell ,\varepsilon }\in H^1_0(\omega )\) that satisfies, for all \(v\in H^1_0(\omega )\),
where \(a_\omega (\cdot ,\cdot )\) denotes the restriction of the bilinear form \(a(\cdot ,\cdot )\) to the subset \(\omega \). In general, the local function \(\varphi ^\textrm{loc}\) is a poor approximation of the ideal function \(\varphi \). Nevertheless, appropriate nontrivial choices of g (i.e., of coefficients \((c_K)_{K\in {\mathscr {T}}_{H,\omega }}\)) lead to highly accurate approximations in the energy norm.
The quantity we aim to minimize is the localization error \(\varphi - \varphi ^\textrm{loc}\), i.e. the error between the ideal basis function \(\varphi \) and its localized counterpart \(\varphi ^\textrm{loc}\). Note that the patch \(\omega \) is a polytope. Hence, following [30, Theorem 31.31, Theorem 31.33], \(\varphi ^\textrm{loc}\in H^{1+s}(\omega )\) for some \(s>\tfrac{1}{2}\). The normal derivative is therefore integrable [29, Example 4.16], and we may derive the following lemma.
Lemma 4.1
(Variational characterization of the localization error) Let n be the outward normal of \(\omega \). There holds for all \(v\in V\)
Moreover, we get a bound for the localization error as:
Proof
Let \(v\in V\). Then, using the definitions of \(\varphi \) and \(\varphi ^\textrm{loc}\) and integration by parts, there holds:
In particular, for \(e^\textrm{loc} = \varphi - \varphi ^\textrm{loc}\), we find
Now, using the trace inequality (note that in the current setting we consider here, this dependence is of the form \(C \sqrt{\ell H}\) with some constant \(C>0\) independent of H and \(\ell \)), we get
Finally, from Poincarés inequality we find
which yields the final result. \(\square \)
Remark 4.1
In previous work [36, 40], the smallness of the normal derivative has been interpreted as the (almost) \(L^2\)-orthogonality of g with respect to the space of convection-harmonic functions. Here, however, we directly use the smallness of the normal derivative, which makes the algorithm even simpler and avoids the sampling of the respective space of convection-harmonic functions.
Lemma 4.1 gives rise to the correct definition of the coefficients \((c_K)_{K\in {\mathscr {T}}_{H,\omega }}\). Namely, we choose \((c_K)_{K\in {\mathscr {T}}_{H,\omega }}\) that minimize \(\left\| n \cdot \nabla \varphi ^\textrm{loc}\right\| _{L^2(\partial \omega {\setminus } \partial \varOmega )}\) subject to \(\left\| g\right\| _{L^2(\omega )} = 1\). For the vector c consisting of the coefficients \(c_{K}\), this optimization task can be written in matrix form as follows:
where the entries of the matrix N are \((N)_{i,j} = \int _{\partial \omega {\setminus } \partial \varOmega } (n\cdot \nabla \varphi ^\textrm{loc}_{i}) (n\cdot \nabla \varphi ^\textrm{loc}_{j}) \, \textrm{d}s\) and \(B = H^d I\), I being the identity matrix. Equation (4.2) can be equivalently written as the following generalized eigenvalue problem: Find the smallest eigenvalue \(\lambda \) and the corresponding eigenvector c such that
More details on the precise choice of the basis functions is given in Sect. 6.
For the case of pure diffusion [40] there is strong numerical evidence that a quantity related to the \(L^2(\partial \omega \setminus \partial \varOmega )\)-norm of the normal derivative decays super-exponentially in \(\ell \). Also in the presence of convection and even for high Péclet numbers, the numerical experiments in Fig. 1 show super-exponential decay of the smallest eigenvalue \(\lambda \) solution of problem (4.3), with respect to the localization parameter \(\ell \). As a consequence, there is a super-exponential decay of the normal derivative \(\left\| n \cdot \nabla \varphi ^\textrm{loc}\right\| _{L^2(\partial \omega {\setminus } \partial \varOmega )}\) of the corresponding localized basis functions in the localization parameter \(\ell \). For the limit \(\varepsilon \rightarrow 0\), however, we believe that this decay deteriorates, and especially for the pure transport case, such a decay is not expected. However, in the presence of some diffusion in the model, the decay seems to be (super-)exponential. Henceforth, we assume that there exist g with \(\left\| g\right\| _{L^2(\omega )} = 1\) and constants \(C_{sd}(\varepsilon ,H,\ell )>0\) depending on \(\varepsilon ,\, H\) and \(\ell \), but independent of T, and \(C>0\) independent of \(H,\, \ell \) and T such that
Remark 4.2
(SLOD basis in 1d) In the one-dimensional case, the boundary of the patches consists only of the two end points of the respective intervals, whereas we have three degrees of freedom for an order \(\ell =1\) patch. Thus, the minimization problem (4.2) can be solved exactly, which yields a vanishing normal derivative on both end points of the patches. Hence, from (4.4) for \(d=1\), interpreting \(\frac{d}{d-1}\) as infinity, reveals a truly local basis function. This effect is also observed in Fig. 2, where we compare three different basis functions in \(V_{H}\) for various values of \(\varepsilon \) and corresponding to the same mesh element \(T\in {\mathscr {T}}_H\), namely \({\mathscr {A}}^{-1}{\textbf{1}}_T\) (left); the basis function for \(L^2\)-projection based LOD (center); the SLOD basis function \(\varphi ^\textrm{loc}_{T,1,\varepsilon }\) (right).
Remark 4.3
(SLOD basis in 2d and 3d) While in the one-dimensional setting we were able to retrieve truly local basis functions, this is no longer true in higher dimensions. In Fig. 3 we depict the basis functions \(\varphi ^\textrm{loc}_{T,4,\varepsilon }\) for an element T whose patch does not reach the global boundary for \(\varepsilon = 2^{-9}\) and \(\varepsilon = 2^{-11}\). The velocity field b is given as \(b = \sqrt{\tfrac{2}{5 + \sqrt{5}}} \begin{pmatrix} \tfrac{1+\sqrt{5}}{2}&1 \end{pmatrix}^\top \). Moreover, the figure shows the response of the solution operator to the indicator function \({\textbf{1}}_{T}\) that corresponds to T. It is clearly visible, that the SLOD basis functions decay very fast, especially in comparison to the ideal basis functions of the space (3.1).
5 Super-localized multi-scale method and error analysis
Within this section we turn the method (3.5) based on the ideal operator-adapted ansatz subspace \(V_H\subset V\) into a feasible numerical scheme, by means of the super-localization strategy introduced above.
Let the localization parameter \(\ell \) be fixed. We define the ansatz space of the super-localized method as the span of the SLOD basis functions \(\varphi _{T,\ell ,\varepsilon }^\textrm{loc}\) as T varies in the coarse grid \({\mathscr {T}}_H\), namely:
The approximate solution provided by the SLOD method is the Galerkin projection in the space \(V_{H}^{\ell }\) of the convection-dominated problem at hand with perturbed right-hand side \(\Pi _H f\). In particular, the SLOD approximation to (2.2) is the function \(u_{H}^{\ell }\in V_{H}^{\ell }\) such that, for all \(v_{H}^{\ell }\in V_{H}^{\ell }\),
We emphasize that we can expand \(\Pi _Hf\in {\mathbb {P}}^0({\mathscr {T}}_H)\) in the basis of right-hand sides \(\left\{ g_{T,\ell ,\varepsilon }\,|\,T\in {\mathscr {T}}_H\right\} \), which yields
A minimal requirement for the stability and convergence of the Galerkin method (5.2) is that the set of functions \(\left\{ g_{T,\ell ,\varepsilon }\,|\,T\in {\mathscr {T}}_H \right\} \) spans \({\mathbb {P}}^0({\mathscr {T}}_H)\) in a stable way. Numerically, this is ensured as described in Sect. 6. For the subsequent theoretical analysis, we make the following assumption.
Assumption 2
The set \(\left\{ g_{T,\ell ,\varepsilon }\,|\,T\in {\mathscr {T}}_H\right\} \) is a Riesz basis of \({\mathbb {P}}^0({\mathscr {T}}_H)\), i.e., there exists a constant \(C_{rb}(\varepsilon ,H,\ell )\), depending only polynomially on H and \(\ell \), such that, for all \(\{c_T\}_{T\in {\mathscr {T}}_H}\subset {\mathbb {R}}\), there holds
In the following theorem we derive an a priori error estimate for the solution to problem (5.2). The upper bound is explicit in the quantity
which reflects the worst-case localization error.
Remark 5.1
(Exponential decay of classical LOD) For moderate mesh Péclet number, the quantity \(\sigma (\varepsilon ,H,\ell )\) in (5.5) decays exponentially in the localization parameter \(\ell \) (see [40, Appendix A] for the proof in the pure diffusion case). In particular, one can recover the a priori error estimate with rates similar to those for the LOD theory as in [2, 27, 50].
Theorem 5.1
(Convergence of the SLOD method) Let Assumption 2 and Assumption 1 be satisfied. Then, there exists a constant \(C>0\) independent of \(H,\,\ell ,\,\varepsilon \) such that, for all \(f\in H^s(\varOmega )\) with \(s\in [0,1]\), there holds
where \(C_{rb}(\varepsilon ,H,\ell )\) and \(\sigma (\varepsilon ,H,\ell )\) are defined in Assumption 2 and (5.5), respectively.
Proof
By triangular inequality, we get:
The first term in (5.7) represents the discretization error of the ideal multi-scale method, and its upper bound is given by Lemma 3.1. We consider now the second term in (5.7), which represents the localization error. Observe that \(u_H\) solves the continuous equation for right-hand side \(\Pi _Hf\). As a consequence, the SLOD solution \(u_{H}^{\ell }\) is the Galerkin approximation of \(u_H\) in the finite dimensional space \(V_{H}^{\ell }\). Using the norm equivalence (2.7) and applying Céa’s Lemma, we get
where the notation \(x\lesssim y\) means \(x\le c y\) with c positive constant independent of the mesh size parameter H, the localization parameter \(\ell \) and the diffusion coefficient \(\varepsilon \). Given the expansion of \(\Pi _Hf\) in the basis \(\left\{ g_{T,\ell ,\varepsilon }\,|\,T\in {\mathscr {T}}_H\right\} \), namely, \(\Pi _Hf=\sum _{T\in {\mathscr {T}}_H}c_T g_{T,\ell ,\varepsilon }\), we can express \(u_H\) as
For the particular choice \(v_{H}^{\ell }=\sum _{T\in {\mathscr {T}}_H}c_T\varphi ^{loc}_{T,\ell ,\varepsilon }\), we obtain that \(e{:}{=} u_H-v_{H}^{\ell }\in V\) fulfils:
where we employed Lemma 4.1 in the third equality and (5.5) in the last inequality. For simplicity, we omit the dependence of \(\sigma \) and \(C_{rb}\) on \(\varepsilon ,H\) and \(\ell \) in the rest of the proof. As a consequence, thanks to Assumption 2, (5.3), the Poincaré inequality and (3.2), there holds:
where \(C_{ol}^2\ell ^d\) bounds the number of patches containing a fixed mesh element. In particular, we have proved that
so that the estimate (5.6) follows. \(\square \)
As previously observed for the ideal multi-scale method, upper bounds on the SLOD error could be derived in the abstract setting \({\mathscr {A}}^{-1}:X\rightarrow Y\), for suitable Banach spaces X and Y.
We point out that in the case of a piecewise constant right-hand side f, the first term in (5.6) vanishes. From our assumption on the decay of the normal derivative in (4.4), we deduce that the \(\varepsilon \)-dependence of the second expression is dominated by the exponentially decaying quantity \(\sigma (\varepsilon ,H,\ell )\). Moreover, we derive that the localization condition \(\ell \gtrsim \left| \log (\varepsilon H)\right| ^{\frac{d-1}{d}}\) guarantees convergence of the SLOD with order H. In the limit \(\varepsilon \rightarrow 0\), this would still result in a dense matrix.
6 Numerical implementation and stable selection of basis
This section discusses the implementation of the proposed numerical method, with particular attention to the computation of a basis \(\{\varphi _{T,\ell ,\varepsilon }^\textrm{loc}\,|\, T\in {\mathscr {T}}_H\}\) for the ansatz space \(V_{H}^{\ell }\) that is associated with a basis \(\{g_{T,\ell ,\varepsilon }^\textrm{loc}\,|\, T\in {\mathscr {T}}_H\}\) of \({\mathbb {P}}^0({\mathscr {T}}_H)\) via (4.1). The Riesz stability of the basis in the sense of Assumption 2 must be respected. However, there is still no a priori guarantee that this will hold, but we believe that the approach below helps to get a Riesz basis, which may be checked a posteriori.
For simplicity, we take \(\varOmega \) as the unit hypercube in d dimensions, i.e., \(\varOmega =(0,1)^d\), discretized by means of a quadrilateral mesh \({\mathscr {T}}_H\). Given \(\ell \ge 1\), we choose an element \(T\in {\mathscr {T}}_H\) and consider the corresponding patch \(\omega = N^\ell (T)\). In a first step, for each element \(K\in {\mathscr {T}}_{H,\omega }\) in the patch mesh, we compute the response of the solution operator restricted to the patch, denoted by \({\mathscr {A}}_{\omega }^{-1}\), to its characteristic function \({\textbf{1}}_{K}\), i.e., \({\mathscr {A}}_{\omega }^{-1}{\textbf{1}}_{K}\). By construction, the target basis function \(\varphi _{T,\ell ,\varepsilon }^\textrm{loc}\) is in the span of these \(\#{\mathscr {T}}_{H,\omega }\approx \ell ^d\) local responses. In a second step, we search for the function \(\varphi ^\textrm{loc}_{T,\ell ,\varepsilon } \in {\text {span}}\left\{ {\mathscr {A}}_{\omega }^{-1}{\textbf{1}}_{K} | K\in {\mathscr {T}}_{H,\omega } \right\} \) in this low-dimensional space by minimizing normal derivatives subject to a unit mass constraint as presented in (4.2). The corresponding eigenvector \((c_K)_{K\in {\mathscr {T}}_{H,\omega }}\) contains the coefficients of the expansion of \(\varphi _{T,\ell ,\varepsilon }^\textrm{loc}\) in terms of the local responses. At the same time, the coefficients are the values of \(g_{T,\ell ,\varepsilon }^\textrm{loc}\) in the elements of the patch.
Unfortunately, the smallest eigenvalue may not be simple, or there might be a cluster of small eigenvalues. Then a particular choice of eigenfunction may not always be favourable with regard to the global stability of the basis in the sense of Assumption 2. Especially for patches that touch the boundary of the global domain \(\varOmega \) [40, Appendix B] and in the regime of high convection, an additional optimization step ensures linear independence of the functions computed in different patches. For this purpose, we incorporate eigenfunctions associated with a certain range of the lowermost eigenvalues. Given all eigenvalues \(\lambda _{1}\le \lambda _2\le \dots \le \lambda _{\#{\mathscr {T}}_{H,\omega }}\) and some parameter \(p\ge 1\), we choose all indices \(1\le i \le \#{\mathscr {T}}_{H,\omega }\) so that
and we denote the resulting set of indices by I. The choice \(p = 1\) reflects the case where only the smallest (potentially multiple) eigenvalue is used, and thus we use \(p>1\) in our implementation.
Among these candidate functions with close to minimal normal derivative at the boundary of the patch, we choose the one that maximizes a weighted \(L^2(\omega )\)-norm under the unit mass constraint. The piecewise constant weight function is zero in the central element T and grows in a b-dependent way with a certain distance from the central element. Let us introduce the midpoints \(m_{T},m_{K}\in {\mathbb {R}}^d\) of the central element and an element of the patch, respectively. We define the relation between elements as
and introduce for each element \(K\in {\mathscr {T}}_{H,\omega }\setminus T\) its weight by
Here \(p_{w}\ge 1\) is a parameter that needs to be chosen. With (6.2) we ensure that the elements in the b direction are penalized less, which accounts for the natural shift of the basis due to convection. For a realization of an order 1 patch, see Fig. 4.
Eventually, we search the function in the space of the previously selected candidate right-hand sides \({\text {span}}\left\{ g_{T,\ell ,\varepsilon ,i} | i\in I\right\} \) that minimizes a weighted \(L^2(\omega )\)-norm subject to the unit mass constraint. This constraint minimization is realized by computing the smallest eigenvalue of the symmetric positive definite matrix
In this way, we compute for every element T of the coarse mesh \({\mathscr {T}}_H\) the basis function \(\varphi ^\textrm{loc}_{T,\ell ,\varepsilon }\) and hence build the space \(V_{H,\ell }\). From our numerical experiments, the choices \(p = 3\) and \( p_{w}=2 \) produce good results. In Algorithm 1 we detail the full algorithm for the computation of the super-localized basis.
Although our approach gives good results in the numerical experiments in Sect. 7, we believe that it can be improved. In particular, the choice of the two-step optimization leaves room for improvement to ensure favorable locality and stability at the same time. Nevertheless, this is the best optimization we have found so far. Another way to achieve effective stabilization may be to use partiton of unity techniques, as suggested in [35].
7 Numerical experiments
In this section, we demonstrate the performance of our method. For this purpose, we briefly introduce the general configuration. All our experiments have been performed in Matlab. The computational domain \(\varOmega \) is given as a unit hypercube in d dimensions, i.e., \(\varOmega =(0,1)^d\). We introduce a fine quadrilateral mesh \({\mathscr {T}}_h\), which resolves the small parameter \(\varepsilon \) and is used to compute reference solutions and localized basis functions using the standard Galerkin FE method on the space of piecewise bilinear polynomials. In addition, we consider a coarse quadrilateral mesh \({\mathscr {T}}_H\) as the target scale, which does not resolve \(\varepsilon \). We emphasize that on this mesh, the degrees of freedom of the FEM correspond to the vertices of the mesh, while the degrees of freedom of the SLOD correspond to the elements. Thus, in principle, the SLOD has fewer degrees of freedom, but an increasing localization parameter results in a slightly denser matrix.
7.1 Two-dimensional experiment
We start by presenting two-dimensional experiments and compare our approach with the streamline upwind/Petrov–Galerkin (SUPG) method (see [34]) that we briefly recall below. Let \(U_H\) denote the standard Galerkin FE space of piecewise bilinear polynomials on the coarse mesh \({\mathscr {T}}_H\). The SUPG approximation \(u^{{\text {SUPG}}}_H\in U_H\) satisfies, for all \(v_H\in U_H\)
with
and
The symbol \(\delta _{{\text {SUPG}}}\) denotes the stabilization parameter, and is chosen as \( \delta _{{\text {SUPG}}} = \frac{H}{2 \left\| b\right\| _{2}}\).
7.1.1 Constant velocity
First, we follow the experiment from [50, Section 6]. We choose the right-hand side \(f\equiv 1\) and the constant velocity field b as
The singular perturbation parameter \(\varepsilon \) is chosen to be \(2^{-8}\). In this configuration, we expect boundary layers at the right and top boundaries. Moreover, in this situation the right-hand side is piecewise constant and hence, the first expression in our error estimate in (5.6) vanishes. Therefore, we observe the localization error.
The mesh size h of the fine mesh \({\mathscr {T}}_h\) is chosen as \(h = 2^{-10}\). Figure 5 shows the corresponding reference solution, its FE and SLOD approximation on a coarse mesh with \(H = 2^{-4}\). The localization parameter \(\ell \) is chosen equal to 1.
We observe that the SLOD resolves the layer, whereas the classic FE approximation suffers from severe instabilities. Figure 6 shows the convergence rates of the SLOD method for different localization parameters \(\ell \) and coarse mesh sizes H as well as the error of the FE and SUPG methods.
The super-exponential convergence of (4.4) is numerically verified in Fig. 7. Unfortunately, our method shows inaccuracies for refinements in H. Most likely, these are due to the selection of the basis functions as discussed in Sect. 6 and hence an improvement in this selection process could lead to a more accurate method. However, we chose to ensure stability and possibly lose some accuracy in return.
7.1.2 Variable velocity and non-constant right-hand side
In this example, we consider a varying velocity field b, given as
It should be emphasized that the velocity field is divergence-free but not curl-free. Nevertheless, the numerical experiments show that the proposed multi-scale method can be satisfactorily applied beyond the assumptions of the theory. Since b varies in space, the penalization introduced in Sect. 6 varies with the different macroscopic cells in the coarse mesh. The flow in this example yields a boundary layer at the right boundary. We choose the non-constant right-hand side as \(f(x) = \sin (\pi x_{1}) \cos (\pi x_{2})\). Thus, with respect to the error estimate in Theorem 5.1 the first expression in (5.6) does not vanish, and we expect a convergence of order one in the \(\left| \bullet \right| _{V}\)-norm as the right-hand side is regular enough. Figure 8 shows the reference solution as well as its FE and SLOD approximations. We again observe that the SLOD resolves the boundary layer, whereas the FEM delivers poor results.
For non-constant right-hand sides, we expect improved approximation properties of the SLOD method (5.1) with \(\Pi _H f\) replaced by f. We will refer to such a method as SLOD-Galerkin. Note that the two methods produce different approximations and require different computational efforts. More specifically, since both methods search for an approximation in the same ansatz space \({\mathscr {V}}_H^\ell \), they share the offline phase, namely the computation of the set of operator-adapted local basis functions. On the other hand, they differ in the online phase, where the actual approximation to the solution is computed. In particular, the SLOD method is more efficient online than the SLOD-Galerkin method.
The convergence in the \(L^2(\varOmega )\) and \(\left| \bullet \right| _{V}\) norms for both the SLOD and the SLOD-Galerkin is shown in Fig. 9, where we observe second order convergence in the \(\left| \bullet \right| _{V}\) norm in H for both methods. In the \(L^2(\varOmega )\) norm, the SLOD-Galerkin has a third order convergence, one order better than our proposed method, due to the extra effort to integrate the right-hand side more accurately.
7.2 Three-dimensional experiment
As mentioned before, the variational multi-scale stabilization method from [50] only works in one or two dimensions. Here we show that the super-localized variant is capable to approximate the solution even in a three-dimensional setup. In this configuration we again choose a constant velocity field b, which is given as
The constant right-hand side is \(f\equiv 1\). We expect a boundary layer around the top right corner at \(\begin{pmatrix} 1&1&1 \end{pmatrix}^{\top }\). In the three-dimensional setting we compute the reference solution on a mesh with \(h = 2^{-6}\), which resolves the chosen \(\varepsilon = 2^{-5}\). Figure 10 shows the \(L^2(\varOmega )\)- and \(\left| \bullet \right| _{V}\)-norm errors obtained for the SLOD method. As in our first experiment, due to the constant right-hand side we observe the localization error.
From (4.4), for \(d=3\), we deduce that the localization error behaves like \(\exp (-C \ell ^{1.5})\). Figure 11 illustrates this super-exponential decay in the \(\left| \bullet \right| _{V}\)-norm.
8 Concluding remarks and future developments
We have presented a novel multi-scale method for convection-dominated problems. The method follows the LOD framework and employs a novel super-localization strategy. The resulting SLOD significantly improves previous attempts to tackle convection-dominated problems in the under-resolved regime of large mesh Péclet numbers. While previously the SLOD largely improved the performance of already very efficient methods for model diffusion and Helmholtz problems [36, 40], the present paper demonstrates the true potential of the super-localization idea to enlarge the class of problems tractable by multi-scale methods. The numerically observed \(\varepsilon \)-independent convergence in two as well as three-dimensional experiments is to some extent justified by numerical analysis involving a priori and a posteriori techniques.
Among the many promising future research directions are parameterized elliptic multi-scale problems to be treated by combining SLOD with model order reduction techniques, following the ideas in [1]. It has been shown in [9] that this is conceptually possible for problems involving convection. An interesting and relevant application from the physical point of view are wave propagation and scattering problems in highly heterogeneous structures. For such an objective, the SLOD has been recently proposed in [36], and model order reduction techniques for the parametric-in-frequency problem have recently been presented (see, e.g., [13,14,15,16,17]). Moreover, the possible improvement of numerical stochastic homogenization methods [32, 33, 37, 39] and uncertainty quantification techniques [8, 10,11,12] will be analyzed.
References
Abdulle, A., Henning, P.: A reduced basis localized orthogonal decomposition. J. Comput. Phys. 295, 379–401 (2015)
Altmann, R., Henning, P., Peterseim, D.: Numerical homogenization beyond scale separation. Acta Numer. 30, 1–86 (2021)
Bakhvalov, N.S.: On the optimization of the methods for solving boundary value problems in the presence of a boundary layer. Zh. Vychisl. Mat. i Mat. Fiz. 9(4), 841–859 (1969)
Barrenechea, G.R., Burman, E., Karakatsani, F.: Edge-based nonlinear diffusion for finite element approximations of convection-diffusion equations and its relation to algebraic flux-correction schemes. Numer. Math. 135(2), 521–545 (2017)
Barrenechea, G.R., John, V., Knobloch, P.: Analysis of algebraic flux correction schemes. SIAM J. Numer. Anal. 54(4), 2427–2451 (2016)
Bebendorf, M.: A note on the Poincaré inequality for convex domains. Zeitschrift für Anal. und ihre Anwendungen 22(4), 751–756 (2003)
Berrone, S., Borio, A., Manzini, G.: SUPG stabilization for the nonconforming virtual element method for advection-diffusion-reaction equations. Comput. Methods Appl. Mech. Eng. 340, 500–529 (2018)
Bonizzoni, F., Buffa, A., Nobile, F.: Moment equations for the mixed formulation of the Hodge Laplacian with stochastic loading term. IMA J. Numer. Anal. 34(4), 1328–1360 (2013)
Bonizzoni, F., Hauck, M., Peterseim, D.: A reduced basis super-localized orthogonal decomposition for reaction-convection-diffusion problems. J. Comput. Phys. 499, 112698 (2024)
Bonizzoni, F., Nobile, F.: Perturbation analysis for the stochastic Darcy problem. In: ECCOMAS 2012-European Congress on Computational Methods in Applied Sciences and Engineering, pp. 3926–3933 (2012)
Bonizzoni, F., Nobile, F.: Perturbation analysis for the Darcy problem with log-normal permeability. SIAM/ASA J. Uncertain. Quantif. 2(1), 223–244 (2014)
Bonizzoni, F., Nobile, F.: Regularity and sparse approximation of the recursive first moment equations for the lognormal Darcy problem. Comput. Math. Appl. 80(12), 2925–2947 (2020)
Bonizzoni, F., Nobile, F., Perugia, I.: Convergence analysis of Padé approximations for Helmholtz frequency response problems. ESAIM Math. Modell. Numer. Anal. 52(4), 1261–1284 (2018)
Bonizzoni, F., Nobile, F., Perugia, I., Pradovera, D.: Fast least-Squares Padé approximation of problems with normal operators and meromorphic structure. Math. Comput. 89(323), 1229–1257 (2020)
Bonizzoni, F., Nobile, F., Perugia, I., Pradovera, D.: Least-Squares Padé approximation of parametric and stochastic Helmholtz maps. Adv. Comput. Math. 46(3), 1–28 (2020)
Bonizzoni, F., Pradovera, D.: Shape optimization for a noise reduction problem by non-intrusive parametric reduced modeling. In: 14th WCCM-ECCOMAS Congress 2020, vol. 700 (2021)
Bonizzoni, F., Pradovera, D., Ruggeri, M.: Rational-based model order reduction of Helmholtz frequency response problems with adaptive finite elementsnapshots. Math. Eng. 5(4), 1–38 (2023)
Brezzi, F., Marini, D., Süli, E.: Residual-free bubbles for advection-diffusion problems: the general error analysis. Numer. Math. 85(1), 31–47 (2000)
Brooks, A.N., Hughes, T.J.: Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Eng. 32(1), 199–259 (1982)
Calo, V.M., Chung, E.T., Efendiev, Y., Leung, W.T.: Multiscale stabilization for convection-dominated diffusion in heterogeneous media. Comput. Methods Appl. Mech. Eng. 304, 359–377 (2016)
Cangiani, A., Süli, E.: Enhanced residual-free bubble method for convection-diffusion problems. Int. J. Numer. Meth. Fluids 47(10–11), 1307–1313 (2005)
Chung, E.T., Efendiev, Y., Leung, W.T.: Multiscale stabilization for convection-diffusion equations with heterogeneous velocity and diffusion coefficients. Comput. Math. Appl. 79(8), 2336–2349 (2020)
Chung, E.T., Leung, W.T.: A sub-grid structure enhanced discontinuous Galerkin method for multiscale diffusion and convection-diffusion problems. Commun. Comput. Phys. 14(2), 370–392 (2013)
Codina, R.: Stabilization of incompressibility and convection through orthogonal sub-scales in finite element methods. Comput. Methods Appl. Mech. Eng. 190(13), 1579–1599 (2000)
Degond, P., Lozinski, A., Muljadi, B.P., Narski, J.: Crouzeix-Raviart MsFEM with bubble functions for diffusion and advection-diffusion in perforated media. Commun. Comput. Phys. 17(4), 887–907 (2015)
Demkowicz, L., Gopalakrishnan, J., Niemi, A.H.: A class of discontinuous Petrov-Galerkin methods. Part iii: adaptivity. Appl. Numer. Math. 62(4), 396–427 (2012)
Elfverson, D.: A discontinuous Galerkin multiscale method for convection-diffusion problems. arXiv preprint arXiv:1509.03523 (2015)
Eriksson, K., Johnson, C.: Adaptive streamline diffusion finite element methods for stationary convection-diffusion problems. Math. Comp. 60(201), 167–188 (1993)
Ern, A., Guermond, J.L.: Finite elements I-Approximation and interpolation. In: Texts in Applied Mathematics, vol. 72, pp. 45–89. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-56341-7
Ern, A., Guermond, J.L.: Finite elements II–Galerkin approximation, elliptic and mixed PDEs, Texts in Applied Mathematics, vol. 73. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-56923-5
Farrell, P.A., Hegarty, A.F., Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Robust computational techniques for boundary layers, Applied Mathematics (Boca Raton), vol. 16. Chapman & Hall/CRC, Boca Raton, FL (2000)
Feischl, M., Peterseim, D.: Sparse compression of expected solution operators. SIAM J. Numer. Anal. 58(6), 3144–3164 (2020)
Fischer, J., Gallistl, D., Peterseim, D.: A priori error analysis of a numerical stochastic homogenization method. SIAM J. Numer. Anal. 59(2), 660–674 (2021)
Franca, L.P., Frey, S.L., Hughes, T.J.: Stabilized finite element methods: I. Application to the advective-diffusive model. Comput. Methods Appl. Mech. Eng. 95(2), 253–276 (1992)
Freese, P., Hauck, M., Keil, T., Peterseim, D.: A super-localized generalized finite element method. Numer. Math. 156(1), 205–235 (2024)
Freese, P., Hauck, M., Peterseim, D.: Super-localized orthogonal decomposition for high-frequency Helmholtz problems. SIAM J. Sci. Comput. 46(4), A2377–A2397 (2024)
Gallistl, D., Peterseim, D.: Numerical stochastic homogenization by quasi-local effective diffusion tensors. Commun. Math. Sci. 17(3), 637–651 (2019)
Harder, C., Paredes, D., Valentin, F.: On a multiscale hybrid-mixed method for advective-reactive dominated problems with heterogeneous coefficients. Multiscale Model. Simul. 13(2), 491–518 (2015)
Hauck, M., Mohr, H., Peterseim, D.: A simple collocation-type approach to numerical stochastic homogenization. arXiv preprint arXiv:2404.01732 (2024)
Hauck, M., Peterseim, D.: Super-localization of elliptic multiscale problems. Math. Comp. 92(341), 981–1003 (2023)
Hughes, T.J., Franca, L.P., Hulbert, G.M.: A new finite element formulation for computational fluid dynamics: VIII. The Galerkin/least-squares method for advective-diffusive equations. Comput. Methods Appl. Mech. Eng. 73(2), 173–189 (1989)
Hughes, T.J.R., Feijóo, G.R., Mazzei, L., Quincy, J.B.: The variational multiscale method–a paradigm for computational mechanics. Comput. Methods Appl. Mech. Engrg. 166(1–2), 3–24 (1998)
Hughes, T.J.R., Sangalli, G.: Variational multiscale analysis: the fine-scale Green’s function, projection, optimization, localization, and stabilized methods. SIAM J. Numer. Anal. 45(2), 539–557 (2007)
John, V., Kaya, S., Layton, W.: A two-level variational multiscale method for convection-dominated convection-diffusion equations. Comput. Methods Appl. Mech. Eng. 195(33), 4594–4603 (2006)
Johnson, C.: Numerical solution of partial differential equations by the finite element method. Dover Publications, Inc., Mineola, NY (2009). Reprint of the 1987 edition
Kim, M.Y., Wheeler, M.F.: A multiscale discontinuous Galerkin method for convection-diffusion-reaction problems. Comput. Math. Appl. 68(12, Part B), 2251–2261 (2014)
Kornhuber, R., Peterseim, D., Yserentant, H.: An analysis of a class of variational multiscale methods based on subspace decomposition. Math. Comp. 87(314), 2765–2774 (2018)
Kuzmin, D.: Algebraic flux correction for finite element discretizations of coupled systems, pp. 653–656. Computational Methods for Coupled Problems in Science and Engineering II, CIMNE, Barcelona (2007)
Larson, M.G., Målqvist, A.: An adaptive variational multiscale method for convection-diffusion problems. Commun. Numer. Methods Eng. 25(1), 65–79 (2009)
Li, G., Peterseim, D., Schedensack, M.: Error analysis of a variational multiscale stabilization for convection-dominated diffusion equations in two dimensions. IMA J. Numer. Anal. 38(3), 1229–1253 (2017)
Li, J., Demkowicz, L.: An Lp-DPG method for the convection-diffusion problem. Comput. Math. Appl. 95, 172–185 (2021)
Målqvist, A., Peterseim, D.: Localization of elliptic multiscale problems. Math. Comp. 83(290), 2583–2603 (2014)
Målqvist, A., Peterseim, D.: Numerical homogenization by localized orthogonal decomposition, SIAM Spotlights, vol. 5. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2021)
Melenk, J.M.: Hp-finite element methods for singular perturbations. Lecture Notes Math. 1796 (2002)
Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Fitted numerical methods for singular perturbation problems, revised edn. World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ (2012). https://doi.org/10.1142/9789814390743. Error estimates in the maximum norm for linear problems in one and two dimensions
Målqvist, A.: Multiscale methods for elliptic problems. Multiscale Model. Simul. 9(3), 1064–1086 (2011)
Owhadi, H., Scovel, C.: Operator-adapted wavelets, fast solvers, and numerical homogenization, Cambridge Monographs on Applied and Computational Mathematics, vol. 35. Cambridge University Press, Cambridge (2019)
Park, P.J., Hou, T.Y.: Multiscale numerical methods for singularly perturbed convection-diffusion equations. Int. J. Comput. Methods 01(01), 17–65 (2004)
Payne, L.E., Weinberger, H.F.: An optimal Poincaré inequality for convex domains. Arch. Ration. Mech. Anal. 5(1), 286–292 (1960)
Peterseim, D.: Variational multiscale stabilization and the exponential decay of fine-scale correctors. In: Building bridges: connections and challenges in modern approaches to numerical partial differential equations, Lect. Notes Comput. Sci. Eng., vol. 114, pp. 341–367. Springer, Cham (2016)
Qiu, W., Shi, K.: An HDG method for convection diffusion equation. J. Sci. Comput. 66(1), 346–357 (2016)
Roos, H.G., Stynes, M., Tobiska, L.: Robust numerical methods for singularly perturbed differential equations, Springer Series in Computational Mathematics, vol. 24, 2nd edn. Springer-Verlag, Berlin, Berlin (2008)
Simon, K., Behrens, J.: Semi-lagrangian subgrid reconstruction for advection-dominant multiscale problems with rough data. J. Sci. Comput. 87(2), 1–33 (2021)
Xie, C., Wang, G., Feng, X.: Variational multiscale virtual element method for the convection-dominated diffusion problem. Appl. Math. Lett. 117, 107077 (2021)
Zhao, L., Chung, E.: Constraint energy minimizing generalized multiscale finite element method for convection diffusion equation. Multiscale Mod. Simul. 21(2), 735–752 (2023)
Acknowledgements
The authors gratefully acknowledge Gabriel Barrenechea for fruitful discussion on the stability properties of the convection-dominated boundary value problem. We also thank the anonymous reviewers for their constructive comments, which helped us to improve the manuscript substantially. In particular, on the detailed suggestion of one reviewer, the result in the presentation of Lemma 2.1 has been clarified and significantly extended.
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no Conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The work of all authors is part of a project that has received funding from the European Research Council ERC under the European Union’s Horizon 2020 research and innovation program (Grant agreement No. 865751).
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Bonizzoni, F., Freese, P. & Peterseim, D. Super-localized orthogonal decomposition for convection-dominated diffusion problems. Bit Numer Math 64, 33 (2024). https://doi.org/10.1007/s10543-024-01035-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10543-024-01035-8
Keywords
- Convection-dominated diffusion
- Numerical homogenization
- Multi-scale method
- Super-localization
- Singularly perturbed