DocumentCode :
2044127
Title :
Numerical experiment with new conjugate direction methods for nondifferentiable optimization
Author :
Pytlak, Radoslaw
Author_Institution :
Inst. of Geophys., Polish Acad. of Sci., Warsaw, Poland
fYear :
1989
fDate :
13-15 Dec 1989
Firstpage :
2457
Abstract :
Results obtained by using a new algorithm for nondifferentiable optimization are presented. This algorithm is an extension of the Wolfe-Lemarechal algorithm, which simulates conjugate direction methods for differentiable problems. The author tested two versions of his algorithm. The first one is intended for nondifferentiable problems whose whole subdifferential is easily determined. The second one requires only one subgradient of the functional at the given point. The results reported should be treated qualitatively. The author presents the results of the steepest descent method, the Wolfe-Lemarechal algorithm, and the new algorithm
Keywords :
optimisation; Wolfe-Lemarechal algorithm; conjugate direction methods; nondifferentiable optimization; Algorithm design and analysis; Convergence; Error analysis; Geophysics; Optimization methods; Quadratic programming; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 1989., Proceedings of the 28th IEEE Conference on
Conference_Location :
Tampa, FL
Type :
conf
DOI :
10.1109/CDC.1989.70619
Filename :
70619
Link To Document :
بازگشت