Re: Convergenza alla radice con il Metodo di Newton

Messaggioda feddy » 17/01/2017, 10:31

Scusa, dovevo essere più chiaro. $1e-6$ è un comando di MatLab per indicare il valore $10^(-6)$.
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 763 di 5934
Iscritto il: 26/06/2016, 00:25
Località: SISSA

Re: Convergenza alla radice con il Metodo di Newton

Messaggioda ZombieBest » 17/01/2017, 10:33

feddy ha scritto:Scusa, dovevo essere più chiaro. $1e-6$ è un comando di MatLab per indicare il valore $10^(-6)$.

Ah ecco, adesso quadra :D
Grazie mille!!
ZombieBest
Starting Member
Starting Member
 
Messaggio: 18 di 42
Iscritto il: 25/12/2016, 16:00

Re: Convergenza alla radice con il Metodo di Newton

Messaggioda ZombieBest » 17/01/2017, 10:39

Ultima cosa: provando con $\beta$ arrivo alla quarta iterazione in cui lo scarto è di circa $10^-3$, e anche alla quinta è ancora di $10^-3$, posso fermarmi considerando una tolleranza di $10^-3$ invece che $10^-6$? :)
ZombieBest
Starting Member
Starting Member
 
Messaggio: 19 di 42
Iscritto il: 25/12/2016, 16:00

Re: Convergenza alla radice con il Metodo di Newton

Messaggioda feddy » 17/01/2017, 10:52

Ricorda che devi fermarti quando lo scarto è minore di $10^(-6)$ (o $10^(-3)$, dipende da cosa scegli all'inizio).

Con una tolleranza di $10^(-3)$ ci vogliono $3$ iterazioni.

Per $10^(-6)$ ne servono $4$ per arrivare a convergenza.
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 764 di 5934
Iscritto il: 26/06/2016, 00:25
Località: SISSA

Re: Convergenza alla radice con il Metodo di Newton

Messaggioda Raptorista » 17/01/2017, 15:23

Scusate se mi intrometto ma, se non ricordo male, ci sono dei risultati teorici che permettono di dire se il metodo di Newton converge alla soluzione nell'intervallo.
Un matematico ha scritto:... come mia nonna che vuole da anni il sistema per vincere al lotto e crede che io, in quanto matematico, sia fallito perché non glielo trovo


Immagine
Avatar utente
Raptorista
Moderatore
Moderatore
 
Messaggio: 4128 di 9616
Iscritto il: 28/09/2008, 19:58

Re: Convergenza alla radice con il Metodo di Newton

Messaggioda ZombieBest » 17/01/2017, 15:27

Raptorista ha scritto:Scusate se mi intrometto ma, se non ricordo male, ci sono dei risultati teorici che permettono di dire se il metodo di Newton converge alla soluzione nell'intervallo.

Potresti essere più specifico? Grazie! :)
ZombieBest
Starting Member
Starting Member
 
Messaggio: 20 di 42
Iscritto il: 25/12/2016, 16:00

Re: Convergenza alla radice con il Metodo di Newton

Messaggioda Raptorista » 17/01/2017, 15:40

Il tuo libro sarà di sicuro più specifico di me. Comunque Il metodo di newton risente anche della convessità della funzione: se ti avvicini da sinistra allo zero di una funzione convessa, sicuramente arrivi a segno; lo stesso vale se ti avvicini da destra ad una funzione concava.
Un matematico ha scritto:... come mia nonna che vuole da anni il sistema per vincere al lotto e crede che io, in quanto matematico, sia fallito perché non glielo trovo


Immagine
Avatar utente
Raptorista
Moderatore
Moderatore
 
Messaggio: 4129 di 9616
Iscritto il: 28/09/2008, 19:58

Re: Convergenza alla radice con il Metodo di Newton

Messaggioda feddy » 17/01/2017, 16:07

Ciao Raptorista. Sinceramente quest'anno a calcolo numerico ho visto soltanto che per zeri multipli il metodo di Newton è mal condizionato. Non conoscevo queste nozioni sulla convessità, che comunque pensandoci mi sono chiare :)
Avatar utente
feddy
Moderatore
Moderatore
 
Messaggio: 765 di 5934
Iscritto il: 26/06/2016, 00:25
Località: SISSA

Re: Convergenza alla radice con il Metodo di Newton

Messaggioda Raptorista » 17/01/2017, 16:15

In realtà mi sono accorto che quanto ho scritto sopra è sbagliato perché manca un pezzo xD
Se arrivi dall'alto allo zero di una funzione convessa, o dal basso allo zero di una funzione concava, sei a cavallo. Gli altri casi dipendono.

Per i casi fortunati puoi dimostrare facilmente che la successione delle approssimazioni è monotona e non supera lo zero della funzione.
Un matematico ha scritto:... come mia nonna che vuole da anni il sistema per vincere al lotto e crede che io, in quanto matematico, sia fallito perché non glielo trovo


Immagine
Avatar utente
Raptorista
Moderatore
Moderatore
 
Messaggio: 4130 di 9616
Iscritto il: 28/09/2008, 19:58

Precedente

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite