A variable-penalty alternating directions method for convex optimization

We study a generalized version of the method of alternating directions as applied to the minimization of the sum of two convex functions subject to linear constraints. The method consists of solving consecutively in each iteration two optimization problems which contain in the objective function both Lagrangian and proximal terms. The minimizers determine the new proximal terms and a simple update of the Lagrangian terms follows. We prove a convergence theorem which extends existing results by relaxing the assumption of uniqueness of minimizers. Another novelty is that we allow penalty matrices, and these may vary per iteration. This can be beneficial in applications, since it allows additional tuning of the method to the problem and can lead to faster convergence relative to fixed penalties. As an application, we derive a decomposition scheme for block angular optimization and present computational results on a class of dual block angular problems. This material is based on research supported by the Air Force Office of Scientific Research Grant AFOSR-89-0410 and by NSF Grants CCR-8907671, CDA-9024618 and CCR-9306807.     

半马氏环境连续时间马氏决策过程：平均准则

本文讨论半马氏环境连续时间马氏决策过程中的平均准则．首先讨论了半马氏报酬过程中的逼近问题，进而讨论平均目标函数逼近问题。     

周期二维Lotka—Volterra系统的一些新结果

该文研究周期二维Lotka－Volterra捕食食饵系统解的有界性，持续生存性以及正周期解的存在性和全局稳定性．并将结果推广到食饵有补充的周期二维Lotka－Volterra竞争系统上去，得到了一系列新的结果，改进和推广了文[1—3]的主要结论．     

Decomposability in queues with background states

A symmetric queue is known to have a nice property, the so-called insensitivity. In this paper, we generalize this for a single node queue with Poisson arrivals and background state, which changes at completion instants of lifetimes as well as at the arrival and departure instants. We study this problem by using the decomposability property of the joint stationary distribution of the queue length and supplementary variables, which implies the insensitivity. We formulate a Markov process representing the state of the queue as an RGSMP (reallocatable generalized semi-Markov process), and give necessary and sufficient conditions for the decomposability. We then establish general criteria to be sufficient for the queue to possess the property. Various symmetric-like queues with background states, including continuous time versions of moving server queues, are shown to have the decomposability.This author is partially supported by NEC C&C Laboratories.     

A comparison of two algorithms for the assignment problem

State-of-the-art computational results have shown that the shortest augmenting path (SAP) methods are more efficient than other primal-dual and primal-simplex based methods for solving the linear assignment problem on uniprocessor computers. There is, however, some controversy concerning their merits when compared with Bertsekas' auction algorithm on multiprocessor computers. In this study we investigate the performance of these competing methods on the Alliant FX/8. For each method, theoretical motivation, sources of parallelism and computational results are presented.     

大气环境质量评价的灰色模型

大气环境是一个包含未知信息的灰色系统，根据其灰色性．运用灰色系统理论可以克服目前一些环境质量评价方法（综合指数法、概率统计法、模糊综合评判法）的局限性，使评价结果更为科学和客观。     

防护林带：湍流的数学模型与计算机模拟

虽然防护林用于减小风速、控制热量和水汽传递及污染物扩散、 改善气候与环境、增加作物产量等已经有几百年了, 但直到近几十年, 人们才开始系统地研究防护林空气动力学的遮蔽机制.在本综述中,我 们考察了绕防护林带的流动与湍流控制机制,最新的模型与数值模拟 研究情况;通过数值模拟与实验数据的比较,来了解防护林带结构与防 风效果之间的关系;讨论数值分析如何及为什么能够得到所需要的结果. 本文将从多孔隙防护林带流动基本方程组的推导开始,讨论数值模型及 模拟过程,对附体与分离流动进行预测;分析了遮蔽机制与动量交换;对 风向、防护林密度、宽度和三维性对流动与湍流的影响作了系统的论 述.还对热流和土壤水分蒸发的新模型及数值模拟作了简述.最后,我们 对网络工作站、群和高性能分布式并行计算机及其对防护林带模型预 报能力的提高作了讨论.     

关于环境地质学的一些基本问题探讨

简要阐述了作者对有关环境地质学的一些基本问题的见解,包括;环境地质与地质环境的科学涵义;环境地质学与相关学科的关系;地质环境保护在整个环境保护中的应有地位;地质灾害的形成步骤及其防治途径;环境地质学的亟待完善领域等。同时也涉及整个环境科学的一些问题。     

过载-振动复合环境下液浮积分陀螺仪动力学分析

采用有限元数值计算方法对液浮积分陀螺仪在过载—振动复合环境中的动力学特性进行研究。对液浮积分陀螺仪浮子组件谐态和模态进行了分析计算，获得了复合载荷下浮子组件质心的附加偏移的数据，从而为分析陀螺仪的附加误差提供了依据。     

两个相邻建筑物周围风环境的数值模拟

高层建筑物及其群体周围所引起的风环境问题正日益受到人们的重视。本文用数值模拟方法对两幢串列布置高层建筑周围的流场进行了模拟，讨论了建筑物高度、间距比等因素对风环境特性的影响。为了与两个相邻建筑物的流场进行比较，本文同时计算了单个建筑物周围流动的分布情况。数值模拟结果对揭示高层建筑群区域内再生风载荷的形成机理提供了一定的分析方法，为城市规划和高层建筑住宅小区设计提供了一定的理论参考和依据。