|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Roman Ilyin 2:5020/400 24 Nov 2001 14:46:38 To : Michael Klimenko Subject : Re: интерполяция --------------------------------------------------------------------------------
Доброе время суток, Michael.
MK> 1. Hужно осуществить сплайн-интерполяцию 1,2,3 и 4 порядков по 2..20
MK> точкам. Строю матрицу коэффициентов, решаю систему методом Гаусса с
MK> выбором ведущего элемента по всей матрице, но при числе точек ~5
MK> сплайн четвёртого порядка разваливается, получается какая-то бешено
MK> скачащая функция, на сплайн совершенно не похожая. Для третьего
MK> порядка это происходит при 6-7 точках, а для второго - при 10-15
MK> точках.
MK> Я подозреваю, что нужно использовать более правильный метод решения
MK> системы уравнений. Слышал, что для этих целей используется метод
MK> прогонки, но не представляю, как он выглядит.
MK> Помогите пожалуйста чем-нибудь: алгоритм, исходники...
MK> А может дело вовсе не в методе Гаусса?
В swag есть исходник рабочий. Поищи на это слово в нете и скачай.
С 20 точками для 6 порядка работал. Там еще много всего интересного.
(swag - архив исходников на Паскаль/Асм)
====================================================
Удачи!
Роман Ильин grisper@voronezh.net
--- ifmail v.2.15dev5
* Origin: Информсвязь-Черноземье (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/54755bb29d16.html, оценка из 5, голосов 10
|