在经济分析、最优控制、生态保护等决策问题中,经常遇到目标映射或约束映射为集值映射的优化问题,称之为集值优化问题。在本文中,在局部凸空间中引入了半E-凸锥集值映射的概念。用局部凸空间中的凸集分离定理,建立了半E-凸锥集值映射的择一性定理。全文安排如下:在第一章,首先,我们介绍了集值映射的择一性定理的研究意义和动机。其次,我们呈现了集值映射的择一性定理的研究现状。在第二章,我们回顾了一些基本概念、定义和引理,包括凸集、点凸锥等。在第三章,我们在集值映射半E-凸性假设下,利用线性空间中凸集分离定理,获得了择一性定理。 For some decision problems in economic analysis, optimal control and ecological protection, there are some optimization problems, in which objective maps or constraint maps are set-valued maps, called set-valued optimization problems. In this paper, a new notion of the semi-E cone convex set-valued map is introduced in locally convex spaces. By the separation theorem of convex sets in locally convex spaces, a theorem of the alternative with the semi-E cone convex set-valued map is established. This paper is organized as follows: In Chapter 1, firstly, we introduce the interest and motivation to study alternative theorems of set-valued. Secondly, we present the research status of alternative theorems of set-valued. In Chapter 2, we recall some basic concepts, definitions and lemmas, including the convex set and the pointed convex cone. In Chapter 3, we obtain the selec-tivity theorem by using the convex set separation theorem in the linear space under the set-valued mapping semi-E-convexity assumption.
在经济分析、最优控制、生态保护等决策问题中,经常遇到目标映射或约束映射为集值映射的优化问题,称之为集值优化问题。在本文中,在局部凸空间中引入了半E-凸锥集值映射的概念。用局部凸空间中的凸集分离定理,建立了半E-凸锥集值映射的择一性定理。全文安排如下:在第一章,首先,我们介绍了集值映射的择一性定理的研究意义和动机。其次,我们呈现了集值映射的择一性定理的研究现状。在第二章,我们回顾了一些基本概念、定义和引理,包括凸集、点凸锥等。在第三章,我们在集值映射半E-凸性假设下,利用线性空间中凸集分离定理,获得了择一性定理。
E-凸集,半E-凸锥集值映射,择一性定理
Dongyi Zou
College of Sciences, Chongqing University of Technology, Chongqing
Received: Mar. 13th, 2023; accepted: Apr. 14th, 2023; published: Apr. 23rd, 2023
For some decision problems in economic analysis, optimal control and ecological protection, there are some optimization problems, in which objective maps or constraint maps are set-valued maps, called set-valued optimization problems. In this paper, a new notion of the semi-E cone convex set-valued map is introduced in locally convex spaces. By the separation theorem of convex sets in locally convex spaces, a theorem of the alternative with the semi-E cone convex set-valued map is established. This paper is organized as follows: In Chapter 1, firstly, we introduce the interest and motivation to study alternative theorems of set-valued. Secondly, we present the research status of alternative theorems of set-valued. In Chapter 2, we recall some basic concepts, definitions and lemmas, including the convex set and the pointed convex cone. In Chapter 3, we obtain the selectivity theorem by using the convex set separation theorem in the linear space under the set-valued mapping semi-E-convexity assumption.
Keywords:E-Convex Set, Semi-E Cone Convex Set-Valued Maps, Theorem of the Alternative
Copyright © 2023 by author(s) and beplay安卓登录
This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).
http://creativecommons.org/licenses/by/4.0/
函数的凸性在最优化理论中起着重要作用。然而,凸性是一个非常强的概念,以至于带有目标函数或约束函数的优化问题不是凸的。为了削弱函数的凸性,学者们使用不同的方法在文献中引入了广义凸函数(见文 [
早在20世纪30年代,就已经有学者们开始对集值优化进行了深入地研究,随着集值优化的迅速发展以及在最优化、数理经济、控制论等方面的广泛应用,集值优化问题得到了飞速的发展。在局部凸的拓扑线性空间中,对集值优化问题真有效性的最优性条件已经有比较丰富地研究。
分离定理在优化理论中扮演着非常重要的角色,是研究优化问题的有力工具。随着集值映射锥凸性的推广,借助凸集分离定理,集值映射的择一定理也得到了发展。Giannessi [
近来,一些学者借助非凸分离定理也建立了集值映射的择一定理。Nishizawa等 [
本文的第一个目标是推广由陈修素 [
在本文中,我们假设X是线性空间,Y是实局部凸空间。设0代表每个空间中的零元。设K是Y中的非空子集,K生成的锥当且仅当 ∀ λ ≥ 0 有 λ K ⊆ K 。K为凸集当且仅当
λ k 1 + ( 1 − λ ) k 2 ∈ K , ∀ λ ∈ [ 0 , 1 ] , ∀ k 1 , k 2 ∈ K
显然,锥K为凸的当且仅当 K + K ⊆ K ,K为点锥当且仅当 K ∩ ( − K ) = { 0 } 。K称为非平凡的当且仅当 K ≠ { 0 } ,且 K ≠ Y 。
Y的拓扑对偶表示为 Y * 。设C是在Y中的非平凡,点凸锥,且 int C ≠ ∅ 。C的拓扑对偶锥 C + 定义为
C + : = { y * ∈ Y * | 〈 y , y * 〉 ≥ 0 , ∀ y ∈ C }
其中 〈 y , y * 〉 表示点y处线性泛函 y * 的值。
定义2.1 [
λ E ( x ) + ( 1 − λ ) E ( y ) ∈ M , ∀ x , y ∈ M , ∀ λ ∈ [ 0 , 1 ]
设M是X上的非空集合, F : X ⇉ Y 是M上的集值映射,记为 F ( M ) : = ∪ x ∈ M F ( x ) , 〈 F ( x ) , y * 〉 : = { 〈 y , y * 〉 | y ∈ F ( x ) } ,且 〈 F ( M ) , y * 〉 : = ∪ x ∈ M 〈 F ( x ) , y * 〉 其中 y * ∈ y 。
定义2.2 [
λ F ( x ) + ( 1 − λ ) F ( y ) ⊆ F ( λ x + ( 1 − λ ) y ) + C , ∀ x , y ∈ M , ∀ λ ∈ [ 0 , 1 ]
在 ℝ n 中,陈修素 [
定义2.3集值映射 F : X ⇉ Y 在M上是的半E-C-凸的当且仅当存在向量映射 E : X → X ,且M是X上的E-凸集,使得
λ F ( x ) + ( 1 − λ ) F ( y ) ⊆ F ( λ E ( x ) + ( 1 − λ ) E ( y ) ) + C , ∀ x , y ∈ M , ∀ λ ∈ [ 0 , 1 ]
引理2.1 [
在本节中,我们将建立半E-凸锥集值映射的择一性定理。
定理3.1. 设 int C ≠ ∅ ,设M是X上的E-凸集。若集值映射 F : X ⇉ Y 在M上是半E-C-凸的,那么当且仅当满足下列条件只有一个成立:
(i) 存在 x ∈ M ,使得 F ( x ) ∩ ( − int C ) ≠ ∅ ;
(ii) 存在 y * ∈ C + \ { 0 } ,使得
〈 y , y * 〉 ≥ 0 , ∀ y ∈ F ( M )
证明:若(i)和(ii)同时成立,那么存在 x ∈ M 和 y ∈ F ( x ) ,使得 y ∈ − int C 。从引理2.1可以看出,对于 ∀ y * ∈ C + \ { 0 } ,有 〈 y , y * 〉 < 0 ,这与条件(ii)相矛盾。因此,(i)和(ii)不能同时成立。
假设条件(i)不成立。下证条件(ii)成立。我们在M上定义一个集值映射:
Γ ( x ) : = { y ∈ Y | ( F ( x ) − y ) ∩ ( − int C ) ≠ ∅ } , ∀ x ∈ M
我们现证 Γ ( M ) 是在Y上的凸集。设 z 1 , z 2 ∈ Γ ( M ) , λ [ 0 , 1 ] ,存在 x 1 , x 2 ∈ M ,使得 z 1 ∈ Γ ( x 1 ) , z 2 ∈ Γ ( x 2 ) ,因此, ( F ( x 1 ) − z 1 ) ∩ ( − int C ) ≠ ∅ , ( F ( x 2 ) − z 2 ) ∩ ( − int C ) ≠ ∅ 。然后存在 y 1 ∈ F ( x 1 ) , y 2 ∈ F ( x 2 ) , c 1 , c 2 ∈ int C ,使得 y 1 = z 1 − c 1 , y 2 = z 2 − c 2 ,我们得到
( λ y 1 + ( 1 − λ ) y 2 ) − ( λ z 1 + ( 1 − λ ) z 2 ) = − λ c 1 − ( 1 − λ ) c 2 ∈ − int C (1)
集值映射 F : X ⇉ Y 在M上是半E-C-凸的,我们有
λ F ( x 1 ) + ( 1 − λ ) F ( x 2 ) ⊆ F ( λ E ( x 1 ) + ( 1 − λ ) E ( x 2 ) ) + C (2)
因为M是X上的E-凸集,存在 x 0 ∈ K 使得
x 0 = λ E ( x 1 ) + ( 1 − λ ) E ( x 2 ) (3)
由(2)式和(3)式可知存在 y 0 ∈ F ( x 0 ) , c 0 ∈ C ,使得
λ y 1 + ( 1 − λ ) y 2 = y 0 + c 0 (4)
从(1)式和(4)式我们可得 y 0 − ( λ z 1 + ( 1 − λ ) z 2 ) = − λ c 1 − ( 1 − λ ) c 2 − c 0 ∈ − int C ,那么 ( F ( x 0 ) ) − ( λ z 1 + ( 1 − λ ) z 2 ) ∩ ( − int C ) ≠ ∅ ,我们有 ( λ z 1 + ( 1 − λ ) z 2 ) ∈ Γ ( x 0 ) ⊆ Γ ( M ) ,即 Γ ( K ) 是在Y上的凸集。
设 x 3 ∈ M , c 3 ∈ int C ,有 y 3 ∈ F ( x 3 ) 。记 y 4 : = y 3 + c 3 。我们现在证 y 4 ∈ int ( Γ ( x 3 ) ) 。因为 c 3 ∈ int C ,存在一个0的领域V使得 c 3 + V ⊆ C ,我们有 ( y 4 − y 3 ) + V ⊆ C 。显然有,
2 ( y 4 − y 3 ) + V = ( y 4 − y 3 ) + ( y 4 − y 3 + V ) ⊆ C + c 3 ⊆ int C (5)
由(5)式可得 y 3 − ( y 4 + 1 2 V ) ⊆ − int C 。即 y 4 + 1 2 V ⊆ Γ ( x 3 ) 。因此, y 4 ∈ int ( Γ ( x 3 ) ) ,这意味着 int ( Γ ( x 3 ) ) ≠ ∅ 。有 Γ ( x 3 ) ⊆ Γ ( M ) , int ( Γ ( M ) ) ≠ ∅ 。因为条件(i)不成立, 0 ∉ int ( Γ ( M ) ) 。由分离定理(见文 [
〈 y , y * 〉 ≥ 0 , ∀ y ∈ Γ ( M ) (6)
我们下证 y * ∈ C + 。另外,存在 y ¯ ∈ C ,使得 〈 y ¯ , y * 〉 < 0 。对于 ∀ t > 0 ,我们有 〈 t y ¯ , y * 〉 < 0 ,因为 Γ ( M ) ≠ ∅ ,我们设 y ′ ∈ Γ ( M ) ,那么存在 x ′ ∈ M ,使得 y ′ ∈ Γ ( x ′ ) 。显然有 ( F ( E ( x ′ ) ) − y ′ ) ∩ ( − int C ) ≠ ∅ 。因此存在 y ″ ∈ F ( x ′ ) ,使得 y ′ − y ″ ∈ int C ,那么我们得到
y ″ − ( t y ¯ + y ′ ) = ( y ″ − y ′ ) − t y ¯ ∈ − int C − C = − int C , ∀ t > 0
上述式子意味着
t y ¯ + y ′ ∈ Γ ( x ′ ) ⊆ Γ ( M ) , ∀ t > 0 (7)
根据(6)式和(7)式,我们有
t 〈 y ¯ , y * 〉 + 〈 y ′ , y * 〉 = 〈 t y ¯ + y ′ , y * 〉 ≥ 0 , ∀ t > 0 (8)
当 t > − 〈 y ′ , y * 〉 〈 y ¯ , y * 〉 时,上述(8)式不成立,得到矛盾,因此, y * ∈ C + 。
设 c ¯ ∈ int C 是固定的,显然有
y + μ c ¯ ∈ Γ ( x ) ⊆ Γ ( M ) , ∀ μ > 0 , ∀ x ∈ M , ∀ y ∈ F ( x ) (9)
通过(6)式和(9)式,我们有
μ 〈 c ¯ , y * 〉 + 〈 y , y * 〉 ≥ 0 , ∀ μ > 0 , ∀ x ∈ M , ∀ y ∈ F ( x ) (10)
我们使(10)式中的 μ → 0 + ,我们得到 〈 y , y * 〉 ≥ 0 , ∀ y ∈ F ( M ) 成立。证毕。
邹东易. 半E-凸锥集值映射的择一性定理A Theorem of the Alternative with the Semi-E Cone Convex Set-Valued Map[J]. 理论数学, 2023, 13(04): 804-808. https://doi.org/10.12677/PM.2023.134083
https://doi.org/10.1016/0022-247X(81)90123-2
https://doi.org/10.1023/A:1021792726715
https://doi.org/10.1016/S0022-247X(02)00325-6
https://doi.org/10.1007/BF00939083
https://doi.org/10.1006/jmaa.1996.0251
https://doi.org/10.1023/A:1017535631418
https://doi.org/10.1007/s10957-004-1716-4
https://doi.org/10.1007/s10957-011-9844-0
https://doi.org/10.1016/j.na.2012.02.004
https://doi.org/10.1007/BF00935321
https://doi.org/10.1023/A:1021786303883
https://doi.org/10.1007/978-3-642-17005-8