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


 

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

23461. Грамматика татарского языка 255 KB
  Так в татарском языке имеются индийские китайские финноугорские заимствования относящиеся к эпохе общетюркского состояния. После Октябрьской революции заимствования стали проникать в татарский язык через письменный язык и поэтому пишутся и произносятся как и в русском языке: армия балет герой завод кинотеатр колхоз консерватор начальник председатель революция резерв секретарь совет совхоз авторучка ваучер чек акция рейтинг и т. Через русский язык заимствуются и слова из западноевропейских языков в тех же значениях и...
23462. Просто и легко о татарском языке. Что такое грамматика 362.5 KB
  Просто и легко о татарском языке Что такое грамматика Грамматика это правила. Если у человека плохо с грамматикой то он путает род имен существительных и выстраивает слова не связывая их по принятым в языке законам: моя твоя не понимай яркий пример того что человек не владеет русской грамматикой. Но он говорит на этом языке а ты не можешь. Итак: Самое главное в татарском языке Итак в чем же особенности грамматики татарского языка Чем он отличается от русского в своих правилах.
23463. Татарский язык на рубеже веков 36 KB
  АН РТ доктор филологических наук Казань Как известно татарский язык наряду с английским китайским индийским испанским немецким и другими языками был признан ЮНЕСКО одним 14 развитых и широко употребляемых языков мира. Будучи близок к тюркским языкам с древней письменностью он обнаруживает сходство также и с тюркскими языками Алтая. А ведь на тюркских языках разговаривают судя по некоторым данным более 250 миллионов человек В формировании татарского народа приняли участие несколько этнических компонентов групп. Поэтому...
23464. Русско-литовско-польский разговорник 1.77 MB
  Жегнайче Простите Atleiskite атляйскитя Proszę mi wybaczyć Проше ми выбачычь Извините Atsipraau атсипрашау Przepraszam Пшепрашам Спасибо Ačiu ачу Dzieńkuję Дзенькуе Пожалуйста Praom прашом Proszę Проше Помогите пожалуйста. прашом падети Proszę o pomóc. Проше о помуц Передайте пожалуйста Praom perduoti прашом пярдуоти Proszę przekazać Проше пшеказачь Скажите пожалуйста Praom pasakyti прашом пасакити Proszę mi powiedzieć Проше ми поведзечь Будьте здоровы. Сакикитя лечау Proszę mówić wolniej.
23465. Личные местоимения 199.5 KB
  Слоговое приращение augmentum syllabicum представляет собой гласный ἐ10 который помещается перед основой начинающейся с согласного звука: παιδεύω я воспитываю impf. Глаголы начинающиеся с ρ при добавлении приращения удваивают этот согласный: ῥίπτω я бросаю impf. Девять глаголов принимают приращение εἰ вместо ἐ: ἐθίζω я приучаю impf. εἴθιζον я приучал ἕλκω я тащу impf.
23466. Возвратные местоимения 184 KB
  свой4 были заменены в аттическом диалекте родительным падежом5 личных местоимений αὐτοῦ αὐτῆς αὐτῶν занимающим позицию либо позади либо реже впереди существительного или родительным падежом возвратных местоимений ἑαυτοῦ ἑαυτῆς ἑαυτῶν который всегда помещается между артиклем и существительным: ὁ υἱὸς αὐτοῦ или реже αὐτοῦ ὁ υἱός но ὁ ἑαυτοῦ υἱός. Точно так же вместо притяжательных местоимений 1го и 2го лица ἐμός σός ἡμέτερος ὑμέτερος может ставиться родительный падеж либо соответствующих им личных местоимений энклитических...
23467. Средний и страдательный залоги 256.5 KB
  1 действительный залог activum средний залог medium страдательный залог passivum αἱρέω я беру захватываю αἱρέομαι я беру для себя выбираю αἱρέομαι меня берут захватывают προσάγω я привожу коголибо προσάγομαι я привожу к себе привлекаю к себе склоняю на свою сторону коголибо προσάγομαι меня приводят к комулибо λούω я мою купаю λούομαι я моюсь купаюсь λούομαι меня моют купают δικάζω я сужу творю суд как судья δικάζομαι я сужусь веду тяжбу как сторона в судебном процессе δικάζομαι надо мною творят суд...
23468. Указательные местоимения 133 KB
  отложительные глаголы страдательного залога deponentia passiva которые в аористе имеют формы страдательного залога а в будущем времени формы либо среднего либо страдательного залога либо обе параллельные формы: βούλομαι я желаю βουλήσομαι fut. промежуток времени в который чтолибо происходит в течение чего в продолжение чего во время чего: παρ᾿ ὅλον τὸν βίον всю жизнь παρ᾿ ἡμέραν ежедневно день за днём букв. приближение к какомулибо качеству в некоторых выражениях: παρὰ μικρόν παρ᾿ ὀλίγον без малого почти...
23469. II аттическое склонение 174.5 KB
  образованное от основы перфекта будущее завершённое futurum exactum или futurum III обозначающее состояние в будущем которое станет результатом будущего действия: πεπαιδευκὼς ἔσομαι я уже буду воспитавшим и тогда буду иметь коголибо воспитанным. Причастие будущего времени указывает на цель или намерение совершить какоелибо действие часто в сочетании с ὡς а также обозначает действие будущее по отношению к действию управляющего глагола например в обороте accusativus cum participio4: παρεσκευάζετο ὡς ἀπαντησόμενος τοῖς...