Next Article in Journal / Special Issue
Optimizing Energy Conversion in a Piezo Disk Using a Controlled Supply of Electrical Load
Previous Article in Journal
Analysis of Correlation Bounds for Uniformly Expanding Maps on [0, 1]
Previous Article in Special Issue
On Kemeny Optimization Scheme for Fuzzy Set of Relations
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimal Sparse Control Formulation for Reconstruction of Noise-Affected Images

Department of Mathematical Analysis and Optimization, Oles Honchar Dnipro National University, Gagarin av. 72, 49010 Dnipro, Ukraine
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Axioms 2023, 12(12), 1073; https://doi.org/10.3390/axioms12121073
Submission received: 25 August 2023 / Revised: 26 September 2023 / Accepted: 21 November 2023 / Published: 23 November 2023
(This article belongs to the Special Issue Stability, Approximation, Control and Application)

Abstract

:
We discuss the optimal control formulation for enhancement and denoising of satellite multiband images and propose to take it in the form of an L 1 control problem for a quasi-linear parabolic equation with a nonlocal p [ u ] Laplacian and with a cost functional of a tracking type. The main characteristic features of the considered parabolic problem is that the variable exponent p ( t , x ) and the diffusion anisotropic tensor D ( t , x ) are not predefined well a priori; instead, these characteristics nonlocally depend on the form of the solution of this problem (i.e., p u = p ( t , x , u ) and D u = D ( t , x , u ) ). We prove the existence of optimal pairs with sparse L 1 controls used for the indirect approach and a special family of approximation problems.

1. Introduction and Some Preliminaries

The main goal of any image denoising problem is to restore the noise-free gray-scale image u : Ω R from the observed one f : Ω R . In this paper, we start from the assumption that the observed image can be represented as
f = u + v + n ,
where n is the white Gaussian noise following the Gaussian distribution N ( 0 , σ 2 ) and v stands for the noise with a probably strong impulsive nature, which the Gaussian model fails to describe. We assume that both noises occur simultaneously and independently in the entire domain.
To eliminate both the Gaussian noise n and impulse noise v, we propose the following optimal control problem:
R Minimize J ( v , u ) = v L 2 ( 0 , T ; L 1 ( Ω ) ) 2 + 1 2 Ω | u ( T ) f 0 | 2 d x
subject to the constraints
u t = div | D u ( t , x ) u | p u ( t , x ) 2 D u ( t , x ) u + κ f u v in Q T = ( 0 , T ) × Ω ,
ν u = 0 on ( 0 , T ) × Ω ,
u ( 0 , · ) = f 0 ( · ) in Ω ,
v a ( x ) v ( t , x ) v b ( x ) , a . e . in Q T .
Here, Ω R 2 is a bounded, open, simply connected set, its boundary Ω is assumed to be sufficiently smooth, T > 0 is a positive value, κ R is a given positive parameter, f L 2 ( Ω ) is the original noise-corrupted image, f 0 L 2 ( Ω ) is the pre-denoised image when applying a median filter to f, v a , v b L 2 ( Ω ) , v a ( x ) v b ( x ) a.e. in Ω are given distributions, and
v L 2 ( 0 , T ; L 1 ( Ω ) ) 2 = 0 T Ω | v | d x 2 d x
is the so-called directional sparsity term which, in fact, measures the L 1 -norm in the space of the L 2 -norm in time. Additionally, D u = D ( t , x , u ) is the matrix of anisotropy, and as for the variable exponent p u : Q T R , we define it with the rule
p u ( t , x ) : = 1 + g 1 h t h t G σ u ˜ ( τ , · ) ( x ) d τ , ( t , x ) Q T ,
where
g ( s ) = δ + a 2 ( 1 δ ) a 2 + s 2 , s [ 0 , + ) ,
G σ ( x ) = 1 2 π σ 2 exp | x | 2 2 σ 2 , σ > 0 ,
G σ u ˜ ( t , · ) ( x ) = R 2 G σ ( x y ) u ˜ ( t , y ) d y ,
Here, u ˜ stands for the zero extension of u to the entire space R × R 2 , and h > 0 and 0 < δ 1 are given small positive values. As for the parameters λ > 0 and a > 0 , they act as regularization and smoothing parameters.
It is clear now that, for each function u L 2 ( 0 , T ; W 1 , 1 ( Ω ) ) , the inclusion p u ( t , x ) [ p , p + ] ( 1 , 2 ] holds almost everywhere in Q T with p = 1 + δ and p + = 2 .
The study of optimal control problems for PDEs with variable nonlinearity is motivated by various applications in the image enhancement, where some special cases of Equations (2)–(5) appear as the natural generalization of the classical Perona–Malik model [1,2,3,4]. We also refer to [5], where the authors dealt with a special case of the model in Equations (2)–(5) and show the given class of optimal control problems is well posed.
The main benefit of the proposed model in Equations (2)–(5) is the manner in which this model accommodates the local image information. It is easy to see that if the gradient of the noisy image f is sufficiently large (i.e., likely edges) at some places, then only total variation (or shortly T V -based) diffusion will be used there. However, if at some points the gradient is sufficiently close to zero (i.e., it is a homogeneous region), then the model becomes isotropic. At the rest of the locations, the diffusion is somewhere between Gaussian and TV-based. However, as immediately follows from Equation (7) and definition of the matrix D u , the type of anisotropy is not completely predefined by the structure of the original noisy image f. Moreover, the image u after denoising may have other shapes of homogeneous regions and other structures with other locations for the edges.
In spite of the fact that there are many other different variants for the choice of the diffusivity term in Equation (2) using, for instance, the so-called directional total variation [6] and flexible space-variant anisotropic regularization [7], to the best of our knowledge, the effective choice of this operator for general image denoising problem with different noise distributions remains an open problem.
In recent years, many different techniques have been proposed for the reconstruction of noise-affected digital images. In particular, the following nonlinear hybrid diffusion model, which is a symbiosis of the mean curvature diffusion with the Gaussian heat diffusion, has been proposed for image denoising (see [8]):
u t = div u | u | 2 + 1 ( 2 p ( | u | 2 ) ) / 2 , in ( 0 , T ) × Ω ,
u ( 0 , x ) = f , in Ω ,
u ν = 0 , on ( 0 , T ) × Ω ,
where
p ( | u | 2 ) = 1 + 1 1 + k | u | 2 ,
Here, f is an input image, k > 0 and T > 0 are fixed constants, Ω is a bounded open domain of R 2 with a sufficiently smooth boundary, and ν is the unit outwardly normal to the boundary Ω .
The important characteristic of this model is the fact that it has a hybrid diffusion type which combines the mean curvature diffusion with the heat diffusion such that inside those regions, where the gradient of u is small enough, the new model acts like a heat equation and results in isotropic smoothing, whereas near the region’s contours where the magnitude of the gradient is large, this model acts like a mean curvature equation. From this point of view, the model in Equations (11)–(13) can be interpreted as some generalization of the well-known ones (in particular, the Perona–Malik model [9] or the models with the p ( x ) -Laplacian operator that was proposed in [4]). However, in general, it would be erroneously to assert that all the above-mentioned models can be obtained as a particular case of Equations (11)–(13).
It is worth emphasizing that because of the variable character of exponent p in Equation (2), we have a gap between the coercivity and monotonicity conditions. In light of this, the problem in Equations (1)–(4) can be specified as an optimal control problem for the quasi-linear parabolic equations with variable growth conditions, and it can be interpreted as a generalization of the parabolic version of the p ( t , x ) -Laplacian equation
u t = div | u | p ( t , x ) 2 u
with a variable exponent that depends only on t and x. We can indicate extensive research which is devoted to Equation (15). A rather complete insight to the theory of parabolic p ( t , x ) -Laplacian equations can be found in [10,11,12,13,14,15].
However, to the best of our knowledge, the above-mentioned results for the solvability issues for evolutional equations of the type in Equation (2) mainly concern the parabolic IBVPs with exponents depending on ( t , x ) only, whereas hardly any attention has been paid to the IBVP of the form in Equation (2) with D u and the exponent p u given by the rule in Equation (7). Moreover, in contrast to most of the existing results, in this paper, we do not predefine p u and D u a priori. Instead, we associate these characteristics with a particular solution for the IBVPs (Equations (2)–(5)). Therefore, the unknown solution u can affect the rate of nonlinearity of p and the tensor D. It is also worth mentioning that in contrast to most existing publications (see, for instance, [10,16]), we do not assume that the dependency of p u and D u on u is local. We show that all weak solutions to this problem live in the corresponding ‘personal’ functional spaces, and, in light of the special assumptions for the structure of D u and p u , the problem in Equations (2)–(5) can have the weak solutions that do not possess the standard variational properties of solutions to the parabolic equations. In particular, it is unknown whether a weak solution to the above problem satisfies the standard energy equality and is unique.
In spite of the fact that a number of different regularizations have been suggested in the literature for optimal control problems related to the degenerate elliptic equations (see, for instance, [17,18,19]), the question about solvability of the proposed optimal control problem is still open, to the best of our knowledge.
In light of this, our primary goal is to study the solvability issues for the OCP (Equations (1)–(5)). In particular, a couple of characteristic features of the proposed problem can be emphasized here. The first one is that the tensor of anisotropy D u and the exponent p u depend not only on ( t , x ) but also on u ( t , x ) . The second feature is that the optimal control problem is formulated with L 1 ( Ω ; L 2 ( 0 , T ) ) as the control cost (together with additional pointwise control constraints). As a result, the optimal control may have directional sparsity (i.e., its support is constant in time, whereas the control v can be identically zero on some parts of the domain Ω ).
This paper is structured as follows. The main assumptions for the structure of the anisotropic diffusion tensor D u ( t , x ) and variable exponent p u ( t , x ) and some preliminaries are given in Section 2. We also discuss in this section the basic auxiliary results concerning the Sobolev–Orlicz spaces with a variable exponent. In Section 3, we focus mainly on the solvability issues for the IBVPs (Equations (2)–(5)). To this end, we follow the indirect approach using a special technique of passing to the limit in the sequences of variational problems. Precise statement of the optimal control problems for a quasi-linear elliptic equation with the sparse control is discussed in Section 4. We also discuss in this section the main topological properties of feasible solutions to the given OCP, and as a consequence, we derive the conditions where the set of optimal solutions is nonempty. As for the optimality conditions, their substantiation, and the results of numerical simulations, these issues are the subject of a forthcoming paper. With that in mind, we will realize the principle of variational convergence of constrained minimization problems and utilize some key ideas from [20,21,22,23].

2. Main Assumptions and Preliminaries

Let Ω R 2 be a bounded, open, simply connected set and its boundary Ω be sufficiently smooth. For simplicity, we assume that the unit’s outward normal ν = ν ( x ) is well defined for a.e., x Ω . Let T > 0 be a given value. We also set Q T = ( 0 , T ) × Ω . For any measurable subset D Ω , we denote by | D | its two-dimensional Lebesgue measure L 2 ( D ) . Let D ¯ be its closure and D stand for the boundary of D. We also make use of the following notation: diam Ω = sup x , y Ω | x y | .
For two vectors ξ R 2 and η R 2 , the notation ξ , η = ξ t η stands for the standard vector inner product in R 2 , where t stands for the transpose operator. As for the norm | ξ | , we take this as the Euclidean norm given by the rule | ξ | = ( ξ , ξ ) .

2.1. Functional Spaces

Let Y be a real Banach space endowed with the norm · Y , and let Y be its dual. With ⇀ and * , we denote the weak and weak * convergence in the spaces Y and Y , respectively. Let · , · Y ; Y be the duality form on Y × Y .
For a given exponent 1 p + , the Lebesgue space L p ( Ω ; R 2 ) is defined by the standard rule
L p ( Ω ; R 2 ) = g : Ω R 2 : g L p ( Ω ; R 2 ) < + .
Here, g L p ( Ω ; R 2 ) = Ω | g ( x ) | p d x 1 / p for 1 p < + . The inner product of two functions g and f in L p ( Ω ; R 2 ) with p [ 1 , ) is given by
g , f L p ( Ω ; R 2 ) = Ω g ( x ) , f ( x ) d x = Ω k = 1 2 g k ( x ) f k ( x ) d x .
Let C c ( R 2 ) be the locally convex space of all infinitely differentiable functions with compact support in R 2 . We also define the Banach space W 1 , p ( Ω ) with p > 1 as the closure of C c ( R 2 ) with respect to the norm
y W 1 , p ( Ω ) = Ω | y | p + | y | p d x 1 / p .
We denote by W 1 , p ( Ω ) the dual space of W 1 , p ( Ω ) . Let us remark that in this case, the embedding L 2 ( Ω ) W 1 , p ( Ω ) is continuous.
Given a real separable Banach space Y, we denote by C ( [ 0 , T ] ; Y ) the space of all continuous functions from [ 0 , T ] into Y.
We recall that a function u : [ 0 , T ] Y is said to be Lebesgue-measurable if there exists a sequence of step functions u k k N (i.e., u k = j = 1 n k a j k χ A j k for a finite number n k of Borel subsets A j k [ 0 , T ] and with a j k X ) such that this sequence converges to u almost everywhere with respect to the Lebesgue measure in [ 0 , T ] . Then, L p ( 0 , T ; Y ) , for 1 p < , is the space of all measurable functions u : [ 0 , T ] Y such that
u L p ( 0 , T ; Y ) = 0 T u ( t ) Y p d t 1 p < .
As for L ( 0 , T ; X ) , it is the space of measurable functions such that
u L ( 0 , T ; X ) = sup t [ 0 , T ] u ( t ) X < .
This choice makes L p ( 0 , T ; X ) a Banach space and guarantees that its dual can be identified with L p ( 0 , T ; X ) , where p = p / ( p 1 ) and X is the dual space to X. In particular, for functions f L 2 ( 0 , T ; L 1 ( Ω ) ) , the continuous Minkowski inequality yields f L 1 ( 0 , T ; L 2 ( Ω ) ) and moreover
f L 2 ( 0 , T ; L 1 ( Ω ) ) : = 0 T Ω | f | d x 2 d x 1 / 2 Ω 0 T | f | 2 d t 1 / 2 d x = : f L 1 ( 0 , T ; L 2 ( Ω ) ) .
Hence, we have L 2 ( 0 , T ; L 1 ( Ω ) ) L 1 ( 0 , T ; L 2 ( Ω ) ) . The full presentation of this topic can be found in [24].

2.2. Variable Exponent

Let v L 1 ( 0 , T ; L 1 ( Ω ) ) L ( 0 , T ; L 2 ( Ω ) ) be a given function. Let p v : Q T R be the exponent that can be associated with v : Q T R using the rule in Equation (7).
Since G σ C ( R 2 ) , it follows from Equation (7) and from the absolute continuity of the Lebesgue integral that 1 < p v ( t , x ) 2 in Q T and p v C 1 ( [ 0 , T ] ; C ( R 2 ) ) , even if v is just an absolutely integrable function in Q T . Then, we observe that for each t [ 0 , T ] , p v ( t , x ) 2 if v ( t , x ) contains homogeneous features or is smooth enough, and p v ( t , x ) 1 in those places of Ω where some discontinuities are present in v ( t , x ) . Thus, the sparse texture of the function v can be characterized by the exponent p v ( t , x ) .
For our further analysis, we make use of the following result. (For comparison, we refer to Lemma 2.1 in [25]).
Lemma 1. 
Let v k k N L 1 ( 0 , T ; L 1 ( Ω ) ) L ( 0 , T ; L 2 ( Ω ) ) be a given sequence of measurable functions. We assume that all elements of this sequence are extended by zero outside of Q T and
sup k N v k L ( 0 , T ; L 2 ( Ω ) ) < + , v k v w e a k l y i n L 1 ( 0 , T ; L 1 ( Ω ) ) f o r s o m e v L 1 ( 0 , T ; L 1 ( Ω ) ) .
Let
p v k = 1 + g 1 h t h t G σ v k ( τ , · ) d τ k N
be the corresponding sequence of exponents. Then, there exists a constant C > 0 depending on G, Ω, and sup k N v k L 1 ( 0 , T ; L 1 ( Ω ) ) such that
p : = 1 + δ p v k ( t , x ) p + : = 2 , ( t , x ) Q T , k N ,
p v k ( · ) S = q C 0 , 1 ( Q T ) | q ( t , x ) q ( s , y ) | C | x y | + | t s | , ( t , x ) , ( s , y ) Q T ¯ , 1 < p q ( · , · ) p + in Q T ¯ .
p v k p v = 1 + g 1 h t h t G σ v ( τ , · ) ( · ) d τ u n i f o r m l y i n Q T ¯ as k .
Proof. 
Since the sequence v k k N is uniformly bounded in L 1 ( 0 , T ; L 1 ( Ω ) ) , and the Gaussian kernel G σ is smooth, it follows that
1 h t h t | G σ v ˜ k ( τ , · ) ( x ) | d τ h 1 t h t Ω G σ ( x y ) | v ˜ k ( τ , y ) | d y d τ G σ C 1 ( Ω Ω ¯ ) h 1 v k L 1 ( 0 , T ; L 1 ( Ω ) ) , 2 p v k ( t , x ) = 1 + δ + a 2 ( 1 δ ) h 2 a 2 h 2 + t h t G σ v ˜ k ( τ , · ) ( x ) d τ 2 1 + δ + a 2 h 2 ( 1 δ ) a 2 h 2 + v k L 1 ( 0 , T ; L 1 ( Ω ) ) 2 G σ C 1 ( Ω Ω ¯ ) 2 , ( t , x ) Q T ,
where
G σ C 1 ( Ω Ω ¯ ) = max z = x y x Ω ¯ , y Ω ¯ | G σ ( z ) | + | G σ ( z ) | = e 1 2 π σ 2 1 + 1 σ 2 diam Ω .
Then, the L 1 -boundedness of v k k N guarantees the existence of a value δ ^ ( 0 , 1 ) such that δ ^ > δ and p v k ( t , x ) 1 + δ ^ . Hence, the estimate in Equation (17) holds true for all k N .
Moreover, as immediately follows from the relations
| p v k ( t , x ) p v k ( t , y ) | a 2 h 2 ( 1 δ ) a 4 h 4 t h t G σ v k ( τ , · ) ( x ) d τ 2 t h t G σ v k ( τ , · ) ( y ) d τ 2 1 δ a 2 h 2 0 T G σ v k ( τ , · ) ( x ) + G σ v k ( τ , · ) ( y ) d τ × 0 T G σ v k ( τ , · ) ( x ) G σ v k ( τ , · ) ( y ) d τ 2 G σ C 1 ( Ω Ω ¯ ) ( 1 δ ) v k L 1 ( 0 , T ; L 1 ( Ω ) ) a 2 h 2 × 0 T Ω | v ( τ , z ) | d z d τ max z Ω G σ ( x z ) G σ ( y z )
= 2 G σ C 1 ( Ω Ω ¯ ) ( 1 δ ) γ 1 2 a 2 h 2 max z Ω G σ ( x z ) G σ ( y z ) , x , y Ω ¯
with γ 1 2 = sup k N v k L 1 ( 0 , T ; L 1 ( Ω ) ) 2 , and from the smoothness of the function G σ ( · ) , there exists a positive constant C G > 0 such that C G > 0 does not depend on k and, for each t [ 0 , T ] , the following estimate
p v k ( t , x ) p v k ( t , y ) 2 G σ C 1 ( Ω Ω ¯ ) ( 1 δ ) γ 1 2 C G a 2 h 2 | x y | , x , y Ω ¯
holds true. Arguing in a similar manner, we see that
| p v k ( s , y ) p v k ( t , y ) | 1 δ a 2 h 2 t h t G σ v k ( τ , · ) ( y ) d τ 2 s h s G σ v k ( τ , · ) ( y ) d τ 2 2 ( 1 δ ) G σ C 1 ( Ω Ω ¯ ) γ 1 a 2 h 2 × s t G σ v k ( τ , · ) ( y ) d τ s h t h G σ v k ( τ , · ) ( y ) d τ
4 ( 1 δ ) G σ C 1 ( Ω Ω ¯ ) 2 | Ω | γ 1 γ 2 a 2 h 2 | s t | , t , s [ 0 , T ]
with γ 2 = sup k N v k L ( 0 , T ; L 2 ( Ω ) ) .
Taking into account the estimates in Equation (21)–(22), and by setting
C : = 2 G σ C 1 ( Ω Ω ¯ ) ( 1 δ ) γ 1 a 2 h 2 γ 1 C G + 2 γ 2 G σ C 1 ( Ω Ω ¯ ) | Ω | ,
we obtain
p v k ( s , x ) p v k ( t , y ) p v k ( t , x ) p v k ( t , y ) + p v k ( t , y ) p v k ( s , y ) C | y x | + | t s | , ( t , x ) , ( s , y ) Q T ¯ : = [ 0 , T ] × Ω ¯ .
Thus, we see that p v k S . Since each element of the sequence p v k k N has the same modulus of continuity, and max ( t , x ) Q T ¯ | p v k ( t , x ) | p + , it follows that this sequence is equicontinuous and uniformly bounded. Hence, under the Arzelà–Ascoli theorem, the sequence p v k k N is relatively compact with respect to the norm topology of C ( Q T ¯ ) . Then, in light of the estimate in Equation (24), the fact that the set S is closed with respect to the uniform convergence, and
1 h t h t G σ v k ( τ , · ) ( x ) d τ 1 h t h t G σ v ( τ , · ) ( x ) d τ as k , ( t , x ) Q T
by definition of the weak convergence in L 1 ( 0 , T ; L 1 ( Ω ) ) , we finally deduce that p v k p v uniformly in Q T ¯ as k , where
p v ( t , x ) = 1 + g 1 h t h t G σ v ( τ , · ) ( · ) d τ
in Q T . □

2.3. Anisotropic Diffusion Tensor

Let S 2 be the set of symmetric quadratic matrices B = [ b i j ] i , j = 1 2 , ( b i j = b j i R ). We endow S 2 with the Euclidian scalar product B · A = tr ( B A ) : = i , j = 1 2 a i j b i j and with the corresponding Euclidian norm B S 2 = ( B · B ) 1 / 2 = tr ( B 2 ) . We also introduce the spectral norm B 2 : = sup | B ζ | : ξ R 2 with | ζ | = 1 of the matrices B S 2 . Note that the following relation B 2 B S 2 2 B 2 holds true for all B S 2 .
Let v L 1 ( 0 , T ; L 1 ( Ω ) ) L ( 0 , T ; L 2 ( Ω ) ) be a given function. Wee suppose that v is zero-extended outside of Q T . With v σ ( t , x ) , we denote its convolution with a Gaussian kernel G σ ( x ) (see Equations (9) and (10)).
By analogy with [26,27], we associate with the function v : Q T R the structure tensor J ρ ( v σ ) , using for that the following representation:
J ρ ( v σ ) : = 1 h t h t G ρ v σ v σ d τ = 1 h t h t G ρ v σ v σ t d τ ,
where G ρ is defined in Equation (9) and
v σ ( t , x ) = G σ v ˜ ( t , · ) ( x ) .
It is easy to check that J ρ ( v σ ) = j 11 j 12 j 12 j 22 is the positively semi-definite matrix. Moreover, this matrix is uniformly bounded in Ω . To check, it is enough to notice that
ζ t J ρ ( v σ ) ζ 2 1 h t h t Ω G ρ ( x z ) | v σ ( s , · ) | 2 | ζ | 2 d z d s 2 μ e 1 h 1 2 π ρ 2 | Ω | t h t v ( s , · ) L 1 ( Ω ) 2 d s | ζ | 2 ,
2 e 1 μ 2 π ρ 2 v L ( 0 , T ; L 1 ( Ω ) ) 2 | Ω | | ζ | 2 , ( t , x ) Q T ,
ζ t J ρ ( u σ ) ζ = 1 h t h t Ω G ρ ( x z ) v σ ( s , z ) , ξ R 2 2 d z d s 0 , ( t , x ) Q T ,
for any ζ R 2 , where μ = G σ C 1 ( Ω Ω ¯ ) 2 .
Having this in mind, we define the following diffusion tensor D v ( t , x ) :
D v : = γ I + J ρ ( v σ ) ,
where 0 < γ 1 is a small positive value and I ( R 2 , R 2 ) stands for the unit matrix. In fact, D v can be interpreted as some relaxation of the anisotropic tensor J ρ (we refer to [1,2] for comparison).
Then, it easily follows from Equations (26), (27), and (28) that for any distribution v C ( [ 0 , T ] ; L 1 ( Ω ) ) , the estimate
d 1 2 | ζ | 2 ξ t D v ( t , x ) 2 ζ d 2 2 | ζ | 2 , ζ R 2 , ( t , x ) Q T .
holds true with
d 1 = γ , d 2 = d 1 + 2 e 1 2 π ρ 2 v L ( 0 , T ; L 1 ( Ω ) ) 2 | Ω | G σ C 1 ( Ω Ω ¯ ) 2 .
For simplicity, we suppose that d 2 1 .
Following in many aspects the proof of Lemma 1, it is easy to establish the following result:
Lemma 2. 
Let u k k N , u L 1 ( 0 , T ; L 1 ( Ω ) ) L ( 0 , T ; L 2 ( Ω ) ) be measurable functions with the properties in Equation (16). We assume that each of these functions is extended by zero outside of Q T . Let D u k ( t , x ) k N be a collection of the associated diffusion tensors. Then, we have
d 1 2 | ξ | 2 ξ t D u k ( t , y ) 2 ξ d 2 2 | ξ | 2 , ( t , y ) Q T , ξ R 2 , k N ,
D u k ( t , y ) D u ( t , y ) u n i f o r m l y i n Q T ¯ as k ,
D u k D ,
where
d 1 = γ , , d 2 = d 1 + 2 e 1 2 π ρ 2 G σ C 1 ( Ω Ω ¯ ) 2 sup k 2 u k L ( 0 , T ; L 1 ( Ω ) ) 2 | Ω | , D = B C 0 , 1 ( Q T ; R 2 × 2 ) B ( s , x ) B ( t , y ) 2 C | x y | + | t s | , ( t , x ) , ( s , y ) Q T ¯ .

2.4. On Orlicz Spaces

Let z L 1 ( 0 , T ; L 1 ( Ω ) ) L ( 0 , T ; L 2 ( Ω ) ) be a given distribution. Let p z : Q T R be the corresponding exponent defined by Equation (7). Then, we have
1 < p p z ( t , x ) p + < a . e . in Q T
where p and p + are the constants given by Equation (17) (see Lemma 1). Let p z ( t , x ) = p z ( t , x ) p z ( t , x ) 1 be the conjugate exponent. Then, we have
2 = p + p + 1 ( p + ) p z ( t , x ) p p 1 ( p ) = p δ a . e . i n Q T .
Let L p z ( · ) ( Q T ) be the set of measurable functions f : Q T R such that their modular is finite; in other words, let
ρ p z ( t , x ) ( f ) : = Q T | f ( t , s ) | p z ( t , s ) d s d t < .
which is equipped with the Luxembourg norm
f L p z ( · ) ( Q T ) = inf λ > 0 : Q T | λ 1 f ( t , x ) | p z ( t , x ) d x d t 1 .
Here, L p z ( · ) ( Q T ) becomes a Banach space (see [28,29] for details). The space L p z ( · ) ( Q T ) is a sort of Musielak–Orlicz space. In fact, it can be denoted by a generalized Lebesgue space because its main properties are inherited from the classical Lebesgue spaces. In particular, the two-sides of the inequality in Equation (33) implies that L p z ( · ) ( Q T ) is reflexive and separable, and the set C 0 ( Q T ) is dense in L p z ( · ) ( Q T ) . Moreover, under the condition in Equation (33), L ( Q T ) L p z ( · ) ( Q T ) is also dense in L p z ( · ) ( Q T ) .
Its dual can be identified with L p z ( · ) ( Q T ) , and therefore, each continuous functional F = F ( f ) on L p z ( · ) ( Q T ) has the following representation (see Lemma 13.2 in [15]):
F ( f ) = Q T f w d x d t , with w L p z ( · ) ( Q T ) .
Since the relation between the modular in Equation (35) and the norm in Equation (36) is not so direct as in the classical Lebesgue spaces, it can be proven from its definitions in Equations (35) and (36) that
min f L p z ( · ) ( Q T ) p , f L p z ( · ) ( Q T ) p + ρ p z ( t , x ) ( f ) max f L p z ( · ) ( Q T ) p , f L p z ( · ) ( Q T ) p + , min ρ p z ( t , x ) 1 p ( f ) , ρ p z ( t , x ) 1 p + ( f ) f L p z ( · ) ( Q T ) max ρ p z ( t , x ) 1 p ( f ) , ρ p z ( t , x ) 1 p + ( f ) .
The following consequence of Equation (37) is very useful:
g L p z ( · ) ( Q T ) p 1 Q T | g ( t , s ) | p z ( t , s ) d s d t g L p z ( · ) ( Q T ) p + + 1 , g L p z ( · ) ( Q T ) ,
g k g L p z ( · ) ( Q T ) 0 Q T | g k ( t , s ) g ( t , s ) | p z ( t , s ) d s d t 0 as k .
Moreover, if g L p z ( · ) ( Q T ) , then
g L p ( Q T ) g L p z ( · ) ( Q T ) 1 + T | Ω | 1 / p ,
g L p z ( · ) ( Q T ) g L p + ( Q T ) 1 + T | Ω | 1 / ( p + ) , ( p + ) = p + p + 1 , f L p + ( Q T ) ,
See, for instance, [28,29,30] for more information.
In generalized Lebesgue spaces, there holds a version of Young’s inequality
| f g | ε | f | p z ( · ) p z ( · ) + C ( ε ) | g | p w ( · ) p w ( · ) ,
with some positive constant C ( ε ) and arbitrary ε > 0 .
The next assertion can be interpreted as an analogue of the Hölder inequality in variable Lebesgue spaces (we refer to [28,29] for the details).
Proposition 1. 
If f 1 L p z ( · ) ( Q T ; R 2 ) and f 2 L p z ( · ) ( Q T ; R 2 ) , then f 1 , f 2 L 1 ( Q T ) and
Q T f 1 , f 2 d x d t 2 f 1 L p z ( · ) ( Q T ; R 2 ) f 2 L p z ( · ) ( Q T ; R 2 ) .
As a biproduct of Equation (42), we have that, for a bounded domain Q T = ( 0 , T ) × Ω and for p z ( · ) satisfying Equation (33), the following imbedding
L p z ( · ) ( Q T ) L r ( · ) ( Q T ) whenever p z ( t , s ) r ( t , s ) for a . e . ( t , s ) Q T
is continuous.
Let δ ^ ( 0 , 1 ] , and let q k k N C 0 , δ ^ ( Q T ¯ ) be a given sequence of exponents. Assume that
q , q k C 0 , δ ^ ( Q T ¯ ) for k = 1 , 2 , , and q k ( · ) q ( · ) uniformly in Q T ¯ as k .
With these sequences of exponents, we associate another sequence f k L q k ( · ) ( Q T ) k N . As a result, we see that each element f k lives in the individual Orlicz space L q k ( · ) ( Q T ) . In fact, we deal with a sequence in the scale of spaces L q k ( · ) ( Q T ) k N . The sequence f k L q k ( · ) ( Q T ) k N is bounded if
lim sup k Q T | f k ( t , x ) | q k ( t , x ) d x d t < + .
Definition 1. 
Let f k L q k ( · ) ( Q T ) k N be a bounded sequence. Then, we say that this sequence weakly convergences in the variable space L q k ( · ) ( Q T ) to a function f L q ( · ) ( Q T ) , where q C 0 , δ ( Q T ¯ ) is the limit of q k k N C 0 , δ ^ ( Q T ¯ ) in the norm topology of C ( Q T ¯ ) , if
lim k Q T f k φ d x d t = Q T f φ d x d t , φ C c ( R × R 2 ) .
In order to proceed further, we recall some results concerning the lower semicontinuity property of the norm in the variable L q k ( · ) space with respect to the weak convergence in L q k ( · ) ( Q T ) . (For the detailed proof, we refer to Lemma 3.1 in [31]). For comparison, see also Lemma 13.3 in [15] and Lemma 2.1 in [25].
Proposition 2. 
Assume that a sequence of exponents q k k N satisfies the condition in Equation (33), q k q as k a.e.in Q T , and g k L q k ( · ) ( Q T ) k N is a sequence that is bounded and weakly convergent in L q ( Q T ) to g. Then, g L q ( · ) ( Q T ) , g k g in variable L q k ( · ) ( Q T ) , and
lim inf k Q T | g k ( t , s ) | q k ( t , s ) d s d t Q T | g ( t , s ) | q ( t , s ) d s d t .
We also recall the inequality which is well known in the theory of p-Laplace equations. If 1 < p 2 , then for all ξ , ζ R N , the following estimate holds true:
( p 1 ) | ξ ζ | 2 | ξ | p 2 ξ | ζ | p 2 ζ , ξ ζ | ξ | p + | ζ | p 2 p p .

2.5. On a Weighted Sobolev Space with a Variable Exponent

Let z C ( [ 0 , T ] ; L 2 ( Ω ) ) be a given distribution. Let D z ( t , x ) be a diffusion tensor associated with z by the rule in Equation (28). We define the weighted Sobolev space W z ( Q T ) as the set of functions v ( t , x ) such that
v L 2 ( Q T ) , v ( t , · ) W 1 , 1 ( Ω ) for almost all t [ 0 , T ] , Q T | D z ( t , x ) v | p z ( t , x ) d x d t < + .
We define the norm on the space W z ( Q T ) as follows:
v W z ( Q T ) = v L 2 ( Q T ) + D z v L p z ( · ) ( Q T ; R 2 ) ,
where the second term in Equation (49) is the norm of the function D z ( t , x ) v ( t , x ) in L p z ( · ) ( Q T ; R 2 ) . Since
d 1 2 | ζ | 2 ζ t D z ( t , s ) 2 ζ d 2 2 | ζ | 2 , ζ R 2 , ( t , s ) Q T ,
it follows that W w ( Q T ) is a reflexive Banach space. Since p z : Q T R is the Lipschitz continuous exponent, it follows that the smooth and compactly supported functions are dense in the weighted Sobolev space W z ( Q T ) (see [32]). Thus, W z ( Q T ) can be represented as the closure of the set φ C ( Q ¯ T ) with respect to the norm · W z ( Q T ) .

2.6. On Passage to the Limit in Fluxes

A standard situation in the study of many variational problems can be described as follows. Let, for a given k N , v k L 2 ( 0 , T ; W 1 , p ( Ω ) ) be a solution in the sense of distributions of the following parabolic equation of a monotone type:
v k t div B k ( t , x , v k ) = f , ( t , x ) Q T ,
with f L 2 ( Ω ) . It is assumed that for all ξ R 2 , we have the following property: B k ( · , · , ξ ) B ( · , · , ξ ) as k pointwise a.e. with respect to the first two arguments. We also assume that the corresponding flow w k = B k ( · , · , v k ) L ( p + ) ( Q T ; R N ) converges weakly such that
v k v in L 2 ( 0 , T ; W 1 , p ( Ω ) ) , w k w in L ( p + ) ( Q T ; R N ) , 1 < p < p + , ( p + ) = p + p + 1 .
The main question is to find out whether a flux converges to a flux (i.e., check whether the following equality B ( t , x , v ) = w holds true). Since the weak convergence u k u and the nonlinearity of the function B ( · , · , u ) with respect to u do not guarantee that the limit passage B k ( · , · , v k ) B ( · , · , v ) is valid, it makes this situation rather difficult and nontrivial. Therefore, the important problem is to show that w = B ( · , · , v ) . The following result gives the answer to the above question (for the proof, we refer to a celebrated paper [33]):
Theorem 1. 
Let us assume that the following assumptions are satisfied:
(C1) 
B k ( t , s , ξ ) and B ( t , s , ξ ) are continuous in ξ R N for a.e. ( t , s ) Q T and measurable with respect to ( t , s ) Q T for each ξ R N (i.e., they are R N -valued Carathéodory functions);
(C2) 
B k ( t , s , ξ ) B k ( t , s , ζ ) , ξ ζ 0 , B k ( t , s , 0 ) = 0 ξ , ζ R N and for a.e. ( t , s ) Q T ;
(C3) 
B k ( t , s , ξ ) c ( | ξ | ) < and lim k B k ( t , s , ξ ) = B ( t , s , ξ ) for all ξ R N and for a.e. ( t , s ) Q T ;
(C4) 
v k v in L p ( 0 , T ; W 1 , p ( Ω ) ) , p > 1 , and v k k N are bounded in L ( 0 , T ; L 2 ( Ω ) ) ;
(C5) 
w k = B k ( t , s , v k ) w in L ( p + ) ( Q T ; R N ) , p + > 1 ;
(C6) 
v k L p + ( 0 , T ; W 1 , p + ( Ω ) ) for all k N , and sup k N w k , v k L 1 ( Q T ) < ;
(C7) 
1 < p < p + < 2 p .
Then, B k ( t , s , v k ) B ( t , s , v ) weakly in the Lebesgue space L ( p + ) ( Q T ; R N ) as k .
The next results reveal some other properties of the weak convergence in L 1 ( Ω ) .
Lemma 3 
([30]). Let Ψ be a set of functions F ( t , s , ζ ) such that each of them is convex with respect to ζ R N . These functions are measurable with respect to ( t , s ) Q T and satisfy the estimate
c 1 | ζ | p F ( t , s , ζ ) c 2 | ζ | p + , 1 < p p + < , c 1 , c 2 > 0 .
If F k and F belong to the set Ψ, and
lim k F k ( t , s , ζ ) = F ( t , s , ζ ) for a . e . ( t , s ) Q T and any ζ R N ,
then the following lower semicontinuity property is valid:
lim inf k Q T F k ( t , s , u k ) d x d t Q T F ( t , s , u ) d x d t
provided that u k u in L 1 ( Q T ; R N ) .
Lemma 4 
([34]). Let B k ( t , s , ζ ) and B ( t , s , ζ ) be R N -valued Carathéodory functions satisfying properties (C1–C3) such that
u k v , w k = B k ( t , s , u k ) w in L 1 ( Q T ; R N ) as k ,
and w , u L 1 ( Q T ) . Then, we have
lim inf k Q T B k ( t , s , u k ) , u k d x d t Q T w , u d x d t .

3. Existence Theorem for the Weak Solutions of Parabolic Equations with a Variable Order of Nonlinearity

In this section, we focus on the solvability issues for the following problem:
u t div A u ( t , x , u ) + κ u = κ ( f v ) in Q T ,
ν u = 0 on ( 0 , T ) × Ω ,
u ( 0 , · ) = f 0 in Ω .
Here, f L 2 ( Q T ) and f 0 L 2 ( Ω ) are given distributions, we have
A z ( t , x , u ) : = | D z ( t , x ) u | p z ( t , x ) 2 D z ( t , x ) u ,
the exponent p z : Q T ( 1 , 2 ] is defined in Equation (7), the matrix D z ( t , x ) is given by Equation (28), ν is the outward normal derivative, and v V a d stands for the control with the following class of admissible controls V a d :
V a d = v L 2 ( Q T ) : v a ( x ) v ( t , x ) v b ( x ) , a . e . in Q T .
As follows from Equations (57) and (28) and Lemma 1, the mapping ( t , s , ξ ) A z ( t , s , ξ ) is a Carathéodory function for each fixed z C ( [ 0 , T ] ; L 2 ( Ω ) ) (i.e., A z ( t , s , ζ ) is measurable with respect to ( t , s ) for each ζ R 2 ), and this function is continuous with respect to the third argument ζ R 2 . Moreover, the following conditions (monotonicity, coerciveness, and boundedness) hold for a.e. ( t , s ) Q T [15]:
( A z ( t , s , ξ ) A z ( t , s , ζ ) , ξ ζ ) 0 , ξ , ζ R 2 , A z ( t , s , ξ ) , ξ = | D z ( t , s ) ξ | p z ( t , s ) 2 D z ( t , s ) ξ , D z 1 ( t , s ) D z ( t , s ) ξ
by ( 50 ) d 2 1 d 1 p z ( t , s ) | ξ | p z ( t , s ) d 2 1 d 1 2 | ξ | p z ( t , s ) , ξ R 2 ,
| A z ( t , s , ξ ) | p z ( t , s ) d 2 p z ( t , s ) | ξ | p z ( t , s ) d 2 2 | ξ | p z ( t , s ) , ξ R 2 .
However, if we have z = u , then div A u ( t , x , u ) + κ u provides an example of a non-monotone, strongly nonlinear, and noncoercive operator in divergence form. In contrast to [35], where there existence of strong solutions to the similar class of the initial boundary value problems (IBVPs) was proven, we make use of the concept of weak solutions to the above problem. However, the issue of their uniqueness is, apparently, still open [36] (Chapter III).
Definition 2. 
Let f L 2 ( Q T ) , f 0 L 2 ( Ω ) , and v V a d be given distributions. We say that a function u is a weak solution to the IBVPs in Equations (54)–(56) if u W u ( Q T ) ; in other words, we have
u L 2 ( Q T ) , u ( t , · ) W 1 , 1 ( Ω ) for a . e . t [ 0 , T ] , Q T | D u ( t , x ) u | p u ( t , x ) d x d t < + ,
and the integral identity
Q T u φ t + A u ( t , x , u ) , φ + κ u φ d x d t = κ Q T ( f v ) φ d x d t + Ω f 0 φ | t = 0 d x
holds for any φ Φ , where Φ = φ C ( Q ¯ T ) : φ t = T = 0 .
To clarify the sense in which the initial value u ( 0 , · ) = f 0 is assumed for the weak solutions, we give the following assertion (for the proof, we refer to Proposition 2.2 in [25]):
Proposition 3. 
Let f L 2 ( Q T ) , f 0 L 2 ( Ω ) and v V a d be given distributions. Let u W u ( Q T ) be a weak solution to the problem in Equations (54)–(56) in the sense of Definition 2. Then, for any η C ( Ω ¯ ) , the scalar function h ( t ) = Ω u ( t , x ) η ( x ) d x belongs to W 1 , 1 ( 0 , T ) , and h ( 0 ) = Ω f 0 ( x ) η ( x ) d x .
We next recall some known results that have recently been proven based on the Schauder fixed-point theorem and using the perturbation technique (see Theorem 3.2 in [25]).
Theorem 2. 
Given f L 2 ( Q T ) , f 0 L 2 ( Ω ) , and v V a d , the problem in Equations (54)–(56) admits at least one weak solution u W u ( Q T ) for which the following energy inequality
1 2 Ω u 2 d x + 0 t Ω A u ( s , x , u ) , u + κ u 2 d x d s κ 0 t Ω ( f + v ) u d x d s + Ω f 0 2 d x
holds for all t [ 0 , T ] .
Using Equation (64), we can derive the following estimates:
u L 2 ( Q T ) 2 C 1 2 = κ T f L 2 ( Q T ) 2 + v L 2 ( Q T ) 2 + κ 1 f 0 L 2 ( Ω ) 2 , u L p u ( · ) ( Q T ; R 2 ) by ( 38 ) Q T | u | p u ( t , x ) d x d t + 1 1 / p by ( 60 ) d 2 d 1 2 3 2 f 0 L 2 ( Ω ) 2 + 2 κ + κ 2 T 2 f L 2 ( Q T ) 2 + v L 2 ( Q T ) 2 + 1 1 / p
= : C 2 ,
u L p ( Q T ; R 2 ) 1 + T | Ω | 1 / p C 2 ,
u L ( 0 , T ; L 2 ( Ω ) ) 2 κ f L 2 ( Q T ) 2 + v L 2 ( Q T ) 2 + f 0 L 2 ( Ω ) 2 .
Since the uniqueness issue for the weak solutions of the initial boundary value problem in Equations (54)–(56) seems to be an open question, we adopt the following concept:
Definition 3. 
We say that a weak solution u W u ( Q T ) to the problem in Equations (54)–(56) for given distributions f L 2 ( Q T ) , f 0 L 2 ( Ω ) , and v V a d is W 0 -attainable if there exists a sequence ε n n N converging to zero as n such that
u n u in L p ( 0 , T ; W 1 , p ( Ω ) ) , A u n 1 ( t , x , u n ) A u ( t , x , u ) in L ( p + ) ( Q T ; R 2 ) as n ,
where
u n W ( 0 , T ) = w L 2 ( 0 , T ; W 1 , 2 ( Ω ) ) , d w d t L 2 ( 0 , T ; W 1 , 2 ( Ω ) ) , n N , A w ( t , x , u ) : = | D z ( t , x ) u | p z ( t , x ) 2 D z ( t , x ) u ,
and, for each n N , u n is the weak solutions to the following perturbed problem:
u t ε n Δ u div A u n 1 ( t , x , u ) + κ u = κ ( f v ) in Q T ,
ν u = 0 on ( 0 , T ) × Ω ,
u ( 0 , · ) = f 0 in Ω .
Remark 1. 
It is worth emphasizing that (see the recent results in [25]) can now be specified as follows. Given f L 2 ( Q T ) , f 0 L 2 ( Ω ) , and v V a d , the initial-boundary value problem in Equations (54)–(56) admits at least one W 0 -attainable weak solution u W u ( Q T ) for which the energy inequality in Equation (64) holds true for all t [ 0 , T ] . Moreover, as follows from the estimates in Equations (65)–(68), this solution is bounded in L p ( 0 , T ; W 1 , p ( Ω ) ) L ( 0 , T ; L 2 ( Ω ) ) .

4. Setting of the Optimal Control Problem and Existence Result

As was pointed out in the previous sections, the operator div A u ( t , x , u ) + κ u provides an example of a nonlinear operator in divergence form which is neither monotone nor coercive. In this case (see Theorem 2), a weak solution to the initial boundary value problem (Equations (54)–(56)) under some admissible control v V a d may not be unique. Moreover, it is unknown whether all weak solutions to Equations (54)–(56) satisfy the energy inequality in Equation (64), which plays a crucial role in the derivation of a priori estimates (Equations (65)–(68)).
Our prime interest in this section is to consider the following optimal control problem of the tracking type:
Minimize J ( v , u ) = v L 2 ( 0 , T ; L 1 ( Ω ) ) 2 + μ 2 Ω | u ( T ) f 0 | 2 d x subject to the constraints ( 2 ) ( 4 ) , ( 58 ) ,
where f L 2 ( Ω ) is the original noise-corrupted image, f 0 L 2 ( Ω ) is the pre-denoised image when applying a median filter to f, and v a , v b L 2 ( Ω ) and v a ( x ) v b ( x ) a.e. in Ω are given distributions.
We say that ( v . u ) is a feasible pair to this problem if
v V a d , u W u ( Q T ) , J ( v , u ) < + , ( v , u ) are related by integral identity ( 63 ) and inequality ( 64 ) , and u is a W 0 - attainable weak solution to ( 54 ) ( 56 ) for the given v .
Let Ξ L 2 ( Q T ) × W u ( Q T ) be the set of feasible solutions to the problem in Equation (75). Then, Theorem 2 implies that Ξ . Since the main topological properties of the set Ξ are unknown, in general, we begin with the following observation:
Theorem 3. 
Given f L 2 ( Q T ) and f 0 L 2 ( Ω ) , the set Ξ is sequentially closed with respect to the weak topology of L 2 ( Q T ) × L p ( 0 , T ; W 1 , p ( Ω ) ) .
Proof. 
Let ( v k , u k ) k N Ξ be a sequence such that
v k v in L 2 ( Q T ) , u k u in L p ( 0 , T ; W 1 , p ( Ω ) ) .
Since the set V a d is convex and closed, it follows from Mazur’s theorem that V a d is sequentially closed with respect to the weak topology of L 2 ( Q T ) . Therefore, v V a d . Let us show that ( v , u ) Ξ . We will accomplish this in several steps.
Step 1. Under the initial assumptions, for each k N , the pair ( v k , u k ) satisfies the energy inequality in Equation (64), and u k is a W 0 -attainable weak solution for Equations (54)–(56). Hence, in light of Definition 3, we may always suppose that there exists a sequence u k , n n N W ( 0 , T ) such that u k , n n N are the weak solutions (in the sense of distributions) to Equations (71)–(73) with ε n = 1 / n and v = v k , and
u k , n u k in L p ( 0 , T ; W 1 , p ( Ω ) ) , as n ,
A u k , n 1 ( t , x , u k , n ) A u k ( t , x , u k ) in L ( p + ) ( Q T ; R 2 ) as n ,
Moreover, the fact that the energy equality
1 2 Ω u k , n 2 d x + 0 t Ω 1 n | u k , n | 2 + A u k , n 1 ( s , x , u k , n ) , u k , n + κ u k , n 2 d x d s = κ 0 t Ω ( f v k ) u k , n d x d s + Ω f 0 2 d x , t [ 0 , T ]
is valid for all n , k N implies the boundedness of the sequence u k , k k N in the space L p ( 0 , T ; W 1 , p ( Ω ) ) L ( 0 , T ; L 2 ( Ω ) ) . Hence, by combining this fact with Equations (77) and (76), we deduce that
u k , k u in L p ( 0 , T ; W 1 , p ( Ω ) ) , as k ,
u k , k u in L 2 ( 0 , T ; L 2 ( Ω ) ) , as k .
Step 2. By utilizing the energy equality in Equation (79) and arguing as we did in Equations (65)–(68), we can derive the following a priori estimates:
u k , k L 2 ( Q T ) 2 κ T f L 2 ( Q T ) 2 + sup k N v k L 2 ( Q T ) 2 + κ 1 f 0 L 2 ( Ω ) 2 = : S 1 2 , u k , k L p u k , k 1 ( · ) ( Q T ; R 2 ) p
d 2 d 1 2 3 2 f 0 L 2 ( Ω ) 2 + 2 κ + κ 2 T 2 f L 2 ( Q T ) 2 + sup k N v k L 2 ( Q T ) 2 + 1 = : S 2 ,
u k , k L p ( Q T ; R 2 ) 1 + T | Ω | 1 / p S 2 ,
u k , k L ( 0 , T ; L 2 ( Ω ) ) 2 κ f L 2 ( Q T ) 2 + sup k N v k L 2 ( Q T ) 2 + f 0 L 2 ( Ω ) 2 ,
u k , k L 2 ( Q T ; R N ) k f 0 L 2 ( Ω ) 2 + κ f + v k L 2 ( Q T ) u k , k L 2 ( Q T ) by ( 82 ) k S 3 .
for all k N , where
sup k N v k L 2 ( Q T ) T v b L 2 ( Ω ) < + .
Our main intention in this step is to establish the following asymptotic property:
1 k u k , k 0 in L 2 ( Q T ; R 2 ) .
Indeed, for any vector-valued test function φ C 0 ( Q T ) , we have
Q T 1 k u k , k , φ d x d t 1 k Q T 1 k | u k , k | 2 d x d t 1 / 2 Q T | φ | 2 d x d t 1 / 2 .
Hence, the sequence 1 k u k , k k N is bounded in L 2 ( Q T ; R 2 ) . As a result, we obtain
Q T 1 k u k , k , φ d x d t by ( 86 ) S 3 1 k Q T | φ | 2 d x d t 1 / 2 0 as k .
Step 3. Let us show that in this case, the flux 1 k u k , k + A u k , k 1 ( t , x , u k , k ) weakly converges in L ( p + ) ( Q T ; R 2 ) to the flux A u ( t , x , u ) as k . To accomplish this, it is enough to show that all preconditions (C1–C7) of Theorem 1 are fulfilled.
To begin with, we notice that the conclusion, similar to Equation (80), can also be made with respect to the sequence u k , k 1 k N . Then, Lemmas 1 and 2 imply that
D u k , k 1 ( t , x ) D u ( t , x ) and p u k , k 1 ( t , x ) p u ( t , x ) uniformly in Q T ¯ as j .
Moreover, we deduce from Equations (61) and (83) that the sequence
1 k u k , k + A u k , k 1 ( t , x , u k , k ) k R
is bounded in L ( p + ) ( Q T ; R 2 ) . Hence, there exists an element z L ( p + ) ( Q T ; R 2 ) such that
1 k u k , k + A u k , k 1 ( t , x , u k , k ) z weakly in L ( p + ) ( Q T ; R 2 ) as k .
We also make use of the following observation: the sequence
1 k | u k , k | 2 + A u k , k 1 ( t , x , u k , k ) , u k , k k N
is uniformly bounded in L 1 ( Q T ) . Indeed, this inference is a direct consequence of the estimates in Equations (86) and (83), and the following one:
| A u k , k 1 ( t , x , u k , k ) | | φ | 1 p u k , k 1 ( t , x ) | A u k , k 1 ( t , x , u k , k ) | p u k , k 1 ( t , x ) + 1 p u k , k 1 ( t , x ) | φ | p u k , k 1 ( t , x )
d 2 2 2 | u k , k | p u k , k 1 ( t , x ) + 1 p | φ | p u k , k 1 ( t , x ) .
Utilizing this fact together with the properties in Equations (89), (90), (59), (80), and
u k , k L p + ( 0 , T ; W 1 , p + ( Ω ) ) k N by ( 82 ) and ( 86 ) ,
and taking into account that 1 < 1 + δ = p < p + = 2 < 2 p , we see that all preconditions of Theorem 1 hold true. Hence, in light of the property in Equation (88), the assertion in Equation (90) can be rewritten as follows:
1 k u k , k + A u k , k 1 ( t , x , u k , k ) A u ( t , x , u ) weakly in L ( p + ) ( Q T ; R 2 ) as k .
Step 4. At this stage, we show that the limit pair ( v , u ) is related with the integral identity in Equation (63). First, we notice that u k , k is a weak solution (in the sense of distributions) of Equations (71)–(73) with n = k , ε n = 1 / k , and v = v k . Hence, u k , k satisfies the integral identity
Q T u k , k φ t + 1 k u k , k , φ + A u k , k 1 ( t , x , u k , k ) , φ + κ u k , k φ d x d t = κ Q T ( f v k ) φ d x d t + Ω f 0 φ | t = 0 d x φ Φ .
Then, utilizing the properties in Equations (93), (80), and (76) and passing to the limit in Equation (94) as k , we immediately arrive at the announced identity in Equation (63).
Step 5. In order to show that the limit pair ( v , u ) satisfies the energy inequality in Equation (64), we have to realize the limit passage as k in the following relation (see [25]):
1 2 Ω u k , k 2 d x + 0 t Ω 1 k | u k , k | 2 + A u k , k 1 ( s , x , u k , k ) , u k , k + κ u k , k 2 d x d s = κ 0 t Ω ( f v k ) u k , k d x d s + Ω f 0 2 d x t [ 0 , T ] .
This can be viewed as the energy equality for the weak solutions to the problem in Equations (71)–(73) with n = k , ε n = 1 / k , and v = v k . With that in mind, we notice that the weak convergence in Equation (80), under the Sobolev embedding theorem, implies the pointwise convergence
u k , k 2 ( t , · ) u 2 ( t , · ) a . e . in Ω for a . a . t ( 0 , T ) .
Then, in light of the estimate in Equation (85), we have the strong convergence u k , k 2 ( t , · ) u 2 ( t , · ) in L 1 ( Ω ) for a.e. t ( 0 , T ) (under Lebesgue’s dominated convergence theorem), and therefore
1 2 lim k Ω u k , k 2 ( t , x ) d x = 1 2 Ω u 2 ( t , x ) d x for a . a . t ( 0 , T ) .
Moreover, taking into account that the L 2 ( Q T ) norm is less semi-continuous with respect to the weak convergence in Equation (81), we see that
lim k 0 t Ω u k , k 2 d x d t 0 t Ω u 2 d x d t .
We also notice that due to the properties in Equations (88), (93), and (80), we have
u k , k u and A u k , k 1 ( t , x , u k , k ) A u ( t , x , u ) in L 1 ( Q T ; R 2 ) as k .
Since A u ( t , x , u ) , u L 1 ( Q T ) (see Equation (92)), it follows from Lemma 4 (see also Proposition 2) that
lim k 0 t Ω [ 1 k | u k , k | 2 + A u k , k 1 ( s , x , u k , k ) , u k , k ] d x d s lim k 0 t Ω 1 k | u k , k | 2 d x d s + lim inf k 0 t Ω A u k , k 1 ( s , x , u k , k ) , u k , k d x d s
by ( 86 ) 0 t Ω A u ( s , x , u ) , u d x d s .
Therefore, in order to pass to the limit in Equation (95), the asymptotic behavior of the term Q T ( f v k ) u k , k d x d t as k remains to be found. We prove this in the next step using the well-known Aubin–Lions lemma.
Step 6. We recall that the Aubin–Lions lemma states the criteria for when a set of functions is relatively compact in L p ( 0 , T ; B ) , where p [ 1 , ) , T > 0 , and B is a Banach space. The standard formulation of the Aubin–Lions lemma states that if U is a bounded set in L p ( 0 , T ; X ) , and U / t = u / t : u U is bounded in L r ( 0 , T ; Y ) , r 1 , then U is relatively compact in L p ( 0 , T ; B ) under the conditions that
X B compactly , B Y continuously .
By setting U = u k , k k N , we deduce from Equations (82)–(85) that
u k , k k N is bounded in L p ( 0 , T ; W 1 , p ( Ω ) L 2 ( Ω ) ) .
Since, under the Sobolev embedding theorem, W 1 , p ( Ω ) L p ( Ω ) compactly, it follows from Lebesgue’s dominated convergence theorem that the following embeddings are compact as well:
W 1 , p ( Ω ) L 2 ( Ω ) L 2 ( Ω ) , L 2 ( Ω ) W 1 , 2 ( Ω ) ( by the duality arguments ) .
Furthermore, we have in mind the fact that for each k N , the functions u k , k are the solutions in W ( 0 , T ) for the variational problem
u k , k ( t ) t , φ W 1 , 2 ( Ω ) ; W 1 , 2 ( Ω ) + Ω 1 k u k , k ( t ) , φ d x
+ Ω A u k , k 1 ( t , x , u k , k ( t ) ) , φ + κ u k , k ( t ) φ d x
= κ Ω ( f ( t ) v k ( t ) ) φ d x , φ W 1 , 2 ( Ω ) a . e . in [ 0 , T ] ,
u k , k ( 0 ) = f 0 .
We derive from this the following estimate:
u k , k t , φ 1 k u k , k L 2 ( Q T ; R 2 ) φ L 2 ( Q T ; R 2 ) + 2 A u k , k 1 ( t , x , u k , k ) L p u k , k 1 ( · ) ( Q T ; R 2 ) φ L p u k , k 1 ( · ) ( Q T ; R 2 ) + κ u k , k L 2 ( Q T ) φ L 2 ( Q T ) + κ f v k L 2 ( Q T ) φ L 2 ( Q T ) ( by ( 82 ) ( 86 ) ) S 3 + κ S 1 + κ f L 2 ( Q T ) + κ sup k N v k L 2 ( Q T ) φ L 2 ( 0 , T ; W 1 , 2 ( Ω ) ) + 1 + Q T | A u k , k 1 ( t , x , u k , k ) | p u k , k 1 ( t , x ) d x d t 1 / 2 1 + T | Ω | 1 / 2 φ L 2 ( Q T ) by ( 83 ) , ( 61 ) const φ L 2 ( 0 , T ; W 1 , 2 ( Ω ) ) , v L 2 ( 0 , T ; W 1 , 2 ( Ω ) ) .
Hence, we have
u k , k t L 2 ( 0 , T ; W 1 , 2 ( Ω ) ) < + .
Utilizing this fact together with Equations (99) and (100), we deduce from the the Aubin–Lions lemma that the set U = u k , k k N is relatively compact in L p ( 0 , T ; L 2 ( Ω ) ) . Hence, we can complement properties with the following one: u k , k u strongly in L p ( 0 , T ; L 2 ( Ω ) ) as k . Since U is bounded in L ( 0 , T ; L 2 ( Ω ) ) , it leads to the conclusion that
u k , k u strongly in L 2 ( 0 , T ; L 2 ( Ω ) ) , as k .
Hence, the term Q T ( f v k ) u k , k d x d t is the product of weakly and strongly convergent sequences in L 2 ( 0 , T ; L 2 ( Ω ) ) . As a result, we have
lim k Q T ( f v k ) u k , k d x d t = Q T ( f v ) u d x d t .
Thus, in light of the obtained collection of properties (see Equations (96)–(98) and (106)), the limit passage in Equation (95) as k finally leads us to the energy inequality in Equation (64).
Step 7. To end the proof, it remains to notice that due to the properties in Equation (62), which were established in the previous steps, we have J ( v , u ) < + and u W u ( Q T ) . Moreover, it has been proven that in this case, the sequence u k , k k N satisfies all requirements that were mentioned in Definition 3. Hence, u W u ( Q T ) is a W 0 -attainable weak solution to the problem in Equations (54)–(56). The proof is complete. □
Taking this result into account, let us show that the original optimal control problem (Equation (74)) has a solution. In fact, this issue immediately follows from Theorem 3 and the facts that the set of feasible solutions Ξ is bounded in L 2 ( Q T ) × L p ( 0 , T ; W 1 , p ( Ω ) ) (see the estimates in Equations (65)–(68) and (87)) and the objective functional J ( v , u ) is less semicontinuous with respect to the weak topology of L 2 ( Q T ) × L p ( 0 , T ; W 1 , p ( Ω ) ) L ( 0 , T ; L 2 ( Ω ) ) . Thus, as a direct consequence, we can finalize this inference as follows:
Corollary 1. 
Let f L 2 ( Q T ) , f 0 L 2 ( Ω ) , and v a , v b L 2 ( Ω ) , v a ( x ) v b ( x ) a.e. in Ω be given distributions, and let κ > 0 , σ > 0 , ε > 0 , and μ > 0 be some constants. Then, the optimal control problem (Equation (74)) admits at least one solution ( v 0 , u 0 ) Ξ .

Author Contributions

Conceptualization, P.K. and Y.K.; methodology, P.K.; validation, P.K. and Y.K.; formal analysis, P.K.; investigation, P.K. and Y.K.; writing—original draft preparation, Y.K.; writing—review and editing, P.K.; supervision, P.K.; project administration, P.K. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Afraites, L.; Hadri, A.; Laghrib, A. A denoising model adapted for impulse and Gaussian noises using a constrained-PDE. Inverse Probl. 2020, 2, 025006. [Google Scholar] [CrossRef]
  2. Afraites, L.; Hadri, A.; Laghrib, A.; Nachaoui, N. A non-convex denoising model for impulse and Gaussian noise mixture removing using bi-level parameter identification. Inverse Probl. Imaging 2022, 16, 827–870. [Google Scholar] [CrossRef]
  3. Blomgren, P.; Chan, T.F.; Mulet, P.; Wong, C. Total variation image restoration: Numerical methods and extensions. In Proceedings of the IEEE International Conference on Image Processing, Santa Barbara, CA, USA, 26–29 October 1997; pp. 384–387. [Google Scholar]
  4. Chen, Y.; Levine, S.; Rao, M. Variable exponent, linear growth functionals in image restoration. SIAM J. of Appl. Math. 2006, 66, 1383–1406. [Google Scholar] [CrossRef]
  5. Kogut, P.; Kohut, Y.; Manzo, R. Fictitious Controls and Approximation of an Optimal Control Problem for Perona-Malik Equation. J. Optim. Differ. Equ. Appl. 2022, 30, 42–70. [Google Scholar] [CrossRef] [PubMed]
  6. Bungert, L.; Coomes, D.A.; Ehrhardt, M.J.; Rasch, J.; Reisenhofer, R.; Schönlieb, C.D. Blind image fusion for hyperspectral imaging with the directional total variation. Inverse Probl. 2018, 34, 044003. [Google Scholar] [CrossRef]
  7. Calatroni, L.; Lanza, A.; Pragliola, M.; Sgallari, F. A flexible space-variant anisotropic regularization for image restoration with automated parameter selection. Siam J. Imaging Sci. 2019, 12, 7937. [Google Scholar] [CrossRef]
  8. Ji, X.; Zhang, D.; Guo, Z.; Wu, B. Image denoising via nonlinear hybrid diffusion. Math. Probl. Eng. 2013, 890157. [Google Scholar] [CrossRef]
  9. Perona, P.; Malik, J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 1990, 12, 161–192. [Google Scholar] [CrossRef]
  10. Andreianov, B.; Bendahmane, M.; Ouaro, S. Structural Stability for Nonlinear Elliptic Problems of the p(x)- and p(u)-Laplacian Kind; HAL Open Science: Lyon, France, 2009; p. 00363284. [Google Scholar]
  11. Antontsev, S.; Shmarev, S. Evolution PDEs with Nonstandard Growth Conditions: Existence, Uniqueness, Localization, Blow-up. In Atlantis Studies in Differential Equations; Atlantis Press: Amsterdam, The Netherlands, 2013; Volume 4. [Google Scholar]
  12. Bokalo, M. Initial-boundary value problems for anisotropic parabolic equations with variable exponents of the nonlinearity in unbounded domains with conditions at infinity. Optim. Differ. Equ. Their Appl. 2022, 30, 98–121. [Google Scholar] [CrossRef]
  13. Ouaro, S.; Sawadogo, N. Structural Stability of Nonlinear Elliptic p(u)-Laplacian Problem with Robin Type Boundary Condition. In Studies in Evolution Equations and Related Topics. STEAM-H: Science, Technology, Engineering, Agriculture, Mathematics & Health; Springer: Cham, Switzerland, 2021; pp. 69–111. [Google Scholar]
  14. Rădulescu, V.; Repovš, D. Partial Differential Equations with Variable Exponents: Variational Methods and Qualitative Analysis; CRC Press: Boca Raton, FL, USA, 2015. [Google Scholar]
  15. Zhikov, V.V. On variational problems and nonlinear elliptic equations with nonstandard growth conditions. J. Math. Sci. 2011, 173, 463–570. [Google Scholar] [CrossRef]
  16. Antontsev, S.; Zhikov, V. Higher integrability for parabolic equations of p(x,t)-Laplacian type. Adv. Differ. Equ. 2005, 10, 1053–1080. [Google Scholar] [CrossRef]
  17. Kogut, P.I.; Leugering, G. Optimal L1-Control in Coefficients for Dirichlet Elliptic Problems: H-Optimal Solutions. Z. Anal. Anwendungen 2012, 31, 31–53. [Google Scholar] [CrossRef]
  18. Kogut, P.I.; Leugering, G. Optimal L1-Control in Coefficients for Dirichlet Elliptic Problems: W-Optimal Solutions. J. Optim. Theory Appl. 2011, 150, 205–232. [Google Scholar] [CrossRef]
  19. Roubícĕk, T. Relaxation in Optimization Theory and Variational Calculus; De Gruyter: Berlin, Germany, 2013. [Google Scholar]
  20. Casas, E.; Fernández, L.A. Optimal control of quasiliner elliptic equations with non differentiable coefficients at the origin. Rev. Mat. 1991, 4, 227–250. [Google Scholar]
  21. D’Apice, C.; De Maio, U.; Kogut, P.I. Gap phenomenon in the homogenization of parabolic optimal control problems. Ima J. Math. Control. Inf. 2008, 25, 461–489. [Google Scholar] [CrossRef]
  22. Kogut, P.I. S-convergence of the conditional optimization problems and its variational properties. Probl. Upr. Inform. (Avtomatika) 1997, 4, 64–79. [Google Scholar]
  23. Kogut, P.I. On optimal and quasi-optimal controls in coefficients for multi-dimensional thermistor problem with mixed dirichlet-neumann boundary conditions. Control. Cybern. 2019, 48, 31–68. [Google Scholar]
  24. Dautray, R.; Lions, J.L. Mathematical Analysis and Numerical Methods for Science and Technology; Springer: Berlin/Heidelberg, Germany, 1985; Volume 5. [Google Scholar]
  25. Kogut, P.; Kohut, Y.; Parfinovych, N. Solvability issues for some noncoercive and nonmonotone parabolic equations arising in the image denoising problems. J. Optim. Differ. Equ. Appl. 2022, 30, 19–48. [Google Scholar] [CrossRef]
  26. Gilboa, G.; Osher, S. Nonlocal operators with applications to image processings. Multiscale Model. Simul. 2008, 7, 1005–1028. [Google Scholar] [CrossRef]
  27. Lellmann, K.S.C.; Papafitsoros, J.; Spector, D. Analysis and application of a nonlocal hessian. J. Imaging Sci. 2015, 8, 2161–2202. [Google Scholar] [CrossRef]
  28. Cruz-Uribe, D.V.; Fiorenza, A. Variable Lebesgue Spaces: Foundations and Harmonic Analysis; Birkhäuser: New York, NY, USA, 2013. [Google Scholar]
  29. Diening, L.; Harjulehto, P.; Hästö, P.; Ruzicka, M. Lebesgue and Sobolev Spaces with Variable Exponents; Springer: New York, NY, USA, 2011. [Google Scholar]
  30. Zhikov, V.V. Solvability of the three-dimensional thermistor problem. Proc. Steklov Inst. Math. 2008, 281, 98–111. [Google Scholar] [CrossRef]
  31. Chipot, M.; de Oliveira, H.B. Some results on the p(u)-Laplacian problem. Math. Ann. 2019, 375, 283–306. [Google Scholar] [CrossRef]
  32. Alkhutov, Y.A.; Zhikov, V.V. Existence theorems for solutions of parabolic equations with variable order of nonlinearity. Proc. Steklov Inst. Math. 2010, 270, 15–26. [Google Scholar] [CrossRef]
  33. Zhikov, V.V.; Pastukhova, S.E. Lemmas on compensated compactness in elliptic and parabolic equations. Proc. Steklov Inst. Math. 2010, 270, 104–131. [Google Scholar] [CrossRef]
  34. Zhikov, V.V. On the weak convergence of fluxes to a flux. Doklady Math. 2010, 81, 58–62. [Google Scholar] [CrossRef]
  35. Antontsev, S.; Shmarev, S. On a class of nonlocal evolution equations with the p[u(x,t)]-Laplace operator. Nonlinear Anal. Real World Appl. 2020, 56, 103165. [Google Scholar] [CrossRef]
  36. Kinderlehrer, D.; Stampacchia, G. An Introduction to Variational Inequalities and Their Applications; Academic Press: New York, NY, USA, 1980. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Kogut, P.; Kohut, Y. Optimal Sparse Control Formulation for Reconstruction of Noise-Affected Images. Axioms 2023, 12, 1073. https://doi.org/10.3390/axioms12121073

AMA Style

Kogut P, Kohut Y. Optimal Sparse Control Formulation for Reconstruction of Noise-Affected Images. Axioms. 2023; 12(12):1073. https://doi.org/10.3390/axioms12121073

Chicago/Turabian Style

Kogut, Peter, and Yaroslav Kohut. 2023. "Optimal Sparse Control Formulation for Reconstruction of Noise-Affected Images" Axioms 12, no. 12: 1073. https://doi.org/10.3390/axioms12121073

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop