Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.53/40: Рейтинг темы: голосов - 40, средняя оценка - 4.53
4 / 4 / 3
Регистрация: 24.07.2015
Сообщений: 75

Приближение полиномами Чебышева

21.05.2016, 13:01. Показов 7995. Ответов 42
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно програмно реализовать приближения (интерполяцию) функции полинонами Чебышева. Т.е. у нас есть n-ое количество пар x,y, и нужно по заданному x получить приблизительный y.

Приближающая функция ищется в виде суммы многочленов Чебышева, формулы во вложениях.

Пробовал реализовать, пока безуспешно:
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
 public class Polynom
    {
        public double[] X { get; set; }
        public double[] Y { get; set; }
 
        public Polynom(double[] x, double[] y)
        {
            X = x;
            Y = y;
        }
 
        public Polynom(List<DoublePoint> list)
        {
            X = new double[list.Count];
            Y = new double[list.Count];
            int j = 0;
            foreach (var i in list)
            {
                X[j] = i.X;
                Y[j] = i.Y;
                j++;
            }
        }
 
        public double GetY(double x)
        {
            double res = GetRatio(0, X.Length) * (1 / Math.Pow(2, 0.5)); //отдельно считаем первое слогаемое (для Т с тильдой)
            for (int i = 1; i < X.Length - 1; i++)
            {
                res += (GetRatio(i, X.Length) * GetChebPolynom(x, i)); //сумма многочленов
            }
            return res; 
        }
 
        public double GetChebPolynom(double x, long n) //считаем многочлен
        {
            if (n == 1) return x;
            double result = Math.Cos(n * Math.Acos(x));
            return result;
        }
 
        public double GetRatio(double j, double n)
        {
            double res = Y[0] * 1; //отдельно считаем первое слогаемое (для Т без тильды)
        for (var i = 1; i < n - 1; i++)
            {
                res +=  Y[i] * GetChebPolynom(X[i], (long)j);
            }
            return res * 2 / n;
        }
 
    }
Класс DoublePoint:

C#
1
2
3
4
5
6
7
8
9
10
11
public class DoublePoint : IComparable
{
    public double X { get; set; }
    public double Y { get; set; }
 
    public DoublePoint(double x, double y)
    {
        X = x;
        Y = y;
    }
}
Пожалуйста, укажите мне на мои ошибки. Буду рад любой помощи.

Возможно, я не до конца понял этот метод. Ведь я так и не понял, для чего формула, которая вычисляет Xj. И не знаю, правильно ли я считаю полиномы.

Заранее спасибо.
Миниатюры
Приближение полиномами Чебышева  
Изображения
 
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
21.05.2016, 13:01
Ответы с готовыми решениями:

Приближение полиномами Чебышева
Здравствуйте. Возникла необходимость написать программу приближения функции полиномами Чебышева. Т.е. я ввожу n-ое количество пар x,y, а...

Аппроксимация полиномами
Такая проблема: аппроксимировал значения при помощи fit type и получил следующие коэффициенты. Но мне необходимо получить матрицу Z. Для...

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

42
1498 / 1213 / 821
Регистрация: 29.02.2016
Сообщений: 3,631
22.05.2016, 14:20
Студворк — интернет-сервис помощи студентам
этих функций на С нет
0
4 / 4 / 3
Регистрация: 24.07.2015
Сообщений: 75
22.05.2016, 14:24  [ТС]
afront, очень жаль.
0
1498 / 1213 / 821
Регистрация: 29.02.2016
Сообщений: 3,631
22.05.2016, 14:43
Milkho, наврал, есть))
Вложения
Тип файла: rar ChebushevCPP.rar (4.1 Кб, 28 просмотров)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
22.05.2016, 14:43

Интерполяция тригонометрическими полиномами
Всем привет. В общем такая тема - нужно сделать в маткаде проверку работы программы (интерполяция тригонометрическими полиномами) в...

Интерполяция полиномами Лагранжа
Вобщем на я ве раньше не писал, да и в матетматике не силён. Разобрался с заданием, нашёл кучу примеров и т.п. вроде всё нормально, но...

Операции над полиномами
Какие есть операции над полиномами?

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

Кривая Безье с полиномами Берштейна
Доброго времени суток. Захотел рассчитать и нарисовать кривую Безье. Вот ссылка на...


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

Или воспользуйтесь поиском по форуму:
43
Ответ Создать тему
Новые блоги и статьи
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь
zorxor 27.08.2026
Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru