极限分析和安定分析的并行算法

本文基于结构极限分析和安定分析的温度参数法，研究了线性规划的并行算法．温度参数法求解的关键是线性规划的求解效率，在分布式布储的多处理机系统上，采用了线性规划的分块单纯形法。对相当于大量工况的结构。

线性规划问题的分块并行求解及应用

在线性规划问题的众多求解算法中,单纯形法仍然是最有效和最常用的算法。分析了单纯形法的计算原理及过程,并对换基迭代过程中的相关运算进行了分块处理,在此基础上,设计实现了一种具有并行处理机制的线性规划问题的求解算法。实际应用表明,新算法具有良好的加速比,且在具有多核架构的微机中易于实现。

基于核心矩阵的线性规划块转轴算法研究

本文在线性规划问题核心矩阵概念的基础之上,对单纯形算法的块转轴规则进行了深入的研究。在线性规划的Kuhn-Tucker条件基础之上,证明了单纯性算法块转轴规则的理论可行性,并在文章中给出了块转轴规则的理论算法,为转轴规则的研究提出了一个新的方向。