DISCRETE VS. CONTINUOUS STATIONARY SOLUTIONS FOR SEMILINEAR PARABOLIC EQUATIONS Ezequiel Dratman Instituto de Ciencias, Universidad Nacional de General Sarmiento. CP 1613 J.M. Guti´errez 1150, Los Polvorines, Buenos Aires, Argentina. e-mail: [email protected]

Guillermo Matera Instituto de Desarrollo Humano, Universidad Nacional de General Sarmiento. CP 1613 J.M. Guti´errez 1150, Los Polvorines, Buenos Aires, Argentina. e-mail: [email protected]

Keywords: PDEs, semi-discretization, stationary solutions, homotopies. Abstract. We analyze the existence of spurious stationary solutions of a standard finite– difference discretization of the semilinear heat equation with nonlinear Neumann boundary conditions. 1 INTRODUCTION

In [3] a complete characterization of the number of solutions of (2) is given in terms of the numbers p, q. It is shown that • for p > 2q −1, there is only one solution to (2), • for q ≤ p ≤ 2q − 1 there may be zero, one, two or an even number of solutions to (2), • for p < q, there may be zero, one or three solutions to (2). The usual numerical approach to the solution of (1), (2) consists of considering a second order finite difference discretization in the variable x, with a uniform mesh, keeping the variable t continuous (see, e.g., [8]). This semi– discretization in space leads to the following initial value problem:

Consider the following semilinear heat equation with Neumann boundary conditions:    

ut = uxx − up in (0, `) × [0, T ), ux (`, t) = u(`, t)q in [0, T ), (1) u (0, t) = 0 in [0, T ),  x   u(x, 0) = u0 (x) ≥ 0 in [0, `],

where p, q ∈ N>2 and `, T ∈ R>0 . This kind of equations models many physical, biological and engineering phenomena, such as heat conduction, gas filtration and liquids in porous media, growth and migration of populations, etc. (cf. [1], [2]). In particular, the long–time behaviour of its solutions has been intensively analyzed (see, e.g., [3], [4], [5]). In order to describe the dynamic  behaviour of the solutions of (1) it is usually   necessary to analyze the behaviour of the cor    responding stationary solutions (see, e.g., [6], (3) [3], [7]), i.e., the positive solutions of the fol   lowing 2–points boundary value problem:   (2)

 

uxx = up ux (`) = u(`)q ,  ux (0) = 0.



in (0, `),

u1 ) − up1 , − 2uk + uk−1 ) − upk , (2 ≤ k ≤ n − 1) 2 2 q p u0n = (`h) (u − u 2 n−1 n ) − un + `h un , u01 = u0k =

2 (`h)2 (u2 − 1 (`h)2 (uk+1

uk (0)= u0 (xk ),

(1 ≤ k ≤ n)

where h := 1/(n − 1) and x1 , . . . , xn define a uniform partition of the interval [0, `]. The stationary solutions of (3) (see, e.g., [6], [3], [7]) 1

are the positive n–tuples (u1 , . . . , un ) ∈ (R>0 )n In order to simplify (5), we introduce a (parametric) linear change of coordinates. Let satisfying the following relations:  V1 , . . . , Vn be the linear forms defined by p 0= 2 (u − u ) − u , (4)

2 1  1 (`h)2    0= 1 2 (uk+1 − 2uk + uk−1 ) − up , k (`h)

 (2 ≤ k ≤ n − 1)     2 2 q 0= (`h)2 (un−1 − un ) − upn + `h un .

2

Vk = ` p−1 Uk

(1 ≤ k ≤ n).

Then (4) can be rewritten in the following form in terms of the linear forms V1 , . . . , Vn :

 2 0 = −(V2 − V1 ) + h2 V1p ,     Very little is known concerning the compari0 = −(Vk+1 −2Vk + Vk−1 )+ h2 V p , k son of the stationary solutions of (2) and (4), (6)  (2 ≤ k ≤ n − 1)  but the general situation seems to be difficult    2 to deal with. Indeed, [6] shows that there are 0 = −(Vn−1 − Vn ) + h2 Vnp − hαVnq ,

spurious solutions of (4), that is, positive solutions of (4) not converging to any solution of (2) as mesh size `h tends to zero. A simpler version of (4) has been considered in [9], [11], [10]. In these articles it is shown that such a simpler version of (4) has only one positive real solution, and a numeric algorithm solving particular instances of the simpler version of (4) with nO(1) operations is proposed. We observe that (4) has typically an exponential number pn of complex solutions, and hence is ill–conditioned from the point of view of its solution by so-called universal algorithms (cf. [12], [13], [11]). An example of such algorithms is that of general continuation methods (see, e.g., [14]). Here we characterize the relation between the number of solutions of (2) and (4), showing that in general there are no spurious solutions of (4) and the number of solutions of (2) and (4) agrees for p > 2q − 1, under mild assumptions on the mesh size `h.

p−(2q−1)

with α := ` p−1 . We remark that, when ` runs through all possible values in R>0 , α also runs through all possible values in R>0 . In the sequel we shall also consider (6) as a family of polynomial systems parametrized by α. Observe that (6) corresponds to the finite difference discretization of the following 2–point boundary value problem: (7)

 

vxx = v p vx (1) = αv(1)q ,  vx (0) = 0.

in (0, 1),

In our analysis of positive solutions of (6) this remark will play a critical role.

3 THE ANALYSIS OF (6)

Let A, V1 , . . . , Vn be indeterminates over R, set V := (V1 , . . . , Vn ) and denote by F : Rn+1 → Rn the polynomial mapping defined by the polynomials in the right–hand side of (6). From the first n − 1 equations of (6) we easily see that, for a given positive value V1 = v1 , the (positive) values of V2 , . . . , Vn , A are uniquely 2 AN EQUIVALENT FORMULATION determined. Therefore, letting V1 vary, we may Let U1 , . . . , Un be indeterminates over Q. As consider V2 , . . . , Vn , A as functions of V1 , which stated in Section 1, we are interested in the pos- are indeed recursively defined as follows: itive solutions of (4) for a given value ` ∈ R>0 , (8) 2 V2 (v1 ) := v1 + h2 v1p , that is, in the positive solutions of the following polynomial system: Vk+1 (v1 ) := 2Vk (v1 ) − Vk−1 (v1 ) + h2 V p (v1 ), k

 p 1 (U2 − U1 ) − `h 0 = `h  2 U1 ,    0 = 1 (Uk+1 −2Uk + Uk−1 ) − `hU p , k `h (5)  (2 ≤ k ≤ n − 1)     1 `h p q 0 = `h (Un−1 − Un ) − 2 Un + Un ,

(2 ≤ k ≤ n − 1), A(v1 ) := h1 (Vn −Vn−1 )(v1 )Vn−q (v1 )+ h2 Vnp−q (v1 ).

We analyze the behavior of these functions over R>0 .

1 and p, q ∈ N satisfy p > 2q −1. Remark 1. For every v1 > 0, the following where h := n−1 We shall let ` run through all possible values assertions hold:  Pk−1 in R>0 and consider (5) as a parametric family (1) (Vk −Vk−1 )(v1 ) = h2 21 v1p+ j=2 Vjp (v1 ) > 0 of polynomials systems, parametrized by `. for 3 ≤ k ≤ n.

p (2) Vk (v1 ) = v1 + h2 k−1 2 v1 +  Vjp (v1 ) > 0 for 2 ≤ k ≤ n.

(3) (4)

Pk−1

j=2 (k

− j) Let (v1 , . . . , vn , α) ∈ Rn+1 >0 be a solution of (6).

From the last equation of (6) we obtain

Pk−1 p−1 Vk0 (v1 ) = 1 + ph2 k−1 + j=2 (k − 2 v1  j)Vjp−1 (v1 )Vj0 (v1 ) > 1 for 2 ≤ k ≤ n. 0 (V 0 − Vk−1 )(v1 ) = ph2 21 v1p−1 +  Pkk−1 p−1 (v1 )Vj0 (v1 ) > 0 for 3 ≤ k ≤ n. j=2 Vj

1 2h2 (vn

=

α2 2q 2 vn

− vn−1 )2 =

− 21 (vn − vn−1 )vnp −

h2 2p 8 vn .

Combining this equality with Lemma 2 and 2 the identity v1p (v2 − v1 ) = h2 v12p , we deduce the This result follows by a simple inductive argu- following identity ment as [11, Remark 20]. p+1 2p α2 2q 1 h2 p+1 2p 2

vn −

p+1 (vn

− v1

) = Ev +

8

(vn − v1 ),

4 DISCRETE ANALOGUES OF CER- where TAIN QUANTITIES RELATED TO (7) (10) Pn−1

(vk+1 −vk )

p

p

v p+1 −v p+1

(vk + vk+1 ) − n p+11 . Set vk := Vk (v1 ) for 2 ≤ k ≤ n. The first step Ev := k=1 2 in our analysis of the behavior of the positive It is easy to check that E is the error of the apv solutions of (6) is to estimate the discrete anaproximation by the trapezoid method of the inlogue of the derivative of the solution v of (7). p Multiplying the identity v 00 = v p by v 0 and in- tegral of the function X in the interval [v1 , vn ], tegrating over the interval [0, x] it follows that considering the subdivision of [v1 , vn ] defined by the nodes v1 , , . . . , vn . Therefore, taking into Rx 0 1 0 2 00 2 v (x) = 0 v (s)v (s)ds = account that X p is a convex function in R≥0 , Rx 0 1 1 p+1 p+1 p (x) − p+1 v (0), = 0 v (s)v (s)ds = p+1 v we easily conclude that Ev ≥ 0 holds. Furthermore, from the definition of Ev we obholds for any x ∈ (0, `). Our next result shows tain the following expression of E , which in v that the discrete analogue 2h1 2 (vm − vm−1 )2 of particular shows that E ≥ 0 holds: v the derivative 21R(v 0 (x))2 equals the trapezoidal (11) x p−1 n−1 X (vk+1 − vk )3 X rule applied to 0 v p (s)v 0 (s)ds up to a certain p−1−j E = (jp − j 2 )vkj−1 vk+1 . v error term. 2(p + 1) k=1

j=1

Lemma 2. For every v1 > 0 and every 2 ≤ We summarize all these considerations in the m ≤ n, we have: p following result, which yields a discrete counv1 1 2 2h2 (vm −vm−1 ) = − 4 (v2 −v1 )+ terpart of (9): P m−1 1 p k=1 2 (vk+1 −vk )(vk

p p . + vk+1 ) − 12 (vm −vm−1 )vm

Proposition 3. Let (v1 , . . . , vn , α) ∈ Rn+1 >0 be Proof. Fix v1 > 0 and 2 ≤ m ≤ n. For m = 2 a solution of (6). Then the statement holds by the first equation of (12) (8). Then, we suposse that m > 2. Multiply- α2 2q 1 h2 2p p+1 p+1 v − (v − v ) = E + (v − v12p ), v 1 ing the kth equation of (8) by vk+1 − vk−1 = 2 n p+1 n 8 n (vk+1 − vk ) + (vk − vk−1 ) for 2 ≤ k ≤ m − 1, it where Ev is defined as in (10). Furthermore, follows that if we consider Ev as a function of v1 according (vk+1 − vk )2 − (vk − vk−1 )2 = to (10) or (11), where vk := Vk (v1 ) is defined = h2 vkp (vk+1 − vk + vk − vk−1 ). (2 ≤ k ≤ m − 1) as in (8) for 2 ≤ k ≤ n, then E is a positive v Adding these equations and the first equation increasing function over R≥ 0. of (8) multiplied by v2 − v1 we obtain the statement of the lemma. 

5 BOUNDS FOR THE SOLUTIONS OF

In particular, for x = 1 we obtain the following (6) fundamental identity (see [3, §3]): From Proposition 3 and Remark 1 we are able 1 2 2q 1 1 p+1 p+1 to exhibit upper and lower bounds for the pos(9) α v (1) = v (1) − v (0). 2 p+1 p+1 itive solutions of (6). This bounds will allow Our purpose is to obtain a discrete analogue us to prove the existence and uniqueness of the of this identity. positive solutions of (6).

Lemma 4. Let (v1 , . . . , vn , α) ∈ Rn+1 >0 be a so- Let G : R>0 × R → R be the polynomial mapping defined by: lution of (6). Then 1

vn < (v1p+1−2q + α2 (p + 1)/2) p+1−2q .

(13) G(α, v1 ) :=

Vn−1 (v1 )−Vn (v1 ) h

 −

hVnp (v1 ) 2

+ αVnq (v1 ).

Proof. By Proposition 3 and Remark 1 it follows that Ev > 0 and vn2p − v12p > 0 hold. This Observe that G(A, V1 ) = 0 represents the shows that right–hand side, and hence the left minimal equation satisfied by the coordinates hand–side, of (12) are strictly positive. Then (α, v1 ) of any (complex) solution of the polywe have nomial system (6). Therefore, for fixed α ∈ p+1 [0, M ], the positive roots of G(α, V1 ) are α2 2q 1 1 p+1 − 2 vn < p+1 v1 . p+1 vn the values of v1 we want to obtain. FurMultiplying this inequality by (p + 1)vn−2q we thermore, from the parametrizations (8) of conclude that the coordinates v2 , . . . , vn of a given solution n of (6) in terms of v , we p+1 v (v1 , . . . , vn ) ∈ R>0 p+1−2q 1 . vnp+1−2q − α2 (p + 1)/2 < v12q < v1 n conclude that the number of positive roots of From this inequality we immediately deduce G(α, V1 ) determines the number of positive sothe statement of the lemma.  lutions of (6) for such value of α. Therefore, we analyze the behavior of the funcWe finish this section by establishing a relation tion G(A, V1 ) for values A = α and V1 = v1 between v1 and α. corresponding to a given solution of (6). First, we observe that Proposition 5. Let M ≥ 2 be a given con 0 ≥ h1 Vn−1 (v1 ) − Vn (v1 ) stant, and let (v1 , . . . , vn , α) ∈ Rn+1 >0 be a so Pn−1 lution of (6) with α ≤ M . Then v1 < hVnp (v1 ) ≥ −h 12 v1p + j=2 Vjp (v1 ) ≥ − (2n−3)  1 2 p+1 p+1−2q 2 M 2 holds. for any v1 ≥ 0. n+1 Proof. Let (v1 , . . . , vn , α) ∈ R>0 be as in the From Remark 1(3) we deduce that Vnp−q , constatement of the proposition. From Lemma 4 sidered as function of V1 , defines a bijective and Remark 1, we deduce that polynomial mapping in R>0 . Therefore, there q q p+1−2q exist v1∗ , v1∗∗ ∈ R≥0 such that Vnp−q (v1∗ ) = α and • vn < (v1 + M 2 (p + 1)/2) p+1−2q , p−q ∗∗ 2α p • v1p < h( 12 v1p + v2p + · · · + vn−1 + 21 vnp ) = Vn (v1 ) = h hold. From this choice of v1∗ and v1∗∗ and the inequalαvnq ≤ M vnq . ity above we deduce that G(α, v1∗ ) ≥ 0 and Combining both inequalities we obtain G(α, v1∗∗ ) ≤ 0. Since G(A, V1 ) is a continuous q  p+1−2q p p+1−2q 2 function in R2 , from the previous consideration v1 < M v1 . + M (p + 1)/2 we deduce the following result: Let P (X) := X p(p+1−2q) −M p+1−2q X p+1−2q + q M 2 (p + 1)/2 . Since p > 2q − 1 holds, P is a real polynomial having exactly one sign change in the sequence of nonzero coefficients of P ordered according to degree. By the Descartes rule of signs we conclude that P has exactly one positive real root.  1 Let x0 := M 2 (p+1)/2 p+1−2q . It can be easily seen that P (x0 ) ≥ 0 holds for M ≥ 2. Since P (v1 ) < 0 hold, we deduce the statement of the proposition. 

Proposition 6. Fix α ∈ R≥0 and n ∈ N. Then (6) has positive solutions. In order to establish the uniqueness, we prove that the homotopy path that we obtain by moving the parameter α in R>0 is smooth, under mild assumptions on the number of nodes involved in the discretization.

Theorem 7. Let M ≥ 2 be a given constant and let A(V1 ) the rational function of V1 implicitly defined by G(A, V1 ) = 0. There exists n0 ∈ N such that for all n ≥ n0 the condition 0 (v ) > 0 is satisfied for v ∈ A−1 ((0, M ]) ∩ A 1 1 6 EXISTENCE AND UNIQUENESS OF R>0 . THE SOLUTIONS OF (6)

Proof. Dividing both sides of (12) by V1p+1 we In order to show the positiveness of the latter, obtain the following identity, that we express in it is sufficient to show that terms of the polynomials Vbk := Vk /V1 ∈ R[V1 ] Ev(k) := (2 ≤ k ≤ n): 1 (V p+1 −V p+1)− q (V − V )(V p +V p ) ≥ 0 p+1

(14)

1 (Vbnp+1 − p+1

bv + =E

− 1) +

1 2 b 2q 2q−p−1 2 A Vn V 1

h2 p−1 b 2p (Vn 8 V1

=

− 1)

bv := Ev /V p+1 . where E 1 With a similar argument as in the proof of Remark 1(3),(4), it can be shown that Vbk and Vbk − Vbk−1 are positive increasing functions of V1 in R>0 for 2 ≤ k ≤ n. Taking into account that bv is a polynomial in Vbk , Vbk − Vbk−1 (2 ≤ k ≤ n) E bv with positive coefficients, we conclude that E is also a positive increasing function of V1 in R>0 . We take derivatives with respect to V1 at both sides of (14).Rearranging terms and taking into account that Vbk > 0 and Vbk − Vbk−1 are increasing functions for 2 ≤ k ≤ n, we deduce that

k+1

k

p+1

k+1

k

k+1

k

for 1 ≤ k ≤ n − 1. From [15, Theorem 1], we have p−1

(k)

p Ev ≥ (Vk+1 −Vk )( 21 Vk+1 + 12 Vkp ) p ·   1 p 1 p 1 p p ( V + V ) (V − V ) . · p+1−2q − k+1 k p+1 2 k+1 2 k 4 1

p Since ( 21 Vk+1 + 12 Vkp ) p ≥ Vk holds, we conclude (k)

that Ev ≥ 0 holds for 1 ≤ k ≤ n − 1 if the following inequality is satisfied for 1 ≤ k ≤ n − 1: (15)

(1 +

4(p+1−2q) p(p+1) )Vk

≥ Vk+1 .

From Remark 1(1) we deduce that Vk+1 ≤ Vk + hVkp holds. Thus, we see that (15) is satisfied if the inequality hVkp−1 ≤ 4(p+1−2q) holds. p(p+1) From Proposition 5 we have the upper bound v1p+1−2q ≤ M 2 p+1 for v1 ∈ A−1 ((0, M ]) ∩ 2 R>0 . Hence, Lemma 4 implies Vk (v1 )p+1−2q ≤ A0 E1 (V1 ) = E2 (V1 ) + Vbn0 E3 (V1 ), M 2 (p + 1), and consequently, hVkp−1 ≤ h (p + where E1 (V1 ), E2 (V1 ) are positive functions of  1)M 2 (p−1)/(p+1−2q) holds for 1 ≤ k ≤ n. This V1 in R>0 , and shows that a sufficient condition for the fulfill2 E3 (V1 ) := h4p V1p−1 Vbn2p−1 −A2 q Vbn2q−1 V12q−p−1 + Vbnp . ment of (15), and thus of A0 (V1 ) > 0, is the following: We conclude that the inequality A0 (V1 ) > 0  p−1 p(p+1) holds in a given subset S of R>0 if the term n ≥ n0 := 1 + M 2 (p + 1) p+1−2q 4(p+1−2q) . E3 (V1 ) is positive in such a subset S. The reThis finishes the proof of the theorem.  mainder of this proof is devoted to prove this −1 assertion in S := A ((0, M ]) ∩ R>0 . Lemma 8. Let M ≥ 2 be a given constant and Multiplying E3 (V1 ) by (p + 1)−1 Vn V1p we are let A(V1 ) the rational function of V1 implicitly led to analyze the fulfillment of the following defined by G(A, V1 ) = 0. There exists n0 ∈ N sign condition: such that for all n ≥ n0 , exists c > 0 such that 2 2p 2 2q p+1 h pVn qA Vn V A−1 ((0, M ]) ∩ R>0 = (0, c]. 1 V V p E (V ) = − + n > 0. p+1

n 1

3

1

4(p+1)

p+1

p+1

Proof. By Theorem 7, there exists n0 ∈ N such Replacing the term − 12 A2 Vn2q in the that for all n ≥ n0 the condition A0 (v1 ) > 0 left–hand side of the above expression accord- is satisfied for v ∈ A−1 ((0, M ]) ∩ R . Fix 1 >0 ing to identity (12) of Proposition 3, we obtain n ≥ n0 . From Remark 1, we deduce that the following inequality: h p−q ≤ A(v ) ≤ V (v )p−q and V (v ) 1 n 1 n 1 2 Vn (v1 ) p 1 defines a bijective polynomial mapping in R>0 . p+1 Vn V1 E3 (V1 ) ≥ 1 1 p+1 ≥ p+1−2q V1p+1 +Ev )−Ev . − p+1 Since limv1 →0 Vn (v1 )p−q = 0, there exists  > 0 p+1 ( p+1 Vn such that (0, ] ⊂ A−1 ((0, M ]) ∩ R>0 . Let c0 := Therefore, the (strict) positiveness of sup{ : (0, ] ⊂ A−1 ((0, M ]) ∩ R>0 }. Suppose p 1 V V E (V ) is reduced to that of the term 3 1 n 1 p+1 that there exists δ > c0 such that A(δ) ≤ M . p+1 p+1−2q 2q Let c1 := inf{δ : δ > c0 , A(δ) ≤ M }. Since p+1 − V1 ) − p+1 Ev = (p+1)2 (Vn A(x) > M for all x ∈ (c0 , c1 ), we have that n−1 X 0 0 p+1 p+1 p p q 1 = p+1 (Vk+1 −Vk )− p+1 (Vk+1−Vk )(Vk+1+Vk ). A (c1 ) ≤ 0, which contradicts that A (v1 ) > 0 −1 for v1 ∈ A ((0, M ]) ∩ R>0 .  k=1 p+1 1 p+1 Vn

Now we state and prove our main result:

the parameter α is smooth, which allows us to track such a path by continuation methods unTheorem 9. Let be given α0 > 0. Then there til a suitable approximation of the input paraexists n0 ∈ N such that the polynomial system metric instance is obtained. (6) has a unique solution in Rn>0 for all n > n0 . References Proof. Proposition 6 shows that (6) has solutions in Rn>0 for any α0 > 0 and any n ∈ N. [1] D. Henry, Geometric theory of semilinear parabolic equations, Springer, New York, 1981. Therefore, it remains to prove the uniqueness [2] C.V. Pao, Nonlinear parabolic and elliptic equaassertion. tions, Plenum Press, 1992. Fix arbitrarily M ∈ R>0 with M ≥ [3] M. Chipot, M. Fila, and P. Quittner, Stationary max{2α0 , 2}. By Theorem 7, there exists n0 ∈ solutions, blow up and convergence to stationary solutions for semilinear parabolic equations with N such that for n ≥ n0 the condition A0 (v1 ) > 0 nonlinear boundary conditions, Acta Math. Univ. is satisfied for v1 ∈ A−1 ((0, M ]) ∩ R>0 . Fix Comenian. 60 (1991), no. 1, 35–103. n ≥ n0 and α ≤ M . By Lemma 8, there exists [4] H.A. Levine, The role of critical exponents in blow c ∈ R>0 such that A−1 ((0, M ]) ∩ R>0 = (0, c]. up theorems, SIAM Rev. 32 (1990), 262–288. Arguing by contradiction, assume that [5] A.A. Samarskii, V.A. Galaktionov, S.P. Kurdyumov, and A.P. Mikhailov, Blow–up in quasilinear there exist two distinct positive solutions parabolic equations, de Gruyter, Berlin, 1995. (v1 , . . . , vn ), (b v1 , . . . , vbn ) ∈ (R>0 )n+1 of (6) for this value of α. This implies that v1 , vb1 ∈ 0, c], [6] J. Fernandez Bonder and J. Rossi, Blow-up vs. spurious steady solutions, Proc. Amer. Math. Soc. 129 v1 6= vb1 and A(v1 ) = A(b v1 ), where A(V1 ) is the (2001), no. 1, 139–144. holomorphic rational function implicitly de- [7] R. Ferreira, P. Groisman, and J.D. Rossi, Numerfined over R>0 by the equation G(A, V1 ) = 0. ical blow–up for a nonlinear problem with a nonlinear boundary condition, Math. Models Methods But this contradicts the fact that A0 (v1 ) > 0 Appl. Sci. 12 (2002), no. 4, 461–484. holds in 0, c]. [8] C. Bandle and H. Brunner, Blow–up in diffusion We deduce the uniqueness of the solution of equations: A survey, J. Comput. Appl. Math. 97 (6) for n ≥ n0 and α ∈ (0, M ). In particular, (1998), no. 1–2, 3–22. there exists a unique solution of (6) in Rn>0 for [9] E. Dratman and G. Matera, Deformation techniques for counting the real solutions of specific α = α0 > 0 and n ≥ n0 .  From Theorem 9 we conclude that (6), and hence (5), has only one positive solution for n ≥ n0 with n0 as in the statement of Theorem 9. This implies that for p > 2q − 1 there are no spurious stationary solutions. On the other hand, from [6, Theorem 1.4] it follows that for q ≤ p ≤ 2q − 1 there are always spurious stationary solutions. Finally, according to [3, Theorem 3.3] there exists a unique positive continuous solution to (2). Unfortunately, we do not know whether there exist spurious stationary solutions in this case. A second remark is that our proof of existence and uniqueness of solutions to (6) can be made effective. More precisely, the critical part of the proof of Theorem 7 consist of showing that the homotopy path that we obtain by moving

[10]

[11]

[12]

[13]

[14] [15]

polynomial equation systems, Anales JAIIO 31 (2002), 42–52. M. De Leo, E. Dratman, and G. Matera, On the numerical solution of certain nonlinear systems arising in semilinear parabolic PDEs, Anales JAIIO 33 (2004). , Numeric vs. symbolic homotopy algorithms in polynomial system solving: A case study, J. Complexity 21 (2005), no. 4, 502–531. L.M. Pardo, Universal elimination requires exponential running time, Proceedings of EACA–2000, Barcelona, Spain, 2000, pp. 25–51. D. Castro, M. Giusti, J. Heintz, G. Matera, and L.M. Pardo, The hardness of polynomial equation solving, Found. Comput. Math. 3 (2003), 347–420. E.L. Allgower and K. Georg, Numerical continuation methods: An introduction, Springer, 1990. C Pearce and J. Pecˇ ari´c, Inequalities for differentiable mappings with application to special means and quadrature formulæ, Appl. Math. Lett. 13 (2000), no. 2, 51–55.

discrete vs. continuous stationary solutions for ...

in [9], [11], [10]. In these articles it is shown that such a simpler version of (4) has only one .... that the discrete analogue 1. 2h2 (vm − vm−1)2 of the derivative 1. 2.

186KB Sizes 1 Downloads 253 Views

Recommend Documents

discrete vs. continuous stationary solutions for ...
Keywords: PDEs, semi-discretization, stationary solutions, homotopies. Abstract. We analyze the existence of spurious stationary solutions of a standard finite–.

Continuous versus discrete frequency changes
ens its power spectrum (Hartmann, 1997). This spectral- width cue will be ... An alternative hypothesis, on which we focus here, is that continuous frequency ...

Mongiardino et al 2017 Discrete continuous characters ...
Mongiardino et al 2017 Discrete continuous characters macroevolution Brachistosternus scorpions.pdf. Mongiardino et al 2017 Discrete continuous characters ...

Submodular Functions: from Discrete to Continuous Domains
Extension to continuous domains. – Application: proximal operator for non-convex regularizers. • Preprint available on ArXiv, second version (Bach, 2015) ...

Trajectories Emerging From Discrete Versus Continuous Processing ...
Models in Phonological Competitor Tasks: A Commentary on Spivey,. Grosjean, and Knoblich (2005) .... (2005) necessarily support the model they endorsed?

Continuous versus discrete frequency changes
Kay, 1982). However, the data are now considered uncon- ... and Moore, 1999), the center frequency of the stimuli was ..... and Fire, 1997; Lyzenga et al., 2004).

Stability of Stationary Solutions to Curvature Flows
Associate Supervisor: Dr Todd Oliynyk. A thesis submitted for the degree of .... accepted for the award of any other degree or diploma in any university or.

Stability of Stationary Solutions to Curvature Flows
First and foremost to Dr Maria Athanassenas for introducing me to geometric flows and differential geometry in general. Her continuing support and guidance ...

Discrete and continuous prepulses have differential ...
pect of prepulses inhibits startle (Experiment 1) and that the steady- state portion of .... were collected and stored on the computer and were also recorded on paper. ... We report uncorrected degrees of freedom, ..... Implications for cognitive sci

A Note on Discrete- and Continuous-time Optimal ...
i.e. taking into account that next period's policy-maker will choose policy in the same way as today's policy-maker: gt+1 = G(kt+1), kt+2 = K(kt+1), ct+1 = f(kt+1,1) ...

Discrete abstractions of continuous control systems
for every (xa, xb) ∈ R we have Ha(xa) = Hb(xb); for every (xa ...... f : Rn × U → Rn is a continuous map. G. Pola ( DEWS - UNIVAQ ). Discrete abstractions. 19 / 59 ...

Discrete and continuous prepulses have differential ...
help in data collection, and Terence Picton for information regarding au- .... and without integration at a time constant of 20 ms. The raw EMG signal was digitized ...

Discrete versus continuous models in evolutionary ...
These connections, in the particular case of evolutionary game theory for large .... pay-offs. We will show, however, that different scalings will give different thermodynamical limits. ..... Then, in the limit ε → 0, we have that the regular part

Mongiardino et al 2017 Discrete continuous characters ...
Page 1 of 32. Accepted Article. This article has been accepted for publication and undergone full peer review but has not been. through the copyediting, typesetting, pagination and proofreading process, which may lead to. differences between this ver

Interest Rate Policy in Continuous Time with Discrete ...
In equilibrium the goods market must clear: c = y(mp). (13). Using equations (9)—(11) and (13) to replace mp, mnp, R, and c in equation (4), λ can be expressed ... Hd˙πp (t) = βL1d˙πp (t + w) + dπp (t + w) − αdπp (t) reduces to: 0 = dπp

Continuous and Discrete-Time Signals & Systems.pdf
York University, Toronto, Canada. iii. Page 3 of 879. Continuous and Discrete-Time Signals & Systems.pdf. Continuous and Discrete-Time Signals & Systems.

Ake: An R Package for Discrete and Continuous ... - The R Journal
ba. Γ(a) z. −a−1 exp(−b/z)1(0,∞)(z). (16). This allows us to obtain the closed form of the posterior density and the Bayesian ..... Department of Computer Science.

Stationary and non-stationary noise in superconducting ...
1/f noise charge noise: -charge noise: charged defects in barrier, substrate or ... Simmonds et al, PRL 2004. SC. SC. JJ. TLS coherence time longer than that of ...

Ake: An R Package for Discrete and Continuous ... - The R Journal
p.m.f. (respectively p.d.f.) Kx,h(·) of support Sx,h (⊆ R) is called “associated ... The binomial (bino) kernel is defined on the support Sx = {0, 1, . . . , x + 1} with x ∈ T ...... 357–365, 1990. doi: 10.2307/2347385. .... Department of Co

Solutions Manual Discrete-Event System Simulation Fourth Edition
Jan 4, 2005 - The data could be easily augmented as it is being collected. Analysis of the data could also be performed using currently available software. Model Translation (step 5) - Many simulation languages are now available (see Chapter 4). Vali