LGO, an implementation of a Lipschitzian global optimization procedure: user's guide
Saved in:
Bibliographic Details
Main Author: Pintér, János D. (Author)
Format: Book
Language:English
Published: Amsterdam 1995
Series:Centrum voor Wiskunde en Informatica <Amsterdam> / Afdeling Numerieke Wiskunde: Report NM 1995,22
Subjects:
Abstract:Abstract: "Decision problems are frequently modelled by optimizing the value of a primary objective function under stated feasibility constraints. Specifically, we shall consider here the following global optimization problem: min f(x) subject to x [element of] D [subset of] R[superscript n]. We shall assume that in (GOP) f : D -> R is a continuous function, and D is a bounded, robust subset ('body') in the Euclidean n-space. In addition, the Lipschitz-continuity of f on D will also be postulated, when necessary. The above assumptions define a fairly general class of optimization problems, and typically reflect a paradigm in which a rather vaguely defined, 'large' search region is given on which a (potentially) multiextremal function f is minimized. It will also be assumed that the set of global solutions x* [subset of] D is, at most, countable. To solve (GOP), a general family of adaptive partition strategies can be introduced: consult Pintér (1992a, 1995) and references therein. Necessary and sufficient convergence conditions can be established: these lead to a unified view of numerous GO algorithms, permitting their straightforward generalization and various extensions to handle specific cases of (GOP). The present report discusses a Lipschitzian global optimization program system, for use in the workstation environment at CWI. Implementation aspects are detailed, numerical experience, existing and prospective applications are also highlighted. Application areas include, e.g., the following (Pintér, 1992b, 1995): general (Lipschitzian) nonlinear approximation, systems of nonlinear equations and inequalities, calibration (parameterization) of descriptive system models, data classification, general configuration design, aggregation of negotiated expert opinions, product/mixture design, 'black box' design and operation of engineering/environmental systems."
Physical Description:20 S.
Order paper/chapter scan

Branch Library Mathematics & Informatics, Reports

Holdings details from Teilbibliothek Mathematik &amp; Informatik, Berichte
Call Number: 0111 2001 B 6003-1995,22 Floor plan
Copy 1 Available for loan On Shelf