Iskanje morfizmov z gradientnim spustomPrimožič, Urh (Avtor) Todorovski, Ljupčo (Mentor) Jezernik, Urban (Komentor) gradientni spustupodobitveizomorfizmi grafovdelovanjata bela inverzijV 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.20262026-05-28 08:15:09Magistrsko delo/naloga182908UDK: 519.6VisID: 160331COBISS_ID: 279477507sl