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: 2392
Download times: 2057
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  
  Copyright © Journal of Mathematical Research with Applications
Sponsored by：Dalian University of Technology, China Society for Industrial and Applied Mathematics
Address：No.2 Linggong Road, Ganjingzi District, Dalian City, Liaoning Province, P. R. China , Postal code ：116024
Service Tel：86-411-84707392 Email：jmre@dlut.edu.cn
Designed by Beijing E-tiller Co.,Ltd.
Due to security factors, early browsers cannot log in. It is recommended to log in with IE10, IE11, Google, Firefox, and 360 new browsers.