Stack Overflow
Stack Overflow

Questions tagged [polynomial-math]

Polynomial Math is a subset of mathematics dealing with mathematical expressions constructed from variables and constants using only the operations of addition, subtraction, multiplication, and non-negative integer exponents. Any polynomial math question should be programming related.

630 questions
4
votes
3 answers

Expand a matrix with polynomials

Say I have a matrix A with 3 columns c1, c2 and c3. 1 2 9 3 0 7 3 1 4 And I want a new matrix of dimension (3x3n) in which the first column is c1, the second column is c1^2, the n column is c1^n, the n+1 column is c2, the n+2 column is c2^2 and so…
FabianG
  • 73
  • 3
4
votes
1 answer

Fast Exponentiation for galois fields

I want to be able to compute g^x = g * g * g * ... * g (x times) where g is in a finite field GF(2^m). Here m is rather large, m = 256, 384, 512, etc. so lookup tables are not the solution. I know that there are really fast algorithms for a…
torrho
  • 1,823
  • 4
  • 16
  • 21
4
votes
2 answers

Lagrange interpolation method

I use convolution and for loops (too much for loops) for calculating the interpolation using Lagrange's method , here's the main code : function[p] = lagrange_interpolation(X,Y) L = zeros(n); p = zeros(1,n); % computing L matrice, so that each…
JAN
  • 21,236
  • 66
  • 181
  • 318
4
votes
2 answers

Library for polynomial calculus in Java?

Are there any (preferably open source) library for Java that allows one to do calculus with polynomial e.g. addition, multiplying, dividing by constans etc. ? Also if it would be capable to interpolate several 2D points in a polynomial with Lagrange…
Alexandru Chirila
  • 2,274
  • 5
  • 29
  • 40
3
votes
1 answer

Convert generator polynomial to binary number

I have a the generator polynomial which has to be converted to binary number to use in my CRC code.Like for example these are the one's that are converted correctly, I want to know how they are done. These are used for ROHC CRC computation: The…
Vijay
  • 33
  • 1
  • 1
  • 4
3
votes
2 answers

Implement Interpolation Polynomial Algorithm with Mathematica

I have to implement this algorithm in Mathematica: My problem is that I don't really understand the Mathematica syntax because there aren't a lot of useful examples out there. What I have done: (* Input: 4 Points*) Array[sx, 4, 0]; Array[sy, 4,…
ave4496
  • 2,950
  • 3
  • 21
  • 48
3
votes
3 answers

Finding a derivative of a polynomial in Python

I have a problem with this task. I have to print a polynomial, which is an input from a user. (I have problem with this too because it can be polynomial of any degree and I'm not so sure how to print it). The second part of the task is to find a…
ArthurMorgan
  • 69
  • 7
3
votes
2 answers

Determine which subset of points follows a polynomial most closely

I am currently trying to classify a bunch of rivers in regard to their behavior. Many of the rivers have a behavior that is very similar to a second degree polynom. However, some of the rivers have some areas where they diverge from this…
F. Jehn
  • 367
  • 2
  • 15
3
votes
3 answers

Convert a quadratic curve points to polynomial representation?

I have the X,Y of 2 end points and 1 bezier point, of a Quadratic Bezier curve. Using this data, how can I derive the polynomial representation of the curve? (source: euclidraw.com)
Robin Rodricks
  • 110,798
  • 141
  • 398
  • 607
3
votes
3 answers

problem to determine the chromatic polynomial of a graph

for a homework graph theory, I'm asked to determine the chromatic polynomial of the following graph For the Descomposition Theorem of Chromatic Polynomials. if G=(V,E), is a connected graph and e belong E P (G, λ) = P (Ge, λ) -P(Ge', λ) where Ge…
franvergara66
  • 10,524
  • 20
  • 59
  • 101
3
votes
1 answer

NTL library GF2X

I am experimenting with the Galois Field using the NTL library. GF2 are the integers mod 2, GF2X are polynomials over GF2 and GF2E is the ring/field extension over GF2. The problem that I am facing is that I initialize the irreducible polynomial as…
m0ur
  • 97
  • 2
  • 11
3
votes
2 answers

difference between parametric and algebraic equation of sphere intersection with line

I'm writing a Raytracer in C, and to draw a sphere I'm using the Cartesian equation: x^2 + y^2 + z^2 = R^2. I have my eye position (x_eye, y_eye, z_eye) and my eye vector (Vx, Vy, Vz). The parametric equation of my line is: x = x_eye + k * Vx …
Mickael Ciocca
  • 111
  • 9
3
votes
1 answer

Adding two polynomials and displaying the result properly

my code is fairly simple: #include #include #include #include #include #include using namespace std; int main() { int sizeOfPoly1; cout<<"Size of first…
crystyxn
  • 1,411
  • 4
  • 27
  • 59
3
votes
1 answer

How to simplify and display an equation using C?

I want to find the characteristic equation of a matrix . I`m aware of how it is done mathematically but how do I display it in the form of an equation ? eg : Given matrix : 3 7 9 8 6 2 1 8 6 now if suppose the parameter is , say "b"; my next step…
Dayanand shetake
  • 195
  • 1
  • 3
  • 11
3
votes
2 answers

Simplify algorithm with Horner Scheme

I have a problem to solve the following excercise: *Be given the special polynomial: and the input: coefficients a[n], a[n-1], ..., a[0], argument x Create an algorithm in C# or Pseudocode which will use Horner's method to solve the special…
user5636721
1 2 3
…
41 42