线性约束优化的信赖域仿射尺度算法.pdfVIP

B32  B1 G SCIENCE IN CHINA (Series A) 2002 B1 F #|o%z msw  -gS dYj p[6%k%p[ Wi%Ck%
%CÆ ( 215006) ( 100080) ( 5X[bM_TPO/^hZAa8J.4N7cE`9RK1Q ?VeFB:N7,L1UW\C fx k g 1H^=W23Di^@+]Q?Gf I0c^;=W2Di6@+]Q? {n Æ $ y lr pv !5Dh4sz min : f (x ) ; s :t : Ax = b; (0:1) x 0 ; HV T n m n 0 n A = (a ; a ;


; a ) 2 R , F = fx 2 R jAx = b; x  0 g , F = fx 2 R jAx = b; x 1 2 m b V-$$mj 0 g , f (x ) F Bonnans p Bouhtou [1] MP2hrza/0=WX@DrQ Bonnans p Pola [2] 8a/Dh4sz=@DQ:2F7q Armijo %otQIHbz Hesse LNG} a/0,Æd.kMonteiro p Wang [3] MDhhr za/=WX+KrQHA_YsZO=0,Æd.kv;H0(V uR/ Gonzaga [4] 9 1991 Ay/0Dh4sz@D=rQHA_Ys Z} a/0d.k (a/O=), Coleman p Li H  [5,6] Vy/0K `Dh4sz=WX+K@DQ:2F7lSXUQF^F7D9$= @HyzDhxKJ,} O=0,ÆpPÆd.k  y/,ZKDh4sz=WX+KrQ:2F7rQcH OF7D9$=@H97A_YsZ} O=0rQ#[$cH(cF 7DI7-Z OO=0,ÆpPÆd.kI(, 1 x !5z (0.1) h47f,Æ+} T rf (x ) A   = 0 ; 2000-09-27 e_ ; 2001-10-11 e!^_ * idO%xa\? (D`o : 24 X j # (A {) B32  diag(x )diag ()e = 0 ; Ax + b = 0 ; (1:1) x 0 ;  0 ; HV T n