// fem_bihar2dps_la.java  Galerkin FEM biharmonic 4th order
//
// solve  uxxxx(x,y) + 2*uxxyy(x,y) + uyyyy(x,y) = f(x,y)
//
//  f(x,y) := 4*sin(x)*sin(y)
//
//  in the rectangle  xmin< x <xmax and  ymin< y <ymax  ,
//
//     subject to boundary conditions of the first
//     kind, Dirichlet
//
//  Dirichlet boundary conditions are computed using:
//  ub(x,y) := sin(x)*sin(y)
 
import java.io.*;
//                uses laphi.java and simeq.java

class fem_bihar2dps_la
{
  // i, j, nx, ii, jj, ny, xg, yg needed by galk or galf, available at call 
  int i, j, ii, jj, nx, ny;
  double xg[]; // X grig
  double yg[]; // Y grid
  laphi L = new laphi();
  double hx, hy;
  double ug[]; // solution
  double maxerr;

  fem_bihar2dps_la(){}; // construct the class once, run many times

  void run(double xmax, double ymax, int anx, int any, int npx, int npy)
  {
    nx = anx;
    ny = any;
    int nxy = nx*ny;
    xg = new double[nx];
    yg = new double[ny];
    double x, y;
    // npx, npy  Gauss Legendre integration order
    double xx[] = new double[npx+1];
    double wx[] = new double[npx+1]; // for Gauss-Legendre 
    double yy[] = new double[npy+1];
    double wy[] = new double[npy+1]; // for Gauss-Legendre 
    double val, err, avgerr;
    int px, py;

    double xmin = 0.0; // problem parameters 
    double ymin = 0.0;

    double kg[][] = new double[nxy][nxy];  
    double fg[] = new double[nxy];
    ug = new double[nxy];
    double Ua[] = new double[nxy];

    System.out.println("fem_bihar2dps_la.java running.");
    System.out.println("solve  uxxxx(x,y) + 2*uxxyy(x,y) + uyyyy(x,y) = f(x,y)");
    System.out.println(" ");
    System.out.println("f(x,y) := 4.0*sin(x)*sin(y)");
    System.out.println(" ");
    System.out.println("in the rectangle   xmin< x <xmax  and  ymin< y <ymax,");
    System.out.println(" ");
    System.out.println("   subject to boundary conditions of the first");
    System.out.println("   kind, Dirichlet.");
    System.out.println("   ub(x,y) := sin(x)*sin(y)");
    System.out.println("xmin="+xmin+", xmax="+xmax+
                       ", ymin="+ymin+", ymax="+ymax);
    System.out.println("nx="+nx+", ny="+ny);
    System.out.println("x grid and analytic solution at ymin  ");
    hx = (xmax-xmin)/(double)(nx-1);
    for(i=0; i<nx; i++)
    {
      xg[i] = xmin+i*hx;
      Ua[i] = ub(xg[i],ymin); // temp 
      System.out.println("i="+i+", Ua("+xg[i]+")="+Ua[i]);
    }  
    System.out.println(" ");
    System.out.println("y grid and analytic solution at xmin ");
    hy = (ymax-ymin)/(double)(ny-1);
    for(ii=0; ii<ny; ii++)
    {
      yg[ii] = ymin+ii*hy;
      Ua[ii] = ub(xmin, yg[ii]); // temp 
      System.out.println("ii="+ii+", Ua("+yg[ii]+")="+Ua[ii]);
    }  
    System.out.println(" ");
    // put solution in Ua vector 
    for(i=0; i<nx; i++)
    {
      x = xmin+(double)i*hx;
      for(ii=0; ii<ny; ii++)
      {
	y = ymin+(double)ii*hy;
        Ua[i*ny+ii] = ub(x,y);
        // System.out.println("solution at i="+i+",x="+x+", ii="+ii+",y="+y+
        //                    " is"+Ua[i*ny+ii]);
      }
    }
    System.out.println(" ");

    // initialize k and f 
    for(i=0; i<nx; i++)
    {
      for(j=0; j<nx; j++)
      {
        for(ii=0; ii<ny; ii++)
        {
          for(jj=0; jj<ny; jj++)
          {
            kg[(i*ny+ii)][(j*ny+jj)] = 0.0;
	  }
        }
      }
    }
    for(i=0; i<nx; i++)
    {
      for(ii=0; ii<ny; ii++)
      {
        fg[i*ny+ii] = 0.0;
      }
    }
    // set boundary conditions, four sides 
    for(i=0; i<nx; i++)
    {
      x = xg[i];
      ii=0;
      y = yg[ii];
      kg[(i*ny+ii)][(i*ny+ii)] = 1.0;
      fg[i*ny+ii] = ub(x,y);
      // System.out.println("boundary i="+i+",x="+x+", ii="+ii+",y="+y+
      //                    " is "+fg[i*ny+ii]);
      ii=ny-1;
      y = yg[ii];
      kg[(i*ny+ii)][(i*ny+ii)] = 1.0;
      fg[i*ny+ii] = ub(x,y);
      // System.out.println("boundary i="+i+",x="+x+", ii="+ii+",y="+y+
      //                    " is "+fg[i*ny+ii]);
    }
    for(ii=0; ii<ny; ii++)
    {
      y = yg[ii];
      i=0;
      x = xg[i];
      kg[(i*ny+ii)][(i*ny+ii)] = 1.0;
      fg[i*ny+ii] = ub(x,y);
      // System.out.println("boundary i="+i+",x="+x+", ii="+ii+",y="+y+
      //                    " is "+fg[i*ny+ii]);
      i=nx-1;
      x = xg[i];
      kg[(i*ny+ii)][(i*ny+ii)] = 1.0;
      fg[i*ny+ii] = ub(x,y);
      // System.out.println("boundary i="+i+",x="+x+", ii="+ii+",y="+y+
      //                    " is "+fg[i*ny+ii]);
    }

    System.out.println("calling gauleg xmin="+xmin+", xmax="+xmax+
                       ", npx="+npx);
    new gaulegf(xmin, xmax, xx, wx, npx); // xx and wx set up for integrations 
    System.out.println("xx[1]="+xx[1]+", xx[2]="+xx[2]+
                       ", wx[1]="+wx[1]+", wx[2]="+wx[2]);
    System.out.println("calling gauleg ymin="+ymin+", ymax="+ymax+
                       ", npy="+npy);
    new gaulegf(ymin, ymax, yy, wy, npy); // yy and wy set up for integrations 
    System.out.println("yy[1]="+yy[1]+", yy[2]="+yy[2]+
                       ", wy[1]="+wy[1]+", wy[2]="+wy[2]);
    i=1; ii=1;  j=1; jj=1;
    val = galk(xx[2],yy[2]);
    System.out.println("galk(xx[2],yy[2])="+val);
    val = galf(xx[2],yy[2]);
    System.out.println("galf(xx[2],yy[2])="+val);


    // compute entries in stiffness matrix 
    System.out.println("compute stiffness matrix  ");
    for(i=1; i<nx-1; i++)
    {
      for(j=0; j<nx; j++)
      {
        for(ii=1; ii<ny-1; ii++)
        {
          for(jj=0; jj<ny; jj++)
          {
            // compute integral for k(i,j)  
            val = 0.0;
            for(px=1; px<=npx; px++)
            {
              for(py=1; py<=npy; py++)
              {
                val = val + wx[px]*wy[py]*galk(xx[px],yy[py]);
	      }
            }
            // System.out.println("Legendre integration="+val+", at i="+i+
            //                    ", j="+j+", ii="+ii+", jj="+jj);
            kg[(i*ny+ii)][(j*ny+jj)] = val;
          } // end jj loop 
        } // end ii loop 
      } // end j loop 
    } // end i loop 

    // compute integral for f(i)  
    for(i=1; i<nx-1; i++)
    {
      for(ii=1; ii<ny-1; ii++)
      {
        val = 0.0;
        for(px=1; px<=npx; px++)
        {
          for(py=1; py<=npy; py++)
          {
            val = val + wx[px]*wy[py]*galf(xx[px],yy[py]);
          }
        }
        // System.out.println("Legendre integration="+val+", f at i="+i+
        //                    ", ii="+ii);
        fg[i*ny+ii] = val;
      }
    }
    System.out.println("k computed stiffness matrix, see above  ");
    System.out.println("f computed forcing function, see above  ");
    new simeq(kg, fg, ug);

    write_soln(); // to file x y soln

    check_soln(xmax, ymax, nx, ny); // independent of nowing analytic solution

    avgerr = 0.0;
    maxerr = 0.0;
    System.out.println("ug computed Galerkin, Ua analytic, error  ");
    for(i=0; i<nx; i++)
    {
      for(ii=0; ii<ny; ii++)
      {
        err = Math.abs(ug[i*ny+ii]-Ua[i*ny+ii]);
        if(err>maxerr) maxerr = err;
        avgerr = avgerr + err;
        System.out.println("ug["+i+","+ii+"]="+ug[i*ny+ii]+", Ua="+Ua[i*ny+ii]+
                           ", err="+(ug[i*ny+ii]-Ua[i*ny+ii]));
      }
    }
    System.out.println("xmax="+xmax+", ymax="+ymax+", nx="+nx+
                       ", ny="+ny+", npx="+npx+", npy="+npy);
    System.out.println("                  maxerr="+maxerr+", avgerr="+
                       avgerr/(double)(nx*ny));
    System.out.println("\n");
  } // end fem_bihar2dps_la constructor

  // PDE problem definition functions  f and ub

  double F(double x, double y)
  {
    return 4.0*Math.sin(x)*Math.sin(y);
  }

  double ub(double x, double y)
  {
    return Math.sin(x)*Math.sin(y);
  }

  double galk(double x, double y)
  {                        // Galerkin k stiffness function for this problem 
    // solve  uxxxx(x,y) + 2*uxxyy(x,y) + uyyyy(x,y) + 
    //        2*uxx(x,y) + 2*uyy(x,y)  + 2*u(x,y) = f(x,y)
    return ( L.phipppp(x,j,nx-1,xg)*  L.phi(y,jj,ny-1,yg)     +
        2.0* L.phipp(x,j,nx-1,xg)*    L.phipp(y,jj,ny-1,yg)   +
             L.phi(x,j,nx-1,xg)*      L.phipppp(y,jj,ny-1,yg) )*
             L.phi(x,i,nx-1,xg)*      L.phi(y,ii,ny-1,yg);
  } // end galk used by integration 

  double galf(double x, double y) // Galerkin f function for this problem 
  {
    return F(x,y)*L.phi(x,i,nx-1,xg)*L.phi(y,ii,ny-1,yg);
  } // end galf used by integration 

  void write_soln()
  {
    try
    {
      FileWriter fout = new FileWriter("fem_bihar2dps_la.dat");
      BufferedWriter fileout = new BufferedWriter(fout);
      System.out.println("writing fem_bihar2dps_la.dat");

      for(int i=0; i<nx; i++)
      {
        for(int ii=0; ii<ny; ii++)
        {
          fileout.write(" "+xg[i]+" "+yg[ii]+" "+ug[i*ny+ii]+" \n");
        } // end y
        fileout.write(" \n");
      } // end x
      fileout.close();
      System.out.println("finished writing fem_bihar2dps_la.dat");
    }
    catch(FileNotFoundException exception)
    {
      System.out.println("fem_bihar2dps_la.dat  not opened");
    }
    catch(Exception exception) // catches all exceptions
    {
      System.out.println("fem_bihar2dps_la.java output-file error");
    } // end try
  } // end write_soln


  void check_soln(double xmax, double ymax, int nx, int ny)
                  // for all interior points
  {

    double x, y, hx, hy, err, maxerr, avgerr, rmserr;
    double sumerr, sumsqerr, eval_deriv;
    double cxx[][] = new double[nx][nx];
    double cxxxx[][] = new double[nx][nx];
    double cyy[][] = new double[ny][ny];
    double cyyyy[][] = new double[ny][ny];
    double tcxxyy[] = new double[ny]; // for partial uxxyy
    double xmin = 0.0;
    double ymin = 0.0;
    int cnt = 0;

    hx = (xmax-xmin)/(double)(nx-1);
    hy = (ymax-ymin)/(double)(ny-1);
    System.out.println("nx="+nx+", ny="+ny+", hx="+hx+", hy="+hy);
    for(int i=1; i<nx-1; i++)
    {
      rderiv(2,nx,i,hx,cxx[i]);
      rderiv(4,nx,i,hx,cxxxx[i]);
    }
    for(int ii=1; ii<ny-1; ii++)
    {
      rderiv(2,ny,ii,hy,cyy[ii]);
      rderiv(4,ny,ii,hy,cyyyy[ii]);
    }

    sumerr = 0.0;
    sumsqerr = 0.0;
    maxerr = 0.0;
    for(int i=1; i<nx-1; i++) // full equation
    {
      x = xmin + (double)i*hx;
      for(int j=1; j<ny-1; j++)
      {
	y = ymin + (double)j*hy;
	eval_deriv = 0.0; // no PDE u term
        
        for(int k=0; k<nx; k++)
        {
	  eval_deriv += cxxxx[i][k]*ug[k*ny+j];   // PDE  uxxxx term
	} 
        for(int k=0; k<ny; k++)
        {
	  eval_deriv += cyyyy[j][k]*ug[i*ny+k];    // PDE uyyyy term
	}
        //  + 2*uxxyy
        for(int jj=0; jj<ny; jj++) // walk jj in y, computing uxx
	{
	  tcxxyy[jj] = 0.0; // numeric  uxx part of uxxyy
          for(int k=0; k<nx; k++)
          {
	    tcxxyy[jj] += cxx[i][k]*ug[k*ny+jj];
	  }
	}
        for(int k=0; k<ny; k++)  // uyy part of uxxyy
        {
	  eval_deriv += 2.0*cyy[j][k]*tcxxyy[k];  // PDE uxxyy term
	}

        err = eval_deriv-F(x,y);
        sumerr += Math.abs(err);
        sumsqerr += err*err;
        maxerr = Math.max(Math.abs(err),maxerr);
        cnt++;  
      } // end y
    } // end x
    rmserr = Math.sqrt(sumsqerr/(double)cnt);
    avgerr = sumerr/(double)cnt;
    System.out.println("check_soln values");
    System.out.println("maxerr="+maxerr+", rmserr="+rmserr+", avgerr="+avgerr);
  } // end check_soln 

  void rderiv(int order, int npts, int point, double h, double c[])
  {
    nderiv D = new nderiv();
    int a[] = new int[npts]; // basic discretization from nderiv
    int b[] = new int[1];    // out parameter, denominator

    D.deriv(order,npts,point,a,b);
    for(int i=0; i<npts; i++)
    {
      c[i] = (double)a[i]/((double)b[0]);
      for(int j=0; j<order; j++) c[i] = c[i]/h;
    }
  } // end rderiv

  public static void main (String[] args)
  {
    double start, now;
    fem_bihar2dps_la F2 = new fem_bihar2dps_la();
  

    start = System.currentTimeMillis();
    F2.run(3.1, 3.1, 9, 9, 11, 11); // xmax, ymax, nx, ny, npx, npy
    now = System.currentTimeMillis();
    System.out.println("took "+((now-start)/1000.0)+" seconds");
    start = now;
    try
    {
      Runtime runtime = Runtime.getRuntime();
      Process proc = runtime.exec("gnuplot -persist fem_bihar2dps_la.plot");
    }
    catch(Exception exception) // catches all exceptions
    {
      System.out.println("fem_bihar2dps_la.java runtime error");
    } // end try
  }
} // end class fem_bihar2dps_la