<p dir="ltr">FYI my perspective as a user--something that really tricked me was that after setting the solver to Hermitian problem, the algorithm returned real eigenvalues so they seemed OK. When I turned off Hermitian as I was trying to debug, the eigenvalues were not at all just real, and thus it was clear that they were wrong. So I think the check at least when Hermitian is set is very important, since by construction real eigenvalues are returned. </p>
<br><div class="gmail_quote"><div dir="ltr">On Fri, Sep 29, 2017, 7:37 AM Barry Smith <<a href="mailto:bsmith@mcs.anl.gov">bsmith@mcs.anl.gov</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><br>
  1) The test is definitely in the wrong place. If we are testing and erroring if using Cholesky and mat is not marked as symmetric or hermitian the test should be in MatGetFactor() not in a particular implementation.<br>
<br>
 2) It is a tough call if we should do this check or not.  There are good arguments in both directions.<br>
<br>
   One thing we could do is if the matrix is not marked as symmetric/hermitian is we could just check at that point (but expensive) or we could just check in debug mode.<br>
<br>
 But I think we should require the user to set the flag (note for SBAIJ the flag for symmetric (or hermitian? which one) should be automatically set at creation).<br>
<br>
  Hong can you move the test up to the MatGetFactor() level?<br>
<br>
  Thanks<br>
    Barry<br>
<br>
<br>
> On Sep 28, 2017, at 11:35 PM, Stefano Zampini <<a href="mailto:stefano.zampini@gmail.com" target="_blank">stefano.zampini@gmail.com</a>> wrote:<br>
><br>
> Hong,<br>
><br>
> I personally believe that commit <a href="https://bitbucket.org/petsc/petsc/commits/966c94c9cf4fa13d455726ec36800a577e00b171" rel="noreferrer" target="_blank">https://bitbucket.org/petsc/petsc/commits/966c94c9cf4fa13d455726ec36800a577e00b171</a> should be reverted.<br>
> I agree on the fact that when the user sets an option (the hermitian one in this case) and that feature is not supported we should throw an error (<a href="https://bitbucket.org/petsc/petsc/commits/8f21f52c465b775a76cda90fe9c51d0c742078c7" rel="noreferrer" target="_blank">https://bitbucket.org/petsc/petsc/commits/8f21f52c465b775a76cda90fe9c51d0c742078c7</a>) , but I don't like the fact that the user is forced to set on option to use a feature that he already requested (as in <a href="https://bitbucket.org/petsc/petsc/commits/966c94c9cf4fa13d455726ec36800a577e00b171" rel="noreferrer" target="_blank">https://bitbucket.org/petsc/petsc/commits/966c94c9cf4fa13d455726ec36800a577e00b171</a>).<br>
><br>
> Barry, what do you think?<br>
><br>
> 2017-09-29 5:28 GMT+03:00 Hong <<a href="mailto:hzhang@mcs.anl.gov" target="_blank">hzhang@mcs.anl.gov</a>>:<br>
> Greg:<br>
> Thanks so much for the detailed response. I am glad to know the reason behind it--hopefully we eventually figure out why the solvers have this behavior! Hong, I really appreciate you working on a patch to throw an error in this case. It definitely bit me and some people using my code... Hopefully it doesn't happen to anyone else! :)<br>
><br>
> I added an error flag for using MUMPS Cholesky factorization on Hermitian matrix. See branch hzhang/mumps-HermitianCholesky-errflag<br>
> <a href="https://bitbucket.org/petsc/petsc/commits/8f21f52c465b775a76cda90fe9c51d0c742078c7" rel="noreferrer" target="_blank">https://bitbucket.org/petsc/petsc/commits/8f21f52c465b775a76cda90fe9c51d0c742078c7</a><br>
><br>
> Jose,<br>
> PETSc does not support Cholesky for Hermitian matrix.<br>
><br>
> The linear solver table probably needs to be updated. I have tried several Cholesky solvers. With mkl_pardiso I get an explicit error message that it does not support Cholesky with complex scalars. The rest (PETSc, MUMPS, CHOLMOD) give a wrong answer (without error message). The problem is not related to your matrix, nor to shift-and-invert in SLEPc. I tried with ex1.c under PETSC_DIR/src/ksp/ksp/examples/tutorials. The example works in complex scalars, but the matrix is real. As soon as you add complex entries Cholesky fails, for instance adding this:<br>
>   ierr = MatSetValue(A,0,1,1.0+PETSC_i,INSERT_VALUES);CHKERRQ(ierr);<br>
>   ierr = MatSetValue(A,1,0,1.0-PETSC_i,INSERT_VALUES);CHKERRQ(ierr);<br>
><br>
> In this case, you must call<br>
> MatSetOption(A,MAT_HERMITIAN,PETSC_TRUE);<br>
><br>
> Then, petsc will throw an error for '-pc_type cholesky'.<br>
><br>
> I don't know if it is a bug or that the algorithm cannot support complex Hermitian matrices. Maybe Hong can confirm any of these. In the latter case, I agree that all packages should give an error message, as mkl_pardiso does.<br>
><br>
> I also add an error flag for Cholesky/ICC if user does not set<br>
> MatSetOption(A,MAT_SYMMETRIC,PETSC_TRUE) for aij matrix.<br>
> See <a href="https://bitbucket.org/petsc/petsc/commits/966c94c9cf4fa13d455726ec36800a577e00b171" rel="noreferrer" target="_blank">https://bitbucket.org/petsc/petsc/commits/966c94c9cf4fa13d455726ec36800a577e00b171</a><br>
><br>
> Let me know if you have any comments about this fix.<br>
><br>
> Hong<br>
><br>
> > El 25 sept 2017, a las 7:17, Greg Meyer <<a href="mailto:gregory.meyer@gmail.com" target="_blank">gregory.meyer@gmail.com</a>> escribió:<br>
> ><br>
> > Hi all,<br>
> ><br>
> > Hong--looking at your link, there may be no special algorithm for Hermitian matrices in MUMPS, but that doesn't mean it can't solve them like it would any matrix. Furthermore it appears that Cholesky of complex matrices is supported from this link: <a href="https://www.mcs.anl.gov/petsc/documentation/linearsolvertable.html" rel="noreferrer" target="_blank">https://www.mcs.anl.gov/petsc/documentation/linearsolvertable.html</a><br>
> ><br>
> > So do you or anyone have any idea why I get incorrect eigenvalues?<br>
> ><br>
> > Thanks,<br>
> > Greg<br>
> ><br>
> > On Thu, Sep 21, 2017 at 5:51 PM Greg Meyer <<a href="mailto:gregory.meyer@gmail.com" target="_blank">gregory.meyer@gmail.com</a>> wrote:<br>
> > Ok, thanks. It seems that PETSc clearly should throw an error in this case instead of just giving incorrect answers? I am surprised that it does not throw an error...<br>
> ><br>
> > On Thu, Sep 21, 2017 at 5:24 PM Hong <<a href="mailto:hzhang@mcs.anl.gov" target="_blank">hzhang@mcs.anl.gov</a>> wrote:<br>
> > Greg :<br>
> > Yes, they are Hermitian.<br>
> ><br>
> > PETSc does not support  Cholesky factorization for Hermitian.<br>
> > It seems mumps does not support Hermitian either<br>
> > <a href="https://lists.mcs.anl.gov/mailman/htdig/petsc-users/2015-November/027541.html" rel="noreferrer" target="_blank">https://lists.mcs.anl.gov/mailman/htdig/petsc-users/2015-November/027541.html</a><br>
> ><br>
> > Hong<br>
> ><br>
> ><br>
> > On Thu, Sep 21, 2017 at 3:43 PM Hong <<a href="mailto:hzhang@mcs.anl.gov" target="_blank">hzhang@mcs.anl.gov</a>> wrote:<br>
> > Greg:<br>
> ><br>
> > OK, the difference is whether LU or Cholesky factorization is used. But I would hope that neither one should give incorrect eigenvalues, and when I run with the latter it does!<br>
> > Are your matrices symmetric/Hermitian?<br>
> > Hong<br>
> ><br>
> > On Thu, Sep 21, 2017 at 2:05 PM Hong <<a href="mailto:hzhang@mcs.anl.gov" target="_blank">hzhang@mcs.anl.gov</a>> wrote:<br>
> > Gregory :<br>
> > Use '-eps_view' for both runs to check the algorithms being used.<br>
> > Hong<br>
> ><br>
> > Hi all,<br>
> ><br>
> > I'm using shift-invert with EPS to solve for eigenvalues. I find that if I do only<br>
> ><br>
> > ...<br>
> >   ierr = EPSGetST(eps,&st);CHKERRQ(ierr);<br>
> >   ierr = STSetType(st,STSINVERT);CHKERRQ(ierr);<br>
> > ...<br>
> ><br>
> > in my code I get correct eigenvalues. But if I do<br>
> ><br>
> > ...<br>
> >   ierr = EPSGetST(eps,&st);CHKERRQ(ierr);<br>
> >   ierr = STSetType(st,STSINVERT);CHKERRQ(ierr);<br>
> >   ierr = STGetKSP(st,&ksp);CHKERRQ(ierr);<br>
> >   ierr = KSPGetPC(ksp,&pc);CHKERRQ(ierr);<br>
> >   ierr = KSPSetType(ksp,KSPPREONLY);CHKERRQ(ierr);<br>
> >   ierr = PCSetType(pc,PCCHOLESKY);CHKERRQ(ierr);<br>
> > ...<br>
> ><br>
> > the eigenvalues found by EPS are completely wrong! Somehow I thought I was supposed to do the latter, from the examples etc, but I guess that was not correct? I attach the full piece of test code and a test matrix.<br>
> ><br>
> > Best,<br>
> > Greg<br>
> ><br>
><br>
><br>
><br>
><br>
><br>
><br>
> --<br>
> Stefano<br>
<br>
</blockquote></div>