Multiplication of incompatible matrices

Click For Summary

Discussion Overview

The discussion revolves around the multiplication of incompatible matrices within the context of finite element formulations. Participants explore the possibility of making incompatible matrices compatible through various techniques, including factorization and the use of tensor products.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • Hamid Attaran questions whether incompatible matrices can be made compatible through factorization techniques.
  • Chiro requests clarification on the dimensions and types of matrices involved, suggesting that specific properties may influence compatibility.
  • Hamid provides details on the dimensions and structure of the matrices, indicating that some are diagonal while others are not.
  • DonAntonio proposes three potential approaches: defining a new multiplication for non-compatible matrices, embedding matrices into a single set of square matrices, or concluding that multiplication is not possible.
  • Another participant suggests that if the method leads to the multiplication of incompatible matrices, it may not align with the ordinary definition of matrix multiplication, emphasizing the need for clarity on the intended meaning of such multiplication.
  • A later reply highlights that confusion may arise from the use of data structures in finite element methods that do not conform to traditional matrix definitions.
  • Hamid mentions a mathematician's suggestion to use the tensor product, specifically the Kronecker product, as a potential solution to the issue of incompatible matrices.

Areas of Agreement / Disagreement

Participants express differing views on how to address the issue of incompatible matrices, with no consensus reached on a definitive approach or solution.

Contextual Notes

The discussion includes various assumptions about matrix properties and definitions, which may affect the proposed solutions. The specific mathematical steps and implications of using tensor products remain unresolved.

attaran
Messages
3
Reaction score
0
Dear members,

I have a rather silly question.
As we all know only the compatible matrices can be multiplied. My derivation of some Finite Element formulation has, however, led me to the multiplication of two incompatible matrices.

I was wondering if we could make these incompatible matrices, compatible by some factorization techniques. Has anyone ever encountered such a problem?

I appreciate if someone could help me in this respect.

Regards,

-- Hamid Attaran
 
Physics news on Phys.org
Hey attaran and welcome to the forums.

Can you provide more information? What dimensions are the matrices? Are the matrices special types? (Like diagonal, triangular, singular, non-singular, have specific determinant, eigenvalues, eigenvectors and so on)
 
Thanks for your reply, Chiro.

Some are diagonal and some are not.
For one case I have reached from:
[A]8x2.2x2.[C]2x4.[D]4x1.[E]2x8
to:
[]8x1.[]2x8

which obviously are not compatible for matrix multiplication.

These are populated as follows:

A = [A11 0
0 A22
...
0 A82]

B = [B11 0
0 B22 ]

C = [C11 C12 C13 C14
C21 C22 C23 C24]

D = [D11
D21
D31
D41]

E= [E11 0 E13 0 ... E17 0
E21 0 E23 0 ... E27 0]

I hope I have provided enough information.

regards,
-- Hamid
 
attaran said:
Thanks for your reply, Chiro.

Some are diagonal and some are not.
For one case I have reached from:
[A]8x2.2x2.[C]2x4.[D]4x1.[E]2x8
to:
[]8x1.[]2x8

which obviously are not compatible for matrix multiplication.

These are populated as follows:

A = [A11 0
0 A22
...
0 A82]

B = [B11 0
0 B22 ]

C = [C11 C12 C13 C14
C21 C22 C23 C24]

D = [D11
D21
D31
D41]

E= [E11 0 E13 0 ... E17 0
E21 0 E23 0 ... E27 0]

I hope I have provided enough information.

regards,
-- Hamid




Well, either (1) you define a new multiplication between non-compatible matrices, or (2) you embed all your matrices into

one single set of square matrices, perhaps by adding zeros to their rows or columns, or (3) you plainly cannot multiply those matrices among them.

I wonder why you think, or feel, that you must multiply those matrices...?


DonAntonio
 
The point is that if your method arrives at the multiplication of two "incompatible" matrices, then this cannot be ordinary multiplication of matrices. How you would alter the usual definition of multiplication of matrices would depend upon what you want this multiplication to mean. And that can only be determined by the precise problem you are dealing with.
 
Last edited by a moderator:
Most likely you have got confused about something.

Computer programs for the finite element method often store data in 2-d arrays which are NOT "matrices" in the mathematical sense. For example the 6 independent compoents of a symmetric 3x3 tensor (for eaxmple stress and strain) are often stored in a 6x1 vector. Or 21 independent constants for an arbitrary anisotropic material might be stored in a symmetric 6x6 matrix, when it is really a 3x3x3x3 fourth-order tensor with a large number of symmetry relations between the 81 terms.
 
DonAntonio, HallsofIvy and AlephZero, Thanks for your comments and help.

As I was discussing my problem with a mathematician, he advised me to use the "Tensor Product" instead and after a quick survey, looks like that I can use a special case of tensor product, called "Kronecker product". According to Wikepedia(en.wikipedia.org/wiki/Kronecker_product)

"If A is an m-by-n matrix and B is a p-by-q matrix, then the Kronecker product A ⊗ B is the mp-by-nq block matrix ".

Thanks and regards,

-- Hamid
 

Similar threads

  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 190 ·
7
Replies
190
Views
17K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 28 ·
Replies
28
Views
6K