DBPapers
DOI: 10.5593/sgem2017/21/S07.039

EXACT GLOBAL OPTIMIZATION

M. S. Nan, C. Bogdan, D. Grecea, N. L. Mamara
Wednesday 13 September 2017 by Libadmin2017

References: 17th International Multidisciplinary Scientific GeoConference SGEM 2017, www.sgem.org, SGEM2017 Conference Proceedings, ISBN 978-619-7408-01-0 / ISSN 1314-2704, 29 June - 5 July, 2017, Vol. 17, Issue 21, 303-310 pp, DOI: 10.5593/sgem2017/21/S07.039

ABSTRACT

Constrained optimization problems are problems for which a function f (x) is to be minimized or maximized subject to constraints ф (x) . Here f : Rn → R is called the objective function and F(x) is a Boolean-valued formula. In Mathematica the constraints ф (x) can be an arbitrary Boolean combination of equations g (x) →0 , weak inequalities g (x) >=0, strict inequalities g(x)> 0, x is integer and x>0 statements. A point u є Rn is said to be a global minimum of f subject to constraints F if u satisfies the constraints and for any point v that satisfies the constraints, f (u) ≤ f(v). A value aє (-∞,∞) is said to be the global minimum value of f subject to constraints F if for any point v that satisfies the constraints, a ≤ f(v). A value aє (-∞,∞) is said to be the global minimum value of f subject to constraints F if for any point v that satisfies the constraints, a ≤ f (v). The global minimum value a exists for any f and ф. The global minimum value a is attained if there exists a point u such that ф (u) is true and f(u)= a. Such a point u is necessarily a global minimum. If f is a continuous function and the set of points satisfying the constraints ф is compact (closed and bounded) and nonempty, then a global minimum exists. Otherwise a global minimum may or may not exist. Here the minimum value is not attained. The set of points satisfying the constraints is not closed. Exact global optimization problems can be solved exactly using Minimize and Maximize.

Keywords: Algorithms, compilers, architectures

Home | Contact | Site Map | Site statistics | Visitors : 0 / 353063

Follow site activity en  Follow site activity INFORMATICS  Follow site activity Papers SGEM2017   ?

CrossRef Member    Indexed in ISI Web Of Knowledge   Indexed in ISI Web Of Knowledge
   

© Copyright 2001 International Multidisciplinary Scientific GeoConference & EXPO SGEM. All Rights Reserved.

Creative Commons License