On the convergence of the affine-scaling algorithm

The affine-scaling algorithm, first proposed by Dikin, is presently enjoying great popularity as a potentially effective means of solving linear programs. An outstanding question about this algorithm concerns its convergence in the presence of degeneracy. In this paper, we give new convergence results for this algorithm that do not require any non-degeneracy assumption on the problem. In particular, we show that if the stepsize choice of either Dikin or Barnes or Vanderbei, et al. is used, then the algorithm generates iterates that converge at least linearly with a convergence ratio of , wheren is the number of variables and (0,1] is a certain stepsize ratio. For one particular stepsize choice which is an extension of that of Barnes, we show that the cost of the limit point is within O(/(1–)) of the optimal cost and, for sufficiently small (roughly, proportional to how close the cost of the nonoptimal vertices are to the optimal cost), is exactly optimal. We prove the latter result by using an unusual proof technique, that of analyzing the ergodic convergence of the corresponding dual vectors. For the special case of network flow problems with integer data, we show that it suffices to take = 1/(6mC), wherem is the number of constraints andC is the sum of the cost coefficients, to attain exact optimality.This research is partially supported by the U.S. Army Research Office, contract DAAL03-86-K-0171 (Center for Intelligent Control Systems), by the National Science Foundation, grant NSF-ECS-8519058, and by the Science and Engineering Research Board of McMaster University.     

卡尔曼滤波在多组分同时测定中的应用

本文综述了卡尔曼滤波在多组分同时测定中的应用，采用MATLAB语言自编程序，对Ni、Fe、Pd三元混合组分进行同时测定，取得了令人满意的结果．     

高等教育大众化背景下我国大学生就业探析

高等教育大众化与大学生就业制度的改革是目前我国教育界普遍关注的两大热点问题。我国高等教育大众化发展程度如何,与大学生就业有何联系,又会产生什么样的影响,试从以上角度对高等教育大众化背景下我国大学生就业问题作出初步探析。     

求解非线性规划问题的拟合算法

文章讨论非线性规划问题，借助于函数拟舍的思想，建立了问题的一个初始点任意的线性收敛的新算法，在新算法的每次迭代中，下降方向是从函数的拟合中得到，而不是由传统的拟牛顿方程得到，并且在较弱的假设下证明算法是线性收敛的．     

嵌入式系统flash通用驱动程序的实现

讨论了嵌入式系统中flash驱动程序的基本任务和执行过程,针对多种flash芯片的驱动问题,研究了通用驱动程序的设计技术,并用C++语言予以实现。     

浅谈会计实务中的谨慎性原则

谨慎性原则作为会计操作中的基本原则之一，在日常工作中发挥着重要作用。文章从资产的定义、收益确认、财务分析等不同角度分析了谨慎原则在会计实务中的具体运用。     

我国罚金刑适用中存在的问题与对策

在人类刑罚史上，由残酷的肉刑到自由刑，又到罚金刑的过渡，是人类迈向文明的表现。我国新《刑法》扩大了罚金刑的适用范围，但同时亦带来了一些新的问题。这些问题和对策的探讨，对我国的刑事审判与立法的发展将有着重要的意义。     

高校学生耐力跑教学方案的研究

耐力跑是高校学生身体素质达标的项目，也是学生体育成绩考核的重要内容之一．但是近几年来学生的耐力素质却呈下降趋势．本文运用综合分析的方法，对大学生耐力跑教学方案进行研究，以寻求更加科学合理的教学途径。     

Pro/E中三维零件库几何编程接口的研究

目前,许多商品化的CAD系统中均配有零部件库(partslibrary)以提高产品的设计效率.但零部件库的数据格式绝大部分都不完全符合标准,从而在一定程度上阻碍了不同CAD系统之间零件库的数据交换和共享.介绍了符合零件库标准第31部分的几何图形程序如何通过几何编程接口在目标CAD系统里转换成相应的三维模型,从而使零件库具有开放性,实现了信息共享.     

高师音乐专业教育实习适应新课程标准初探

音乐课程标准给基础音乐教育改革注入了新的活力,同时也呼唤着高师音乐教育专业改革课程设置,注重学生综合素质培养;加强教育实践,打造专业特色;实现校校结合,共育21世纪高素质人才.