Лекция_3(Интерполяция)
Var r, s, l : Vect;
H, D, F, E, P : RealType;
k : Integer;
begin
D:=X[2]-X[1]; E:=(Y[2]-Y[1])/D;
L[1]:=0; L[N1]:=0; R[1]:=0; R[N1]:=0; S[1]:=0; S[N1]:=0;
for k:=2 to N1-1 do
begin
H:=D; D:=X[k+1]-X[k];
F:=E; E:=(Y[k+1]-Y[k])/D; L[k]:=D/(D+H);
R[k]:=1-L[k]; S[k]:=6*(E-F)/(H+D);
end; (* for *)
for k:=2 to N1-1 do
begin
P:=1/(R[k]*L[k-1]+2); L[k]:=-L[k]*P;
S[k]:=(S[k]-R[k]*S[k-1])*P;
end; (* for *)
M[N1]:=0; L[N1-1]:=S[N1-1];
M[N1-1]:=L[N1-1];
for k:=N1-2 downto 1 do
begin
L[k]:=L[k]*L[k+1]+S[k]; M[k]:=L[k];
end; (* for *)
end; (* Spline.CalculateSpline *)
function SplineInterpolate.Interpolate(XX:RealType) : RealType;
Содержание
- Содержание
- 3. Интерполялия, экстрополяция, аппроксимация, сглаживание 5
- 3. Интерполялия, экстрополяция, аппроксимация, сглаживание
- 3.1. Введение
- 3.2. Интерполяция
- 3.2.1. Полиномиальная интерполяция
- Аппроксимационная теорема Вейерштрасса.
- 3.2.2. Вычисление значений многочлена. Схема Горнера
- 3.2.3. Линейная интерполяция
- 3.2.4. Квадратичная интерполяция
- 3.2.5. Построение других базисных функций
- 3.2.6. Многочлены Тейлора
- 3.2.7. Лагранжева интерполяция
- I, j, n : Integer;
- 3.2.8. Ошибки полиномиальной интерполяции
- 3.2.9. Кусочно-линейная интерполяция
- Var X,y : Array[0..N] of Real;
- I,j : Integer;
- Var f:Real;
- 3.2.10. Кусочно-кубическая интерполяция
- 3.2.11. Эрмитов кубический интерполянт
- 3.2.12. Кубические сплайны
- Var r, s, l : Vect;
- Var l, I, j : Integer;
- 1 : Begin
- 0 : Begin
- Var XX:RealType;
- 3.2.13. Кривые Безье. Сплайны
- 3.2.14. Итерационный способ вычисления интерполяционного полинома (способ Эйткена)
- 3.2.15. Интерполяционный многочлен Ньютона
- 3.2.16. Интерполяционный многочлен Гаусса
- 3.2.17. Интерполяционный многочлен Стирлинга
- 3.2.18. Интерполяционный многочлен Эверетта
- 3.3. Аппроксимация данных методом наименьших квадратов
- 3.3.1. Аппроксимация данных методом наименьших квадратов
- 3.3.2. Аппроксимация данных с другими нормами
- 3.3.3. Аппроксимация данных многочленом заданной степени
- Var X,y:array[1..Nmax] of real;
- I,n:integer;
- Литература
- Простейшие способы интерполяции
- Интерполяционные полиномы
- Сплайн-интерполяция
- Тригонометрическая интерполяция
- Неклассические методы интерполяции
- Реконструкция функций
- Всюду гладкая интерполяция