Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
Nadin_
0 / 0 / 0
Регистрация: 12.01.2011
Сообщений: 13
#1

Обратная интерполяция Лагранжа - C++

15.05.2011, 14:09. Просмотров 1776. Ответов 4
Метки нет (Все метки)

Помогите пожалуйста нужно найти все значения х по заданному у=1.5
float x[5] = {1,2,3,4,5};
float y[5] = {1.35,-4,0.97,-2,7.2};
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2011, 14:09     Обратная интерполяция Лагранжа
Посмотрите здесь:

Интерполяция полиномом Лагранжа - C++
Функция у = f(x) задана в табличной форме: x=0; y=1.763; x=0.2; y=1.917; x=0.4; y=2.143; а) cоставить алгоритм и программу...

Интерполяция полиномом Лагранжа - C++
Добрый день Я все пытаюсь разобраться с полиномом Лагранжа и столкнулся с очень интересным вопросом, по крайней мере, для себя: ...

Интерполяция методом Лагранжа - C++
Не могу исправить ошибку в программе вычисляющей интерполяцию методом Лагранжа ошибка в 25,26 строках #include <iostream> #include...

Интерполяция методом Ньютона и Лагранжа - C++
Задано табличное представление функции: x y 3 4 7 10 11 22 15 26 19 23 Сравнить методы интерполяции Лагранжа и Ньютона...

Оцените программу: Интерполяция через полином Лагранжа и через сокращённую формулу Ньютона - C++
Выкладываю программу интерполяции: -интерполирование через полином Лагранжа; -интерполирование через сокращённую формулу Ньютона. ...

Лагранжевая интерполяция - C++
Составить программу...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
15.05.2011, 14:40     Обратная интерполяция Лагранжа #2
формулу вы вывели?
Nadin_
0 / 0 / 0
Регистрация: 12.01.2011
Сообщений: 13
16.05.2011, 07:13  [ТС]     Обратная интерполяция Лагранжа #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <iostream.h>
#include <math.h>
#include <stdlib.h>
#include <conio.h> 
 
float x[5] = {1,2,3,4,5};
float y[5] = {1.35,-4,0.97,-2,7.2}; 
float L(float xp,int n,int i) {
 
float Chesl; 
float Znam;
 
Chesl = 1; Znam = 1;
 
int k;
 
for (k = 0; k!= n; k++ ) {
 
if ( k == i ) continue; 
 
Chesl *= xp - x[k];
}
 
for(k= 0; k!= n;k++) {
 
if (x[i] == x[k]) continue; 
 
Znam *= x[i] - x[k];
}
 
 
return Chesl/Znam;
 
}
int main(int argc, char* argv[])
{
 
int n = sizeof(y)/sizeof(float);
float R = 0;
float px = 4;
 
for (int i = 0; i != n; i++) {
 
R += y[i]*L(px,n,i);
}
 
cout<<R;
Нашла формулу и нашла решение для х у
VaniaKosmos
0 / 0 / 0
Регистрация: 07.03.2014
Сообщений: 3
03.12.2014, 03:36     Обратная интерполяция Лагранжа #4
Только это просто метод Лагранжа, а не обратный.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.12.2014, 06:59     Обратная интерполяция Лагранжа
Еще ссылки по теме:

Квадратичная интерполяция - C++
привет. можешь пожалуйста помочь из созданием программы для вычисления Квадратической интерполяции на С++. у мене на эту тему целая...

Многомерная интерполяция - C++
Доброго времени суток. У меня такая задача, у меня есть пятимерное пространство точек, по сути сетка. Задача сводится к интерполяции...

Квадратичная интерполяция - C++
Здравствуйте,не понимаю,что не так,все сделано по алгоритму ,алгоритм и пример находятся во вложениях #include &lt;iostream&gt; #include...

интерполяция по Лагранжу - C++
Помогите пожалуйста написать програмку на С++: в которой пользователь вводит координаты N точек. Программа проводит через точки полином...

Тригонометрическая интерполяция - C++
Доброго времени суток! Возникла проблема с тригонометрической интерполяцией,а именно: когда вводишь обычную линейную или квадратичную...

Интерполяция изображения c++ - C++
Как сделать интерполяцию изображения если есть например диапазон от 30 до 110. Его нужно растянуть на диапазон от 0 до 255. Допустим берем...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
D_in_practice
331 / 331 / 159
Регистрация: 02.10.2014
Сообщений: 666
03.12.2014, 06:59     Обратная интерполяция Лагранжа #5
Численное дифференцирование основанное на методе Лагранжа
http://www.cyberforum.ru/cgi-bin/latex.cgi?{P}_{n}(x) = \sum_{i=0}^{n}{y}_{i}\left(\prod_{\begin{matrix}<br />
j=0\\<br />
j\neq i<br />
\end{matrix}}^{n}\frac{(x-{x}_{j})}{({x}_{i}-{x}_{j})} \right)
Меняем все x на y и получаем:
http://www.cyberforum.ru/cgi-bin/latex.cgi?{P}_{n}(y) = \sum_{i=0}^{n}{x}_{i}\left(\prod_{\begin{matrix}<br />
j=0\\<br />
j\neq i<br />
\end{matrix}}^{n}\frac{(y-{y}_{j})}{({y}_{i}-{y}_{j})} \right)
То есть достаточно на вход функции подать вместо массива x - массив y, и наоборот.
Код
Для след входных данных (y = x^2):
x_arr[N] = {0, 1, 2, 3, 4};
y_arr[N] = {0, 1, 4, 9, 16};
последняя колонка должна быть похожа на первую
Название: Безымянный.jpg
Просмотров: 66

Размер: 30.9 Кб
К сожалению для Ваших входных данных результаты хуже, но это проблема метода:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
#include <iomanip>
using namespace std;
 
double L(double x, int n, double x_arr[], double y_arr[]){
    
    double sum = 0;
    for (int i = 0; i < n; ++i){
        
        double l = 1;
        for (int j = 0; j < n; ++j)
            if (j != i)
                l *= (x - x_arr[j]) / (x_arr[i] - x_arr[j]);
        sum += y_arr[i] * l;
    }
    
    return sum;
}
 
int main(){
    
    const int N = 5;
    
    double x_arr[N] = {1, 2, 3, 4, 5};
    double y_arr[N] = {1.35, -4, 0.97, -2, 7.2};
    
    cout << setw(3) << "y";
    cout << setw(10) << "x = L(y)";
    cout << setw(10) << "y = L(x)" << endl;
        
    for (int i = 0; i < 20; ++i){
        double y = i;
        cout << setw(3) << y;
        double x = L(y, N, y_arr, x_arr);//тут меняю массив x на y
        cout << setw(10) << setprecision(6) << x;
        cout << setw(10) << setprecision(6) << L(x, N, x_arr, y_arr);
        cout << endl;
    }   
}

Простите год первого сообщения не заметил
Yandex
Объявления
03.12.2014, 06:59     Обратная интерполяция Лагранжа
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru