版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于随机矩阵的差分代换算法的完备化
Completion of Difference Substitution Method Based on Stochastic Matrix作者机构：西南民族大学计算机科学与技术学院成都610041 中国科学院成都计算机应用研究所成都610041
出 版 物：《数学学报（中文版）》 (Acta Mathematica Sinica：Chinese Series)
年 卷 期：2011年第54卷第2期
页 面：219-226页
核心收录：
学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学]
基 金：国家自然科学基金(90718041 11001228 10901116) 中科院知识创新工程重要方向项目(KJCX-YW-S02) 西南民族大学中央高校基本科研业务费专项资金(09NZYZJ07)及人才引进项目(2009RC004)
摘 要：本文利用有限核原理,给出了基于随机矩阵的逐次差分代换方法的一个完备化.获得了判定多项式半正定性的完全算法.此算法可进一步应用于计算有理函数的全局最优值.与常用的数值最优化方法不同的是,本方法获得的是精确符号解.
