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

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0411U000997

Здобувач

Спеціальність

  • 01.05.02 - Математичне моделювання та обчислювальні методи

18-03-2011

Спеціалізована вчена рада

Д 05.052.01

Вінницький національний технічний університет

Анотація

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

Файли

Схожі дисертації