Re: ricerca radici di polinomio di grado qualsiasi (anche non intersecante, ma solo tangente, l'asse X)

From: Soviet_Mario <Soviet.Mario_at_CCCP.MIR>
Date: Mon, 17 Dec 2012 18:04:38 +0100

Il 12/12/2012 21:35, lefthand ha scritto:
> Il Mon, 10 Dec 2012 18:01:03 +0100, Soviet_Mario ha scritto:
>
>> Vorrei un parere comparativo, relativo ai due metodi, delle tangenti
>> (Newton) e delle secanti o corde. In particolare non sono
>> iper-interessato all'efficienza pura, chi converge prima e chi no,
>> quanto piuttosto a quale ritenete pi� "resiliente" ad andamenti avversi,
>> tipo come dicevo sopra, la mera tangenza all'asse X (quindi il non
>> potersi avvalere del cambio segno).
>
> Nel caso della tangenza come fai a isolare lo zero?

andavo di bisezione, se non trovava inversioni, ma non
sempre la memoria bastava

Per ora ti ringrazio a scatola chiusa e vo a leggermi i link
che segnali in fondo
Danke
CCCP

>
>> Si consideri anche il grado elevato a sufficienza da rendere parimenti
>> non immediato il calcolo delle derivate esatte (pure calcolabili, dato
>> che i polinomi sono noti), specialmente nel porle uguali a zero per
>> cercare massimi minimi e flessi (nel qual caso il problema ricasca
>> ricorsivamente in quello presente).
>>
>> E' vero che usando il metodo delle secanti la convergenza non �
>> monot�na, sebbene sia comunque garantita anche se la funzione nella zona
>> indagata fa le bizze e cambia curvatura ed ha anche pi� di una radice ?
>>
>> Se invece nei paraggi non ha nessuna radice, ne trova necessariamente
>> una pi� lontana o l'andamento diventa caotico ?
>
> Per i polinomi ci sono metodi specifici: il metodo di Bairstow permette
> di isolare dei fattori di secondo grado e di trovare gli zeri a due per
> volta:
>
> http://www.vialattea.net/esperti/mat/bairstow/bairstow.htm
> http://it.wikipedia.org/wiki/Algoritmo_di_Bairstow
>
> Qui lo si confronta con il metodo quoziente-Differenza:
> www.matematicamente.it/staticfiles/approfondimenti/approfondimenti/Equazioni_algebriche.pdf
>


--
1) Resistere, resistere, resistere.
2) Se tutti pagano le tasse, le tasse le pagano tutti
Soviet_Mario - (aka Gatto_Vizzato)
Received on Mon Dec 17 2012 - 18:04:38 CET

This archive was generated by hypermail 2.3.0 : Fri Nov 08 2024 - 05:10:43 CET