杂志的下一篇文章
具有熵产生的磁流体幂律纳米流体电渗流的数值模拟与数学建模
下一篇特刊文章
空间形式的测地弦性质和超曲面
期刊上的上一篇文章
局部敏感判别无监督降维
特刊上一篇文章
关于一些齐次空间的形式性
 
 
订购文章重印
字体类型:
宋体 佐治亚州 宋体,Verdana
字体大小:
澳大利亚 澳大利亚 澳大利亚
行距:
列宽:
背景:
第条

Hadamard流形上向量平衡问题的充要最优性条件

通过
加布里埃尔·鲁伊斯·加森
1,*,†,‡
拉斐拉·奥苏纳·戈梅斯
2,‡
詹姆·鲁伊斯·萨帕特罗
3,‡
1
西班牙加的斯11405加的斯加的斯大学Estadística e I.O.部门
2
西班牙塞维利亚塞维利亚大学教育部,邮编:41012
英国伦敦WC1E 6BT伦敦大学学院物理与天文学系
*
信件应寄给的作者。
当前地址:阿夫达州赫雷斯-德拉弗伦特拉校区卡迪兹大学Estadística e I.O.部门。西班牙卡迪兹赫雷斯-德拉弗伦特拉大学s/n,11405。
这些作者对这项工作做出了同样的贡献。
对称 201911(8) ,1037;https://doi.org/10.3390/sym11081037
收到的提交文件:2019年7月18日/修订日期:2019年8月5日/接受日期:2019年8月8日/发布日期:2019年8月12日
(本文属于特刊子流形几何与齐次空间)

摘要

:
与经典的Banach空间、赋范空间或Hausdorff空间的例子不同,本文的目的是证明在新的Hadamard流形背景下,向量平衡问题的弱有效Pareto点的Karush–Kuhn–Tucker最优性条件的存在性和可达性。更具体地说,给出了约束向量优化问题弱有效Pareto点的经典充要条件。本文所描述的结果将龚(2008)和魏和龚(2010)以及冯和秋(2014)分别从Hausdorff拓扑向量空间、实赋范空间和实Banach空间获得的结果推广到了Hadamard流形。这是使用非紧型黎曼对称空间的概念作为特殊的Hadarmard流形来实现的。

1.简介

追求平衡在人类活动的几乎所有领域都是无处不在的。例如,在经济学中,供给和需求的动态通常被描述为均衡问题。同样,物理或社会现象,如容器中粒子的分布、交通流或电信网络,也可以从平衡的角度准确地进行概念化。
然而,直到范[1]平衡理论被应用于欧几里德空间。数学上,平衡问题最简单的定义是 x个 S公司 这样的话
F类 ( x个 ) 0 S公司
哪里 S公司 R(右) 第页 是非空闭集,并且 F类 : R(右) 第页 × R(右) 第页 R(右) 是平衡双函数,即。, F类 ( x个 x个 ) = 0 为所有人 x个 S公司 .
可以被称为平衡问题的一些主要数学问题是:
  • 多目标函数的弱极小点 (f) = ( (f) 1 (f) 第页 ) 在闭集上 S公司 R(右) 第页 是任何 x个 ¯ S公司 这样,对于任何 S公司 这样的话 (f) ( ) (f) ( x个 ¯ ) 0 .通过设置,可以将求弱极小点简化为求解平衡问题
    F类 ( x个 ) = 最大值 = 1 第页 [ (f) ( ) (f) ( x个 ) ] .
  • Stampacchia变分不等式问题需要找到 x个 ¯ S公司 这样的话
    < G公司 ( x个 ¯ ) x个 ¯ > 0 S公司
    哪里 G公司 : R(右) 第页 R(右) 第页 S公司 R(右) 第页 是一个闭集。这个问题也是一个平衡问题,其中
    F类 ( x个 ) = < G公司 ( x个 ) x个 > .
  • 非合作博弈中的纳什均衡问题第页玩家,其中每个玩家有一套可能的策略 K(K) R(右) n个 以最小化损失函数为目标 (f) : K(K) R(右) 具有 K(K) = K(K) 1 × × K(K) 第页 因此,纳什均衡点是 x个 ¯ K(K) 这样,任何一方都无法通过单方面改变策略来减少损失 x个 ¯ K(K) 这样的话
    (f) ( x个 ¯ ) (f) ( x个 ¯ ( ) )
    保留任何 K(K) 对于任何 = 1 第页 ,使用 x个 ¯ ( ) ) 表示从 x个 ¯ 通过替换 x个 ¯ 具有 因此,这个问题相当于解决一个平衡问题
    F类 ( x个 ) = = 1 第页 [ (f) ( x个 ( ) ) (f) ( x个 ) ] .
尽管这些问题具有明显的多样性,但所有上述问题都可以作为向量平衡问题的特殊情况来考虑,因此都可以包含在一个单一的数学图景中。由于该公式的强大功能,获得并研究用于解决此类更一般问题的Karush–Kuhn–Tucker(KKT)最优性条件非常有趣。
由于他们能够提供这样一个基本的见解,向量平衡问题是非线性分析的一个活跃分支,到目前为止,已有大量的出版物。例如,2003年,Iusem和Sosa等作者[2]研究了平衡问题与一些辅助凸问题之间的关系。此外,在过去的一个世纪里,物理学领域脱离了欧几里德几何学作为分配其理论的空间,转而选择更复杂的空间,也就是流形。说明这个例子的一个历史里程碑是爱因斯坦的引力理论,它围绕着黎曼流形上时空曲率的概念。物理领域中其他鲜为人知但同样基本的应用包括在处理哈密顿向量场或诺特定理时辛流形的出现。
光滑黎曼流形是包含曲率的空间,而欧几里德空间是处处平坦的。这可以在数学上表示为 x个 + b条 M(M) x个 M(M) b条 R(右) ,其中M(M)是黎曼流形。然而,黎曼几何构成了欧几里德情况的推广。通过引入切平面的概念,很容易理解这一点。对于光滑曲线空间的任何点,例如2-Sphere,总是可以定义与该点的平切平面;即欧几里得空间。我们可以这样认为,就像我们认为地球在局部尺度上是平的,而整体上是球形的一样。事实上,所有曲线流形都局部地类似于欧几里德空间,这是我们理解它们的一个重要性质。然而,制图可以从经验上告诉我们,曲面在平面上的平面投影无法如实地表示原始曲面上物体的真实尺寸,特别是在局部条件开始减弱的大尺度上。因此,度量不再是微不足道的,距离测量需要考虑这种曲率。
在这一点上,我们已经可以看到欧几里得空间是如何简单地成为黎曼流形的,对于黎曼流形,其任何点的切平面都与平面本身相同。因此,在欧氏空间中,曲面上的向量等价于其切线空间上的向量。正是欧几里德几何的这一关键特征使得距离可以简单地定义为点积。因此,给定一个向量u个,如果在欧几里德空间中分配,其长度由 | u个 | 2 = < u个 u个 > 另一方面,在非平面空间中,有必要考虑投影到切线空间时距离的变形。黎曼流形是那些具有所谓“度量张量”的流形;通常表示 k个 j个 ,这使我们能够充分定义距离;即。, | u个 | 2 = k个 j个 u个 u个 j个 .(请参见第2节了解更多详细信息)。
这种新的长度定义在最小化和平衡方面有直接的不足。欧几里德线元是平面上两点之间的最短连接,在流形上被一个测地线方程取代,该方程在非平面空间中扮演直线的角色。这可以从以下事实中看出:测地线是欧拉-拉格朗日方程的解,该方程最小化了由此类空间的度量给出的拉格朗夫函数, L(左) = k个 j个 d日 x个 d日 x个 j个 因此,描述了将从A移动到B所需动作最小化的轨迹。例如,行星的轨道遵循测地线,尽管在欧几里德意义上显然不是直线的。
Hadamard流形是具有非正截面曲率的单连通完备黎曼流形。研究Hadamard空间的动机是它们与欧几里德空间有一些相同的性质。其中之一是分离定理(参见费雷拉和奥利维拉[]).
此外,对于M(M),存在连接这两个点的最小测地线。在Hadamard流形中,任意两点之间的测地线是唯一的M(M)是一个全局微分同构。此外 e(电子) x个 第页 映射定义在整个切线空间上([4]).
然而,Hadamard流形上函数的最小化在局部上等价于欧氏空间上的光滑约束优化问题,因为每个 C类 借助John Nash嵌入定理,Hadamard流形可以等距地嵌入到欧氏空间中。这与我们之前提出的直觉是一致的。
研究Hadamard流形上的优化问题是一个强大的工具。这是因为,通常情况下,在 R(右) n个 利用欧几里德度量,也可以用仿射度量来解决Hadamard流形可行集中的无约束凸极小化问题(参见[5]). In Colao等人[5]研究了Hadamard流形上平衡问题在某些适当条件下解的存在性及其在非合作对策Nash均衡中的应用。以同样的方式,在Németh[6]得到了Hadamard流形上变分不等式问题的存在唯一性结果。
此外,许多优化问题无法在线性空间中解决,例如受控热核聚变研究(参见[7])、信号处理、数值分析和计算机视觉(参见[89])需要Hadamard流形结构来进行建模。此外,还从流形的角度研究了机器学习问题数据集中隐藏的几何结构。在医学领域,Hadamard流形已用于磁共振分析,以量化肿瘤的生长,从而推断其进展状态,如Fletcher等人[10]。通过使用流形和对称结构,可以更好地理解理解和执行这些技术所需的几何学。例如,磁共振成像中用于研究阿尔茨海默病的对称正定矩阵集[11]是一种情况,在这种情况下,对流形的转换是必要的。此外,计算机视觉、信号处理或学习算法中的其他问题在解决优化问题时使用测地线。最后,在经济学中,Kristály使用Hadamard流形搜索Nash–Stampacchia平衡点[12].
众所周知,凸环境具有搜索最优点的良好特性。在费雷拉[13]给出了Hadamard流形上凸函数的充要条件。凸函数的一个重要推广是Hanson引入的不变凸函数[14],其中x个-向量被任何函数替换 η ( x个 ) .不变凸函数的主要结果表明,标量函数是不变凸函数当且仅当每个临界点是全局最小解。由于临界点和解的一致性始终得到保证,因此该特性对于通过算法获得最优点至关重要。在Barani和Pouryayeli[15]Hosseini和Pouryayevali[16]利用中值定理研究了不变凸性与单调性之间的关系。Ruiz-Garzón等人[17]结果表明,对于标量和向量情况,可以在黎曼流形的上下文中刻画不变凸性,这与欧几里德空间类似。最近,在Ahmad等人[18]作者介绍了黎曼流形上的log预凸和log invex函数以及Cartan-Hadamard流形上的中值定理。
以同样的方式,几位作者研究了向量平衡问题。安萨里和弗洛雷斯·巴赞[19]能够提供向量拟平衡问题解的存在性定理。此外,Gong给出了实Hausdorff拓扑向量空间上凸性条件下带约束向量平衡问题的弱有效Pareto点的一个刻画[20]。在接下来的几年里,龚也给出了向量平衡问题解的尺度化结果[21]。随后,Wei和Gong研究了实赋范空间中带约束向量平衡问题的弱有效Pareto点的最优性条件[22]。此外,Feng和Qiu还获得了实Banach空间上向量均衡和广义不变凸约束向量优化问题弱有效Pareto点的充分条件[23].
受龚的上述工作的启发,我们的目标将集中于将拓扑或赋范空间中获得的约束向量平衡问题的KKT必要和充分条件推广到其他环境,如Hadamard流形,但迄今为止尚未在文献中出现。因此,我们提出了一个推广,通过用测地线弧代替线段,将线性空间定义扩展到Hadamard流形。我们将看到,约束向量优化的KKT经典条件是约束向量平衡问题的特殊情况。
论文的结构如下:第2节,我们讨论了Hadamard流形上的符号、微分和不变凸函数的概念。第3节证明了本文的主要结果,并研究了约束向量平衡问题弱有效点的最优性充要条件。第4节详细讨论了如何将先前的结果简化为约束向量优化问题的经典KKT条件,该问题首先由William Karush获得[24]被哈罗德·库恩和阿尔伯特·塔克发现[25]。最后,给出了一个例子以及最后的结论。

2.前期工作

M(M)成为 C类 -希尔伯特空间上的流形H(H)具有黎曼度量 x个 在切线空间上 T型 x个 M(M) .我们用表示 T型 x个 M(M) 的切线空间M(M)x个,由 T型 M(M) = x个 M(M) T型 x个 M(M) 的切线束M(M),由 T型 ¯ M(M) 子流形的开邻域M(M)属于 T型 M(M) 相应的范数表示为 . x个 以及分段的长度 C类 1 曲线 α : [ b条 ] M(M) 由定义
L(左) ( α ) = b条 α ( t吨 ) α ( t吨 ) d日 t吨 .
我们定义d日作为诱导原始拓扑的距离M(M)这样的话
d日 ( x个 ) = inf公司 { L(左) ( α ) | α     分段 C类 1 曲线   连接 x个 n个 d日 x个 M(M) } .
如果d日是黎曼度量得出的距离 k个 j个 然后是任何黎曼流形 ( M(M) k个 j个 ) 可以转换为公制空间 ( M(M) d日 ) .曲线在某一点的导数x个关于向量空间中的流形 T型 x个 M(M) .无论走哪条路 α 连接x个在里面M(M)这样的话 L(左) ( α ) = d日 ( x个 ) 是测地线。
经验 : T型 ¯ M(M) M(M) 是定义为 经验 x个 ( V(V) ) = α V(V) ( 1 ) 对于每个 V(V) T型 ¯ M(M) ,其中 α V(V) 测地线的起点是x个有速度V(V)(即。, α ( 0 ) = x个 α ( 0 ) = V(V) ).
假设现在 η 是地图吗 η : M(M) × M(M) T型 M(M) 在产品歧管上定义,以便
η ( x个 ) T型 M(M) x个 M(M) .
定义 1
[26]一个子集 S公司 1 如果 S公司 1 包含每个测地线 α x个 端点x和y属于的M的 S公司 1 .
在Hadamard流形上M(M),我们可以定义函数 η 作为 η ( x个 ) = α x个 ( 0 ) 为所有人 x个 M(M) 。此函数的作用与 x个 R(右) n个 .在这里 α x个 是唯一的最小测地线连接x个如下
α x个 = 经验 ( λ 经验 1 x个 ) λ [ 0 1 ] .
例子 1
M(M) = R(右) + + = { R(右) : > 0 } 赋有由定义的黎曼度量 ( ) = 2 成为哈达玛流形。双曲空间和测地空间,更准确地说,Busemann非正曲率(NPC)空间是Hadarmard流形的例子。
我们需要一个适当的微分概念:
定义 2
[27]映射 (f) : M(M) R(右) 被称为沿测地线的微分图 α x个 M(M) 当且仅当极限
(f) ( ) = λ 0 (f) ( e(电子) x个 第页 ( λ η ( x个 ) ) ) (f) ( ) λ η ( x个 )
存在。
实值的梯度 C类 功能 (f) = ( (f) 1 (f) 第页 ) : S公司 1 M(M) R(右) n个 在x中的M上,表示为 d日 (f) x个 = ( (f) 1 ( x个 ) (f) 2 ( x个 ) (f) n个 ( x个 ) ) ,是中的唯一向量 T型 x个 M(M) 这样的话 d日 (f) x个 ( X(X) ) = d日 (f) x个 X(X) 对于中的所有X T型 x个 M(M) 是f在 x个 ¯ 第页,共页。
备注 1
f在 x个 ¯ X的定义类似于欧氏空间中方向导数的定义。
S公司 1 M(M) 是非空的开全凸子集且设 F类 : S公司 1 × S公司 1 R(右) 第页 : S公司 1 R(右) 第页 是映射。
定义 三。
我们定义约束集 S公司 = { x个 S公司 1 : ( x个 ) R(右) + 第页 } 并考虑带约束的向量平衡问题(VEPC): x个 S公司 这样的话
F类 ( x个 ) R(右) + 第页 \ { 0 } S公司
哪里 R(右) + 第页 是的非负值 R(右) 第页 .
我们回顾了经典概念:
定义 4
向量 x个 S公司 令人满意的 F类 ( x个 ) n个 t吨 R(右) + 第页 S公司 称为VEPC的弱有效Pareto点。
符号 1
我们表示为 H(H) x个 ( ) = F类 ( x个 ) S公司 1 给定 x个 S公司 ,其中 H(H) : S公司 1 R(右) 第页 是一个映射。
受线性空间上凸性概念的启发,Hadamard流形上的不变函数概念已成为向量优化的一个成功工具。这一广义定义是由汉森于年提出的[14].
定义 5
S公司 1 是Hadamard流形M的非空开全凸子集。可微 小时 : S公司 1 R(右) 第页 函数称为 R(右) + 第页 -invex在 x个 ¯ S公司 1 尊重 η : M(M) × M(M) T型 M(M) 如果存在 η ( x个 x个 ¯ ) T型 x个 ¯ M(M) 这样的话
小时 ( x个 ) 小时 ( x个 ¯ ) d日 小时 x个 ¯ ( η ( x个 x个 ¯ ) ) R(右) + 第页 .
利用上述定义,我们可以通过问题函数的不变凸性假设,获得最优性的充分条件。

3.主要成果

接下来,我们将通过应用必要和充分的最优性条件,获得VEPC弱有效点的特征。我们从必要的条件开始:
定理 1
【必要的KKT条件】让 S公司 1 是Hadamard流形M的非空开放全凸子集,且设 F类 : S公司 1 × S公司 1 R(右) 第页 : S公司 1 R(右) 第页 η : M(M) × M(M) T型 M(M) 是映射。 F类 ( x个 ¯ x个 ¯ ) = H(H) x个 ¯ ( x个 ¯ ) = 0 .假设H和g在 x个 ¯ S公司 此外,假设存在 x个 1 S公司 1 这样的话 ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 1 x个 ¯ ) ) n个 t吨 R(右) + 第页 .如果 x个 ¯ 是VEPC的弱有效Pareto点,则存在 v(v) R(右) + 第页 \ { 0 } u个 R(右) + 第页 这样的话
v(v) d日 H(H) x个 ¯ ( η ( x个 x个 ¯ ) ) + u个 d日 x个 ¯ ( η ( x个 x个 ¯ ) ) 0 x个 S公司 1
u个 ( x个 ¯ ) = 0 .
证明。 
就这样吧 x个 ¯ S公司 作为弱有效的Pareto指向VEPC。我们表示为
W公司 = { ( z ) R(右) 第页 × R(右) 第页 : 那里 存在 x个 S公司 1 这样的 那个 d日 H(H) x个 ¯ ( η ( x个 x个 ¯ ) ) n个 t吨 R(右) + 第页
z [ ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 x个 ¯ ) ) ] n个 t吨 R(右) + 第页 } .
可以注意到,W是一个非空的开放全凸集。该证明可分为五个步骤:
步骤1。我们必须证明 ( 0 0 ) W公司 通过荒谬的还原,如果 ( 0 0 ) W公司 x个 0 S公司 1 ,因此
d日 H(H) x个 ¯ ( η ( x个 0 x个 ¯ ) ) n个 t吨 R(右) + 第页 ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 0 x个 ¯ ) ) n个 t吨 R(右) + 第页 .
从可微性我们得到
d日 H(H) x个 ¯ ( η ( x个 0 x个 ¯ ) ) = λ 0 1 λ [ H(H) x个 ¯ ( e(电子) x个 第页 x个 ¯ ( λ η ( x个 0 x个 ¯ ) ) H(H) x个 ¯ ( x个 ¯ ) ] n个 t吨 R(右) + 第页
( x个 ¯ ) + d日 x个 ¯ ( η ( x个 0 x个 ¯ ) ) = ( x个 ¯ ) + λ 0 1 λ [ ( e(电子) x个 第页 x个 ¯ ( λ η ( x个 0 x个 ¯ ) ) ) ( x个 ¯ ) ] n个 t吨 R(右) + 第页 .
作为 n个 t吨 R(右) + 第页 是一个开放集,那么 λ 0 0 < λ 0 < 1 这样的话
1 λ 0 [ H(H) x个 ¯ ( e(电子) x个 第页 x个 ¯ ( λ 0 η ( x个 0 x个 ¯ ) ) ) H(H) x个 ¯ ( x个 ¯ ) ] n个 t吨 R(右) + 第页
( x个 ¯ ) + 1 λ 0 [ ( e(电子) x个 第页 x个 ¯ ( λ 0 η ( x个 0 x个 ¯ ) ) ) ( x个 ¯ ) ] n个 t吨 R(右) + 第页 .
根据假设,从 ( x个 ¯ ) R(右) + 第页 F类 ( x个 ¯ x个 ¯ ) = H(H) x个 ¯ ( x个 ¯ ) = 0 、和 1 λ 0 > 1 ,然后
H(H) x个 ¯ [ e(电子) x个 第页 x个 ¯ ( λ 0 η ( x个 0 x个 ¯ ) ) ] n个 t吨 R(右) + 第页 n个 d日 e(电子) x个 第页 x个 ¯ ( λ 0 η ( x个 0 x个 ¯ ) ) n个 t吨 R(右) + 第页 .
作为 S公司 1 是一个完全凸集
e(电子) x个 第页 x个 ¯ ( λ 0 η ( x个 0 x个 ¯ ) ) S公司 1 F类 x个 ¯ e(电子) x个 第页 x个 ¯ ( λ 0 η ( x个 0 x个 ¯ ) ) n个 t吨 R(右) + 第页
e(电子) x个 第页 x个 ¯ ( λ 0 η ( x个 0 x个 ¯ ) ) n个 t吨 R(右) + 第页
与…相矛盾 x个 ¯ S公司 作为弱有效的Pareto指向VEPC,因此 ( 0 0 ) W公司 .
第2步。我们将证明存在乘数 v(v) R(右) + 第页 .作为W公司是一个开集,分离定理成立(参见中的定理2.13和备注2.14[28])或[]),存在 ( v(v) u个 ) ( 0 0 ) R(右) 第页 × R(右) 第页 这样的话
v(v) + u个 z > 0 ( z ) W公司 .
( z ) W公司 那就是重点了 x个 S公司 1 这样的话
d日 H(H) x个 ¯ ( η ( x个 x个 ¯ ) ) n个 t吨 R(右) + 第页 z [ ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 x个 ¯ ) ) ] n个 t吨 R(右) + 第页 .
对于任何 n个 t吨 R(右) + 第页 n个 t吨 R(右) + 第页 t吨 t吨 > 0 ,我们有 ( + t吨 z ) W公司 ( z + t吨 ) W公司 .
来自方程式(11)我们有这个
v(v) ( + t吨 ) + u个 ( z ) > 0 n个 t吨 R(右) + 第页 t吨 > 0 .
然后
v(v) > u个 z v(v) t吨 .
出租 t吨 我们得到 v(v) 0 n个 t吨 R(右) + 第页 因此 v(v) 0 为所有人 R(右) + 第页 ,即 v(v) R(右) + 第页 以同样的方式,我们可以证明 u个 R(右) + 第页 .
步骤3。我们将证明这一点 v(v) 0 因此, v(v) R(右) + 第页 \ { 0 } 通过荒谬的还原,如果 v(v) = 0 ,来自方程式(11)我们得到
u个 z > 0 ( z ) W公司 .
根据假设, x个 1 S公司 1 这样的话 ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 1 x个 ¯ ) ) n个 t吨 R(右) + 第页 ; 然后,我们得到
d日 H(H) x个 ¯ ( η ( x个 1 x个 ¯ ) ) + ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 1 x个 ¯ ) ) + W公司 n个 t吨 R(右) + 第页 n个 t吨 R(右) + 第页 .
因此,根据方程式(11)我们有这个
u个 [ ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 1 x个 ¯ ) ) + ] > 0 n个 t吨 R(右) + 第页
u个 > u个 [ ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 1 x个 ¯ ) ) ] .
作为 [ ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 1 x个 ¯ ) ) ] n个 t吨 R(右) + 第页 ,如果 = 0 ,我们得到 u个 · 0 = 0 > 0 ,这意味着矛盾,因此 v(v) 0 .
步骤4。我们将证明第一个KKT条件。
d日 H(H) x个 ¯ ( η ( x个 x个 ¯ ) ) + ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 x个 ¯ ) ) + W公司 x个 S公司 1 n个 t吨 R(右) + 第页 n个 t吨 R(右) + 第页 .
来自方程式(11)我们得到
v(v) [ d日 H(H) x个 ¯ ( η ( x个 x个 ¯ ) ) + ] + u个 [ ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 x个 ¯ ) ) + ] > 0 x个 S公司 1 n个 t吨 R(右) + 第页 n个 t吨 R(右) + 第页 .
出租 0 0 ,我们获得
v(v) d日 H(H) x个 ¯ ( η ( x个 x个 ¯ ) ) + u个 [ ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 x个 ¯ ) ) ] 0 x个 S公司 1 .
步骤5。我们将证明第二个KKT条件。作为
d日 H(H) x个 ¯ ( η ( x个 ¯ x个 ¯ ) ) + t吨 ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 ¯ x个 ¯ ) ) + t吨 W公司 n个 t吨 R(右) + 第页 n个 t吨 R(右) + 第页 t吨 > 0 .
来自方程式(11)我们有这个
v(v) [ d日 H(H) x个 ¯ ( η ( x个 ¯ x个 ¯ ) ) + t吨 ] + u个 [ ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 ¯ x个 ¯ ) ) + t吨 ] = t吨 v(v) + u个 ( x个 ¯ ) + t吨 u个 > 0 .
出租 t吨 0 ,我们获得 u个 ( x个 ¯ ) 0 .注意到 ( x个 ¯ ) R(右) + 第页 u个 R(右) + 第页 ,我们有 u个 ( x个 ¯ ) 0 ,因此
u个 ( x个 ¯ ) = 0
因此 v(v) R(右) + 第页 \ { 0 } u个 R(右) + 第页 KKT条件
v(v) d日 H(H) x个 ¯ ( η ( x个 x个 ¯ ) ) + u个 d日 x个 ¯ ( η ( x个 x个 ¯ ) ) 0 x个 S公司 1
u个 ( x个 ¯ ) = 0
保持。 □
现在让我们看看前面定理的倒数。为了得到它,我们首先需要不存在的条件。
定理 2
[充分KKT条件]令 S公司 1 是Hadamard流形M的非空开全凸子集,且设 F类 : S公司 1 × S公司 1 R(右) 第页 : S公司 1 R(右) 第页 是映射。 F类 ( x个 ¯ x个 ¯ ) = H(H) ( x个 ¯ ) = 0 .假设H和g在 x个 ¯ S公司 .H和g为 R(右) + 第页 -invex在 x个 ¯ 关于η S公司 1 .如果存在 v(v) R(右) + 第页 \ { 0 } u个 R(右) + 第页 这样的话
v(v) d日 H(H) x个 ¯ ( η ( x个 x个 ¯ ) ) + u个 d日 x个 ¯ ( η ( x个 x个 ¯ ) ) 0 x个 S公司 1
u个 ( x个 ¯ ) = 0
然后 x个 ¯ 是VEPC的弱有效Pareto点。
证明。 
假设H(H) R(右) + 第页 -invex在 x个 ¯ 尊重 η S公司 1 然后
d日 H(H) x个 ¯ ( η ( x个 x个 ¯ ) ) H(H) x个 ¯ ( x个 ) H(H) x个 ¯ ( x个 ¯ ) R(右) + 第页 = H(H) x个 ¯ ( x个 ) R(右) + 第页 x个 S公司 1
d日 x个 ¯ ( η ( x个 x个 ¯ ) ) ( x个 ) ( x个 ¯ ) R(右) + 第页 x个 S公司 1 .
发件人 v(v) R(右) + 第页 \ { 0 } u个 R(右) + 第页 和(27)我们得到了
v(v) H(H) x个 ¯ ( x个 ) + u个 ( ( x个 ) ( x个 ¯ ) ) = v(v) d日 H(H) x个 ¯ ( η ( x个 x个 ¯ ) ) + u个 d日 x个 ¯ ( η ( x个 x个 ¯ ) ) 0 x个 S公司 1 .
来自假设(28),我们一方面认为:
v(v) H(H) x个 ¯ ( x个 ) + u个 ( x个 ) 0 x个 S公司 1 .
另一方面,我们将证明 x个 ¯ 是VEPC的弱有效Pareto点。如果不是,则根据定义 0 S公司 这样的话
F类 ( x个 ¯ 0 ) n个 t吨 R(右) + 第页 .
发件人 v(v) R(右) + 第页 \ { 0 } v(v) F类 ( x个 ¯ 0 ) < 0 .
0 S公司 ,我们有 ( 0 ) R(右) + 第页 ,所以 u个 ( 0 ) 0 因为 u个 R(右) + 第页 然后
v(v) F类 ( x个 ¯ 0 ) + u个 ( 0 ) < 0
与…相矛盾(32)因此 x个 ¯ 是VEPC的弱有效Pareto点。 □
备注 2
中的定理3.1[20]关于实Hausdorff拓扑向量空间和中的定理3.2和定理3.4[22]实赋范空间上是本文在Hadamard流形上得到的定理1和定理2的特例。中的定理3.1和3.3也是如此[23]在真实的Banach空间上。
综上所述,我们获得了带约束向量平衡问题弱有效Pareto点的KKT最优性条件。这些结果不仅是必要的,而且是充分的。

4.应用

作为前一节中所得结果的一个特例,我们将获得约束向量优化问题的KKT最优性条件。
让我们考虑约束多目标规划(CVOP),定义为:
( CVOP公司 ) 分钟 (f) ( x个 ) 主题   :
( x个 ) ̲ 0
x个 X(X) M(M)
哪里 (f) = ( (f) 1 (f) 第页 ) : X(X) M(M) R(右) 第页 = ( 1 ) : X(X) M(M) R(右) 是开集上的可微多目标函数 X(X) M(M) 然后让M(M)是Hadamard流形。
根据前面的定理,并考虑到CVOP是VEPC的一个特殊情况,我们得到了KKT经典条件。
推论 1
S公司 1 是Hadamard流形M的非空开全凸子集,且设 (f) : S公司 1 R(右) 第页 是映射。假设f和g在 x个 ¯ S公司 此外,假设存在 x个 1 S公司 1 这样的话 ( x个 ¯ ) + d日 x个 ¯ ( η ( x个 1 x个 ¯ ) ) n个 t吨 R(右) + 第页 .如果 x个 ¯ 是指向CVOP的弱有效Pareto点,则存在 v(v) R(右) + 第页 \ { 0 } u个 R(右) + 第页 这样的话
v(v) d日 (f) x个 ¯ ( η ( x个 x个 ¯ ) ) + u个 d日 x个 ¯ ( η ( x个 x个 ¯ ) ) 0 x个 S公司 1
u个 ( x个 ¯ ) = 0 .
推论 2
S公司 1 是Hadamard流形M的非空开全凸子集,且设 (f) : S公司 1 R(右) 第页 是映射。假设f和g在 x个 ¯ S公司 .假设f和g在 x个 ¯ S公司 f和g是 R(右) + 第页 -invex尊重 x个 ¯ 至η S公司 1 .如果存在 v(v) R(右) + 第页 \ { 0 } u个 R(右) + 第页 这样的话
v(v) d日 (f) x个 ¯ ( η ( x个 x个 ¯ ) ) + u个 d日 x个 ¯ ( η ( x个 x个 ¯ ) ) 0 x个 S公司 1
u个 ( x个 ¯ ) = 0
然后 x个 ¯ 是CVOP的弱有效Pareto点。
证明。 
这些证明与已经显示的类似,但没有进一步考虑CVOP作为VEPC的特殊情况,只需 F类 ( x个 ) = 最大值 = 1 第页 [ (f) ( ) (f) ( x个 ) ] x个 M(M) .  □
备注 三。
中的定理4.4[20]关于实Hausdorff拓扑向量空间和推论3.3[23]实Banach空间是本文在Hadamard流形上得到的推论1和推论2的特例。此外,这些结果也与Ruiz-Garzón等人给出的推论3.8一致[17].
我们用另一个例子来说明前面的结果:
例子 2
让我们考虑一下这个集合 Ω = { 第页 = ( 第页 1 第页 2 ) R(右) 2 : 第页 2 > 0 } 设K是由定义的2x2矩阵 K(K) ( 第页 ) = ( k个 j个 ( 第页 ) ) 具有
k个 11 ( 第页 ) = k个 22 ( 第页 ) = 1 第页 2 2 k个 12 ( 第页 ) = k个 21 ( 第页 ) = 0 .
捐赠Ω使用黎曼度量 u个 v(v) = < K(K) ( 第页 ) u个 v(v) > ,我们得到了一个完备的黎曼流形 H(H) 2 即双曲空间的上半平面模型和 d日 (f) ( 第页 ) = K(K) ( 第页 ) 1 (f) ( 第页 ) .
考虑CVOP:
( C类 V(V) O(运行) P(P) ) M(M) n个 (f) ( 第页 ) = ( (f) 1 (f) 2 ) ( 第页 ) = ( 第页 1 自然对数 第页 2 ) u个 b条 j个 e(电子) c(c) t吨   t吨 o个 :
1 ( 第页 ) = 2 第页 1 2 0
2 ( 第页 ) = 第页 2 1 0
鉴于 第页 ¯ = ( 1 1 ) 使用黎曼度量k和 (f) R(右) + 2 -invex在 第页 ¯ 尊重 η ( 第页 第页 ¯ ) = 2 第页 第页 ¯ 并且存在 q个 = η ( 第页 第页 ¯ ) = ( 0 1 ) 我们有这个
d日 (f) 1 ( 第页 ¯ ) ( q个 ) = < 第页 2 2 0 0 第页 2 2 1 0 0 1 > = ( 第页 2 2 0 ) 0 1 = 0
d日 (f) 2 ( 第页 ¯ ) ( q个 ) = < 第页 2 2 0 0 第页 2 2 0 第页 2 1 0 1 > = ( 0 第页 2 ) 0 1 = 第页 2 .
这个
d日 1 ( 第页 ¯ ) ( q个 ) = < 第页 2 2 0 0 第页 2 2 2 0 0 1 > = ( 2 第页 2 2 0 ) 0 1 = 0
d日 2 ( 第页 ¯ ) ( q个 ) = < 第页 2 2 0 0 第页 2 2 0 1 0 1 > = ( 0 第页 2 2 ) 0 1 = 第页 2 2 .
我们有
d日 (f) 第页 ¯ ( q个 ) = ( d日 (f) 1 ( 第页 ¯ ) ( q个 ) d日 (f) 2 ( 第页 ¯ ) ( q个 ) ) = ( 0 第页 2 )
d日 第页 ¯ ( q个 ) = ( d日 1 ( 第页 ¯ ) ( q个 ) d日 2 ( 第页 ¯ ) ( q个 ) ) = ( 0 第页 2 2 )
因此存在 v(v) = u个 = ( 1 0 ) 这样的话
v(v) d日 (f) x个 ¯ ( q个 ) + u个 d日 x个 ¯ ( q个 ) = 0
u个 ( x个 ¯ ) = 0
然后 第页 ¯ 是CVOP的弱有效Pareto点。

5.结论

总之,我们证明了Hadamard流形上带约束的平衡向量问题,特别是约束向量优化问题弱有效Pareto点的KKT最优性条件的存在性。由于引入了非欧几里德空间,我们提出的这种特征化的主要要求是用测地线替换线段。事实证明,这需要:
  • 需要将凸集的概念推广到全凸的概念。
  • 微分函数的充分定义的使用与欧几里得空间中使用指数黎曼映射的方向导数的定义类似。
  • 推广Hanson给出的经典不变凸定义[14]为了获得充分的最优性条件。
因此,我们的研究为KKT公式的逻辑连续性提供了证据,当扩展到不同于龚在文献中给出的巴拿赫空间或规范的其他上下文时[20]还有魏和龚[22]冯和邱[23].
我们方法的优点在于,它允许我们将欧几里德空间中的非凸问题转换为Hadamard空间中的凸问题,其中已知的凸性性质可以安全地应用。另一方面,该方法的缺点是要求流形具有非正截面曲率,这限制了它的应用。此外,欧氏空间的维数往往大于流形维数,这使得这种方法有时不方便。
本文的主要贡献是获得了Hadamard空间上向量平衡问题的经典KKT最优性条件,这是迄今为止尚未探索的领域。
最后,通过考虑向量平衡问题的其他类型的解决方案,继续研究这一研究领域是很有意思的,但还没有提出类似的推广。

作者贡献

G.R.-G、R.O.-G和J.R.-Z对本研究和论文的撰写做出了同等贡献

基金

本文的研究部分得到了西班牙经济竞争力部(Ministerio de Economía y Competitividad,Spain)通过MTM2015-66185-P拨款的支持。

致谢

我们非常感谢四位匿名审稿人提出的许多宝贵意见和建议,这些意见和建议确实改进了本文的最终版本。

利益冲突

作者声明没有利益冲突。

工具书类

  1. Fan,K。Tychonoff不动点定理的推广。数学。安。 1961142, 305–310. [谷歌学者] [交叉参考]
  2. Iusem,A.N。;Sosa,W.平衡问题的新存在性结果。非线性分析。 200352, 621–635. [谷歌学者] [交叉参考]
  3. 费雷拉,O.P。;Oliveira,P.R.黎曼流形上的邻近点算法。优化 200251, 257–270. [谷歌学者] [交叉参考]
  4. Neeb,K.H.Banach-Finsler流形的Cartan-Hadamard定理。地理。Dedicata公司 200295, 115–156. [谷歌学者] [交叉参考]
  5. 科劳,V。;López,G。;马里诺,G。;Martín-Márquez,V.Hadamard流形中的平衡问题。数学杂志。分析。申请。 201238, 61–77. [谷歌学者] [交叉参考]
  6. Németh,S.Z.Hadamard流形上的变分不等式。非线性分析。 200352,1491年至1498年。[谷歌学者] [交叉参考]
  7. Absil,P.A.公司。;Mahony,R。;塞普尔赫里,R。矩阵流形上的优化算法; 普林斯顿大学出版社:美国新泽西州普林斯顿,2008年。[谷歌学者]
  8. 西森,Y。;Akaho,S.学习算法利用Stiefel流形上的准测地流。神经连接 200567, 106–135. [谷歌学者] [交叉参考]
  9. 图拉加,P。;Veeraraghavan,A。;Chellapa,R.关于Stiefel流形和Grasmann流形的统计分析及其在计算机视觉中的应用。2008年6月23日至28日,美国阿拉斯加州安克雷奇,IEEE计算机视觉和模式识别会议记录。[谷歌学者]
  10. 弗莱彻,P.T。;Venkatasubramanian,S。;Joshi,S.黎曼流形上的几何中值及其在稳健地图集估计中的应用。神经影像 200945, 5143–5152. [谷歌学者] [交叉参考]
  11. Kim,H.J。;阿德鲁鲁,N。;本德林,B.B。;约翰逊,S.C。;公元前Vemuri。;Singh,V.黎曼流形的正则相关分析及其应用。计算机科学课堂讲稿; Fleet,D.,Pajdla,T.,Schiele,B.,Tuytelaars,T.编辑。;施普林格:德国柏林,2014年;第8690卷,第251-267页。[谷歌学者]
  12. Kristály,A.黎曼流形上的Nash型平衡:变分方法。数学杂志。Pures应用程序。 2014101, 660–688. [谷歌学者] [交叉参考]
  13. Ferreira,O.P.Dini导数和黎曼流形上Lipschiz函数和凸函数的特征。非线性分析。 200868, 1517–1528. [谷歌学者] [交叉参考]
  14. Hanson,M.A.关于Khun-Tucker条件的充分性。数学杂志。分析。申请。 198180, 545–550. [谷歌学者] [交叉参考]
  15. Barani,A。;Pouryayevali,M.R.黎曼流形上的不变单调向量场。非线性分析。 200970, 1850–1861. [谷歌学者] [交叉参考]
  16. 侯赛尼,S。;Pouryayevali,M.R.黎曼流形中epi-Lipschitz集的广义梯度和特征。非线性分析。 201174,3884–3895。[谷歌学者] [交叉参考]
  17. Ruiz-Garzón,G。;Osuna-Gómez,R。;Rufián-Lizana,A。;Hernández-Jiménez,B.黎曼流形上的最优性和对偶性。台湾J.数学。 201822,1245-1259页。[谷歌学者] [交叉参考]
  18. 艾哈迈德。;Khan,文学硕士。;Ishan,A.A.黎曼流形上的广义测地凸性。数学 20197, 547. [谷歌学者] [交叉参考]
  19. Q.H.安萨里。;Flores-Bazán,F.广义向量拟平衡问题及其应用。数学杂志。分析。申请。 2003277, 246–256. [谷歌学者] [交叉参考] [绿色版本]
  20. Gong,X.H.向量平衡问题的最优性条件。数学杂志。分析。申请。 2008342, 1455–1466. [谷歌学者] [交叉参考] [绿色版本]
  21. Gong,X.H.向量平衡问题的标量化和最优性条件。非线性分析。 201073, 3598–3612. [谷歌学者] [交叉参考]
  22. 魏振芳。;Gong,X.H.Kuhn-Tucker向量平衡问题的最优性条件。J.不等式应用。 20102010, 842715. [谷歌学者] [交叉参考]
  23. Feng,Y。;邱,Q.Banach空间中带约束向量平衡问题的最优性条件。最佳方案。莱特。 20148, 1391–1944. [谷歌学者] [交叉参考]
  24. 以不等式为边条件的多变量函数的Karush,W.Minima。1939年,美国伊利诺伊州芝加哥市芝加哥大学数学系硕士论文。[谷歌学者]
  25. Khun,H.W。;塔克,A.W.非线性规划。1950年7月31日至8月12日,美国加州大学伯克利分校统计实验室,第二届伯克利数理统计与概率研讨会论文集;加利福尼亚大学出版社:加州伯克利,美国,1951年;第481-492页。[谷歌学者]
  26. Bangert,V.完备黎曼流形中的全凸集。J.差异。地理。 198116, 333–345. [谷歌学者] [交叉参考]
  27. 周,L.W。;Huang,N.J.Hadamard流形上的粗略测地B-invex和优化问题。台湾J.数学。 201317, 833–855. [谷歌学者] [交叉参考]
  28. Khajejpour,S。;Pouryayevali,M.R.距离函数对黎曼流形凸子集的凸性。arXiv公司 2018,arXiv:1802.09192。[谷歌学者]

分享和引用

MDPI和ACS样式

Ruiz-Garzón,G。;Osuna-Gómez,R。;鲁伊斯·萨帕特罗,J。Hadamard流形上向量平衡问题的充要最优性条件。对称 201911, 1037.https://doi.org/10.3390/sym11081037

AMA风格

Ruiz-Garzón G、Osuna-Gómez R、Ruiz-Sapatero J。Hadamard流形上向量平衡问题的充要最优性条件。对称. 2019; 11(8):1037.https://doi.org/10.3390/sym11081037

芝加哥/图拉宾风格

鲁伊斯·加尔森、加布里埃尔、拉斐拉·奥苏纳·戈梅斯和詹姆·鲁伊斯·萨帕特罗。2019.“Hadamard流形上向量平衡问题的充要最优性条件”对称11,编号8:1037。https://doi.org/10.3390/sym11081037

请注意,从2016年第一期开始,该杂志使用文章编号而不是页码。请参阅更多详细信息在这里.

文章指标

返回页首顶部