Geometric quadrisection in linear time, with application to VLSI placement

We consider the following problem: given a set of points in the plane, each with a weight, and capacities of the four quadrants, assign each point to one of the quadrants such that the total weight of points assigned to a quadrant does not exceed its capacity, and the total distance is minimized.

This problem is most important in placement of VLSI circuits and is likely to have other applications. It is NP-hard, but the fractional relaxation always has an optimal solution which is “almost” integral. Hence for large instances, it suffices to solve the fractional relaxation. The main result of this paper is a linear-time algorithm for this relaxation. It is based on a structure theorem describing optimal solutions by so-called “American maps” and makes sophisticated use of binary search techniques and weighted median computations.

This algorithm is a main subroutine of a VLSI placement tool that is used for the design of many of the most complex chips.     

Kirchhoff方程的相对常值特解及其Lyapunov稳定性

对于超细长弹性杆静力学的Kirchhoff方程，用动力学的概念和方法研究其常值特解 和稳定性问题.计算了Kirchhoff方程相对固定坐标系、截面主轴坐标系以及中心线Frenet 坐标系的常值特解，进行了Kirchhoff动力学比拟，用一次近似理论分别讨论了它们的Lyapu nov稳定性，导出了若干稳定性判据，并在参数平面上绘出了稳定域. 关键词： 超细长弹性杆 Kirchhoff方程 常值特解 Lyapunov稳定性     

Hausdorff dimension of a random invariant set

The notion of random attractor for a dissipative stochastic dynamical system has recently been introduced. It generalizes the concept of global attractor in the deterministic theory. It has been shown that many stochastic dynamical systems associated to a dissipative partial differential equation perturbed by noise do possess a random attractor. In this paper, we prove that, as in the case of the deterministic attractor, the Hausdorff dimension of the random attractor can be estimated by using global Lyapunov exponents. The result is obtained under very natural assumptions. As an application, we consider a stochastic reaction-diffusion equation and show that its random attractor has finite Hausdorff dimension.     

具有避难所的非自治竞争系统的持续生存和全局稳定性

考虑一个四缀块模型，其中一缀块里有三个竞争种群，另外三个分别是它们的避难所，并且种群能在竞争缀块和各自的避难所间相互扩散．在一定的条件下，我们给出了此模型的持续生存，周期性和全局稳定性．     

The multiple-scale wave equation

An analytic and numerical study of the behavior of the linear nonhomogeneous wave equation of the form ε²u_tt = Δu + tf with high wave speed (ε 1) is carried out. This study was initially motivated by meteorological observations which have indicated the presence of large spatial scale gravity waves in the neighborhood of a number of summer and winter storms, mainly from visible images of ripples in clouds in satellite photos. There is a question as to whether the presence of these waves is caused by the nearby storms. Since the linear wave equation is an approximation to the full system describing pressure waves in the atmosphere, yet is considerably more tractable, we have chosen to analyze the behavior of the linear nonhomogeneous wave equation with high wave speed. The analysis is shown to be valid in one, two, and three space dimensions. Partly because of the high wave speed, the solution is known to consist of behavior which changes on two different time scales, one rapid and one slow. Additionally, because of the presence of the nonhomogeneous forcing term tf, we show that there is a component of the solution which will vary only on a very large spatial scale. Since even the linearized wave equation can give rise to persistent large spatial scale waves under the right conditions, the implication is that certain storms could be responsible for the generation of large-scale waves. Numerical simulations in one and two dimensions confirm analytic results.     

Estimation of dynamic properties of attractors observed in hollow copper electrode atmospheric pressure arc plasma system

Understanding of the basic nature of arc root fluctuation is still one of the unsolved problems in thermal arc plasma physics. It has direct impact on myriads of thermal plasma applications being implemented at present. Recently, chaotic nature of arc root behavior has been reported through the analysis of voltages, acoustic and optical signals which are generated from a hollow copper electrode arc plasma torch. In this paper we present details of computations involved in the estimation process of various dynamic properties and show how they reflect chaotic behavior of arc root in the system.     

关于多正解问题的某些研究

本文以ｆｐ 同伦方法为工具，借助于一些适当的变换，研究有序的（Ｂ）空间中的集值映象方程的多正解问题；在文中的有关工作中，还使用了集值映象的拟导数的某些性质．     

多时滞随机神经网络的稳定性

通过构建李雅普偌夫函数的方法和利用半鞅收敛定理对一类随机时滞神经网络的全局指数稳定进行了分析,提出了易于判定随机时滞神经网络几乎必然指数稳定性新的代数判据,推广了[1]中的主要结论.     

Non-Euler–Lagrangian Pareto-optimality Conditions for Dynamic Multiple Criterion Decision Problems

In this paper the problem of verifying the Pareto-optimality of a given solution to a dynamic multiple-criterion decision (DMCD) problem is investigated. For this purpose, some new conditions are derived for Pareto-optimality of DMCD problems. In the literature, Pareto-optimality is characterized by means of Euler-Lagrangian differential equations. There exist problems in production and inventory control to which these conditions cannot be applied directly (Song 1997). Thus, it is necessary to explore new conditions for Pareto-optimality of DMCD problems. With some mild assumptions on the objective functionals, we develop necessary and/or sufficient conditions for Pareto-optimality in the sprit of optimization theory. Both linear and non-linear cases are considered.     

Multiplicity results for positive solutions of some semi-positone three-point boundary value problems

In this paper, some multiplicity results for positive solutions of some singular semi-positone three-point boundary value problem be obtained by using the fixed point index method.