×
豪尔赫·巴里奥斯;奥里松·P·费雷拉。;Németh，Sándor Z。

用皮卡德方法在单纯形圆锥上投影。 （英语） Zbl 1328.90150号

线性代数应用。 480, 27-43 (2015).
摘要：利用Moreau的锥投影分解定理，将锥投影问题简化为求非光滑方程组的唯一解。结果表明，Picard方法应用于与投影到单锥上的问题相关的方程组，生成了一个线性收敛于系统解的序列。通过数值实验，比较了Picard方法和半光滑Newton方法在求解与点投影到单纯形锥体问题相关的非光滑系统时的效果。

引用于1审查
引用于5文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
15个B48 正矩阵及其推广；矩阵的锥
90C20个 二次规划

关键词：

投影;单纯形锥;莫罗分解定理;皮卡德方法
PDF格式BibTeX公司 XML格式引用
\textit{J.Barrios}等人，《线性代数应用》。480，27-43（2015；Zbl 1328.90150）
全文： 内政部 arXiv公司

参考文献：

[1] 希里亚特·乌鲁蒂，J.-B。；Lemaréchal，C.，凸分析和最小化算法：基础。一、 格兰德伦数学。威斯康辛州。，第305卷（1993年），《施普林格-弗拉格：柏林施普林格》·Zbl 0795.49001号
[2] Bauschke，H.H。；Borwein，J.M.，《关于求解凸可行性问题的投影算法》，SIAM Rev.，38，3，367-426（1996）·Zbl 0865.47039号
[3] Censor，Y。；Elfving，T。；Herman，G.T。；Nikazad，T.，《关于对角松弛正交投影法》，SIAM J.Sci。计算。，30, 1, 473-504 (2007/08) ·兹比尔1159.65317
[4] Censor，Y。；戈登，D。；Gordon，R.，组件平均：大型稀疏非结构化问题的高效迭代并行算法，并行计算。，27, 6, 777-808 (2001) ·Zbl 0972.68189号
[5] Frick，H.，计算矩阵生成的圆锥投影，Biom。J.，39，8，975-987（1997）·Zbl 0931.62047号
[6] H.D.斯科尼克。；Echebest，N。；瓜达鲁奇，M.T。；Vacchino，M.C.，解大型不一致线性系统的不完全斜投影，数学。程序。，111, 1-2, 273-300 (2008) ·Zbl 1344.65046号
[8] Stewart，G.W.，《关于伪逆、投影和线性最小二乘问题的扰动》，SIAM Rev.，19，4，634-662（1977）·Zbl 0379.65021号
[9] 伯克，R。；Marcus，R.，对偶锥，对偶规范，偏序平均数的同时推断，J.Amer。统计师。协会，91，433，318-328（1996）·Zbl 0871.62028号
[10] Dykstra，R.L.，《限制最小二乘回归算法》，J.Amer。统计师。协会，78，384，837-842（1983）·Zbl 0535.62063号
[11] Hu，X.，投影到多面体圆锥上的精确算法，奥斯特。N.Z.J.Stat.，40，2，165-170（1998）·Zbl 0923.62035号
[12] J.D.福利。；van Dam，A。；Feiner，S.K。；Hughes，J.F.，《计算机制图：原理与实践》，Addison-Wesley系统。程序。序列号。(1990)
[13] 阿巴斯，M。；Németh，S.Z.，利用度量投影的保序性解决非线性互补问题，J.Math。分析。申请。，386, 2, 882-893 (2012) ·Zbl 1228.90122号
[14] Isac，G。；Németh，A.B.，有序欧氏空间正锥上度量投影的单调性，Arch。数学。（巴塞尔），46，6，568-576（1986）·Zbl 0574.41037号
[15] Isac，G。；Németh，A.B.，欧几里德空间中的同位素投影锥，《科学年鉴》。数学。魁北克，16，1，35-52（1992）·Zbl 0760.52003号
[16] Németh，A.B。；Németh，S.Z.，《如何投影到各向同性投影锥上》，线性代数应用。，433, 1, 41-51 (2010) ·Zbl 1190.90242号
[17] Németh，S.Z.，用保序性和广义下确界刻画希尔伯特空间中的格锥，数学学报。饥饿。，127, 4, 376-390 (2010) ·Zbl 1224.46007号
[18] Németh，S.Z.，Hilbert空间中的Isotone回缩锥，非线性分析。，73, 2, 495-499 (2010) ·Zbl 1241.46001号
[19] Huynh，T。；拉塞兹，C。；Lassez，J.-L.，《多面体集投影的实用问题》，人工智能与数学，第二版。人工智能与数学，II，Ann.Math。Artif公司。智力。，6, 4, 295-315 (1992) ·Zbl 0875.68821号
[20] Morillas，P.M.，Dykstra的算法及其投影到某些多面体锥体上的策略，应用。数学。计算。，167, 1, 635-649 (2005) ·兹比尔1082.65022
[21] Al-Sultan，K.S。；Murty，K.G.，最近点和凸二次规划的外部点算法，数学。程序。，57, 2, 145-161 (1992) ·Zbl 0787.90066号
[22] 艾卡特，A。；Németh，A.B。；Németh，S.Z.，简单锥上的快速启发式投影（2010）·Zbl 1190.90242号
[23] Murty，K.G。；Fathi，Y.，单形锥上最近点问题的临界指数算法，数学。程序。，23, 2, 206-215 (1982) ·Zbl 0479.90077号
[24] Murty，K.G.，线性互补，线性和非线性规划，Sigma Ser。申请。数学。，第3卷（1988年），《赫尔德曼·弗拉格：柏林赫尔德曼·弗拉格》·Zbl 0634.90037号
[25] 巴扎拉，M.S。；Sherali，H.D。；Shetty，C.M.，《非线性规划：理论和算法》（2006年），Wiley-Interscience[John Wiley&Sons]：Wiley-Interscience[John Willey&Sons]Hoboken，NJ·Zbl 1140.90040号
[26] 刘，Z。；Fathi，Y.，多面体锥中最近点问题的主动索引算法，计算。最佳方案。申请。，49, 3, 435-456 (2011) ·Zbl 1222.90042号
[27] 刘，Z。；Fathi，Y.，多面体集合中的最近点问题及其扩展，计算。最佳方案。申请。，5315-130（2012年）·Zbl 1259.90085号
[28] 德国，F。；Hundal，H.，Dykstra循环投影算法的收敛速度：多面体情况，Numer。功能。分析。最佳。，15, 5-6, 537-565 (1994) ·Zbl 0807.41019号
[29] Xu，S.，多面体情况下Dykstra循环投影算法收敛速度的估计，《数学学报》。申请。罪恶。英语。序列号。，16, 2, 217-220 (2000) ·Zbl 0980.90500号
[30] Tan，M。；田，G.-L。；方，H.-B。；Ng，K.W.，凸约束下二次优化的快速EM算法，Statist。Sinica，17，3，945-964（2007）·Zbl 1133.62019年
[31] 费雷拉，O.P。；Németh，S.Z.，用半光滑牛顿法在单纯形锥上的投影，Optim。莱特。，731-741年9月4日（2015年）·Zbl 1342.90121号
[32] Kreyszig，E.，《应用功能分析导论》（1978），John Wiley&Sons：John Willey&Sons纽约，伦敦，悉尼·Zbl 0368.46014号
[33] Moreau，J.J.，Décomposition orthogonale D'un espace hilbertien selon deux connes mutuellement polaires，c.R.学院。科学。，255, 238-240 (1962) ·Zbl 0109.08105号
[34] Dattoro，J.，《凸优化与欧几里德距离几何》（2014），Mεβoo发布，v2014.04.08
[35] Grotzinger，S.J。；Witzgall，C.，《订单单纯形的投影》，应用。数学。最佳。，12, 3, 247-270 (1984) ·Zbl 0577.65049号
[36] O.布尔达科夫。；卡比林，I。；Vassilevski，Y.，后处理有限元解的单调恢复和精度保持优化方法，J.Compute。物理。，231, 8, 3126-3142 (2012) ·Zbl 1242.65114号
[37] Németh，A.B。；Németh，S.Z.，《如何使用池相邻违例类型算法投影到单调非负锥》（2012）·Zbl 1254.46006号
[38] 盖亚德，A。；Jégou，N。；Németh，A.B。；Németh，S.Z.，迭代同位素回归的几何方法，应用。数学。计算。，227, 359-369 (2014) ·Zbl 1364.62094号
[39] 巴洛·R·E。；巴托洛缪，D.J。；Bremner，J.M。；Brunk，H.D.，《顺序限制下的统计推断：等渗回归的理论和应用》，Wiley Ser。探针。数学。Stat.，问题。数学。Stat.（1972），John Wiley&Sons:John Willey&Sons伦敦，纽约，悉尼·Zbl 0246.62038号
[40] Robertson，T。；Wright，F.T。；Dykstra，R.L.，顺序限制统计推断，Wiley Ser。探针。数学。统计、概率。数学。Stat.（1988），John Wiley&Sons有限公司：John Willey&Sons，Ltd.奇切斯特·兹比尔0645.62028
[41] 贝斯特，M.J。；Chakravarti，N.，等渗回归的主动集算法；统一的框架，数学。程序。，47, 425-439 (1990) ·Zbl 0715.90085号
[42] 普里，P.S。；Singh，H.，《关于在顺序限制下对统计推断有用的等张回归递归公式》，J.Statist。计划。推理，24，1，1-11（1990）·Zbl 0686.62049号
[43] Willms，A.R.，某些三对角矩阵特征值的分析结果，SIAM J.矩阵分析。申请。，30, 2, 639-656 (2008) ·Zbl 1162.15003号
[44] da Fonseca，C.M.，关于一些三对角矩阵的特征值，J.Compute。申请。数学。，200, 1, 283-286 (2007) ·兹伯利1119.15012
[45] 费舍尔，C.F。；Usmani，R.A.，一些三对角矩阵的性质及其在边值问题中的应用，SIAM J.Numer。分析。，6, 127-142 (1969) ·Zbl 0176.46802号
[46] Usmani，R.A.，《三对角雅可比矩阵的反演》，（第三届ILAS会议论文集。第三届国际实验室协会会议论文集，佛罗里达州彭萨科拉，1993年，第212/213卷（1994）），413-414·兹伯利0813.15001
[47] Usmani，R.A.，雅可比三对角矩阵的反演，计算。数学。申请。，27, 8, 59-66 (1994) ·Zbl 0797.15002号
[48] Dolan，E.D。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，91, 2, 201-213 (2002) ·邮编：1049.90004
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。