xref: /petsc/src/mat/impls/is/matis.c (revision 28b400f66ebc7ae0049166a2294dfcd3df27e64b)

/*
    Creates a matrix class for using the Neumann-Neumann type preconditioners.
    This stores the matrices in globally unassembled form. Each processor
    assembles only its local Neumann problem and the parallel matrix vector
    product is handled "implicitly".

    Currently this allows for only one subdomain per processor.
*/

#include <../src/mat/impls/is/matis.h>      /*I "petscmat.h" I*/
#include <petsc/private/sfimpl.h>
#include <petsc/private/vecimpl.h>
#include <petsc/private/hashseti.h>

#define MATIS_MAX_ENTRIES_INSERTION 2048
static PetscErrorCode MatSetValuesLocal_IS(Mat,PetscInt,const PetscInt*,PetscInt,const PetscInt*,const PetscScalar*,InsertMode);
static PetscErrorCode MatSetValuesBlockedLocal_IS(Mat,PetscInt,const PetscInt*,PetscInt,const PetscInt*,const PetscScalar*,InsertMode);
static PetscErrorCode MatISSetUpScatters_Private(Mat);

static PetscErrorCode MatISContainerDestroyPtAP_Private(void *ptr)
{
  MatISPtAP      ptap = (MatISPtAP)ptr;

  PetscFunctionBegin;
  CHKERRQ(MatDestroySubMatrices(ptap->ris1 ? 2 : 1,&ptap->lP));
  CHKERRQ(ISDestroy(&ptap->cis0));
  CHKERRQ(ISDestroy(&ptap->cis1));
  CHKERRQ(ISDestroy(&ptap->ris0));
  CHKERRQ(ISDestroy(&ptap->ris1));
  CHKERRQ(PetscFree(ptap));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatPtAPNumeric_IS_XAIJ(Mat A, Mat P, Mat C)
{
  MatISPtAP      ptap;
  Mat_IS         *matis = (Mat_IS*)A->data;
  Mat            lA,lC;
  MatReuse       reuse;
  IS             ris[2],cis[2];
  PetscContainer c;
  PetscInt       n;

  PetscFunctionBegin;
  CHKERRQ(PetscObjectQuery((PetscObject)C,"_MatIS_PtAP",(PetscObject*)&c));
  PetscCheck(c,PetscObjectComm((PetscObject)C),PETSC_ERR_PLIB,"Missing PtAP information");
  CHKERRQ(PetscContainerGetPointer(c,(void**)&ptap));
  ris[0] = ptap->ris0;
  ris[1] = ptap->ris1;
  cis[0] = ptap->cis0;
  cis[1] = ptap->cis1;
  n      = ptap->ris1 ? 2 : 1;
  reuse  = ptap->lP ? MAT_REUSE_MATRIX : MAT_INITIAL_MATRIX;
  CHKERRQ(MatCreateSubMatrices(P,n,ris,cis,reuse,&ptap->lP));

  CHKERRQ(MatISGetLocalMat(A,&lA));
  CHKERRQ(MatISGetLocalMat(C,&lC));
  if (ptap->ris1) { /* unsymmetric A mapping */
    Mat lPt;

    CHKERRQ(MatTranspose(ptap->lP[1],MAT_INITIAL_MATRIX,&lPt));
    CHKERRQ(MatMatMatMult(lPt,lA,ptap->lP[0],reuse,ptap->fill,&lC));
    if (matis->storel2l) {
      CHKERRQ(PetscObjectCompose((PetscObject)(A),"_MatIS_PtAP_l2l",(PetscObject)lPt));
    }
    CHKERRQ(MatDestroy(&lPt));
  } else {
    CHKERRQ(MatPtAP(lA,ptap->lP[0],reuse,ptap->fill,&lC));
    if (matis->storel2l) {
     CHKERRQ(PetscObjectCompose((PetscObject)C,"_MatIS_PtAP_l2l",(PetscObject)ptap->lP[0]));
    }
  }
  if (reuse == MAT_INITIAL_MATRIX) {
    CHKERRQ(MatISSetLocalMat(C,lC));
    CHKERRQ(MatDestroy(&lC));
  }
  CHKERRQ(MatAssemblyBegin(C,MAT_FINAL_ASSEMBLY));
  CHKERRQ(MatAssemblyEnd(C,MAT_FINAL_ASSEMBLY));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatGetNonzeroColumnsLocal_Private(Mat PT,IS *cis)
{
  Mat            Po,Pd;
  IS             zd,zo;
  const PetscInt *garray;
  PetscInt       *aux,i,bs;
  PetscInt       dc,stc,oc,ctd,cto;
  PetscBool      ismpiaij,ismpibaij,isseqaij,isseqbaij;
  MPI_Comm       comm;

  PetscFunctionBegin;
  PetscValidHeaderSpecific(PT,MAT_CLASSID,1);
  PetscValidPointer(cis,2);
  CHKERRQ(PetscObjectGetComm((PetscObject)PT,&comm));
  bs   = 1;
  CHKERRQ(PetscObjectBaseTypeCompare((PetscObject)PT,MATMPIAIJ,&ismpiaij));
  CHKERRQ(PetscObjectBaseTypeCompare((PetscObject)PT,MATMPIBAIJ,&ismpibaij));
  CHKERRQ(PetscObjectBaseTypeCompare((PetscObject)PT,MATSEQAIJ,&isseqaij));
  CHKERRQ(PetscObjectTypeCompare((PetscObject)PT,MATSEQBAIJ,&isseqbaij));
  if (isseqaij || isseqbaij) {
    Pd = PT;
    Po = NULL;
    garray = NULL;
  } else if (ismpiaij) {
    CHKERRQ(MatMPIAIJGetSeqAIJ(PT,&Pd,&Po,&garray));
  } else if (ismpibaij) {
    CHKERRQ(MatMPIBAIJGetSeqBAIJ(PT,&Pd,&Po,&garray));
    CHKERRQ(MatGetBlockSize(PT,&bs));
  } else SETERRQ(comm,PETSC_ERR_SUP,"Not for matrix type %s",((PetscObject)(PT))->type_name);

  /* identify any null columns in Pd or Po */
  /* We use a tolerance comparison since it may happen that, with geometric multigrid,
     some of the columns are not really zero, but very close to */
  zo = zd = NULL;
  if (Po) {
    CHKERRQ(MatFindNonzeroRowsOrCols_Basic(Po,PETSC_TRUE,PETSC_SMALL,&zo));
  }
  CHKERRQ(MatFindNonzeroRowsOrCols_Basic(Pd,PETSC_TRUE,PETSC_SMALL,&zd));

  CHKERRQ(MatGetLocalSize(PT,NULL,&dc));
  CHKERRQ(MatGetOwnershipRangeColumn(PT,&stc,NULL));
  if (Po) CHKERRQ(MatGetLocalSize(Po,NULL,&oc));
  else oc = 0;
  CHKERRQ(PetscMalloc1((dc+oc)/bs,&aux));
  if (zd) {
    const PetscInt *idxs;
    PetscInt       nz;

    /* this will throw an error if bs is not valid */
    CHKERRQ(ISSetBlockSize(zd,bs));
    CHKERRQ(ISGetLocalSize(zd,&nz));
    CHKERRQ(ISGetIndices(zd,&idxs));
    ctd  = nz/bs;
    for (i=0; i<ctd; i++) aux[i] = (idxs[bs*i]+stc)/bs;
    CHKERRQ(ISRestoreIndices(zd,&idxs));
  } else {
    ctd = dc/bs;
    for (i=0; i<ctd; i++) aux[i] = i+stc/bs;
  }
  if (zo) {
    const PetscInt *idxs;
    PetscInt       nz;

    /* this will throw an error if bs is not valid */
    CHKERRQ(ISSetBlockSize(zo,bs));
    CHKERRQ(ISGetLocalSize(zo,&nz));
    CHKERRQ(ISGetIndices(zo,&idxs));
    cto  = nz/bs;
    for (i=0; i<cto; i++) aux[i+ctd] = garray[idxs[bs*i]/bs];
    CHKERRQ(ISRestoreIndices(zo,&idxs));
  } else {
    cto = oc/bs;
    for (i=0; i<cto; i++) aux[i+ctd] = garray[i];
  }
  CHKERRQ(ISCreateBlock(comm,bs,ctd+cto,aux,PETSC_OWN_POINTER,cis));
  CHKERRQ(ISDestroy(&zd));
  CHKERRQ(ISDestroy(&zo));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatPtAPSymbolic_IS_XAIJ(Mat A,Mat P,PetscReal fill,Mat C)
{
  Mat                    PT,lA;
  MatISPtAP              ptap;
  ISLocalToGlobalMapping Crl2g,Ccl2g,rl2g,cl2g;
  PetscContainer         c;
  MatType                lmtype;
  const PetscInt         *garray;
  PetscInt               ibs,N,dc;
  MPI_Comm               comm;

  PetscFunctionBegin;
  CHKERRQ(PetscObjectGetComm((PetscObject)A,&comm));
  CHKERRQ(MatSetType(C,MATIS));
  CHKERRQ(MatISGetLocalMat(A,&lA));
  CHKERRQ(MatGetType(lA,&lmtype));
  CHKERRQ(MatISSetLocalMatType(C,lmtype));
  CHKERRQ(MatGetSize(P,NULL,&N));
  CHKERRQ(MatGetLocalSize(P,NULL,&dc));
  CHKERRQ(MatSetSizes(C,dc,dc,N,N));
/* Not sure about this
  CHKERRQ(MatGetBlockSizes(P,NULL,&ibs));
  CHKERRQ(MatSetBlockSize(*C,ibs));
*/

  CHKERRQ(PetscNew(&ptap));
  CHKERRQ(PetscContainerCreate(PETSC_COMM_SELF,&c));
  CHKERRQ(PetscContainerSetPointer(c,ptap));
  CHKERRQ(PetscContainerSetUserDestroy(c,MatISContainerDestroyPtAP_Private));
  CHKERRQ(PetscObjectCompose((PetscObject)C,"_MatIS_PtAP",(PetscObject)c));
  CHKERRQ(PetscContainerDestroy(&c));
  ptap->fill = fill;

  CHKERRQ(MatISGetLocalToGlobalMapping(A,&rl2g,&cl2g));

  CHKERRQ(ISLocalToGlobalMappingGetBlockSize(cl2g,&ibs));
  CHKERRQ(ISLocalToGlobalMappingGetSize(cl2g,&N));
  CHKERRQ(ISLocalToGlobalMappingGetBlockIndices(cl2g,&garray));
  CHKERRQ(ISCreateBlock(comm,ibs,N/ibs,garray,PETSC_COPY_VALUES,&ptap->ris0));
  CHKERRQ(ISLocalToGlobalMappingRestoreBlockIndices(cl2g,&garray));

  CHKERRQ(MatCreateSubMatrix(P,ptap->ris0,NULL,MAT_INITIAL_MATRIX,&PT));
  CHKERRQ(MatGetNonzeroColumnsLocal_Private(PT,&ptap->cis0));
  CHKERRQ(ISLocalToGlobalMappingCreateIS(ptap->cis0,&Ccl2g));
  CHKERRQ(MatDestroy(&PT));

  Crl2g = NULL;
  if (rl2g != cl2g) { /* unsymmetric A mapping */
    PetscBool same,lsame = PETSC_FALSE;
    PetscInt  N1,ibs1;

    CHKERRQ(ISLocalToGlobalMappingGetSize(rl2g,&N1));
    CHKERRQ(ISLocalToGlobalMappingGetBlockSize(rl2g,&ibs1));
    CHKERRQ(ISLocalToGlobalMappingGetBlockIndices(rl2g,&garray));
    CHKERRQ(ISCreateBlock(comm,ibs,N/ibs,garray,PETSC_COPY_VALUES,&ptap->ris1));
    CHKERRQ(ISLocalToGlobalMappingRestoreBlockIndices(rl2g,&garray));
    if (ibs1 == ibs && N1 == N) { /* check if the l2gmaps are the same */
      const PetscInt *i1,*i2;

      CHKERRQ(ISBlockGetIndices(ptap->ris0,&i1));
      CHKERRQ(ISBlockGetIndices(ptap->ris1,&i2));
      CHKERRQ(PetscArraycmp(i1,i2,N,&lsame));
    }
    CHKERRMPI(MPIU_Allreduce(&lsame,&same,1,MPIU_BOOL,MPI_LAND,comm));
    if (same) {
      CHKERRQ(ISDestroy(&ptap->ris1));
    } else {
      CHKERRQ(MatCreateSubMatrix(P,ptap->ris1,NULL,MAT_INITIAL_MATRIX,&PT));
      CHKERRQ(MatGetNonzeroColumnsLocal_Private(PT,&ptap->cis1));
      CHKERRQ(ISLocalToGlobalMappingCreateIS(ptap->cis1,&Crl2g));
      CHKERRQ(MatDestroy(&PT));
    }
  }
/* Not sure about this
  if (!Crl2g) {
    CHKERRQ(MatGetBlockSize(C,&ibs));
    CHKERRQ(ISLocalToGlobalMappingSetBlockSize(Ccl2g,ibs));
  }
*/
  CHKERRQ(MatSetLocalToGlobalMapping(C,Crl2g ? Crl2g : Ccl2g,Ccl2g));
  CHKERRQ(ISLocalToGlobalMappingDestroy(&Crl2g));
  CHKERRQ(ISLocalToGlobalMappingDestroy(&Ccl2g));

  C->ops->ptapnumeric = MatPtAPNumeric_IS_XAIJ;
  PetscFunctionReturn(0);
}

/* ----------------------------------------- */
static PetscErrorCode MatProductSymbolic_PtAP_IS_XAIJ(Mat C)
{
  Mat_Product    *product = C->product;
  Mat            A=product->A,P=product->B;
  PetscReal      fill=product->fill;

  PetscFunctionBegin;
  CHKERRQ(MatPtAPSymbolic_IS_XAIJ(A,P,fill,C));
  C->ops->productnumeric = MatProductNumeric_PtAP;
  PetscFunctionReturn(0);
}

static PetscErrorCode MatProductSetFromOptions_IS_XAIJ_PtAP(Mat C)
{
  PetscFunctionBegin;
  C->ops->productsymbolic = MatProductSymbolic_PtAP_IS_XAIJ;
  PetscFunctionReturn(0);
}

PETSC_INTERN PetscErrorCode MatProductSetFromOptions_IS_XAIJ(Mat C)
{
  Mat_Product    *product = C->product;

  PetscFunctionBegin;
  if (product->type == MATPRODUCT_PtAP) {
    CHKERRQ(MatProductSetFromOptions_IS_XAIJ_PtAP(C));
  }
  PetscFunctionReturn(0);
}

/* ----------------------------------------- */
static PetscErrorCode MatISContainerDestroyFields_Private(void *ptr)
{
  MatISLocalFields lf = (MatISLocalFields)ptr;
  PetscInt         i;

  PetscFunctionBegin;
  for (i=0;i<lf->nr;i++) {
    CHKERRQ(ISDestroy(&lf->rf[i]));
  }
  for (i=0;i<lf->nc;i++) {
    CHKERRQ(ISDestroy(&lf->cf[i]));
  }
  CHKERRQ(PetscFree2(lf->rf,lf->cf));
  CHKERRQ(PetscFree(lf));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatConvert_SeqXAIJ_IS(Mat A,MatType type,MatReuse reuse,Mat *newmat)
{
  Mat            B,lB;

  PetscFunctionBegin;
  if (reuse != MAT_REUSE_MATRIX) {
    ISLocalToGlobalMapping rl2g,cl2g;
    PetscInt               bs;
    IS                     is;

    CHKERRQ(MatGetBlockSize(A,&bs));
    CHKERRQ(ISCreateStride(PetscObjectComm((PetscObject)A),A->rmap->n/bs,0,1,&is));
    if (bs > 1) {
      IS       is2;
      PetscInt i,*aux;

      CHKERRQ(ISGetLocalSize(is,&i));
      CHKERRQ(ISGetIndices(is,(const PetscInt**)&aux));
      CHKERRQ(ISCreateBlock(PetscObjectComm((PetscObject)A),bs,i,aux,PETSC_COPY_VALUES,&is2));
      CHKERRQ(ISRestoreIndices(is,(const PetscInt**)&aux));
      CHKERRQ(ISDestroy(&is));
      is   = is2;
    }
    CHKERRQ(ISSetIdentity(is));
    CHKERRQ(ISLocalToGlobalMappingCreateIS(is,&rl2g));
    CHKERRQ(ISDestroy(&is));
    CHKERRQ(ISCreateStride(PetscObjectComm((PetscObject)A),A->cmap->n/bs,0,1,&is));
    if (bs > 1) {
      IS       is2;
      PetscInt i,*aux;

      CHKERRQ(ISGetLocalSize(is,&i));
      CHKERRQ(ISGetIndices(is,(const PetscInt**)&aux));
      CHKERRQ(ISCreateBlock(PetscObjectComm((PetscObject)A),bs,i,aux,PETSC_COPY_VALUES,&is2));
      CHKERRQ(ISRestoreIndices(is,(const PetscInt**)&aux));
      CHKERRQ(ISDestroy(&is));
      is   = is2;
    }
    CHKERRQ(ISSetIdentity(is));
    CHKERRQ(ISLocalToGlobalMappingCreateIS(is,&cl2g));
    CHKERRQ(ISDestroy(&is));
    CHKERRQ(MatCreateIS(PetscObjectComm((PetscObject)A),bs,A->rmap->n,A->cmap->n,A->rmap->N,A->cmap->N,rl2g,cl2g,&B));
    CHKERRQ(ISLocalToGlobalMappingDestroy(&rl2g));
    CHKERRQ(ISLocalToGlobalMappingDestroy(&cl2g));
    CHKERRQ(MatDuplicate(A,MAT_COPY_VALUES,&lB));
    if (reuse == MAT_INITIAL_MATRIX) *newmat = B;
  } else {
    B    = *newmat;
    CHKERRQ(PetscObjectReference((PetscObject)A));
    lB   = A;
  }
  CHKERRQ(MatISSetLocalMat(B,lB));
  CHKERRQ(MatDestroy(&lB));
  CHKERRQ(MatAssemblyBegin(B,MAT_FINAL_ASSEMBLY));
  CHKERRQ(MatAssemblyEnd(B,MAT_FINAL_ASSEMBLY));
  if (reuse == MAT_INPLACE_MATRIX) {
    CHKERRQ(MatHeaderReplace(A,&B));
  }
  PetscFunctionReturn(0);
}

static PetscErrorCode MatISScaleDisassembling_Private(Mat A)
{
  Mat_IS         *matis = (Mat_IS*)(A->data);
  PetscScalar    *aa;
  const PetscInt *ii,*jj;
  PetscInt       i,n,m;
  PetscInt       *ecount,**eneighs;
  PetscBool      flg;

  PetscFunctionBegin;
  CHKERRQ(MatGetRowIJ(matis->A,0,PETSC_FALSE,PETSC_FALSE,&m,&ii,&jj,&flg));
  PetscCheckFalse(!flg,PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot get IJ structure");
  CHKERRQ(ISLocalToGlobalMappingGetNodeInfo(matis->rmapping,&n,&ecount,&eneighs));
  PetscCheckFalse(m != n,PETSC_COMM_SELF,PETSC_ERR_PLIB,"Unexpected %" PetscInt_FMT " != %" PetscInt_FMT,m,n);
  CHKERRQ(MatSeqAIJGetArray(matis->A,&aa));
  for (i=0;i<n;i++) {
    if (ecount[i] > 1) {
      PetscInt j;

      for (j=ii[i];j<ii[i+1];j++) {
        PetscInt    i2 = jj[j],p,p2;
        PetscReal   scal = 0.0;

        for (p=0;p<ecount[i];p++) {
          for (p2=0;p2<ecount[i2];p2++) {
            if (eneighs[i][p] == eneighs[i2][p2]) { scal += 1.0; break; }
          }
        }
        if (scal) aa[j] /= scal;
      }
    }
  }
  CHKERRQ(ISLocalToGlobalMappingRestoreNodeInfo(matis->rmapping,&n,&ecount,&eneighs));
  CHKERRQ(MatSeqAIJRestoreArray(matis->A,&aa));
  CHKERRQ(MatRestoreRowIJ(matis->A,0,PETSC_FALSE,PETSC_FALSE,&m,&ii,&jj,&flg));
  PetscCheckFalse(!flg,PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot restore IJ structure");
  PetscFunctionReturn(0);
}

typedef enum {MAT_IS_DISASSEMBLE_L2G_NATURAL,MAT_IS_DISASSEMBLE_L2G_MAT, MAT_IS_DISASSEMBLE_L2G_ND} MatISDisassemblel2gType;

static PetscErrorCode MatMPIXAIJComputeLocalToGlobalMapping_Private(Mat A, ISLocalToGlobalMapping *l2g)
{
  Mat                     Ad,Ao;
  IS                      is,ndmap,ndsub;
  MPI_Comm                comm;
  const PetscInt          *garray,*ndmapi;
  PetscInt                bs,i,cnt,nl,*ncount,*ndmapc;
  PetscBool               ismpiaij,ismpibaij;
  const char *const       MatISDisassemblel2gTypes[] = {"NATURAL","MAT","ND","MatISDisassemblel2gType","MAT_IS_DISASSEMBLE_L2G_",NULL};
  MatISDisassemblel2gType mode = MAT_IS_DISASSEMBLE_L2G_NATURAL;
  MatPartitioning         part;
  PetscSF                 sf;
  PetscErrorCode          ierr;

  PetscFunctionBegin;
  ierr = PetscOptionsBegin(PetscObjectComm((PetscObject)A),((PetscObject)A)->prefix,"MatIS l2g disassembling options","Mat");CHKERRQ(ierr);
  CHKERRQ(PetscOptionsEnum("-mat_is_disassemble_l2g_type","Type of local-to-global mapping to be used for disassembling","MatISDisassemblel2gType",MatISDisassemblel2gTypes,(PetscEnum)mode,(PetscEnum*)&mode,NULL));
  ierr = PetscOptionsEnd();CHKERRQ(ierr);
  if (mode == MAT_IS_DISASSEMBLE_L2G_MAT) {
    CHKERRQ(MatGetLocalToGlobalMapping(A,l2g,NULL));
    PetscFunctionReturn(0);
  }
  CHKERRQ(PetscObjectGetComm((PetscObject)A,&comm));
  CHKERRQ(PetscObjectBaseTypeCompare((PetscObject)A,MATMPIAIJ ,&ismpiaij));
  CHKERRQ(PetscObjectBaseTypeCompare((PetscObject)A,MATMPIBAIJ,&ismpibaij));
  CHKERRQ(MatGetBlockSize(A,&bs));
  switch (mode) {
  case MAT_IS_DISASSEMBLE_L2G_ND:
    CHKERRQ(MatPartitioningCreate(comm,&part));
    CHKERRQ(MatPartitioningSetAdjacency(part,A));
    CHKERRQ(PetscObjectSetOptionsPrefix((PetscObject)part,((PetscObject)A)->prefix));
    CHKERRQ(MatPartitioningSetFromOptions(part));
    CHKERRQ(MatPartitioningApplyND(part,&ndmap));
    CHKERRQ(MatPartitioningDestroy(&part));
    CHKERRQ(ISBuildTwoSided(ndmap,NULL,&ndsub));
    CHKERRQ(MatMPIAIJSetUseScalableIncreaseOverlap(A,PETSC_TRUE));
    CHKERRQ(MatIncreaseOverlap(A,1,&ndsub,1));
    CHKERRQ(ISLocalToGlobalMappingCreateIS(ndsub,l2g));

    /* it may happen that a separator node is not properly shared */
    CHKERRQ(ISLocalToGlobalMappingGetNodeInfo(*l2g,&nl,&ncount,NULL));
    CHKERRQ(PetscSFCreate(comm,&sf));
    CHKERRQ(ISLocalToGlobalMappingGetIndices(*l2g,&garray));
    CHKERRQ(PetscSFSetGraphLayout(sf,A->rmap,nl,NULL,PETSC_OWN_POINTER,garray));
    CHKERRQ(ISLocalToGlobalMappingRestoreIndices(*l2g,&garray));
    CHKERRQ(PetscCalloc1(A->rmap->n,&ndmapc));
    CHKERRQ(PetscSFReduceBegin(sf,MPIU_INT,ncount,ndmapc,MPI_REPLACE));
    CHKERRQ(PetscSFReduceEnd(sf,MPIU_INT,ncount,ndmapc,MPI_REPLACE));
    CHKERRQ(ISLocalToGlobalMappingRestoreNodeInfo(*l2g,NULL,&ncount,NULL));
    CHKERRQ(ISGetIndices(ndmap,&ndmapi));
    for (i = 0, cnt = 0; i < A->rmap->n; i++)
      if (ndmapi[i] < 0 && ndmapc[i] < 2)
        cnt++;

    CHKERRMPI(MPIU_Allreduce(&cnt,&i,1,MPIU_INT,MPI_MAX,comm));
    if (i) { /* we detected isolated separator nodes */
      Mat                    A2,A3;
      IS                     *workis,is2;
      PetscScalar            *vals;
      PetscInt               gcnt = i,*dnz,*onz,j,*lndmapi;
      ISLocalToGlobalMapping ll2g;
      PetscBool              flg;
      const PetscInt         *ii,*jj;

      /* communicate global id of separators */
      ierr = MatPreallocateInitialize(comm,A->rmap->n,A->cmap->n,dnz,onz);CHKERRQ(ierr);
      for (i = 0, cnt = 0; i < A->rmap->n; i++)
        dnz[i] = ndmapi[i] < 0 ? i + A->rmap->rstart : -1;

      CHKERRQ(PetscMalloc1(nl,&lndmapi));
      CHKERRQ(PetscSFBcastBegin(sf,MPIU_INT,dnz,lndmapi,MPI_REPLACE));

      /* compute adjacency of isolated separators node */
      CHKERRQ(PetscMalloc1(gcnt,&workis));
      for (i = 0, cnt = 0; i < A->rmap->n; i++) {
        if (ndmapi[i] < 0 && ndmapc[i] < 2) {
          CHKERRQ(ISCreateStride(comm,1,i+A->rmap->rstart,1,&workis[cnt++]));
        }
      }
      for (i = cnt; i < gcnt; i++) {
        CHKERRQ(ISCreateStride(comm,0,0,1,&workis[i]));
      }
      for (i = 0; i < gcnt; i++) {
        CHKERRQ(PetscObjectSetName((PetscObject)workis[i],"ISOLATED"));
        CHKERRQ(ISViewFromOptions(workis[i],NULL,"-view_isolated_separators"));
      }

      /* no communications since all the ISes correspond to locally owned rows */
      CHKERRQ(MatIncreaseOverlap(A,gcnt,workis,1));

      /* end communicate global id of separators */
      CHKERRQ(PetscSFBcastEnd(sf,MPIU_INT,dnz,lndmapi,MPI_REPLACE));

      /* communicate new layers : create a matrix and transpose it */
      CHKERRQ(PetscArrayzero(dnz,A->rmap->n));
      CHKERRQ(PetscArrayzero(onz,A->rmap->n));
      for (i = 0, j = 0; i < A->rmap->n; i++) {
        if (ndmapi[i] < 0 && ndmapc[i] < 2) {
          const PetscInt* idxs;
          PetscInt        s;

          CHKERRQ(ISGetLocalSize(workis[j],&s));
          CHKERRQ(ISGetIndices(workis[j],&idxs));
          CHKERRQ(MatPreallocateSet(i+A->rmap->rstart,s,idxs,dnz,onz));
          j++;
        }
      }
      PetscCheckFalse(j != cnt,PETSC_COMM_SELF,PETSC_ERR_PLIB,"Unexpected local count %" PetscInt_FMT " != %" PetscInt_FMT,j,cnt);

      for (i = 0; i < gcnt; i++) {
        CHKERRQ(PetscObjectSetName((PetscObject)workis[i],"EXTENDED"));
        CHKERRQ(ISViewFromOptions(workis[i],NULL,"-view_isolated_separators"));
      }

      for (i = 0, j = 0; i < A->rmap->n; i++) j = PetscMax(j,dnz[i]+onz[i]);
      CHKERRQ(PetscMalloc1(j,&vals));
      for (i = 0; i < j; i++) vals[i] = 1.0;

      CHKERRQ(MatCreate(comm,&A2));
      CHKERRQ(MatSetType(A2,MATMPIAIJ));
      CHKERRQ(MatSetSizes(A2,A->rmap->n,A->cmap->n,A->rmap->N,A->cmap->N));
      CHKERRQ(MatMPIAIJSetPreallocation(A2,0,dnz,0,onz));
      CHKERRQ(MatSetOption(A2,MAT_NO_OFF_PROC_ENTRIES,PETSC_TRUE));
      for (i = 0, j = 0; i < A2->rmap->n; i++) {
        PetscInt        row = i+A2->rmap->rstart,s = dnz[i] + onz[i];
        const PetscInt* idxs;

        if (s) {
          CHKERRQ(ISGetIndices(workis[j],&idxs));
          CHKERRQ(MatSetValues(A2,1,&row,s,idxs,vals,INSERT_VALUES));
          CHKERRQ(ISRestoreIndices(workis[j],&idxs));
          j++;
        }
      }
      PetscCheckFalse(j != cnt,PETSC_COMM_SELF,PETSC_ERR_PLIB,"Unexpected local count %" PetscInt_FMT " != %" PetscInt_FMT,j,cnt);
      CHKERRQ(PetscFree(vals));
      CHKERRQ(MatAssemblyBegin(A2,MAT_FINAL_ASSEMBLY));
      CHKERRQ(MatAssemblyEnd(A2,MAT_FINAL_ASSEMBLY));
      CHKERRQ(MatTranspose(A2,MAT_INPLACE_MATRIX,&A2));

      /* extract submatrix corresponding to the coupling "owned separators" x "isolated separators" */
      for (i = 0, j = 0; i < nl; i++)
        if (lndmapi[i] >= 0) lndmapi[j++] = lndmapi[i];
      CHKERRQ(ISCreateGeneral(comm,j,lndmapi,PETSC_USE_POINTER,&is));
      CHKERRQ(MatMPIAIJGetLocalMatCondensed(A2,MAT_INITIAL_MATRIX,&is,NULL,&A3));
      CHKERRQ(ISDestroy(&is));
      CHKERRQ(MatDestroy(&A2));

      /* extend local to global map to include connected isolated separators */
      CHKERRQ(PetscObjectQuery((PetscObject)A3,"_petsc_GetLocalMatCondensed_iscol",(PetscObject*)&is));
      PetscCheck(is,PETSC_COMM_SELF,PETSC_ERR_PLIB,"Missing column map");
      CHKERRQ(ISLocalToGlobalMappingCreateIS(is,&ll2g));
      CHKERRQ(MatGetRowIJ(A3,0,PETSC_FALSE,PETSC_FALSE,&i,&ii,&jj,&flg));
      PetscCheck(flg,PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot get IJ structure");
      CHKERRQ(ISCreateGeneral(PETSC_COMM_SELF,ii[i],jj,PETSC_COPY_VALUES,&is));
      CHKERRQ(MatRestoreRowIJ(A3,0,PETSC_FALSE,PETSC_FALSE,&i,&ii,&jj,&flg));
      PetscCheck(flg,PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot get IJ structure");
      CHKERRQ(ISLocalToGlobalMappingApplyIS(ll2g,is,&is2));
      CHKERRQ(ISDestroy(&is));
      CHKERRQ(ISLocalToGlobalMappingDestroy(&ll2g));

      /* add new nodes to the local-to-global map */
      CHKERRQ(ISLocalToGlobalMappingDestroy(l2g));
      CHKERRQ(ISExpand(ndsub,is2,&is));
      CHKERRQ(ISDestroy(&is2));
      CHKERRQ(ISLocalToGlobalMappingCreateIS(is,l2g));
      CHKERRQ(ISDestroy(&is));

      CHKERRQ(MatDestroy(&A3));
      CHKERRQ(PetscFree(lndmapi));
      ierr = MatPreallocateFinalize(dnz,onz);CHKERRQ(ierr);
      for (i = 0; i < gcnt; i++) {
        CHKERRQ(ISDestroy(&workis[i]));
      }
      CHKERRQ(PetscFree(workis));
    }
    CHKERRQ(ISRestoreIndices(ndmap,&ndmapi));
    CHKERRQ(PetscSFDestroy(&sf));
    CHKERRQ(PetscFree(ndmapc));
    CHKERRQ(ISDestroy(&ndmap));
    CHKERRQ(ISDestroy(&ndsub));
    CHKERRQ(ISLocalToGlobalMappingSetBlockSize(*l2g,bs));
    CHKERRQ(ISLocalToGlobalMappingViewFromOptions(*l2g,NULL,"-matis_nd_l2g_view"));
    break;
  case MAT_IS_DISASSEMBLE_L2G_NATURAL:
    if (ismpiaij) {
      CHKERRQ(MatMPIAIJGetSeqAIJ(A,&Ad,&Ao,&garray));
    } else if (ismpibaij) {
      CHKERRQ(MatMPIBAIJGetSeqBAIJ(A,&Ad,&Ao,&garray));
    } else SETERRQ(comm,PETSC_ERR_SUP,"Type %s",((PetscObject)A)->type_name);
    PetscCheck(garray,comm,PETSC_ERR_ARG_WRONGSTATE,"garray not present");
    if (A->rmap->n) {
      PetscInt dc,oc,stc,*aux;

      CHKERRQ(MatGetLocalSize(A,NULL,&dc));
      CHKERRQ(MatGetLocalSize(Ao,NULL,&oc));
      CHKERRQ(MatGetOwnershipRangeColumn(A,&stc,NULL));
      CHKERRQ(PetscMalloc1((dc+oc)/bs,&aux));
      for (i=0; i<dc/bs; i++) aux[i]       = i+stc/bs;
      for (i=0; i<oc/bs; i++) aux[i+dc/bs] = garray[i];
      CHKERRQ(ISCreateBlock(comm,bs,(dc+oc)/bs,aux,PETSC_OWN_POINTER,&is));
    } else {
      CHKERRQ(ISCreateBlock(comm,1,0,NULL,PETSC_OWN_POINTER,&is));
    }
    CHKERRQ(ISLocalToGlobalMappingCreateIS(is,l2g));
    CHKERRQ(ISDestroy(&is));
    break;
  default:
    SETERRQ(comm,PETSC_ERR_ARG_WRONG,"Unsupported l2g disassembling type %d",mode);
  }
  PetscFunctionReturn(0);
}

PETSC_INTERN PetscErrorCode MatConvert_XAIJ_IS(Mat A,MatType type,MatReuse reuse,Mat *newmat)
{
  Mat                    lA,Ad,Ao,B = NULL;
  ISLocalToGlobalMapping rl2g,cl2g;
  IS                     is;
  MPI_Comm               comm;
  void                   *ptrs[2];
  const char             *names[2] = {"_convert_csr_aux","_convert_csr_data"};
  const PetscInt         *garray;
  PetscScalar            *dd,*od,*aa,*data;
  const PetscInt         *di,*dj,*oi,*oj;
  const PetscInt         *odi,*odj,*ooi,*ooj;
  PetscInt               *aux,*ii,*jj;
  PetscInt               bs,lc,dr,dc,oc,str,stc,nnz,i,jd,jo,cum;
  PetscBool              flg,ismpiaij,ismpibaij,was_inplace = PETSC_FALSE;
  PetscMPIInt            size;

  PetscFunctionBegin;
  CHKERRQ(PetscObjectGetComm((PetscObject)A,&comm));
  CHKERRMPI(MPI_Comm_size(comm,&size));
  if (size == 1) {
    CHKERRQ(MatConvert_SeqXAIJ_IS(A,type,reuse,newmat));
    PetscFunctionReturn(0);
  }
  if (reuse != MAT_REUSE_MATRIX && A->cmap->N == A->rmap->N) {
    CHKERRQ(MatMPIXAIJComputeLocalToGlobalMapping_Private(A,&rl2g));
    CHKERRQ(MatCreate(comm,&B));
    CHKERRQ(MatSetType(B,MATIS));
    CHKERRQ(MatSetSizes(B,A->rmap->n,A->cmap->n,A->rmap->N,A->cmap->N));
    CHKERRQ(MatSetLocalToGlobalMapping(B,rl2g,rl2g));
    CHKERRQ(MatGetBlockSize(A,&bs));
    CHKERRQ(MatSetBlockSize(B,bs));
    CHKERRQ(ISLocalToGlobalMappingDestroy(&rl2g));
    if (reuse == MAT_INPLACE_MATRIX) was_inplace = PETSC_TRUE;
    reuse = MAT_REUSE_MATRIX;
  }
  if (reuse == MAT_REUSE_MATRIX) {
    Mat            *newlA, lA;
    IS             rows, cols;
    const PetscInt *ridx, *cidx;
    PetscInt       rbs, cbs, nr, nc;

    if (!B) B = *newmat;
    CHKERRQ(MatISGetLocalToGlobalMapping(B,&rl2g,&cl2g));
    CHKERRQ(ISLocalToGlobalMappingGetBlockIndices(rl2g,&ridx));
    CHKERRQ(ISLocalToGlobalMappingGetBlockIndices(cl2g,&cidx));
    CHKERRQ(ISLocalToGlobalMappingGetSize(rl2g,&nr));
    CHKERRQ(ISLocalToGlobalMappingGetSize(cl2g,&nc));
    CHKERRQ(ISLocalToGlobalMappingGetBlockSize(rl2g,&rbs));
    CHKERRQ(ISLocalToGlobalMappingGetBlockSize(cl2g,&cbs));
    CHKERRQ(ISCreateBlock(comm,rbs,nr/rbs,ridx,PETSC_USE_POINTER,&rows));
    if (rl2g != cl2g) {
      CHKERRQ(ISCreateBlock(comm,cbs,nc/cbs,cidx,PETSC_USE_POINTER,&cols));
    } else {
      CHKERRQ(PetscObjectReference((PetscObject)rows));
      cols = rows;
    }
    CHKERRQ(MatISGetLocalMat(B,&lA));
    CHKERRQ(MatCreateSubMatrices(A,1,&rows,&cols,MAT_INITIAL_MATRIX,&newlA));
    CHKERRQ(MatConvert(newlA[0],MATSEQAIJ,MAT_INPLACE_MATRIX,&newlA[0]));
    CHKERRQ(ISLocalToGlobalMappingRestoreBlockIndices(rl2g,&ridx));
    CHKERRQ(ISLocalToGlobalMappingRestoreBlockIndices(cl2g,&cidx));
    CHKERRQ(ISDestroy(&rows));
    CHKERRQ(ISDestroy(&cols));
    if (!lA->preallocated) { /* first time */
      CHKERRQ(MatDuplicate(newlA[0],MAT_COPY_VALUES,&lA));
      CHKERRQ(MatISSetLocalMat(B,lA));
      CHKERRQ(PetscObjectDereference((PetscObject)lA));
    }
    CHKERRQ(MatCopy(newlA[0],lA,SAME_NONZERO_PATTERN));
    CHKERRQ(MatDestroySubMatrices(1,&newlA));
    CHKERRQ(MatISScaleDisassembling_Private(B));
    CHKERRQ(MatAssemblyBegin(B,MAT_FINAL_ASSEMBLY));
    CHKERRQ(MatAssemblyEnd(B,MAT_FINAL_ASSEMBLY));
    if (was_inplace) CHKERRQ(MatHeaderReplace(A,&B));
    else *newmat = B;
    PetscFunctionReturn(0);
  }
  /* rectangular case, just compress out the column space */
  CHKERRQ(PetscObjectBaseTypeCompare((PetscObject)A,MATMPIAIJ ,&ismpiaij));
  CHKERRQ(PetscObjectBaseTypeCompare((PetscObject)A,MATMPIBAIJ,&ismpibaij));
  if (ismpiaij) {
    bs   = 1;
    CHKERRQ(MatMPIAIJGetSeqAIJ(A,&Ad,&Ao,&garray));
  } else if (ismpibaij) {
    CHKERRQ(MatGetBlockSize(A,&bs));
    CHKERRQ(MatMPIBAIJGetSeqBAIJ(A,&Ad,&Ao,&garray));
    CHKERRQ(MatConvert(Ad,MATSEQAIJ,MAT_INITIAL_MATRIX,&Ad));
    CHKERRQ(MatConvert(Ao,MATSEQAIJ,MAT_INITIAL_MATRIX,&Ao));
  } else SETERRQ(comm,PETSC_ERR_SUP,"Type %s",((PetscObject)A)->type_name);
  CHKERRQ(MatSeqAIJGetArray(Ad,&dd));
  CHKERRQ(MatSeqAIJGetArray(Ao,&od));
  PetscCheck(garray,comm,PETSC_ERR_ARG_WRONGSTATE,"garray not present");

  /* access relevant information from MPIAIJ */
  CHKERRQ(MatGetOwnershipRange(A,&str,NULL));
  CHKERRQ(MatGetOwnershipRangeColumn(A,&stc,NULL));
  CHKERRQ(MatGetLocalSize(A,&dr,&dc));
  CHKERRQ(MatGetLocalSize(Ao,NULL,&oc));
  CHKERRQ(MatGetRowIJ(Ad,0,PETSC_FALSE,PETSC_FALSE,&i,&di,&dj,&flg));
  PetscCheck(flg,PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot get IJ structure");
  CHKERRQ(MatGetRowIJ(Ao,0,PETSC_FALSE,PETSC_FALSE,&i,&oi,&oj,&flg));
  PetscCheck(flg,PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot get IJ structure");
  nnz = di[dr] + oi[dr];
  /* store original pointers to be restored later */
  odi = di; odj = dj; ooi = oi; ooj = oj;

  /* generate l2g maps for rows and cols */
  CHKERRQ(ISCreateStride(comm,dr/bs,str/bs,1,&is));
  if (bs > 1) {
    IS is2;

    CHKERRQ(ISGetLocalSize(is,&i));
    CHKERRQ(ISGetIndices(is,(const PetscInt**)&aux));
    CHKERRQ(ISCreateBlock(comm,bs,i,aux,PETSC_COPY_VALUES,&is2));
    CHKERRQ(ISRestoreIndices(is,(const PetscInt**)&aux));
    CHKERRQ(ISDestroy(&is));
    is   = is2;
  }
  CHKERRQ(ISLocalToGlobalMappingCreateIS(is,&rl2g));
  CHKERRQ(ISDestroy(&is));
  if (dr) {
    CHKERRQ(PetscMalloc1((dc+oc)/bs,&aux));
    for (i=0; i<dc/bs; i++) aux[i]       = i+stc/bs;
    for (i=0; i<oc/bs; i++) aux[i+dc/bs] = garray[i];
    CHKERRQ(ISCreateBlock(comm,bs,(dc+oc)/bs,aux,PETSC_OWN_POINTER,&is));
    lc   = dc+oc;
  } else {
    CHKERRQ(ISCreateBlock(comm,bs,0,NULL,PETSC_OWN_POINTER,&is));
    lc   = 0;
  }
  CHKERRQ(ISLocalToGlobalMappingCreateIS(is,&cl2g));
  CHKERRQ(ISDestroy(&is));

  /* create MATIS object */
  CHKERRQ(MatCreate(comm,&B));
  CHKERRQ(MatSetSizes(B,dr,dc,PETSC_DECIDE,PETSC_DECIDE));
  CHKERRQ(MatSetType(B,MATIS));
  CHKERRQ(MatSetBlockSize(B,bs));
  CHKERRQ(MatSetLocalToGlobalMapping(B,rl2g,cl2g));
  CHKERRQ(ISLocalToGlobalMappingDestroy(&rl2g));
  CHKERRQ(ISLocalToGlobalMappingDestroy(&cl2g));

  /* merge local matrices */
  CHKERRQ(PetscMalloc1(nnz+dr+1,&aux));
  CHKERRQ(PetscMalloc1(nnz,&data));
  ii   = aux;
  jj   = aux+dr+1;
  aa   = data;
  *ii  = *(di++) + *(oi++);
  for (jd=0,jo=0,cum=0;*ii<nnz;cum++)
  {
     for (;jd<*di;jd++) { *jj++ = *dj++;      *aa++ = *dd++; }
     for (;jo<*oi;jo++) { *jj++ = *oj++ + dc; *aa++ = *od++; }
     *(++ii) = *(di++) + *(oi++);
  }
  for (;cum<dr;cum++) *(++ii) = nnz;

  CHKERRQ(MatRestoreRowIJ(Ad,0,PETSC_FALSE,PETSC_FALSE,&i,&odi,&odj,&flg));
  PetscCheck(flg,PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot restore IJ structure");
  CHKERRQ(MatRestoreRowIJ(Ao,0,PETSC_FALSE,PETSC_FALSE,&i,&ooi,&ooj,&flg));
  PetscCheck(flg,PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot restore IJ structure");
  CHKERRQ(MatSeqAIJRestoreArray(Ad,&dd));
  CHKERRQ(MatSeqAIJRestoreArray(Ao,&od));

  ii   = aux;
  jj   = aux+dr+1;
  aa   = data;
  CHKERRQ(MatCreateSeqAIJWithArrays(PETSC_COMM_SELF,dr,lc,ii,jj,aa,&lA));

  /* create containers to destroy the data */
  ptrs[0] = aux;
  ptrs[1] = data;
  for (i=0; i<2; i++) {
    PetscContainer c;

    CHKERRQ(PetscContainerCreate(PETSC_COMM_SELF,&c));
    CHKERRQ(PetscContainerSetPointer(c,ptrs[i]));
    CHKERRQ(PetscContainerSetUserDestroy(c,PetscContainerUserDestroyDefault));
    CHKERRQ(PetscObjectCompose((PetscObject)lA,names[i],(PetscObject)c));
    CHKERRQ(PetscContainerDestroy(&c));
  }
  if (ismpibaij) { /* destroy converted local matrices */
    CHKERRQ(MatDestroy(&Ad));
    CHKERRQ(MatDestroy(&Ao));
  }

  /* finalize matrix */
  CHKERRQ(MatISSetLocalMat(B,lA));
  CHKERRQ(MatDestroy(&lA));
  CHKERRQ(MatAssemblyBegin(B,MAT_FINAL_ASSEMBLY));
  CHKERRQ(MatAssemblyEnd(B,MAT_FINAL_ASSEMBLY));
  if (reuse == MAT_INPLACE_MATRIX) {
    CHKERRQ(MatHeaderReplace(A,&B));
  } else *newmat = B;
  PetscFunctionReturn(0);
}

PETSC_INTERN PetscErrorCode MatConvert_Nest_IS(Mat A,MatType type,MatReuse reuse,Mat *newmat)
{
  Mat                    **nest,*snest,**rnest,lA,B;
  IS                     *iscol,*isrow,*islrow,*islcol;
  ISLocalToGlobalMapping rl2g,cl2g;
  MPI_Comm               comm;
  PetscInt               *lr,*lc,*l2gidxs;
  PetscInt               i,j,nr,nc,rbs,cbs;
  PetscBool              convert,lreuse,*istrans;

  PetscFunctionBegin;
  CHKERRQ(MatNestGetSubMats(A,&nr,&nc,&nest));
  lreuse = PETSC_FALSE;
  rnest  = NULL;
  if (reuse == MAT_REUSE_MATRIX) {
    PetscBool ismatis,isnest;

    CHKERRQ(PetscObjectTypeCompare((PetscObject)*newmat,MATIS,&ismatis));
    PetscCheck(ismatis,PetscObjectComm((PetscObject)*newmat),PETSC_ERR_USER,"Cannot reuse matrix of type %s",((PetscObject)(*newmat))->type_name);
    CHKERRQ(MatISGetLocalMat(*newmat,&lA));
    CHKERRQ(PetscObjectTypeCompare((PetscObject)lA,MATNEST,&isnest));
    if (isnest) {
      CHKERRQ(MatNestGetSubMats(lA,&i,&j,&rnest));
      lreuse = (PetscBool)(i == nr && j == nc);
      if (!lreuse) rnest = NULL;
    }
  }
  CHKERRQ(PetscObjectGetComm((PetscObject)A,&comm));
  CHKERRQ(PetscCalloc2(nr,&lr,nc,&lc));
  CHKERRQ(PetscCalloc6(nr,&isrow,nc,&iscol,nr,&islrow,nc,&islcol,nr*nc,&snest,nr*nc,&istrans));
  CHKERRQ(MatNestGetISs(A,isrow,iscol));
  for (i=0;i<nr;i++) {
    for (j=0;j<nc;j++) {
      PetscBool ismatis;
      PetscInt  l1,l2,lb1,lb2,ij=i*nc+j;

      /* Null matrix pointers are allowed in MATNEST */
      if (!nest[i][j]) continue;

      /* Nested matrices should be of type MATIS */
      CHKERRQ(PetscObjectTypeCompare((PetscObject)nest[i][j],MATTRANSPOSEMAT,&istrans[ij]));
      if (istrans[ij]) {
        Mat T,lT;
        CHKERRQ(MatTransposeGetMat(nest[i][j],&T));
        CHKERRQ(PetscObjectTypeCompare((PetscObject)T,MATIS,&ismatis));
        PetscCheck(ismatis,comm,PETSC_ERR_SUP,"Cannot convert from MATNEST to MATIS! Matrix block (%" PetscInt_FMT ",%" PetscInt_FMT ") (transposed) is not of type MATIS",i,j);
        CHKERRQ(MatISGetLocalMat(T,&lT));
        CHKERRQ(MatCreateTranspose(lT,&snest[ij]));
      } else {
        CHKERRQ(PetscObjectTypeCompare((PetscObject)nest[i][j],MATIS,&ismatis));
        PetscCheck(ismatis,comm,PETSC_ERR_SUP,"Cannot convert from MATNEST to MATIS! Matrix block (%" PetscInt_FMT ",%" PetscInt_FMT ") is not of type MATIS",i,j);
        CHKERRQ(MatISGetLocalMat(nest[i][j],&snest[ij]));
      }

      /* Check compatibility of local sizes */
      CHKERRQ(MatGetSize(snest[ij],&l1,&l2));
      CHKERRQ(MatGetBlockSizes(snest[ij],&lb1,&lb2));
      if (!l1 || !l2) continue;
      PetscCheckFalse(lr[i] && l1 != lr[i],PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot convert from MATNEST to MATIS! Matrix block (%" PetscInt_FMT ",%" PetscInt_FMT ") has invalid local size %" PetscInt_FMT " != %" PetscInt_FMT,i,j,lr[i],l1);
      PetscCheckFalse(lc[j] && l2 != lc[j],PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot convert from MATNEST to MATIS! Matrix block (%" PetscInt_FMT ",%" PetscInt_FMT ") has invalid local size %" PetscInt_FMT " != %" PetscInt_FMT,i,j,lc[j],l2);
      lr[i] = l1;
      lc[j] = l2;

      /* check compatibilty for local matrix reusage */
      if (rnest && !rnest[i][j] != !snest[ij]) lreuse = PETSC_FALSE;
    }
  }

  if (PetscDefined (USE_DEBUG)) {
    /* Check compatibility of l2g maps for rows */
    for (i=0;i<nr;i++) {
      rl2g = NULL;
      for (j=0;j<nc;j++) {
        PetscInt n1,n2;

        if (!nest[i][j]) continue;
        if (istrans[i*nc+j]) {
          Mat T;

          CHKERRQ(MatTransposeGetMat(nest[i][j],&T));
          CHKERRQ(MatISGetLocalToGlobalMapping(T,NULL,&cl2g));
        } else {
          CHKERRQ(MatISGetLocalToGlobalMapping(nest[i][j],&cl2g,NULL));
        }
        CHKERRQ(ISLocalToGlobalMappingGetSize(cl2g,&n1));
        if (!n1) continue;
        if (!rl2g) {
          rl2g = cl2g;
        } else {
          const PetscInt *idxs1,*idxs2;
          PetscBool      same;

          CHKERRQ(ISLocalToGlobalMappingGetSize(rl2g,&n2));
          PetscCheckFalse(n1 != n2,PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot convert from MATNEST to MATIS! Matrix block (%" PetscInt_FMT ",%" PetscInt_FMT ") has invalid row l2gmap size %" PetscInt_FMT " != %" PetscInt_FMT,i,j,n1,n2);
          CHKERRQ(ISLocalToGlobalMappingGetIndices(cl2g,&idxs1));
          CHKERRQ(ISLocalToGlobalMappingGetIndices(rl2g,&idxs2));
          CHKERRQ(PetscArraycmp(idxs1,idxs2,n1,&same));
          CHKERRQ(ISLocalToGlobalMappingRestoreIndices(cl2g,&idxs1));
          CHKERRQ(ISLocalToGlobalMappingRestoreIndices(rl2g,&idxs2));
          PetscCheck(same,PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot convert from MATNEST to MATIS! Matrix block (%" PetscInt_FMT ",%" PetscInt_FMT ") has invalid row l2gmap",i,j);
        }
      }
    }
    /* Check compatibility of l2g maps for columns */
    for (i=0;i<nc;i++) {
      rl2g = NULL;
      for (j=0;j<nr;j++) {
        PetscInt n1,n2;

        if (!nest[j][i]) continue;
        if (istrans[j*nc+i]) {
          Mat T;

          CHKERRQ(MatTransposeGetMat(nest[j][i],&T));
          CHKERRQ(MatISGetLocalToGlobalMapping(T,&cl2g,NULL));
        } else {
          CHKERRQ(MatISGetLocalToGlobalMapping(nest[j][i],NULL,&cl2g));
        }
        CHKERRQ(ISLocalToGlobalMappingGetSize(cl2g,&n1));
        if (!n1) continue;
        if (!rl2g) {
          rl2g = cl2g;
        } else {
          const PetscInt *idxs1,*idxs2;
          PetscBool      same;

          CHKERRQ(ISLocalToGlobalMappingGetSize(rl2g,&n2));
          PetscCheckFalse(n1 != n2,PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot convert from MATNEST to MATIS! Matrix block (%" PetscInt_FMT ",%" PetscInt_FMT ") has invalid column l2gmap size %" PetscInt_FMT " != %" PetscInt_FMT,j,i,n1,n2);
          CHKERRQ(ISLocalToGlobalMappingGetIndices(cl2g,&idxs1));
          CHKERRQ(ISLocalToGlobalMappingGetIndices(rl2g,&idxs2));
          CHKERRQ(PetscArraycmp(idxs1,idxs2,n1,&same));
          CHKERRQ(ISLocalToGlobalMappingRestoreIndices(cl2g,&idxs1));
          CHKERRQ(ISLocalToGlobalMappingRestoreIndices(rl2g,&idxs2));
          PetscCheck(same,PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot convert from MATNEST to MATIS! Matrix block (%" PetscInt_FMT ",%" PetscInt_FMT ") has invalid column l2gmap",j,i);
        }
      }
    }
  }

  B = NULL;
  if (reuse != MAT_REUSE_MATRIX) {
    PetscInt stl;

    /* Create l2g map for the rows of the new matrix and index sets for the local MATNEST */
    for (i=0,stl=0;i<nr;i++) stl += lr[i];
    CHKERRQ(PetscMalloc1(stl,&l2gidxs));
    for (i=0,stl=0;i<nr;i++) {
      Mat            usedmat;
      Mat_IS         *matis;
      const PetscInt *idxs;

      /* local IS for local NEST */
      CHKERRQ(ISCreateStride(PETSC_COMM_SELF,lr[i],stl,1,&islrow[i]));

      /* l2gmap */
      j = 0;
      usedmat = nest[i][j];
      while (!usedmat && j < nc-1) usedmat = nest[i][++j];
      PetscCheck(usedmat,comm,PETSC_ERR_SUP,"Cannot find valid row mat");

      if (istrans[i*nc+j]) {
        Mat T;
        CHKERRQ(MatTransposeGetMat(usedmat,&T));
        usedmat = T;
      }
      matis = (Mat_IS*)(usedmat->data);
      CHKERRQ(ISGetIndices(isrow[i],&idxs));
      if (istrans[i*nc+j]) {
        CHKERRQ(PetscSFBcastBegin(matis->csf,MPIU_INT,idxs,l2gidxs+stl,MPI_REPLACE));
        CHKERRQ(PetscSFBcastEnd(matis->csf,MPIU_INT,idxs,l2gidxs+stl,MPI_REPLACE));
      } else {
        CHKERRQ(PetscSFBcastBegin(matis->sf,MPIU_INT,idxs,l2gidxs+stl,MPI_REPLACE));
        CHKERRQ(PetscSFBcastEnd(matis->sf,MPIU_INT,idxs,l2gidxs+stl,MPI_REPLACE));
      }
      CHKERRQ(ISRestoreIndices(isrow[i],&idxs));
      stl += lr[i];
    }
    CHKERRQ(ISLocalToGlobalMappingCreate(comm,1,stl,l2gidxs,PETSC_OWN_POINTER,&rl2g));

    /* Create l2g map for columns of the new matrix and index sets for the local MATNEST */
    for (i=0,stl=0;i<nc;i++) stl += lc[i];
    CHKERRQ(PetscMalloc1(stl,&l2gidxs));
    for (i=0,stl=0;i<nc;i++) {
      Mat            usedmat;
      Mat_IS         *matis;
      const PetscInt *idxs;

      /* local IS for local NEST */
      CHKERRQ(ISCreateStride(PETSC_COMM_SELF,lc[i],stl,1,&islcol[i]));

      /* l2gmap */
      j = 0;
      usedmat = nest[j][i];
      while (!usedmat && j < nr-1) usedmat = nest[++j][i];
      PetscCheck(usedmat,comm,PETSC_ERR_SUP,"Cannot find valid column mat");
      if (istrans[j*nc+i]) {
        Mat T;
        CHKERRQ(MatTransposeGetMat(usedmat,&T));
        usedmat = T;
      }
      matis = (Mat_IS*)(usedmat->data);
      CHKERRQ(ISGetIndices(iscol[i],&idxs));
      if (istrans[j*nc+i]) {
        CHKERRQ(PetscSFBcastBegin(matis->sf,MPIU_INT,idxs,l2gidxs+stl,MPI_REPLACE));
        CHKERRQ(PetscSFBcastEnd(matis->sf,MPIU_INT,idxs,l2gidxs+stl,MPI_REPLACE));
      } else {
        CHKERRQ(PetscSFBcastBegin(matis->csf,MPIU_INT,idxs,l2gidxs+stl,MPI_REPLACE));
        CHKERRQ(PetscSFBcastEnd(matis->csf,MPIU_INT,idxs,l2gidxs+stl,MPI_REPLACE));
      }
      CHKERRQ(ISRestoreIndices(iscol[i],&idxs));
      stl += lc[i];
    }
    CHKERRQ(ISLocalToGlobalMappingCreate(comm,1,stl,l2gidxs,PETSC_OWN_POINTER,&cl2g));

    /* Create MATIS */
    CHKERRQ(MatCreate(comm,&B));
    CHKERRQ(MatSetSizes(B,A->rmap->n,A->cmap->n,A->rmap->N,A->cmap->N));
    CHKERRQ(MatGetBlockSizes(A,&rbs,&cbs));
    CHKERRQ(MatSetBlockSizes(B,rbs,cbs));
    CHKERRQ(MatSetType(B,MATIS));
    CHKERRQ(MatISSetLocalMatType(B,MATNEST));
    { /* hack : avoid setup of scatters */
      Mat_IS *matis = (Mat_IS*)(B->data);
      matis->islocalref = PETSC_TRUE;
    }
    CHKERRQ(MatSetLocalToGlobalMapping(B,rl2g,cl2g));
    CHKERRQ(ISLocalToGlobalMappingDestroy(&rl2g));
    CHKERRQ(ISLocalToGlobalMappingDestroy(&cl2g));
    CHKERRQ(MatCreateNest(PETSC_COMM_SELF,nr,islrow,nc,islcol,snest,&lA));
    CHKERRQ(MatNestSetVecType(lA,VECNEST));
    for (i=0;i<nr*nc;i++) {
      if (istrans[i]) {
        CHKERRQ(MatDestroy(&snest[i]));
      }
    }
    CHKERRQ(MatISSetLocalMat(B,lA));
    CHKERRQ(MatDestroy(&lA));
    { /* hack : setup of scatters done here */
      Mat_IS *matis = (Mat_IS*)(B->data);

      matis->islocalref = PETSC_FALSE;
      CHKERRQ(MatISSetUpScatters_Private(B));
    }
    CHKERRQ(MatAssemblyBegin(B,MAT_FINAL_ASSEMBLY));
    CHKERRQ(MatAssemblyEnd(B,MAT_FINAL_ASSEMBLY));
    if (reuse == MAT_INPLACE_MATRIX) {
      CHKERRQ(MatHeaderReplace(A,&B));
    } else {
      *newmat = B;
    }
  } else {
    if (lreuse) {
      CHKERRQ(MatISGetLocalMat(*newmat,&lA));
      for (i=0;i<nr;i++) {
        for (j=0;j<nc;j++) {
          if (snest[i*nc+j]) {
            CHKERRQ(MatNestSetSubMat(lA,i,j,snest[i*nc+j]));
            if (istrans[i*nc+j]) {
              CHKERRQ(MatDestroy(&snest[i*nc+j]));
            }
          }
        }
      }
    } else {
      PetscInt stl;
      for (i=0,stl=0;i<nr;i++) {
        CHKERRQ(ISCreateStride(PETSC_COMM_SELF,lr[i],stl,1,&islrow[i]));
        stl  += lr[i];
      }
      for (i=0,stl=0;i<nc;i++) {
        CHKERRQ(ISCreateStride(PETSC_COMM_SELF,lc[i],stl,1,&islcol[i]));
        stl  += lc[i];
      }
      CHKERRQ(MatCreateNest(PETSC_COMM_SELF,nr,islrow,nc,islcol,snest,&lA));
      for (i=0;i<nr*nc;i++) {
        if (istrans[i]) {
          CHKERRQ(MatDestroy(&snest[i]));
        }
      }
      CHKERRQ(MatISSetLocalMat(*newmat,lA));
      CHKERRQ(MatDestroy(&lA));
    }
    CHKERRQ(MatAssemblyBegin(*newmat,MAT_FINAL_ASSEMBLY));
    CHKERRQ(MatAssemblyEnd(*newmat,MAT_FINAL_ASSEMBLY));
  }

  /* Create local matrix in MATNEST format */
  convert = PETSC_FALSE;
  CHKERRQ(PetscOptionsGetBool(NULL,((PetscObject)A)->prefix,"-matis_convert_local_nest",&convert,NULL));
  if (convert) {
    Mat              M;
    MatISLocalFields lf;
    PetscContainer   c;

    CHKERRQ(MatISGetLocalMat(*newmat,&lA));
    CHKERRQ(MatConvert(lA,MATAIJ,MAT_INITIAL_MATRIX,&M));
    CHKERRQ(MatISSetLocalMat(*newmat,M));
    CHKERRQ(MatDestroy(&M));

    /* attach local fields to the matrix */
    CHKERRQ(PetscNew(&lf));
    CHKERRQ(PetscMalloc2(nr,&lf->rf,nc,&lf->cf));
    for (i=0;i<nr;i++) {
      PetscInt n,st;

      CHKERRQ(ISGetLocalSize(islrow[i],&n));
      CHKERRQ(ISStrideGetInfo(islrow[i],&st,NULL));
      CHKERRQ(ISCreateStride(comm,n,st,1,&lf->rf[i]));
    }
    for (i=0;i<nc;i++) {
      PetscInt n,st;

      CHKERRQ(ISGetLocalSize(islcol[i],&n));
      CHKERRQ(ISStrideGetInfo(islcol[i],&st,NULL));
      CHKERRQ(ISCreateStride(comm,n,st,1,&lf->cf[i]));
    }
    lf->nr = nr;
    lf->nc = nc;
    CHKERRQ(PetscContainerCreate(PetscObjectComm((PetscObject)(*newmat)),&c));
    CHKERRQ(PetscContainerSetPointer(c,lf));
    CHKERRQ(PetscContainerSetUserDestroy(c,MatISContainerDestroyFields_Private));
    CHKERRQ(PetscObjectCompose((PetscObject)(*newmat),"_convert_nest_lfields",(PetscObject)c));
    CHKERRQ(PetscContainerDestroy(&c));
  }

  /* Free workspace */
  for (i=0;i<nr;i++) {
    CHKERRQ(ISDestroy(&islrow[i]));
  }
  for (i=0;i<nc;i++) {
    CHKERRQ(ISDestroy(&islcol[i]));
  }
  CHKERRQ(PetscFree6(isrow,iscol,islrow,islcol,snest,istrans));
  CHKERRQ(PetscFree2(lr,lc));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatDiagonalScale_IS(Mat A, Vec l, Vec r)
{
  Mat_IS            *matis = (Mat_IS*)A->data;
  Vec               ll,rr;
  const PetscScalar *Y,*X;
  PetscScalar       *x,*y;

  PetscFunctionBegin;
  if (l) {
    ll   = matis->y;
    CHKERRQ(VecGetArrayRead(l,&Y));
    CHKERRQ(VecGetArray(ll,&y));
    CHKERRQ(PetscSFBcastBegin(matis->sf,MPIU_SCALAR,Y,y,MPI_REPLACE));
  } else {
    ll = NULL;
  }
  if (r) {
    rr   = matis->x;
    CHKERRQ(VecGetArrayRead(r,&X));
    CHKERRQ(VecGetArray(rr,&x));
    CHKERRQ(PetscSFBcastBegin(matis->csf,MPIU_SCALAR,X,x,MPI_REPLACE));
  } else {
    rr = NULL;
  }
  if (ll) {
    CHKERRQ(PetscSFBcastEnd(matis->sf,MPIU_SCALAR,Y,y,MPI_REPLACE));
    CHKERRQ(VecRestoreArrayRead(l,&Y));
    CHKERRQ(VecRestoreArray(ll,&y));
  }
  if (rr) {
    CHKERRQ(PetscSFBcastEnd(matis->csf,MPIU_SCALAR,X,x,MPI_REPLACE));
    CHKERRQ(VecRestoreArrayRead(r,&X));
    CHKERRQ(VecRestoreArray(rr,&x));
  }
  CHKERRQ(MatDiagonalScale(matis->A,ll,rr));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatGetInfo_IS(Mat A,MatInfoType flag,MatInfo *ginfo)
{
  Mat_IS         *matis = (Mat_IS*)A->data;
  MatInfo        info;
  PetscLogDouble isend[6],irecv[6];
  PetscInt       bs;

  PetscFunctionBegin;
  CHKERRQ(MatGetBlockSize(A,&bs));
  if (matis->A->ops->getinfo) {
    CHKERRQ(MatGetInfo(matis->A,MAT_LOCAL,&info));
    isend[0] = info.nz_used;
    isend[1] = info.nz_allocated;
    isend[2] = info.nz_unneeded;
    isend[3] = info.memory;
    isend[4] = info.mallocs;
  } else {
    isend[0] = 0.;
    isend[1] = 0.;
    isend[2] = 0.;
    isend[3] = 0.;
    isend[4] = 0.;
  }
  isend[5] = matis->A->num_ass;
  if (flag == MAT_LOCAL) {
    ginfo->nz_used      = isend[0];
    ginfo->nz_allocated = isend[1];
    ginfo->nz_unneeded  = isend[2];
    ginfo->memory       = isend[3];
    ginfo->mallocs      = isend[4];
    ginfo->assemblies   = isend[5];
  } else if (flag == MAT_GLOBAL_MAX) {
    CHKERRMPI(MPIU_Allreduce(isend,irecv,6,MPIU_PETSCLOGDOUBLE,MPI_MAX,PetscObjectComm((PetscObject)A)));

    ginfo->nz_used      = irecv[0];
    ginfo->nz_allocated = irecv[1];
    ginfo->nz_unneeded  = irecv[2];
    ginfo->memory       = irecv[3];
    ginfo->mallocs      = irecv[4];
    ginfo->assemblies   = irecv[5];
  } else if (flag == MAT_GLOBAL_SUM) {
    CHKERRMPI(MPIU_Allreduce(isend,irecv,5,MPIU_PETSCLOGDOUBLE,MPI_SUM,PetscObjectComm((PetscObject)A)));

    ginfo->nz_used      = irecv[0];
    ginfo->nz_allocated = irecv[1];
    ginfo->nz_unneeded  = irecv[2];
    ginfo->memory       = irecv[3];
    ginfo->mallocs      = irecv[4];
    ginfo->assemblies   = A->num_ass;
  }
  ginfo->block_size        = bs;
  ginfo->fill_ratio_given  = 0;
  ginfo->fill_ratio_needed = 0;
  ginfo->factor_mallocs    = 0;
  PetscFunctionReturn(0);
}

static PetscErrorCode MatTranspose_IS(Mat A,MatReuse reuse,Mat *B)
{
  Mat                    C,lC,lA;

  PetscFunctionBegin;
  if (reuse == MAT_INITIAL_MATRIX || reuse == MAT_INPLACE_MATRIX) {
    ISLocalToGlobalMapping rl2g,cl2g;
    CHKERRQ(MatCreate(PetscObjectComm((PetscObject)A),&C));
    CHKERRQ(MatSetSizes(C,A->cmap->n,A->rmap->n,A->cmap->N,A->rmap->N));
    CHKERRQ(MatSetBlockSizes(C,PetscAbs(A->cmap->bs),PetscAbs(A->rmap->bs)));
    CHKERRQ(MatSetType(C,MATIS));
    CHKERRQ(MatGetLocalToGlobalMapping(A,&rl2g,&cl2g));
    CHKERRQ(MatSetLocalToGlobalMapping(C,cl2g,rl2g));
  } else C = *B;

  /* perform local transposition */
  CHKERRQ(MatISGetLocalMat(A,&lA));
  CHKERRQ(MatTranspose(lA,MAT_INITIAL_MATRIX,&lC));
  CHKERRQ(MatSetLocalToGlobalMapping(lC,lA->cmap->mapping,lA->rmap->mapping));
  CHKERRQ(MatISSetLocalMat(C,lC));
  CHKERRQ(MatDestroy(&lC));

  if (reuse == MAT_INITIAL_MATRIX || reuse == MAT_REUSE_MATRIX) {
    *B = C;
  } else {
    CHKERRQ(MatHeaderMerge(A,&C));
  }
  CHKERRQ(MatAssemblyBegin(*B,MAT_FINAL_ASSEMBLY));
  CHKERRQ(MatAssemblyEnd(*B,MAT_FINAL_ASSEMBLY));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatDiagonalSet_IS(Mat A,Vec D,InsertMode insmode)
{
  Mat_IS         *is = (Mat_IS*)A->data;

  PetscFunctionBegin;
  if (D) { /* MatShift_IS pass D = NULL */
    CHKERRQ(VecScatterBegin(is->rctx,D,is->y,INSERT_VALUES,SCATTER_FORWARD));
    CHKERRQ(VecScatterEnd(is->rctx,D,is->y,INSERT_VALUES,SCATTER_FORWARD));
  }
  CHKERRQ(VecPointwiseDivide(is->y,is->y,is->counter));
  CHKERRQ(MatDiagonalSet(is->A,is->y,insmode));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatShift_IS(Mat A,PetscScalar a)
{
  Mat_IS         *is = (Mat_IS*)A->data;

  PetscFunctionBegin;
  CHKERRQ(VecSet(is->y,a));
  CHKERRQ(MatDiagonalSet_IS(A,NULL,ADD_VALUES));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatSetValuesLocal_SubMat_IS(Mat A,PetscInt m,const PetscInt *rows, PetscInt n,const PetscInt *cols,const PetscScalar *values,InsertMode addv)
{
  PetscInt       rows_l[MATIS_MAX_ENTRIES_INSERTION],cols_l[MATIS_MAX_ENTRIES_INSERTION];

  PetscFunctionBegin;
  PetscCheckFalse(m > MATIS_MAX_ENTRIES_INSERTION || n > MATIS_MAX_ENTRIES_INSERTION,PETSC_COMM_SELF,PETSC_ERR_SUP,"Number of row/column indices must be <= %d: they are %" PetscInt_FMT " %" PetscInt_FMT,MATIS_MAX_ENTRIES_INSERTION,m,n);
  CHKERRQ(ISLocalToGlobalMappingApply(A->rmap->mapping,m,rows,rows_l));
  CHKERRQ(ISLocalToGlobalMappingApply(A->cmap->mapping,n,cols,cols_l));
  CHKERRQ(MatSetValuesLocal_IS(A,m,rows_l,n,cols_l,values,addv));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatSetValuesBlockedLocal_SubMat_IS(Mat A,PetscInt m,const PetscInt *rows, PetscInt n,const PetscInt *cols,const PetscScalar *values,InsertMode addv)
{
  PetscInt       rows_l[MATIS_MAX_ENTRIES_INSERTION],cols_l[MATIS_MAX_ENTRIES_INSERTION];

  PetscFunctionBegin;
  PetscCheckFalse(m > MATIS_MAX_ENTRIES_INSERTION || n > MATIS_MAX_ENTRIES_INSERTION,PETSC_COMM_SELF,PETSC_ERR_SUP,"Number of row/column block indices must be <= %d: they are %" PetscInt_FMT " %" PetscInt_FMT,MATIS_MAX_ENTRIES_INSERTION,m,n);
  CHKERRQ(ISLocalToGlobalMappingApplyBlock(A->rmap->mapping,m,rows,rows_l));
  CHKERRQ(ISLocalToGlobalMappingApplyBlock(A->cmap->mapping,n,cols,cols_l));
  CHKERRQ(MatSetValuesBlockedLocal_IS(A,m,rows_l,n,cols_l,values,addv));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatCreateSubMatrix_IS(Mat mat,IS irow,IS icol,MatReuse scall,Mat *newmat)
{
  Mat               locmat,newlocmat;
  Mat_IS            *newmatis;
  const PetscInt    *idxs;
  PetscInt          i,m,n;

  PetscFunctionBegin;
  if (scall == MAT_REUSE_MATRIX) {
    PetscBool ismatis;

    CHKERRQ(PetscObjectTypeCompare((PetscObject)*newmat,MATIS,&ismatis));
    PetscCheck(ismatis,PetscObjectComm((PetscObject)*newmat),PETSC_ERR_ARG_WRONG,"Cannot reuse matrix! Not of MATIS type");
    newmatis = (Mat_IS*)(*newmat)->data;
    PetscCheck(newmatis->getsub_ris,PetscObjectComm((PetscObject)*newmat),PETSC_ERR_ARG_WRONG,"Cannot reuse matrix! Misses local row IS");
    PetscCheck(newmatis->getsub_cis,PetscObjectComm((PetscObject)*newmat),PETSC_ERR_ARG_WRONG,"Cannot reuse matrix! Misses local col IS");
  }
  /* irow and icol may not have duplicate entries */
  if (PetscDefined(USE_DEBUG)) {
    Vec               rtest,ltest;
    const PetscScalar *array;

    CHKERRQ(MatCreateVecs(mat,&ltest,&rtest));
    CHKERRQ(ISGetLocalSize(irow,&n));
    CHKERRQ(ISGetIndices(irow,&idxs));
    for (i=0;i<n;i++) {
      CHKERRQ(VecSetValue(rtest,idxs[i],1.0,ADD_VALUES));
    }
    CHKERRQ(VecAssemblyBegin(rtest));
    CHKERRQ(VecAssemblyEnd(rtest));
    CHKERRQ(VecGetLocalSize(rtest,&n));
    CHKERRQ(VecGetOwnershipRange(rtest,&m,NULL));
    CHKERRQ(VecGetArrayRead(rtest,&array));
    for (i=0;i<n;i++) PetscCheckFalse(array[i] != 0. && array[i] != 1.,PETSC_COMM_SELF,PETSC_ERR_SUP,"Index %" PetscInt_FMT " counted %" PetscInt_FMT " times! Irow may not have duplicate entries",i+m,(PetscInt)PetscRealPart(array[i]));
    CHKERRQ(VecRestoreArrayRead(rtest,&array));
    CHKERRQ(ISRestoreIndices(irow,&idxs));
    CHKERRQ(ISGetLocalSize(icol,&n));
    CHKERRQ(ISGetIndices(icol,&idxs));
    for (i=0;i<n;i++) {
      CHKERRQ(VecSetValue(ltest,idxs[i],1.0,ADD_VALUES));
    }
    CHKERRQ(VecAssemblyBegin(ltest));
    CHKERRQ(VecAssemblyEnd(ltest));
    CHKERRQ(VecGetLocalSize(ltest,&n));
    CHKERRQ(VecGetOwnershipRange(ltest,&m,NULL));
    CHKERRQ(VecGetArrayRead(ltest,&array));
    for (i=0;i<n;i++) PetscCheckFalse(array[i] != 0. && array[i] != 1.,PETSC_COMM_SELF,PETSC_ERR_SUP,"Index %" PetscInt_FMT " counted %" PetscInt_FMT " times! Icol may not have duplicate entries",i+m,(PetscInt)PetscRealPart(array[i]));
    CHKERRQ(VecRestoreArrayRead(ltest,&array));
    CHKERRQ(ISRestoreIndices(icol,&idxs));
    CHKERRQ(VecDestroy(&rtest));
    CHKERRQ(VecDestroy(&ltest));
  }
  if (scall == MAT_INITIAL_MATRIX) {
    Mat_IS                 *matis = (Mat_IS*)mat->data;
    ISLocalToGlobalMapping rl2g;
    IS                     is;
    PetscInt               *lidxs,*lgidxs,*newgidxs;
    PetscInt               ll,newloc,irbs,icbs,arbs,acbs,rbs,cbs;
    PetscBool              cong;
    MPI_Comm               comm;

    CHKERRQ(PetscObjectGetComm((PetscObject)mat,&comm));
    CHKERRQ(MatGetBlockSizes(mat,&arbs,&acbs));
    CHKERRQ(ISGetBlockSize(irow,&irbs));
    CHKERRQ(ISGetBlockSize(icol,&icbs));
    rbs  = arbs == irbs ? irbs : 1;
    cbs  = acbs == icbs ? icbs : 1;
    CHKERRQ(ISGetLocalSize(irow,&m));
    CHKERRQ(ISGetLocalSize(icol,&n));
    CHKERRQ(MatCreate(comm,newmat));
    CHKERRQ(MatSetType(*newmat,MATIS));
    CHKERRQ(MatSetSizes(*newmat,m,n,PETSC_DECIDE,PETSC_DECIDE));
    CHKERRQ(MatSetBlockSizes(*newmat,rbs,cbs));
    /* communicate irow to their owners in the layout */
    CHKERRQ(ISGetIndices(irow,&idxs));
    CHKERRQ(PetscLayoutMapLocal(mat->rmap,m,idxs,&ll,&lidxs,&lgidxs));
    CHKERRQ(ISRestoreIndices(irow,&idxs));
    CHKERRQ(PetscArrayzero(matis->sf_rootdata,matis->sf->nroots));
    for (i=0;i<ll;i++) matis->sf_rootdata[lidxs[i]] = lgidxs[i]+1;
    CHKERRQ(PetscFree(lidxs));
    CHKERRQ(PetscFree(lgidxs));
    CHKERRQ(PetscSFBcastBegin(matis->sf,MPIU_INT,matis->sf_rootdata,matis->sf_leafdata,MPI_REPLACE));
    CHKERRQ(PetscSFBcastEnd(matis->sf,MPIU_INT,matis->sf_rootdata,matis->sf_leafdata,MPI_REPLACE));
    for (i=0,newloc=0;i<matis->sf->nleaves;i++) if (matis->sf_leafdata[i]) newloc++;
    CHKERRQ(PetscMalloc1(newloc,&newgidxs));
    CHKERRQ(PetscMalloc1(newloc,&lidxs));
    for (i=0,newloc=0;i<matis->sf->nleaves;i++)
      if (matis->sf_leafdata[i]) {
        lidxs[newloc] = i;
        newgidxs[newloc++] = matis->sf_leafdata[i]-1;
      }
    CHKERRQ(ISCreateGeneral(comm,newloc,newgidxs,PETSC_OWN_POINTER,&is));
    CHKERRQ(ISLocalToGlobalMappingCreateIS(is,&rl2g));
    CHKERRQ(ISLocalToGlobalMappingSetBlockSize(rl2g,rbs));
    CHKERRQ(ISDestroy(&is));
    /* local is to extract local submatrix */
    newmatis = (Mat_IS*)(*newmat)->data;
    CHKERRQ(ISCreateGeneral(comm,newloc,lidxs,PETSC_OWN_POINTER,&newmatis->getsub_ris));
    CHKERRQ(MatHasCongruentLayouts(mat,&cong));
    if (cong && irow == icol && matis->csf == matis->sf) {
      CHKERRQ(MatSetLocalToGlobalMapping(*newmat,rl2g,rl2g));
      CHKERRQ(PetscObjectReference((PetscObject)newmatis->getsub_ris));
      newmatis->getsub_cis = newmatis->getsub_ris;
    } else {
      ISLocalToGlobalMapping cl2g;

      /* communicate icol to their owners in the layout */
      CHKERRQ(ISGetIndices(icol,&idxs));
      CHKERRQ(PetscLayoutMapLocal(mat->cmap,n,idxs,&ll,&lidxs,&lgidxs));
      CHKERRQ(ISRestoreIndices(icol,&idxs));
      CHKERRQ(PetscArrayzero(matis->csf_rootdata,matis->csf->nroots));
      for (i=0;i<ll;i++) matis->csf_rootdata[lidxs[i]] = lgidxs[i]+1;
      CHKERRQ(PetscFree(lidxs));
      CHKERRQ(PetscFree(lgidxs));
      CHKERRQ(PetscSFBcastBegin(matis->csf,MPIU_INT,matis->csf_rootdata,matis->csf_leafdata,MPI_REPLACE));
      CHKERRQ(PetscSFBcastEnd(matis->csf,MPIU_INT,matis->csf_rootdata,matis->csf_leafdata,MPI_REPLACE));
      for (i=0,newloc=0;i<matis->csf->nleaves;i++) if (matis->csf_leafdata[i]) newloc++;
      CHKERRQ(PetscMalloc1(newloc,&newgidxs));
      CHKERRQ(PetscMalloc1(newloc,&lidxs));
      for (i=0,newloc=0;i<matis->csf->nleaves;i++)
        if (matis->csf_leafdata[i]) {
          lidxs[newloc] = i;
          newgidxs[newloc++] = matis->csf_leafdata[i]-1;
        }
      CHKERRQ(ISCreateGeneral(comm,newloc,newgidxs,PETSC_OWN_POINTER,&is));
      CHKERRQ(ISLocalToGlobalMappingCreateIS(is,&cl2g));
      CHKERRQ(ISLocalToGlobalMappingSetBlockSize(cl2g,cbs));
      CHKERRQ(ISDestroy(&is));
      /* local is to extract local submatrix */
      CHKERRQ(ISCreateGeneral(comm,newloc,lidxs,PETSC_OWN_POINTER,&newmatis->getsub_cis));
      CHKERRQ(MatSetLocalToGlobalMapping(*newmat,rl2g,cl2g));
      CHKERRQ(ISLocalToGlobalMappingDestroy(&cl2g));
    }
    CHKERRQ(ISLocalToGlobalMappingDestroy(&rl2g));
  } else {
    CHKERRQ(MatISGetLocalMat(*newmat,&newlocmat));
  }
  CHKERRQ(MatISGetLocalMat(mat,&locmat));
  newmatis = (Mat_IS*)(*newmat)->data;
  CHKERRQ(MatCreateSubMatrix(locmat,newmatis->getsub_ris,newmatis->getsub_cis,scall,&newlocmat));
  if (scall == MAT_INITIAL_MATRIX) {
    CHKERRQ(MatISSetLocalMat(*newmat,newlocmat));
    CHKERRQ(MatDestroy(&newlocmat));
  }
  CHKERRQ(MatAssemblyBegin(*newmat,MAT_FINAL_ASSEMBLY));
  CHKERRQ(MatAssemblyEnd(*newmat,MAT_FINAL_ASSEMBLY));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatCopy_IS(Mat A,Mat B,MatStructure str)
{
  Mat_IS         *a = (Mat_IS*)A->data,*b;
  PetscBool      ismatis;

  PetscFunctionBegin;
  CHKERRQ(PetscObjectTypeCompare((PetscObject)B,MATIS,&ismatis));
  PetscCheck(ismatis,PetscObjectComm((PetscObject)B),PETSC_ERR_SUP,"Need to be implemented");
  b = (Mat_IS*)B->data;
  CHKERRQ(MatCopy(a->A,b->A,str));
  CHKERRQ(PetscObjectStateIncrease((PetscObject)B));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatMissingDiagonal_IS(Mat A,PetscBool  *missing,PetscInt *d)
{
  Vec               v;
  const PetscScalar *array;
  PetscInt          i,n;

  PetscFunctionBegin;
  *missing = PETSC_FALSE;
  CHKERRQ(MatCreateVecs(A,NULL,&v));
  CHKERRQ(MatGetDiagonal(A,v));
  CHKERRQ(VecGetLocalSize(v,&n));
  CHKERRQ(VecGetArrayRead(v,&array));
  for (i=0;i<n;i++) if (array[i] == 0.) break;
  CHKERRQ(VecRestoreArrayRead(v,&array));
  CHKERRQ(VecDestroy(&v));
  if (i != n) *missing = PETSC_TRUE;
  if (d) {
    *d = -1;
    if (*missing) {
      PetscInt rstart;
      CHKERRQ(MatGetOwnershipRange(A,&rstart,NULL));
      *d = i+rstart;
    }
  }
  PetscFunctionReturn(0);
}

static PetscErrorCode MatISSetUpSF_IS(Mat B)
{
  Mat_IS         *matis = (Mat_IS*)(B->data);
  const PetscInt *gidxs;
  PetscInt       nleaves;

  PetscFunctionBegin;
  if (matis->sf) PetscFunctionReturn(0);
  CHKERRQ(PetscSFCreate(PetscObjectComm((PetscObject)B),&matis->sf));
  CHKERRQ(ISLocalToGlobalMappingGetIndices(matis->rmapping,&gidxs));
  CHKERRQ(ISLocalToGlobalMappingGetSize(matis->rmapping,&nleaves));
  CHKERRQ(PetscSFSetGraphLayout(matis->sf,B->rmap,nleaves,NULL,PETSC_OWN_POINTER,gidxs));
  CHKERRQ(ISLocalToGlobalMappingRestoreIndices(matis->rmapping,&gidxs));
  CHKERRQ(PetscMalloc2(matis->sf->nroots,&matis->sf_rootdata,matis->sf->nleaves,&matis->sf_leafdata));
  if (matis->rmapping != matis->cmapping) { /* setup SF for columns */
    CHKERRQ(ISLocalToGlobalMappingGetSize(matis->cmapping,&nleaves));
    CHKERRQ(PetscSFCreate(PetscObjectComm((PetscObject)B),&matis->csf));
    CHKERRQ(ISLocalToGlobalMappingGetIndices(matis->cmapping,&gidxs));
    CHKERRQ(PetscSFSetGraphLayout(matis->csf,B->cmap,nleaves,NULL,PETSC_OWN_POINTER,gidxs));
    CHKERRQ(ISLocalToGlobalMappingRestoreIndices(matis->cmapping,&gidxs));
    CHKERRQ(PetscMalloc2(matis->csf->nroots,&matis->csf_rootdata,matis->csf->nleaves,&matis->csf_leafdata));
  } else {
    matis->csf = matis->sf;
    matis->csf_leafdata = matis->sf_leafdata;
    matis->csf_rootdata = matis->sf_rootdata;
  }
  PetscFunctionReturn(0);
}

/*@
   MatISStoreL2L - Store local-to-local operators during the Galerkin process of MatPtAP.

   Collective

   Input Parameters:
+  A - the matrix
-  store - the boolean flag

   Level: advanced

   Notes:

.seealso: MatCreate(), MatCreateIS(), MatISSetPreallocation(), MatPtAP()
@*/
PetscErrorCode MatISStoreL2L(Mat A, PetscBool store)
{
  PetscFunctionBegin;
  PetscValidHeaderSpecific(A,MAT_CLASSID,1);
  PetscValidType(A,1);
  PetscValidLogicalCollectiveBool(A,store,2);
  CHKERRQ(PetscTryMethod(A,"MatISStoreL2L_C",(Mat,PetscBool),(A,store)));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatISStoreL2L_IS(Mat A, PetscBool store)
{
  Mat_IS         *matis = (Mat_IS*)(A->data);

  PetscFunctionBegin;
  matis->storel2l = store;
  if (!store) {
    CHKERRQ(PetscObjectCompose((PetscObject)(A),"_MatIS_PtAP_l2l",NULL));
  }
  PetscFunctionReturn(0);
}

/*@
   MatISFixLocalEmpty - Compress out zero local rows from the local matrices

   Collective

   Input Parameters:
+  A - the matrix
-  fix - the boolean flag

   Level: advanced

   Notes: When fix is true, new local matrices and l2g maps are generated during the final assembly process.

.seealso: MatCreate(), MatCreateIS(), MatISSetPreallocation(), MatAssemblyEnd(), MAT_FINAL_ASSEMBLY
@*/
PetscErrorCode MatISFixLocalEmpty(Mat A, PetscBool fix)
{
  PetscFunctionBegin;
  PetscValidHeaderSpecific(A,MAT_CLASSID,1);
  PetscValidType(A,1);
  PetscValidLogicalCollectiveBool(A,fix,2);
  CHKERRQ(PetscTryMethod(A,"MatISFixLocalEmpty_C",(Mat,PetscBool),(A,fix)));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatISFixLocalEmpty_IS(Mat A, PetscBool fix)
{
  Mat_IS *matis = (Mat_IS*)(A->data);

  PetscFunctionBegin;
  matis->locempty = fix;
  PetscFunctionReturn(0);
}

/*@
   MatISSetPreallocation - Preallocates memory for a MATIS parallel matrix.

   Collective

   Input Parameters:
+  B - the matrix
.  d_nz  - number of nonzeros per row in DIAGONAL portion of local submatrix
           (same value is used for all local rows)
.  d_nnz - array containing the number of nonzeros in the various rows of the
           DIAGONAL portion of the local submatrix (possibly different for each row)
           or NULL, if d_nz is used to specify the nonzero structure.
           The size of this array is equal to the number of local rows, i.e 'm'.
           For matrices that will be factored, you must leave room for (and set)
           the diagonal entry even if it is zero.
.  o_nz  - number of nonzeros per row in the OFF-DIAGONAL portion of local
           submatrix (same value is used for all local rows).
-  o_nnz - array containing the number of nonzeros in the various rows of the
           OFF-DIAGONAL portion of the local submatrix (possibly different for
           each row) or NULL, if o_nz is used to specify the nonzero
           structure. The size of this array is equal to the number
           of local rows, i.e 'm'.

   If the *_nnz parameter is given then the *_nz parameter is ignored

   Level: intermediate

   Notes:
    This function has the same interface as the MPIAIJ preallocation routine in order to simplify the transition
          from the asssembled format to the unassembled one. It overestimates the preallocation of MATIS local
          matrices; for exact preallocation, the user should set the preallocation directly on local matrix objects.

.seealso: MatCreate(), MatCreateIS(), MatMPIAIJSetPreallocation(), MatISGetLocalMat(), MATIS
@*/
PetscErrorCode MatISSetPreallocation(Mat B,PetscInt d_nz,const PetscInt d_nnz[],PetscInt o_nz,const PetscInt o_nnz[])
{
  PetscFunctionBegin;
  PetscValidHeaderSpecific(B,MAT_CLASSID,1);
  PetscValidType(B,1);
  CHKERRQ(PetscTryMethod(B,"MatISSetPreallocation_C",(Mat,PetscInt,const PetscInt[],PetscInt,const PetscInt[]),(B,d_nz,d_nnz,o_nz,o_nnz)));
  PetscFunctionReturn(0);
}

/* this is used by DMDA */
PETSC_EXTERN PetscErrorCode MatISSetPreallocation_IS(Mat B,PetscInt d_nz,const PetscInt d_nnz[],PetscInt o_nz,const PetscInt o_nnz[])
{
  Mat_IS         *matis = (Mat_IS*)(B->data);
  PetscInt       bs,i,nlocalcols;

  PetscFunctionBegin;
  CHKERRQ(MatSetUp(B));
  if (!d_nnz) for (i=0;i<matis->sf->nroots;i++) matis->sf_rootdata[i] = d_nz;
  else for (i=0;i<matis->sf->nroots;i++) matis->sf_rootdata[i] = d_nnz[i];

  if (!o_nnz) for (i=0;i<matis->sf->nroots;i++) matis->sf_rootdata[i] += o_nz;
  else for (i=0;i<matis->sf->nroots;i++) matis->sf_rootdata[i] += o_nnz[i];

  CHKERRQ(PetscSFBcastBegin(matis->sf,MPIU_INT,matis->sf_rootdata,matis->sf_leafdata,MPI_REPLACE));
  CHKERRQ(MatGetSize(matis->A,NULL,&nlocalcols));
  CHKERRQ(MatGetBlockSize(matis->A,&bs));
  CHKERRQ(PetscSFBcastEnd(matis->sf,MPIU_INT,matis->sf_rootdata,matis->sf_leafdata,MPI_REPLACE));

  for (i=0;i<matis->sf->nleaves;i++) matis->sf_leafdata[i] = PetscMin(matis->sf_leafdata[i],nlocalcols);
  CHKERRQ(MatSeqAIJSetPreallocation(matis->A,0,matis->sf_leafdata));
#if defined(PETSC_HAVE_HYPRE)
  CHKERRQ(MatHYPRESetPreallocation(matis->A,0,matis->sf_leafdata,0,NULL));
#endif

  for (i=0;i<matis->sf->nleaves/bs;i++) {
    PetscInt b;

    matis->sf_leafdata[i] = matis->sf_leafdata[i*bs]/bs;
    for (b=1;b<bs;b++) {
      matis->sf_leafdata[i] = PetscMax(matis->sf_leafdata[i],matis->sf_leafdata[i*bs+b]/bs);
    }
  }
  CHKERRQ(MatSeqBAIJSetPreallocation(matis->A,bs,0,matis->sf_leafdata));

  nlocalcols /= bs;
  for (i=0;i<matis->sf->nleaves/bs;i++) matis->sf_leafdata[i] = PetscMin(matis->sf_leafdata[i],nlocalcols - i);
  CHKERRQ(MatSeqSBAIJSetPreallocation(matis->A,bs,0,matis->sf_leafdata));

  /* for other matrix types */
  CHKERRQ(MatSetUp(matis->A));
  PetscFunctionReturn(0);
}

PETSC_EXTERN PetscErrorCode MatISSetMPIXAIJPreallocation_Private(Mat A, Mat B, PetscBool maxreduce)
{
  Mat_IS          *matis = (Mat_IS*)(A->data);
  PetscInt        *my_dnz,*my_onz,*dnz,*onz,*mat_ranges,*row_ownership;
  const PetscInt  *global_indices_r,*global_indices_c;
  PetscInt        i,j,bs,rows,cols;
  PetscInt        lrows,lcols;
  PetscInt        local_rows,local_cols;
  PetscMPIInt     size;
  PetscBool       isdense,issbaij;
  PetscErrorCode  ierr;

  PetscFunctionBegin;
  CHKERRMPI(MPI_Comm_size(PetscObjectComm((PetscObject)A),&size));
  CHKERRQ(MatGetSize(A,&rows,&cols));
  CHKERRQ(MatGetBlockSize(A,&bs));
  CHKERRQ(MatGetSize(matis->A,&local_rows,&local_cols));
  CHKERRQ(PetscObjectBaseTypeCompare((PetscObject)matis->A,MATSEQDENSE,&isdense));
  CHKERRQ(PetscObjectBaseTypeCompare((PetscObject)matis->A,MATSEQSBAIJ,&issbaij));
  CHKERRQ(ISLocalToGlobalMappingGetIndices(matis->rmapping,&global_indices_r));
  if (matis->rmapping != matis->cmapping) {
    CHKERRQ(ISLocalToGlobalMappingGetIndices(matis->cmapping,&global_indices_c));
  } else global_indices_c = global_indices_r;

  if (issbaij) CHKERRQ(MatGetRowUpperTriangular(matis->A));
  /*
     An SF reduce is needed to sum up properly on shared rows.
     Note that generally preallocation is not exact, since it overestimates nonzeros
  */
  CHKERRQ(MatGetLocalSize(A,&lrows,&lcols));
  ierr = MatPreallocateInitialize(PetscObjectComm((PetscObject)A),lrows,lcols,dnz,onz);CHKERRQ(ierr);
  /* All processes need to compute entire row ownership */
  CHKERRQ(PetscMalloc1(rows,&row_ownership));
  CHKERRQ(MatGetOwnershipRanges(A,(const PetscInt**)&mat_ranges));
  for (i=0;i<size;i++) {
    for (j=mat_ranges[i];j<mat_ranges[i+1];j++) row_ownership[j] = i;
  }
  CHKERRQ(MatGetOwnershipRangesColumn(A,(const PetscInt**)&mat_ranges));

  /*
     my_dnz and my_onz contains exact contribution to preallocation from each local mat
     then, they will be summed up properly. This way, preallocation is always sufficient
  */
  CHKERRQ(PetscCalloc2(local_rows,&my_dnz,local_rows,&my_onz));
  /* preallocation as a MATAIJ */
  if (isdense) { /* special case for dense local matrices */
    for (i=0;i<local_rows;i++) {
      PetscInt owner = row_ownership[global_indices_r[i]];
      for (j=0;j<local_cols;j++) {
        PetscInt index_col = global_indices_c[j];
        if (index_col > mat_ranges[owner]-1 && index_col < mat_ranges[owner+1]) { /* diag block */
          my_dnz[i] += 1;
        } else { /* offdiag block */
          my_onz[i] += 1;
        }
      }
    }
  } else if (matis->A->ops->getrowij) {
    const PetscInt *ii,*jj,*jptr;
    PetscBool      done;
    CHKERRQ(MatGetRowIJ(matis->A,0,PETSC_FALSE,PETSC_FALSE,&local_rows,&ii,&jj,&done));
    PetscCheck(done,PetscObjectComm((PetscObject)(matis->A)),PETSC_ERR_PLIB,"Error in MatGetRowIJ");
    jptr = jj;
    for (i=0;i<local_rows;i++) {
      PetscInt index_row = global_indices_r[i];
      for (j=0;j<ii[i+1]-ii[i];j++,jptr++) {
        PetscInt owner = row_ownership[index_row];
        PetscInt index_col = global_indices_c[*jptr];
        if (index_col > mat_ranges[owner]-1 && index_col < mat_ranges[owner+1]) { /* diag block */
          my_dnz[i] += 1;
        } else { /* offdiag block */
          my_onz[i] += 1;
        }
        /* same as before, interchanging rows and cols */
        if (issbaij && index_col != index_row) {
          owner = row_ownership[index_col];
          if (index_row > mat_ranges[owner]-1 && index_row < mat_ranges[owner+1]) {
            my_dnz[*jptr] += 1;
          } else {
            my_onz[*jptr] += 1;
          }
        }
      }
    }
    CHKERRQ(MatRestoreRowIJ(matis->A,0,PETSC_FALSE,PETSC_FALSE,&local_rows,&ii,&jj,&done));
    PetscCheck(done,PetscObjectComm((PetscObject)(matis->A)),PETSC_ERR_PLIB,"Error in MatRestoreRowIJ");
  } else { /* loop over rows and use MatGetRow */
    for (i=0;i<local_rows;i++) {
      const PetscInt *cols;
      PetscInt       ncols,index_row = global_indices_r[i];
      CHKERRQ(MatGetRow(matis->A,i,&ncols,&cols,NULL));
      for (j=0;j<ncols;j++) {
        PetscInt owner = row_ownership[index_row];
        PetscInt index_col = global_indices_c[cols[j]];
        if (index_col > mat_ranges[owner]-1 && index_col < mat_ranges[owner+1]) { /* diag block */
          my_dnz[i] += 1;
        } else { /* offdiag block */
          my_onz[i] += 1;
        }
        /* same as before, interchanging rows and cols */
        if (issbaij && index_col != index_row) {
          owner = row_ownership[index_col];
          if (index_row > mat_ranges[owner]-1 && index_row < mat_ranges[owner+1]) {
            my_dnz[cols[j]] += 1;
          } else {
            my_onz[cols[j]] += 1;
          }
        }
      }
      CHKERRQ(MatRestoreRow(matis->A,i,&ncols,&cols,NULL));
    }
  }
  if (global_indices_c != global_indices_r) {
    CHKERRQ(ISLocalToGlobalMappingRestoreIndices(matis->cmapping,&global_indices_c));
  }
  CHKERRQ(ISLocalToGlobalMappingRestoreIndices(matis->rmapping,&global_indices_r));
  CHKERRQ(PetscFree(row_ownership));

  /* Reduce my_dnz and my_onz */
  if (maxreduce) {
    CHKERRQ(PetscSFReduceBegin(matis->sf,MPIU_INT,my_dnz,dnz,MPI_MAX));
    CHKERRQ(PetscSFReduceBegin(matis->sf,MPIU_INT,my_onz,onz,MPI_MAX));
    CHKERRQ(PetscSFReduceEnd(matis->sf,MPIU_INT,my_dnz,dnz,MPI_MAX));
    CHKERRQ(PetscSFReduceEnd(matis->sf,MPIU_INT,my_onz,onz,MPI_MAX));
  } else {
    CHKERRQ(PetscSFReduceBegin(matis->sf,MPIU_INT,my_dnz,dnz,MPI_SUM));
    CHKERRQ(PetscSFReduceBegin(matis->sf,MPIU_INT,my_onz,onz,MPI_SUM));
    CHKERRQ(PetscSFReduceEnd(matis->sf,MPIU_INT,my_dnz,dnz,MPI_SUM));
    CHKERRQ(PetscSFReduceEnd(matis->sf,MPIU_INT,my_onz,onz,MPI_SUM));
  }
  CHKERRQ(PetscFree2(my_dnz,my_onz));

  /* Resize preallocation if overestimated */
  for (i=0;i<lrows;i++) {
    dnz[i] = PetscMin(dnz[i],lcols);
    onz[i] = PetscMin(onz[i],cols-lcols);
  }

  /* Set preallocation */
  CHKERRQ(MatSetBlockSizesFromMats(B,A,A));
  CHKERRQ(MatSeqAIJSetPreallocation(B,0,dnz));
  CHKERRQ(MatMPIAIJSetPreallocation(B,0,dnz,0,onz));
  for (i=0;i<lrows;i+=bs) {
    PetscInt b, d = dnz[i],o = onz[i];

    for (b=1;b<bs;b++) {
      d = PetscMax(d,dnz[i+b]);
      o = PetscMax(o,onz[i+b]);
    }
    dnz[i/bs] = PetscMin(d/bs + d%bs,lcols/bs);
    onz[i/bs] = PetscMin(o/bs + o%bs,(cols-lcols)/bs);
  }
  CHKERRQ(MatSeqBAIJSetPreallocation(B,bs,0,dnz));
  CHKERRQ(MatMPIBAIJSetPreallocation(B,bs,0,dnz,0,onz));
  CHKERRQ(MatMPISBAIJSetPreallocation(B,bs,0,dnz,0,onz));
  ierr = MatPreallocateFinalize(dnz,onz);CHKERRQ(ierr);
  if (issbaij) CHKERRQ(MatRestoreRowUpperTriangular(matis->A));
  CHKERRQ(MatSetOption(B,MAT_NEW_NONZERO_ALLOCATION_ERR,PETSC_TRUE));
  PetscFunctionReturn(0);
}

PETSC_INTERN PetscErrorCode MatConvert_IS_XAIJ(Mat mat, MatType mtype, MatReuse reuse, Mat *M)
{
  Mat_IS            *matis = (Mat_IS*)(mat->data);
  Mat               local_mat,MT;
  PetscInt          rbs,cbs,rows,cols,lrows,lcols;
  PetscInt          local_rows,local_cols;
  PetscBool         isseqdense,isseqsbaij,isseqaij,isseqbaij;
  PetscMPIInt       size;
  const PetscScalar *array;

  PetscFunctionBegin;
  CHKERRMPI(MPI_Comm_size(PetscObjectComm((PetscObject)mat),&size));
  if (size == 1 && mat->rmap->N == matis->A->rmap->N && mat->cmap->N == matis->A->cmap->N) {
    Mat      B;
    IS       irows = NULL,icols = NULL;
    PetscInt rbs,cbs;

    CHKERRQ(ISLocalToGlobalMappingGetBlockSize(matis->rmapping,&rbs));
    CHKERRQ(ISLocalToGlobalMappingGetBlockSize(matis->cmapping,&cbs));
    if (reuse != MAT_REUSE_MATRIX) { /* check if l2g maps are one-to-one */
      IS             rows,cols;
      const PetscInt *ridxs,*cidxs;
      PetscInt       i,nw,*work;

      CHKERRQ(ISLocalToGlobalMappingGetBlockIndices(matis->rmapping,&ridxs));
      CHKERRQ(ISLocalToGlobalMappingGetSize(matis->rmapping,&nw));
      nw   = nw/rbs;
      CHKERRQ(PetscCalloc1(nw,&work));
      for (i=0;i<nw;i++) work[ridxs[i]] += 1;
      for (i=0;i<nw;i++) if (!work[i] || work[i] > 1) break;
      if (i == nw) {
        CHKERRQ(ISCreateBlock(PETSC_COMM_SELF,rbs,nw,ridxs,PETSC_USE_POINTER,&rows));
        CHKERRQ(ISSetPermutation(rows));
        CHKERRQ(ISInvertPermutation(rows,PETSC_DECIDE,&irows));
        CHKERRQ(ISDestroy(&rows));
      }
      CHKERRQ(ISLocalToGlobalMappingRestoreBlockIndices(matis->rmapping,&ridxs));
      CHKERRQ(PetscFree(work));
      if (irows && matis->rmapping != matis->cmapping) {
        CHKERRQ(ISLocalToGlobalMappingGetBlockIndices(matis->cmapping,&cidxs));
        CHKERRQ(ISLocalToGlobalMappingGetSize(matis->cmapping,&nw));
        nw   = nw/cbs;
        CHKERRQ(PetscCalloc1(nw,&work));
        for (i=0;i<nw;i++) work[cidxs[i]] += 1;
        for (i=0;i<nw;i++) if (!work[i] || work[i] > 1) break;
        if (i == nw) {
          CHKERRQ(ISCreateBlock(PETSC_COMM_SELF,cbs,nw,cidxs,PETSC_USE_POINTER,&cols));
          CHKERRQ(ISSetPermutation(cols));
          CHKERRQ(ISInvertPermutation(cols,PETSC_DECIDE,&icols));
          CHKERRQ(ISDestroy(&cols));
        }
        CHKERRQ(ISLocalToGlobalMappingRestoreBlockIndices(matis->cmapping,&cidxs));
        CHKERRQ(PetscFree(work));
      } else if (irows) {
        CHKERRQ(PetscObjectReference((PetscObject)irows));
        icols = irows;
      }
    } else {
      CHKERRQ(PetscObjectQuery((PetscObject)(*M),"_MatIS_IS_XAIJ_irows",(PetscObject*)&irows));
      CHKERRQ(PetscObjectQuery((PetscObject)(*M),"_MatIS_IS_XAIJ_icols",(PetscObject*)&icols));
      if (irows) CHKERRQ(PetscObjectReference((PetscObject)irows));
      if (icols) CHKERRQ(PetscObjectReference((PetscObject)icols));
    }
    if (!irows || !icols) {
      CHKERRQ(ISDestroy(&icols));
      CHKERRQ(ISDestroy(&irows));
      goto general_assembly;
    }
    CHKERRQ(MatConvert(matis->A,mtype,MAT_INITIAL_MATRIX,&B));
    if (reuse != MAT_INPLACE_MATRIX) {
      CHKERRQ(MatCreateSubMatrix(B,irows,icols,reuse,M));
      CHKERRQ(PetscObjectCompose((PetscObject)(*M),"_MatIS_IS_XAIJ_irows",(PetscObject)irows));
      CHKERRQ(PetscObjectCompose((PetscObject)(*M),"_MatIS_IS_XAIJ_icols",(PetscObject)icols));
    } else {
      Mat C;

      CHKERRQ(MatCreateSubMatrix(B,irows,icols,MAT_INITIAL_MATRIX,&C));
      CHKERRQ(MatHeaderReplace(mat,&C));
    }
    CHKERRQ(MatDestroy(&B));
    CHKERRQ(ISDestroy(&icols));
    CHKERRQ(ISDestroy(&irows));
    PetscFunctionReturn(0);
  }
general_assembly:
  CHKERRQ(MatGetSize(mat,&rows,&cols));
  CHKERRQ(ISLocalToGlobalMappingGetBlockSize(matis->rmapping,&rbs));
  CHKERRQ(ISLocalToGlobalMappingGetBlockSize(matis->cmapping,&cbs));
  CHKERRQ(MatGetLocalSize(mat,&lrows,&lcols));
  CHKERRQ(MatGetSize(matis->A,&local_rows,&local_cols));
  CHKERRQ(PetscObjectBaseTypeCompare((PetscObject)matis->A,MATSEQDENSE,&isseqdense));
  CHKERRQ(PetscObjectBaseTypeCompare((PetscObject)matis->A,MATSEQAIJ,&isseqaij));
  CHKERRQ(PetscObjectBaseTypeCompare((PetscObject)matis->A,MATSEQBAIJ,&isseqbaij));
  CHKERRQ(PetscObjectBaseTypeCompare((PetscObject)matis->A,MATSEQSBAIJ,&isseqsbaij));
  PetscCheckFalse(!isseqdense && !isseqaij && !isseqbaij && !isseqsbaij,PETSC_COMM_SELF,PETSC_ERR_SUP,"Not for matrix type %s",((PetscObject)(matis->A))->type_name);
  if (PetscDefined (USE_DEBUG)) {
    PetscBool         lb[4],bb[4];

    lb[0] = isseqdense;
    lb[1] = isseqaij;
    lb[2] = isseqbaij;
    lb[3] = isseqsbaij;
    CHKERRMPI(MPIU_Allreduce(lb,bb,4,MPIU_BOOL,MPI_LAND,PetscObjectComm((PetscObject)mat)));
    PetscCheckFalse(!bb[0] && !bb[1] && !bb[2] && !bb[3],PETSC_COMM_SELF,PETSC_ERR_SUP,"Local matrices must have the same type");
  }

  if (reuse != MAT_REUSE_MATRIX) {
    CHKERRQ(MatCreate(PetscObjectComm((PetscObject)mat),&MT));
    CHKERRQ(MatSetSizes(MT,lrows,lcols,rows,cols));
    CHKERRQ(MatSetType(MT,mtype));
    CHKERRQ(MatSetBlockSizes(MT,rbs,cbs));
    CHKERRQ(MatISSetMPIXAIJPreallocation_Private(mat,MT,PETSC_FALSE));
  } else {
    PetscInt mrbs,mcbs,mrows,mcols,mlrows,mlcols;

    /* some checks */
    MT   = *M;
    CHKERRQ(MatGetBlockSizes(MT,&mrbs,&mcbs));
    CHKERRQ(MatGetSize(MT,&mrows,&mcols));
    CHKERRQ(MatGetLocalSize(MT,&mlrows,&mlcols));
    PetscCheckFalse(mrows != rows,PetscObjectComm((PetscObject)mat),PETSC_ERR_SUP,"Cannot reuse matrix. Wrong number of rows (%" PetscInt_FMT " != %" PetscInt_FMT ")",rows,mrows);
    PetscCheckFalse(mcols != cols,PetscObjectComm((PetscObject)mat),PETSC_ERR_SUP,"Cannot reuse matrix. Wrong number of cols (%" PetscInt_FMT " != %" PetscInt_FMT ")",cols,mcols);
    PetscCheckFalse(mlrows != lrows,PetscObjectComm((PetscObject)mat),PETSC_ERR_SUP,"Cannot reuse matrix. Wrong number of local rows (%" PetscInt_FMT " != %" PetscInt_FMT ")",lrows,mlrows);
    PetscCheckFalse(mlcols != lcols,PetscObjectComm((PetscObject)mat),PETSC_ERR_SUP,"Cannot reuse matrix. Wrong number of local cols (%" PetscInt_FMT " != %" PetscInt_FMT ")",lcols,mlcols);
    PetscCheckFalse(mrbs != rbs,PetscObjectComm((PetscObject)mat),PETSC_ERR_SUP,"Cannot reuse matrix. Wrong row block size (%" PetscInt_FMT " != %" PetscInt_FMT ")",rbs,mrbs);
    PetscCheckFalse(mcbs != cbs,PetscObjectComm((PetscObject)mat),PETSC_ERR_SUP,"Cannot reuse matrix. Wrong col block size (%" PetscInt_FMT " != %" PetscInt_FMT ")",cbs,mcbs);
    CHKERRQ(MatZeroEntries(MT));
  }

  if (isseqsbaij || isseqbaij) {
    CHKERRQ(MatConvert(matis->A,MATSEQAIJ,MAT_INITIAL_MATRIX,&local_mat));
    isseqaij = PETSC_TRUE;
  } else {
    CHKERRQ(PetscObjectReference((PetscObject)matis->A));
    local_mat = matis->A;
  }

  /* Set values */
  CHKERRQ(MatSetLocalToGlobalMapping(MT,matis->rmapping,matis->cmapping));
  if (isseqdense) { /* special case for dense local matrices */
    PetscInt          i,*dummy;

    CHKERRQ(PetscMalloc1(PetscMax(local_rows,local_cols),&dummy));
    for (i=0;i<PetscMax(local_rows,local_cols);i++) dummy[i] = i;
    CHKERRQ(MatSetOption(MT,MAT_ROW_ORIENTED,PETSC_FALSE));
    CHKERRQ(MatDenseGetArrayRead(local_mat,&array));
    CHKERRQ(MatSetValuesLocal(MT,local_rows,dummy,local_cols,dummy,array,ADD_VALUES));
    CHKERRQ(MatDenseRestoreArrayRead(local_mat,&array));
    CHKERRQ(PetscFree(dummy));
  } else if (isseqaij) {
    const PetscInt *blocks;
    PetscInt       i,nvtxs,*xadj,*adjncy, nb;
    PetscBool      done;
    PetscScalar    *sarray;

    CHKERRQ(MatGetRowIJ(local_mat,0,PETSC_FALSE,PETSC_FALSE,&nvtxs,(const PetscInt**)&xadj,(const PetscInt**)&adjncy,&done));
    PetscCheck(done,PetscObjectComm((PetscObject)local_mat),PETSC_ERR_PLIB,"Error in MatGetRowIJ");
    CHKERRQ(MatSeqAIJGetArray(local_mat,&sarray));
    CHKERRQ(MatGetVariableBlockSizes(local_mat,&nb,&blocks));
    if (nb) { /* speed up assembly for special blocked matrices (used by BDDC) */
      PetscInt sum;

      for (i=0,sum=0;i<nb;i++) sum += blocks[i];
      if (sum == nvtxs) {
        PetscInt r;

        for (i=0,r=0;i<nb;i++) {
          PetscAssert(blocks[i] == xadj[r+1] - xadj[r],PETSC_COMM_SELF,PETSC_ERR_PLIB,"Invalid block sizes prescribed for block %" PetscInt_FMT ": expected %" PetscInt_FMT ", got %" PetscInt_FMT,i,blocks[i],xadj[r+1] - xadj[r]);
          CHKERRQ(MatSetValuesLocal(MT,blocks[i],adjncy+xadj[r],blocks[i],adjncy+xadj[r],sarray+xadj[r],ADD_VALUES));
          r   += blocks[i];
        }
      } else {
        for (i=0;i<nvtxs;i++) {
          CHKERRQ(MatSetValuesLocal(MT,1,&i,xadj[i+1]-xadj[i],adjncy+xadj[i],sarray+xadj[i],ADD_VALUES));
        }
      }
    } else {
      for (i=0;i<nvtxs;i++) {
        CHKERRQ(MatSetValuesLocal(MT,1,&i,xadj[i+1]-xadj[i],adjncy+xadj[i],sarray+xadj[i],ADD_VALUES));
      }
    }
    CHKERRQ(MatRestoreRowIJ(local_mat,0,PETSC_FALSE,PETSC_FALSE,&nvtxs,(const PetscInt**)&xadj,(const PetscInt**)&adjncy,&done));
    PetscCheck(done,PetscObjectComm((PetscObject)local_mat),PETSC_ERR_PLIB,"Error in MatRestoreRowIJ");
    CHKERRQ(MatSeqAIJRestoreArray(local_mat,&sarray));
  } else { /* very basic values insertion for all other matrix types */
    PetscInt i;

    for (i=0;i<local_rows;i++) {
      PetscInt       j;
      const PetscInt *local_indices_cols;

      CHKERRQ(MatGetRow(local_mat,i,&j,&local_indices_cols,&array));
      CHKERRQ(MatSetValuesLocal(MT,1,&i,j,local_indices_cols,array,ADD_VALUES));
      CHKERRQ(MatRestoreRow(local_mat,i,&j,&local_indices_cols,&array));
    }
  }
  CHKERRQ(MatAssemblyBegin(MT,MAT_FINAL_ASSEMBLY));
  CHKERRQ(MatDestroy(&local_mat));
  CHKERRQ(MatAssemblyEnd(MT,MAT_FINAL_ASSEMBLY));
  if (isseqdense) {
    CHKERRQ(MatSetOption(MT,MAT_ROW_ORIENTED,PETSC_TRUE));
  }
  if (reuse == MAT_INPLACE_MATRIX) {
    CHKERRQ(MatHeaderReplace(mat,&MT));
  } else if (reuse == MAT_INITIAL_MATRIX) {
    *M = MT;
  }
  PetscFunctionReturn(0);
}

/*@
    MatISGetMPIXAIJ - Converts MATIS matrix into a parallel AIJ format

  Input Parameters:
+  mat - the matrix (should be of type MATIS)
-  reuse - either MAT_INITIAL_MATRIX or MAT_REUSE_MATRIX

  Output Parameter:
.  newmat - the matrix in AIJ format

  Level: developer

  Notes:
    This function has been deprecated and it will be removed in future releases. Update your code to use the MatConvert() interface.

.seealso: MATIS, MatConvert()
@*/
PetscErrorCode MatISGetMPIXAIJ(Mat mat, MatReuse reuse, Mat *newmat)
{
  PetscFunctionBegin;
  PetscValidHeaderSpecific(mat,MAT_CLASSID,1);
  PetscValidLogicalCollectiveEnum(mat,reuse,2);
  PetscValidPointer(newmat,3);
  if (reuse == MAT_REUSE_MATRIX) {
    PetscValidHeaderSpecific(*newmat,MAT_CLASSID,3);
    PetscCheckSameComm(mat,1,*newmat,3);
    PetscCheckFalse(mat == *newmat,PetscObjectComm((PetscObject)mat),PETSC_ERR_SUP,"Cannot reuse the same matrix");
  }
  CHKERRQ(PetscUseMethod(mat,"MatISGetMPIXAIJ_C",(Mat,MatType,MatReuse,Mat*),(mat,MATAIJ,reuse,newmat)));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatDuplicate_IS(Mat mat,MatDuplicateOption op,Mat *newmat)
{
  Mat_IS         *matis = (Mat_IS*)(mat->data);
  PetscInt       rbs,cbs,m,n,M,N;
  Mat            B,localmat;

  PetscFunctionBegin;
  CHKERRQ(ISLocalToGlobalMappingGetBlockSize(mat->rmap->mapping,&rbs));
  CHKERRQ(ISLocalToGlobalMappingGetBlockSize(mat->cmap->mapping,&cbs));
  CHKERRQ(MatGetSize(mat,&M,&N));
  CHKERRQ(MatGetLocalSize(mat,&m,&n));
  CHKERRQ(MatCreate(PetscObjectComm((PetscObject)mat),&B));
  CHKERRQ(MatSetSizes(B,m,n,M,N));
  CHKERRQ(MatSetBlockSize(B,rbs == cbs ? rbs : 1));
  CHKERRQ(MatSetType(B,MATIS));
  CHKERRQ(MatISSetLocalMatType(B,matis->lmattype));
  CHKERRQ(MatSetLocalToGlobalMapping(B,mat->rmap->mapping,mat->cmap->mapping));
  CHKERRQ(MatDuplicate(matis->A,op,&localmat));
  CHKERRQ(MatSetLocalToGlobalMapping(localmat,matis->A->rmap->mapping,matis->A->cmap->mapping));
  CHKERRQ(MatISSetLocalMat(B,localmat));
  CHKERRQ(MatDestroy(&localmat));
  CHKERRQ(MatAssemblyBegin(B,MAT_FINAL_ASSEMBLY));
  CHKERRQ(MatAssemblyEnd(B,MAT_FINAL_ASSEMBLY));
  *newmat = B;
  PetscFunctionReturn(0);
}

static PetscErrorCode MatIsHermitian_IS(Mat A,PetscReal tol,PetscBool  *flg)
{
  Mat_IS         *matis = (Mat_IS*)A->data;
  PetscBool      local_sym;

  PetscFunctionBegin;
  CHKERRQ(MatIsHermitian(matis->A,tol,&local_sym));
  CHKERRMPI(MPIU_Allreduce(&local_sym,flg,1,MPIU_BOOL,MPI_LAND,PetscObjectComm((PetscObject)A)));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatIsSymmetric_IS(Mat A,PetscReal tol,PetscBool *flg)
{
  Mat_IS         *matis = (Mat_IS*)A->data;
  PetscBool      local_sym;

  PetscFunctionBegin;
  if (matis->rmapping != matis->cmapping) {
    *flg = PETSC_FALSE;
    PetscFunctionReturn(0);
  }
  CHKERRQ(MatIsSymmetric(matis->A,tol,&local_sym));
  CHKERRMPI(MPIU_Allreduce(&local_sym,flg,1,MPIU_BOOL,MPI_LAND,PetscObjectComm((PetscObject)A)));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatIsStructurallySymmetric_IS(Mat A,PetscBool *flg)
{
  Mat_IS         *matis = (Mat_IS*)A->data;
  PetscBool      local_sym;

  PetscFunctionBegin;
  if (matis->rmapping != matis->cmapping) {
    *flg = PETSC_FALSE;
    PetscFunctionReturn(0);
  }
  CHKERRQ(MatIsStructurallySymmetric(matis->A,&local_sym));
  CHKERRMPI(MPIU_Allreduce(&local_sym,flg,1,MPIU_BOOL,MPI_LAND,PetscObjectComm((PetscObject)A)));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatDestroy_IS(Mat A)
{
  Mat_IS         *b = (Mat_IS*)A->data;

  PetscFunctionBegin;
  CHKERRQ(PetscFree(b->bdiag));
  CHKERRQ(PetscFree(b->lmattype));
  CHKERRQ(MatDestroy(&b->A));
  CHKERRQ(VecScatterDestroy(&b->cctx));
  CHKERRQ(VecScatterDestroy(&b->rctx));
  CHKERRQ(VecDestroy(&b->x));
  CHKERRQ(VecDestroy(&b->y));
  CHKERRQ(VecDestroy(&b->counter));
  CHKERRQ(ISDestroy(&b->getsub_ris));
  CHKERRQ(ISDestroy(&b->getsub_cis));
  if (b->sf != b->csf) {
    CHKERRQ(PetscSFDestroy(&b->csf));
    CHKERRQ(PetscFree2(b->csf_rootdata,b->csf_leafdata));
  } else b->csf = NULL;
  CHKERRQ(PetscSFDestroy(&b->sf));
  CHKERRQ(PetscFree2(b->sf_rootdata,b->sf_leafdata));
  CHKERRQ(ISLocalToGlobalMappingDestroy(&b->rmapping));
  CHKERRQ(ISLocalToGlobalMappingDestroy(&b->cmapping));
  CHKERRQ(PetscFree(A->data));
  CHKERRQ(PetscObjectChangeTypeName((PetscObject)A,NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISSetLocalMatType_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISGetLocalMat_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISSetLocalMat_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISGetMPIXAIJ_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISSetPreallocation_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISStoreL2L_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISFixLocalEmpty_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISGetLocalToGlobalMapping_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatConvert_is_mpiaij_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatConvert_is_mpibaij_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatConvert_is_mpisbaij_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatConvert_is_seqaij_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatConvert_is_seqbaij_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatConvert_is_seqsbaij_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatConvert_is_aij_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatSetPreallocationCOOLocal_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatSetPreallocationCOO_C",NULL));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatSetValuesCOO_C",NULL));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatMult_IS(Mat A,Vec x,Vec y)
{
  Mat_IS         *is  = (Mat_IS*)A->data;
  PetscScalar    zero = 0.0;

  PetscFunctionBegin;
  /*  scatter the global vector x into the local work vector */
  CHKERRQ(VecScatterBegin(is->cctx,x,is->x,INSERT_VALUES,SCATTER_FORWARD));
  CHKERRQ(VecScatterEnd(is->cctx,x,is->x,INSERT_VALUES,SCATTER_FORWARD));

  /* multiply the local matrix */
  CHKERRQ(MatMult(is->A,is->x,is->y));

  /* scatter product back into global memory */
  CHKERRQ(VecSet(y,zero));
  CHKERRQ(VecScatterBegin(is->rctx,is->y,y,ADD_VALUES,SCATTER_REVERSE));
  CHKERRQ(VecScatterEnd(is->rctx,is->y,y,ADD_VALUES,SCATTER_REVERSE));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatMultAdd_IS(Mat A,Vec v1,Vec v2,Vec v3)
{
  Vec            temp_vec;

  PetscFunctionBegin; /*  v3 = v2 + A * v1.*/
  if (v3 != v2) {
    CHKERRQ(MatMult(A,v1,v3));
    CHKERRQ(VecAXPY(v3,1.0,v2));
  } else {
    CHKERRQ(VecDuplicate(v2,&temp_vec));
    CHKERRQ(MatMult(A,v1,temp_vec));
    CHKERRQ(VecAXPY(temp_vec,1.0,v2));
    CHKERRQ(VecCopy(temp_vec,v3));
    CHKERRQ(VecDestroy(&temp_vec));
  }
  PetscFunctionReturn(0);
}

static PetscErrorCode MatMultTranspose_IS(Mat A,Vec y,Vec x)
{
  Mat_IS         *is = (Mat_IS*)A->data;

  PetscFunctionBegin;
  /*  scatter the global vector x into the local work vector */
  CHKERRQ(VecScatterBegin(is->rctx,y,is->y,INSERT_VALUES,SCATTER_FORWARD));
  CHKERRQ(VecScatterEnd(is->rctx,y,is->y,INSERT_VALUES,SCATTER_FORWARD));

  /* multiply the local matrix */
  CHKERRQ(MatMultTranspose(is->A,is->y,is->x));

  /* scatter product back into global vector */
  CHKERRQ(VecSet(x,0));
  CHKERRQ(VecScatterBegin(is->cctx,is->x,x,ADD_VALUES,SCATTER_REVERSE));
  CHKERRQ(VecScatterEnd(is->cctx,is->x,x,ADD_VALUES,SCATTER_REVERSE));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatMultTransposeAdd_IS(Mat A,Vec v1,Vec v2,Vec v3)
{
  Vec            temp_vec;

  PetscFunctionBegin; /*  v3 = v2 + A' * v1.*/
  if (v3 != v2) {
    CHKERRQ(MatMultTranspose(A,v1,v3));
    CHKERRQ(VecAXPY(v3,1.0,v2));
  } else {
    CHKERRQ(VecDuplicate(v2,&temp_vec));
    CHKERRQ(MatMultTranspose(A,v1,temp_vec));
    CHKERRQ(VecAXPY(temp_vec,1.0,v2));
    CHKERRQ(VecCopy(temp_vec,v3));
    CHKERRQ(VecDestroy(&temp_vec));
  }
  PetscFunctionReturn(0);
}

static PetscErrorCode MatView_IS(Mat A,PetscViewer viewer)
{
  Mat_IS         *a = (Mat_IS*)A->data;
  PetscViewer    sviewer;
  PetscBool      isascii,view = PETSC_TRUE;

  PetscFunctionBegin;
  CHKERRQ(PetscObjectTypeCompare((PetscObject)viewer,PETSCVIEWERASCII,&isascii));
  if (isascii)  {
    PetscViewerFormat format;

    CHKERRQ(PetscViewerGetFormat(viewer,&format));
    if (format == PETSC_VIEWER_ASCII_INFO) view = PETSC_FALSE;
  }
  if (!view) PetscFunctionReturn(0);
  CHKERRQ(PetscViewerGetSubViewer(viewer,PETSC_COMM_SELF,&sviewer));
  CHKERRQ(MatView(a->A,sviewer));
  CHKERRQ(PetscViewerRestoreSubViewer(viewer,PETSC_COMM_SELF,&sviewer));
  CHKERRQ(PetscViewerFlush(viewer));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatInvertBlockDiagonal_IS(Mat mat,const PetscScalar **values)
{
  Mat_IS            *is = (Mat_IS*)mat->data;
  MPI_Datatype      nodeType;
  const PetscScalar *lv;
  PetscInt          bs;

  PetscFunctionBegin;
  CHKERRQ(MatGetBlockSize(mat,&bs));
  CHKERRQ(MatSetBlockSize(is->A,bs));
  CHKERRQ(MatInvertBlockDiagonal(is->A,&lv));
  if (!is->bdiag) {
    CHKERRQ(PetscMalloc1(bs*mat->rmap->n,&is->bdiag));
  }
  CHKERRMPI(MPI_Type_contiguous(bs,MPIU_SCALAR,&nodeType));
  CHKERRMPI(MPI_Type_commit(&nodeType));
  CHKERRQ(PetscSFReduceBegin(is->sf,nodeType,lv,is->bdiag,MPI_REPLACE));
  CHKERRQ(PetscSFReduceEnd(is->sf,nodeType,lv,is->bdiag,MPI_REPLACE));
  CHKERRMPI(MPI_Type_free(&nodeType));
  if (values) *values = is->bdiag;
  PetscFunctionReturn(0);
}

static PetscErrorCode MatISSetUpScatters_Private(Mat A)
{
  Vec            cglobal,rglobal;
  IS             from;
  Mat_IS         *is = (Mat_IS*)A->data;
  PetscScalar    sum;
  const PetscInt *garray;
  PetscInt       nr,rbs,nc,cbs;
  VecType        rtype;

  PetscFunctionBegin;
  CHKERRQ(ISLocalToGlobalMappingGetSize(is->rmapping,&nr));
  CHKERRQ(ISLocalToGlobalMappingGetBlockSize(is->rmapping,&rbs));
  CHKERRQ(ISLocalToGlobalMappingGetSize(is->cmapping,&nc));
  CHKERRQ(ISLocalToGlobalMappingGetBlockSize(is->cmapping,&cbs));
  CHKERRQ(VecDestroy(&is->x));
  CHKERRQ(VecDestroy(&is->y));
  CHKERRQ(VecDestroy(&is->counter));
  CHKERRQ(VecScatterDestroy(&is->rctx));
  CHKERRQ(VecScatterDestroy(&is->cctx));
  CHKERRQ(MatCreateVecs(is->A,&is->x,&is->y));
  CHKERRQ(VecBindToCPU(is->y,PETSC_TRUE));
  CHKERRQ(VecGetRootType_Private(is->y,&rtype));
  CHKERRQ(PetscFree(A->defaultvectype));
  CHKERRQ(PetscStrallocpy(rtype,&A->defaultvectype));
  CHKERRQ(MatCreateVecs(A,&cglobal,&rglobal));
  CHKERRQ(VecBindToCPU(rglobal,PETSC_TRUE));
  CHKERRQ(ISLocalToGlobalMappingGetBlockIndices(is->rmapping,&garray));
  CHKERRQ(ISCreateBlock(PetscObjectComm((PetscObject)A),rbs,nr/rbs,garray,PETSC_USE_POINTER,&from));
  CHKERRQ(VecScatterCreate(rglobal,from,is->y,NULL,&is->rctx));
  CHKERRQ(ISLocalToGlobalMappingRestoreBlockIndices(is->rmapping,&garray));
  CHKERRQ(ISDestroy(&from));
  if (is->rmapping != is->cmapping) {
    CHKERRQ(ISLocalToGlobalMappingGetBlockIndices(is->cmapping,&garray));
    CHKERRQ(ISCreateBlock(PetscObjectComm((PetscObject)A),cbs,nc/cbs,garray,PETSC_USE_POINTER,&from));
    CHKERRQ(VecScatterCreate(cglobal,from,is->x,NULL,&is->cctx));
    CHKERRQ(ISLocalToGlobalMappingRestoreBlockIndices(is->cmapping,&garray));
    CHKERRQ(ISDestroy(&from));
  } else {
    CHKERRQ(PetscObjectReference((PetscObject)is->rctx));
    is->cctx = is->rctx;
  }
  CHKERRQ(VecDestroy(&cglobal));

  /* interface counter vector (local) */
  CHKERRQ(VecDuplicate(is->y,&is->counter));
  CHKERRQ(VecBindToCPU(is->counter,PETSC_TRUE));
  CHKERRQ(VecSet(is->y,1.));
  CHKERRQ(VecScatterBegin(is->rctx,is->y,rglobal,ADD_VALUES,SCATTER_REVERSE));
  CHKERRQ(VecScatterEnd(is->rctx,is->y,rglobal,ADD_VALUES,SCATTER_REVERSE));
  CHKERRQ(VecScatterBegin(is->rctx,rglobal,is->counter,INSERT_VALUES,SCATTER_FORWARD));
  CHKERRQ(VecScatterEnd(is->rctx,rglobal,is->counter,INSERT_VALUES,SCATTER_FORWARD));
  CHKERRQ(VecBindToCPU(is->y,PETSC_FALSE));
  CHKERRQ(VecBindToCPU(is->counter,PETSC_FALSE));

  /* special functions for block-diagonal matrices */
  CHKERRQ(VecSum(rglobal,&sum));
  A->ops->invertblockdiagonal = NULL;
  if ((PetscInt)(PetscRealPart(sum)) == A->rmap->N && A->rmap->N == A->cmap->N && is->rmapping == is->cmapping) A->ops->invertblockdiagonal = MatInvertBlockDiagonal_IS;
  CHKERRQ(VecDestroy(&rglobal));

  /* setup SF for general purpose shared indices based communications */
  CHKERRQ(MatISSetUpSF_IS(A));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatISFilterL2GMap(Mat A, ISLocalToGlobalMapping map, ISLocalToGlobalMapping *nmap, ISLocalToGlobalMapping *lmap)
{
  IS                         is;
  ISLocalToGlobalMappingType l2gtype;
  const PetscInt             *idxs;
  PetscHSetI                 ht;
  PetscInt                   *nidxs;
  PetscInt                   i,n,bs,c;
  PetscBool                  flg[] = {PETSC_FALSE,PETSC_FALSE};

  PetscFunctionBegin;
  CHKERRQ(ISLocalToGlobalMappingGetSize(map,&n));
  CHKERRQ(ISLocalToGlobalMappingGetBlockSize(map,&bs));
  CHKERRQ(ISLocalToGlobalMappingGetBlockIndices(map,&idxs));
  CHKERRQ(PetscHSetICreate(&ht));
  CHKERRQ(PetscMalloc1(n/bs,&nidxs));
  for (i=0,c=0;i<n/bs;i++) {
    PetscBool missing;
    if (idxs[i] < 0) { flg[0] = PETSC_TRUE; continue; }
    CHKERRQ(PetscHSetIQueryAdd(ht,idxs[i],&missing));
    if (!missing) flg[1] = PETSC_TRUE;
    else nidxs[c++] = idxs[i];
  }
  CHKERRQ(PetscHSetIDestroy(&ht));
  CHKERRMPI(MPIU_Allreduce(MPI_IN_PLACE,flg,2,MPIU_BOOL,MPI_LOR,PetscObjectComm((PetscObject)A)));
  if (!flg[0] && !flg[1]) { /* Entries are all non negative and unique */
    *nmap = NULL;
    *lmap = NULL;
    CHKERRQ(PetscFree(nidxs));
    CHKERRQ(ISLocalToGlobalMappingRestoreBlockIndices(map,&idxs));
    PetscFunctionReturn(0);
  }

  /* New l2g map without negative or repeated indices */
  CHKERRQ(ISCreateBlock(PetscObjectComm((PetscObject)A),bs,c,nidxs,PETSC_USE_POINTER,&is));
  CHKERRQ(ISLocalToGlobalMappingCreateIS(is,nmap));
  CHKERRQ(ISDestroy(&is));
  CHKERRQ(ISLocalToGlobalMappingGetType(map,&l2gtype));
  CHKERRQ(ISLocalToGlobalMappingSetType(*nmap,l2gtype));

  /* New local l2g map for repeated indices */
  CHKERRQ(ISGlobalToLocalMappingApplyBlock(*nmap,IS_GTOLM_MASK,n/bs,idxs,NULL,nidxs));
  CHKERRQ(ISCreateBlock(PETSC_COMM_SELF,bs,n/bs,nidxs,PETSC_USE_POINTER,&is));
  CHKERRQ(ISLocalToGlobalMappingCreateIS(is,lmap));
  CHKERRQ(ISDestroy(&is));

  CHKERRQ(PetscFree(nidxs));
  CHKERRQ(ISLocalToGlobalMappingRestoreBlockIndices(map,&idxs));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatSetLocalToGlobalMapping_IS(Mat A,ISLocalToGlobalMapping rmapping,ISLocalToGlobalMapping cmapping)
{
  Mat_IS                 *is = (Mat_IS*)A->data;
  ISLocalToGlobalMapping localrmapping = NULL, localcmapping = NULL;
  PetscBool              cong, freem[] = { PETSC_FALSE, PETSC_FALSE };
  PetscInt               nr,rbs,nc,cbs;

  PetscFunctionBegin;
  if (rmapping) PetscCheckSameComm(A,1,rmapping,2);
  if (cmapping) PetscCheckSameComm(A,1,cmapping,3);

  CHKERRQ(ISLocalToGlobalMappingDestroy(&is->rmapping));
  CHKERRQ(ISLocalToGlobalMappingDestroy(&is->cmapping));
  CHKERRQ(PetscLayoutSetUp(A->rmap));
  CHKERRQ(PetscLayoutSetUp(A->cmap));
  CHKERRQ(MatHasCongruentLayouts(A,&cong));

  /* If NULL, local space matches global space */
  if (!rmapping) {
    IS is;

    CHKERRQ(ISCreateStride(PetscObjectComm((PetscObject)A),A->rmap->N,0,1,&is));
    CHKERRQ(ISLocalToGlobalMappingCreateIS(is,&rmapping));
    if (A->rmap->bs > 0) CHKERRQ(ISLocalToGlobalMappingSetBlockSize(rmapping,A->rmap->bs));
    CHKERRQ(ISDestroy(&is));
    freem[0] = PETSC_TRUE;
    if (!cmapping && cong && A->rmap->bs == A->cmap->bs) cmapping = rmapping;
  } else if (!is->islocalref) { /* check if the l2g map has negative or repeated entries */
    CHKERRQ(MatISFilterL2GMap(A,rmapping,&is->rmapping,&localrmapping));
    if (rmapping == cmapping) {
      CHKERRQ(PetscObjectReference((PetscObject)is->rmapping));
      is->cmapping = is->rmapping;
      CHKERRQ(PetscObjectReference((PetscObject)localrmapping));
      localcmapping = localrmapping;
    }
  }
  if (!cmapping) {
    IS is;

    CHKERRQ(ISCreateStride(PetscObjectComm((PetscObject)A),A->cmap->N,0,1,&is));
    CHKERRQ(ISLocalToGlobalMappingCreateIS(is,&cmapping));
    if (A->cmap->bs > 0) CHKERRQ(ISLocalToGlobalMappingSetBlockSize(cmapping,A->cmap->bs));
    CHKERRQ(ISDestroy(&is));
    freem[1] = PETSC_TRUE;
  } else if (cmapping != rmapping && !is->islocalref) { /* check if the l2g map has negative or repeated entries */
    CHKERRQ(MatISFilterL2GMap(A,cmapping,&is->cmapping,&localcmapping));
  }
  if (!is->rmapping) {
    CHKERRQ(PetscObjectReference((PetscObject)rmapping));
    is->rmapping = rmapping;
  }
  if (!is->cmapping) {
    CHKERRQ(PetscObjectReference((PetscObject)cmapping));
    is->cmapping = cmapping;
  }

  /* Clean up */
  CHKERRQ(MatDestroy(&is->A));
  if (is->csf != is->sf) {
    CHKERRQ(PetscSFDestroy(&is->csf));
    CHKERRQ(PetscFree2(is->csf_rootdata,is->csf_leafdata));
  } else is->csf = NULL;
  CHKERRQ(PetscSFDestroy(&is->sf));
  CHKERRQ(PetscFree2(is->sf_rootdata,is->sf_leafdata));
  CHKERRQ(PetscFree(is->bdiag));

  /* check if the two mappings are actually the same for square matrices since MATIS has some optimization for this case
     (DOLFIN passes 2 different objects) */
  CHKERRQ(ISLocalToGlobalMappingGetSize(is->rmapping,&nr));
  CHKERRQ(ISLocalToGlobalMappingGetBlockSize(is->rmapping,&rbs));
  CHKERRQ(ISLocalToGlobalMappingGetSize(is->cmapping,&nc));
  CHKERRQ(ISLocalToGlobalMappingGetBlockSize(is->cmapping,&cbs));
  if (is->rmapping != is->cmapping && cong) {
    PetscBool same = PETSC_FALSE;
    if (nr == nc && cbs == rbs) {
      const PetscInt *idxs1,*idxs2;

      CHKERRQ(ISLocalToGlobalMappingGetBlockIndices(is->rmapping,&idxs1));
      CHKERRQ(ISLocalToGlobalMappingGetBlockIndices(is->cmapping,&idxs2));
      CHKERRQ(PetscArraycmp(idxs1,idxs2,nr/rbs,&same));
      CHKERRQ(ISLocalToGlobalMappingRestoreBlockIndices(is->rmapping,&idxs1));
      CHKERRQ(ISLocalToGlobalMappingRestoreBlockIndices(is->cmapping,&idxs2));
    }
    CHKERRMPI(MPIU_Allreduce(MPI_IN_PLACE,&same,1,MPIU_BOOL,MPI_LAND,PetscObjectComm((PetscObject)A)));
    if (same) {
      CHKERRQ(ISLocalToGlobalMappingDestroy(&is->cmapping));
      CHKERRQ(PetscObjectReference((PetscObject)is->rmapping));
      is->cmapping = is->rmapping;
    }
  }
  CHKERRQ(PetscLayoutSetBlockSize(A->rmap,rbs));
  CHKERRQ(PetscLayoutSetBlockSize(A->cmap,cbs));
  /* Pass the user defined maps to the layout */
  CHKERRQ(PetscLayoutSetISLocalToGlobalMapping(A->rmap,rmapping));
  CHKERRQ(PetscLayoutSetISLocalToGlobalMapping(A->cmap,cmapping));
  if (freem[0]) CHKERRQ(ISLocalToGlobalMappingDestroy(&rmapping));
  if (freem[1]) CHKERRQ(ISLocalToGlobalMappingDestroy(&cmapping));

  /* Create the local matrix A */
  CHKERRQ(MatCreate(PETSC_COMM_SELF,&is->A));
  CHKERRQ(MatSetType(is->A,is->lmattype));
  CHKERRQ(MatSetSizes(is->A,nr,nc,nr,nc));
  CHKERRQ(MatSetBlockSizes(is->A,rbs,cbs));
  CHKERRQ(MatSetOptionsPrefix(is->A,"is_"));
  CHKERRQ(MatAppendOptionsPrefix(is->A,((PetscObject)A)->prefix));
  CHKERRQ(PetscLayoutSetUp(is->A->rmap));
  CHKERRQ(PetscLayoutSetUp(is->A->cmap));
  CHKERRQ(MatSetLocalToGlobalMapping(is->A,localrmapping,localcmapping));
  CHKERRQ(ISLocalToGlobalMappingDestroy(&localrmapping));
  CHKERRQ(ISLocalToGlobalMappingDestroy(&localcmapping));

  /* setup scatters and local vectors for MatMult */
  if (!is->islocalref) CHKERRQ(MatISSetUpScatters_Private(A));
  A->preallocated = PETSC_TRUE;
  PetscFunctionReturn(0);
}

static PetscErrorCode MatSetUp_IS(Mat A)
{
  ISLocalToGlobalMapping rmap, cmap;

  PetscFunctionBegin;
  CHKERRQ(MatGetLocalToGlobalMapping(A,&rmap,&cmap));
  if (!rmap && !cmap) {
    CHKERRQ(MatSetLocalToGlobalMapping(A,NULL,NULL));
  }
  PetscFunctionReturn(0);
}

static PetscErrorCode MatSetValues_IS(Mat mat, PetscInt m,const PetscInt *rows, PetscInt n,const PetscInt *cols, const PetscScalar *values, InsertMode addv)
{
  Mat_IS         *is = (Mat_IS*)mat->data;
  PetscInt       rows_l[MATIS_MAX_ENTRIES_INSERTION],cols_l[MATIS_MAX_ENTRIES_INSERTION];

  PetscFunctionBegin;
  CHKERRQ(ISGlobalToLocalMappingApply(is->rmapping,IS_GTOLM_MASK,m,rows,&m,rows_l));
  if (m != n || rows != cols || is->cmapping != is->rmapping) {
    CHKERRQ(ISGlobalToLocalMappingApply(is->cmapping,IS_GTOLM_MASK,n,cols,&n,cols_l));
    CHKERRQ(MatSetValues(is->A,m,rows_l,n,cols_l,values,addv));
  } else {
    CHKERRQ(MatSetValues(is->A,m,rows_l,m,rows_l,values,addv));
  }
  PetscFunctionReturn(0);
}

static PetscErrorCode MatSetValuesBlocked_IS(Mat mat, PetscInt m,const PetscInt *rows, PetscInt n,const PetscInt *cols, const PetscScalar *values, InsertMode addv)
{
  Mat_IS         *is = (Mat_IS*)mat->data;
  PetscInt       rows_l[MATIS_MAX_ENTRIES_INSERTION],cols_l[MATIS_MAX_ENTRIES_INSERTION];

  PetscFunctionBegin;
  CHKERRQ(ISGlobalToLocalMappingApplyBlock(is->rmapping,IS_GTOLM_MASK,m,rows,&m,rows_l));
  if (m != n || rows != cols || is->cmapping != is->rmapping) {
    CHKERRQ(ISGlobalToLocalMappingApply(is->cmapping,IS_GTOLM_MASK,n,cols,&n,cols_l));
    CHKERRQ(MatSetValuesBlocked(is->A,m,rows_l,n,cols_l,values,addv));
  } else {
    CHKERRQ(MatSetValuesBlocked(is->A,m,rows_l,n,rows_l,values,addv));
  }
  PetscFunctionReturn(0);
}

static PetscErrorCode MatSetValuesLocal_IS(Mat A,PetscInt m,const PetscInt *rows, PetscInt n,const PetscInt *cols,const PetscScalar *values,InsertMode addv)
{
  Mat_IS         *is = (Mat_IS*)A->data;

  PetscFunctionBegin;
  if (is->A->rmap->mapping || is->A->cmap->mapping) {
    CHKERRQ(MatSetValuesLocal(is->A,m,rows,n,cols,values,addv));
  } else {
    CHKERRQ(MatSetValues(is->A,m,rows,n,cols,values,addv));
  }
  PetscFunctionReturn(0);
}

static PetscErrorCode MatSetValuesBlockedLocal_IS(Mat A,PetscInt m,const PetscInt *rows, PetscInt n,const PetscInt *cols,const PetscScalar *values,InsertMode addv)
{
  Mat_IS         *is = (Mat_IS*)A->data;

  PetscFunctionBegin;
  if (is->A->rmap->mapping || is->A->cmap->mapping) {
    CHKERRQ(MatSetValuesBlockedLocal(is->A,m,rows,n,cols,values,addv));
  } else {
    CHKERRQ(MatSetValuesBlocked(is->A,m,rows,n,cols,values,addv));
  }
  PetscFunctionReturn(0);
}

static PetscErrorCode MatISZeroRowsColumnsLocal_Private(Mat A,PetscInt n,const PetscInt rows[],PetscScalar diag,PetscBool columns)
{
  Mat_IS         *is = (Mat_IS*)A->data;

  PetscFunctionBegin;
  if (!n) {
    is->pure_neumann = PETSC_TRUE;
  } else {
    PetscInt i;
    is->pure_neumann = PETSC_FALSE;

    if (columns) {
      CHKERRQ(MatZeroRowsColumns(is->A,n,rows,diag,NULL,NULL));
    } else {
      CHKERRQ(MatZeroRows(is->A,n,rows,diag,NULL,NULL));
    }
    if (diag != 0.) {
      const PetscScalar *array;
      CHKERRQ(VecGetArrayRead(is->counter,&array));
      for (i=0; i<n; i++) {
        CHKERRQ(MatSetValue(is->A,rows[i],rows[i],diag/(array[rows[i]]),INSERT_VALUES));
      }
      CHKERRQ(VecRestoreArrayRead(is->counter,&array));
    }
    CHKERRQ(MatAssemblyBegin(is->A,MAT_FINAL_ASSEMBLY));
    CHKERRQ(MatAssemblyEnd(is->A,MAT_FINAL_ASSEMBLY));
  }
  PetscFunctionReturn(0);
}

static PetscErrorCode MatZeroRowsColumns_Private_IS(Mat A,PetscInt n,const PetscInt rows[],PetscScalar diag,Vec x,Vec b,PetscBool columns)
{
  Mat_IS         *matis = (Mat_IS*)A->data;
  PetscInt       nr,nl,len,i;
  PetscInt       *lrows;

  PetscFunctionBegin;
  if (PetscUnlikelyDebug(columns || diag != 0. || (x && b))) {
    PetscBool cong;

    CHKERRQ(PetscLayoutCompare(A->rmap,A->cmap,&cong));
    cong = (PetscBool)(cong && matis->sf == matis->csf);
    PetscCheckFalse(!cong && columns,PetscObjectComm((PetscObject)A),PETSC_ERR_SUP,"Columns can be zeroed if and only if A->rmap and A->cmap are congruent and the l2g maps are the same for MATIS");
    PetscCheckFalse(!cong && diag != 0.,PetscObjectComm((PetscObject)A),PETSC_ERR_SUP,"Nonzero diagonal value supported if and only if A->rmap and A->cmap are congruent and the l2g maps are the same for MATIS");
    PetscCheckFalse(!cong && x && b,PetscObjectComm((PetscObject)A),PETSC_ERR_SUP,"A->rmap and A->cmap need to be congruent, and the l2g maps be the same");
  }
  /* get locally owned rows */
  CHKERRQ(PetscLayoutMapLocal(A->rmap,n,rows,&len,&lrows,NULL));
  /* fix right hand side if needed */
  if (x && b) {
    const PetscScalar *xx;
    PetscScalar       *bb;

    CHKERRQ(VecGetArrayRead(x, &xx));
    CHKERRQ(VecGetArray(b, &bb));
    for (i=0;i<len;++i) bb[lrows[i]] = diag*xx[lrows[i]];
    CHKERRQ(VecRestoreArrayRead(x, &xx));
    CHKERRQ(VecRestoreArray(b, &bb));
  }
  /* get rows associated to the local matrices */
  CHKERRQ(MatGetSize(matis->A,&nl,NULL));
  CHKERRQ(PetscArrayzero(matis->sf_leafdata,nl));
  CHKERRQ(PetscArrayzero(matis->sf_rootdata,A->rmap->n));
  for (i=0;i<len;i++) matis->sf_rootdata[lrows[i]] = 1;
  CHKERRQ(PetscFree(lrows));
  CHKERRQ(PetscSFBcastBegin(matis->sf,MPIU_INT,matis->sf_rootdata,matis->sf_leafdata,MPI_REPLACE));
  CHKERRQ(PetscSFBcastEnd(matis->sf,MPIU_INT,matis->sf_rootdata,matis->sf_leafdata,MPI_REPLACE));
  CHKERRQ(PetscMalloc1(nl,&lrows));
  for (i=0,nr=0;i<nl;i++) if (matis->sf_leafdata[i]) lrows[nr++] = i;
  CHKERRQ(MatISZeroRowsColumnsLocal_Private(A,nr,lrows,diag,columns));
  CHKERRQ(PetscFree(lrows));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatZeroRows_IS(Mat A,PetscInt n,const PetscInt rows[],PetscScalar diag,Vec x,Vec b)
{
  PetscFunctionBegin;
  CHKERRQ(MatZeroRowsColumns_Private_IS(A,n,rows,diag,x,b,PETSC_FALSE));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatZeroRowsColumns_IS(Mat A,PetscInt n,const PetscInt rows[],PetscScalar diag,Vec x,Vec b)
{
  PetscFunctionBegin;
  CHKERRQ(MatZeroRowsColumns_Private_IS(A,n,rows,diag,x,b,PETSC_TRUE));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatAssemblyBegin_IS(Mat A,MatAssemblyType type)
{
  Mat_IS         *is = (Mat_IS*)A->data;

  PetscFunctionBegin;
  CHKERRQ(MatAssemblyBegin(is->A,type));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatAssemblyEnd_IS(Mat A,MatAssemblyType type)
{
  Mat_IS         *is = (Mat_IS*)A->data;

  PetscFunctionBegin;
  CHKERRQ(MatAssemblyEnd(is->A,type));
  /* fix for local empty rows/cols */
  if (is->locempty && type == MAT_FINAL_ASSEMBLY) {
    Mat                    newlA;
    ISLocalToGlobalMapping rl2g,cl2g;
    IS                     nzr,nzc;
    PetscInt               nr,nc,nnzr,nnzc;
    PetscBool              lnewl2g,newl2g;

    CHKERRQ(MatGetSize(is->A,&nr,&nc));
    CHKERRQ(MatFindNonzeroRowsOrCols_Basic(is->A,PETSC_FALSE,PETSC_SMALL,&nzr));
    if (!nzr) {
      CHKERRQ(ISCreateStride(PetscObjectComm((PetscObject)is->A),nr,0,1,&nzr));
    }
    CHKERRQ(MatFindNonzeroRowsOrCols_Basic(is->A,PETSC_TRUE,PETSC_SMALL,&nzc));
    if (!nzc) {
      CHKERRQ(ISCreateStride(PetscObjectComm((PetscObject)is->A),nc,0,1,&nzc));
    }
    CHKERRQ(ISGetSize(nzr,&nnzr));
    CHKERRQ(ISGetSize(nzc,&nnzc));
    if (nnzr != nr || nnzc != nc) { /* need new global l2g map */
      lnewl2g = PETSC_TRUE;
      CHKERRMPI(MPI_Allreduce(&lnewl2g,&newl2g,1,MPIU_BOOL,MPI_LOR,PetscObjectComm((PetscObject)A)));

      /* extract valid submatrix */
      CHKERRQ(MatCreateSubMatrix(is->A,nzr,nzc,MAT_INITIAL_MATRIX,&newlA));
    } else { /* local matrix fully populated */
      lnewl2g = PETSC_FALSE;
      CHKERRMPI(MPI_Allreduce(&lnewl2g,&newl2g,1,MPIU_BOOL,MPI_LOR,PetscObjectComm((PetscObject)A)));
      CHKERRQ(PetscObjectReference((PetscObject)is->A));
      newlA   = is->A;
    }

    /* attach new global l2g map if needed */
    if (newl2g) {
      IS              zr,zc;
      const  PetscInt *ridxs,*cidxs,*zridxs,*zcidxs;
      PetscInt        *nidxs,i;

      CHKERRQ(ISComplement(nzr,0,nr,&zr));
      CHKERRQ(ISComplement(nzc,0,nc,&zc));
      CHKERRQ(PetscMalloc1(PetscMax(nr,nc),&nidxs));
      CHKERRQ(ISLocalToGlobalMappingGetIndices(is->rmapping,&ridxs));
      CHKERRQ(ISLocalToGlobalMappingGetIndices(is->cmapping,&cidxs));
      CHKERRQ(ISGetIndices(zr,&zridxs));
      CHKERRQ(ISGetIndices(zc,&zcidxs));
      CHKERRQ(ISGetLocalSize(zr,&nnzr));
      CHKERRQ(ISGetLocalSize(zc,&nnzc));

      CHKERRQ(PetscArraycpy(nidxs,ridxs,nr));
      for (i = 0; i < nnzr; i++) nidxs[zridxs[i]] = -1;
      CHKERRQ(ISLocalToGlobalMappingCreate(PetscObjectComm((PetscObject)A),1,nr,nidxs,PETSC_COPY_VALUES,&rl2g));
      CHKERRQ(PetscArraycpy(nidxs,cidxs,nc));
      for (i = 0; i < nnzc; i++) nidxs[zcidxs[i]] = -1;
      CHKERRQ(ISLocalToGlobalMappingCreate(PetscObjectComm((PetscObject)A),1,nc,nidxs,PETSC_COPY_VALUES,&cl2g));

      CHKERRQ(ISRestoreIndices(zr,&zridxs));
      CHKERRQ(ISRestoreIndices(zc,&zcidxs));
      CHKERRQ(ISLocalToGlobalMappingRestoreIndices(is->rmapping,&ridxs));
      CHKERRQ(ISLocalToGlobalMappingRestoreIndices(is->cmapping,&cidxs));
      CHKERRQ(ISDestroy(&nzr));
      CHKERRQ(ISDestroy(&nzc));
      CHKERRQ(ISDestroy(&zr));
      CHKERRQ(ISDestroy(&zc));
      CHKERRQ(PetscFree(nidxs));
      CHKERRQ(MatSetLocalToGlobalMapping(A,rl2g,cl2g));
      CHKERRQ(ISLocalToGlobalMappingDestroy(&rl2g));
      CHKERRQ(ISLocalToGlobalMappingDestroy(&cl2g));
    }
    CHKERRQ(MatISSetLocalMat(A,newlA));
    CHKERRQ(MatDestroy(&newlA));
    CHKERRQ(ISDestroy(&nzr));
    CHKERRQ(ISDestroy(&nzc));
    is->locempty = PETSC_FALSE;
  }
  PetscFunctionReturn(0);
}

static PetscErrorCode MatISGetLocalMat_IS(Mat mat,Mat *local)
{
  Mat_IS *is = (Mat_IS*)mat->data;

  PetscFunctionBegin;
  *local = is->A;
  PetscFunctionReturn(0);
}

static PetscErrorCode MatISRestoreLocalMat_IS(Mat mat,Mat *local)
{
  PetscFunctionBegin;
  *local = NULL;
  PetscFunctionReturn(0);
}

/*@
    MatISGetLocalMat - Gets the local matrix stored inside a MATIS matrix.

  Input Parameter:
.  mat - the matrix

  Output Parameter:
.  local - the local matrix

  Level: advanced

  Notes:
    This can be called if you have precomputed the nonzero structure of the
  matrix and want to provide it to the inner matrix object to improve the performance
  of the MatSetValues() operation.

  Call MatISRestoreLocalMat() when finished with the local matrix.

.seealso: MATIS
@*/
PetscErrorCode MatISGetLocalMat(Mat mat,Mat *local)
{
  PetscFunctionBegin;
  PetscValidHeaderSpecific(mat,MAT_CLASSID,1);
  PetscValidPointer(local,2);
  CHKERRQ(PetscUseMethod(mat,"MatISGetLocalMat_C",(Mat,Mat*),(mat,local)));
  PetscFunctionReturn(0);
}

/*@
    MatISRestoreLocalMat - Restores the local matrix obtained with MatISGetLocalMat()

  Input Parameter:
.  mat - the matrix

  Output Parameter:
.  local - the local matrix

  Level: advanced

.seealso: MATIS
@*/
PetscErrorCode MatISRestoreLocalMat(Mat mat,Mat *local)
{
  PetscFunctionBegin;
  PetscValidHeaderSpecific(mat,MAT_CLASSID,1);
  PetscValidPointer(local,2);
  CHKERRQ(PetscUseMethod(mat,"MatISRestoreLocalMat_C",(Mat,Mat*),(mat,local)));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatISSetLocalMatType_IS(Mat mat,MatType mtype)
{
  Mat_IS         *is = (Mat_IS*)mat->data;

  PetscFunctionBegin;
  if (is->A) {
    CHKERRQ(MatSetType(is->A,mtype));
  }
  CHKERRQ(PetscFree(is->lmattype));
  CHKERRQ(PetscStrallocpy(mtype,&is->lmattype));
  PetscFunctionReturn(0);
}

/*@
    MatISSetLocalMatType - Specifies the type of local matrix

  Input Parameters:
+  mat - the matrix
-  mtype - the local matrix type

  Output Parameter:

  Level: advanced

.seealso: MATIS, MatSetType(), MatType
@*/
PetscErrorCode MatISSetLocalMatType(Mat mat,MatType mtype)
{
  PetscFunctionBegin;
  PetscValidHeaderSpecific(mat,MAT_CLASSID,1);
  CHKERRQ(PetscUseMethod(mat,"MatISSetLocalMatType_C",(Mat,MatType),(mat,mtype)));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatISSetLocalMat_IS(Mat mat,Mat local)
{
  Mat_IS         *is = (Mat_IS*)mat->data;
  PetscInt       nrows,ncols,orows,ocols;
  MatType        mtype,otype;
  PetscBool      sametype = PETSC_TRUE;

  PetscFunctionBegin;
  if (is->A && !is->islocalref) {
    CHKERRQ(MatGetSize(is->A,&orows,&ocols));
    CHKERRQ(MatGetSize(local,&nrows,&ncols));
    PetscCheckFalse(orows != nrows || ocols != ncols,PETSC_COMM_SELF,PETSC_ERR_ARG_SIZ,"Local MATIS matrix should be of size %" PetscInt_FMT "x%" PetscInt_FMT " (you passed a %" PetscInt_FMT "x%" PetscInt_FMT " matrix)",orows,ocols,nrows,ncols);
    CHKERRQ(MatGetType(local,&mtype));
    CHKERRQ(MatGetType(is->A,&otype));
    CHKERRQ(PetscStrcmp(mtype,otype,&sametype));
  }
  CHKERRQ(PetscObjectReference((PetscObject)local));
  CHKERRQ(MatDestroy(&is->A));
  is->A = local;
  CHKERRQ(MatGetType(is->A,&mtype));
  CHKERRQ(MatISSetLocalMatType(mat,mtype));
  if (!sametype && !is->islocalref) {
    CHKERRQ(MatISSetUpScatters_Private(mat));
  }
  PetscFunctionReturn(0);
}

/*@
    MatISSetLocalMat - Replace the local matrix stored inside a MATIS object.

  Collective on Mat

  Input Parameters:
+  mat - the matrix
-  local - the local matrix

  Output Parameter:

  Level: advanced

  Notes:
    This can be called if you have precomputed the local matrix and
  want to provide it to the matrix object MATIS.

.seealso: MATIS
@*/
PetscErrorCode MatISSetLocalMat(Mat mat,Mat local)
{
  PetscFunctionBegin;
  PetscValidHeaderSpecific(mat,MAT_CLASSID,1);
  PetscValidHeaderSpecific(local,MAT_CLASSID,2);
  CHKERRQ(PetscUseMethod(mat,"MatISSetLocalMat_C",(Mat,Mat),(mat,local)));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatZeroEntries_IS(Mat A)
{
  Mat_IS         *a = (Mat_IS*)A->data;

  PetscFunctionBegin;
  CHKERRQ(MatZeroEntries(a->A));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatScale_IS(Mat A,PetscScalar a)
{
  Mat_IS         *is = (Mat_IS*)A->data;

  PetscFunctionBegin;
  CHKERRQ(MatScale(is->A,a));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatGetDiagonal_IS(Mat A, Vec v)
{
  Mat_IS         *is = (Mat_IS*)A->data;

  PetscFunctionBegin;
  /* get diagonal of the local matrix */
  CHKERRQ(MatGetDiagonal(is->A,is->y));

  /* scatter diagonal back into global vector */
  CHKERRQ(VecSet(v,0));
  CHKERRQ(VecScatterBegin(is->rctx,is->y,v,ADD_VALUES,SCATTER_REVERSE));
  CHKERRQ(VecScatterEnd(is->rctx,is->y,v,ADD_VALUES,SCATTER_REVERSE));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatSetOption_IS(Mat A,MatOption op,PetscBool flg)
{
  Mat_IS         *a = (Mat_IS*)A->data;

  PetscFunctionBegin;
  CHKERRQ(MatSetOption(a->A,op,flg));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatAXPY_IS(Mat Y,PetscScalar a,Mat X,MatStructure str)
{
  Mat_IS         *y = (Mat_IS*)Y->data;
  Mat_IS         *x;

  PetscFunctionBegin;
  if (PetscDefined(USE_DEBUG)) {
    PetscBool      ismatis;
    CHKERRQ(PetscObjectTypeCompare((PetscObject)X,MATIS,&ismatis));
    PetscCheck(ismatis,PetscObjectComm((PetscObject)Y),PETSC_ERR_SUP,"Cannot call MatAXPY(Y,a,X,str) with X not of type MATIS");
  }
  x = (Mat_IS*)X->data;
  CHKERRQ(MatAXPY(y->A,a,x->A,str));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatGetLocalSubMatrix_IS(Mat A,IS row,IS col,Mat *submat)
{
  Mat                    lA;
  Mat_IS                 *matis = (Mat_IS*)(A->data);
  ISLocalToGlobalMapping rl2g,cl2g;
  IS                     is;
  const PetscInt         *rg,*rl;
  PetscInt               nrg;
  PetscInt               N,M,nrl,i,*idxs;

  PetscFunctionBegin;
  CHKERRQ(ISLocalToGlobalMappingGetIndices(A->rmap->mapping,&rg));
  CHKERRQ(ISGetLocalSize(row,&nrl));
  CHKERRQ(ISGetIndices(row,&rl));
  CHKERRQ(ISLocalToGlobalMappingGetSize(A->rmap->mapping,&nrg));
  if (PetscDefined(USE_DEBUG)) {
    for (i=0; i<nrl; i++) PetscCheckFalse(rl[i]>=nrg,PETSC_COMM_SELF,PETSC_ERR_ARG_WRONG,"Local row index %" PetscInt_FMT " -> %" PetscInt_FMT " greater then maximum possible %" PetscInt_FMT,i,rl[i],nrg);
  }
  CHKERRQ(PetscMalloc1(nrg,&idxs));
  /* map from [0,nrl) to row */
  for (i=0;i<nrl;i++) idxs[i] = rl[i];
  for (i=nrl;i<nrg;i++) idxs[i] = -1;
  CHKERRQ(ISRestoreIndices(row,&rl));
  CHKERRQ(ISLocalToGlobalMappingRestoreIndices(A->rmap->mapping,&rg));
  CHKERRQ(ISCreateGeneral(PetscObjectComm((PetscObject)A),nrg,idxs,PETSC_OWN_POINTER,&is));
  CHKERRQ(ISLocalToGlobalMappingCreateIS(is,&rl2g));
  CHKERRQ(ISDestroy(&is));
  /* compute new l2g map for columns */
  if (col != row || matis->rmapping != matis->cmapping || matis->A->rmap->mapping != matis->A->cmap->mapping) {
    const PetscInt *cg,*cl;
    PetscInt       ncg;
    PetscInt       ncl;

    CHKERRQ(ISLocalToGlobalMappingGetIndices(A->cmap->mapping,&cg));
    CHKERRQ(ISGetLocalSize(col,&ncl));
    CHKERRQ(ISGetIndices(col,&cl));
    CHKERRQ(ISLocalToGlobalMappingGetSize(A->cmap->mapping,&ncg));
    if (PetscDefined(USE_DEBUG)) {
      for (i=0; i<ncl; i++) PetscCheckFalse(cl[i]>=ncg,PETSC_COMM_SELF,PETSC_ERR_ARG_WRONG,"Local column index %" PetscInt_FMT " -> %" PetscInt_FMT " greater then maximum possible %" PetscInt_FMT,i,cl[i],ncg);
    }
    CHKERRQ(PetscMalloc1(ncg,&idxs));
    /* map from [0,ncl) to col */
    for (i=0;i<ncl;i++) idxs[i] = cl[i];
    for (i=ncl;i<ncg;i++) idxs[i] = -1;
    CHKERRQ(ISRestoreIndices(col,&cl));
    CHKERRQ(ISLocalToGlobalMappingRestoreIndices(A->cmap->mapping,&cg));
    CHKERRQ(ISCreateGeneral(PetscObjectComm((PetscObject)A),ncg,idxs,PETSC_OWN_POINTER,&is));
    CHKERRQ(ISLocalToGlobalMappingCreateIS(is,&cl2g));
    CHKERRQ(ISDestroy(&is));
  } else {
    CHKERRQ(PetscObjectReference((PetscObject)rl2g));
    cl2g = rl2g;
  }
  /* create the MATIS submatrix */
  CHKERRQ(MatGetSize(A,&M,&N));
  CHKERRQ(MatCreate(PetscObjectComm((PetscObject)A),submat));
  CHKERRQ(MatSetSizes(*submat,PETSC_DECIDE,PETSC_DECIDE,M,N));
  CHKERRQ(MatSetType(*submat,MATIS));
  matis = (Mat_IS*)((*submat)->data);
  matis->islocalref = PETSC_TRUE;
  CHKERRQ(MatSetLocalToGlobalMapping(*submat,rl2g,cl2g));
  CHKERRQ(MatISGetLocalMat(A,&lA));
  CHKERRQ(MatISSetLocalMat(*submat,lA));
  CHKERRQ(MatSetUp(*submat));
  CHKERRQ(MatAssemblyBegin(*submat,MAT_FINAL_ASSEMBLY));
  CHKERRQ(MatAssemblyEnd(*submat,MAT_FINAL_ASSEMBLY));
  CHKERRQ(ISLocalToGlobalMappingDestroy(&rl2g));
  CHKERRQ(ISLocalToGlobalMappingDestroy(&cl2g));

  /* remove unsupported ops */
  CHKERRQ(PetscMemzero((*submat)->ops,sizeof(struct _MatOps)));
  (*submat)->ops->destroy               = MatDestroy_IS;
  (*submat)->ops->setvalueslocal        = MatSetValuesLocal_SubMat_IS;
  (*submat)->ops->setvaluesblockedlocal = MatSetValuesBlockedLocal_SubMat_IS;
  (*submat)->ops->assemblybegin         = MatAssemblyBegin_IS;
  (*submat)->ops->assemblyend           = MatAssemblyEnd_IS;
  PetscFunctionReturn(0);
}

static PetscErrorCode MatSetFromOptions_IS(PetscOptionItems *PetscOptionsObject, Mat A)
{
  Mat_IS         *a = (Mat_IS*)A->data;
  char           type[256];
  PetscBool      flg;

  PetscFunctionBegin;
  CHKERRQ(PetscOptionsHead(PetscOptionsObject,"MATIS options"));
  CHKERRQ(PetscOptionsBool("-matis_fixempty","Fix local matrices in case of empty local rows/columns","MatISFixLocalEmpty",a->locempty,&a->locempty,NULL));
  CHKERRQ(PetscOptionsBool("-matis_storel2l","Store local-to-local matrices generated from PtAP operations","MatISStoreL2L",a->storel2l,&a->storel2l,NULL));
  CHKERRQ(PetscOptionsFList("-matis_localmat_type","Matrix type","MatISSetLocalMatType",MatList,a->lmattype,type,256,&flg));
  if (flg) {
    CHKERRQ(MatISSetLocalMatType(A,type));
  }
  if (a->A) {
    CHKERRQ(MatSetFromOptions(a->A));
  }
  CHKERRQ(PetscOptionsTail());
  PetscFunctionReturn(0);
}

/*@
    MatCreateIS - Creates a "process" unassembled matrix, assembled on each
       process but not across processes.

   Input Parameters:
+     comm    - MPI communicator that will share the matrix
.     bs      - block size of the matrix
.     m,n,M,N - local and/or global sizes of the left and right vector used in matrix vector products
.     rmap    - local to global map for rows
-     cmap    - local to global map for cols

   Output Parameter:
.    A - the resulting matrix

   Level: advanced

   Notes:
    See MATIS for more details.
    m and n are NOT related to the size of the map; they represent the size of the local parts of the distributed vectors
    used in MatMult operations. The sizes of rmap and cmap define the size of the local matrices.
    If rmap (cmap) is NULL, then the local row (column) spaces matches the global space.

.seealso: MATIS, MatSetLocalToGlobalMapping()
@*/
PetscErrorCode MatCreateIS(MPI_Comm comm,PetscInt bs,PetscInt m,PetscInt n,PetscInt M,PetscInt N,ISLocalToGlobalMapping rmap,ISLocalToGlobalMapping cmap,Mat *A)
{
  PetscFunctionBegin;
  CHKERRQ(MatCreate(comm,A));
  CHKERRQ(MatSetSizes(*A,m,n,M,N));
  if (bs > 0) {
    CHKERRQ(MatSetBlockSize(*A,bs));
  }
  CHKERRQ(MatSetType(*A,MATIS));
  CHKERRQ(MatSetLocalToGlobalMapping(*A,rmap,cmap));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatHasOperation_IS(Mat A, MatOperation op, PetscBool *has)
{
  Mat_IS         *a = (Mat_IS*)A->data;

  PetscFunctionBegin;
  *has = PETSC_FALSE;
  if (!((void**)A->ops)[op]) PetscFunctionReturn(0);
  CHKERRQ(MatHasOperation(a->A,op,has));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatSetValuesCOO_IS(Mat A,const PetscScalar v[],InsertMode imode)
{
  Mat_IS         *a = (Mat_IS*)A->data;

  PetscFunctionBegin;
  CHKERRQ(MatSetValuesCOO(a->A,v,imode));
  CHKERRQ(MatAssemblyBegin(A,MAT_FINAL_ASSEMBLY));
  CHKERRQ(MatAssemblyEnd(A,MAT_FINAL_ASSEMBLY));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatSetPreallocationCOOLocal_IS(Mat A,PetscCount ncoo,PetscInt coo_i[],PetscInt coo_j[])
{
  Mat_IS         *a = (Mat_IS*)A->data;

  PetscFunctionBegin;
  PetscCheck(a->A,PetscObjectComm((PetscObject)A),PETSC_ERR_ORDER,"Need to provide l2g map first via MatSetLocalToGlobalMapping");
  if (a->A->rmap->mapping || a->A->cmap->mapping) {
    CHKERRQ(MatSetPreallocationCOOLocal(a->A,ncoo,coo_i,coo_j));
  } else {
    CHKERRQ(MatSetPreallocationCOO(a->A,ncoo,coo_i,coo_j));
  }
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatSetValuesCOO_C",MatSetValuesCOO_IS));
  A->preallocated = PETSC_TRUE;
  PetscFunctionReturn(0);
}

static PetscErrorCode MatSetPreallocationCOO_IS(Mat A,PetscCount ncoo,const PetscInt coo_i[],const PetscInt coo_j[])
{
  Mat_IS         *a = (Mat_IS*)A->data;
  PetscInt       *coo_il, *coo_jl, incoo;

  PetscFunctionBegin;
  PetscCheck(a->A,PetscObjectComm((PetscObject)A),PETSC_ERR_ORDER,"Need to provide l2g map first via MatSetLocalToGlobalMapping");
  PetscCheck(ncoo <= PETSC_MAX_INT,PETSC_COMM_SELF,PETSC_ERR_ARG_OUTOFRANGE,"ncoo %" PetscCount_FMT " overflowed PetscInt; configure --with-64-bit-indices or request support",ncoo);
  CHKERRQ(PetscMalloc2(ncoo,&coo_il,ncoo,&coo_jl));
  CHKERRQ(ISGlobalToLocalMappingApply(a->rmapping,IS_GTOLM_MASK,ncoo,coo_i,&incoo,coo_il));
  CHKERRQ(ISGlobalToLocalMappingApply(a->cmapping,IS_GTOLM_MASK,ncoo,coo_j,&incoo,coo_jl));
  CHKERRQ(MatSetPreallocationCOO(a->A,ncoo,coo_il,coo_jl));
  CHKERRQ(PetscFree2(coo_il,coo_jl));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatSetValuesCOO_C",MatSetValuesCOO_IS));
  A->preallocated = PETSC_TRUE;
  PetscFunctionReturn(0);
}

/*@
   MatISGetLocalToGlobalMapping - Gets the local-to-global numbering of the MATIS object

   Not Collective

   Input Parameter:
.  A - the matrix

   Output Parameters:
+  rmapping - row mapping
-  cmapping - column mapping

   Notes: The returned map can be different from the one used to construct the MATIS object, since it will not contain negative or repeated indices.

   Level: advanced

.seealso:  MatSetLocalToGlobalMapping()
@*/
PetscErrorCode MatISGetLocalToGlobalMapping(Mat A,ISLocalToGlobalMapping *rmapping,ISLocalToGlobalMapping *cmapping)
{
  PetscFunctionBegin;
  PetscValidHeaderSpecific(A,MAT_CLASSID,1);
  PetscValidType(A,1);
  if (rmapping) PetscValidPointer(rmapping,2);
  if (cmapping) PetscValidPointer(cmapping,3);
  CHKERRQ(PetscUseMethod(A,"MatISGetLocalToGlobalMapping_C",(Mat,ISLocalToGlobalMapping*,ISLocalToGlobalMapping*),(A,rmapping,cmapping)));
  PetscFunctionReturn(0);
}

static PetscErrorCode MatISGetLocalToGlobalMapping_IS(Mat A,ISLocalToGlobalMapping *r, ISLocalToGlobalMapping *c)
{
  Mat_IS *a = (Mat_IS*)A->data;

  PetscFunctionBegin;
  if (r) *r = a->rmapping;
  if (c) *c = a->cmapping;
  PetscFunctionReturn(0);
}

/*MC
   MATIS - MATIS = "is" - A matrix type to be used for using the non-overlapping domain decomposition methods (e.g. PCBDDC or KSPFETIDP).
   This stores the matrices in globally unassembled form. Each processor assembles only its local Neumann problem and the parallel matrix vector
   product is handled "implicitly".

   Options Database Keys:
+ -mat_type is - sets the matrix type to "is" during a call to MatSetFromOptions()
. -matis_fixempty - Fixes local matrices in case of empty local rows/columns.
- -matis_storel2l - stores the local-to-local operators generated by the Galerkin process of MatPtAP().

   Notes:
    Options prefix for the inner matrix are given by -is_mat_xxx

          You must call MatSetLocalToGlobalMapping() before using this matrix type.

          You can do matrix preallocation on the local matrix after you obtain it with
          MatISGetLocalMat(); otherwise, you could use MatISSetPreallocation()

  Level: advanced

.seealso: Mat, MatISGetLocalMat(), MatSetLocalToGlobalMapping(), MatISSetPreallocation(), MatCreateIS(), PCBDDC, KSPFETIDP

M*/
PETSC_EXTERN PetscErrorCode MatCreate_IS(Mat A)
{
  Mat_IS         *a;

  PetscFunctionBegin;
  CHKERRQ(PetscNewLog(A,&a));
  CHKERRQ(PetscStrallocpy(MATAIJ,&a->lmattype));
  A->data = (void*)a;

  /* matrix ops */
  CHKERRQ(PetscMemzero(A->ops,sizeof(struct _MatOps)));
  A->ops->mult                    = MatMult_IS;
  A->ops->multadd                 = MatMultAdd_IS;
  A->ops->multtranspose           = MatMultTranspose_IS;
  A->ops->multtransposeadd        = MatMultTransposeAdd_IS;
  A->ops->destroy                 = MatDestroy_IS;
  A->ops->setlocaltoglobalmapping = MatSetLocalToGlobalMapping_IS;
  A->ops->setvalues               = MatSetValues_IS;
  A->ops->setvaluesblocked        = MatSetValuesBlocked_IS;
  A->ops->setvalueslocal          = MatSetValuesLocal_IS;
  A->ops->setvaluesblockedlocal   = MatSetValuesBlockedLocal_IS;
  A->ops->zerorows                = MatZeroRows_IS;
  A->ops->zerorowscolumns         = MatZeroRowsColumns_IS;
  A->ops->assemblybegin           = MatAssemblyBegin_IS;
  A->ops->assemblyend             = MatAssemblyEnd_IS;
  A->ops->view                    = MatView_IS;
  A->ops->zeroentries             = MatZeroEntries_IS;
  A->ops->scale                   = MatScale_IS;
  A->ops->getdiagonal             = MatGetDiagonal_IS;
  A->ops->setoption               = MatSetOption_IS;
  A->ops->ishermitian             = MatIsHermitian_IS;
  A->ops->issymmetric             = MatIsSymmetric_IS;
  A->ops->isstructurallysymmetric = MatIsStructurallySymmetric_IS;
  A->ops->duplicate               = MatDuplicate_IS;
  A->ops->missingdiagonal         = MatMissingDiagonal_IS;
  A->ops->copy                    = MatCopy_IS;
  A->ops->getlocalsubmatrix       = MatGetLocalSubMatrix_IS;
  A->ops->createsubmatrix         = MatCreateSubMatrix_IS;
  A->ops->axpy                    = MatAXPY_IS;
  A->ops->diagonalset             = MatDiagonalSet_IS;
  A->ops->shift                   = MatShift_IS;
  A->ops->transpose               = MatTranspose_IS;
  A->ops->getinfo                 = MatGetInfo_IS;
  A->ops->diagonalscale           = MatDiagonalScale_IS;
  A->ops->setfromoptions          = MatSetFromOptions_IS;
  A->ops->setup                   = MatSetUp_IS;
  A->ops->hasoperation            = MatHasOperation_IS;

  /* special MATIS functions */
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISSetLocalMatType_C",MatISSetLocalMatType_IS));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISGetLocalMat_C",MatISGetLocalMat_IS));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISRestoreLocalMat_C",MatISRestoreLocalMat_IS));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISSetLocalMat_C",MatISSetLocalMat_IS));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISGetMPIXAIJ_C",MatConvert_IS_XAIJ));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISSetPreallocation_C",MatISSetPreallocation_IS));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISStoreL2L_C",MatISStoreL2L_IS));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISFixLocalEmpty_C",MatISFixLocalEmpty_IS));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatISGetLocalToGlobalMapping_C",MatISGetLocalToGlobalMapping_IS));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatConvert_is_mpiaij_C",MatConvert_IS_XAIJ));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatConvert_is_mpibaij_C",MatConvert_IS_XAIJ));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatConvert_is_mpisbaij_C",MatConvert_IS_XAIJ));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatConvert_is_seqaij_C",MatConvert_IS_XAIJ));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatConvert_is_seqbaij_C",MatConvert_IS_XAIJ));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatConvert_is_seqsbaij_C",MatConvert_IS_XAIJ));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatConvert_is_aij_C",MatConvert_IS_XAIJ));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatSetPreallocationCOOLocal_C",MatSetPreallocationCOOLocal_IS));
  CHKERRQ(PetscObjectComposeFunction((PetscObject)A,"MatSetPreallocationCOO_C",MatSetPreallocationCOO_IS));
  CHKERRQ(PetscObjectChangeTypeName((PetscObject)A,MATIS));
  PetscFunctionReturn(0);
}