标签: factorization

MixingLUandQRfactorizationalgorithmstodesignhigh-performancedenselinearalgebrasolvers

completeanalysisofapolynomialfactorizationalgorithmoverfinitefieldsJournalofAlgorithms40,37812001.doi:10.1006rjagm.2001.1158,availableonlineathttp:rrwww.idealibrary.comonTheCompleteAnalysisofaPolynomialFactorizationAlgorithmoverFiniteFieldsP.FlajoletandX.GourdonAlgorithmsProject,INRIARocquencourt,F-78153LeChesnay,FranceE-mail:Philippe.Flajolet@inria.fr,Xavier.Gourdon@inria.frandD.PanarioSchoolofMathematicsandStatistics,CarletonUni¨ersity,OttawaK1S5B6,CanadaE-mail:daniel@math.carleton.caReceivedJuly7,2000;publishedonlineJune9,2001Aunifiedtreatmentofparametersrelevanttofactoringpolynomialsoverfinitefieldsisgiven.Theframeworkisbasedongeneratingfunctionsfordescribingparametersofinterestandonsingularityanalysisforextractingasymptoticvalues.Anoutcomeisac……