1 Introduction

In this article, we study the discretisation, with finite-difference methods, of the evolution equation problem

d u d t = A ( t ) u + f ( t ) in [ 0 , T ] , u ( 0 ) = g ,
(1)

where, for every t ∈ [0, T] with T ∈ (0, ∞), A(t) is a linear operator from a reflexive separable Banach space V to its dual V*, u: [0, T] → V is an unknown function, f: [0, T] → V*, g belongs to a Hilbert space H, with f and g given, and V is continuously and densely embedded into H. We assume that operator A(t) is continuous and impose a coercivity condition.

Our motivation lies in the numerical approximation of multidimensional PDE problems arising in European financial option pricing. Let us consider the stochastic modeling of a multi-asset financial option of European type under the framework of a general version of Black-Scholes model, where the vector of asset appreciation rates and the volatility matrix are taken time and space-dependent. Owing to a Feynman-Kač type formula, pricing this option can be reduced to solving the Cauchy problem (with terminal condition) for a second-order linear parabolic PDE of nondivergent type, with null term and unbounded coefficients, degenerating in the space variables (see, e.g., [1]).

After a change of the time variable, the PDE problem is written

u t = L u + f in [ 0 , T ] × d , u ( 0 , x ) = g ( x ) in d ,
(2)

where L is the second-order partial differential operator in the nondivergence form

L ( t , x ) = a i j ( t , x ) 2 x i x j + b i ( t , x ) x i + c ( t , x ) , i , j = 1 , . . . , d ,

with real coefficients, f and g are given real-valued functions (the free term f is included to further improve generality), and T ∈ (0, ∞) is a constant. For each t ∈ [0, T] the operator - L is degenerate elliptic, and the growth in the spatial variables of the coefficients a, b, and of the free data f, g is allowed. One possible approach for the numerical approximation of the PDE problem (2) is to proceed to a two-stage discretisation. First, the problem is semi-discretised in space, and both the possible equation degeneracy and coefficient unboundedness are dealt with (see, e.g., [2, 3], where the spatial approximation is pursued in a variational framework, under the strong assumption that the PDE does not degenerate, and [4]). Subsequently, a time discretisation takes place.

For the time discretisation, the topic of the present article, it can be tackled by approximating the linear evolution equation problem (1) which the PDE problem (2) can be cast into. This simpler general approach, which we follow, is powerful enough to obtain the desired results. On the other hand, it covers a variety of problems, namely initial-value and initial boundary-value problems for linear parabolic PDEs of any order m ≥ 2.

Several studies dealing with the discretisation of parabolic evolution problems in abstract spaces can be found in the literature. Most of them are concerned with the discretisation of problems with constant operator A (see, e.g., [59]). Other studies (see, e.g., [1013]), study the general case where the operator A is time-dependent, under Hölder or Lipschitz-continuity assumptions. Also, in some of the above mentioned studies and in others, as in [14], the discretisation is pursued by considering a particular discretisation of the datum f (namely, by using integral averages).

In the present study, we study the discretisation in time of problem (1) with time-dependent operator A in a general setting. We use both the implicit and the explicit finite-difference schemes. To further improve generality, we proceed to the study leaving the discretised versions of A and f nonspecified. Also, in order to obtain the convergence of the schemes, we need to assume that the solution of (1) satisfies a smoothness condition but weaker than the usual Hölder-continuity.

It is well known that, to guarantee the explicit scheme stability, an additional assumption has to be made, usually involving an inverse inequality between V and H (see, e.g., [15]). In our study, the explicit discretisation is investigated by assuming instead a not usual inverse inequality between H and V*.

In addition, we illustrate our study by exploring examples where different choices are made for the discretised versions of A and f.

First, we consider the approximation of A and f by integral averages. We show that the standard smoothness and coercivity assumptions for problem (1) induce correspondent properties for the discretised problem, so that stability results can be proved. Moreover, the rate of convergence we obtain is optimal. Then, we study the alternative approximation of A and f by weighted arithmetic averages of their respective values at consecutive time-grid points. In this case, stronger smoothness assumptions are needed in order to obtain the scheme convergence.

We emphasize that none of the above mentioned choices is artificial: there are applications where the available information regards the values of A and f at the time-grid points and others the integral averages, but usually not both.

The article is organized as follows. In Section 2, we set an abstract framework for a linear parabolic evolution equation and present a solvability classical result. In the following two sections, we study the discretisation of the evolution equation with the use of the Euler's implicit scheme (Section 3) and the Euler's explicit scheme (Section 4). In Sections 5 and 6, we discuss some examples, respectively, for the implicit and the explicit discretisation schemes and, finally, in Section 7, we present some computational results.

2 Preliminaries

We establish some facts on the solvability of linear evolution equations of parabolic type.

Let V be a reflexive separable Banach space embedded continuously and densely into a Hilbert space H with inner product (·, ·). Then H*, the dual space of H, is also continuously and densely embedded into V*, the dual of V. Let us use the notation 〈·,·〉 for the dualization between V and V*. Let H* be identified with H in the usual way, by the Riesz isomorphism. Then we have the so called normal (or Gelfand) triple

V H H * V * ,

with continuous and dense embeddings. It follows that 〈u, v〉 = (u, v), for all uH and for all vV. Furthermore, |〈u,v〉| ≤ ∥uV*v v , for all uV* and for all vV (the notation ∥ · ∥ X stands for the Banach space X norm). Let us consider the Cauchy problem for an evolution equation

d u d t = A ( t ) u + f ( t ) in [ 0 , T ] , u ( 0 ) = g ,
(3)

with T ∈ (0, ∞), where A(t) is a linear operator from V to V* for every t ∈ [0, T] and A(·)v : [0, T] → V* is measurable for fixed vV, u : [0, T] → V is an unknown differentiable function, f : [0, T] → V* is a measurable given function, d/dt is the standard derivative with respect to the time variable t, and gH is given.

We assume that the operator A(t) is continuous and impose a coercivity condition, as well as some regularity on the free data f and g.

Assumption 1. Suppose that there exist constants λ > 0, K, M, and N such that

1. A ( t ) v , v +λ v V 2 K v H 2 , ∀vV andt ∈ [0,T];

2. ∥A(t)vV*Mv V , ∀vV andt ∈ [0, T];

3. 0 T f ( t ) V * 2 dtNandg H N.

We define the generalized solution of problem (3).

Definition 1. We say that uC([0,T]; H) is a generalized solution of (3) on [0,T] if

1. uL2([0,T];V);

2. ( u ( t ) , v ) = ( g , v ) + 0 t A ( s ) u ( s ) , v ds+ 0 t f ( s ) , v ds,vV,t [ 0 , T ] .

Let X be a Banach space with norm ∥ · ∥ X . We denote by C([0,T]; X) the space of all continuous X-valued functions z on [0,T] such that

z C [ 0 , T ] , X : = max 0 t T z ( t ) X <

and by L2([0,T];X) the space comprising all strongly measurable functions w : [0,T] → X such that

w L 2 [ 0 , T ] ; X : = 0 T w ( t ) X 2 d t 1 / 2 < .

The following well-known result states the existence and uniqueness of the generalized solution of problem (3) (see, e.g., [16]).

Theorem 1. Under conditions (1)-(3) of Assumption 1, problem (3) has a unique generalized solution on [0,T]. Moreover

sup t [ 0 , T ] u ( t ) H 2 + 0 T u ( t ) V 2 d t N g H 2 + 0 T f ( t ) V * 2 d t ,

where N is a constant.

3 Implicit discretisation

We will now study the time discretisation of problem (3) making use of an implicit finite-difference scheme. We begin by constructing an appropriate discrete framework.

Take a number T ∈ (0, ∞), a non-negative integer n such that T/n ∈ (0,1], and define the n-grid on [0,T]

T n = t [ 0 , T ] : t = j k , j = 0 , 1 , . . . , n ,
(4)

where k := T/n. Denote t j = jk for j = 0,1,..., n.

For all zV, we consider the backward difference quotient

Δ - z ( t j + 1 ) = k - 1 z t j + 1 - z t j , j = 0 , 1 , . . . , n - 1 .

Let A k , f k be some time-discrete versions of A and f, respectively, i.e., A k (t j ) is a linear operator from V to V* for every j = 0,1,..., n and f k : T n V* a function. For all zV, denote Ak,j+1z = A k (tj+1) z , fk,j+1= f k (tj+1), j = 0, 1,..., n - 1.

For each n ≥ 1 fixed, we define v j = v(t j ), j = 0,1,..., n, a vector in V satisfying

Δ - v i + 1 = A k , i + 1 v i + 1 + f k , i + 1 for i = 0 , 1 , . . . , n - 1 , v 0 = g .
(5)

Problem (5) is a time-discrete version of problem (3).

Assumption 2. Suppose that

1. A k , j + 1 v , v +λ v V 2 K v H 2 , ∀vV, j = 0,1,..., n - 1,

2. ∥Ak,j+1vV*Mv V , ∀vV, j = 0,1,..., n - 1,

3. j = 0 n - 1 f k , j + 1 V * 2 k N andg H N,

where λ, K, M, and N are the constants in Assumption 1.

Remark 1. Note that as problem (5) is a time-discrete version of problem (3) and g denotes the same function in both problems, under Assumption 1 we have that gH andg H N.

Under the above assumption, we establish the existence and uniqueness of the solution of problem (5).

Theorem 2. Let Assumption 2 be satisfied and the constant K be such that Kk ≤ 1. Then for all n ∈ ℕ there exists a unique vector v0, v1, ... ,v n in V satisfying (5).

To prove this result, we consider the following well known lemma (see, e.g., [16, 17]).

Lemma 1 (Lax-Milgram). Let B : VV* be a bounded linear operator. Assume there exists λ > 0 such that B v , v λ v V 2 , for all vV. Then Bv = v* has a unique solution vV for every given v*V*.

Proof. (Theorem 2)

From (5), we have that (I - kAk,1)v1 = g + fk,1k and

(I - kAk,i+1)vi+1= v i + fk,i+1k, for i = 0,1,..., n - 1, with I the identity operator on V.

We first check that the operators I - kAk,j+1, j = 0,1,..., n - 1, satisfy the hypotheses of Lemma 1. These operators are obviously bounded. We have to show that there exists λ > 0 such that I - k A k , j + 1 v , v λ v V 2 , for all vV, j = 0,1,..., n - 1. Owing to (1) in Assumption 2, we have

I - k A k , j + 1 v , v = I v - k A k , j + 1 v , v = v H 2 - k A k , j + 1 v , v v H 2 - k K v H 2 + k λ v V 2 .

Then, as Kk ≤ 1, we have that I - k A k , j + 1 v , v kλ v V 2 and the hypotheses of Lemma 1 are satisfied.

For v1, we have that (I - kAk 1)v1 = g + fk,1k. This equation has a unique solution by Lemma 1. Suppose now that equation (I - kAk,i)v i = vi-1+ fk,ik has a unique solution. Then equation (I - kAk,i+1)vi+1= v i + fk,i+1k has also a unique solution, again by Lemma 1. The result is obtained by induction.

Next, we prove an auxiliary result and then obtain a version of the discrete Gronwall's lemma convenient for our purposes.

Lemma 2. Let a 1 n , a 2 n ,..., a n n be a finite sequence of numbers for every integer n ≥ 1 such that0 a j n c 0 +C i = 1 j - 1 a i n , for all j = 1, 2,..., n, where C is a positive constant and c0 ≥ 0 is some real number. Then a j n ( C + 1 ) j - 1 c 0 , for all j = 1, 2,..., n.

Proof. Let b j n := c 0 +C i = 1 j - 1 b i n , j = 1, 2,..., n. Then a j n b j n for all j ≥ 1. Indeed for j = 1, we have that a 1 n b 1 n = c 0 . Assume now that a i n b i n for all ij. Then

b j + 1 n = c 0 + C i = 1 j b i n c 0 + C i = 1 j a i n a j + 1 n

and, by induction, a j n b j n for all j ≥ 1. It is easy to see that b j + 1 n - b j n =C b j n , j ≥ 1, giving

a j + 1 n b j + 1 n = ( C + 1 ) b j n = ( C + 1 ) 2 b j - 1 n = . . . = ( C + 1 ) j b 1 n = ( C + 1 ) j c 0 ,

and the result is proved.

Lemma 3 (Discrete Gronwall's inequality). Let a 0 n , a 1 n ,..., a n n be a finite sequence of numbers for every integer n ≥ 1 such that

0 a j n a 0 n + K i = 1 j a i n k
(6)

holds for every j = 1, 2, ..., n, with k := T/n, and K a positive number such that Kk =: q < 1, with q a fixed constant. Then

a j n a 0 n e K q T ,

for all integers n ≥ 1 and j = 1, 2,..., n, where K q := -K ln(1 - q)/q.

Proof. The result is obtained by using standard discrete Gronwall arguments. From (6), as Kk < 1 we have

( 1 - K k ) a j n a 0 n + K i = 1 j - 1 a i n k a j n a 0 n 1 - K k + K k 1 - K k i = 1 j - 1 a i n ,
(7)

for every j = 1, 2,..., n. Owing to Lemma 2, with c 0 = a 0 n / ( 1 - K k ) and C = Kk/(1 - Kk), from the right inequality in (7) we obtain

a j n K k 1 - K k + 1 j - 1 a 0 n 1 - K k = a 0 n ( 1 - K k ) j a 0 n ( 1 - K k ) n .

Noting that

( 1 - K k ) n = exp ( n ln ( 1 - K k ) ) = exp n K k ln ( 1 - q ) q = exp K T ln ( 1 - q ) q ,

the result is proved.

We are now able to prove that the scheme (5) is stable, that is, the solution of the discrete problem remains bounded independently of k.

Theorem 3. Let Assumption 2 be satisfied and assume further that constant K satisfies: 2Kk < 1. Denote vk,j, with j = 0, 1, ..., n, the unique solution of problem (5) in Theorem 2. Then there exists a constant N independent of k such that

1. max 0 j n v k , j H 2 N g H 2 + j = 1 n f k , j V * 2 k ;

2. j = 0 n v k , j V 2 kN g H 2 + j = 1 n f k , j V * 2 k .

Remark 2. Owing to (3) in Assumption 2, the estimates (1) and (2) above can be written, respectively,

sup n 1 max 0 j n v k , j H 2 N a n d sup n 1 j = 0 n v k , j V 2 k N .

Remark 3. Under Assumption 2, with K satisfying 2Kk < 1, Theorem 2 obviously holds so that problem (5) has a unique solution.

Proof. (Theorem 3)

For i = 0,1,..., n - 1, we have that

v k , i + 1 H 2 - v k , i H 2 =2 v k , i + 1 - v k , i , v k , i + 1 - v k , i + 1 - v k , i H 2
(8)

and, summing up both members of equation (8), we obtain, for j = 1, 2,..., n,

v k , j H 2 = v k , 0 H 2 + i = 0 j - 1 2 v k , i + 1 - v k , i , v k , i + 1 - i = 0 j - 1 v k , i + 1 - v k , i H 2 .

Hence

v k , j H 2 v k , 0 H 2 + i = 0 j - 1 2 v k , i + 1 - v k , i , v k , i + 1 = v k , 0 H 2 + i = 0 j - 1 2 A k , i + 1 v k , i + 1 k + f k , i + 1 k , v k , i + 1 .

As, by Cauchy's inequality,

2 f k , i + 1 , v k , i + 1 k λ v k , i + 1 V 2 k + 1 λ f k , i + 1 V * 2 k ,

with λ > 0, owing to (1) in Assumption 2 we obtain

v k , j H 2 v k , 0 H 2 + 2 K i = 0 j - 1 v k , i + 1 H 2 k - λ i = 0 j - 1 v k , i + 1 V 2 k + 1 λ i = 0 j - 1 f k , i + 1 V * 2 k ,

and then

v k , j H 2 + λ i = 1 j v k , i V 2 k v k , 0 H 2 + 2 K i = 1 j v k , i H 2 k + 1 λ i = 1 n f k , i V * 2 k .
(9)

In particular,

v k , j H 2 v k , 0 H 2 + 2 K i = 1 j v k , i H 2 k + 1 λ i = 1 n f k , i V * 2 k ,
(10)

and, using Lemma 3,

v k , j H 2 v k , 0 H 2 + 1 λ i = 1 n f k , i V * 2 k e 2 K q T ,
(11)

where K q is the constant defined in the Lemma. Estimate (1) follows. From (9), (10), and (11) we finally obtain

v k , j H 2 + λ i = 1 j v k , i V 2 k v k , 0 H 2 + 1 λ i = 1 n f k , i V * 2 k e 2 K q T

and

i = 1 j v k , i V 2 k v k , 0 H 2 + 1 λ i = 1 n f k , i V * 2 k 1 λ e 2 K q T .

Estimate (2) follows.

We will now study the convergence properties of the scheme we have constructed. We impose stronger regularity on the solution u = u(t) of problem (3):

Assumption 3. Let u be the solution of problem (3) in Theorem 1. We suppose that there exist a fixed number δ ∈ (0, 1] and a constant C such that

1 k t i t i + 1 u ( t i + 1 ) - u ( s ) V d s C k δ ,

for all i = 0, 1, ..., n - 1.

Remark 4. Assume that u satisfies the following condition: "There exist a fixed number δ ∈ (0,1] and a constant C such thatu(t) - u(s)∥ V C|t - s|δ, for all s, t ∈ [0,T]". Then Assumption 3 obviously holds.

By assuming this stronger regularity of the solution u of (3), we can prove the convergence of the solution of problem (5) to the solution of problem (3) and determine the convergence rate. The accuracy we obtain is of order δ.

Theorem 4. Let Assumptions 1 and 2 be satisfied and assume further that constant K satisfies: 2Kk < 1. Denote u(t) the unique solution of (3) in Theorem 1 and vk,j, j = 0, 1, ..., n, the unique solution of (5) in Theorem 2. Let also Assumption 3 be satisfied. Then there exists a constant N independent of k such that

1. max 0 j n v k , j - u ( t j ) H 2 N k 2 δ + j = 1 n 1 k A k , j u ( t j ) k - t j - 1 t j A ( s ) u ( t j ) d s V * 2 + j = 1 n 1 k f k , j k - t j - 1 t j f ( s ) d s V * 2 ;

2. j = 0 n v k , j - u ( t j ) V 2 k N k 2 δ + j = 1 n 1 k A k , j u ( t j ) k - t j - 1 t j A ( s ) u ( t j ) d s V * 2 + j = 1 n 1 k f k , j k - t j - 1 t j f ( s ) d s V * 2 .

Proof. Define w(t i ) := vk,i- u(t i ),i = 0,1, ..., n. For i = 0, 1, ..., n - 1,

w ( t i + 1 ) - w ( t i ) = A k , i + 1 w ( t i + 1 ) k + f k , i + 1 k - u ( t i + 1 ) + u ( t i ) + A k , i + 1 u ( t i + 1 ) k = A k , i + 1 w ( t i + 1 ) k + φ ( t i + 1 ) ,

where φ(ti+1) := fk,i+1k - u(ti+1) + u(t i ) + Ak,i+1u(ti+1)k.

Owing to (1) in Assumption 2, we obtain

w ( t i + 1 ) H 2 - w ( t i ) H 2 = 2 w ( t i + 1 ) - w ( t i ) , w ( t i + 1 ) - w ( t i + 1 ) - w ( t i ) H 2 2 A k , i + 1 w ( t i + 1 ) , w ( t i + 1 ) k + 2 φ ( t i + 1 ) , w ( t i + 1 ) - 2 λ w ( t i + 1 ) V 2 k + 2 K w ( t i + 1 ) H 2 k + 2 φ ( t i + 1 ) , w ( t i + 1 ) .
(12)

Noting that φ(ti+1) can be written

φ ( t i + 1 ) = t i t i + 1 A ( s ) ( u ( t i + 1 ) - u ( s ) ) d s + φ 1 ( t i + 1 ) + φ 2 ( t i + 1 ) ,

where

φ 1 ( t i + 1 ) : = A k , i + 1 u ( t i + 1 ) k - t i t i + 1 A ( s ) u ( t i + 1 ) d s

and

φ 2 ( t i + 1 ) : = f k , i + 1 k - t i t i + 1 f ( s ) d s ,

for the last term in (12) we have the estimate

2 φ ( t i + 1 ) , w ( t i + 1 ) 2 t i t i + 1 A ( s ) ( u ( t i + 1 ) - u ( s ) ) d s , w ( t i + 1 ) + 2 φ 1 ( t i + 1 ) , w ( t i + 1 ) + 2 φ 2 ( t i + 1 ) , w ( t i + 1 ) .
(13)

Let us estimate separately each one of the three terms in (13).

For the first term, owing to (2) in Assumption 1 and using Cauchy's inequality, we obtain

2 t i t i + 1 A ( s ) ( u ( t i + 1 ) - u ( s ) ) d s , w ( t i + 1 ) 2 t i t i + 1 A ( s ) ( u ( t i + 1 ) - u ( s ) ) d s , w ( t i + 1 ) d s 2 M w ( t i + 1 ) V t i t i + 1 u ( t i + 1 ) - u ( s ) V d s λ 3 w ( t i + 1 ) V 2 k + 3 M 2 λ k t i t i + 1 u ( t i + 1 ) - u ( s ) V d s 2 ,
(14)

with λ > 0.

For the two remaining terms, we have the estimates

2 φ 1 ( t i + 1 ) , w ( t i + 1 ) λ 3 w ( t i + 1 ) V 2 k + 3 λ k φ 1 ( t i + 1 ) V * 2
(15)

and

2 φ 2 ( t i + 1 ) , w ( t i + 1 ) λ 3 w ( t i + 1 ) V 2 k + 3 λ k φ 2 ( t i + 1 ) V * 2 ,
(16)

with λ > 0, using Cauchy's inequality.

Therefore, from (14), (15), and (16) we get the following estimate for (13)

2 φ ( t i + 1 ) , w ( t i + 1 ) λ w ( t i + 1 ) V 2 k + 3 M 2 λ k t i t i + 1 u ( t i + 1 ) - u ( s ) V d s 2 + 3 λ k φ 1 ( t i + 1 ) V * 2 + 3 λ k φ 2 ( t i + 1 ) V * 2 .
(17)

Putting estimates (12) and (17) together and summing up, owing to Assumption 3 we obtain, for j = 1, 2,..., n,

w ( t j ) H 2 + λ i = 0 j - 1 w ( t i + 1 ) V 2 k 2 K i = 0 j - 1 w ( t i + 1 ) H 2 k + 3 C 2 M 2 λ i = 0 j - 1 k 2 δ + 1 + 3 λ k i = 0 j - 1 φ 1 ( t i + 1 ) V * 2 + 3 λ k i = 0 j - 1 φ 2 ( t i + 1 ) V * 2 .

Hence

w ( t j ) H 2 + λ i = 0 j w ( t i ) V 2 k 2 K i = 0 j w ( t i ) H 2 k + N k 2 δ + N i = 1 n 1 k A k , i u ( t i ) k - t i - 1 t i A ( s ) u ( t i ) d s V * 2 + N i = 1 n 1 k f k , i k t i - 1 t i f ( s ) d s V * 2 ,

with N a constant. Following the same steps as in the proof of Theorem 3, estimates (1) and (2) follow.

Next result is an immediate consequence of Theorem 4.

Corollary 1. Let the hypotheses of Theorem 4 be satisfied and denote u(t) the unique solution of (3) in Theorem 1 and vk,j, j = 0,1,..., n, the unique solution of (5) in Theorem 2. If there exists a constant N' independent of k such that

A k , j u ( t j ) - 1 k t j - 1 t j A ( s ) u ( t j ) d s V * 2 + f k , j - 1 k t j - 1 t j f ( s ) d s V * 2 N k 2 δ ,

for j = 1, 2, ..., n, then

max 0 j n v k , j - u ( t j ) H 2 N k 2 δ a n d j = 0 n v k , j - u ( t j ) V 2 k N k 2 δ ,

with N be a constant independent of k.

4 Explicit discretisation

We now approach the time-discretisation with the use of an explicit finite-difference scheme. As in the previous section, we begin by setting a suitable discrete framework and then investigate the stability and convergence properties of the scheme.

Observe that, when using the explicit scheme, a previous "discretisation in space" has to be assumed. Therefore, we will consider the following version of problem (3) in the spaces V h , H h , and V h * , "space-discrete versions" of V, H, and V*, respectively,

d u d t = A h ( t ) u + f h ( t ) in [ 0 , T ] , u ( 0 ) = g h ,
(18)

with A h (t), f h (t), and g h "space-discrete versions" of A(t), f(t), and g, and h ∈ (0,1] a constant. We will use the notation (·,·) h for the inner product in H h and 〈·,·〉 h for the duality between V h * and V h .

Let the time-grid T n as defined in (4). For all zV h , consider the forward difference quotient in time

Δ + z ( t j ) = k - 1 ( z ( t j + 1 ) - z ( t j ) ) , j = 0 , 1 , . . . , n - 1 .

Let A hk , f hk be some time-discrete versions of A h and f h , respectively, and denote, for all zV h ,

A h k , j z = A h k ( t j ) z , f h k , j = f h k ( t j ) ,

with j = 0,1,..., n - 1.

For each n ≥ 1 fixed, we consider the time-discrete version of (18),

Δ + v i = A h k , i v i + f h k , i for i = 0 , 1 , . . . , n - 1 , v 0 = g h ,
(19)

with v j = v(t j ), j = 0,1,..., n, in V h .

Problem (19) can be solved uniquely by recursion

v j = g h + i = 0 j - 1 A h k , i v i k + i = 0 j - 1 f h k , i k for j = 1 , . . . , n , v 0 = g h .

We make some assumptions.

Assumption 4. Suppose that

1. A h k , j v , v h +λ v V h 2 K v H h 2 , ∀vV h , j = 0,1,..., n - 1,

2. A h k , j v V h * M v V h , ∀vV h , j = 0,1,..., n - 1,

3. j = 0 n - 1 f h k , j V h * 2 k N and g h H h N,

where λ, K, M, and N are the constants in Assumption 1.

Remark 5. We refer to Remark 1 and note that, under Assumption 1, g h H h and g h H h N.

The following version of the discrete Gronwall's inequality is an immediate consequence of Lemma 3.

Lemma 4. Let a 0 n , a 1 n ,..., a n n be a finite sequence of numbers for every integer n ≥ 1 such that

0 a j n a 0 n + K i = 0 j - 1 a i n k ,
(20)

holds for every j = 0, 1, ..., n, with k := T/n and K a positive number such that Kk =: q < 1, with q a fixed constant. Then

a j n a 0 n e K q T ,

for all integers n ≥ 1 and j = 0, 1,..., n, where K q := -K ln(1 - q)/q.

Proof. From (20), owing to Lemma 3 we have

( 1 + K k ) a j n ( 1 + K k ) a 0 n + K i = 1 j a i n k ( 1 + K k ) a 0 n e K q T ,

for j = 1, 2,..., n. The result follows.

In order to obtain stability for the scheme (19) we make an additional assumption, involving an inverse inequality between H h and V h * . We note that, for the case of the implicit scheme, there was no such need: the implicit scheme's stability was met unconditionally.

Assumption 5. Suppose that there exists a constant C h , dependent of h, such that

z H h C h z V h * , f o r a l l z V h .
(21)

Remark 6. The usual assumption involves instead an inverse inequality between V h and H h :

z V h C h z H h , f o r a l l z V h .
(22)

It can be easily checked that (22) implies (21). In fact, for all zV h ,z ≠ 0,

z V h * = sup u V h u 0 | ( z , u ) h | u V h | ( z , z ) h | z V h = z H h 2 z V h z H h 2 C h z H h = z H h C h ,

with the last inequality above due to (22).

Remark 7. Assumption 5 is not void. For example, when the solvability of a multidimensional linear PDE of parabolic type is considered in Sobolev spaces, and its discretised version solvability in discrete counterparts of those spaces (see[3]), (21) is satisfied with C h such that C h 2 -1C h - 2 , with C a constant independent of h.

Theorem 5. Let Assumptions 4 and 5 be satisfied and λ, K, M, and C h the constants defined in the Assumptions. Denote by v hk,j , with j = 0,1, ...,n, the unique solution of problem (19). Assume that constant K is such that 2Kk < 1. If there exists a number p such that M 2 C h 2 kp<λthen there exists a constant N, independent of k and h, such that

1. max 0 j n v h k , j H h 2 N g h H h 2 + j = 0 n - 1 f h k , j V h * 2 k ;

2. j = 0 n - 1 v h k , j V h 2 k N g h H h 2 + j = 0 n - 1 f h k , j V h * 2 k .

Remark 8. Remark 2 applies to the above theorem with the obvious adaptations.

Proof. (Theorem 5)

For i = 0,1,..., n - 1, we have

v h k , i + 1 H h 2 - v h k , i H h 2 = 2 v h k , i + 1 - v h k , i , v h k , i h + v h k , i + 1 - v h k , i H h 2
(23)

and, summing up both members of equation (23), for j = 1, 2,..., n, we get

v h k , j H h 2 = v h k , 0 H h 2 + i = 0 j - 1 2 v h k , i + 1 - v h k , i , v h k , i h + i = 0 j - 1 v h k , i + 1 - v h k , i H h 2 = v h k , 0 H h 2 + i = 0 j - 1 2 A h k , i v h k , i , v h k , i h k + i = 0 j - 1 2 f h k , i , v h k , i h k + i = 0 j - 1 A h k , i v h k , i + f h k , i H h 2 k 2 .
(24)

Owing to (1) in Assumption 4 and using Cauchy's inequality, from (24) we obtain the estimate

v h k , j H h 2 v h k , 0 H h 2 + 2 K i = 0 j - 1 v h k , i H h 2 k - λ i = 0 j - 1 v h k , i V h 2 k + 1 λ i = 0 j - 1 f h k , i V h * 2 k + i = 0 j - 1 A h k , i v h k , i + f h k , i H h k 2 2 ,
(25)

with λ > 0.

For the last term in the above estimate (25), owing to (2) in Assumption 4 and to Assumption 5, and using Cauchy's inequality we obtain

i = 0 j - 1 A h k , i v h k , i + f h k , i H h 2 k 2 C h 2 k i = 0 j - 1 A h k , i v h k , i + f h k , i V h * 2 k ( 1 + μ ) C h 2 k i = 0 j - 1 A h k , i v h k , i V h * 2 k + 1 + 1 μ C h 2 k i = 0 j - 1 f h k , i V h * 2 k ( 1 + μ ) M 2 C h 2 k i = 0 j - 1 v h k , i V h 2 k + 1 + 1 μ C h 2 k i = 0 j - 1 f h k , i V h * 2 k ,
(26)

with μ > 0.

Finally, putting estimates (25) and (26) together, we get

v h k , j H h 2 v h k , 0 H h 2 + 2 K i = 0 j - 1 v h k , i H h 2 k + ( 1 + μ ) M 2 C h 2 k - λ i = 0 j - 1 v h k , i V h 2 k + 1 λ + 1 + 1 μ C h 2 k i = 0 j - 1 f h k , i V h * 2 k .
(27)

Now, if there is a constant p such that

M 2 C h 2 k p λ ,

implying that, for μ sufficiently small,

( 1 + μ ) M 2 C h 2 k - λ ( 1 + μ ) p - λ < 0 ,

then from (27) we obtain the estimate

v h k , j H h 2 + λ - ( 1 + μ ) p i = 0 j - 1 v h k , i V h 2 k v h k , 0 H h 2 + 2 K i = 0 j - 1 v h k , i H h 2 k + L i = 0 n - 1 f h k , i V h * 2 k ,
(28)

where L := (μM2 + λ(1 + μ)p)/λμM2.

In particular,

v h k , j H h 2 v h k , 0 H h 2 + 2 K i = 0 j - 1 v h k , i H h 2 k + L i = 0 n - 1 f h k , i V h * 2 k
(29)

and, using Lemma 4,

v h k , j H h 2 v h k , 0 H h 2 + L i = 0 n - 1 f h k , i V h * 2 k e 2 K q T ,
(30)

where K q is the constant defined in Lemma 4. (1) follows.

From (28), (29), and (30) we finally obtain

v h k , j H h 2 + λ - ( 1 + μ ) p i = 0 j - 1 v h k , i V h 2 k v h k , 0 H h 2 + L i = 0 n - 1 f h k , i V h * 2 k e 2 K q T

and (2) follows.

Finally, we prove the convergence of the scheme and determine the convergence rate. The accuracy obtained is of order δ, with δ given by Assumption 3.

Theorem 6. Let Assumptions 1, 4, and 5 be satisfied and λ, K, M, and C h the constants defined in the Assumptions. Denote by u h (t) the unique solution of problem (18) in Theorem 1 and by vhk,j, with j = 0, 1,..., n, the unique solution of problem (19). Assume that constant K is such that 2Kk < 1 and that Assumption 3 is satisfied. If there exists a number p such that M 2 C h 2 kp<λthen there exists a constant N, independent of k and h, such that

1. max 0 j n v h k , j - u h ( t j ) H h 2 N k 2 δ + j = 0 n - 1 1 k A h k , j u h ( t j ) k - t j t j + 1 A h ( s ) u h ( t j ) d s V h * 2 + j = 0 n - 1 1 k f h k , j k - t j t j + 1 f h ( s ) d s V h * 2 ;

2. j = 0 n - 1 v h k , j - u h ( t j ) V h 2 k N k 2 δ + j = 0 n - 1 1 k A h k , j u h ( t j ) k - t j t j + 1 A h ( s ) u h ( t j ) d s V h * 2 + j = 0 n - 1 1 k f h k , j k - t j t j + 1 f h ( s ) d s V h * 2 .

Proof. Define w(t i ) := vhk,i- u h (t i ), i = 0,1,..., n. For i = 0,1,..., n - 1

w ( t i + 1 ) - w ( t i ) = A h k , i w ( t i ) k + f h k , i k - u h ( t i + 1 ) + u h ( t i ) + A h k , i u h ( t i ) k = A h k , i w ( t i ) k + φ ( t i ) ,

where φ(t i ) := fhk,ik - u h (ti+1) + u h (t i ) + Ahk,iu h (t i )k.

We have that

w ( t i + 1 ) H h 2 - w ( t i ) H h 2 = 2 w ( t i + 1 ) - w ( t i ) , w ( t i ) h + w ( t i + 1 ) - w ( t i ) H h 2 2 A h k , i w ( t i ) , w ( t i ) h k + 2 φ ( t i ) , w ( t i ) h + A h k , i w ( t i ) k + φ ( t i ) H h 2 .
(31)

We want to estimate each one of the three terms in (31). For the first term in (31), owing to (1) in Assumption 4, we obtain

2 A h k , i w ( t i ) , w ( t i ) h k - 2 λ w ( t i ) V h 2 k + 2 K w ( t i ) H h 2 k .
(32)

Noting that φ(t i ) can be written

φ ( t i ) = t i t i + 1 A h ( s ) ( u h ( t i ) - u h ( s ) ) d s + φ 1 ( t i ) + φ 2 ( t i ) ,

where

φ 1 ( t i ) : = A h k , i u h ( t i ) k - t i t i + 1 A h ( s ) u h ( t i ) d s and φ 2 ( t i ) : = f h k , i k - t i t i + 1 f h ( s ) d s ,

for the second term in (31) we have

2 φ ( t i ) , w ( t i ) h 2 t i t i + 1 A h ( s ) ( u h ( t i ) - u h ( s ) ) d s , w ( t i ) h + 2 φ 1 ( t i ) , w ( t i ) h + 2 φ 2 ( t i ) , w ( t i ) h
(33)

and, following the same steps as in the proof of Theorem 4, we obtain the estimate

2 φ ( t i ) , w ( t i ) h λ w ( t i ) V h 2 k + 3 M 2 λ k t i t i + 1 u h ( t i ) - u h ( s ) V h d s 2 + 3 λ k φ 1 ( t i ) V h * 2 + 3 λ k φ 2 ( t i ) V h * 2 .
(34)

Next, we estimate the last term in (31). Owing to (2) in Assumption 4 and to Assumption 5, and using Cauchy's inequality,

A h k , i w ( t i ) k + φ ( t i ) H h 2 C h 2 A h k , i w ( t i ) k + φ ( t i ) V h * 2 ( 1 + μ ) C h 2 A h k , i w ( t i ) V h * 2 k 2 + 1 + 1 μ C h 2 φ ( t i ) V h * 2 ( 1 + μ ) M 2 C h 2 k w ( t i ) V h 2 k + 1 + 1 μ C h 2 φ ( t i ) V h * 2 ,
(35)

with μ > 0. As, owing to (2) in Assumption 1 and to Cauchy's inequality, φ ( t i ) V h * 2 in (35) can be estimated by

φ ( t i ) V h * 2 = t i t i + 1 A h ( s ) ( u h ( t i ) - u h ( s ) ) d s + φ 1 ( t i ) + φ 2 ( t i ) V h * 2 1 + v + 1 v t i t i + 1 A h ( s ) ( u h ( t i ) - u h ( s ) ) d s V h * 2 + 1 + v + 1 v φ 1 ( t i ) V h * 2 + 1 + v + 1 v φ 2 ( t i ) V h * 2 1 + v + 1 v M 2 t i t i + 1 u h ( t i ) - u h ( s ) V h d s 2 + 1 + v + 1 v φ 1 ( t i ) V h * 2 + 1 + v + 1 v φ 2 ( t i ) V h * 2 ,
(36)

with ν > 0, from (35) and (36), we obtain the following estimate for the last term in (31)

A h k , i w ( t i ) k + φ ( t i ) H h 2 ( 1 + μ ) M 2 C h 2 k w ( t i ) V h 2 k + 1 + 1 μ 1 + v + 1 v M 2 C h 2 t i t i + 1 u h ( t i ) - u h ( s ) V h d s 2 + 1 + 1 μ 1 + v + 1 v C h 2 φ 1 ( t i ) V h * 2 + 1 + 1 μ 1 + v + 1 v C h 2 φ 2 ( t i ) V h * 2 .
(37)

Putting estimates (32), (34), and (37) together and summing up, owing to Assumption 3, we have, for j = 0,1,..., n,

w ( t j ) H h 2 2 K i = 0 j - 1 w ( t i ) H h 2 k + ( 1 + μ ) M 2 C h 2 k - λ i = 0 j - 1 w ( t i ) V h 2 k + M 2 C 2 1 + 1 μ 1 + v + 1 v C h 2 k + 3 λ i = 0 j - 1 k 2 δ + 1 + 1 + 1 μ 1 + v + 1 v C h k 2 + 3 λ i = 0 j - 1 1 k φ 1 ( t i ) V h * 2 . + 1 + 1 μ 1 + v + 1 v C h 2 k + 3 λ i = 0 j - 1 1 k φ 2 ( t i ) V h * 2 .
(38)

As we assume that there is a constant p such that

M 2 C h 2 kp<λ

we have that, for μ sufficiently small,

( 1 + μ ) M 2 C h 2 k - λ ( 1 + μ ) p - λ < 0 .

Then, from (38),

w ( t j ) H h 2 + ( λ - ( 1 + μ ) p ) i = 0 j - 1 w ( t j ) V h 2 k 2 K i = 0 j - 1 w ( t j ) H h 2 k + M 2 C 2 T L k 2 δ + L i = 0 n - 1 1 k A h k , i u h ( t i ) k - t i t i + 1 A h ( s ) u h ( t i ) d s V h * 2 + L i = 0 n - 1 1 k f h k , i k - t i t i + 1 f h ( s ) d s V h * 2 ,

where L := ((3M2 + λp+ νλp)μν + (1 + μ+ ν + ν2)λp)/μνλM2. Estimates (1) and (2) are obtained following the same steps as in Theorem 5.

Next result follows immediately from Theorem 6.

Corollary 2. Assume that the hypotheses of Theorem 6 are satisfied. Denote by u h (t) the unique solution of problem (18) in Theorem 1 and by vhk,j, with j = 0,1, ..., n, the unique solution of problem (19). If there exists a constant N', independent of k, such that

A h k , j u h ( t j ) - 1 k t j t j + 1 A h ( s ) u h ( t j ) d s V h * 2 + f h k , j - 1 k t j t j + 1 f h ( s ) d s V h * 2 N k 2 δ ,

for j = 0, 1, ..., n - 1, then

max 0 j n v h k , j - u h ( t j ) H h 2 N k 2 δ a n d j = 0 n - 1 v h k , j - u h ( t j ) V h 2 k N k 2 δ ,

with N a constant independent of k.

5 Examples for the implicit scheme

In this Section, we investigate two possible ways of specifying the discretised operator A k and function f k , under the framework of the implicit scheme. We begin by considering the particular case where A k and f k in problem (5) are specified, respectively, by the integral averages

Ā k ( t j + 1 ) z : = 1 k t j t j + 1 A ( s ) z d s and f ̄ k ( t j + 1 ) : = 1 k t j t j + 1 f ( s ) d s ,
(39)

for all zV, j = 0,1,..., n - 1.

For all zV, we denote

Ā k , j + 1 z = Ā k ( t j + 1 ) z , f ̄ k , j + 1 = f ̄ k ( t j + 1 ) , j = 0 , 1 , . . . , n - 1 .

We prove that, under Assumption 1, Ā k and f ^ k satisfy Assumption 2.

Proposition 1. Under Assumption 1, operator Ā k and function f ^ k satisfy

1. Ā k , j + 1 v , v +λ v V 2 K v H 2 , ∀vV, j = 0,1,..., n - 1,

2. Ā k , j + 1 v V * M v V , ∀vV, j = 0,1,..., n - 1,

3. j = 0 n - 1 f ̄ k , j + 1 V * 2 k N

where λ, K, M, and N are the constants in Assumption 1.

Proof. For all vV, owing to (1) in Assumption 1,

Ā k , j + 1 v , v = 1 k t j t j + 1 A ( s ) v d s , v = 1 k t j t j + 1 A ( s ) v , v d s 1 k t j t j + 1 K v H 2 - λ v V 2 d s = K v H 2 - λ v V 2 ,

with j = 0,1,..., n - 1, and (1) is proved.

For all vV, owing to (2) in Assumption 1,

Ā k , j + 1 v V * = 1 k t j t j + 1 A ( s ) v d s V * 1 k t j t j + 1 A ( s ) v V * d s 1 k t j t j + 1 M v V d s = M v V ,

with j = 0, 1, ..., n - 1, and (2) is proved.

For (3), we have

j = 0 n - 1 f ̄ k , j + 1 V * 2 k = j = 0 n - 1 1 k t j t j + 1 f ( s ) d s V * 2 k j = 0 n - 1 1 k t j t j + 1 f ( s ) V * 2 d s k = 0 T f ( s ) V * 2 d s N ,

using Jensen's inequality and owing to (3) in Assumption 1.

As an immediate consequence of Proposition 1, the existence and uniqueness and the stability results, Theorems 2 and 3, respectively, hold for this particular scheme under Assumption 1 instead of Assumption 2. For the scheme's convergence, we state a new result.

Theorem 7. Let Assumption 1 be satisfied and assume that constant K satisfies: 2Kk < 1. Denote by u(t) the unique solution of problem (3) in Theorem 1. Assume that A k and f k in problem (5) are specified, respectively, by Ā k and f ^ k in (39) and denote by vk,j, j = 0, 1, ..., n, the unique solution of problem (5) in Theorem 2. Let Assumption 3 be satisfied. Then there exists a constant N independent of k such that

max 0 j n v k , j - u ( t j ) H 2 N k 2 δ a n d j = 0 n v k , j - u ( t j ) V 2 k N k 2 δ .

Proof. The estimates in Theorem 4 are obtained as an immediate consequence of Proposition 1. Additionally, due to the particular form of operator Ā k and function f ^ k , we have

j = 1 n 1 k Ā k , j u ( t j ) k - t j - 1 t j A ( s ) u ( t j ) d s V * 2 = j = 1 n 1 k 1 k t j - 1 t j A ( s ) u ( t j ) d s k - t j - 1 t j A ( s ) u ( t j ) d s V * 2 = 0

and

j = 1 n 1 k f ̄ k , j k - t j - 1 t j f ( s ) d s V * 2 = j = 1 n 1 k 1 k t j - 1 t j f ( s ) d s k - t j - 1 t j f ( s ) d s V * 2 = 0 .

The result follows.

From Theorem 7, we see that the rate of convergence is optimal when A and f are approximated by the integral averages Ā k and f ^ k , respectively.

Moreover, it can be easily checked that any operator Âk and function f ^ k optimizing the rate of convergence coincide with Ā k and f ^ k , in the sense that

A ^ k , j + 1 z A ¯ k , j + 1 z V * = 0 a n d f ^ k , j + 1 f ¯ k , j + 1 V * = 0

for all zV, j = 0,1,..., n - 1. In fact,

k 2 A ^ k , j u ( t j ) A ^ k , j u ( t j ) V * 2 2 A ^ k , j u ( t j ) k t j 1 t j A ( s ) u ( t j ) d s V * 2 + 2 A ¯ k , j u ( t j ) k t j 1 t j A ( s ) u ( t j ) d s V * 2 = 0

and

k 2 f ^ k , j - f ̄ k , j V * 2 2 f ^ k , j k - t j - 1 t j f ( s ) d s V * 2 + 2 f ̄ k , j k - t j - 1 t j f ( s ) d s V * 2

for all j = 1, 2,..., n.

Next, we investigate a different type of specification for A k and f k in problem (5).

Consider the pairs of discrete weight functions

ρ j + 1 ( t j ) , ρ j + 1 ( t j + 1 ) , r j + 1 ( t j ) , r j + 1 ( t j + 1 ) , j = 0 , 1 , . . . , n - 1

such that

ρ j + 1 ( t j ) , ρ j + 1 ( t j + 1 ) , r j + 1 ( t j ) , r j + 1 ( t j + 1 ) 0

and

ρ j + 1 ( t j ) + ρ j + 1 ( t j + 1 ) = r j + 1 ( t j ) + r j + 1 ( t j + 1 ) = 1 ,

for all j = 0,1,..., n - 1.

We define the discrete operator

A ˜ k ( t j + 1 ) z : = ρ j + 1 ( t j ) A ( t j ) z + ρ j + 1 ( t j + 1 ) A ( t j + 1 ) z
(40)

and the discrete function

f ̃ k ( t j + 1 ) : = r j + 1 ( t j ) f ( t j ) + r j + 1 ( t j + 1 ) f ( t j + 1 ) ,
(41)

for all zV, j = 0,1,..., n - 1. Denote

A ˜ k , j + 1 z = A ˜ k ( t j + 1 ) z , f ˜ k , j + 1 = f ˜ k ( t j + 1 )

and

ρ j j + 1 = ρ j + 1 ( t j ) , ρ j + 1 j + 1 = ρ j + 1 ( t j + 1 ) , r j j + 1 = r j + 1 ( t j ) , r j + 1 j + 1 = r j + 1 ( t j + 1 ) ,

for all zV, j = 0,1,..., n - 1.

We prove that, in this particular case, under Assumption 1, Assumption 2 is satisfied.

Proposition 2. Under Assumption 1, Ã k and f ^ k satisfy

1. Ā k , j + 1 v , v +λ v V 2 K v H 2 , ∀vV, j = 0,1,..., n - 1,

2. Ā k , j + 1 v V * M v V , ∀vV, j = 0,1,..., n - 1,

3. j = 0 n - 1 f ̄ k , j + 1 V * 2 k N ,

where λ, K, M, and N are constants, with λ, K, and M the constants in Assumption 1.

Proof. For all vV, owing to (1) in Assumption 1,

A ˜ k , j + 1 v , v = ρ j j + 1 A ( t j ) v + ρ j + 1 j + 1 A ( t j + 1 ) v , v = ρ j j + 1 A ( t j ) v , v + ρ j + 1 j + 1 A ( t j + 1 ) v , v ( ρ j j + 1 + ρ j + 1 j + 1 ) ( K v H 2 λ v V 2 ) = K v H 2 λ v V 2 ,

with j = 0,1,..., n - 1, and (1) is proved.

For all vV, owing to (2) in Assumption 1, we have

A ˜ k , j + 1 v V * = ρ j j + 1 A ( t j ) v + ρ j + 1 j + 1 A ( t j + 1 ) v V * ρ j j + 1 A ( t j ) v V * + ρ j + 1 j + 1 A ( t j + 1 ) v V * M ( ρ j j + 1 + ρ j + 1 j + 1 ) v V = M v V ,

with j = 0,1,..., n - 1, and (2) is proved.

Inequality (3) is satisfied trivially and the result is proved.

For this particular scheme, the existence and uniqueness and the stability results, respectively, Theorems 2 and 3, hold under Assumption 1 instead of Assumption 2 as an immediate consequence of Proposition 2.

In order to prove a result on the scheme's convergence, we assume further smoothness. Denote by B ( V , V * ) the Banach space of all bounded linear operators from V into V*. Also, denote by Lip([0,T];X) the space of Lipschitz-continuous X-valued functions on [0,T], with X a Banach space. Let both spaces be endowed with the usual norms.

Assumption 6. Suppose that

1. A ∈ Lip([0,T]; B ( V , V * ) );

2. f ∈ Lip([0,T]; V*).

Remark 9. (1) and (2) in Assumption 6 could be replaced, respectively, by the weaker conditions

A C α [ 0 , T ] ; B ( V , V * ) a n d f C α [ 0 , T ] ; V * ,

where 0 < δα ≤ 1, with δ the constant defined in Assumption 3.

Theorem 8. Let Assumption 1 be satisfied and assume further that constant K satisfies: 2Kk < 1. Denote by u(t) the unique solution of problem (3) in Theorem 1. Assume that A k and fkin problem (5) are specified, respectively, by à k and f ̃ k in (40), (41) and denote by vk,j, j = 0,1,..., n, the unique solution of problem (5) in Theorem 2. Let Assumptions 3 and 6 are satisfied. Then there exists a constant N independent of k such that

max 0 j n v k , j - u ( t j ) H 2 N k 2 δ a n d j = 0 n v k , j - u ( t j ) V 2 k N k 2 δ .

Proof. The estimates in Theorem 4 are obtained as an immediate consequence of Proposition 2. Due to the particular form of operator à k and function f ̃ k , we have

j = 1 n 1 k A ˜ k , j u ( t j ) k t j 1 t j A ( s ) u ( t j ) d s V * 2 = j = 1 n 1 k ( ρ j 1 j A ( t j 1 ) u ( t j ) + ρ j j A ( t j ) u ( t j ) ) k t j 1 t j A ( s ) u ( t j ) d s V * 2 = j = 1 n 1 k t j 1 t j ( ρ j 1 j A ( t j 1 ) + ρ j j A ( t j ) ( ρ j 1 j + ρ j j ) A ( s ) ) u ( t j ) d s V * 2 j = 1 n t j 1 t j ( ρ j 1 j ( A ( t j 1 ) A ( s ) ) + ρ j j ( A ( t j ) A ( s ) ) ) u ( t j ) V * 2 d s ,
(42)

with the inequality obtained by the use of Jensen's inequality.

For the argument of the integral in (42),

ρ j - 1 j ( A ( t j - 1 ) - A ( s ) ) + ρ j j ( A ( t j ) - A ( s ) ) u ( t j ) V * 2 2 ρ j - 1 j 2 ( A ( t j - 1 ) - A ( s ) ) u ( t j ) V * 2 + 2 ρ j j 2 A ( t j ) - A ( s ) u ( t j ) V * 2 2 N t j - 1 - s u ( t j ) V 2 + 2 N t j - s u ( t j ) V 2 N k 2 u ( t j ) V 2 N k 2 N k 2 δ ,
(43)

owing to (1) in Assumption 6.

Finally, from (42), (43),

j = 1 n 1 k A ˜ k , j u ( t j ) k t j 1 t j A ( s ) u ( t j ) d s V * 2 N j = 1 n t j 1 t j k 2 δ d s N k 2 δ .

Following the same steps, owing to (2) in Assumption 6, we also obtain

j = 1 n 1 k f ̃ k , j k - t j - 1 t j f ( s ) d s V * 2 N k 2 δ ,

and the result follows.

Remark 10. For j = 1,..., n, the two-point closed Newton-Cotes quadrature formulas for the integrals

t j - 1 t j A ( s ) u ( t j ) d s a n d t j - 1 t j f ( s ) d s

are written, respectively,

t j 1 t j A ( s ) u ( t j ) d s A ˜ k , j u ( t j ) k a n d t j 1 t j f ( s ) d s f ˜ k , j k ,

with the weights

ρ j ( t j - 1 ) , ρ j ( t j ) = r j ( t j - 1 ) , r j ( t j ) = 1 2 , 1 2 .

It can be easily shown that in the particular case where A(s)u(t j ) and f(s), with tj-ist j and j = 1, ..., n, are real-valued polynomials of degree 1 the approximation error is null.

6 Examples for the explicit scheme

In this section, we investigate the same types of specification for the discretised operator A hk and function f hk but now under the framework of the explicit scheme.

We begin by considering the particular case, where A hk and f hk in problem (19) are specified, respectively, by the integral averages

Ā h k ( t j ) z : = 1 k t j t j + 1 A h ( s ) z d s and f ̄ h k ( t j ) : = 1 k t j t j + 1 f h ( s ) d s ,
(44)

for all zV h , j = 0,1,..., n - 1. For all zV h , denote

Ā h k , j z = Ā h k ( t j ) z , f ̄ h k , j = f ̄ h k ( t j ) , j = 0 , 1 , . . . , n - 1 .

For this particular scheme, under Assumption 1, Assumption 4 is satisfied.

Proposition 3. Under Assumption 1, operator Ā hk and function f ̄ h k satisfy

1. Ā h k , j v , v h +λ v V h 2 K v H h 2 , ∀vV h , j = 0,1,..., n - 1,

2. Ā h k , j v V h * M v V h , ∀vV h , j = 0,1,..., n - 1,

3. j = 0 n - 1 f ̄ h k , j V h * 2 k N ,

where λ, K, M, and N are the constants in Assumption 1.

Proof. Operator Āhk,jand function f ̄ h k , j coincide, respectively, with Āk,j+1and f ̄ k , j + 1 in (39), for j = 0,1,..., n - 1, replacing A and f by their versions A h and f h in the integrals' arguments. The result follows from Proposition 1.

Owing to Proposition 3, the stability result, Theorem 5, holds for this particular scheme under Assumption 1 instead of Assumption 4.

As for the implicit scheme, an optimal rate of convergence is obtained when A h and f h are discretised, respectively, by the integral averages Ā hk and f ̄ h k . The proof is the same as for Theorem 7.

Theorem 9. Let Assumptions 1 and 5 be satisfied, and λ, K, M, and C h the constants there defined. Denote by u h (t) the unique solution of problem (18) in Theorem 1. Assume that A hk and f hk in problem (19) are specified, respectively, by Ā hk and f ̄ h k in (44) and denote by vhk,j, with j = 0,1,..., n, the unique solution of problem (19). Assume that constant K is such that 2Kk < 1 and that Assumption 3 is satisfied. If there exists a number p such that M 2 C h 2 kp<λthen there exists a constant N, independent of k and h, such that

max 0 j n v h k , j - u h ( t j ) H h 2 N k 2 δ a n d j = 0 n - 1 v h k , j - u h ( t j ) V h 2 k N k 2 δ .

Similarly to what we have done in Section 5, we study an alternative discretisation for A h and f h in problem (18). Consider the pairs of discrete weight functions

ρ j ( t j ) , ρ j ( t j + 1 ) , r j ( t j ) , r j ( t j + 1 ) , j = 0 , 1 , . . . , n - 1

such that

ρ j ( t j ) , ρ j ( t j + 1 ) , r j ( t j ) , r j ( t j + 1 ) 0

and

ρ j ( t j ) + ρ j ( t j + 1 ) = r j ( t j ) + r j ( t j + 1 ) = 1 ,

for all j = 0,1,..., n - 1.

We define the discrete operator

A ˜ h k ( t j ) z : = ρ j ( t j ) A h ( t j ) z + ρ j ( t j + 1 ) A h ( t j + 1 ) z
(45)

and the discrete function

f ̃ h k ( t j ) : = r j ( t j ) f h ( t j ) + r j ( t j + 1 ) f h ( t j + 1 ) ,
(46)

for all zV, j = 0,1,..., n - 1. We denote

A ˜ h k , j z = A ˜ h k ( t j ) z , f ˜ h k , j = f ˜ h k ( t j )

and

ρ j j = ρ j ( t j ) , ρ j + 1 j = ρ j ( t j + 1 ) , r j j = r j ( t j ) , r j + 1 j = r j ( t j + 1 ) ,

for all zV, j = 0,1,..., n - 1.

We prove that, under Assumption 1, Assumption 4 is satisfied.

Proposition 4. Under Assumption 1, Ã hk and f ̃ h k satisfy

1. A ˜ h k , j v , v h + λ v V h 2 K v H h 2 , ∀vV h , j = 0,1,..., n - 1,

2. A ˜ h k , j v V h * M v V h , ∀vV h , j = 0,1,..., n - 1,

3. j = 0 n - 1 f ̃ h k , j V h * 2 k N ,

where λ, K, M, and N are constants, with λ, K, and M the constants in Assumption 1.

Proof. Operator à hk,j and function f ̃ h k , j coincide, respectively, with Ãk,j+1and f ̃ k , j + 1 in (40), (41), for j = 0,1,..., n - 1, after replacing A and f by A h and f h in their analytic expressions. The result follows from Proposition 2.

Owing to Proposition 4, Theorem 5 on the scheme's stability holds under Assumption 1 instead of Assumption 4.

Finally, we state a result on the scheme's convergence. The proof is the same as for Theorem 8.

Theorem 10. Let Assumptions 1 and 5 be satisfied, and λ, K, M, and C h the constants there defined. Denote by u h (t) the unique solution of problem (18) in Theorem 3. Assume that A hk and f hk in problem (19) are specified, respectively, by à hk and f ̃ h k in (45), (46) and denote by v hk,j , j = 0, 1,...,n, the unique solution of problem (19). Assume that constant K is such that 2Kk < 1 and that Assumptions 3 and 6 are satisfied. If there exists a number p such that M 2 C h 2 kp<λthen there exists a constant N, independent of k and h, such that

max 0 j n v h k , j - u h ( t j ) H h 2 N k 2 δ a n d j = 0 n - 1 v h k , j - u h ( t j ) V h 2 k N k 2 δ .

Remark 11. Remark 10 still applies here with the obvious modifications.

7 Computational results

In this final Section we apply the above study to the discretisation of the Cauchy problem for a linear parabolic PDE. When the implicit scheme is used, a previous localization procedure is needed. We avoid additional issues and discretise the PDE problem by using only an explicit scheme.

Let us consider problem (2) under the assumption that the PDE does not degenerate, and in the particular 1D case

u t = L u + f in [ 0 , T ] × , u ( 0 , x ) = g ( x ) in ,
(47)

where L is the second-order partial differential operator

L ( t , x ) = a ( t , x ) 2 x 2 + b ( t , x ) x + c ( t , x ) ,

with real-valued coefficient functions, and f and g given real-valued functions.

To make the framework simpler, we specify the PDE coefficients as bounded functions

a ( t , x ) = 10 + cos 2 ( x ) 1 + t , b ( t , x ) = sin ( x ) 1 + t , and c ( t , x ) = cos ( x ) 1 + t ,

as well as the free data f and g

f ( t , x ) = 1 ( 1 + t ) 1 + x 2 , and g ( x ) = 1 4 + x 2 .

Then, problem (47) reads

u t = L u + 1 ( 1 + t ) 1 + x 2 in [ 0 , T ] × , u ( 0 , x ) = 1 4 + x 2 in ,
(48)

where

L ( t , x ) = 10 + cos 2 ( x ) 1 + t 2 x 2 + sin ( x ) 1 + t x + cos ( x ) 1 + t .

We now semi-discretise problem (48) in the spatial variable. Consider the h-grid Z h on ℝ, with h ∈ (0,1],

Z h = { x : x = n h , n = 0 , ± 1 , ± 2 , ... } ,

For every xZ h , with w a real valued function in [0,T] × Z h , denote

+ w = + w ( t , x ) = h - 1 w ( t , x + h ) - w ( t , x )

and

- w = - w ( t , x ) = h - 1 w ( t , x ) - w ( t , x - h ) ,

the forward and backward difference quotients in space, respectively. For t ∈ [0,T] and xZ h , define the operator

L h ( t , x ) = a ( t , x ) - + + b ( t , x ) + + c ( t , x )

and the data functions

f h ( t , x ) : = f ( t , x ) = 1 ( 1 + t ) 1 + x 2 and g h ( x ) : = g ( x ) = 1 4 + x 2 ,

discrete versions of L, f, and g, respectively.

We then have the following space-discretised version of problem (48)

u t = L h u + 1 ( 1 + t ) 1 + x 2 in [ 0 , T ] × Z h , u ( 0 , x ) = 1 4 + x 2 in Z h ,
(49)

where

L h ( t , x ) = 10 + cos 2 ( x ) 1 + t - + + sin ( x ) 1 + t + + cos ( x ) 1 + t .

By considering problem (48) in the appropriate classes of Sobolev spaces and problem (49) in their discrete versions, it can be shown that both problems (48) and (49) can be cast into problem (3). Therefore, problems (48) and (49) have unique generalized solutions. Moreover, the solution of the space-discretised problem (49) converges to the solution of the exact problem (48). The theoretical justification of the above is beyond the scope of the present study. For this, we refer to [24], where the spatial approximation of a more general PDE problem is investigated by using standard variational techniques.

Finally, we fully discretise problem (48) by discretising problem (49) in the time variable t. Consider the n-grid T n on [0,T] in (4). We use the explicit scheme (19) and obtain

Δ + v ( t i , x ) = L h k ( t i , x ) v ( t i , x ) + f h k ( t i , x ) , i = 0 , 1 . . . , n - 1 , x Z h ; v ( 0 , x ) = 1 4 + x 2 , x Z h .
(50)

Operator L hk and function f hk will be specified considering the two alternative procedures studied in Section 6:

  • by using integral averages,

    L ̄ h k ( t i , x ) = 1 k t i t i + 1 10 + cos 2 ( x ) 1 + s d s - + + 1 k t i t i + 1 sin ( x ) 1 + s d s + + 1 k t i t i + 1 cos ( x ) 1 + s d s

    and

    f ̄ h k ( t i , x ) = 1 k t i t i + 1 1 ( 1 + s ) 1 + x 2 d s ,

    for all i = 0,1,..., n - 1;

  • and by using arithmetic averages, with weights

    ( ρ i ( t i ) , ρ i ( t i + 1 ) ) = ( r i ( t i ) , r i ( t i + 1 ) ) = ( 1 / 2 , 1 / 2 ) for i = 0 , 1 , ... , n 1 , L ˜ h k ( t i , x ) = 1 2 ( 10 + cos 2 ( x ) 1 + t i + + sin ( x ) 1 + t i + + cos ( x ) 1 + t i ) + 1 2 ( 10 + cos 2 ( x ) 1 + t i + 1 + + sin ( x ) 1 + t i + 1 + + cos ( x ) 1 + t i + 1 )

    and

    f ̃ h k ( t i , x ) = 1 2 1 ( 1 + t i ) 1 + x 2 + 1 2 1 ( 1 + t i + 1 ) 1 + x 2 ,

    for all i = 0,1,..., n - 1.

Let us consider the stepsizes h = 1 and k = 0.01 for problem (50). It can be easily checked that the hypotheses of Theorems 5, 9, and 10 hold. Therefore the schemes are stable and the solution v hk of the fully discretised problem (50) converges to the solution u h of the semi-discretised problem (49). Both numerical schemes were implemented making use of the software Mathematica, version 8.0.4. We considered the intervals [0,10] and [-20, 20] for the time and space variables, respectively.

In Figures 1 and 2, there is a representation of the solution v hk of problem (50): Figure 1 corresponds to the integral average type of discretisation and Figure 2 to the arithmetic average type.

Figure 1
figure 1

The solution v hk determined with the integral average explicit scheme, with T = 10, h = 1, and k = 0.01.

Figure 2
figure 2

The solution v hk determined with the arithmetic average explicit scheme, with T = 10, h = 1, and k = 0.01.

We note that the solution surfaces are very similar. In fact, we have

max t j , x v h k 1 ( t j , x ) - v h k 2 ( t j , x ) v h k 1 ( t j , x ) 5 . 13035 . 1 0 - 6 ,

where v h k 1 and v h k 2 denote the solutions of problem (50) obtained, respectively, with the integral average and the arithmetic average types of discretisation.

This implies that, for this particular example, the arithmetic average discretisation produces a solution very close to the solution obtained with the optimal integral average discretisation.