Konstrukcja i testowanie biblioteki procedur optymalizacyjnych w języku C++ na bazie biblioteki w języku FORTRAN

Abstract

Istnieje kilka metod minimalizacji z ograniczeniami. Wszystkie wykorzystywane są do rozwiązania problemu optymalizacji, czyli znalezienia minimum zadanej funkcji celu. Metody te w latach 70-tych zostały napisane w najpopularniejszym wówczas języku – języku FORTRAN. Jedną z takich metod jest metoda gradientu sprzężonego z rzutowaniem, nad którą skupiono się w niniejszej pracy. Postanowiono przetłumaczyć taką metodę z języka FORTRAN na język C++, a następnie przetestować działanie algorytmu pod kątem zgodności wyników.

There are a several constrained minimization methods. All of them are using to solve the optimization problem, it means to find the minimum of a given objective function. All methods in the 70's was written in the most popular language - FORTRAN language. One of this methods is conjugate gradient projection method, and on this method focus in this work. It was decided to translate FORTRAN into C++, and then test the algorithm and compare the results.