,Block coordinate descent with time perturbation for nonconvex nonsmooth problems in real-world stud

来源 :信息与电子工程前沿(英文版) | 被引量 : 0次 | 上传用户:diana20xx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The era of big data in healthcare is here, and this era will significantly improve medicine and especially oncology. However, traditional machine leaing algorithms need to be promoted to solve such large-scale real-world problems due to a large amount of data that needs to be analyzed and the difficulty in solving problems with nonconvex nonlinear settings. We aim to minimize the composite of a smooth nonlinear function and a block-separable nonconvex function on a large number of block variables with inequality constraints. We propose a novel parallel first-order optimization method, called asynchronous block coordinate descent with time perturbation (ATP), which adopts a time perturbation technique that escapes from saddle points and sub-optimal local points. The details of the proposed method are presented with analyses of convergence and iteration complexity properties. Experiments conducted on real-world machine leaing problems validate the efficacy of our proposed method. The experimental results demonstrate that time perturbation enables ATP to escape from saddle points and sub-optimal points, providing a promising way to handle nonconvex optimization problems with inequality constraints employing asynchronous block coordinate descent. The asynchronous parallel implementation on shared memory multi-core platforms indicates that the proposed algorithm, ATP, has strong scalability.
其他文献
2002和2003年在沈阳农业大学进行了氧化乐果残留动态的田间试验,探索了不同株型大豆(有限型大豆:沈农6号,铁丰29号;亚有限型大豆:辽豆11号和辽豆14号)的生长特点及其对氧化乐
不同带宽配置是影响带状套作作物养分积累竞争、干物质积累分配和产量的重要因素之一。本研究以玉米-大豆带状套作为对象,设置1.6m,1.7m,1.8m,1.9m, 2.0m,2.1m,2.2m带宽处理,
该文通过测定油菜不同群体干物质积累动态、群体光合面积的变化以及交替、结角层中角果的空间分布、植株体内NPK等营养元素的分布等,研究了油菜高产群体的质量指标及其调控原
各位代表:rn此次教师教育论坛是由中国高等教育学会、中国教育学会、教育部师范教育司联合召开的,是教育界全面广泛参与研究教师教育问题的一次大型会议,更是为今年将要召开
随着水稻基因组计划的日渐完成,下一步的重要工作就是研究各个基因的功能以及基因间的相互作用,突变体则是研究基因功能的重要材料.由于RNA干涉的高效性、特异性和系统性,RNA
大豆是人类理想的食品来源,然而,大豆制品具有的豆腥味限制了其作为蛋白质来源的广泛利用。豆腥味是聚不饱和脂肪酸酶促氧化反应的结果,其中关键的酶是脂肪氧化酶(Lox)。大豆种子脂氧酶缺失品种的选育是除去或降低脂氧酶活性的最佳方法,也是目前大豆品质育种中的一个重要课题。本研究利用具有鲁豆4号背景的不同世代脂氧酶缺失株系为材料,脂氧酶缺失基因用IEF-PAGE鉴定,遗传背景用SSR标记进行分析,通过遗传背
本文分别选用了代表我国主要麦区的部分优质品种与山西省推广的优质品种,分别在我国四大麦区及山西省四个麦区进行了同年多点试验,用来研究小麦品质性状的区域生态差异及品种差异;同时从土壤营养及栽培措施出发探讨了冬小麦的部分调优技术。结果表明:小麦的品质性状受到品种基因型、生态环境及各种栽培措施的共同作用。在我国,主要的品质性状蛋白质含量呈现北方晚熟冬麦区>黄淮麦区>长江下游麦区>长江中上游麦区,而这种差异
本文基于采自西南印度洋中脊的表层生源沉积物样品,利用激光粒度分析方法测定了其粒级组成,分析了粒级分布特征及其原因。研究表明:西南印度洋表层生源沉积物平均粒径在3φ~8
Artificial intelligence (AI) is intrinsically data-driven. It calls for the application of statistical concepts through human-machine collaboration during the g
期刊