| 07.12.2005, 23:38 |
pimaniac |
Auf diesen Beitrag antworten » |
Computereffiziente Lösungsverfahren für LGS
Hat jemand eine idee/literaturtipps für Computereffiziente Lösungsmethoden für Lineare Gleichungssysteme über Z2 mit Haufenweise Nullen?
Für die dies Interessiert, es geht um Zahlenfaktorisierung, im Konketen ums Quadratische Sieb, wo am Ende ein Gleichungssystem mit grob 1,01*10^9 Gleichungen in 10^9 Variablen gelöst werden muss, wobei die meisten Koeffizienten (grob alle bis auf rund 10^10 bis 10^11 der 10^18 gleich null sind). Eulerelimination ist in diesem Fall einigermaßen Schwachsinning, alles andere lass ich mir einreden. :-) |
