\documentclass[reqno]{amsart}
\usepackage{hyperref}

\AtBeginDocument{{\noindent\small
\emph{Electronic Journal of Differential Equations},
Vol. 2018 (2018), No. 133, pp. 1--27.\newline
ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu}
\thanks{\copyright 2018 Texas State University.}
\vspace{8mm}}

\begin{document}
\title[\hfilneg EJDE-2018/133\hfil Indirect boundary observability]
{Indirect boundary observability of semi-discrete coupled wave equations}

\author[A. El Akri, L. Maniar \hfil EJDE-2018/133\hfilneg]
{Abdeladim El Akri, Lahcen Maniar}

\address{Abdeladim El Akri \newline
Cadi Ayyad University, Faculty of Sciences Semlalia,
LMDP, UMMISCO (IRD-UPMC),
BP. 2390, Marrakesh, Morocco}
\email{ekr.abdeladim@gmail.com}

\address{Lahcen Maniar \newline
Cadi Ayyad University,
Faculty of Sciences Semlalia,
LMDP, UMMISCO (IRD-UPMC),
BP. 2390, Marrakesh, Morocco}
\email{maniar@uca.ma}

\dedicatory{Communicated by Jerome A. Goldstein}

\thanks{Submitted September 17, 2017. Published June 27, 2018.}
\subjclass[2010]{65M06}
\keywords{Coupled wave equations; indirect boundary observability;
\hfill\break\indent space semi-discretization; finite differences; filtered spaces}

\begin{abstract}
 This work concerns the indirect observability properties for the
 finite-difference space semi-discretization of the 1-d coupled wave equations
 with homogeneous Dirichlet boundary conditions. We assume that only one of
 the two components of the unknown is observed. As for a single wave equation,
 as well as for the direct (complete) observability of the coupled wave equations,
 we prove the lack of the numerical observability. However, we show that a
 uniform observability holds in the subspace of solutions in which the initial
 conditions of the observed component is generated by the low frequencies.
 Our main proofs use a two-level energy method at the discrete level and a
 Fourier decomposition of the solutions.
\end{abstract}

\maketitle
\numberwithin{equation}{section}
\newtheorem{theorem}{Theorem}[section]
\newtheorem{lemma}[theorem]{Lemma}
\newtheorem{remark}[theorem]{Remark}
\allowdisplaybreaks
\newcommand{\norm}[1]{\|#1\|}

\section{Introduction}

This article deals with the boundary observability properties for the
finite-difference approximation of the 1-d coupled wave equations and
where we assume that only one of the two components of the unknown
is observed. To clarify our aim, we will introduce first the problem of
boundary observability in the continuous setting.

Thus, let us fix $T>0$ and let us consider the linear system
\begin{equation}\label{ccwe}
\begin{gathered}
u_{tt}- u_{xx} + \alpha v = 0 \quad \text{for } (x,t) \in (0,L) \times (0,T)\\
v_{tt} - v_{xx} + \alpha u = 0 \quad \text{for } (x,t) \in (0,L) \times (0,T)\\
u(0,t) = u(L,t) = 0 \quad \text{for } t \in (0,T)\\
v(0,t) = v(L,t) = 0 \quad \text{for } t \in (0,T)\\
u(0) = u^0, \quad u'(0) = u^1 \quad \text{for } x \in (0,L)\\
v(0) = v^0, \quad v'(0) = v^1 \quad \text{for } x \in (0,L),
\end{gathered}
\end{equation}
where $\alpha \in \mathbb{R}$ is the coupling constant and
$(u^0, u^1, v^0, v^1) \in H^1_0(0,L) \times L^2(0,L) \times H^1_0(0,L)
 \times L^2(0,L)$ are the initial conditions. Here the subscript $t$ stands
for the partial derivative with respect to time variable while subscript
$x$ stands for the space variable.

It can be shown that for $T$ sufficiently large, more precisely for $T>2L$,
that these solutions satisfy the following \emph{(complete) observability
inequality} (see \cite{[BL188],[KL98]}, where in the latter this inequality
 has been established for a set of parameters larger than a single
parameter $\alpha$)
\begin{equation}\label{oicweutc}
\begin{split}
&E(u;0) + E(v;0) + \alpha \norm{uv}_{L^2((0,T) \times (0,L))}^2 \\
&\leq C(T) \int_0^T ( | u_x(L,t) |^2 + | v_x(L,t) |^2 ) dt ,
\end{split}
\end{equation}
where $E$ is the energy of the solution of a single wave equation, defined,
for a generic $u$, by the formula
\begin{equation}\label{pne1}
E(u;t) = \frac{1}{2} \int_0^L ( | u_t(x,t) |^2 + | u_x(x,t) |^2 ) dx.
\end{equation}

We remark that in \eqref{oicweutc} one observes the $L^2$-norm of the
derivatives of $u$ and $v$ on the extreme point of the boundary $x=L$,
and get back information on the initial state of solution.
Then, an interesting and difficult problem is to get back the energy
of both components by using just the observation of a single component,
say $u$, of the solution on $x=L$. More precisely, for system \eqref{ccwe}
this is equivalent to the estimate
\begin{equation}\label{cocwe}
E(u;0) + \widetilde {E}(v;0) \leq C(T) \int_0^T | u_x(1,t) |^2 dt,
\end{equation}
where $ \widetilde {E}$ is the \emph{partial weakened energy} defined by
\begin{equation}\label{pwe2}
\widetilde{E}(v;t) = \frac{1}{2} \int_0^L
 \Big( |(-\partial_x^2)^{-1/2} v_t(x,t) |^2 + | v(x,t) |^2 \Big) dx.
\end{equation}
Here $(-\partial_x^2)^{-1/2}$ stands for the square root of the inverse of
the Laplace operator with Dirichlet boundary conditions.
The above estimate \eqref{cocwe} is known as
 \emph{indirect observability inequality}.

To our knowledge, this notion of indirect observability was introduced for
the first time in the context of coupled wave equations in \cite{[FA03]},
to obtain an \emph{exact indirect controllability} result, in which one wants
to derive back the full coupled system to equilibrium by controlling only
one component of the system. The author in this paper used a two level energy
method and proved estimate \eqref{cocwe} for small parameter $| \alpha |$
and a sufficiently large time $T>0$.

In this work we analyze the analogue of the observability inequality
\eqref{cocwe} for space semi-discretization applied to the coupled wave
equations \eqref{ccwe} in a uniform meshes. For this purpose, let us
 introduce the space finite-difference scheme of equation \eqref{ccwe}.
 Let $N \in \mathbb{N}^*$ and we set $h=\frac{L}{N+1}$. We discretize $[0,L]$ by a
 uniform computational grid defined by $x_j = jh$, $j=0, \ldots , N + 1$.
Then the semi-discrete approximation of \eqref{ccwe} reads
\begin{equation}\label{dcwe}
\begin{gathered}
u_j'' + (-\partial_h^2 \vec{u}{h})_j+ \alpha v_j = 0 \quad
 \text{for } j=1,\ldots,N,\; t \in (0,T)\\
v_j'' + (-\partial_h^2 \vec{v}{h} )_j + \alpha u_j = 0 \quad
 \text{for }j=1,\ldots,N,\; t \in (0,T)\\
u_0(t) = 0, \; u_{N+1}(t) = 0 \quad \text{for } 0 < t < T\\
v_0(t) =0, \; v_{N+1}(t) = 0 \quad \text{for } 0 < t <T\\
u_j(0) = u_j^0, \; u_j'(0) = u_j^1 \quad \text{for } j=1,\ldots,N\\
v_j(0) = v_j^0, \; v_j'(0) = v_j^1 \quad \text{for } j=1,\ldots,N,
\end{gathered}
\end{equation}
where $\vec{u}{h}(t)=(u_1(t), \ldots , u_N(t))$,
$\vec{v}{h}(t)=(v_1(t), \ldots , v_N(t))$ and
\[
(-\partial_h^2 \vec{u}{h} )_j = -\frac{u_{j+1} - 2u_j + u_{j-1}}{h^2}, \quad
 j=1,\ldots,N.
\]
Here the superscript $'$ denotes partial differentiation with respect to time.
The functions $u_j(t)$ and $v_j(t)$ are approximations of the solutions
$u(x, t)$ and $v(x, t)$ of \eqref{ccwe} in the grid point $(x_j, t)$,
provided that $(u^0_j, u^1_j, v^0_j, v^1_j)_{1 \leq j \leq N}$ approximates
the initial datum $(u^0,u^1,v^0,v^1)$.

For each solution $(\vec{u}{h},\vec{v}{h})$ of system \eqref{dcwe},
we associate the following \emph{discrete natural and weakened energies}, respectively,
\begin{gather}\label{dpne1}
E_h(\vec{u}{h};t) = \frac{1}{2} \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2
+ \frac{1}{2} \norm{(-\partial_h^2)^{1/2}
\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2, \\
\label{dpne2}
\widetilde{E}_h(\vec{v}{h};t)
= \frac{1}{2} \norm{(-\partial_h^2)^{-1/2}\vec{v}
{h}'(t)}_{\mathbb{R}^N,h}^2 + \frac{1}{2} \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2,
\end{gather}
where we have used the notation
\[
\|\vec{u}\|_{\mathbb{R}^N,h}^2 = \langle \vec{u},\vec{u}\rangle _{\mathbb{R}^N,h},
 \quad \text{with} \quad \langle \vec{u},\vec{v} \rangle _{\mathbb{R}^N,h}
= h\sum_{j=1}^N u_j v_j
\]
for every vectors $\vec{u}=(u_1, \ldots , u_N)$ and $\vec{v}=(v_1, \ldots , v_N)$ of
$\mathbb{R}^N$.

Of course the discrete energies \eqref{dpne1} and \eqref{dpne2} are
a discretization of the continuous ones defined by \eqref{pne1} and \eqref{pwe2}.
However, they define the \emph{total}, (natural and weakened), energies of
system \eqref{dcwe}:
\begin{gather}\label{dtne}
E_{T,h}(t) = E_h(\vec{u}{h};t) + E_h(\vec{v}{h};t)
+ \alpha \langle \vec{u}{h}(t),\vec{v}{h}(t)\rangle _{\mathbb{R}^N,h}, \\
\label{dtwe}
\widetilde{E}_{T,h}(t) = \widetilde{E}_h(\vec{u}{h};t)
+ \widetilde{E}_h(\vec{v}{h};t) + \alpha \langle (-\partial_h^2)^{-1}
 \vec{u}{h}(t),\vec{v}{h}(t)\rangle _{\mathbb{R}^N,h},
\end{gather}
which are conserved along time, see Lemma \ref{lemma2}, that is
\begin{equation}
E_{T,h}(t) = E_{T,h}(0), \quad \text{and} \quad
\widetilde{E}_{T,h}(t) = \widetilde{E}_{T,h}(0), \quad \forall t \in [0,T].
\end{equation}

Our aim is to study the indirect observability property of the discrete equation
\eqref{dcwe}. More precisely, we are concern with the following discrete version
of \eqref{cocwe},
\begin{equation}\label{dodcwe}
 E_h(\vec{u}{h};0) + \widetilde{E}_h(\vec{v}{h};0)
\leq C(T,\alpha) \int_0^T \big| \frac{u_N(t)}{h} \big|^2 dt
\end{equation}
for large time $T$ and a sufficiently small $| \alpha |$.

It is well known by now that in general estimates like equation \eqref{dodcwe}
are not uniform for standard numerical discretization in uniform meshes,
and that the observability constant $C = C(h)$ may diverge as $h \to 0$.
Indeed, as it is explained in \cite{[IZ99]} (see also \cite{[ARS15],[M03],[T82]}),
in general the semi-discrete dynamics generates high-frequency modes that do
 not exist at the continuous level. This high-frequency oscillations propagate
with arbitrary small velocity and that cannot be observed uniformly with respect
to the mesh size $h$.

By now, as witnessed in the bibliography of the review paper \cite{[Z05]},
there is a large number of publications on the uniform observability of discrete
systems. For instance, in paper \cite{[IZ99]} the authors consider the problem
of the boundary observability for a finite-difference and finite elements
space semi-discretization of a single wave equation, and they proved that
the observability inequality is not uniform with respect to the mesh size.
However, they have shown that filtering the high frequency modes leads to
a uniform bound for the observability constant.

The same approach was used in \cite{[ARS15]} dealing with coupled wave equations
like \eqref{ccwe} and analogously to \cite{[IZ99]}, a uniform discrete version
of inequality \eqref{oicweutc} in filtered space, namely the space generated
by the low frequency eigenvalues of the discrete operator
$(-\partial_h^2)$, has been obtained.

Our contribution in this paper is the analysis of the discrete inequality
\eqref{dodcwe} in uniform meshes. The proof of our results are based on
the Fourier decomposition of solutions and take advantages of the proof
of observability estimate \eqref{cocwe} proposed by Alabau-Boussouira
\cite{[FA03]} at the continuous level. However, our paper is also inspired
on that of Infante and Zuazua \cite{[IZ99]}. To our knowledge, this problem
of uniform indirect observability for a coupled wave equations was not
considered before.

Now a description of the content of the paper
can be given: In Section \ref{Section2}, we give the main results of
this paper which are the lack of uniform discrete observability and
a uniform observability result for solutions with filtered initial datums.
At this stage, however, it is worth mentioning that the filtered mechanism
is applied only to one of the two component of the solution, namely to the
observed one. In Section \ref{Section3}, we establish the proof of the
lack of uniform observability while the observability in filtered space
is shown in Section \ref{Section4}.

\section{Main Results}\label{Section2}

In this section we present the main results of this paper.
The first result asserts the lack of uniform observability of the
semi-discrete system \eqref{dcwe}, while the second one shows that a
uniform bound holds in the subspace of solutions in which the initial
conditions of the observed component is generated by the low frequencies.

Our result on the absence of uniform observability is given by the
following theorem.

\begin{theorem}\label{mr1}
For each $T>0$, we have
\begin{equation}\label{n-uoi}
\sup_{(\vec{u}{h},\vec{v}{h}) \text{ solution of \eqref{dcwe}}}
 \Big[ \frac{E_h(\vec{u}{h};0) + \widetilde{E}_h(\vec{v}{h};0)}
{\int_0^T | \frac{u_N(t)}{h} |^2dt}\Big] \to \infty, \quad \text{as } h \to 0.
\end{equation}
\end{theorem}

As mentioned in the introduction, this lack of uniform observability is
because of the high frequency modes generated by the discrete dynamic \eqref{dcwe}.
 Then, in order to get a uniform bound for the observability constant one
has to filter out these spurious frequency modes. However, as we shall see,
we need to rule just the high oscillations of the observed component
of the solution.

Moreover, before giving a precise definition of this filtered space,
 we need to recall that the eigenvalues and eigenvectors of the matrix
$(-\partial_h^2)$ can be given explicitly by
\begin{gather*}
\lambda_k(h)=\frac{4}{h^2} \sin^2\Big( \frac{k \pi h}{2L} \Big) \quad
 k=1, \ldots, N\\
\varphi_{k,j} = \sqrt{\frac{2}{L}} \sin \Big( \frac{k \pi x_j}{L} \Big) \quad
j,\,k=1, \ldots, N,
\end{gather*}
and that the set formed by this eigenvectors
$\vec{\varphi}{k} := (\varphi_{k,j})_{1 \leq j \leq N}$ is an orthonormal
basis in the discrete space $(\mathbb{R}^N,\norm{\cdot}_{\mathbb{R}^N,h})$,
we refer to \cite[pp. 458]{[IK66]} (see also \cite{[BEZ13]}) for the proof
of these facts. Therefore, any vector $\vec{u} \in \mathbb{R}^N $ may be
expressed as
\[
\vec{u} = \sum_{k=1}^N \widehat{u}_k \vec{\varphi}{k}, \quad \text{with} \quad
 \widehat{u}_k = \big< \vec{u},\vec{\varphi}{k} \big>_{\mathbb{R}^N,h}.
\]
Let $0 < \gamma < 4$. Then, as in \cite{[ARS15],[IZ99]}, we introduce the
following filtered space
\begin{equation}\label{cfic}
\mathcal{G}_h = \big\{ \vec{u}
= \sum_{\lambda_k h^2 < \gamma} a_k \vec{\varphi}{k}; \;
 a_k \in \mathbb{R} \big\}.
\end{equation}

We are ready to state our result on the uniform indirect observability of \eqref{dcwe}.

\begin{theorem}\label{mr2}
Assume that $0 < \gamma < 4$. Then for $| \alpha |$ sufficiently small,
there exists $T(\alpha, \gamma) >0$ such that for all $T > T(\alpha, \gamma)$,
there exist $C(T,\alpha,\gamma)$ such that the following estimate holds as
$h \to 0$,
\begin{equation}\label{uioimr}
E_h(\vec{u}{h};0) + \widetilde{E}_h(\vec{v}{h};0) \leq C(T,\alpha,\gamma)
\int_0^T \big| \frac{u_N(t)}{h} \big|^2 dt
\end{equation}
for every solution of \eqref{dcwe} with initial datum
$(\vec{u}{h}^0, \vec{u}{h}^1, \vec{v}{h}^0, \vec{v}{h}^1)$ in the class
$\mathcal{S}_h := \mathcal{G}_h \times \mathcal{G}_h \times
\mathbb{R}^N \times \mathbb{R}^N$.
\end{theorem}

\section{Proof of Theorem \ref{mr1}}\label{Section3}

The main tool is a spectral decomposition of the solution of the observed
system \eqref{dcwe} given in Lemma \ref{sd} bellow. To begin with,
we exapnad the initial data $(u^0,u^1,v^0,v^1)$ in Fourier sequences
with respect to the eigenfunctions $(\vec{\varphi}{k})_{1 \leq k \leq N}$,
\begin{gather}\label{f1}
\vec{u}{h}^0 = \sum_{k=1}^N \widehat{u_k^0} \vec{\varphi}{k}, \quad
\vec{u}{h}^1 = \sum_{k=1}^N \widehat{u_k^1} \vec{\varphi}{k}, \\
\label{f2}
\vec{v}{h}^0 = \sum_{k=1}^N \widehat{v_k^0} \vec{\varphi}{k}, \quad
\vec{v}{h}^1 = \sum_{k=1}^N \widehat{v_k^1} \vec{\varphi}{k}.
\end{gather}
Then, we claim the following result.

\begin{lemma}\label{sd}
Assume that $| \alpha | \leq \big( \frac{\pi}{L} \big)^2$.
Given $\vec{u}{h}^0$, $\vec{u}{h}^1$, $\vec{v}{h}^0$, $\vec{v}{h}^1$
arbitrary scalars, the problem \eqref{dcwe} has a unique analytic solution
$(\vec{u}{h}, \vec{v}{h}): \mathbb{R}_+ \to \mathbb{R}^{2N}$ given by the
spectral decomposition
\begin{equation}\label{sdu}
\begin{split}
\vec{u}{h}(t) &= \sum_{k=1}^N \Big[ \frac{\widehat{u^0_k} + \widehat{v^0_k}}{2}
 \cos \Big(\sqrt{\mu_k^+(h)} t \Big)
 + \frac{\widehat{u^1_k} + \widehat{v^1_k}}{2\sqrt{\mu_k^+(h)}}
 \sin \Big( \sqrt{\mu_k^+(h)} t \Big)\\
&\quad + \frac{\widehat{u^0_k} - \widehat{v^0_k}}{2}
 \cos \Big(\sqrt{\mu_k^-(h)} t \Big) + \frac{\widehat{u^1_k}
 - \widehat{v^1_k}}{2 \sqrt{\mu_k^-(h)}}
 \sin \Big( \sqrt{\mu_k^-(h)} t \Big) \Big]\vec{\varphi}{k},
\end{split}
\end{equation}
\begin{equation}\label{sdv}
\begin{split}
\vec{v}{h}(t) &= \sum_{k=1}^N \Big[ \frac{\widehat{u^0_k} + \widehat{v^0_k}}{2}
 \cos \Big(\sqrt{\mu_k^+(h)} t \Big) + \frac{\widehat{u^1_k}
 + \widehat{v^1_k}}{2\sqrt{\mu_k^+(h)}} \sin \Big( \sqrt{\mu_k^+(h)} t \Big)\\
&\quad - \frac{\widehat{u^0_k} - \widehat{v^0_k}}{2}
 \cos \Big(\sqrt{\mu_k^-(h)} t \Big) - \frac{\widehat{u^1_k}
 - \widehat{v^1_k}}{2 \sqrt{\mu_k^-(h)}}
 \sin \Big( \sqrt{\mu_k^-(h)} t \Big) \Big]\vec{\varphi}{k},
\end{split}
\end{equation}
where $\widehat{u_k^0}, \widehat{u_k^1}, \widehat{v_k^0}, \widehat{v_k^1}$
are the Fourier coefficients given in \eqref{f1}-\eqref{f2}, and the
eigenvalues $\mu_k^{\pm}(h)$ are defined by
\[
\mu_k^{\pm}(h) = \lambda_k(h) \pm \alpha=\frac{4}{h^2}
\sin^2\Big(\frac{k \pi h}{2L} \Big) \pm \alpha, \quad k=1, \ldots , N.
\]
\end{lemma}

\begin{proof}
The proof is straightforward. Indeed, taking $\vec{w}{h}^+ = \vec{u}{h} + \vec{v}{h}$
and $\vec{w}{h}^- = \vec{u}{h} - \vec{v}{h}$, it follows that
\begin{equation}\label{ds1}
\begin{gathered}
(w^+_j)'' + (-\partial_h^2 \vec{w}{h}^+)_j+ \alpha w^+_j = 0 \quad
 \text{for } j=1,\ldots,N,\; t \in (0,T)\\
w^+_0(t) = 0, \; w^+_{N+1}(t) = 0 \quad \text{for } 0 < t < T\\
w^+_j(0) = u_j^0 + v_j^0 \quad \text{for } j=1,\ldots,N\\
(w^+_j)'(0) = u_j^1 + v_j^1 \quad \text{for } j=1,\ldots,N,
\end{gathered}
\end{equation}
and
\begin{equation}\label{ds2}
\begin{gathered}
(w^-_j)'' + (-\partial_h^2 \vec{w}{h}^-)_j - \alpha w^-_j = 0 \quad
 \text{for } j=1,\ldots,N,\; t \in (0,T)\\
w^-_0(t) = 0, \; w^-_{N+1}(t) = 0 \quad \text{for } 0 < t < T\\
w^-_j(0) = u_j^0 - v_j^0 \quad \text{for } j=1,\ldots,N\\
(w^-_j)'(0) = u_j^1 - v_j^1 \quad \text{for } j=1,\ldots,N.
\end{gathered}
\end{equation}
However, it is easy to see that the solutions of decoupled systems
 \eqref{ds1}-\eqref{ds2} are given by Fourier sequences development
\begin{gather*}
\vec{w}{h}^+(t) = \sum_{k=1}^N \Big[ \Big(\widehat{u^0_k} + \widehat{v^0_k} \Big)
 \cos \Big(\sqrt{\mu_k^+(h)} t \Big) + \frac{\widehat{u^1_k}
 + \widehat{v^1_k}}{\sqrt{\mu_k^+(h)}} \sin \Big( \sqrt{\mu_k^+(h)} t \Big) \Big]
 \vec{\varphi}{k},
\\
\vec{w}{h}^-(t) = \sum_{k=1}^N \Big[ \Big(\widehat{u^0_k} - \widehat{v^0_k} \Big)
 \cos \Big(\sqrt{\mu_k^-(h)} t \Big) + \frac{\widehat{u^1_k}
 - \widehat{v^1_k}}{\sqrt{\mu_k^-(h)}} \sin \Big( \sqrt{\mu_k^-(h)} t \Big) \Big]
 \vec{\varphi}{k},
\end{gather*}
and we recover equations \eqref{sdu}-\eqref{sdv} by remarking that
$\vec{u}{h} = \frac{\vec{w}{h}^+ + \vec{w}{h}^-}{2}$ and
$\vec{v}{h} = \frac{\vec{w}{h}^+ - \vec{w}{h}^-}{2}$. This completes the proof.
\end{proof}

\begin{remark}\label{Remark1} \rm
Throughout this paper, whenever the eigenvalues $\sqrt{\mu_k^{\pm}(h)}$
are mentioned, condition $| \alpha | \leq \alpha_0:= ( \frac{\pi}{L} )^2$
is directly taken into consideration since otherwise $\sqrt{\mu_k^{\pm}(h)}$
is not well defined.
\end{remark}

\begin{remark}\label{Remark2} \rm
Having in mind the relation $e^{ix} = \cos(x) + i \sin(x)$, we can write
the solution $(\vec{u}{h}, \vec{v}{h})$ given by \eqref{sdu}-\eqref{sdv}
in the following equivalent form
\begin{gather*}
\vec{u}{h}(t) = \sum_{1 \leq | k | \leq N} \frac{a_k e^{i \sqrt{\mu_k^+(h)}t}
 + b_k e^{i \sqrt{\mu_k^-(h)}t}}{2}\vec{\varphi}{k}, \\
\vec{v}{h}(t) = \sum_{1 \leq | k | \leq N} \frac{a_k e^{i \sqrt{\mu_k^+(h)}t}
 - b_k e^{i \sqrt{\mu_k^-(h)}t}}{2}\vec{\varphi}{k},
\end{gather*}
where $\sqrt{\mu_k^\pm(h)} = -\sqrt{\mu_{-k}^\pm(h)}$ for $k<0$, and
$a_k, b_k$ are suitable coefficients that can be computed explicitly
in terms of the Fourier coefficients
$\widehat{u_k^0}, \widehat{u_k^1}, \widehat{v_k^0}, \widehat{v_k^1}$.
\end{remark}


\begin{proof}[Proof of Theorem \ref{mr1}]
Let $(\vec{u}{h},\vec{v}{h})$ be the solution of equation \eqref{dcwe}
associated to the $N$-th eigenvector given by
\[
\vec{u}{h} = \frac{e^{i \sqrt{\mu_N^+(h)}t}
+ e^{i \sqrt{\mu_N^-(h)}t}}{2}\vec{\varphi}{N} \quad \text{and} \quad
\vec{v}{h} = \frac{e^{i \sqrt{\mu_N^+(h)}t}
- e^{i \sqrt{\mu_N^-(h)}t}}{2}\vec{\varphi}{N}.
\]
In view of Remark \ref{Remark2} and according to Lemma \ref{sd} the couple
$( \vec{u}{h}, \vec{v}{h})$ is indeed a solution of the discrete coupled
wave equations \eqref{dcwe}. For this solution, we compute separately
each of the three terms $E_h(\vec{u}{h};0)$,
$\widetilde{E}_h(\vec{v}{h};0)$ and
$\int_0^T \big| \frac{u_N(t)}{h} \big|^2dt$ appearing in equation
 \eqref{n-uoi}.
\smallskip

\noindent\textbf{Computation of $E_h(\vec{u}{h};0)$.} We have
\begin{equation}\label{8}
\begin{split}
E_h(\vec{u}{h};0)
& = \frac{h}{2} \sum_{j=1}^N | u'_j(0) |^2
+ \frac{h}{2} \sum_{j=0}^N \big| \frac{u_{j+1}(0) - u_{j}(0)}{h} \big|^2 \\
& = \frac{| \sqrt{\mu_N^+(h)}+ \sqrt{\mu_N^-(h)}|^2}{8} h
\sum_{j=1}^N | \varphi_{N,j} |^2
+ \frac{h}{2} \sum_{j=0}^N \big| \frac{\varphi_{N,j+1} - \varphi_{N,j}}{h} \big|^2.
\end{split}
\end{equation}
Moreover, the eigenvector $\vec{\varphi}{N}$ satisfy the following identity
(see \cite{[IZ99]})
\begin{equation}\label{17}
h \sum_{j=0}^N \big| \frac{\varphi_{N,j+1} - \varphi_{N,j}}{h} \big|^2
= \lambda_N(h) h \sum_{j=1}^N | \varphi_{N,j} |^2.
\end{equation}
Inserting this last equation into \eqref{8}, we obtain
\[
E_h(\vec{u}{h};0) = \Big[ \frac{| \sqrt{\mu_N^+(h)}+ \sqrt{\mu_N^-(h)} |^2}
{8 \lambda_N(h)} + \frac{1}{2} \Big] h
\sum_{j=0}^N \Big| \frac{\varphi_{N,j+1} - \varphi_{N,j}}{h} \Big|^2,
\]
and in view of the identity, see for instance \cite{[ARS15],[IZ99]},
\begin{equation}\label{100}
h \sum_{j=0}^N \Big| \frac{\varphi_{N,j+1} - \varphi_{N,j}}{h} \Big|^2
= \frac{2L}{4 - \lambda_N(h)h^2} | \frac{\varphi_{N,N}}{h} |^2,
\end{equation}
we can write
\begin{equation}\label{9}
E_h(\vec{u}{h};0) = \Big[ \frac{| \sqrt{\mu_N^+(h)}+ \sqrt{\mu_N^-(h)} |^2}
{4 \lambda_N(h)} + 1 \Big] \frac{L}{4 - \lambda_N(h)h^2}
\Big| \frac{\varphi_{N,N}}{h} \Big|^2.
\end{equation}
\smallskip

\noindent\textbf{Computation of $\widetilde{E}_h(\vec{v}{h};0)$.} We have
\begin{align*}
\widetilde{E}_h(\vec{v}{h};0)
&= \frac{1}{2} \big\|(-\partial_h^2)^{-1/2} \vec{v}{h}'(0)
 \big\|_{\mathbb{R}^N,h}^2 + \frac{h}{2} \sum_{j=1}^N | v_j(0)|^2\\
&= \frac{ | \sqrt{\mu_N^+(h)} - \sqrt{\mu_N^-(h)} |^2}{8}
\big\|(-\partial_h^2)^{-1/2} \vec{\varphi}{N}
\big\|_{\mathbb{R}^N,h}^2.
\end{align*}
Remarking that $(-\partial_h^2)^{-1/2} \vec{\varphi}{N}
= \frac{1}{\lambda_N(h)}(-\partial_h^2)^{1/2}
 \vec{\varphi}{N}$ and using the identity
\[
\|(-\partial_h^2)^{1/2} \vec{\varphi}{N}\|_{\mathbb{R}^N,h}^2
 = h \sum_{j=0}^N \Big| \frac{\varphi_{N,j+1} - \varphi_{N,j}}{h} \Big|^2,
\]
together with equation \eqref{100}, we can write
\begin{equation}\label{10}
\widetilde{E}_h(\vec{v}{h};0)
= \frac{\big| \sqrt{\mu_N^+(h)} - \sqrt{\mu_N^-(h)} \big|^2}
{4 \lambda_N^2(h)} \frac{L}{4 - \lambda_N(h)h^2}
\Big| \frac{\varphi_{N,N}}{h} \Big|^2.
\end{equation}
\smallskip

\noindent\textbf{Computation of $\int_0^T \Big| \frac{u_N(t)}{h} \Big|^2dt$.}
 We have
\[
\int_0^T \Big| \frac{u_N(t)}{h} \Big|^2dt
= \int_0^T \big| \frac{e^{i \sqrt{\mu_N^+(h)}t}
+ e^{i \sqrt{\mu_N^-(h)}t}}{2} \Big|^2 dt \; \Big| \frac{\varphi_{N,N}}{h} \Big|^2,
\]
and
\[
\int_0^T \Big| \frac{e^{i \sqrt{\mu_N^+(h)}t} + e^{i \sqrt{\mu_N^-(h)}t}}{2}
\Big|^2 dt = \frac{T}{2}
+ \frac{\sin [ \big( \sqrt{\mu_N^+(h)} - \sqrt{\mu_N^-(h)} \big)T ]}
{2 \big( \sqrt{\mu_N^+(h)} - \sqrt{\mu_N^-(h)} \big)}.
\]
Therefore, we obtain
\begin{equation}\label{11}
\int_0^T \Big| \frac{u_N(t)}{h} \Big|^2dt
 = \Big[ \frac{T}{2} + \frac{\sin [ \big( \sqrt{\mu_N^+(h)} - \sqrt{\mu_N^-(h)}
 \big)T ]}{2 \big( \sqrt{\mu_N^+(h)} - \sqrt{\mu_N^-(h)} \big)} \Big]
\Big| \frac{\varphi_{N,N}}{h} \Big|^2.
\end{equation}
Next, combining \eqref{9}, \eqref{10} and \eqref{11} we deduce that
\begin{equation}\label{101}
\frac{E_h(\vec{u}{h};0) + \widetilde{E}_h(\vec{v}{h};0)}
{\int_0^T \big| \frac{u_N(t)}{h} \big|^2dt}
= \frac{C(T,h)}{4 - \lambda_N(h)h^2},
\end{equation}
with
\[
C(T,h) = \frac{ L \Big[ \frac{\big| \sqrt{\mu_N^+(h)}+ \sqrt{\mu_N^-(h)}
 \big|^2}{4 \lambda_N(h)} + 1
+ \frac{\big| \sqrt{\mu_N^+(h)} - \sqrt{\mu_N^-(h)} \big |^2}
{4 \lambda_N^2(h)}\Big]}
{\frac{T}{2} + \frac{ \sin \big[ \big( \sqrt{\mu_N^+(h)} - \sqrt{\mu_N^-(h)} \big)T
 \big]}
{2 \big( \sqrt{\mu_N^+(h)} - \sqrt{\mu_N^-(h)} \big)}}.
\]
After straightforward calculations, we obtain
\begin{equation}\label{16}
C(T,h) \to \frac{2 L}{T} \quad \text{and} \quad \lambda_N(h)h^2 \to 4,
\quad \text{as} \quad h \to 0.
\end{equation}
Indeed, we have
\begin{equation}\label{12}
\begin{aligned}
\frac{\big| \sqrt{\mu_N^+(h)} + \sqrt{\mu_N^-(h)} \big|^2}
{4 \lambda_N(h)}
&= \frac{\mu_N^+(h) + \mu_N^-(h) + 2\sqrt{\mu_N^+(h) \mu_N^-(h)}}
 {4 \lambda_N(h)} \\
&= \frac{2 \lambda_N(h) + 2\sqrt{\lambda_N^2(h) - \alpha^2}}{4 \lambda_N(h)} \\
&= \frac{1}{2} + \frac{1}{2} \sqrt{1 - \frac{\alpha^2}{\lambda_N^2(h)}} \to 1,
\quad \text{as } h \to 0,
\end{aligned}
\end{equation}
\begin{equation}\label{13}
\frac{\big| \sqrt{\mu_N^+(h)} - \sqrt{\mu_N^-(h)} \big|^2}
{4 \lambda_N^2(h)}
= \frac{4 \alpha^2}{4 \lambda_N^2(h) \big| \sqrt{\mu_N^+(h)}
+ \sqrt{\mu_N^-(h)} \big|^2} \to 0, \quad \text{as } h\to 0,
\end{equation}
\begin{equation}\label{14}
\frac{\sin \big[ \big( \sqrt{\mu_N^+(h)} - \sqrt{\mu_N^-(h)} \big)T \big]}
{2 \big( \sqrt{\mu_N^+(h)} - \sqrt{\mu_N^-(h)} \big)}
= \frac{\sin \big[ \frac{2 \alpha T}{\sqrt{\mu_N^+(h)} + \sqrt{\mu_N^-(h)}} \big]}
{\frac{2}{T} \frac{2 \alpha T}{\sqrt{\mu_N^+(h)} + \sqrt{\mu_N^-(h)}}}
\to \frac{T}{2}, \quad \text{as } h \to 0,
\end{equation}
and
\begin{equation}\label{15}
\lambda_N(h) h^2 = 4 \sin^2 \Big( \frac{N \pi h}{2L} \Big)
= 4 \sin^2 \Big( \frac{\pi}{2} - \frac{h\pi}{2L} \Big)
= 4 \cos^2 \Big( \frac{h \pi}{2L} \Big) \to 4, \quad \text{as } h\to 0.
\end{equation}
In view of \eqref{12}, \eqref{13}, \eqref{14} and \eqref{15} we immediately
get \eqref{16}.
Hence, from \eqref{16} and \eqref{101}, it follows that
\[
\frac{E_h(\vec{u}{h};0) + \widetilde{E}_h(\vec{v}{h};0)}
{\int_0^T \big| \frac{u_N(t)}{h} \big|^2dt} \to \infty, \quad \text{as } h \to 0,
\]
and the proof is complete.
\end{proof}

\section{Proof of theorem \ref{mr2}}\label{Section4}

We prove the theorem using a discrete two-level energy method.
However, the presentation
of the proof is in four subsections. Subsection \ref{sub4.1} devoted
to presenting and proving a discrete version of the Poincar\'e inequality,
uniform Poincar\'e inequality, which will be useful for what follows.
In Subsection \ref{sub4.2}, we establish some technical estimates.
Subsection \ref{sub4.3} deals with the observability of a finite-difference
space semi-discretization of the non homogeneous single wave equation,
and shows how filtering the high frequency modes of the discrete initial
data can be used to get a uniform bound for the observability constant.
Results of aforementioned Subsections \ref{sub4.1}-\ref{sub4.3}
are used in Subsection \ref{sub4.4} to finish the proof of Theorem \ref{mr2}.


\subsection{Uniform Poincar\'e inequality}\label{sub4.1}

In this subsection, we shall show the following inequality.

\begin{theorem}\label{Th-upi}
For any $\vec{u}=(u_1, \ldots, u_N) \in \mathbb{R}^N$, we have
\begin{equation}\label{upi}
h \sum_{j=1}^N | u_j |^2 \leq \frac{h}{\alpha_0}
\sum_{j=0}^N \Big| \frac{u_{j+1} - u_{j}}{h} \Big|^2,
\end{equation}
where $u_0 := u_{N+1} := 0$, and $\alpha_0$ has already been introduced
in Remark \ref{Remark1}.
\end{theorem}

\begin{proof}
We expand the vector $\vec{u}$ on the basis $\vec{\varphi}{k}$ of eigenfunctions
 of $-\partial_h^2 $ as
\[
\vec{u} = \sum_{k=1}^N \widehat{u}_k \vec{\varphi}{k},
\]
with $\widehat{u}_k = \big< \vec{u},\vec{\varphi}{k} \big>_{\mathbb{R}^N}$.
Therefore
\begin{align*}
 h \sum_{j=0}^N \Big| \frac{u_{j+1} - u_{j}}{h} \Big|^2
&= h \sum_{j=0}^N \Big| \sum_{k=1}^N \frac{\widehat{u}_k}{h}
( \varphi_{k, j+1} - \varphi_{k, j}) \Big|^2 \\
&= h \sum_{j=0}^N \sum_{k=1}^N \widehat{u}_k^2
\Big| \frac{\varphi_{k, j+1} - \varphi_{k, j}}{h} \Big|^2 \\
&\quad + h \sum_{j=0}^N \sum_{\substack {k,k' =1 \\ k \neq k'}}^N
\frac{\widehat{u}_k \widehat{u}_{k'}}{h^2} ( \varphi_{k, j+1} - \varphi_{k, j})
( \varphi_{k', j+1} - \varphi_{k', j}).
\end{align*}
Moreover, the eigenvectors $\vec{\varphi}{k}$ satisfy the following identity
(see \cite{[IZ99],[BEZ13]})
\begin{equation}\label{54}
\sum_{j=0}^N ( \varphi_{k, j+1} - \varphi_{k, j}) ( \varphi_{k', j+1} - \varphi_{k', j}) = 0
\end{equation}
for all $k \neq k'$. Hence, it follows that
\begin{equation}\label{17.5}
h \sum_{j=0}^N \Big| \frac{u_{j+1} - u_{j}}{h} \Big|^2
= \sum_{k=1}^N \widehat{u}_k^2 \Big( h\sum_{j=0}^N \Big| \frac{\varphi_{k, j+1}
- \varphi_{k, j}}{h} \Big|^2 \Big),
\end{equation}
and according to \eqref{17}, we can write
\begin{equation}\label{18}
h \sum_{j=0}^N \Big| \frac{u_{j+1} - u_{j}}{h} \Big|^2
= \sum_{k=1}^N \widehat{u}_k^2 \lambda_k(h) h\sum_{j=1}^N | \varphi_{k, j}|^2.
\end{equation}
Using the fact that $\lambda_k(h) \geq \alpha_0$ for all $k=1, \ldots , N$,
 we estimate the right-hand side of identity \eqref{18} as
\begin{equation}\label{19}
\sum_{k=1}^N \widehat{u}_k^2 \lambda_k(h) h\sum_{j=1}^N |\varphi_{k, j}|^2
\geq \alpha_0 h \sum_{j=1}^N \sum_{k=1}^N \widehat{u}_k^2 |\varphi_{k, j}|^2
 = \alpha_0 h \sum_{j=1}^N |u_j|^2.
\end{equation}
Using \eqref{18} and \eqref{19}, we immediately obtain the desired inequality
\eqref{upi}.
\end{proof}

\begin{remark}\label{Remark3} \rm
Inequality \eqref{upi} is the discrete analogue of the well-known
Poincar\'e's inequality in $H_0^1(0,L)$, that reads
\[
\|u\|_{L^2(0,L)} \leq C \|u\|_{H_0^1(0,L)}
\]
for every function $u\in H_0^1(0,L)$.
\end{remark}

\subsection{Some elementary technical estimates}\label{sub4.2}
Some basic but important estimates and properties of solutions
$(\vec{u}{h},\vec{v}{h})$ are summarized in the next lemmas.

\begin{lemma}\label{lemma1}
For all $0< |\alpha|< \frac{\sqrt{\alpha_0}}{2}$,
\begin{equation}\label{35.}
\int_0^T E_h(\vec{u}{h};t) \,dt
\geq \frac{C_1'T}{2 (1 + |\alpha| T )} ( E_h(\vec{u}{h};0)
- \widetilde{E}_h(\vec{v}{h};0) ),
\end{equation}
where the constant $C_1'$ will be explicitly given in the course of the proof.
\end{lemma}

\begin{proof} We will split the proof into four steps.
\smallskip

\noindent\textbf{Step 1.} First estimates of the terms:
\[
\int_0^T \|\vec{v}{h}(t)\|_{\mathbb{R}^N,h}^2 dt, \;
 \int_0^T \|(-\partial_h^2)^{-1/2}\vec{v}{h}'(t)\|_{\mathbb{R}^N,h}^2 dt,\quad
\widetilde{ E}_h(\vec{v}{h};T) + \widetilde{E}_h(\vec{v}{h};0).
\]
We take the sum of the inner product of \eqref{dcwe}-1 and \eqref{dcwe}-2
 with $\vec{v}{h}(t)$ and $-\vec{u}{h}(t)$, respectively, in
$(\mathbb{R}^{N}, \norm{\cdot}_{\mathbb{R}^{N}, h})$ to obtain
\begin{align*}
&\langle \vec{u}{h}''(t) - \partial_h^2 \vec{u}{h}(t)
 + \alpha \vec{v}{h}(t), \vec{v}{h}(t)\rangle _{\mathbb{R}^N,h}\\
& - \langle \vec{v}{h}''(t) - \partial_h^2 \vec{v}{h}(t)
 + \alpha \vec{u}{h}(t), \vec{u}{h}(t)\rangle _{\mathbb{R}^N,h} = 0.
\end{align*}
Hence, integrating this last equation over $t \in (0,T)$ and using the
symmetry of the matrix $- \partial_h^2$, yield
\[
\int_0^T ( \langle \vec{u}{h}''(t) , \vec{v}{h}(t) \rangle _{\mathbb{R}^N,h} - \langle \vec{v}{h}''(t) , \vec{u}{h}(t) \rangle _{\mathbb{R}^N,h} + \alpha \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 - \alpha \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 ) dt= 0,
\]
and in view of the two identities
\begin{gather*}
\int_0^T \langle \vec{u}{h}''(t) , \vec{v}{h}(t) \rangle _{\mathbb{R}^N,h} dt
= [ \langle \vec{u}{h}'(t) , \vec{v}{h}(t) \rangle _{\mathbb{R}^N,h}]_0^T
 -\int_0^T \langle \vec{u}{h}'(t) , \vec{v}{h}'(t) \rangle _{\mathbb{R}^N,h} dt,\\
\int_0^T \langle \vec{v}{h}''(t) , \vec{u}{h}(t) \rangle _{\mathbb{R}^N,h} dt
= [ \langle \vec{v}{h}'(t) , \vec{u}{h}(t) \rangle _{\mathbb{R}^N,h}
 ]_0^T -\int_0^T \langle \vec{v}{h}'(t) , \vec{u}{h}'(t)
 \rangle _{\mathbb{R}^N,h} dt,
\end{gather*}
it follows that
\begin{equation}\label{21}
\alpha \int_0^T \|\vec{v}{h}(t)\|_{\mathbb{R}^N,h}^2 dt
 = [ X_h(t) ]_0^T + \alpha \int_0^T
\|[\vec{u}{h}(t)\|_{\mathbb{R}^N,h}^2 dt,
\end{equation}
with
\[
X_h(t) := \langle \vec{v}{h}'(t) , \vec{u}{h}(t)
 \rangle _{\mathbb{R}^N,h} - \langle \vec{u}{h}'(t) , \vec{v}{h}(t)
\rangle _{\mathbb{R}^N,h}.
\]
On the other hand,
\begin{align*}
| \langle \vec{v}{h}'(t) , \vec{u}{h}(t) \rangle _{\mathbb{R}^N,h} |
&= \big| \langle (-\partial_h^2 )^{-1/2}\vec{v}{h}'(t) ,
 (-\partial_h^2 )^{1/2}\vec{u}{h}(t) \rangle _{\mathbb{R}^N,h} \big| \\
&\leq  \frac{\varepsilon_1 \norm{(-\partial_h^2 )^{-1/2}
 \vec{v}{h}'(t)}_{\mathbb{R}^N,h}^2}{2}
 + \frac{\norm{(-\partial_h^2 )^{1/2}
 \vec{u}{h}(t)}_{\mathbb{R}^N,h}^2}{2 \varepsilon_1},
\end{align*}
\[
\big| \langle \vec{u}{h}'(t) , \vec{v}{h}(t) \rangle _{\mathbb{R}^N,h} \big|
\leq \frac{\|\vec{u}{h}'(t)\|_{\mathbb{R}^N,h}^2}{2 \varepsilon_1}
+ \frac{\varepsilon_1 \|\vec{v}{h}(t)\|_{\mathbb{R}^N,h}^2}{2}
\]
for all $\varepsilon_1 > 0$. In view of these two last inequalities,
we can estimate the term $[ X_h(t) ]_0^T$ as
\begin{equation}\label{22}
| [ X_h(t) ]_0^T | \leq \frac{1}{\varepsilon_1}
( E_h(\vec{u}{h};T) + E_h(\vec{u}{h};0) )
+ \varepsilon_1 ( \widetilde{E}_h(\vec{v}{h};T)
+ \widetilde{E}_h(\vec{v}{h};0) ).
\end{equation}
Using \eqref{21} and \eqref{22}, we obtain
\begin{equation}\label{27}
\begin{split}
\int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt
&\leq \int_0^T \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt
+ \frac{1}{ \varepsilon_1 |\alpha| } ( E_h(\vec{u}{h};T) + E_h(\vec{u}{h};0) )\\
&\quad + \frac{\varepsilon_1}{|\alpha|} ( \widetilde{ E}_h(\vec{v}{h};T)
 + \widetilde{E}_h(\vec{v}{h};0) )
\end{split}
\end{equation}
for each $\varepsilon_1 >0$.

Concerning the term
$\int_0^T \norm{(-\partial_h^2 )^{-1/2}\vec{v}{h}'(t)}_{\mathbb{R}^N,h}^2 dt$,
 we take the inner product of \eqref{dcwe}-2 with
 $(-\partial_h^2 )^{-1}\vec{v}{h}(t)$ in
$(\mathbb{R}^{N}, \norm{\cdot}_{\mathbb{R}^{N}, h})$ to obtain
\[
\int_0^T \langle \vec{v}{h}''(t) - \partial_h^2 \vec{v}{h}(t)
+ \alpha \vec{u}{h}(t), (-\partial_h^2 )^{-1}\vec{v}{h}(t)
\rangle _{\mathbb{R}^N,h} dt = 0.
\]
This gives
\begin{align*}
&\int_0^T \langle (-\partial_h^2)^{-1/2}\vec{v}{h}''(t),
(-\partial_h^2)^{-1/2}\vec{v}{h}(t) \rangle _{\mathbb{R}^N,h} dt \\
&+ \int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt
 + \alpha \int_0^T \langle \vec{u}{h}(t),
 (-\partial_h^2)^{-1}\vec{v}{h}(t)\rangle _{\mathbb{R}^N,h} dt = 0.
\end{align*}
Integrating by parts, we obtain
\begin{equation}\label{24}
\begin{split}
&\int_0^T \norm{(-\partial_h^2 )^{-1/2}\vec{v}{h}'(t)}_{\mathbb{R}^N,h}^2 dt \\
& = [ Y_h(t) ]_0^T + \int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt
  + \alpha \int_0^T \langle \vec{u}{h}(t), (-\partial_h^2 )^{-1}\vec{v}{h}(t)
\rangle _{\mathbb{R}^N,h} dt,
\end{split}
\end{equation}
with $Y_h(t)= \langle (-\partial_h^2 )^{-1/2}\vec{v}{h}'(t),
(-\partial_h^2 )^{-1/2}\vec{v}{h}(t) \rangle _{\mathbb{R}^N,h}$.
However, for this term we have
\begin{equation}\label{23}
\begin{aligned}
  | [ Y_h(t) ]_0^T |
 &  \leq | \langle (-\partial_h^2 )^{-1/2}\vec{v}{h}'(T),
 (-\partial_h^2 )^{-1/2}\vec{v}{h}(T) \rangle _{\mathbb{R}^N,h} | \\
&\quad  + | \langle (-\partial_h^2 )^{-1/2}\vec{v}{h}'(0),
 (-\partial_h^2 )^{-1/2}\vec{v}{h}(0) \rangle _{\mathbb{R}^N,h} | \\
 & \leq \frac{1}{2 \sqrt{\alpha_0}}
  [\norm{(-\partial_h^2 )^{-1/2}\vec{v}{h}'(T)}_{\mathbb{R}^N,h}^2
 + \norm{(-\partial_h^2 )^{-1/2}\vec{v}{h}'(0)}_{\mathbb{R}^N,h}^2 ] \\
 &  \quad +\frac{\sqrt{\alpha_0}}{2}
 \big[ \norm{(-\partial_h^2 )^{-1/2}\vec{v}{h}(T)}_{\mathbb{R}^N,h}^2
  + \norm{(-\partial_h^2)^{-1/2}\vec{v}{h}(0)}_{\mathbb{R}^N,h}^2 \big].
\end{aligned}
\end{equation}
Moreover, according to Theorem \ref{Th-upi}, we have
\[
\norm{(-\partial_h^2)^{-1/2}\vec{v}{h}(T)}_{\mathbb{R}^N,h}^2 + \norm{(-\partial_h^2)^{-1/2}\vec{v}{h}(0)}_{\mathbb{R}^N,h}^2 \leq \frac{1}{\alpha_0} ( \norm{\vec{v}{h}(T)}_{\mathbb{R}^N,h}^2 + \norm{\vec{v}{h}(0)}_{\mathbb{R}^N,h}^2 ).
\]
Inserting this last inequality into \eqref{23}, we obtain
\begin{equation}\label{25}
| [ Y_h(t)]_0^T | \leq \frac{1}{\sqrt{\alpha_0}} ( \widetilde{ E}_h(\vec{v}{h};T)
+ \widetilde{E}_h(\vec{v}{h};0) ).
\end{equation}
On the other hand,
\begin{align*}
&| \alpha \int_0^T \langle \vec{u}{h}(t), (-\partial_h^2 )^{-1}\vec{v}{h}(t)
 \rangle _{\mathbb{R}^N,h} dt | \\
& \leq \frac{| \alpha |}{2} \int_0^T \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt
  + \frac{| \alpha |}{2}\int_0^T
 \norm{(-\partial_h^2 )^{-1}\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt\,.
\end{align*}
In view of inequality \eqref{upi}, we can write
\begin{equation}\label{26}
\begin{split}
&| \alpha \int_0^T \langle \vec{u}{h}(t), (-\partial_h^2 )^{-1}\vec{v}{h}(t)
\rangle _{\mathbb{R}^N,h} dt | \\
& \leq \frac{| \alpha |}{2} \int_0^T \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt
 + \frac{| \alpha |}{2 \alpha_0^2}\int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt.
\end{split}
\end{equation}
Using \eqref{24}, \eqref{25}, \eqref{26} and \eqref{27}, we obtain
\begin{equation}\label{28}
\begin{split}
 & \int_0^T \norm{(-\partial_h^2)^{-1/2}\vec{v}{h}'(t)}_{\mathbb{R}^N,h}^2 dt\\
& \leq \frac{C_2}{\varepsilon_1 | \alpha |} ( E_h(\vec{u}{h};T)
 + E_h(\vec{u}{h};0) )
 + C_1 \int_0^T \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt \\
&\quad + \Big( \frac{1}{\sqrt{\alpha_0}} + \frac{C_2 \varepsilon_1}{| \alpha |}\Big)
 ( \widetilde{ E}_h(\vec{v}{h};T) + \widetilde{E}_h(\vec{v}{h};0) ),
\end{split}
\end{equation}
with
\[
C_1= 1+ \frac{\alpha_0 (1+\alpha_0^2)}{2 \alpha_0^2}, \quad
C_2= \frac{2 \alpha_0^2 + \alpha_0}{2\alpha_0^2}.
\]
Next, we estimate $ \widetilde{ E}_h(\vec{v}{h};T)
+ \widetilde{E}_h(\vec{v}{h};0)$. For this purpose, we take the inner product
of \eqref{dcwe}-2 with $(-\partial_h^2 )^{-1}\vec{v}{h}'(t)$ in space
$(\mathbb{R}^{N}, \norm{\cdot}_{\mathbb{R}^{N}, h})$ to obtain
\[
\frac{d}{dt}\widetilde{ E}_h(\vec{v}{h};t) = - \alpha \langle (-\partial_h^2)^{-1/2}\vec{u}{h}(t) , (-\partial_h^2)^{-1/2}\vec{v}{h}'(t) \rangle _{\mathbb{R}^N,h}.
\]
It follows that
\begin{align*}
&\widetilde{ E}_h(\vec{v}{h};T) + \widetilde{E}_h(\vec{v}{h};0)\\
&= 2 \widetilde{E}_h(\vec{v}{h};0)
- \alpha \int_0^T \langle (-\partial_h^2)^{-1/2}\vec{u}{h}(t) ,
(-\partial_h^2)^{-1/2}\vec{v}{h}'(t) \rangle _{\mathbb{R}^N,h}dt.
\end{align*}
We estimate now the second member of the right-hand side of this equation
in the following way
\begin{equation}\label{200}
\begin{aligned}
&\big| \alpha \int_0^T \langle (-\partial_h^2 )^{-1/2}\vec{u}{h}(t) ,
 (-\partial_h^2 )^{-1/2}\vec{v}{h}'(t) \rangle _{\mathbb{R}^N,h} dt \big| \\
&\leq  \frac{| \alpha | }{2} \int_0^T
 \norm{(-\partial_h^2 )^{-1/2}\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt
 + \frac{| \alpha | }{2}
 \int_0^T \norm{(-\partial_h^2 )^{-1/2}\vec{v}{h}'(t)}_{\mathbb{R}^N,h}^2 dt \\
&\leq  \frac{| \alpha | }{2 \alpha_0} \int_0^T
 \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt
 + \frac{| \alpha | }{2} \int_0^T
 \norm{(-\partial_h^2)^{-1/2}\vec{v}{h}'(t)}_{\mathbb{R}^N,h}^2 dt,
\end{aligned}
\end{equation}
where in the last step we have used inequality \eqref{upi}. Moreover,
by \eqref{28} and having in mind equation \eqref{200} we can write
\begin{align*}
&\big[ 1 - \frac{| \alpha |}{2\sqrt{\alpha_0}} - \frac{ \varepsilon_1 C_2}{2} \big]
\Big( \widetilde{ E}_h(\vec{v}{h};T)  + \widetilde{ E}_h(\vec{v}{h};0)\Big) \\
&\leq 2 \widetilde{ E}_h(\vec{v}{h};0)
 + \frac{(\alpha_0 C_1 +1) | \alpha | }{2 \alpha_0}
 \int_0^T \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt
 + \frac{C_2}{2\varepsilon_1 } ( E_h(\vec{u}{h};T) + E_h(\vec{u}{h};0) ).
\end{align*}
Taking $\varepsilon_1 = \frac{1}{C_2}$ in the above inequality, we have
\begin{align*}
&( 1 - \frac{| \alpha |}{\sqrt{\alpha_0}} ) ( \widetilde{ E}_h(\vec{v}{h};T)
 + \widetilde{ E}_h(\vec{v}{h};0)) \\
&\leq \frac{(\alpha_0 C_1 +1 ) | \alpha | }{\alpha_0}
 \int_0^T \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt
+ 4 \widetilde{ E}_h(\vec{v}{h};0) &+ C_2^2 ( E_h(\vec{u}{h};T)
 + E_h(\vec{u}{h};0) ).
\end{align*}
 when $| \alpha | < \sqrt{\alpha_0}$, this implies,
\begin{equation}\label{29}
\begin{split}
&\widetilde{ E}_h(\vec{v}{h};T) + \widetilde{ E}_h(\vec{v}{h};0) \\
&\leq \frac{C_{3} | \alpha |}{\sqrt{\alpha_0} - | \alpha |}
\int_0^T \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt
 + \frac{4 \sqrt{\alpha_0}}{\sqrt{\alpha_0} - | \alpha |}
 \widetilde{ E}_h(\vec{v}{h};0) \\
&\quad + \frac{C_{4}}{\sqrt{\alpha_0} - | \alpha |} ( E_h(\vec{u}{h};T) + E_h(\vec{u}{h};0) ),
\end{split}
\end{equation}
with $C_3= (\alpha_0 C_1 +1)/\sqrt{\alpha_0}$ and $C_4= \sqrt{\alpha_0} C_2^2$.
\smallskip

\noindent\textbf{Step 2.} Improvement of estimates \eqref{27} and \eqref{28}.
 Taking $\varepsilon_1 = 1$ in equation \eqref{27} yields
\begin{align*}
\int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt
& \leq \int_0^T  \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt
 + \frac{1}{| \alpha |} ( E_h(\vec{u}{h};T) + E_h(\vec{u}{h};0) )\\
&\quad + \frac{1}{| \alpha |} ( \widetilde{ E}_h(\vec{v}{h};T)
 + \widetilde{E}_h(\vec{v}{h};0) ).
\end{align*}
Inserting \eqref{29} in this last inequality, we obtain
\begin{equation}\label{30}
\begin{split}
&\int_0^T  \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt \\
&\leq \frac{C_7}{| \alpha | (\sqrt{\alpha_0} - | \alpha | )} 
 ( E_h(\vec{u}{h};T) + E_h(\vec{u}{h};0) ) \\
&\quad +\frac{C_5}{| \alpha | (\sqrt{\alpha_0} - | \alpha | )} 
 \widetilde{ E}_h(\vec{v}{h};0)
 + \frac{C_6}{\sqrt{\alpha_0} - | \alpha |} 
 \int_0^T \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt,
\end{split}
\end{equation}
with $C_5= 4\sqrt{\alpha_0}$, $C_6 = \sqrt{\alpha_0} + C_3$ and 
$C_7=\sqrt{\alpha_0} + C_4$. On the other hand, equation \eqref{28},
 with $\varepsilon_1=1$, implies
\begin{align*}
&\int_0^T  \norm{(-\partial_h^2 )^{-1/2}\vec{v}{h}'(t)}_{\mathbb{R}^N,h}^2 dt\\
& \leq \Big( \frac{1}{\sqrt{\alpha_0}} + \frac{C_2}{| \alpha |} \Big) 
 ( \widetilde{ E}_h(\vec{v}{h};T) + \widetilde{E}_h(\vec{v}{h};0) ) \\
&\quad + \frac{C_2}{| \alpha |} ( E_h(\vec{u}{h};T)
 + E_h(\vec{u}{h};0) ) + C_1 \int_0^T \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt
\end{align*}
and in view of \eqref{29}, we can write
\begin{equation}\label{31}
\begin{split}
&\int_0^T \norm{(-\partial_h^2 )^{-1/2}\vec{v}{h}'(t)}_{\mathbb{R}^N,h}^2  dt \\
&\leq \frac{C_{10}}{| \alpha | (\sqrt{\alpha_0}-| \alpha | )}( E_h(\vec{u}{h};T)
 + E_h(\vec{u}{h};0) )\\
&\quad + \frac{C_8}{| \alpha | (\sqrt{\alpha_0}-| \alpha | )} 
 \widetilde{ E}_h(\vec{v}{h};0) + \frac{C_9}{\sqrt{\alpha_0}-| \alpha |}
 \int_0^T \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt,
\end{split}
\end{equation}
with $C_8= 4 \sqrt{\alpha_0} (1 + C_2 )$, $C_9= C_1 + (\sqrt{\alpha_0} + C_2 ) C_3$ 
and $C_{10}= ( \alpha_0 + C_2 \sqrt{\alpha_0} ) C_2^2 + C_2 \sqrt{\alpha_0}$.
\smallskip

\noindent\textbf{Step 3.} Estimate for $ E_h(\vec{u}{h};T) + E_h(\vec{u}{h};0)$
and improvement of \eqref{29}, \eqref{30} and \eqref{31}.
 Using the characteristics of system \eqref{dcwe}, we obtain
\begin{equation}\label{33}
\frac{d}{dt} E_h(\vec{u}{h};t)= - \alpha \langle \vec{v}{h}(t) ,
\vec{u}{h}'(t) \rangle _{\mathbb{R}^N,h}.
\end{equation}
This gives
\[
E_h(\vec{u}{h};T) - E_h(\vec{u}{h};0)
= - \alpha \int_0^T \langle \vec{v}{h}(t) , \vec{u}{h}'(t) \rangle _{\mathbb{R}^N,h} dt.
\]
It follows that
\begin{align*}
&E_h(\vec{u}{h};T) + E_h(\vec{u}{h};0)  \\
&\leq 2E_h(\vec{u}{h};0) + \frac{| \alpha |}{2 \varepsilon_2}
\int_0^T \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 dt
+ \frac{| \alpha | \varepsilon_2}{2}
\int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt
\end{align*}
for each $\varepsilon_2 > 0$, and in view of \eqref{30} we can write
\begin{align*}
&\big[ 1 - \frac{ \varepsilon_2 C_7}{2 (\sqrt{\alpha_0}-| \alpha | )}\big]
 (E_h(\vec{u}{h};T) + E_h(\vec{u}{h};0)) \\
&\leq 2E_h(\vec{u}{h};0) + \frac{| \alpha |}{2 \varepsilon_2}
 \int_0^T \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 dt
 + \frac{C_5 \varepsilon_2 }{2 (\sqrt{\alpha_0}-| \alpha | )}
 \widetilde{ E}_h(\vec{v}{h};0) \\
&\quad + \frac{| \alpha | \varepsilon_2 C_6}{2 (\sqrt{\alpha_0}-| \alpha | )}
 \int_0^T \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt.
\end{align*}
Next, taking $\varepsilon_2 = \big(\sqrt{\alpha_0}-| \alpha |\big)/C_7$
in the above inequality, we have
\begin{equation}\label{32}
\begin{split}
E_h(\vec{u}{h};T) + E_h(\vec{u}{h};0)
&\leq  C_{11}( E_h(\vec{u}{h};0) + \widetilde{ E}_h(\vec{v}{h};0) )\\
&\quad + \frac{C_{12} | \alpha |}{\sqrt{\alpha_0}-| \alpha|}
\int_0^T \big( \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2
+ \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 \big)dt,
\end{split}
\end{equation}
with $C_{11}=\max ( C_7,\sqrt{\alpha_0} \frac{C_6}{C_7} )$ and
$C_{12}= \max ( 4, \frac{C_5}{C_7} )$. Inserting this last inequality
in equations \eqref{29}-\eqref{31}, we obtain
\begin{equation}\label{34}
\begin{split}
\int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt
& \leq \frac{C_{13}}{| \alpha | ( \sqrt{\alpha_0}-| \alpha| )}
 ( E_h(\vec{u}{h};0) + \widetilde{ E}_h(\vec{v}{h};0) )\\
&\quad + \frac{C_{14}}{( \sqrt{\alpha_0}-| \alpha| )^2}
\int_0^T ( \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2
 + \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 )dt,
\end{split}
\end{equation}
\begin{equation}\label{39}
\begin{split}
&\int_0^T \norm{(-\partial_h^2 )^{-1/2}\vec{v}{h}'(t)}_{\mathbb{R}^N,h}^2  dt\\
&\leq \frac{C_{15}}{| \alpha | ( \sqrt{\alpha_0}-| \alpha| )} ( E_h(\vec{u}{h};0)
+ \widetilde{ E}_h(\vec{v}{h};0) )\\
&\quad + \frac{C_{16}}{( \sqrt{\alpha_0}-| \alpha| )^2}
\int_0^T \big( \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2
+ \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 \big)dt,
\end{split}
\end{equation}
\begin{equation}\label{40}
\begin{split}
&\widetilde{ E}_h(\vec{v}{h};T) + \widetilde{E}_h(\vec{v}{h};0) \\
&\leq \frac{C_{17}}{\sqrt{\alpha_0}-| \alpha|} ( E_h(\vec{u}{h};0)
 + \widetilde{ E}_h(\vec{v}{h};0) )\\
&\quad + \frac{C_{18} | \alpha |}{(\sqrt{\alpha_0}-| \alpha| )^2}
\int_0^T \big( \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2
+ \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 \big)dt,
\end{split}
\end{equation}
with the notation
\begin{gather*}
 C_{13} = \max (  C_7 C_{11},C_5 ), \quad
 C_{14}  = \max ( C_7 C_{12},\sqrt{\alpha_0} C_6 ), \\
 C_{15} = \max ( C_8, C_{10}C_{11} ),\quad
 C_{16} = \max ( C_{10}  C_{12},\sqrt{\alpha_0}C_9 ), \\
 C_{17} = \max ( C_4 C_{11},4\sqrt{\alpha_0} ), \quad
 C_{18} = \max ( C_{4} C_{12}, \sqrt{\alpha_0} C_3 ).
\end{gather*}
\smallskip

\noindent\textbf{Step 4.} Proof of estimate \eqref{35}.
 From \eqref{33}, we deduce
\[
E_h(\vec{u}{h};t) = E_h(\vec{u}{h};0)
- \alpha \int_0^t \langle \vec{v}{h}(s) , \vec{u}{h}'(s)
\rangle _{\mathbb{R}^N,h} ds.
\]
Tt follows that
\begin{equation}\label{40.5}
E_h(\vec{u}{h};t) \geq E_h(\vec{u}{h};0) - \frac{| \alpha |}
{2 \varepsilon_3} \int_0^T \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 dt
- \frac{| \alpha | \varepsilon_3}{2}
\int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt
\end{equation}
for all $\varepsilon_3>0$. Integrating the latter inequality between $0$
and $T$, we obtain
\begin{align*}
\int_0^T E_h(\vec{u}{h};t) \,dt 
&\geq T E_h(\vec{u}{h};0)
 - \frac{| \alpha | T}{2 \varepsilon_3}
\int_0^T \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 dt \\
&\quad - \frac{| \alpha | \varepsilon_3 T}{2}
\int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt,
\end{align*}
and having in mind equation \eqref{34}, we can improve the last estimate as follows
\begin{align*}
\int_0^T E_h(\vec{u}{h};t) \,dt
&\geq  T \Big[ 1 - \frac{\varepsilon_3 C_{13}}{2 ( \sqrt{\alpha_0}-| \alpha | )} \Big]
 E_h(\vec{u}{h};0) - \frac{\varepsilon_3 C_{13}T}{2 ( \sqrt{\alpha_0}-| \alpha | )} \\
&\quad \times \widetilde{ E}_h(\vec{v}{h};0)
 - \frac{ | \alpha | C_{14} \varepsilon_3 T}{( \sqrt{\alpha_0}-| \alpha | )^2}
 \int_0^T \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2 dt\\
&\quad - \frac{| \alpha | T}{2}
\Big[ \frac{1}{\varepsilon_3} + \frac{C_{14} \varepsilon_3}{(\sqrt{\alpha_0}
 -| \alpha |)^2} \Big] \int_0^T \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 dt.
\end{align*}
Moreover, in view of Theorem \ref{Th-upi}, we deduce
\begin{align*}
 \int_0^T E_h(\vec{u}{h};t) \,dt
&\geq  T \Big[ 1 - \frac{\varepsilon_3 C_{13}}{2( \sqrt{\alpha_0}-| \alpha | )}\Big]
 E_h(\vec{u}{h};0) - \frac{\varepsilon_3 C_{13}T}{2 (\sqrt{\alpha_0}-| \alpha | )}\\
&\quad \times \widetilde{ E}_h(\vec{v}{h};0)
 - \frac{ | \alpha | C_{14} \varepsilon_3 T}{\alpha_0 (\sqrt{\alpha_0}-| \alpha | )^2}
 \norm{(-\partial_h^2)^{1/2}\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2\\
&\quad -\frac{| \alpha | T}{2}
\Big[ \frac{1}{\varepsilon_3} + \frac{C_{14} \varepsilon_3}{(\sqrt{\alpha_0}
 -| \alpha | )^2} \Big] \int_0^T \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 dt.
\end{align*}
Choosing $\varepsilon_3 = (\sqrt{\alpha_0} - | \alpha |)/C_{13}$ in the
above inequality, yields
\[
\int_0^T E_h(\vec{u}{h};t) \,dt
\geq \frac{T}{2} ( E_h(\vec{u}{h};0) - \widetilde{ E}_h(\vec{v}{h};0) )
- \frac{| \alpha | C_{19} T}{\sqrt{\alpha_0}-| \alpha |}
\int_0^T E_h(\vec{u}{h};t) \,dt,
\]
where $C_{19}= \max ( \frac{C_{14}}{\alpha_0 C_{13}}, \frac{C_{13}^2
+ C_{14}}{2C_{13}} )$. In other words
\[
\Big[ 1 + \frac{| \alpha | C_{19} T}{\sqrt{\alpha_0}-| \alpha |} \Big]
\int_0^T E_h(\vec{u}{h};t) \,dt \geq \frac{T}{2} ( E_h(\vec{u}{h};0)
- \widetilde{ E}_h(\vec{v}{h};0) ).
\]
Since $| \alpha | \leq \sqrt{\alpha_0}/2$, it follows that
\[
\int_0^T E_h(\vec{u}{h};t) \,dt
\geq \frac{C_1'T}{2 (1 + | \alpha | T )} ( E_h(\vec{u}{h};0)
- \widetilde{ E}_h(\vec{v}{h};0) ),
\]
with $C_1' = \max(\sqrt{\alpha_0},C_{19} )/\sqrt{\alpha_0}$. This completes the proof.
\end{proof}

The next lemma indicates that the natural and weakened total energies 
of system \eqref{dcwe} are conserved in time.

\begin{lemma}[Conservation of energies]\label{lemma2}
For all solutions $(\vec{u}{h},\vec{v}{h})$ of system \eqref{dcwe}, we have
\begin{gather}\label{cdne}
E_{T,h}(t) = E_{T,h}(0), \quad \forall t \in [0,T], \\
\label{cdwe}
\widetilde{E}_{T,h}(t) = \widetilde{E}_{T,h}(0), \quad \forall t \in [0,T].
\end{gather}
\end{lemma}

\begin{proof}
(1) Multiplying the first equation in \eqref{dcwe} by $\vec{u}{h}'$, we obtain
\[
\langle \vec{u}{h}''(t) - \partial_h^2 \vec{u}{h}(t) + \alpha \vec{v}{h}(t) ,
\vec{u}{h}'(t) \rangle _{\mathbb{R}^N,h} =0.
\]
It follows that
\begin{align*}
&\langle \vec{u}{h}''(t), \vec{u}{h}'(t) \rangle _{\mathbb{R}^N,h}
+  \langle (-\partial_h^2)^{1/2} \vec{u}{h}(t) ,
(-\partial_h^2 )^{1/2} \vec{u}{h}'(t) \rangle _{\mathbb{R}^N,h}\\
 &+ \alpha \langle \vec{v}{h}(t), \vec{u}{h}'(t) \rangle _{\mathbb{R}^N,h} =0.
\end{align*}
Therefore,
\begin{equation}\label{62}
\frac{d}{dt} E_h(\vec{u}{h};t) + \alpha \langle \vec{v}{h}(t), \vec{u}{h}'(t)
\rangle _{\mathbb{R}^N,h} =0.
\end{equation}
Analogously, multiplying  \eqref{dcwe}-2 by $\vec{v}{h}'$ leads to
\begin{equation}\label{63}
\frac{d}{dt} E_h(\vec{v}{h};t) + \alpha \langle \vec{u}{h}(t),
\vec{v}{h}'(t) \rangle _{\mathbb{R}^N,h} =0.
\end{equation}
Adding  \eqref{62} and \eqref{63}, we can write
\[
\frac{d}{dt} E_{T,h}(t) =0,
\]
which is equivalent to \eqref{cdne}.

(2) Analogously to \eqref{cdne} multiplying equations \eqref{dcwe}-1 
and \eqref{dcwe}-2, respectively, by $(-\partial_h^2 )^{-1} \vec{u}{h}'$
and $(-\partial_h^2 )^{-1}\vec{v}{h}'$ and taking the sum of the resulting
two identities we obtain
\begin{align*}
&\frac{d}{dt} \widetilde{E}_h(\vec{u}{h};t)
+ \frac{d}{dt} \widetilde{E}_h(\vec{v}{h};t) 
+ \alpha \langle \vec{v}{h}(t),(-\partial_h^2)^{-1} \vec{u}{h}'(t)
 \rangle _{\mathbb{R}^N,h}  \\
&+ \alpha \langle \vec{u}{h}(t),(-\partial_h^2 )^{-1} \vec{v}{h}'(t)
 \rangle _{\mathbb{R}^N,h} =0,
\end{align*}
and using the symmetry of the matrix $(-\partial_h^2 )^{-1}$ we obtain
\[
\frac{d}{dt} \widetilde{E}_{T,h}(t) =0.
\]
\end{proof}

From Lemma \ref{lemma2}, we deduce the following result.

\begin{lemma}\label{lemma3}
For all $0 \leq | \alpha | \leq \frac{\alpha_0}{3}$,
\begin{equation}\label{37}
\int_0^T ( E_h(\vec{u}{h};t) + \widetilde{ E}_h(\vec{v}{h};t) ) dt \geq \frac{C_2'T}{2} ( \widetilde{ E}_h(\vec{u}{h};0) + \widetilde{ E}_h(\vec{v}{h};0) ),
\end{equation}
where $C'_2 = \min (1,\alpha_0)$.
\end{lemma}

\begin{proof}
We recall that
\[
E_h(\vec{u}{h};t) = \frac{1}{2} \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2
+ \frac{1}{2} \norm{(-\partial_h^2)^{1/2} \vec{u}{h}(t)}_{\mathbb{R}^N,h}^2,
\]
and according to Theorem \ref{Th-upi}, we can write
\[
E_h(\vec{u}{h};t) \geq \frac{\alpha_0}{2}
\big\|(-\partial_h^2)^{-1/2} \vec{u}{h}'(t)\big\|_{\mathbb{R}^N,h}^2
+ \frac{\alpha_0}{2} \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2
= \alpha_0 \widetilde{ E}_h(\vec{u}{h};t).
\]
It follows that
\begin{equation}\label{38}
\int_0^T ( E_h(\vec{u}{h};t) + \widetilde{ E}_h(\vec{v}{h};t) )dt
\geq C_2' \int_0^T ( \widetilde{ E}_h(\vec{u}{h};t)
+ \widetilde{ E}_h(\vec{v}{h};t) )dt,
\end{equation}
with $C_2' = \min(1, \alpha_0)$. On the other hand,
\[
| \widetilde{E}_{T,h}(t) - ( \widetilde{ E}_h(\vec{u}{h};t)
 + \widetilde{ E}_h(\vec{v}{h};t)) |
= \big| \alpha \langle (-\partial_h^2)^{-1} \vec{u}{h}(t),\vec{v}{h}(t)
\rangle _{\mathbb{R}^N,h} \big|,
\]
and thanks to Theorem \ref{Th-upi}, one has
\begin{equation}\label{35}
| \widetilde{E}_{T,h}(t) - ( \widetilde{ E}_h(\vec{u}{h};t)
+ \widetilde{ E}_h(\vec{v}{h};t)) |
\leq \frac{| \alpha |}{\alpha_0} ( \widetilde{ E}_h(\vec{u}{h};t)
+ \widetilde{ E}_h(\vec{v}{h};t) ).
\end{equation}
Hence,
\[
\widetilde{ E}_h(\vec{u}{h};t) + \widetilde{ E}_h(\vec{v}{h};t)
\geq \frac{\alpha_0}{\alpha_0 + | \alpha |}\widetilde{E}_{T,h}(t).
\]
Integrating this last inequality over $t \in [0,T]$ and using the fact
that the energy $\widetilde{E}_{T,h}(t)$ is conservative, we deduce that
\begin{equation}\label{36}
\int_0^T ( \widetilde{ E}_h(\vec{u}{h};t) + \widetilde{ E}_h(\vec{v}{h};t) ) dt
\geq \frac{\alpha_0 T}{\alpha_0 + | \alpha |}\widetilde{E}_{T,h}(0).
\end{equation}
Moreover, thanks to inequality \eqref{35}, we have
\[
\widetilde{E}_{T,h}(0)
\geq \frac{\alpha_0 - | \alpha |}{\alpha_0}
 ( \widetilde{ E}_h(\vec{u}{h};0) + \widetilde{ E}_h(\vec{v}{h};0) ),
\]
and inserting this last equation into \eqref{36} yields
\begin{equation}\label{300}
\int_0^T ( \widetilde{ E}_h(\vec{u}{h};t) + \widetilde{ E}_h(\vec{v}{h};t) ) dt
\geq \frac{\alpha_0 - | \alpha |}
{\alpha_0 + | \alpha |}T ( \widetilde{ E}_h(\vec{u}{h};0)
+ \widetilde{ E}_h(\vec{v}{h};0) ).
\end{equation}
However, since
\[
\frac{\alpha_0 - | \alpha |}{\alpha_0 + | \alpha |} \geq \frac{1}{2}
\]
for all $| \alpha | \leq \frac{\alpha_0}{3}$, we deduce from \eqref{300} that
\[
\int_0^T ( \widetilde{ E}_h(\vec{u}{h};t) + \widetilde{ E}_h(\vec{v}{h};t) ) dt
 \geq \frac{T}{2} ( \widetilde{ E}_h(\vec{u}{h};0) + \widetilde{ E}_h(\vec{v}{h};0) ).
\]
Inserting this inequality into \eqref{38}, the desired estimate \eqref{37}
 is obtained.
\end{proof}

We complete this subsection with the following lemma.

\begin{lemma}\label{lemma4}
For all $0 \leq | \alpha | \leq \min ( \alpha_0, \sqrt{\alpha_0} )$, we have
\begin{equation}\label{43}
\begin{split}
\int_0^T \widetilde{ E}_h(\vec{v}{h};t)  \,dt
& \leq \frac{C_{3}'}{| \alpha | (\sqrt{\alpha_0}-| \alpha|)} 
( E_h(\vec{u}{h};0) + \widetilde{ E}_h(\vec{v}{h};0) )\\
&\quad  + \frac{C_{4}'}{(\sqrt{\alpha_0}-| \alpha|)^2} 
 \int_0^T E_h(\vec{u}{h};t) \,dt,
\end{split}
\end{equation}
\begin{equation}\label{44}
\begin{split}
\int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt
&\leq \frac{C_{13}}{| \alpha | (\sqrt{\alpha_0}-| \alpha| )} 
( E_h(\vec{u}{h};0) + \widetilde{ E}_h(\vec{v}{h};0) )\\
&\quad + \frac{C_{5}'}{(\sqrt{\alpha_0}-| \alpha|)^2} 
\int_0^T E_h(\vec{u}{h};t) \,dt,
\end{split}
\end{equation}
\begin{equation}\label{45}
\begin{split}
\widetilde{ E}_h(\vec{v}{h};T) + \widetilde{E}_h(\vec{v}{h}; 0)
&\leq \frac{C_{17}}{\sqrt{\alpha_0}-| \alpha|} ( E_h(\vec{u}{h};0)
 + \widetilde{ E}_h(\vec{v}{h};0) )\\
&\quad + \frac{C_{6}' | \alpha |}{(\sqrt{\alpha_0}-| \alpha|)^2} 
 \int_0^T E_h(\vec{u}{h};t) \,dt,
\end{split}
\end{equation}
where the constants $C_{3}'$-$C_{6}'$ will be explicitly given.
\end{lemma}

\begin{proof}
First, we recall estimates \eqref{34} and \eqref{39} from the proof of 
Lemma \ref{lemma1}:
\begin{equation}\label{42}
\begin{split}
\int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt
&\leq \frac{C_{13}}{| \alpha | ( \sqrt{\alpha_0}-| \alpha| )} 
 ( E_h(\vec{u}{h};0) + \widetilde{ E}_h(\vec{v}{h};0) )\\
&\quad + \frac{C_{14}}{(\sqrt{\alpha_0}-| \alpha|)^2} 
\int_0^T \big( \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2
+ \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 \big)dt,
\end{split}
\end{equation}
\begin{align*}
\int_0^T \norm{(-\partial_h^2)^{-1/2}\vec{v}{h}'(t)}_{\mathbb{R}^N,h}^2  dt
& \leq \frac{C_{15}}{| \alpha | (\sqrt{\alpha_0}-| \alpha|)} 
 ( E_h(\vec{u}{h};0) + \widetilde{ E}_h(\vec{v}{h};0) )\\
&\quad + \frac{C_{16}}{(\sqrt{\alpha_0}-| \alpha|)^2} 
\int_0^T ( \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2
 + \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 )dt.
\end{align*}
Taking the sum of these two inequalities, we obtain
\begin{equation}\label{41}
\begin{split}
\int_0^T \widetilde{ E}_h(\vec{v}{h};t)  \,dt
&\leq \frac{C_{3}'}{| \alpha |(\sqrt{\alpha_0}-| \alpha|)} 
 ( E_h(\vec{u}{h};0) + \widetilde{ E}_h(\vec{v}{h};0) )\\
&\quad + \frac{C_{20}}{(\sqrt{\alpha_0}-| \alpha|)^2} 
\int_0^T ( \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2
 + \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 )dt.
\end{split}
\end{equation}
where $C_{3}'= (C_{13} + C_{15})/2$ and 
$C_{20}= (C_{14} + C_{16})/2$. And thanks to Theorem \ref{Th-upi},
 we improve \eqref{41} as follows
\begin{align*}
\int_0^T \widetilde{ E}_h(\vec{v}{h};t)  \, dt
&\leq \frac{C_{3}'}{| \alpha |(\sqrt{\alpha_0}-| \alpha|)} 
 ( E_h(\vec{u}{h};0) + \widetilde{ E}_h(\vec{v}{h};0) )\\
&\quad + \frac{C_{4}'}{(\sqrt{\alpha_0}-| \alpha|)^2} 
 \int_0^T E_h(\vec{u}{h};t) \, dt,
\end{align*}
with $C_{4}'= 2\max ( \frac{1}{\alpha_0}, 1) C_{20}$, which proves the 
inequality \eqref{43}. The other estimates \eqref{44} and \eqref{45}, 
are obtained easily from equations \eqref{40}, \eqref{42} and the relation
\[
\int_0^T ( \norm{\vec{u}{h}(t)}_{\mathbb{R}^N,h}^2
 + \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 )dt
\leq \max ( \frac{1}{\alpha_0},1 ) \int_0^T E_h(\vec{u}{h};t) dt,
\]
with the constants $C_5'= 2\max ( \frac{1}{\alpha_0},1 )C_{14}$ and
$C_6'=2\max ( \frac{1}{\alpha_0},1 ) C_{12}$.
\end{proof}

\subsection{Uniform observability for the non homogeneous wave equation}\label{sub4.3}

This section deals with the uniform observability, in a filtered space 
of initial conditions, of the finite-difference space semi-discretization 
of a $1-d$ non homogeneous single wave equation.

Let us consider the first equation in system \eqref{dcwe}
\begin{equation}\label{dnwe}
\begin{gathered}
u_j'' + (-\partial_h^2 \vec{u}{h})_j = -\alpha v_j \quad  \text{for } j=1,\ldots,N,\; t \in (0,T)\\
u_0(t) = 0, \; u_{N+1}(t) = 0 \quad  \text{for } 0 < t < T\\
u_j(0) = u_j^0, \; u_j'(0) = u_j^1 \quad  \text{for } j=1,\ldots,N,
\end{gathered}
\end{equation}
where the initial datums $\vec{u}{h}^0$, $\vec{u}{h}^1$ are considered
in the class $\mathcal{G}_h$ defined by \eqref{cfic}.

We expand the solution $\vec{u}{h}$ on the basis $\vec{\varphi}{k}$ as
\begin{equation}\label{46}
\vec{u}{h}(t) = \sum_{k=1}^N \widehat{u}_k(t) \vec{\varphi}{k},
\end{equation}
with
\begin{align*}
\widehat{u}_k(t) 
&= \widehat{u}_k^0 \cos( t \sqrt{\lambda_k(h)}) 
 + \frac{\widehat{u}_k^1}{\sqrt{\lambda_k(h)}} \sin(t \sqrt{\lambda_k(h)})\\
&\quad + \frac{\alpha}{\sqrt{\lambda_k(h)}}
\int_0^t \sin ( (t-s)\sqrt{\lambda_k(h)} ) \widehat{v}_k(s) \, ds,
\end{align*}
where $\widehat{u}_k^0$, $\widehat{u}_k^1$ and $\widehat{v}_k$ are the
Fourier coefficients. More precisely, we have
\[
\vec{u}{h}^0 = \sum_{\lambda_k h^2 < \gamma} \widehat{u}_k^0 \vec{\varphi}{k}, \quad
\vec{u}{h}^1 = \sum_{\lambda_k h^2 < \gamma} \widehat{u}_k^1 \vec{\varphi}{k}, \quad
\vec{v}{h}(t) = \sum_{k=1}^{N} \widehat{v}_k(t) \vec{\varphi}{k}.
\]
However, we set
\begin{gather*}
\vec{x}{h}(t) = \sum_{\lambda_k h^2 < \gamma} [ \widehat{u}_k^0
\cos( t \sqrt{\lambda_k(h)}) + \frac{\widehat{u}_k^1}{\sqrt{\lambda_k(h)}}
\sin(t \sqrt{\lambda_k(h)}) ], \\
\vec{y}{h}(t) = \sum_{k=1}^{N} \frac{\alpha}{\sqrt{\lambda_k(h)}}
 \int_0^t \sin ( (t-s)\sqrt{\lambda_k(h)} ) \widehat{v}_k(s) \, ds.
\end{gather*}
In this way, equation \eqref{46} becomes
\begin{equation}\label{decompnew}
\vec{u}{h}(t) = \vec{x}{h}(t) + \vec{y}{h}(t).
\end{equation}

From \cite{[IZ99]}, we have the following result.

\begin{theorem} For $h>0$ sufficiently small and for all $T>0$, it holds
\begin{equation}\label{57}
T E_h(\vec{x}{h};0) \leq \frac{C'_7(\gamma)}{4 - \gamma} E_h(\vec{x}{h};0)
+ \frac{2L}{4 - \gamma} \int_0^T | \frac{x_N(t)}{h} |^2 dt,
\end{equation}
with 
\[
C'_7(\gamma) = 4 \sqrt{L^2 + \frac{3 \gamma}{16 \alpha_0} - \frac{\gamma h^2}{16}}.
\]
\end{theorem}

Concerning the other term in decomposition \eqref{decompnew}, namely 
$\vec{y}{h}$, we have the following lemma.

\begin{lemma}\label{lemma5}
For $h>0$ and for all $T>0$, it holds
\begin{equation}\label{51}
L \int_0^T | \frac{y_N(t)}{h} |^2 dt 
\leq C'_8(T) | \alpha |^2 \int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt,
\end{equation}
with $C'_8(T)= 2 + L ( 2T^2 + 4T + 1 )$.
\end{lemma}

\begin{proof}
Proceeding as in the proof of \cite[Lemma 2.1]{[IZ99]}, we obtain 
the discrete identity
\begin{equation}\label{47}
\frac{L}{2} \int_0^T | \frac{y_N(t)}{h} |^2 dt 
= A + [X_h(t)]_0^T - B,
\end{equation}
with
\begin{gather*}
A= \frac{h}{2} \sum_{j=0}^N \int_0^T  
\Big[ | \frac{y_{j+1}(t) - y_j(t)}{h} |^2 
 + y'_j(t) y'_{j+1}(t) \Big] dt, \\
X_h(t) = h \sum_{j=1}^N j ( \frac{y_{j+1}(t)-y_{j-1}(t)}{2} ) y_j'(t),\\
 B=\alpha h \sum_{j=1}^N \int_0^T j ( \frac{y_{j+1}(t)-y_{j-1}(t)}{2} ) v_j(t) \, dt.
\end{gather*}
We now estimate separately $A$, $X_h$ and $B$.
\smallskip

\noindent\textit{Estimate for $A$}. We have
\begin{equation}\label{A}
\begin{aligned}
A &= \frac{1}{2} \int_0^T \norm{(-\partial_h^2)^{1/2} 
 \vec{y}{h}(t)}_{\mathbb{R}^N,h}^2 dt
 + \frac{1}{2} \int_0^T \norm{\vec{y}{h}'(t)}_{\mathbb{R}^N,h}^2 dt\\
&\quad  - \frac{h}{2} \sum_{j=0}^N \int_0^T (y_j'y_{j+1}'-| y_j' |^2 )dt \\
&= \frac{1}{2}\int_0^T \norm{(-\partial_h^2)^{1/2}
  \vec{y}{h}(t)}_{\mathbb{R}^N,h}^2 dt
 + \frac{1}{2} \int_0^T \norm{\vec{y}{h}'(t)}_{\mathbb{R}^N,h}^2 dt \\
&\quad  - \frac{h}{2} \sum_{j=0}^N \int_0^T | y_{j+1}' - y_j' |^2 dt \\
&\leq  \frac{1}{2} \int_0^T \norm{(-\partial_h^2)^{1/2} 
 \vec{y}{h}(t)}_{\mathbb{R}^N,h}^2 dt + \frac{1}{2}
 \int_0^T \norm{\vec{y}{h}'(t)}_{\mathbb{R}^N,h}^2 dt\\
& = \int_0^T E_h(\vec{y}{h};t) \, dt .
\end{aligned}
\end{equation}
\smallskip

\noindent\textit{Estimate for $X_h$}. We remark that
\begin{align*}
X_h(t) 
&= h \sum_{j=1}^N j ( \frac{y_{j+1}-y_{j}}{2} ) y_j' 
 + h \sum_{j=1}^N j ( \frac{y_{j}-y_{j-1}}{2} ) y_j'\\
&= h \sum_{j=0}^N (jh) ( \frac{y_{j+1}-y_{j}}{2h} ) y_j'
 + h \sum_{j=0}^N ((j+1)h ) ( \frac{y_{j+1}-y_{j}}{2h} ) y_{j+1}'.
\end{align*}
Therefore, 
\begin{equation}\label{B}
\begin{aligned}
| X_h(t) | 
& \leq  \frac{L}{2} h \sum_{j=0}^N | \frac{y_{j+1}-y_{j}}{h} | | y_j' | 
 + \frac{L}{2} h \sum_{j=0}^N | \frac{y_{j+1}-y_{j}}{h} | | y_{j+1}' | \\
& \leq  \frac{L}{4} h \sum_{j=0}^N | \frac{y_{j+1}-y_{j}}{h} |^2 
 + \frac{L}{4} h \sum_{j=0}^N | y_j' |^2 \\
&\quad + \frac{L}{4} h \sum_{j=0}^N | \frac{y_{j+1}-y_{j}}{h} |^2 
 + \frac{L}{4} h \sum_{j=0}^N | y_{j+1}' |^2 \\
&= \frac{L}{2} \norm{(-\partial_h^2)^{1/2} \vec{y}{h}(t)}_{\mathbb{R}^N,h}^2
 + \frac{L}{2} \norm{\vec{y}{h}'(t)}_{\mathbb{R}^N,h}^2.
\end{aligned}
\end{equation}
\smallskip

\noindent\textit{Estimate for B}. We have 
\begin{equation}\label{C}
\begin{aligned}
B &= \alpha h \sum_{j=1}^N \int_0^T j \Big( \frac{y_{j+1}-y_{j}}{2} \Big) v_j \, dt 
 + \alpha h \sum_{j=1}^N \int_0^T j \Big( \frac{y_{j}-y_{j-1}}{2} \Big) v_j\, dt\\
& =  \alpha h \sum_{j=1}^N \int_0^T j \Big( \frac{y_{j+1}-y_{j}}{2} \Big) v_j \, dt 
 + \alpha h \sum_{j=0}^N \int_0^T j \Big( \frac{y_{j+1}-y_{j}}{2} \Big) v_{j+1} \, dt\\
& \leq  \frac{L }{4} h \sum_{j=0}^N \int_0^T \big| \frac{y_{j+1}-y_{j}}{h} \big|^2 dt
 + \frac{L| \alpha |^2}{4} h \sum_{j=0}^N \int_0^T | v_j |^2 dt \\
&\quad + \frac{L}{4} h \sum_{j=0}^N \int_0^T \big| \frac{y_{j+1}-y_{j}}{h} \big|^2 dt
 + \frac{L| \alpha |^2}{4} h \sum_{j=0}^N \int_0^T | v_{j+1} |^2 dt \\
&= \frac{L}{2} \int_0^T \norm{(-\partial_h^2)^{1/2} \vec{y}{h}(t)}_{\mathbb{R}^N,h}^2
 dt + \frac{L| \alpha |^2}{2} \int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt.
\end{aligned}
\end{equation}
Next, thanks to \eqref{47} and to  \eqref{A}-\eqref{C}, we obtain
\begin{equation}\label{48}
\begin{split}
\frac{L}{2} \int_0^T | \frac{y_N(t)}{h} |^2 dt
& \leq (1+L) \int_0^T E_h(\vec{y}{h};t) \, dt + L ( E_h(\vec{y}{h};T)
 + E_h(\vec{y}{h};0) ) \\
&\quad + \frac{L | \alpha |^2}{2} \int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt.
\end{split}
\end{equation}
Moreover, we claim that
\begin{equation}\label{49}
E_h(\vec{y}{h};t) \leq T | \alpha |^2 \int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2
dt .
\end{equation}
Indeed, we have
\begin{align*}
\frac{h}{2} \sum_{j=0}^N | \frac{y_{j+1} - y_{j}}{h} |^2 
&= \frac{h}{2} \sum_{j=0}^N | \sum_{k=1}^N 
 \frac{\widehat{A}_k}{h}( \varphi_{k, j+1} - \varphi_{k, j}) |^2 \\
&= \frac{h}{2} \sum_{j=0}^N \sum_{k=1}^N \widehat{A}_k^2 \big| 
 \frac{\varphi_{k, j+1} - \varphi_{k, j}}{h} \big|^2 \\
&\quad + \frac{h}{2} \sum_{j=0}^N \sum_{\substack {k,k' =1 \\ k \neq k'}}^N 
 \frac{\widehat{A}_k \widehat{A}_{k'} }{h}( \varphi_{k, j+1} - \varphi_{k, j}) ( \varphi_{k', j+1} - \varphi_{k', j}),
\end{align*}
where 
\[
\widehat{A}_k = \widehat{A}_k(t)
= \frac{\alpha}{\sqrt{\lambda_k(h)}}\int_0^t 
\sin ( (t-s)\sqrt{\lambda_k(h)} ) \widehat{v}_k(s) \, ds.
\]
Thanks to identities \eqref{17} and \eqref{54}, we obtain
\begin{equation}\label{55}
\begin{aligned}
\frac{h}{2} \sum_{j=0}^N | \frac{y_{j+1} - y_{j}}{h} |^2 
&= \frac{h}{2} \sum_{k=1}^N \lambda_k(h) | \widehat{A}_k |^2 
 \sum_{j=1}^N |\varphi_{k, j}|^2 \\
&=\frac{h | \alpha |^2}{2} \sum_{k=1}^N 
 \Big| \int_0^t \sin ( (t-s)\sqrt{\lambda_k(h)} ) \widehat{v}_k(s) \, ds \Big|^2
  \sum_{j=1}^N |\varphi_{k, j}|^2 \\
& \leq  \frac{T | \alpha |^2}{2} \int_0^T \sum_{k=1}^N | \widehat{v}_k(t) |^2 dt 
 \; h \sum_{j=1}^N |\varphi_{k, j}|^2 \\
&= \frac{T | \alpha |^2}{2} \int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt.
\end{aligned}
\end{equation}
On the other hand, 
\begin{equation}\label{56}
\frac{1}{2}\norm{\vec{y}{h}'(t)}_{\mathbb{R}^N,h}^2
= \frac{h}{2} \sum_{k=1}^N \lambda_k(h) | \widehat{A}_k'(t) |^2 
\sum_{j=1}^N |\varphi_{k, j}|^2 \leq \frac{T | \alpha |^2}{2} 
\int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt.
\end{equation}
From \eqref{55}-\eqref{56} we deduce \eqref{49}. Next using \eqref{48} 
together with \eqref{49}, we obtain the desired estimate \eqref{51}.
\end{proof}

The following result provides a uniform observability inequality for the 
non homogeneous discrete wave equation \eqref{dnwe}.

\begin{lemma}\label{lemma6}
For all $h>0$, it holds
\begin{equation}\label{64}
\begin{split}
\frac{4L}{4-\gamma} \int_0^T | \frac{u_N(t)}{h} |^2 dt 
& \geq (1 - \varepsilon_4 ) \int_0^T E_h(\vec{u}{h};t) \, dt
 - \frac{C'_7(\gamma)}{4-\gamma}E_h(\vec{u}{h};0)\\
&\quad - \frac{C'_9(1) | \alpha |^2}{ \varepsilon_4 (4-\gamma)} 
 \int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt
\end{split}
\end{equation}
for all $\varepsilon_4 \in (0,1)$, with $C'_9(1)=4 C'_8(1) + 2$.
\end{lemma}

\begin{proof}
First, thanks to \eqref{33} and Cauchy-Schwartz inequality, we have
\begin{equation}\label{50}
\begin{aligned}
E_h(\vec{u}{h};t)
& \leq  E_h(\vec{u}{h};0) + \frac{\varepsilon_4}{2 T}
  \int_0^T \norm{\vec{u}{h}'(t)}_{\mathbb{R}^N,h}^2 dt
 + \frac{| \alpha |^2 T}{2\varepsilon_4} 
 \int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt \\
& \leq  E_h(\vec{u}{h};0) + \frac{\varepsilon_4}{T}
  \int_0^T E_h(\vec{u}{h};t) \, dt+ \frac{| \alpha |^2 T}{2\varepsilon_4}
 \int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt
\end{aligned}
\end{equation}
for all $\varepsilon_4 >0$. Integrating equation \eqref{50} over $t \in (0,T)$
 provides
\begin{equation}\label{52}
(1 - \varepsilon_4 ) \int_0^T E_h(\vec{u}{h};t) \, dt
\leq T E_h(\vec{u}{h};0) + \frac{| \alpha |^2 T^2}{2\varepsilon_4}
\int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt
\end{equation}
for all $\varepsilon_4 < 1$. Remarking that $E_h(\vec{u}{h};0) = E_h(\vec{x}{h};0)$
and using inequality \eqref{57} together with \eqref{51}, 
we estimate the energy $E_h(\vec{u}{h};0)$ as
\begin{align*}
&TE_h(\vec{u}{h};0) \\
&\leq  \frac{C'_7(\gamma)}{4 - \gamma} E_h(\vec{x}{h};0)
 + \frac{2L}{4 - \gamma} \int_0^T | \frac{x_N(t)}{h} |^2 dt \\
&\leq  \frac{C'_7(\gamma)}{4 - \gamma} E_h(\vec{x}{h};0)
 + \frac{4L}{4 - \gamma} \int_0^T | \frac{u_N(t)}{h} |^2 dt 
 + \frac{4L}{4 - \gamma} \int_0^T | \frac{y_N(t)}{h} |^2 dt \\
&\leq  \frac{C'_7(\gamma)}{4 - \gamma} E_h(\vec{x}{h};0)
 + \frac{4L}{4 - \gamma} \int_0^T | \frac{u_N(t)}{h} |^2 dt 
 + \frac{4 C'_8(T) | \alpha |^2 }{4 - \gamma}
 \int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt.
\end{align*}
Inserting this last inequality into \eqref{52}, we obtain
\begin{align*}
\frac{4L}{4-\gamma} \int_0^T \big| \frac{u_N(t)}{h} \big|^2 dt 
& \geq (1 - \varepsilon_4 ) \int_0^T E_h(\vec{u}{h};t) \, dt
 - \frac{C'_7(\gamma)}{4-\gamma}E_h(\vec{u}{h};0)\\
 &- \frac{(4 \varepsilon_4 C'_{8}(T) + 2T^2) | \alpha |^2}{ \varepsilon_4(4-\gamma)}
 \int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt.
\end{align*}
Moreover, using  that $\varepsilon_4 < 1$, we  write
\begin{equation}\label{58}
\begin{split}
\frac{4L}{4-\gamma} \int_0^T | \frac{u_N(t)}{h} |^2 dt
 & \geq (1 - \varepsilon_4 ) \int_0^T E_h(\vec{u}{h};t) dt
  - \frac{C'_7(\gamma)}{4-\gamma}E_h(\vec{u}{h};0)\\
 &- \frac{C'_9(T) | \alpha |^2}{ \varepsilon_4 (4-\gamma)}
  \int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt,
\end{split}
\end{equation}
with $C'_9(T) = 4 C'_8(T) + 2 T^2$. However, following the ideas of \cite{[A-BL13]}, 
the constant $C'_9(T)$ can be chosen independent of time $T$, indeed from 
\eqref{58} we deduce the following more general inequality
\begin{equation}\label{59.}
\begin{split}
\frac{4L}{4-\gamma} \int_{T_1}^{T_2} | \frac{u_N(t)}{h} |^2 dt 
& \geq (1 - \varepsilon_4 ) \int_{T_1}^{T_2} E_h(\vec{u}{h};t) \, dt
  - \frac{C'_7(\gamma)}{4-\gamma}E_h(\vec{u}{h};0)\\
 &\quad - \frac{C'_9(T_2 - T_1) | \alpha |^2}{ \varepsilon_4(4-\gamma)}
  \int_{T_1}^{T_2} \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt,
\end{split}
\end{equation}
for all $T_2 > T_1$. Let $k_0 := \mathbb{E}(T)$ be the integer part of $T$. 
If $k_0 \geq 1$, we write
\begin{equation}\label{59}
\frac{4L}{4-\gamma} \int_0^T | \frac{u_N(t)}{h} |^2 dt 
= \frac{4L}{4-\gamma} \sum_{k=0}^{k_0 - 1} \int_k^{k+1} | \frac{u_N(t)}{h} |^2 dt + \frac{4L}{4-\gamma} \int_{k_0}^T | \frac{u_N(t)}{h} |^2 dt,
\end{equation}
and in view of \eqref{59.}, this yields
\begin{equation}\label{60}
\begin{split}
 \frac{4L}{4-\gamma} \int_0^T | \frac{u_N(t)}{h} |^2 dt 
& \geq (1 - \varepsilon_4 ) \int_0^T E_h(\vec{u}{h};t) \, dt
 - \frac{C'_7(\gamma)}{4-\gamma}E_h(\vec{u}{h};0)\\
&\quad - \frac{C'_9(1) | \alpha |^2}{ \varepsilon_4(4-\gamma)} 
 \sum_{k=0}^{k_0 - 1} \int_k^{k+1} \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt \\
&\quad  - \frac{C'_9 (T-k_0) | \alpha |^2}{ \varepsilon_4(4-\gamma)} 
 \int_{k_0}^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt.
\end{split}
\end{equation}
We remark that the function $T \mapsto -C_9(T)$ is decreasing in $(0, \infty)$ 
and that $T-k_0 < 1$. Hence, equation \eqref{60} becomes
\begin{equation}\label{61}
\begin{split}
\frac{4L}{4-\gamma} \int_0^T | \frac{u_N(t)}{h} |^2 dt 
& \geq (1 - \varepsilon_4 ) \int_0^T E_h(\vec{u}{h};t) \, dt
 - \frac{C'_7(\gamma)}{4-\gamma}E_h(\vec{u}{h};0)\\
&\quad - \frac{C'_9(1) | \alpha |^2}{ \varepsilon_4 (4-\gamma)} 
 \int_0^T \norm{\vec{v}{h}(t)}_{\mathbb{R}^N,h}^2 dt.
\end{split}
\end{equation}
On the other hand, if $k_0 < 1$, it follows from \eqref{58} 
and  $-C'_9(T) \geq -C'_9(1)$, that  \eqref{61} is still true.
 This completes the proof.
\end{proof}

\subsection{Proof of Theorem \ref{mr2}}\label{sub4.4}
Now, the desired result on the uniform observability of system \eqref{dcwe} 
can be derived in a straightforward manner.
Indeed, by estimates \eqref{44}, \eqref{45} and \eqref{64}, one has
\begin{align*}
&\frac{4L}{4-\gamma} \int_0^T  | \frac{u_N(t)}{h} |^2 dt \\
&\geq \Big[ 1 - \varepsilon_4 + \frac{C'_7(\gamma) C'_6 | \alpha |}
 {(\sqrt{\alpha_0} - | \alpha |) (4-\gamma)} 
 - \frac{C'_9(1) C'_5 | \alpha |^2}{\varepsilon_4 (\sqrt{\alpha_0}
  - | \alpha |)^2(4-\gamma)} \Big] \\
&\quad \times \int_0^T E_h(\vec{u}{h};t) \, dt
 - \Big[ \frac{C'_7(\gamma) C_{17}}{( \sqrt{\alpha_0}
 - | \alpha |) (4-\gamma) } + \frac{C'_9(1) C_{13} | \alpha |}
 {\varepsilon_4 (\sqrt{\alpha_0}-| \alpha |)(4-\gamma)} \Big]\\
& \quad \times ( E_h(\vec{u}{h};0) + \widetilde{ E}_h(\vec{v}{h};0) ).
\end{align*}
We take now $\varepsilon_4=| \alpha |$ in the above inequality to obtain
\begin{equation}\label{65}
\frac{8L}{4-\gamma} \int_0^T | \frac{u_N(t)}{h} |^2 dt 
\geq \int_0^T E_h(\vec{u}{h};t) \, dt - \frac{C_{22}}{4-\gamma}
( E_h(\vec{u}{h};0) + \widetilde{ E}_h(\vec{v}{h};0) )
\end{equation}
for sufficiently small $| \alpha |$ and where 
$C_{22}= (4/ \sqrt{\alpha_0}) (C'_7(\gamma) C_{17}+C'_9(1) C_{13} )$. 
We remark that the second term of the right hand side of equation \eqref{65} 
has the wrong sign, to overcome this problem we introduce a small number 
$\varepsilon_5$ as follows
\begin{align*}
&\frac{8L}{4-\gamma} \int_0^T  | \frac{u_N(t)}{h} |^2 dt \\
&\geq (1-\varepsilon_5) \int_0^T E_h(\vec{u}{h};t) \, dt
 + \varepsilon_5 \int_0^T \Big( E_h(\vec{u}{h};t)\\
&\quad + \widetilde{ E}_h(\vec{v}{h};t) \Big) \, dt
 - \varepsilon_5 \int_0^T E_h(\vec{v}{h};t) \, dt
 - \frac{C_{22}}{4-\gamma} \Big( E_h(\vec{u}{h};0)
 + \widetilde{ E}_h(\vec{v}{h};0) \Big).
\end{align*}
Then, from \eqref{37} and \eqref{43}, we deduce
\begin{align*}
&\frac{8L}{4-\gamma} \int_0^T  | \frac{u_N(t)}{h} |^2 dt \\
&\geq (1-\varepsilon_5 C_{23}) \int_0^T E_h(\vec{u}{h};t) \, dt
+ \Big[ \frac{\varepsilon_5 C'_2 T }{2} 
- C_{24} \frac{\varepsilon_5 + | \alpha |}{| \alpha | (4-\gamma)} \Big] 
 \widetilde{ E}_h(\vec{v}{h};0) \\
&\quad - C_{24} \frac{\varepsilon_5 
 + | \alpha |}{| \alpha | (4-\gamma)} E_h(\vec{u}{h};0)
 + \frac{\varepsilon_5 C'_2 T}{2} \widetilde{ E}_h(\vec{u}{h};0),
\end{align*}
where $C_{23}= 1+ \frac{4 C'_4}{\alpha_0}$ and 
$C_{24}=\max ( \frac{8 C'_3}{\sqrt{\alpha_0}}, \sqrt{\alpha_0} C_{22} )$. 
Since the term $\frac{\varepsilon_5 C'_2 T}{2} \widetilde{ E}_h(\vec{u}{h};0)$
is positive,
\begin{align*}
&\frac{8L}{4-\gamma} \int_0^T | \frac{u_N(t)}{h} |^2 dt\\
& \geq (1-\varepsilon_5 C_{23}) \int_0^T E_h(\vec{u}{h};t) \, dt
  + \Big[ \frac{\varepsilon_5 C'_2 T }{2} 
 - C_{24} \frac{\varepsilon_5 + | \alpha |}{| \alpha | (4-\gamma)} \Big] 
\widetilde{ E}_h(\vec{v}{h};0) \\
&\quad - C_{24} \frac{\varepsilon_5 + | \alpha |}{| \alpha | (4-\gamma)}
 E_h(\vec{u}{h};0)\,.
\end{align*}
Using \eqref{35.}, we can write
\begin{equation}\label{66}
\frac{8L}{4-\gamma} \int_0^T | \frac{u_N(t)}{h} |^2 dt 
\geq a(\alpha,T,\gamma) \widetilde{ E}_h(\vec{v}{h};0)
+ b(\alpha,T,\gamma) E_h(\vec{u}{h};0).
\end{equation}
where 
\begin{gather*}
a(\alpha,T,\gamma) = \frac{\varepsilon_5 C'_2 T }{2} - C_{24} \frac{\varepsilon_5
 + | \alpha |}{| \alpha | (4-\gamma)} 
- \frac{C_1'(1-\varepsilon_5 C_{23})T}{2(1+ | \alpha | T)}, \\
b(\alpha,T,\gamma)=\frac{C_1'(1-\varepsilon_5 C_{23})T}{2(1+ | \alpha | T)} - C_{24} \frac{\varepsilon_5 + | \alpha |}{| \alpha | (4-\gamma)}.
\end{gather*}

\begin{lemma}\label{lemma7}
For $T$ large enough, and $| \alpha |$ sufficiently small, we have
\[
a(\alpha, T, \gamma) >0, \quad \text{and} \quad b(\alpha,T, \gamma)>0.
\]
\end{lemma}

\begin{proof}
Indeed, we have
\[
a(\alpha,T,\gamma) = \frac{Q_{\alpha,\gamma}(T)}{1 + | \alpha | T},
\]
where the polynomial $Q_\alpha$ is given by
\[
Q_{\alpha,\gamma}(T)= a_2 | \alpha | T^2 + \Big( a_2 - a_1
- \frac{C_{24} (\varepsilon_5 + | \alpha | )}{4 - \gamma}\Big) T
 - \frac{C_{24}(\varepsilon_5 + | \alpha | )}{| \alpha | ( 4-\gamma )},
\]
with
\[
a_1 = \frac{C_1' ( 1- \varepsilon_5 C_{23} )}{2} \quad \text{and} \quad
a_2 = \frac{\varepsilon_5 C_2'}{2}.
\]
For $\varepsilon_5 \to 0$, this polynomial $Q_{\alpha,\gamma}(T)$ has two
real roots $T_1(\alpha, \gamma) \geq 0$ and $T_2(\alpha,\gamma) \leq 0$.
Therefore
\[
a(\alpha, T, \gamma) = \frac{a_2 | \alpha | ( T-T_1(\alpha,\gamma) )
 ( T - T_2(\alpha,\gamma) )}{1 + | \alpha | T},
\]
which is positive for $T> T_1(\alpha, \gamma)$.
We now turn to the term $b(\alpha,T, \gamma)$. We set
\[
T_3(\alpha,\gamma)= \frac{C_{24} (\varepsilon_5 + | \alpha | )}
{ | \alpha | \big( ( 4 -\gamma ) a_1 - C_{24} (\varepsilon_5 + | \alpha | ) \big)}.
\]
In this way, we have
\[
b(\alpha,T,\gamma) = \frac{a_1 ( T - T_3(\alpha,\gamma)) }{( 1 + | \alpha | T )
( 1 + | \alpha | T_3(\alpha,\gamma) )}.
\]
Then remarking that $T_3(\alpha) >0$, for $\varepsilon_5 \to 0$ and
$| \alpha | \to 0$, we obtain $b(\alpha, T) >0$ if $T> T_3(\alpha)$.
This completes the proof.
\end{proof}

In view of \eqref{66} and by Lemma \ref{lemma7}, we have the desired
uniform inequality \eqref{uioimr}, and this completes the proof 
of Theorem \ref{mr2}.


\begin{thebibliography}{99}

 \bibitem{[FA03]} F. Alabau-Boussouira;
\emph{A two-level energy method for indirect boundary observability and 
controllability of weakly coupled hyperbolic systems,} 
SIAM J. Control Optim., \textbf{42} pp. 871--906, (2003).

 \bibitem{[A-BL13]} F. Alabau-Boussouira, M. L\'eautaud;
\emph{Indirect controllability of locally coupled wave-type systems and applications,}
 J. Math. Pures Appl., \textbf{99} pp. 544--576, (2013).

 \bibitem{[ARS15]}  D. S. Almeida J\'unior, A. J. A. Ramos, M. L. Santos;
\emph{Observability inequality for the finite-difference semi-discretization 
of the 1-d coupled wave equations,} Adv. Comput. Math., \textbf{41(1)} 
pp. 105--130, (2015).

 \bibitem{[BEZ13]}  S. Ervedoza, E. Zuazua;
\emph{Numerical Approximation of Exact Controls for Waves,} SpringerBriefs 
in Mathematics, (2013).

 \bibitem{[IZ99]}  J. A. Infante, E. Zuazua;
\emph{Boundary observability for the space semi-discretizations of the 1-D 
wave equation}, Math. Model. Num. Ann., \textbf{33} pp. 407--438, (1999).

 \bibitem{[IK66]}  E. Isaacson, H. B. Keller;
\emph{Analysis of Numerical Methods,} John Wiley \& Sons, (1966).

 \bibitem{[KL98]}  V. Komornik, P. Loreti;
\emph{Ingham-type theorems for vector-valued functions and observability 
of coupled linear systems,} SIAM J. Control Optim., \textbf{37} pp. 461--485, (1998).

 \bibitem{[BL188]}  J. L. Lions;
\emph{Contr\^olabilit\'e exacte perturbations et stabilisation de syst\`emes 
distribu\'es, Tome {\bf1}: Contr\^olabilit\'e exacte,} Masson, Paris, (1988).

 \bibitem{[M03]}  F. Maci\`a;
 \emph{The effect of group velocity in the numerical analysis of control problems 
for the wave equation,} in Mathematical and Numerical Aspects of Wave,
 pp. 195--200, Springer, Berlin, (2003).

 \bibitem{[T82]}  L. N. Trefethen;
\emph{Group velocity in finite difference schemes,} 
SIAM Rev., \textbf{24(2)} pp. 113--136, (1982).

 \bibitem{[Z05]}  E. Zuazua;
\emph{Propagation, observation, and control of waves approximated by
 finite difference methods,} SIAM Rev., \textbf{47} pp. 197--243, (2005).

\end{thebibliography}

\end{document}
