关于二次规划问题分段线性同伦算法的改进

摘要

本文利用Ｃｈｏｌｅｓｋｙ分解、Ｇａｕｓｓ消去等技术和定义适当的同伦映射，将关于二次规划问题的分段线性同伦算法加以改进。改进后的算法，对于严格凸二次规划来说，计算效率与Ｇｏｌｄｆａｒｂ－Ｉｄｎａｎｉ的对偶法相当。