一类广义方程的牛顿算法及其收敛性分析.pdfVIP

Contents Contents A bs tra c t in C h in e s e I A bs t r a c t II C h a p te r 1 In tr o d u c tio n 1 C h a p te r 2 P r e lim in a r ie s 4 2.1 Basic know le dge4 2.2 S u m m a ry 6 C h a p te r 3 T h e ra te o f convergence o f gen e ra lize d e q u a tio n 7 3.1 Convergence analysis7 3.2 Convergence of generalized equation w ith the subdifferential form • • • • 10 3.3 S u m m a ry 11 C h a p te r 4 T h e ra te o f convergence o f gen e ra lize d e q u a tio n u n d e r p e r­ tu r ba tio n s 12 4.1 The im plicit function th e o re m 12 4.2 Convergence analysis 14 4.3 S u m m a ry18 C o n clu sio n 19 R e fe re n ce s20 T h e p u blis h e d academ ic thesis in th e d u rin g o f sp e cia lizin g in th e M a s te r d e g re e 23 O rig in a l d e c la ra tio n and th e le tte r o f a u th o riz a tio n fo r u s in g 24 A c k n o w le d g m e n ts 25 摘 要 摘 要 本文针对广义方程 / (P,x ) + Q (x ) 3 0 讨 论 了 在 集 值 映 射 Q 满足强度量正则性时广义方程的隐函数定理，以及此条 件 下 广 义 方 程 牛 顿 算 法的 收 敛 性 . 我 们 考 虑 ( p ,x )是 广 义 方 程 一 个 解 ，并且 有 x G S (P )(其 中 S (p) = {p | / (p,x) + Q(x) 3 0 } 为解映射).广义方程的牛顿迭 代格式为 / (p, Xk) + D x/(p , Xk)(x fc+i - Xk) + Q (x fc+i) 3 0 令 / 关 于 x 是 连 续 Frechet可微函数，记 为 D x f ( p ,x ) , 我 们 在 Q 是 关 于 x 对 0 是 强度量正则的和 / 在 ( p , x ) 点的邻域内关于双变量是 L ip s c h itz 连续的假设下，证 明了广义方程牛顿算法的二阶收敛性. 关键词：广义方程；隐函数定理；不动点定理；强度量正则；次微分 一I 一