姜波
- 作品数:6 被引量:4H指数:1
- 供职机构:清华大学经济管理学院更多>>
- 相关领域:理学经济管理更多>>
- 可变维核心矩阵LU分解方法
- 2008年
- 在线性规划问题的发展过程中,基的分解技术一直是求解线性规划问题算法实现的一个重要问题。在传统的线性规划算法中,基逆的乘积形式(PFI)方法和LU分解方法很好的解决了基逆的稀疏性、累计误差等问题。随着线性规划动态分解和核心矩阵的出现,矩阵的动态分解成为了一个新的研究课题。本文主要研究和分析单纯形算法中的核心矩阵的动态分解和存储方法,将经典的LU分解方法应用于核心矩阵的动态分解和存储中,保持了核心距阵的数值稳定性和稀疏性。同时,本文提出置换消元方法可以大大减少LU更新的时间。
- 姜波蓝伯雄
- 关键词:线性规划核心矩阵LU分解
- 中国企业境外上市动因及影响因素分析被引量:2
- 2008年
- 至今为止,已经有许多理论对企业海外上市进行了研究,然而大多数理论的出发点是国外发达国家的资本市场,其分析的样本也主要来自于国外的上市公司数据。本文将主要通过对截至2007年为止能够搜集到数据的1593家A股上市企业和574家海外上市企业,来研究A股上市和海外上市对中国企业的影响和特点。
- 姜波
- 关键词:融资效果融资成本
- 两阶段特殊结构混合0-1规划的分解算法被引量:1
- 2009年
- 本文介绍了一种用于求解具有特殊结构的两阶段混合0-1规划问题的原始-对偶分解算法,并以CPLEX软件作为核心求解器将算法实现。该算法将原问题分解成两个相对简单的子问题,较传统分解算法有更平衡的分解结构和收敛性。实验数据表明,该算法在求解较大规模、稀疏度较大、耦合度较大的复杂两阶段下三角结构混合0-1规划问题时,相比CPLEX提供的分枝剪枝法,在时间效率上有明显提高。算法最后通过固定0-1变量的取值可以得到满足管理精度要求的近似最优解。
- 刘均华姜波
- 一种基于核心矩阵的原始对偶算法
- 2008年
- 本文通过对线性规划问题中的核心矩阵的分析,提出了一种基于核心矩阵的原始对偶算法。该算法以核心矩阵为运算单元,一方面呈现了存储空间小,计算量小的特点;另一方面,该算法采用了一种新的转轴规则的外点算法,在保持原始可行的基础上,不断改善对偶解使其可行。数值实验结果表明该算法在迭代次数、转轴效率和存储空间上都有一定的提高。
- 姜波蓝伯雄
- 关键词:线性规划核心矩阵
- 可变维核心矩阵分解方法
- 在线性规划问题的发展过程中,基的分解技术一直是求解线性规划问题算法实现的一个重要问题。在传统的线性规划算法中,基逆的乘积形式(PFI)方法和LU分解方法很好的解决了基逆的稀疏性、累计误差等问题。随着线性规划动态分解和核心...
- 姜波蓝伯雄
- 关键词:线性规划核心矩阵PFI
- 文献传递
- 基于核心矩阵的线性规划块转轴算法研究被引量:1
- 2008年
- 本文在线性规划问题核心矩阵概念的基础之上,对单纯形算法的块转轴规则进行了深入的研究。在线性规划的Kuhn-Tucker条件基础之上,证明了单纯性算法块转轴规则的理论可行性,并在文章中给出了块转轴规则的理论算法,为转轴规则的研究提出了一个新的方向。
- 姜波蓝伯雄
- 关键词:线性规划单纯形算法核心矩阵