CodingTrain / CodingTrain/Suggestion-Box

Root-Finding Fractals

Aperta
#1,839 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

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:

https://raw.githubusercontent.com/osveliz/numerical-veliz/refs/heads/master/photos/NewtonFractal/zcube1.png

to

https://raw.githubusercontent.com/osveliz/numerical-veliz/refs/heads/master/photos/JarrattSPIFractal/z4o4-z.png

to

https://raw.githubusercontent.com/osveliz/numerical-veliz/refs/heads/master/photos/HalleyFractal/z3-1halfhalfi.png

to

https://raw.githubusercontent.com/osveliz/numerical-veliz/refs/heads/master/photos/JenkinsTraubFractal/z3-1.png

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:

https://raw.githubusercontent.com/osveliz/numerical-veliz/refs/heads/master/photos/NewtonFractal/z8%2B15z4-16halfhalfi.png

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

https://raw.githubusercontent.com/osveliz/numerical-veliz/refs/heads/master/photos/NewtonFractal/z8/z8.png

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

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. 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

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.