×
Yair Censor公司;小精灵，汤米

在乘积空间中使用Bregman投影的多投影算法。 （英文） Zbl 0828.65065号

数字。算法 8，编号2-4，221-239（1994）.
广义距离产生到凸集的广义投影。一个重要的问题是，在同一投影算法中，是否可以使用不同类型的此类广义投影。这个问题在信号检测和图像恢复领域具有实际意义，可以用数学公式表示为凸可行性问题。
利用Pierra乘积空间形式的推广，证明了多投影算法的收敛性。该算法是完全同步的，即在每个迭代步骤中使用凸可行性问题的所有集合。通过明智地选择控制过程的Bregman函数，可以从该算法方案中导出不同的多投影算法。
作为研究的副产品，作者获得了某些线性约束优化问题的块迭代格式。
审核人：J.Guddat（柏林）

引用于10评论
引用于828文件

MSC公司：

65千5 数值数学规划方法
90立方 非线性规划

关键词：

汇聚;信号检测;图像恢复;凸可行性问题;Pierra的产品空间;多投影算法;Bregman函数;块迭代格式;线性约束优化
PDF格式BibTeX公司 XML格式引用
\textit{Y.Censor}和\textit{T.Elfving}，数字。算法8，No.2--4，221--239（1994；Zbl 0828.65065）
全文： 内政部

参考文献：

[1] H.H.Bauschke和J.M.Borwein，《关于解决凸可行性问题的投影算法》，研究报告93-12，西蒙弗雷泽大学数学和统计系，加拿大不列颠哥伦比亚省伯纳比市（1993年6月）·兹比尔0865.47039
[2] A Ben-Israel和T.N.E.Greville，《广义逆，理论与应用》（Wiley，1974）·Zbl 0305.15001号
[3] L.M.Bregman，寻找凸集公共点的松弛方法及其在凸规划问题求解中的应用，苏联Comp。数学。数学。物理学。7 (1967) 200–217. ·Zbl 0186.23807号 ·doi:10.1016/0041-5553（67）90040-7
[4] D.Butnariu和Y.Censor，关于求解凸可行性问题的块迭代投影方法的行为。国际竞争杂志。数学。34 (1990) 79–94. ·Zbl 0708.90064号 ·doi:10.1080/00207169008803865
[5] C.L.Byrne，基于交叉熵最小化的迭代图像重建算法，IEEE Trans。图像处理。IP-2（1993）96–103·数字对象标识代码：10.1109/83.210869
[6] Y.Censor，大型和稀疏系统的行操作方法及其应用，SIAM Rev.23（1981）444–464·Zbl 0469.65037号 ·数字对象标识代码：10.1137/1023097
[7] Y.Censor、A.R.De Pierro、T.Elfving、G.T.Herman和A.N.Iusem，《关于线性约束熵最大化的迭代方法》，载于：《数值分析和数学建模》，编辑A.Wakulicz，巴拿赫中心出版物（PWN-Polish Scientific Publishers，波兰华沙，1990），第145-163页·Zbl 0718.65047号
[8] Y.Censor和A.Lent，区间凸规划的迭代行操作方法，J.Optim。理论应用。34 (1981) 321–353. ·Zbl 0431.49042号 ·doi:10.1007/BF00934676
[9] Y.Censor和J.Segman，关于块迭代熵最大化。J.Inf.优化。科学。8 (1987) 275–291. ·Zbl 0631.90087号
[10] Y.Censor，块迭代方法在医学成像和放射治疗中的并行应用，数学。程序。42 (1988) 307–325. ·Zbl 0658.90099号 ·doi:10.1007/BF01589408
[11] Y.Censor和S.A.Zenios，带D函数的近似最大化算法，J.Optim。理论应用。73 (1992) 451–464. ·Zbl 0794.90058号 ·doi:10.1007/BF00940051
[12] P.L.Combettes，集合论估计的基础，Proc。IEEE 81（1993）182–208·数字对象标识代码：10.1109/5.214546
[13] I.Csiszár，为什么是最小平方和最大熵？线性反问题推理的公理方法。安。统计师。19 (1991) 2032–2066. ·Zbl 0753.62003号 ·doi:10.1214/aos/1176348385
[14] J.N.Darroch和D.Ratcliff，对数线性模型的广义迭代缩放，Ann.Math。统计师。43 (1972) 1470–1480. ·Zbl 0251.62020号 ·doi:10.1214/aoms/1177692379
[15] A.R.De Pierro和A.N.Iusem，Bregman凸规划方法的放松版本，J.Optim。理论应用。51 (1986) 421–440. ·Zbl 0581.90069号 ·doi:10.1007/BF00940283
[16] J.Eckstein，使用Bregman函数的非线性近点算法，及其在凸规划中的应用。数学。操作。第18号决议（1993）202-226·Zbl 0807.47036号 ·doi:10.1287/门.202年18月18日
[17] P.P.B.Eggermont、G.T.Herman和A.Lent，大型分区线性系统的迭代算法，及其在图像重建中的应用，Lin.Alg。申请。40 (1981) 37–67. ·Zbl 0466.65021号 ·doi:10.1016/0024-3795（81）90139-7
[18] P.P.B.Eggermont，凸规划的乘法迭代算法，Lin.Alg。申请。130 (1990) 25–42. ·Zbl 0715.65037号 ·doi:10.1016/0024-3795（90）90204-P
[19] T.Elfving，一致和不一致线性方程组的块迭代方法，数值。数学。35 (1980) 1–12. ·兹伯利0416.65031 ·doi:10.1007/BF01396365
[20] T.Elfving，《关于熵最大化和矩阵缩放的一些方法》，Lin.Alg。申请。34 (1980) 321–339. ·兹比尔0458.65052 ·doi:10.1016/0024-3795（80）90171-8
[21] T.Elfving，从噪声数据重建最大熵图像的算法，数学。公司。国防部。12 (1989) 729–745. ·Zbl 0691.68102号 ·doi:10.1016/0895-7177（89）90358-0
[22] L.G.Gubin，B.T.Polyak和E.V.Raik，寻找凸集公共点的投影方法，苏联Comp。数学。数学。物理学。7 (1967) 1–24. ·Zbl 0199.51002号 ·doi:10.1016/0041-5553（67）90113-9
[23] S.P.Han，连续投影法，数学。程序。40 (1988) 1–14. ·Zbl 0685.90074号 ·doi:10.1007/BF01580719
[24] N.E.Hurt，《相位恢复和零交叉：图像重建中的数学方法》（Kluwer Academic，Dordrecht，荷兰，1989年）·Zbl 0687.94001号
[25] A.N.Iusem，关于Bregman凸规划方法的对偶收敛性和原始收敛速度，SIAM J.Optim。1 (1991) 401–423. ·Zbl 0753.90051号 ·doi:10.1137/0801025
[26] A.N.Iusem和A.R.De Pierro，关于Han的二次目标凸规划方法的收敛性，数学。程序。52 (1991) 265–284. ·兹比尔074490066 ·doi:10.1007/BF01582891
[27] L.K.Jones和C.L.Byrne，反问题的通用熵准则，及其在数据压缩、模式分类和聚类分析中的应用，IEEE Trans。信息理论IT-36（1990）23-30·Zbl 0731.62016号 ·数字对象标识代码：10.1109/18.50370
[28] K.C.Kiwiel，凸可行性问题的块迭代替代投影方法，波兰科学院系统研究所技术报告，纽埃尔斯卡6，01-447，波兰华沙（1992年12月）。
[29] T.Kotzer、N.Cohen和J.Shamir，《凸集上的扩展投影和替代投影：理论和应用》，技术报告，EE 900号，以色列海法Technion电气工程部（1993年11月）。
[30] G.Pierra，通过产品空间中的形式化进行分解。数学。程序。28 (1984) 96–115. ·Zbl 0523.49022号 ·doi:10.1007/BF02612715
[31] R.T.Rockafellar，《凸分析》（普林斯顿大学出版社，新泽西州普林斯顿，1970年）·Zbl 0193.18401号
[32] H.Stark（编辑），《图像恢复：理论与应用》（佛罗里达州奥兰多市学术出版社，1987年）·Zbl 0627.94001号
[33] A.E.Taylor，《函数分析导论》（Wiley，纽约，1967年）。
[34] M.Teboulle，熵近端映射及其在非线性规划中的应用，数学。操作。第17号决议（1992）670-690·Zbl 0766.90071号 ·doi:10.1287/门173.670
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。