FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math » Symbolic
Elements in Inverse Matrix of A, where a(i.j) = i^j
Post new topic   Reply to topic Page 1 of 1 [2 Posts] View previous topic :: View next topic
Author Message
Ronald Bruck
science forum Guru


Joined: 05 Jun 2005
Posts: 356

PostPosted: Mon Jun 12, 2006 11:53 pm    Post subject: Re: Elements in Inverse Matrix of A, where a(i.j) = i^j Reply with quote

In article <1150135463.174896.136770@u72g2000cwu.googlegroups.com>,
<tomcees_math@yahoo.com> wrote:

Quote:
Hello:

I need to invert the general nxn matrix:

0^0 0^1 0^2 ... 0^(n-1)
1^0 1^1 1^2 ... 1^(n-1)
2^0 ... ... ... 2^(n-1)
...
...
(n-1)^0 .... .... (n-1)^(n-1)

That is, each element in the matrix is i^j where i is the row and j is
the column.

An example when n = 5:

1 0 0 0 0
1 1 1 1 1
1 2 4 8 16
1 3 9 27 81
1 4 16 64 256

[Note that the nature of this problem does require that we accept 0^0
as 1.]

The structure of this matrix does appear to 'ask for' row reduction to

find the inverse. I can do specific cases, but am looking for a
general, symbolic formula for the values of the entries in the inverse
given n.

Can anyone provide the values of the elements in the inverse in terms
of i and j, given n?

Look up "Vandermonde matrix". The determinant has a simple form, but I
don't know of a simple form for the inverse. Instead of considering
the special matrix you have, try

1 x1 x1^2 ... x1^(n-1)
1 x2 x2^2 ... x2^(n-1)
...
1 xn xn^2 ... xn^(n-1)

Sometimes generalizing leads to easier solutions.

(Mathworld says the VM can be inverted in O(n^2) operations. So
there's something there. Playing with it in Mathematica, and factoring
the results, there are some patterns.)
--Ron Bruck

Posted Via Usenet.com Premium Usenet Newsgroup Services
----------------------------------------------------------
** SPEED ** RETENTION ** COMPLETION ** ANONYMITY **
----------------------------------------------------------
http://www.usenet.com
Back to top
tomcees_math@yahoo.com
science forum beginner


Joined: 07 Jun 2006
Posts: 2

PostPosted: Mon Jun 12, 2006 6:04 pm    Post subject: Elements in Inverse Matrix of A, where a(i.j) = i^j Reply with quote

Hello:

I need to invert the general nxn matrix:

0^0 0^1 0^2 ... 0^(n-1)
1^0 1^1 1^2 ... 1^(n-1)
2^0 ... ... ... 2^(n-1)
....
....
(n-1)^0 .... .... (n-1)^(n-1)

That is, each element in the matrix is i^j where i is the row and j is
the column.

An example when n = 5:

1 0 0 0 0
1 1 1 1 1
1 2 4 8 16
1 3 9 27 81
1 4 16 64 256

[Note that the nature of this problem does require that we accept 0^0
as 1.]

The structure of this matrix does appear to 'ask for' row reduction to

find the inverse. I can do specific cases, but am looking for a
general, symbolic formula for the values of the entries in the inverse
given n.

Can anyone provide the values of the elements in the inverse in terms
of i and j, given n?


Thanks in advance for your help,
TomCee
Back to top
Google

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [2 Posts] View previous topic :: View next topic
The time now is Sat Nov 18, 2017 4:25 am | All times are GMT
Forum index » Science and Technology » Math » Symbolic
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts Diagonalizable matrix aline Math 0 Wed Nov 29, 2006 3:08 am
No new posts sign of the determinant of an augmented matrix? Mark Math 4 Thu Jul 20, 2006 1:30 am
No new posts spectrum of a symmetric tridiagonal random matrix pf.buonsante@gmail.com Math 0 Wed Jul 19, 2006 9:45 am
No new posts distance matrix consolidation bird Math 6 Sat Jul 15, 2006 9:05 pm
No new posts Rank of a matrix with bounded elements eugene Math 3 Sat Jul 15, 2006 7:46 am

Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums  |  send newsletters
 


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.0643s ][ Queries: 20 (0.0457s) ][ GZIP on - Debug on ]