KKT系统结构条件数与条件数的比较  

COMPARING CONDITION NUMBER WITH STRUCTURED CONDITION NUMBER FOR KKT SYSTEMS

作　　者：王学锋[1] 刘新国[1] 

机构地区：[1]中国海洋大学数学系,青岛266071

出　　处：《计算数学》2006年第2期211-223,共13页Mathematica Numerica Sinica

基　　金：山东省自然科学基金(Y2000A04);教育部物理海洋重点实验室开放基金(200305)资助项目

摘　　要：本文讨论Karush-Kuhn_Tucker(KKT)系统的条件数．首先利用单参数展开方法建立了Byers型不等式,然后讨论结构条件数与条件数的定性比较,结果表明,在极端情形,条件数与结构条件数之比可以任意大．This paper deals with condition numbers for Karush-Kuhn-Tucker（KKT） systems. Firstly, Byers-type inequalities are proved. Then, a comparison between （unstructured） condition number and structured condition number is presented. The main conclusion obtained is that in some situations the ratio of condition number and structured condition number is large.

关 键 词：结构条件数 KKT系统 Byers型不等式 

分 类 号：O241.6[理学—计算数学]