Прямі методи безумовної мінімізації функцій - Математика курсовая работа

Главная

Математика
Прямі методи безумовної мінімізації функцій

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


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Міністерство освіти і науки, молоді та спорту України
Прямі м етоди безумовної мінімізації функцій
І. Формулювання задачі мінімізації. Основні поняття
1.1 Формулювання задачі мінімізації
1.2 Мінімум функції однієї змінної
1.3 Мінімум функції багатьох змінних
1.6 Прямі методи безумовної мінімізації
ІІ. Прямі методи одновимірної безумовної оптимізації
ІІІ. Прямі методи безумовної мінімізації функцій багатьох змінних
3.1 Метод покоординатного циклічного спуску
За дача мінімізації завжди була гостро актуальною, а останнім часом, з прискореним розвитком різних областей науки і техніки, вона набула ще більш вагомішого значення. Так як поведінку будь-якого фізичного об'єкта можна описати певною функціональною залежністю (тобто створити математичну модель реального об'єкта), то питання найоптимальнішого використання даного об'єкта призводить до необхідності розв'язання відповідної задачі оптимізації. Кожну задачу оптимізації, зрештою, можна звести до розв'язання задачі мінімізації (для того, щоб знайти максимум функції f(x) достатньо знайти мінімум функції -f(x)). Саме тому методи мінімізації дозволяють вирішувати такі питання як: оптимальне управління, максимізація доходів підприємста, мінімізація похибок експериментальних вимірювань, тощо. Без використання методів мінімізації, зокрема, не можливо собі уявити обробку експериментальних даних у сучасній фізіці.
Якщо на параметри цільової функції не накладаються певні обмеження, а сама функція недиференційовна або ж її похідні не відомі, то в такому випадку застосовними є лише прямі методи безумовної оптимізації. Виходячи із гострої актуальності питань зазначеного типу ми обрали тему курсової роботи «Прямі методи безумовної мінімізації функцій».
Мета даної роботи полягає у тому, щоб проаналізувати і описати найбільш поширені прямі методи безумовної мінімізації функцій однієї та багатьох змінних. Для реалізації мети визначено наступні завдання:
1. проаналізувати прямі методи одновимірної безумовної мінімізації такі як метод дихотомії та золотого перерізу,
2. проаналізувати прямі методи багатовимірної безумовної мінімізації такі як метод покоординатного циклічного спуску, алгоритм Хука-Дживса, метод правильного і деформованого симплексу,
3. для зазначених методів описати покроково відповідні алгоритми.
Об'єктом дослідження даної курсової роботи виступають прямі методи безумовної одно- і багатовимірної мінімізації функцій, предметом же дослідження є такі методи як: метод дихотомії, метод золотого перерізу, метод покоординатного циклічного спуску, алгоритм Хука-Дживса, методи правильного і деформованого симплексу.
У першому розділі даної курсової роботи сформольовано задачу мінімізації, дано визначення основним поняттям, проілюстровано взаємозвязки між ними та їхнє місце у досліджуваній проблематиці. У другому ж та третьому розділі розглянуто прямі методи безумовної мінімізації функцій однієї та багатьох змінних, описано покроково до них відповідні алгоритми.
Дана робота може використовуватись студентами фізико-математичних та технічних спеціальностей як навчальний посібник із розглянутих методів мінімізації функцій, а також викладачами як методична розробка з предмету «Чисельні методи».
І. Формулювання задачі мінімізації. Основні поняття
1.1 Формулювання задачі мінімізації
У досить загальному вигляді математичну задачу мінімізації можна сформулювати наступним чином: мінімізувати цільову функцію з урахуванням обмежень, накладених на змінні.
Під мінімізацією функції n змінних f (x) = f(x1,.., xn) на заданій множині U n-мірного векторного простору Еn розуміють визначення хоча б однієї з точок мінімуму цієї функції на множині U, а також, якщо це необхідно, і мінімального на U значення f(x). Записуючи математичні задачі мінімізації в загальному вигляді, зазвичай, використовують наступну символіку:
де f(x) - цільова функція, U - множина допустимих значень змінних.
Якщо функція f(x) - скалярна, то завдання її мінімізації носить назву задачі математичного програмування. В цьому випадку критерій мінімізації один, і, отже, мова йде про одновимірну мінімізацію. Якщо ж критеріїв декілька, то така задача називається задачею векторного програмування.
Якщо область допустимих значень вихідної функції задана, тобто є обмеження, то мінімізація називається умовною.
Якщо ж обмежень немає, тобто областю визначення є область існування функції f(x), то така мінімізація називається безумовною.
Нехай функція f (x) визначена на множині U дійсної осі R.
1. Число х* U називають точкою глобального (абсолютного) мінімуму або просто точкою мінімуму функції f(x) на множині U, якщо f(x*) f(x) для всіх х U.
Значення f* = f(x*) називають глобальним (абсолютним) мінімумом або просто мінімумом функції f(x) на множині U.
Множину усіх точок мінімуму f(x) на U надалі будемо позначати через U*.
2. Число U називається точкою локального мінімуму функції f(x), якщо для всіх xU достатньо близьких до , тобто якщо існує >0 таке, що ця нерівність виконується для будь-кого .
Глобальний мінімум f(x) є і локальним мінімумом, а зворотне невірно.
1.3 Мінімум функції багатьох змінних
Будемо розглядати функції багатьох змінних f = f(x1, …, xn) як функції, задані в точках х n-вимірного евклідового простору Еn: f =f(х).
1. Точка х*Еn, називається точкою глобального мінімуму функції f(х), якщо для всіх х*Еn виконується нерівність f(x*) f(х). Значення f(x*)= називається мінімумом функції. Множину усіх точок глобального мінімуму функції f(х) будемо позначати через U*.
2. Точка називається точкою локального мінімуму функції f(х), якщо існує -окіл точки : Un () ={x | (x, )<} такий, що для всіх х*Un() виконується нерівність f() f(х).
3. Якщо допустима множина U в задачі мінімізації функції n змінних збігається з усім простором En, то говорять про задачу безумовної мінімізації , x En.
Якщо функція f(x) на множині U має, крім глобального, локальні мінімуми, відмінні від нього, то мінімізація f(x), як правило, сильно ускладнюється. Зокрема, багато методів пошуку точки мінімуму f(x) пристосовані тільки для функцій, у яких кожен локальний мінімум є одночасно і глобальним. Цією властивістю володіють унімодальні функції.
Функція f(x) називається унімодальною на відрізку [а; b], якщо вона неперервна на [а; b] і існують числа та , , такі, що:
1) якщо а < , то на відрізку [a; ] функція f(x) монотонно спадає;
2) якщо < b, то на відрізку [; b] функція f(x) монотонно зростає;
Множину унімодальних на відрізку [а; b] функцій ми будемо позначати через Q [а; b]. Зазначимо, що можливе виродження в точку одного або двох відрізків з [a; ], [; ] і [; b]. Деякі випадки розташування і виродження в точку відрізків монотонності та сталості унімодальної функції показані на малюнку 1.
Рисунок 1 - Деякі випадки розташування і виродження в точку відрізків монотонності та сталості унімодальної функції
Основні властивості унімодальних функцій:
1. Будь-яка з точок локального мінімуму унімодальної функції є і точкою її глобального мінімуму на відрізку [а; b].
2. Функція, унімодальна на відрізку [а; b], є унімодальною і на будь-якому меншому відрізку [с; d] [а; b].
де х* - одна з точок мінімуму f(x) на відрізку [a; b].
Функція f(x), задана на відрізку [a; b], називається опуклою на цьому відрізку, якщо для всіх х', х" [а; b] і для довільного числа [0; 1] виконується нерівність
f [x'+ (1- ) x"] f(x') + (1 - ) f(x"). (1)
Перерахуємо основні властивості опуклих функцій.
1. Якщо функція f(x) опукла на [a; b], то на будь-якому відрізку [х'; х"] [a; b] її графік розташований не вище хорди, проведеної через точки графіка з абсцисами х' і х" (рисунок 2).
Нехай х' і х" - довільні точки відрізка [a; b], причому х' < х". Легко перевірити, що при будь-якому [0; 1] точка x = x' + (1 - ) x" лежить на відрізку [x'; х"] і при неперервній зміні від 0 до 1 точка x пробігає цей відрізок від точки х" (при = 0) до точки x' (при = 1).
Розглянемо хорду графіка f(x), що проходить через точки (х',f(х')) і (х",f(х")). Ордината y точки цієї хорди, що відповідає абсциссі x , рівна f(x') + (1 - )f(x"). Тому нерівність (1) означає, що f(x) y , тобто при будь-якому розташуванні x на відрізку [х'; х"] точка графіка функції f(x) лежить не вище відповідної точки хорди.
2. З курсу математичного аналізу відомі наступні умови опуклості функції:
а) для того щоб дифференційовна на відрізку [а; b] функція f(x) була опуклою на цьому відрізку, необхідно і достатньо, щоб похідна f '(x) не спадала на [а; b];
б) для того щоб двічі дифференційовна на відрізку [а; b] функція f(x) була опуклою на цьому відрізку, необхідно і достатньо, щоб при всіх х[а; b] виконувалася нерівність f "(x) 0.
3. Умова опуклості для дифференційовної на відрізку [а; b] функції f(x) означає, що на цьому відрізку будь дотична до графіка f(x) лежить не вище цього графіка (рисунок 3).
Рівняння дотичної до графіка f(х) в точці (x0, f(x0)), x0 [а; b] має вигляд: у(х) =f(x0) +f '(x0) (x - x0). За формулою кінцевих приростів для будь-якого х[а; b] маємо: f(х) =f(x0) +f '() (x - x0), де точка лежить між x і x0. Тому
f(х) - у (х) = [f '() - f '(x0)] (x - x0), х [а; b],
звідки з урахуванням того, що похідна f '(x) опуклої функції не спадає, отримуємо:
4. Якщо f(x) - опукла дифференційовна на відрізку [а; b] функція і в точці х* [а; b] виконується рівність
то х* є точкою глобального мінімуму f(х) на [а; b].
З урахуванням (3) рівняння дотичної у(х) =f(х0) +f '(х0) (х-х0) до графіка f(x) для точки x0 =х* приймає вигляд у(х) =f(x*). Тому з (2) випливає, що f(x)f(x*) для всіх х [а; b], тобто х* - точка глобального мінімуму f(x).
Завдяки властивості 3 опуклих функцій дана властивість набуває простий геометричний зміст: оскільки дотична до графіка f(x) в точці з абсцисою х* горизонтальна, а цей графік розташований не нижче дотичної, то х* є точкою мінімуму f(x) (рисунок 3) .
5. Можна показати, що будь-яка опукла неперервна на відрізку [а; b] функція є і унімодальною на цьому відрізку. Зворотне, взагалі кажучи, невірне (рисунок 4).
Рисунок 4 - Графік унімодальної, але не опуклої функції
Таким чином, крім перерахованих властивостей, опуклі функції володіють також і всіма властивостями унімодальних функцій.
1.6 Прямі методи безумовної мінімізації
Методи, які використовують тільки значення функції і не потребують обчислення її похідних, називаються прямими методами мінімізації.
Великою перевагою прямих методів є те, що від цільової функції не вимагається дифференційовність і, більше того, вона може бути не заданою в аналітичному вигляді. Єдине, чого вимагають алгоритми прямих методів мінімізації, так це можливість визначення значень f(х) в заданих точках.
Розглянемо найбільш поширені на практиці прямі методи пошуку точок глобального мінімуму. Найбільш слабкою умовою, що слід накласти на функцію f(х), щоб можна було використовувати ці методи, є її унімодальність. Тому надалі будемо вважати функцію f(х) унімодальною на відрізку [а; b].
ІІ. Прямі методи одновимірної безумовної оптимізації
Нехай а, то перейти до кроку 2, інакше - до кроку 3.
Крок 2. Перехід до нового відрізку і нових пробних точок. Якщо f(x1) f(x2) то покласти b=x2, x2=x1, f(x2) = f(x1), х1=а+b-х2 і обчислити f(x1), інакше - покласти a=x1, x1= x2, f(x1) = f(x2), x2=а+b-х1 і обчислити f(x2). Перейти до кроку 1.
Крок 3. Закінчення пошуку: покласти
Порівнювання методів виключення відрізків. При порівнюванні прямих методів мінімізації зазвичай враховують кількість N обчислень значень f(x), що гарантує задану точність визначення точки х* тим чи іншим методом. Чим менше N, тим ефективнішим вважається метод. При цьому допоміжні операції такі, як вибір пробних точок, порівняння значень f(x) і т.п., не враховуються. У багатьох практичних випадках визначення значень цільової функції потребує великих затрат (наприклад, часу ЕОМ) і тому допоміжними обчисленнями можна знехтувати.
Ефективність методів мінімізації можна також порівнювати на підставі гарантованої точності (N) визначення точки х*, яку вони забезпечують в результаті визначення N значень f(x). Метод золотого перерізу в цьому сенсі вважають «більш точним», ніж метод дихотомії, хоча різниця в точності в даному випадку незначна.
ІІІ. Прямі методи безумовної мінімізації функцій багатьох змінних
Тепер розглянемо задачі мінімізації, що полягають у пошуку точок мінімуму функції багатьох змінних у всьому просторі. У більшості випадків така задача є складнішою ніж задача мінімізації функції однієї змінної, так як з ростом розмірності простору змінних, як правило, зростає обсяг обчислень і складність алгоритмів, а також ускладнюється аналіз поведінки цільової функції. З метою спрощення викладок описуватимемо надалі алгоритми для випадку функції двох змінних.
3.1 Метод покоординатного циклічного спуску
Цей метод полягає в послідовній мінімізації цільової функції f(x) за напрямками x2 і x1.
Рисунок 7 - Циклічний покоординатний спуск.
Крок 0. Вибрати початкову точку х(0) = (x1(0), x2(0)) E2, критерій досягнення точності і крок . Обчислити f(x1(0), x2(0)).
Крок 1. Прийняти x1(1)=x1(0)+. Визначити f(x1(1), x2(0)). Порівняти отримане значення з початковим значенням функції. Якщо f(x1(1),x2(0))f(x1(0),x2(0)), то перейти до кроку 2.
Крок 2. Прийняти x1(1)=x1(0)-. Визначити f(x1(1), x2(0)). Порівняти отримане значення з початковим значенням функції. Якщо f(x1(1),x2(0))f(x1(0),x2(0)), то перейти до кроку 3.
Крок 3. Прийняти x2(1)= x2(0)+. Визначити f(x1(0), x2(1)). Порівняти отримане значення з початковим значенням функції. Якщо f(x1(0),x2(1)) f(x1(0), x2(0)), то перейти до кроку 4.
Крок 4. Прийняти x2(1)= x2(0)-. Визначити f(x1(0), x2(1)). Порівняти отримане значення з початковим значенням функції. Якщо f(x1(0),x2(1)) f(x1(0), x2(0)), то перейти до кроку 6.
Крок 5. Перевірити умову досягнення точності . Якщо нерівність виконується, то прийняти точку х(1) E2 за точку мінімуму функції, інакше - покласти х(0) = х(1) і перейти до кроку 1.
Крок 6. Перевірити умову досягнення точності . Якщо нерівність виконується, то прийняти початкову точку х(0) E2 за точку мінімуму функції, інакше - покласти і перейти до кроку 1.
Цей алгоритм містить дві основні процедури: а) процедуру покоординатного пошуку в околі даної точки, призначену для визначення напрямку спадання f(х);
б) процедуру переміщення в напрямку спадання f(х).
Розглянемо один з численних варіантів цього методу.
Крок 0. Вибираємо початкову точку (x0, y0) і знаходимо в ній значення функції f(x0, y0). Вибираємо кут напрямку руху .
Крок 1. Обчислюємо координати 4-х точок в околі початкової за наступними формулами:
Знаходимо в зазначених точках значення функції
Порівнюємо отримані значення між собою. Нехай , m = 1, 2, 3, 4. Якщо , то переходимо до кроку 3, інакше - переходимо до кроку 2.
Крок 2. Зменшуємо крок і переходимо до кроку 3.
Крок 3. Перевіряємо умову досягнення точності . Якщо ця умова не виконується, то приймаємо і повертаємось до кроку 1, інакше - точку приймаємо за точку мінімуму функції.
Правильним симплексом в просторі En називається множина з n + 1 рівновіддалених одна від одної точок (вершин симплексу). Відрізок, що зєднує дві вершини, називається ребром симплексу.
У просторі E2 правильним симплексом є сукупність вершин рівностороннього трикутника, в E3 - правильного тетраедра.
Якщо х0 - одна з вершин правильного симплексу в En то координати інших n вершин х1,. ., хn можна знайти, наприклад, за формулами:
де d1 , d2 , a - довжина ребра, j=1, 2, …, n (тут j - це номер виміру простору En). Вершину х0 симплексу, побудованого за формулами (6), будемо називати бaзовою. В алгоритмі симплексного методу використовується наступна важлива властивість правильного симплексу. За відомим симплексом можна побудувати новий симплекс відображенням якої-небудь вершини, наприклад, хk симметрично щодо центру ваги хc інших вершин симплексу. Нова і стара хk вершини пов'язані співвідношенням:
В результаті отримується новий правильний симплекс з тим же ребром і вершинами =2xc - хk, хi, i= 0, ..., n, i k. Таким чином, відбувається переміщення симплексу в просторі Еn. На рисунку 9 представлена ??ілюстрація цієї властивості симплексу в просторі Е2.
Рисунок 9 - Побудова нового симплексу в E2 відображенням точки х: a - початковий симплекс х0, х1, х2; б - новий симплекс х0, х1, ; центр відображення - точкa xc = (х0+ х1) /2 .
Пошук точки мінімуму функції f(x) за допомогою правильних симплексів проводять у наступний спосіб. На кожній ітерації порівнюються значення f(х) у вершинах симплексу. Потім проводять описану вище процедуру відображення для тієї вершини, в якій f(х) приймає найбільше значення. Якщо у відображеній вершині виходить менше значення функції, то переходять до нового симплексу. В протилежному випадку скорочують довжину ребра симплексу, наприклад, удвічі і будують новий симплекс з цим ребром. В якості базової вибирають ту вершину х0 старого симплексу, в якій функція приймає мінімальне значення. Пошук точки мінімуму f(x) закінчують, коли або ребро симплексу, або різниця між значеннями функції в вершинах симплексу стають досить малими. Опишемо один з варіантів алгоритму цього методу для випадку функції двох змінних.
Крок 0. Вибрати параметр точності , базову точку х0 = , ребро .
Крок 1. Побудувати початковий симплекс за формулами:
Крок 2. Обчислити значення f(х) в вершинах симплексу х0, ..., x2. Упорядкувати вершини симплексу х0,..., х2 так, щоб f (х0) f (х1) f (х2).
Крок 3. Знайти середнє значення функції:
Перевірити умову з урахуванням того, що:
Якщо ця умова виконується, то обчислення припинити, вважаючи х* х0, f * f(x0). В протилежному випадку перейти до кроку 4.
і виконати відображення вершини х2. Так як точка xc має координати , то відображена вершина матиме координати:
Якщо f() < f(x2), то покласти х2 = (тобто побудувати новий симплекс з вершинами х0, х1, ) і перейти до кроку 2, інакше - перейти до кроку 5.
Крок 5. Перейти до нового правильного симплексу з удвічі меншим ребром, вважаючи базовою вершиною х0. Тобто покласти а=а / 2 і перейти до кроку 1.
Геометрична ілюстрація роботи алгоритму в просторі показана на рисунку 10, де точки х0, х1, х2 - вершини початкового симплексу, а пунктиром вказані процедури відображення.
Рисунок 10 - Пошук точки мінімуму функції за допомогою правильних симплексів в просторі
Алгоритм, описаний вище, можна модифікувати, додавши до процедури відображення при побудові нового симплексу процедури стиснення і розтягування. А саме, положення нової вершини замість вершини хn, що відповідає найбільшому значенню функції, знаходиться порівнянням і вибором найменшого серед значень цільової функції в точках
Геометрична ілюстрація цих процедур для простору E2 приведена на рисунках 11 і 12.
Рисунок 11 - Пробні точки z1,z2,z3,z4 для переходу до нового симплексу
Рисунок 12 - Симплекси, отримані в результаті процедур стиснення (а, б); відображення (в); розтягування (г).
Так як величина (0;1), то вибір точок z1 і z2 відповідає стисненню симплексу; 1, а тому вибір точки z3 відповідає відображенню, а > 1 і тому вибір точки z4 призводить до розтягування симплексу. Чисельні експерименти показують, що цей алгоритм добре працює в просторі En для n 6. Зазначимо, що при деформаціях втрачається властивість правильності вихідного симплексу. Тому, не прагнучи до правильності початкового симплексу, його будують з довільної базової точки х0 En, за формулами
де ei - i-й базисний вектор; а - параметр симплексу. На практиці добре зарекомендував себе наступний набір параметрів , і для вибору пробних точок zi в формулах (7): = 1/2, = 1 і =2.
Опишемо алгоритм методу пошуку точки мінімуму функції за допомогою деформованого симплексу.
Крок 0. Вибрати параметр точності , параметри , і , базову точку х0, параметр а і побудувати початковий симплекс. Обчислити f(х0).
Крок 1. Обчислити значення функції в вершинах симплексу х1,..., xn.
Крок 2. Упорядкувати вершини х0,..., xn так, щоб f(х0) … f(хn).
Крок 3. Перевірити досягнення заданої точності. Якщо задану точність досягнуто, то обчислення завершити, прийнявши х* х0, f* f(х0). Інакше - перейти до кроку 4.
Крок 4. Знайти і пробні точки zk, k=1, …, 4 за формулами (7). Знайти f(z*) = min f(zk). Якщо f(z*) < f(zn), то покласти xn=z* і перейти до кроку 2. Інакше - перейти до кроку 5.
Крок 5. Зменшити симплекс, поклавши хi = (хi + х0) /2, i = 1, ..., n і перейти до кроку 1.
З теоретичної точки зору описані симплексні методи мінімізації погано досліджені, однак практика показує їх працездатність.
Розглянуто прямі методи одно- та багатовимірної безумовної мінімізації. Проаналізовано такі методи як: метод дихотомії та золотого перерізу, що застосовуються при мінімізації функцій однієї змінної та методи покоординатного циклічного спуску, Хука-Дживса, правильного і деформованого симплексу, які використовуються при пошуку екстремумів функцій багатьох змінних. Для кожного із розглянутих методів описано покроково відповідні алгоритми.
Показано, що великою перевагою прямих методів мінімізації є те, що від цільової функції не вимагається дифференційовність і, більше того, цільова функція може бути не заданою в аналітичному вигляді. Єдине, чого вимагають алгоритми прямих методів мінімізації, так це можливість визначення значень f(х) в заданих точках. Тому ці методи можуть застосовуватись до широкого класу задач.
Крім іншого, дана робота носить узагальнюючий та методичний характер, а тому може використовуватись студентами фізико-математичних та технічних спеціальностей як навчальний посібник із розглянутих методів мінімізації функцій, а також викладачами як методична розробка з предмету «Чисельні методи».
1. Турчак Л.И. Основы численных методов: Учеб. пособие. - М.: Наука, Гл. ред. физ. - мат. лит., 1978. - 320 с.
2. Колесникова Е. В., Колесникова Л. И., Русин Л. Ю. Безградиентные методы оптимизации для исследований динамики элементарных процессов / Физико-химическая кинетика в газовой динамике - 2010 / www.chemphys.edu.ru/pdf/2010-10-25-001.pdf
3. Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. Пер. с англ. - М.: Мир, 1985 -509с.
4. Дегтярев Ю.И., "Исследование операций", Москва 1986.
Методи багатомірної безумовної оптимізації першого й нульового порядків і їх засвоєння, порівняння ефективності застосування цих методів для конкретних цільових функцій. Загальна схема градієнтного спуску. Метод найшвидшого спуску. Схема яружного методу. лабораторная работа [218,0 K], добавлен 10.12.2010
Використання методів розв’язування одновимірних оптимізаційних задач (метод дихотомії, золотого перерізу, Фібоначі) для визначення найменшого значення функції на відрізку. Задача мінімізації за допомогою методу Ньютона і методу найшвидшого спуску. курсовая работа [739,5 K], добавлен 05.05.2011
Розгляд нових методів екстримізації однієї змінної. Типи задач, які існують для розв’язування задач мінімізації на множині Х. Золотий поділ відрізка на дві неоднакові частини, дослідження його на стійкість. Алгоритм, текст програми, результат роботи. курсовая работа [408,0 K], добавлен 01.04.2011
Скорочені, тупикові диз'юнктивні нормальні форми. Алгоритм Квайна й Мак-Класки мінімізації булевої функції. Геометричний метод мінімізації булевої функції. Мінімізація булевої функції за допомогою карти Карно. Побудова оптимальних контактно-релейних схем. курсовая работа [287,0 K], добавлен 28.12.2010
Таблиця основних інтегралів та знаходження невизначених інтегралів від елементарних функцій. Розкладання підінтегральної функції в лінійну комбінацію більш простих функцій. Метод підстановки або заміни змінної інтегрування. Метод інтегрування частинами. реферат [150,2 K], добавлен 29.06.2011
Опис одного з поширених ітераційних методів, методу хорда — ітераційного методу знаходження кореня рівняння, який ще має назви метод лінійного інтерполювання, метод пропорційних частин, або метод хибного положення. Задачі для самостійного розв’язування. реферат [336,8 K], добавлен 04.12.2010
Теоретичні відомості з курсу числення функцій однієї та багатьох змінних, наглядні приклади та вправи з розв’язанням. Тренувальні вправи для розв’язання на практичних заняттях і самостійної роботи. Зразки контрольних робіт з кожної розглянутої теми. учебное пособие [487,6 K], добавлен 10.04.2009
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Прямі методи безумовної мінімізації функцій курсовая работа. Математика.
Курсовая работа по теме Особенности разведение и выращивания щуки в прудовых хозяйствах России
Курсовая работа по теме Международная миграция рабочей силы
Сочинение На Тему Доброта 8 Класс
Курсовая работа: Внешняя торговля РФ со странами дальнего зарубежья. Скачать бесплатно и без регистрации
Курсовая работа: Единый налог на вмененный доход
Реферат: Соглашение Базель II
Реферат по теме Башни до небес
Доклад: Архитектура Казахстана
Реферат: Пушкин как психолог
Сочинение О Жизни И Творчестве Пушкина
Курсовая Работа Юрфак Спбгу
Реферат: Понятие коммерческого банка и их операций
Организация и проведение пресс-конференции
Контрольная работа по теме Методы социального управления
Курсовая работа по теме Расчет технологических параметров получения детали цилиндрической формы
Учебное пособие: Настенное панно для детской комнаты "Коровка"
Курсовая работа по теме Сеть Интернет в маркетинговых исследованиях
Интерьер Жилого Помещения 6 Класс Сочинение
Сочинение На Тему Древняя
Методы контроля загрязнения окружающей среды
Анна Ахматова - Литература презентация
Стили речи - Иностранные языки и языкознание реферат
Адаптация пропионовокислых бактерий и пригодность дрожжей к производству плодовых вин - Биология и естествознание реферат