Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals

In this paper we study a particular class of primal-dual path-following methods which try to follow a trajectory of interior feasible solutions in primal-dual space toward an optimal solution to the primal and dual problem. The methods investigated are so-called first-order methods: each iteration consists of a long step along the tangent of the trajectory, followed by explicit recentering steps to get close to the trajectory again. It is shown that the complexity of these methods, which can be measured by the number of points close to the trajectory which have to be computed in order to achieve a desired gain in accuracy, is bounded by an integral along the trajectory. The integrand is a suitably weighted measure of the second derivative of the trajectory with respect to a distinguished path parameter, so the integral may be loosely called a curvature integral.     

A generalized Dantzig—Wolfe decomposition principle for a class of nonconvex programming problems

Since Dantzig—Wolfe's pioneering contribution, the decomposition approach using a pricing mechanism has been developed for a wide class of mathematical programs. For convex programs a linear space of Lagrangean multipliers is enough to define price functions. For general mathematical programs the price functions could be defined by using a subclass of nondecreasing functions. However the space of nondecreasing functions is no longer finite dimensional. In this paper we consider a specific nonconvex optimization problem min {f(x):h _j (x)g(x),j=1, ,m, xX}, wheref(·),h _j (·) andg(·) are finite convex functions andX is a closed convex set. We generalize optimal price functions for this problem in such a way that the parameters of generalized price functions are defined in a finite dimensional space. Combining convex duality and a nonconvex duality we can develop a decomposition method to find a globally optimal solution.This paper is dedicated to Phil Wolfe on the occasion of his 65th birthday.     

DFT study of the conductance of molecular wire:The effect of coupling geometry and intermolecular interaction on the transport properties

The density functional theory (DFT) combining with the non-equilibrium Green functions (NEGF) method is applied to the study of the electronic transport properties for a Di-thiol-benzene (DTB) molecule coupled to two Au(111) surfaces. The dependence of the transport properties on the bias, the coupling geometry of the molecule-electrode interface, and the intermolecular interaction are examined in detail. The results show that the existence of the hydrogen atom at the end of the DTB molecule would significantly decrease the transmission coefficients, and then the differential conductance (dI/dV). By changing the position of the DTB molecule located between two electrodes a maximum value of calculated current is observed. It is also found that the intermolecular interaction will strongly influence the transport properties of the system studied.     

Optimization of St John's Wort flavonoid separation by reversed phase liquid chromatography on a silica-based monolithic column

Summary An optimization procedure for the separation of flavonoids from St John's Wort by reversed-phase high-performance liquid chromatography on monolithic stationary phase is described. Three-component mobile phase systems are studied using experimental design methodology. The starting experimental domain is a triangle, each vertex of which is a pure component. From preliminary isocratic experiments, truncations in the domain are performed leading to a quadrilateral shape working domain with no symmetry. To cope with both separation and analysis time, desirability functions are used. Optimal conditions are finally given by binary systems and the four flavonoids are separated in less than seven minutes.     

Analytic expression of the second derivatives of electronic energy for full configuration interaction wave functions

Summary A new analytic second derivative expression of the electronic energy is derived for full configuration interaction (CI) wave functions. This formula is shown to be free from the derivative terms of both CI and MO coefficients. The second-order relationships between CI and MO coefficients for full CI wave functions are also presented.     

Semiclassical study of collision-induced predissociation: Comparison of the Landau-Zener model with the method of analytic continuation

Semiclassical calculations are carried out by two methods for the problem of collision-induced predissociation of electronically excited I₂. The first method is that of surface-hopping with the Landau-Zener model. The second method is similar to surface-hopping, except that analytic continuation of the adiabatic potential energy surfaces replaces the Landau-Zener model. Results of the calculations by the two methods compare favorably with each other and with experiment. The possible advantages of the second method are discussed.Camille and Henry Dreyfus Teacher-Scholar, Alfred P. Sloan Research Fellow.     

Molecular integrals over Gaussian-type geminal basis functions

We present formulas for the evaluation of molecular integrals over basis functions with an explicit Gaussian dependence on interelectronic coordinates. These formulas use expansions in Hermite Gaussian functions and represent an extension to the work of McMurchie and Davidson to two-electron basis functions. Integrals that depend on the coordinates of up to four electrons are discussed explicitly. A key feature of this approach is that it allows full exploitation of the shell structure of the orbital part of the basis. Received: 24 February 1997 / Accepted: 4 March 1997     

Generation of Molecular Fields, Quantum Similarity Measures and Related Questions

A straightforward discussion on how to generate molecular fields is developed within the postulates of quantum mechanics. The theoretical formalism points towards the generalization and extension of the well-known molecular field forms, associated to density function and electrostatic molecular potential (EMP), including another category of fields associated to quantum molecular similarity measures. The results show that the new formalism can be easily applied to obtain an unlimited number of new information about molecular behavior.     

The hydrophobic effect in aqueous solutions of nonelectrolytes. I. Self-interactions of alkylureas

In order to clarify some aspects of the hydrophobic interactions, the enthalpies of dilution of monoethylurea, 1,3-dimethylurea, and 1,3-diethylurea have been determined calorimetrically at 25°C. The calorimetric data, expressed in terms of excess enthalpy, permit the evaluation of the pair and triplet interaction coefficients. The analyses of these and of the analogous coefficientsg _xx andg _xxx, derived from osmotic data, indicate a driving force favorable to the interactions among the hydrated solute molecules. Nevertheless, the positive values of theh _xx andh _xxx coefficients seem to suggest that the source of the effect is a rearrangement of the water molecules rather than a direct association of the solute molecules. There are evidences of a strict correlation between the enthalpic and the entropic effects. Preliminary data were presented at the International Conferences on Chemical Thermodynamics at Baden (1973) and Montpellier (1975). The experimental part was carried out at the Istituto Chimico of the University of Trieste. To whom correspondence should be addressed.     

Fragment methods for IR spectrum calculations of organophosphorus compounds

For highly toxic organophosphorus compounds on the limiting lists of the International Chemical Weapons Ban Treaty, fragment methods may be used for calculating their IR vibrational spectra; this is shown for O-alkyl alkylfluorophosphonates used as examples. The geometrical parameters and the parameters of the potential and electrooptic functions are found for the major fragments of these compounds. Due to this, fast predictive computation of IR spectra of O-alkyl alkylfluorophosphonates is possible, the accuracy of calculation being sufficient for spectral identification of these compounds; a database of the calculated IR spectra may be created.