Xreferat.com » Рефераты по математике » Метод золотого перерізу для пошуку екстремумів функцій

Метод золотого перерізу для пошуку екстремумів функцій

alt="Метод золотого перерізу для пошуку екстремумів функцій" width="100" height="24" align="BOTTOM" border="0" />, то приймемо Метод золотого перерізу для пошуку екстремумів функцій, в іншому випадку Метод золотого перерізу для пошуку екстремумів функційПобудований відрізок Метод золотого перерізу для пошуку екстремумів функцій є локалізований Метод золотого перерізу для пошуку екстремумів функцій,


Метод золотого перерізу для пошуку екстремумів функцій


і відомо значення Метод золотого перерізу для пошуку екстремумів функцій Нехай уже визначено точки Метод золотого перерізу для пошуку екстремумів функцій, локалізований відрізок Метод золотого перерізу для пошуку екстремумів функцій, обчислено відповідні значення функції

Метод золотого перерізу для пошуку екстремумів функцій.У цьому випадку Метод золотого перерізу для пошуку екстремумів функцій


Метод золотого перерізу для пошуку екстремумів функцій,


Відома точка Метод золотого перерізу для пошуку екстремумів функцій, яка виконує золотий переріз відрізка Метод золотого перерізу для пошуку екстремумів функцій, і обчислено значення мінімізаційної функції в цій точці: Метод золотого перерізу для пошуку екстремумів функційМетод золотого перерізу для пошуку екстремумів функцій За іншу точку вибираємо Метод золотого перерізу для пошуку екстремумів функційМетод золотого перерізу для пошуку екстремумів функцій, яка є другою точкою золотого перерізу відрізка Метод золотого перерізу для пошуку екстремумів функцій

У цій точці обчислюємо Метод золотого перерізу для пошуку екстремумів функцій і визначаємо локалізований відрізок Метод золотого перерізу для пошуку екстремумів функцій, а саме (будемо вважати, що Метод золотого перерізу для пошуку екстремумів функцій) у випадку Метод золотого перерізу для пошуку екстремумів функцій приймемо Метод золотого перерізу для пошуку екстремумів функцій, а у випадку Метод золотого перерізу для пошуку екстремумів функцій (випадок Метод золотого перерізу для пошуку екстремумів функцій розглядається аналогічно). Новий відрізок Метод золотого перерізу для пошуку екстремумів функцій є локалізований


Метод золотого перерізу для пошуку екстремумів функцій


Точка Метод золотого перерізу для пошуку екстремумів функцій - це точка золотого поділу відрізка Метод золотого перерізу для пошуку екстремумів функцій і в цій точці обчислено значення функції Метод золотого перерізу для пошуку екстремумів функційЯкщо кількість обчислень функції Метод золотого перерізу для пошуку екстремумів функцій не обмежено,то цей процес можна продовжити доти, доки не виконається нерівність Метод золотого перерізу для пошуку екстремумів функцій Метод золотого перерізу для пошуку екстремумів функцій - задана точність обчислень. Якщо кількість обчислень функції задана і дорівнює n, то після отримання локалізованого відрізка Метод золотого перерізу для пошуку екстремумів функцій обчислення припиняємо і на розв’язок задачі другого типу беремо Метод золотого перерізу для пошуку екстремумів функцій- наближення до множини Метод золотого перерізу для пошуку екстремумів функцій з похибкою


Метод золотого перерізу для пошуку екстремумів функцій


Якщо враховувати аналогічну оцінку в методі поділу відрізка наполовину


Метод золотого перерізу для пошуку екстремумів функційМетод золотого перерізу для пошуку екстремумів функцій

Метод золотого перерізу для пошуку екстремумів функцій

Отже, навіть для малих n метод золотого поділу ефективніший, ніж метод поділу відрізка наполовину. Недоліком методу золотого поділу в запропоновану вигляді є його нестійкість. Розглянемо числову реалізації методу. Обов’язково число Метод золотого перерізу для пошуку екстремумів функцій буде задано наближено, а це призведе до наближеного обчислення точокМетод золотого перерізу для пошуку екстремумів функцій Метод золотого перерізу для пошуку екстремумів функцій Розглянемо як ця похибка впливатиме на результат наступних кроків. Уведемо позначення Метод золотого перерізу для пошуку екстремумів функцій тоді маємо різницеве рівняння Метод золотого перерізу для пошуку екстремумів функційМетод золотого перерізу для пошуку екстремумів функційз початковими умовами Метод золотого перерізу для пошуку екстремумів функцій (2)

Розв’язок шукатимемо у вигляді Метод золотого перерізу для пошуку екстремумів функцій для визначення Метод золотого перерізу для пошуку екстремумів функцій маємо характеристичне рівняння Метод золотого перерізу для пошуку екстремумів функцій (3)

Лінійно незалежними частинними розв’язками рівняння (2) будуть Метод золотого перерізу для пошуку екстремумів функцій Метод золотого перерізу для пошуку екстремумів функцій , де Метод золотого перерізу для пошуку екстремумів функцій - корені рівняння (3). Довільний розв’язок (2) можна записати у вигляді


Метод золотого перерізу для пошуку екстремумів функцій (4)


Сталі С1,С2 можна визначити з початкових умов


Метод золотого перерізу для пошуку екстремумів функцій

Метод золотого перерізу для пошуку екстремумів функцій (5)


У разі точного розв’язування системи (5) Метод золотого перерізу для пошуку екстремумів функцій

тоді Метод золотого перерізу для пошуку екстремумів функційОднак на практиці замість Метод золотого перерізу для пошуку екстремумів функцій у системі (5) беремо наближене значення Метод золотого перерізу для пошуку екстремумів функцій і замість (4) з точними значеннями С1,С2 = 0 отримаємо

Метод золотого перерізу для пошуку екстремумів функцій

Метод золотого перерізу для пошуку екстремумів функцій


Оскільки Метод золотого перерізу для пошуку екстремумів функцій то похибка становитиме


Метод золотого перерізу для пошуку екстремумів функцій


і зі збільшенням n зростатиме досить швидко. Отже, уже для малих n точки Метод золотого перерізу для пошуку екстремумів функцій відрізнятимуться від теоретичних, які можна отримати лише внаслідок точних обчислень. Практичні підрахунки також підтвердили нестійкість методу. Цей недолік можна легко усунути. Нехай маємо локалізований відрізок Метод золотого перерізу для пошуку екстремумів функцій і внутрішню точку Метод золотого перерізу для пошуку екстремумів функцій із обчисленим значенням Метод золотого перерізу для пошуку екстремумів функцій. Знаходимо точки золотого поділу відрізка Метод золотого перерізу для пошуку екстремумів функцій


Метод золотого перерізу для пошуку екстремумів функцій


Точку, яка є далі від точки Метод золотого перерізу для пошуку екстремумів функцій вибираємо за Метод золотого перерізу для пошуку екстремумів функційВ іншому алгоритм незмінний. За такої модифікації метод втрачає симетричність і красу в обчисленні, однак зберігає стійкість і повністю відповідає теоретичним висновкам.

Постановка задачі


Задача 1. Знайти Метод золотого перерізу для пошуку екстремумів функцій для заданої функції Метод золотого перерізу для пошуку екстремумів функцій і заданого відрізка Метод золотого перерізу для пошуку екстремумів функцій.

Припущення 1. Функція Метод золотого перерізу для пошуку екстремумів функцій така, що на відрізку Метод золотого перерізу для пошуку екстремумів функційточка її локального мінімуму Метод золотого перерізу для пошуку екстремумів функцій є точкою абсолютного мінімуму на відрізку Метод золотого перерізу для пошуку екстремумів функцій.

Алгоритм 1

Початок. I. Обчислити константу Метод золотого перерізу для пошуку екстремумів функцій (Метод золотого перерізу для пошуку екстремумів функцій).

II. Обчислити точки


Метод золотого перерізу для пошуку екстремумів функцій


і значення Метод золотого перерізу для пошуку екстремумів функцій.

III. Якщо Метод золотого перерізу для пошуку екстремумів функцій, то покласти Метод золотого перерізу для пошуку екстремумів функцій і перейти на крок IV, інакше покласти Метод золотого перерізу для пошуку екстремумів функцій і перейти на крок IV.

IV. Покласти Метод золотого перерізу для пошуку екстремумів функцій

Основний цикл. V. Якщо Метод золотого перерізу для пошуку екстремумів функцій, то обчислити Метод золотого перерізу для пошуку екстремумів функцій, Метод золотого перерізу для пошуку екстремумів функцій і перейти на крок VI; інакше покласти Метод золотого перерізу для пошуку екстремумів функцій, Метод золотого перерізу для пошуку екстремумів функцій і перейти на крок VII.

VI. Покласти


Метод золотого перерізу для пошуку екстремумів функцій, Метод золотого перерізу для пошуку екстремумів функцій


і перейти на крок VIII.

VII. Обчислити Метод золотого перерізу для пошуку екстремумів функцій, Метод золотого перерізу для пошуку екстремумів функцій і перейти на крок VIII.

VIII. Якщо Метод золотого перерізу для пошуку екстремумів функцій, то покласти Метод золотого перерізу для пошуку екстремумів функцій Метод золотого перерізу для пошуку екстремумів функцій і перейти на крок IX; інакше покласти Метод золотого перерізу для пошуку екстремумів функцій і перейти на крок IX.

IX. Обчислити Метод золотого перерізу для пошуку екстремумів функцій.

X. Покласти Метод золотого перерізу для пошуку екстремумів функцій і перейти на крок V.Метод золотого перерізу для пошуку екстремумів функцій

Теорема 1. Якщо виконується припущення 1, то послідовність Метод золотого перерізу для пошуку екстремумів функцій яка породжена алгоритмом 1, така, що


Метод золотого перерізу для пошуку екстремумів функційМетод золотого перерізу для пошуку екстремумів функцій.


Зауваження 1. Довжина відрізку Метод золотого перерізу для пошуку екстремумів функцій, побудованого по методу золотого перерізу, на 17% більша довжини відрізку Метод золотого перерізу для пошуку екстремумів функцій, побудованого по методу Фібоначі. Проте метод золотого перерізу має наступну перевагу, що на кожній його ітерації доводиться робити менше обчислень.

Зауваження 1'. Іноді на практиці комбінують обидва методи: перші кроки роблять по методу золотого перерізу, а коли оптимум достатньо близький, обраховують число m і переходять до методу Фібоначі.

Текст програми


unit Unit1;

interface

uses

Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,

Dialogs, StdCtrls, Menus, TeEngine, Series, ExtCtrls, TeeProcs, Chart;

type

TForm1 = class(TForm)

Button1: TButton;

Edit1: TEdit;

Edit2: TEdit;

Edit3: TEdit;

Label1: TLabel;

Edit4: TEdit;

Label2: TLabel;

Label3: TLabel;

Label4: TLabel;

Memo1: TMemo;

Label5: TLabel;

Chart1: TChart;

Series1: TLineSeries;

procedure Button1Click(Sender: TObject);

procedure FormActivate(Sender: TObject);

private

{ Private declarations }

public

{ Public declarations }

end;

var

Form1: TForm1;

eps:real;

a,b,ao,bo:real;

alpha:real;

x1,x2:real;

f1,f2:real;

x_opt:real;

implementation

{$R *.dfm}

function f(x:real):extended;

begin

f:=sin(x+1); //zadannja potribnoji fynkchiji !!!

end;

procedure TForm1.FormActivate(Sender: TObject);

begin

Memo1.Lines.Clear;

Memo1.Lines.Add('F(x)= sin(x+1)');

end;

procedure TForm1.Button1Click(Sender: TObject);

var h:real;xx:real; i:integer;

begin

eps:=StrToFloat(Edit1.Text);

ao:=StrToFloat(Edit2.Text);

bo:=StrToFloat(Edit3.Text);

a:=ao; b:=bo;

alpha:=(sqrt(5)-1)/2;

x1:=bo-alpha*(bo-ao);

x2:=ao+alpha*(bo-ao);

f1:=f(x1);

f2:=f(x2);

while abs(a-b)>eps do

BEGIN

if f1>{<}f2 then

begin

b:=x2;

x2:=x1;

f2:=f1;

x1:=b-alpha*(b-a);

f1:=f(x1);

end ELSE

begin

a:=x1;

x1:=x2;

f1:=f2;

x2:=a+alpha*(b-a);

f2:=f(x2);

end;

END;

x_opt:=(a+b)/2;

Edit4.Text:=FloatToStr(x_opt);

{--------------------------------}

xx:=ao;

h:=(bo-ao)/20;

for i:=1 to 20 do

begin

Series1.AddXY(xx,f(xx),'',clblue);

xx:=xx+h;

end;

end;

end.

Результат роботи програми


Метод золотого перерізу для пошуку екстремумів функцій

Рис. 1


Розв’язок вручну:

Розв’язок рівняння в роботі Розв’язок прикладу 2

Метод золотого перерізу для пошуку екстремумів функційМетод золотого перерізу для пошуку екстремумів функцій


Отже максимум = -1 при х = ±1, у = 4 – т. мінімума

а мінімум = 0,57 при х = ±2, у =13 – т. максимума

Висновок


Метод золотого перерізу належить до симетричних методів. Використовуючи цю ідею, можна будувати й інші симетричні методи, але як і в методі золотого поділу, їх потрібно досліджувати на стійкість.

Список використаної літератури


Сторнгин Р.Г. Численные методы в многоэкстремальных задачах (Информационно-статистические алгоритмы). – М.: Наука, 1978. –240 с.

Бейко И.В., Бублик Б.Н., Зинько П.Н. Методы и алгоритмы решения задач оптимизации. – К.: Вища школа, 1983. –512 с.

Стахов О.П. За принципом золотої пропорції: перспективний шлях розвитку обчислювальної техніки. Журнал "Вісник Академії наук Української РСР", №1-2, 1990 г.

Ю.В. Васильков, Н.Н. Василькова. «Компютерные технологии вычислений в математическом моделирование» Москва, «финансы и статистика» 2002. – 249 с.


Размещено на

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: