Integral global optimization. Theory, implementation and applications
The book is divided into five chapters. The introductory Chapter I formulates first the problem to be studied: Let X be a Hausdorff space, f a real valued function on X, and S a closed subset of X. The problem is to find \(\bar c=\inf_{x\in S}f(x)\). It is assumed that f is continuous on S and that there exists a real number c such that the intersection of S and the level set \(H_ c=\{x|\) f(x)\(\leq c\}\) is nonempty and compact. let (X,\(\Omega\),\(\mu)\) be a measure space such that (i) \(\Omega\) is a Borel \(\sigma\)-field (i.e., \(\Omega\) contains each open subset of X), (ii) every nonempty open subset of X has a positive measure, (iii) the measure of every compact set is finite. If (X,\(\Omega\),\(\mu)\) has these properties it is called a Q- measure space and \(\mu\) is called a Q-measure. A subset G of X is called robust if cl(int G)\(=cl G.\) Chapter II is entitled ``Integral characterizations of global optimality. If \(c>\bar c=\min f(x)\) we define the mean value M(f,c) of f over its level set \(H_ c\) by the equation \[ M(f,c)=\frac{1}{\mu (H_ c)}\int_{H_ c}f(x)d\mu, \] where \(\mu\) is a Q-measure. This definition is extended to cover the situation when \(\mu (H_ c)\) may vanish \((c=\bar c)\) by the limit definition: Let \(c\geq \bar c\) and let \(\{c_ k\}\) be a decreasing sequence of real numbers converging to c. Then \(M(f,c)=\lim_{c_ k\downarrow c}M(f,c_ k)\). A number of properties of M(f,c) are derived; in particular, it is shown that the following three statements are equivalent: a) \(\bar x\) is a global minimum of f(x) with \(f(\bar x)=\bar c\). b) \(M(f,c)\geq \bar c\) for \(c>\bar c\). c) \(M(f,\bar c)=\bar c\). The concept of the mean value is then extended to that of the variance and higher moments of f over its level sets. Using these moments, a number of optimality conditions are proved. In Section 3, these results are applied to certain constrained cases. Section 4 deals with a modification of the penalty method and Section 5 is devoted to convex programming problems. The remaining three sections of Chapter II explore the relation between the above approach and the Kuhn-Tucker conditions, the integer and mixed-integer programming, and optimization of certain functions with discontinuities. Chapter III deals with theoretical algorithms developed on the basis of previous results. Chapter IV is devoted to computer implementation of these algorithms and Chapter V (Applications) discusses a number of examples on implementation in terms of the specific methods used.
- scientific article; zbMATH DE number 4061006
- Global optimization. Theory, algorithms, and applications
- Integral global minimization: Algorithms, implementations and numerical tests
- Integral global optimization method for solution of nonlinear complementarity problems
- Global optimization. From theory to implementation.
- Global optimization in integer or mixed variables and applications to industrial problems
- Optimality conditions and algorithms for integral global minimization
- An integral optimality condition for global optimization
- Integral global optimality conditions and an algorithm for multiobjective problems
- scientific article; zbMATH DE number 3883526
- Optimality condition and algorithm with deviation integral for global optimization
- A sufficient and necessary condition for global optimization
- An analytical approach to global optimization
- Upper robust mappings and vector minimization: An integral approach
- Global optimization conditions for certain nonconvex minimization problems
- Extremal problems on probability distributions
- Integral global optimization method in statistical applications
- Solution and control of PDE via global optimization methods
- A conceptual method for solving generalized semi-infinite programming problems via global optimization by exact discontinuous penalization
- Modified integral-level set method for the constrained solving global optimization
- Integral global minimization: Algorithms, implementations and numerical tests
- A level-value estimation method and stochastic implementation for global optimization
- Some old traditions in mathematics and in mathematical education
- Global minimization of constrained problems with discontinuous penalty functions
- Global optimum shape design
- Optimality conditions and algorithms for integral global minimization
- Existence and optimality of accessible and approximatable minimizers of quasi upper robust functions
- A level-value estimation method for solving global optimization
- Non-causal models in long term planning via set contractive optimal control methods
- A criterion for an approximation global optimal solution based on the filled functions
- A K-means clustering-based multiple importance sampling algorithm for integral global optimization
- A primal-dual integral method in global optimization
- The robust constant and its applications in random global search for unconstrained global optimization
- The robust constant and its applications in global optimization
- An integral optimality condition for global optimization
- Integral global minimization of constrained problems with discontinuous penalty functions
- scientific article; zbMATH DE number 3920206 (Why is no real title available?)
- scientific article; zbMATH DE number 4061006 (Why is no real title available?)
- scientific article; zbMATH DE number 123386 (Why is no real title available?)
- Discontinuous Robust Mappings are Approximatable
- Essential supremum and supremum of summable functions
- Integral global optimality conditions and an algorithm for multiobjective problems
- Finite-dimensional approximation to global minimizers in functional spaces with R-convergence
- A new class of filled functions with two parameters for solving unconstrained global optimization problems
- Global optimization. From theory to implementation.
This page was built for publication: Integral global optimization. Theory, implementation and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1210760)
