Solving systems of linear equations over cyclotomic field.

Liang Chen, Computing Science

Wednesday November 15th, 10:30am in IRMACS 10908.

Abstract: 

Solving a system of linear equations over cyclotomic field can be trivial.
Gaussian elimination can be applied to it but is inefficient. We consider
two other approaches namely Chinese Remaindering and $p$-adic Lifting.
Both of the approaches use rational reconstruction technique to recover
the coefficients in solution vector.