Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

Login

Username

Password

Not registered yet?

#201 2012-04-12 21:52:34

anonimnystefy
Real Member

Offline

Re: PSLQ and LLL?

You didn't wtite it like that before!Here's the new output:

Code:

{{24, 0, 0, 120, 0, 140, 0, -15, 0, -236},
{-1020, -430, -77, 188, -802, -515, -743, -339, 202, -203},
{-367, -461, -955, 317, 400, -72, 603, -923, 229, 286},
{40, 509, -464, -705, 1310, -805, -76, -647, 229, -769},
{1320, -100, 177, 585, -1344, -742, 188, 50, 8, 74},
{-436, 491, -1733, -347, -118, 380, 282, 505, -200, -28},
{419, -62, -756, -270, 1352, 97, -1105, 1090, -248, -102},
{-222, 295, 774, -878, -429, 788, -669, -966, 355, 0},
{-19, -1712, 637, -920, -43, -34, 34, 628, -199, -609}}

Last edited by anonimnystefy (2012-04-12 22:04:02)


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#202 2012-04-12 22:06:00

bobbym
Administrator

Offline

Re: PSLQ and LLL?

An extra character got added!

This is correct.

Code:

test[l_,dig_]:=Module[{a},a=IdentityMatrix[Length[l]];
a=Append[a,10^dig*N[l,dig]];
a=Transpose[a];
a=Rationalize[a,10^-dig];
a=LatticeReduce[a];
Take[a,All,{1,Length[l]}]];

In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#203 2012-04-12 22:10:37

anonimnystefy
Real Member

Offline

Re: PSLQ and LLL?

Code:

{{24, 0, 0, 120, 0, 140, 0, -15, 0},
{-1020, -430, -77, 188, -802, -515, -743, -339, 202},
{-367, -461, -955, 317, 400, -72, 603, -923, 229},
{40, 509, -464, -705, 1310, -805, -76, -647, 229},
{1320, -100, 177, 585, -1344, -742, 188, 50, 8},
{-436, 491, -1733, -347, -118, 380, 282, 505, -200},
{419, -62, -756, -270, 1352, 97, -1105, 1090, -248},
{-222, 295, 774, -878, -429, 788, -669, -966, 355},
{-19, -1712, 637, -920, -43, -34, 34, 628, -199}}

Last edited by anonimnystefy (2012-04-12 22:11:30)


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#204 2012-04-12 22:14:31

bobbym
Administrator

Offline

Re: PSLQ and LLL?

Now run this:


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#205 2012-04-12 22:24:53

anonimnystefy
Real Member

Offline

Re: PSLQ and LLL?

{{24, 0, 0, 120, 0, 140, 0, -15, 0},
{-1020, -430, -77, 188, -802, -515, -743, -339,
  202}, {-367, -461, -955, 317, 400, -72, 603, -923, 229}, {40,
  509, -464, -705, 1310, -805, -76, -647, 229}, {1320, -100, 177,
  585, -1344, -742, 188, 50, 8}, {-436, 491, -1733, -347, -118, 380,
  282, 505, -200}, {419, -62, -756, -270, 1352, 97, -1105,
  1090, -248}, {-222, 295, 774, -878, -429, 788, -669, -966,
  355}, {-19, -1712, 637, -920, -43, -34, 34, 628, -199}}


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#206 2012-04-12 22:27:26

bobbym
Administrator

Offline

Re: PSLQ and LLL?

What do you notice about post 203 and 205?


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#207 2012-04-12 22:29:28

anonimnystefy
Real Member

Offline

Re: PSLQ and LLL?

The first row and a part of the second are the same.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#208 2012-04-12 22:32:13

bobbym
Administrator

Offline

Re: PSLQ and LLL?

Look only for rows that are exactly the same.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#209 2012-04-12 22:51:44

anonimnystefy
Real Member

Offline

Re: PSLQ and LLL?

They are all the same!!!


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#210 2012-04-12 22:57:35

bobbym
Administrator

Offline

Re: PSLQ and LLL?

Okay, you have done something wrong:

Enter these and check rows:




In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#211 2012-07-14 03:19:25

anonimnystefy
Real Member

Offline

Re: PSLQ and LLL?

bobbym wrote:

pslq[l_,dig_]:=Module[{a},
     a=IdentityMatrix[Length[l]];
     a=Append[a,10^dig*N[l,dig]];
     a=Transpose[a];
     a=Rationalize[a,10^-dig];
     a=LatticeReduce[a];
     Take[a,All,{1,Length[l]}]
     ];

Hi bobbym

Why are you multiplying dig by 10^dig?


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#212 2012-07-14 03:24:00

bobbym
Administrator

Offline

Re: PSLQ and LLL?

A PSLQ works to some digit precision. You fit a constant that you have determined experimentally to some number of decimal places. That is an attempt to work to the precision of the constant that is being fit.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#213 2012-07-14 03:26:22

anonimnystefy
Real Member

Offline

Re: PSLQ and LLL?

But why multiply dig by 10^dig?


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#214 2012-07-14 03:35:10

bobbym
Administrator

Offline

Re: PSLQ and LLL?

That should be obvious.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#215 2012-07-14 03:37:55

anonimnystefy
Real Member

Offline

Re: PSLQ and LLL?

It is not.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#216 2012-07-14 03:44:58

bobbym
Administrator

Offline

Re: PSLQ and LLL?

Multiplying by that integerizes the vector that you are using. After all the PSLQ is a rational fit for a constant!


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#217 2012-07-14 05:38:12

anonimnystefy
Real Member

Offline

Re: PSLQ and LLL?

But what good would the number 25*10^25 possibly do to you?


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#218 2012-07-14 06:03:33

bobbym
Administrator

Offline

Re: PSLQ and LLL?

Each constant in the vector is turned into an integer part and a fractional part.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#219 2012-07-14 06:15:53

anonimnystefy
Real Member

Offline

Re: PSLQ and LLL?

But dig is already an integer.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#220 2012-07-14 06:22:23

bobbym
Administrator

Offline

Re: PSLQ and LLL?

But the constants in the vector are not!


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#221 2012-07-14 06:37:12

anonimnystefy
Real Member

Offline

Re: PSLQ and LLL?

I understand that. So there is no reason to multiply dig by 10^dig, only the vector.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#222 2012-07-14 06:40:59

bobbym
Administrator

Offline

Re: PSLQ and LLL?

Hmmm. But I never do multiply did by 10^dig?!


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#223 2012-07-14 06:42:53

anonimnystefy
Real Member

Offline

Re: PSLQ and LLL?

a=Append[a,10^dig*N[l,dig]];


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#224 2012-07-14 06:50:06

bobbym
Administrator

Offline

Re: PSLQ and LLL?

That multiplies the vector by 10^dig.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#225 2012-07-14 06:51:12

anonimnystefy
Real Member

Offline

Re: PSLQ and LLL?

Wait, the second parameter for the function N[] is to how many digits we round down?


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Board footer

Powered by FluxBB