求解箱約束單調(diào)變分不等式的內(nèi)點算法.pdf

1、南京航空航天大學(xué)碩士學(xué)位論文求解箱約束單調(diào)變分不等式的內(nèi)點算法姓名：顏悅悅申請學(xué)位級別：碩士專業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：殷洪友20050201求解箱約束單調(diào)變分不等式的內(nèi)點算法A B S T R A C TI nt h i Sp a p e r ’．w e p r e s e n t a ni n t e r i o r —p o i n ta l g o t i t h mf ( ) r t h eb o x —C O N —s t r

2、a i n e da n dm o n o t o n ev a r i a t i o n a li n e q u a ] i t yp r o b ] e m so nf i n i t ed i m e n s i _o ns p a c ea n db o u n ds e t s ．i nt h ep a p e r ，w ef i r s tc o n s t r u c ta s t r o n g m o n o t

3、o n i ,p r o b l e m ．o b t a i n as e a r c h d i r e c t i o n t h r o u g hp r o j e c t i o na n d t h e n p r e s e n tad e s c e n da l g o r i t h mf o ri t ．O n t h eh a s i Co fi t ，w ep r e s e n tt h ei n t e

4、r i O Fp o i n ta l g o r i t h m ．A f t e rt h a t ，w e i n t r o d u c e it S a p p [ i c a t i o n i n c o m p l e m e —n t a r i t y p r o b l e l L i s ．f h e r e s u l t o f n u m e r i c a l e x p e r i m e n t i

5、n d i c a t e s t h ee f l ’i c i e n c y o t l t h e a [ g o r i t h mw h i c h i S p r e s e n t e d i n t h i s p a p e r ．T h ep a p e rc o n t a i nf i v ep a r t S ．I nS e c t i o nO n e ，s o m em e t h o d sf o rS

6、 O l V —i n g v a t i a t i o n a l i n e q u a l i t yp r o b l e m s a r e i n t r o d u c e da n d t h e s h o t t a r e ( ) j lt h e ma r ea l s oa n a l v s e d ．I nS e c t i o nT w o ．s o m eh a s j Cd e f i n i e

7、n sa n dt h e o r i e so fv a r i a t i o n [ t j i n e q u a l i t ya r e in t r o d u c e d ．S e c t i o nT h r e eis t h ei m p o r t a n lp a r t o f t h i S p a p e r ．i nw h i c h t h e i n t e r i o r —p o i n t a

8、 l g o r i t h m f o r S 0 1 v in Ht h e b o x - c o n s t r n i n e t ] a n d m o n o t o n e v a r i a t i o n a l i n e q u a l i t Y p r o b l e m s a r c ,d e s c r i b e di nd e c n i l s ．A n dt h ec o n v e r g e

9、 n c e0 ft h e ma r ep r o v e d ．S e c t i o nF o u ri S n u m e r i c a t e x p e r i m e n t ．t h e r e s u l t s s h o w t h e e f f e c liv e n e s s o f l t h cp r o p o s e da 】g o t it h m s ．I n S e c t i o n F

10、i v e ，w e c o n c l u d e t h ep a p e r ．K e y w o r d s ：v a r i a t t o n a l i n e q u a l i t y ，c o m p l e m e n t a r i t y p r o b l e m ，m o n o t o n ei n t e r i O F —p o i n t a lg o r i t h m s ，c e n t r