数值计算与计算机应用 2007, 28(1 ) 63-70 DOI:     ISSN: 1000-3266 CN: 11-2124/TP

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
论文
扩展功能
本文信息
Supporting info
PDF(336KB)
[HTML全文](0KB)
参考文献[PDF]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
本文作者相关文章
PubMed

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

郑芳英,韩丛英,贺国平

浙江理工大学数学科学系;上海交通大学数学系;山东科技大学信息科学与工程学院 杭州310018;上海200240 山东科技大学信息科学与工程学院;山东青岛266510;山东青岛266510

摘要

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

关键词

AN ASYNCHRONOUS EXECUTION OF PARALLEL VARIABLE TRANSFORMATION ALGORITHM WHICH WAS FOR UNCONSTRAINED OPTIMIZATION

Zheng Fangying (Department of Mathematical Science,Zhejiang Sci-Tech University,Hangzhou 310018,China) Han CongYing (Department of Mathematics,Shanghai Jiao Tong University,Shanghai 200240,China;School of Information Science and Engeering,Shandong University of Science and Technology,Qingdao 266510,Shandong,China) He Guoping (School of Information Science and Engeering,Shandong University of Science and Technology,Qingdao 266510,Shandong,China)

Abstract:

In this paper,we proposed an asynchronous execution for parallel variable transformation(PVT)algorithm which was for unconstrained optimization.We employed PVD-direction to construct the transformation matrix and obtained a specified PVT algorithm in which we need not to wait between processors.Also we obtained the linear convergence rate which was independent of the number of processors which cannot be obtained in[1].

Keywords:
收稿日期  修回日期  网络版发布日期  
DOI:
基金项目:

通讯作者:
作者简介:

本刊中的类似文章

Copyright 2008 by 数值计算与计算机应用