Parallel synchronous and asynchronous space-decomposition algorithms for large-scale minimization problems

Computational Optimization and Applications

Volumn 17, Issue 1, 2000, Pages 85-107

  Liu, Chin Sung ^a   Tseng, Ching Huan ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TRANSFORMATIONS; PROGRAM PROCESSORS;

MULTILAYER ADAPTIVE LINEAR NEURONS; PARALLEL GRADIENT DISTRIBUTION (PGD); PARALLEL SPACE-DECOMPOSITION MINIMIZATION (PSDM); PARALLEL VARIABLE TRANSFORMATION (PVT);

PARALLEL ALGORITHMS;

EID: 0034294166     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008731209637     Document Type: Article

References (23)

1. K.P. Bennett and O.L. Mangasarian, "Serial and parallel multicategory discrimination," SIAM Journal on Optimization, vol. 4, no. 4, pp. 722-734, 1994.
2. A. Bouaricha and J.J. Moré, "Impact of partial separability on large-scale optimization," Computational Optimization and Applications, vol. 7, no. 1, pp. 27-40, 1997.
3. A. Buckley and A. Lenir, "QN-link variable storage conjugate gradients," Mathematical Programming, vol. 27, pp. 155-175, 1983.
4. D. Conforti, L. Grandinetti, R. Musmanno, M. Cannataro, G. Spezzano, and D. Talia, "A model of efficient asynchronous parallel algorithms on multicomputer systems," Parallel Computing, vol. 18, pp. 31-45, 1992.
5. D. Conforti and R. Musmanno, "A parallel asynchronous Newton algorithm for unconstrained optimization," Journal of Optimization Theory and Applications, vol. 77, no. 2, pp. 305-322, 1993.
6. D. Conforti and R. Musmanno, "Convergence and numerical results for a parallel asynchronous quasi-Newton method," Journal of Optimization Theory and Applications, vol. 84, no. 2, pp. 293-310, 1995.
7. M.C. Ferris and O.L. Mangasarian, "Parallel variable distribution," SIAM Journal on Optimization, vol. 4, no. 4, pp. 815-832, 1994.
8. H. Fischer and K. Ritter, "An asynchronous parallel Newton method," Mathematical Programming, vol. 42, pp. 363-374, 1988.
9. M. Fukushima, M. Haddou, V.H. Nguyen, J.-J. Strodiot, T. Sugimoto, and E. Yamakawa, "A parallel descent algorithm for convex programming," Computational Optimization and Applications, vol. 5, pp. 5-37, 1996.
10. M. Fukushima, "Parallel variable transformation in unconstrained optimization," SIAM Journal on Optimization, vol. 8, pp. 658-672, 1998.
11. E.C. Houses and O. Wing, "Pseudo-conjugate directions for the solution of the nonlinear unconstrained optimization problem on a parallel computer," Journal of Optimization Theory and Applications, vol. 42, no. 2, pp. 169-180, 1984.
12. G.E. Johnson and M.A. Townsend, "A generalized direct search acceptable-point technique for use with descent-type multivariate algorithms," Journal of the Franklin Institute, vol. 309, pp. 163-177, 1980.
13. V.M. Kibardin, "Decomposition into functions in the minimization problem," Automation and Remote Control, vol. 40, part 1, pp. 1311-1323, 1980.
14. C.S. Liu and C.H. Tseng, "Space-decomposition minimization method for large-scale minimization problems," Computers & Mathematics with Applications, vol. 37, pp. 73-88, 1999.
15. C.S. Liu and C.H. Tseng, "A new training algorithm for multilayer discrete perceptrons," Neural, Parallel & Scientific Computations, vol. 6, pp. 217-228, 1998.
16. O.L. Mangasarian, "Parallel gradient distribution in unconstrained optimization," SIAM Journal on Control and Optimization, vol. 33, no. 6, pp. 1916-1925, 1995.
17. J.J. More, B.S. Garbow, and K.E. Hillstrom, "Testing unconstrained optimization software," ACM Transactions on Mathematical Software, vol. 7, no. 1, pp. 17-41, 1981.
18. K. Mouallif, V.H. Nguyen, and J.-J. Strodiot, "A perturbed parallel decomposition method for a class of nonsmooth convex minimization problems," SIAM Journal on Control and Optimization, vol. 29, no. 4, pp. 829-847, 1991.
19. M.V.C. Rao and K.S. Chandra, "A direct search package for unconstrained minimization," International Journal for Numerical Methods in Engineering, vol. 20, pp. 1643-1660, 1984.
20. R.B. Schnabel, "Concurrent function evaluations in local and global optimization," Computer Methods in Applied Mechanics and Engineering, vol. 64, pp. 537-552, 1987.
21. Y.A. Shpalenskii, "Iterative aggregation algorithm for unconstrained optimization problems,"Automation and Remote Control, vol. 42, part 1, pp. 76-82, 1981.
22. M.V. Solodov, "New inexact parallel variable distribution algorithms," Computational Optimization and Applications, vol. 7, pp. 165-182, 1997.
23. B. Widrow and M.A. Lehr, "30 years of adaptive neural networks: perception, Madaline, and backpropagation," Proceedings of the IEEE, vol. 78, no. 9, pp. 1415-1442, 1990.