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
Tensor Decomposition
Post new topic   Reply to topic Page 1 of 1 [3 Posts] View previous topic :: View next topic
Author Message
mariano.suarezalvarez@gma
science forum addict


Joined: 28 Apr 2006
Posts: 58

PostPosted: Mon Jul 10, 2006 6:52 pm    Post subject: Re: Tensor Decomposition Reply with quote

xyz91234@yahoo.com wrote:
Quote:
How can one generalize matrix decompositions to tensors? How can one
find the LU decomposition, singular value decomposition, jordan
elimination, of a tensor? How can one find the determinant, rank,
characteristic polynomial, etc. on a tensor.

I have not heard of any extension of LU decomposition,
singular value decomposition or Jordan decomposition of
"higher" tensors. I do not even have an idea of what those
terms would mean in general.

There *are*, though, extensions of the notions of determinant,
rank, and characteristic polynomial to higher tensors. The
subject, in fact, goes all the way back to Cayley.

You will find a discussion of higher determinants in the extraodinary
book "Discriminants, Resultants and Multidimensional Determinants"
(Birkhäuser, 1993), by IM Gelfand, MM Kapranov, AV Zelevinski.
Rank functions are also discussed there, IIRC.

There have been recently quite some work about a notion of
rank for tensors in the area of algebraic statistics, algebraic
philogenetic invartiants et al. The idea is very straightforward:
if V is a vector space, and t is an element of some tensor
power V x V x ... x V (here "x" means tensor power), then one
can define the rank of t to be the least number of summands in
any expression for t as a sum of elementary tensors. This
coincides with the usual notion for matrices (seen as tensors
appropriately). I've asked some people who work on this, and
it appears the connection with Gelfand et al.'s hyperdeterminants
is not worked out at all yet.

HTH

-- m
Back to top
Ulysse from CH
science forum beginner


Joined: 30 May 2006
Posts: 16

PostPosted: Mon Jul 10, 2006 12:01 pm    Post subject: Re: Tensor Decomposition Reply with quote

On 9 Jul 2006 20:49:58 -0700, xyz91234@yahoo.com wrote:

Quote:
How can one generalize matrix decompositions to tensors? How can one

Generalize ? Matrices are not really tensors ... it can only be said

that certain types of tensors have *in a given base* components
which may be naturally considered as forming a matrix. Mainly
this happens with 2-tensors once covariant and once contravariant.
But this will not give you a true generalisation, just another
interpretation of the same things. In fact, said tensors are in
natural correspondance with endomorphisms of the given space E *)
and in a given base an endomorphism is given by a matrix which
has as elements the components of the corresponding tensor.
A change of base has the same effect on the matrix and the
tensor components. So you can interpret all you know about
matrices / endomorphisms in terms of such mixed tensors.

If instead you look at twice covariant or twice contravariant
2-tensors you may of course still consider their components in
a base as forming matrices, but the behaviour of these in a change
of base will be different. For instance, twice covariant 2-tensors
correspond naturally to bilinear forms (on ExE) for which a change
of base produces a transformation formula for their matrices with
the transpose of the matrix of said change instead of its inverse.
Therefore most of the concepts about matrices (that in fact concern
endomorphisms) will not make much sense for such tensors ...

And for higher order tensors I don't think there is much to do
that might be considered as such a generalisation.
Quote:

find the LU decomposition, singular value decomposition, jordan
elimination, of a tensor? How can one find the determinant, rank,
characteristic polynomial, etc. on a tensor.

I don't know precisely what the first 3 of these things are (although

they might be intimately connected to things I know) but probably
for all of them what I say above applies. At least the determinant
(and therefore also the char. pol.) is not an invariant for matrices
of bilinear forms unless one restricts to change of bases with
determinant +/-1. For the rank we have here invariance, but
I doubt it makes sense for higher order tensors.
Quote:

Thank You

*) by the natural isomorphism E^* (x) F -> Hom(E,F) applied to F=E:
here E^* means the dual of the vector space E and (x) the tensor
product, all spaces are over the same field, E must be finite-
dimensional
Back to top
xyz91234@yahoo.com
science forum beginner


Joined: 13 Jun 2006
Posts: 6

PostPosted: Mon Jul 10, 2006 3:49 am    Post subject: Tensor Decomposition Reply with quote

How can one generalize matrix decompositions to tensors? How can one
find the LU decomposition, singular value decomposition, jordan
elimination, of a tensor? How can one find the determinant, rank,
characteristic polynomial, etc. on a tensor.

Thank You
Back to top
Google

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [3 Posts] View previous topic :: View next topic
The time now is Wed Jul 18, 2018 10:12 pm | All times are GMT
Forum index » Science and Technology » Math
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts jordan decomposition and generalized eigenvectors Jeremy Watts Undergraduate 0 Tue Jul 18, 2006 6:49 pm
No new posts jordan decomposition and generalized eigenvectors Jeremy Watts num-analysis 3 Tue Jul 18, 2006 6:48 pm
No new posts # of independent tensor components Hauke Reddmann Research 0 Tue Jul 18, 2006 11:41 am
No new posts Tensor product and coproduct in rings cliomseerg@kriocoucke.mai Math 4 Sat Jul 15, 2006 11:33 am
No new posts Matrix functions via EVD decomposition ~Glynne num-analysis 7 Sat Jul 15, 2006 5:51 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.0133s ][ Queries: 20 (0.0022s) ][ GZIP on - Debug on ]