Из всего многообразия методов многомерной оптимизации метод к спирального координатного спуска даёт некоторое сокращения времени поиска за счет того, что шаг Н меняется  каждый раз при переходе от поиска минимума по одной переменной к поиску минимума по другой переменной.  Практика показывает, что этот метод часто требует меньшего числа операций, чем метод квадратичной интерполяции-экстраполяции. В общей ситуации, теоретическая скорость сходимости метода спирального координатного спуска выше скорости сходимости  метода квадратичной интерполяции-экстраполяции.

 

 

 

 

 

 

 

 

9. Инструкция по работе  с программой

   Файл proga.pas с исходным текстом Паскаль-программы находится по адресу            E:\ 2 курс\102810. Результат компиляции исходной программы proga.exe находится в той же папке 102810.

Необходимо запустить на выполнение proga.exe либо загрузить   Turbo Pascal 7.0,  сделать текущим каталог 102810, открыть файл с исходной Паскаль-программой proga.pas и запустить ее на выполнение командой Run.

После вывода заставки программы нажать любую клавишу для перехода в  меню и открыть окно справки. После  ознакомления со справкой нажатием любой  клавиши возвратится в окно меню, с помощью клавиш управления курсором выбрать метод вычисления и ввести по запросу программы исходные данные.

 Результаты  вычисления выводятся  в том же окне, где вводились  исходные данные.

Для продолжения вычислений следует  ответить на запрос программы нажатием клавиши ‘Y’, что обеспечит переход к повторному вводу данных. Нажатие клавиши ‘N’ приводит к переходу в  меню программы.

Завершение работы с программой реализуется выбором пункта меню “Выход”. 

 

 

 

 

 

 

 

 

 

 

 

 

 

Заключение

   В данной курсовой работе разработана блок-схема и реализована средствами языка программирования Турбо-Паскаль программа поиска минимума функции N переменных методом квадратичной интерполяции-экстраполяции и методом спирального координатного спуска:

f(x₁,x₂)=(x₁²+x₂²-1)²+(x₁³-x₂)²      

    Программа обеспечивает выбор метода пользователем посредством меню. Вид функции задаётся в подпрограмме–функции. Программа обладает дружеским интерфейсом, по запросу пользователя сообщает общие сведения по работе с программой и производит вычисления, выбор метода вычисления производится посредством меню, ввод данных осуществляется с клавиатуры по запросу программы.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Список использованных источников

1. Начала программирования на языке Паскаль/С.А.Абрамов – М., 1987 с32-34
2. Программирование в среде Турбо-Паскаль/Д.Б.Поляков – М., 1992 с56-58
3. Численный методы/Н.Н.Калиткин –М.: «Наука», 1978 с18-19
4. Справочник по алгоритмам и программам на языке бейсик для персональных ЭВМ/В.П.Дьяконов – М.: Наука, 1987 с99-100
5. Вычислительные основы линейной алгебры/В.В.Воеводин – М.: Наука, 1977 с123
6. Численные методы анализа/Б.П.Демидович – М.: Государственное издательство физико-математической литературы, 1962 с 112-113