{"title":"Інтерполяція таблично-заданих функцій з використанням многочлена Фур'є","authors":"Ю. І. Грицюк, В. І. Гавриш","doi":"10.36930/40320414","DOIUrl":null,"url":null,"abstract":"Розроблено методологію інтерполяції періодичних таблично-заданих функцій многочленом Фур'є n-го порядку в довільно розташованих вузлах інтерполяції, що дає можливість обчислювати їх проміжні значення між вузловими точками, а також чисельно їх диференціювати. Розглянуто деякі особливості інтерполяції періодичних многочленом Фур'є n-го порядку, наведено алгоритм розв'язання та математичне формулювання задачі інтерполяції, наведено її формалізований запис, а також матричний запис процедур інтерполяції для певних значень аргумента в довільно розташованих вузлах інтерполяції. Існує багато різних способів інтерполяції періодичних таблично-заданих функцій. З'ясовано, що вибір найпридатнішого алгоритму залежить від того, наскільки обраний метод є точним, має необхідну стійкість та збіжність, які затрати комп'ютерних ресурсів на його використання, наскільки гладкою є крива інтерполянти, яку кількість наборів даних (значень аргументів і відповідних значень функції) вона вимагає і т.д. Наведено алгоритми розв'язання задачі інтерполяції періодичних таблично-заданих функцій многочленом Фур'є 1-го, 2-го і 3-го порядків, простота й наочність якого є однією з його переваг, але він незручний для його програмної реалізації. Наведено математичне формулювання задачі інтерполяції у термінах матричної алгебри, яке зводиться до обчислення матриці Фур'є за відомими з таблиці значеннями вузлових точок, до формування вузлового вектора-стовпця за вказаними у таблиці значеннями функції, а також до розв'язання лінійної системи алгебричних рівнянь, коренем якої є числові коефіцієнти многочлена Фур'є n-го порядку. Розроблено метод розрахунку коефіцієнтів інтерполянти, заданої многочленом Фур'є n-го порядку, сутність якого полягає в обчисленні добутку матриці, оберненої до матриці Фур'є, яку визначають за значеннями вузлових точок таблично-заданої функції, на вектор-стовпець, який містить значення вузлів інтерполяції. На конкретних прикладах продемонстровано особливості розрахунку коефіцієнтів інтерполянт, заданих многочленом Фур'є 1-го, 2-го і 3-го порядків, а також для кожної з них обчислено інтерпольоване значення функції у заданій точці. Розрахунки виконано в середовищі Excel, які за аналогією можна успішно реалізувати й в будь-якому іншому обчислювальному середовищі.","PeriodicalId":33529,"journal":{"name":"Naukovii visnik NLTU Ukrayini","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Naukovii visnik NLTU Ukrayini","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.36930/40320414","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Розроблено методологію інтерполяції періодичних таблично-заданих функцій многочленом Фур'є n-го порядку в довільно розташованих вузлах інтерполяції, що дає можливість обчислювати їх проміжні значення між вузловими точками, а також чисельно їх диференціювати. Розглянуто деякі особливості інтерполяції періодичних многочленом Фур'є n-го порядку, наведено алгоритм розв'язання та математичне формулювання задачі інтерполяції, наведено її формалізований запис, а також матричний запис процедур інтерполяції для певних значень аргумента в довільно розташованих вузлах інтерполяції. Існує багато різних способів інтерполяції періодичних таблично-заданих функцій. З'ясовано, що вибір найпридатнішого алгоритму залежить від того, наскільки обраний метод є точним, має необхідну стійкість та збіжність, які затрати комп'ютерних ресурсів на його використання, наскільки гладкою є крива інтерполянти, яку кількість наборів даних (значень аргументів і відповідних значень функції) вона вимагає і т.д. Наведено алгоритми розв'язання задачі інтерполяції періодичних таблично-заданих функцій многочленом Фур'є 1-го, 2-го і 3-го порядків, простота й наочність якого є однією з його переваг, але він незручний для його програмної реалізації. Наведено математичне формулювання задачі інтерполяції у термінах матричної алгебри, яке зводиться до обчислення матриці Фур'є за відомими з таблиці значеннями вузлових точок, до формування вузлового вектора-стовпця за вказаними у таблиці значеннями функції, а також до розв'язання лінійної системи алгебричних рівнянь, коренем якої є числові коефіцієнти многочлена Фур'є n-го порядку. Розроблено метод розрахунку коефіцієнтів інтерполянти, заданої многочленом Фур'є n-го порядку, сутність якого полягає в обчисленні добутку матриці, оберненої до матриці Фур'є, яку визначають за значеннями вузлових точок таблично-заданої функції, на вектор-стовпець, який містить значення вузлів інтерполяції. На конкретних прикладах продемонстровано особливості розрахунку коефіцієнтів інтерполянт, заданих многочленом Фур'є 1-го, 2-го і 3-го порядків, а також для кожної з них обчислено інтерпольоване значення функції у заданій точці. Розрахунки виконано в середовищі Excel, які за аналогією можна успішно реалізувати й в будь-якому іншому обчислювальному середовищі.