Algoritmi per l'approssimazione degli zeri di una funzione

tramite: O2O
Difficoltà: difficile
15

Introduzione

Calcolare uno zero in una funzione a variabile reale, nella forma f (x) o in una forma equivalente, è un problema matematico che si presenta spesso nei laboratori di informatica. In un’equazione nella forma f (x)=0 trovare una radice reale, significa calcolare in modo approssimativo gli zeri di una funzione, cioè i valori della x per cui quella funzione si annulla, ovvero calcolare le radici reali determinando, se esistono, i valori numerici che rendono vera l’uguaglianza f (x)=0. La funzione f: si può presentare sotto forma di un polinomio o una funzione razionale, per questi gradi più bassi, la risoluzione del problema passa attraverso formule che determinano in modo preciso, senza approssimazioni, tutti gli zeri. Per polinomi di grado maggiore di 4, non esistono metodi algebrici per calcolare i valori degli zeri. Si parlerà quindi di algoritmi per l'approssimazione degli zeri di una funzione per determinare la soluzione di equazioni sia esse lineari che non lineari.

25

Occorrente

  • Profonde conoscenze di matematica applicata, di Analisi, risoluzioni di funzioni e algoritmi
35

Esistono 2 metodi per calcolare una funzione: il metodo di bisezione, il metodo delle tangenti. Nel metodo delle tangenti, la struttura ciclica e la condizione di uscita sono identiche. Per trovare applicabilità in questi metodi devono verificarsi delle condizioni quali: in un intervallo [a, b] la funzione deve ammettere uno zero; nell’intervallo [a, b] la funzione deve essere continua; preso l’asse x, la funzione deve essere secante alle ascisse e non deve essere tangente, in pratica il segno della funzione f (x) a sinistra dello zero deve avere di segno opposto a destra dello zero. Per l’intervallo di partenza [a, b] tracciate il grafico della funzione con derive e prendete due valori di x con lo zero, applicando il metodo della separazione delle radici di un’equazione.

45

Metodo di Bisezione: definito anche algoritmo dicotomico, è considerato il metodo più facile per trovare i valori delle radici di una funzione. Il metodo consiste nel prendere un punto medio Xm=(a+b)/2 dell'intervallo [a, b] e verificare se Xm è una radice. Prendete dunque un intervallo [a, b], considerate l’intervallo [a, c] dove c è il punto medio tra a e b e calcolate il valore delle funzioni nei due estremi. Si possono verificare due condizioni: se i valori hanno segno opposto, cioè il prodotto ha valore negativo, la funzione è nulla nell’intervallo [a, c], ponete b<--c e ripetete la procedura, al contrario se i valori hanno segno positivo (prodotto positivo), la funzione è nulla in [c, b], ponete a<--c e ripetete la procedura. In pratica avete semplicemente diviso l’intervallo in due e avete calcolato la funzione nel suo punto medio. Avete determinato in quale delle due metà si è verificato un cambiamento di segno, e avete, una volta dimezzato nuovamente, trovato la soluzione in questo nuovo intervallo. Un procedimento che può essere ripetuto fino ad ottenere un valore pressoché preciso. Ha il pregio di essere semplice, il difetto di avere una convergenza lenta. E’ attraverso il metodo delle tangenti e delle secanti che otterrete una maggiore velocità.

Continua la lettura
55

Il metodo delle Tangenti, conosciuto anche come metodo di Newton-Raphson, approssima le soluzioni di un’equazione f (x)=0 in un intervallo [a, b], ponendo che f sia derivabile ed ammetta derivata prima, il metodo converge se la derivata seconda della funzione è costante nel suo intervallo. Ponete un punto prossimo allo zero, l’intersezione dell’asse delle ascisse x con la tangente alla funzione in quel punto ne determina l’approssimazione dello zero. Espresso sotto forma di funzione avremo che:
Xn+1 = Xn –f (Xn)/f’(Xn)
dove in Xn avrete l’approssimazione corrente e in Xn+1 quella successiva.
f (Xn) rappresenta il valore della funzione in Xn
f’(Xn) rappresenta il valore della derivata prima della funzione in Xn
Noterete che la formula converge verso lo zero, solo se detta funzione sia monotona tra lo zero e l’estremo scelto e la tangente, durante il processo, non deve cambiare mai segno per evitare che l’algoritmo diverga e torni indietro.

Potrebbe interessarti anche

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Università e Master

Come tracciare il luogo delle radici

In analisi complessa il luogo delle radici è il luogo geometrico delle radici di una funzione complessa esposto a cambiare di un suo parametro reale, raffigurato sul piano di Gauss. Il luogo delle radici si può tracciare anche con il comando “rlocus”....
Università e Master

Teorema di Bolzano: dimostrazione

Il "Teorema di Bolzano" (o "teorema degli zeri per le funzioni continue") prende il nome dal matematico e filosofo boemo Bernard Bolzano, vissuto tra il XVIII ed il XIV secolo. Tale teorema (da non confondere con il "teorema di Bolzano-Weierstrass" sulle...
Università e Master

Come disegnare un diagramma di Bode a mano

Oggi parleremo di un diagramma ideato per progettare dispositivi di controllo aventi l'obiettivo di regolatori standard. Essendo un sistema lineare determinato da una risposta in frequenza, questa può essere rappresentata in diversi modi. Uno di questi...
Superiori

Come calcolare mediana e moda in statistica

All'interno di questa guida andremo a sviluppare la tematica relativa alla statistica. Entrando nel dettaglio, come avete già avuto l'opportunità di intuire dal titolo, ci concentreremo su come si debba calcolare la mediana e la moda in statistica....
Superiori

Trovare le radici di un polinomio con il teorema degli zeri razionali

In questa guida oggi vi insegneremo come trovare le radici di un polinomio con il teorema degli zeri razionali. Se dovrete trovare le radici di un polinomio, e non sapete proprio come poter fare, non dovrete preoccuparvi, questo articolo farà il caso...
Elementari e Medie

Come fare la prova della divisione con la virgola

In questa guida andrete a vedere come fare la prova della divisione con la virgola. Quando la gente scopre un'importante formula di matematica sembra sempre aspettarsi qualcosa. Ciò significa che si può fare la matematica con incredibile facilità ed...
Superiori

Come calcolare il dominio di una funzione trigonometrica

Il dominio di una funzione indica l'insieme di definizione della funzione stessa, praticamente indica in quali parti del piano la funzione esiste. Le funzioni trigonometriche o goniometriche sono funzioni di un angolo. Le funzioni trigonometriche di base...
Superiori

Come trovare le radici di un polinomio con il teorema degli zeri razionali

In questo tutorial vi vogliamo insegnare, in modo chiaro e semplice, come trovare le radici di un polinomio con il teorema degli zeri razionali. Tante volte, specialmente tra gli studenti di primo e secondo anno delle superiori potrebbero avere problemi...
I presenti contributi sono stati redatti dagli autori ivi menzionati a solo scopo informativo tramite l’utilizzo della piattaforma www.o2o.it e possono essere modificati dagli stessi in qualsiasi momento. Il sito web, www.o2o.it e Arnoldo Mondadori Editore S.p.A. (già Banzai Media S.r.l. fusa per incorporazione in Arnoldo Mondadori Editore S.p.A.), non garantiscono la veridicità, correttezza e completezza di tali contributi e, pertanto, non si assumono alcuna responsabilità in merito all’utilizzo delle informazioni ivi riportate. Per maggiori informazioni leggi il “Disclaimer »”.