×
彭宗石;梅萨姆·拉扎维亚因;阿尔瓦拉多省

计算非光滑DC程序的B平稳点。 （英语） Zbl 1359.90106号

数学。操作。研究。 42，第1期，95-118（2017）.
摘要：基于数字通信系统中基于物理层的安全性所产生的一类应用问题，特别是一个保密和速率最大化问题，本文研究了一个非光滑的微分凸（dc）最小化问题。本文的贡献是：（i）阐明了几种定态解及其关系；（ii）开发并建立一种新算法的收敛性，该算法用于计算具有凸可行集的问题的d-平稳解，该凸可行集可以说是各种平稳解中最尖锐的一种；（iii）将该算法扩展到多个方向，包括可以帮助算法实际收敛的子问题的随机选择，目标函数为dc函数和的问题的分布式惩罚方法，以及具有特殊结构（非凸）dc约束的问题。对于后一类问题，引入了逐点Slater约束条件，便于B（ouligand）-驻点的验证和计算。

引用于2评论
引用于71文件

MSC公司：

90C26型 非凸规划，全局优化
90立方 非线性规划
90磅18英寸 运筹学中的通信网络

关键词：

非光滑直流编程;DC约束;DC算法;固定溶液;布利甘德衍生品;随机化

软件：

OPECgen公司
PDF格式BibTeX公司 XML格式引用
\textit{J.-S.Pang}等人，数学。操作。第42号决议，第1号，95--118（2017；Zbl 1359.90106）
全文： 内政部 arXiv公司

参考文献：

[1] Alvarado A（2014）集中和分布式资源分配，应用于通信中的信号处理。伊利诺伊大学香槟分校工业和企业系统工程系博士论文。
[2] Alvarado A，Scutari G，Pang J-S（2014）多用户DC编程的新分解方法及其应用。IEEE传输。信号处理62(11):2984-2998. 交叉参考·Zbl 1393.90091号
[3] Attouch H，Bolt J，Svaiter B（2013）半代数和驯服问题下降方法的收敛性：近似算法，前向-后向分裂，正则高斯-赛德尔方法。数学。编程137(1):91-129. 交叉参考·Zbl 1260.49048号
[4] Bai L，Mitchell JE，Pang J-S（2013）关于线性互补约束的凸二次规划。计算。优化。申请。54(3):517-554. 交叉参考·Zbl 1295.90035号
[5] Bai L、Mitchell JE、Pang J-S（2016）《关于QPCC、QCQP和完全积极的项目》。数学。编程，Ser。A类159(1):109-136. 交叉参考·Zbl 1346.90624号
[6] Bačák M，Borwein JM（2011）关于局部lipschitz函数的差分凸性。最佳方案：数学杂志。编程操作。研究。60(8-9):961-978.
[7] Bolt J，Shoham S，Teboulle M（2013）非凸和非光滑问题的近似交替线性化最小化。数学。编程146(1):1-36. ·兹比尔1297.90125
[8] Clarke FH（1987）优化和非光滑分析《应用数学经典丛书》，第5卷（费城SIAM）[最初由John Wiley&Sons出版，纽约1983年]。
[9] Facchini F，Pang J-S（2003）有限维变分不等式与互补性问题，卷。I和II（Springer-Verlag，纽约）·Zbl 1062.90002号
[10] Facchini F、Sagratella S、Scutari G（2013）大数据优化的灵活并行算法。预印本，arXiv:1311.2444·Zbl 1394.94174号
[11] Hiriart-Urruti JB（1985）处理凸函数差异问题的广义可微性、对偶性和优化。Ponstein J编辑。凸性与对偶优化。（柏林施普林格），37-70。交叉参考
[12] Hong M，Chang TH，Wang X，Razaviyayn M，Ma S，Luo Z-Q（2013）线性约束凸优化的乘数块连续上界最小化方法。预打印，arXiv:1401.7079。
[13] Horst R，Thoai NV（1999）D.C.编程：概述。J.优化。理论应用。103(1):1-43. 交叉参考
[14] Jiang H，Ralph D（1999）QPECgen，具有二次目标和仿射变分不等式约束的数学程序的MATLAB生成器。计算。优化。申请。13(1):25-59. 交叉参考·Zbl 1040.90500号
[15] Jorswieck E、Wolf A、Gerbracht S（2010）《无线网络物理层的保密》。Bouras CJ编辑。电信技术趋势（克罗地亚里耶卡INTECH），413-435。
[16] Kruskal J（1969）两个凸反例：不连续包络函数和不可微最近点映射。程序。阿默尔。数学。Soc公司。23(3):697-703. 交叉参考·Zbl 0184.47401号
[17] Le Thi HA，Pham DT（2005）DC编程和DCA使用真实世界非凸优化问题的DC模型进行了修订。安·Oper。研究。133:25-46之间·Zbl 1116.90122号
[18] Le Thi HA，Pham DT（2011），关于通过DC编程和DCA解决线性完备性问题。计算。优化。申请。50(3):507-524. 交叉参考·Zbl 1237.90234号
[19] Le Thi HA，Pham DT（2013）DC编程和DCA的最新技术。技术报告，法国南希洛林大学。
[20] Le Thi HA，Pham DT（2014a）《通信系统中的DC编程：挑战性问题和方法》。越南J.Compute。科学。1(1):15-28. 交叉参考
[21] Le Thi HA，Pham DT（2014b）DC编程和DCA的最新进展。Nguyen N-T，Le Thi HA，编辑。事务处理。计算。集体智慧计算机科学讲义，第8342卷（柏林斯普林格），1-37。
[22] Le Thi HA、Huynh VN、Pham DT（2014）DC编程和一般DC程序的DCA。Do TV，Le Thi HA，Nguyen NT编辑。高级计算。知识工程方法。Chap.（瑞士查姆施普林格），15-35。交叉参考·Zbl 1322.90072号
[23] Le Thi HA、Pham DT、Huynh VN（2012）DC编程中的精确惩罚和错误界限。J.全球优化。52(3):509-535. 交叉参考·Zbl 1242.49037号
[24] Le Thi HA，Pham DT，Le DM（1999）直流编程中的精确惩罚。越南J.数学。27(2):169-178.
[25] 罗志强、庞J-S、拉尔夫D（1996）具有平衡约束的数学程序（英国剑桥大学出版社）。交叉参考
[26] MaingéJE，Moudafi A（2006）关于DC函数近似近似近似方法的收敛性。J.计算。数学。24(4):475-480. ·Zbl 1104.65058号
[27] MaingéJE，Moudafi A（2008）DC编程新惯性近似方法的收敛性。SIAM J.Optim公司。19(1):397-413. 交叉参考·Zbl 1158.49034号
[28] Moudafi A（2008）关于两个最大单调算子的差异：正则化和算法方法。申请。数学。计算。202(2):446-452. 交叉参考·Zbl 1181.65083号
[29] Pang J-S（2007）部分B-正则优化与均衡问题。数学。操作。研究。32(3):687-699. 链接·兹比尔1341.90145
[30] Pang J-S，Fukushima M（1999），具有平衡约束的数学程序的互补约束条件和简化的B平稳性条件。计算。优化。申请。13(1):111-136. 交叉参考·Zbl 1040.90560号
[31] Pang J-S，Razaviyayn M（2016）网络上的大数据，第二章，具有非凸和不可微目标的非合作博弈的统一分布式算法（英国剑桥大学出版社），101-134。交叉参考
[32] Pang J-S，Scutari G（2011年），边约束的非凸游戏。SIAM J.Optim公司。21(4):1491-1522. 交叉参考·Zbl 1246.91022号
[33] Pham DT，Le Thi HA（1997）DC编程的凸分析方法：理论、算法和应用。越南数学学报22(1):289-355.
[34] 齐力，曾平（2007）关于分段光滑函数和几乎光滑函数。非线性分析。67(3):773-794. 交叉参考·Zbl 1125.26019号
[35] Razaviyayn M（2014）逐次凸逼近：分析与应用。明尼苏达大学电气与计算机工程系博士论文。
[36] Razaviyayn M，Hong M，Luo Z-Q（2013）非光滑优化中块连续最小化方法的统一收敛性分析。SIAM J.Optim公司。23(2):1126-1153. 交叉参考·Zbl 1273.90123号
[37] Razaviyayn M，Hong M，Luo Z-Q，Pang J-S（2014）非光滑非凸优化的并行逐次凸逼近。高级神经信息。处理系统27（NIPS 2014），1440-1448。
[38] Rockafellar RT（1970）凸分析（普林斯顿大学出版社，新泽西州普林斯顿）。交叉参考
[39] Sanjabi M，Razaviyayn M，Luo ZQ（2014）异构网络的最优联合基站分配和波束形成。IEEE传输。信号处理62(8):1950-1961. 交叉参考·兹比尔1394.94499
[40] Scheel H，Scholtes S（2000）《具有平衡约束的数学规划：平稳性、最优性和敏感性》。数学。操作。研究。25(1):1-25. 链接·兹比尔1073.90557
[41] Scholtes S（2004）非线性规划中的非凸结构。操作。研究。52（3）：368-383。链接·Zbl 1165.90597号
[42] Scutari G，Facchinei F，Lampariello L，Song P（2014a）非凸优化的并行和分布式方法。程序。IEEE国际。声学、语音和信号处理ICASSP’14（IEEE，新泽西州皮斯卡塔韦），840-844。交叉参考
[43] Scutari G，Facchinei F，Song P，Palomar DP，Pang J-S（2014b）部分线性化分解：多用户系统的并行优化。IEEE传输。信号处理62(3):641-656. 交叉参考·Zbl 1394.94507号
[44] Shapiro A（1994）方向不可微度量投影。J.优化。理论应用。81(1):203-204. 交叉参考·Zbl 0807.90107
[45] Sriperumbudur BK，Lanckriet GRG（2012）使用Zangwill理论证明凹-凸过程的收敛性。神经计算。24(6):1391-1407. 交叉参考·Zbl 1254.90180号
[46] Tuy H（1987）两个凸函数差的全局最小化。数学。编程螺柱。30:150-187. 交叉参考·Zbl 0619.90061号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。