50623

Метод Фибоначчи

Лабораторная работа

Математика и математический анализ

Можно показать что для решения задачи одномерной минимизации оптимальным является метод Фибоначчи основанный на использовании знаменитых чисел Фибоначчи. При достаточно большом количестве итераций окончательный интервал n b n интервал неопределенности в методе золотого сечения лишь на 17 больше чем в методе Фибоначчи однако организация вычислительного процесса значительно проще. Числа Фибоначчи определяются соотношениями F 1=1; F2=2; Fn2=Fn1 F nn=123.

Русский

2014-01-27

108 KB

15 чел.

Лабораторная работа

№3

Тема

Метод Фибоначчи

Ф.И.О.

Пастухова Светлана Владимировна

Группа

403

Вариант

15

, B=1, C=0.7, D=0.07

Можно показать, что для решения задачи одномерной минимизации оптимальным является метод Фибоначчи основанный на использовании знаменитых чисел Фибоначчи. При достаточно большом количестве итераций окончательный интервал [a n ,b n ] интервал неопределенности в методе золотого сечения лишь на 17% больше, чем в методе Фибоначчи, однако организация вычислительного процесса значительно проще.

Числа Фибоначчи определяются соотношениями

1=1; F2=2; Fn+2=Fn+1 + F n,n=1,2,3,....

Метод Фибоначчи относится к классу симметричных методов и определяется заданием на отрезке [a,b] точки x1=a+(b-a)F n /Fn+2 или симметричной ей точки x2=a+b-x1=a+(b-a)Fn+1/Fn+2. Описанные выше методы допускают естественное обобщение. Начальное разбиение определяется точками

x1=a + (1- )(b-a), x2=a + (b-a).

  1.  Для метода дихотомии =1/2 + /(b-a)2.
  2.  Для метода золотого сечения =(-1)/2=0.618033989....
  3.  Для метода Фибоначчи =Fn+1/Fn+2,1- =F n / Fn+2.

Утверждение1.Количество необходимых при решении задачи минимизации вычислений значений унимодальной функции, гарантирующих достижение точности, равно числу n, удовлетворяющему неравенствам (b-a)/Fn+2 <=ε <=(b-a)/Fn+1

Порядок выполнения работы:

1. Графически определяем отрезок [a,b],на котором лежит точка минимума функции.

n

1

-0.5000

-0.2000

0.3000

2

-0.5000

-0.3500

0.1500

3

-0.4500

-0.3500

0.1000

12

-0.3513

-0.3500

0.0013

13

-0.3508

-0.3500

7.9576e-004

Следовательно, при n=13 была достигнута заданная погрешность ε=0.001.

Решая задачу стандартными средствами Matlab

min=fminbnd('exp(0.7*x)+x/(x^2+0.07)',-0.5,-0.2), получим

min= -0.2889


 

А также другие работы, которые могут Вас заинтересовать

69866. Гражданский процесс: Учебно-методический комплекс 848.5 KB
  Государственные требования к минимуму содержания дисциплины Формы защиты гражданских прав; понятие гражданского процесса источники гражданского процессуального права процессуальная форма; принципы российского гражданского процессуального права; гражданские процессуальные отношения...
69867. ГРАЖДАНСКОЕ ПРАВО 1.42 MB
  Понятие, предмет, метод, система и источники гражданского права; понятие, элементы, виды и основания гражданских правоотношений; субъекты гражданского права; правоспособность и дееспособность граждан, её содержание, возникновение и прекращение; понятия...
69868. ИНОСТРАННЫЙ ЯЗЫК: УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС 791 KB
  Теория и практика перевода Адекватная передача понятого текста выбор нужного слова или лексического варианта правильное построение предложения при переводе. Теория и практика перевода Виды перевода: перевод научной и общественно-политической литературы перевод юридических документов...
69869. КОНСТИТУЦИОННОЕ ПРАВО: УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС 479 KB
  Понятие, предмет, метод и источники конституционного права; Конституция Российской Федерации; основные этапы конституционного развития России; основы конституционного строя; конституционный статус личности в РФ; избирательная система в РФ; федеративное государство; Президент РФ...
69870. АНГЛИЙСКИЙ ЯЗЫК: БАЗОВЫЙ КУРС ДЛЯ НЕЛИНГВИСТОВ 27.12 MB
  Считается общепризнанным, что грамматика наряду с фонетикой и лексикологией входит в науку о языке. Сама грамматика состоит из двух разделов: морфологии (исследование внутренней структуры слова, а также рассмотрение слова как части речи) и синтаксиса (раздел, изучающий сочетание слов как членов предложения).
69872. Анатомия центральной нервной системы 3.94 MB
  Рассмотрены основные структурные единицы организма (клетки, ткани, органы, системы органов). Центральным объектом изучения является строение структурных элементов нервной ткани, отношения между нейронами и соседними клетками, механизмы функционирования и регуляции деятельности...
69873. АНАТОМИЯ СПИННОГО И ГОЛОВНОГО МОЗГА 4.99 MB
  Спинной мозг – филогенетически наиболее древний отдел центральной нервной системы, расположенный в позвоночном канале, окруженный мозговыми оболочками и представляющий собой длинный, уплощенный спереди назад тяж. В связи с этим поперечный диаметр спинного мозга больше переднезаднего.
69874. СТВОЛ МОЗГА И ПРОВОДЯЩИЕ ПУТИ ЦНС 2.98 MB
  Промежуточный мозг – отдел мозга, расположенный под мозолистым телом и состоящий из таламической области, гипоталамуса и III желудочка. Промежуточный мозг на целом препарате головного мозга не доступен для обозрения, так как целиком скрыт под полушариями большого мозга...