托莫·瓦尔科宁
第15至49节数字对象标识:10.1553/etna_vol51s15
Wissenschaften公司的Verlag derÖsterreichischen Akademie der Wissenschaften
数字对象标识:10.1553/etna_vol51s15
摘要:
基于Chambolle和Pock提出的方法,我们研究并发展了凸问题的(随机)原对偶块坐标降阶方法。我们的方法具有迭代的已知收敛速度和遍历间隙$O(1/N^2)$(如果每个块都是强凸的),$O(1/N)$(如果不存在凸性),以及更普遍的混合速率$O(1/N^2)+O(1/N)$(如果只有一些块是强凸的)。我们方法的其他创新之处包括块自适应步长和加速,以及在非常轻的兼容性条件下在块中随机更新原始和对偶变量的能力。换句话说,我们方法的这些变体是双重随机的。我们在各种图像处理问题上测试了所提出的方法,其中我们使用了像素图像自适应加速。
关键词:PDHGM、Chambolle–Pock方法、随机、双随机、分块、原对偶在线发布: 2019/03/01 10:30:35对象标识符: 0xc1aa5576 0x003a47ac
权利:保留所有权利。有关版权和副本的问题,请通过与我们联系电子邮件。《数值分析电子交易》(Electronic Transactions on Numerical Analysis,ETNA)是一种电子期刊,用于出版数值分析和科学计算方面的重大新发展。处理连续模型和数值线性代数解的算法分析的质量最高的论文适用于ETNA,同样,讨论此类算法的实现和性能的质量类似的论文也适用于ETNA。适用于当前或新计算机体系结构的新算法是合适的,只要它们在数字上是合理的。然而,本出版物的重点应该放在算法上,而不是体系结构上。该期刊由肯特州立大学图书馆与肯特州立学院计算数学研究所联合出版,并与奥地利科学院约翰·拉东计算与应用数学研究所(RICAM)合作出版。所有ETNA论文的评论都出现在数学评论和Zentralblatt für Mathematik中。ETNA论文的参考信息也出现在扩展的科学引文索引中。ETNA在国会图书馆注册,拥有ISSN 1068-9613。
…