CodingTrain / CodingTrain/Suggestion-Box
Root-Finding Fractals
Nessuno ha ancora preso questa issue.
- Lingua principale
- Nessun dato sulla lingua
- Stelle
- 570
- Fork
- 85
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
Yes, two others have already suggested Newton Fractals #1696 and #1626 while also referring to 3b1b's video on the subject https://www.3blue1brown.com/lessons/newtons-fractal, but there is a bigger picture that folks (including Grant) are missing. Newton's method $x_{n+1}=x_n\frac{f(x_n)}{f'(x_n)}$ is not the only method for finding roots nor is it the only way to make these kinds of fractals.
With one change you can go from:

to

to

to

All by making minor changes to the iteration function like Halley's Method, Householder's Method, or Jenkins-Traub. These were all essentially different methods of solving $z^3-1=0$.
If you change the input function to something like $z^8-15z^4-16=0$ and include a scaling factor you get:

I was just coloring on if it converged or not, but you can also color based on which root it finds such as:

The code that generated these images is available via https://github.com/osveliz/numerical-veliz shared by the author (me) and they are very small programs. I have a Numerical Analysis YouTube channel with 12k subscribers and I would appreciate a shout-out if you decide to use this. I made my original video on Newton Fractals, 3 years before 3b1b's version, but everyone watches that one now. If you would like to collaborate on something, I would be glad to work with you.
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Direzione di ricerca
L’issue non indica file del repository, test o punti di ingresso. Inizia esaminando le issue correlate #1696 e #1626, quindi analizza gli esempi numerical-veliz collegati e i riferimenti a Newton fractal. L’ambito dovrà essere definito prima che il lavoro possa essere considerato completato.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Ambito
- computer-graphics
- Tipo di issue
- Funzionalità
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Stato di attività
- Ferma
- Chiarezza
- Da chiarire
- Idoneità per principianti
- 20/100