Fuzzy relation equations theory as a basis of fuzzy modelling: An overview

We give a wide overview on the applications of fuzzy relation equations theory to decision-making processes, to the construction of preference relations and to Knowledge Engineering, mainly fuzzy control and fuzzy pattern recognition. General theoretical results and methodological aspects are pointed out.     

一种采用脉冲串的自适应有源干扰抵消器

在许多应用中，周期性干扰是由旋转的机械设备所产生的。一个周期性信号可以与一个特殊形式的周期性的脉冲串完全相干。本文提出了一种采用脉冲串的自适应有源噪声抵消器(AANC)来抵消周期性干扰，这种抵消器产生一个与干扰信号相同步的周期性的单位脉冲串作为参考输入。将这种有源噪声抵消器和Delayed-X LMS算法相结合，可以大大地减小运算量，并且也可以保证良好的收敛特性。理论分析和计算机仿真验证了本文的结果。     

Interior point algorithms for linear programming with inequality constraints

Interior methods for linear programming were designed mainly for problems formulated with equality constraints and non-negative variables. The formulation with inequality constraints has shown to be very convenient for practical implementations, and the translation of methods designed for one formulation into the other is not trivial. This paper relates the geometric features of both representations, shows how to transport data and procedures between them and shows how cones and conical projections can be associated with inequality constraints.     

对称锥互补问题

对称锥互补问题是一类均衡优化,包括标准互补问题、二阶锥互补问题和半定互补问题等,近几年,人们借助欧几里德若当代数技术,在对称锥互补问题的研究方面获得了突破性进展并使之逐渐受到重视,本文主要从理论和算法两方面总结和评述这些新成果,同时,列出了相应的重要文献。     

有限型多阶段决策问题的并行算法

讨论了在ＭＩＭＤ并行系统上，基于嘉量原理的摹矩阵连摹乘积求多阶段有向图最优路的并行算法．给出了选择顺推方式或逆推方式计算连摹乘的一个计算过程，提出了一个分派到各台处理机的任务基本均衡的ｐ一分划算法，并详细讨论了并行计算的实现，给出了数值试验实例．     

关于隐式LU分解算法分解算法求矩阵主子阵逆的注记（英）

ＡＲｅｍａｒｋｏｎｔｈｅＩｎｖｅｒｓｅｏｆＰｒｉｎｃｉｐａｌＭａｔｒｉｃｅｓｂｙＩｍｐｌｉｃｉｔＬＵＦａｃｔｏｒｉｚａｔｉｏｎＨｕａｎｇＫａｉｂｉｎＷｕＨｅｂｉｎ（Ｄｅｐｔ．ｏｆＭａｔｈ．，ＮａｎｊｉｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉ...     

Disintegration of Gaussian measures and average-case optimal algorithms

It is shown that a Gaussian measure in a given infinite-dimensional Banach space always admits an essentially unique Gaussian disintegration with respect to a given continuous linear operator. This covers a similar statement made earlier in [Lee and Wasilkowski, Approximation of linear functionals on a Banach space with a Gaussian measure, J. Complexity 2(1) (1986) 12–43.] for the case of finite-rank operators.     

基金存储的一个优化模型

研究各期存款(包括购国库券)利率及银行取款政策后发现:每年奖金额均来自于存款的利息;若每笔本金到取款时能获得最大综合本利率,则奖金额就可获得最大值.据此,建立了基金使用模型,设计了一个有效的算法,并通过编程在计算机上实现了这个算法,成功地解决了三种情况下(①只存款不购国库券;②可存款也可购国库券;③第3年的奖金比其他年度多20%)最佳基金存储设计问题,并对每年奖金额不等、年数n任意等都有效.     

Set to set broadcasting in communication networks

Suppose G = (V,E) is a graph whose vertices represent people and edges represent telephone lines between pairs of people. Each person knows a unique message and is ignorant of the messages of other people at the beginning. These messages are then spread by telephone calls. In each call, two people exchange all information they have so far in exactly one unit of time. Suppose A and B are two nonempty subsets of V. The main purpose of this paper is to study the minimum number b(A,B,G) of telephone calls by which A broadcasts to B; and the minimum time t(A,B,G) such that A broadcasts to B. In particular, we give an exact formula for b(A,B,K_n) and linear-time algorithms for computing b(A,B,T) and t(A,B,T) of a tree T.     

On the computation of the optimal cost function for discrete time Markov models with partial observations

We consider several applications of two state, finite action, infinite horizon, discrete-time Markov decision processes with partial observations, for two special cases of observation quality, and show that in each of these cases the optimal cost function is piecewise linear. This in turn allows us to obtain either explicit formulas or simplified algorithms to compute the optimal cost function and the associated optimal control policy. Several examples are presented.Research supported in part by the Air Force Office of Scientific Research under Grant AFOSR-86-0029, in part by the National Science Foundation under Grant ECS-8617860, in part by the Advanced Technology Program of the State of Texas, and in part by the DoD Joint Services Electronics Program through the Air Force Office of Scientific Research (AFSC) Contract F49620-86-C-0045.