
10
The Fincke-Pohst Algorithm
CONTENTS
10.1 The rational Cholesky decomposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155
10.2 Diagonalization of quadratic forms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158
10.3 The original Fincke-Pohst algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
10.4 The FP algorithm with LLL preprocessing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168
10.5 Projects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .