LGO, an implementation of a Lipschitzian global optimization procedure: user's guide

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]. W...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Pintér, János D. (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Amsterdam 1995
Schriftenreihe:Centrum voor Wiskunde en Informatica <Amsterdam> / Afdeling Numerieke Wiskunde: Report NM 1995,22
Schlagworte:
Zusammenfassung: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."
Beschreibung:20 S.

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand!