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

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

Размещено на /

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

УЖГОРОДСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ

КАФЕДРА КОМП’ЮТЕРНИХ СИСТЕМ І МЕРЕЖ


КУРСОВА РОБОТА

З курсу “Обчислювальна техніка і програмування”

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


Ужгород 2009

Зміст


Вступ

Теоретичні відомості

1.1 Мінімізація функції однієї змінної

1.2 Метод золотого поділу відрізка

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

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

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

Висновок

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

Вступ


Через 2500 років після стародавніх греків в сучасній науці на передній план знов вийшли три «вічні» проблеми (рахунки, вимірювання і гармонії систем), які стояли біля витоків створення математики і точних наук. Авторові вдалося об'єднати нові математичні теорії, дані для вирішення цих проблем, в струнку математичну теорію, названу «Математикою Гармонії». У основі цій математики лежить «Золотий Перетин»! Ця нова математика може стати початком нового етапу в розвитку «Вищої Математики» і основою для створення нової науки - «Науки про Гармонію Систем». Вона може також стати початком реформи математичної освіти і нових комп'ютерних проектів, заснованих на Золотому Перетині.

Ще однією тенденцією сучасних наукових досліджень є повернення до проблемі гармонії систем , яка стояла в центрі античної науки; у зв'язку з цим виникає інтерес до знаменитого «Золотого Перетину», який зіграв в розвитку людської культури не меншу роль, чим число π, яке лежить в основі тригонометрії. Іоганн Кеплер назвав Золотий Перетин одним з «скарбів геометрії» і порівняв його із знаменитою «Теоремою Піфагора». Оцінюючи роль Золотого Перетину у розвитку старогрецької культури, геніальний російський філософ Олексій Лосев якось сказав: «З погляду Платона, та і взагалі з погляду всієї античної космології, світ є якесь пропорційне ціле, таке, що підкоряється закону гармонійного ділення - Золотого Перетину».

Із Золотим Перетином тісно пов'язано інше математичне відкриття, зроблене в 13-му столітті видатним італійським математиком Леонардо Пізано (по прізвиську Фібоначчі).

Йдеться про так звані числа Фібоначчі, які пізніше були вибрані предметом математичного дослідження групою американських математиків, що організували в 1963 р. так звану Фібоначчі-асоціацію. Золотий Перетин і пов'язані з ними числа Фібоначчі пронизує всю історію культури. Піраміда Хеопса, скульптурні і архітектурні пам'ятники грецької культури і епохи Ренесансу, неперевершена «Джоконда» Леонардо да Вінчі, картини Рафаеля Шишкіна і Костянтина Васильова, етюди Шопена, музика Бетховена, Чайковського і Белли Барток, «Модулор» Корбюз’є, соснові шишки, кактуси, ананаси, морські зірки і раковини, Єгипетський календар, квазікристали Шехтмана - ось далеко не повний перелік «творів» природи, науки і мистецтва, наповнених чудовою гармонією, в основі якої лежить Золотий Перетин!

Золотий Перетин займає значне місце в сучасних дослідженнях кількісних співвідношеннях живої і неживої природи. Яскраві відкриття сучасної науки - квазікристали Шехтмана, нова геометрична теорія філлотаксиса українського архітектора Боднара, закон структурної гармонії систем білоруського філософа Сороко, резонансна теорія Сонячної системи російського астронома Бутусова і інші сучасні наукові відкриття, засновані на Золотому Перетині, поза сумнівом мають «стратегічне» значення для розвитку сучасної науки. Необхідно відзначити також великий інтерес сучасної теоретичної фізики золотому перетину. Іншими словами, в даний час неможливо уявити собі подальший розвиток наук про природу без Золотого Перетину. І є надія, що і математична освіта також не залишиться в стороні від Золотого Перетину.

Теоретичні відомості


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


1.1 Мінімізація однієї змінної


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

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

Метод золотого перерізу для пошуку екстремумів функційПриклад 1: нехай Метод золотого перерізу для пошуку екстремумів функцій, при Метод золотого перерізу для пошуку екстремумів функцій і Метод золотого перерізу для пошуку екстремумів функцій На множині Метод золотого перерізу для пошуку екстремумів функцій мінімальне значення Метод золотого перерізу для пошуку екстремумів функцій дорівнює 0, Метод золотого перерізу для пошуку екстремумів функційодна точка. Якщо Метод золотого перерізу для пошуку екстремумів функційто Метод золотого перерізу для пошуку екстремумів функцій- три точки, у випадку Метод золотого перерізу для пошуку екстремумів функцій - зчисленна множина точок, а для

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

Означення I: Послідовність Метод золотого перерізу для пошуку екстремумів функцій називають мінімізаційною для функції Метод золотого перерізу для пошуку екстремумів функцій на множині Метод золотого перерізу для пошуку екстремумів функцій, якщо Метод золотого перерізу для пошуку екстремумів функцій

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

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

Приклад 2:


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


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


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


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

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

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

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

У першому випадку можливий варіант Метод золотого перерізу для пошуку екстремумів функцій у другому – обов’язково Метод золотого перерізу для пошуку екстремумів функцій. Отримати точний розв’язок задачі першого,або другого типів практично неможливо. Тому в першому випадку за Метод золотого перерізу для пошуку екстремумів функцій беруть, для мінімізаційної послідовності Метод золотого перерізу для пошуку екстремумів функцій, деяке значення Метод золотого перерізу для пошуку екстремумів функцій при достатньо великому Метод золотого перерізу для пошуку екстремумів функцій. Для задач другого типу необхідно побудувати мінімізаційну послідовність Метод золотого перерізу для пошуку екстремумів функцій,яка збігається до Метод золотого перерізу для пошуку екстремумів функцій, і за наближення до Метод золотого перерізу для пошуку екстремумів функцій і Метод золотого перерізу для пошуку екстремумів функцій взяти, відповідно Метод золотого перерізу для пошуку екстремумів функцій і Метод золотого перерізу для пошуку екстремумів функцій при достатньо великому Метод золотого перерізу для пошуку екстремумів функцій. Під час розв’язування задач другого типу в окремих випадках треба виконувати додаткові дослідження.

У випадку розв’язування задачі можна використовувати класичний метод. Нехай функція Метод золотого перерізу для пошуку екстремумів функцій кусковогладка на [a,b], тобто може існувати лише скінчена кількість точок, де Метод золотого перерізу для пошуку екстремумів функцій має розрив першого роду, або неперервна, однак не має похідної. У цьому разі точкою екстремуму функції Метод золотого перерізу для пошуку екстремумів функцій на [a,b] може бути лише та точка, для якої виконується одна з умов:

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

2). Метод золотого перерізу для пошуку екстремумів функцій неперервна, однак похідна не існує;

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

4). х – точка на кінці відрізка;

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

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

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

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

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

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

Випадки, коли один з відрізків Метод золотого перерізу для пошуку екстремумів функцій, Метод золотого перерізу для пошуку екстремумів функцій, Метод золотого перерізу для пошуку екстремумів функцій або два одночасно вироджуються в точку, можливі. Якщо Метод золотого перерізу для пошуку екстремумів функцій, то Метод золотого перерізу для пошуку екстремумів функцій є строго унімодальною на [a,b].

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


1.2 Метод золотого поділу відрізку


Означення V. Золотим поділом відрізка на дві неоднакові частини називають поділ, за якого відношення довжини всього відрізка до довжини довшої його частини дорівнює відношенню довжини довшої частини відрізка до довжини його коротшої частини.

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

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

У випадку довільного відрізку [a,b] точками золотого перерізу є


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

Виявляється, що точки х1,х2 – це точки золотого поділу для відрізків відповідно Метод золотого перерізу для пошуку екстремумів функцій Використовуючи властивість точок золотого поділу, можна запропонувати для розв’язування задачі (1.1) метод золотого поділу відрізка. Алгоритм цього методу такий.

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

золотий поділ відрізок екстремум

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


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

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

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

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

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