<div dir="ltr"><div dir="ltr">On Tue, May 25, 2021 at 11:29 AM Saransh Saxena <<a href="mailto:saransh.saxena5571@gmail.com">saransh.saxena5571@gmail.com</a>> wrote:<br></div><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Hi Barry,<br><br><blockquote type="cite" style="color:rgb(80,0,80)"><div dir="ltr"> Mat Apetsc = A.getpetsc();<br> Vec bpetsc = b.getpetsc();</div></blockquote><font color="#000000">Apetsc and bpetsc are Matrix A and vector b (in petsc format), A and b are using different class structure (as per the FEM code) in solving the nonlinear equation A(x).x = b. b is the RHS vector (applied forces in my case) and A is global stiffness matrix (K for static simulations in FEM terms). x is the solution vector (displacements in my case for FEM simulation). r is the residual vector of the form r = b - A(x).x. Only Matrix A is a function of the output in the current case, but I am implementing for a general case where b might also depend on the output.</font><div><font color="#000000"><br></font></div><div><blockquote type="cite" style="color:rgb(80,0,80)"><div dir="ltr">Vec output;<br>VecDuplicate(x, &output);<br>VecCopy(x, output);<br><br>setdata(vec(b.getpointer()->getdofmanager(), output));</div></blockquote><font color="#000000">The above lines store the solution for the current iteration so that when the .generate() function is called, updated A matrix is obtained (and updated b as well for a general case where both A and b vary with x, the output). I have to do it by copying the x vector to output because setdata() destroys the vector when called.</font></div><div><font color="#000000"><br></font></div><div><font color="#000000">I was also browsing through the definition of SNESSetFunction and realized that it solves </font><span style="color:rgb(0,0,0)">f'(x) x = -f(x), <font face="arial, sans-serif">however, in newton raphson x_(n+1) = x_(n) - f(x_(n))/f'(x_(n)). So am I solving for delta_x here with SNESSetFunction?</font></span></div></div></blockquote><div><br></div><div>No. SNESSetFunction() provides the residual F, so that</div><div><br></div><div>  F(x) = 0</div><div><br></div><div>You can use _many_ different algorithms to solve this system. One is Newton.</div><div> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div><font color="#000000" face="arial, sans-serif">Also in SNESSetPicard(), I need to pass a function to compute b. However, in my case b is constant. How do I use that? Also does Vec r in the definition refer to solution vector or residual vector?<br></font></div></div></blockquote><div><br></div><div>Just keep returning that vector.</div><div><br></div><div>  Thanks,</div><div><br></div><div>     Matt</div><div> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div><font color="#000000" face="arial, sans-serif">Best regards,<br>Saransh<br></font><div><font color="#000000"><br> </font><div><font color="#000000"><br></font></div><div><font color="#000000"><br></font></div></div></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Tue, May 25, 2021 at 10:15 AM Barry Smith <<a href="mailto:bsmith@petsc.dev" target="_blank">bsmith@petsc.dev</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div><div><br></div><blockquote type="cite"><div dir="ltr">    VecNorm(F, NORM_2, &normvalres);</div></blockquote><div><br></div>   The F has not yet been computed by you so you shouldn't take the norm here. F could have anything in it. You should take the norm after the line<div><br></div><div><blockquote type="cite"><div dir="ltr">VecAXPY(F,-1.0, bpetsc);</div></blockquote><div><br></div><br><div><br></div><div><blockquote type="cite"><div dir="ltr">    // Read pointers to A and b:<br>    Mat Apetsc = A.getpetsc();<br>    Vec bpetsc = b.getpetsc();</div></blockquote></div><div><br></div>   Where are these things computed and are they both functions of output?  or is b merely x (the current solution snes is working with)</div><div><br></div><div><blockquote type="cite"><div dir="ltr">Vec output;<br>    VecDuplicate(x, &output);<br>    VecCopy(x, output);<br><br>    setdata(vec(b.getpointer()->getdofmanager(), output));</div></blockquote><div><br></div><div>   What is the line above doing?</div><div><br></div>   I think you using using Picard iteration A(x^n) x^{n+1} = b(x^n).   (Sometimes people call this a fixed-point iteration) If so you should use SNESSetPicard() and not SNESSetFunction(). </div><div><br></div><div>   If you run with SNESSetPicard()  with no additional options it will run the defect correction version of Picard</div><div><br></div><div>   If you run with SNESSetPicard() and use -snes_mf_operator then SNES will run matrix-free Newton's method using your A as the preconditioner for the Jacobian</div><div><br></div><div>   If you run with SNESSetPicard() and use -snes_fd then SNES will form explicitly the Jacobian and run Newton's method with it. This will be very slow but you gives you an idea of how Newton's method works on your problem. </div><div><br></div><div>   If you call SNESSetFromOptions() before SNESSolve() then you can use -snes_monitor -ksp_monitor -snes_converged_reason and many other options to monitor the convergence, then you will not have to compute the norms yourself and put print statements in your code for the norms.<br><div><br></div><div>  Barry</div><div><br><div><br><blockquote type="cite"><div>On May 25, 2021, at 2:48 AM, Saransh Saxena <<a href="mailto:saransh.saxena5571@gmail.com" target="_blank">saransh.saxena5571@gmail.com</a>> wrote:</div><br><div><div dir="ltr">Hi guys,<br><br>I've written an implementation of SNES within my code to use the petsc nonlinear solvers but for some reason, I am getting results I can't make sense of. To summarize, I've written a function to calculate residual using Matthew's suggestion. However, when I run the code, the behaviour is odd, the solver seems to enter the myresidual function initially. However, after that it never updates the iteration counter and the solution vector remains unchanged (and a really small value) while the residual vector explodes in value. <br><br>Residual code :-<br><br>PetscErrorCode sl::myresidual(SNES snes, Vec x, Vec F, void *ctx)<br>{<br>    // Cast the application context:<br>    sl::formulCtx *user = (sl::formulCtx*)ctx;<br><br>    // Read the formulation:<br>    formulation *thisformul = (*user).formul;<br>    thisformul->generate();<br><br>    //vec *b = user->b;<br>    //mat *A = user->A;<br><br>    vec b = thisformul->b();<br>    mat A = thisformul->A();<br><br>    // Read pointers to A and b:<br>    Mat Apetsc = A.getpetsc();<br>    Vec bpetsc = b.getpetsc();<br><br>    double normvalres, normvalsol;<br>    VecNorm(F, NORM_2, &normvalres);<br>    VecNorm(x, NORM_2, &normvalsol);<br>    std::cout << "----------------------------------------------------------------------------" << std::endl;<br>    std::cout << "Entered residual function, norm of residual vector is : " << normvalres << std::endl;<br>    std::cout << "Entered residual function, norm of solution vector is : " << normvalsol << std::endl;<br><br>    // Compute the residual as F = A*x - b<br>    MatMult(Apetsc, x, F);<br>    VecAXPY(F,-1.0, bpetsc);<br><br>    Vec output;<br>    VecDuplicate(x, &output);<br>    VecCopy(x, output);<br><br>    setdata(vec(b.getpointer()->getdofmanager(), output));<br><br>    std::cout << "Writing the sol to fields \n";<br><br>    return 0; <br>}<br><div><br></div><div>SNES implementation :-<br><br>void sl::solvenonlinear(formulation thisformul, double restol, int maxitnum)<br>{   <br>    // Make sure the problem is of the form Ax = b:<br>    if (thisformul.isdampingmatrixdefined() || thisformul.ismassmatrixdefined())<br>    {<br>        std::cout << "Error in 'sl' namespace: formulation to solve cannot have a damping/mass matrix (use a time resolution algorithm)" << std::endl;<br>        abort();  <br>    }<br><br>    // Remove leftovers (if any):<br>    mat Atemp = thisformul.A(); vec btemp = thisformul.b();<br><br>    // Create Application Context for formulation<br>    sl::formulCtx user;<br>    user.formul = &thisformul;<br><br>    // Generate formulation to set PETSc SNES requirements:<br>    thisformul.generate();<br><br>    mat A = thisformul.A();<br>    vec b = thisformul.b();<br><br>    // SNES requirements:<br>    Vec bpetsc = b.getpetsc();<br>    Mat Apetsc = A.getpetsc();<br><br>    vec residual(std::shared_ptr<rawvec>(new rawvec(b.getpointer()->getdofmanager())));<br>    Vec residualpetsc = residual.getpetsc();<br><br>    vec sol(std::shared_ptr<rawvec>(new rawvec(b.getpointer()->getdofmanager())));<br>    Vec solpetsc = sol.getpetsc();<br><br>    //Retrieve the SNES and KSP Context from A matrix:<br>    SNES* snes = A.getpointer()->getsnes();<br>    KSP* ksp = A.getpointer()->getksp();<br>        <br>    // Create placeholder for preconditioner:<br>    PC pc;<br><br>    // Create snes context:<br>    SNESCreate(PETSC_COMM_SELF, snes);<br>    SNESSetFunction(*snes, residualpetsc, sl::myresidual, &user);<br>    SNESSetTolerances(*snes, PETSC_DEFAULT, restol, PETSC_DEFAULT, maxitnum, 5);<br><br>    // Retrieve the KSP context automatically created:<br>    SNESGetKSP(*snes, ksp);<br><br>    //Set KSP specific parameters/options:<br>    KSPSetOperators(*ksp, Apetsc, Apetsc);<br>    KSPSetFromOptions(*ksp);<br>    KSPGetPC(*ksp,&pc);<br>    PCSetType(pc,PCLU);<br>    PCFactorSetMatSolverType(pc,MATSOLVERMUMPS);<br><br>    //Call SNES options to invoke changes from console:<br>    SNESSetFromOptions(*snes);<br><br>    // Set SNES Monitor to retrieve convergence information:<br>    SNESMonitorSet(*snes, sl::mysnesmonitor, PETSC_NULL, PETSC_NULL);<br>    //SNESMonitorLGResidualNorm();<br><br>    SNESSolve(*snes, PETSC_NULL, solpetsc);<br><br>    // Print the norm of residual:<br>    double normres;<br>    VecNorm(residualpetsc, NORM_2, &normres);<br>    std::cout << "L2 norm of the residual is : " << normres << std::endl; <br><br>    //Set the solution to all the fields:<br>    setdata(sol);<br><br>    // Get the number of required iterations and the residual norm:<br>    //SNESGetIterationNumber(*snes, &maxitnum);<br>    //SNESGetResidualNorm(*snes, &restol);<br><br>    // Destroy SNES context once done with computation:<br>    SNESDestroy(snes);<br><br>}<br></div><div><br></div><div>Output :-<br><span id="gmail-m_-2379121115526253333gmail-m_6268095669457834418cid:ii_kp3qilht0"><image.png></span><br><br></div><div>Am I doing something incorrect wrt SNES? When I use the linear solver (KSP) and manually coded fixed point nonlinear iteration, it works fine.<br><br>Best regards,<br>Saransh<br><br></div><div><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Sun, May 9, 2021 at 10:43 PM Barry Smith <<a href="mailto:bsmith@petsc.dev" target="_blank">bsmith@petsc.dev</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div><div><br></div>  Saransh,<div><br></div><div>     If Picard or Newton's method does not converge, you can consider adding pseudo-transient and/or other continuation methods. For example, if the problem is made difficult by certain physical parameters you can start with "easier" values of the parameters, solve the nonlinear system, then use its solution as the initial guess for slightly more "difficult" parameters, etc. Or, depending on the problem grid sequencing may be appropriate. We have some tools to help with all these approaches.</div><div><br></div><div>  Barry</div><div><br><div><br><blockquote type="cite"><div>On May 9, 2021, at 2:07 PM, Saransh Saxena <<a href="mailto:saransh.saxena5571@gmail.com" target="_blank">saransh.saxena5571@gmail.com</a>> wrote:</div><br><div><div dir="ltr"><div><div><div>Thanks Barry and Matt,<br><br></div>Till now I was only using a simple fixed point nonlinear solver manually coded instead of ones provided by PETSc. However, the problem I am trying to solve is highly nonlinear so I suppose I'll need at least a newton based solver to start with. I'll get back to you guys if I have any questions.<br><br></div>Cheers,<br></div>Saransh<br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Sat, May 8, 2021 at 5:18 AM Barry Smith <<a href="mailto:bsmith@petsc.dev" target="_blank">bsmith@petsc.dev</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div><div>  Saransh,</div><div> </div>  I've add some code for SNESSetPicard() in the PETSc branch barry/2021-05-06/add-snes-picard-mf see also http<a>s://gitlab.com/petsc/petsc/-/merge_requests/3962</a> that will make your coding much easier.<div><br></div><div>   With this branch you can provide code that computes A(x), using SNESSetPicard(). </div><div><br></div><div>1) by default it will use the defection-correction form of Picard iteration  A(x^n)(x^{n+1} - x^{n}) = b - A(x^n)  to solve, which can be slower than Newton  </div><div><br></div><div>2) with -snes_fd_color it will compute the Jacobian via coloring using SNESComputeJacobianDefaultColor() (assuming the true Jacobian has the same sparsity structure as A). The true Jacobian is J(x^n) = A'(x^n)[x^n] - A(x^n) where A'(x^n) is the third order tensor of the derivatives of A() and A'(x^n)[x^n] is a matrix, I do not know if, in general, it has the same nonzero structure as A. (I'm lost beyond matrices :-().</div><div></div><div><br></div><div>3) with -snes_mf_operator it will apply the true Jacobian matrix-free and precondition it with a preconditioner built from A(x^n) matrix, for some problems this works well. </div><div><br></div><div>4) with -snes_fd it uses SNESComputeJacobianDefault() and computes the Jacobian by finite differencing one column at a time, thus it is very slow and not useful for large problems. But useful for testing with small problems.</div><div><br></div><div>So you can provide A() and need not worrying about providing the Jacobian or even the function evaluation code. It is all taken care of by SNESSetPicard().</div><div><br></div><div>  Hope this helps,</div><div><br></div><div>  Barry</div><div><br></div><div><div><div><br><blockquote type="cite"><div>On May 6, 2021, at 1:21 PM, Matthew Knepley <<a href="mailto:knepley@gmail.com" target="_blank">knepley@gmail.com</a>> wrote:</div><br><div><div dir="ltr"><div dir="ltr">On Thu, May 6, 2021 at 2:09 PM Saransh Saxena <<a href="mailto:saransh.saxena5571@gmail.com" target="_blank">saransh.saxena5571@gmail.com</a>> wrote:<br></div><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Hi,<br><br>I am trying to incorporate newton method in solving a nonlinear FEM equation using SNES from PETSc. The overall equation is of the type A(x).x = b, where b is a vector of external loads, x is the solution field (say displacements for e.g.) and A is the combined LHS matrix derived from the discretization of weak formulation of the governing finite element equation. <br><br>While going through the manual and examples of snes, I found that I need to define the function of residual using SNESSetFunction() and jacobian using SNESSetJacobian(). In that context I had a couple of questions :-<div><br></div><div>1. In the snes tutorials I've browsed through, the functions for computing residual passed had arguments only for x, the solution vector and f, the residual vector. Is there a way a user can pass an additional vector (b) and matrix (A) for computing the residual as well? as in my case, f = b - A(x).x<br></div></div></blockquote><div><br></div><div>You would give PETSc an outer function MyResidual() that looked like this:</div><div><br></div><div>PetscErrorCode MyResidual(SNES snes, Vec X, Vec F, void *ctx)</div><div>{</div><div>  <call your code to compute b, or pass it in using ctx></div><div>  <call your code to compute A(X)></div><div>  MatMult(A, X, F);</div><div>  VecAXPY(F, -1.0, b);</div><div>}</div><div> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div>2. Since computing jacobian is not that trivial, I would like to use one of the pre-built jacobian methods. Is there any other step other than setting the 3rd argument in SNESSetJacobian to SNESComputeJacobianDefault?<br></div></div></blockquote><div><br></div><div>If you do nothing, we will compute it by default.</div><div><br></div><div>  Thanks,</div><div><br></div><div>    MAtt</div><div> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div>Best regards,<br><br>Saransh</div></div>
</blockquote></div><br clear="all"><div><br></div>-- <br><div dir="ltr"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div>What most experimenters take for granted before they begin their experiments is infinitely more interesting than any results to which their experiments lead.<br>-- Norbert Wiener</div><div><br></div><div><a href="http://www.cse.buffalo.edu/~knepley/" target="_blank">https://www.cse.buffalo.edu/~knepley/</a><br></div></div></div></div></div></div></div></div>
</div></blockquote></div><br></div></div></div></blockquote></div>
</div></blockquote></div><br></div></div></blockquote></div>
</div></blockquote></div><br></div></div></div></blockquote></div>
</blockquote></div><br clear="all"><div><br></div>-- <br><div dir="ltr" class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div>What most experimenters take for granted before they begin their experiments is infinitely more interesting than any results to which their experiments lead.<br>-- Norbert Wiener</div><div><br></div><div><a href="http://www.cse.buffalo.edu/~knepley/" target="_blank">https://www.cse.buffalo.edu/~knepley/</a><br></div></div></div></div></div></div></div></div>