【摘 要】
：
该文对MINOS算法从理论上及实现上做了较为系统的分析和研究,全文的主要内容有:(1)提出了一种数据预处理算法,该算法极大地提高了数值解的稳定性;(2)研究了有界变量线性规划
论文部分内容阅读
该文对MINOS算法从理论上及实现上做了较为系统的分析和研究,全文的主要内容有:(1)提出了一种数据预处理算法,该算法极大地提高了数值解的稳定性;(2)研究了有界变量线性规划问题,给出了一种求解有界变量线性规划问题的新算法,该算法极大地降低了运算量;(3)对MINOS软件的结构和程序进行了较大的改进,研制开发出一种解大规模线性规划问题的新软件;(4)给出了数据输入接口文件,即SPECS和MPS文件的编辑格式及编辑方法.应用新开发出的软件在VAX-3400机上对多种不同类型和规模的试验问题进行了实际运算,其结果证明了该文理论与分析的正确性.该文开发的新软件具有广阔的应用前景及推广使用价值.
其他文献
密码技术是信息安全技术的基础.而在密码技术中，布尔代数占有重要的地位.现有密码体制的安全性大多取决于大整数因子分解的困难性和离散对数问题的困难性.随着量子计算机研究
该文应用离散泛函分析方法,对KdV型方程和渗流型方程构造了多类全离散差分格式系统(包括若干并行性格式)以及相应的非线性数值迭代方法.严格论证了离散解的存在性、唯一性、
著名的Beilinson猜想将数域上射影代数簇的代数K理论和其L函数在整点处的值之间建立了非常一般的关系，极大的推广和统一了数论中一些经典的结论和猜想，如类数公式和BSD猜想等。
该文应用经验似然方法系统地讨论了若干常见模型中感兴趣参数的经验似然置信区间的改造,得到了下述结果:1.首次将经验似然引入非参数回归模型,得到了条件分位数和条件密度的
该文主要研究如何用分段参数曲线来逼近平面代数曲线和空间代数曲线.文章给出了一种用分段三次、整体C连续的参数曲线逼近一条平面代数曲线的算法.同文[1]的算法相比,该方法