The Majorization Order on Monomials and Termination of the Successive Difference Substitutions
Received:June 26, 2014  Revised:November 07, 2014
Key Words: successive difference substitution algorithm   majorization order on monomials   termination   positive semi-definite form  
Fund Project:Supported by the National Key Basic Research Project of China (Grant No.2011CB302402) and the Fundamental Research Funds for the Central Universities, Southwest University for Nationalities (Grant No.12NZYTH04).
Author NameAffiliation
Jia XU College of Computer Science and Technology, Southwest University for Nationalities, Sichuan 610041, P. R. China 
Yong YAO Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Sichuan 610041, P. R. China 
Hits: 2419
Download times: 2070
Abstract:
      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$.
Citation:
DOI:10.3770/j.issn:2095-2651.2015.02.014
View Full Text  View/Add Comment