Search   Memberlist   Usergroups
 Page 1 of 1 [3 Posts]
Author Message
mariano.suarezalvarez@gma

Joined: 28 Apr 2006
Posts: 58

Posted: Mon Jul 10, 2006 6:52 pm    Post subject: Re: Tensor Decomposition

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
Ulysse from CH
science forum beginner

Joined: 30 May 2006
Posts: 16

Posted: Mon Jul 10, 2006 12:01 pm    Post subject: Re: Tensor Decomposition

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
xyz91234@yahoo.com
science forum beginner

Joined: 13 Jun 2006
Posts: 6

 Posted: Mon Jul 10, 2006 3:49 am    Post subject: Tensor Decomposition 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

 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
 Page 1 of 1 [3 Posts]
 The time now is Mon Feb 18, 2019 4:01 pm | All times are GMT
 Jump to: Select a forum-------------------Forum index|___Science and Technology    |___Math    |   |___Research    |   |___num-analysis    |   |___Symbolic    |   |___Combinatorics    |   |___Probability    |   |   |___Prediction    |   |       |   |___Undergraduate    |   |___Recreational    |       |___Physics    |   |___Research    |   |___New Theories    |   |___Acoustics    |   |___Electromagnetics    |   |___Strings    |   |___Particle    |   |___Fusion    |   |___Relativity    |       |___Chem    |   |___Analytical    |   |___Electrochem    |   |   |___Battery    |   |       |   |___Coatings    |       |___Engineering        |___Control        |___Mechanics        |___Chemical

 Topic Author Forum Replies Last Post Similar Topics jordan decomposition and generalized eigenvectors Jeremy Watts Undergraduate 0 Tue Jul 18, 2006 6:49 pm jordan decomposition and generalized eigenvectors Jeremy Watts num-analysis 3 Tue Jul 18, 2006 6:48 pm # of independent tensor components Hauke Reddmann Research 0 Tue Jul 18, 2006 11:41 am Tensor product and coproduct in rings cliomseerg@kriocoucke.mai Math 4 Sat Jul 15, 2006 11:33 am Matrix functions via EVD decomposition ~Glynne num-analysis 7 Sat Jul 15, 2006 5:51 am