lineare
lineare termine che, se riferito alla rappresentazione analitica di un fenomeno, indica la possibilità di formalizzarlo con una espressione di primo grado. Una → ƒunzione lineare è, quindi, una [...] funzionepolinomiale di primo grado; una equazione lineare (→ equazione algebrica) è un’equazione di primo grado e un → sistema lineare è costituito da tutte equazioni di primo grado; una crescita, o una decrescita, si dice lineare, se espressa da ...
Leggi Tutto
MATEMATICA NON COMMUTATIVA
La seconda metà del 20° secolo ha visto lo sviluppo di una molteplicità di ricerche matematiche, alcune motivate da considerazioni puramente interne, altre ispirate da problemi [...] della varietà X. L'anello quoziente P(X)5k[t₁,…,tn]/I(X) è l'anello delle funzionipolinomiali su X, poiché due polinomi g, h definiscono la medesima funzionepolinomiale su X se, e soltanto se, g-h si annulla in ogni punto di X, ossia, se ...
Leggi Tutto
Previsioni economiche
Giovanni De Cindio
di Giovanni De Cindio
Previsioni economiche
Presupposti storici
La pratica sistematica delle previsioni economiche, cioè dell'attività di previsione avente [...] serie storiche si possono dunque applicare a processi stazionari.
L'interpolazione di una serie storica, anziché con funzionepolinomiale, può essere effettuata ricorrendo a un diverso tipo di modelli: autoregressivi (AR), a media mobile (MA, da ...
Leggi Tutto
Frontiere della ricerca economica
John Barkley Rosser Jr
Premessa
La ricerca economica di ‘frontiera’ del 21° sec. è entrata nell’era postneoclassica. Sebbene la maggior parte dei libri di testo, specialmente [...] fra programmi risolvibili in un tempo che cresce in relazione alle dimensioni del problema secondo una funzionepolinomiale, oppure secondo una funzione esponenziale, e programmi che non possono essere risolti affatto in tempo finito a causa della ...
Leggi Tutto
polinomio
polinomio somma formale di un numero finito di → monomi, detti termini del polinomio; i coefficienti di un polinomio sono i coefficienti dei termini che lo compongono. Se un polinomio p(x) [...] a di A associa l’elemento p(a), ottenuto calcolando p(x) in a (ossia sostituendo a all’indeterminata x), è detta funzionepolinomiale associata a p(x). Il principio d’identità dei polinomi sancisce il fatto che due polinomi sono uguali (vale a dire ...
Leggi Tutto
complessita computazionale
complessità computazionale o complessità di calcolo, teoria che, nell’ambito della teoria della computazione, analizza le risorse (quali il tempo e la memoria) necessarie per [...] di complessità computazionale P se per esso esiste un algoritmo di soluzione di complessità polinomiale, ossia se il tempo di risoluzione è una funzionepolinomiale delle dimensioni dei valori in input; questo accade se l’algoritmo risolutivo ha una ...
Leggi Tutto
Newton, interpolazione di
Newton, interpolazione di metodo numerico di approssimazione di una funzione nel suo andamento generale mediante particolari polinomi interpolatori (si vedano anche le voci [...] di grado n, detta polinomio interpolatore, passante per gli n + 1 punti (detti poli, o nodi) di una funzione ƒ(x). La funzionepolinomiale interpolatrice di grado n è del tipo:
Per calcolare i coefficienti bi si introducono le differenze divise ...
Leggi Tutto
problemi P e NP
problemi P e NP classi di problemi costituite sulla base della loro → complessità computazionale, cioè della intrinseca difficoltà della loro risoluzione. Un problema appartiene alla [...] P, ed è spesso detto problema P, se esiste un algoritmo di soluzione dotato di complessità polinomiale, ossia se il tempo di risoluzione è una funzionepolinomiale delle dimensioni dei valori in input; questo accade se l’algoritmo risolutivo ha una ...
Leggi Tutto
Lagrange, interpolazione di
Lagrange, interpolazione di metodo di → interpolazione per punti che utilizza una funzionepolinomiale per approssimare l’andamento generale di una funzione continua y = ƒ(x) [...] valori xi il polinomio si annulla se xi ≠ xj, mentre vale 1 se xi = xj:
Si assume quindi come polinomio interpolatore della funzione ƒ(x) il seguente:
Per x = x0 il polinomio di Lagrange L0(x) vale 1, mentre gli altri termini si annullano; quindi ...
Leggi Tutto
punto fisso, teoremi del
In matematica, un p. f. per una funzione f:A→A definita su un insieme A è un elemento x∈A tale che x=f(x). In altre parole, un p. f. è un elemento (numero, punto ecc.) che la [...] l’unico p. f. della rotazione. Una riflessione del piano rispetto a una retta, in cui ogni punto della retta è un p. f. e la funzionepolinomiale sui numeri reali definita da f(x)=x2−4x+6, in cui un calcolo diretto mostra che per x=2 si ha f(2)=4−8+6 ...
Leggi Tutto