Continuity of the Solution Map in Parametric Affine Variational Inequalities

A systematic study of the upper semicontinuity and the lower semicontinuity of the solution map in parametric affine variational inequalities is given in this paper. Several examples are constructed to analyze the results. This work was supported by Korea Research Foundation Grant (KRF 2001-015-DP0049), the APEC Postdoctoral Fellowships Program, and the KOSEF Brain Pool Program.     

Energy crisis or a new soliton in the noncommutative CP(1) model?

The non-commutative (NC) CP(1) model is studied from field theory perspective. Our formalism and definition of the NC CP(1) model differs crucially from the existing one [Phys. Lett. B 498 (2001) 277, hep-th/0203125, hep-th/0303090].

Due to the U(1) gauge invariance, the Seiberg–Witten map is used to convert the NC action to an action in terms of ordinary spacetime degrees of freedom and the subsequent theory is studied. The NC effects appear as (NC parameter) θ-dependent interaction terms. The expressions for static energy, obtained from both the symmetric and canonical forms of the energy momentum tensor, are identical, when only spatial noncommutativity is present. Bogomolny analysis reveals a lower bound in the energy in an unambiguous way, suggesting the presence of a new soliton. However, the BPS equations saturating the bound are not compatible to the full variational equation of motion. This indicates that the definitions of the energy momentum tensor for this particular NC theory (the NC theory is otherwise consistent and well defined), are inadequate, thus leading to the “energy crisis”.

A collective coordinate analysis corroborates the above observations. It also shows that the above mentioned mismatch between the BPS equations and the variational equation of motion is small.     

求解无线传感器网络路由问题的蚁群最优化算法及其收敛性

首先将无线传感器网络的路由问题转化成求解最小Steiner树问题,然后给出了求解无线传感器网络路由的蚁群优化算法,并对算法的收敛性进行了证明．最后对找到最优解后信息素值的变化进行了分析．即在限制信息素取值的条件下,当迭代次数充分大时,该算法能以任意接近于1的概率找到最优解,并且当最优解找到后,最优树边上的信息素单调增加,而最优解以外边上的信息素在有限步达到最小值．     

Systems of generalized quasivariational inclusions problems with applications to variational analysis and optimization problems

In this paper, we study an existence theorem of systems of generalized quasivariational inclusions problem. By this result, we establish the existence theorems of solutions of systems of generalized equations, systems of generalized vector quasiequilibrium problem, collective variational fixed point, systems of generalized quasiloose saddle point, systems of minimax theorem, mathematical program with systems of variational inclusions constraints, mathematical program with systems of equilibrium constraints and systems of bilevel problem and semi-infinite problem with systems of equilibrium problem constraints. This research was supported by the National Science Council of the Republic of China.     

求解最小Steiner树的蚁群优化算法及其收敛性

最小Steiner树问题是NP难问题,它在通信网络等许多实际问题中有着广泛的应用．蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法．本文以无线传感器网络中的核心问题之一,路由问题为例,给出了求解最小Steiner树的蚁群优化算法的框架．把算法的迭代过程看作是离散时间的马尔科夫过程,证明了在一定的条件下,该算法所产生的解能以任意接近于1的概率收敛到路由问题的最优解．     

Runge–Kutta Methods for Itô Stochastic Differential Equations with Scalar Noise

A general class of stochastic Runge–Kutta methods for Itô stochastic differential equation systems w.r.t. a one-dimensional Wiener process is introduced. The colored rooted tree analysis is applied to derive conditions for the coefficients of the stochastic Runge–Kutta method assuring convergence in the weak sense with a prescribed order. Some coefficients for new stochastic Runge–Kutta schemes of order two are calculated explicitly and a simulation study reveals their good performance.     

Homoclinic and Periodic Orbits Arising Near the Heteroclinic Cycle Connecting Saddle-focus and Saddle Under Reversible Condition

In this paper, we study the dynamical behavior for a 4-dimensional reversible system near its heteroclinic loop connecting a saddle-focus and a saddle. The existence of infinitely many reversible 1-homoclinic orbits to the saddle and 2-homoclinic orbits to the saddle-focus is shown. And it is also proved that, corresponding to each 1-homoclinic （resp. 2-homoclinic） orbit F, there is a spiral segment such that the associated orbits starting from the segment are all reversible 1-periodic （resp. 2-periodic） and accumulate onto F. Moreover, each 2-homoclinic orbit may be also accumulated by a sequence of reversible 4-homoclinic orbits.     

Second order Runge–Kutta methods for Stratonovich stochastic differential equations

The weak approximation of the solution of a system of Stratonovich stochastic differential equations with a m–dimensional Wiener process is studied. Therefore, a new class of stochastic Runge–Kutta methods is introduced. As the main novelty, the number of stages does not depend on the dimension m of the driving Wiener process which reduces the computational effort significantly. The colored rooted tree analysis due to the author is applied to determine order conditions for the new stochastic Runge–Kutta methods assuring convergence with order two in the weak sense. Further, some coefficients for second order stochastic Runge–Kutta schemes are calculated explicitly. AMS subject classification (2000)  65C30, 65L06, 60H35, 60H10     

An improved algorithm for computing topological entropy

A new algorithm is presented for computing the topological entropy of a unimodal map of the interval. The accuracy of the algorithm is discussed and some graphs of the topological entropy which are obtained using the algorithm are displayed.