mersenneforum.org About random number (random seed) in Msieve
 Register FAQ Search Today's Posts Mark Forums Read

 2008-11-15, 09:42 #1 Greenk12   Oct 2008 2·7 Posts About random number (random seed) in Msieve Hello! I have question about Block Lanczos algorithm (Montgomery) : As i know during run Block Lanczos algorithm - we select random a matrix Y (size nxN, N = 64), therefore we use this matrix to run Block Lanczos algorithm. So i want to ask: Can we know matrix Y that we initialized is best to run Block Lanczos algorithm? (I mean: if we use matrix Y, we always run Block Lanczos algorithm success.) And oppose, can we know matrix Y is bad to run Block Lanczos algorithm? (if we use bad matrix Y, Block Lanczos algorithm can fail!). Thank for your reading.
 2008-11-15, 13:56 #2 jasonp Tribal Bullet     Oct 2004 DD716 Posts Block Lanczos only works with high probability, and the most that anyone has proved is that failure is extremely rare when the initial vector is chosen randomly. There is no way to tell when failure will happen, otherwise proving convergence would not be an interesting problem :) More here

 Similar Threads Thread Thread Starter Forum Replies Last Post jasong Lounge 46 2017-05-09 12:32 jasong jasong 32 2009-12-01 06:43 Number theory Homework Help 4 2009-08-28 22:04 10metreh Factoring 13 2008-11-13 07:06 Orgasmic Troll Lounge 6 2007-08-11 04:09

All times are UTC. The time now is 16:49.

Fri Sep 17 16:49:16 UTC 2021 up 56 days, 11:18, 0 users, load averages: 2.97, 3.11, 3.03

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.