Публикации по теме 'numerical-methods'


2D-уравнение Лапласа с JavaScript
Применение метода конечных разностей. Решение с помощью Math.js и построение графика с помощью Plotly.js Двумерное уравнение Лапласа и метод центрированных разностей Вот двумерное уравнение Лапласа Идея состоит в том, чтобы выполнить метод центрированной разности как в направлениях x, так и в направлении y, и сложить их вместе. Рассмотрим точку сетки, обозначенную i, j в координатах x и y, метод центрированной разности дает результат в направлении x (при условии, что Δ x = Δ..

Вопросы по теме 'numerical-methods'

Алгоритм многомерной оптимизации/поиска корней/что-то
У меня есть пять значений: 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 просмотров

Реализация алгоритма трехдиагональной матрицы (TDMA) с помощью NumPy
Я реализую TDMA в Python, используя NumPy. Трехдиагональная матрица хранится в трех массивах: a = array([...]) b = array([...]) c = array([...]) Я хотел бы эффективно рассчитать alpha -коэффициенты. Алгоритм следующий: # n = size of...
3827 просмотров
schedule 07.04.2023

Преобразование повторяющегося двоичного числа в десятичное (выразить в виде ряда?)
Учитывая повторяющееся двоичное число, например 0.(0011) или 0.0(101), как можно преобразовать его в десятичное? До сих пор мне удалось откопать простой метод преобразования завершающего двоичного числа в десятичное, как показано ниже: res(N+2)...
6290 просмотров

Проблема с арифметикой с использованием логарифмов, чтобы избежать числового недополнения (дубль 2)
У меня есть два списка фракций; скажи A = [ 1/212, 5/212, 3/212, ... ] и B = [ 4/143, 7/143, 2/143, ... ] . Если мы определим A' = a[0] * a[1] * a[2] * ... и B' = b[0] * b[1] * b[2] * ... Я хочу рассчитать нормализованное значение...
2527 просмотров
schedule 26.12.2022

инкрементный способ подсчета квантилей для большого набора данных
Мне нужно посчитать квантили для большого набора данных. Предположим, мы можем получить данные только через несколько порций (то есть через одну строку большой матрицы). Чтобы посчитать квантиль Q3, нужно получить все части данных и где-то их...
2718 просмотров

Как вычислить точную сложность алгоритма?
Не прибегая к асимптотическим обозначениям, является ли утомительный подсчет шагов единственным способом получить временную сложность алгоритма? И без подсчета шагов каждой строки кода можем ли мы получить представление любой программы в виде...
1792 просмотров

Генерация случайных чисел или перестановок полного периода / полного цикла, аналогичных LCG, но без нечетных / четных
Я хочу сгенерировать псевдослучайные числа / перестановки, которые «занимают» полный период или полный цикл в пределах диапазона. Обычно для генерации таких последовательностей можно использовать «линейный конгруэнтный генератор» (LCG), используя...
5472 просмотров
schedule 23.06.2023

Численная точность в простых финансовых вычислениях
Я прошел курс в университете, где объяснялось, как (среди прочего) упорядочить математическое выполнение, чтобы максимизировать точность и снизить риск ошибок округления в среде с конечной точностью. Мы работаем над финансовой системой с вашим...
690 просмотров
schedule 14.09.2022

Проверить, является ли varchar числом (TSQL)
есть ли простой способ выяснить, является ли varchar числом? Примеры: abc123 --› без номера 123 --› да, это номер Спасибо :)
134583 просмотров
schedule 05.10.2022

Рунге-Кутта. Решение проблемы начального значения, которую нелегко отделить
Мы должны написать программу для численного решения следующей задачи начального значения с использованием метода Рунге-Кутты 4-го порядка. Этот алгоритм не проблема, и я могу опубликовать свое решение, когда закончу. Проблема в том, чтобы...
991 просмотров
schedule 28.03.2024

Функция инкрементного масштабирования
Если вы знаете, что «input1» находится строго между 0 и 1 или, как правило, «min» и «max» (где известно, что min и max находятся между, но не строго, между 0 и 1), как бы вы получили «input1» увеличивать или уменьшать числовой скачок, заданный...
238 просмотров
schedule 24.08.2022

SVD для решения разреженной системы harwell-boeing a.x=b в C/C++?
Кто-нибудь знает разреженный SVD-решатель для С++? Моя проблема связана с некоторыми плохо обусловленными матрицами, которые могут иметь нулевые столбцы/строки. Мои данные хранятся в матрице uBLAS, которая представляет собой разреженный формат...
1343 просмотров

Числовая точность для log(1-exp(x))
Я занимаюсь математикой с очень большими числами (я использую Python, но этот вопрос не специфичен для Python). Для одного значения у меня есть формула, которая дает мне f(t) = Pr(X < t) . Я хочу использовать эту формулу, чтобы получить Pr(X...
1835 просмотров

Эффективное вычисление наименьшей фиксированной точки многочлена
Пусть P(x) обозначает рассматриваемый многочлен. Наименьшая фиксированная точка (LFP) P - это наименьшее значение x, такое что x = P (x). Многочлен имеет действительные коэффициенты. В общем случае нет никакой гарантии, что LFP будет существовать,...
702 просмотров
schedule 24.08.2023

Каков наилучший численный способ расчета среднего
как лучше посчитать среднее? С этим вопросом я хочу знать, какой алгоритм вычисления среднего является лучшим в числовом смысле. Он должен иметь наименьшие ошибки округления, не должен быть чувствителен к переполнению или недостатку и так далее....
8551 просмотров
schedule 30.06.2023

Решение численных задач методом Ньютона
Я изучаю численный анализ, а также решаю алгоритмы, описанные в книге. Моя проблема связана с методом Ньютона. В общем, если задана какая-то функция и надо найти корень, то как определить производную функции в коде? или хотя бы ограничить? потому...
1112 просмотров
schedule 21.10.2022

Значение усечения числового типа данных SQL?
Я действительно надеюсь, что какой-нибудь гуру SQL может помочь с этим (и мои извинения, если на этот вопрос уже был дан ответ. Я пытался найти аналогичный пост, но безрезультатно): declare @theanswer numeric(38,16) select @theanswer = 0.01 /...
7705 просмотров

Как распараллелить интеграцию в Mathematica 8
У кого-нибудь есть идея, как использовать все ядра для расчета интеграции? Мне нужно использовать распараллеливание или параллельную таблицу, но как? f[r_] := Sum[(((-1)^n*(2*r - 2*n - 7)!!)/(2^n*n!*(r - 2*n - 1)!))* x^(r - 2*n - 1), {n, 0,...
2197 просмотров

Метод Ньютона в Python
Я пишу программу на питоне, которая будет решать нули, используя метод Ньютона. Я закончил писать черновую версию, затем понял несколько разных вещей и задался вопросом, нужно ли мне это исправить/изменить. (знание предмета может помочь) def...
4984 просмотров

__builtin_prefetch, Сколько читает?
Я пытаюсь оптимизировать C++ ( RK4 ), используя __builtin_prefetch Я не могу понять, как предварительно выбрать всю структуру. Я не понимаю, сколько const void *addr читается. Я хочу загрузить следующие значения from и to . for...
22250 просмотров