20493

Інтерполяційний многочлен Лагранжа

Доклад

Информатика, кибернетика и программирование

Для n 1 пар чисел де всі різні існує єдиний многочлен степеня не більшого від n для якого . Лагранж запропонував спосіб обчислення таких многочленів: де базисні поліноми визначаються за формулою: Очевидно що ljx мають такі властивості: Це поліноми степеня n при Звідси випливає що Lx як лінійна комбінація ljx може мати степінь не більший від n та Lxj = yj. Нехай для функції fx відомі значення yj = fxj у деяких точках. Тоді ця функція може інтерполюватися як Зокрема Значення інтегралів від lj не залежать від fx...

Украинкский

2013-07-25

61.5 KB

1 чел.

Інтерполяційний многочлен Лагранжа.

Інтерполяцій́ний многочле́н Лагра́нжа  многочлен мінімального степеня, що приймає дані значення у даному наборі точок. Для n + 1 пар чисел , де всі  різні, існує єдиний многочлен  степеня не більшого від n, для якого .

У найпростішому випадку n = 1 - це лінійний многочлен, графік якого — пряма, що проходить через дві задані точки.

Лагранж запропонував спосіб обчислення таких многочленів:

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

Очевидно, що lj(x) мають такі властивості:

  •  Це поліноми степеня n
  •  
  •   при 

Звідси випливає, що L(x), як лінійна комбінація lj(x), може мати степінь не більший від n, та L(xj) = yj.

Поліноми Лагранжа використовуються для інтерполяції, а також для чисельного інтегрування.

Нехай для функції f(x) відомі значення yj = f(xj) у деяких точках. Тоді ця функція може інтерполюватися як

Зокрема,

Значення інтегралів від lj не залежать від f(x), тож їх можна обчислювати заздалегідь, знаючи послідовність xi.

[ред.]Для випадку рівномірного розподілу на відрізку вузлів інтерполяції

У вказаному випадку можна виразити xi через відстань між вузлами інтерполяції h та початкову точку x0:

,

і, як наслідок,

.

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

.

Після цього можна ввести заміну змінної

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


 

А также другие работы, которые могут Вас заинтересовать

28758. КУЛЬТУРА В ПОСЛЕВОЕННЫЕ ГОДЫ 24.87 KB
  Во время одной из встреч с деятелями литературы и искусства Н. Но тема репрессий сталинских лагерей не ушла из литературы. В начале 60х годов усилилось разоблачение €œидейных шатаний€ деятелей литературы и искусства. Общественный подъем этого времени содействовал становлению творчества деятелей литературы и искусства нового поколения.
28761. Атмосфера Серебряного века 14.98 KB
  Понятие это не столько научное сколько эмоциональное вызывающее тут же ассоциации с другим коротким периодом истории русской культуры с золотым веком пушкинской эпохой русской поэзии первая треть XIX века. Серебряный век как период и образ мышления Искусство и философия Серебряного века отличались элитарностью интеллектуализмом. Поэтому нельзя отождествлять всю поэзию конца XIX начала XX века с Серебряным веком.