Combinatorial approximation algorithms: a comparative review

This paper is a comparative review of three related books:Giorgio Ausiello, Pierluigi Crescenzi, Giorgio Gambosi, Viggo Kann, Alberto Marchetti-Spaccamela, Marco Protasi, Complexity and Approximation (Combinatorial Optimization Problems and Their Approximability Properties), second printing, Springer, Berlin, 2003, ISBN 3-540-65431-3, 524 pp., €53.45 (first printing 1999).Juraj Hromkovi?, Algorithmics for Hard Problems (Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics), second edition, Springer, Berlin, 2003, ISBN 3-540-44134-4, 544 pp., €53.45 (first printing 2001).Vijay Vazirani, Approximation Algorithms, second printing, Springer, Berlin, 2002, ISBN 3-540-65367-8, 380 pp., €37.40 (first printing 2001).     

具有独立子块的大系统目标规划问题的解法

分解之后如何进行协调解决大系统规划问题的关键．本文通过利用子系统目标值所提供的信息进行大系统分解之后的协调，并提出了求解具有独立子块的大系统规划问题的串式调优法，同时研究了有关原问题和各子问题最优解的性质．     

浅谈"平分"方法在物理实验中的应用

介绍了“平分”方法的数学原理,结合典型的物理实验,针对具体的实验过程,给出了该方法的一些应用实例,并讨论了在实验中应用该方法的重要性.     

杨氏弹性模量光学系统的调节

本文介绍了在杨氏弹性模量测定的实验中，光学系统的速调整。     

经济时间序列的X-11季节调整方法(Ⅰ)

本讲座以美国普查局的Ｘ－１１程序为背景，介绍程序中涉及的经济概念和统计方法，并结合实例介绍方法的应用．     

线式惠斯登电桥测量电阻的误差计算

本文通过引人线式惠斯登电桥的调节灵敏度，解决了用线式惠斯登电桥测量电阻时误差计算中存在的问题。     

Adaptive expectations and dynamic adjustment in noncooperative games with incomplete information

This paper is concerned with the analysis of a Nash equilibrium of a noncooperative game. It can be shown that, without complete information about the other players' objectives or interests, the group of players, as a whole, can reach a Nash equilibrium by adopting a class of adaptive expectation and dynamic adjustment processes. It is shown that, if the expectation and adjustment processes are made continuously, the stability of the overall dynamic process is independent of the specific mechanisms of the expectation and the adjustment, but depends on the properties of each player's objective or payoff function. If, however, expectation and adjustment processes are made at discrete time intervals, the stability of the discrete process depends on the speed of adjustment chosen by each player.This research was supported by ONR Contract No. N00014-75-C-0738. The authors are indebted to the referee for several valuable comments and suggestions for improvement.     

A unified theory for coherent systems in reliability part III: Two special cases for multinary systems—binary-type coherence and homogeneous coherence

As shown in a companion-paper,¹ binary and multinary coherent systems can be studied with unified arguments, through monotone binary coherent systems. These are binary coherent systems submitted to some monotone constraint and generalize the classic theory of free binary coherent systems. By considering the unified point of view thus obtained, this paper gives what is perhaps the most suggestive representation for multinary coherent systems, since this extends the definition of binary coherent systems in terms of series-parallel (parallel-series) structures. Then, this paper examines the special case of multinary systems that can be studied directly with the classic theory of free binary coherent systems. It thus enlarges and complements, in a shorter unified manner, the particular cases considered in earlier studies.     

Optimal matrix approximants in structural identification

Problems of model correlation and system identification are central in the design, analysis, and control of large space structures. Of the numerous methods that have been proposed, many are based on finding minimal adjustments to a model matrix sufficient to introduce some desirable quality into that matrix. In this work, several of these methods are reviewed, placed in a modern framework, and linked to other previously known ideas in computational linear algebra and optimization. This new framework provides a point of departure for a number of new methods which are introduced here. Significant among these is a method for stiffness matrix adjustment which preserves the sparsity pattern of an original matrix, requires comparatively modest computational resources, and allows robust handling of noisy modal data. Numerical examples are included to illustrate the methods presented herein.This research was partially supported by the National Science Foundation under Grant DMS-88-07483 and by NASA under Grant NAG-1-960.     

HPLC法测定醋酸纤维素膜材料界面参数

以醋酸纤维素(CA-398)膜材料为填料,用HPLC法测定无机溶质(如氯化钠,硫酸镁)和多官能团的有机溶质(如糖等)的保留体积V_R’,平衡分配系数K_A’。由HPLC实验数据来确定聚合物膜材料界面参数。