Skip to main content
SpringerLink
Log in

OpTiX-II: A software environment for the parallel solution of nonlinear optimization problems

  • Nonlinear Programming
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

The intention of the paper is to give an introduction to the OpTiX-II Software Environment, which supports the parallel and distributed solution of mathematical nonlinear programming problems. First, a brief summary of nonsequential solution concepts for nonlinear optimization on multiprocessor systems will be given. The focus of attention will be put on coarse-grained parallelization and its implementation on multi-computer clusters. The conceptual design objectives for the OpTiX-II Software Environment will be presented as well as the implementation on a workstation cluster, a transputer system and a multiprocessor workstation (shared memory). The OpTiX-II system supports the steps from the formulation of nonlinear optimization problems to their solution on networks of (parallel) computers. In order to demonstrate the use of OpTiX-II, the solution of a nonlinear optimization problem from the field of structural design is discussed and some numerical test results are supplied.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J.E. Dennis, R.M. Lewis, E.J. Cramer, PM. Frank and G.R. Shubin, Multidisciplinary optimization,Symp. on Parallel Optimization, Madison (1993).

  2. H. Hoernlein, Structural optimization — a survey, in:Software Systems for Structural Optimization, ed. H. Hoernlein and Schittkowski (Birkhäuser, 1993).

  3. P. Chaudhuri,Parallel Algorithms — Design and Analysis (Prentice-Hall, 1992).

  4. F.A. Lootsma and K.M. Ragsdell, State-of-the-art in parallel nonlinear optimization, Parallel Comp. 6(1988)133.

    Article  Google Scholar 

  5. S.A. Zenios, Parallel numerical optimization: Current status and annotated bibliography, ORSA J. Comp. 1(1989)20.

    Google Scholar 

  6. T.L. Freeman and C. Phillips,Parallel Numerical Algorithms (Prentice-Hall, 1992).

  7. J. Eckstein, Large-scale parallel computing, optimization, and operations research: A survey, ORSA CSTS Newsletter 14, no. 2(1993).

  8. J.E. Dennis and V Torczon, Direct, search methods on parallel machines, SIAM J. Optim. 1(1991)448–474.

    Article  Google Scholar 

  9. F. Hoffmeister, Scalable parallelism by evolutionary, algorithms, in:Parallel Computing and Mathematical Optimization, ed. M. Grauer and D.B. Pressmar (Springer, Berlin, 1991) p. 175.

    Google Scholar 

  10. D.P. Bertsekas and J. Tsitsiklis,Parallel and Distributed Computation (Prentice-Hall, 1988).

  11. O. Burdakov and C. Richter, Parallel hybrid optimization methods, in:Optimization, Parallel Processing and Applications, ed. A. Kurzhanski, A.K. Neumann and D. Pallaschke (Springer, Berlin, 1988).

    Google Scholar 

  12. H. Kleinmichel, C. Richter and K. Schönefeld, On a class of hybrid methods for smooth constrained optimization, JOTA 73(1992)465.

    Article  Google Scholar 

  13. H. Boden, R. Gehne and M. Grauer, Parallel nonlinear optimization on a multiprocessor system with distributed memory, in:Parallel Computing and Mathematical Optimization, ed. M. Grauer and D.B. Pressmar (Springer, Berlin, 1991).

    Google Scholar 

  14. M. Grauer, St. Albers and M. Frommberger, Concept and first experiences with an object-oriented interface for mathematical programming, in:Impacts of Recent Computer Advances on Operations Research, ed. R. Sharda et al. (North Holland, New York, 1989) pp. 474–483.

    Google Scholar 

  15. H. Boden, OpTiX-II: Ein Softwaresystem zur parallelen Lösung von nichtlinearen Optimierungs-problemen-Benutzerhandbuch und Tutorial zu Version 2.5, Report of the Research Centre for Multidisciplinary Analysis and Applied Structural Optimization, University of Siegen (1993). Download per anonymous ftp from magellan.fb5.uni-siegen.de is possible.

  16. I. Glendinning, S. Hellberg and P. Shallow, Tools for parallel high performance systems — comparative evaluation, Technical Report SNARC92-01, University of Southampton, Department of Electronics and Computer Science (1992).

  17. H. Bal,Programming Distributed Systems (Prentice-Hall / Silicon Press, 1990).

  18. H. Eschenauer and M. Weinert, Approximation concepts for the decomposition-based optimization of complex mechanical structures on parallel computers, in:Advances in Design Automation 1993, Vol. 2, ed. B.J. Gilmore, D.A. Hoeltzel, S. Azarm and H.A. Eschenauer (American Society of Mechanical Engineering, DE-Vol. 65-2, 1993).

  19. S. Azarm and W.C. Li, Optimality and constrained derivatives in two-level design optimization, J. Mech. Des. 112(1990).

  20. G. Rudolph, Global optimization with parallel evolution strategies, Diploma thesis, University of Dortmund, Department of Computer Science (1990), in German.

Download references

Author information

Authors and Affiliations

  1. Information and Decision Sciences Institute, Faculty of Economics, University of Siegen, Hölderlinstrasse 3, D-57068, Siegen, Germany

    Harald Boden & Manfred Grauer

Authors
  1. Harald Boden
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manfred Grauer
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boden, H., Grauer, M. OpTiX-II: A software environment for the parallel solution of nonlinear optimization problems. Ann Oper Res 58, 129–140 (1995). https://doi.org/10.1007/BF02032164

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02032164

Keywords

Search

Navigation