polynomials

6calore

1risposta

Come analizzare una matrice di adiacenza sparsa?

Sto ricercando matrici di adiacenza sparse in cui la maggior parte delle celle sono zeri e alcune qui e là, ogni relazione tra due celle ha una descrizione polinomiale che può essere molto lunga e la

6calore

1risposta

Quando si può applicare effettivamente il Teorema Master?

Sono abbastanza frustrato per questo. In CLRS 3a edizione, pagina 95 (capitolo 4.5), si informa che le recidive come T(n) = 2T(n/2) + n lg n non può essere risolto con il Maestro Teorema perché la dif

8calore

2risposta

Roots of a polynomial mod a prime

Sto cercando un algoritmo veloce per trovare le radici di un polinomio univariato in un campo finito primario. Cioè, se f = a0 + a1x + a2x2 + ... + anxn (n> 0) quindi un algoritmo che trova tutto r <

10calore

2risposta

Rapporto tra polinomi approssimazione

Sto cercando di adattare un polinomio al mio set di dati, che assomiglia a quella (set di dati completo è alla fine del post): La teoria predice che la formulazione della curva è : che assomiglia a qu

5calore

1risposta

Ottimizzazione di un set di polinomi per la velocità di calcolo

Ho un set di espressioni polinomiali prodotte da un sistema di algebra del computer (CAS). Ad esempio, questo è un elemento di questo set. -d * d * l * l * qb * b * l * l * q + 2 * d * f * j * l * q +

8calore

3risposta

modo efficiente per prendere i poteri di un vettore

Ho scritto un codice che utilizza numericamente polinomi di Legendre fino ad un alto n-esimo ordine. Per esempio: .... case 8 p = (6435*x.^8-12012*x.^6+6930*x.^4-1260*x.^2+35)/128; return case 9 .

5calore

1risposta

Coefficienti di polinomi massimi

C'è una funzione integrata in maxima per ottenere da una funzione polinomiale una lista con i suoi coefficienti? E per ottenere il grado del polinomio? La funzione più simile che ho trovato è args, ma

6calore

5risposta

Mappa che consente di fornire separatamente il comparatore di uguali e la funzione di hashing

Durante il tentativo di modellare i polinomi, in particolare la loro moltiplicazione, mi imbatto nel seguente problema. Durante la moltiplicazione, i singoli monomi dei due polinomi sono moltiplicati

37calore

1risposta

Nelle formule R, perché devo usare la funzione I() sui termini di alimentazione, come y ~ I (x^3)

Sto cercando di capire come utilizzare l'operatore tilde e le funzioni associate . La mia prima domanda è: perché è necessario utilizzare I() per specificare gli operatori aritmetici? Ad esempio, ques

12calore

2risposta

Fattorizzazione rapida del polinomio con coefficienti di interi

Voglio decomporre rapidamente il polinomio su un anello di interi (il polinomio originale ha coefficienti interi e tutti i fattori hanno coefficienti interi). Ad esempio, desidero decomporre 4*x^6 + 2