Strong convergence of a linearization method for semi-linear elliptic equations with variable scaled production
Anh-Khoa Vo, Ekeoma Rowland Ijioma, Nhu-Ngoc Nguyen

TL;DR
This paper introduces a linearization algorithm for semi-linear elliptic equations with variable scaled production in perforated media, ensuring strong convergence and solvability at micro and macro scales, validated through finite element simulations.
Contribution
The work develops a novel linearization scheme that guarantees strong $H^1$ convergence for complex elliptic problems with degenerate production, combining micro-scale contraction and macro-scale homogenization.
Findings
Proves $H^1$-contraction at the micro-scale using energy methods.
Establishes convergence at the macro-scale via homogenization and corrector estimates.
Numerical results confirm the efficiency and convergence of the proposed algorithm.
Abstract
This work is devoted to the development and analysis of a linearization algorithm for microscopic elliptic equations, with scaled degenerate production, posed in a perforated medium and constrained by the homogeneous Neumann-Dirichlet boundary conditions. This technique plays two roles: to guarantee the unique weak solvability of the microscopic problem and to provide a fine approximation in the macroscopic setting. The scheme systematically relies on the choice of a stabilization parameter in such a way as to guarantee the strong convergence in norm for both the microscopic and macroscopic problems. In the standard variational setting, we prove the -type contraction at the micro-scale based on the energy method. Meanwhile, we adopt the classical homogenization result in line with corrector estimate to show the convergence of the scheme at the macro-scale. In the numericalâŠ
| 0.5 | 0.25 | 0.1 | 0.083 | 0.05 | 0.025 | ||
|---|---|---|---|---|---|---|---|
| 0.0113 | 0.0040 | 0.0026 | 0.0018 | 0.0017 | 0.0016 | 0.00158 | |
| 0.2167 | 0.1857 | 0.1824 | 0.1761 | 0.1755 | 0.1746 | 0.17425 | |
| 0.1854 | 0.0562 | 0.0357 | 0.0242 | 0.0230 | 0.0217 | 0.02128 | |
| 0.04 | 0.02 | 0.014 | 0.008 | 0.007 | 0.006 | 0.0058 |
| 1 | 2 | 3 | 4 | |
|---|---|---|---|---|
| 0.06591 | 0.06441 | 0.06413 | 0.06408 | |
| 0.13964 | 0.01764 | 0.00219 | 0.00027 | |
| 0.13623 | 0.01720 | 0.00214 | 0.00027 |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Mathematical Modeling in Engineering · Advanced Numerical Methods in Computational Mathematics · Composite Material Mechanics
â
11institutetext: Vo Anh Khoa 22institutetext: Department of Mathematics and Statistics, University of North Carolina at Charlotte, Charlotte, North Carolina 28223, USA
Faculty of Sciences, Hasselt University, Campus Diepenbeek, Agoralaan Building D, BE3590 Diepenbeek, Belgium
22email: [email protected], [email protected] 33institutetext: Ekeoma Rowland Ijioma 44institutetext: Meiji Institute for Advanced Study of Mathematical Sciences, 4-21-1 Nakano, Nakano-ku, Tokyo, Japan
44email: [email protected] 55institutetext: Nguyen Nhu Ngoc 66institutetext: Dipartimento di Matematica, Politecnico di Milano, Milano 20133, Italy
66email: [email protected]
Strong convergence of a linearization method for semi-linear elliptic equations with variable scaled production â â thanks: The first author was funded by US Army Research Laboratory and US Army Research Office grant W911NF-19-1-0044. The work of the first author was also
supported by a postdoctoral fellowship of the Research Foundation-Flanders (FWO) in Belgium.
Vo Anh Khoa
ââ
Ekeoma Rowland Ijioma
ââ
Nguyen Nhu Ngoc
(Received: date / Accepted: date)
Abstract
This work is devoted to the development and analysis of a linearization algorithm for microscopic elliptic equations, with scaled degenerate production, posed in a perforated medium and constrained by the homogeneous Neumann-Dirichlet boundary conditions. This technique plays two roles: to guarantee the unique weak solvability of the microscopic problem and to provide a fine approximation in the macroscopic setting. The scheme systematically relies on the choice of a stabilization parameter in such a way as to guarantee the strong convergence in norm for both the microscopic and macroscopic problems. In the standard variational setting, we prove the -type contraction at the micro-scale based on the energy method. Meanwhile, we adopt the classical homogenization result in line with corrector estimate to show the convergence of the scheme at the macro-scale. In the numerical section, we use the standard finite element method to assess the efficiency and convergence of our proposed algorithm.
Keywords:
Microscopic problems Linearization Well-posedness Homogenization Error estimates Perforated domains
1 Introduction
1.1 Microscopic problem
Let be a Lipschitz perforated domain contained in a polygonal bounded domain . In this sense, possesses a uniformly periodic microstructure defined by a length scale . This is a small parameter since the size of the pores are usually much smaller than the characteristic length of the reservoir. We are herein concerned with the asymptotic behavior in a stationary case of the function that describes the spread of concentration of solutes dissolved in a saturated porous tissue shaped by the perforated domain with a cubic periodicity cell . The molecular diffusion coefficient is assumed to vary in the cell , while we consider in this scenario the presence of a volume reaction subject to an internal source . We also take into account the no-flux boundary condition at the internal boundaries, denoted by , whilst giving the homogeneous Dirichlet boundary condition at the exterior boundary, denoted by . Essentially, this context can be understood by the following elliptic problem:
[TABLE]
where is a symmetric operator given by
[TABLE]
1.2 Background and motivation
In this paper, we follow up on our earlier works Khoa and Muntean (2016); Khoa (2017); Khoa et al. (2020) that focus on the asymptotic analysis of semi-linear elliptic problems posed in perforated domains. This well-understood elliptic problem was applied in the studies of the heat transfer in composite materials and of the pressure and phase velocities in porous media flow. Even though those applications are involved in the microscopic system (1), our wish in this paper is to prepare and develop the playground of the model for diffusion, aggregation and surface deposition of a concentration in a porous medium; cf. e.g. Krehel et al. (2015); Timofte (2013). The presence of non-negative scalings stems from our mathematical concerns about the non-trivial asymptotic behaviors of when tends to 0 and their corresponding rates. In fact, our most recent result in Khoa et al. (2020) has shown that when the macroscopic solution is identically zero after the homogenization process ().
The study of the variable scaled nonlinearities soon appeared in the works Cabarrubias and Donato (2012); Conca et al. (2004), where they considered the homogenization of elliptic problems with a scaled Robin boundary condition. As a concrete motivation of our proposed model (1), the authors in Conca et al. (2004) delved into the chemical reactive flows through the exterior of a domain with distributed reactive obstacles, where the fractional (Langmuir kinetics) and polynomial (Freundlich kinetics) surface reactions were taken into account. Mathematically, such surface reactions posed on read as for , just like what has been studied in Khoa et al. (2020). Note that even though we only consider in (1) the zero Neumann case of the internal boundary , it is completely similar to adapt our analysis below to the surface reaction (using the same assumption as that of the volume one). Hence, our mathematical analysis in this work is pertinent and applicable.
Arguments obtained from studies of the variable scalings can be helpful in the qualitative analysis of eigen-elements for elliptic boundary value problems with rapidly oscillating coefficients in a perforated cube (cf. e.g. Douanla and Svanstedt (2012); Gryshchuk and de Cristoforis (2013)), while it also concerns low-cost control problems in Muthukumar and Nandakumaran (2009). On top of that, they can be further adapted to complex scenarios that include, for example, the non-stationary StokesâNernstâPlanckâPoisson system in the dynamics of colloids (cf. e.g. Ray et al. (2012) and references cited therein).
Cf. Khoa et al. (2020), the microscopic solution to the problem converges to a macroscopic function that solves a certain non-trivial homogenized problem since the scaling variable is eventually the main factor that determines the presence of the reaction term at the macro-scale. In principle, the main purpose of homogenization is to unveil the macroscopic shape of as it is less time-consuming than any approximation of itself. Indeed, as is known in the homogenization community, solving directly is computationally expensive since the space discretization is inversely proportional to the scale parameter . Before the homogenization, one essentially needs the existence and uniqueness of the microscopic solution. Therefore, it ended up with our pursuit to design a linearization scheme that plays these two roles: simultaneously obtaining weak sovability of the microscopic system (for all ) and the linearized homogenized system.
Cf. Khoa and Muntean (2016) as our initiation, a linearization scheme was briefly designed to prove the weak solvability of as . However, this result was only guaranteed when the diffusion must be very larger than the Lipschitz rate of reactions. Our next evolution in this area went to the work Khoa et al. (2020), where, for the first time, we addressed a linearization scheme for the weak solvability of a semi-linear microscopic system with real variable scalings. Since in those works, our interests were in the asymptotic analysis of the microscopic solution, we did not get through the computational standpoint of the homogenized system. Thereupon, this is the moment to delineate a reliable approximation of at the macro-scale, which is our second purpose of the aforementioned wish.
1.3 Goals
In this work, we show that the linearization scheme we design is essential in proving the well-posedness of , but also in deriving the approximate macroscopic solution with certain error estimates. Basically, our theoretical analysis will proceed in accordance with the following diagram:
[TABLE]
Here, denotes the approximate problem of by linearization, whilst its macroscopic equation is structured in . The notion behind this approach is to linearize nonlinearities in the model using a suitable choice of the stabilization parameter. As the nonlinearity is supposed to be degenerate at a single point, we are aided by a regularization approach during the linearization process. In this way, we arrive at a regularized form of the nonlinearity, where we can figure out the error estimate between and in -norm. In our proof, the stabilization is -dependent only when the scaling factor is positive. Meanwhile, does not contribute to the convergence of the linearization scheme for any . As in the homogenization process, the stabilization constant becomes -independent for any . Henceforth, several stability estimates for the macroscopic solution are easily obtained.
As another vantage of our proposed scheme, we point out that if the solvability of and the corresponding macroscopic equation are already known, one can also use the scheme directly to get the approximation . In this case, we mean
[TABLE]
Furthermore, in the diagram (10) we can prove that the rate of convergence is -independent (cf. SlodiÄka (2001)), compared to the result we obtain in Corollary 2 for the diagram (6). It is worth mentioning that as we aim to show the unique weak solvability of the microscopic problem by a linearization technique, we follow diagram (6).
1.4 Outline of the paper
The paper is organized as follows. Section 2 is dedicated to introducing notations and necessary assumptions on the input of the problem. In Section 3, we propose an iterations-based variational scheme to linearize the microscopic problem . Accordingly, we obtain the well-posedness of as well as the rate of convergence by the linearization we choose. Settings of the homogenization are involved in Section 4, where we also state the structures of the cell problems and the limit equation at every step of linearization. Additionally, several types of stability analysis of the scheme at the macro-scale are justified. Section 5 is devoted to the numerical test of the scheme and we close this paper with some concluding remarks in Section 6.
2 Preliminaries
In the sequel, all the constants are independent of the scaling parameter , but their precise values may differ from line to line and may change even within a single chain of estimates. We use either the superscript or subscript to indicate its dependence. Depending on the situation, we denote by the absolute value of a function, the finite-dimensional Euclidean norm of a vector or the volume of a domain.
The perforated domain is supposed to be bounded, connected and possesses a -boundary. It is thought to approximate a porous medium and its precise description can be found in Khoa et al. (2015). For brevity, we herein skip the mathematical descriptions of the perforated domain of interest. Instead, we only provide Figure 1 an admissible geometry of our medium and the corresponding microstructure when looking for a graphically schematic representation of the scaling procedure within a natural soil. In addition, the reader can be referred to Hornung and JÀger (1991); Fatima and Muntean (2014); Cancedda (2016) and those collectively mentioned in Section 1 for some concrete results concerning such domains.
Definition 1
(Degenerate class) A real-valued function is said to be degenerate at a point if we can find such that a.e. in and the following conditions hold true:
- âą
If for some , then .
- âą
There exist such that
[TABLE]
where denotes a ball centered at with a radius .
- âą
For , is non-decreasing.
Next, we introduce the space
[TABLE]
equipped with the norm
[TABLE]
Cf. (Cioranescu and Paulin, 1999, Lemma 2.1), one can show the uniform-in- equivalence between this norm and the usual -norm by the Poincaré-type inequality.
Lemma 1
There exists a constant independent of such that
[TABLE]
Moreover, we denote by the Hilbert space of weakly differentiable functions that vanishes on the boundary in the sense of trace. We also use below the space to indicate functions in that is -periodic and has zero mean value.
This is now the moment to state our working assumptions on data involved in the microscopic problem. Those include
The diffusion is essentially bounded, -periodic, symmetric and globally Lipschitz. It satisfies the uniform ellipticity condition in the sense that we can find -independent constants such that
[TABLE]
The reaction term is degenerate.
The internal source belongs to .
Remark 1
The consideration of a degenerate class of the reaction/production term starts from our mathematical wish to generalize the previous results in Khoa et al. (2015, 2020), where we exploited linearization schemes under strong assumptions, e.g the global Lipschitz reaction accounting for the Monod equation. In Khoa et al. (2015), we even needed the fact that the fraction of reaction and diffusion bounds has to be sufficiently small. Our generalization in this paper is based upon the molecular interaction of piecewise types. For example, they can be of the power-growth law in a neighborhood of the degenerate point (cf. Definition 1), and follow any global Lipschitz rate outside this neighborhood. A certain example of this typical reaction is introduced in (30).
3 Settings of the iterative variational algorithm
There are several linearization methods investigated in the past and each with its modifications and improvements to serve certain classes of nonlinear partial differential equations. To give a very cursory glance, one may concern the Newton method, cf. Bergamaschi and Putti (1999), whose convergence requires the initial guess to be close to the true solution, albeit its quadratic convergence. The JĂ€gerâKaÄur scheme is also renowned for its outstanding performance in the approximations of one-dimensional parabolic problems with a linear convergence; see JĂ€ger and KaÄur (1995). In this paper, our method is conventionally in line with the so-called -scheme extensively studied in many distinctive types of parabolic equations; cf. Mitra and Pop (2019) and references cited therein for a short background concerning this typical scheme. In this sense, the so-called stabilization term is added to stabilize the entire linearized equation in the standard variational formulation. Thereby, a linear convergence is obtained under a suitable choice of the stabilization constant.
Definition 2
For each , a function is said to be a weak solution to if it satisfies
[TABLE]
for all , where : is a bilinear mapping given by
[TABLE]
At this stage, we take into account the degeneracy of the reaction term , especially in the ball where its derivative is zero and non-decreasing (see again in Definition 1). It is worth citing here the Jackson type estimates in the approximation theory of monotone functions by monotone polynomials. In principle, cf. Leviatan (1988), for every monotone non-decreasing function , there are non-decreasing polynomials , whose degree does not exceed , such that
[TABLE]
where here is independent of and , and indicates the modulus of continuity of . Cf. Kimchi and Leviatan (1976); Roulier (1976) for with certain conditions, if possesses strict lower and upper bounds of the available derivatives, then for sufficiently large , the best polynomial approximation to also satisfies the same property. Besides, the corresponding derivatives of the best approximation approach the derivatives of , respectively. Cf. Leviatan (2000) for a survey of recent developments of the polynomial approximation, the approximation process can also preserve the monotonicity of .
The aforementioned references enable us to assume the existence of a regularization scheme for the degenerate . In this regard, a function for being as a regularization parameter is said to be a regularization of a degenerate function if one has
- âą
for any ,
- âą
for and for any .
Technically, the smallness of the lower bound of is taken to regularize the degeneracy of at as it is zero at this degenerate point. Thus, one may tacitly look for such that and should attempt to preserve the âshapeâ of through the regularization process. Note that this approach does not mean that the regularization scheme must be a linear mapping; in general, the process can still be nonlinear.
After regularization of the reaction term, the linearized problem in the variational setting is given as follows.
Definition 3
For each , a linear approximation of that solves (16) is defined as a sequence satisfying
[TABLE]
where the stabilization constant and the regularization parameter are selected later. The initial guess is taken as .
In the following theorem, we prove that this sequence is well-defined and exists uniquely in .
Theorem 3.1
Assume â hold. By choosing for , the approximate problem (19) admits at most a weak solution in .
Proof
It suffices to consider the first-loop problem of (19) (i.e. ), which reads as
[TABLE]
where . Hereby, we can introduce the bilinear form given by . Hence, we complete the proof of the theorem by virtue of the natural -independent coerciveness and continuity of in .
Lemma 2
Let and be sequences of nonnegative real numbers that obey the following recursion
[TABLE]
where and are also nonnegative real numbers. Then, it holds
[TABLE]
Proof
The proof is trivial and it can be found in A.
Theorem 3.2
Let . Assume â hold and let be non-increasing with . Then by choosing for , the sequence of the variational problem (19) possesses the following property
[TABLE]
Proof
Consider for as a difference function between the th and th steps of approximation. Then the difference equation is provided by
[TABLE]
Define for . By taking the test function , (24) becomes
[TABLE]
Observe that and in view of the fact that
[TABLE]
resulting from the regularization factor we apply, we estimate that
[TABLE]
Upon the monotonicity of , we use the Young inequality to get
[TABLE]
Using again the Young inequality, we also obtain the upper bound of as follows:
[TABLE]
Thereby, after some rearrangements, we find that
[TABLE]
At present, we take for (independent of and ) in (26). Then we apply the Poincaré inequality (cf. Lemma 1) to arrive at
[TABLE]
and it thus follows from Lemma 2 that
[TABLE]
where we have denoted by
[TABLE]
Naturally, and thus the product of approaches 0 when tends to infinity in the sense that
[TABLE]
This completes the proof of the theorem.
In (23), we observe that the stability of the scheme is essentially dependent on the partial sums of the series of , particularly of the choice of the regularization parameter . Since in this paper we obtain a strong convergence along with a particular error estimate, harmonic series are not reliable in ensuring that the sequence is Cauchy in . This is hindered by the convergence-towards-zero of the series of when using the standard triangle inequality. In simpler terms, harmonic series (or even hyperharmonic series) are mostly either divergent or convergent to a non-zero constant. It is worth noting that the product of possesses an exponential-like decay as . Then the same behavior should be applied to the series of by looking for a geometric progression of .
As a concrete example, we take into account the power-law reaction rate in a unit domain, which reads as
[TABLE]
Therefore, in the interval we can choose a regularization of as follows:
[TABLE]
leading to the fact that and the following estimate
[TABLE]
In this way, we indicate that and . It is worth noting that
[TABLE]
and thereupon, we, in accordance with the estimate (23), provide the following theorem.
Theorem 3.3
Under the assumptions of Theorem 3.2, if we further choose in such a way that
[TABLE]
and suppose that
[TABLE]
Then, the iterative sequence is Cauchy in . Consequently, the microscopic problem admits a unique solution in .
Proof
According to Theorem 3.2, it is straightforward to find an -independent upper bound for (23) as follows:
[TABLE]
where we have essentially used the binomial identity. Thereby, for any we obtain
[TABLE]
using the standard triangle inequality. This way we prove that is Cauchy in . Consequently, there exists a unique function such that as . Furthermore, it is straightforward to get that
[TABLE]
Thus, it enables us to confirm the existence and uniqueness of to the microscopic problem in . This completes the proof of the theorem.
Corollary 1
Under the assumptions of Theorem 3.3, the following rate of convergence holds
[TABLE]
Proof
The proof of this corollary is obvious by the aid of (36) when taking .
Remark 2
It is worth mentioning here that if we already know that is a unique solution of the microscopic problem , then the partial sums of the series (cf. (28)) just needs to approach 0 as with a certain convergence rate, by considering the energy-like estimate of the difference between the linearized problem and . Accordingly, the whole error estimate is controlled by such a rate of that partial sums. This exactly mimics the proof in SlodiÄka (2001) where a minimal polynomial rate for , which basically leads to the harmonic progression, is sufficiently taken into account.
Additionally, it is straightforward to obtain the stability analysis of the scheme we construct above, which, in principle, provides concretely -independent a priori estimates in . This somewhat enables us to get the existence of a weak solution to the problem in by the standard compactness argument, if we are able to derive, at least, the weak convergence of the reaction term in after passing to the limit. However, the uniqueness result may not always be achievable by this strategy. In this work, we do not go beyond this matter and will leave it for the future works.
4 Settings of the homogenization
In the previous section, the rigorous error estimate for the linearization scheme has been obtained in ; cf. Corollary 1. In this section, we only exploit the error estimate, although it is well-known from the corrector estimate for the homogenization limit that the microscopic solution of a linear elliptic equation approaches the macroscopic solution of the corresponding homogenized elliptic equation with a rate in ; cf. (Cioranescu and Paulin, 1999, Corollary 2.29). From here on, it is very easy to adapt this result since our approximate problem defined in (3) is all linear at every step .
Our goal here is to introduce the structures of the non-trivial homogenized problem for as well as its cell problems for the sake of computations in Section 5. When doing so, we remark that satisfies an a priori estimate by means of established in Theorem 3.1 and by taking into account the usual zero extension on from to . Accordingly, we only need to take the test function for in (3). Henceforward, the compactness result allows us to extract subsequences from bounded sequences and to obtain the passage to the two-scale limit. For detailed results concerning the two-scale convergence method for the linear elliptic equation, we refer the interested reader to e.g. Henning and Ohlberger (2009); Ray et al. (2012) under the theoretical results of the two-scale convergence postulated in Allaire (1992); Nguetseng (1989).
After plugging that typical test function we have
[TABLE]
then by passing to the limit , we are led to the following limit equation:
- âą
Case :
[TABLE]
- âą
Case :
[TABLE]
These two cases are almost the same since we are at the linearization stage. Typically, we choose in both two cases to get
[TABLE]
where we have used the integration by parts with respect to . In this way, we use the separation of variables to find
[TABLE]
Here, is called as the cell function that solves the following cell problem:
[TABLE]
It is worth noting that the cell problem for every step remains unchanged, so that our computations will be less expensive in the sense that we do not need to compute the vector-valued at every . Furthermore, one can prove that such . Due to the non-convexity of , the regularity of the unique function stops at for , no matter how smooth the involved data are; see Savaré (1998) for detailed concerns.
Now, choosing and then applying the integration by parts with respect to , we obtain the equation for as follows:
[TABLE]
posed in . Here, this equation is endowed with the Dirichlet boundary condition at and is known as the homogenized coefficient given by
[TABLE]
where stands for the constants of the identity matrix. Additionally, this coefficient satisfies the uniform ellipticity condition by virtue of the well-known VoigtâReiss inequality; see e.g. Sviercoski et al. (2008). Thus, proof of the well-posedness of the macroscopic problem in is standard.
Remark 3
It is worth noting that the linearization scheme of the microscopic system (1) plays two roles in this paper. As the primary goal, it allows us to prove the well-posedness of the microscopic system for any . The second purpose of this scheme is to obtain the corresponding approximate homogenized system (41). To this end, this finding enables us to compute the reliable homogenized solution. This is a new story of the linearization scheme developed in SlodiÄka (2001) for semi-linear problems at only the macro-scale, where the author proved its strong convergence by a priori knowledge of the well-posedness of the original problem. Moreover, this is a novel contribution of the recent result Khoa et al. (2020), where the authors only studied the global Lipschitz reaction and the asymptotic analysis of (1).
Remark 4
As we now work on the linearized elliptic problem at the macro-scale, we below follow the same strategy of Theorems 3.2, 3.3 and those of SlodiÄka (2001) to guarantee the stability (in some suitable norms) of the scheme in the macroscopic scaling and with respect to the number of iteration .
Theorem 4.1
Under the assumptions of Theorem 3.3 and suppose that
[TABLE]
where is the standard Poincaré111For any , it holds . constant. Then, the iterative sequence is Cauchy in .
Proof
It is trivial to prove that the functions are all in . Observe that (41) is structured by the cases of , we thus also divide the proof here into two parts. In the first part, we treat the following equation:
[TABLE]
Recall that the problem under consideration is associated with the zero Dirichlet boundary condition.
We now use the test function to arrive at the following variational formulation:
[TABLE]
where is a bilinear mapping given by
[TABLE]
Then, it is straightforward to compute the difference equation by putting . This function essentially satisfies the following equation:
[TABLE]
and then, by taking it leads to
[TABLE]
Due to the standard Poincaré inequality, we have
[TABLE]
and by using Lemma 2, we estimate that
[TABLE]
Similar to proof of Theorem 3.3, we can prove that is Cauchy in .
Next, we consider the following equation:
[TABLE]
We proceed as above by taking into account the variational formulation of the difference equation. By so doing, (4) becomes
[TABLE]
where we have denoted by .
Since and , we then apply the Young inequality to obtain
[TABLE]
and after some rearrangements and applying the standard Poincaré inequality, we arrive at
[TABLE]
Henceforward, with the aid of Lemma 2 we have the same estimate as (23) and by the choice of in Theorem 3.3, we consequently prove that is Cauchy in . This completes the proof of the theorem.
As argued in Remark 2, the geometric progression is required to prove the existence and uniqueness of the microscopic problem in , and to avoid the case where the error bound is arbitrarily slow. Since we are now dealing with the macroscopic framework, we can get a better âstability analysisâ. This argument is shown in the following theorem as a stability analysis of the macroscopic scheme in . Additionally, this can be applied to Theorem 4.1 where the assumption (43) is no longer necessary by not using the PoincarĂ© inequality.
Theorem 4.2
Consider the case . Suppose that the internal source and the regularization are smooth. Under the assumptions of Theorem 4.1, if we can choose
[TABLE]
the iterative sequence is stable in the sense that
[TABLE]
Proof
In this proof, we also follow the same vein as proof of Theorem 4.1 where we consider two typical structures of the limit equation (41) and investigate their corresponding difference equation by the standard variational setting. For brevity, we do not mention again those equations, but the governing difference equations. Due to the linear problem as well as the smoothness of and , it is also trivial to prove that the functions are in , cf. Agmon et al. (1959). In this regard, we recall the difference equation
[TABLE]
where the test function is now taken into account.
Now we set
[TABLE]
and put
[TABLE]
Then we assume that . By choosing in (53) where , we project (53) from to the set . Thus, below we will accompany the notation to indicate the fact that we are working in that set, although the essential integral has to be posed in . In fact, (53) now becomes
[TABLE]
At this stage, we see that the bilinear form is non-negative certainly due to the presence of the gradient. Furthermore, it holds for a.e. that
[TABLE]
which implies
[TABLE]
This essentially contradicts the equality (56) and thus the assumption does not hold. Equivalently, it means that for a.e. , it holds .
In the same vein, we can prove that by setting
[TABLE]
and employing the test function where . For brevity, we omit the details and leave it to the reader.
Henceforward, we obtain
[TABLE]
In view of the fact that and , it reveals
[TABLE]
Thanks to Lemma 2, one then deduces
[TABLE]
where
[TABLE]
It suffices to take into account the second term on the right-hand side of (61). Observe that we can bound it from above by using the standard inequality for . Indeed, it is aided by the sum and integral inequality222 for any non-decreasing . that
[TABLE]
We now employ the elementary inequality for to arrive at
[TABLE]
by virtue of and .
Hence, this way we complete the proof of the theorem.
Since the homogenized system is linearized and associated with constant coefficients, one can obtain the error estimate between and in by adapting the classical two-scale asymptotic expansion
[TABLE]
Theorem 4.3
Assume holds. Suppose that and . Then there exists independent of such that
[TABLE]
Proof
The proof was already obtained via (Cioranescu and Paulin, 1999, Corollary 2.30). Here, we single out how that proof works in our particular case. Starting from , our solution belongs to using the standard higher boundary regularity result for elliptic equations (cf. (Evans, 2010, Section 6.3)). Since , we get in the sense that
[TABLE]
Therefore, we conclude that any belongs to . The embedding guarantees the fact that the derivatives of up to the fourth order are bounded. Moreover, recall that cf. Savaré (1998), the cell functions are in . Hence, we can adapt the proof of (Cioranescu and Paulin, 1999, Corollary 2.30) to prove that (63) holds true.
Ultimately, we deduce the following error estimate between and .
Corollary 2
Under the assumptions of Theorem 3.3 and Theorem 4.3, the following rate of convergence holds
[TABLE]
where .
In Corollary 2, we see that due to the presence of it is not necessary to take very large to get a fine approximation of . Theoretically, this largeness might slow down the smallness of the quantity . From the computational standpoint, usually one should stop at at most because the algorithm is robust and it avoids being time-consuming.
5 Numerical implementation
In this section, we numerically investigate the potential of the developed iterative method in approximating nonlinear elliptic problems, which are described on complex porous domains. Here, we focus on the case since this case not only remains nonlinear in the macroscopic problem, but also can be considered as a paradigm for treating other problems of interest. Besides, the case, , is simple and can be handled in a more straightforward manner since the reaction term converges to [math] as tends [math].
For the purpose of illustration, let us consider the problem (1) in a two-dimensional unit square . The highly oscillatory diffusion coefficient is chosen as
[TABLE]
and we take as in (30) with , and the source term is .
In order to demonstrate the estimate of the error between and , we first solve the problem (41) for , which involve solving (40) and (42) for the cell functions and for the effective diffusion coefficient, , respectively. We consider (40) in the unit cell with a hole of radius and porosity, . Moreover, we take the constants and for the stabilization constant , cf. Theorem 3.1. Note that the regularization is given, according to (30), by
[TABLE]
Eventually, by plugging the cell solutions in (42), we can compute the homogenized diffusion coefficient, as follows:
[TABLE]
The original problem (1) for is solved using the NewtonâRaphson method and the P1 standard finite elements on a non-uniform mesh discretization with a size , satisfying . Since the mesh is non-uniform, we denote by the largest value of the mesh size to qualify the condition . As decreases from 0.5, also decreases and remains consistent with the requirement, , for multiscale simulation of homogenization problems as shown in Table 1. The iterative scheme for problems (19) and (41) are solved until the difference between the estimates of successive iterations is close to zero.
To assess the efficiency of the linearization of (1) in (19), we take into account the following error estimates:
[TABLE]
The relative error between and are tabulated in Table 2. It indicates that the discrepancy between the solutions of the linearized microscopic problem and the linearized macroscopic problem is good within . However, the convergence rate of the Newtonâs iteration for is fast when compared with the convergence rate of the linearization algorithm for . One key result, as demonstrated in Tables 1 and 2, is that the proposed linearization algorithm conveniently promotes the passage from the nonlinear microscopic description to the corresponding macroscopic description, without the need of performing Taylorâs expansion for nonlinear terms as is customary in the classical homogenization theory. We also remark that the Newtonâs iteration usually needs a fine initial guess to attain convergence, while the choice is arbitrary for our linearization scheme.
In addition, in Table 1, the norm of the difference between and in are listed. When is decreasing, the error becomes smaller with up to 2. It confirms that the performance of our technique on the problem is good enough for such kind of classical homogenization problems. However, a stronger error estimate could be observed by considering terms of correction in the estimate, which is beyond the scope of the present manuscript.
As to our numerical results, by fixing the relative error between and with gives and we have illustrated these solutions in Figure 2. Figure 3 depicts our linearized macroscopic solution at and the microscopic solution when varies from to . We can conclude from Figures 2 and 3 that our linearization scheme performs very well in both microscopic and macroscopic contexts. Moreover, the decrease in the error when becomes smaller, as demonstrated in Tables 1 and 2, shows the consistency of our method with the classical homogenization theory, i.e. the convergence of to , for some in the iterative scheme.
6 Concluding remarks
In this work, we have proposed a regularization- and linearization-based scheme to construct efficient approximations of both microscopic and macroscopic problems. Although, for example, in power-law nonlinearity, a geometric regularization parameter is needed to prove the well-posedness of microscopic problem, in practice one can utilize the harmonic progression at the macro-scale to get convergence from the scheme without paying attention to the rate. Note that the harmonic choice of the regularization parameter is rather well-suited to polynomial approximations as deduced in (18). We emphasize that the arguments in this paper can be typically applied to single out a reliable approximation of the macroscopic equation if the weak solvability of the microscopic scenario is mathematically known. This approach could be helpful for engineering needs, among several types of linearization methods. Furthermore, in upcoming works we will attempt to adopt the so-called boundary layers correctors (see Versieux and Sarkis (2006)) to our context to improve the error estimates in the numerical perspective.
Appendix A Auxiliary proofs
Proof of Lemma 2
The proof is essentially done by induction. Indeed, it trivially holds for . For any , one now suppose that
[TABLE]
Our aim is to prove that it still holds true for the case , i.e.
[TABLE]
Using (67), we derive that
[TABLE]
which completes the proof of the lemma.
Acknowledgements
V.A.K. thanks Prof. Adrian Muntean for being his supervisor since March, 2015 and for giving him invaluable advice. V.A.K thanks Prof. Iuliu Sorin Pop (Hasselt, Belgium) for recent supports in his research career and acknowledges the hospitality of the Hasselt University during the time he is hosted as a postdoctoral fellow. N.N.N. acknowledges the support of the project INdAM Doctoral Programme in Mathematics and/or Applications Cofunded by Marie Sklodowska-Curie Actions, acronym: INdAM-DP-COFUND-2015, grant number: 713485.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Agmon et al. (1959) Agmon S, Douglis A, Nirenberg L (1959) Estimates near the boundary for solutions of elliptic partial differential equations satisfying general boundary conditions. I. Communications on Pure and Applied Mathematics 12(4):623â727, DOI 10.1002/cpa.3160120405
- 2Allaire (1992) Allaire G (1992) Homogenization and two-scale convergence. SIAM Journal on Mathematical Analysis 23(6):1482â1518, DOI 10.1137/0523084
- 3Bergamaschi and Putti (1999) Bergamaschi L, Putti M (1999) Mixed finite elements and Newton-type linearizations for the solution of Richardsâ equation. International Journal for Numerical Methods in Engineering 45(8):1025â1046, DOI 10.1002/(sici)1097-0207(19990720)45:8ÂĄ1025::aid-nme 615Âż3.0.co;2-g
- 4Cabarrubias and Donato (2012) Cabarrubias B, Donato P (2012) Homogenization of a quasilinear elliptic problem with nonlinear Robin boundary conditions. Applicable Analysis 91(6):1111â1127, DOI 10.1080/00036811.2011.619982
- 5Cancedda (2016) Cancedda A (2016) Spectral homogenization for a RobinâNeumann problem. Bollettino dellâUnione Matematica Italiana 10(2):199â222, DOI 10.1007/s 40574-016-0075-z
- 6Cioranescu and Paulin (1999) Cioranescu D, Paulin JSJ (1999) Homogenization of Reticulated Structures. Springer New York, DOI 10.1007/978-1-4612-2158-6
- 7Conca et al. (2004) Conca C, Diaz JI, Linan A, Timofte C (2004) Homogenization in chemical reactive flows. Electronic Journal of Differential Equations 40:1â22
- 8Douanla and Svanstedt (2012) Douanla H, Svanstedt N (2012) Homogenization of a nonlinear elliptic problem with large nonlinear potential. Applicable Analysis 91(6):1205â1218, DOI 10.1080/00036811.2012.670225
