An experimental analysis of a population based approach for global optimization

In this paper we perform a computational analysis of a population based approach for global optimization, Population Basin Hopping (PBH), which was proven to be very efficient on very challenging global optimization problems by the authors (see ). The experimental analysis aims at understanding more deeply how the approach works and why it is successful on challenging problems.     

Mathematical and numerical analysis of a simplified time-dependent viscoelastic flow

A time-dependent model corresponding to an Oldroyd-B viscoelastic fluid is considered, the convective terms being disregarded. Global existence in time is proved in Banach spaces provided the data are small enough, using the implicit function theorem and a maximum regularity property for a three fields Stokes problem. A finite element discretization in space is then proposed. Existence of the numerical solution is proved for small data, so as a priori error estimates, using again an implicit function theorem. Supported by the Swiss National Science Foundation. Fellowship PBEL2–114311.     

How to assess and report the performance of a stochastic algorithm on a benchmark problem: mean or best result on a number of runs?

Some authors claim that reporting the best result obtained by a stochastic algorithm in a number of runs is more meaningful than reporting some central statistic. In this short note, we analyze and refute the main argument brought in favor of this statement.     

Numerical solution of eigenvalue problems for Hamiltonian systems

This paper discusses the numerical solution of eigenvalue problems for Hamiltonian systems of ordinary differential equations. Two new codes are presented which incorporate the algorithms described here; to the best of the author’s knowledge, these are the first codes capable of solving numerically such general eigenvalue problems. One of these implements a new new method of solving a differential equation whose solution is a unitary matrix. Both codes are fully documented and are written inPfort-verifiedFortran 77, and will be available in netlib/aicm/sl11f and netlib/aicm/sl12f.     

Level shift operators for open quantum systems

Level shift operators describe the second-order displacement of eigenvalues under perturbation. They play a central role in resonance theory and ergodic theory of open quantum systems at positive temperatures. We exhibit intrinsic properties of level shift operators, properties which stem from the structure of open quantum systems at positive temperatures and which are common to all such systems. They determine the geometry of resonances bifurcating from eigenvalues of positive temperature Hamiltonians and they relate the Gibbs state, the kernel of level shift operators, and zero energy resonances. We show that degeneracy of energy levels of the small part of the open quantum system causes the Fermi Golden Rule Condition to be violated and we analyze ergodic properties of such systems.     

“A priori” estimates, uniqueness and existence of positive solutions of Yamabe type equations on complete manifolds

We study the asymptotic behaviour of non-negative solutions of Yamabe type equations on a complete Riemannian manifold. Then we provide a comparison result, based on a form of the weak maximum principle at infinity, which together with the “a priori” estimates previously obtained, yields uniqueness under very general Ricci assumptions. The paper ends with an existence result and an application to the non-compact Yamabe problem.     

Dynamics of kinks in biological membranes

kinks created in a biological membrane by the interaction with a movable bead. We arrive at the evolution equations for both the bead and the membrane, whence we conclude that the force exerted on the bead by a fixed membrane points in the direction along which the curvature of the membrane is more concentrated. This is the first step towards understanding the basic mechanism behind the dynamics of protein aggregation which takes place on biological membranes. Received November 6, 2001 / Published online February 4, 2002     

Probing microscopic chaotic dynamics by observing macroscopic transport processes

We derive the Kramers equation, namely, the Fokker-Planck equation for an oscillator, from a completely deterministic picture. The oscillator is coupled to a “booster”, i.e., a deterministic system in a fully chaotic state, wherein diffusion is derived from the sensitive dependence of chaos on initial conditions and friction is a consequence of the linear response of the booster to the action exerted on it by the oscillator. To deal with the Hamiltonian nature of the system of interest and of its coupling to the booster, we extend the earlier theoretical derivation of macroscopic transport coefficients from deterministic dynamics. We show that the frequency of the oscillator can be tuned to the microscopic frequencies of the booster without affecting the canonical nature of the “macroscopic” statistics. The theoretical predictions are supported by numerical simulations.