基于差分代换的正半定型判定完备方法

作者：韩京俊

来源：北京大学学报(自然科学版), 2013, (04): 545-551.

DOI：10.13209/j.0479-8023.2013.077

• 逐次差分代换
• 差分代换次数
• 正半定型
• 终止性 successive difference substitution
• successive difference substitution times
• positive semi-definite
• termination

研究并发展逐次差分代换方法,得到R n+上正半定型差分代换次数的一个上界。由此获得判定R n+上正半定型的充要条件。根据此充要条件建立的算法是必定能终止的。同时提出一类新的差分代换矩阵。

• 单位
  北京大学