A non-interior-point algorithm predictor-corrector algorithm for Variational Inequality Problem with equality linear constraints

• Autorzy: Hu X. , Huang C. , Luo A. , Chen H.

Warianty tytułu

PL

Metoda punktów nie-wewnętrznych predykator-korektor w rozwiązywaniu nierówności wariancyjnych z liniowym ograniczeniem równościowym

• Języki publikacji: EN

Abstrakty

EN

We present a noninterior-point predictor-corrector algorithm for variational inequality Problem with equality linear constraints based on Chen-Kanzow-Smale smoothing techniques. This method is based upon a modified predictor-corrector interior-point algorithm. It is established the global linear convergence.

PL

W artykule przedstawiono metodę punktów nie-wewnętrznych predykator-korektor, uwzględniający nierówności wariancyjne z liniowym ograniczeniem liniowości. Jego działanie oparto na technice Chen-Kanzow-Smale oraz zmodyfikowanej metodzie punktów wewnętrznych predykator-korektor. Analizie poddano liniową zbieżność algorytmu.

Słowa kluczowe

EN

variational inequality problem; predictor-corrector; non-interior-point algorithm; equality linear constraints

PL

nierówność wariacyjna; predyktor-korektor; metoda punktu niewewnętrznego; ograniczenie liniowe równościowe

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 3b
• Strony: 101--103
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Hu X.

• School of Mathematics & Statistics, Wuhan University, Wuhan, 430012, China

autor

Huang C.

• School of Mathematics & Statistics, Wuhan University, Wuhan, 430012, China

autor

Luo A.

• School of Mathematics and Statistics, South-Central University for Nationalities, Wuhan 430074, China

autor

Chen H.

• School of Science, Hubei University of Technology, Wuhan 430068, China

Bibliografia

• [1] R. Glowinski. Numerical methods for nonlinear variational problems. Springer-Verlag, Berlin Heidelberg, 1984
• [2] C. Hager and B. Wohlmuth. Semismooth Newton methods for variational problems with inequality constraints.GAMM-Mitt., 33:8–24, 2010.
• [3] K. Ito and K. Kunisch. Lagrange multiplier approach to variational problems and applications. Society for Industrial and Applied Mathematics (SIAM), Philadelpia, PA, 2008.
• [4] D. Kinderlehrer and G. Stampacchia. An introduction to variational inequalities and their applications.SIAM, Philadelphia, 2000.
• [5] Chen,B., Harker,P. A non-interior-point continuation method for linear complementarity problems, SIAM J.Matrix Anal. Appl. 14,1168-1190,1993.