[petsc-users] Customizeing MatSetValuesBlocked(...)
Jinquan Zhong
jzhong at scsolutions.com
Thu Aug 9 12:28:45 CDT 2012
Hope this is not too technical. ☺
**Jed, A’=[A^-1 U B], not the transpose of A.
I understand that it's not the transpose. I still don't have a clue what the notation [A^{-1} U B] means. I would think it means some block decomposed thing, but I don't think you mean just adding columns or taking a product of matrices. Using some standard mathematical notation would help.
>> A’=[A^-1 U B] means matrix A’ consists all elements from A^-1, the inverted A, and all elements from B. One simple equation is
K=[Kst] =A’ = ASSEMBLE_ij (A^-1_ij) + ASSEMBLE_i’j’(B_i’j’), here (s,t), (i,j) and (i’,j’) = different index sets
i.e., entry K_st= A^-1_st+ B_st,
= 0 when A^-1_st=0 and B_st=0
= A^-1_st when B_st =0
= B_st when A^-1_st =0
We need to solve for A’*x=b. A is dense matrix.
Where does A come from? Why is it dense?
>> A comes from wave propagation. It is dense since it denotes a function of Green function.
** As I mentioned A’=K is the assembled global matrix using the rule K=A’=SIGMA_ij (A^-1_ij)+SIGMA_i’j’(B_i’j’) from FEM. Here, SIGMA_ij (A^-1_ij) denotes the assembling process for A^-1_ij into K according the DOFs of each node in the FEM model,
Is A^{-1} an operator on some subdomain? Are you trying to implement a substructuring algorithm? What is B physically?
>> NO. A^{-1} denotes the inverted A. B is a sparse matrix of much larger order.
Then there is no way A^{-1} should be stored as a dense matrix.
o It is stored as a dense matrix in scalapack. It stays in the same way in cores as scalapack finishes its inversion. We could define A^-1 as dense matrix in PETSc.
It should not be done this way. A^{-1} should not be stored explicitly. Store the sparse finite element matrix A. Then when you want to "apply A^{-1}", solve with the sparse matrix.
** Jed, you are getting close to understand the problem related to QA. A has to be inverted explicitly. A^-1 has to be known entry by entry such that each entry in B could be assembled with A^-1 to form A’=K. This is a requirement beyond technical issue. This is a QA issue.
What does QA stand for? Can you explain why B needs the entries of A^{-1}?
>> QA means quality assurance. It is a procedure to ensure product quality. In Eq.
K=A’=ASSEMBLE_ij (A^-1_ij)+ ASSEMBLE_i’j’(B_i’j’)
Entry B_i’j’ and A^-1_ij may or may not locate at the same row and col. That why we need explicitly each entry in B_i’j’ and A^-1_ij to assemble K. The big picture is that K is the final sparse matrix we need to solve K*x=A’*x=b. However, K indexed by (s,t) needs to be constructed in terms of dense matrix A and sparse matrix B using index sets (i,j) and (i’,j’).
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.mcs.anl.gov/pipermail/petsc-users/attachments/20120809/7ed746d3/attachment-0001.html>
More information about the petsc-users
mailing list