Публикации по теме 'numerical-analysis'
Почему закрытая форма последовательности Фибоначчи не используется в соревновательном программировании?
Знаменитая последовательность Фибоначчи обладает тем свойством, что каждый член является суммой двух предыдущих членов. Начнем с f (0) = 0, f (1) = 1 для базового случая. Затем f (2) становится суммой двух предыдущих членов: f (2) = f (1) + f (0) = 1; f (3) = f (2) + f (1) = 2 и так далее. В общем получаем:
Вот несколько первых терминов из этой серии:
0,1,1,2,3,5,8,13,21,34,55,89,144,…
Написание программы для вычисления n-го члена, вероятно, является самым простым из..
Вопросы по теме 'numerical-analysis'
Алгоритм многомерной оптимизации/поиска корней/что-то
У меня есть пять значений: A, B, C, D и E.
Учитывая ограничение A + B + C + D + E = 1 и пять функций F (A), F (B), F (C), F (D), F (E), мне нужно решить для A через E такое, что F(A) = F(B) = F(C) = F(D) = F(E).
Какой лучший алгоритм/подход...
3773 просмотров
schedule
13.12.2022
Когда использовать DBL_EPSILON/epsilon
DBL_EPSILON/std::numeric_limits::epsilon даст мне наименьшее значение, которое будет иметь значение при сложении с единицей.
У меня проблемы с пониманием того, как применить эти знания во что-то полезное.
Эпсилон намного больше, чем наименьшее...
12381 просмотров
schedule
04.12.2022
Распараллеливание разложения Холецкого для использования в обучении алгоритма машинного обучения
Я пытаюсь выяснить, могу ли я распараллелить учебный аспект алгоритма машинного обучения. Вычислительно затратная часть обучения включает разложение Холецкого положительно определенной матрицы (матрицы ковариаций). Я попытаюсь сформулировать вопрос...
972 просмотров
schedule
17.10.2022
Как вычислить точную сложность алгоритма?
Не прибегая к асимптотическим обозначениям, является ли утомительный подсчет шагов единственным способом получить временную сложность алгоритма? И без подсчета шагов каждой строки кода можем ли мы получить представление любой программы в виде...
1792 просмотров
schedule
20.07.2022
алгоритм итерации с фиксированной точкой
Меня просят написать программу для решения этого уравнения ( x^3 + x -1 = 0 ) с использованием итерации с фиксированной точкой.
Каков алгоритм итерации с фиксированной точкой? Есть ли в Python пример кода итерации с фиксированной точкой? (не...
3011 просмотров
schedule
19.07.2022
MATLAB вычисляет угол поворота
У меня 5 точек на окружности:.........1 ................................. ....... ........ 2 ...... . 3
4 5
Теперь у меня есть его повернутое изображение: .................
1673 просмотров
schedule
18.09.2023
программирование и численный анализ
Осенью я беру уроки численного анализа с сильным прикладным / программным уклоном. У меня так себе опыт программирования (я прошел несколько курсов и работал над Java-программированием на стажировке), но я хочу отточить свои навыки, прежде чем начать...
512 просмотров
schedule
23.12.2021
Алгоритм аномального поведения, реализованный в Matlab в зависимости от ввода
Я делаю домашнее задание для научных вычислений, в частности итерационных методов Гаусса-Зейделя и SOR в Matlab, проблема в том, что для матрицы дает неожиданные результаты (решение не сходится), а для другой матрицы сходится.
Вот код сор, где:...
1378 просмотров
schedule
03.06.2022
Адаптивная квадратура (C ++)
У меня проблемы с моим алгоритмом адаптивного правила трапеции на C ++ - в основном, независимо от указанного допуска, я получаю такое же точное приближение. Предполагается, что рекурсия прекращается очень рано для больших допусков (поскольку abs...
1926 просмотров
schedule
19.03.2023
Рекуррентное соотношение для убывающей экспоненты имеет возрастающие значения
n <- 35
F <- rep(0,n)
N <- rep(0,n)
F[1] <- 1
F[2] <- 1/3
for (k in 3:n) F[k] <- (10/3)*F[k-1]- F[k-2]
F
N <- seq(from=1, to=n, by=1)
Если вы не знакомы с решением линейного рекуррентного уравнения, это не имеет значения. В...
1158 просмотров
schedule
05.12.2023
Вычисление интеграла двух численных решений оды
Я хотел бы вычислить интеграл, который определяется двумя функциями: I (T) = ∫ 0 T i (f (t), g (t)) dt где f и g решают обыкновенные дифференциальные уравнения, а i известен.
Очевидным подходом было бы вывести дифференциальное уравнение...
53 просмотров
schedule
19.07.2022
Числовая точность для разности квадратов
в моем коде я часто вычисляю такие вещи, как следующий фрагмент (здесь код C для простоты):
float cos_theta = /* some simple operations; no cosf call! */;
float sin_theta = sqrtf(1.0f - cos_theta * cos_theta); // Option 1
В этом примере...
964 просмотров
schedule
30.10.2022
Реализуйте пользовательскую нелинейную минимизацию, от символьной математики до C
Пытаясь решить задачу компьютерного зрения, я должен минимизировать нелинейную функцию энергии, реализуя ее на C++. Хотя я не нашел библиотеки, которая помогла бы мне с конкретной функцией, у меня есть математика для нее. Итак, как лучше всего...
168 просмотров
schedule
21.06.2023
Метод Сурио для характеристического многочлена
Кто-нибудь знает метод Сурио для нахождения характеристического многочлена любой матрицы размера n × n? Первый коэффициент я узнал, это очевидно, а как мне узнать остальные коэффициенты? После мне нужно инвертировать матрицу, но я знаю, как это...
1221 просмотров
schedule
10.08.2022
Решатель Гаусса-Ньютона: неправильное назначение с прямоугольной пустой матрицей
Я не понимаю, почему я получаю это сообщение об ошибке. Я реализовал решатель Гаусса-Ньютона для решения системы линейных уравнений.
Он продолжает говорить о неправильном назначении с прямоугольной пустой матрицей в строке "for i=1:m"...
578 просмотров
schedule
26.04.2023
Является ли метод второго порядка хуже, чем метод первого порядка?
Я думал об элементарном вопросе численного анализа.
Хорошо известно, что при дискретизации обыкновенного дифференциального уравнения метод второго порядка более точен, чем метод первого порядка, поскольку ошибка усечения для метода второго порядка...
199 просмотров
schedule
20.10.2022
Волновое уравнение с FDM, Matlab
Я пытаюсь реализовать код Matlab для решения волнового уравнения, моя функция выглядит так:
function [x,t,w] = wave_eqn(xl,xr,yb,yt,M,N,f,l,r,p)
% input: space interval [xl,xr], time interval [yb,yt]
% number of space steps M, number of time steps...
338 просмотров
schedule
05.09.2023
Как точно рассчитать данные двойного типа для решения интерполяции кубического сплайна в C?
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define SIZE 11
double cubicspline(double val);
void TDMA(void);
double x[SIZE] = { -1.0, -0.8, -0.6, -0.4, -0.2, 0.0, 0.2, 0.4, 0.6, 0.8,...
79 просмотров
schedule
20.05.2024
Как использовать вложенные циклы for для перебора комбинаций — Python
Я хочу сделать следующее: 1) попробовать различные входные комбинации для поиска наилучшего результата 2) сбросить все массивы, как они были до каждого цикла кода
Каждая переменная, с которой я работаю, находится в массиве, таком как f[0,1,2,3,...]...
331 просмотров
schedule
27.05.2022
Умножение с плавающей запятой по сравнению с несколькими сложениями
Предположим, что a — это нормализованное число с плавающей запятой в базисе 2 (двоичная система). Верно ли следующее равенство?
fl(a+a+a)=fl(3*a)
78 просмотров
schedule
26.10.2022
