/* nag_sparse_sym_basic_setup (f11gdc) Example Program.
 *
 * Copyright 2014 Numerical Algorithms Group.
 *
 * Mark 23, 2011.
 */

#include <math.h>
#include <nag.h>
#include <nag_stdlib.h>
#include <nagf11.h>
int main(void)
{
  /* Scalars */
  Integer                 exit_status = 0;
  double                  anorm, dscale, dtol, sigerr, sigmax, sigtol, 
                          stplhs, stprhs, tol;
  Integer                 i, irevcm, iterm, itn, its, la, lfill,
                          lwork, lwreq, maxitn, maxits, monit, n, nnz, 
                          nnzc, npivm;
  /* Arrays */
  char                    nag_enum_arg[100];
  double                  *a = 0, *b = 0, *wgt = 0, *work = 0, *x = 0;
  Integer                 *icol = 0, *ipiv = 0, *irow = 0, *istr = 0;
  /* NAG types */
  Nag_SparseSym_Piv       pstrat;
  Nag_SparseSym_Method    method;
  Nag_SparseSym_PrecType  precon;
  Nag_NormType            norm;
  Nag_SparseSym_Weight    weight;
  Nag_SparseSym_Fact      mic;
  Nag_Sparse_Comm         comm;
  Nag_SparseSym_Bisection sigcmp;
  NagError                fail, fail1;

  INIT_FAIL(fail);
  INIT_FAIL(fail1);

  printf("nag_sparse_sym_basic_setup (f11gdc) Example Program Results\n");

  /* Skip heading in data file*/
  scanf("%*[^\n]");
  scanf("%ld%*[^\n]", &n);
  scanf("%ld%*[^\n]", &nnz);
  /* Read or initialize the parameters for the iterative solver*/
  /* nag_enum_name_to_value (x04nac).
   * Converts NAG enum member name to value
   */
  scanf("%99s%*[^\n]", nag_enum_arg);
  method = (Nag_SparseSym_Method) nag_enum_name_to_value(nag_enum_arg);
  scanf("%99s%*[^\n]", nag_enum_arg);
  precon = (Nag_SparseSym_PrecType) nag_enum_name_to_value(nag_enum_arg);
  scanf("%99s%*[^\n]", nag_enum_arg);
  sigcmp = (Nag_SparseSym_Bisection)  nag_enum_name_to_value(nag_enum_arg);
  scanf("%99s%*[^\n]", nag_enum_arg);
  norm = (Nag_NormType) nag_enum_name_to_value(nag_enum_arg);
  scanf("%99s%*[^\n]", nag_enum_arg);
  weight = (Nag_SparseSym_Weight) nag_enum_name_to_value(nag_enum_arg);
  scanf("%ld%*[^\n]", &iterm);
  scanf("%lf%ld%*[^\n]",&tol, &maxitn);
  scanf("%ld%*[^\n] ", &monit);

  /* Read the parameters for the preconditioner*/
  scanf("%ld%lf%*[^\n]", &lfill, &dtol);
  scanf("%99s%*[^\n]", nag_enum_arg);
  mic = (Nag_SparseSym_Fact) nag_enum_name_to_value(nag_enum_arg);
  scanf("%lf%*[^\n]", &dscale);
  scanf("%99s%*[^\n]", nag_enum_arg);
  pstrat = (Nag_SparseSym_Piv) nag_enum_name_to_value(nag_enum_arg);

  la = 2 * nnz;
  lwork = 120;
  if (
      !(a = NAG_ALLOC(la, double)) ||
      !(b = NAG_ALLOC(n, double)) ||
      !(wgt = NAG_ALLOC(n, double)) ||
      !(work = NAG_ALLOC(lwork, double)) ||
      !(x = NAG_ALLOC(n, double)) ||
      !(icol = NAG_ALLOC(la, Integer)) ||
      !(ipiv = NAG_ALLOC(n, Integer)) ||
      !(irow = NAG_ALLOC(la, Integer)) ||
      !(istr = NAG_ALLOC(n + 1, Integer))
    ) {
    printf("Allocation failure\n");
    exit_status = -1;
    goto END;
  }
  /* Read the non-zero elements of the matrix A*/
  for (i = 0; i < nnz; i++) 
    scanf("%lf%ld%ld%*[^\n]", &a[i], &irow[i], &icol[i]);

  /* Read right-hand side vector b and initial approximate solution x*/
  for (i = 0; i < n; i++) scanf("%lf", &b[i]);
  scanf("%*[^\n]");
  for (i = 0; i < n; i++) scanf("%lf", &x[i]);

  printf("\nSolve a system of linear equations using the ");
  if (method == Nag_SparseSym_CG) 
    printf("conjugate gradient method (CG)\n");
  else if (method == Nag_SparseSym_SYMMLQ)
    printf("Lanczos method (SYMMLQ)\n");
  else if (method == Nag_SparseSym_MINRES)
    printf("minimum residual method (MINRES)\n");

  /* Calculate incomplete Cholesky factorization as preconditioner using
   * nag_sparse_sym_chol_fac (f11jac).
   * Incomplete Cholesky factorization (symmetric)
   */
  nag_sparse_sym_chol_fac(n, nnz, &a, &la, &irow, &icol, lfill, dtol, mic, 
                          dscale, pstrat, ipiv, istr, &nnzc, &npivm, &comm,
                          &fail);
  if (fail.code != NE_NOERROR)
    {
      printf("Error from nag_sparse_sym_chol_fac (f11jac)\n%s\n", fail.message);
      exit_status = 1;
      goto END;
    }

  /* Initialize the solver using nag_sparse_sym_basic_setup (f11gdc).
   * Real sparse symmetric linear systems, setup for f11gec
   */
  anorm = 0.0;
  sigmax = 0.0;
  sigtol = 0.01;
  maxits = n;
  while(1) {
    nag_sparse_sym_basic_setup(method, precon, sigcmp, norm, weight, iterm, n,
			       tol, maxitn, anorm, sigmax, sigtol, maxits, 
			       monit, &lwreq, work, lwork, &fail);
    if (fail.code != NE_NOERROR)
      {
	printf("Error from nag_sparse_sym_basic_setup (f11gdc)\n%s\n",
	       fail.message);
	exit_status = 2;
	goto END;
      }
    if (lwork >= lwreq) break;
    else {
      NAG_FREE(work);
      lwork = lwreq;
      work = NAG_ALLOC(lwreq, double);
    }
  }
  
  /* Call repeatedly to solve the equations
   * Note that the arrays b and x are overwritten
   * On final exit, x will contain the solution and b the residual vector
   */
  irevcm = 0;
  /* First call of nag_sparse_sym_basic_solver (f11gec).
   * Real sparse symmetric linear systems, preconditioned conjugate 
   * gradient or Lanczos
   */
  nag_sparse_sym_basic_solver(&irevcm, x, b, wgt, work, lwork, &fail);
  while (irevcm != 4) {
    switch (irevcm) {
    case 1:
      /* nag_sparse_sym_matvec (f11xec)
       * Real sparse symmetric matrix vector multiply 
       */
      nag_sparse_sym_matvec(n, nnz, a, irow, icol, Nag_SparseSym_NoCheck, 
                            x, b, &fail1);
      break;
    case 2:
      /* nag_sparse_sym_precon_ichol_solve (f11jbc).
       * Solution of linear system involving incomplete Cholesky 
       * preconditioning matrix generated by f11jac
       */
      nag_sparse_sym_precon_ichol_solve(n, a, la, irow, icol, ipiv, istr, 
                                        Nag_SparseSym_NoCheck, x, b, &fail1);
      break;
    case 3:
      /* nag_sparse_sym_basic_diagnostic (f11gfc).
       * Real sparse symmetric linear systems, diagnostic for f11gec
       */
      nag_sparse_sym_basic_diagnostic(&itn, &stplhs, &stprhs, &anorm, 
                                      &sigmax, &its, &sigerr, work, lwork,
                                      &fail1);
      printf("\nMonitoring at iteration no.%4ld\n", itn);
      printf("residual norm: %14.4e\n", stplhs);
      printf("  Solution vector  Residual vector\n");
      for (i = 0; i < n; i++) printf("%16.4e%16.4e\n", x[i], b[i]);
      printf("\n");
    }
    if (fail1.code != NE_NOERROR) irevcm = 6;
    /* Next call of nag_sparse_sym_basic_solver (f11gec). */
    nag_sparse_sym_basic_solver(&irevcm, x, b, wgt, work, lwork, &fail);
  }
  if (fail.code != NE_NOERROR) {
    printf("Error from nag_sparse_sym_basic_solver (f11gec).\n%s\n",
           fail.message);
    exit_status = 3;
    goto END;
  }

  /* Obtain information about the computation using 
   * nag_sparse_sym_basic_diagnostic (f11gfc).
   * Real sparse symmetric linear systems, diagnostic for solver.
   */
  nag_sparse_sym_basic_diagnostic(&itn, &stplhs, &stprhs, &anorm, &sigmax,
                                  &its, &sigerr, work, lwork, &fail);
  if (fail.code != NE_NOERROR)
    {
      printf("Error from nag_sparse_sym_basic_diagnostic (f11gfc)\n%s\n",
             fail.message);
      exit_status = 4;
      goto END;
    }
  /* Print the output data*/
  printf("Final Results\n");
  printf("Number of iterations for convergence:     %5ld \n", itn);
  printf("Residual norm:                            %14.4e\n", stplhs);
  printf("Right-hand side of termination criterion: %14.4e\n", stprhs);
  printf("1-norm of matrix A:                       %14.4e\n", anorm);
  printf("Largest singular value of A_bar:          %14.4e\n\n", sigmax);
  /* Output x*/
  printf("%14s%14s\n","Solution","Residual");
  for (i = 0; i < n; i++) printf("%14.4e%14.4e\n", x[i], b[i]);
  printf("\n");

 END:

  NAG_FREE(a);
  NAG_FREE(b);
  NAG_FREE(wgt);
  NAG_FREE(work);
  NAG_FREE(x);
  NAG_FREE(icol);
  NAG_FREE(ipiv);
  NAG_FREE(irow);
  NAG_FREE(istr);
  return exit_status;
}