zbMATH — the first resource for mathematics

The multi-level single linkage method for unconstrained and constrained global optimization. (English) Zbl 0649.65034
Numerical analysis, Proc. 11th Conf., Dundee/Scotl. 1985, Pitman Res. Notes Math. Ser. 140, 173-186 (1986).
[For the entire collection see Zbl 0637.00009.]
Partly the multistart method, paying particulr attention to an appropriate stopping rule for it, partly the multi level single linkage method, which eliminates the inherent inefficiencies of multistart while retaining its theoretical properties are described. An extension of the multi level single linkage methd to constrained global optimization is also discussed.
Reviewer: J.Abaffy

65K05 Numerical mathematical programming methods
90C30 Nonlinear programming