高玉涛
- 作品数：2 被引量：1H指数：1
- 供职机构：西安交通大学理学院信息与系统科学研究所更多>>
- 发文基金：福建省教育厅B类科技/社科项目国家自然科学基金更多>>
- 相关领域：理学更多>>
- 赋权图匹配问题的一种新的松弛模型被引量：1
- 2010年
- 图匹配是一个NP难(NP-hard)问题.基于置换矩阵是非负正交矩阵这一经典结论,提出赋权图匹配(Weighted graph matching,WGM)的双向松弛障碍规划,理论上证明新模型的解与原模型的解是一致的.该规划是一个二元连续规划,它是正交矩阵上的线性优化问题,同时也是非负矩阵上的凸二次优化问题.故设计求解新模型的交替迭代算法,并证明算法的局部收敛性.数值实验表明,在匹配精度方面,新方法强于线性规划方法和特征值分解方法.
- 郑开杰高玉涛彭济根
- 关键词：图匹配置换矩阵NP难问题
- 求解半定乘性规划的外部逼近算法
- 2010年
- 定义了半定乘性规划问题,提出一种求解它的外部逼近算法,并通过具体的实例说明算法的可行性.
- 郑开杰高玉涛彭济根张圣贵
- 关键词：算法收敛性
