Performance evaluation of iterative minimization methods for nonlinear programming problems with constraints

• Autorzy: Szukalski M. , Horla D.

Warianty tytułu

PL

Ocena szybkości działania iteracyjnych metod minimalizacji dla zadań programowania nieliniowego z ograniczeniami

• Języki publikacji: EN

Abstrakty

EN

The paper considers performance issues of a class of iterative minimization methods for nonlinear problems with constraints, leading to presentation of information of the algorithm that has superior properties for a given size of the problem.

PL

W artykule poruszono zagadnienie szybkości działania metod minimalizacji funkcji nieliniowej przy ograniczeniach za pomocą metod iteracyjnych. Wskazano algorytmy, które działają szybciej dla zadań o określonej strukturze.

Słowa kluczowe

EN

nonlinear programming; constraints; optimization; computational complexity

PL

programowanie nieliniowe; ograniczenia; optymalizacja; złożoność obliczeniowa

• Wydawca: Poznańskie Towarzystwo Przyjaciół Nauk
• Czasopismo: Studia z Automatyki i Informatyki
• Rocznik: 2015
• Tom: T. 40
• Strony: 7--36
• Opis fizyczny: Bibliogr. 7 poz., rys., tab.

Twórcy

autor

Szukalski M.

• Poznan University of Technology, Institute of Control and Information Engineering, Department of Control and Robotics, Piotrowo 3a Str., 60-965 Poznan

autor

Horla D.

• Poznan University of Technology, Institute of Control and Information Engineering, Department of Control and Robotics, Piotrowo 3a Str., 60-965 Poznan

Bibliografia

• [1] J. Arora. Introduction to Optimum Design. Elsevier Academic Press, 2nd edition, 2004.
• [2] M. Bazaraa, H. Sherali, and C. Shetty. Nonlinear Programming: Theory and Algorithms. Wiley, 3rd edition, 2006.
• [3] M. Bhatii. Practical Optimization Methods. Springer, 2000.
• [4] E. Chong and S. Zak. An Introduction to Optimization. Wiley-Interscience, 2nd edition, 2001.
• [5] D. Horla. Metody obliczeniowe optymalizacji w zadaniach (in Polish). Wydawnictwo Politechniki Poznańskiej, 2nd edition, 2016 (in press).
• [6] J. Nocedal and J. Wright. Numerical Optimization. Springer, 1999.
• [7] A. Randvidran, K. Ragsdell, and G. Reklaitis. Engineering Optimization. Methods and Applications. Wiley, 2nd edition, 2006.