凸集投影法中具有非单调性的序列迭代算法

吉尔伯特·克朗贝兹

捷克斯洛伐克数学杂志(2006)

  • 第56卷，第2期，第491-506页
  • 国际标准编号：0011-4642

摘要

顶部
在欧氏空间中，用凸集投影的方法在有限个闭凸集的交点上找到一个点，当序列进入两个或多个凸集之间的狭窄“走廊”时，可能会导致构造序列的收敛速度较慢。离开这种走廊的一种方法是在迭代的不同时刻迈出一大步，因为这样导致缓慢收敛的单调行为可能会被打断。在本文中，我们提出了一种技术，该技术可以为序列算法引入单调性的中断，但同时保证所构造的序列收敛到集合的交点。我们通过实验比较了新算法与现有单调算法在收敛速度方面的性能。

如何引用

顶部

吉尔伯特·克朗贝兹（Gilbert Crombez）。“凸集投影方法中具有非单调行为的序列迭代算法。”捷克斯洛伐克数学杂志56.2 (2006): 491-506. <http://eudml.org/doc/31042>.

@第{Crombez2006条，
abstract={在欧氏空间中，用凸集投影的方法在有限个闭凸集的交点上找到一个点，当序列进入某个狭窄的“走廊”时，可能会导致构造序列的收敛速度慢在两个或多个凸集之间。离开这种走廊的方法是在迭代过程中的不同时刻迈出一大步，因为这样一来，导致缓慢收敛的单调行为可能会被中断。在本文中，我们提出了一种技术，它可以为序列算法引入单调中断，但同时保证构造的序列收敛到集的交点。我们通过实验比较了新算法与现有单调算法在收敛速度方面的性能。}，
作者={Crombez，Gilbert}，
journal={捷克斯洛伐克数学杂志}，
关键词={凸集投影；非线性算子；慢收敛；凸集投影，非线性算子；缓慢收敛}，
语言={eng}，
数字={2}，
页数={491-506}，
publisher={捷克共和国科学院数学研究所}，
title={凸集投影方法中具有非单调行为的序列迭代算法}，
url={http://eudml.org/doc/31042},
体积={56}，
年份＝{2006}，
}

TY-JOUR公司
AU-吉尔伯特·克朗贝兹
TI-凸集投影法中具有非单调行为的序列迭代算法
JO-捷克斯洛伐克数学杂志
2006年上半年
PB-捷克共和国科学院数学研究所
VL-56
IS-2
SP-491型
EP-506
AB-投影到凸集上以在欧氏空间中有限个闭凸集的交点上找到一个点的方法，当序列进入两个或多个凸集之间的某个狭窄“走廊”时，可能会导致构造序列的收敛速度较慢。离开这种走廊的方法是在迭代过程中的不同时刻迈出一大步，因为这样一来，导致缓慢收敛的单调行为可能会被中断。在本文中，我们提出了一种技术，它可以为序列算法引入单调中断，但同时保证构造的序列收敛到集的交点。我们通过实验比较了新算法与现有单调算法在收敛速度方面的性能。
洛杉矶-eng
KW-凸集上的投影；非线性算子；缓慢收敛；凸集上的投影；非线性算子；缓慢收敛
UR-（欧元）http://eudml.org/doc/31042
急诊室-

参考文献

顶部
  1. 10.1137/S0036144593251710，《暹罗评论》38（1996），367–426。(1996) Zbl0865.47039号MR1409591型DOI10.1137/S0036144593251710
  2. 10.1080/00207169008803865，实习。J.计算机数学。34 (1990), 79–94. (1990) DOI10.1080/00207169008803865
  3. 《并行优化、理论、算法和应用》，牛津大学出版社，纽约，1997年。(1997) MR1486040型
  4. 10.1090/S0002-9947-1995-1277105-1，事务处理。阿默尔。数学。Soc.347（1995），2575–2583。(1995) Zbl0846.46010号MR1277105型DOI10.1090/S0002-9947-1995-1277105-1
  5. 《提高凸集投影方法的收敛速度》，《数学与德布勒森》58（2001），29-48。(2001) Zbl0973.65001号MR1807574型
  6. 交替正交投影法，In:“逼近理论、样条函数和应用”，Kluwer学术出版社，1992年，第105-121页。(1992) Zbl0751.41031号1165964令吉
  7. 非扩张映射的随机积，In:“优化与非线性分析”，《数学系列中的皮特曼研究笔记》，第244卷，朗曼，哈洛，1992年，第106-118页。(1992) 1184635令吉
  8. 10.1016/0377-0427（89）90296-3，J.Comp.公司。申请。数学。26 (1989), 235–249. (1989) MR1010558型DOI10.1016/0377-0427（89）90296-3
  9. 10.1016/0041-5553（67）90113-9，苏联计算机。数学。和数学。物理学。7（1967），1-24。(1967) DOI10.1016/0041-5553（67）90113-9
  10. 关于不一致线性系统的Kaczmarz方法的加速，线性代数应用。130 (1990), 83–98. (1990) MR1057802型
  11. 10.1080/01630569508816676，数字。功能。分析。和Optimiz。16 (1995), 1323–1357. (1995) MR1374979号DOI10.1080/01630569508816676号文件
  12. 向量空间投影，J.Wiley&Sons，Inc.，纽约，1998年。(1998) 
  13. 10.1137/1038003，《暹罗评论》38（1996），49–95。(1996) MR1379041型DOI10.1137/1038003号文件
  14. 10.1109/83.392332，IEEE传输。图像处理4（1995），896–908。(1995) DOI10.1109/83.392332号文件
  15. 凸投影法图像恢复的数学理论，In:H.Stark（编辑），“图像恢复：理论和应用”，学术出版社，纽约，1987年，第29-77页。(1987) MR0896707号

要在页面上嵌入这些注释，请在希望注释出现的页面上包含以下JavaScript代码。

只有小部件的控件将以您选择的语言显示。注释将以其编写的语言显示。

告诉小部件每页要显示多少注释。您可以使用下一个和上一个控件循环查看其他注释。

    
                

                
注意：最佳实践建议在结束之前放置JavaScript代码</body>标签。