Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 29.03.2017
Сообщений: 16

Интерполирование кубическими сплайнами

14.10.2020, 21:21. Показов 489. Ответов 0
Метки с++ (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день! Моя задача - найти значение второй производной функции в заданной точке. На вход я имею количество точек,точку в которой ищется производная,граничные условия,аргументы и значения функции в точках. Не могли бы вы подсказать, где я допустил ошибку в коде,ведь для функции-константы программы выдаёт неверный результат.

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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
#include <iostream>
#include <fstream>
 
using namespace std;
 
struct dot {
    double x, y;
};
 
//проверка упорядоченности агрументов функции
bool check_order(dot* X, int N) {
    for (int i = 0; i < N - 1; i++)
        if (X[i].x > X[i + 1].x)
            return false;
    return true;
}
int main()
{
    setlocale(LC_ALL, "rus");
    ifstream input("input.txt");
    ofstream output("output.txt");
    if (input && output) {
        int N,IER = 0;   //N - количество точек
        double XX;       //ХХ - точка в которой мы ищем значение второй производной 
        double A, B;     //Граничные условия
        double YY;       //значение второй производной функции в т. ХХ
        try {
 
            //
            // Ввод информации 
            //
 
            input >> N >> XX;
            input >> A >> B;
            if (N < 3) throw - 1;
            dot* X = new dot[N];
            for (int i = 0; i < N; i++)       //аргументы функции
                input >> X[i].x;
            if (!check_order(X, N)) throw true;
            for (int i = 0; i < N; i++)         //значение функции в заданных точках
                input >> X[i].y;
 
            //
            //Получение данных для метода трехточечной прогонки
            //
            double* a  = new double[N+1];
            double* b = new double[N-2];
            double* C = new double[N-2];
            double* F = new double[N-2];
            for (int i = 1; i < N-1; i++) 
                a[i] = X[i+1].x - X[i].x;
            for (int i = 0; i < N - 2; i++)
                F[i] = 6 * ((X[i + 2].y - X[i+1].y) / a[i + 1] - (X[i+1].y - X[i].y) / a[i]);
            for (int i = 0; i < N - 2; i++) {
                C[i] = -2 * (a[i] + a[i + 1]);
            }
            for (int i = 0; i < N-2; i++)
                b[i] = a[i + 1];
 
            double* alpha = new double[N+1];
            double* v = new double[N+1];
            double* z = new double[N+1];
            alpha[0] = -0.5; alpha[N] = 0;
            v[0] = 3 * ((X[1].y - X[0].y - A * a[0]) / a[0]) / a[0];
            v[N] = B;
            for (int k = 1; k <= N - 1; k++)
            {
                double temp = C[k] - a[k] * alpha[k - 1];
                alpha[k] = b[k] / temp;
                v[k] = (a[k] * v[k - 1] - F[k]) / temp;
            }
            z[N] = (alpha[N] * v[N - 1] + v[N]) / (1 - alpha[N] * alpha[N - 1]);
            for (int k = N - 1; k > -1; k--)
                z[k] = alpha[k] * z[k + 1] - v[k];
            int number_otr = -1;
            for (int i = 0; i < N; i++)
            {
                if (XX < X[i].x) {
                    number_otr = i - 1;
                    break;
                }
            }
            if (number_otr < 0) throw 5.6;
            YY = z[number_otr+1] + ((z[number_otr+1] - z[number_otr]) / a[number_otr+1]) * (XX - X[number_otr].x);
            cout << YY;
        }
        catch (int) {
            IER = 1;
            cout << "IER = " << IER << "\nКубический сплайн не может быть построен ( N < 3)";
        }
        catch(bool){
            IER = 2;
            cout << "IER = " << IER << "\nНарушен порядок возрастания аргумента в входном векторе X";
        }
        catch (double) 
        {
            IER = 3;
            cout << "IER = " << IER << "\nТочка XX не принадлежит отрезку [x(1) ; x(N)]";
        }
        
    }
    else
        cout << "Ошибка";
 
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
14.10.2020, 21:21
Ответы с готовыми решениями:

Интерполяция кубическими сплайнами. Распараллеливание
Ниже представлена программа для интерполирования функции кубическими сплайнами. Задача состоит в том, чтобы ускорить процесс с помощью...

Интерполяция кубическими сплайнами. Распараллеливание
Подскажите, пожалуйста, алгоритмы распараллеливания интерполяции кубическими сплайнами. Хотя бы просто название алгоритма/ссылка на статью...

Интерполяция кубическими сплайнами
Добрый день.Разбираюсь с интерполяцией, вроде прога запускается, но сразу выдает(в вложениях) Вот код: ...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
14.10.2020, 21:21
Помогаю со студенческими работами здесь

Интерполирование кубическими сплайнами
Добрый день или вечер! Задана некая функция, пусть будет y=exp(-x) на промежутке от . Помогите написать программу интерполирования...

Кто делал программу интерполирование кубическими сплайнами?
Киньте исходник у кого есть!

Аппроксимация кубическими сплайнами
как сделать апроксимацию кубическими сплайнами? мне не нужно через код прописывать, просто сам алгоритм: например задаем значение 1:0.1:10...

Интерполяция кубическими сплайнами
вот задание: Дан файл с n значениями некоторой функции f(x). Интерполировать f(x) с помощью кубических сплайнов ...

Матлаб, интерполяция кубическими сплайнами
Доброго времени суток, долгое время пытаюсь сделать программу интерполяции функции сплайном. Просмотрел многие темы, но они неподошли....


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
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
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru