绝对值方程算法及其收敛性的分析

《绝对值方程算法及其收敛性的分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、k}T,V-W_(f!k/uk}TÆÆrV(V-Wwh"aA:)uRk>6=`_.,-WrYA_3y
Zz℄uA[Z[aAk}Tn.,VYWmqyx6n^_?+-Wfq>2
0-7utx)Buq_x?+rW_x
ke_u1H?AWf>r_q>>_y,h+℄q(uCW^xY_(f!k/uk}Tio`p(V-Wwh"aA:)rYA_3y
Zz℄_uAk}Tn.,V

2、YWA[Z[a?_.,V-W-W_x?+)k}T6)-W_xGz0^Z7XV_x)uq#ik}T#,S
&V-W_'iBn*-k)#27/`-W_![1e

3、=-W7<1k<upk}T3&#!BZ7bqS-Wx)-W_q2B2Gz^xY[^xYik}T,V-WD'#y6[m%
!n×nnrYA(AVE)Ax−

4、x

5、=b,A∈ℜ,b∈ℜ_x6,gz8/Y>gzA_j;(,rYA.gz8/Y>)gz':Y>_`Vzr,pk_Y>{g

6、z':
w':
gz8/`l`V_t)zGa_"&uWnAMangasarian`u_C
rhirYAY>#q1xrY_%9z*=
#hirYA_%9Newtony1jÆ#3y_yz1z-A,'Y)>!j3yy_W.
nh{ab
-nrrYAY>_6
xu#Y_9%l#rYA_xdw
x?+
?℄#d)_)o3y1x-jbw
C,jW

7、[A−I,A+I]F_[a(%9.'_-jX

8、e
rYA_%9.'irYA_%9s3y-S>#3y_z
f6
_[A_[YT,1[~AjW

9、[A−I,A+I]F_[a#3y_q{zb
rYA`V,&gz8/Y>kpFB-.'_zdb℄rYAt

10、[A−I,A+I]F_[a:-#Φ(x)_%9.'Φǫ(x)_Czdv6
j%9NewtonyAjW

11、[A−I,A+I]F_[aS>3yq{

12、A,'YU
f_3yy_-)dÆ_2ob.
b℄rYAts6=
jÆ#3y_yz1z('Yiik}T,V-W_h+U3yy_iiik}T,V-W.;rYAÆ%9Newton3yÆjW

13、ÆFB-.'Æa_3yÆq{

14、s(AVE)Ax−

15、x

16、=b,A∈ℜn×n,b∈ℜnisinspiredfromthelinearcomplementaryproblem(LCP).TheAVEisaspe-cialclassofnonlinearequations.Theabsolutevalueequationsisequivalenttolinearcomplementaryproblemandbilinearprogrammingproblem,therefore,lin-earprogramming,quadraticprogramming,linearc

17、omplementaryandsooncanbetransformedequivalentlytoabsolutevalueequations.Sotheabsolutevalueequationshavestrongapplicationbackground.Wemainlygivearesearchonsolvingabsolutevalueequationsinthispaper.Accordingtothenonsmoothingoftheabsolutevalue,weproposeasmoothingNewtonmetho

18、dandanegativegradientdescentalgorithmforsolvingtheabsolutevalueequations.Andweprovethefeasibilityandtheconverg