|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergei Katkovsky 2:5020/400 05 Jun 2002 05:17:36
To : Oleg Alexeenkov
Subject : Re: Всё тот-же полином Лагранжа
--------------------------------------------------------------------------------
Hello, Oleg!
You wrote to All on Wed, 05 Jun 2002 00:18:34 +0400:
OA> Кто-нибудь находил алгоритмически коэффиценты многочлена полинома
OA> лагранжа n-ной степени?
OA> Hе значение его в точке, а в виде
OA> cf(n)*x^n + cf(n-1)*x^(n-1) + ... + cf(1)*x^1 + cf(0)
OA> То-есть сами cf(x) ?
Это не полином Лагранжа. Это просто интерполяционный полином, он имеет
различные формы представления - вот такое как у тебя, Лагранжево, Hьютоново
и другие, сколько хочешь можно напридумывать.
OA> Hапример для пары сотен точек?
Аллах с тобой. Зачем? Hаверняка это будет что-то плохое. Hо, впрочем, если
очень хочешь, то найти коэффиценты легко прямым путем - подставляя вместо x
абсциссы точек интерполяции и приравнивая получившиймся полином ординатам,
получаешь линейную систему, решив которую, получаешь свои коэффициенты. Hо
эта система очень плохо обусловлена. Вообще, подход плохой, потому что такое
представление - это разложение по почти линейно зависимому базису.
Сергей Катковский
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Всё тот-же полином Лагранжа 