1c4762a1bSJed Brown 2c4762a1bSJed Brown static char help[] = "Newton's method to solve a two-variable system that comes from the Rosenbrock function.\n\n"; 3c4762a1bSJed Brown 4c4762a1bSJed Brown /* 5c4762a1bSJed Brown Include "petscsnes.h" so that we can use SNES solvers. Note that this 6c4762a1bSJed Brown file automatically includes: 7c4762a1bSJed Brown petscsys.h - base PETSc routines petscvec.h - vectors 8c4762a1bSJed Brown petscmat.h - matrices 9c4762a1bSJed Brown petscis.h - index sets petscksp.h - Krylov subspace methods 10c4762a1bSJed Brown petscviewer.h - viewers petscpc.h - preconditioners 11c4762a1bSJed Brown petscksp.h - linear solvers 12c4762a1bSJed Brown */ 13c4762a1bSJed Brown #include <petscsnes.h> 14c4762a1bSJed Brown 15c4762a1bSJed Brown extern PetscErrorCode FormJacobian1(SNES, Vec, Mat, Mat, void *); 16c4762a1bSJed Brown extern PetscErrorCode FormFunction1(SNES, Vec, Vec, void *); 17c4762a1bSJed Brown 18*9371c9d4SSatish Balay int main(int argc, char **argv) { 19c4762a1bSJed Brown SNES snes; /* nonlinear solver context */ 20c4762a1bSJed Brown Vec x, r; /* solution, residual vectors */ 21c4762a1bSJed Brown Mat J; /* Jacobian matrix */ 22c4762a1bSJed Brown PetscInt its; 23c4762a1bSJed Brown PetscScalar *xx; 24c4762a1bSJed Brown SNESConvergedReason reason; 25c4762a1bSJed Brown 26327415f7SBarry Smith PetscFunctionBeginUser; 279566063dSJacob Faibussowitsch PetscCall(PetscInitialize(&argc, &argv, (char *)0, help)); 28c4762a1bSJed Brown 29c4762a1bSJed Brown /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 30c4762a1bSJed Brown Create nonlinear solver context 31c4762a1bSJed Brown - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */ 329566063dSJacob Faibussowitsch PetscCall(SNESCreate(PETSC_COMM_WORLD, &snes)); 33c4762a1bSJed Brown 34c4762a1bSJed Brown /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 35c4762a1bSJed Brown Create matrix and vector data structures; set corresponding routines 36c4762a1bSJed Brown - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */ 37c4762a1bSJed Brown /* 38c4762a1bSJed Brown Create vectors for solution and nonlinear function 39c4762a1bSJed Brown */ 409566063dSJacob Faibussowitsch PetscCall(VecCreate(PETSC_COMM_WORLD, &x)); 419566063dSJacob Faibussowitsch PetscCall(VecSetSizes(x, PETSC_DECIDE, 2)); 429566063dSJacob Faibussowitsch PetscCall(VecSetFromOptions(x)); 439566063dSJacob Faibussowitsch PetscCall(VecDuplicate(x, &r)); 44c4762a1bSJed Brown 45c4762a1bSJed Brown /* 46c4762a1bSJed Brown Create Jacobian matrix data structure 47c4762a1bSJed Brown */ 489566063dSJacob Faibussowitsch PetscCall(MatCreate(PETSC_COMM_WORLD, &J)); 499566063dSJacob Faibussowitsch PetscCall(MatSetSizes(J, PETSC_DECIDE, PETSC_DECIDE, 2, 2)); 509566063dSJacob Faibussowitsch PetscCall(MatSetFromOptions(J)); 519566063dSJacob Faibussowitsch PetscCall(MatSetUp(J)); 52c4762a1bSJed Brown 53c4762a1bSJed Brown /* 54c4762a1bSJed Brown Set function evaluation routine and vector. 55c4762a1bSJed Brown */ 569566063dSJacob Faibussowitsch PetscCall(SNESSetFunction(snes, r, FormFunction1, NULL)); 57c4762a1bSJed Brown 58c4762a1bSJed Brown /* 59c4762a1bSJed Brown Set Jacobian matrix data structure and Jacobian evaluation routine 60c4762a1bSJed Brown */ 619566063dSJacob Faibussowitsch PetscCall(SNESSetJacobian(snes, J, J, FormJacobian1, NULL)); 62c4762a1bSJed Brown 63c4762a1bSJed Brown /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 64c4762a1bSJed Brown Customize nonlinear solver; set runtime options 65c4762a1bSJed Brown - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */ 669566063dSJacob Faibussowitsch PetscCall(SNESSetFromOptions(snes)); 67c4762a1bSJed Brown 68c4762a1bSJed Brown /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 69c4762a1bSJed Brown Evaluate initial guess; then solve nonlinear system 70c4762a1bSJed Brown - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */ 719566063dSJacob Faibussowitsch PetscCall(VecGetArray(x, &xx)); 72*9371c9d4SSatish Balay xx[0] = -1.2; 73*9371c9d4SSatish Balay xx[1] = 1.0; 749566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(x, &xx)); 75c4762a1bSJed Brown 76c4762a1bSJed Brown /* 77c4762a1bSJed Brown Note: The user should initialize the vector, x, with the initial guess 78c4762a1bSJed Brown for the nonlinear solver prior to calling SNESSolve(). In particular, 79c4762a1bSJed Brown to employ an initial guess of zero, the user should explicitly set 80c4762a1bSJed Brown this vector to zero by calling VecSet(). 81c4762a1bSJed Brown */ 82c4762a1bSJed Brown 839566063dSJacob Faibussowitsch PetscCall(SNESSolve(snes, NULL, x)); 849566063dSJacob Faibussowitsch PetscCall(VecView(x, PETSC_VIEWER_STDOUT_WORLD)); 859566063dSJacob Faibussowitsch PetscCall(SNESGetIterationNumber(snes, &its)); 869566063dSJacob Faibussowitsch PetscCall(SNESGetConvergedReason(snes, &reason)); 87c4762a1bSJed Brown /* 88c4762a1bSJed Brown Some systems computes a residual that is identically zero, thus converging 89c4762a1bSJed Brown due to FNORM_ABS, others converge due to FNORM_RELATIVE. Here, we only 90c4762a1bSJed Brown report the reason if the iteration did not converge so that the tests are 91c4762a1bSJed Brown reproducible. 92c4762a1bSJed Brown */ 9363a3b9bcSJacob Faibussowitsch PetscCall(PetscPrintf(PETSC_COMM_WORLD, "%s number of SNES iterations = %" PetscInt_FMT "\n", reason > 0 ? "CONVERGED" : SNESConvergedReasons[reason], its)); 94c4762a1bSJed Brown 95c4762a1bSJed Brown /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 96c4762a1bSJed Brown Free work space. All PETSc objects should be destroyed when they 97c4762a1bSJed Brown are no longer needed. 98c4762a1bSJed Brown - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */ 99c4762a1bSJed Brown 100*9371c9d4SSatish Balay PetscCall(VecDestroy(&x)); 101*9371c9d4SSatish Balay PetscCall(VecDestroy(&r)); 102*9371c9d4SSatish Balay PetscCall(MatDestroy(&J)); 103*9371c9d4SSatish Balay PetscCall(SNESDestroy(&snes)); 1049566063dSJacob Faibussowitsch PetscCall(PetscFinalize()); 105b122ec5aSJacob Faibussowitsch return 0; 106c4762a1bSJed Brown } 107c4762a1bSJed Brown /* ------------------------------------------------------------------- */ 108c4762a1bSJed Brown /* 109c4762a1bSJed Brown FormFunction1 - Evaluates nonlinear function, F(x). 110c4762a1bSJed Brown 111c4762a1bSJed Brown Input Parameters: 112c4762a1bSJed Brown . snes - the SNES context 113c4762a1bSJed Brown . x - input vector 114c4762a1bSJed Brown . ctx - optional user-defined context 115c4762a1bSJed Brown 116c4762a1bSJed Brown Output Parameter: 117c4762a1bSJed Brown . f - function vector 118c4762a1bSJed Brown */ 119*9371c9d4SSatish Balay PetscErrorCode FormFunction1(SNES snes, Vec x, Vec f, void *ctx) { 120c4762a1bSJed Brown PetscScalar *ff; 121c4762a1bSJed Brown const PetscScalar *xx; 122c4762a1bSJed Brown 123c4762a1bSJed Brown /* 124c4762a1bSJed Brown Get pointers to vector data. 125c4762a1bSJed Brown - For default PETSc vectors, VecGetArray() returns a pointer to 126c4762a1bSJed Brown the data array. Otherwise, the routine is implementation dependent. 127c4762a1bSJed Brown - You MUST call VecRestoreArray() when you no longer need access to 128c4762a1bSJed Brown the array. 129c4762a1bSJed Brown */ 1309566063dSJacob Faibussowitsch PetscCall(VecGetArrayRead(x, &xx)); 1319566063dSJacob Faibussowitsch PetscCall(VecGetArray(f, &ff)); 132c4762a1bSJed Brown 133c4762a1bSJed Brown /* Compute function */ 134c4762a1bSJed Brown ff[0] = -2.0 + 2.0 * xx[0] + 400.0 * xx[0] * xx[0] * xx[0] - 400.0 * xx[0] * xx[1]; 135c4762a1bSJed Brown ff[1] = -200.0 * xx[0] * xx[0] + 200.0 * xx[1]; 136c4762a1bSJed Brown 137c4762a1bSJed Brown /* Restore vectors */ 1389566063dSJacob Faibussowitsch PetscCall(VecRestoreArrayRead(x, &xx)); 1399566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(f, &ff)); 140c4762a1bSJed Brown return 0; 141c4762a1bSJed Brown } 142c4762a1bSJed Brown /* ------------------------------------------------------------------- */ 143c4762a1bSJed Brown /* 144c4762a1bSJed Brown FormJacobian1 - Evaluates Jacobian matrix. 145c4762a1bSJed Brown 146c4762a1bSJed Brown Input Parameters: 147c4762a1bSJed Brown . snes - the SNES context 148c4762a1bSJed Brown . x - input vector 149c4762a1bSJed Brown . dummy - optional user-defined context (not used here) 150c4762a1bSJed Brown 151c4762a1bSJed Brown Output Parameters: 152c4762a1bSJed Brown . jac - Jacobian matrix 153c4762a1bSJed Brown . B - optionally different preconditioning matrix 154c4762a1bSJed Brown . flag - flag indicating matrix structure 155c4762a1bSJed Brown */ 156*9371c9d4SSatish Balay PetscErrorCode FormJacobian1(SNES snes, Vec x, Mat jac, Mat B, void *dummy) { 157c4762a1bSJed Brown const PetscScalar *xx; 158c4762a1bSJed Brown PetscScalar A[4]; 159c4762a1bSJed Brown PetscInt idx[2] = {0, 1}; 160c4762a1bSJed Brown 161c4762a1bSJed Brown /* 162c4762a1bSJed Brown Get pointer to vector data 163c4762a1bSJed Brown */ 1649566063dSJacob Faibussowitsch PetscCall(VecGetArrayRead(x, &xx)); 165c4762a1bSJed Brown 166c4762a1bSJed Brown /* 167c4762a1bSJed Brown Compute Jacobian entries and insert into matrix. 168c4762a1bSJed Brown - Since this is such a small problem, we set all entries for 169c4762a1bSJed Brown the matrix at once. 170c4762a1bSJed Brown */ 171c4762a1bSJed Brown A[0] = 2.0 + 1200.0 * xx[0] * xx[0] - 400.0 * xx[1]; 172c4762a1bSJed Brown A[1] = -400.0 * xx[0]; 173c4762a1bSJed Brown A[2] = -400.0 * xx[0]; 174c4762a1bSJed Brown A[3] = 200; 1759566063dSJacob Faibussowitsch PetscCall(MatSetValues(B, 2, idx, 2, idx, A, INSERT_VALUES)); 176c4762a1bSJed Brown 177c4762a1bSJed Brown /* 178c4762a1bSJed Brown Restore vector 179c4762a1bSJed Brown */ 1809566063dSJacob Faibussowitsch PetscCall(VecRestoreArrayRead(x, &xx)); 181c4762a1bSJed Brown 182c4762a1bSJed Brown /* 183c4762a1bSJed Brown Assemble matrix 184c4762a1bSJed Brown */ 1859566063dSJacob Faibussowitsch PetscCall(MatAssemblyBegin(B, MAT_FINAL_ASSEMBLY)); 1869566063dSJacob Faibussowitsch PetscCall(MatAssemblyEnd(B, MAT_FINAL_ASSEMBLY)); 187c4762a1bSJed Brown if (jac != B) { 1889566063dSJacob Faibussowitsch PetscCall(MatAssemblyBegin(jac, MAT_FINAL_ASSEMBLY)); 1899566063dSJacob Faibussowitsch PetscCall(MatAssemblyEnd(jac, MAT_FINAL_ASSEMBLY)); 190c4762a1bSJed Brown } 191c4762a1bSJed Brown return 0; 192c4762a1bSJed Brown } 193c4762a1bSJed Brown 194c4762a1bSJed Brown /*TEST 195c4762a1bSJed Brown 196c4762a1bSJed Brown test: 19741ba4c6cSHeeho Park suffix: 1 198c4762a1bSJed Brown args: -snes_monitor_short -snes_max_it 1000 199c4762a1bSJed Brown requires: !single 200c4762a1bSJed Brown 20141ba4c6cSHeeho Park test: 20241ba4c6cSHeeho Park suffix: 2 20341ba4c6cSHeeho Park args: -snes_monitor_short -snes_max_it 1000 -snes_type newtontrdc -snes_trdc_use_cauchy false 20441ba4c6cSHeeho Park requires: !single 20541ba4c6cSHeeho Park 206c4762a1bSJed Brown TEST*/ 207