Вопросы по теме 'polynomials'

Почему в формулах R я должен использовать функцию I() в терминах мощности, например y ~ I(x^3)
Я пытаюсь понять, как использовать оператор тильды и связанные с ним функции. Мой первый вопрос: почему I() нужно использовать для указания арифметических операторов? Например, эти 2 графика дают разные результаты (первый имеет прямую линию, а...
46106 просмотров
schedule 20.04.2023

Эффективный способ хранения и поиска полиномов (числовых массивов)
У меня есть огромное количество полиномов степени 6 (например, x^6 + 2*x^5 + x^4 + x^3 + x^2 + 1 ), хранящихся в текстовых файлах вместе с некоторой дополнительной информацией. Общая сумма больше 400 000 000 . Все они имеют целые коэффициенты....
288 просмотров
schedule 08.11.2022

Символьное вычисление полинома из алгоритма Невилла
Я работаю над алгоритмом Невилла, который должен полагаться на вычисление полиномиальной интерполяции. Подробнее об этом вы можете узнать на странице http://en.wikipedia.org/wiki/Neville%27s_algorithm . Для меня не проблема вычислить полином в...
437 просмотров

Алгоритм нахождения корня полинома в замкнутой форме
Я ищу надежный алгоритм (или документ с описанием алгоритма), который может находить корни многочленов (в идеале до 4-го дебри, но подойдет все) с использованием решения в закрытой форме. Меня интересуют только настоящие корни. Мой первый подход...
1179 просмотров
schedule 18.03.2023

Создайте полином произвольной степени в python
Я хотел бы использовать полиномиальную функцию типа a x +b x^2+c*x^3+..., чтобы соответствовать некоторым данным, используя scipy.optimize.curve_fit. Мне удалось сделать это хорошо, но моя проблема в том, что я хотел бы, чтобы пользователь мог...
3268 просмотров
schedule 25.04.2023

Решите полиномиальное уравнение степени 4
Я получил это уравнение после того, как решил эту проблему здесь Я хотел бы решить это с помощью Matlab.
1516 просмотров
schedule 25.07.2023

Корни многочлена по простому
Я ищу быстрый алгоритм, чтобы найти корни одномерного многочлена в простом конечном поле. То есть, если f = a 0 + a 1 x + a 2 x 2 + ... + a n x n (n> 0), то алгоритм, который находит все r < p , удовлетворяющие f(r) = 0 mod p , для...
4996 просмотров

Ошибка нечислового аргумента двоичного оператора
Я хочу построить график ошибок для набора многочленов. Моя командная строка выглядит следующим образом: W=function(x){(x^2 - 4*x + 3)*exp(1)^((x*log(x))/2)} Z=function(x){7*x^3 - 40*x^2 + 69*x -36} plot(abs(W-Z)) а потом я получаю сообщение...
669 просмотров
schedule 27.12.2022

Полиномы SymPy над конечными полями
import sympy as S F = S.FiniteField(101) Когда я звоню f = S.poly(y ** 2 - x ** 3 - x - 1,F) , я получаю следующую ошибку: Объект «FiniteField» не имеет атрибута «is_commutative» Но конечные поля коммутативны по определению! Так...
1524 просмотров
schedule 13.02.2023

Интерполяция с использованием динамического программирования
У меня проблемы с выполнением домашнего задания. Мне нужно описать эффективный алгоритм, который решает проблему полиномиальной интерполяции : Пусть P[i,j] будет полиномиальной интерполяцией точек (xi, yi),..., (xj, yj). Найдите 3 простых...
896 просмотров

Подбор ортогональных полиномов в модели
Я хотел бы вписать в свою модель ортогональные многочлены. На данный момент я сначала получаю ортогональные полиномы, используя что-то вроде этого: contr.poly(11) Затем я создаю новую переменную для линейной, квадратичной и т. д., которую затем...
414 просмотров
schedule 10.10.2022

Сгенерируйте случайные полиномы с помощью MATLAB
Я хочу сгенерировать случайные двоичные полиномы с параметрами (n,m) . n — количество полиномов, которые необходимо сгенерировать, а m — количество элементов каждого полинома. В то же время мне нужно, чтобы полином был уникальным. А еще мне...
882 просмотров
schedule 01.09.2022

Дюран-Кернер с производной в знаменателе
Поправочный член для метода нахождения корня Дюрана-Кернера равен $w_k = -\frac{f(z_k)}{\prod_{j\not=k}(z_k - z_j)}$ Википедия страница обсуждения упоминает, что также можно использовать производная в знаменателе вместо вышеуказанного...
81 просмотров

Создание модели Python lmfit с произвольным количеством параметров
Есть ли способ построить модель lmfit на основе функции с произвольным количеством зависимых переменных? Например: from lmfit import Model def my_poly(x, *params): func = 0 for i in range(len(params)): func+= params[i]*z**i return...
1576 просмотров
schedule 23.07.2022

Подставляем матрицу Sympy в полином
У меня есть матрица Sympy A и полиномиальное выражение P, и я хотел бы вычислить P (A). Вот пример: x = Symbol('x') P = x**2 - 3*x + 5 A = Matrix([ [1,3], [-1,2] ]) P.subs(x, A) Я ожидаю, что Sympy вычислит A**2 - 3*A + 5*eye(2) (в этом...
568 просмотров
schedule 07.06.2022

Когда на самом деле можно применить основную теорему?
Я очень расстроен по этому поводу. В 3-м издании CLRS, стр. 95 (глава 4.5), упоминается, что такие повторения, как T(n) = 2T(n/2) + n lg n не может быть решена с помощью основной теоремы, потому что разница f(n)/n^(log_b(a)) = (n lg...
3380 просмотров

Сложение и умножение полиномов в виде связанных списков
Мой код полностью напечатан и правильно организован (пока не включая комментарии), и я полностью застрял в выполнении сложения и умножения с двумя полиномами. Может кто-то указать мне верное направление?...
1124 просмотров
schedule 01.12.2022

Несколько вопросов об основах CRC
Я инженер-электронщик и не считаю важным рассматривать CRC с чисто математической точки зрения. Однако у меня есть следующие вопросы: Почему мы добавляем n нулей к сообщению, когда вычисляем CRC, если n — это степень полинома генератора? Я...
829 просмотров
schedule 13.06.2023

Как посчитать сумму двух многочленов?
Например, 3x^4 - 17x^2 - 3x + 5. Каждый член полинома может быть представлен как пара целых чисел (коэффициент, показатель степени). Сам полином представляет собой список таких пар, как [(3,4), (-17,2), (-3,1), (5,0)] для полинома, как показано....
13108 просмотров
schedule 20.04.2022

Проблема с Pytorch и полиномиальной линейной регрессией
Я изменил код, который я нашел в Pytorch github, в соответствии с моими данными, но мои результаты потерь огромны, и с каждой итерацией они становятся больше, а затем становятся nan. Код не дает мне никаких ошибок, ни результатов потерь, ни...
2361 просмотров