×

不可微极小化的块坐标下降法的收敛性。 (英语) Zbl 1006.65062号

作者摘要:我们研究了一种(块)坐标下降方法的收敛性,该方法用于最小化具有一定可分性和正则性的不可微(非凸)函数\(f(x_1,\dots,x_N)\)。
假设\(f)在紧水平集上是连续的,当\(N-1)个坐标块中的每对坐标块中\(f。如果在每个坐标块中,\(f)是拟凸的半变量,那么可以进一步放宽关于\(f\)的连续性和水平集的紧性的假设。
这些结果被应用于导出近端最小化算法的新的(和旧的)收敛结果,该算法是S.Arimoto公司[IEEE Trans.Inf.Theory 18,14-20(1972;兹比尔0227.94011)]和,共R.E.布拉胡特[同上18、460-473(1972年;Zbl 0247.94017号)],以及的算法S.-P.韩[数学运算研究14,第2号,237-248(1989;Zbl 0671.90062号)]. 它们也适用于盲源分离问题。

MSC公司:

65千5 数值数学规划方法
90C26型 非凸规划,全局优化
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部