20.05.2014 Views

link to my thesis

link to my thesis

link to my thesis

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

7.5. NUMERICAL EXPERIMENTS WITH JDCOMM SOFTWARE 121<br />

Figure 7.5: Residual norms against MVs with A p1<br />

for the JD and JDCOMM methods<br />

methods in this particular application.<br />

7.5.2 Experiment 2<br />

In a second experiment we consider a slightly larger problem of higher degree: a<br />

polynomial p λ with n =4,d =5,m = 9, and λ = 1 is considered:<br />

p 1 (x 1 ,x 2 ,x 3 ,x 4 )=(x 10<br />

1 + x 10<br />

2 + x 10<br />

3 + x 10<br />

4 )+<br />

−7x 3 1x 4 2x 2 4 +3x 1 x 3 2x 3 3x 2 4 + x 3 2x 4 3x 2 4 +2x 1 x 2 x 6 3x 4 +<br />

−x 4 1x 2 x 3 3 +2x 3 2x 5 4 +3.<br />

(7.7)<br />

The quotient space R[x 1 ,x 2 ,x 3 ,x 4 ]/I has dimension N =(2d−1) n = 6561, which<br />

yields matrices A p1 , A x1 , A x2 , A x3 ,andA x4 of dimensions 6561 × 6561. Table 7.12<br />

shows the differences in the number of non-zero elements of all the involved matrices.<br />

See also Figure 7.6.<br />

Computing all the 6561 eigenvalues of the matrices using a direct method takes<br />

548, 345, 358, 339, and 389 seconds respectively. The results of computing the smallest<br />

real eigenvalue of the matrix A p1 using the JD and JDCOMM methods, are displayed<br />

in Table 7.13. The parameters for the JD methods are slightly changed <strong>to</strong> 10 −10 for

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!