Professional Documents
Culture Documents
A R T I C L E I N F O A B S T R A C T
MSC[MOS]: Our objective in this article is to develop weighted extended B-spline (WEB-spline) approximation of the first
41A15 eigenpair of p(x)-Laplacian problem. One of the reason for choosing WEB-spline based mesh-free method for
49R05 solving p(x)-Laplacian problem is that, it has additional advantages compared to usual finite element method.
65N22
For example, it does not require any mesh generation procedure and hence eliminates the difficult, time
65N25
65N30
consuming preprocessing step in finite element method. Also, it combines the computational advantages of B-
splines and geometric flexibility of standard mesh-based elements. To compute the first eigenpair of p(x)-Lap
Keywords:
Mesh-free method
lacian problem, we examine the problem numerically by applying an inverse power method with three different
WEB-splines minimization techniques and we compare the results obtained. Finally, we study the asymptotic behaviour of the
p(x)-Laplacian eigenvalue problem of p(x)-Laplacian and validate the results comparing with those given in the literature.
Eigenvalue problem
Inverse power method
1. Introduction (1) reduces (up to the power p) to the following minimization problem
∫
In recent years, increasing attention has been paid to the study of λ1 = inf |∇u|p dx
(2)
1,p
partial differential equations and variational problems involving vari
u∈W0 (Ω) Ω
∫
able exponent growth conditions. This interest in studying such prob u∕
=0 |u|p dx
lems is due to a wide range of applications in nonlinear elasticity theory,
Ω
electrorheological fluid dynamics or image restoration with high accu and its associated Euler-Lagrange equation
racy (cf. [16] and the references therein). Therefore, the eigenvalue
problems involving variable exponent growth conditions are considered − ∇⋅(|∇u|p− 2 ∇u) = λ|u|p− 2 u (3)
to be more significant. In this paper, we study the numerical approxi
mation of the first eigenpair of p(x)-Laplacian problem which comes which is famous eigenvalue problem of p-Laplacian. Over the last de
from the minimization of the Rayleigh quotient cades, the eigenvalue problem involving p-Laplacian has been exten
sively studied and now it has huge literature on the theoretical study as
λ1 = inf
‖ ∇u ‖p(x) well as numerical computation of the first eigenpair of the p-Laplacian.
(1)
1,p(x)
u∈W0 (Ω)
‖ u ‖p(x)
, On the contrary, for the variable exponent case the study of eigenvalue
problem is more complicated than the constant case as the trivial
u∕
=0
* Corresponding author.
E-mail addresses: suchismitapatra22@gmail.com (S. Patra), snaraveni@gmail.com (N. Rajashekar), vvksrini@maths.iitd.ac.in (V.V.K. Srinivas Kumar).
https://doi.org/10.1016/j.enganabound.2021.06.020
Received 3 February 2021; Received in revised form 24 June 2021; Accepted 26 June 2021
Available online 19 July 2021
0955-7997/© 2021 Elsevier Ltd. All rights reserved.
S. Patra et al. Engineering Analysis with Boundary Elements 131 (2021) 269–279
(⃒ ⃒
⃒ ∇u ⃒p(x)− 2 ∇u
) ⃒ ⃒
⃒ u ⃒p(x)− 2 u problem using WEB-spline method along with steepest descent and
− ∇⋅ ⃒⃒ ⃒
⃒ = λS⃒⃒ ⃒ , (4) quasi-Newton minimization technique. Further, in [28] the authors
‖ ∇u ‖p(x) ‖ ∇u ‖p(x) ‖ u ‖p(x) ⃒ ‖ u ‖p(x)
discussed the WEB-spline approximation of the first eigenpair of a
where p-Laplacian problem, where p is a constant exponent, a special case of
(∫ ⃒ ⃒ )− 1 ∫ ⃒ ⃒ p(x)-Laplacian problem. A linearization method has used to solve the
⃒ u ⃒p(x)
⃒ ⃒
⃒ ∇u ⃒p(x)
⃒ ⃒ discretized eigenvalue problem in [28]. Motivated by the above works,
S= ⃒‖ u ‖ ⃒ dx ⃒‖ ∇u ‖ ⃒ dx.
Ω p(x) Ω p(x) in this paper we discuss the WEB-spline approximation of the first
eigenpair of p(x)-Laplacian problem by applying an inverse power
In problem (4), a real parameter λ is said to be an eigenvalue if there method given in [9]. Moreover, to solve the inner minimization prob
1,p(x)
exists a non-zero u ∈ W0 (Ω) such that lems associated with inverse power method we use three distinct stra
∫ ⃒⃒ ⃒p(x)− 2 ∫ ⃒⃒ ⃒p(x)− 2 tegies for choosing the descent direction namely, steepest descent,
⃒ ∇u ⃒
⃒ ∇u
.∇v dx = λS ⃒ u ⃒
⃒ u
v dx, conjugate gradient, and quasi-Newton direction. To the best of our
⃒ ⃒ ⃒ ⃒
Ω ‖ ∇u ‖p(x) ‖ ∇u ‖p(x) Ω ‖ u ‖p(x) ‖ u ‖p(x) knowledge, this is the first attempt to compute the first eigenpair of
(5) p(x)-Laplacian problem using a mesh-free method.
The rest of the paper is organized as follows. In Section 2, we study
1,p(x)
for all v ∈ W0 (Ω). In this case, the function u is called an eigen the asymptotic case of the eigenvalue problem with variable infinity.
function associated with λ, then we call the pair (λ, u) as the eigenpair. Then in Section 3, we review the construction of WEB-splines and
Now one can observe that for the constant case, (λ, u) is an eigenpair for discuss their primary features. In Section 4, we propose the WEB-spline
√̅̅̅
(4) if and only if (λp , u/ p p) is an eigenpair for (3) with ‖ u ‖p = approximation of the first eigenpair of the p(x)-Laplacian and discuss the
√ ̅̅̅
‖ u/ p‖Lp (Ω) = 1.
p methodology for solving it numerically. In Section 5, we carry out nu
There are quite a number of articles available in the literature for merical experiments to illustrate the theory and the proposed methods.
numerical computation of the first eigenpair of the p-Laplacian (cf. [6–8, Finally, in Section 6 we present our concluding remarks.
24,27]). However, only a few of them are concerning numerical
computation of the first eigenpair of the p(x)-Laplacian. So far in the 2. Asymptotic case of the eigenvalue problem
literature (cf. [3,9]), in order to compute the first eigenpair of
p(x)-Laplacian the following model problem has been solved using in We begin this section by defining some generalized Lebesgue-
verse power method Sobolev spaces which we use in this paper. The variable exponent
Lebesgue space Lp(x) (Ω) is
λ21 = Λ = inf ‖ ∇u ‖2p(x) ∫
1,p(x)
u∈W0 (Ω)
.
‖ u ‖2p(x) Lp(x) (Ω) = {f : f is a measurable real valued function, |f (x)|p(x) dx < ∞}
u∕
=0
Ω
In [3], only the case p(x) ≥ 2 with smooth exponent p(x) is considered. endowed with the Luxemburg norm ‖ ⋅ ‖p(x) , which is defined as follows
Further, the authors in [9] worked with the more general exponent p(x) { ∫ ⃒ ⃒ }
⃒f (x)⃒p(x) dx
in the range (1,∞), here the exponent p(x) is a measurable function such ‖ f ‖p(x) = inf ρ : ⃒ ⃒
⃒ ρ ⃒ p(x) ≤ 1 (6)
that 1/p(x) globally log-Hölder continuous. In both the articles, authors
ρ>0 Ω
270
S. Patra et al. Engineering Analysis with Boundary Elements 131 (2021) 269–279
271
S. Patra et al. Engineering Analysis with Boundary Elements 131 (2021) 269–279
Fig. 1. The bivariate B-splines b1k,h , b2k,h , b3k,h from left to right, respectively.
Fig. 2. Relevant bivariate quadratic B-splines for the domain Ω, marked at the center of their supports and arrangement of inner (•) and outer (∘) B-splines.
ω(x) ≈ dist(x, Γ)γ , x∈Ω conditions and yields approximations of optimal order. However, the B-
splines which have very small support (outer B-splines) in the domain Ω,
for a subset Γ of ∂Ω. We assume that Γ has positive (m − 1)-dimensional can cause stability problems. It may lead to excessively large condition
measure and sufficiently regular, so that the distance function has a numbers of the Galerkin matrix, which affects the convergence of iter
bounded gradient. If ω is smooth and vanishes linearly on the entire ative schemes and the accuracy of numerical solutions. Nevertheless, the
boundary (γ = 1), it is called a standard weight function. The order γ = 0 outer B-splines must be taken into consideration for stability. Therefore,
corresponding to the trivial weight function ω = 1. There are various to overcome this stability issue we adjoin outer B-splines to the closest
techniques for constructing weight functions. Two such techniques are inner B-splines in such a way that the approximation power of the finite
the analytical weight function and Rvachev’s R-function method (cf. element subspace is retained. This procedure of adjoining outer B-
[18]). Apart from these types of weight function, there are certain splines with inner B-splines is known as extension procedure. With the
procedures available in the literature for constructing weight functions above motivation, now we are ready to formally define the WEB-splines.
for more general domains which are bounded by free form curves or To simplify the notation denote bk = bnk,h in the following definition.
surfaces (cf. [18]). The idea of using weight functions to represent
essential boundary conditions is due to Kantorowitsch and Krylow [22] Definition 3.2. For each i ∈ I, weighted extended B-spline Bi is defined
and has been intensively investigated by Rvachev et al. in [30]. Then, as
consider the weighted spline space [
∑
]
ω
Bi := bi + ei,j bj , (14)
{ } ω(xi ) j∈J
ωBnh (Ω) := span ωbnk,h : k ∈ K
where xi denotes the center of a grid cell in supp(bi ) which is completely
is a possible finite element subspace which conforms to the boundary inside the domain Ω. The coefficients ei,j satisfy
272
S. Patra et al. Engineering Analysis with Boundary Elements 131 (2021) 269–279
273
S. Patra et al. Engineering Analysis with Boundary Elements 131 (2021) 269–279
⃒ ⃒
∫ ⃒∇ukh ⃒p(x)− 2 ∇ukh 4.3. Quasi-Newton method
∫ ∫ ⃒ j− 1 ⃒p(x)− 2 j− 1 Lh ⃒ ⃒ ⋅∇vh
⃒∇u ⃒ ∇uh .∇vh Ω ⃒ Lh ⃒ Lh
∇wkh .∇vh = 2 Ω h
∫ ⃒ j− 1 ⃒p(x) − 2 ⃒ ⃒p(x) , (20) (a) For the case p(x) ≥ 2: Since, for p(x) ≥ 2 case, the function Rh is
⃒∇u ⃒ ∫ ⃒∇ukh ⃒
convex and twice continuously differentiable. Therefore, the
Ω
Ω h ⃒ ⃒
Ω ⃒ Lh ⃒
second derivative of f at any uh ∈ Bh is well defined. Moreover,
f ′′ (uh ) is symmetric and positive definite. Thus, consider the
where Lh = ‖ ∇ukh ‖p(x) .
descent direction dkh = wh ∈ Bh such that for all vh ∈ Bh ,
4.2. Conjugate gradient method ⃒ ⃒
∫ ⃒∇ukh ⃒p(x)− 2 ∇ukh
∫ ⃒ j− 1 ⃒p(x)− 2 j− 1 Lh ⃒ ⃒ ⋅∇vh
〈 ′′ ( k ) 〉 ⃒∇u ⃒ ∇uh .∇vh Ω ⃒ Lh ⃒ Lh
h
For this method the search direction dkh can be determined by f uh wh , vh = 2 Ω ∫ ⃒ j− 1 ⃒p(x) − 2 ⃒ ⃒p(x) ,
⃒∇u ⃒ ∫ ⃒∇ukh ⃒
following the rule R : Ω h ⃒ ⃒
Ω ⃒ Lh ⃒
(22)
• If k = 0, then dkh = wkh ;
• If k > 0, then where the left hand side of the equation is
〈 ′′ ( k ) 〉
f uh wh , vh
∫ ⃒ k ⃒p(x)− 4 ( k )( )
⃒∇u ⃒ ∇uh ∇ukh
(p(x) − 2)⃒⃒ h ⃒⃒ ⋅∇wh ⋅∇vh
Ω Lh Lh Lh
=2 k
) +
Q(uh
(∫ )(∫ ⃒ k ⃒p(x)− 2 k )
∇ukh p(x)− 2 ∇ukh ⃒∇uh ⃒
⃒ ⃒ ∇uh
| | ⋅∇vh (p(x) − 2)⃒ ⋅∇wh
Ω Lh Lh Ω Lh ⃒ Lh
− 2 ( k )2
Q uh
∫ ⃒ k ⃒p(x)− 2
⃒∇uh ⃒
⃒ ⃒ (23)
⃒L ⃒ ∇wh ⋅∇vh
+2 Ω h k
) +
Q(uh
(∫ )(∫ ⃒ k ⃒p(x)− 2 k )
∇uk ∇uk ⃒∇u ⃒ ∇uh
| h |p(x)− 2 h ⋅∇wh p(x)⃒⃒ h ⃒⃒ ⋅∇vh
Ω Lh Lh Ω Lh Lh
− 2 ( )2 +
Q ukh
(∫ )(∫ )(∫ ⃒ k ⃒p(x) )
∇ukh p(x)− 2 ∇ukh ∇ukh p(x)− 2 ∇ukh ⃒∇u ⃒
| | ⋅∇wh | | ⋅∇vh p(x)⃒⃒ h ⃒⃒
Ω Lh Lh Ω Lh Lh Ω Lh
+2 ( k )3 ,
Q uh
⃒ ⃒p(x)
∫ ⃒∇ukh ⃒
and Q(ukh ) = ⃒ ⃒ .
dhk = wkh + βk dhk− 1 , (21) Ω ⃒ Lh ⃒
∫ In the above equation, one can not see the symmetricity directly.
∇wkh .∇(wkh − wk− 1)
To see that, one has to rewrite second term as (p(x) − 2)[…] = (p(x)
where βk = ∫ Ω h
and wk−h 1 , wkh are obtained by solving (20).
∇wk− − 1 − 1)[…] and fourth term as p(x)[…] = (p(x) − 1 + 1)[…] and then
1 .∇wk− 1
Ω h h
cancel out the common terms. Finally, from the resultant equation
Then dkh is referred as the search direction of Polak-Ribière conjugate
one can verify that f ′′ (ukh ) is symmetric and positive definite.
gradient method [32]. Further in [9], the authors proposed a quadratic
(b) For the case 1 < p(x) < 2: The second derivative f ′′ (ukh ) given in
model for the intermediate minimization problem (18) and consider dkh
as quasi-Newton direction which is addressed in succeeding subsection. Eq. (23) is not defined whenever ∇ukh (x) = 0, for some x.
Therefore, to overcome this problem the authors in [9] consid
ered the following modifications in f ′′ (ukh ) defined in Eq. (23)
274
S. Patra et al. Engineering Analysis with Boundary Elements 131 (2021) 269–279
〈 ′′ ( k ) 〉
f uh wh , vh
∫ ) ( k )( k )
∇ukh 2 p(x)− 4 ∇uh ∇uh
(p(x) − 2)((1 − sign|∇ukh |2 ) + | | 2 ⋅∇wh ⋅∇vh
Ω Lh Lh Lh
=2 k
) +
Q(uh
(∫ )(∫ ⃒ k ⃒p(x)− 2 k )
∇ukh p(x)− 2 ∇ukh ⃒∇u ⃒ ∇uh
| | (p(x) − 2)⃒⃒ h ⃒⃒
⋅∇vh ⋅∇wh
Ω Lh Lh Ω Lh Lh
− 2 ( )2 +
Q ukh
∫ ( )
∇uk p(x)− 2 (24)
ϵ2N ⋅(1 − sign|∇ukh |2 ) + | h |2 2 ∇vh ⋅∇wh
L
+2 Ω ) h +
Q(ukh
(∫ )(∫ ⃒ k ⃒p(x)− 2 k )
∇uk p(x)− 2 ∇ukh ⃒∇u ⃒ ∇uh
| h| ⋅∇wh p(x)⃒⃒ h ⃒⃒ ⋅∇vh
Ω Lh Lh Ω Lh Lh
− 2 ( )2 +
Q ukh
(∫ )(∫ )(∫ ⃒ k ⃒p(x) )
∇ukh p(x)− 2 ∇ukh ∇ukh p(x)− 2 ∇ukh ⃒∇u ⃒
| | ⋅∇wh | | ⋅∇vh p(x)⃒⃒ h ⃒⃒
Ω Lh Lh Ω Lh Lh Ω Lh
+2 ( k )3 ,
Q uh
√̅̅̅̅ Now one can apply Newton’s method to solve (26) for ρ. Notice that for a
t
pt (x) = 2(1 − γt ) + p(x)γ t , γt = , t = 0, ⋯, T, (25) given u, the function G(u, ρ) is a monotonically decreasing convex
T
function (cf. [9]) in ρ. This guarantees the convergence of Newton’s
where number of continuation steps T in above equation can be chosen method whenever the initial guess ρ0 > 0 is chosen such that G(u,
as follows ρ0 ) ≥ 0.
⎧⌈ ⌉ In this work we choose initial guess ρ0 as follows
⎨ maxp(x) if minp(x) ≥ 2, ⎧ (∫ ) ∫
T= 2 ⎪
⎪ |u(x)|p(x) 1 |u(x)|p(x)
⎩ ⎪
⎨ dx pmax , if dx ≥ 1,
⌈. − 3 log(minp(x) − 1)⌉ if minp(x) < 2. Ω p(x) Ω p(x)
ρ0 = (∫ ) ∫
⎪
⎪ |u(x)|p(x) |u(x)|p(x)
Then by using the same initial values and stopping criteria as given in ⎪ 1
⎩ dx pmin , if dx < 1,
[9], we have performed our numerical experiments. In our first three Ω p(x) Ω p(x)
275
S. Patra et al. Engineering Analysis with Boundary Elements 131 (2021) 269–279
Fig. 3. Profile and contour of the first eigenfunction of p(x)-Laplacian for Example 1.
Fig. 4. Profile and contour of the first eigenfunction of p(x)-Laplacian for Example 2.
276
S. Patra et al. Engineering Analysis with Boundary Elements 131 (2021) 269–279
Fig. 5. Profile and contour of the first eigenfunction of p(x)-Laplacian for Example 3.
277
S. Patra et al. Engineering Analysis with Boundary Elements 131 (2021) 269–279
None.
Acknowledgment
278
S. Patra et al. Engineering Analysis with Boundary Elements 131 (2021) 269–279
[30] Rvachev VL, Sheiko TI. R-functions in boundary value problems in mechanics. Appl [32] Stein Jr I. Conjugate gradient methods in Banach spaces. Nonlinear Anal 2005;63
Mech Rev 1995;48(4):151–88. (5):2621–8.
[31] Sana M, Mustahsan M. Finite element approximation of optimal control problem
with weighted extended B-splines. Mathematics 2019;7(5):452–63.
279