Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #15355 > unrolled thread

MathSource Notebook Smith Normal Form Error - How to Correct?

Started byamzoti <amzoti@gmail.com>
First post2013-08-27 06:59 +0000
Last post2013-09-11 07:35 +0000
Articles 4 — 3 participants

Back to article view | Back to comp.soft-sys.math.mathematica


Contents

  MathSource Notebook Smith Normal Form Error - How to Correct? amzoti <amzoti@gmail.com> - 2013-08-27 06:59 +0000
    Re: MathSource Notebook Smith Normal Form Error - How to Correct? daniel.lichtblau0@gmail.com - 2013-08-29 06:22 +0000
      Re: MathSource Notebook Smith Normal Form Error - How to Correct? amzoti <amzoti@gmail.com> - 2013-09-03 06:20 +0000
        Re: MathSource Notebook Smith Normal Form Error - How to Correct? danl@wolfram.com - 2013-09-11 07:35 +0000

#15355 — MathSource Notebook Smith Normal Form Error - How to Correct?

Fromamzoti <amzoti@gmail.com>
Date2013-08-27 06:59 +0000
SubjectMathSource Notebook Smith Normal Form Error - How to Correct?
Message-ID<kvhino$n1b$1@smc.vnet.net>
Hi

I am trying to do Rational Canonical Forms for matrices and there are no built-in things for this and Smith Normal Forms.

I want to calculate the rational canonical matrix and the P such that A = PRP^(-1). This is a generalized variant of the Jordan Form (which I know how to do).

I found this notebook on Math Source from V6: http://library.wolfram.com/infocenter/MathSource/7081/

It would be great if this package could show how the invariant canonical decomposition of [xI - A] was done (row and column operations).

When I download this and try using it, it does not work and I cannot figure out why.

Is there a way to correct this package so it works in Mathematica Version 9?

Did I miss some other command in Mathematica V9 that can do all of this stuff?

Thanks

[toc] | [next] | [standalone]


#15357

Fromdaniel.lichtblau0@gmail.com
Date2013-08-29 06:22 +0000
Message-ID<kvmpbj$56h$1@smc.vnet.net>
In reply to#15355
On Tuesday, August 27, 2013 1:59:04 AM UTC-5, amzoti wrote:
> Hi
>
> I am trying to do Rational Canonical Forms for matrices and there are no built-in things for this and Smith Normal Forms.
>
> I want to calculate the rational canonical matrix and the P such that A = PRP^(-1). This is a generalized variant of the Jordan Form (which I know how to do).
>
> I found this notebook on Math Source from V6: http://library.wolfram.com/infocenter/MathSource/7081/
>
> It would be great if this package could show how the invariant canonical decomposition of [xI - A] was done (row and column operations).
>
> When I download this and try using it, it does not work and I cannot figure out why.
>
> Is there a way to correct this package so it works in Mathematica Version 9?
>
> Did I miss some other command in Mathematica V9 that can do all of this stuff?
>
> Thanks

What did you actually try? I show a simple example below that appears to give a plausible result (but it's late and I'm not going to check it).

In[81]:= PolynomialSmithForm[x*IdentityMatrix[3] - {{1,2,3},{3,-1,6},{2,7,1}},x]

Out[81]= {{{1, 0, 0}, {0, 1, 0}, {0,
   0, -44 - 55 x - x^2 + x^3}}, {{{0, -(1/3), 0}, {4/167, 14/
    167, -(23/167) + (2 x)/167}, {23 + 2 x, -3 + 7 x, -7 + x^2}}, {{1,
     1/3 + x/3, -(929/501) + (98 x)/501 + (23 x^2)/501 - (2 x^3)/
     501}, {0, 1, 73/167 + (25 x)/167 - (2 x^2)/167}, {0, 0, 1}}}}

Mathematica 9 does not have this type of function. I expect there to be a well hidden way to do it in version 10. That is to say, it will not be in System` context. ControlTheory`, perhaps. That's for the polynomial version. I need to check whether we will also have the integer version there.

Daniel Lichtblau
Wolfram Research

[toc] | [prev] | [next] | [standalone]


#15367

Fromamzoti <amzoti@gmail.com>
Date2013-09-03 06:20 +0000
Message-ID<l03v3s$5dv$1@smc.vnet.net>
In reply to#15357
On Wednesday, August 28, 2013 11:22:43 PM UTC-7, daniel.l...@gmail.com wrote:
> On Tuesday, August 27, 2013 1:59:04 AM UTC-5, amzoti wrote:
>
> > Hi
>
> >
>
> > I am trying to do Rational Canonical Forms for matrices and there are no built-in things for this and Smith Normal Forms.
>
> >
>
> > I want to calculate the rational canonical matrix and the P such that A = PRP^(-1). This is a generalized variant of the Jordan Form (which I know how to do).
>
> >
>
> > I found this notebook on Math Source from V6: http://library.wolfram.com/infocenter/MathSource/7081/
>
> >
>
> > It would be great if this package could show how the invariant canonical decomposition of [xI - A] was done (row and column operations).
>
> >
>
> > When I download this and try using it, it does not work and I cannot figure out why.
>
> >
>
> > Is there a way to correct this package so it works in Mathematica Version 9?
>
> >
>
> > Did I miss some other command in Mathematica V9 that can do all of this stuff?
>
> >
>
> > Thanks
>
>
>
> What did you actually try? I show a simple example below that appears to give a plausible result (but it's late and I'm not going to check it).
>
>
>
> In[81]:= PolynomialSmithForm[x*IdentityMatrix[3] - {{1,2,3},{3,-1,6},{2,7,1}},x]
>
>
>
> Out[81]= {{{1, 0, 0}, {0, 1, 0}, {0,
>
>    0, -44 - 55 x - x^2 + x^3}}, {{{0, -(1/3), 0}, {4/167, 14/
>
>     167, -(23/167) + (2 x)/167}, {23 + 2 x, -3 + 7 x, -7 + x^2}}, {{1,
>
>      1/3 + x/3, -(929/501) + (98 x)/501 + (23 x^2)/501 - (2 x^3)/
>
>      501}, {0, 1, 73/167 + (25 x)/167 - (2 x^2)/167}, {0, 0, 1}}}}
>
>
>
> Mathematica 9 does not have this type of function. I expect there to be a well hidden way to do it in version 10. That is to say, it will not be in System` context. ControlTheory`, perhaps. That's for the polynomial version. I need to check whether we will also have the integer version there.
>
>
>
> Daniel Lichtblau
>
> Wolfram Research

Thank you Daniel! I got it working.

Is there anyway to coax P^(-1)AP = R (R = rational canonical form) from this?

Thanks

[toc] | [prev] | [next] | [standalone]


#15405

Fromdanl@wolfram.com
Date2013-09-11 07:35 +0000
Message-ID<l0p6fv$ros$1@smc.vnet.net>
In reply to#15367
> Thank you Daniel! I got it working.
> 
> Is there anyway to coax P^(-1)AP = R (R = rational canonical form) from this?
> 
> Thanks

I do not know how to do this.

I am slightly embarassed by this actually. I have known for maybe 20 years that the two (Smith and rational) forms are related. But I've never understood what that relation really is.

Daniel

[toc] | [prev] | [standalone]


Back to top | Article view | comp.soft-sys.math.mathematica


csiph-web