Podrobno

Iskanje morfizmov z gradientnim spustom : magistrsko delo
ID Primožič, Urh (Avtor), ID Todorovski, Ljupčo (Mentor) Več o mentorju... Povezava se odpre v novem oknu, ID Jezernik, Urban (Komentor)

.pdfPDF - Predstavitvena datoteka, prenos (26,48 MB)
MD5: 4B4AA7904DC85689CBDC8CC8DA284CCE

Izvleček
V delu predstavimo metodo iskanja nerazcepnih upodobitev končnih grup z gradientnim spustom. Preslikave med končnimi grupami in matrikami predstavimo z vektorji v evklidskem prostoru in definiramo nenegativno funkcijo izgube, ki doseže nič natanko v nerazcepnih unitarnih upodobitvah. Predstavimo povezavo med gradientnim spustom in reševanjem diferencialnih enačb. Vsako nerazcepno upodobitev izrazimo kot limito gradientnega toka gladke funkcije z ugodnimi začetnimi parametri in preučujemo numerične rezultate za ciklične in diedrske grupe. Metodo razširimo na iskanje delovanj in izomorfizmov grafov. Definiramo gladko družino porazdelitev nad preslikavami končnih množic in maksimiziramo verjetnost, da je slučajna preslikava morfizem. Definiramo gladko družino porazdelitev nad tabelo inverzij, ki ponuja alternativo Sinkhornovemu algoritmu.

Jezik:Slovenski jezik
Ključne besede:gradientni spust, upodobitve, izomorfizmi grafov, delovanja, ta bela inverzij
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2026
PID:20.500.12556/RUL-182908 Povezava se odpre v novem oknu
UDK:519.6
COBISS.SI-ID:279477507 Povezava se odpre v novem oknu
Datum objave v RUL:28.05.2026
Število ogledov:114
Število prenosov:69
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Finding morphisms with gradient descent
Izvleček:
A method for finding irreducible representations of finite groups using gradient descent is presented. Mappings between finite groups and matrices are represented as vectors in Euclidean space and a non-negative loss function is defined, which is zero exactly at irreducible unitary representations. The connection between gradient descent and solving differential equations is presented. Each irreducible representation is expressed as a limit of the gradient flow of a smooth function with suitable initial parameters. Numerical results for cyclic and dihedral groups are studied. The method is extended to finding actions and graph isomorphisms via a smooth family of distributions over mappings of finite sets. A smooth family of distributions over the inversion table is defined, offering an alternative to the Sinkhorn algorithm.

Ključne besede:gradient descent, representations, graph isomorphisms, actions, inver sion table

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj