Abstract
In this work we present a strategy for the parallelization of gradient-based nonlinear programming techniques, which is particularly suitable to solve optimization problems whose objective functions and/or constraints are costly to evaluate. The algorithm was conceived to be run on heterogeneous distributed computing environments. In order to avoid communication overheads and improve load balancing, we propose the use of a hybrid computational task-scheduling model.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Geist A., Beguelin A., Dongarra J., Jiang W., Manchek R., Sunderam V.: PVM: Parallel Virtual Machine. Users’ Guide and Tutorial. MIT Press. (1994)
Ferris M.C., Mangasarian O.L.: Parallel Variable Distribution. SIAM Journal of Optimization 4 (1994), 815–832
Mangasarian O.L.: Parallel Gradient Distribution in Unconstrained Optimization. SIAM Journal on Control and Optimization 33(6) (1995), 1916–1925
Mittelmann H.: Parallel Multisplitting for Constrained Optimization. Parallel Algor. Appl. 9 (1996), 91–99
High K.A., LaRoche R.D. Parallel Nonlinear Optimization Techniques for Chemical Process Design Problems Computers Chem. Engng. 19 (1995) 807–825
Ghattas O., Orozco C.E.: A Parallel Reduced Hessian SQP Method for Shape Optimization Tech. Report, Comp. Mech. Lab, Carnegie-Mellon University (1996).
Reklaitis G., Ravindran A., Ragsdell K.: Engineering Optimization. J. Wiley (1983)
Hock W., Schittkowski K.: Test Examples for Nonlinear Programming Codes. Springer-Verlag, New York (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vazquez, G.E., Brignole, N.B. (1999). Parallel NLP Strategies Using PVM on Heterogeneous Distributed Environments. In: Dongarra, J., Luque, E., Margalef, T. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1999. Lecture Notes in Computer Science, vol 1697. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48158-3_66
Download citation
DOI: https://doi.org/10.1007/3-540-48158-3_66
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66549-6
Online ISBN: 978-3-540-48158-4
eBook Packages: Springer Book Archive