algoritmo, convergenza di un
algoritmo, convergenza di un espressione che, in un algoritmo iterativo, indica la possibilità di giungere a un risultato in un numero finito di passi, o attraverso l’individuazione [...] del calcolo sia per quanto riguarda l’attendibilità del risultato (metodo dell’→ attrattore; metododi → bisezione; metododi → Newton (delle tangenti); metodo delle → secanti). Se l’errore che si commette con un particolare algoritmo a un passo ...
Leggi Tutto
soluzioni, separazione delle
soluzioni, separazione delle metodo per determinare un intervallo chiuso [a, b] in cui l’equazione ƒ(x) = 0 ha una e una sola soluzione; il metodo viene utilizzato nella [...] numerici più opportuni per approssimare gli zeri, come il metododi → bisezione, il metodo delle → secanti, il metododi → Newton, il metodo dell’→ attrattore.
Per esempio, si consideri l’equazione x 3 − x − 1 = 0; la funzione y = ƒ(x) = x 3 − x ...
Leggi Tutto
Sturm, teorema di
Sturm, teorema di o regola di Sturm, algoritmo per la determinazione del numero di zeri reali di un polinomio a coefficienti reali p(x) compresi tra due dati valori a e b che non siano [...] In questo modo è possibile separare gli zeri reali di un polinomio, e quindi determinarli col metododi → bisezione (che non richiede ipotesi sulla convessità, come per esempio il metododi → Newton). Si ricordi anche che è sempre possibile eliminare ...
Leggi Tutto
zeri di una funzione, teorema di esistenza degli
zeri di una funzione, teorema di esistenza degli stabilisce che una funzione continua in un intervallo [a, b], che assume valori discordi agli estremi [...] tale intervallo, si annulla in almeno un punto interno ad [a, b].
La dimostrazione di tale teorema si ottiene col metododi → bisezione (dicotomia), ed è quindi costruttiva e particolarmente semplice. I punti in corrispondenza dei quali la funzione ...
Leggi Tutto
equazione, metodo numerico per la risoluzione di una
equazione, metodo numerico per la risoluzione di una nel calcolo numerico, procedura utilizzata per determinare le soluzioni approssimate di una equazione [...] e unicità degli zeri di ƒ nell’intervallo, si possono utilizzare diversi metodi numerici: il metododi → bisezione, il metodo delle → secanti, altrimenti detto metodo delle corde, il metododi → Newton o delle tangenti, il metodo dell’→ attrattore o ...
Leggi Tutto
Questo aggettivo viene usato nelle matematiche in più sensi diversi, e in ispecie: 1. proporzione armonica e quindi divisione armonica della retta o gruppo armonico di punti; 2. funzioni armoniche; 3. [...] si può far dipendere dalla bisezione degli angoli al vertice d'un triangolo costruito su di esso come base (Euclide, finito, spesso piccolo di termini. In quest'ultimo caso può riuscire particolarmente vantaggioso il metododi Silvanus P. Thompson ...
Leggi Tutto
TRIGONOMETRIA
Amedeo AGOSTINI
Carlo Alfonso NALLINO
Amedeo AGOSTINI
. Introduzione. - 1. Nella determinazione delle distanze terrestri o cosmiche si presenta generalmente l'impossibilità materiale [...] distanze del Sole e della luna L dalla Terra col metododi Aristarco di Samo (III sec. a. C.), osservando da un circolari tra i lati e gli angoli.
Sostituendo nelle formule dibisezione il coseno degli angoli ricavati dalle (11) e ponendo a ...
Leggi Tutto
L'a. l. costituisce uno strumento matematico di importanza fondamentale in ogni disciplina scientifica. Essa costituisce sia un efficace linguaggio comune con cui formulare problemi di natura diversa, [...] sono riconducibili al caso generalizzato. Metodidibisezione sono introdotti per il calcolo selettivo di autovalori di una matrice tridiagonale hermitiana, metodi divide et impera si prestano ad architetture di calcolo parallelo. Il calcolo degli ...
Leggi Tutto
NUMERICI, CALCOLI (XXV, p. 29; App. III, 11, p. 286)
Enzo Aparo
Introduzione. - La nozione di c. n. si può introdurre, facendo riferimento al termine latino calculus (piccola pietra, pedina), nel modo [...] tende oggi a raccomandarlo perché poco sensibile a perturbazioni sui coefficienti. Nel caso di radici reali, il metodo più semplice è quello dibisezione, consisteme nel dimezzare via via intervalli che sicuramente contengono una certa radice, sino ...
Leggi Tutto
Informatica
Fabrizio Luccio
Franco P. Preparata
Carl-Erik Fröberg
Piero Sguazzero
Piero Dell'Orco e Tomaso Poggio
Teoria della computazione di Fabrizio Luccio
SOMMARIO: 1. Origine e motivazioni. [...] un dato intervallo, è particolarmente semplice l'uso di questo metodo combinato con quello dibisezione, usando il fatto che fk(Z) forma una successione detta di Sturm. Ciò significa che il numero di cambiamenti di segno V(z) nella successione f0(z ...
Leggi Tutto