Stallo nel metodo del punto fisso

Messaggioda Alex1! » 15/08/2009, 16:28

Se si cerca di risolvere l'equazione $x=1.4*cos(x)$ col metodo del punto fisso si viene a trovare una situazione di stallo, essendo la derivata nell'intorno della soluzione vicina in valore assoluto a 1. In questo caso si ha quindi una divergenza oscillante, che porta a due valori x1=0.3619 e x2=1.3093, ovviamente completamente sbagliati. Vorrei sapere se qualcuno di voi conosce un metodo per ricavare questi due valori senza utilizzare un programma al computer, come ho fatto io, ma eseguendo solo dei calcoli matematici, quindi senza dover compiere molte iterazioni, se si può dare un'interpretazione geometrica a queste due soluzioni, e se queste hanno un legame con la soluzione reale x=0.8858. Io ho provato a farlo ma non trovo nessun legame tra i tre valori.
Alex1!
Starting Member
Starting Member
 
Messaggio: 4 di 6
Iscritto il: 02/04/2009, 21:14

Re: Stallo nel metodo del punto fisso

Messaggioda franced » 20/08/2009, 06:37

Alex1! ha scritto:Se si cerca di risolvere l'equazione $x=1.4*cos(x)$ col metodo del punto fisso si viene a trovare una situazione di stallo, essendo la derivata nell'intorno della soluzione vicina in valore assoluto a 1.



La derivata della funzione $y=1,4*cos(x)$ in intorno della soluzione è minore di $-1$, ecco perché il metodo del punto fisso non converge.
Ultima modifica di franced il 20/08/2009, 16:34, modificato 1 volta in totale.
Francesco Daddi

Visita il mio sito:

https://www.francescodaddi.it
franced
Cannot live without
Cannot live without
 
Messaggio: 2155 di 3629
Iscritto il: 26/02/2007, 17:39

Messaggioda Alex1! » 20/08/2009, 13:28

La derivata nell'intorno della soluzione è circa -1.08, quindi come ho scritto io è in valore assoluto vicina (non uguale) ad uno, anche se ovviamente è minore di -1..
Alex1!
Starting Member
Starting Member
 
Messaggio: 5 di 6
Iscritto il: 02/04/2009, 21:14

Messaggioda franced » 20/08/2009, 13:38

Alex1! ha scritto:La derivata nell'intorno della soluzione è circa -1.08, quindi come ho scritto io è in valore assoluto vicina (non uguale) ad uno, anche se ovviamente è minore di -1..


Ed infatti è proprio quello il motivo della non convergenza.
Ultima modifica di franced il 20/08/2009, 16:36, modificato 1 volta in totale.
Francesco Daddi

Visita il mio sito:

https://www.francescodaddi.it
franced
Cannot live without
Cannot live without
 
Messaggio: 2163 di 3629
Iscritto il: 26/02/2007, 17:39

Messaggioda Alex1! » 20/08/2009, 13:49

Ma infatti lo so benissimo che è questo il motivo della non convergenza, ho infatti intitolato il post 'stallo nel metodo del punto fisso' e spiegato perchè ciò avviene. Le domande che ho posto sono altre. Ti prego di leggere con più attenzione il primo post che ho scritto, nel caso non fosse chiaro dimmelo pure, perchè significa che mi sono espresso male, e allora provo a riformulare la domanda in maniera diversa.
Alex1!
Starting Member
Starting Member
 
Messaggio: 6 di 6
Iscritto il: 02/04/2009, 21:14

Messaggioda Fioravante Patrone » 20/08/2009, 14:56

Risposta veloce (sto uscendo!). Non escludo di aver preso cantonate :lol:

Se chiami $f$ la funzione $x \mapsto 1.4*cos(x)$, puoi osservare che i due punti che trovi sono entrambi punti fissi per $f^2$.

E' roba che ha a che fare con biforcazioni e "transizioni al caos" (ai bei tempi le facevo al corso di "modelli matematici", in rete nascosti da qualche parte ci devono ancora essere dei programmini in quick basic...).

Dai un'occhiata qui:
http://www.scienzemfn.unina2.it/Lauree_ ... 0%2003.pdf
circa a pag. 24
Avatar utente
Fioravante Patrone
Cannot live without
Cannot live without
 
Messaggio: 6029 di 10811
Iscritto il: 09/06/2006, 19:18
Località: Temporaneamente a Novi Ligure ;-)

Messaggioda franced » 20/08/2009, 16:37

Alex1! ha scritto:Ma infatti lo so benissimo che è questo il motivo della non convergenza, ho infatti intitolato il post 'stallo nel metodo del punto fisso' e spiegato perchè ciò avviene. Le domande che ho posto sono altre. Ti prego di leggere con più attenzione il primo post che ho scritto, nel caso non fosse chiaro dimmelo pure, perchè significa che mi sono espresso male, e allora provo a riformulare la domanda in maniera diversa.



Non avevo capito il significato di "stallo"..
Francesco Daddi

Visita il mio sito:

https://www.francescodaddi.it
franced
Cannot live without
Cannot live without
 
Messaggio: 2164 di 3629
Iscritto il: 26/02/2007, 17:39


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite