\documentclass[reqno]{amsart}
\usepackage{hyperref}
\usepackage{amssymb}

\AtBeginDocument{{\noindent\small
\emph{Electronic Journal of Differential Equations},
Vol. 2019 (2019), No. 04, pp. 1--13.\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-2019/04\hfil 
Stability of nonlocal hyperbolic problems]
{Stability analysis of a weighted difference scheme for two-dimensional
hyperbolic equations with integral conditions}

\author[M. Sapagovas, J. Novickij, A. \v{S}tikonas \hfil EJDE-2019/04\hfilneg]
{Mifodijus Sapagovas, Jurij Novickij, Art\={u}ras \v{S}tikonas}

\address{Mifodijus Sapagovas \newline
Faculty of Mathematics and Informatics,
 Vilnius University,
Akademijos str. 4, LT-04812 Vilnius, Lithuania}
\email{mifodijus.sapagovas@mii.vu.lt}

\address{Jurij Novickij \newline
Institute of Data Science and Digital Technologies,
Vilnius University,
Akademijos str. 4, LT-04812 Vilnius, Lithuania}
\email{jurij.novickij@mif.vu.lt}

\address{Art\={u}ras \v{S}tikonas \newline
Institute of Applied Mathematics,
Vilnius University,
Naugarduko str. 24, LT-03225, Vilnius, Lithuania}
\email{arturas.stikonas@mif.vu.lt}


\dedicatory{Communicated by Ludmila Pulkina}

\thanks{Submitted April 25, 2018. Published January 10, 2019.}
\subjclass[2010]{65M06, 35L20, 34B10, 34K20}
\keywords{Nonlocal boundary conditions; hyperbolic equations;
\hfill\break\indent spectrum of finite difference operator; 
stability of finite difference scheme}

\begin{abstract}
 We consider two-dimensional hyperbolic equations with nonlocal purely
 integral conditions. We analyze the spectral properties of the finite
 difference scheme for the two-dimensional hyperbolic problem.
 To analyze the stability of a weighted difference scheme, we investigate
 the spectrum of a finite difference operator, subject to integral conditions.
\end{abstract}

\maketitle
\numberwithin{equation}{section}
\newtheorem{theorem}{Theorem}[section]
\newtheorem{lemma}[theorem]{Lemma}
\newtheorem{remark}[theorem]{Remark}
\allowdisplaybreaks

\section{Introduction}

In this article, we consider the hyperbolic equation
\begin{equation}\label{eq:1}
\frac{\partial^2u}{\partial t^2}=\frac{\partial^2u}{\partial x^2}
+\frac{\partial^2u}{\partial y^2}+f(x,y,t),\quad (x,y)\in\Omega,\; t\in(0,T],
\end{equation}
where $\Omega=(0,1)\times(0,1)$, with initial conditions
\begin{equation} \label{eq:2}
u(x,y,0)=\phi(x,y),\quad \frac{\partial u(x,y,0)}{\partial t}=\psi(x,y),\quad x\in[0,1]
\end{equation}
and the nonlocal integral conditions
\begin{gather}\label{eq:4}
\int_0^1u(x,y,t)\,dx=g_1(y,t),\quad \int_0^1xu(x,y,t)\,dx=g_2(y,t),\\
\label{eq:7}\int_0^1u(x,y,t)\,dy=g_3(x,t),\quad \int_0^1yu(x,y,t)\,dy=g_4(x,t),
\end{gather}
where $x\in[0,1]$, $y\in[0,1]$, and $t\in[0,T]$.

The mathematical modelling of modern physical problems requires defining 
appropriate nonlocal boundary conditions. Such conditions are used when it 
is impossible to determine the boundary values of unknown function and its 
derivatives.
Nonlocal integral conditions represent averaged data and are often used 
in practice, for example some recent articles in noise control and suppression 
problems~\cite{2018_Ha}, diffusion processes~\cite{2016_Arendt_et_al} and
complex dynamical systems~\cite{2016_Ahmad_et_al}. We also notice, 
that a broad list of literature on differential equations subject to 
nonlocal conditions can be found in~\cite{2014NA19n3s}.

The uniqueness and existence of a solution for one-dimensional hyperbolic 
equation with nonlocal integral conditions were considered by many 
authors~\cite{2017_Assanova,2001_Beilin,1997_Bouziani,2014_Moiseev_et_al,2004_Pulkina}.
 Nonlocal problem for two- or $n$-dimensional hyperbolic equation was a topic 
in~\cite{2006_Beilin,2006_Kozhanov_Pulkina,2011_Pulkina}.

The solution for two-dimensional hyperbolic integro-differential equation subject
to nonlocal integral conditions~\eqref{eq:4}--\eqref{eq:7} was presented 
in~\cite{2011_Merad_Vaquero}. Integral conditions of the 
type~\eqref{eq:4}--\eqref{eq:7} are commonly called purely integral conditions.
Such boundary conditions in various dynamic problems represent moments 
(of the zero and first order), and can be found in different nonlocal 
problems (not necessarily hyperbolic)
\cite{2007_Dai_Huang,2006_Bouziani_Merazga,2015_Merad_et_al}.

In the mathematical sense purely integral conditions~\eqref{eq:4}--\eqref{eq:7} are
of a practical interest for the reason, that the eigenspectrum of the simplest 
differential and difference operators with these conditions has special properties: 
all eigenvalues are strictly positive, eigenvectors are linearly
independent (see e.g.~\cite{2009_Jachimaviciene_et_al}). The eigenspectrum 
structure of the problems
with other type nonlocal conditions can be complex~\cite{2015MMA20n6}.

Motivated by previous works, the aim of this paper is to extend our previous 
results in~\cite{2013_Ivanauskas_et_al,2015ENUMATH_k1, 2014NA19n3n} by
applying the eigenspectrum analysis methods to the two-dimensional
hyperbolic problem~\eqref{eq:1}--\eqref{eq:7} with nonlocal integral conditions. 
The stability results in these papers are proved using the analysis of non
 selfadjoint operators of the three-layer finite difference 
scheme~\cite{2012_Sapagovas}. The stability of high-accuracy finite difference
 scheme for one-dimensional Klein--Gordon equation with integral conditions 
is studied in~\cite{2018_Vaquero_et_al}.

To the authors' knowledge, the stability analysis of the finite difference 
schemes for the two-dimensional hyperbolic equations with nonlocal integral 
conditions, using spectral properties of difference operators, is investigated 
for the first time. Another methods of investigating finite difference schemes 
for hyperbolic equations with integral conditions can be found
in~\cite{2011_Ashyralyev_Aggez,2014_Ashyralyev_Ozturk}.

The paper is organized as follows. In Section~\ref{sec:1} notation and definitions 
used in the paper are stated. In Sections~\ref{sec:2} and~\ref{sec:3} the finite 
difference problem is formulated and an eigenvalue problem for a finite difference 
operator is stated and certain spectral properties of this operator are investigated. 
The detailed eigenspectrum and stability analysis of the three-layer finite
difference scheme is provided in Section~\ref{sec:4}.

\section{Notation}\label{sec:1}
We introduce uniform grids
\begin{gather*}
\overline{\omega}^h_x:=\{x_i\colon x_i=ih,\ i=\overline{0,N}\},\quad
 \overline{\omega}^h_y=\{y_j\colon y_j=jh,\quad j=\overline{0,N}\},\ h=1\slash N,\\
\overline{\omega}^\tau:=\{t^n\colon t^n=n\tau, n=\overline{0,M}\},\quad
 \tau=T\slash M,\quad \widetilde{\omega}^\tau:=\{t^1,\ldots,t^M\},\\
\omega^h_x:=\{x_1,\ldots,x_{N-1}\},\quad\omega^h_y:=\{y_1,\ldots,y_{N-1}\},\quad
 \omega^\tau:=\{t^1,\ldots,t^{M-1}\},\\
\overline{\omega}^h:=\overline{\omega}^h_x\times\overline{\omega}^h_y,\quad 
\omega^h := \omega^h_x\times\omega^h_y,
\end{gather*}
where $N+1$ is the number of grid points for $x$ and $y$ directions, $M+1$ is 
the number of grid points for $t$ direction, and $N, M\geq2$.

\begin{remark} \rm
We use a unit square domain $\overline{\omega}$ ($\Omega$ for the differential case) 
for simplicity. The results are valid on any extended rectangular domain. 
The grid steps $h$ for $x$ and $y$ directions are also used for simplicity.
\end{remark}

We use the notation $U_{ij}^n:=U(x_i,y_j,t^n)$ for the function defined on 
the grid (or parts of the grid) $\overline{\omega}^h\times\overline{\omega}^\tau$.
 We denote $\check{U}:=U^{n-1}$ and $\widehat{U}:=U^{n+1}$ on grids
$\widetilde{\omega}^\tau$ and $\omega^\tau\cup\{t_0\}$ respectively.  
We define space grid operators:
\begin{gather*}
\delta_x^2\colon\overline{\omega}^h\to\omega^h,\quad
\left(\delta_x^2U\right)_{ij}:=\frac{U_{i-1,j}-2U_{ij}+U_{i+1,j}}{h^2},\\
\delta_y^2\colon\overline{\omega}^h\to\omega^h,\quad
\left(\delta_y^2U\right)_{ij}:=\frac{U_{i,j-1}-2U_{ij}+U_{i,j+1}}{h^2},
\end{gather*}
and time grid operators
\begin{gather*}
\overline{\partial}_t\colon\overline{\omega}^\tau\to\widetilde{\omega}^\tau,\quad 
\overline{\partial}_tU:=\frac{U-\check{U}}{\tau},\\
\partial_t^2\colon\overline{\omega}^\tau\to\omega^\tau,\quad 
\partial_t^2U:=\frac{\widehat{U}-2U+\check{U}}{\tau^2},
\end{gather*}

We consider weight $\sigma\in\mathbb{R}$ in the finite difference scheme
\[
U^{(\sigma)}=\sigma\widehat{U}+(1-2\sigma)U+\sigma\check{U}.
\]

Let $\overline{H}$ and $H$ be spaces of real grid functions on 
$\overline{\omega}^h$ and $\omega^h$, respectively. Functions $U\in H$ can
 be represented as vectors 
$\mathbf{U}:=\left(U_{\cdot 1},\ldots,U_{\cdot,N-1}\right)^\top$, 
$U_{\cdot j}:=\left(U_{1j},\ldots,U_{N-1,j}\right)$, $j=\overline{1,N-1}$. 
Let $U$ and $V$ be the grid functions. We use the following notation
\begin{align*}
[U,V]_{x,j}&:=U_{0j}V_{0j}h\slash2+(U,V)_{x,j}+U_{Nj}V_{Nj}h\slash2,\quad
  U,V\in\overline{H},\; \forall j=\overline{0,N},\\
[U,V]_{y,i}&:=U_{i0}V_{i0}h\slash2+(U,V)_{y,j}+U_{iN}V_{iN}h\slash2,\quad
  U,V\in\overline{H},\; \forall i=\overline{0,N},\\
(U,V)_{x,j}&:=\sum_{i=1}^{N-1}U_{ij}V_{ij}h,\quad U,V\in H,\quad
  \forall j=\overline{1,N-1},\\
(U,V)_{y,i}&:=\sum_{j=1}^{N-1}U_{ij}V_{ij}h,\quad U,V\in H,\quad
  \forall i=\overline{1,N-1}.
\end{align*}

Let $\mathbf{P}$ be a nonsingular matrix ($\det\mathbf{P}\neq0$); 
we define the norm of any $m\times m$ matrix $\mathbf{M}$ as follows:
\[
\|\mathbf{M}\|_\ast=\|\mathbf{P}^{-1}\mathbf{M}\mathbf{P}\|_2,
\]
where $\|\mathbf{M}\|_2=(\max_{1\leq i\leq m}\lambda_i(\mathbf{M}^\ast
\mathbf{M}))^{1/2}$ is the classical matrix
norm and $\mathbf{M}^\ast$ is the adjoint matrix. We define the associated 
vector norm by the formula
\begin{equation}\label{vec:norm}
\|\mathbf{V}\|_\ast=\|\mathbf{P}^{-1}\mathbf{V}\|_2
=\Big(\sum^m_{i=1}|\tilde{V}_i|^2\Big)^{1/2},
\end{equation}
where $\tilde{V}_i$, $i=\overline{1,m}$ are the coordinates of the vector 
$\mathbf{P}^{-1}\mathbf{V}$.

If a nonsymmetric $(m\times m)$ matrix $\mathbf{S}$ has linearly independent 
eigenvector system $\mathbf{V}^1,\mathbf{V}^2,\ldots,\mathbf{V}^m$, then
the  matrix $\mathbf{T}=(\mathbf{V}^1,\mathbf{V}^2,\ldots,\mathbf{V}^m)$ is 
nonsingular and we have a relation
\begin{equation}\label{matr:norm}
\|\mathbf{S}\|_\ast=\|\mathbf{T}^{-1}\mathbf{S}\mathbf{T}\|_2
=\|\mathbf{J}\|_2=\max_{1\leq i\leq m}\|\mu_i(\mathbf{S})\|=\rho(\mathbf{S}),
\end{equation}
where $\mathbf{J}=\mathrm{diag}(\mu^1,\ldots,\mu^m)$, $\mu^i$, 
$i=\overline{1,m}$ are the eigenvalues of matrix $\mathbf{S}$ and 
$\rho(\mathbf{S})$ is the spectral radius of matrix $\mathbf{S}$.

The vector norm associated with the matrix norm~\eqref{matr:norm} is defined 
by identity~\eqref{vec:norm} with $\mathbf{P}=\mathbf{T}$.

\section{Finite difference scheme}\label{sec:2}

We state a finite difference scheme for the two-dimensional differential 
problem \eqref{eq:1}--\eqref{eq:7}
\begin{equation}\label{eq:8}
\partial_t^2U-\left(\delta_x^2+\delta_y^2\right)U^{(\sigma)}=F,\quad
(x_i,y_j,t^n)\in\omega^h\times\omega^\tau,
\end{equation}
where $\sigma$ is a scheme weight parameter. The initial conditions are
approximated as follows
\begin{gather}\label{eq:9}
U^0=\Phi,\quad (x_i,y_j)\in\overline{\omega}^h,\\
\label{eq:10}\overline{\partial}_tU^1=\Psi,\quad (x_i,y_j)\in\overline{\omega}^h,
\end{gather}
and the boundary conditions
\begin{gather}
\label{eq:11}[1,U]_{x}=G_1,\quad
 (y_j,t^n)\in\overline{\omega}^h_y\times\overline{\omega}^\tau,\\
\label{eq:12}[x,U]_{x}=G_2,\quad
 (y_j,t^n)\in\overline{\omega}^h_y\times\overline{\omega}^\tau,\\
\label{eq:13}[1,U]_{y}=G_3,\quad
  (x_i,t^n)\in\overline{\omega}^h_x\times\overline{\omega}^\tau,\\
\label{eq:14}[y,U]_{y}=G_4,\quad
 (x_i,t^n)\in\overline{\omega}^h_x\times\overline{\omega}^\tau.
\end{gather}
Functions $f$, $\phi$, $\psi$, $g_1$, $g_2$, $g_3$, and $g_4$ in the above
stated problem \eqref{eq:8}--\eqref{eq:14} are approximated by grid functions $F$,
$\Phi$, $\Psi$, and $G_1$, $G_2$, $G_3$, and $G_4$, accordingly.

If the solution $u$ of problem~\eqref{eq:1}-\eqref{eq:4}  is smooth enough 
$u\in C^4(\Omega\times[0,T])$, then scheme~\eqref{eq:8} approximates 
equation~\eqref{eq:1} at the point $(x_i,y_j,t^n)$ with an 
accuracy~$\mathcal{O}(h^2+\tau^2)$ (see e.g.~\cite{1989_Samarskii_Gulin_en}). 
The initial condition~\eqref{eq:9} is approximated exactly, and initial 
condition~\eqref{eq:10} with accuracy $\mathcal{O}(h^2)$ if 
$\Psi=\psi(x_i,y_j)+\frac{\tau}{2}((\delta^2_x+\delta^2_y)U^0+f(x_i,y_j,t^0))$. 
The approximation order of trapezoid formulas~\eqref{eq:11}--\eqref{eq:14} 
is $\mathcal{O}(h^2)$. So, finite difference scheme~\eqref{eq:8}--\eqref{eq:14} 
approximates differential problem~\eqref{eq:1}-\eqref{eq:4} with 
accuracy~$\mathcal{O}(h^2+\tau^2)$.

Equations \eqref{eq:11}--\eqref{eq:14} can be considered as a system of linear 
equations for unknowns $U_{0j}$, $U_{Nj}$, $U_{i0}$, and $U_{iN}$. We
express these unknowns via inner points $U_{ij}$, $i,j=\overline{1,N-1}$, 
and obtain
\begin{gather}
\label{eq:15}U_{0j}=2\left(x-1,U\right)_{x,j}+(\widetilde{G}_1)_j,\\
\label{eq:16}U_{Nj}=-2\left(x,U\right)_{x,j}+(\widetilde{G}_2)_j,\\
\label{eq:17}U_{i0}=2\left(y-1,U\right)_{y,i}+(\widetilde{G}_3)_i,\\
\label{eq:18}U_{iN}=-2\left(y,U\right)_{y,i}+(\widetilde{G}_4)_i,
\end{gather}
where $\widetilde{G}_1=2h^{-1}\left(G_{1}-G_{2}\right)$, 
$\widetilde{G}_2=2h^{-1}G_{2}$, $\widetilde{G}_3=2h^{-1}\left(G_{3}-G_{4}\right)$, 
$\widetilde{G}_4=2h^{-1}G_{4}$.

We substitute expressions \eqref{eq:15}--\eqref{eq:18} into
\eqref{eq:8} for $i=1$, $i=N-1$ and $j=1$, $j=N-1$ and rewrite it in the matrix form
\begin{gather}\label{eq:scheme}
\mathbf{A}\widehat{\mathbf{U}}+\mathbf{B}\mathbf{U}
+\mathbf{A}\check{\mathbf{U}}=\tau^2\mathbf{F},\quad
\mathbf{F}=\left(F_{\cdot1},\ldots,F_{\cdot,N-1}\right)^\top, \\
\label{eq:scheme1}
\mathbf{A}=\mathbf{I}+\tau^2\sigma\mathbf{\Lambda},\ \mathbf{B}=-2\mathbf{I}+\tau^2(1-2\sigma)\mathbf{\Lambda},\quad \mathbf{\Lambda} := \mathbf{\Lambda}_1+\mathbf{\Lambda}_2,
\end{gather}
where $F_{\cdot j}=\left(\widetilde{F}_{1j},\ldots,
\widetilde{F}_{N-1,j}\right)$,
 $\widetilde{F}_{1j}=\widetilde{F}_{1j}(F_{1j},G_1,G_2,G_3,G_4)$,
$\widetilde{F}_{ij}=F_{ij}$, $i,j=\overline{2,N-2}$,   
$\widetilde{F}_{N-1,j}=\widetilde{F}_{N-1,j}(F_{N-1,j},G_1,G_2,G_3,G_4)$,
\begin{gather*}
\mathbf{\Lambda}_1=\frac{1}{h^2}
\begin{pmatrix}
\mathbf{\Lambda}_x & & &&\\
 &\mathbf{\Lambda}_x & &&\\
 & & \ddots &&\\
 && & \mathbf{\Lambda}_x &\\
 && & & \mathbf{\Lambda}_x
\end{pmatrix}, 
\\
\mathbf{\Lambda}_2=\frac{1}{h^2}
\begin{pmatrix}
(2-\alpha_1)\mathbf{I} &-(1+\alpha_2)\mathbf{I} & -\alpha_3\mathbf{I} 
 &\ldots &-\alpha_{N-2}\mathbf{I} &-\alpha_{N-1}\mathbf{I}\\
-\mathbf{I} &2\mathbf{I} &-\mathbf{I} & & &\\
 & &\ddots &\ddots &\ddots  &\\
 & & &-\mathbf{I} &2\mathbf{I} &-\mathbf{I}\\
-\beta_1\mathbf{I} &-\beta_2\mathbf{I} &-\beta_3\mathbf{I} 
&\ldots &-(1+\beta_{N-2})\mathbf{I} &(2-\beta_{N-1})\mathbf{I}
\end{pmatrix},
\end{gather*}
are $(N-1)^2\times(N-1)^2$ block matrices. In~\eqref{eq:scheme1} the 
identity matrix $\mathbf{I}$ is $(N-1)^2\times(N-1)^2$ matrix, too. 
The indentity matrix $\mathbf{I}$ in matrix $\mathbf{\Lambda}_2$ is 
$(N-1)\times(N-1)$ matrix. $\mathbf{\Lambda}_x$ is $(N-1)\times(N-1)$ 
matrix of the form
\begin{equation*}
\mathbf{\Lambda}_x=
\begin{pmatrix}
2-\alpha_1 & -1-\alpha_2 &-\alpha_3 &\cdots &-\alpha_{N-2} &-\alpha_{N-1} \\
-1 & 2 & -1 &\ddots &0 &0\\
0 & -1 & 2 &\ddots &0 &0\\
\vdots&\ddots&\ddots&\ddots&\ddots&\vdots\\
0&0&0&-1&2&-1\\
-\beta_1&-\beta_2&-\beta_3&\cdots&-1-\beta_{N-2}&2-\beta_{N-1}
\end{pmatrix},
\end{equation*}
where $\alpha_i=2-2ih$, $\beta_i=-2ih$, $i=\overline{1,N-1}$.

\begin{remark} \rm
Suppose all eigenvalues of matrix $\mathbf{\Lambda}$ are positive. In this case, if
\begin{equation}
\sigma > -\frac{1}{\tau^2\lambda_\mathrm{max}},
\end{equation}
then $\det\mathbf{A}>0$. Matrix $\mathbf{A}^{-1}$ exists for such $\sigma$.
\end{remark}

\section{Discrete eigenvalue problem}\label{sec:3}

Now we investigate the eigenspectrum of the matrix $\mathbf{\Lambda}$. 
We consider the finite difference eigenvalue problem
\begin{gather}\label{eq:19}
\left(\delta_x^2+\delta_y^2\right)U+\lambda U=0,\quad(x_i,y_j)\in\omega^h, \\
\label{eq:20}[1,U]_{x}=0,\quad [x,U]_{x}=0,\quad y_j\in\overline{\omega}^h_y\\
\label{eq:23}[1,U]_{y}=0,\quad [y,U]_{y}=0,\quad x_i\in\overline{\omega}^h_i.
\end{gather}

\begin{remark} \rm
Eigenvalue problem \eqref{eq:19}--\eqref{eq:23} is equivalent to the algebraic 
eigenvalue problem
\[
\mathbf{\Lambda}\mathbf{U}=\lambda \mathbf{U}.
\]
\end{remark}

\begin{theorem}
All the eigenvalues $\lambda$ of the matrix $\mathbf{\Lambda}$ are positive
 and all the eigenvectors $\mathbf{U}$ are linearly independent for all $h>0$.
\end{theorem}

\begin{proof}
Using the Fourier method, we separate variables
\begin{equation}
U_{ij}=X_iY_j,\quad x_i\in\overline{\omega}^h_x,\quad y_j\in\overline{\omega}^h_y.\label{eq:24}
\end{equation}
By substituting~\eqref{eq:24} into eigenvalue problem~\eqref{eq:19}--\eqref{eq:23} 
we obtain two one-dimensional problems
\begin{gather}\label{eq:25}
\delta^2_xX+\xi X=0,\quad x_i\in\omega^h_x,\\ \label{eq:26}
[1,X]_{x}=0,\\ \label{eq:27}
[x,X]_{x}=0,
\end{gather}
and
\begin{gather}\label{eq:28}
\delta^2_yY+\eta Y=0,\\ \label{eq:29}
[1,Y]_{y}=0,\\ \label{eq:30}
[y,Y]_{y}= 0,
\end{gather}
where $[U,V]_x:=U_0V_0h\slash2+(U,V)_x+U_NV_Nh\slash2$ for $U$, $V$ 
defined on the grid $\overline{\omega}^h_x$, and 
$[U,V]_y:=U_0V_0h\slash2+(U,V)_y+U_NV_Nh\slash2$ for $U$, $V$ defined 
on the grid $\overline{\omega}^h_y$,
$(U,V)_x:=\sum_{i=1}^{N-1}U_iV_ih$ and $(U,V)_y:=\sum_{j=1}^{N-1}U_jV_jh$. 
The eigenvalues of the problem~\eqref{eq:19}--\eqref{eq:23} are of the form
\[
\lambda^{kl}=\xi^k+\eta^l.
\]

The eigenfunctions of the first problem~\eqref{eq:25}--\eqref{eq:27} can be 
found from the corresponding algebraic problem 
$\mathbf{\Lambda}_x\mathbf{X}=\xi\mathbf{X}$, 
$\mathbf{X}=\left(X_1,\ldots,X_{N-1}\right)^\top$.
After we found the eigenvectors $\mathbf{X}^k=\left(X_1^k,\ldots,X_{N-1}^k\right)$, 
we can reconstruct eigenfunctions $\left(X_0^k,X_1^k,\ldots,X_N^k\right)$ using 
relations~$X_0^k=2(x-1,X^k)_x$ and $X^k_N=-2(x,X^k)_x$.
Analogously, the corresponding algebraic problem for \eqref{eq:28}--\eqref{eq:30} 
is $\mathbf{\Lambda}_x\mathbf{Y}=\eta\mathbf{Y}$, 
$\mathbf{Y}=\left(Y_1,\ldots,Y_{N-1}\right)^\top$, and the eigenfunctions 
$\left(Y_0^l,Y_1^l,\ldots,Y_N^l\right)$ can be reconstructed using 
relations~$Y_0^l=2(y-1,Y^l)_y$ and $Y^l_N=-2(y,Y^l)_y$.

Now, using the results of~\cite{2009_Jachimaviciene_et_al} we can analyze two 
one-dimensional problems \eqref{eq:25}--\eqref{eq:27} and 
\eqref{eq:28}--\eqref{eq:30}.
The general solution of the difference equation~\eqref{eq:25} is
\begin{equation}\label{eqXk}
X_i=c_1\cos{(\alpha ih)}+c_2\sin{(\alpha ih)},\quad i=\overline{0,N}.
\end{equation}
By substituting this expression into nonlocal conditions~\eqref{eq:26}--\eqref{eq:27} 
one gets eigenvalues (see e.g.~\cite{2009_Jachimaviciene_et_al})
\begin{equation}\label{eq0}
\xi^k=\frac{4}{h^2}\sin^2\frac{\alpha^kh}{2},\quad k=\overline{1,N-1},
\end{equation}
where $\alpha^k$ are either roots of the equation
\begin{equation}\label{eq1}
\sin\frac{\alpha}{2}=0,
\end{equation}
or of the equation
\begin{equation}\label{eq2}
\tan\frac{\alpha}{2}=\frac{N}{2}\sin(\alpha h).
\end{equation}
Equation~\eqref{eq1} implies, that
\begin{equation}\label{eq3}
\alpha^{2k-1}=2k\pi,\quad k=\overline{1,k_1},\quad
 k_1=\begin{cases}N/2, &\text{$N$ is even,}\\
 (N-1)/2, & \text{$N$ is odd.}\end{cases}
\end{equation}
Analogously, \eqref{eq2} implies
\begin{equation}\label{eq4}
\alpha^{2k}\in(2k\pi,(2k+1)\pi),\quad k=\overline{1,k_2},\quad
 k_2=\begin{cases}N/2-1, &\text{$N$ is even,}\\
(N-1)/2, & \text{$N$ is odd.}\end{cases}
\end{equation}
Eigenvalues $\xi^k$ are simple. The number of roots is $N-1$. 
Therefore, formula~\eqref{eq0} defines $N-1$ real, positive and distinct 
eigenvalues of the eigenvalue problem~\eqref{eq:25}--\eqref{eq:27}. 
So, corresponding eigenfunctions are linearly independent.

Analogously, the eigenvalues of the problem~\eqref{eq:28}--\eqref{eq:30} 
are defined by the formula
\begin{equation}
\eta^l=\frac{4}{h^2}\sin^2\frac{\alpha^lh}{2},\quad l=\overline{1,N-1},
\end{equation}
where $\alpha^l$ are defined by the same formulas~\eqref{eq3} and~\eqref{eq4}. 
Further, the eigenvalues of the problem~\eqref{eq:19}--\eqref{eq:23} are real, 
positive, and of the form
\begin{equation}
\lambda^{kl}=\frac{4}{h^2}
\Big(\sin^2\frac{\alpha^kh}{2}+\sin^2\frac{\alpha^lh}{2}\Big),\quad 
k,l=\overline{1,N-1}.
\end{equation}
The eigenfunctions of the problem~\eqref{eq:19}--\eqref{eq:23} are of the form
\begin{equation}\label{eigenf}
U^{kl}_{ij}=X^k_i\cdot Y^l_j,\quad i,j=\overline{0,N},\quad k,l=\overline{1,N-1}.
\end{equation}
Analogously as in~\cite{2012_Sapagovas_Jachimaviciene}, eigenfunctions
 $U^{kl}$ can be defined as Kronecker (tensor) product of two one-dimensional 
eigenfunctions $X^k=\left(X^k_0,\ldots,X^k_{N}\right)$ and 
$Y^l=\left(Y^l_0,\ldots,Y^l_{N}\right)$
\begin{equation}\label{eqXY}
U^{kl}=Y^l\otimes X^k,\quad k,l=\overline{1,N-1}.
\end{equation}
\end{proof}

\begin{remark} \rm
The eigenfunctions $X_i^k$ (and $Y_j^l$) in \eqref{eigenf} can be found by 
applying to the general solution~\eqref{eqXk} (analogously for $Y_j^l$) the 
condition (see~\cite{2009_Jachimaviciene_et_al})
\begin{equation}\label{eqc1}
\begin{gathered}
c_1\frac{\sin\alpha}{\alpha}+c_2\frac{1-\cos\alpha}{\alpha}=0,\\
c_1\Big(\frac{\sin\alpha}{\alpha}-\frac{h(1-\cos\alpha)}{\alpha\sin{(\alpha h)}}
 \Big)+c_2\Big(\frac{h\sin\alpha}{\alpha\sin{(\alpha h)}}-\frac{\cos\alpha}{\alpha}
\Big)=0.
\end{gathered}
\end{equation}
For the case $\sin(\alpha/2)\neq0$ from \eqref{eqc1}$_1$ we have
\begin{equation}\label{eqc2}
c_2=-c_1\frac{\cos{\frac{\alpha}{2}}}{\sin{\frac{\alpha}{2}}}.
\end{equation}
Substituting~\eqref{eqc2} into \eqref{eqXk} we obtain the eigenfunctions
\begin{equation}\label{eq44}
X^k_i=\sin{(\alpha^k/2)}\cos{(\alpha^kih)}-\cos{(\alpha^k/2)}\sin{(\alpha^kih)}
=\sin{\left(\alpha^k\left(1/2-ih\right)\right)},\quad \text{for even $k$},
\end{equation}
where $i=\overline{0,N}$. For the case $\sin(\alpha/2)=0$ we use \eqref{eqc1}$_2$ 
(as \eqref{eqc1}$_1$ gives $0=0$), and obtain $c_2=0$ and $0\cdot c_1=0$. 
For this case the form of eigenfunction is
\begin{equation}
X_i^k=\cos{(\alpha^kih)},\quad \text{for odd $k$}.
\end{equation}
\end{remark}

Since eigenfunctions~$X^k$ and $Y^l$ are linearly independent, 
the eigenfunctions~\eqref{eqXY} are linearly 
independent~\cite{2012_Sapagovas_Jachimaviciene,1984_Voevodin_Kuznecov}.

\section{Eigenspectrum structure}\label{sec:4}

We represent the three-layer scheme~\eqref{eq:scheme} as an equivalent two-layer 
scheme~(see e.g.~\cite{2013_Ivanauskas_et_al,2012_Sapagovas})
\begin{equation}\label{eq:34}
\widehat{\mathbf{W}}=\mathbf{S}\mathbf{W}+\mathbf{G},
\end{equation}
where
\[
\widehat{\mathbf{W}}=\begin{pmatrix}\widehat{\mathbf{U}}\\\mathbf{U}\end{pmatrix},
\quad\mathbf{W}=\begin{pmatrix}\mathbf{U}\\\check{\mathbf{U}}\end{pmatrix},\quad
\mathbf{S}=\begin{pmatrix} -\mathbf{A}^{-1}\mathbf{B} & -\mathbf{I}\\ 
\mathbf{I} & \mathbf{0} \end{pmatrix},\quad 
\mathbf{G}=\begin{pmatrix}\tau^2\mathbf{A}^{-1}\mathbf{F}\\\mathbf{0}\end{pmatrix}.
\]
According to~\cite{2008_Sapagovas,2006_Gulin_et_al}, one can study the stability 
conditions for the two-layer difference scheme~\eqref{eq:scheme} by analyzing 
the spectrum of the matrix $\mathbf{S}$. Note that the matrices $\mathbf{S}$ and
$\mathbf{\Lambda}$ are nonsymmetric.

First, we note one important property of the three-layer scheme \eqref{eq:scheme} 
with $(N-1)^2\times(N-1)^2$ matrices $\mathbf{A}$ and $\mathbf{B}$ defined by 
\eqref{eq:scheme1}. We use notation $\lambda^k(\mathbf{A})$ and 
$\lambda^k(\mathbf{B})$ for the $k$-th eigenvalue of matrix $\mathbf{A}$ 
and $\mathbf{B}$ accordingly. We investigate the case of the complete
 $(N-1)^2$ order eigenvector system $\{\mathbf{V}_1,\ldots, \mathbf{V}_{(N-1)^2}\}$.

\begin{lemma}
If matrix $\mathbf{\Lambda}$ has complete eigenvector system, then the
 matrices $\mathbf{A}$ and $\mathbf{B}$ have a common system of eigenvectors. 
More precisely, the eigenvectors of the matrix $\mathbf{\Lambda}$ are the 
eigenvectors of the matrices $\mathbf{A}$ and $\mathbf{B}$.
\end{lemma}

\begin{proof}
The eigenvectors of the matrix $\mathbf{\Lambda}$ are also the eigenvectors 
of the unit matrix $\mathbf{I}$. So, since $\mathbf{A}$ and $\mathbf{B}$ are 
the linear combination of matrices $\mathbf{I}$ and $\mathbf{\Lambda}$, 
the formulated lemma is valid.
\end{proof}

Let $\mu$ be the eigenvalue of the $2(N-1)^2$ order matrix $\mathbf{S}$ 
(see~\eqref{eq:34}). We consider the eigenvalue problem
\begin{equation} \label{eq:35}
\begin{aligned}
\det (\mathbf{S}-\mu\mathbf{I})
&=\det\begin{pmatrix} -\mathbf{A}^{-1}\mathbf{B}-\mu\mathbf{I} & -\mathbf{I} \\
\mathbf{I} & -\mu\mathbf{I} \end{pmatrix}\\
&=\det\begin{pmatrix} -\mathbf{A}^{-1}\mathbf{B}-\mu\mathbf{I}
 & -\mu^2\mathbf{I}-\mathbf{A}^{-1}\mathbf{B}\mu-\mathbf{I} \\
 \mathbf{I} & 0 \end{pmatrix}\\
&=\det(\mathbf{A}\mu^2+\mathbf{B}\mu +\mathbf{A})\det(\mathbf{A}^{-1})=0.
\end{aligned}
\end{equation}
We rearrange determinant in\eqref{eq:35} and get a characteristic equation
for the eigenvalues of the generalized nonlinear eigenvalue problem
\begin{equation}\label{eq:36}
(\mu^2 \mathbf{A}+ \mu \mathbf{B} +\mathbf{A})\mathbf{U}=0,\quad
\mathbf{U}\neq\mathbf{0}.
\end{equation}
Problem~\eqref{eq:36} is rather well studied for the case of symmetric
matrices $\mathbf{A}$ and $\mathbf{B}$ (e.g., see \cite{1966_Lancaster}).
We note that the eigenvalues $\mu$ of the matrix $\mathbf{S}$ coincide with
the eigenvalues of the generalized nonlinear eigenvalue problem \eqref{eq:36}.
The number of eigenvalues of problem \eqref{eq:36} is $2(N-1)^2$.
Let us clarify the relationship between the eigenvalues $\mu$ of the matrix
$\mathbf{S}$ and the eigenvalues $\lambda$ of the matrix $\mathbf{\Lambda}$.

By substituting an eigenvector $\mathbf{V}^k$ of matrix $\mathbf{\Lambda}$, 
into \eqref{eq:36} we obtain
\begin{equation}\label{kaka}
\bigl(\mu^2\mathbf{A}+\mu\mathbf{B}+\mathbf{A}\bigr)\mathbf{V}^k
=\bigl(\mu^2\lambda^k(\mathbf{A})+\mu\lambda^k(\mathbf{B})
+\lambda^k(\mathbf{A})\bigr)\mathbf{V}^k=0.
\end{equation}
So, eigenvalues of the matrix $\mathbf{S}$ satisfy the quadratic equation
\begin{equation}\label{eq22}
\mu^2\lambda^k(\mathbf{A})+\mu\lambda^k(\mathbf{B})+\lambda^k(\mathbf{A})=0, \quad
 k=\overline{1,(N-1)^2}.
\end{equation}

\begin{remark}\label{remA} \rm
Note, that $\mu=0$ is not the root of~Eq.~\eqref{eq22} for all $\lambda^k>0$.
\end{remark}

\paragraph{The root condition}
A polynomial satisfies the \textit{root condition} if all the roots of polynomial
\begin{equation}\label{poly}
A\mu^2+B\mu+C,\quad A\neq0,\quad B,C\in\mathbb{C},
\end{equation}
are in the closed unit disc of the complex plane and roots of magnitude $1$ are 
simple~\cite{1987_Hairer_et_al,1989_Samarskii_Gulin_en}. For polynomial
of the second order~\eqref{poly} the following statement is valid.
The roots of the second order polynomial are in the closed unit disc of the
 complex plane and those roots of magnitude $1$ are simple if
\begin{subequations}
\begin{gather}\label{eq:root1}
|C|^2+|\overline{A}B-\overline{B}C|\leq|A|^2, \\
\label{eq:root2}
|B|<2|A|.
\end{gather}
\end{subequations}

\begin{remark}\label{rem8} \rm
In the case $A=C$ condition~\eqref{eq:root2} guarantee, that we have two 
complex roots $\mu_1\neq\mu_2$ and $|\mu_{1,2}|\leq1$.
 Using Vieta's theorem $\mu_1\cdot\mu_2=1$. So, $|\mu_1|=|\mu_2|=1$.
\end{remark}

Now we prove the main result of this paper.

\begin{theorem}\label{main:theorem}
If
\begin{equation}\label{eq:theo}
\sigma>\frac{1}{4}-\frac{1}{\tau^2\lambda_\mathrm{max}},
\end{equation}
then $\rho(\mathbf{S})=1$ and finite difference scheme~\eqref{eq:8}--\eqref{eq:14} 
is stable.
\end{theorem}

\begin{proof}
To prove the theorem, we show, that conditions~\eqref{eq:root1} and 
\eqref{eq:root2} are satisfied for polynomial~\eqref{eq22}. First, 
we rewrite polynomial in a form
\begin{equation}\label{eq:form}
p(\mu):=a\mu^2-2(a-\eta)\mu+a=0,
\end{equation}
where $a=1+\tau^2\sigma\lambda\in\mathbb{R}$, 
$\eta=\tau^2\lambda\slash2\in\mathbb{R}$.
For this real polynomial $p(\mu)$, inequality~\eqref{eq:root1} is trivial.
The strong inequality~\eqref{eq:root2} ensures that these roots are 
simple~\cite{1998_Stikonas}. So, condition \eqref{eq:root2} can be written as
\begin{equation}\label{eq:cond}
|a-\eta|<|a|.
\end{equation}
For $\lambda>0$ we have $\eta>0$. If $a\leq0$, then $a-\eta<0$ and we can
 rewrite~\eqref{eq:cond} as $\eta-a<-a$ or $\eta<0$, which contradicts with 
$\eta>0$. If $a>0$, then from condition $-a<a-\eta<a$ follows, that $\eta<2a$.
 So, we have
\begin{equation}\label{eq:res}
\sigma>\frac{1}{4}-\frac{1}{\tau^2\lambda}.
\end{equation}
If $\sigma>1\slash4-1\slash(\tau^2\lambda_{\mathrm{max}})$, then~\eqref{eq:res} 
is valid for all $\lambda_k$, $k=\overline{1,N-1}$.
\end{proof}

\begin{remark} \rm
If $\sigma\geq1/4$, then the finite difference scheme~\eqref{eq:8}--\eqref{eq:14} 
is unconditionally stable. If $\sigma = 0$, then difference scheme is stable 
under the condition $\tau^2/h^2\leq 1/2$.
\end{remark}

\begin{lemma}
Each eigenvalue $\lambda^k\bigl(\mathbf{\Lambda}\bigr)$, $k=\overline{1,(N-1)^2}$
 corresponds to two distinct complex eigenvalues $\mu_1^k$ and $\mu_2^k$ of the 
matrix $\mathbf{S}$:
\begin{equation}\label{eqmu}
\mu^k_{1,2}=-b^k\pm\sqrt{(b^k)^2-1},\quad b^k
=\frac{-1+{\tau}^{2}(1/2-\sigma)\lambda^k}{1+\tau^2\sigma\lambda^k},\quad 
k=\overline{1,(N-1)^2}.
\end{equation}
\end{lemma}

\begin{proof}
Using relations~\eqref{eq:scheme1} and Remark~\ref{rem8}, we calculate 
$\lambda^k(\mathbf{A})=1+\tau^2\sigma\lambda^k$, 
$\lambda^k(\mathbf{B})=-2+\tau^2(1-2\sigma)\lambda^k$. 
By substituting these values into~\eqref{eq:36}, and solving the resulting equation, 
we obtain relations \eqref{eqmu} for eigenvalues of matrix~$\mathbf{S}$.
\end{proof}

\begin{remark} \rm
Equation~\eqref{eqmu} determines the relation between eigenvalues $\mu^k_m$ 
and $\lambda^k$. Other properties of $\mu_{1,2}$ follow from the Remarks~\ref{remA} 
and~\ref{rem8}.
\end{remark}

\begin{lemma}
Let $\lambda^k$ and $\mathbf{V}^k$ be an eigenvalue and an eigenvector of the 
matrix $\mathbf{\Lambda}$, respectively. Let $\mu_1^k$ and $\mu_2^k$ be the 
eigenvalues of matrix $\mathbf{S}$ corresponding to $\lambda^k$. Then
\begin{equation}\label{eqv}\everymath{\displaystyle}
\mathbf{W}^k_m=\begin{pmatrix}
\mathbf{V}^k \\
(\mu^k_m)^{-1}\mathbf{V}^k
\end{pmatrix},\quad k=\overline{1,(N-1)^2},\; m=1,2,
\end{equation}
are linearly independent eigenvectors of the matrix $\mathbf{S}$.
\end{lemma}

\begin{proof}
Consider the eigenvalue problem $\mathbf{S}\mathbf{W}=\mu_m\mathbf{W}$, 
$m=1$ or $m=2$. Using definition of matrix $\mathbf{S}$ (see \eqref{eq:scheme1}) 
we have
\begin{equation}\label{last}
\begin{pmatrix} -\mathbf{A}^{-1}\mathbf{B} & -\mathbf{I} \\ 
\mathbf{I} & \mathbf{0}\end{pmatrix}
\begin{pmatrix} \mathbf{W}_1 \\ \mathbf{W}_2 \end{pmatrix}
=\mu_m\begin{pmatrix} \mathbf{W}_1\\ \mathbf{W}_2 \end{pmatrix},\quad m=1,2,
\end{equation}
where $\mathbf{W}=\bigl(\mathbf{W}_1,\mathbf{W}_2\bigr)^\intercal$ is an eigenvector.
So, two equalities are valid
\begin{gather}
 -\mathbf{A}^{-1}\mathbf{B}\mathbf{W}_1-\mathbf{W}_2 
= \mu_m\mathbf{W}_1, \label{eq:step1}\\
\mathbf{W}_1 = \mu_m\mathbf{W}_2.\label{eq:step2}
\end{gather}
Substituting \eqref{eq:step2} into \eqref{eq:step1} and multiplying it 
by $\mu_m\mathbf{A}$ we get an analogue of formula~\eqref{kaka}:
 $\bigl(\bigl(\mu_m\bigr)^2\mathbf{A}+\mu_m\mathbf{B}+\mathbf{A}\bigr)\mathbf{W}_1=0$.
Every $\mathbf{V}_k$, $k=\overline{1,(N-1)^2}$, satisfies \eqref{kaka} with 
$\mu=\mu_m^k$. So, we can take $\mathbf{W}_1=\mathbf{V}_k$,  
$k=\overline{1,(N-1)^2}$. Then, from \eqref{eq:step2} it follows that
 $\mathbf{W}_2=\bigl(\mu_m^k\bigr)^{-1}\mathbf{V}_k$.
\end{proof}

\begin{remark} \rm
We have $2(N-1)^2$ linear independent eigenvectors $\mathbf{W}_m^k$, 
$k=\overline{1,(N-1)^2}$, $m=1,2$ which form a complete eigenvector system. 
Since eigenvalues $\mu_m^k$, $m=1,2$ are complex, then eigenvectors 
$\mathbf{W}_m^k$ are also complex.
\end{remark}

\section{Conclusions}

In this article, we considered the stability in an energy norm of the weighted 
finite difference schemes' class for the second order hyperbolic equation 
with nonlocal integral conditions~\eqref{eq:4}, \eqref{eq:7}. The proof of 
stability is essentially based on two problem's properties.
In more detail, all eigenvalues of the stationary difference operator, 
corresponding to the differential problem, are positive and all eigenfunctions 
are linearly independent.

Hence, the following important corollary may be formulated: the described 
methodology of investigating stability can also be used for the hyperbolic 
equation~\eqref{eq:1} with another type nonlocal conditions. In many cases, 
the stability of finite difference schemes for the nonlocal boundary problems 
is proved only in special energetic 
norms~\cite{2006_Gulin_et_al,2013_Ivanauskas_et_al,2009_Jachimaviciene_et_al,
2008_Sapagovas,2007_Sapagovas_et_al}. Numerical experiments prove the efficiency 
of such schemes. For the parabolic equations with nonlocal boundary conditions 
the equivalence of such energetic norms to the $L_2$ norms is proved.
The aim of this article is to investigate stability of the class of weighted 
finite difference schemes according to the weight of scheme and spectrum.
It is important, that the corresponding difference operator with those nonlocal 
conditions would have only positive eigenvalues. Such results on the properties
 of spectrum of the difference with nonlocal conditions are obtained in a 
considerable amount of literature, e.g. Bitsadze-Samarskii conditions 
in~\cite{2007_Sapagovas_et_al}, multipoint conditions in~\cite{2015_Elsaid_et_al},
 Samarskii-Ionkin conditions in~\cite{2006_Gulin_et_al}, boundary integral 
conditions in~\cite{2013_Ivanauskas_et_al,2014NA19n3n}.
The existence of only positive eigenvalues for the difference operator with 
boundary integral conditions in the case of variable coefficients in differential 
equation is considered in~\cite{2016_Sapagovas_et_al}. Using methodology of 
this article, it is possible to investigate the stability of finite
 difference scheme with above mentioned nonlocal conditions.


Note that, stability statements proved in the article remain true if on the right 
side of equation~\eqref{eq:1} there is a term $-c(t)U$, $c(t)\geq0$.

Assertions about the stability of finite difference scheme remain valid if instead 
of the difference equation~\eqref{eq:1} one has more general equation
\[
\frac{\partial^2u}{\partial t^2}=a(t)\left(\frac{\partial^2u}{\partial x^2}
+\frac{\partial^2u}{\partial y^2}\right)+f(x,y,t),\quad(x,y)\in\Omega,\; t\in(0,T],
\]
where $0<a_o\leq a(t)\leq a_1<\infty$. In this case finite difference 
scheme~\eqref{eq:8} is of the form
\[
\partial_t^2U-a(t^n)\Big(\delta_x^2+\delta_y^2\Big)U^{(\sigma)}=F,\quad 
(x_i,y_j,t^n)\in\omega^h\times\omega^\tau,
\]
and matrices $\mathbf{A}$ and $\mathbf{B}$ in the scheme~\eqref{eq:scheme1} 
contain multiplier $a(t^n)$ next to the matrix $\mathbf{\Lambda}$. In this case 
Theorem~\ref{main:theorem} remains valid with \eqref{eq:theo} of the form
\[
\sigma>\frac{1}{4}-\frac{1}{\tau^2a_1\lambda_\mathrm{max}}.
\]


\begin{thebibliography}{00}

\bibitem{2016_Ahmad_et_al}
B.~Ahmad, S. K. Ntouyas,  A.~Alsaedi;
 \emph{On a coupled system of fractional
  differential equations with coupled nonlocal and integral boundary
  conditions}, Chaos Soliton Fract. \textbf{83} (2016), 234--241.

\bibitem{2016_Arendt_et_al}
W.~Arendt, S.~Kunkel,  M.~Kunze;
 \emph{Diffusion with nonlocal boundary
  conditions}, J. Funct. Anal. \textbf{270} (2016), no.~7, 2483--2507.

\bibitem{2011_Ashyralyev_Aggez}
A.~Ashyralyev, N.~Aggez;
 \emph{Finite difference method for hyperbolic
  equations with the nonlocal integral condition}, Discrete Dyn. Nat. Soc.
  \textbf{2011} (2011), no.~2011, Article ID 562385, 1--15.

\bibitem{2014_Ashyralyev_Ozturk}
A.~Ashyralyev, E.~Ozturk;
 \emph{Stability of difference schemes for
  {B}itsadze-{S}amarskii type nonlocal boundary value problem involving
  integral condition}, Filomat \textbf{28} (2014), no.~5, 1027--1047.

\bibitem{2017_Assanova}
A. T. Assanova;
 \emph{Solvability of a nonlocal problem for a hyperbolic
  equation with integral conditions}, Electron. J. Diff. Equ. \textbf{2017}
  (2017), no.~170, 1--12.

\bibitem{2001_Beilin}
S. A. Beilin;
 \emph{Existence of solutions for one-dimensional wave equations
  with nonlocal conditions}, Electron. J. Diff. Equ. \textbf{2001} (2001),
  no.~76, 1--8.

\bibitem{2006_Beilin}
S. A. Beilin; \emph{On a mixed nonlocal problem for a wave equation}, Electron. J.
  Diff. Equ. \textbf{2006} (2006), no.~103, 1--10.

\bibitem{1997_Bouziani}
A.~Bouziani; 
\emph{Solution forte d'un problem mixte avec condition non locales
  pour une classe d'equations hyperboliques}, Bull. Cl. Sci., Acad. Roy. Belg.
  \textbf{8} (1997), 53--70.

\bibitem{2006_Bouziani_Merazga}
A.~Bouziani, N.~Merazga;
 \emph{Solution to a semilinear pseudoparabolic
  problem with integral conditions}, Electron. J. Diff. Equ. \textbf{2006}
  (2006), no.~115, 1--18.

\bibitem{2007_Dai_Huang}
Dao-Qing Dai, Yu~Huang;
 \emph{A moment problem for one-dimensional nonlinear
  pseudoparabolic equation}, J. Math. Anal. Appl. \textbf{328} (2007),
  1057--1067.

\bibitem{2015_Elsaid_et_al}
A.~Elsaid, S.~Helal, A.~El-Sayed;
 \emph{The eigenvalue problem for elliptic
  partial differential equation with two-point nonlocal conditions}, J. Appl.
  Anal. Comput. \textbf{5} (2015), no.~1, 146--158.

\bibitem{1989_Samarskii_Gulin_en}
A. A Samarskii, A. V. Goolin;
 \emph{Numerical methods}, Nauka, Moscow, 1989,  (in Russian).

\bibitem{2006_Gulin_et_al}
A. V. Gulin, N. I. Ionkin, V. A. Morozova;
 \emph{Study of the norm in   stability problems for nonlocal difference schemes},
 Differ. Equ. \textbf{42}  (2006), no.~7, 914--923.

\bibitem{2018_Ha}
T. G. Ha;
 \emph{Energy decay for the wave equation of variable coefficients with
  acoustic boundary conditions in domains with nonlocally reacting boundary},
  Appl. Math. Lett. \textbf{76} (2018), 201--207.

\bibitem{1987_Hairer_et_al}
E.~Hairer, S. P. N{\o}rsett,  G.~Wanner;
 \emph{Solving ordinary differential   equations i}, Springer Ser. Comput. Math., 
vol.~8, Springer, Berlin,  Heidelberg, 1987.

\bibitem{2013_Ivanauskas_et_al}
F. F. Ivanauskas, Yu. A. Novitski,  M. P. Sapagovas;
 \emph{On the stability of   an explicit difference scheme for hyperbolic equations
 with nonlocal boundary   conditions}, Differ. Equ. \textbf{49} (2013), 
 no.~7, 849--856.


\bibitem{2009_Jachimaviciene_et_al}
J.~Jachimavi\v{c}ien\.{e}, \v{Z}. Jesevi\v{c}i\={u}t\.{e}, M.~Sapagovas,
\emph{The stability of finite-difference schemes for a pseudoparabolic
  equation with nonlocal conditions}, Numer. Funct. Anal. Optim. \textbf{30}
  (2009), no.~9, 988--1001.

\bibitem{2012_Sapagovas_Jachimaviciene}
J.~Jachimavi\v{c}ien\.{e}, M.~Sapagovas;
\emph{Locally one-dimensional  difference scheme for a pseudoparabolic
equation with nonlocal conditions},  Lith. Math. J. \textbf{52} (2012), no.~1, 53--61.

\bibitem{2006_Kozhanov_Pulkina}
A. I. Kozhanov, L.S. Pulâ€™kina;
\emph{On the solvability of boundary value  problems with a nonlocal boundary 
condition of integral form for  multidimensional hyperbolic equations}, 
Differ. Equ. \textbf{42} (2006),   no.~9, 1233--1246.

\bibitem{1966_Lancaster}
P.~Lancaster;
\emph{Lambda-matrices and vibrating systems}, Pergamon Press,   1966.

\bibitem{2018_Vaquero_et_al}
J.~Mart\'{i}n-Vaquero, A.~Hern\'{a}ndez Encinas, A.~Queiruga-Dios,
  V.~Gayoso-Mart\'{i}nez,  \'{A}~Mart\'{i}n del Rey;
 \emph{Numerical schemes  for general {K}leinâ€“{G}ordon equations with 
{D}irichlet and nonlocal  boundary conditions}, Nonlinear Anal. Model.
 Control \textbf{23} (2018),  no.~1, 50--62.

\bibitem{2015_Merad_et_al}
A.~Merad, A.~Bouziani, C.~Ozel, A.~Kili\c{c}man;
\emph{On solvability of  the integrodifferential hyperbolic equation with purely 
nonlocal conditions},  Acta Math. Sci. \textbf{35} (2015), 601--609.

\bibitem{2011_Merad_Vaquero}
A.~Merad, J.~Mart\'{i}n-Vaquero;
 \emph{A {G}alerkin method for  two-dimensional hyperbolic integro-differential equation with purely integral
  conditions}, Appl. Math. Comput. \textbf{291} (2016), 386--394.

\bibitem{2014_Moiseev_et_al}
E. I. Moiseev, V. I. Korzyuk, I.S. Kozlovskaya;
\emph{Classical solution of a   problem with an integral condition for the 
one-dimensional wave equation},  Differ. Equ. \textbf{50} (2014), 
no.~10, 1364--1377.

\bibitem{2015ENUMATH_k1}
J.~Novickij, A.~Sku\v{c}ait\.{e},  A.~\v{S}tikonas;
\emph{Spectrum analysis   of the weighted finite difference scheme for 
the wave equation with the  nonlocal integral boundary conditions}, 
Numerical mathematics and advanced
  applications {ENUMATH} 2015 (B.~Karas\={o}zen, M.~Manguo\u{g}lu,
  M.~Tezer-Sezgin, S.~G\={o}ktepe, and \={O} U\u{g}ur, eds.), Lect. Notes
  Comput. Sci. Eng., vol. 112, Springer, 2016, pp.~617--626.

\bibitem{2014NA19n3n}
J.~Novickij, A.~\v{S}tikonas;
 \emph{{O}n the stability of a weighted finite
  difference scheme for wave equation with nonlocal boundary conditions},
  Nonlinear Anal. Model. Control \textbf{19} (2014), no.~3, 460--475.

\bibitem{2004_Pulkina}
L. S. Pul'kina;
 \emph{A nonlocal problem with integral conditions for a
  hyperbolic equation}, Differ. Equ. \textbf{40} (2004), no.~7, 947--953.

\bibitem{2011_Pulkina}
L. S. Pulkina;
\emph{A nonlocal problem with integral conditions for hyperbolic
  equation}, Nanosystems: Phys. Chem. Math. \textbf{2} (2011), no.~4, 61--70.

\bibitem{2008_Sapagovas}
M.~Sapagovas;
\emph{On the stability of a finite-difference scheme for nonlocal
  parabolic boundary-value problems}, Lith. Math. J. \textbf{48} (2008), no.~3,
  339--356.

\bibitem{2012_Sapagovas}
M.~Sapagovas;
 \emph{On the spectral properties of three-layer difference schemes for
  parabolic equations with nonlocal conditions}, Differ. Equ. \textbf{48}
  (2012), no.~7, 1018--1027.

\bibitem{2007_Sapagovas_et_al}
M.~Sapagovas, G.~Kairyt\.e, O.~\v{S}tikonien\.e,  A.~\v{S}tikonas;
 \emph{Alternating direction method for a two-dimensional parabolic equation
  with a nonlocal boundary condition}, Math. Model. Anal. \textbf{12} (2007),
  no.~1, 131--142.

\bibitem{2016_Sapagovas_et_al}
M.~Sapagovas, O.~\v{S}tikonien\.e, R.~\v{C}iupaila,  \v{Z} Jok\v{s}ien\.e;
  \emph{Convergence of iterative methods for elliptic equations with integral
  boundary conditions}, Electron. J. Diff. Equ. \textbf{2016} (2016), no.~118,
  1--14.

\bibitem{2015MMA20n6}
A.~Sku\v{c}ait\.{e}, A.~\v{S}tikonas;
 \emph{Spectrum curves for  {S}turm--{L}iouville {P}roblem with {I}ntegral 
{B}oundary {C}ondition}, Math.  Model. Anal. \textbf{20} (2015), no.~6, 802--818.

\bibitem{1984_Voevodin_Kuznecov}
V. V. Voevodin, Yu. A. Kuznecov;
\emph{Matricy i vychislenija (matrices and   computations)}, Nauka, Moscow, 1984, 
in Russian).

\bibitem{1998_Stikonas}
A.~\v{S}tikonas;
 \emph{The root condition for polynomial of the second order
  and a spectral stability of finite-difference schemes for
  {K}uramoto--{T}suzuki equations}, Math. Model. Anal. \textbf{3} (1998),
  214--226.

\bibitem{2014NA19n3s}
A.~\v{S}tikonas;
 \emph{A survey on stationary problems, {G}reen's functions and
  spectrum of {S}turm--{L}iouville problem with nonlocal boundary conditions},
  Nonlinear Anal. Model. Control \textbf{19} (2014), no.~3, 301--334.

\end{thebibliography}

\end{document}
