Published 2005 | Version v1
Report Open

Subroutine for numerical minimization of function of many parameters using analytically evaluated gradient

Description

A program of numerical minimization of function of many parameters using analytically evaluated gradient is carried out. There are several algorithms of minimization implemented in this program: Golden section method for one parameter minimization, simplex method, variable metrics method, conjugate directions method, Newton's method, try and fail method, random search. It is possible to combine different methods. For the chosen combination of methods there is possible a multiple minimization procedure from different start points. For those algorithms which use function gradient there is used a user supplied subroutine for gradient evaluation (supposed that exact analytical formulas are used). Program language is Fortran 77. Total size of source code is about 3300 rows

Availability note (English)

Available from INIS in electronic form

Abstract (Russian)

Разработана программа численной минимизации функции многих параметров с использованием аналитически вычисляемого градиента. В программе реализованы алгоритмы: метод золотого сечения для минимизации функции одной переменной, симплекс-метод, метод переменной метрики пространства, метод сопряженных направлений, метод Ньютона, метод проб и ошибок, случайный поиск. Возможна комбинация разных методов. Для выбранной комбинации методов возможна процедура многократной минимизации из разных начальных точек. Для тех алгоритмов, которые используют градиент функции, используется значение градиента, вычисляемое отдельной подпрограммой пользователя (предполагается, что вычисление производится по точным аналитическим формулам). Программа написана на языке Фортран-77. Общий объем кода около 3300 строк

Files

38011921.pdf

Files (365.5 kB)

Name Size Download all
md5:9ecd68547cbe3de5b24f8fc7a53dc9d2
365.5 kB Preview Download

System files (75.9 kB)

Name Size Download all

Additional details

Additional titles

Original title (Russian)
Программа численной минимизации функции многих параметров с использованием аналитически вычисляемого градиента

Publishing Information

Imprint Pagination
32 p.
Report number
IYF--2005-43

INIS

Optional Information

Notes
7 refs., 1 fig., 7 tabs.