Дискретна апроксимація за критерієм найменшого граничного відхилення

Аналіз існуючих методів апроксимації заданої ДПК. Спосіб корекції кінцево-різницевих характеристик точкового ряду заданої на рівномірній сітці ДПК з урахуванням її перших і других різниць. Розробка способу опорних ДПК для апроксимації за критерієм НГВ.

Рубрика Математика
Вид автореферат
Язык украинский
Дата добавления 23.11.2013
Размер файла 94,8 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Размещено на http://www.allbest.ru/

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

КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ БУДІВНИЦТВА І АРХІТЕКТУРИ

МАРЧЕНКО ІРИНА ФЕДОРІВНА

УДК 514. 18

Дискретна апроксимація за критерієм найменшого граничного відхилення

Спеціальність 05. 01. 01. - Прикладна геометрія, інженерна графіка

АВТОРЕФЕРАТ

дисертації на здобуття наукового ступеня кандидата технічних наук

Київ - 1999

Дисертацією є рукопис.

Робота виконана в Таврійській державній агротехнічній академії Міністерства агропромислового комплексу України.

Науковий керівник: доктор технічних наук, доцент Найдиш Андрій Володимирович, ТДАТА, зав. каф. Прикладної математики та обчислювальної техніки.

Офіційні опоненти: - доктор технічних наук, професор Грибов Сергій Миколайович, НТУУ “КПІ”, професор кафедри нарисної геометрії, інженерної і комп'ютерної графіки; - кандидат технічних наук, доцент Іванова Лариса Сергіївна, КНУБА, доцент кафедри нарисної геометрії, інженерної і комп'ютерної графіки.

Провідна установа: Одеський державний політехнічний університет.

Захист відбудеться “21” жовтня 1999р. о 14 годині на засіданні спеціалізованої вченої ради Д26. 056. 06 у Київському національному університеті будівництва і архітектури за адресою: 252037 Київ-37, Повітрофлотський просп., 31.

З дисертацією можна ознайомитися в бібліотеці Київського національного університету будівництва і архітектури за адресою:

252037 Київ-37, Повітрофлотський просп., 31.

ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ

апроксимація точковий ряд рівномірна сітка

Актуальність теми. Геометричне моделювання дискретно поданих кривих (ДПК) є одним із самих розвинутих і перспективних його напрямків. При цьому головною задачею є одержання моделі, адекватної досліджуваному явищу або процесу, складність якого спричиняє за собою й ускладнення моделі, для формування якої необхідні нові, більш складні методи.

Особливістю більшості практичних задач геометричного моделювання плоских ДПК є те, що координати точок ДПК обтяжені похибками. У цих умовах методи інтерполяції непридатні і для одержання геометричних моделей ДПК застосовуються статистичні методи. Серед них найважливішими є метод найменших квадратів (МНК), метод найменших сумарних відхилень (НСВ), метод найменшого граничного відхилення (НГВ). Недоліком згаданих методів є великий обсяг обчислень при збільшенні числа параметрів і падіння їхньої точності, особливо при наближенні алгебраїчними поліномами через наявність високих ступенів при великих значеннях координат точок вихідної ДПК. Крім того, відомі розробки згаданих методів не орієнтовані на запобігання осцилляції моделюючої кривої, а рішення конкретної задачі завжди пов'язано з певною функцією, наявність якої накладає певні зв'язки на співвідношення відхилень (похибок) і не дозволяє досягти граничного мінімального відхилення.

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

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

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

Зв'язок роботи з науковими програмами, планами, темами. Дослідження в роботі проведені в рамках комплексної науково-дослідної програми Таврійської державної агротехнічної академії по геометричному моделюванню явищ і процесів у сільськогосподарському виробництві. У процесі впровадження результатів дослідження вирішувалися задачі в межах програм виробничих об'єднань “Азовсталь” та “АвтоЗАЗ-ДЕУ”.

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

Для досягнення поставленої мети необхідно вирішити такі задачі:

виконати аналіз існуючих методів апроксимації заданої ДПК;

розробити спосіб корекції кінцево-різницевих характеристик точкового ряду заданої на рівномірній сітці ДПК з урахуванням її перших і других різниць;

розробити спосіб опорних ДПК для апроксимації за критерієм НГВ;

дослідити ітераційний спосіб побудови НГВ-ДПК за заданими умовами;

запропонувати спосіб дискретної НГВ-апроксимації алгебраїчними поліномами;

виконати обчислювальну і програмну реалізацію запропонованих способів;

здійснити впровадження в практику.

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

Теоретичною базою для даних досліджень послужили роботи провідних учених:

в галузі статистичних методів: Н.І. Ідельсона, Л.В. Канторовича, А.Н. Колмогорова, Ю.В. Лінника, Р. Литтла, Е.М. Львовського, А.А. Маркова, Р. Міллса, Ф. Мостеллера, В.І. Мудрова, Д.У. Снедекора, Дж. Тьюки й ін.

в галузі геометричного моделювання: Ю.І. Бадаєва, І.Г. Балюби, В.В. Ваніна, С.Н. Грибова, Г.С. Іванова, С.М. Ковальова, Л.М. Куценка, В.Є. Михайленка, В.М. Найдиша, В.О. Надолинного, В.С. Обухової, А.В. Павлова, А.Л. Підгорного, А.М. Підкоритова, І.А. Скидана й ін.

в галузі дискретного геометричного моделювання: В. М. Верещаги, С. М. Грибова, С. М. Ковальова, В. М. Найдиша й ін.

Наукову новизну отриманих результатів складають:

уперше запропонований спосіб корекції кінцево-різницевих характеристик точкового ряду, що грунтується на сформованому в роботі «правилі знаків»;

спосіб опорних ДПК, що має екстремальні властивості і дозволяє аппроксимувати вхідну ДПК за критерієм НГВ;

ітераційний спосіб опуклої НГВ-апроксимації, що здійснює наближення за наперед заданими диференційно-геометричними умовами;

спосіб алгебраїчної НГВ-апроксимації на основі екстремальних різницевих характеристик заданої ДПК.

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

Запропоновані в роботі способи і їхня програмна реалізація прийняті до впровадження в ЗАТ СП “АвтоЗАЗ-ДЕУ” (м. Запоріжжя) для конструювання лінійних обводів кузовних поверхонь і математичної обробки експериментальних даних; в АТ “МК” “Азовсталь” (м. Маріуполь) для обробки статистичних даних і прогнозування економічних показників об'єднання; у Мелітопольскому районному управлінні сільського господарства для побудови моделей прогнозування середньої по району врожайності сільськогосподарських культур і рішення оптимізаційних задач з урахуванням ефективності використання матеріальних ресурсів; впроваджені в навчальному процесі Приазовського державного технічного університету (м. Маріуполь).

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

Апробація результатів дисертації здійснювалась на V Міжнародній науково-практичній конференції «Сучасні проблеми геометричного моделювання» (м. Мелітополь, 1998), основні положення дисертаційної роботи доповідались і обговорювались на щорічних науково-методичних конференціях ТДАТА (Мелітополь, 1997, 1998, 1999), на науковому семінарі кафедри нарисної геометрії, інженерної і комп'ютерної графіки КНУБА під керівництвом акад. Михайленка В. Є. (Київ, 1999), на науковому семінарі кафедри нарисної геометрії НТУУ «КПІ» під керівництвом акад. Павлова А. В. (м. Київ, 1999), на науковому семінарі кафедри нарисної геометрії ДонДТУ під керівництвом проф. Скидана І. А. (Донецьк, 1998).

Публікації. За результатами наукових досліджень опубліковано 6 друкарських робіт у міжвузівських і вузівських збірках наукових праць, дозволених ВАК України.

Структура й обсяг дисертації. Дисертація складається з вступу, трьох розділів, висновків, списку використаних джерел з 188 найменувань. Робота містить 144 сторінки машинописного тексту, 41 малюнок, 20 таблиць.

ЗМІСТ РОБОТИ

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

В розділі 1 розглядається аналіз відомих методів апроксимації дискретно представлених кривих.

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

Відзначимо два аспекти математичної обробки результатів експерименту:

моделювання з урахуванням теоретико-ймовірнісних характеристик процесу;

моделювання без урахування теоретико-ймовірнісних характеристик. Частіше усього при цьому припускається дотримання деяких критеріїв оптимізації, як наприклад, критерію НГВ.

Надалі в роботі розглядається саме другий аспект.

Обмежуючись поки що двовимірним випадком, запишемо фундаментальну систему рівнянь

n (m+1), (1)

де - відхилення фактичної ординати i-ї точки від розрахункової ; визначають за допомогою апроксимуючої функції , що залежить від n змінних і (m+1) параметрів . Рішення системи з урахуванням її статистичного характеру можна досягти накладенням деяких співвідношень між відхиленнями . Ці співвідношення і є критеріями апроксимації.

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

В роботі передбачається, що об'єктом моделювання є ДПК, що пройшла попередню підготовку (виключені аномальні точки, і, якщо необхідно, проведене згладжування).

Функції критеріїв апроксимації можуть бути такими, що диференціюються і не диференціюються. У першому випадку можна назвати критерій МНК.

Перевагами МНК є наявність чіткої, розвинутої теорії; простота алгоритмів; широке поширення в багатьох задачах практичного моделювання.

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

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

Значним кроком у розробці способів апроксимації за критерієм НСВ явилися дослідження Єпішина Ю. Г., який назвав запропонований ним спосіб методом найменших абсолютних відхилень. Рішення задачі пропонується шукати методом перебору у вихідному просторі, що призводить до надзвичайно великого обсягу обчислень, що різко зростає з ростом порядку апроксимуючої кривої.

Спроби вирішити задачу проводилися Загайтовим І. Б. Проте запропонований ним «спосіб мінімальних відхилень» не мав достатнього теоретичного обгрунтування і не давав можливості одержати шукане рішення.

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

Критерій НГВ-апроксимації до недавніх пір також ефективного рішення не мав. Він виражається співвідношенням

(2)

Успенським А. К. були початі спроби теоретично обгрунтувати відповідний обчислювальний метод, названий ним «методом найменших граничних відхилень», але ці спроби не привели до ефективного розрахункового алгоритму.

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

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

Серед інших статистичних методів математичної обробки експериментальних даних найбільш поширеними є метод середніх і метод Коші. На відміну від раніше згаданих, критерії цих методів не мають екстремальних властивостей.

У прикладній геометрії одержали подальший розвиток багато інших способів апроксимації. У зв'язку з проведеними дослідженнями становлять інтерес методи, що мають екстремальні цільові критерії за умови запобігання осциляції рішення (кусочно-лінійна апроксимація з заданим допуском, метод мінімізації суми відстаней від точок до кривої на основі рішення задачі квадратичного програмування). Проте, ці методи не спрямовані на запобігання осциляції, не дають можливостей побудови рівномірних наближень.

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

на основі геометричних співвідношень між точками заданої ДПК;

на основі базисних функцій апроксимації.

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

У розділі 2 розглядається наближення на основі дискретних характеристик заданої ДПК. Вихідною інформацією для моделювання є ДПК і її дискретні диференціальні характеристики (розділені різниці необхідного порядку).

Розглядається спосіб корекції осциляції вихідної ДПК на основі її других розділених різниць.

Нехай на рівномірній з кроком h сітці подана вихідна ДПК , що має ділянки осциляції, де друга різниця , (індекс вгорі означає порядок різниці, але не ступінь) має знак, протилежний тому, що глобально визначає напрямок опуклості ДПК.

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

Розглянемо умову відсутності осциляції апроксимуючої ДПК. Для визначеності будемо вважати, що вона опукла униз. Тоді

, . (3)

З урахуванням маємо

, . (4)

Ця нерівність є основною для подальших розглядів.

Твердження 1. Найменше з максимальних значень , j=i-1, i, i+1, на множині усіляких відхилень, що забезпечують виконання (4) при , має місце при і дорівнює

. (5)

Очевидно, що при усіх для опуклої униз вихідної ДПК, система (4) задовольняється автоматично при усіх .

Твердження 2. (правило знаків). Якщо одна з нерівностей (4) при i = S не задовольняється при , j = S - 1, S, S + 1, то при для забезпечення нерівності і мінімуму за модулем значень , j = S - 1, S, S + 1, варто прийняти знаки і збіжними зі знаком , а знак - протилежним знаку .

Розглядаються виникаючі при цьому обмеження на значення .

З урахуванням сусідніх до т. S ділянок доводиться, що мінімальне за модулем значення , що забезпечує відсутність осциляції апроксимуючої ДПК у т. S, можна вибрати із системи

, (6)

якщо область її рішення непуста.

Зауважимо, що (6) є результатом, що не покращується і носить локальний характер.

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

Якщо (6) виявляється суперечливою, то уводяться вагові коефіцієнти , що показують, яку частку від складає , і які вибираються так, щоб була можливість вирішити основну систему (4). З урахуванням вагових коефіцієнтів вона має вигляд

, . (7)

Розглядається рішення системи (7), де знаки відхилень для точок вибираються відповідно до твердження 2. Корекція рішення виконується добором значень .

Перевага викладеної методики і правила знаків складається в тому, що, якщо є рівномірне наближення, то ординати відповідної ДПК знаходяться відразу.

Основним у роботі є спосіб апроксимації ДПК за критерієм НГВ на основі побудови опорних ДПК.

Поняття опорної кривої було введено Найдишем А. В. і означає те, що вона обмежує задану точкову множину з однієї сторони (поверх або знизу) і задовольняє критерію НГВ. Шукана НГВ-крива паралельна опорній і віддалена від неї усередину точкової множини на розмір половини максимального відхилення.

Опорна ДПК для заданої осцилюючої ДПК є неосцилюючою і обмежує точковий ряд заданої ДПК знизу або поверх (рис. 1).

Основні властивості опорних ДПК:

початкова і кінцева точки ряду є точками опорної ДПК;

опорна ДПК включає в якості вузлів тільки точки заданої ДПК;

початкова або кінцева ланка супровідної ламаної лінії (СЛЛ) вихідної ДПК можуть входити до складу СЛЛ опорної ДПК;

кожна ДПК може мати як верхню, так і нижню опорну ДПК.

Будемо розрізняти основну і допоміжну опорні ДПК. У основної опорної ДПК точки заданої множини розташовані з боку її увігнутості (нижня ДПК, рис. 1), у допоміжної - навпаки (верхня ДПК, рис. 1). Очевидно, що шукане НГВ-рішення розташовується в смузі між верхньою і нижньою опорними ДПК. Значення критерію НГВ визначає точка множини, найбільш віддалена від відповідної ланки основної опорної ДПК (на рис. 1 - це т. 9). Спосіб побудови НГВ-ДПК полягає у визначенні цієї точки максимального відхилення й у паралельному переносі основної опорної ДПК на половину цього відхилення усередину точкового масиву.

При необхідності можна поліпшити рішення з урахуванням додаткових вимог. Зокрема, на краях НГВ-ДПК рішення є неоднозначним і, якщо це не суперечить опуклості, можна зажадати інцидентності НГВ-ДПК початковій і кінцевій точкам. Таке рішення будемо називати НГВ-апроксимацією за способом опорних ДПК із корекцією країв.

Розглядаються різноманітні варіанти розташування опорних ДПК. Якщо для заданої ДПК і верхня і нижня опорні ДПК є основними (рис. 2), то для кожної з них визначається значення НГВ і рішення одержується паралельним переносом із корекцією країв тієї опорної ДПК, для котрої це значення виявляється меншим.

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

Недоліком способу опорних ДПК є наявність прямолінійних ланок, що не завжди допускається умовою задачі. Пропонується корекція прямолінійних ділянок, що здійснюється на основі рішення системи рівнянь, що відбивають рівномірність зміни значень кутових коефіцієнтів ланок НГВ-ДПК.

Подальшим кроком у розвитку способу опорних ДПК є апроксимація з урахуванням перших розділених різниць (РР) вихідної ДПК, множину значень яких можна сформувати подвійно:

сгладжуванням перших РР вихідної ДПК за способом опорних ДПК;

за допомогою кутових коефіцієнтів ланок опорних ДПК вихідного ряду відповідно до доведеного в роботі співвідношення:

, (8)

де - кутовий коефіцієнт ланки рішення, і - відповідно ланок верхньої і нижньої опорних ДПК.

Після того, як сформована множина перших РР, розраховується модельна ДПК відповідно до рівняння

, ; (9)

у залежності від параметра паралельного переносу , що визначається за спеціальним алгоритмом. З (9) при , , визначається множина значень і з них мінімальне і максимальне . Шукане розраховується, як їх півсума.

Для урахування заздалегідь заданих значень ординат або похідних у деяких точках НГВ-ДПК у дисертації розроблений ітераційний спосіб побудови НГВ-ДПК. Він полягає в послідовному звуженні смуги між верхньою і нижньою опорними ДПК. На кожному кроці ітерації точки верхньої межі переміщуються униз на величину НГВ, значення якого розраховується за допомогою опорних ДПК, а точки нижньої межі - нагору на розмір НГВ. Наперед задані точки, яким повинна бути інцидентна апроксимуюча ДПК, а також точки, що не належать межам, залишаються нерухомими. З отриманих точок формується новий масив і розрахунок продовжується доти, поки значення НГВ не стане менше деякого наперед заданого .

Ітераційний спосіб дозволяє побудувати опуклу НГВ-ДПК з мінімальною кількістю прямолінійних ланок і, саме головне, дотримати наперед задані диференційно-геометричні умови або здійснити їхню корекцію.

Одним із таких умов є урахування перших похідних, заданих у деяких (може бути й усіх) точках апроксимуючої ДПК.

Основними етапами алгоритму є:

Формування відсутніх значень за допомогою згладжених значень перших РР вихідної ДПК.

Розрахунок модельної ДПК відповідно до рівняння

(10)

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

Визначення положення сформованої в п. 2 модельної ДПК за допомогою параметра паралельного переносу .

Корекція отриманого рішення за допомогою коефіцієнтів .

На основі ітераційного способу здійснюється дискретна апроксимація з урахуванням других РР. Етапи алгоритму співзвучні з поданими вище. При цьому моделювання може здійснюватися як з урахуванням 1-х РР, так і без них. Відмінність запропонованого алгоритму складається в тому, що тут рішення залежить від двох параметрів. У дисертації розроблений спосіб узгодженого визначення оптимальних значень цих параметрів, що забезпечують мінімальне значення НГВ.

Ординати точок НГВ-ДПК розраховуються за рівнянням

, (11)

де - задані заздалегідь або згладжені другі РР вихідної ДПК.

Результати досліджень по урахуванню перших і других РР, а також перших похідних, подані раніше, розвиваються далі в напрямку урахування других похідних. Аналогічно згаданим раніше алгоритмам спочатку провадиться формування відсутніх значень других похідних у смузі, побудованій на основі перших похідних, що визначаються із множини припустимих значень на основі згладжених значень . Потім включається основний алгоритм розрахунку ординат точок апроксимуючої ДПК, що залежить від двох параметрів і :

, (12)

Розділ 3 роботи присвячений наближенню на основі дискретних уявлень апроксимуючих функцій, основними серед яких є алгебраїчні поліноми. У дискретних уявленнях функцій розрізняють рекурентні і глобальні співвідношення. Рекурентні співвідношення виражають ординату i-ї точки через ординати і різниці попередніх точок, а глобальні - через ординати і різниці, віднесені до фіксованих точок, що виступають у якості параметрів, що визначають криву. І ті, і інші співвідношення широко використовуються в роботі для одержання рішення.

Розглядається НГВ-апроксимація прямою лінією, суть якої складається в пошуці такої ланки верхньої або нижньої опорної ДПК, відносно якої (якщо продовжити ланку на всю область визначення заданої ДПК) максимальне (за модулем) із відхилень точок є мінімальним на множині ланок. Шукана НГВ-ДПК паралельна знайденій ланці AB (рис. 3).

Зауважимо, що для трійки точок на рис. 3, що визначають НГВ-пряму, як середню лінію трикутника, характерно те, що відношення першої розділеної різниці

до суми модулів коефіцієнтів, що її визначають, є мінімальним на множині всіляких трійок точок.

Подальше узагальнення цього факту для різниць більш високого порядку грунтується на відповідних твердженнях.

Твердження 4. З k величин , , …, , пов'язаних співвідношенням

(13)

мінімально можливе за модулем значення будь-якого з них, при якому інші не перевищують за модулем, досягається за умови

. (14)

Звідси витікає

Твердження 5. Для алгебраїчного полінома k-го порядку, що апроксимує (k+2) точки за критерієм НГВ, (k+2) значення відхилень за модулем дорівнюють , де

, (15)

де - сума модулів коефіцієнтів при в РР .

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

Твердження 5 і 6 дозволяють установити множину точок, що визначають шукану НГВ-криву, а також знаки відхилень, що дорівнюють за модулем значенню НГВ. Звідси витікає алгоритм алгебраїчної НГВ-апроксимації, що полягає в пошуці для К-полінома таких (k+2) точок із множини заданих, що значення з (15) є мінімальним за модулем на множині всіляких сполучень по (k+2) точки із n заданих. Кількість таких сполучень, що включаються в розрахунок, істотно зменшується, якщо врахувати, що в переборі точок беруть участь тільки точки опорних ДПК, причому половина точок належить одній опорній ДПК, а друга половина - другій.

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

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

Побудова оболонки за модульним принципом дозволило шляхом доробки відповідних процедур одержати програмні рішення для моделювання ДПК з урахуванням розділених різниць і заданих похідних, накладати додаткові обмеження і враховувати особливості моделювання уведенням вагових коефіцієнтів.

Для тестових прикладів і програмної реалізації використовувалося програмне забезпечення пакетів Visual Basic, Excel, Maple.

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

Відомі методи припускають побудову лінії регресії за умови, що закон розподілу двовимірної випадкової величини є нормальним.

Спроби побудувати лінії регресії на основі критерію НСВ починалися Єпішиним Ю. Г. ; Загайтовим І. Б. і ін. Найбільш повно ці питання вирішені в роботах Найдиша А. В., де досліджувалися основні питання регресійного аналізу на основі методів НСВ і НГВ.

У даній роботі запропоновані дослідження ДПК регресії стосовно до критерію НГВ. При цьому розглянуті дві можливості:

побудова лінії регресії на основі алгебраїчних поліномів;

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

Особливість економіко-математичних досліджень і виникаючих при цьому задач складається в тому, що переважна більшість із них пов'язана в тому або іншому вигляді з досягненням деякого оптимального результату. При цьому частіше усього критеріями оптимізації виступають критерії МНК, НСВ, НГВ. Відносно невелике поширення задач із критерієм НГВ пояснюється не тим, що ці задачі в порівнянні з іншими менш актуальні, а тим, що їх обчислювальна і програмна реалізації в найменшій мері розроблені.

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

У якості ілюстрації в роботі розраховуються тестові приклади економіко-математичних задач. Результати свідчать про те, що НГВ-апроксимація дає найменші значення критерію.

Становить інтерес одержання змішаних оцінок.

, ,

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

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

модель тренда з помилкою, коли виділяється детермінована складова процесу - тренд, відхилення від якого, що мають знакозмінний характер, моделюються гармонійною складовою;

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

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

Оскільки НГВ-моделювання особливо чутливе до аномальних значень, доцільно перед побудовою тренда провести згладжування вихідних даних або виключення зазначених значень.

Розглядається задача прогнозування середньої врожайності озимого жита по Мелітопольському району на 1994 і 1995 роки. Для порівняння використовуються результати НГВ-моделювання, де в якості тренда виступає НГВ-парабола, а гармонійна складова моделюється косинусоїдою. Для вихідних даних способом опорних ДПК будується НГВ-ДПК (лінія тренда). На ділянці прогнозування формується окремий файл відхилень заданих точок від тренда й отримана множина (гармонійна складова процесу) моделюється за способом опорних ДПК.

Для порівняння, з огляду на висновки про те, що ефективним методом прогнозування явищ із гармонійною випадковою складовою, є згладжування за методом ковзної середньої, проводиться згладжування гармонійної складової за способом ковзної середньої лінії трикутника, що відповідає вимогам НГВ-критерія, з урахуванням циклічності коливань процесів у природі.

Остаточно прогнозовані значення врожайності на 1994 і 1995 роки визначаються на основі прогнозованих ординат тренда з урахуванням прогнозованих значень гармонійної складової за варіантами НГВ-моделювання і згладжування (табл. 1). Порівняння з фактичними даними (стовпчик 10) говорить про задовільний збіг результатів.

Таблиця 1

Роки

Тренд 2-парабола

Спосіб опорних ДПК

Факт.

дані

По тренду

по гарм.

склад.

Сум.

Прогноз

по тренду

по гармон.

Склад.

Сумарн.

Прогноз

НГВ

Згладж.

НГВ

згладж.

1

2

3

4

5

6

7

8

9

10

1994

28, 08

-0, 42

27, 66

31, 03

0, 53

-1, 45

31, 56

29, 58

29, 0

1995

29, 13

2, 15

31, 28

31, 78

0, 88

0, 06

32, 66

31, 84

32, 0

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

Розглядається загальна методика побудови зазначених моделей на основі запропонованих способів.

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

Запропоновані способи і побудовані на їхній основі розрахункові моделі прийняті до впровадження в АТ ”МК” «Азовсталь» (м. Маріуполь), ЗАТ СП «АвтоЗАЗ-ДЕУ» (м. Запоріжжя), управлінні сільського господарства Мелітопольського району, в навчальному процесі Приазовського технічного університету (м. Маріуполь).

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

ВИСНОВКИ

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

Для цього запропоновано чотири способи дискретного геометричного моделювання заданої точкової множини, що відбиває в дискретному виді показники і характеристики явища. Способи об'єднані єдиною ідеєю побудови опорних дискретно поданих кривих (ДПК), на основі яких досягається екстремальне значення НГВ-критерія. Стала можливим побудова ітераційним способом НГВ-ДПК за заданими значеннями розділених різниць і похідних, а також істотне прискорення пошуку алгебраїчного НГВ-полінома заданого порядку.

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

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

Значення для практики полягає в більш ефективному і швидкому одержанні неосцилюючих моделей із мінімально можливим значенням НГВ-критерія при одночасному підвищенні точності, зниженні трудозатрат, одержанні оптимальних конструкторських і проектних рішень. Використання отриманих результатів у практиці доцільно при математичній обробці результатів експерименту; при апроксимації дискретно поданих кривих ліній, обводів і поверхонь; при аналізі і розробці нормативів в економіко-математичних задачах, у т. ч. із застосуванням виробничих функцій; при побудові моделей прогнозування.

Загальні висновки по роботі:

Рівень розвитку і можливості відомих НГВ-наближень не задовольняють запитам теорії і практики з кількох причин:

немає гарантії відсутності осциляції НГВ-рішення, особливо при урахуванні наперед заданих диференційно-геометричних умов;

неможливо досягти мінімально можливих значень НГВ-критерія;

неможливо побудувати НГВ-наближення без урахування якоїсь апроксимуючої функції, що знижує можливості моделювання й утрудняє досягнення оптимального результату.

Для одержання НГВ-наближень, позбавлених зазначених недоліків, пропонується ввести опуклі опорні дискретно подані криві, використання вузлів яких дозволяє досягти найкращого неосцилюючого НГВ-наближення, у т. ч. із дотриманням заданих диференційно-геометричних умов, включаючи алгебраїчні поліноми заданого ступеня.

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

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

Запропоновані в роботі способи і побудовані на їхній основі розрахункові модулі прийняті і впроваджені в АТ «МК» «Азовсталь» (м. Маріуполь), ЗАТ СП «АвтоЗАЗ-ДЕУ» (м. Запоріжжя), в управлінні сільського господарства Мелітопольського району, у навчальному процесі Приазовського державного технічного університету (м. Маріуполь).

Доцільно рекомендувати запропоновані в роботі способи до впровадження в розрахункових відділах НДІ і КБ при обробці експериментальних даних; у НДІ й економіко-статистичних управліннях, центрах координації і прогнозування при економіко-математичному моделюванні виробничих процесів і статистичній обробці інформації; у КБ і відділах по проектуванню нової техніки, особливо, криволінійних обводів і поверхонь.

Основні положення дисертації опубліковані в таких роботах:

Найдыш В. М., Марченко И. Ф. Дискретные равномерные приближения. Тр. //Таврич. гос. агротехн. акад., вып. 4, т. 3, Мелитополь, 1998, с. 3-5.

Найдыш А. В., Марченко И. Ф. Дискретные приближения по заданным условиям. Тр. //Таврич. гос. агротехн. акад., вып. 4, т. 4, Мелитополь, 1998, с. 8-10.

Марченко И. Ф. Итерационный способ дискретной аппроксимации. Тр. //Таврич. гос. агротехн. акад. вып. 4, т. 5, Мелитополь, 1999, с. 125-128.

Марченко И. Ф. Способ опорных кривых в задачах плоской аппроксимации. Тр. //Таврич. гос. агротехн. акад. вып. 4, т. 7, Мелитополь, 1999, с. 112-115.

Марченко І. Ф. Дискретна апроксимація на основі побудови опорних кривих Тр. //Прикладна геометрія та інженерна графіка, вип. 65, Київ, КНУБА, 1999, с. 185-188.

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

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

Ключові слова: геометричне моделювання, критерій, найменше граничне відхилення, опорна крива, осциляція.

Марченко И. Ф. Дискретная аппроксимация по критерию наименьшего предельного отклонения. - Рукопись.

Диссертация на соискание ученой степени кандидата технических наук по специальности 05. 01. 01 - прикладная геометрия, инженерная графика. - Киевский национальный университет строительства и архитектуры, Киев, 1999.

Диссертация посвящена разработке новых способов геометрического моделирования дискретных точечных множеств на основе критерия наименьшего предельного отклонения (НПО). Главными требованиями, предъявляемыми к разрабатываемым способам, являются отсутствие осцилляции решения и возможность получения экстремальных значений критерия приближения. Основой предлагаемых способов являются опорные дискретно представленные кривые (ДПК), ограничивающие полосу решения и дающие возможность выполнить поставленные требования.

Основным способом, разработанным в данной диссертации, является способ опорных ДПК. Точечный ряд, ограниченный сверху и снизу опорными ДПК, представляет собой полосу определенной ширины, максимальной в некотором месте и определяющей двойное предельное отклонение. Решением является основная опорная ДПК, перенесенная вглубь точечного массива на величину половины максимального отклонения. Точки, не участвовавшие в построении решения, должны быть спроецированы на сопровождающую ломаную линию построенной ДПК. При необходимости можно улучшить решение, потребовав инцидентности решения начальной и конечной точкам, если это не противоречит условию выпуклости. Основным достоинством способа является его простота и возможность получения экстремального значения НПО-критерия, определяемого геометрией исходной ДПК. Для устранения прямолинейных участков кривой решения разработан алгоритм коррекции, который осуществляется на основе решения системы уравнений, отражающих равномерность изменения угловых коэффициентов звеньев аппроксимирующей ДПК. Развитием способа опорных ДПК является аппроксимация с учетом заданного множества первых и вторых разделенных разностей, а также первых и вторых производных аппроксимирующей ДПК. Предложены алгоритмы формирования выпуклого точечного ряда искомой ДПК, учитывающие как глобальное, так и частичное задание указанных разностей и производных, в т. ч. и полученные на основе сглаживания разностей исходной ДПК.

Для учета заранее заданных значений ординат или производных разработан итерационный способ дискретной НПО-аппроксимации. Он заключается в последовательном сужении полосы решений за счет параллельного переноса опорных ДПК вглубь точечного массива на величину НПО. На каждом шаге формируется новый точечный массив из новых граничных точек, точек, ординаты которых не изменились и точек инцидентности. Очевидно, что этот процесс сужения полосы конечен, в итоге опорные ДПК совпадут с точностью до заданного положительного?. Итерационный способ позволяет построить выпуклую НПО-ДПК с минимальным числом прямолинейных участков и соблюсти наперед заданные дифференциально-геометрические условия или осуществить их коррекцию.

В работе также рассмотрена дискретная НПО-аппроксимация с учетом аппроксимирующих функций заданного вида. В качестве базисных функций выбраны алгебраические полиномы. Разработаны алгоритмы, позволяющие использовать свойства базисных функций и учитывать их поведение между узлами аппроксимации.

По каждому из предлагаемых в работе способов, базирующихся на построении опорных ДПК, составлены алгоритмы и программы расчетов на ПЭВМ, ориентированные на построение опорных ДПК для заданных исходных данных и обеспечивающие высокую точность и быстродействие. Результаты исследований целесообразно применять для математической обработки результатов эксперимента, в экономико-математических исследованиях и построении производственных функций, а также для создания моделей прогнозирования. Применение предлагаемых способов при этом позволяет расширить возможности моделирования, повышает достоверность анализа и получаемых оценок.

По результатам исследований предложенные способы и построенные на их основе расчетные модели приняты к внедрению в различных предприятиях и учреждениях, а также в учебном процессе. Показанные в процессе внедрения расчеты показали высокую эффективность и быстродействие применения предлагаемых способов.

Ключевые слова: геометрическое моделирование, критерий, наименьшее предельное отклонение, опорная кривая, осцилляция.

Marchenco I. F. Discrete approximation by criterion of the least maximum deviation. - Manuscript.

The dissertation on cosearching a teaching degree of candidate of technical sciences on a speciality 05. 01. 01 - applied geometry, engineering graphics. - Kiev National University of Building and Architecture, Kiev, 1999.

The dissertation is devoted to development of new ways of geometrical modelling of discrete dot sets on the basis of criterion of the least maximum deviation. The main requirements showed to developed ways, are absence oscillation of the decision and opportunity of reception of extreme meanings of criterion. A basis of offered ways are basic discretely submitted curves limiting a strip of the decision and giving an opportunity to execute the put requirements, both with presence approximation function, and without it. In process of modelling the differential-geometrical requirements, showed to the decision, as the given meanings of the divided differences or derivatives are taken into account. On each the algorithms and programs of accounts on PC are made of four ways, offered in works, based construction of a basic curve. The introduction of results of researches in the various enterprises and establishments, and also in educational process is carried out.

Key words: geometrical modelling, criterion, least maximum deviation, basic curve, oscillation.

Размещено на Allbest.ru

...

Подобные документы

  • Теоретико-множинне визначення символу О як невизначеної функції. Допустима погрішність апроксимації. Асимптотичне рішення інтегралів, трансцендентних рівнянь (дійсного і змінного). Використання формул підсумовування Ейлера при знаходженні суми ряду.

    курсовая работа [107,6 K], добавлен 20.01.2011

  • Множина як визначена сукупність елементів чи об’єктів. Списковий спосіб подання множини. Множина, кількість елементів якої скінченна (скінченна множина). Виведення декартового добутку з кожної заданої комбінації. Алгоритм рішення та реалізація програми.

    задача [112,0 K], добавлен 23.06.2010

  • Крайова задача для звичайного диференціального рівняння. Метод Рунге-Кутта, метод прогнозу і корекції та метод кінцевих різниць для розв’язання лінійних крайових задач. Реалізація пакетом Maple. Оцінка похибки й уточнення отриманих результатів.

    контрольная работа [340,6 K], добавлен 14.08.2010

  • Огляд існуючих програмних комплексів. Особливості Finite Difference Time Domain Solution. Метод кінцевих різниць у часовій області. Граничні умови PEC симетрії і АВС. Проблема обчислення граничних полів. Прості умови поглинання. Вибір мови програмування.

    курсовая работа [242,5 K], добавлен 19.05.2014

  • Лінійні різницеві рівняння зі сталими коефіцієнтами. Теоретичне дослідження основних теорій інваріантних тороїдальних многовидів для зліченних систем лінійних і нелінійних різницевих рівнянь, що визначені на скінченновимірних та нескінченновимірних торах.

    курсовая работа [1,3 M], добавлен 18.12.2013

  • Лінійні методи підсумовування рядів Фур'єю, приклади трикутних та прямокутних методів. Підсумовування методом Абеля. Наближення диференційованих функцій інтегралами Абеля-Пауссона. Оцінка верхніх наближень функцій на класах в рівномірній матриці.

    курсовая работа [403,1 K], добавлен 22.01.2013

  • Перетворення Фур'є як самостійна операція математичного аналізу. Амплітудний і фазовий спектри розкладу інтегралу Фур'є для заданої неперіодичної функції. Комплексна форма інтеграла Фур'є. Спектральна характеристика (щільність) неперіодичної функції.

    курсовая работа [235,5 K], добавлен 18.07.2010

  • Прийняття рішень як основний компонент систем управління проектами. Методика розробки програми для знаходження множини оптимальних рішень за критерієм Байєса-Лапласа з формуванням матриці ймовірностей реалізації умов за експоненційним законом розподілу.

    курсовая работа [802,8 K], добавлен 08.10.2010

  • Обчислення визначника матриці методом Гаусса. Розгорнення характеристичного визначника заданої матриці методом Крилова. Обчислення наближеного значення визначеного інтегралу за допомогою формули Сімпсона. Мінімум функції і суть методу золотого перерізу.

    контрольная работа [45,7 K], добавлен 04.10.2009

  • Задачі обчислювальної математики. Алгоритми розв'язування багатьох стандартних задач обчислювальної математики. Обчислення інтерполяційного полінома Лагранжа для заданої функції. Виконання обчислення першої похідної на основі другої формули Ньютона.

    контрольная работа [67,1 K], добавлен 27.03.2012

  • Основні поняття з теорії рядів, характеристика методів підсумовування збіжних рядів. Особливості лінійних перетворень рядів, суть методів Ейлера, Куммера, Пуассона і Чезаро. Поняття суми розбіжного ряду, що задовольняє умовам регулярності і лінійності.

    дипломная работа [2,1 M], добавлен 23.09.2012

  • Поняття полярної системи координат, особливості завдання координат точки у ній. Формули переходу від декартової до полярної системи координат. Запис рівняння заданої кривої в декартовій системі координат з використанням вказаної формули переходу.

    контрольная работа [2,4 M], добавлен 01.04.2012

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

    курсовая работа [96,8 K], добавлен 06.12.2008

  • Характеристика алгебри логіки. Система числення як спосіб подання довільного числа за допомогою алфавіту символів, які називають цифрами. Представлення чисел зі знаком: прямий, обернений і доповняльний код. Аналіз булевої функції та методів Квайна, Вейча.

    курсовая работа [2,6 M], добавлен 05.09.2011

  • Використання методів розв’язування одновимірних оптимізаційних задач (метод дихотомії, золотого перерізу, Фібоначі) для визначення найменшого значення функції на відрізку. Задача мінімізації за допомогою методу Ньютона і методу найшвидшого спуску.

    курсовая работа [739,5 K], добавлен 05.05.2011

  • Закон розподілення дискретної випадкової величини, подання в аналітичній формі за допомогою функції розподілення ймовірності. Числові характеристики дискретних випадкових величин. Значення критерію збіжності Пірсона. Аналіз оцінок математичного чекання.

    курсовая работа [105,2 K], добавлен 09.07.2009

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

    лекция [259,0 K], добавлен 07.02.2012

  • Характеристика, поняття, сутність, положення і особливості методів математичної статистики (дисперсійний, кореляційний і регресійний аналіз) в дослідженнях для обробки експериментальних даних. Розрахунки для обчислення дисперсії, кореляції і регресії.

    реферат [140,6 K], добавлен 25.12.2010

  • Аналіз найвідоміших методів розв’язування звичайних диференціальних рівнянь і їх систем, користуючись рекомендованою літературою. Розробка відповідної схеми алгоритму. Розв’язання системи звичайних диференціальних рівнянь в за допомогою MathCAD.

    лабораторная работа [412,4 K], добавлен 21.10.2014

  • Фінансова математика на кредитно-депозитному банківському та страховому ринку. Аналіз практичного застосування методів фінансової математики на фінансових ринках України. Умови вкладів з щомісячним нарахуванням відсотків. Рівні показників інфляції.

    дипломная работа [288,9 K], добавлен 16.06.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.