Parallel synchronous and asynchronous space-decomposition algorithms for large-scale minimization problems
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
107 | en_US |
dc.citation.issue |
1 | en_US |
dc.citation.spage |
85 | en_US |
dc.citation.volume |
17 | en_US |
dc.citation.woscount |
6 | |
dc.contributor.author |
Liu, CS | en_US |
dc.contributor.author |
Tseng, CH | en_US |
dc.contributor.department |
機械工程學系 | zh_TW |
dc.contributor.department |
Department of Mechanical Engineering | en_US |
dc.date.accessioned |
2014-12-08T15:44:46Z | |
dc.date.available |
2014-12-08T15:44:46Z | |
dc.date.issued |
2000-10-01 | en_US |
dc.description.abstract |
Three parallel space-decomposition minimization (PSDM) algorithms, based on the parallel variable transformation (PVT) and the parallel gradient distribution (PGD) algorithms (O.L. Mangasarian, SIMA Journal on Control and Optimization, vol. 33, no. 6, pp. 1916-1925.), are presented for solving convex or nonconvex unconstrained minimization problems. The PSDM algorithms decompose the variable space into subspaces and distribute these decomposed subproblems among parallel processors. It is shown that if all decomposed subproblems are uncoupled of each other, they can be solved independently. Otherwise, the parallel algorithms presented in this paper can be used. Numerical experiments show that these parallel algorithms can save processor time, particularly for medium and large-scale problems. Up to six parallel processors are connected by Ethernet networks to solve four large-scale minimization problems. The results are compared with those obtained by using sequential algorithms run on a single processor. An application of the PSDM algorithms to the training of multilayer Adaptive Linear Neurons (Madaline) and a new parallel architecture for such parallel training are also presented. | en_US |
dc.identifier.doi |
10.1023/A:1008731209637 | en_US |
dc.identifier.issn |
0926-6003 | en_US |
dc.identifier.journal |
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1023/A:1008731209637 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/30224 | |
dc.identifier.wosnumber |
WOS:000089523600006 | |
dc.language.iso |
en_US | en_US |
dc.subject |
unconstrained minimization | en_US |
dc.subject |
parallel algorithm | en_US |
dc.subject |
parallel training | en_US |
dc.subject |
synchronous algorithm | en_US |
dc.subject |
asynchronous algorithm | en_US |
dc.subject |
decomposition method | en_US |
dc.title |
Parallel synchronous and asynchronous space-decomposition algorithms for large-scale minimization problems | en_US |
dc.type |
Article | en_US |
檔案
- 000089523600006.pdf (471.0 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Liu, C., & Tseng, C. (2000). Parallel synchronous and asynchronous space-decomposition algorithms for large-scale minimization problems. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 17(1), 85–107. https://doi.org/10.1023/A:1008731209637
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/30224