Stack Overflow
Stack Overflow

Questions tagged [polynomials]

In mathematics, a polynomial is an expression consisting of variables (or indeterminates) and coefficients, that involves only the operations of addition, subtraction, multiplication, and non-negative integer exponents.

In mathematics, a polynomial is an expression consisting of variables (or indeterminates) and coefficients, that involves only the operations of addition, subtraction, multiplication, and non-negative integer exponents.

An example of a polynomial of a single indeterminate (or variable), x, is x2 − 4x + 7, which is a quadratic polynomial.

Polynomials appear in a wide variety of areas of mathematics and science. For example, they are used to form polynomial equations, which encode a wide range of problems, from elementary word problems to complicated problems in the sciences; they are used to define polynomial functions, which appear in settings ranging from basic chemistry and physics to economics and social science; they are used in calculus and numerical analysis to approximate other functions. In advanced mathematics, polynomials are used to construct polynomial rings and algebraic varieties, central concepts in algebra and algebraic geometry.

Wikipedia: http://en.wikipedia.org/wiki/Polynomial

978 questions
0
votes
1 answer

Polynomial over final field library

I'm trying to find a C++ library that handles polynomials over some finite field GF(2^n) and have support of matrix representation with support for rank finding/inverse or even solving A=X*B. I'm trying to use Linbox, but there's very little…
G. Ko
  • 403
  • 6
  • 15
0
votes
1 answer

FFT division Complex, Java

I see this in matlab file. freqz.m file h = dividenowarn(fft([b zeros(1,s*nfft-nb)]),... fft([a zeros(1,s*nfft-na)])).'; example: x = fft([1.5,0,1,0,0,0,1,3]') x = 6.5000 3.6213 + 2.1213i -0.5000 +…
joseluisbz
  • 1,491
  • 1
  • 36
  • 58
0
votes
0 answers

Using for loop to calculate value of function from list

I need to create simple program which will take every element of list and put it in polyfit polynomial,then calculate it. Here is my code import pylab as p import numpy as np import sympy as s from random import…
wiedzminYo
  • 531
  • 4
  • 11
  • 24
0
votes
1 answer

How to apply a polynomial to a sequence

I am implementing Wiedemann method and it has a key point that I did not understand. I post here and hope you can help me.This is my question: This is my solution; however I am not sure about my solution in matlab g=[1,2,0,0,2] %coefficient of…
Jame
  • 3,746
  • 6
  • 52
  • 101
0
votes
1 answer

How to find minimal polynominal of binary matrix

I am working in minimal polynominal of a binary matrix (1 or 0). I known some algorithm to find minimal polynominal of matrix such as Berlekamp Massey. Could you suggest to me some matlab code to implement the Berlekamp Massey in Galios Field 2. I…
John
  • 2,838
  • 7
  • 36
  • 65
0
votes
1 answer

Tolerances, linalg.solv, polynom solve

I have following problem: I try to solve the equilation by using linalg.solv and it seems to work. But if i try to check it by inserting the aquired coefficients and one of the required points i get a difference of about 30% to the original data.…
Michael Riedl
  • 23
  • 3
0
votes
2 answers

"infinite type" error in haskell, cannot find whats wrong

i get this error Polinomios.hs:117:125: Occurs check: cannot construct the infinite type: t0 = (t0, t1) -> t0 Expected type: (t0, t1) Actual type: ((t0, t1) -> t0, t1) In the first argument of `(:)', namely `c' In the expression: c : l In the…
RamiroPastor
  • 1,085
  • 1
  • 7
  • 18
0
votes
1 answer

Sorting a list of lists based on nth element, then n+1th element, etc

My basic problem is that I have a list of lists that represent polynominals functions and I want to sort them based on the variable and then the exponent. So for example variable 'x' before variable 'y' and variable 'x^n' before variable 'x^n-1'. I…
Lawrence_1718
  • 63
  • 10
0
votes
1 answer

Polynomial operations in matlab

I have three polynomials a(x), b(x) and p(x) over Galois field GF(2^n), and I would like to compute a(x)*b(x) % p(x). Can Matlab compute this expression? So far, I have found this, but it doesn't consider the p(x): m=n; a=[1 0 0 0 1 2] % just a…
July
  • 15
  • 1
  • 1
  • 7
0
votes
1 answer

Multiplying polynomials in Python with the use of dictionaries

I have written a little class which initializer that takes as argument a dictionary. The following dictionary {2:3, 4:5, 6:7} translates to the polynomial 3x^2 + 5x^4 + 7x^6 so the keys of my dictionary are the exponents and its values are the…
Spaced
  • 231
  • 1
  • 14
0
votes
0 answers

How to evaluate polynomial coefficients for animation channel spline?

I am reverse engineering a video games animation files and have run into a brick wall. The animation sets are structured as follows: For each animation set: Animation Set Name: Attack Number of Bones: 22 Duration: 1.03333 and subsequently for each…
Hussien Hussien
  • 150
  • 1
  • 3
  • 14
0
votes
1 answer

How should I implement sorting with my custom linked list?

I've been trying to figure out how link lists work but I'm having a hard time visualizing the concept. I know multiple algorithms but I can't figure out how to implement them. here's my code: public class LL { private ListNode front,last; …
John B
  • 21
  • 1
  • 5
0
votes
2 answers

matlab optimization toolbox - polynomial fitting

I have a set of x and y values that I would like to fit a polynomial curve around. The function should take the form of up to a 9th order polynomial; y = a(1)*X.^1 + a(2)*X.^2 + a(3)*X.^3 + a(4)*X.^4 + a(5)*X.^5 + a(6)*X.^6 + a(7)*X.^7 + a(8)*X.^8…
user3491279
  • 15
  • 3
0
votes
2 answers

How do variables get passed in and out of methods in Python?

Currently working on a Class to do arithmetic with polynomials in python as per an assignment. I understand how the arithmetic and the code will work, but I have not used classes before and I dont know how variables get passed in and out of a…
Devin Martin
  • 69
  • 1
  • 1
  • 7
0
votes
1 answer

When I implement polynomials using linked lists and circular representation the circular link breaks off. Can any one tell me why?

I am trying to implement polynomials using linked lists and circular representation i.e. link of the last node pointing to the first node(header). When I create my first polynomial using the function create all the links get established perfectly,…
Arjun Desai
  • 1
  • 2
1 2 3
…
65 66