An analytical approach to global optimization

Global optimization problems with a few variables and constraints arise in numerous applications but are seldom solved exactly. Most often only a local optimum is found, or if a global optimum is detected no proof is provided that it is one. We study here the extent to which such global optimization problems can be solved exactly using analytical methods. To this effect, we propose a series of tests, similar to those of combinatorial optimization, organized in a branch-and-bound framework. The first complete solution of two difficult test problems illustrates the efficiency of the resulting algorithm. Computational experience with the programbagop, which uses the computer algebra systemmacsyma, is reported on. Many test problems from the compendiums of Hock and Schittkowski and others sources have been solved.The research of the first and the third authors has been supported by AFOSR grants #0271 and #0066 to Rutgers University. Research of the second author has been supported by NSERC grant #GP0036426 and FCAR grants #89EQ4144 and #90NC0305.     

Parallel Implementation of Successive Convex Relaxation Methods for Quadratic Optimization Problems

As computing resources continue to improve, global solutions for larger size quadrically constrained optimization problems become more achievable. In this paper, we focus on larger size problems and get accurate bounds for optimal values of such problems with the successive use of SDP relaxations on a parallel computing system called Ninf (Network-based Information Library for high performance computing).     

On well-posedness for some dispersive perturbations of Burgers' equation

We show that the Cauchy problem for a class of dispersive perturbations of Burgers' equations containing the low dispersion Benjamin–Ono equation

${?}_{t}u?D_x^{\alpha }{?}_{x}u={?}_x(u^2),0<\alpha \le 1,$

is locally well-posed in $H^s(\mathbb{R})$ when $s>s_{\alpha }:=\frac{3}{2}?\frac{5\alpha }{4}$. As a consequence, we obtain global well-posedness in the energy space $H^{\frac{\alpha }{2}}(\mathbb{R})$ as soon as $\frac{\alpha }{2}>s_{\alpha }$, i.e. $\alpha >\frac{6}{7}$.     

Global Error Bound for the Generalized Linear Complementarity Problem over a Polyhedral Cone

In this paper, the global error bound estimation for the generalized linear complementarity problem over a polyhedral cone (GLCP) is considered. To obtain a global error bound for the GLCP, we first develop some equivalent reformulations of the problem under milder conditions and then characterize the solution set of the GLCP. Based on this, an easily computable global error bound for the GLCP is established. The results obtained in this paper can be taken as an extension of the existing global error bound for the classical linear complementarity problems. This work was supported by the Research Grant Council of Hong Kong, a Chair Professor Fund of The Hong Kong Polytechnic University, the Natural Science Foundation of China (Grant No. 10771120) and the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry.     

Global Behaviour of Solutions of Nonlinear Delay Difference Equations*

In this paper global asymptotic stability and asymptotic behaviour of solutions of nonlinear delay difference equations has been studied and a few sets of sufficient conditions for global asymptotic stability are derived.     

A genetic algorithm for the structural optimization of Morse clusters

This article describes the application of a genetic algorithm for the structural optimization of 19–50-atom clusters bound by medium-range and short-range Morse pair potentials. The GA is found to be efficient and reliable for finding the geometries corresponding to the previously published global minima [Doye JPK, Wales DJ (1997) J Chem Soc Faraday Trans 93: 4233]. Using the genetic algorithm, only a relatively small number of energy evaluations and minimizations are required to find the global minima. By contrast, a simple random search algorithm often cannot find the global minima of the larger clusters, even after many thousands of searches. Received: 27 October 1999 / Accepted: 7 December 1999 / Published online: 19 April 2000     

Dissolved oxygen in the bottom water of the Sea of Japan as a sensitive alarm for global climate change

The Sea of Japan, a semi-closed marginal sea (greatest depth ∼3700 m) in the northwestern-most Pacific Ocean, has an independent, deep convection system, which is driven by the formation and the sinking of cool, saline surface water towards the bottom in severe winters. Continuous measurement of dissolved oxygen using highly precise versions of the Winkler titration method has revealed 8-10% decreases in the bottom concentration of oxygen (O₂) over the past 30 years. The temporal decrease in O₂ means an imbalance between the supply of O₂ from the surface and the in situ consumption of O₂ in decomposing organic matter, suggesting that the change in the deep convection pattern of the Sea of Japan is probably caused by global climate change to reduce winter cooling of surface seawater.     

The circular chemistry conceptual framework: A way forward to sustainability in industry 4.0

1. Download : Download high-res image (233KB)
2. Download : Download full-size image

     

Molecular theory of phase equilibria in model and real associated mixtures III. Binary solutions of inert gases and n-alkanes in ammonia and methanol

Using new molecular models of ammonia and methanol and thermodynamic perturbation theory, the global phase diagrams of model mixtures of these compounds with a van der Waals fluid, representing a simple nonpolar fluid, have been calculated. The global phase diagram of these mixtures is much richer than that of corresponding aqueous mixtures. More types of critical line behavior are found, including the presence of van Laar points and a small region where the mixtures exhibit a closed liquid-liquid immiscibility loop (Type VI phase behavior). The individual mixture components are characterized by two molecular parameters, which can be adjusted to their critical temperature and critical volume; the mixture model itself contains no adjustable parameters. It is shown that the theory gives qualitatively correct predietions of mixtures with n-alkanes. This includes the prediction of Type III critical line behavior for small and large values of the ratio of the critical temperatures of the components, and Type II over a large range of conditions, including the presence or absence of absolute or limited azeotropy, and temperature and pressure extrema of critical lines and their dependence on the number of carbon atoms.