徐嘉,姚勇.单项式的控制序及逐次差分代换算法的终止性[J].数学研究及应用,2015,35(2):229~236
单项式的控制序及逐次差分代换算法的终止性
The Majorization Order on Monomials and Termination of the Successive Difference Substitutions
投稿时间:2014-06-26  最后修改时间:2014-11-07
DOI:10.3770/j.issn:2095-2651.2015.02.014
中文关键词:  逐次差分代换算法  单项式的控制序  终止性  半正定形式
英文关键词:successive difference substitution algorithm  majorization order on monomials  termination  positive semi-definite form
基金项目:国家重点基础研究发展计划(Grant No.2011CB302402), 西南民族大学中央高校基本科研业务费专项资金(Grant No.12NZYTH04).
作者单位
徐嘉 西南民族大学计算机科学与技术学院, 四川 成都 610041 
姚勇 中国科学院成都计算机应用研究所, 四川 成都 610041 
摘要点击次数: 860
全文下载次数: 907
中文摘要:
      我们引入了单项式的控制序概念. 利用单项式的控制序, 对一般的逐次差分代换算法给出了正向终止的必要条件.
英文摘要:
      We introduce a concept for the majorization order on monomials. With the help of this order, we derive a necessary condition on the positive termination of a general successive difference substitution algorithm (KSDS) for an input form $f$.
查看全文  查看/发表评论  下载PDF阅读器