Нет - ли у кого-нить алогоритма интерполяции? Как вообще это делать програмно?

Тебе в другой раздел... Есть раздел "Алгоритмы", там я где-то читал подобное...

Maverick
Ничего не нашел подходящего....

YURIC, какой метод тебе нужен?
Могу дать исходняки на сях...
Вот тут я в свое время поднимал тему про кубические сплайны.
http://forum.vingrad.ru/index.php?showtopic=21345&hl=
Алгоритм есть тут: http://alglib.manual.ru

Сорри, не подписался.

Незнаю какой метод......

Вобщем суть в следующем:

Есть допустим два числа: 100 и 1563
И есть еще два числа которые от них зависят, например при значении х1= 100 второе равно 896, а при значении х1 1563 второе равно 542

мне нужно найти второе число при х1 допусти 158

З.Ы. Вот такая канитель...

YURIC, узнавай какой метод нужнен....
В принципе на сколько я понимаю, либо Лагранж, либо Ньютон.

YURIC
Не понятно на чём основывается эта зависимость,
выясни что за метод.

Имеются исходники интерполяции по методу Ньютона на Паскале.

Есть такая штука как линейная интерполяция: то есть у тебя есть n точек на плоскости, ты соединяешь каждые две последовательные (т.е. последовательность - увеличение, например, координаты x) точки отрезком. Таким образом ты сможешь графически найти значение функции для промежуточных значений х.
По поводу программной реализации. На каждом отрезке [x1;x2] (образованном соседними точками) функция задается уравнением прямой: (y-y1)/(y2-y1) = (x-x1)/(x2-x1). Выразив из него x, ты сможешь по полученной формуле определить значение функции на этом интервале (и так для каждого интервала).

Цитата

Есть допустим два числа: 100 и 1563 И есть еще два числа которые от них зависят, например при значении х1= 100 второе равно 896, а при значении х1 1563 второе равно 542

В твоем примере два числа. Насколько я понимаю что такое интерполяция: для двух точек нельзя интерполировать функцию, кроме как при помощи линейной интерполяции.

Cheba
Буду очень признателен, если поделишься
Добавлено @ 06:53
youri
Объясни по подробнее пожалуйста и если можно с исходником

Цитата

Cheba Буду очень признателен, если поделишься

Хорошо, вышлю, но для двух точек этот метод не прокатит.

Цитата

Есть допустим два числа: 100 и 1563 И есть еще два числа которые от них зависят, например при значении х1= 100 второе равно 896, а при значении х1 1563 второе равно 542 мне нужно найти второе число при х1 допусти 158

Линейная интерполяция:
y(x)=y1+((y2-y1)/(x2-x1))*(x-x1)
y(158)=896+((542-896)/(1563-100))*(158-100)=882

Цитата

Объясни по подробнее пожалуйста и если можно с исходником

Ты сначала обясни, что тебе не понятно

Akina

ОГРОМНОЕ СПАСИБО!

А ты случаем не знаешь как работает кубическая интерполяция

З.Ы. Вот такая функция получилась:
Delphi

Код

function interpol(const y1,y2,x1,x2,x:Extended):Extended; begin Result:=y1+((y2-y1)/(x2-x1))*(x-x1); end;

Использование:

Код

in:=interpol(1.38,1.4,250,500,10); ShowMessage(FloatToStr(in));

спасибо