There are the following two distinct versions of time optimal control problems[1]:
(ⅰ) To reach the target set at a fixed time while delaying initiation of active control as late as possible;
(ⅱ) Immediate activation of the control to reach the target set in the shortest time.
In this paper, we shall establish the equivalence between the above two versions of time optimal control problems for an internally controlled heat equation with pointwise control constraints, and their corresponding norm optimal control problems. Let $\Omega$ be a bounded domain in $\mathbb R^N, N\geq 1$, with a sufficiently smooth boundary $\partial \Omega$. Let $\omega$ be an open subset of $\Omega$ and $C_0(\Omega)=\{y \in C(\overline \Omega):y=0$ on $\partial \Omega$ \}. We formulate time optimal control problems and corresponding norm optimal control problems considered in this paper as follows.
For the first version of time optimal control problems studied in this paper, let $T > 0$ be fixed. Consider the controlled heat equation
where $\chi_{(\tau, T)\times\omega}$ is characteristic function of the set $(\tau, T)\times\omega$, $0\leq\tau<T$, $y_1\in C_0(\Omega)$ is a given function, and $u(t, x)$ is a control function taken from the set of functions as follows
here M is a positive constant. It is well-known that for each $u\in L^\infty((0, T)\times \Omega)$, equation(1.1) has a unique solution, denoted by $y(t, x;y_1, \chi_{(\tau, T)\times\omega}u)$, in $C([0, T];C_0(\Omega))$. In what follows, we write $Q_T$, $\sum_T$, $Q_{\tau, T}^\omega$, $Q_T^\omega$ for the product sets $(0, T)\times \Omega$, $(0, T)\times\partial\Omega$, $(\tau, T)\times\omega$ and $(0, T)\times \omega$ respectively. We shall omit variables t and x for functions of $(t, x)$ and omit the variable x for functions of x, if there is no risk of causing confusion. Now, we are prepared to state the first version of time optimal control problems under consideration
Without loss of generality we assume that $\|y(T, \cdot;y_1, 0)\|_{C_0(\Omega)}>1$.We call
the optimal time for problem $(P_M)$ and $u_M^*\in\mathcal{U}_M$ the associated time-optimal control (or optimal control for simplicity) with corresponding state $y(t, x;y_1, \chi_{Q_{\tau^*(M), T}^\omega}u_M^*)$, solution of (1.1), satisfying $\|y(T, \cdot;y_1, \chi_{Q_{\tau^*(M), T}^\omega}u_M^*)\|_{C_0(\Omega)}\leq1$. We call a control $u\in\mathcal{U}_M$ an admissible control for problem $(P_M)$, if there exists some $\tau\in[0, T)$ such that $\|y(T, \cdot;y_1, \chi_{Q_{\tau, T}^\omega}u)\|_{C_0(\Omega)}\leq1$. Since the value of the control in $Q_T\backslash Q_{\tau, T}^\omega $ has no effect on the control system (1.1), we consistently assign the control to have the value 0 in $Q_T\backslash Q_{\tau, T}^\omega $.
Let $\tau\in[0, T)$ be fixed. The norm optimal control problem corresponding to $(P_M)$ reads as follows
We denote $N_{\infty}^*(\tau)=\min(P_{nm}^\tau)$.
For the second version of time optimal control problems studied in this paper, we consider the following controlled heat equation
where $y_2\in C_0(\Omega)$ is a given function, and $ v(t, x)$ is a control function taken from the set of functions as follows:
here M is a positive constant. For each $v\in L^\infty((0, +\infty)\times \Omega)$, we denote the unique solution of (1.2) by $y(t, x;y_2, v)$. Now, we state the second version of time optimal control problems under consideration
Without loss of generality we assume that $\|y_2(\cdot)\|_{C_0(\Omega)}>1$. We call
the optimal (minimal) time for problem $(\widetilde{P}_M)$ and $\widetilde{v}_M^*\in\mathcal{V}_M$ the associated time-optimal control (or optimal control for simplicity) with corresponding state $y(t, x;y_2, \widetilde{v}_M^*)$, solution of (1.2), satisfying $\|y(T^*(M), \cdot;y_2, \widetilde{v}_M^*)\|_{C_0(\Omega)}\leq1$. We call a control $v\in\mathcal{V}_M$ an admissible control for problem $(\widetilde{P}_M)$, if there exists some $T>0$ such that $\|y(T, \cdot;y_2, v)\|_{C_0(\Omega)}\leq1$. The value of the control in $((0, +\infty)\times\Omega)\setminus {Q_T^\omega}$ has no effect on the control system (1.2), and therefore we consistently assign the control to have the value 0 in $((0, +\infty)\times\Omega)\setminus {Q_T^\omega}$.
The norm optimal control problem corresponding to $(\widetilde{P}_M)$ reads as follows
We denote $\widetilde{N}_{\infty}^*(T)=\min(\widetilde{P}_{nmT})$.
To the best of our knowledge, there are few works about equivalence between time and norm optimal control problems for parabolic equations, see [2, 3]. In [2], the equivalence of time optimal control and the norm optimal control was established for abstract equations in Banach spaces. The main differences between [2] and our paper are as follows
(ⅰ) The time optimal control problem in [2] is of the second version, while we consider two versions of time optimal control problems.
(ⅱ) The methods for the study of the equivalence between time and norm optimal control problems are different. In [2], necessary and sufficient conditions for both time and norm optimal controls are obtained, using the argument of separation of target sets from attainable sets. Since those sufficient and necessary conditions have the same form, the equivalence between time and norm optimal controls follows. In our paper, we derive the equivalence directly by making use of the uniqueness of time optimal control, the well known controllability properties and the characterization of norm optimal controls through variational methods as in [4].
(ⅲ) The paper [2] develops an abstract theory whose applications are limited to the case where the control is distributed in the whole domain which corresponds to the case of $\omega=\Omega$ in our study. In our paper, $\omega$ is an arbitrarily open subset of $\Omega$. The idea of our paper utilizes the approach from [3]. However, there are some main differences between [3] and our paper
(ⅰ) The time optimal control problem in [3] was of the second version, while we consider two versions of time optimal control problems.
(ⅱ) The procedure for the study of the equivalence between time and norm optimal control problem is different. We start by researching the optimal norm as a function of time, i.e., the functions $N_{\infty}^*(\cdot)$ and $\widetilde{N}_{\infty}^*(\cdot)$. While in [3], they began with study of the optimal time as a function of control bound.
(ⅲ) In our paper, the control constraint is in pointwise form and the target set is a closed ball in $C_0(\Omega)$, while in [3], the control constraint is in integral form and the target set was a closed ball in $L^2(\Omega)$ or 0. Recently, in [5], the equivalence of optimal target control problems, optimal time control problems and optimal norm control problems were discussed for the heat equation with internal controls.
The main results of this paper are as follows.
Theorem 1.1 Let $\tau\in[0, T)$. Then $\tau=\tau^*(N_{\infty}^*(\tau))$. Furthermore, $(P_{nm}^\tau)$ has a unique solution and this solution is also the optimal control to $(P_{N_{\infty}^*(\tau)})$. Conversely, for each $M\in[N_{\infty}^*(0), +\infty)$, the optimal control to $(P_M)$ is also the solution to $(P_{nm}^{\tau^*(M)})$.
Theorem 1.2 $T=T^*(\widetilde{N}_{\infty}^*(T))$, $\forall T\in(0, T_0]$, where $T_0=\inf\{T:\|y(T, \cdot;y_2, 0)\|_{C_0(\Omega)}\leq1, T>0\}$. Furthermore, $(\widetilde{P}_{nmT})$ has a unique solution and this solution, when it is extended over $\mathbb{R}^+$ by taking zero value over $(T, +\infty)$, is also the optimal control to $(\widetilde{P}_{\widetilde{N}_{\infty}^*(T)})$. Conversely, for each $M\in[0, +\infty)$, the optimal control to $(\widetilde{P}_{M})$, when it is restricted over $(0, T^*(M))$, is also the solution to $(\widetilde{P}_{nmT^*(M)})$.
It should be pointed out that in [6], by establishing the connections between $(P_M)$ and $(P_{nm}^{\tau^*(M)})$, $(\widetilde{P}_{M})$ and $(\widetilde{P}_{nmT^*(M)})$, as well as strict monotonicity of $N_{\infty}^*(\cdot)$ and $\widetilde{N}_{\infty}^*(\cdot)$, necessary and sufficient conditions for optimal time and optimal control of $(P_M)$ and $(\widetilde{P}_{M})$ were obtained in [6]. However, the equivalence between time and norm optimal control problems is not proved.
The rest of this paper is organized as follows. In Section 2 and Section 3, we shall give the proofs of Theorem 1.1 and Theorem 1.2, respectively.
In this section, we shall prove Theorem 1.1. To this end, we first cite the following Lemma (see [6]).
Lemma 2.1 (ⅰ) Assume that $\tau^*(M)$ is the optimal time for $(P_M)$. Then $(P_M)$ has a unique solution, denoted by $u_M^*$. Moreover, $|u_M^*(t,x)| = M$ for almost all $(t,x) \in Q_{{\tau ^*}(M),T}^\omega $}.
(ⅱ) Problem $(P_{nm}^{\tau})$ has at least one solution. The function $N_\infty ^*(\cdot):[0, T)\to(0, +\infty)$ is strictly increasing, continuous and $\mathop {\lim }\limits_{\tau \to {T^ - }} (N_\infty ^*(\tau )) = + \infty $.
(ⅲ) Assume that $\tau^*(M)$ is the optimal time for $(P_M)$. Then $(P_{nm}^{\tau^*(M)})$ has a unique solution and this solution is the optimal control for $(P_M)$.
Now, we give some properties about the function $\tau^*(\cdot)$.
Lemma 2.2 $\tau^*(\cdot)$ : $[N_{\infty}^*(0), +\infty)\to [0, T)$ is strictly increasing, continuous, $\tau^*(N_{\infty}^*(0))=0$ and $\mathop {\lim }\limits_{M \to + \infty } {\tau ^*}(M) = T$.
Proof The proof is split into five steps.
Step 1 $\tau^*(N_{\infty}^*(0))=0$.
It suffices to show that if there exists a control $u$ with $\|u\|_{L^\infty(Q_T)}\leq N_\infty^*(0)$ such that $\|y(T, \cdot;y_1, \chi_{Q_{\tau, T}^{\omega}}u)\|_{C(\overline{\Omega})}\leq1$ for a certain $\tau\in[0, T)$, then $\tau=0$. By contradiction, $\tau>0$. Then, on one hand, by (ii) in Lemma 2.1, we have that
On the other hand, by the definition of $N_\infty^*(\tau)$, we get that $N_\infty^*(\tau)\leq\|u\|_{L^\infty(Q_T)}$. This together with (2.1) implies that $N_\infty^*(0)<\|u\|_{L^\infty(Q_T)}\leq N_\infty^*(0)$, which leads to a contradiction and completes the proof.
Step 2 $\tau^*(\cdot):[N_\infty^*(0), +\infty)\to[0, T)$ is strictly increasing.
Let $M_1>M_2\geq N_\infty^*(0)$. Let $u_{M_2}^*$ be the optimal control to $(P_{M_2})$. Then
Hence $u_{M_2}^*\in \mathcal{U}_{M_1}$. By the optimality of $\tau^*(M_1)$ to problem $(P_{M_1})$, we see that $\tau^*(M_1)\geq \tau^*(M_2)$. Next we show that the above inequality is strict. By contradiction, we would have that $\tau^*(M_1)= \tau^*(M_2)$. Then
which, combined with the fact that $u_{M_2}^*\in \mathcal{U}_{M_1}$, indicates that $u_{M_2}^*$ is the optimal control to $(P_{M_1})$. Hence, by (ⅰ) in Lemma 2.1, we get that $\|u_{M_2}^*\|_{L^\infty(Q_T)}=M_1$. This contradicts with the first inequality in (2.2).
Step 3 $\tau^*(\cdot):[N_\infty^*(0), +\infty)\to[0, T)$ is right continuous.
Let $M^*\in[N_\infty^*(0), +\infty)$ be fixed. By Step 2, we infer that $\mathop {\lim }\limits_{M \downarrow {M^*}} {\tau ^*}(M)$exists. We claim that this limit is equal to $\tau^*(M^*)$. If not, there would exist a sequence $M_n\downarrow M^*$ such that
Write $u_{M_n}^*$ for the optimal control to $(P_{M_n})$. Then by (ⅰ) in Lemma 2.1, we have
Hence there exist a subsequence of $\{n\}_{n=1}^\infty$, still denoted by itself, and $\tilde{u}\in L^\infty(Q_T)$, such that
and
It follows from (2.3) and (2.4) that
Then by (2.6), $L^p$-estimate for parabolic equation and embedding theorem (see Theorem 1.14 of Chapter 1 in [7] and Theorem 1.4.1 in [8]), we infer that there exists a subsequence of $\{n\}_{n=1}^\infty$, still denoted by itself, such that
which, together with the fact that $\|y(T, \cdot;y_1, \chi_{Q_{\tau^*(M_n), T}^\omega} u_{M_n}^*)\|_{C_0(\Omega)}\leq 1$, indicates
Hence, by (2.5) and the above inequality, we get $\tau^*(M^*)+\delta\leq\tau^*(M^*)$. This leads to a contradiction.
Step 4 $\tau^*(\cdot):[N_\infty^*(0), +\infty)\to[0, T)$ is left continuous.
Let $M^*\in(N_\infty^*(0), +\infty)$ be fixed and $M_n\uparrow M^*$. It suffices to show that
Consider the following equation
Here $\delta_n\in(0, \tau^*(M^*))$ will be determined later. It is obvious that (2.8) can be rewritten as
where
It follows from Theorem 3.1 in [9] and (2.8)-(2.11) that there exists a control, denoted by $u_n$, such that the solution of (2.8) corresponding to $u_n$, denoted by $z_n$, satisfies
Moreover,
where $c_1$ and $c_2$ are positive constants independent of $n$.
Write $u_{M^*}^*$ for the optimal control to $(P_{M^*})$ and $y^*(t, x)=y(t, x;y_1, \chi_{Q_{\tau^*(M^*), T}^\omega} u_{M^*}^*)$. Then by (2.8) and (2.12), we have that
Denote
It follows from (2.15)-(2.17) that
Take
This together with (2.13), (2.14), (2.17) and (2.18), indicates
By (2.20) and (2.21), we infer that $\tau^*(M_n)\leq \tau^*(M^*)$, which, combined with the fact that $\tau^*(M_n)\leq \tau^*(M^*)$ and (2.19), implies(2.7).
Step 5 $\mathop {\lim }\limits_{M \to + \infty } {\tau ^*}(M) = T$.
We use a contradiction argument. If not, we could make use of Step 2 to get a sequence of $\{M_n\}_{n=1}^\infty$, with $M_n\uparrow +\infty$, such that
Hence
Consider the following equation:
It follows from Theorem 3.1 in [9] and the same arguments to get (2.12)-(2.14) that there exists a control, denoted by $u_\delta$, such that the solution of (2.23) corresponding to $u_\delta$, denoted by $y_\delta$, satisfies
here $c_3$ is a positive constant. Since $M_n\uparrow+\infty$, by (2.25) and (2.26), we can fix such an $n$ that $\|u_\delta\|_{L^\infty(Q_T)}\leq M_n$. This combined with (2.23) and (2.24) implies $\tau^*(M_n)\geq T-2^{-1}\delta$, which contradicts with (2.22).
Then, we give the proof of Theorem 1.1.
Proof We first show that
Let $\tau\in[0, T)$ and $u$ be a solution to $(P_{nm}^\tau)$. Then
By the optimality of $\tau^*(N_\infty^*(\tau))$ to $(P_{N_\infty^*(\tau)})$, we have that $\tau\leq\tau^*(N_\infty^*(\tau))$.If $\tau^*(N_\infty^*(\tau))>\tau$, then by Lemma 2.2, we obtain that there exists $M_1\geq N_\infty^*(0)$ such that
Let $u_{M_1}^*$ be the optimal control to $(P_{M_1})$. By (ⅰ) in Lemma 2.1, we have that
The latter indicates $\|u_{M_1}^*\|_{L^\infty(Q_T)}\geq N_\infty^*(\tau)$, which contradicts with (2.28). Hence (2.27) holds.
Next, we notice that by (2.27), $(P_{nm}^\tau)$ is the same as $(P_{nm}^{\tau^*(N_\infty^*(\tau))})$. Then by (iii) in Lemma 2.1, we deduce that $(P_{nm}^\tau)$ has a unique solution and this solution is also the optimal control to $(P_{N_\infty^*(\tau)})$.
Finally, for each $M\in[N_\infty^*(0), +\infty)$, let $u_M^*$ be the optimal control to $(P_M)$. Then by (iii) in Lemma 2.1, we have that $u_M^*$ is the solution to $(P_{nm}^{\tau^*(M)})$.
In this section, we shall give the proof of Theorem 1.2. For this purpose, we first notice that $T_0<+\infty$ (see Lemma 5.6 in [6]) and cite the following Lemma (see [6]).
Lemma 3.1 (ⅰ) Let $T^*(M)$ be the optimal time for $(\widetilde{P}_M)$. Then $(\widetilde{P}_M)$ has a unique solution, denoted by $\widetilde{v}_M^*$. Moreover, $|\widetilde{v}_M^*(t, x)|=M$ for almost all $(t, x)\in Q_{T^*(M)}^\omega$.
(ⅱ) For each $T>0$, problem $(\widetilde{P}_{nmT})$ has at least one solution. The function $\widetilde{N}_\infty^*(\cdot):(0, T_0]\to[0, +\infty)$ is strictly decreasing, continuous, $\widetilde{N}_\infty^*(T)=0$ for $T\geq T_0$ and
(ⅲ) Let $T^*(M)$ be the optimal time for $(\widetilde{P}_M)$. Then problem $(\widetilde{P}_{nmT^*(M)})$ has a unique solution. This solution, after being extended to be 0 on $[T^*(M), +\infty)\times \Omega$, is the optimal control for $(\widetilde{P}_M)$.
Now, we give some properties about the function $T^*(\cdot)$.
Lemma 3.2 $T^*(\cdot):[0, +\infty)\rightarrow (0, T_0]$ is strictly decreasing, continuous, $T^*(0)=T_0$ and $\mathop {\lim }\limits_{M \to + \infty } {T^*}(M) = 0$.
Proof We only show that $T^*(\cdot):[0, +\infty)\rightarrow (0, T_0]$ is left continuous. Proofs of the remainder are similar as those of [3] or Lemma 2.2. Now, fix $M\in(0, +\infty)$ and $M_n\uparrow M$, we claim that
For this purpose, write $\widetilde{v}_M^*$ for the optimal control to$(\widetilde{P}_M)$, and let
be the solution to the following equation
By (1.2), (3.2), $L^p$-estimate for parabolic equation and embedding theorem (see e.g. Theorem 1.14 of Chapter in [7] and Theorem 1.4.1 in [8]), we obtain that
where $\widetilde{c}_1$ is a positive constant independent of $n$. From which, we infer that
where $T_n\in(0, 1)$ will be determined later. Define
and let $\widetilde{z}_n$ satisfy the heat equation $\partial_t \widetilde{z}_n-\Delta \widetilde{z}_n=0$ for $x\in\mathbb{R}^N, \;t>0$. Then
It follows from (3.5), (3.6) and (3.7) that
It is easy to check that there exists a positive constant $\widetilde{c}_2$ independent on $n$ such that
Here $\mathbf{B}(0, \widetilde{c}_2T_n^{-\frac{1}{2}})$ denotes a closed ball with center at origin and radius $\widetilde{c}_2T_n^{-\frac{1}{2}}$. By (3.8), (3.9) and (3.3), we have that
Since the function $f(T)=\int_{\mathbf{B}(0, \widetilde{c}_2T^{-\frac{1}{2}})}(2\pi)^{-\frac{N}{2}}e^{-\frac{|s|^2}{2}}ds$, is a strictly decreasing, continuous function on $(0, +\infty)$, $\mathop {\lim }\limits_{T \to + \infty } f(T) = 0\;{\textrm{and}}\mathop {\lim }\limits_{T \to {0^ + }} f(T) = 1$, we deduce that there exists $T_n\in(0, 1)$, such that
From the latter equality and (3.10), we infer that
Moreover, it follows from (3.2) and (3.4) that
which, together with (3.11), implies
from the latter inequality and the fact that $\|M_nM^{-1}\widetilde{v}_M^*\|_{L^\infty((0, +\infty)\times\Omega)}\leq M_n$, we get $T^*(M_n)\leq T^*(M)+T_n.$ Since $T^*(\cdot)$ is strictly decreasing, we have that
This combined with the limit in (3.11) indicates (3.1) and completes the proof.
Then, by the similar arguments as those in [3] (or Theorem 1.1) and Lemma 3.2, we can get Theorem 1.2.