Formulation,Stability, and Computation of Traffic Network Equilibria as Projected Dynamical Systems

In this paper, we present a unified treatment and analysis of a dynamic traffic network model with elastic demands formulated and studied as a projected dynamical system. We propose a travel route choice adjustment process that satisfies the projected dynamical system. Under certain conditions, stability and asymptotical stability of the equilibrium patterns are then derived. Finally, two discrete-time algorithms, the Euler method and the Heun method, are proposed for the computation of the solutions, and convergence results established. The convergence results depend crucially on stability analysis. The performance of the algorithms is then illustrated on several transportation networks.     

A branching process model for sand avalanches

An analytically solvable model for sand avalanches of noninteracting grains of sand, based on the Chapman-Kolmogorov equations, is presented. For a single avalanche, distributions of lifetimes, sizes of overflows and avalanches, and correlation functions are calculated. Some of these are exponentials, some are power laws. Spatially homogeneous distributions of avalanches are also studied. Computer simulations of avalanches of interacting grains of sand are compared to the solutions to the Chapman-Kolmogorov equations. We find that within the range of parameters explored in the simulation, the approximation of noninteracting grains of sand is a good one.     

Controlling global stochasticity of Hamiltonian systems by nonlinear perturbation

A method of controlling global stochasticity in Hamiltonian systems by applying nonlinear perturbation is proposed. With the well-known standard map we demonstrate that this control method can convert global stochasticity into regular motion in a wide chaotic region for arbitrary initial condition, in which the control signal remains very weak after a few kicks. The system in which chaos has been controlled approximates to the original Hamiltonian system, and this approach appears robust against small external noise. The mechanism underlying this high control efficiency is intuitively explained. Received 15 January 2002 Published online 6 June 2002     

High resolution X-ray diffraction of GaN grown on Si (1 1 1) by MOVPE

High temperature GaN layers have been grown on Si (1 1 1) substrate by metalorganic vapor phase epitaxy (MOVPE). AlN was used as a buffer layer and studied as a function of thickness and growth temperature. The growth was monitored by in situ laser reflectometry. High resolution X-ray diffraction (HRXRD) revealed that optimized monocrystalline GaN was obtained for a 40 nm AlN grown at 1080 °C. This is in good agreement with the results of morphological study by scanning electron microscopy (SEM) and also confirmed by atomic force microscopy (AFM) observations. The best morphology of AlN with columnar structure and lower rms surface roughness is greatly advantageous to the coalescence of the GaN epilayer. Symmetric and asymmetric GaN reflections were combined for twist and stress measurements in monocrystalline GaN. It was found that mosaicity and biaxial tensile stress are still high in 1.7 μm GaN. Curvature radius measurement was also done and correlated to the cracks observations over the GaN surface.     

Necessary conditions for multistationarity in discrete dynamical systems

R. Thomas conjectured, 20 years ago, that the presence of a positive circuit in the interaction graph of a dynamical system is a necessary condition for the presence of several stable states. Recently, E. Remy et al. stated and proved the conjecture for Boolean dynamical systems. Using a similar approach, we generalize the result to discrete dynamical systems, and by focusing on the asynchronous dynamics that R. Thomas used in the course of his analysis of genetic networks, we obtain a more general variant of R. Thomas’ conjecture. In this way, we get a necessary condition for genetic networks to lead to differentiation.     

Symmetries of Itô and Stratonovich Dynamical Systems and Their Conserved Quantities

A new definition for the symmetries of Itô and Stratonovich dynamicalsystem is given. Determining systems of symmetries for Itô andStratonovich systems have been obtained, and their relation has beendiscussed. It has been shown that some of the Lie point symmetries ofthe Fokker–Planck equation can be constructed using the symmetries ofItô dynamical systems. Conserved quantities can be found from thesymmetries of stochastic dynamical systems which do not arise from aHamiltonian. The results have been applied to an example.     

Approximate symmetries and conservation laws for Itô and Stratonovich dynamical systems

A new definition for the approximate symmetries of Itô dynamical system is given. Determining systems of approximate symmetries for Itô and Stratonovich dynamical systems have been obtained. It has been shown that approximate conservation laws can be found from the approximate symmetries of stochastic dynamical systems which do not arise from a Hamiltonian. The results have been applied to an example.     

Uniform estimate of the constant in the strengthened CBS inequality for anisotropic non‐conforming FEM systems

Preconditioners based on various multilevel extensions of two‐level finite element methods (FEM) lead to iterative methods which have an optimal order computational complexity with respect to the size of the system. Such methods were first presented in Axelsson and Padiy (SIAM. J. Sci. Stat. Comp. 1990; 20 :1807) and Axelsson and Vassilevski (Numer. Math. 1989; 56 :157), and are based on (recursive) two‐level splittings of the finite element space. The key role in the derivation of optimal convergence rate estimates is played by the constant γ in the so‐called Cauchy–Bunyakowski–Schwarz (CBS) inequality, associated with the angle between the two subspaces of the splitting. It turns out that only existence of uniform estimates for this constant is not enough but accurate quantitative bounds for γ have to be found as well. More precisely, the value of the upper bound for γ∈(0,1) is part of the construction of various multilevel extensions of the related two‐level methods. In this paper, an algebraic two‐level preconditioning algorithm for second‐order elliptic boundary value problems is constructed, where the discretization is done using Crouzeix–Raviart non‐conforming linear finite elements on triangles. An important point to make is that in this case the finite element spaces corresponding to two successive levels of mesh refinements are not nested. To handle this, a proper two‐level basis is considered, which enables us to fit the general framework for the construction of two‐level preconditioners for conforming finite elements and to generalize the method to the multilevel case. The major contribution of this paper is the derived estimates of the related constant γ in the strengthened CBS inequality. These estimates are uniform with respect to both coefficient and mesh anisotropy. To our knowledge, the results presented in the paper are the first such estimates for non‐conforming FEM systems. Copyright © 2004 John Wiley & Sons, Ltd.     

Embedding of Dynamical Symmetry Groups U(1, 1) and U(2) of a Free Particle on AdS 2 and S 2 into Parasupersymmetry Algebra

Using two different types of the laddering equations realized simultaneously by the associated Gegenbauer functions, we show that all quantum states corresponding to the motion of a free particle on AdS ₂ and S ² are splitted into infinite direct sums of infinite-and finite-dimensional Hilbert subspaces which represent Lie algebras u(1, 1) and u(2) with infinite- and finite-fold degeneracies, respectively. In addition, it is shown that the representation bases of Lie algebras with rank 1, i.e., gl(2, C), realize the representation of nonunitary parasupersymmetry algebra of arbitrary order. The realization of the representation of parasupersymmetry algebra by the Hilbert subspaces which describe the motion of a free particle on AdS ₂ and S ² with the dynamical symmetry groups U(1, 1) and U(2) are concluded as well.