Discrete global descent method for discrete global optimization and nonlinear integer programming

A novel method, entitled the discrete global descent method, is developed in this paper to solve discrete global optimization problems and nonlinear integer programming problems. This method moves from one discrete minimizer of the objective function f to another better one at each iteration with the help of an auxiliary function, entitled the discrete global descent function. The discrete global descent function guarantees that its discrete minimizers coincide with the better discrete minimizers of f under some standard assumptions. This property also ensures that a better discrete minimizer of f can be found by some classical local search methods. Numerical experiments on several test problems with up to 100 integer variables and up to 1.38 × 10¹⁰⁴ feasible points have demonstrated the applicability and efficiency of the proposed method.     

The Central Limit Problem for Random Vectors with Symmetries

Motivated by the central limit problem for convex bodies, we study normal approximation of linear functionals of high-dimensional random vectors with various types of symmetries. In particular, we obtain results for distributions which are coordinatewise symmetric, uniform in a regular simplex, or spherically symmetric. Our proofs are based on Stein’s method of exchangeable pairs; as far as we know, this approach has not previously been used in convex geometry. The spherically symmetric case is treated by a variation of Stein’s method which is adapted for continuous symmetries. This work was done while at Stanford University.     

Sets of reflections defining twisted Bruhat orders

Twisted Bruhat orders are certain partial orders on a Coxeter system (W,S) associated to initial sections of reflection orders, which are certain subsets of the set of reflections T of a Coxeter system. We determine which subsets of T give rise to a partial order on W in the same way.     

A simple expression for the ADM mass

We show by an almost elementary calculation that the ADM mass of an asymptotically flat space can be computed as a limit involving a rate of change of area of a closed 2-surface. The result is essentially the same as that given by David Brown and York (Phys. Rev. D 55, 1977–1984 1997; Phys. Rev. D 47, 1407–1419 1993). We will prove this result in two ways, first by direct calculation from the original formula as given by Arnowitt, Deser and Misner and second as a corollary of an earlier result by Brewin for the case of simplicial spaces.     

Hydrophilic and hydrophobic copolymer systems based on acrylic derivatives of pyrrolidone and pyrrolidine

This article deals with the synthesis of hydrophilic methacrylic monomers derived from ethyl pyrrolidone [2‐ethyl‐(2‐pyrrolidone) methacrylate (EPM)] and ethyl pyrrolidine [2‐ethyl‐(2‐pyrrolidine) methacrylate (EPyM)] and their respective homopolymers. For the determination of their reactivity in radical copolymerization reactions, both monomers were copolymerized with methyl methacrylate (MMA), the reactivity ratios being calculated by the application of linear and nonlinear mathematical methods. EPM and MMA had ratios of r_EPM = 1.11 and r_MMA = 0.76, and this indicated that EPM with MMA had a higher reactivity in radical copolymerization processes than vinyl pyrrolidone (VP; r_VP = 0.005 and r_MMA = 4.7). EPyM and MMA had reactivity ratios of r_EPyM = 1.31 and r_MMA = 0.92, and this implied, as for the EPM–MMA copolymers, a tendency to form random or Bernoullian copolymers. The glass‐transition temperatures of the prepared copolymers were determined by differential scanning calorimetry (DSC) and were found to adjust to the Fox equation. Total‐conversion copolymers were prepared, and their behavior in aqueous media was found to be dependent on the copolymer composition. The swelling kinetics of the copolymers followed water transport mechanism case II, which is the most desirable kinetic behavior for a swelling controlled‐release material. Finally, the different states of water in the hydrogels—nonfreezing water, freezing bound water, and unbound freezing water—were determined by DSC and found to be dependent on the hydrophilic and hydrophobic units of the copolymers. © 2002 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 395–407, 2003     

Semi-implicit complementary volume scheme for solving level set like equations in image processing and curve evolution

Summary. We introduce linear semi-implicit complementary volume numerical scheme for solving level set like nonlinear degenerate diffusion equations arising in image processing and curve evolution problems. We study discretization of image selective smoothing equation of mean curvature flow type given by Alvarez, Lions and Morel ([3]). Solution of the level set equation of Osher and Sethian ([26], \[30]) is also included in the study. We prove and estimates for the proposed scheme and give existence of its (generalized) solution in every discrete time-scale step. Efficiency of the scheme is given by its linearity and stability. Preconditioned iterative solvers are used for computing arising linear systems. We present computational results related to image processing and plane curve evolution. Received April 25, 2000 / Revised version received June 11, 2001 / Published online November 15, 2001     

Continuous modified Newton’s-type method for nonlinear operator equations

A nonlinear operator equation F(x)=0, F:H→H, in a Hilbert space is considered. Continuous Newton’s-type procedures based on a construction of a dynamical system with the trajectory starting at some initial point x ₀ and becoming asymptotically close to a solution of F(x)=0 as t→+∞ are discussed. Well-posed and ill-posed problems are investigated. Received: June 29, 2001; in final form: February 26, 2002?Published online: February 20, 2003 This paper was finished when AGR was visiting Institute for Theoretical Physics, University of Giessen. The author thanks DAAD for support     

On the bidirectional vortex and other similarity solutions in spherical coordinates

The bidirectional vortex refers to the bipolar, coaxial swirling motion that can be triggered, for example, in cyclone separators and some liquid rocket engines with tangential aft-end injectors. In this study, we present an exact solution to describe the corresponding bulk motion in spherical coordinates. To do so, we examine both linear and nonlinear solutions of the momentum and vorticity transport equations in spherical coordinates. The assumption will be that of steady, incompressible, inviscid, rotational, and axisymmetric flow. We further relate the vorticity to some power of the stream function. At the outset, three possible types of similarity solutions are shown to fulfill the momentum equation. While the first type is incapable of satisfying the conditions for the bidirectional vortex, it can be used to accommodate other physical settings such as Hill’s vortex. This case is illustrated in the context of inviscid flow over a sphere. The second leads to a closed-form analytical expression that satisfies the boundary conditions for the bidirectional vortex in a straight cylinder. The third type is more general and provides multiple solutions. The spherical bidirectional vortex is derived using separation of variables and the method of variation of parameters. The three-pronged analysis presented here increases our repertoire of general mean flow solutions that rarely appear in spherical geometry. It is hoped that these special forms will permit extending the current approach to other complex fluid motions that are easier to capture using spherical coordinates.     

Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation

In this paper,we consider a class of quadratic maximization problems.For a subclass of the problems,we show that the SDP relaxation approach yields an approximation solution with the ratio is dependent on the data of the problem with α being a uniform lower bound.In light of this new bound,we show that the actual worst-case performance ratio of the SDP relaxation approach (with the triangle inequalities added) is at least α δd if every weight is strictly positive,where δd ＞ 0 is a constant depending on the problem dimension and data.     

Essentially normal Hilbert modules and Khomology Ⅲ: Homogenous quotient modules of Hardy modules on the bidisk

In this paper, we study the homogenous quotient modules of the Hardy module on the bidisk. The essential normality of the homogenous quotient modules is completely characterized. We also describe the essential spectrum for a general quotient module. The paper also considers K-homology invariant defined in the case of the homogenous quotient modules on the bidisk. This work is partially supported by the National Natural Science Foundation of China (Grant No. 10525106), the Young Teacher Fund, the National Key Basic Research Project of China (Grant No. 2006CB805905) and the Specialized Research for the Doctoral Program