Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2012 - zeszyt 7b

A New Non-monotone Line Search Algorithm for Nonlinear Programming

Jing ZHANG

nr katalogowy: 69338

We study the application of a kind of non-monotone line search’s technique in conjugate gradient method. At present, most of the study of conjugate gradient methods are using Wolfe’s monotone line search, by constructing the condition of Zoutendijk, we can get the conclusion that it’s convergence by using reduction to absurdity. Here we study the global convergence of conjugate gradient methods with Armijo-type line search, the thought of proof wasn’t using the method above mentioned. Streszczenie. Przeprowadzono studia nad zastosowaniem niemonotonicznego badania prostej w sprzężonej metodzie gradientowej. Obecnie najczęściej wykorzystuje się metodę Wolfa ale nasze badania wykazały że lepsze wyniki uzyskuje się w metodach globalnej zbieżności sprzężonej metody gradientowej. (Nowy niemonotoniczny algorytm poszukiwania prostej w programowaniu nieliniowym) Keywords: Unconstrained optimization, Non-monotone line search, Global convergence. Słowa kluczowe: zbieżność globalna, metody gradientowe, programowanie nieliniowe. Introduction Unconstrained optimization problems (1) min f (x) xRn where f : Rn→R is continuously differentiable. The general form of the conjugate gradient method: (2) , 0 ,1, 2 , 1     x x d k k k k k  (3)           , 1 , , 0 , 1 g d k g k d k k k k k  which βk is a parameter, corresponding to different conjugate gradient method on the different emulated. Since 1986 on Grippo, Lampariello and Lucidi[1] from first proposed a non-monotonic linear search technology non - line search provides a broader means. The early nineties of the last century, from Lucidi and Roma[2, 3] only studied the form of non-monotonic strong Wolfe line search method the application of conjugate gradient algorithm to find the step size αk to meet (4) k[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 69338 "A New Non-monotone Line S..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2012-7b licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2012-7b

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma