С Новым годом! Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.51/37: Рейтинг темы: голосов - 37, средняя оценка - 4.51
Мохаммед Али
 Аватар для asd321
131 / 70 / 5
Регистрация: 14.08.2009
Сообщений: 916

Интерполяция Лагранжа

02.12.2011, 15:00. Показов 7709. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
я тут код набросал интерполяции лагранжа не знай почему не работает правильно - поммогите плиз кт очем сможет, код неболшой впринципе
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 //преобразование точек c постоянной разностью по времени к функции методом интерполяции Лагранжа
        public double Points2LagFunc(PointF[] points,double X)
        {
            //функция лагранжа
            double L_y = 0;
 
            double h=points[1].X-points[0].X;
 
            double Yi = (X - points[0].X) / h;
 
            for (int i = 0; i < points.Length; i++)
            {
                double Li_x = 1;
                    for (int j = 1; j < points.Length; j++)
                    {
                           if (j != i)
                        Li_x *= (X - points[j].X) / (points[i].X - points[j].X);
                           //промежуточное значение функции
                    }
                    L_y += (Li_x * Yi);
            }
            return L_y;
        }
тоесть на входе у нас набор точек а на выходе значение функции в любой интерполируемой точке
вот алгоритм который брал
http://ru.wikipedia.org/wiki/И... н_Лагранжа

Добавлено через 2 часа 8 минут
нашел более подохдящую формулу но пока не понял как ее запрограммировать
http://ru.wikipedia.org/wiki/И... 0.BD.D0.B0
покажите пожалйста на примере последнюю формулу??
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.12.2011, 15:00
Ответы с готовыми решениями:

Интерполяция кривой безье
надеюсь заголовок правильно задал имеется кривая безье (желательно любого порядка (ибо мой алгоритм может отрисовать любой порядок), но в...

Интерполяция Сплайнами в opengl
Всем привет,хочу попросить помощи в написании программы,никак не получается вникнуть в этот opengl. В общем надо написать программу в...

2у мерная кубическая интерполяция
Мой вопрос скорее теоретический, и программирования конкретно он не касается, однако код пишу я на C# поэтому и написать решил сюда.. ...

2
Мохаммед Али
 Аватар для asd321
131 / 70 / 5
Регистрация: 14.08.2009
Сообщений: 916
30.12.2011, 15:43  [ТС]
тык!!!!

Добавлено через 1 час 22 минуты
есть у кого реализация длинной арифметики для вещественных чисел?

Добавлено через 35 минут
ну почему я все сам должен писать эх...~~~~
ps: исходники длинной арифметики для BigINtegr нашел

Добавлено через 39 минут
нашел что то про BigFloat

Добавлено через 22 часа 32 минуты
вопрос снимаю ,я прост оиспользовал тип decimal оказываетсяо нен универсальный хоть ибольшей разряднсоти чем double,используя тип double можно оперировать почти с любыми значениями, так как к разрядности прибавляется степенной коэффициент там. а в типе decimal такого нет, как я понял,так что все накидываемся на double -точность+большие степени.
ну и вот собственно сама интерполяция в коде
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
48
49
 //вспомогательный метод интерполяции лагранжа
        private double L(float xp,int i,PointF[] mas) 
        {
         
            int n = mas.Length;
            // числитель и знаменатель 
            double Chesl; 
            double Znam;
            Chesl = 1; Znam = 1;
            int k;
 
            // вычисление числителя
            for (k = 0; k!= n; k++ ) 
            {
            if ( k == i ) continue;
 
            double temp_chesl = xp - mas[k].X;
            Chesl =Chesl*temp_chesl;
            }
 
            // вычисление знаменателя
            for(k= 0; k!= n;k++) 
            {
            if (mas[i].X == mas[k].X) 
                continue; 
            // убираем, а то ноль в знаменателе
            float temp_znam = mas[i].X - mas[k].X;
            Znam =Znam* temp_znam;
            }
       
            double rez=(Chesl / Znam);
        return rez;
 
        }
        
        //основной метод интерполяции лагранжа
        public double InterpLagr(PointF[] mas,float X)
        {
            // начальное значение 
            double R = 0;
 
            // вычисляем значение интерполяционного многочлена
            for (int i = 0; i != mas.Length; i++)
            {
                R = R + (mas[i].Y * L(X, i, mas) );
            }
 
            return R;
        }
тоесть на входе у нас массив точек и значение икс для которого хоти найти значение игрик теость значение функции
на выходе соответственно значение игрик для данной точки.

Добавлено через 18 минут
но все равно где то тут косяк есть в значменателе если с высокой точностью синусоиды бывает ноль слишком часто разрядности не хвататет походу

Добавлено через 17 часов 27 минут
есть ли методы для Интерполяции которые точны вне зависимости от количества точек?????????

Добавлено через 6 часов 4 минуты
вот исправил промежуточный метод для работы с болшими числами но в ответе получается слишком большое число гдет озакралася ошибка порсмотрите может кто найдет что..
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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
//вспомогательный метод интерполяции лагранжа
        private double L(float xp,int i,PointF[] mas) 
        {
            int tenmulcz = 0;
            int tenmulcch = 0;
            int n = mas.Length;
            // числитель и знаменатель 
            double Chesl; 
            double Znam;
 
            Chesl = 1; Znam = 1;
            int k;
            // вычисление числителя
            for (k = 0; k!=n; k++ ) 
            {
 
            if ( k == i ) continue;
 
            double temp_chesl = xp - mas[k].X;
            
                if (Chesl != 0)
            do
            {
                Chesl *= 10;
                tenmulcch++;
            }
            while (Math.Abs(Chesl) < 1 );
            //убираем множитель x - x(i)
            Chesl =Chesl* temp_chesl;
            }
 
            // вычисление знаменателя
            for(k= 0; k!= n;k++) 
            {
 
            if (mas[i].X == mas[k].X) 
                continue; 
            // убираем, а то ноль в знаменателе
            float temp_znam = mas[i].X - mas[k].X;
                if (Znam!=0)
            do
            {
                Znam *= 10;
                tenmulcz++;
            }
            while (Math.Abs(Znam) < 1);
            //убираем множитель x - x(i)
                Znam *= temp_znam;
            }
 
            int ten_stepen = tenmulcz - tenmulcch;
            double rez = (Chesl / Znam);
 
            if (ten_stepen < -50)
                return 0;
            else
            {
                rez*=Math.Pow(10, (double)ten_stepen);
                return rez;
            }
        }
0
Мохаммед Али
 Аватар для asd321
131 / 70 / 5
Регистрация: 14.08.2009
Сообщений: 916
11.01.2012, 16:39  [ТС]
кароч алгоритм сам дает погрешность оказывается - если использовать больше 100 точек допустим то на краях отрезка будет максимальная погрешность,так тчо оптимизация алгоритма может быть если прсото брать ближайшие 100 точек для интерполяции старясь сделать нашу точку серединной вот и все))
всем спасибо якобы..)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
11.01.2012, 16:39
Помогаю со студенческими работами здесь

Интерполяция методом Лагранжа
Помогите.Почему-то не рисуется функция для интерполяции Лагранжа public partial class MainForm :Form { public MainForm ()...

Интерполяция полиномами Лагранжа
Здравствуйте. Помогите пожалуйста. В С# требуется реализовать программу интерполяции полиномами Лагранжа. Если кто-нибудь сможет -...

Интерполяция полиномами Лагранжа
Помогите пожалуйста. В С# требуется реализовать программу интерполяции полиномами Лагранжа. Чтобы все данные вводились с консоли.

Кусочно-квадратичная интерполяция C#, полином Лагранжа
Помогите, пожалуйста, написать программу по кусочно-квадратичной интерполяции, полином Лагранжа. Условие:Значения x: 1, 2, 3, 4, 5 ...

Кусочно-квадратичная интерполяция, полином Лагранжа
Ребятааа, выручайте! Помогите, пожалуйста, написать программу по кусочно-квадратичной интерполяции, полином Лагранжа. Лучше в Windows Form,...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru