caa a22 4500 47575042X CHVBK 20180406123522.0 cr unu---uuuuu 170329e20001001xx s 000 0 eng 10.1023/A:1008731209637 doi (NATIONALLICENCE)springer-10.1023/A:1008731209637 Parallel Synchronous and Asynchronous Space-Decomposition Algorithms for Large-Scale Minimization Problems [Elektronische Daten] [Chin-Sung Liu, Ching-Huan Tseng] 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. Kluwer Academic Publishers, 2000 unconstrained minimization nationallicence parallel algorithm nationallicence parallel training nationallicence synchronous algorithm nationallicence asynchronous algorithm nationallicence decomposition method nationallicence Liu Chin-Sung Applied Optimum Design Laboratory, Department of Mechanical Engineering, National Chiao Tung University, 30050, Hsinchu, Taiwan, ROC aut Tseng Ching-Huan Applied Optimum Design Laboratory, Department of Mechanical Engineering, National Chiao Tung University, 30050, Hsinchu, Taiwan, ROC aut Computational Optimization and Applications Kluwer Academic Publishers 17/1(2000-10-01), 85-107 0926-6003 17:1<85 2000 17 10589 https://doi.org/10.1023/A:1008731209637 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1008731209637 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Liu Chin-Sung Applied Optimum Design Laboratory, Department of Mechanical Engineering, National Chiao Tung University, 30050, Hsinchu, Taiwan, ROC aut NATIONALLICENCE 700 1- Tseng Ching-Huan Applied Optimum Design Laboratory, Department of Mechanical Engineering, National Chiao Tung University, 30050, Hsinchu, Taiwan, ROC aut NATIONALLICENCE 773 0- Computational Optimization and Applications Kluwer Academic Publishers 17/1(2000-10-01), 85-107 0926-6003 17:1<85 2000 17 10589 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer