一个无约束优化问题并行算法的异步执行

来源 :数值计算与计算机应用 | 被引量 : 1次 | 上传用户：szlucky

【摘要】

：

在这篇文章里,我们对Fukushima提出的关于无约束优化问题的PVT算法作了改进,提出利用PVD算法中的PVD-方向来构造的PVT-变换矩阵,得到一个更适合于异步执行的PVT算法,从而减少各处理机之间的等待时间,提高并行机的并行效率．文中证明算法具有线性收敛速度,且其线性收敛比与处理机个数无关,该结果改进了中的结果,更适合于并行计算．

【作者】

：

郑芳英韩丛英贺国平

【机构】

：

浙江理工大学数学科学系,山东科技大学信息科学与工程学院,上海交通大学数学系

【出处】

：

数值计算与计算机应用

【发表日期】

：

2007年01期

【关键词】

：

非线性最优化 PVD算法 PVT算法异步并行算法

【基金项目】

：

国家自然科学基金;

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

一类非线性伪抛物型方程的伪谱解法

本文考虑了一类非线性伪抛物型方程的Fourier伪谱方法,建立了该方程的Fourier伪谱方法的半离散格式和全离散格式.并利用Sobolev空间的正交映射理论,给出了这两种格式的误差估

期刊

伪抛物型方程非线性Fourier伪谱方法误差估计数值模拟

超大梁高支模施工技术分析

近年来，随着我国城市建设的快速发展，越来越多的大空间和高层建筑开始出现，这些建筑具有超高厅、超高中庭、单双向大跨度大截面的混凝土框架梁，其楼板支撑体系即为大荷载、高度高

期刊

建筑工程高支模施工技术应用

浅谈地下防水工程施工技术

随着城市建设的发展和科学技术的进步，在建筑向高层发展的同时，地下空间的开发利用也被人们所重视，地下空间的利用最关键的问题是要解决好地下工程的防水抗渗功能。

期刊

地下工程防水施工技术

氨基硅ASO-702在再生纤维素表面的膜形貌及其定向排列方式

以再生纤维素作基质,在其表面组装了N-环己基-γ-氨丙基聚二甲基硅氧烷(ASO-702),分别用X射线光电子能谱(XPS)、原子力显微镜(AFM)以及接触角测定仪对ASO-702的膜形貌进行了

期刊

N-环己基-γ-氨丙基聚二甲基硅氧烷膜形貌再生纤维素基质定向排列方式

TBM通过不良地质段施工技术简要分析

简要阐述TBM通过不良地质段的施工技术，结合那邦水电站10km引水隧洞工程，对TBM通过不良地质段的技术措施作以简单介绍，以资其他工程借鉴。

期刊

TBM不良地质段快速通过应对措施

覆膜多层板在框架构中应用实例

覆膜多层板表面光洁度高，周转次数多，浇筑出的混凝土表面光洁，非常适合用于现浇混凝土结构。内蒙古宁城县宏大矿业公司二期选矿工程现浇混凝土框架结构施工中使用了覆膜多板，混凝

期刊

覆膜多层板现浇混凝土结构应用

土建施工的现场管理有效方式探索

土建工程施工步及到各种专业知识，在工程施工中需要交叉配合和协调工作，不管是在设计方面，还是在施工的质量方面，都必须受到较好的控制。如果控制不好，管理不好，在工程施工的后期就

期刊

土建工程施工管理管理方式

浅谈沥青混凝土路面的病害及其防治措施

为了实现公路事业的跨越式发展，在进一步扩大对新公路建设幅度的同时，必须对沥青混凝土路面的病害进行有效的防治，通过对在建和完工的沥青混凝土公路的管理和控制，提高沥青混凝土

期刊

沥青混凝土路面病害产生原因防治措施

α尺度r重正交共轭滤波器的构造

对于α尺度r重紧支撑正交多小波系统,给出了由长为L的α尺度r重正交共轭滤波器构造长为L+1的α尺度r重正交共轭滤波器的一般方法,也给出了由低阶矩阵滤波器构造高阶矩阵滤波

期刊

多分辨分析正交共轭滤波器完全重构紧支撑函数

应力水平对3D C/C复合材料的弯弯疲劳损伤模式的影响

测定了3D C/C复合材料的弯弯疲劳寿命曲线以及疲劳加载过程中的载荷-挠度回滞曲线,通过试件实物照片和SEM疲劳断口分析,研究了在不同应力水平下材料的损伤模式.研究结果表明,3D C/C复合材料的弯弯疲劳极限为203MPa,应力水平为静弯曲强度的92%,远高于2D C/C复合材料.随应力水平的提高,材料的疲劳载荷-挠度回滞曲线由弹性滞后环向非弹性滞后环转化,挠度显著增加.揭示了纤维与基体界面的滑动

期刊

3DC/C复合材料弯弯疲劳载荷-挠度回滞线损伤

一个无约束优化问题并行算法的异步执行

与本文相关的学术论文