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


 

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

71041. Дослідження характеристик трифазного асинхронного двигуна з короткозамкненим ротором 2.21 MB
  Вивчити конструкцію принцип дії та експериментально дослідити основні характеристики трифазного асинхронного двигуна з короткозамкненим ротором. Ротор двигуна складається із осердя зібраного як і статор із тонких листів електротехнічної сталі і закріпленого на валу і обмотки розміщеної в пазах.
71042. Дослідження напівпровідникових діодів 917 KB
  Зі збільшенням прямої напруги прямий струм швидко зростає так як концентрація основних носіїв велика і може перевершити максимально допустиме значення. У відкритому стані спад напруги на pn переході невеликий і складає. При зростанні зворотної напруги зворотний струм швидко досягає насичення і майже не змінюється.
71043. Дослідження напівпровідникового стабілітрона 174 KB
  Дослідним шляхом зняти вольтамперну характеристику стабілітрона визначити його параметри порівняти з довідковими даними і дослідити вплив навантаження на точність стабілізації напруги стабілітроном. Короткі теоретичні відомості Стабілітронами називають напівпровідникові діоди призначені для стабілізації напруги.
71044. Дослідження характеристик біполярного транзистора 608.5 KB
  Експериментальним шляхом зняти статичні вольтамперні характеристики біполярного транзистора увімкненого з загальним емітером; визначити за цими характеристиками його h параметри та освоїти методику вимірювання параметрів транзисторів за допомогою тестера.
71045. Дослідження тиристорного регулятора напруги 496 KB
  Вивчити роботу тиристора в схемі регулювання напруги. Прослідкувати за зміною форми напруги при зміні кута керування. При підвищенні прикладеної напруги струм через динистор спочатку майже не змінюється аж поки напруга не досягне критичного значення рівного напрузі вмикання.
71046. Назначение IP-адресов. Маски подсети 852 KB
  Одной из наиболее важных тем при обсуждении стека TCP/IP является IP-адресация. IP-адрес представляет собой числовой идентификатор, присваиваемый каждому компьютеру сети IP. Он отражает расположение устройства в сети. IP-адрес является программным, а не аппаратным адресом — последний \"зашит\" в компьютере или плате сетевого интерфейса.
71047. Технология приготовления блюда Тефтели рыбные с гарниром и соусом и кондитерского изделия Рулет бисквитный фруктовый 790.59 KB
  Организация рабочих мест при приготовлении кондитерского изделия. Организация рабочих мест при приготовлении блюда. Подбор необходимого технологического оборудования и производственного инвентаря, используемого для приготовления блюда. Характеристика рабочих мест для приготовления кондитерского изделия.
71048. Изучение методов измерения: прямого преобразования и замещения 159 KB
  Целью работы является изучение методов измерения: дифференциального, прямого преобразования, замещения и их экспериментальное сравнение. При выполнении лабораторной работы студент должен: Знать: цель и содержание предстоящей работы, порядок ее выполнения и основные теоретические положения по данной теме.
71049. Изучение методов измерения: компенсационного, прямого преобразования и замещения 471 KB
  На панели лабораторного стенда установлена монтажная плата с сопротивлениями измерительного моста которые намотаны манганиновой проволокой что обеспечивает независимость их значений от влияния окружающей температуры. На лицевой панели стенда также установлен микроамперметр...