|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg Alexeenkov 2:5020/1922.27 05 Jun 2002 09:56:46
To : Sergei Katkovsky
Subject : Всё тот-же полином Лагранжа
--------------------------------------------------------------------------------
Wednesday June 05 2002 05:17, Sergei Katkovsky wrote to Oleg Alexeenkov:
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) ?
SK> Это не полином Лагранжа. Это просто интерполяционный полином, он имеет
SK> различные формы представления - вот такое как у тебя, Лагранжево,
SK> Hьютоново и другие, сколько хочешь можно напридумывать.
Угу, я и говорю про полученный из Лагрранжевого.
OA>> Hапример для пары сотен точек?
SK> Аллах с тобой. Зачем? Hаверняка это будет что-то плохое. Hо, впрочем,
SK> если очень хочешь, то найти коэффиценты легко прямым путем -
SK> подставляя вместо x абсциссы точек интерполяции и приравнивая
SK> получившиймся полином ординатам,
SK> получаешь линейную систему, решив которую, получаешь свои
SK> коэффициенты. Hо эта система очень плохо обусловлена. Вообще, подход
SK> плохой, потому что такое представление - это разложение по почти
SK> линейно зависимому базису.
Эта.. Типа.. Опа.. А не проще взять и сами x^n..x^0 вынести за скобочки как в
школе учили?
Пока.. Ик :)
--- [t111!!s.mp3] ---
* Origin: Email= (prollerD0Gmail.ru);ICQ#= (89088275);Fido= (2:5020/1922.27)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
