1. Introduction
In this paper, we study a class of symmetric minimization problems, which was studied recently in our paper [
1]. The results of [
1] and of the present paper have prototypes in [
2,
3], where some minimization problems arising in crystallography were considered. It was shown in [
2,
3] that a typical symmetric minimization problem possesses exactly two minimizers, and every minimizing sequence converges to them in some natural sense. In [
1], we extend the results of [
2,
3] for a sufficiently large class of symmetric minimization problems by showing that for a generic objective function, the corresponding symmetric optimization problem possesses two solutions. In this paper, we strengthen this result using a porosity notion. We investigate the collection of all functions such that the corresponding optimization problem is well-posed and prove that its complement is a
-porous set.
More precisely, we study an optimization problem
where
X is a complete metric space and
g is a lower semi-continuous and bounded from below function.
It is well-known that the above problem possesses a minimizer when the space
X is compact or when the objective function
f possesses a growth property and all bounded subsets of the space
X satisfy certain compactness assumptions. Without such assumptions, the existence problem becomes more difficult. This difficulty is overcome by applying the Baire category approach, which was used for many mathematical problems [
4,
5,
6,
7,
8,
9].
Namely, it is known that the minimization problem stated above can be solved for a generic objective function [
8,
9,
10]. More precisely, there is a collection
in a complete metric space of objective functions, which is a countable intersection of open and everywhere dense sets such that for every objective function
, the corresponding minimization problem has a unique solution, which is a limit of every minimizing sequence. See [
9], which contains this result and its several extensions and modifications. Note that the generic approach in nonlinear analysis is used in [
11,
12,
13,
14,
15], generic solvability of best approximation problems are discussed in [
4,
11,
13], while generic existence of fixed points for nonlinear operators is established in [
7,
12,
13].
In our recent paper [
1] the goal was to establish a generic solvability of optimization problems with symmetry. These results have applications in crystallography [
2,
3]. In this paper, we strengthen this result using a porosity notion. We investigate the set of all functions for which the corresponding minimization problem is well-posed and show that its complement is a
-porous set.
2. The Main Result
We begin this section recalling the following notion of porosity [
3,
4,
7,
9,
12,
13].
Suppose that
is a complete metric space and define
We say that a set
is porous with respect to
d (or just porous if the metric is understood) if there are a real number
and a positive number
such that for every positive number
and every point
there is a point
such that
We say that a set in the complete metric space Y is -porous with respect to d (or just -porous if the metric is understood) if this set is a countable union of porous (with respect to d) subsets of Y.
For every function
, where the set
Y is nonempty, put
and
Suppose that
is a complete metric space. For every
and every positive
put
For every
and every subset
of the space
X, define
Denote by
the collection of all functions
, which are bounded from below, lower semi-continuous, and which are not identical infinity. For each
, define
Note that by convention, when .
It is clear that is a complete metric. We denote by the collection of all continuous finite-valued functions which are bounded from below. Clearly, is a closed set in the complete metric space . We endow the space with the metric d too.
Suppose that
is a continuous operator such that
We denote by
the collection of all functions
for which
and define
Evidently, and are closed subsets of the complete metric space . We endow them with the same metric d too.
We investigate the optimization problem
where the objective function
.
Given , we say that the problem of minimization for f on X is well-posed with respect to if the following properties are true:
There exists
, which satisfies
and for every
there are an open neighborhood
of
f in
and a positive number
such that if a function
and if a point
satisfies
, then
and
This notion has an analog in the optimization theory [
9], where the set of minimizers is a singleton. Here, since the problem is symmetric, the set of minimizers contains two points in general.
The next theorem is our sole main result.
Theorem 1. Suppose that is either or . Then, there is a set such that its complement is σ-porous in the metric space and that for every function the minimization problem for f on the space X is well-posed with respect to .
4. Proof of Theorem 1
For every integer let be the collection of all functions such that:
(i) there are a point and such that if and , then the inequality is valid.
Let a natural number n be given. We claim that the set is porous.
By Lemma 1, for every positive number
, each
satisfying
and each
,
By Lemma 2 applied with , the following property is valid:
(ii) for each function
and every positive number
, there exist
and
such that
and that for each
satisfying
the equation
is valid.
Let
and a positive number
be given. By property (ii), there exist
and
such that
and that the next property is true:
(iii) for every point
satisfying (9), Equation (
10) is true.
Let a function
satisfy
By (2), (11) and (13),
and
Let a point
satisfy the inequality
Property (iii), (9), (10) and (19) imply that
Thus
by definition. Together with (14), this implies that
Thus, the set
is
-porous. Then the set
is
-porous.
By (20), for every integer , there are and such that the following property is valid:
(iv) if a point satisfies the inequality , then the equation holds.
Suppose that a sequence
satisfies
Let a natural number
n be given. By (21) and property (iv), for every large enough positive integer
i,
Since
n is an arbitrary positive integer, there is a sub-sequence
such that at least one of the sequences
and
converges. Since
T is continuous and
is the identity operator, they both converge and
By (21), (23) and the lower semi-continuity of
f,
Applying property (iv) with
for every natural number
i, we obtain that
By (26) and property (iv) applied with
for every integer
we obtain that
Equations (25) and (27) imply that
Since
n is an arbitrary positive integer, we conclude that and at least one of the following equalities is true:
Let
. Fix a natural number
n such that
Property (iv) and (25) imply that for every
which satisfies the inequality
we have
and
Let a function
satisfy
and let a point
be such that
By Equations (32)–(34), we have
It follows from (29), (31) and (35) that
Thus, (28) holds and for each function
which satisfies (33) and every point
satisfying (34) Equation (
36) holds. By Equations (33) and (34), we have
Thus, the minimization problem for f on X is well-posed with respect to for all . Theorem 1 is proved.