\documentclass[reqno]{amsart}
\usepackage{hyperref}
\usepackage{graphicx}

\AtBeginDocument{{\noindent\small
\emph{Electronic Journal of Differential Equations},
Vol. 2010(2010), No. 150, pp. 1--19.\newline
ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu
\newline ftp ejde.math.txstate.edu}
\thanks{\copyright 2010 Texas State University - San Marcos.}
\vspace{9mm}}

\begin{document}
\title[\hfilneg EJDE-2010/150\hfil Asymptotic and numerical description]
{Asymptotic and numerical description
of the kink/antikink interaction}

\author[G. A. Omel'yanov, I. Segundo-Caballero \hfil EJDE-2010/150\hfilneg]
{Georgii A. Omel'yanov, Israel Segundo-Caballero}  % in alphabetical order

\address{Georgii A. Omel'yanov \newline
 Universidad de Sonora, Mexico}
\email{omel@hades.mat.uson.mx}

\address{Israel Segundo-Caballero \newline
Universidad de Sonora, Mexico}
\email{segundo@gauss.mat.uson.mx}

\thanks{Submitted April 16, 2010. Published October 21, 2010.}
\thanks{Supported by grant 55463 from  CONACYT Mexico}
\subjclass[2000]{35L71, 65M12, 35L67, 35Q53}
\keywords{Semilinear wave equation; kink; interaction;
 asymptotic; \hfill\break\indent
weak asymptotic method; finite differences scheme}

\begin{abstract}
 We consider a class of semi-linear wave equations with a small
 parameter and nonlinearities which provide  the equations having
 exact kink-type solutions. We declare sufficient conditions for
 the nonlinearities under which the kink-kink and kink-antikink
 collisions occur, in the asymptotic sense, without changing the
 shape of the waves  and with only some shifts of the solitary wave
 trajectories. Furthermore, we create an absolutely stable finite
 differences scheme to simulate the solution of the Cauchy problem
 and obtain some numerical results for two-wave interaction. We
 present also some unexpected results about three-wave
 interaction.
\end{abstract}

\maketitle
\numberwithin{equation}{section}
\newtheorem{theorem}{Theorem}[section]
\newtheorem{lemma}[theorem]{Lemma}
\newtheorem{definition}[theorem]{Definition}
\newtheorem{remark}[theorem]{Remark}
\newtheorem{example}[theorem]{Example}
\allowdisplaybreaks


\section{Introduction}

We consider the semilinear wave equation
\begin{equation}\label{uno}
\varepsilon^2 (u_{tt} - u_{xx}) + F'(u) = 0,
\quad x \in \mathbb{R}^1, \; t > 0
\end{equation}
with some smooth nonlinearities $F(u)$ and the parameter
$\varepsilon \to 0$. It is well known \cite{ZhiS} that the unique
completely integrable representative of the family \eqref{uno} is
the sine-Gordon equation (see e.g. \cite{ZTF})
\begin{equation}\label{dos}
\varepsilon^2 (u_{tt} - u_{xx}) + \sin ( u) = 0.
\end{equation}
At the seme time, there are many nonlinearities $F(u)$ such that
the equation \eqref{uno} admits exact travelling                                                      wave solutions of
the kink/antikink type:
\begin{equation}\label{tres}
\begin{split}
u(x,t,\varepsilon) = \omega\Big(\pm \beta \frac{x-Vt}{\varepsilon}\Big),
\quad \beta = (1-V^{2})^{-1/2},\quad
\omega(\eta) \in \mathcal{C}^\infty(\mathbb{R}), \\
\omega(\eta) \to 0 \quad \text{for }
\eta \to -\infty,  \quad \omega(\eta) \to 1 \quad \text{for }
 \eta \to + \infty.
\end{split}
\end{equation}
It is easy to check that the conditions
\begin{itemize}
\item[(A)] $F(z)\in\mathcal{C}^\infty(\mathbb{R})$,  $F(z)>0$
 for $z\in(0,1)$,
\item[(B)] $F^{(i)}(z_0) = 0$, $i = 0,1,\dots, k$,
$F^{(k+1)}(z_0) > 0$,
where $z_0 = 0$ and $z_0 = 1$, and $k = 1$ or $k =3$,
\end{itemize}
are sufficient  for the existence of kink/antikink solutions
such that
$$
|\omega(\eta)| \leq c_1 \eta^{-2} \quad \text{as }  \eta \to -\infty,
\quad |\omega(\eta) - 1| \leq c_2 \eta^{-2} \quad \text{as }
 \eta \to \infty.
$$
 Moreover, under the periodicity condition
\begin{itemize}
\item[(C)] $F(z+1) = F(z)$
\end{itemize}
any combination of kink-antikink waves
\begin{equation} \label{asterisco}
u_\Sigma = \sum_{i=1}^N \omega \Big(\pm \beta_i \frac{x - V_i t -
x_i^0}{\varepsilon} \Big), \quad x_{i+1}^0 - x_i^0 > 1, \quad 0
< t \ll 1
\end{equation}
will approximate sufficiently well the exact solution of the
corresponding Cauchy problem. This bring up the question about the
character of interaction between the entities \eqref{tres}.

There are some known  asymptotic results about the interaction
character for the equation \eqref{uno} with a small parameter
$\varepsilon$. Namely, there are constructed asymptotic in the
weak sense solutions of the equation \eqref{uno} to describe the
interaction of two kinks \cite{KulOm} and the kink--antikink pair
\cite{GO}. As a result, in the cited articles are found sufficient
conditions for $F(u)$ and $V_i$, $i = 1, 2$, under which the
interaction of two solitary waves \eqref{tres} preserves the
sine-Gordon scenario (see Sec. 2). This means that the interaction
occurs without changing the shape of the waves  and with shifts of
the trajectories. The main tool there was the weak asymptotic
method ( see e.g.  \cite{DanShel1,DanOmShel,KulOm,GO} and
references therein). The main advantage of this approach is the
possibility to reduce the problem of describing nonlinear waves
interaction to a qualitative analysis of some  ordinary
differential equations (instead of partial differential
equations). This method takes into account the fact that kinks (as
well as solitons \cite{DanOm2,DanOmShel}) which are smooth for
$\varepsilon>0$ become non-smooth in the limit as $\varepsilon\to0$. So it is
possible to treat such solutions  as a mapping $\mathcal{C}^\infty
(0, T; \mathcal{C}^\infty (\mathbb{R}_x^1))$ for $\varepsilon>0$ and only
as $\mathcal{C} (0, T; \mathcal{D}' (\mathbb{R}_x^1))$ uniformly
in $\varepsilon\ge0$. Accordingly, the remainder should be small in the
weak sense.  This sufficiently trivial observation allowed to
reach a progress for some old problems about  nonlinear wave
interaction for nonintegrable equations.

However,  the constructed asymptotics are formal only. Moreover,
it is clear that  the conditions \cite{KulOm,GO} are excessively
restrictive. For this reason we created an absolutely stable
finite differences scheme for the equation \eqref{uno} (Sec. 3)
and applied it to some nonintegrable versions of \eqref{uno}. The
numerical results (Sec. 4) show that the kink--kink and
kink--antikink pairs interact without changing the shape of the
waves  including the case when the conditions \cite{KulOm, GO} are
violated.

At the same time it turns out that the multi--wave situation is
more unexpected. The point is that there is a hypotheses (Vladimir
Danilov et alii \cite{DanSub}, Boris Dubrovin's, private
communication) that there are sufficiently many equations with
sine-Gordon scenario of two solitary waves interaction, but three
waves can interact in the same manner for the completely
integrable equations only. Apparently, we can not be such
categorical: our numerical results show that three kinks can
interact preserving the sine-Gordon scenario (see Conclusion).


\section{Asymptotic solution}

For essentially nonintegrable interaction problems it is
impossible to construct either explicit solutions (classical or
weak) or asymptotics in the classical sense. However, it is
possible to construct an asymptotic solution in the weak sense
\cite{DanOmShel}. It should be noted that there is an obstacle to
apply the standard $\mathcal{D}'$ construction. Indeed, in the
$\mathcal{D}'$ sense, the differential terms of the equation
\eqref{uno} are subordinated to the nonlinear term. Moreover, the
left-hand side of \eqref{uno} is of the value $O(\varepsilon^2)$ in the
weak sense for any $u$ of the form \eqref{asterisco} and $t\ll1$.
Obviously, this prevents the construction of the correct
asymptotics for the Cauchy problem. To overcome this obstacle, in
\cite{KulOm} has been constructed a new definition of asymptotic
solutions, which involves in the leading term the derivatives of
$u$ with arguments $x / \varepsilon$ and $t / \varepsilon$:

\begin{definition}\label{def2.1} \rm
A sequence $u(t, x, \varepsilon )$, belonging to
$\mathcal{C}^\infty (0, T; \mathcal{C}^\infty (\mathbb{R}_x^1))$
for $\varepsilon$ a positive constant and belonging to
$\mathcal{C} (0, T; \mathcal{D}' (\mathbb{R}_x^1))$ uniformly in $\varepsilon$, is
called a weak asymptotic mod $ O_{\mathcal{D}'}(\varepsilon^2)$
solution of \eqref{uno} if the relation
\begin{equation}\label{seis}
2\frac{d}{dt} \int_{-\infty}^\infty \varepsilon^2 u_t u_x \psi dx
+ \int_{-\infty}^\infty \{(\varepsilon u_t)^2 + (\varepsilon
u_x)^2 - 2 F(u) \} \psi_x dx = O (\varepsilon^2)
\end{equation}
holds for any test function
$\psi = \psi(x) \in \mathcal{D} (\mathbb{R}^1)$.
\end{definition}

Here the right-hand side is a $\mathcal{C}^\infty$-function for
$\varepsilon={\rm const} > 0$ and a piecewise continuous function
uniformly in $\varepsilon \geq 0$. The estimate is understood in
the $\mathcal{C}(0, T)$ sense:
$$
g(t, \varepsilon) = O (\varepsilon^k) \leftrightarrow
\max_{t\in[0,T]} |g(t,\varepsilon)| \leq c\varepsilon^k.
$$
The left-hand side of \eqref{seis} is the result of multiplication
of \eqref{uno} by $\psi(x) u_x$ and integration by parts in the
case of smooth $u$.
Therefore, it is zero for any exact solution. On the other hand,
the relation \eqref{seis} is just the orthogonality condition
which appears for single-phase asymptotics \cite{MasOm1, MasOm2}.
This condition guarantees both the first correction existence and
allows to find an equation for the distorted kink's front motion.

\begin{definition} \label{def2.2} \rm
A function  $v(t, x, \varepsilon)$ is said to be of the value $
O_{\mathcal{D}'}(\varepsilon^k)$ if the relation
$$
\int_{-\infty}^\infty v(t, x, \varepsilon )\psi(x) dx
= O(\varepsilon^k)
$$
holds for any test function $\psi \in \mathcal{D} (\mathbb{R}_x^1)$.
\end{definition}

Let us consider the interaction of two kinks,
\begin{equation} \label{siete}
u|_{t=0} = \sum_{i=1}^2 \omega (\beta_i \frac{x - x_i^0
}{\varepsilon}), \quad
\varepsilon \frac{\partial u}{\partial
t}\Big|_{t=0} = -\sum_{i=1}^2 \beta_i V_i \omega'(\beta_i \frac{x
- x_i^0}{\varepsilon}),
\end{equation}
where $\beta_i = 1/\sqrt{1 - V_i^2}$, $|V_i| \in (0, 1)$, and the
initial front positions $x_i^0$ are such that $x_2^0 - x_1^0 > 1$.
Obviously, it is assumed that the trajectories $x = V_i t + x_i^0$
have a joint point $x = x^*$ at a time instant $t = t^*$.

The asymptotic anzatz for the problem \eqref{uno}, \eqref{siete}
has the following form:
\begin{equation}\label{ocho}
u = \sum_{i=1}^2 \Big\{ \omega \Big( \beta_i \frac{x - \Phi_i
(t, \tau, \varepsilon)}{\varepsilon}  \Big) + A_i(\tau) U \Big(
\beta_i \frac{x - \Phi_i (t, \tau, \varepsilon)}{\mu^2
\varepsilon} \Big) \Big\}.
\end{equation}
Here $\Phi_i = \phi_{i0}(t) + \varepsilon \phi_{i1}(\tau)$, $
\phi_{i0} = V_i t + x_i^0$ are the trajectories of noninteracting
kinks, $\tau = \psi_0(t)/\varepsilon$ denotes the "fast time",
$\psi_0(t) = \phi_{20}(t) - \phi_{10}(t)$, the phase corrections
$\phi_{i1}$ are smooth functions such that
\begin{equation}\label{nueve}
\phi_{i1} \to 0 \quad \text{as }  \tau \to -\infty, \quad
\phi_{i1} \to \phi_{i1}^\infty = \text{const}_i \quad \text{as }
\tau \to +\infty
\end{equation}
with a rate not less than $1/|\tau|$. Furthermore, $A_i(\tau) \in
\mathcal{C}^\infty$ are exponentially vanishing as $|\tau|
\to \infty$ functions, $\mu$ is a sufficiently small
parameter, $\varepsilon < \mu \ll1$, and
$$
U(\eta) = \frac{d^m U_0 (\eta)}{d \eta^m},
$$
where $m \geq 1$ is an arbitrary number and
$U_0(\eta) \in \mathcal{C}^\infty$ is a sufficiently fast
vanishing function as $|\eta| \to \infty$.

The main result, which is known for the problem \eqref{uno},
\eqref{siete}, is the following.

\begin{theorem} \label{teo1}
Assume {\rm (A)--(C)}. Set the additional assumptions
\begin{itemize}
\item[(D)] $F(1/2 + z) = F(1/2 - z)$,
\item[(E)]  Let the function $F(z)$ be such that the inequality
\begin{equation}\label{diez}
\int_{-\infty}^\infty F \left( \omega(\eta) + \omega(\theta \eta) \right) d \eta
\leq \int_{-\infty}^\infty \left\{ \sqrt{F(\omega(\eta))} +
\sqrt{F(\omega(\theta \eta))} \right\}^2 d\eta
\end{equation}
\end{itemize}
holds uniformly in $\theta \in (0, \infty)$. Then the interaction
of kinks in the problem \eqref{uno}, \eqref{siete} preserves the
sine-Gordon scenario with accuracy $O_{\mathcal{D}'}
(\varepsilon^2)$ in the sense of Definition \ref{def2.1}. The weak
asymptotic solution of \eqref{uno}, \eqref{siete} has the form
\eqref{ocho} with a special choice of the amplitudes $A_i$ and of
the parameter $\mu$.
\end{theorem}

\begin{remark}\label{remark1} \rm
The symmetry (D) has been assumed to simplify the asymptotic
analysis and it is not very important.
\end{remark}

\begin{remark}\label{remark2} \rm
The sense of the assumption (E) is the following. The phase
corrections $\phi_{i1}$ are solutions of a $2\times2$-dynamical
system with a singularity which support divides the phase plane
into two parts with the possible exception of the point $(0,0)$.
The assumptions \eqref{nueve} are satisfied (consequently, the
sine-Gordon scenario takes place) if and only if there exists a
specific trajectory which goes from  one half-plane to the other
one trough the point $(0,0)$. When $A_i$ in \eqref{ocho} are equal
to zero, the existence of the trajectory implies the appearance of
an additional very complicated assumption. This condition can be
made more coarse and transformed to the simplest form
\eqref{diez}. Such version can be treated as an admissible one
since it is satisfied for the sine-Gordon equation for any
velocities $V_i, i = 1, 2.$ The same is true for the nonlinearity
\begin{equation}\label{cuatro}
F(u) = \sin^4(\pi u).
\end{equation}
Taking into account a freedom in the choice of the amplitudes
$A_i$, $i = 1, 2$, the  assumption \eqref{diez} can be made
weaker. However, the dynamical system with $A_i \neq 0$, $i = 1,
2$, is very complicated and it's complete analysis remains undone.
\end{remark}

Obviously, all stated above remains true for the
antikink-antikink interaction.

 Let us focus attention to the kink-antikink interaction, that
is to the equation \eqref{uno} with the initial data
\begin{equation} \label{doce}
u|_{t=0} = \sum_{i=1}^2 \omega \Big(S_i \beta_i \frac{x - x_i^0
}{\varepsilon}\Big), \quad
\varepsilon \frac{\partial u}{\partial
t}\Big|_{t=0} = -\sum_{i=1}^2 S_i \beta_i V_i \omega'\Big(S_i
\beta_i \frac{x - x_i^0}{\varepsilon}\Big),
%2.7
\end{equation}
where $S_1 = 1$, $S_2 = -1$, and the notation $\beta_i$, $V_i$,
$x_i^0$ is the same as in \eqref{siete}.

The asymptotic anzatz for the solution of the problem \eqref{uno},
\eqref{doce}
 differs a little bit from \eqref{ocho}, namely
\begin{equation} \label{trece}
u = \sum_{i=1}^2\Big\{ \omega\Bigl( S_i\beta_i
\frac{x-\Phi_i(t,\tau,\varepsilon)}{\varepsilon} \Bigr) + A_i(\tau)\,U\Bigl(
S_i\mu\beta_i \frac{x-\Phi_i(t,\tau,\varepsilon)}{\varepsilon} \Bigr)\Big\}
\end{equation}
with the same notation and the assumption \eqref{nueve}.

Technically, the construction of \eqref{trece} is similar to the
kink--kink case. However, the resulting dynamical system for the
phase corrections becomes much more complicated. Moreover, it is
impossible to simplify the additional assumption, which appears
here also, without lose of the adequacy. For this reason, to
present the additional condition, we should define some entities:
\begin{gather*}
\lambda_1^0 = \frac{1}{a_2} \int_{-\infty}^\infty \omega '(\eta)
 \omega '(\theta \eta) d \eta,
\quad a_2 = \int_{-\infty}^\infty \big(\omega '(\eta)\big)^2 d \eta,
\\
 \lambda_2(\sigma) = \frac{1}{a_2} \int_{-\infty}^\infty
\eta \omega ' (\eta) \omega '(\theta \eta+\sigma) d \eta,
\,\,\bar{\lambda}_2(\sigma) = \frac{1}{a_2 \theta}
\int_{-\infty}^\infty \eta \omega '(\eta)
\omega '\Big(\frac{\eta -\sigma}{ \theta}\Big) d \eta,
\\
L(\sigma)=\sigma-\bar{\lambda}_2(\sigma)+\theta\lambda_2(\sigma),\quad
L_1=L'|_{\sigma=0},
\\
 B_\triangle^0 = \frac{2}{a_2} \int_{-\infty}^\infty
\Big\{ F\big(\omega(\eta) - \omega(\theta \eta)\big)
- F\big(\omega (\eta)\big) - F\big(\omega (\theta \eta)\big)
\Big\} d \eta,
\\
 \mathcal{F}_0 = (1 + \theta - 2 \theta \lambda_1^0)^{-1},
\quad N = (\lambda_1^0 + 2\theta \lambda_2'|_{\sigma=0})(b_2 +
\theta b_1),
\\
\nu = V_2 - V_1, \quad b_i = \frac{V_i}{\nu}, \quad \theta = \frac{\beta_1}{\beta_2},
\quad M = 2L_1  - 1 + \theta {\lambda_1^0}^2,
\\
 R = 1 - 2\lambda_1^0 (b_2^2 + \theta b_1^2)
- \frac{2}{\nu^2 \mathcal{F}_0} \Big(\lambda_1^0 +
\frac{B_\triangle^0}{2 \beta_1 \beta_2} \Big).
\end{gather*}

\begin{theorem} \label{teo2}
Assume {\rm (A)--(D)}. Moreover, let
\begin{itemize}
\item[(E1)]
$ \theta \neq 1\quad\text{and}\quad\quad N^2 + MR > 0$,
\item[(E2)]$L_1\neq0 \quad\text{and}\quad
L(\sigma)>0\quad\text{for}\quad\sigma>0$.
\end{itemize}
Then the kink and antikink preserve mod
$O_{\mathcal{D}'}(\varepsilon^2)$ their forms after the
interaction. The weak asymptotic solution of \eqref{uno},
\eqref{doce} has the form \eqref{trece} with a special choice of
the amplitudes $A_i$ and of the parameter $\mu$.
\end{theorem}

\begin{remark} \label{remark3} \rm
Apparently, kink and antikink interact in the case $\theta = 1$
preserving the sine-Gordon scenario. However, this case should be
investigated separately.
\end{remark}

\begin{remark} \label{remark4} \rm
The condition (E1) is much more restrictive than (E). In particular,
for the sine-Gordon equation it is satisfied for
$|\theta-1|\ll 1$. Moreover, (E1) is satisfied in the cases
\begin{gather*}
\sqrt{\pi(2-\pi/4)}-1<-V_1<1\quad\text{if }
\theta\ll1\text{ and }V_2>0,
\\
\sqrt{\pi(2-\pi/4)}-1<V_2<1\quad\text{if }\theta\gg1,
\end{gather*}
and (E1) violates when the last inequalities are broken.
Furthermore, for the nonlinearity \eqref{cuatro} this condition is
violated for any velocities $V_i$, $i = 1, 2$. We note also that the
actual sufficient condition should be much less restrictive than
(E1) (see Remark 2). However, it remains unknown until now.
\end{remark}

\begin{remark} \label{remark5} \rm
Assumption (E2) prevents the appearance of another singularity. It
is verified for all examples under our consideration.
\end{remark}

Finally we note that there is a correspondence between weak
asymptotic solutions and energy relations for the equation
\eqref{uno}.

\begin{theorem} \label{teo2a}
Let the assumptions of the theorem \ref {teo1} (the theorem \ref
{teo2}) hold. Then two kinks \eqref{ocho} (kink--antikink pair
\eqref{trece}) preserve mod $O_{\mathcal{D}'}(\varepsilon^2)$
their forms after the interaction if and only if they satisfy the
conservation law
$$
\frac{d}{dt}\int_{-\infty}^\infty u_tu_x dx=0
$$
and the energy relation
$$
2\frac{d}{dt}\int_{-\infty}^\infty x\varepsilon^2u_tu_x
dx+\int_{-\infty}^\infty \big\{(\varepsilon u_t)^2+(\varepsilon u_x)^2
-2F(u)\big\}dx=0.
$$
\end{theorem}


\section{Finite differences scheme}

The actual numerical simulation for the problem \eqref{uno},
\eqref{siete} or \eqref{uno}, \eqref{doce} is realized for a
finite $x$-interval, $x \in [0, L]$. For this reason we simulate
the Cauchy problem by the following mixed problem:
\begin{equation} \label{quince}
\begin{split}
\varepsilon^2(u_{tt} - u_{xx}) + F'(u) = 0, \quad x \in (0, L),
\quad t \in (0, T),
\\
u\big|_{x=0} = \nu_\ell, \quad u\big|_{x=L} = \nu_r,
\\
 u\big|_{t=0} = u^0 \left(\frac{x}{\varepsilon}\right), \quad
\varepsilon \frac{\partial u}{\partial t}\big|_{t=0} = u^1
\left(\frac{x}{\varepsilon}\right),
\end{split}
\end{equation}
 where $u^0$ is a kink-kink
or kink-antikink combination of the form \eqref{siete} or
\eqref{doce}, and $u^1$ is the corresponding time derivative,
$\nu_\ell = u^0|_{x=0}$,  $\nu_r = u^0|_{x=L}$. To simulate by
\eqref{quince} the interaction phenomena, we assume that $L$, $T$,
and the initial front positions $x_i^0$, $i = 1, 2$, are such that
the intersection point of the solitary wave fronts belongs to
$Q_T = (0, L)\times(0, T)$. Furthermore, let $L$, $T$, and $x_i^0$ be
such that uniformly in $t \leq T$,
$$
\big|u_\Sigma|_{x\in[0,\delta]} - \nu_\ell \big| \leq c\varepsilon^2,
\quad
\big|u_\Sigma|_{x\in[L-\delta,L]} - \nu_r \big| \leq
c\varepsilon^2
$$
for some sufficiently small $\delta> 0$. Here
$u_\Sigma$ is the combination of solitary waves of the form
\eqref{asterisco} corresponded to the initial value $u^0$.

Since it is impossible to create any finite difference scheme for
the problem \eqref{quince}, which remains stable uniformly in
$\varepsilon\to 0$  and $t \in (0, T)$,
$T =\text{const}$, we will treat $\varepsilon$ as a small but fixed
constant. However, we will fix any relation between $\varepsilon$
and finite differences scheme parameters.

To create a finite differences scheme for the equation
\eqref{quince} we should choose appropriate approximations for the
differential terms and for the nonlinear term. Let us do it
separately.

\subsection{Preliminary nonlinear ``scheme"}

As usual, we define a mesh $Q_{T,\tau,h} = \{(x_i, t_j) = (ih,
j\tau), i = 0,\dots,I, \; j = 0,\dots,J\}$ over $Q_T$ and denote
\begin{gather*}
y_i^j = u(x_i,t_j), \quad
y_{it}^j = \frac{y_i^{j+1} - y_i^j}{\tau}, \quad
y_{i\bar{t}}^j = \frac{y_i^j - y_i^{j-1}}{\tau},
\\
y_{ix}^j = \frac{y_{i+1}^j- y_i^j}{h}, \quad
y_{i\bar{x}}^j = \frac{y_i^j - y_{i-1}^j}{h},\quad
y_{it\bar{t}}^j = (y_{it}^j)_{\bar{t}}, \quad
y_{ix\bar{x}}^j = (y_{ix}^j)_{\bar{x}}.
\end{gather*}
Let us consider the  system of nonlinear equations
\begin{equation} \label{dieciseis}
\begin{split}
\varepsilon^2(y_{it\bar{t}}^j  -  y_{ix\bar{x}}^{j+1}) +
F'(y_i^{j+1}) = 0, \quad i = 1,\dots,I-1, \quad j = 2,3,\dots,
\\
y_0^j = \nu_\ell, \quad y_I^j = \nu_r, \quad j = 0, 1,\dots,
\\
y_i^0 = u^0 \left(\frac{x_i}{\varepsilon}\right),
\quad \varepsilon y_{it}^0
= \widetilde{u}^1 \left(\frac{x_i}{\varepsilon}, \tau\right),
 \quad i = 0,\dots,I,
\end{split}
\end{equation}
where $\widetilde{u}^1(x_i/\varepsilon, \tau)$ is such
that last equality in \eqref{quince} is approximated with accuracy
$O(\tau^2)$. Obviously, the local approximation accuracy of
\eqref{dieciseis} is $O(\tau^2 + h^2)$.

To simplify  notation, we will write
$$
y := y_i^j, \quad \hat{y} := y_i^{j+1}, \quad
\check{y} := y_i^{j-1}.
$$
So the short form of the equation \eqref{dieciseis} is
\begin{equation} \label{dieciseisprima}
\varepsilon^2 (y_{t\bar{t}} - \hat{y}_{x\bar{x}}) +
F'(\hat{y}) = 0.
\end{equation}
Our first result consists in  obtaining of the boundedness
condition for the problem \eqref{dieciseis} solution.

\begin{lemma} \label{lem31}
Let $\varepsilon$ be a sufficiently small constant and let
\begin{equation} \label{diecisiete}
\frac{\tau}{\varepsilon^2} \leq \text{const}.
\end{equation}
Suppose that the system \eqref{dieciseis} is solvable for any  $j
= 2,\dots J$. Then uniformly in $j$,
\begin{equation} \label{dieciocho}
\begin{split}
&\| \varepsilon y_t \|^2 +  \| \varepsilon \hat{y}_x \|^2 +
2\|\sqrt{F(\hat{y})}\|^2 +\frac{\tau}{\varepsilon^2} \left\{\||
\varepsilon^2 y_{t\bar{t}} \||^2 (j) +
\|| \varepsilon^2 y_{x\bar{x}} \||^2(j) \right\} \\
&\leq \left\{ \| \varepsilon y_t^0 \|^2  + \| \varepsilon y_x^1
\|^2 + 2 \| \sqrt{F(y^1)}\|^2 \right\}
e^{c\,t_j\tau/\varepsilon^2}(1 + O(\tau)),
\end{split}
\end{equation}
where $\| \cdot \|$ and $ \|| \cdot \||(j)$ are the
$\mathcal{L}^2$ norms, namely
$$
\| f \|^2 = h\sum_{i=1}^{I-1}|f_i|^2, \quad
\|| f \||^2(j) = \tau \sum_{k=1}^j \| f^k \|^2.
$$
Here and in what follows  $c$ denotes any ${\rm const}>0$ which does
not depend on $h$, $\tau$, and $\varepsilon$.
\end{lemma}

For the proof see Appendix.
As a consequence of this lemma and the identity
$$
y_i^j = y_i^0 + \tau \sum_{k=0}^{j-1} y_{it}^k
$$
we obtain the inequality
\begin{equation} \label{diecinueve}
\| y^j \|^2 \leq 2 \| y^0 \|^2 + 2 t_j \tau \sum_{k=0}^{j-1} \| y_t^k \|^2 \leq
2 \| y^0 \|^2 + 2 \frac{t_j^2}{\varepsilon^2}c_0,
\end{equation}
where $c_0 > 0$ denotes the right-hand side in \eqref{dieciocho}.
Obviously, this estimate is very rough. However, it can be
improved a little for the specific initial data \eqref{siete} and
\eqref{doce}.

\begin{lemma} \label{lem32}
Let the assumptions of Lemma \ref{lem31} be satisfied. Then for
the initial data $u^0(x_i/\varepsilon)$,
$\widetilde{u}^1(x_i/\varepsilon, \tau)$, which approximate the
Cauchy data \eqref{siete} or \eqref{doce}, the following estimate
holds uniformly in $j$,
\begin{equation} \label{veinte}
\sqrt{\varepsilon} \left\{ \| y_t^j \| + \| y_x^j \| + \| y^j \|
\right\} \leq c.
\end{equation}
\end{lemma}

For the proof it is sufficient to note that the $\mathcal{L}^2$-norms
of $\varepsilon y_t^0$, $\varepsilon y_x^1$, and $\sqrt{F(y^1)}$
are of the value $O(\sqrt{\varepsilon})$.

Furthermore, to investigate the stability let us consider the
auxiliary problem:
\begin{equation} \label{20}
 \varepsilon^2(z_{it\bar{t}}^j - z_{ix\bar{x}}^{j+1})
+ F'(y_i^{j+1}+z_{i}^{j+1})-F'(y_i^{j+1}) = \mathcal{F}_i^j,
\end{equation}
$$
z_0^j = 0, \quad z_I^j = 0, \quad z_i^0 = \psi^1_i, \quad
\varepsilon z_{it}^0 = \psi^2_i,
$$
where $\psi^l_i$, $\mathcal{F}_i^j$ are such that
$$
\|\varepsilon\psi^1_x\|^2\leq c\mu^{k_1},\quad
\|\psi^2\|^2+\|\tau\psi^2_x\|^2\leq c\mu^{k_2},\quad
\varepsilon^{-1/2}\max_{j}\|\mathcal{F}^j\|^2\leq c\mu^{k_3}.
$$

\begin{lemma} \label{lem333}
Let the assumptions of Lemma \ref{lem32} be satisfied. Then
uniformly in $j$,
\begin{equation} \label{21}
\| \varepsilon z^j_t \|^2 +  \| \varepsilon z^{j+1}_x \|^2 \leq
c\max_{l=1,2,3}\mu^{k_l}\; e^{c\,t_j/\varepsilon^{3/2}}.
\end{equation}
\end{lemma}

For the proof see Appendix.

\subsection{Linearization}

Now we should verify the solvability of the equations in
\eqref{dieciseis} for any fixed $j \geq 1$, that is, of the
equation
\begin{equation} \label{veintiuno}
y^{j+1} - \tau^2 y_{x\bar{x}}^{j+1} +
\frac{\tau^2}{\varepsilon^2}F'(y^{j+1}) = G^j, \quad
G^j = y^j + \tau y_{\bar{t}}^j,
\end{equation}
as well as select a way to linearize the nonlinearity. To this aim
let us construct the sequence of functions
$\varphi(s) := \{\varphi_0(s), \dots , \varphi_I(s)\}$,
$s \geq 0$,
such that $\varphi(0) = y^j$ and $\varphi(s)$ for
$s \geq 1$ satisfies the equation
\begin{equation} \label{veintidos}
\begin{gathered}
\begin{aligned}
&\varphi(s) - \tau^2 \varphi_{x\bar{x}}(s)\\
&+ \frac{\tau^2}{\varepsilon^2} \Big\{F'\big(\varphi(s-1)\big)
+ F''\big(\varphi(s-1)\big) \big(\varphi(s) - \varphi(s-1)\big)\Big\}
= G^j,
\end{aligned} \\
\varphi_0(s) = \nu_\ell,\quad  \varphi_I(s) = \nu_r.
\end{gathered}
\end{equation}

The solvability of the algebraic system \eqref{veintidos} is
obvious for sufficiently small $\tau$ and $\tau / \varepsilon^2
\leq {\rm const}$. To simplify the notation we write $\varphi :=
\varphi(s)$, $\bar{\varphi} := \varphi(s-1)$, $\bar{\bar{\varphi}}
:= \varphi(s-2)$. Let also
$$
\mathrm{w} := \varphi - \bar{\varphi}, \quad \bar{\mathrm{w}}
:= \bar{\varphi} - \bar{\bar{\varphi}}.
$$

In view of the identity
$$
F'(\varphi) = F'(\bar{\varphi}) + F''(\bar{\varphi})\mathrm{w}
+ \frac{1}{2}F'''(\vartheta_i)\mathrm{w}^2,
$$
where $\vartheta_i$ is an intermediate point between
$\varphi_i$ and $\bar{\varphi}_i$, we
rewrite \eqref{veintidos} as
\begin{equation} \label{veintitres}
\varphi - \tau^2 \varphi_{x\bar{x}}
+ \frac{\tau^2}{\varepsilon^2}\{F'(\varphi)
- \frac{1}{2}F'''(\vartheta_i)\mathrm{w}^2\} = G^j.
\end{equation}
Next let us assume the existence of the exact solutions $y^k$ of
 \eqref{veintiuno} for all $k = 2, 3,\dots, j$.
Moreover, for the specific initial data \eqref{siete} and
\eqref{doce} we can assume also that $y^0$ and $y^1$ satisfy the
equation \eqref{veintiuno} (in fact, it is not so important).
Then, subtracting one equation \eqref{veintitres} from the
another, we obtain the following equations for the sequence of the
auxiliary functions $\mathrm{w} \equiv \mathrm{w}(s)$:
\begin{gather}
\mathrm{w} - \tau^2 \mathrm{w}_{x\bar{x}} +
\frac{\tau^2}{\varepsilon^2}F''(\bar{\varphi}) \mathrm{w} =
\frac{\tau^2}{2\varepsilon^2} F'''(\vartheta_i)\bar{\mathrm{w}}^2
\quad \text{for} \quad s > 1,\label{veinticuatro}
\\
\mathrm{w} - \tau^2 \mathrm{w}_{x\bar{x}} +
\frac{\tau^2}{\varepsilon^2}F''(y)\mathrm{w} = \tau f \quad
\text{for} \quad s = 1,\label{veinticinco}
\end{gather}
where $f = 2 y_{\bar{t}}^j - y_{\bar{t}}^{j-1}$.
Applying the standard techniques we verify the estimates
for $\varphi$ and $\mathrm{w}$ (for the proof see Appendix).

\begin{lemma} \label{lem33}
Let the assumption \eqref{diecisiete} be satisfied and $\tau$
be sufficiently small. Then
\begin{gather} \label{veintiseis}
\begin{aligned}
\| \varphi \|^2 + \frac{\tau^2}{\varepsilon^2}\|
\varepsilon \varphi_x \|^2
& \leq (1 + c\tau) \big\{ \|y^j\|^2 + c\sqrt{\tau} (\|y^j\|^2
+ \|\varepsilon y_t^j\|^2) \big\}\\
&\quad +  c \big\{ \|\mathrm{w}\|^2 + \tau^2 \|\mathrm{w}_x\|^2 \big\}^2,
\end{aligned}\\
 \label{veintiocho}
g(1) \leq c \tau^{3/2},\quad  g(s) \leq c
\tau g^2(s-1) \quad \text{for }  s > 1,
\end{gather}
where
$$
g(s) := \| \mathrm{w}(s) \|^2 + \tau^2 \| \mathrm{w}_x(s) \|^2,
$$
and $c > 0$ denotes a constant which dos not depend on $h$,
$\tau$, or  $\varepsilon$.
\end{lemma}

Combining the estimates \eqref{veintiocho}, we immediately
conclude that the terms of the $\mathrm{w}$-sequence vanish very
rapidly,
\begin{equation} \label{veintinueve}
\|\mathrm{w}(1)\|^2 \leq c\tau^{3/2}, \quad
\|\mathrm{w}(2)\|^2  \leq c\tau^4, \quad
\|\mathrm{w}(3)\|^2 \leq c\tau^9, \dots
\end{equation}
By  \eqref{veintiseis}, the terms of $\varphi$-sequence
are bounded uniformly in $s$, and
\begin{equation} \label{treinta}
\|\varphi(s)\|^2 \leq \|y^j\|^2\big(1 + O(\sqrt{\tau})\big).
\end{equation}
Furthermore, for any $n > 0$,
$$
\|\varphi(s+n) - \varphi(s)\|
\leq \sum_{i=1}^n\|\mathrm{w}_{s+i}\|
\leq \|\mathrm{w}_{s+1}\| \sum_{i=1}^\infty
\frac{\|\mathrm{w}_{s+i}\|}{\|\mathrm{w}_{s+1}\|}
\leq c \|\mathrm{w}_{s+1}\|.
$$
This implies the main statement of this subsection.

\begin{theorem} \label{teo31}
Let  assumption \eqref{diecisiete} be satisfied and
$\varepsilon = \text{const}$. Then for sufficiently small $\tau$
the sequence $\varphi$ converges in the $\mathcal{L}_h^2$ sense to
the solution of the equation \eqref{veintiuno}. Moreover,
\begin{equation} \label{treintaiuno}
\|y^{j+1} - \varphi(2)\| \leq c\tau^{9/2},
\end{equation}
where $c > 0$  dos not depend on $h$, $\tau$, or $\varepsilon$.
\end{theorem}

\subsection{Algorithm for the numerical simulation}

Since the accuracy $O(\tau^{9/2})$ is much less than the accuracy
of the finite differences scheme \eqref{dieciseis}, we obtain the
following algorithm for the numerical simulation of the problem
\eqref{quince} solution:

For a fixed $j = 1,2,  \dots, [T/\tau]$, $T = \text{const}$:
\begin{itemize}
\item[(i)]  define $\varphi(0) : = y^j$,

\item[(ii)] calculate  $\varphi(s)$,  $s = 1, 2$,  accordingly with
\eqref{veintidos},

\item[(iii)] define $y^{j+1} := \varphi(2)$, redefine $j := j+1$,
 and come back to (i).
\end{itemize}

By  the estimates \eqref{veinte} and \eqref{treintaiuno},
this algorithm allows to calculate a bounded in
$\mathcal{L}^2(Q_{T,h,\tau})$ numerical  solution of  problem
\eqref{quince}.

Note that this result can be improved. Moreover, it turns out that
the algorithm is absolutely stable. To prove this we state firstly
the proposition (for the sketch see Appendix)

\begin{lemma} \label{lem34}
Let assumption \eqref{diecisiete} be satisfied and
$\varepsilon = \text{const}$.
Then, uniformly in $s$,
\begin{equation} \label{treintaidos}
\|\varepsilon \varphi_t(s)\| \leq \text{const}, \quad
\|\varepsilon \varphi_x (s)\| \leq \text{const}.
\end{equation}
Moreover, uniformly in $j$,
\begin{equation} \label{A6}
\|\varepsilon^2y_{xt}^j\| + \|\varepsilon^2 y_{x\bar{x}}^{j+1}\|
\leq \frac{c}{\sqrt{\varepsilon}},
\end{equation}
where $c$ does not depend on $\tau$, $h$, $\varepsilon$, and
\begin{equation} \label{treintaitres}
\|\varepsilon y_t^{j+1} - \varepsilon \varphi_t(s)\| \leq
c\varepsilon^{p(s)}, \quad
\|\varepsilon y_x^{j+1} - \varepsilon
\varphi_x(s)\| \leq c\varepsilon^{p(s)}
\end{equation}
with some $p(s)$ which tends to infinity as $s \to \infty$.
\end{lemma}

An immediate consequence of lemmas \ref{lem31}--\ref{lem34}
is the following result.

\begin{theorem} \label{teo32}
Let  assumption \eqref{diecisiete} be satisfied and
$\varepsilon = \text{const}$. Then the solution by the above
described  finite differences scheme converges to the solution
of \eqref{quince}  as $\tau, h \to 0$, in the
$W_2^1(Q_T)$ sense.
\end{theorem}

Finally, in view of the boundedness of the sequence
$\varphi^j(s)$, $s = 1, 2$, $j = 2, 3,\dots$, it is easy to
establish our last statement.

\begin{theorem} \label{teo33}
Under the assumptions of Theorem \ref{teo32} the above described
finite differences scheme is stable in the
$W_2^1(\Omega_{T,\tau,h})$ sense.
\end{theorem}

\section{Results of numerical simulation}

The numerical algorithm has been implemented as a program and tested
using the sine-Gordon equation in the cases of one, two, and three
solitary waves.

\begin{example} \label{exa1} \rm

Let us  apply the  above described  algorithm to the equation
\eqref{uno} with the nonlinearity \eqref{cuatro}. The kink type
solution can be found explicitly in this case,
\begin{equation}
\omega(\eta) = \frac{1}{\pi} \operatorname {arccot}
\big(-\sqrt{2} \pi \eta \big).
\end{equation}
For the kink--kink interaction we consider the mixed problem
\eqref{quince} with $\varepsilon = 0.1$ over the space interval
$[0.5, 2]$. The first kink (at the left) is specified by
$\beta_1 = 15$ and it moves to the right with the velocity
$V_1 = \sqrt{1-(1/15)^2}\approx0.99778$. The second kink (at the right)
is specified by $\beta_2 = 20$ and it moves to the left with the
velocity $V_2 = -\sqrt{1-(1/20)^2}\approx-0.99875$. The initial
front positions are $x_1^0 = 1$ and $x_2^0 = 1.5$. All
calculations have been done for the mesh with the parameters $h =
7.5\cdot10^{-5}$ and $\tau = 2\cdot 10^{-5}$. To explain the
selection of  $h$ and $\tau$ so small, let us note that the single
kink of the sine-Gordon equation varies over $[0,h]$ as
$\exp(\beta_2h/\varepsilon)=\exp(200h)$. So the selected node density
implies the variation like $\exp(1.5\cdot10^{-2})$. Such range is
a little bit excessively small for the single kink movement, but
it is adequate for the process of interaction.  For the same
argument we set $\tau\approx h/4$.

The result of the numerical simulation  is depicted in Fig. 1. It
is easy to see that the solitary waves preserve the kink shape
during all the time except a small neighborhood of the time
instant of interaction. Let us note finally that the sufficient
condition E) is satisfied for the nonlinearity \eqref{cuatro} for
any parameters $V_1$ and $V_2$.

We now turn the problem of kink-antikink interaction. One can
prove that the  condition E1) is violated for the nonlinearity
\eqref{cuatro} for any velocities $V_1$, $V_2$. However, our
hypothesis that E1) is excessively restrictive, is verified
numerically for some pairs of the parameters $V_1$, $V_2$. The
plot in Fig. 2 depicts the evolution of the kink--antikink pair
with the same parameters as above. Again, the solitary waves
preserve their forms during all the time except a small
neighborhood of the time instant  $t^* =0.5/(V_1-V_2)$ of the
interaction. In fact, the waves lose the kink shape at $t \approx
0.25 $ and give it back at $t \approx 0.26$ (see Fig. 3).
\end{example}

\begin{figure}[ht]
\begin{center}
\includegraphics[width=0.5\textwidth]{fig1} % k3D.eps
\end{center}
\caption{Evolution of the kink-kink pair}
\label{fig1}
\end{figure}

\begin{figure}[ht]
\begin{center}
\includegraphics[width=0.5\textwidth]{fig2} % ak3D.eps
\end{center}
\caption{Evolution of the kink-antikink pair} \label{fig2}
\end{figure}

\begin{figure}[ht]
\begin{center}
\includegraphics[width=0.8\textwidth]{fig3} % kak2D.eps
\end{center}
\caption{Evolution of the kink-antikink pair for some values of
time} \label{fig3}
\end{figure}


\begin{example} \label{exa2} \rm

For the nonlinearity
\begin{equation}
F(u) = \frac{1}{4\pi^2}\{2-\cos(2\pi u)-\cos(4\pi u)\}\label{1}
\end{equation}
the explicit kink type solution does not have any representation
in elementary functions.  By this reason we solve numerically the
Cauchy problem
\begin{equation}
\frac{d\omega}{d\eta}=\sqrt{2F(\omega)},\quad
\eta>0,\quad\omega|_{\eta=0}=\frac12\label{2}
\end{equation}
and, by the condition C), define $\omega$ with negative
argument as $\omega(\eta)=1-\omega(-\eta)$. To calculate the solution of
\eqref{2} we use the Runge-Kutta method of the forth order with
the mesh step $h_\eta=0.01$.
\end{example}

Next we set the same as above  Cauchy problems for the kink--kink
and kink-antikink pairs and apply the numerical algorithm with
 similar mesh parameters.  Numerically, the results of
calculations for the nonlinearities \eqref{1} and \eqref{cuatro}
are a little bit different. However, at first sight they are the
same and we refer the readers again to the plots in Figures 1-3.

\section{Conclusion}

Summarizing all stated above, we can deduce that there exists a
class of nonlinearities such that kink--kink and kink--antikink
pairs preserve the sine-Gordon scenario of interaction at least in
the leading term in the asymptotic sense. Apparently, this class
can be specified by the assumptions A) - C).

\begin{figure}[ht]
\begin{center}
\includegraphics[width=0.7\textwidth]{fig4} % kkak3D.eps
\end{center}
\caption{Evolution of the kink-kink--antikink triplet}
\label{fig4}
\end{figure}

\begin{figure}[ht]
\begin{center}
\includegraphics[width=0.6\textwidth]{fig5}
\end{center}
\caption{Evolution of the kink--kink and kink--antikink pairs}
\label{fig5}
\end{figure}

\begin{figure}[ht]
\begin{center}
\includegraphics[width=0.7\textwidth]{fig6}
\end{center}
\caption{Evolution of the kink triplet}
\label{fig6}
\end{figure}

As for multi-wave interactions, the situation is more complicated
and much more interesting (we thank Vladimir Danilov for the
suggestion to investigate this problem more in detail). According
to the popular hypothesis (see Introduction), we expected that two
kinks and one antikink will lose the structure after the triple
interaction. This has been realized and the plot in Fig. 4 depicts
the evolution of such solution for the nonlinearity
\eqref{cuatro}. The initial positions and the velocities of the
solitary waves are the following: $x_1^0 = 0.5$, $V_1=0.99999$,
$x_2^0 =1$, $V_2=0.15$, $x_3^0 = 1.5$, $V_3=-0.69999$. The first
unexpected phenomenon appeared when we checked coupled interactions
of the same waves (that is for trajectories which intersect by pairs).
It turns out that the solution structure goes to ruin after the second
interaction (see Fig. 5). Since the pairs of the same waves
interact preserving the structure, this result seems to be very
strange and we can not explain it.

\begin{figure}[ht]
\begin{center}
\includegraphics[width=100 mm, height=40 mm]{fig7}
\end{center}
\caption{The profile evolution before (curve 1), after (curve 3)
and at the time instant of interaction (curve 2)} \label{fig7}
\end{figure}

    Moreover, it turned out that three kinks interact according the
sine-Gordon scenario. We refer the readers to the plots in Fig. 6
and Fig. 7 which depict the evolution of the kinks with the
parameters $x_1^0 = 0.5$, $V_1=0.99999$, $x_2^0 = 1$, $V_2=0.15$,
$x_3^0 =1.5$, $V_3=-0.69999$.

So it is clear now that the problem of multi--wave interaction for
the sine-Gordon type equation should be investigated more in
detail. It will be done later.


\section{Appendix}

In what follows we  use the notation
$$
\|f\|_p=\Big(h\sum_{i=1}^{I-1}|f_i|^p\Big)^{\frac1p}, \quad
\| f \|_{(\ell)} = \left( \| f \|_2^2 + \| \partial_x^\ell f \|_2^2
\right)^{\frac12}
$$
for the discrete analogs of the $L^p(0,L)$ and $W_2^l(0,L)$ norms,
where $W_2^l$ is the Sobolev space. Again, for simplicity we write
$\|f\|:=\|f\|_p$ if $p=2$.

Our main tools are the discrete versions of the H\"{o}lder
inequality
$$
h\Big|\sum_{i=0}^N f_i g_i \Big| \leq \|f\|_p \|g\|_q,
\quad \frac{1}{p} + \frac{1}{q} = 1, \quad 1 < p,q < \infty
$$
and the Gagliardo-Nirenberg inequality
\begin{equation} \label{A1}
\| \partial_x^r f \|_p \leq c \| f \|_2^{1-\theta} \| f
\|_{(\ell)}^\theta, \quad \theta \ell = \frac{1}{2} + r -
\frac{1}{p},
\end{equation}
which is the multiplicative form of the embedding theorem for
$x\in\mathbb{R}^1$ (see e.g. \cite{La}). Here $c$ is a constant which does
not depend on $h$.

\begin{proof}[Proof of Lemma \ref{lem31}]
Let us multiply the equation \eqref{dieciseisprima} by $hy_t$
and use the equalities
$$
2y_{t\bar{t}} y_t = (y_t^2)_{\bar{t}} + \tau ( y_{t\bar{t}})^2,
\quad 2\hat{y}_x y_{xt} = (y_x^2)_t + \tau( y_{xt})^2.
$$
Then, summing over $i$ the result of the multiplication and
``integrating by parts" we obtain the identity
\begin{equation} \label{A2}
\varepsilon^2 \left\{\partial_{\bar{t}} \|y_t\|^2 + \partial_t
\|y_x\|^2 + \tau \|y_{t\bar{t}}\|^2 + \tau \|y_{xt}\|^2 \right\} +
2h\sum_{i=1}^{I-1} F'(\hat{y}_i)y_{it} = 0.
\end{equation}
Next, taking into account the Taylor formula, we write
$$
F'(\hat{y})y_t = \partial_t(F(y))
- \frac{\tau}{2}F''(\vartheta_i^j)y_t^2,
$$
where $\vartheta_i^j$ is an intermediate point between $y_i^j$ and
$y_i^{j+1}$. In view of the assumptions A), C), the derivatives of
$F$ are bounded by a constant. Therefore, summing over $j$, we
transform \eqref{A2} to the following inequality:
\begin{equation} \label{A3}
\begin{split}
&\|\varepsilon y_t^j \|^2 + \|\varepsilon y_x^{j+1}\|^2 +
2h\sum_{i=1}^{I-1}F(y_i^{j+1}) + \frac{\tau}{\varepsilon^2}
\||\varepsilon^2 y_{t\bar{t}}\||^2(j)
+ \frac{\tau}{\varepsilon^2}\||\varepsilon^2 y_{xt} \||^2(j) \\
&\leq c_0 + \frac{\tau^2}{\varepsilon^2} c_1
\sum_{k=1}^j \|\varepsilon y_t^k\|^2,
\end{split}
\end{equation}
where $c_1 > 0$ and
$$
c_0 = \|\varepsilon y_t^0 \|^2 + \|\varepsilon y_x^1 \|^2
+ 2h\sum_{i=1}^{I-1} F(y_i^1).
$$
Applying  the finite differences version of the Gronwall's lemma,
we arrive at the estimate \eqref{dieciocho}.
\end{proof}

\begin{proof}[Proof of Lemma \ref{lem333}]
 Obviously, it is sufficient
to consider the nonlinear term in \eqref{20}. We write:
\begin{align*}
&\tau\sum_{k=1}^j
h\sum_{i=1}^{I-1}|F'(y_i^{j+1}+z_{i}^{j+1})-F'(y_i^{j+1})|\,|z^j_{it}|\\
&\leq\tau\sum_{k=1}^j\|z^j_t\|\,\|F''(\theta^jy^{j+1}
 +(1-\theta^j)z^{j+1})\|\max_i|z_i^{j+1}|\\
&\leq c\sqrt{\varepsilon} \tau\sum_{k=1}^j\|z^j_t\|\,\|z_x^{j+1}\|,
\end{align*}
where the specificity of the initial data \eqref{siete},
\eqref{doce} has been used.
\end{proof}

 The rate $ct_j/\varepsilon^{3/2}$ of the exponent in \eqref{21} is bad.
 However, we do not know how to improve the estimate.

\begin{proof}[Proof of Lemma \ref{lem33}]
Multiplying \eqref{veintitres} by $h \varphi$, summing over $i$,
and ``integrating by parts", we obtain the inequality
$$
\|\varphi\|^2 + \tau^2 \|\varphi_x\|^2 \leq \frac{1}{2}
\Big\{ \|G^j \|^2
+ (1 + 2\frac{\tau^2}{\varepsilon^2}) \|\varphi\|^2 +
\frac{\tau^2}{\varepsilon^2}\big( \| F'(\varphi) \|^2 + c \|
\mathrm{w} \|_4^4\big) \Big\}.
$$
Let us  estimate $G^j$ in the form
\begin{equation} \label{A4}
\|G^j\|^2 \leq (1 + \sqrt{\tau}) \|y^j\|^2 + (\tau^{3/2} + \tau^2)
\|y_{\bar{t}}^j\|^2.
\end{equation}
Next, applying the H\"{o}lder inequality and  \eqref{A1} for $p=4$
and $r=0$,  we obtain
\begin{equation} \label{A5}
\tau \| \mathrm{w}\|_4^4 \leq c\tau \| \mathrm{w}\|^3
\|\mathrm{w}\|_{(1)} \leq c(\|\mathrm{w}\|^2 + \tau^2
\|\mathrm{w}_x\|^2)^2.
\end{equation}
Then, in view of the assumption \eqref{diecisiete}, we obtain
the estimate
\begin{align*}
&(1-c\tau)\|\varphi\|^2 +2\tau^2\|\varphi_x\|^2\\
&\leq (1 + \sqrt{\tau})
\|y^j\|^2 + c(\sqrt{\tau} + \tau)\|\varepsilon y_{\bar{t}}^j\|^2
+ c\tau + c(\|\mathrm{w}\|^2 + \tau^2\|\mathrm{w}_x\|^2)^2,
\end{align*}
which is equivalent to \eqref{veintiseis}.

To prove the inequality \eqref{veintiocho} for $s>1$ we use the
estimate of the form \eqref{A5} again; that is,
$$
\frac{\tau^2}{\varepsilon^2} h
\Big| \sum_{i=1}^{N-1} F'''(\vartheta_i)\bar{\mathrm{w}}_i^2
 \mathrm{w}_i\Big|
\leq c\tau \|\mathrm{w}\| \|\bar{\mathrm{w}}\|_4^2 \leq
\frac{1}{2}\|\mathrm{w}\|^2 + c\tau (\|\bar{\mathrm{w}}\|^2 +
\tau^2\|\bar{\mathrm{w}}_x\|^2)^2.
$$
By \eqref{diecisiete}, \eqref{veinte}, to prove the estimate
\eqref{veintiocho} for $s=1$ it is sufficient to note that
$$
\tau h  \sum_{i=1}^{I-1}\left| \frac{\tau}{\varepsilon^2}
F(y_i) \mathrm{w}_i^2  -f_i\mathrm{w}_i\right|
\leq c\tau \|\mathrm{w}\|^2 +
c\tau^{3/4}\|\sqrt{\varepsilon}y_{\bar{t}}\|\|\mathrm{w}\|.
$$
\end{proof}

\begin{proof}[Sketch of the proof for Lemma \ref{lem34}]
Let us prove firstly the additional a-priori estimate \eqref{A6}.
We differentiate the equation \eqref{dieciseis} with
respect to $x$, multiply the result by $h\varepsilon ^2y_{xt}$,
and sum over $i$. By the identity
\begin{equation} \label{A7}
\partial_x F'(\hat{y}_i) = F''(\vartheta_i)\hat{y}_{ix},
\end{equation}
we arrive at the estimate
$$
\partial_{\bar{t}}\|\varepsilon^2y_{xt}\|^2
+ \partial_t\|\varepsilon^2y_{x\bar{x}}\|^2
+\frac{\tau}{\varepsilon^2}\|\varepsilon^3y_{xt\bar{t}}\|^2 +
\frac{\tau}{\varepsilon^2}\|\varepsilon^3 y_{x\bar{x}t}\|^2 \leq
c\|\hat{y}_x\|^2 + \|\varepsilon^2 y_{xt}\|^2.
$$
Summing over $j$, using \eqref{veinte}, and applying
the Gronwall lemma, we obtain
the desired a-priori estimate.

Furthermore, repeating similar manipulations with the equation
\eqref{veintidos} we obtain the equality
\begin{equation} \label{A8}
\begin{split}
&\|\varepsilon\varphi_x\|^2
+ \frac{\tau^2}{\varepsilon^2}\|\varepsilon^2\varphi_{x\bar{x}}\|^2\\
&= -\tau^2 h \sum_{i=1}^{N-1} \left\{ F'(\bar{\varphi}_i)
+ F''(\bar{\varphi}_i) \mathrm{w}_i \right\}_x\varphi_{ix}
 + \varepsilon^2 h \sum_{i=1}^{N-1} G_{ix}\varphi_{ix}.
\end{split}
\end{equation}
By  \eqref{A7} and the boundedness of $F^{(k)}$,
\begin{equation} \label{A9}
\begin{aligned}
\tau^2 h \Big|\sum_{i=1}^{N-1} F'(\bar{\varphi}_i)_x \varphi_{ix}
\Big|
& =  \tau^2h \Big|\sum_{i=1}^{N-1}
F''(\bar{\vartheta}_i)(\varphi_{ix} -
\mathrm{w}_{ix})\varphi_{ix}\Big|  \\
&\leq  c\tau^2(\|\varphi_x\|^2 + \|\mathrm{w}_x\|^2)\\
& \leq  c\tau (\|\varepsilon \varphi_x\|^2 +
\|\varepsilon \mathrm{w}_x\|^2 ).
\end{aligned}
\end{equation}
Next we write
$$
(F''(\bar{\varphi}_i)\mathrm{w}_i)_x
= F''(\bar{\varphi}_i)\mathrm{w}_{ix} +
F'''(\bar{\vartheta}_i)(\varphi_{ix} -
\mathrm{w}_{ix})\mathrm{w}_{i+1}.
$$
The Gagliardo-Nirenberg inequality for $p=4$, $r=1$,
\eqref{diecisiete},  and \eqref{veintiocho} imply
\begin{equation} \label{A10}
\begin{aligned}
\tau^2 h \Big|\sum_{i=1}^{N-1} F'''(\bar{\vartheta}_i)
\varphi_{ix}^2\mathrm{w}_{i+1}\Big|
& \leq  c\tau^2 \|\varphi_x\|_4^2 \|\mathrm{w}\|  \\
&\leq  c\tau^{11/4} \|\varphi\|^{3/4} \, \|\varphi\|_{(2)}^{5/4}\\
&\leq  c\tau^{11/16} \big\{\|\sqrt{\varepsilon} \varphi\|^2 +
\|\varepsilon\tau\varphi\|_{(2)}^2\big\}
\end{aligned}
\end{equation}
and
\begin{equation} \label{A11}
\begin{aligned}
 \tau^2 h \Big|\sum_{i=1}^{N-1} F'''(\bar{\vartheta}_i)
\mathrm{w}_{ix}\mathrm{w}_{i+1} \varphi_{ix} \Big|
& \leq  c\tau^2\|\mathrm{w}\|\|\varphi_x\|_4\|\mathrm{w}_x\|_4  \\
&\leq  c\tau^{17/16} \|\sqrt{\varepsilon}\varphi\|^{3/8}
\|\varepsilon\tau\varphi\|_{(2)}^{5/8}
 \|\varepsilon \tau \mathrm{w}\|_{(2)}^{5/8} \\
& \leq  c\tau^{17/16} \big\{\|\sqrt{\varepsilon} \varphi\| +
\|\varepsilon\tau\varphi\|_{(2)}^2 +
\|\varepsilon\tau\mathrm{w}\|_{(2)}^2\big\}.
\end{aligned}
\end{equation}
Furthermore, in view of \eqref{veinte} and \eqref{veintiuno},
\begin{equation} \label{A12}
\|\varepsilon G_x\| = \|\varepsilon(2y_x^j - y_x^{j-1})\| \leq c
\sqrt{\varepsilon}.
\end{equation}
Combining \eqref{A8}--\eqref{A12} we arrive at the inequality
\begin{equation} \label{A13}
\|\varepsilon \varphi_x\|^2 +
\frac{\tau^2}{\varepsilon^2}\|\varepsilon^2\varphi_{x\bar{x}}\|^2
\leq c(\sqrt{\varepsilon} + \tau^{11/16}) +
c\tau\Big(\|\varepsilon\mathrm{w}_{x}
\|^2+\frac{\tau^2}{\varepsilon^2}\|\varepsilon^2\mathrm{w}_{x\bar{x}}\|^2\Big).
\end{equation}

To close the estimates, we should  come back to the equations
\eqref{veinticuatro}, \eqref{veinticinco} again. For $s = 1$ we
use the inequality similar to \eqref{A9}; that is,
\begin{align*}
\tau^2 h \Big|\sum_{i=1}^{N-1}(F''(y_i)
\mathrm{w}_i)_x\mathrm{w}_{ix}\Big|
&\leq c\tau^2 \big(\|\mathrm{w}_x\|^2 + \|y_x\|\|\mathrm{w}\|_4
\|\mathrm{w}_x\|_4\big) \\
&\leq c\tau\big(\|\varepsilon\mathrm{w}_x\|^2 +
\|\varepsilon\tau\mathrm{w}_{x\bar{x}}\|^2\big)+c\tau^{13/10}.
\end{align*}
 This and \eqref{A6} yield
\begin{equation} \label{A14}
\|\varepsilon\mathrm{w}_x\|^2
+\frac{\tau^2}{\varepsilon^2}\|\varepsilon^2\mathrm{w}_{x\bar{x}}\|^2
\leq c\sqrt{\tau}, \quad s = 1.
\end{equation}
To estimate $\varepsilon \mathrm{w}_x$ for $s > 1$ we write
firstly:
\begin{equation}
\tau^2 h \Big|\sum_{i=1}^{N-1}(F'''(
\bar{\vartheta}_i)\bar{\mathrm{w}}^2)_x\mathrm{w}_x\Big|
\leq\frac{1}{2}\|\varepsilon\mathrm{w}_x\|^2
 +c\tau^{3}\left\{\| \bar{\mathrm{w}} \bar{\mathrm{w}}_x\|
+ \|\bar{\varphi}_x\bar{\mathrm{w}}^2\|\right\}^2,
\end{equation}
where $\bar{\vartheta}_i = \alpha_i \bar{\varphi}_i + (1 -
\alpha_i)\bar{\bar{\varphi}}_i, \alpha_i\in[0, 1]$. Furthermore,
by  \eqref{A1},
$$
\tau^{3/2}\| \bar{\mathrm{w}} \bar{\mathrm{w}}_x\|\leq c
\tau^{3/8}\{\| \bar{\mathrm{w}}\|^2
+\|\varepsilon\tau\bar{\mathrm{w}}_{x\bar{x}}\|^2\}
$$
and  by  \eqref{A1} and \eqref{A13},
$$
\tau^{3/2}\| \bar{\varphi}_x \bar{\mathrm{w}}^2\|\leq c
\tau^{3/32}\|\varepsilon\tau\bar{\varphi}\|^{5/8}_{(2)}\|
\bar{\mathrm{w}}\|^{7/4} \|\varepsilon\tau\bar{\mathrm{w}}\|^{1/4}_{(2)}
\leq c \tau^{3/32}\left\{\| \bar{\mathrm{w}}\|^2
+\|\varepsilon\tau\bar{\mathrm{w}}_{x\bar{x}}\|^2\right\}.
$$
Next
\begin{align*}
\tau^2h\Big|\sum_{i=1}^{N-1}(F''(\bar{\varphi}_i)
\mathrm{w}_i)_x\mathrm{w}_x\Big|
&\leq c\tau^2\big\{\|\mathrm{w}_x\|^2+
\|\bar{\varphi}_x\|\|\mathrm{w}\|_4\|\mathrm{w}_x\|_4\big\}\\
&\leq c\tau\|\varepsilon\mathrm{w}_x\|^2+
c\tau^{3/8}\|\varepsilon\bar{\varphi}_x\|\big\{\|\mathrm{w}\|^2
+\|\varepsilon\tau\mathrm{w}_{x\bar{x}}\|^2\big\}.
\end{align*}
Taking into account \eqref{veintiocho}, \eqref{A13}, and denoting
$$
f(s) = \big\{\|\mathrm{w}\|^2+\|\varepsilon\mathrm{w}_x\|^2
+\frac{\tau^2}{\varepsilon^2}(\|\varepsilon\mathrm{w}_x\|^2
+\|\varepsilon^2\mathrm{w}_{x\bar{x}}\|^2)\big\}(s),
$$
we arrive at the inequality
\begin{equation} \label{A15}
f(s) \leq
c\tau^{3/8}\big\{\varepsilon^{1/4}+\tau^{11/34}+\tau\sqrt{f(s-1)}\big\}f(s)
+ c\tau^{3/16} f^2(s-1).
\end{equation}
In view of \eqref{A14},
\begin{equation} \label{A16}
f(1)\leq c\sqrt{\tau}.
\end{equation}
 From this and \eqref{A15} it follows that \eqref{A16} holds
uniformly in $s \geq 1$. Therefore,
\begin{equation} \label{A17}
f(s) \leq c \tau^{3/16} f^2(s-1), \quad s > 1,
\end{equation}
which implies the convergence of the sequence
$\|\varepsilon\varphi_x\|(s)$ as $s \to \infty$.
Moreover,
$$
\|\varepsilon\mathrm{w}_x\|(s) \leq c_s \tau^{p(s)}, \quad s\geq 1,
$$
where $c_s$ does not depend on $\tau$ or $\varepsilon$, and $p(s)
\to \infty$ as $s \to \infty$. In particular,
$$
p(1) = \frac{1}{4}, \quad p(2) = \frac{19}{32}, \quad
p(3) = \frac{41}{32}, \quad p(4) = \frac{85}{32}.
$$
To prove the second part of Lemma \ref{lem34} statement we  do the
same as above but for the derivative with respect to $t$.
\end{proof}

\begin{proof}[Sketch of the proof for Theorem \ref{teo33}]
By  Lemma \ref{lem333} it is sufficient to prove the
stability of the $\varphi(s)$ calculations for $s=1,2$. To this aim
let us consider the recurrence equation
\begin{equation} \label{A117}
\begin{aligned}
&\Phi(s)-\tau^2\Phi(s)_{x\bar
x}+\frac{\tau^2}{\varepsilon^2}\Big\{F'\big(\varphi(s-1)+\Phi(s-1)\big)-F'\big(\varphi(s-1)\big)
\\
&+F''\big(\varphi(s-1)+\Phi(s-1)\big)
\big(\varphi(s)+\Phi(s)-\varphi(s-1)-\Phi(s-1)\big)
\\
&-F''\big(\varphi(s-1)\big) \big(\varphi(s)-\varphi(s-1)\big)\Big\}=\widetilde{G},
\quad s=1,2
\end{aligned}
\end{equation}
for the difference $\Phi(s)=\varphi_1(s)-\varphi_2(s)$ of two pairs
$\varphi_i(s)$, $s=0,1,2$. We assume that
\begin{gather}
\|\Phi(0)\|^2+\|\varepsilon\Phi_x(0)\|^2+\|\varepsilon\Phi_t(0)\|^2\leq
\mu^{k_3},\label{A22}
\\
\|\widetilde{G}\|^2+\|\varepsilon\widetilde{G}_x\|^2+\|\varepsilon\widetilde{G}_t\|^2\leq
\mu^{k_3}.\label{A23}
\end{gather}
Multiplying  \eqref{A117} by $\Phi(s)$
and using the boundedness of $F^{(k)}$, we obtain the inequality
\begin{equation}
\begin{aligned}
\|\Phi(s)\|^2+\tau^2\|\Phi_x(s)\|^2
&\leq \Big(\frac14+c\frac{\tau^2}{\varepsilon^2}\Big)
\|\Phi(s)\|^2+\mu^{k_3}
 +c\frac{\tau^2}{\varepsilon^2}\Big(\|\Phi(s)\|_3^3\\
&\quad +\|\Phi(s)\|_4^2\|\Phi(s-1)\|+\|\Phi(s-1)\|^2\Big).
\end{aligned} \label{A18}
\end{equation}
Next  the Gagliardo-Nirenberg inequality and the assumption
\eqref{diecisiete} imply
\begin{gather}\label{A19}
\frac{\tau^2}{\varepsilon^2}\|\Phi(s)\|_3^3\leq
c\tau^{1/4}\varepsilon^{1/2}\|\Phi(s)\|\Big(\|\Phi(s)\|^2
+\tau^2\|\Phi_x(s)\|^2\Big),\\
\label{A20}
\frac{\tau^2}{\varepsilon^2}\|\Phi(s)\|_4^2\leq
c\tau^{1/4}\varepsilon^{1/2}\|\Phi(s)\|\|\Phi(s)\|^{1/2}
(\tau\|\Phi_x(s)\|)^{1/2}.
\end{gather}
By \eqref{treinta}, $\|\Phi(s)\|$ is bounded uniformly
in $s$: $\|\Phi(s)\|\leq 1/\sqrt{\varepsilon}$. Therefore, combining
\eqref{A18}-\eqref{A20} we arrive at the inequality
$$
\|\Phi(s)\|^2+\tau^2\|\Phi_x(s)\|^2 \leq
c\sqrt{\tau}\Big(\|\Phi(s-1)\|^2+\tau^2
\|\Phi_x(s-1)\|^2\Big)+\mu^{k_3}.
$$
In view of \eqref{A22},
\begin{equation}\|\Phi(s)\|^2+\tau^2\|\Phi_x(s)\|^2
\leq (1+c\sqrt{\tau})^2\mu^{k_3}\label{A21}.
\end{equation}
Repeating the same for the derivatives $\varepsilon\Phi_x(s)$,
$\varepsilon\Phi_t(s)$, and taking into account Lemma \ref{lem333} we
complete the proof.
\end{proof}

\begin{thebibliography}{00}

\bibitem{ZhiS}
 Zhiber, A. V.; Sokolov V. V.;
 Exactly integrable hyperbolic equations of Liouville type,
 \emph{Uspekhi Mat. Nauk}, 2001, \textbf{56}, no.1, 63--104;
 English transl., \emph{Russian Math. Surveys}, 2001, \textbf{56},
 no.1, 61--101.

\bibitem{ZTF}
 Zakharov, V.~E.; Takhtadjan, L.~A.;  Faddeev L.~D.;
 Complete description of solutions of the `sine-Gordon' equation.
 \emph{Dokl. Akad. Nauk SSSR}, 1974, \textbf{219}, 1334--1337;
 English transl., \emph{Soviet Phys. Dokl.}, 1974, \textbf{19}, 824--826.

\bibitem{KulOm}
 Kulagin, D.~A.;  Omel'yanov, G.~A.;
Interaction of kinks for semilinear wave equations with a
small parameter.
 \emph{Nonlinear Analysis}, 2006, \textbf{65}, no. 2, 347--378.

\bibitem{GO}
  Garcia, M.~G.;  Omel'yanov, G.~A.;
Kink-antikink interaction for semilinear wave equations with a
small parameter, \emph{Electron. J. Diff. Eqns.},  2009, {\bf2009},
no. 45, pp. 1--26.

\bibitem{DanShel1}  Danilov, V.~G.; Shelkovich, V.~M.;
 Generalized solutions of nonlinear differential equations and
the Maslov algebras of distributions.
 \emph{Integral Transformations and Special Functions}, 1997,
\textbf{6}, 137--146.

\bibitem{DanOmShel}  Danilov, V.~G.; Omel'yanov, G.~A.;
 Shelkovich, V.~M.;
 Weak asymptotics method and interaction of nonlinear waves. In:
 \emph{Asymptotic methods for wave and quantum problems}
(M. V. Karasev ed.),
 AMS Trans., Ser. 2, v. 208, AMS, Providence, RI, 2003,  33--164.

\bibitem{DanOm2}  Danilov, V.~G.; Omel'yanov, G.~A.;
 Weak asymptotics method and the interaction of infinitely narrow
 delta-solitons.
 \emph{Nonlinear Analysis: Theory, Methods and Applications}, 2003, \textbf{54},
 773--799.

\bibitem{DanSub}  Danilov, V.; Subochev, P.;
 Wave solutions of semilinear parabolic equations.
 \emph{Theoret. and Math.Phys.}, 1991, \textbf{89}, no.1,
 1029--1046.

\bibitem{MasOm1}  Maslov, V. P.; Omel'yanov, G.~A.;
 Asymptotic soliton-form solutions of equations with small dispersion.
 \emph{Uspekhi Mat. Nauk}, 1981, \textbf{36}, no.3, 63--126;
 English transl., \emph{Russian Math. Surveys}, 1981, \textbf{36}, no.3, 73--149.

\bibitem{MasOm2}  Maslov, V.~P.; Omel'yanov, G.~A.;
 \emph{Geometric Asymptotics for Nonlinear PDE, I}.
 AMS, MMONO 202, Providence, RI, 2001.

\bibitem{La} Ladyzhenskaya, O.~A.;
 \emph{Boundary Value Problems of Mathematical Physics},
 Nauka, Moscow, 1973; English transl., \emph{
 The Boundary Value Problems of Mathematical Physics},
 Springer-Verlag, New York, 1985.

\end{thebibliography}

\end{document}
