A Condition for Blow-up solutions to Discrete $p$-Laplacian Parabolic Equations under the mixed boundary conditions on Networks
Soon-Yeong Chung, Min-Jun Choi, Jaeho Hwang

TL;DR
This paper establishes a new condition under which solutions to discrete p-Laplacian parabolic equations on networks blow up, extending previous results and providing sharper criteria for finite-time singularity formation.
Contribution
The paper introduces a generalized condition (C_p) that improves existing criteria for blow-up solutions in discrete p-Laplacian parabolic equations on networks.
Findings
Derived blow-up conditions under (C_p)
Extended blow-up results to mixed boundary conditions
Provided sharper criteria than previous conditions
Abstract
The purpose of this paper is to investigate a condition \begin{equation*} (C_{p}) \hspace{1cm} \alpha \int_{0}^{u}f(s)ds \leq uf(u)+\beta u^{p}+\gamma,\,\,u>0 \end{equation*} for some , , and , where and is the first eigenvalue of the discrete -Laplacian . Using the above condition, we obtain blow-up solutions to discrete -Laplacian parabolic equations \begin{equation*} \begin{cases} u_{t}\left(x,t\right)=\Delta_{p,\omega}u\left(x,t\right)+f(u(x,t)), & \left(x,t\right)\in S\times\left(0,+\infty\right), \mu(z)\frac{\partial u}{\partial_{p} n}(x,t)+\sigma(z)|u(x,t)|^{p-2}u(x,t)=0, & \left(x,t\right)\in\partial S\times\left[0,+\infty\right), u\left(x,0\right)=u_{0}\geq0(nontrivial), & x\in S, \end{cases} \end{equation*} on a discrete networkβ¦
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.
A Condition for Blow-up solutions to Discrete -Laplacian Parabolic Equations under the mixed boundary conditions on Networks
Soon-Yeong Chung
Min-Jun Choi
Jaeho Hwang
National Institute for Mathematical Sciences, Daejeon 34047, Republic of Korea
Department of Mathematics, Sogang University, Seoul 04107, Republic of Korea
Abstract
The purpose of this paper is to investigate a condition
for some , , and , where and is the first eigenvalue of the discrete -Laplacian . Using the above condition, we obtain blow-up solutions to discrete -Laplacian parabolic equations
[TABLE]
on a discrete network , where denotes the discrete -normal derivative. Here, and are nonnegative functions on the boundary of , with , . In fact, it will be seen that the condition , the generalized version of the condition , improves the conditions known so far.
keywords:
discrete p-Laplacian, semilinear parabolic equation, blow-up
MSC:
[2010] 39A12 , 35F31 , 35K91 , 35K57
β β journal: β¦.
0 Introduction
These days, the discrete version of differential equations has attracted many researcherβs attention. In particular, -Laplacian on networks(or weighted graphs) is used to observe various social and scientific phenomena(see [1]-[3] and references therein), which is modeled by discrete -Laplacian parabolic equations
[TABLE]
with some boundary and initial conditions where is the set of chemicals and . Here, is the discrete -Laplace operator on , defined by
[TABLE]
From a similar point of view, we discuss, in this paper, the blow-up property of solutions to the following discrete -Laplacian parabolic equations
[TABLE]
where , is locally Lipschitz continuous on , and on stands for the boundary condition
[TABLE]
Here, are functions with , and denotes the discrete -normal derivative (which is introduced in Section 1). It is easy to see that this boundary value problem includes the various boundary value problems such as the Dirichlet boundary, Neumann boundary, Robin boundary, and so on. We note here that one of the meaning of our result is an unified approach.
The continuous case of this equation with some boundary conditions has been studied by many authors. For example, in , Levine [19] considered the formally parabolic equations of the form
[TABLE]
where and are positive linear operators defined on a dense subdomain of a real or complex Hilbert space . Here, he first introduced βthe concavity methodβ to obtained the blow-up solutions, under abstract conditions
[TABLE]
for every , where .
After this, Philippin and Proytcheva [25] have applied the above method to the equations
[TABLE]
and obtained a blow-up solution, under the condition
[TABLE]
and the initial data satisfying
[TABLE]
Besides, in [23, 24] Payne et al. obtained the blow-up solutions to the equations
[TABLE]
when the Neumann boundary data satisfies the condition .
Recently, Ding and Hu [17] adopted the condition to get blow-up solutions to the equation
[TABLE]
with the nonnegative initial value and the null Drichlet boundary condition.
On the other hands, the condition (A) was relaxed by Bandle and Brunner [4] as follows:
[TABLE]
and the initial data satisfying
[TABLE]
for some and .
Finally, the condition was developed by Chung and Choi [13] as follows:
[TABLE]
and the initial data satisfying
[TABLE]
for some , , and . Here, denotes the first eigenvalue of the discrete Laplace operator .
It is easy to see that the conditions and above are independent of the eigenvalue of Laplace operator which depends on the domain and the condition is depend on the eigenvalue.
From this point of view, we generalized the condition with respect to discrete -Laplace operator , which is the main results of this paper, will be introduced as follows: for some , , and ,
[TABLE]
where , , and is the first eigenvalue of the discrete -Laplacian . Here, we note that the term is depending on the domain graph.
From this observation, we may understand the condition and with respect to the -Laplace operator as follows: for ,
[TABLE]
for some with and . Above conditions , , and are discussed in Section .
As far as the authors know, it seems that there have been no paper which deal with the blow-up solutions to the equation (1) for in the discrete case, not even in the continuous case.
In fact, it is expected that, with the condition , more interesting results should be obtained even in the continuous case, which will be our forth-coming work.
We organize this paper as follows: in Section 1, we introduce briefly the preliminary concepts on networks and comparison principles. Section 2 is the main section, which is devoted to blow-up solutions using the concavity method with the condition . Finally in Section 3, we discuss the condition , comparing with the conditions and , together with the condition for the initial data.
1 Preliminaries and Discrete Comparison Principles
In this section, we start with the theoretic graph notions frequently used throughout this paper. For more detailed information on notations, notions, and conventions, we refer the reader to [10].
Definition 1.1**.**
- (i)
A graph is a finite set of with a set of (two-element subsets of ). Conventionally used, we denote by or the fact that is a vertex in . 2. (ii)
A graph is called if it has neither multiple edges nor loops 3. (iii)
* is called if for every pair of vertices and , there exists a sequence(called a ) of vertices such that and are connected by an edge(called ) for .* 4. (iv)
A graph is called a of if and . In this case, is a host graph of . If consists of all the edges from which connect the vertices of in its host graph , then is called an induced subgraph.
We note that an induced subgraph of a connected host graph may not be connected.
Throughout this paper, all the subgraphs are assumed to be induced, simple and connected.
Definition 1.2**.**
For an induced subgraph of a graph , the (vertex) of is defined by
[TABLE]
Also, we denote by a graph whose vertices and edges are in . We note that by definition the set, is an induced subgraph of .
Definition 1.3**.**
A on a graph is a symmetric function satisfying the following:
- (i)
, ββ, 2. (ii)
* if ,* 3. (iii)
* if and only if ,*
and a graph with a weight is called a .
Definition 1.4**.**
The degree of a vertex in a network (with boundary ) is defined by
[TABLE]
Definition 1.5**.**
For and a function , the discrete -Laplacian on is defined by
[TABLE]
for .
Definition 1.6**.**
For and a function , the discrete -normal derivative on is defined by
[TABLE]
for .
The following two lemmas are used throughout this paper.
Lemma 1.7** (See [21]).**
Let . For functions , the discrete -Laplacian satisfies that
[TABLE]
In particular, in the case , we have
[TABLE]
Lemma 1.8** (See [22]).**
For , there exist and a function , such that
[TABLE]
where on stands for
[TABLE]
Here, and are functions with for all . Moreover, is given by
[TABLE]
where .
In the above, the number is called the first eigenvalue of on a network with corresponding eigenfunction (see [5] and [16] for the spectral theory of the Laplacian operators). In fact, we note that if is empty set, then implies [math].
Remark 1.9*.*
It is clear that the first eigenvalue is nonnegative. Moreover, we note here that the first eigenvalue satisfies the following statements:
- (i)
If , then .
- (ii)
If , then .
We now discuss the local existence of a solution to the equation (1) which is
[TABLE]
where and is locally Lipschitz continuous on . Here, on stands for the boundary condition (2) which is
[TABLE]
where are functions with for all .
Remark 1.10*.*
Consider a function by
[TABLE]
where for all , with for some . Then it is easy to see that is a continuous function which is strictly increasing and bijective on . Therefore, there exists uniquely such that . It means that for all , we can define the value of uniquely according to the boundary condition and initial data which are given. i.e. for every , is determined such that
[TABLE]
where are given functions with for all .
Remark 1.11*.*
Considering the initial data with the boundary condition on , we have compatible condition
[TABLE]
We will use the Schauder fixed point theorem to prove local existence of the equation (1). For this reason, we need the modified version of the ArzelΓ‘-Ascoli theorem as follows.
Lemma 1.12** (Modified version of the ArzelΓ‘-Ascoli theorem).**
Let K be a compact subset of and be a network. Consider a Banach space with the maximum norm . Then a subset of is relatively compact if A is uniformly bounded on and is equicontinuous on for each .
Proof.
The proof of this version is similar to the original one (see [20]). Thus we only state the idea of the proof. Let be arbitrarily given. Since is compact on and A is equicontinuous on , there is a finite open cover of such that
.
Define . Then is totally bounded, since A is uniformly bounded. Hence there is a sequence in such that
.
Now, set and define
for each .
Then we have to show . Let be fixed. For each , , . i.e. there is such that . Thus, .
We now claim that the diameter of each is less than . For each and , there exists such that and
[TABLE]
Hence, is totally bounded and the proof is complete. β
Theorem 1.13** (Local existence).**
There exists such that the equation (1) admits at least one bounded solution such that is continuous on and differentiable in , for each .
Proof.
We first start with the following Banach space:
[TABLE]
with the maximum norm , where is a positive constant which will be defined later. Now, consider a subspace
[TABLE]
of a Banach space . Then it is clear that is convex. In order to apply the Schauder fixed point theorem, we have to show that is closed. Let be a sequence in which converges to . Since the convergence is uniform, is continuous. Moreover, implies that . Hence, is closed.
On the other hand, for every , we can define the value of uniquely according to the boundary condition by the similar way to Remark 1.10. i.e. for every , satisfies
[TABLE]
for all , where are given functions with for all . Then by the boundary condition, it is clear that satisfies , .
Let us define an operator by
[TABLE]
where is a given function.
Since is locally Lipschitz continuous on , there exists such that
[TABLE]
where . Now, put
[TABLE]
where . Then, it is easy to see that the operator is well-defined. Now, we will show that is continuous. The verification of the continuity is divided into 2 cases as follows:
For and in , it follows that
[TABLE]
For and in , we have
[TABLE]
Consequently, for each , we obtain
[TABLE]
where and are constant depending only on , , , and . Therefore, we obtain the continuity of .
Finally, we will show that is relatively compact. By Lemma 1.12, it is enough to show that is uniformly bounded on and equicontinuous on . Since , it is trivial that is uniformly bounded. On the other hand, it follows that for each ,
[TABLE]
for all and , which implies that is equicontinuous on . Hence, is relatively compact by Lemma 1.12. Therefore, there exists satisfying and boundary condition , by the Schauder fixed point theorem. It is clear that is the solution to the equation (1). On the other hand, it is easy to see that is bounded. Moreover, is continuous on and differentiable in , for each , by the definition of and the boundary condition . β
Now, we state two types of comparison principles.
Theorem 1.14** (Comparison Principle).**
Let ( may be ), , and be locally Lipschitz continuous on . Suppose that real-valued functions , are differentiable in for each and satisfy
[TABLE]
Then for all
Proof.
Let be arbitrarily given with . Since is locally Lipschitz continuous on , there exists such that
[TABLE]
where Let be the functions defined by
[TABLE]
[TABLE]
Then from (5), we have
[TABLE]
for all .
We recall that and are continuous on for each and is finite. Hence, we can find such that
[TABLE]
which implies that
[TABLE]
Then now we have only to show that .
Suppose that , on the contrary. Assume that . Then we see that
[TABLE]
Therefore, if then the equation (9) is negative, which leads a contradiction. If , then we have
[TABLE]
for all . Hence, there exists such that
[TABLE]
Hence we may choose . Moreover, since on , we have . Then we obtain from (8) that
[TABLE]
and it follows from the differentiability of in for each that
[TABLE]
According to (6), we have
[TABLE]
since . Combining (10), (11), (12), we obtain the following:
[TABLE]
which contradicts (7). Therefore for all so that we get for all , since is arbitrarily given. β
When , we obtain a strong comparison principle as follows:
Theorem 1.15** (Strong Comparison Principle).**
Let , , , and be locally Lipschitz continuous on . Suppose that real-valued functions , are differentiable in for each and satisfy
[TABLE]
If for some , then for all
Proof.
First, note that on by above theorem. Let be arbitrarily given with . Since is locally Lipschitz continuous on , there exists such that
[TABLE]
where Let be the functions defined by
[TABLE]
Then for all . From the inequality (13), we have
[TABLE]
for all . Then by the mean value theorem, for each and , it follows that
[TABLE]
where . Using (14) and (16), the inequality (15) becomes
[TABLE]
This implies
[TABLE]
since . Now, suppose there exists such that
.
Case 1: .
Since for all , We have
[TABLE]
and
[TABLE]
Hence, from the inequality (13), we obtain
.
Therefore, we have
[TABLE]
which implies that for all with . Now, for any there exists a path
[TABLE]
since is connected. By applying the same argument as above inductively we see that for every , which is a contradiction to (17).
Case 2: .
By the boundary condition in (13), we have
[TABLE]
which follows that
[TABLE]
It means that there exists with such that , which contradicts to Case 1. Hence, we finally obtain that for all , since is arbitrarily given. β
We note that by the comparison principle, if then solutions to the equation (1) are nonnegative. On the other hand, it is natural that is assumed to be positive on when we deal with the blow-up theory. Hence, we always assume that is a locally Lipschitz continuous function on which is positive in and, . Moreover, we assume that the initial data is nontrivial and nonnegative.
2 Blow-Up: the Concavity Method
In this section, we discuss the blow-up phenomena of the solutions to the equation (1) by using concavity method, which is the main part of this paper. This method, introduced by Levine [19], uses the concavity of an auxiliary function. In fact, the concavity method is an elegant tool for deriving estimates and giving criteria for blow-up.
Definition 2.1** (Blow-up).**
We say that a solution to the equation (1) blows up at finite time , if there exists such that as , or equivalently, as .
In order to state and prove our result, we introduce the following condition:
[TABLE]
for some , , and with .
Remark 2.2*.*
Observing that if and only if , we can easily obtain that the condition of in is difference in each and boundary conditions as follows:
- (i)
For all , if , then .
- (ii)
For all , if , then .
- (iii)
For all , if , then .
We now state the main theorem of this paper:
Theorem 2.3**.**
For and the function with the hypothesis , if the initial data satisfies
[TABLE]
then the solutions to the equation (1) blow up at finite time in a sense of
[TABLE]
where is the constant in the condition .
Proof.
First of all, let us define functionals by
[TABLE]
and
[TABLE]
Then we have from the equation (1) and Lemma 1.7 that
[TABLE]
Applying the condition and Lemma 1.8, we can see that (19) implies
[TABLE]
Here, it is easy to see that if or , then . Therefore, even though or , (20) is true.
On the other hand, we have from the equation (1) and Lemma 1.7 that
[TABLE]
Now, we will show that
[TABLE]
for all . Using the Schwarz inequality, we obtain from (20) and (21) that
[TABLE]
for all . Therefore, the inequality (22) is true, which implies that
[TABLE]
Solving the differential inequality (23), we obtain
[TABLE]
Hence, blows up in finite time with .
β
Remark 2.4*.*
The above blow-up time can be estimated roughly as
[TABLE]
Remark 2.5*.*
Chung and Choi [11] obtained the blow-up results for the equation (1) under the Dirichlet boundary condition in the continuous setting, where by using the condition. In fact, their condition had assumption , which is one of main difference to us.
3 Discussion on the Condition with the initial data conditions
As seen in the proof of Theorem 2.3, the concavity method is a tool for deriving the blow-up solution via the auxiliary function under the condition , , or , by imposing , instead of the large initial data. In this section, we compare the conditions , , and each other and discuss the role of .
First of all, we consider the Neumann boundary condition (). Summing up over to the equation (1), we have
[TABLE]
From the above equality, we can obtain that the time-behavior of is determined by . Therefore, by the definition of the blow-up, we can expect that the blow-up condition for the solution depends only on , not on . On the other hand, for all , the condition is represented by
[TABLE]
for some and , which also doesnβt depend on .
From now on, we consider the boundary condition . Let us recall the conditions as follows:
for :
[TABLE]
where
[TABLE]
and for :
[TABLE]
where
[TABLE]
for every . Here, .
It is easy to see that implies , implies , and implies , in turn. In fact, the conditions , , and are independent of the first eigenvalue which depends on the domain. However, the condition depends on the domain, due to the term . From this point of view, the condition can be understood as a refinement of , corresponding to the domain. On the contrary, if a function satisfies for every domain , then the first eigenvalue can be arbitrary small so that the condition get closer to arbitrarily. Besides, as far as the authors know, there has not been any noteworthy condition for the concavity method other than or .
Remark 3.1*.*
In fact, there has been many efforts to obtain a condition in the continuous analogue. For example, Junning was studied the blow-up solutions to the equation (1) in the continuous setting under the Dirichlet boundary condition with the assumption in and the initial data satisfying
[TABLE]
where and (see [8]). From this point of view, for , our condition with , which is one of our meaningful result, refines the conventional results.
Now we will consider the case and to investigate the conditions , , and .
Case 1: .
Assuming we obtain that the condition is equivalent to
[TABLE]
By the similar way, assuming we have
[TABLE]
Hence, (24) and (25) imply that for every and ,
[TABLE]
for some constants , , and with , where , , and are nondecreasing function on . Here also, the constants may be different in each case. We note here that the nondecreasing function is nonnegative on , but , and may not be nonnegative, in general.
Case 2: .
We obtain that is equivalent to
[TABLE]
which implies that for every and ,
[TABLE]
for some constants , , and with , where , , and are nondecreasing function on . Here, , and may not be nonnegative, in general.
Remark 3.2*.*
Chung and Choi studied the case in the Dirichlet boundary condition with respect to blow-up property (see [11, 12]). In their results, the solution blows up in finite time if
- (i)
, , and the initial data is sufficiently large.
- (ii)
and .
Considering the case (i) and (ii), we obtain that the solution doesnβt blow up in finite time whenever . From this observation, we can easily obtain that in the condition cannot be [math] when , since
[TABLE]
Theorem 3.3**.**
For , let be a real-valued function satisfying the condition . Suppose that , for some . Then the following statements are true.
- (i)
There exists such that for .
- (ii)
There exists such that , .
- (iii)
The conditions and are equivalent when .
Proof.
: First, it follows from the fact that
[TABLE]
which goes to , as . Therefore, we can find such that .
: implies that
[TABLE]
Putting it into the condition , we obtain
[TABLE]
Hence, we obtain that
[TABLE]
which gives
[TABLE]
for some .
Now consider the case . Since and , , it follows from that
[TABLE]
where and . This implies that for every ,
[TABLE]
which implies . β
In general, only the condition may not guarantee the blow-up solutions for every initial data . Therefore, from now on, we are going to discuss when we can find initial data satisfies .
Lemma 3.4**.**
Let . If there exists such that , where , then there exists the initial data such that . Here, .
Proof.
First of all, there exist with such that , , since is continuous on . Now, we consider the function satisfying
[TABLE]
which satisfies the boundary condition . Then we obtain that
[TABLE]
where denotes the number of vertices in . β
Corollary 3.5**.**
The following statements are true.
- (i)
If there exists such that , for every , then for every satisfying the boundary condition such that
[TABLE]
we see that . 2. (ii)
If , , , for every , then the solutions blow up for every initial data . Here, .
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
This work was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education (NRF-2015R1D1A1A01059561).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A. Elmoataz, O. Lezoray, S. Bougleux, Nonlocal discrete regularization on weighted graphs: a framework for image and manifold processing , IEEE Trans. Image Process, 17 17 17 , ( 2008 ) 2008 (2008) , no. 7 7 7 , 1047 β 1060 1047 1060 1047-1060 .
- 2[2] Z. He, On the existence of positive solutions of p π p -Laplacian difference equations , J. Comput. Appl. Math. 161 (2003), no. 1, 193β201.
- 3[3] P. Candito, N. Guivannelli, Multiple solutions for a discrete boundary value problem involving the p π p -Laplacian , Comput. Math. Appl. 56 (2008), no. 4, 959β964.
- 4[4] C. Bandle and H. Brunner, Blow-up in diffusion equations, a survey , J. Comput. Appl. Math. 97 97 97 ( 1998 ) 1998 (1998) , 3 β 22 3 22 3-22 .
- 5[5] F. R. K. Chung, Spectral graph theory , CBMS Regional Conference Series in Math. 92 92 92 , Amer. Math. Soc. 1997 1997 1997 .
- 6[6] J. Ding and H. Hu, Blow-up and global solutions for a class of nonlinear reaction diffusion equations under Dirichlet boundary conditions , J. Math. Anal. Appl. 433 433 433 ( 2016 ) 2016 (2016) , 1718 β β β 1735 1718 β 1735 1718β1735 .
- 7[7] S. A. Messaoudi, A note on blow up of solutions of a quasilinear heat equation with vanishing initial energy , J. Math. Anal. Appl. 273 273 273 ( 2002 ) 2002 (2002) , 243 β β β 247 243 β 247 243β247 .
- 8[8] Z. Junning, Existence and nonexistence of solutions for u t = d β i β v β ( | β u | p β 2 β β u ) + f β ( β u , u , x , t ) subscript π’ π‘ π π π£ superscript β π’ π 2 β π’ π β π’ π’ π₯ π‘ u_{t}=div(|\nabla u|^{p-2}\nabla u)+f(\nabla u,u,x,t) , J. Math. Anal. Appl. 172 (1993) 130β146.
