Fast Solvers for Dense Linear Systems

Description

It appears that large scale calculations in particle physics often require to solve a system of linear equations with rational number coefficients exactly. If classical Gaussian elimination is applied to a dense system, the time needed to solve such a system grows exponentially in the size of the system. In the talk, we present a standard technique from computer algebra that avoids this exponential growth: homomorphic images.

Period	24 Apr 2008
Event title	Loops and Legs
Event type	Other
Location	GermanyShow on map