xref: /petsc/src/mat/interface/matrix.c (revision e005ede52eafe2fed2813abb7a7eb3df04d5f886)
1 
2 /*
3    This is where the abstract matrix operations are defined
4 */
5 
6 #include "src/mat/matimpl.h"        /*I "petscmat.h" I*/
7 #include "vecimpl.h"
8 
9 /* Logging support */
10 PetscCookie MAT_COOKIE = 0, MATSNESMFCTX_COOKIE = 0;
11 PetscEvent  MAT_Mult = 0, MAT_MultMatrixFree = 0, MAT_Mults = 0, MAT_MultConstrained = 0, MAT_MultAdd = 0, MAT_MultTranspose = 0;
12 PetscEvent  MAT_MultTransposeConstrained = 0, MAT_MultTransposeAdd = 0, MAT_Solve = 0, MAT_Solves = 0, MAT_SolveAdd = 0, MAT_SolveTranspose = 0;
13 PetscEvent  MAT_SolveTransposeAdd = 0, MAT_Relax = 0, MAT_ForwardSolve = 0, MAT_BackwardSolve = 0, MAT_LUFactor = 0, MAT_LUFactorSymbolic = 0;
14 PetscEvent  MAT_LUFactorNumeric = 0, MAT_CholeskyFactor = 0, MAT_CholeskyFactorSymbolic = 0, MAT_CholeskyFactorNumeric = 0, MAT_ILUFactor = 0;
15 PetscEvent  MAT_ILUFactorSymbolic = 0, MAT_ICCFactorSymbolic = 0, MAT_Copy = 0, MAT_Convert = 0, MAT_Scale = 0, MAT_AssemblyBegin = 0;
16 PetscEvent  MAT_AssemblyEnd = 0, MAT_SetValues = 0, MAT_GetValues = 0, MAT_GetRow = 0, MAT_GetSubMatrices = 0, MAT_GetColoring = 0, MAT_GetOrdering = 0;
17 PetscEvent  MAT_IncreaseOverlap = 0, MAT_Partitioning = 0, MAT_ZeroEntries = 0, MAT_Load = 0, MAT_View = 0, MAT_AXPY = 0, MAT_FDColoringCreate = 0;
18 PetscEvent  MAT_FDColoringApply = 0,MAT_Transpose = 0,MAT_FDColoringFunction = 0;
19 PetscEvent  MAT_MatMult = 0, MAT_MatMultSymbolic = 0, MAT_MatMultNumeric = 0;
20 PetscEvent  MAT_PtAP = 0, MAT_PtAPSymbolic = 0, MAT_PtAPNumeric = 0;
21 PetscEvent  MAT_MatMultTranspose = 0, MAT_MatMultTransposeSymbolic = 0, MAT_MatMultTransposeNumeric = 0;
22 
23 /* nasty global values for MatSetValue() */
24 PetscInt    MatSetValue_Row = 0, MatSetValue_Column = 0;
25 PetscScalar MatSetValue_Value = 0.0;
26 
27 #undef __FUNCT__
28 #define __FUNCT__ "MatGetRow"
29 /*@C
30    MatGetRow - Gets a row of a matrix.  You MUST call MatRestoreRow()
31    for each row that you get to ensure that your application does
32    not bleed memory.
33 
34    Not Collective
35 
36    Input Parameters:
37 +  mat - the matrix
38 -  row - the row to get
39 
40    Output Parameters:
41 +  ncols -  if not NULL, the number of nonzeros in the row
42 .  cols - if not NULL, the column numbers
43 -  vals - if not NULL, the values
44 
45    Notes:
46    This routine is provided for people who need to have direct access
47    to the structure of a matrix.  We hope that we provide enough
48    high-level matrix routines that few users will need it.
49 
50    MatGetRow() always returns 0-based column indices, regardless of
51    whether the internal representation is 0-based (default) or 1-based.
52 
53    For better efficiency, set cols and/or vals to PETSC_NULL if you do
54    not wish to extract these quantities.
55 
56    The user can only examine the values extracted with MatGetRow();
57    the values cannot be altered.  To change the matrix entries, one
58    must use MatSetValues().
59 
60    You can only have one call to MatGetRow() outstanding for a particular
61    matrix at a time, per processor. MatGetRow() can only obtained rows
62    associated with the given processor, it cannot get rows from the
63    other processors; for that we suggest using MatGetSubMatrices(), then
64    MatGetRow() on the submatrix. The row indix passed to MatGetRows()
65    is in the global number of rows.
66 
67    Fortran Notes:
68    The calling sequence from Fortran is
69 .vb
70    MatGetRow(matrix,row,ncols,cols,values,ierr)
71          Mat     matrix (input)
72          integer row    (input)
73          integer ncols  (output)
74          integer cols(maxcols) (output)
75          double precision (or double complex) values(maxcols) output
76 .ve
77    where maxcols >= maximum nonzeros in any row of the matrix.
78 
79 
80    Caution:
81    Do not try to change the contents of the output arrays (cols and vals).
82    In some cases, this may corrupt the matrix.
83 
84    Level: advanced
85 
86    Concepts: matrices^row access
87 
88 .seealso: MatRestoreRow(), MatSetValues(), MatGetValues(), MatGetSubmatrices(), MatGetDiagonal()
89 @*/
90 
91 PetscErrorCode MatGetRow(Mat mat,PetscInt row,PetscInt *ncols,const PetscInt *cols[],const PetscScalar *vals[])
92 {
93   PetscErrorCode ierr;
94   PetscInt       incols;
95 
96   PetscFunctionBegin;
97   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
98   PetscValidType(mat,1);
99   MatPreallocated(mat);
100   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
101   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
102   if (!mat->ops->getrow) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
103   ierr = PetscLogEventBegin(MAT_GetRow,mat,0,0,0);CHKERRQ(ierr);
104   ierr = (*mat->ops->getrow)(mat,row,&incols,(PetscInt **)cols,(PetscScalar **)vals);CHKERRQ(ierr);
105   if (ncols) *ncols = incols;
106   ierr = PetscLogEventEnd(MAT_GetRow,mat,0,0,0);CHKERRQ(ierr);
107   PetscFunctionReturn(0);
108 }
109 
110 #undef __FUNCT__
111 #define __FUNCT__ "MatRestoreRow"
112 /*@C
113    MatRestoreRow - Frees any temporary space allocated by MatGetRow().
114 
115    Not Collective
116 
117    Input Parameters:
118 +  mat - the matrix
119 .  row - the row to get
120 .  ncols, cols - the number of nonzeros and their columns
121 -  vals - if nonzero the column values
122 
123    Notes:
124    This routine should be called after you have finished examining the entries.
125 
126    Fortran Notes:
127    The calling sequence from Fortran is
128 .vb
129    MatRestoreRow(matrix,row,ncols,cols,values,ierr)
130       Mat     matrix (input)
131       integer row    (input)
132       integer ncols  (output)
133       integer cols(maxcols) (output)
134       double precision (or double complex) values(maxcols) output
135 .ve
136    Where maxcols >= maximum nonzeros in any row of the matrix.
137 
138    In Fortran MatRestoreRow() MUST be called after MatGetRow()
139    before another call to MatGetRow() can be made.
140 
141    Level: advanced
142 
143 .seealso:  MatGetRow()
144 @*/
145 PetscErrorCode MatRestoreRow(Mat mat,PetscInt row,PetscInt *ncols,const PetscInt *cols[],const PetscScalar *vals[])
146 {
147   PetscErrorCode ierr;
148 
149   PetscFunctionBegin;
150   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
151   PetscValidIntPointer(ncols,3);
152   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
153   if (!mat->ops->restorerow) PetscFunctionReturn(0);
154   ierr = (*mat->ops->restorerow)(mat,row,ncols,(PetscInt **)cols,(PetscScalar **)vals);CHKERRQ(ierr);
155   PetscFunctionReturn(0);
156 }
157 
158 #undef __FUNCT__
159 #define __FUNCT__ "MatView"
160 /*@C
161    MatView - Visualizes a matrix object.
162 
163    Collective on Mat
164 
165    Input Parameters:
166 +  mat - the matrix
167 -  viewer - visualization context
168 
169   Notes:
170   The available visualization contexts include
171 +    PETSC_VIEWER_STDOUT_SELF - standard output (default)
172 .    PETSC_VIEWER_STDOUT_WORLD - synchronized standard
173         output where only the first processor opens
174         the file.  All other processors send their
175         data to the first processor to print.
176 -     PETSC_VIEWER_DRAW_WORLD - graphical display of nonzero structure
177 
178    The user can open alternative visualization contexts with
179 +    PetscViewerASCIIOpen() - Outputs matrix to a specified file
180 .    PetscViewerBinaryOpen() - Outputs matrix in binary to a
181          specified file; corresponding input uses MatLoad()
182 .    PetscViewerDrawOpen() - Outputs nonzero matrix structure to
183          an X window display
184 -    PetscViewerSocketOpen() - Outputs matrix to Socket viewer.
185          Currently only the sequential dense and AIJ
186          matrix types support the Socket viewer.
187 
188    The user can call PetscViewerSetFormat() to specify the output
189    format of ASCII printed objects (when using PETSC_VIEWER_STDOUT_SELF,
190    PETSC_VIEWER_STDOUT_WORLD and PetscViewerASCIIOpen).  Available formats include
191 +    PETSC_VIEWER_ASCII_DEFAULT - default, prints matrix contents
192 .    PETSC_VIEWER_ASCII_MATLAB - prints matrix contents in Matlab format
193 .    PETSC_VIEWER_ASCII_DENSE - prints entire matrix including zeros
194 .    PETSC_VIEWER_ASCII_COMMON - prints matrix contents, using a sparse
195          format common among all matrix types
196 .    PETSC_VIEWER_ASCII_IMPL - prints matrix contents, using an implementation-specific
197          format (which is in many cases the same as the default)
198 .    PETSC_VIEWER_ASCII_INFO - prints basic information about the matrix
199          size and structure (not the matrix entries)
200 .    PETSC_VIEWER_ASCII_INFO_DETAIL - prints more detailed information about
201          the matrix structure
202 
203    Options Database Keys:
204 +  -mat_view_info - Prints info on matrix at conclusion of MatEndAssembly()
205 .  -mat_view_info_detailed - Prints more detailed info
206 .  -mat_view - Prints matrix in ASCII format
207 .  -mat_view_matlab - Prints matrix in Matlab format
208 .  -mat_view_draw - PetscDraws nonzero structure of matrix, using MatView() and PetscDrawOpenX().
209 .  -display <name> - Sets display name (default is host)
210 .  -draw_pause <sec> - Sets number of seconds to pause after display
211 .  -mat_view_socket - Sends matrix to socket, can be accessed from Matlab (see users manual)
212 .  -viewer_socket_machine <machine>
213 .  -viewer_socket_port <port>
214 .  -mat_view_binary - save matrix to file in binary format
215 -  -viewer_binary_filename <name>
216    Level: beginner
217 
218    Concepts: matrices^viewing
219    Concepts: matrices^plotting
220    Concepts: matrices^printing
221 
222 .seealso: PetscViewerSetFormat(), PetscViewerASCIIOpen(), PetscViewerDrawOpen(),
223           PetscViewerSocketOpen(), PetscViewerBinaryOpen(), MatLoad()
224 @*/
225 PetscErrorCode MatView(Mat mat,PetscViewer viewer)
226 {
227   PetscErrorCode    ierr;
228   PetscInt          rows,cols;
229   PetscTruth        iascii;
230   char              *cstr;
231   PetscViewerFormat format;
232 
233   PetscFunctionBegin;
234   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
235   PetscValidType(mat,1);
236   MatPreallocated(mat);
237   if (!viewer) viewer = PETSC_VIEWER_STDOUT_(mat->comm);
238   PetscValidHeaderSpecific(viewer,PETSC_VIEWER_COOKIE,2);
239   PetscCheckSameComm(mat,1,viewer,2);
240   if (!mat->assembled) SETERRQ(PETSC_ERR_ORDER,"Must call MatAssemblyBegin/End() before viewing matrix");
241 
242   ierr = PetscTypeCompare((PetscObject)viewer,PETSC_VIEWER_ASCII,&iascii);CHKERRQ(ierr);
243   if (iascii) {
244     ierr = PetscViewerGetFormat(viewer,&format);CHKERRQ(ierr);
245     if (format == PETSC_VIEWER_ASCII_INFO || format == PETSC_VIEWER_ASCII_INFO_DETAIL) {
246       if (mat->prefix) {
247         ierr = PetscViewerASCIIPrintf(viewer,"Matrix Object:(%s)\n",mat->prefix);CHKERRQ(ierr);
248       } else {
249         ierr = PetscViewerASCIIPrintf(viewer,"Matrix Object:\n");CHKERRQ(ierr);
250       }
251       ierr = PetscViewerASCIIPushTab(viewer);CHKERRQ(ierr);
252       ierr = MatGetType(mat,&cstr);CHKERRQ(ierr);
253       ierr = MatGetSize(mat,&rows,&cols);CHKERRQ(ierr);
254       ierr = PetscViewerASCIIPrintf(viewer,"type=%s, rows=%d, cols=%d\n",cstr,rows,cols);CHKERRQ(ierr);
255       if (mat->ops->getinfo) {
256         MatInfo info;
257         ierr = MatGetInfo(mat,MAT_GLOBAL_SUM,&info);CHKERRQ(ierr);
258         ierr = PetscViewerASCIIPrintf(viewer,"total: nonzeros=%d, allocated nonzeros=%d\n",
259                           (int)info.nz_used,(int)info.nz_allocated);CHKERRQ(ierr);
260       }
261     }
262   }
263   if (mat->ops->view) {
264     ierr = PetscViewerASCIIPushTab(viewer);CHKERRQ(ierr);
265     ierr = (*mat->ops->view)(mat,viewer);CHKERRQ(ierr);
266     ierr = PetscViewerASCIIPopTab(viewer);CHKERRQ(ierr);
267   } else if (!iascii) {
268     SETERRQ1(PETSC_ERR_SUP,"Viewer type %s not supported",((PetscObject)viewer)->type_name);
269   }
270   if (iascii) {
271     ierr = PetscViewerGetFormat(viewer,&format);CHKERRQ(ierr);
272     if (format == PETSC_VIEWER_ASCII_INFO || format == PETSC_VIEWER_ASCII_INFO_DETAIL) {
273       ierr = PetscViewerASCIIPopTab(viewer);CHKERRQ(ierr);
274     }
275   }
276   PetscFunctionReturn(0);
277 }
278 
279 #undef __FUNCT__
280 #define __FUNCT__ "MatScaleSystem"
281 /*@C
282    MatScaleSystem - Scale a vector solution and right hand side to
283    match the scaling of a scaled matrix.
284 
285    Collective on Mat
286 
287    Input Parameter:
288 +  mat - the matrix
289 .  x - solution vector (or PETSC_NULL)
290 -  b - right hand side vector (or PETSC_NULL)
291 
292 
293    Notes:
294    For AIJ, BAIJ, and BDiag matrix formats, the matrices are not
295    internally scaled, so this does nothing. For MPIROWBS it
296    permutes and diagonally scales.
297 
298    The KSP methods automatically call this routine when required
299    (via PCPreSolve()) so it is rarely used directly.
300 
301    Level: Developer
302 
303    Concepts: matrices^scaling
304 
305 .seealso: MatUseScaledForm(), MatUnScaleSystem()
306 @*/
307 PetscErrorCode MatScaleSystem(Mat mat,Vec x,Vec b)
308 {
309   PetscErrorCode ierr;
310 
311   PetscFunctionBegin;
312   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
313   PetscValidType(mat,1);
314   MatPreallocated(mat);
315   if (x) {PetscValidHeaderSpecific(x,VEC_COOKIE,2);PetscCheckSameComm(mat,1,x,2);}
316   if (b) {PetscValidHeaderSpecific(b,VEC_COOKIE,3);PetscCheckSameComm(mat,1,b,3);}
317 
318   if (mat->ops->scalesystem) {
319     ierr = (*mat->ops->scalesystem)(mat,x,b);CHKERRQ(ierr);
320   }
321   PetscFunctionReturn(0);
322 }
323 
324 #undef __FUNCT__
325 #define __FUNCT__ "MatUnScaleSystem"
326 /*@C
327    MatUnScaleSystem - Unscales a vector solution and right hand side to
328    match the original scaling of a scaled matrix.
329 
330    Collective on Mat
331 
332    Input Parameter:
333 +  mat - the matrix
334 .  x - solution vector (or PETSC_NULL)
335 -  b - right hand side vector (or PETSC_NULL)
336 
337 
338    Notes:
339    For AIJ, BAIJ, and BDiag matrix formats, the matrices are not
340    internally scaled, so this does nothing. For MPIROWBS it
341    permutes and diagonally scales.
342 
343    The KSP methods automatically call this routine when required
344    (via PCPreSolve()) so it is rarely used directly.
345 
346    Level: Developer
347 
348 .seealso: MatUseScaledForm(), MatScaleSystem()
349 @*/
350 PetscErrorCode MatUnScaleSystem(Mat mat,Vec x,Vec b)
351 {
352   PetscErrorCode ierr;
353 
354   PetscFunctionBegin;
355   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
356   PetscValidType(mat,1);
357   MatPreallocated(mat);
358   if (x) {PetscValidHeaderSpecific(x,VEC_COOKIE,2);PetscCheckSameComm(mat,1,x,2);}
359   if (b) {PetscValidHeaderSpecific(b,VEC_COOKIE,3);PetscCheckSameComm(mat,1,b,3);}
360   if (mat->ops->unscalesystem) {
361     ierr = (*mat->ops->unscalesystem)(mat,x,b);CHKERRQ(ierr);
362   }
363   PetscFunctionReturn(0);
364 }
365 
366 #undef __FUNCT__
367 #define __FUNCT__ "MatUseScaledForm"
368 /*@C
369    MatUseScaledForm - For matrix storage formats that scale the
370    matrix (for example MPIRowBS matrices are diagonally scaled on
371    assembly) indicates matrix operations (MatMult() etc) are
372    applied using the scaled matrix.
373 
374    Collective on Mat
375 
376    Input Parameter:
377 +  mat - the matrix
378 -  scaled - PETSC_TRUE for applying the scaled, PETSC_FALSE for
379             applying the original matrix
380 
381    Notes:
382    For scaled matrix formats, applying the original, unscaled matrix
383    will be slightly more expensive
384 
385    Level: Developer
386 
387 .seealso: MatScaleSystem(), MatUnScaleSystem()
388 @*/
389 PetscErrorCode MatUseScaledForm(Mat mat,PetscTruth scaled)
390 {
391   PetscErrorCode ierr;
392 
393   PetscFunctionBegin;
394   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
395   PetscValidType(mat,1);
396   MatPreallocated(mat);
397   if (mat->ops->usescaledform) {
398     ierr = (*mat->ops->usescaledform)(mat,scaled);CHKERRQ(ierr);
399   }
400   PetscFunctionReturn(0);
401 }
402 
403 #undef __FUNCT__
404 #define __FUNCT__ "MatDestroy"
405 /*@C
406    MatDestroy - Frees space taken by a matrix.
407 
408    Collective on Mat
409 
410    Input Parameter:
411 .  A - the matrix
412 
413    Level: beginner
414 
415 @*/
416 PetscErrorCode MatDestroy(Mat A)
417 {
418   PetscErrorCode ierr;
419 
420   PetscFunctionBegin;
421   PetscValidHeaderSpecific(A,MAT_COOKIE,1);
422   PetscValidType(A,1);
423   MatPreallocated(A);
424   if (--A->refct > 0) PetscFunctionReturn(0);
425 
426   /* if memory was published with AMS then destroy it */
427   ierr = PetscObjectDepublish(A);CHKERRQ(ierr);
428   if (A->mapping) {
429     ierr = ISLocalToGlobalMappingDestroy(A->mapping);CHKERRQ(ierr);
430   }
431   if (A->bmapping) {
432     ierr = ISLocalToGlobalMappingDestroy(A->bmapping);CHKERRQ(ierr);
433   }
434   if (A->rmap) {
435     ierr = PetscMapDestroy(A->rmap);CHKERRQ(ierr);
436   }
437   if (A->cmap) {
438     ierr = PetscMapDestroy(A->cmap);CHKERRQ(ierr);
439   }
440 
441   ierr = (*A->ops->destroy)(A);CHKERRQ(ierr);
442   PetscLogObjectDestroy(A);
443   PetscHeaderDestroy(A);
444   PetscFunctionReturn(0);
445 }
446 
447 #undef __FUNCT__
448 #define __FUNCT__ "MatValid"
449 /*@
450    MatValid - Checks whether a matrix object is valid.
451 
452    Collective on Mat
453 
454    Input Parameter:
455 .  m - the matrix to check
456 
457    Output Parameter:
458    flg - flag indicating matrix status, either
459    PETSC_TRUE if matrix is valid, or PETSC_FALSE otherwise.
460 
461    Level: developer
462 
463    Concepts: matrices^validity
464 @*/
465 PetscErrorCode MatValid(Mat m,PetscTruth *flg)
466 {
467   PetscFunctionBegin;
468   PetscValidIntPointer(flg,1);
469   if (!m)                           *flg = PETSC_FALSE;
470   else if (m->cookie != MAT_COOKIE) *flg = PETSC_FALSE;
471   else                              *flg = PETSC_TRUE;
472   PetscFunctionReturn(0);
473 }
474 
475 #undef __FUNCT__
476 #define __FUNCT__ "MatSetValues"
477 /*@
478    MatSetValues - Inserts or adds a block of values into a matrix.
479    These values may be cached, so MatAssemblyBegin() and MatAssemblyEnd()
480    MUST be called after all calls to MatSetValues() have been completed.
481 
482    Not Collective
483 
484    Input Parameters:
485 +  mat - the matrix
486 .  v - a logically two-dimensional array of values
487 .  m, idxm - the number of rows and their global indices
488 .  n, idxn - the number of columns and their global indices
489 -  addv - either ADD_VALUES or INSERT_VALUES, where
490    ADD_VALUES adds values to any existing entries, and
491    INSERT_VALUES replaces existing entries with new values
492 
493    Notes:
494    By default the values, v, are row-oriented and unsorted.
495    See MatSetOption() for other options.
496 
497    Calls to MatSetValues() with the INSERT_VALUES and ADD_VALUES
498    options cannot be mixed without intervening calls to the assembly
499    routines.
500 
501    MatSetValues() uses 0-based row and column numbers in Fortran
502    as well as in C.
503 
504    Negative indices may be passed in idxm and idxn, these rows and columns are
505    simply ignored. This allows easily inserting element stiffness matrices
506    with homogeneous Dirchlet boundary conditions that you don't want represented
507    in the matrix.
508 
509    Efficiency Alert:
510    The routine MatSetValuesBlocked() may offer much better efficiency
511    for users of block sparse formats (MATSEQBAIJ and MATMPIBAIJ).
512 
513    Level: beginner
514 
515    Concepts: matrices^putting entries in
516 
517 .seealso: MatSetOption(), MatAssemblyBegin(), MatAssemblyEnd(), MatSetValuesBlocked(), MatSetValuesLocal(),
518           InsertMode, INSERT_VALUES, ADD_VALUES
519 @*/
520 PetscErrorCode MatSetValues(Mat mat,PetscInt m,const PetscInt idxm[],PetscInt n,const PetscInt idxn[],const PetscScalar v[],InsertMode addv)
521 {
522   PetscErrorCode ierr;
523 
524   PetscFunctionBegin;
525   if (!m || !n) PetscFunctionReturn(0); /* no values to insert */
526   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
527   PetscValidType(mat,1);
528   MatPreallocated(mat);
529   PetscValidIntPointer(idxm,3);
530   PetscValidIntPointer(idxn,5);
531   PetscValidScalarPointer(v,6);
532   if (mat->insertmode == NOT_SET_VALUES) {
533     mat->insertmode = addv;
534   }
535 #if defined(PETSC_USE_BOPT_g)
536   else if (mat->insertmode != addv) {
537     SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Cannot mix add values and insert values");
538   }
539   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
540 #endif
541 
542   if (mat->assembled) {
543     mat->was_assembled = PETSC_TRUE;
544     mat->assembled     = PETSC_FALSE;
545   }
546   ierr = PetscLogEventBegin(MAT_SetValues,mat,0,0,0);CHKERRQ(ierr);
547   if (!mat->ops->setvalues) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
548   ierr = (*mat->ops->setvalues)(mat,m,idxm,n,idxn,v,addv);CHKERRQ(ierr);
549   ierr = PetscLogEventEnd(MAT_SetValues,mat,0,0,0);CHKERRQ(ierr);
550   PetscFunctionReturn(0);
551 }
552 
553 #undef __FUNCT__
554 #define __FUNCT__ "MatSetValuesStencil"
555 /*@C
556    MatSetValuesStencil - Inserts or adds a block of values into a matrix.
557      Using structured grid indexing
558 
559    Not Collective
560 
561    Input Parameters:
562 +  mat - the matrix
563 .  v - a logically two-dimensional array of values
564 .  m - number of rows being entered
565 .  idxm - grid coordinates (and component number when dof > 1) for matrix rows being entered
566 .  n - number of columns being entered
567 .  idxn - grid coordinates (and component number when dof > 1) for matrix columns being entered
568 -  addv - either ADD_VALUES or INSERT_VALUES, where
569    ADD_VALUES adds values to any existing entries, and
570    INSERT_VALUES replaces existing entries with new values
571 
572    Notes:
573    By default the values, v, are row-oriented and unsorted.
574    See MatSetOption() for other options.
575 
576    Calls to MatSetValuesStencil() with the INSERT_VALUES and ADD_VALUES
577    options cannot be mixed without intervening calls to the assembly
578    routines.
579 
580    The grid coordinates are across the entire grid, not just the local portion
581 
582    MatSetValuesStencil() uses 0-based row and column numbers in Fortran
583    as well as in C.
584 
585    For setting/accessing vector values via array coordinates you can use the DAVecGetArray() routine
586 
587    In order to use this routine you must either obtain the matrix with DAGetMatrix()
588    or call MatSetLocalToGlobalMapping() and MatSetStencil() first.
589 
590    The columns and rows in the stencil passed in MUST be contained within the
591    ghost region of the given process as set with DACreateXXX() or MatSetStencil(). For example,
592    if you create a DA with an overlap of one grid level and on a particular process its first
593    local nonghost x logical coordinate is 6 (so its first ghost x logical coordinate is 5) the
594    first i index you can use in your column and row indices in MatSetStencil() is 5.
595 
596    In Fortran idxm and idxn should be declared as
597 $     MatStencil idxm(4,m),idxn(4,n)
598    and the values inserted using
599 $    idxm(MatStencil_i,1) = i
600 $    idxm(MatStencil_j,1) = j
601 $    idxm(MatStencil_k,1) = k
602 $    idxm(MatStencil_c,1) = c
603    etc
604 
605    Negative indices may be passed in idxm and idxn, these rows and columns are
606    simply ignored. This allows easily inserting element stiffness matrices
607    with homogeneous Dirchlet boundary conditions that you don't want represented
608    in the matrix.
609 
610    Inspired by the structured grid interface to the HYPRE package
611    (http://www.llnl.gov/CASC/hypre)
612 
613    Efficiency Alert:
614    The routine MatSetValuesBlockedStencil() may offer much better efficiency
615    for users of block sparse formats (MATSEQBAIJ and MATMPIBAIJ).
616 
617    Level: beginner
618 
619    Concepts: matrices^putting entries in
620 
621 .seealso: MatSetOption(), MatAssemblyBegin(), MatAssemblyEnd(), MatSetValuesBlocked(), MatSetValuesLocal()
622           MatSetValues(), MatSetValuesBlockedStencil(), MatSetStencil(), DAGetMatrix(), DAVecGetArray(), MatStencil
623 @*/
624 PetscErrorCode MatSetValuesStencil(Mat mat,PetscInt m,const MatStencil idxm[],PetscInt n,const MatStencil idxn[],const PetscScalar v[],InsertMode addv)
625 {
626   PetscErrorCode ierr;
627   PetscInt       j,i,jdxm[128],jdxn[256],dim = mat->stencil.dim,*dims = mat->stencil.dims+1,tmp;
628   PetscInt       *starts = mat->stencil.starts,*dxm = (PetscInt*)idxm,*dxn = (PetscInt*)idxn,sdim = dim - (1 - (PetscInt)mat->stencil.noc);
629 
630   PetscFunctionBegin;
631   if (!m || !n) PetscFunctionReturn(0); /* no values to insert */
632   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
633   PetscValidType(mat,1);
634   PetscValidIntPointer(idxm,3);
635   PetscValidIntPointer(idxn,5);
636   PetscValidScalarPointer(v,6);
637 
638   if (m > 128) SETERRQ1(PETSC_ERR_SUP,"Can only set 128 rows at a time; trying to set %d",m);
639   if (n > 128) SETERRQ1(PETSC_ERR_SUP,"Can only set 256 columns at a time; trying to set %d",n);
640 
641   for (i=0; i<m; i++) {
642     for (j=0; j<3-sdim; j++) dxm++;
643     if (*dxm++ < 0) tmp = PETSC_MIN_INT;
644     else            tmp = dxm[-1] - starts[0];
645     for (j=0; j<dim-1; j++) {
646       if (*dxm++ < 0 || tmp < 0) tmp = PETSC_MIN_INT;
647       else              tmp = tmp*dims[j] + dxm[-1] - starts[j+1];
648     }
649     if (mat->stencil.noc) dxm++;
650     jdxm[i] = tmp;
651   }
652   for (i=0; i<n; i++) {
653     for (j=0; j<3-sdim; j++) dxn++;
654     if (*dxn++ < 0) tmp = PETSC_MIN_INT;
655     else            tmp = dxn[-1] - starts[0];
656     for (j=0; j<dim-1; j++) {
657       if (*dxn++ < 0 || tmp < 0) tmp = PETSC_MIN_INT;
658       else                       tmp = tmp*dims[j] + dxn[-1] - starts[j+1];
659     }
660     if (mat->stencil.noc) dxn++;
661     jdxn[i] = tmp;
662   }
663   ierr = MatSetValuesLocal(mat,m,jdxm,n,jdxn,v,addv);CHKERRQ(ierr);
664   PetscFunctionReturn(0);
665 }
666 
667 #undef __FUNCT__
668 #define __FUNCT__ "MatSetValuesBlockedStencil"
669 /*@C
670    MatSetValuesBlockedStencil - Inserts or adds a block of values into a matrix.
671      Using structured grid indexing
672 
673    Not Collective
674 
675    Input Parameters:
676 +  mat - the matrix
677 .  v - a logically two-dimensional array of values
678 .  m - number of rows being entered
679 .  idxm - grid coordinates for matrix rows being entered
680 .  n - number of columns being entered
681 .  idxn - grid coordinates for matrix columns being entered
682 -  addv - either ADD_VALUES or INSERT_VALUES, where
683    ADD_VALUES adds values to any existing entries, and
684    INSERT_VALUES replaces existing entries with new values
685 
686    Notes:
687    By default the values, v, are row-oriented and unsorted.
688    See MatSetOption() for other options.
689 
690    Calls to MatSetValuesBlockedStencil() with the INSERT_VALUES and ADD_VALUES
691    options cannot be mixed without intervening calls to the assembly
692    routines.
693 
694    The grid coordinates are across the entire grid, not just the local portion
695 
696    MatSetValuesBlockedStencil() uses 0-based row and column numbers in Fortran
697    as well as in C.
698 
699    For setting/accessing vector values via array coordinates you can use the DAVecGetArray() routine
700 
701    In order to use this routine you must either obtain the matrix with DAGetMatrix()
702    or call MatSetLocalToGlobalMapping() and MatSetStencil() first.
703 
704    The columns and rows in the stencil passed in MUST be contained within the
705    ghost region of the given process as set with DACreateXXX() or MatSetStencil(). For example,
706    if you create a DA with an overlap of one grid level and on a particular process its first
707    local nonghost x logical coordinate is 6 (so its first ghost x logical coordinate is 5) the
708    first i index you can use in your column and row indices in MatSetStencil() is 5.
709 
710    In Fortran idxm and idxn should be declared as
711 $     MatStencil idxm(4,m),idxn(4,n)
712    and the values inserted using
713 $    idxm(MatStencil_i,1) = i
714 $    idxm(MatStencil_j,1) = j
715 $    idxm(MatStencil_k,1) = k
716    etc
717 
718    Negative indices may be passed in idxm and idxn, these rows and columns are
719    simply ignored. This allows easily inserting element stiffness matrices
720    with homogeneous Dirchlet boundary conditions that you don't want represented
721    in the matrix.
722 
723    Inspired by the structured grid interface to the HYPRE package
724    (http://www.llnl.gov/CASC/hypre)
725 
726    Level: beginner
727 
728    Concepts: matrices^putting entries in
729 
730 .seealso: MatSetOption(), MatAssemblyBegin(), MatAssemblyEnd(), MatSetValuesBlocked(), MatSetValuesLocal()
731           MatSetValues(), MatSetValuesStencil(), MatSetStencil(), DAGetMatrix(), DAVecGetArray(), MatStencil
732 @*/
733 PetscErrorCode MatSetValuesBlockedStencil(Mat mat,PetscInt m,const MatStencil idxm[],PetscInt n,const MatStencil idxn[],const PetscScalar v[],InsertMode addv)
734 {
735   PetscErrorCode ierr;
736   PetscInt       j,i,jdxm[128],jdxn[256],dim = mat->stencil.dim,*dims = mat->stencil.dims+1,tmp;
737   PetscInt       *starts = mat->stencil.starts,*dxm = (PetscInt*)idxm,*dxn = (PetscInt*)idxn,sdim = dim - (1 - (PetscInt)mat->stencil.noc);
738 
739   PetscFunctionBegin;
740   if (!m || !n) PetscFunctionReturn(0); /* no values to insert */
741   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
742   PetscValidType(mat,1);
743   PetscValidIntPointer(idxm,3);
744   PetscValidIntPointer(idxn,5);
745   PetscValidScalarPointer(v,6);
746 
747   if (m > 128) SETERRQ1(PETSC_ERR_SUP,"Can only set 128 rows at a time; trying to set %d",m);
748   if (n > 128) SETERRQ1(PETSC_ERR_SUP,"Can only set 256 columns at a time; trying to set %d",n);
749 
750   for (i=0; i<m; i++) {
751     for (j=0; j<3-sdim; j++) dxm++;
752     tmp = *dxm++ - starts[0];
753     for (j=0; j<sdim-1; j++) {
754       tmp = tmp*dims[j] + *dxm++ - starts[j+1];
755     }
756     dxm++;
757     jdxm[i] = tmp;
758   }
759   for (i=0; i<n; i++) {
760     for (j=0; j<3-sdim; j++) dxn++;
761     tmp = *dxn++ - starts[0];
762     for (j=0; j<sdim-1; j++) {
763       tmp = tmp*dims[j] + *dxn++ - starts[j+1];
764     }
765     dxn++;
766     jdxn[i] = tmp;
767   }
768   ierr = MatSetValuesBlockedLocal(mat,m,jdxm,n,jdxn,v,addv);CHKERRQ(ierr);
769   PetscFunctionReturn(0);
770 }
771 
772 #undef __FUNCT__
773 #define __FUNCT__ "MatSetStencil"
774 /*@
775    MatSetStencil - Sets the grid information for setting values into a matrix via
776         MatSetValuesStencil()
777 
778    Not Collective
779 
780    Input Parameters:
781 +  mat - the matrix
782 .  dim - dimension of the grid 1, 2, or 3
783 .  dims - number of grid points in x, y, and z direction, including ghost points on your processor
784 .  starts - starting point of ghost nodes on your processor in x, y, and z direction
785 -  dof - number of degrees of freedom per node
786 
787 
788    Inspired by the structured grid interface to the HYPRE package
789    (www.llnl.gov/CASC/hyper)
790 
791    For matrices generated with DAGetMatrix() this routine is automatically called and so not needed by the
792    user.
793 
794    Level: beginner
795 
796    Concepts: matrices^putting entries in
797 
798 .seealso: MatSetOption(), MatAssemblyBegin(), MatAssemblyEnd(), MatSetValuesBlocked(), MatSetValuesLocal()
799           MatSetValues(), MatSetValuesBlockedStencil(), MatSetValuesStencil()
800 @*/
801 PetscErrorCode MatSetStencil(Mat mat,PetscInt dim,const PetscInt dims[],const PetscInt starts[],PetscInt dof)
802 {
803   PetscInt i;
804 
805   PetscFunctionBegin;
806   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
807   PetscValidIntPointer(dims,3);
808   PetscValidIntPointer(starts,4);
809 
810   mat->stencil.dim = dim + (dof > 1);
811   for (i=0; i<dim; i++) {
812     mat->stencil.dims[i]   = dims[dim-i-1];      /* copy the values in backwards */
813     mat->stencil.starts[i] = starts[dim-i-1];
814   }
815   mat->stencil.dims[dim]   = dof;
816   mat->stencil.starts[dim] = 0;
817   mat->stencil.noc         = (PetscTruth)(dof == 1);
818   PetscFunctionReturn(0);
819 }
820 
821 #undef __FUNCT__
822 #define __FUNCT__ "MatSetValuesBlocked"
823 /*@
824    MatSetValuesBlocked - Inserts or adds a block of values into a matrix.
825 
826    Not Collective
827 
828    Input Parameters:
829 +  mat - the matrix
830 .  v - a logically two-dimensional array of values
831 .  m, idxm - the number of block rows and their global block indices
832 .  n, idxn - the number of block columns and their global block indices
833 -  addv - either ADD_VALUES or INSERT_VALUES, where
834    ADD_VALUES adds values to any existing entries, and
835    INSERT_VALUES replaces existing entries with new values
836 
837    Notes:
838    By default the values, v, are row-oriented and unsorted. So the layout of
839    v is the same as for MatSetValues(). See MatSetOption() for other options.
840 
841    Calls to MatSetValuesBlocked() with the INSERT_VALUES and ADD_VALUES
842    options cannot be mixed without intervening calls to the assembly
843    routines.
844 
845    MatSetValuesBlocked() uses 0-based row and column numbers in Fortran
846    as well as in C.
847 
848    Negative indices may be passed in idxm and idxn, these rows and columns are
849    simply ignored. This allows easily inserting element stiffness matrices
850    with homogeneous Dirchlet boundary conditions that you don't want represented
851    in the matrix.
852 
853    Each time an entry is set within a sparse matrix via MatSetValues(),
854    internal searching must be done to determine where to place the the
855    data in the matrix storage space.  By instead inserting blocks of
856    entries via MatSetValuesBlocked(), the overhead of matrix assembly is
857    reduced.
858 
859    Restrictions:
860    MatSetValuesBlocked() is currently supported only for the BAIJ and SBAIJ formats
861 
862    Level: intermediate
863 
864    Concepts: matrices^putting entries in blocked
865 
866 .seealso: MatSetOption(), MatAssemblyBegin(), MatAssemblyEnd(), MatSetValues(), MatSetValuesBlockedLocal()
867 @*/
868 PetscErrorCode MatSetValuesBlocked(Mat mat,PetscInt m,const PetscInt idxm[],PetscInt n,const PetscInt idxn[],const PetscScalar v[],InsertMode addv)
869 {
870   PetscErrorCode ierr;
871 
872   PetscFunctionBegin;
873   if (!m || !n) PetscFunctionReturn(0); /* no values to insert */
874   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
875   PetscValidType(mat,1);
876   MatPreallocated(mat);
877   PetscValidIntPointer(idxm,3);
878   PetscValidIntPointer(idxn,5);
879   PetscValidScalarPointer(v,6);
880   if (mat->insertmode == NOT_SET_VALUES) {
881     mat->insertmode = addv;
882   }
883 #if defined(PETSC_USE_BOPT_g)
884   else if (mat->insertmode != addv) {
885     SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Cannot mix add values and insert values");
886   }
887   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
888 #endif
889 
890   if (mat->assembled) {
891     mat->was_assembled = PETSC_TRUE;
892     mat->assembled     = PETSC_FALSE;
893   }
894   ierr = PetscLogEventBegin(MAT_SetValues,mat,0,0,0);CHKERRQ(ierr);
895   if (!mat->ops->setvaluesblocked) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
896   ierr = (*mat->ops->setvaluesblocked)(mat,m,idxm,n,idxn,v,addv);CHKERRQ(ierr);
897   ierr = PetscLogEventEnd(MAT_SetValues,mat,0,0,0);CHKERRQ(ierr);
898   PetscFunctionReturn(0);
899 }
900 
901 #undef __FUNCT__
902 #define __FUNCT__ "MatGetValues"
903 /*@
904    MatGetValues - Gets a block of values from a matrix.
905 
906    Not Collective; currently only returns a local block
907 
908    Input Parameters:
909 +  mat - the matrix
910 .  v - a logically two-dimensional array for storing the values
911 .  m, idxm - the number of rows and their global indices
912 -  n, idxn - the number of columns and their global indices
913 
914    Notes:
915    The user must allocate space (m*n PetscScalars) for the values, v.
916    The values, v, are then returned in a row-oriented format,
917    analogous to that used by default in MatSetValues().
918 
919    MatGetValues() uses 0-based row and column numbers in
920    Fortran as well as in C.
921 
922    MatGetValues() requires that the matrix has been assembled
923    with MatAssemblyBegin()/MatAssemblyEnd().  Thus, calls to
924    MatSetValues() and MatGetValues() CANNOT be made in succession
925    without intermediate matrix assembly.
926 
927    Level: advanced
928 
929    Concepts: matrices^accessing values
930 
931 .seealso: MatGetRow(), MatGetSubmatrices(), MatSetValues()
932 @*/
933 PetscErrorCode MatGetValues(Mat mat,PetscInt m,const PetscInt idxm[],PetscInt n,const PetscInt idxn[],PetscScalar v[])
934 {
935   PetscErrorCode ierr;
936 
937   PetscFunctionBegin;
938   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
939   PetscValidType(mat,1);
940   MatPreallocated(mat);
941   PetscValidIntPointer(idxm,3);
942   PetscValidIntPointer(idxn,5);
943   PetscValidScalarPointer(v,6);
944   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
945   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
946   if (!mat->ops->getvalues) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
947 
948   ierr = PetscLogEventBegin(MAT_GetValues,mat,0,0,0);CHKERRQ(ierr);
949   ierr = (*mat->ops->getvalues)(mat,m,idxm,n,idxn,v);CHKERRQ(ierr);
950   ierr = PetscLogEventEnd(MAT_GetValues,mat,0,0,0);CHKERRQ(ierr);
951   PetscFunctionReturn(0);
952 }
953 
954 #undef __FUNCT__
955 #define __FUNCT__ "MatSetLocalToGlobalMapping"
956 /*@
957    MatSetLocalToGlobalMapping - Sets a local-to-global numbering for use by
958    the routine MatSetValuesLocal() to allow users to insert matrix entries
959    using a local (per-processor) numbering.
960 
961    Not Collective
962 
963    Input Parameters:
964 +  x - the matrix
965 -  mapping - mapping created with ISLocalToGlobalMappingCreate()
966              or ISLocalToGlobalMappingCreateIS()
967 
968    Level: intermediate
969 
970    Concepts: matrices^local to global mapping
971    Concepts: local to global mapping^for matrices
972 
973 .seealso:  MatAssemblyBegin(), MatAssemblyEnd(), MatSetValues(), MatSetValuesLocal()
974 @*/
975 PetscErrorCode MatSetLocalToGlobalMapping(Mat x,ISLocalToGlobalMapping mapping)
976 {
977   PetscErrorCode ierr;
978   PetscFunctionBegin;
979   PetscValidHeaderSpecific(x,MAT_COOKIE,1);
980   PetscValidType(x,1);
981   MatPreallocated(x);
982   PetscValidHeaderSpecific(mapping,IS_LTOGM_COOKIE,2);
983   if (x->mapping) {
984     SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Mapping already set for matrix");
985   }
986 
987   if (x->ops->setlocaltoglobalmapping) {
988     ierr = (*x->ops->setlocaltoglobalmapping)(x,mapping);CHKERRQ(ierr);
989   } else {
990     x->mapping = mapping;
991     ierr = PetscObjectReference((PetscObject)mapping);CHKERRQ(ierr);
992   }
993   PetscFunctionReturn(0);
994 }
995 
996 #undef __FUNCT__
997 #define __FUNCT__ "MatSetLocalToGlobalMappingBlock"
998 /*@
999    MatSetLocalToGlobalMappingBlock - Sets a local-to-global numbering for use
1000    by the routine MatSetValuesBlockedLocal() to allow users to insert matrix
1001    entries using a local (per-processor) numbering.
1002 
1003    Not Collective
1004 
1005    Input Parameters:
1006 +  x - the matrix
1007 -  mapping - mapping created with ISLocalToGlobalMappingCreate() or
1008              ISLocalToGlobalMappingCreateIS()
1009 
1010    Level: intermediate
1011 
1012    Concepts: matrices^local to global mapping blocked
1013    Concepts: local to global mapping^for matrices, blocked
1014 
1015 .seealso:  MatAssemblyBegin(), MatAssemblyEnd(), MatSetValues(), MatSetValuesBlockedLocal(),
1016            MatSetValuesBlocked(), MatSetValuesLocal()
1017 @*/
1018 PetscErrorCode MatSetLocalToGlobalMappingBlock(Mat x,ISLocalToGlobalMapping mapping)
1019 {
1020   PetscErrorCode ierr;
1021   PetscFunctionBegin;
1022   PetscValidHeaderSpecific(x,MAT_COOKIE,1);
1023   PetscValidType(x,1);
1024   MatPreallocated(x);
1025   PetscValidHeaderSpecific(mapping,IS_LTOGM_COOKIE,2);
1026   if (x->bmapping) {
1027     SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Mapping already set for matrix");
1028   }
1029 
1030   x->bmapping = mapping;
1031   ierr = PetscObjectReference((PetscObject)mapping);CHKERRQ(ierr);
1032   PetscFunctionReturn(0);
1033 }
1034 
1035 #undef __FUNCT__
1036 #define __FUNCT__ "MatSetValuesLocal"
1037 /*@
1038    MatSetValuesLocal - Inserts or adds values into certain locations of a matrix,
1039    using a local ordering of the nodes.
1040 
1041    Not Collective
1042 
1043    Input Parameters:
1044 +  x - the matrix
1045 .  nrow, irow - number of rows and their local indices
1046 .  ncol, icol - number of columns and their local indices
1047 .  y -  a logically two-dimensional array of values
1048 -  addv - either INSERT_VALUES or ADD_VALUES, where
1049    ADD_VALUES adds values to any existing entries, and
1050    INSERT_VALUES replaces existing entries with new values
1051 
1052    Notes:
1053    Before calling MatSetValuesLocal(), the user must first set the
1054    local-to-global mapping by calling MatSetLocalToGlobalMapping().
1055 
1056    Calls to MatSetValuesLocal() with the INSERT_VALUES and ADD_VALUES
1057    options cannot be mixed without intervening calls to the assembly
1058    routines.
1059 
1060    These values may be cached, so MatAssemblyBegin() and MatAssemblyEnd()
1061    MUST be called after all calls to MatSetValuesLocal() have been completed.
1062 
1063    Level: intermediate
1064 
1065    Concepts: matrices^putting entries in with local numbering
1066 
1067 .seealso:  MatAssemblyBegin(), MatAssemblyEnd(), MatSetValues(), MatSetLocalToGlobalMapping(),
1068            MatSetValueLocal()
1069 @*/
1070 PetscErrorCode MatSetValuesLocal(Mat mat,PetscInt nrow,const PetscInt irow[],PetscInt ncol,const PetscInt icol[],const PetscScalar y[],InsertMode addv)
1071 {
1072   PetscErrorCode ierr;
1073   PetscInt       irowm[2048],icolm[2048];
1074 
1075   PetscFunctionBegin;
1076   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1077   PetscValidType(mat,1);
1078   MatPreallocated(mat);
1079   PetscValidIntPointer(irow,3);
1080   PetscValidIntPointer(icol,5);
1081   PetscValidScalarPointer(y,6);
1082 
1083   if (mat->insertmode == NOT_SET_VALUES) {
1084     mat->insertmode = addv;
1085   }
1086 #if defined(PETSC_USE_BOPT_g)
1087   else if (mat->insertmode != addv) {
1088     SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Cannot mix add values and insert values");
1089   }
1090   if (!mat->ops->setvalueslocal && (nrow > 2048 || ncol > 2048)) {
1091     SETERRQ2(PETSC_ERR_SUP,"Number column/row indices must be <= 2048: are %d %d",nrow,ncol);
1092   }
1093   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
1094 #endif
1095 
1096   if (mat->assembled) {
1097     mat->was_assembled = PETSC_TRUE;
1098     mat->assembled     = PETSC_FALSE;
1099   }
1100   ierr = PetscLogEventBegin(MAT_SetValues,mat,0,0,0);CHKERRQ(ierr);
1101   if (!mat->ops->setvalueslocal) {
1102     ierr = ISLocalToGlobalMappingApply(mat->mapping,nrow,irow,irowm);CHKERRQ(ierr);
1103     ierr = ISLocalToGlobalMappingApply(mat->mapping,ncol,icol,icolm);CHKERRQ(ierr);
1104     ierr = (*mat->ops->setvalues)(mat,nrow,irowm,ncol,icolm,y,addv);CHKERRQ(ierr);
1105   } else {
1106     ierr = (*mat->ops->setvalueslocal)(mat,nrow,irow,ncol,icol,y,addv);CHKERRQ(ierr);
1107   }
1108   ierr = PetscLogEventEnd(MAT_SetValues,mat,0,0,0);CHKERRQ(ierr);
1109   PetscFunctionReturn(0);
1110 }
1111 
1112 #undef __FUNCT__
1113 #define __FUNCT__ "MatSetValuesBlockedLocal"
1114 /*@
1115    MatSetValuesBlockedLocal - Inserts or adds values into certain locations of a matrix,
1116    using a local ordering of the nodes a block at a time.
1117 
1118    Not Collective
1119 
1120    Input Parameters:
1121 +  x - the matrix
1122 .  nrow, irow - number of rows and their local indices
1123 .  ncol, icol - number of columns and their local indices
1124 .  y -  a logically two-dimensional array of values
1125 -  addv - either INSERT_VALUES or ADD_VALUES, where
1126    ADD_VALUES adds values to any existing entries, and
1127    INSERT_VALUES replaces existing entries with new values
1128 
1129    Notes:
1130    Before calling MatSetValuesBlockedLocal(), the user must first set the
1131    local-to-global mapping by calling MatSetLocalToGlobalMappingBlock(),
1132    where the mapping MUST be set for matrix blocks, not for matrix elements.
1133 
1134    Calls to MatSetValuesBlockedLocal() with the INSERT_VALUES and ADD_VALUES
1135    options cannot be mixed without intervening calls to the assembly
1136    routines.
1137 
1138    These values may be cached, so MatAssemblyBegin() and MatAssemblyEnd()
1139    MUST be called after all calls to MatSetValuesBlockedLocal() have been completed.
1140 
1141    Level: intermediate
1142 
1143    Concepts: matrices^putting blocked values in with local numbering
1144 
1145 .seealso:  MatAssemblyBegin(), MatAssemblyEnd(), MatSetValuesLocal(), MatSetLocalToGlobalMappingBlock(), MatSetValuesBlocked()
1146 @*/
1147 PetscErrorCode MatSetValuesBlockedLocal(Mat mat,PetscInt nrow,const PetscInt irow[],PetscInt ncol,const PetscInt icol[],const PetscScalar y[],InsertMode addv)
1148 {
1149   PetscErrorCode ierr;
1150   PetscInt       irowm[2048],icolm[2048];
1151 
1152   PetscFunctionBegin;
1153   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1154   PetscValidType(mat,1);
1155   MatPreallocated(mat);
1156   PetscValidIntPointer(irow,3);
1157   PetscValidIntPointer(icol,5);
1158   PetscValidScalarPointer(y,6);
1159   if (mat->insertmode == NOT_SET_VALUES) {
1160     mat->insertmode = addv;
1161   }
1162 #if defined(PETSC_USE_BOPT_g)
1163   else if (mat->insertmode != addv) {
1164     SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Cannot mix add values and insert values");
1165   }
1166   if (!mat->bmapping) {
1167     SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Local to global never set with MatSetLocalToGlobalMappingBlock()");
1168   }
1169   if (nrow > 2048 || ncol > 2048) {
1170     SETERRQ2(PETSC_ERR_SUP,"Number column/row indices must be <= 2048: are %d %d",nrow,ncol);
1171   }
1172   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
1173 #endif
1174 
1175   if (mat->assembled) {
1176     mat->was_assembled = PETSC_TRUE;
1177     mat->assembled     = PETSC_FALSE;
1178   }
1179   ierr = PetscLogEventBegin(MAT_SetValues,mat,0,0,0);CHKERRQ(ierr);
1180   ierr = ISLocalToGlobalMappingApply(mat->bmapping,nrow,irow,irowm);CHKERRQ(ierr);
1181   ierr = ISLocalToGlobalMappingApply(mat->bmapping,ncol,icol,icolm);CHKERRQ(ierr);
1182   ierr = (*mat->ops->setvaluesblocked)(mat,nrow,irowm,ncol,icolm,y,addv);CHKERRQ(ierr);
1183   ierr = PetscLogEventEnd(MAT_SetValues,mat,0,0,0);CHKERRQ(ierr);
1184   PetscFunctionReturn(0);
1185 }
1186 
1187 /* --------------------------------------------------------*/
1188 #undef __FUNCT__
1189 #define __FUNCT__ "MatMult"
1190 /*@
1191    MatMult - Computes the matrix-vector product, y = Ax.
1192 
1193    Collective on Mat and Vec
1194 
1195    Input Parameters:
1196 +  mat - the matrix
1197 -  x   - the vector to be multiplied
1198 
1199    Output Parameters:
1200 .  y - the result
1201 
1202    Notes:
1203    The vectors x and y cannot be the same.  I.e., one cannot
1204    call MatMult(A,y,y).
1205 
1206    Level: beginner
1207 
1208    Concepts: matrix-vector product
1209 
1210 .seealso: MatMultTranspose(), MatMultAdd(), MatMultTransposeAdd()
1211 @*/
1212 PetscErrorCode MatMult(Mat mat,Vec x,Vec y)
1213 {
1214   PetscErrorCode ierr;
1215 
1216   PetscFunctionBegin;
1217   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1218   PetscValidType(mat,1);
1219   MatPreallocated(mat);
1220   PetscValidHeaderSpecific(x,VEC_COOKIE,2);
1221   PetscValidHeaderSpecific(y,VEC_COOKIE,3);
1222 
1223   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
1224   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
1225   if (x == y) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"x and y must be different vectors");
1226 #ifndef PETSC_HAVE_CONSTRAINTS
1227   if (mat->N != x->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec x: global dim %d %d",mat->N,x->N);
1228   if (mat->M != y->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec y: global dim %d %d",mat->M,y->N);
1229   if (mat->m != y->n) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec y: local dim %d %d",mat->m,y->n);
1230 #endif
1231 
1232   if (mat->nullsp) {
1233     ierr = MatNullSpaceRemove(mat->nullsp,x,&x);CHKERRQ(ierr);
1234   }
1235 
1236   ierr = PetscLogEventBegin(MAT_Mult,mat,x,y,0);CHKERRQ(ierr);
1237   ierr = (*mat->ops->mult)(mat,x,y);CHKERRQ(ierr);
1238   ierr = PetscLogEventEnd(MAT_Mult,mat,x,y,0);CHKERRQ(ierr);
1239 
1240   if (mat->nullsp) {
1241     ierr = MatNullSpaceRemove(mat->nullsp,y,PETSC_NULL);CHKERRQ(ierr);
1242   }
1243   ierr = PetscObjectIncreaseState((PetscObject)y);CHKERRQ(ierr);
1244   PetscFunctionReturn(0);
1245 }
1246 
1247 #undef __FUNCT__
1248 #define __FUNCT__ "MatMultTranspose"
1249 /*@
1250    MatMultTranspose - Computes matrix transpose times a vector.
1251 
1252    Collective on Mat and Vec
1253 
1254    Input Parameters:
1255 +  mat - the matrix
1256 -  x   - the vector to be multilplied
1257 
1258    Output Parameters:
1259 .  y - the result
1260 
1261    Notes:
1262    The vectors x and y cannot be the same.  I.e., one cannot
1263    call MatMultTranspose(A,y,y).
1264 
1265    Level: beginner
1266 
1267    Concepts: matrix vector product^transpose
1268 
1269 .seealso: MatMult(), MatMultAdd(), MatMultTransposeAdd()
1270 @*/
1271 PetscErrorCode MatMultTranspose(Mat mat,Vec x,Vec y)
1272 {
1273   PetscErrorCode ierr;
1274   PetscTruth     flg1, flg2;
1275 
1276   PetscFunctionBegin;
1277   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1278   PetscValidType(mat,1);
1279   MatPreallocated(mat);
1280   PetscValidHeaderSpecific(x,VEC_COOKIE,2);
1281   PetscValidHeaderSpecific(y,VEC_COOKIE,3);
1282 
1283   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
1284   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
1285   if (x == y) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"x and y must be different vectors");
1286 #ifndef PETSC_HAVE_CONSTRAINTS
1287   if (mat->M != x->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec x: global dim %d %d",mat->M,x->N);
1288   if (mat->N != y->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec y: global dim %d %d",mat->N,y->N);
1289 #endif
1290 
1291   if (!mat->ops->multtranspose) SETERRQ(PETSC_ERR_SUP, "Operation not supported");
1292   ierr = PetscLogEventBegin(MAT_MultTranspose,mat,x,y,0);CHKERRQ(ierr);
1293   if (!mat->ops->multtranspose) SETERRQ(PETSC_ERR_SUP,"This matrix type does not have a multiply tranpose defined");
1294 
1295   ierr = PetscTypeCompare((PetscObject)mat,MATSEQSBAIJ,&flg1);
1296   ierr = PetscTypeCompare((PetscObject)mat,MATMPISBAIJ,&flg2);
1297   if (flg1 || flg2) { /* mat is in sbaij format */
1298     ierr = (*mat->ops->mult)(mat,x,y);CHKERRQ(ierr);
1299   } else {
1300     ierr = (*mat->ops->multtranspose)(mat,x,y);CHKERRQ(ierr);
1301   }
1302   ierr = PetscLogEventEnd(MAT_MultTranspose,mat,x,y,0);CHKERRQ(ierr);
1303   ierr = PetscObjectIncreaseState((PetscObject)y);CHKERRQ(ierr);
1304   PetscFunctionReturn(0);
1305 }
1306 
1307 #undef __FUNCT__
1308 #define __FUNCT__ "MatMultAdd"
1309 /*@
1310     MatMultAdd -  Computes v3 = v2 + A * v1.
1311 
1312     Collective on Mat and Vec
1313 
1314     Input Parameters:
1315 +   mat - the matrix
1316 -   v1, v2 - the vectors
1317 
1318     Output Parameters:
1319 .   v3 - the result
1320 
1321     Notes:
1322     The vectors v1 and v3 cannot be the same.  I.e., one cannot
1323     call MatMultAdd(A,v1,v2,v1).
1324 
1325     Level: beginner
1326 
1327     Concepts: matrix vector product^addition
1328 
1329 .seealso: MatMultTranspose(), MatMult(), MatMultTransposeAdd()
1330 @*/
1331 PetscErrorCode MatMultAdd(Mat mat,Vec v1,Vec v2,Vec v3)
1332 {
1333   PetscErrorCode ierr;
1334 
1335   PetscFunctionBegin;
1336   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1337   PetscValidType(mat,1);
1338   MatPreallocated(mat);
1339   PetscValidHeaderSpecific(v1,VEC_COOKIE,2);
1340   PetscValidHeaderSpecific(v2,VEC_COOKIE,3);
1341   PetscValidHeaderSpecific(v3,VEC_COOKIE,4);
1342 
1343   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
1344   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
1345   if (mat->N != v1->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec v1: global dim %d %d",mat->N,v1->N);
1346   if (mat->M != v2->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec v2: global dim %d %d",mat->M,v2->N);
1347   if (mat->M != v3->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec v3: global dim %d %d",mat->M,v3->N);
1348   if (mat->m != v3->n) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec v3: local dim %d %d",mat->m,v3->n);
1349   if (mat->m != v2->n) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec v2: local dim %d %d",mat->m,v2->n);
1350   if (v1 == v3) SETERRQ(PETSC_ERR_ARG_IDN,"v1 and v3 must be different vectors");
1351 
1352   ierr = PetscLogEventBegin(MAT_MultAdd,mat,v1,v2,v3);CHKERRQ(ierr);
1353   ierr = (*mat->ops->multadd)(mat,v1,v2,v3);CHKERRQ(ierr);
1354   ierr = PetscLogEventEnd(MAT_MultAdd,mat,v1,v2,v3);CHKERRQ(ierr);
1355   ierr = PetscObjectIncreaseState((PetscObject)v3);CHKERRQ(ierr);
1356   PetscFunctionReturn(0);
1357 }
1358 
1359 #undef __FUNCT__
1360 #define __FUNCT__ "MatMultTransposeAdd"
1361 /*@
1362    MatMultTransposeAdd - Computes v3 = v2 + A' * v1.
1363 
1364    Collective on Mat and Vec
1365 
1366    Input Parameters:
1367 +  mat - the matrix
1368 -  v1, v2 - the vectors
1369 
1370    Output Parameters:
1371 .  v3 - the result
1372 
1373    Notes:
1374    The vectors v1 and v3 cannot be the same.  I.e., one cannot
1375    call MatMultTransposeAdd(A,v1,v2,v1).
1376 
1377    Level: beginner
1378 
1379    Concepts: matrix vector product^transpose and addition
1380 
1381 .seealso: MatMultTranspose(), MatMultAdd(), MatMult()
1382 @*/
1383 PetscErrorCode MatMultTransposeAdd(Mat mat,Vec v1,Vec v2,Vec v3)
1384 {
1385   PetscErrorCode ierr;
1386 
1387   PetscFunctionBegin;
1388   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1389   PetscValidType(mat,1);
1390   MatPreallocated(mat);
1391   PetscValidHeaderSpecific(v1,VEC_COOKIE,2);
1392   PetscValidHeaderSpecific(v2,VEC_COOKIE,3);
1393   PetscValidHeaderSpecific(v3,VEC_COOKIE,4);
1394 
1395   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
1396   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
1397   if (!mat->ops->multtransposeadd) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
1398   if (v1 == v3) SETERRQ(PETSC_ERR_ARG_IDN,"v1 and v3 must be different vectors");
1399   if (mat->M != v1->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec v1: global dim %d %d",mat->M,v1->N);
1400   if (mat->N != v2->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec v2: global dim %d %d",mat->N,v2->N);
1401   if (mat->N != v3->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec v3: global dim %d %d",mat->N,v3->N);
1402 
1403   ierr = PetscLogEventBegin(MAT_MultTransposeAdd,mat,v1,v2,v3);CHKERRQ(ierr);
1404   ierr = (*mat->ops->multtransposeadd)(mat,v1,v2,v3);CHKERRQ(ierr);
1405   ierr = PetscLogEventEnd(MAT_MultTransposeAdd,mat,v1,v2,v3);CHKERRQ(ierr);
1406   ierr = PetscObjectIncreaseState((PetscObject)v3);CHKERRQ(ierr);
1407   PetscFunctionReturn(0);
1408 }
1409 
1410 #undef __FUNCT__
1411 #define __FUNCT__ "MatMultConstrained"
1412 /*@
1413    MatMultConstrained - The inner multiplication routine for a
1414    constrained matrix P^T A P.
1415 
1416    Collective on Mat and Vec
1417 
1418    Input Parameters:
1419 +  mat - the matrix
1420 -  x   - the vector to be multilplied
1421 
1422    Output Parameters:
1423 .  y - the result
1424 
1425    Notes:
1426    The vectors x and y cannot be the same.  I.e., one cannot
1427    call MatMult(A,y,y).
1428 
1429    Level: beginner
1430 
1431 .keywords: matrix, multiply, matrix-vector product, constraint
1432 .seealso: MatMult(), MatMultTrans(), MatMultAdd(), MatMultTransAdd()
1433 @*/
1434 PetscErrorCode MatMultConstrained(Mat mat,Vec x,Vec y)
1435 {
1436   PetscErrorCode ierr;
1437 
1438   PetscFunctionBegin;
1439   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1440   PetscValidHeaderSpecific(x,VEC_COOKIE,2);
1441   PetscValidHeaderSpecific(y,VEC_COOKIE,3);
1442   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
1443   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
1444   if (x == y) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"x and y must be different vectors");
1445   if (mat->N != x->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec x: global dim %d %d",mat->N,x->N);
1446   if (mat->M != y->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec y: global dim %d %d",mat->M,y->N);
1447   if (mat->m != y->n) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec y: local dim %d %d",mat->m,y->n);
1448 
1449   ierr = PetscLogEventBegin(MAT_MultConstrained,mat,x,y,0);CHKERRQ(ierr);
1450   ierr = (*mat->ops->multconstrained)(mat,x,y);CHKERRQ(ierr);
1451   ierr = PetscLogEventEnd(MAT_MultConstrained,mat,x,y,0);CHKERRQ(ierr);
1452   ierr = PetscObjectIncreaseState((PetscObject)y);CHKERRQ(ierr);
1453 
1454   PetscFunctionReturn(0);
1455 }
1456 
1457 #undef __FUNCT__
1458 #define __FUNCT__ "MatMultTransposeConstrained"
1459 /*@
1460    MatMultTransposeConstrained - The inner multiplication routine for a
1461    constrained matrix P^T A^T P.
1462 
1463    Collective on Mat and Vec
1464 
1465    Input Parameters:
1466 +  mat - the matrix
1467 -  x   - the vector to be multilplied
1468 
1469    Output Parameters:
1470 .  y - the result
1471 
1472    Notes:
1473    The vectors x and y cannot be the same.  I.e., one cannot
1474    call MatMult(A,y,y).
1475 
1476    Level: beginner
1477 
1478 .keywords: matrix, multiply, matrix-vector product, constraint
1479 .seealso: MatMult(), MatMultTrans(), MatMultAdd(), MatMultTransAdd()
1480 @*/
1481 PetscErrorCode MatMultTransposeConstrained(Mat mat,Vec x,Vec y)
1482 {
1483   PetscErrorCode ierr;
1484 
1485   PetscFunctionBegin;
1486   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1487   PetscValidHeaderSpecific(x,VEC_COOKIE,2);
1488   PetscValidHeaderSpecific(y,VEC_COOKIE,3);
1489   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
1490   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
1491   if (x == y) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"x and y must be different vectors");
1492   if (mat->M != x->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec x: global dim %d %d",mat->N,x->N);
1493   if (mat->N != y->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec y: global dim %d %d",mat->M,y->N);
1494 
1495   ierr = PetscLogEventBegin(MAT_MultConstrained,mat,x,y,0);CHKERRQ(ierr);
1496   ierr = (*mat->ops->multtransposeconstrained)(mat,x,y);CHKERRQ(ierr);
1497   ierr = PetscLogEventEnd(MAT_MultConstrained,mat,x,y,0);CHKERRQ(ierr);
1498   ierr = PetscObjectIncreaseState((PetscObject)y);CHKERRQ(ierr);
1499 
1500   PetscFunctionReturn(0);
1501 }
1502 /* ------------------------------------------------------------*/
1503 #undef __FUNCT__
1504 #define __FUNCT__ "MatGetInfo"
1505 /*@C
1506    MatGetInfo - Returns information about matrix storage (number of
1507    nonzeros, memory, etc.).
1508 
1509    Collective on Mat if MAT_GLOBAL_MAX or MAT_GLOBAL_SUM is used
1510    as the flag
1511 
1512    Input Parameters:
1513 .  mat - the matrix
1514 
1515    Output Parameters:
1516 +  flag - flag indicating the type of parameters to be returned
1517    (MAT_LOCAL - local matrix, MAT_GLOBAL_MAX - maximum over all processors,
1518    MAT_GLOBAL_SUM - sum over all processors)
1519 -  info - matrix information context
1520 
1521    Notes:
1522    The MatInfo context contains a variety of matrix data, including
1523    number of nonzeros allocated and used, number of mallocs during
1524    matrix assembly, etc.  Additional information for factored matrices
1525    is provided (such as the fill ratio, number of mallocs during
1526    factorization, etc.).  Much of this info is printed to STDOUT
1527    when using the runtime options
1528 $       -log_info -mat_view_info
1529 
1530    Example for C/C++ Users:
1531    See the file ${PETSC_DIR}/include/petscmat.h for a complete list of
1532    data within the MatInfo context.  For example,
1533 .vb
1534       MatInfo info;
1535       Mat     A;
1536       double  mal, nz_a, nz_u;
1537 
1538       MatGetInfo(A,MAT_LOCAL,&info);
1539       mal  = info.mallocs;
1540       nz_a = info.nz_allocated;
1541 .ve
1542 
1543    Example for Fortran Users:
1544    Fortran users should declare info as a double precision
1545    array of dimension MAT_INFO_SIZE, and then extract the parameters
1546    of interest.  See the file ${PETSC_DIR}/include/finclude/petscmat.h
1547    a complete list of parameter names.
1548 .vb
1549       double  precision info(MAT_INFO_SIZE)
1550       double  precision mal, nz_a
1551       Mat     A
1552       integer ierr
1553 
1554       call MatGetInfo(A,MAT_LOCAL,info,ierr)
1555       mal = info(MAT_INFO_MALLOCS)
1556       nz_a = info(MAT_INFO_NZ_ALLOCATED)
1557 .ve
1558 
1559     Level: intermediate
1560 
1561     Concepts: matrices^getting information on
1562 
1563 @*/
1564 PetscErrorCode MatGetInfo(Mat mat,MatInfoType flag,MatInfo *info)
1565 {
1566   PetscErrorCode ierr;
1567 
1568   PetscFunctionBegin;
1569   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1570   PetscValidType(mat,1);
1571   MatPreallocated(mat);
1572   PetscValidPointer(info,3);
1573   if (!mat->ops->getinfo) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
1574   ierr = (*mat->ops->getinfo)(mat,flag,info);CHKERRQ(ierr);
1575   PetscFunctionReturn(0);
1576 }
1577 
1578 /* ----------------------------------------------------------*/
1579 #undef __FUNCT__
1580 #define __FUNCT__ "MatILUDTFactor"
1581 /*@C
1582    MatILUDTFactor - Performs a drop tolerance ILU factorization.
1583 
1584    Collective on Mat
1585 
1586    Input Parameters:
1587 +  mat - the matrix
1588 .  info - information about the factorization to be done
1589 .  row - row permutation
1590 -  col - column permutation
1591 
1592    Output Parameters:
1593 .  fact - the factored matrix
1594 
1595    Level: developer
1596 
1597    Notes:
1598    Most users should employ the simplified KSP interface for linear solvers
1599    instead of working directly with matrix algebra routines such as this.
1600    See, e.g., KSPCreate().
1601 
1602    This is currently only supported for the SeqAIJ matrix format using code
1603    from Yousef Saad's SPARSEKIT2  package (translated to C with f2c) and/or
1604    Matlab. SPARSEKIT2 is copyrighted by Yousef Saad with the GNU copyright
1605    and thus can be distributed with PETSc.
1606 
1607     Concepts: matrices^ILUDT factorization
1608 
1609 .seealso: MatLUFactorSymbolic(), MatLUFactorNumeric(), MatCholeskyFactor(), MatFactorInfo
1610 @*/
1611 PetscErrorCode MatILUDTFactor(Mat mat,MatFactorInfo *info,IS row,IS col,Mat *fact)
1612 {
1613   PetscErrorCode ierr;
1614 
1615   PetscFunctionBegin;
1616   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1617   PetscValidType(mat,1);
1618   MatPreallocated(mat);
1619   PetscValidPointer(info,2);
1620   if (row) PetscValidHeaderSpecific(row,IS_COOKIE,3);
1621   if (col) PetscValidHeaderSpecific(col,IS_COOKIE,4);
1622   PetscValidPointer(fact,5);
1623   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
1624   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
1625   if (!mat->ops->iludtfactor) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
1626 
1627   ierr = PetscLogEventBegin(MAT_ILUFactor,mat,row,col,0);CHKERRQ(ierr);
1628   ierr = (*mat->ops->iludtfactor)(mat,info,row,col,fact);CHKERRQ(ierr);
1629   ierr = PetscLogEventEnd(MAT_ILUFactor,mat,row,col,0);CHKERRQ(ierr);
1630   ierr = PetscObjectIncreaseState((PetscObject)*fact);CHKERRQ(ierr);
1631 
1632   PetscFunctionReturn(0);
1633 }
1634 
1635 #undef __FUNCT__
1636 #define __FUNCT__ "MatLUFactor"
1637 /*@
1638    MatLUFactor - Performs in-place LU factorization of matrix.
1639 
1640    Collective on Mat
1641 
1642    Input Parameters:
1643 +  mat - the matrix
1644 .  row - row permutation
1645 .  col - column permutation
1646 -  info - options for factorization, includes
1647 $          fill - expected fill as ratio of original fill.
1648 $          dtcol - pivot tolerance (0 no pivot, 1 full column pivoting)
1649 $                   Run with the option -log_info to determine an optimal value to use
1650 
1651    Notes:
1652    Most users should employ the simplified KSP interface for linear solvers
1653    instead of working directly with matrix algebra routines such as this.
1654    See, e.g., KSPCreate().
1655 
1656    This changes the state of the matrix to a factored matrix; it cannot be used
1657    for example with MatSetValues() unless one first calls MatSetUnfactored().
1658 
1659    Level: developer
1660 
1661    Concepts: matrices^LU factorization
1662 
1663 .seealso: MatLUFactorSymbolic(), MatLUFactorNumeric(), MatCholeskyFactor(),
1664           MatGetOrdering(), MatSetUnfactored(), MatFactorInfo
1665 
1666 @*/
1667 PetscErrorCode MatLUFactor(Mat mat,IS row,IS col,MatFactorInfo *info)
1668 {
1669   PetscErrorCode ierr;
1670 
1671   PetscFunctionBegin;
1672   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1673   if (row) PetscValidHeaderSpecific(row,IS_COOKIE,2);
1674   if (col) PetscValidHeaderSpecific(col,IS_COOKIE,3);
1675   PetscValidPointer(info,4);
1676   PetscValidType(mat,1);
1677   MatPreallocated(mat);
1678   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
1679   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
1680   if (!mat->ops->lufactor) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
1681 
1682   ierr = PetscLogEventBegin(MAT_LUFactor,mat,row,col,0);CHKERRQ(ierr);
1683   ierr = (*mat->ops->lufactor)(mat,row,col,info);CHKERRQ(ierr);
1684   ierr = PetscLogEventEnd(MAT_LUFactor,mat,row,col,0);CHKERRQ(ierr);
1685   ierr = PetscObjectIncreaseState((PetscObject)mat);CHKERRQ(ierr);
1686   PetscFunctionReturn(0);
1687 }
1688 
1689 #undef __FUNCT__
1690 #define __FUNCT__ "MatILUFactor"
1691 /*@
1692    MatILUFactor - Performs in-place ILU factorization of matrix.
1693 
1694    Collective on Mat
1695 
1696    Input Parameters:
1697 +  mat - the matrix
1698 .  row - row permutation
1699 .  col - column permutation
1700 -  info - structure containing
1701 $      levels - number of levels of fill.
1702 $      expected fill - as ratio of original fill.
1703 $      1 or 0 - indicating force fill on diagonal (improves robustness for matrices
1704                 missing diagonal entries)
1705 
1706    Notes:
1707    Probably really in-place only when level of fill is zero, otherwise allocates
1708    new space to store factored matrix and deletes previous memory.
1709 
1710    Most users should employ the simplified KSP interface for linear solvers
1711    instead of working directly with matrix algebra routines such as this.
1712    See, e.g., KSPCreate().
1713 
1714    Level: developer
1715 
1716    Concepts: matrices^ILU factorization
1717 
1718 .seealso: MatILUFactorSymbolic(), MatLUFactorNumeric(), MatCholeskyFactor(), MatFactorInfo
1719 @*/
1720 PetscErrorCode MatILUFactor(Mat mat,IS row,IS col,MatFactorInfo *info)
1721 {
1722   PetscErrorCode ierr;
1723 
1724   PetscFunctionBegin;
1725   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1726   if (row) PetscValidHeaderSpecific(row,IS_COOKIE,2);
1727   if (col) PetscValidHeaderSpecific(col,IS_COOKIE,3);
1728   PetscValidPointer(info,4);
1729   PetscValidType(mat,1);
1730   MatPreallocated(mat);
1731   if (mat->M != mat->N) SETERRQ(PETSC_ERR_ARG_WRONG,"matrix must be square");
1732   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
1733   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
1734   if (!mat->ops->ilufactor) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
1735 
1736   ierr = PetscLogEventBegin(MAT_ILUFactor,mat,row,col,0);CHKERRQ(ierr);
1737   ierr = (*mat->ops->ilufactor)(mat,row,col,info);CHKERRQ(ierr);
1738   ierr = PetscLogEventEnd(MAT_ILUFactor,mat,row,col,0);CHKERRQ(ierr);
1739   ierr = PetscObjectIncreaseState((PetscObject)mat);CHKERRQ(ierr);
1740   PetscFunctionReturn(0);
1741 }
1742 
1743 #undef __FUNCT__
1744 #define __FUNCT__ "MatLUFactorSymbolic"
1745 /*@
1746    MatLUFactorSymbolic - Performs symbolic LU factorization of matrix.
1747    Call this routine before calling MatLUFactorNumeric().
1748 
1749    Collective on Mat
1750 
1751    Input Parameters:
1752 +  mat - the matrix
1753 .  row, col - row and column permutations
1754 -  info - options for factorization, includes
1755 $          fill - expected fill as ratio of original fill.
1756 $          dtcol - pivot tolerance (0 no pivot, 1 full column pivoting)
1757 $                   Run with the option -log_info to determine an optimal value to use
1758 
1759    Output Parameter:
1760 .  fact - new matrix that has been symbolically factored
1761 
1762    Notes:
1763    See the users manual for additional information about
1764    choosing the fill factor for better efficiency.
1765 
1766    Most users should employ the simplified KSP interface for linear solvers
1767    instead of working directly with matrix algebra routines such as this.
1768    See, e.g., KSPCreate().
1769 
1770    Level: developer
1771 
1772    Concepts: matrices^LU symbolic factorization
1773 
1774 .seealso: MatLUFactor(), MatLUFactorNumeric(), MatCholeskyFactor(), MatFactorInfo
1775 @*/
1776 PetscErrorCode MatLUFactorSymbolic(Mat mat,IS row,IS col,MatFactorInfo *info,Mat *fact)
1777 {
1778   PetscErrorCode ierr;
1779 
1780   PetscFunctionBegin;
1781   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1782   if (row) PetscValidHeaderSpecific(row,IS_COOKIE,2);
1783   if (col) PetscValidHeaderSpecific(col,IS_COOKIE,3);
1784   PetscValidPointer(info,4);
1785   PetscValidType(mat,1);
1786   MatPreallocated(mat);
1787   PetscValidPointer(fact,5);
1788   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
1789   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
1790   if (!mat->ops->lufactorsymbolic) SETERRQ1(PETSC_ERR_SUP,"Matrix type %s  symbolic LU",mat->type_name);
1791 
1792   ierr = PetscLogEventBegin(MAT_LUFactorSymbolic,mat,row,col,0);CHKERRQ(ierr);
1793   ierr = (*mat->ops->lufactorsymbolic)(mat,row,col,info,fact);CHKERRQ(ierr);
1794   ierr = PetscLogEventEnd(MAT_LUFactorSymbolic,mat,row,col,0);CHKERRQ(ierr);
1795   ierr = PetscObjectIncreaseState((PetscObject)*fact);CHKERRQ(ierr);
1796   PetscFunctionReturn(0);
1797 }
1798 
1799 #undef __FUNCT__
1800 #define __FUNCT__ "MatLUFactorNumeric"
1801 /*@
1802    MatLUFactorNumeric - Performs numeric LU factorization of a matrix.
1803    Call this routine after first calling MatLUFactorSymbolic().
1804 
1805    Collective on Mat
1806 
1807    Input Parameters:
1808 +  mat - the matrix
1809 -  fact - the matrix generated for the factor, from MatLUFactorSymbolic()
1810 
1811    Notes:
1812    See MatLUFactor() for in-place factorization.  See
1813    MatCholeskyFactorNumeric() for the symmetric, positive definite case.
1814 
1815    Most users should employ the simplified KSP interface for linear solvers
1816    instead of working directly with matrix algebra routines such as this.
1817    See, e.g., KSPCreate().
1818 
1819    Level: developer
1820 
1821    Concepts: matrices^LU numeric factorization
1822 
1823 .seealso: MatLUFactorSymbolic(), MatLUFactor(), MatCholeskyFactor()
1824 @*/
1825 PetscErrorCode MatLUFactorNumeric(Mat mat,Mat *fact)
1826 {
1827   PetscErrorCode ierr;
1828 
1829   PetscFunctionBegin;
1830   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1831   PetscValidType(mat,1);
1832   MatPreallocated(mat);
1833   PetscValidPointer(fact,2);
1834   PetscValidHeaderSpecific(*fact,MAT_COOKIE,2);
1835   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
1836   if (mat->M != (*fact)->M || mat->N != (*fact)->N) {
1837     SETERRQ4(PETSC_ERR_ARG_SIZ,"Mat mat,Mat *fact: global dimensions are different %d should = %d %d should = %d",
1838             mat->M,(*fact)->M,mat->N,(*fact)->N);
1839   }
1840   if (!(*fact)->ops->lufactornumeric) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
1841 
1842   ierr = PetscLogEventBegin(MAT_LUFactorNumeric,mat,*fact,0,0);CHKERRQ(ierr);
1843   ierr = (*(*fact)->ops->lufactornumeric)(mat,fact);CHKERRQ(ierr);
1844   ierr = PetscLogEventEnd(MAT_LUFactorNumeric,mat,*fact,0,0);CHKERRQ(ierr);
1845 
1846   ierr = MatView_Private(*fact);CHKERRQ(ierr);
1847   ierr = PetscObjectIncreaseState((PetscObject)*fact);CHKERRQ(ierr);
1848   PetscFunctionReturn(0);
1849 }
1850 
1851 #undef __FUNCT__
1852 #define __FUNCT__ "MatCholeskyFactor"
1853 /*@
1854    MatCholeskyFactor - Performs in-place Cholesky factorization of a
1855    symmetric matrix.
1856 
1857    Collective on Mat
1858 
1859    Input Parameters:
1860 +  mat - the matrix
1861 .  perm - row and column permutations
1862 -  f - expected fill as ratio of original fill
1863 
1864    Notes:
1865    See MatLUFactor() for the nonsymmetric case.  See also
1866    MatCholeskyFactorSymbolic(), and MatCholeskyFactorNumeric().
1867 
1868    Most users should employ the simplified KSP interface for linear solvers
1869    instead of working directly with matrix algebra routines such as this.
1870    See, e.g., KSPCreate().
1871 
1872    Level: developer
1873 
1874    Concepts: matrices^Cholesky factorization
1875 
1876 .seealso: MatLUFactor(), MatCholeskyFactorSymbolic(), MatCholeskyFactorNumeric()
1877           MatGetOrdering()
1878 
1879 @*/
1880 PetscErrorCode MatCholeskyFactor(Mat mat,IS perm,MatFactorInfo *info)
1881 {
1882   PetscErrorCode ierr;
1883 
1884   PetscFunctionBegin;
1885   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1886   PetscValidType(mat,1);
1887   MatPreallocated(mat);
1888   PetscValidHeaderSpecific(perm,IS_COOKIE,2);
1889   PetscValidPointer(info,3);
1890   if (mat->M != mat->N) SETERRQ(PETSC_ERR_ARG_WRONG,"Matrix must be square");
1891   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
1892   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
1893   if (!mat->ops->choleskyfactor) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
1894 
1895   ierr = PetscLogEventBegin(MAT_CholeskyFactor,mat,perm,0,0);CHKERRQ(ierr);
1896   ierr = (*mat->ops->choleskyfactor)(mat,perm,info);CHKERRQ(ierr);
1897   ierr = PetscLogEventEnd(MAT_CholeskyFactor,mat,perm,0,0);CHKERRQ(ierr);
1898   ierr = PetscObjectIncreaseState((PetscObject)mat);CHKERRQ(ierr);
1899   PetscFunctionReturn(0);
1900 }
1901 
1902 #undef __FUNCT__
1903 #define __FUNCT__ "MatCholeskyFactorSymbolic"
1904 /*@
1905    MatCholeskyFactorSymbolic - Performs symbolic Cholesky factorization
1906    of a symmetric matrix.
1907 
1908    Collective on Mat
1909 
1910    Input Parameters:
1911 +  mat - the matrix
1912 .  perm - row and column permutations
1913 -  info - options for factorization, includes
1914 $          fill - expected fill as ratio of original fill.
1915 $          dtcol - pivot tolerance (0 no pivot, 1 full column pivoting)
1916 $                   Run with the option -log_info to determine an optimal value to use
1917 
1918    Output Parameter:
1919 .  fact - the factored matrix
1920 
1921    Notes:
1922    See MatLUFactorSymbolic() for the nonsymmetric case.  See also
1923    MatCholeskyFactor() and MatCholeskyFactorNumeric().
1924 
1925    Most users should employ the simplified KSP interface for linear solvers
1926    instead of working directly with matrix algebra routines such as this.
1927    See, e.g., KSPCreate().
1928 
1929    Level: developer
1930 
1931    Concepts: matrices^Cholesky symbolic factorization
1932 
1933 .seealso: MatLUFactorSymbolic(), MatCholeskyFactor(), MatCholeskyFactorNumeric()
1934           MatGetOrdering()
1935 
1936 @*/
1937 PetscErrorCode MatCholeskyFactorSymbolic(Mat mat,IS perm,MatFactorInfo *info,Mat *fact)
1938 {
1939   PetscErrorCode ierr;
1940 
1941   PetscFunctionBegin;
1942   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1943   PetscValidType(mat,1);
1944   MatPreallocated(mat);
1945   if (perm) PetscValidHeaderSpecific(perm,IS_COOKIE,2);
1946   PetscValidPointer(info,3);
1947   PetscValidPointer(fact,4);
1948   if (mat->M != mat->N) SETERRQ(PETSC_ERR_ARG_WRONG,"Matrix must be square");
1949   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
1950   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
1951   if (!mat->ops->choleskyfactorsymbolic) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
1952 
1953   ierr = PetscLogEventBegin(MAT_CholeskyFactorSymbolic,mat,perm,0,0);CHKERRQ(ierr);
1954   ierr = (*mat->ops->choleskyfactorsymbolic)(mat,perm,info,fact);CHKERRQ(ierr);
1955   ierr = PetscLogEventEnd(MAT_CholeskyFactorSymbolic,mat,perm,0,0);CHKERRQ(ierr);
1956   ierr = PetscObjectIncreaseState((PetscObject)*fact);CHKERRQ(ierr);
1957   PetscFunctionReturn(0);
1958 }
1959 
1960 #undef __FUNCT__
1961 #define __FUNCT__ "MatCholeskyFactorNumeric"
1962 /*@
1963    MatCholeskyFactorNumeric - Performs numeric Cholesky factorization
1964    of a symmetric matrix. Call this routine after first calling
1965    MatCholeskyFactorSymbolic().
1966 
1967    Collective on Mat
1968 
1969    Input Parameter:
1970 .  mat - the initial matrix
1971 
1972    Output Parameter:
1973 .  fact - the factored matrix
1974 
1975    Notes:
1976    Most users should employ the simplified KSP interface for linear solvers
1977    instead of working directly with matrix algebra routines such as this.
1978    See, e.g., KSPCreate().
1979 
1980    Level: developer
1981 
1982    Concepts: matrices^Cholesky numeric factorization
1983 
1984 .seealso: MatCholeskyFactorSymbolic(), MatCholeskyFactor(), MatLUFactorNumeric()
1985 @*/
1986 PetscErrorCode MatCholeskyFactorNumeric(Mat mat,Mat *fact)
1987 {
1988   PetscErrorCode ierr;
1989 
1990   PetscFunctionBegin;
1991   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
1992   PetscValidType(mat,1);
1993   MatPreallocated(mat);
1994   PetscValidPointer(fact,2);
1995   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
1996   if (!(*fact)->ops->choleskyfactornumeric) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
1997   if (mat->M != (*fact)->M || mat->N != (*fact)->N) {
1998     SETERRQ4(PETSC_ERR_ARG_SIZ,"Mat mat,Mat *fact: global dim %d should = %d %d should = %d",
1999             mat->M,(*fact)->M,mat->N,(*fact)->N);
2000   }
2001 
2002   ierr = PetscLogEventBegin(MAT_CholeskyFactorNumeric,mat,*fact,0,0);CHKERRQ(ierr);
2003   ierr = (*(*fact)->ops->choleskyfactornumeric)(mat,fact);CHKERRQ(ierr);
2004   ierr = PetscLogEventEnd(MAT_CholeskyFactorNumeric,mat,*fact,0,0);CHKERRQ(ierr);
2005   ierr = PetscObjectIncreaseState((PetscObject)*fact);CHKERRQ(ierr);
2006   PetscFunctionReturn(0);
2007 }
2008 
2009 /* ----------------------------------------------------------------*/
2010 #undef __FUNCT__
2011 #define __FUNCT__ "MatSolve"
2012 /*@
2013    MatSolve - Solves A x = b, given a factored matrix.
2014 
2015    Collective on Mat and Vec
2016 
2017    Input Parameters:
2018 +  mat - the factored matrix
2019 -  b - the right-hand-side vector
2020 
2021    Output Parameter:
2022 .  x - the result vector
2023 
2024    Notes:
2025    The vectors b and x cannot be the same.  I.e., one cannot
2026    call MatSolve(A,x,x).
2027 
2028    Notes:
2029    Most users should employ the simplified KSP interface for linear solvers
2030    instead of working directly with matrix algebra routines such as this.
2031    See, e.g., KSPCreate().
2032 
2033    Level: developer
2034 
2035    Concepts: matrices^triangular solves
2036 
2037 .seealso: MatSolveAdd(), MatSolveTranspose(), MatSolveTransposeAdd()
2038 @*/
2039 PetscErrorCode MatSolve(Mat mat,Vec b,Vec x)
2040 {
2041   PetscErrorCode ierr;
2042 
2043   PetscFunctionBegin;
2044   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
2045   PetscValidType(mat,1);
2046   MatPreallocated(mat);
2047   PetscValidHeaderSpecific(b,VEC_COOKIE,2);
2048   PetscValidHeaderSpecific(x,VEC_COOKIE,3);
2049   PetscCheckSameComm(mat,1,b,2);
2050   PetscCheckSameComm(mat,1,x,3);
2051   if (x == b) SETERRQ(PETSC_ERR_ARG_IDN,"x and b must be different vectors");
2052   if (!mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Unfactored matrix");
2053   if (mat->N != x->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec x: global dim %d %d",mat->N,x->N);
2054   if (mat->M != b->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec b: global dim %d %d",mat->M,b->N);
2055   if (mat->m != b->n) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec b: local dim %d %d",mat->m,b->n);
2056   if (!mat->M && !mat->N) PetscFunctionReturn(0);
2057 
2058   if (!mat->ops->solve) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
2059   ierr = PetscLogEventBegin(MAT_Solve,mat,b,x,0);CHKERRQ(ierr);
2060   ierr = (*mat->ops->solve)(mat,b,x);CHKERRQ(ierr);
2061   ierr = PetscLogEventEnd(MAT_Solve,mat,b,x,0);CHKERRQ(ierr);
2062   ierr = PetscObjectIncreaseState((PetscObject)x);CHKERRQ(ierr);
2063   PetscFunctionReturn(0);
2064 }
2065 
2066 #undef __FUNCT__
2067 #define __FUNCT__ "MatForwardSolve"
2068 /* @
2069    MatForwardSolve - Solves L x = b, given a factored matrix, A = LU.
2070 
2071    Collective on Mat and Vec
2072 
2073    Input Parameters:
2074 +  mat - the factored matrix
2075 -  b - the right-hand-side vector
2076 
2077    Output Parameter:
2078 .  x - the result vector
2079 
2080    Notes:
2081    MatSolve() should be used for most applications, as it performs
2082    a forward solve followed by a backward solve.
2083 
2084    The vectors b and x cannot be the same.  I.e., one cannot
2085    call MatForwardSolve(A,x,x).
2086 
2087    Most users should employ the simplified KSP interface for linear solvers
2088    instead of working directly with matrix algebra routines such as this.
2089    See, e.g., KSPCreate().
2090 
2091    Level: developer
2092 
2093    Concepts: matrices^forward solves
2094 
2095 .seealso: MatSolve(), MatBackwardSolve()
2096 @ */
2097 PetscErrorCode MatForwardSolve(Mat mat,Vec b,Vec x)
2098 {
2099   PetscErrorCode ierr;
2100 
2101   PetscFunctionBegin;
2102   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
2103   PetscValidType(mat,1);
2104   MatPreallocated(mat);
2105   PetscValidHeaderSpecific(b,VEC_COOKIE,2);
2106   PetscValidHeaderSpecific(x,VEC_COOKIE,3);
2107   PetscCheckSameComm(mat,1,b,2);
2108   PetscCheckSameComm(mat,1,x,3);
2109   if (x == b) SETERRQ(PETSC_ERR_ARG_IDN,"x and b must be different vectors");
2110   if (!mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Unfactored matrix");
2111   if (!mat->ops->forwardsolve) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
2112   if (mat->N != x->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec x: global dim %d %d",mat->N,x->N);
2113   if (mat->M != b->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec b: global dim %d %d",mat->M,b->N);
2114   if (mat->m != b->n) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec b: local dim %d %d",mat->m,b->n);
2115 
2116   ierr = PetscLogEventBegin(MAT_ForwardSolve,mat,b,x,0);CHKERRQ(ierr);
2117   ierr = (*mat->ops->forwardsolve)(mat,b,x);CHKERRQ(ierr);
2118   ierr = PetscLogEventEnd(MAT_ForwardSolve,mat,b,x,0);CHKERRQ(ierr);
2119   ierr = PetscObjectIncreaseState((PetscObject)x);CHKERRQ(ierr);
2120   PetscFunctionReturn(0);
2121 }
2122 
2123 #undef __FUNCT__
2124 #define __FUNCT__ "MatBackwardSolve"
2125 /* @
2126    MatBackwardSolve - Solves U x = b, given a factored matrix, A = LU.
2127 
2128    Collective on Mat and Vec
2129 
2130    Input Parameters:
2131 +  mat - the factored matrix
2132 -  b - the right-hand-side vector
2133 
2134    Output Parameter:
2135 .  x - the result vector
2136 
2137    Notes:
2138    MatSolve() should be used for most applications, as it performs
2139    a forward solve followed by a backward solve.
2140 
2141    The vectors b and x cannot be the same.  I.e., one cannot
2142    call MatBackwardSolve(A,x,x).
2143 
2144    Most users should employ the simplified KSP interface for linear solvers
2145    instead of working directly with matrix algebra routines such as this.
2146    See, e.g., KSPCreate().
2147 
2148    Level: developer
2149 
2150    Concepts: matrices^backward solves
2151 
2152 .seealso: MatSolve(), MatForwardSolve()
2153 @ */
2154 PetscErrorCode MatBackwardSolve(Mat mat,Vec b,Vec x)
2155 {
2156   PetscErrorCode ierr;
2157 
2158   PetscFunctionBegin;
2159   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
2160   PetscValidType(mat,1);
2161   MatPreallocated(mat);
2162   PetscValidHeaderSpecific(b,VEC_COOKIE,2);
2163   PetscValidHeaderSpecific(x,VEC_COOKIE,3);
2164   PetscCheckSameComm(mat,1,b,2);
2165   PetscCheckSameComm(mat,1,x,3);
2166   if (x == b) SETERRQ(PETSC_ERR_ARG_IDN,"x and b must be different vectors");
2167   if (!mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Unfactored matrix");
2168   if (!mat->ops->backwardsolve) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
2169   if (mat->N != x->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec x: global dim %d %d",mat->N,x->N);
2170   if (mat->M != b->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec b: global dim %d %d",mat->M,b->N);
2171   if (mat->m != b->n) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec b: local dim %d %d",mat->m,b->n);
2172 
2173   ierr = PetscLogEventBegin(MAT_BackwardSolve,mat,b,x,0);CHKERRQ(ierr);
2174   ierr = (*mat->ops->backwardsolve)(mat,b,x);CHKERRQ(ierr);
2175   ierr = PetscLogEventEnd(MAT_BackwardSolve,mat,b,x,0);CHKERRQ(ierr);
2176   ierr = PetscObjectIncreaseState((PetscObject)x);CHKERRQ(ierr);
2177   PetscFunctionReturn(0);
2178 }
2179 
2180 #undef __FUNCT__
2181 #define __FUNCT__ "MatSolveAdd"
2182 /*@
2183    MatSolveAdd - Computes x = y + inv(A)*b, given a factored matrix.
2184 
2185    Collective on Mat and Vec
2186 
2187    Input Parameters:
2188 +  mat - the factored matrix
2189 .  b - the right-hand-side vector
2190 -  y - the vector to be added to
2191 
2192    Output Parameter:
2193 .  x - the result vector
2194 
2195    Notes:
2196    The vectors b and x cannot be the same.  I.e., one cannot
2197    call MatSolveAdd(A,x,y,x).
2198 
2199    Most users should employ the simplified KSP interface for linear solvers
2200    instead of working directly with matrix algebra routines such as this.
2201    See, e.g., KSPCreate().
2202 
2203    Level: developer
2204 
2205    Concepts: matrices^triangular solves
2206 
2207 .seealso: MatSolve(), MatSolveTranspose(), MatSolveTransposeAdd()
2208 @*/
2209 PetscErrorCode MatSolveAdd(Mat mat,Vec b,Vec y,Vec x)
2210 {
2211   PetscScalar    one = 1.0;
2212   Vec            tmp;
2213   PetscErrorCode ierr;
2214 
2215   PetscFunctionBegin;
2216   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
2217   PetscValidType(mat,1);
2218   MatPreallocated(mat);
2219   PetscValidHeaderSpecific(y,VEC_COOKIE,2);
2220   PetscValidHeaderSpecific(b,VEC_COOKIE,3);
2221   PetscValidHeaderSpecific(x,VEC_COOKIE,4);
2222   PetscCheckSameComm(mat,1,b,2);
2223   PetscCheckSameComm(mat,1,y,2);
2224   PetscCheckSameComm(mat,1,x,3);
2225   if (x == b) SETERRQ(PETSC_ERR_ARG_IDN,"x and b must be different vectors");
2226   if (!mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Unfactored matrix");
2227   if (mat->N != x->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec x: global dim %d %d",mat->N,x->N);
2228   if (mat->M != b->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec b: global dim %d %d",mat->M,b->N);
2229   if (mat->M != y->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec y: global dim %d %d",mat->M,y->N);
2230   if (mat->m != b->n) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec b: local dim %d %d",mat->m,b->n);
2231   if (x->n != y->n) SETERRQ2(PETSC_ERR_ARG_SIZ,"Vec x,Vec y: local dim %d %d",x->n,y->n);
2232 
2233   ierr = PetscLogEventBegin(MAT_SolveAdd,mat,b,x,y);CHKERRQ(ierr);
2234   if (mat->ops->solveadd)  {
2235     ierr = (*mat->ops->solveadd)(mat,b,y,x);CHKERRQ(ierr);
2236   } else {
2237     /* do the solve then the add manually */
2238     if (x != y) {
2239       ierr = MatSolve(mat,b,x);CHKERRQ(ierr);
2240       ierr = VecAXPY(&one,y,x);CHKERRQ(ierr);
2241     } else {
2242       ierr = VecDuplicate(x,&tmp);CHKERRQ(ierr);
2243       PetscLogObjectParent(mat,tmp);
2244       ierr = VecCopy(x,tmp);CHKERRQ(ierr);
2245       ierr = MatSolve(mat,b,x);CHKERRQ(ierr);
2246       ierr = VecAXPY(&one,tmp,x);CHKERRQ(ierr);
2247       ierr = VecDestroy(tmp);CHKERRQ(ierr);
2248     }
2249   }
2250   ierr = PetscLogEventEnd(MAT_SolveAdd,mat,b,x,y);CHKERRQ(ierr);
2251   ierr = PetscObjectIncreaseState((PetscObject)x);CHKERRQ(ierr);
2252   PetscFunctionReturn(0);
2253 }
2254 
2255 #undef __FUNCT__
2256 #define __FUNCT__ "MatSolveTranspose"
2257 /*@
2258    MatSolveTranspose - Solves A' x = b, given a factored matrix.
2259 
2260    Collective on Mat and Vec
2261 
2262    Input Parameters:
2263 +  mat - the factored matrix
2264 -  b - the right-hand-side vector
2265 
2266    Output Parameter:
2267 .  x - the result vector
2268 
2269    Notes:
2270    The vectors b and x cannot be the same.  I.e., one cannot
2271    call MatSolveTranspose(A,x,x).
2272 
2273    Most users should employ the simplified KSP interface for linear solvers
2274    instead of working directly with matrix algebra routines such as this.
2275    See, e.g., KSPCreate().
2276 
2277    Level: developer
2278 
2279    Concepts: matrices^triangular solves
2280 
2281 .seealso: MatSolve(), MatSolveAdd(), MatSolveTransposeAdd()
2282 @*/
2283 PetscErrorCode MatSolveTranspose(Mat mat,Vec b,Vec x)
2284 {
2285   PetscErrorCode ierr;
2286 
2287   PetscFunctionBegin;
2288   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
2289   PetscValidType(mat,1);
2290   MatPreallocated(mat);
2291   PetscValidHeaderSpecific(b,VEC_COOKIE,2);
2292   PetscValidHeaderSpecific(x,VEC_COOKIE,3);
2293   PetscCheckSameComm(mat,1,b,2);
2294   PetscCheckSameComm(mat,1,x,3);
2295   if (!mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Unfactored matrix");
2296   if (x == b) SETERRQ(PETSC_ERR_ARG_IDN,"x and b must be different vectors");
2297   if (!mat->ops->solvetranspose) SETERRQ1(PETSC_ERR_SUP,"Matrix type %s",mat->type_name);
2298   if (mat->M != x->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec x: global dim %d %d",mat->M,x->N);
2299   if (mat->N != b->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec b: global dim %d %d",mat->N,b->N);
2300 
2301   ierr = PetscLogEventBegin(MAT_SolveTranspose,mat,b,x,0);CHKERRQ(ierr);
2302   ierr = (*mat->ops->solvetranspose)(mat,b,x);CHKERRQ(ierr);
2303   ierr = PetscLogEventEnd(MAT_SolveTranspose,mat,b,x,0);CHKERRQ(ierr);
2304   ierr = PetscObjectIncreaseState((PetscObject)x);CHKERRQ(ierr);
2305   PetscFunctionReturn(0);
2306 }
2307 
2308 #undef __FUNCT__
2309 #define __FUNCT__ "MatSolveTransposeAdd"
2310 /*@
2311    MatSolveTransposeAdd - Computes x = y + inv(Transpose(A)) b, given a
2312                       factored matrix.
2313 
2314    Collective on Mat and Vec
2315 
2316    Input Parameters:
2317 +  mat - the factored matrix
2318 .  b - the right-hand-side vector
2319 -  y - the vector to be added to
2320 
2321    Output Parameter:
2322 .  x - the result vector
2323 
2324    Notes:
2325    The vectors b and x cannot be the same.  I.e., one cannot
2326    call MatSolveTransposeAdd(A,x,y,x).
2327 
2328    Most users should employ the simplified KSP interface for linear solvers
2329    instead of working directly with matrix algebra routines such as this.
2330    See, e.g., KSPCreate().
2331 
2332    Level: developer
2333 
2334    Concepts: matrices^triangular solves
2335 
2336 .seealso: MatSolve(), MatSolveAdd(), MatSolveTranspose()
2337 @*/
2338 PetscErrorCode MatSolveTransposeAdd(Mat mat,Vec b,Vec y,Vec x)
2339 {
2340   PetscScalar    one = 1.0;
2341   PetscErrorCode ierr;
2342   Vec            tmp;
2343 
2344   PetscFunctionBegin;
2345   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
2346   PetscValidType(mat,1);
2347   MatPreallocated(mat);
2348   PetscValidHeaderSpecific(y,VEC_COOKIE,2);
2349   PetscValidHeaderSpecific(b,VEC_COOKIE,3);
2350   PetscValidHeaderSpecific(x,VEC_COOKIE,4);
2351   PetscCheckSameComm(mat,1,b,2);
2352   PetscCheckSameComm(mat,1,y,3);
2353   PetscCheckSameComm(mat,1,x,4);
2354   if (x == b) SETERRQ(PETSC_ERR_ARG_IDN,"x and b must be different vectors");
2355   if (!mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Unfactored matrix");
2356   if (mat->M != x->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec x: global dim %d %d",mat->M,x->N);
2357   if (mat->N != b->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec b: global dim %d %d",mat->N,b->N);
2358   if (mat->N != y->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec y: global dim %d %d",mat->N,y->N);
2359   if (x->n != y->n)   SETERRQ2(PETSC_ERR_ARG_SIZ,"Vec x,Vec y: local dim %d %d",x->n,y->n);
2360 
2361   ierr = PetscLogEventBegin(MAT_SolveTransposeAdd,mat,b,x,y);CHKERRQ(ierr);
2362   if (mat->ops->solvetransposeadd) {
2363     ierr = (*mat->ops->solvetransposeadd)(mat,b,y,x);CHKERRQ(ierr);
2364   } else {
2365     /* do the solve then the add manually */
2366     if (x != y) {
2367       ierr = MatSolveTranspose(mat,b,x);CHKERRQ(ierr);
2368       ierr = VecAXPY(&one,y,x);CHKERRQ(ierr);
2369     } else {
2370       ierr = VecDuplicate(x,&tmp);CHKERRQ(ierr);
2371       PetscLogObjectParent(mat,tmp);
2372       ierr = VecCopy(x,tmp);CHKERRQ(ierr);
2373       ierr = MatSolveTranspose(mat,b,x);CHKERRQ(ierr);
2374       ierr = VecAXPY(&one,tmp,x);CHKERRQ(ierr);
2375       ierr = VecDestroy(tmp);CHKERRQ(ierr);
2376     }
2377   }
2378   ierr = PetscLogEventEnd(MAT_SolveTransposeAdd,mat,b,x,y);CHKERRQ(ierr);
2379   ierr = PetscObjectIncreaseState((PetscObject)x);CHKERRQ(ierr);
2380   PetscFunctionReturn(0);
2381 }
2382 /* ----------------------------------------------------------------*/
2383 
2384 #undef __FUNCT__
2385 #define __FUNCT__ "MatRelax"
2386 /*@
2387    MatRelax - Computes relaxation (SOR, Gauss-Seidel) sweeps.
2388 
2389    Collective on Mat and Vec
2390 
2391    Input Parameters:
2392 +  mat - the matrix
2393 .  b - the right hand side
2394 .  omega - the relaxation factor
2395 .  flag - flag indicating the type of SOR (see below)
2396 .  shift -  diagonal shift
2397 -  its - the number of iterations
2398 -  lits - the number of local iterations
2399 
2400    Output Parameters:
2401 .  x - the solution (can contain an initial guess)
2402 
2403    SOR Flags:
2404 .     SOR_FORWARD_SWEEP - forward SOR
2405 .     SOR_BACKWARD_SWEEP - backward SOR
2406 .     SOR_SYMMETRIC_SWEEP - SSOR (symmetric SOR)
2407 .     SOR_LOCAL_FORWARD_SWEEP - local forward SOR
2408 .     SOR_LOCAL_BACKWARD_SWEEP - local forward SOR
2409 .     SOR_LOCAL_SYMMETRIC_SWEEP - local SSOR
2410 .     SOR_APPLY_UPPER, SOR_APPLY_LOWER - applies
2411          upper/lower triangular part of matrix to
2412          vector (with omega)
2413 .     SOR_ZERO_INITIAL_GUESS - zero initial guess
2414 
2415    Notes:
2416    SOR_LOCAL_FORWARD_SWEEP, SOR_LOCAL_BACKWARD_SWEEP, and
2417    SOR_LOCAL_SYMMETRIC_SWEEP perform seperate independent smoothings
2418    on each processor.
2419 
2420    Application programmers will not generally use MatRelax() directly,
2421    but instead will employ the KSP/PC interface.
2422 
2423    Notes for Advanced Users:
2424    The flags are implemented as bitwise inclusive or operations.
2425    For example, use (SOR_ZERO_INITIAL_GUESS | SOR_SYMMETRIC_SWEEP)
2426    to specify a zero initial guess for SSOR.
2427 
2428    Most users should employ the simplified KSP interface for linear solvers
2429    instead of working directly with matrix algebra routines such as this.
2430    See, e.g., KSPCreate().
2431 
2432    See also, MatPBRelax(). This routine will automatically call the point block
2433    version if the point version is not available.
2434 
2435    Level: developer
2436 
2437    Concepts: matrices^relaxation
2438    Concepts: matrices^SOR
2439    Concepts: matrices^Gauss-Seidel
2440 
2441 @*/
2442 PetscErrorCode MatRelax(Mat mat,Vec b,PetscReal omega,MatSORType flag,PetscReal shift,PetscInt its,PetscInt lits,Vec x)
2443 {
2444   PetscErrorCode ierr;
2445 
2446   PetscFunctionBegin;
2447   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
2448   PetscValidType(mat,1);
2449   MatPreallocated(mat);
2450   PetscValidHeaderSpecific(b,VEC_COOKIE,2);
2451   PetscValidHeaderSpecific(x,VEC_COOKIE,8);
2452   PetscCheckSameComm(mat,1,b,2);
2453   PetscCheckSameComm(mat,1,x,8);
2454   if (!mat->ops->relax && !mat->ops->pbrelax) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
2455   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
2456   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
2457   if (mat->N != x->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec x: global dim %d %d",mat->N,x->N);
2458   if (mat->M != b->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec b: global dim %d %d",mat->M,b->N);
2459   if (mat->m != b->n) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec b: local dim %d %d",mat->m,b->n);
2460 
2461   ierr = PetscLogEventBegin(MAT_Relax,mat,b,x,0);CHKERRQ(ierr);
2462   if (mat->ops->relax) {
2463     ierr =(*mat->ops->relax)(mat,b,omega,flag,shift,its,lits,x);CHKERRQ(ierr);
2464   } else {
2465     ierr =(*mat->ops->pbrelax)(mat,b,omega,flag,shift,its,lits,x);CHKERRQ(ierr);
2466   }
2467   ierr = PetscLogEventEnd(MAT_Relax,mat,b,x,0);CHKERRQ(ierr);
2468   ierr = PetscObjectIncreaseState((PetscObject)x);CHKERRQ(ierr);
2469   PetscFunctionReturn(0);
2470 }
2471 
2472 #undef __FUNCT__
2473 #define __FUNCT__ "MatPBRelax"
2474 /*@
2475    MatPBRelax - Computes relaxation (SOR, Gauss-Seidel) sweeps.
2476 
2477    Collective on Mat and Vec
2478 
2479    See MatRelax() for usage
2480 
2481    For multi-component PDEs where the Jacobian is stored in a point block format
2482    (with the PETSc BAIJ matrix formats) the relaxation is done one point block at
2483    a time. That is, the small (for example, 4 by 4) blocks along the diagonal are solved
2484    simultaneously (that is a 4 by 4 linear solve is done) to update all the values at a point.
2485 
2486    Level: developer
2487 
2488 @*/
2489 PetscErrorCode MatPBRelax(Mat mat,Vec b,PetscReal omega,MatSORType flag,PetscReal shift,PetscInt its,PetscInt lits,Vec x)
2490 {
2491   PetscErrorCode ierr;
2492 
2493   PetscFunctionBegin;
2494   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
2495   PetscValidType(mat,1);
2496   MatPreallocated(mat);
2497   PetscValidHeaderSpecific(b,VEC_COOKIE,2);
2498   PetscValidHeaderSpecific(x,VEC_COOKIE,8);
2499   PetscCheckSameComm(mat,1,b,2);
2500   PetscCheckSameComm(mat,1,x,8);
2501   if (!mat->ops->pbrelax) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
2502   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
2503   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
2504   if (mat->N != x->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec x: global dim %d %d",mat->N,x->N);
2505   if (mat->M != b->N) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec b: global dim %d %d",mat->M,b->N);
2506   if (mat->m != b->n) SETERRQ2(PETSC_ERR_ARG_SIZ,"Mat mat,Vec b: local dim %d %d",mat->m,b->n);
2507 
2508   ierr = PetscLogEventBegin(MAT_Relax,mat,b,x,0);CHKERRQ(ierr);
2509   ierr =(*mat->ops->pbrelax)(mat,b,omega,flag,shift,its,lits,x);CHKERRQ(ierr);
2510   ierr = PetscLogEventEnd(MAT_Relax,mat,b,x,0);CHKERRQ(ierr);
2511   ierr = PetscObjectIncreaseState((PetscObject)x);CHKERRQ(ierr);
2512   PetscFunctionReturn(0);
2513 }
2514 
2515 #undef __FUNCT__
2516 #define __FUNCT__ "MatCopy_Basic"
2517 /*
2518       Default matrix copy routine.
2519 */
2520 PetscErrorCode MatCopy_Basic(Mat A,Mat B,MatStructure str)
2521 {
2522   PetscErrorCode    ierr;
2523   PetscInt          i,rstart,rend,nz;
2524   const PetscInt    *cwork;
2525   const PetscScalar *vwork;
2526 
2527   PetscFunctionBegin;
2528   if (B->assembled) {
2529     ierr = MatZeroEntries(B);CHKERRQ(ierr);
2530   }
2531   ierr = MatGetOwnershipRange(A,&rstart,&rend);CHKERRQ(ierr);
2532   for (i=rstart; i<rend; i++) {
2533     ierr = MatGetRow(A,i,&nz,&cwork,&vwork);CHKERRQ(ierr);
2534     ierr = MatSetValues(B,1,&i,nz,cwork,vwork,INSERT_VALUES);CHKERRQ(ierr);
2535     ierr = MatRestoreRow(A,i,&nz,&cwork,&vwork);CHKERRQ(ierr);
2536   }
2537   ierr = MatAssemblyBegin(B,MAT_FINAL_ASSEMBLY);CHKERRQ(ierr);
2538   ierr = MatAssemblyEnd(B,MAT_FINAL_ASSEMBLY);CHKERRQ(ierr);
2539   ierr = PetscObjectIncreaseState((PetscObject)B);CHKERRQ(ierr);
2540   PetscFunctionReturn(0);
2541 }
2542 
2543 #undef __FUNCT__
2544 #define __FUNCT__ "MatCopy"
2545 /*@C
2546    MatCopy - Copys a matrix to another matrix.
2547 
2548    Collective on Mat
2549 
2550    Input Parameters:
2551 +  A - the matrix
2552 -  str - SAME_NONZERO_PATTERN or DIFFERENT_NONZERO_PATTERN
2553 
2554    Output Parameter:
2555 .  B - where the copy is put
2556 
2557    Notes:
2558    If you use SAME_NONZERO_PATTERN then the two matrices had better have the
2559    same nonzero pattern or the routine will crash.
2560 
2561    MatCopy() copies the matrix entries of a matrix to another existing
2562    matrix (after first zeroing the second matrix).  A related routine is
2563    MatConvert(), which first creates a new matrix and then copies the data.
2564 
2565    Level: intermediate
2566 
2567    Concepts: matrices^copying
2568 
2569 .seealso: MatConvert(), MatDuplicate()
2570 
2571 @*/
2572 PetscErrorCode MatCopy(Mat A,Mat B,MatStructure str)
2573 {
2574   PetscErrorCode ierr;
2575 
2576   PetscFunctionBegin;
2577   PetscValidHeaderSpecific(A,MAT_COOKIE,1);
2578   PetscValidHeaderSpecific(B,MAT_COOKIE,2);
2579   PetscValidType(A,1);
2580   MatPreallocated(A);
2581   PetscValidType(B,2);
2582   MatPreallocated(B);
2583   PetscCheckSameComm(A,1,B,2);
2584   if (!A->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
2585   if (A->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
2586   if (A->M != B->M || A->N != B->N) SETERRQ4(PETSC_ERR_ARG_SIZ,"Mat A,Mat B: global dim (%d,%d) (%d,%d)",A->M,B->M,
2587                                              A->N,B->N);
2588 
2589   ierr = PetscLogEventBegin(MAT_Copy,A,B,0,0);CHKERRQ(ierr);
2590   if (A->ops->copy) {
2591     ierr = (*A->ops->copy)(A,B,str);CHKERRQ(ierr);
2592   } else { /* generic conversion */
2593     ierr = MatCopy_Basic(A,B,str);CHKERRQ(ierr);
2594   }
2595   if (A->mapping) {
2596     if (B->mapping) {ierr = ISLocalToGlobalMappingDestroy(B->mapping);CHKERRQ(ierr);B->mapping = 0;}
2597     ierr = MatSetLocalToGlobalMapping(B,A->mapping);CHKERRQ(ierr);
2598   }
2599   if (A->bmapping) {
2600     if (B->bmapping) {ierr = ISLocalToGlobalMappingDestroy(B->bmapping);CHKERRQ(ierr);B->bmapping = 0;}
2601     ierr = MatSetLocalToGlobalMappingBlock(B,A->mapping);CHKERRQ(ierr);
2602   }
2603   ierr = PetscLogEventEnd(MAT_Copy,A,B,0,0);CHKERRQ(ierr);
2604   ierr = PetscObjectIncreaseState((PetscObject)B);CHKERRQ(ierr);
2605   PetscFunctionReturn(0);
2606 }
2607 
2608 #include "petscsys.h"
2609 PetscTruth MatConvertRegisterAllCalled = PETSC_FALSE;
2610 PetscFList MatConvertList              = 0;
2611 
2612 #undef __FUNCT__
2613 #define __FUNCT__ "MatConvertRegister"
2614 /*@C
2615     MatConvertRegister - Allows one to register a routine that converts a sparse matrix
2616         from one format to another.
2617 
2618   Not Collective
2619 
2620   Input Parameters:
2621 +   type - the type of matrix (defined in include/petscmat.h), for example, MATSEQAIJ.
2622 -   Converter - the function that reads the matrix from the binary file.
2623 
2624   Level: developer
2625 
2626 .seealso: MatConvertRegisterAll(), MatConvert()
2627 
2628 @*/
2629 PetscErrorCode MatConvertRegister(const char sname[],const char path[],const char name[],PetscErrorCode (*function)(Mat,MatType,Mat*))
2630 {
2631   PetscErrorCode ierr;
2632   char           fullname[PETSC_MAX_PATH_LEN];
2633 
2634   PetscFunctionBegin;
2635   ierr = PetscFListConcat(path,name,fullname);CHKERRQ(ierr);
2636   ierr = PetscFListAdd(&MatConvertList,sname,fullname,(void (*)(void))function);CHKERRQ(ierr);
2637   PetscFunctionReturn(0);
2638 }
2639 
2640 #undef __FUNCT__
2641 #define __FUNCT__ "MatConvert"
2642 /*@C
2643    MatConvert - Converts a matrix to another matrix, either of the same
2644    or different type.
2645 
2646    Collective on Mat
2647 
2648    Input Parameters:
2649 +  mat - the matrix
2650 -  newtype - new matrix type.  Use MATSAME to create a new matrix of the
2651    same type as the original matrix.
2652 
2653    Output Parameter:
2654 .  M - pointer to place new matrix
2655 
2656    Notes:
2657    MatConvert() first creates a new matrix and then copies the data from
2658    the first matrix.  A related routine is MatCopy(), which copies the matrix
2659    entries of one matrix to another already existing matrix context.
2660 
2661    Level: intermediate
2662 
2663    Concepts: matrices^converting between storage formats
2664 
2665 .seealso: MatCopy(), MatDuplicate()
2666 @*/
2667 PetscErrorCode MatConvert(Mat mat,const MatType newtype,Mat *M)
2668 {
2669   PetscErrorCode ierr;
2670   PetscTruth     sametype,issame,flg;
2671   char           convname[256],mtype[256];
2672 
2673   PetscFunctionBegin;
2674   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
2675   PetscValidType(mat,1);
2676   MatPreallocated(mat);
2677   PetscValidPointer(M,3);
2678   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
2679   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
2680 
2681   ierr = PetscOptionsGetString(PETSC_NULL,"-matconvert_type",mtype,256,&flg);CHKERRQ(ierr);
2682   if (flg) {
2683     newtype = mtype;
2684   }
2685   ierr = PetscLogEventBegin(MAT_Convert,mat,0,0,0);CHKERRQ(ierr);
2686 
2687   ierr = PetscTypeCompare((PetscObject)mat,newtype,&sametype);CHKERRQ(ierr);
2688   ierr = PetscStrcmp(newtype,"same",&issame);CHKERRQ(ierr);
2689   if ((sametype || issame) && mat->ops->duplicate) {
2690     ierr = (*mat->ops->duplicate)(mat,MAT_COPY_VALUES,M);CHKERRQ(ierr);
2691   } else {
2692     PetscErrorCode (*conv)(Mat,const MatType,Mat*)=PETSC_NULL;
2693     /*
2694        Order of precedence:
2695        1) See if a specialized converter is known to the current matrix.
2696        2) See if a specialized converter is known to the desired matrix class.
2697        3) See if a good general converter is registered for the desired class
2698           (as of 6/27/03 only MATMPIADJ falls into this category).
2699        4) See if a good general converter is known for the current matrix.
2700        5) Use a really basic converter.
2701     */
2702     ierr = PetscStrcpy(convname,"MatConvert_");CHKERRQ(ierr);
2703     ierr = PetscStrcat(convname,mat->type_name);CHKERRQ(ierr);
2704     ierr = PetscStrcat(convname,"_");CHKERRQ(ierr);
2705     ierr = PetscStrcat(convname,newtype);CHKERRQ(ierr);
2706     ierr = PetscStrcat(convname,"_C");CHKERRQ(ierr);
2707     ierr = PetscObjectQueryFunction((PetscObject)mat,convname,(void (**)(void))&conv);CHKERRQ(ierr);
2708     if (!conv) {
2709       Mat B;
2710       ierr = MatCreate(mat->comm,0,0,0,0,&B);CHKERRQ(ierr);
2711       ierr = MatSetType(B,newtype);CHKERRQ(ierr);
2712       ierr = PetscObjectQueryFunction((PetscObject)B,convname,(void (**)(void))&conv);CHKERRQ(ierr);
2713       ierr = MatDestroy(B);CHKERRQ(ierr);
2714       if (!conv) {
2715         if (!MatConvertRegisterAllCalled) {
2716           ierr = MatConvertRegisterAll(PETSC_NULL);CHKERRQ(ierr);
2717         }
2718         ierr = PetscFListFind(mat->comm,MatConvertList,newtype,(void(**)(void))&conv);CHKERRQ(ierr);
2719         if (!conv) {
2720           if (mat->ops->convert) {
2721             conv = mat->ops->convert;
2722           } else {
2723             conv = MatConvert_Basic;
2724           }
2725         }
2726       }
2727     }
2728     ierr = (*conv)(mat,newtype,M);CHKERRQ(ierr);
2729   }
2730   ierr = PetscLogEventEnd(MAT_Convert,mat,0,0,0);CHKERRQ(ierr);
2731   ierr = PetscObjectIncreaseState((PetscObject)*M);CHKERRQ(ierr);
2732   PetscFunctionReturn(0);
2733 }
2734 
2735 
2736 #undef __FUNCT__
2737 #define __FUNCT__ "MatDuplicate"
2738 /*@C
2739    MatDuplicate - Duplicates a matrix including the non-zero structure.
2740 
2741    Collective on Mat
2742 
2743    Input Parameters:
2744 +  mat - the matrix
2745 -  op - either MAT_DO_NOT_COPY_VALUES or MAT_COPY_VALUES, cause it to copy nonzero
2746         values as well or not
2747 
2748    Output Parameter:
2749 .  M - pointer to place new matrix
2750 
2751    Level: intermediate
2752 
2753    Concepts: matrices^duplicating
2754 
2755 .seealso: MatCopy(), MatConvert()
2756 @*/
2757 PetscErrorCode MatDuplicate(Mat mat,MatDuplicateOption op,Mat *M)
2758 {
2759   PetscErrorCode ierr;
2760 
2761   PetscFunctionBegin;
2762   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
2763   PetscValidType(mat,1);
2764   MatPreallocated(mat);
2765   PetscValidPointer(M,3);
2766   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
2767   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
2768 
2769   *M  = 0;
2770   ierr = PetscLogEventBegin(MAT_Convert,mat,0,0,0);CHKERRQ(ierr);
2771   if (!mat->ops->duplicate) {
2772     SETERRQ(PETSC_ERR_SUP,"Not written for this matrix type");
2773   }
2774   ierr = (*mat->ops->duplicate)(mat,op,M);CHKERRQ(ierr);
2775   if (mat->mapping) {
2776     ierr = MatSetLocalToGlobalMapping(*M,mat->mapping);CHKERRQ(ierr);
2777   }
2778   if (mat->bmapping) {
2779     ierr = MatSetLocalToGlobalMappingBlock(*M,mat->mapping);CHKERRQ(ierr);
2780   }
2781   ierr = PetscLogEventEnd(MAT_Convert,mat,0,0,0);CHKERRQ(ierr);
2782   ierr = PetscObjectIncreaseState((PetscObject)*M);CHKERRQ(ierr);
2783   PetscFunctionReturn(0);
2784 }
2785 
2786 #undef __FUNCT__
2787 #define __FUNCT__ "MatGetDiagonal"
2788 /*@
2789    MatGetDiagonal - Gets the diagonal of a matrix.
2790 
2791    Collective on Mat and Vec
2792 
2793    Input Parameters:
2794 +  mat - the matrix
2795 -  v - the vector for storing the diagonal
2796 
2797    Output Parameter:
2798 .  v - the diagonal of the matrix
2799 
2800    Notes:
2801    For the SeqAIJ matrix format, this routine may also be called
2802    on a LU factored matrix; in that case it routines the reciprocal of
2803    the diagonal entries in U. It returns the entries permuted by the
2804    row and column permutation used during the symbolic factorization.
2805 
2806    Level: intermediate
2807 
2808    Concepts: matrices^accessing diagonals
2809 
2810 .seealso: MatGetRow(), MatGetSubmatrices(), MatGetSubmatrix(), MatGetRowMax()
2811 @*/
2812 PetscErrorCode MatGetDiagonal(Mat mat,Vec v)
2813 {
2814   PetscErrorCode ierr;
2815 
2816   PetscFunctionBegin;
2817   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
2818   PetscValidType(mat,1);
2819   MatPreallocated(mat);
2820   PetscValidHeaderSpecific(v,VEC_COOKIE,2);
2821   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
2822   if (!mat->ops->getdiagonal) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
2823 
2824   ierr = (*mat->ops->getdiagonal)(mat,v);CHKERRQ(ierr);
2825   ierr = PetscObjectIncreaseState((PetscObject)v);CHKERRQ(ierr);
2826   PetscFunctionReturn(0);
2827 }
2828 
2829 #undef __FUNCT__
2830 #define __FUNCT__ "MatGetRowMax"
2831 /*@
2832    MatGetRowMax - Gets the maximum value (in absolute value) of each
2833         row of the matrix
2834 
2835    Collective on Mat and Vec
2836 
2837    Input Parameters:
2838 .  mat - the matrix
2839 
2840    Output Parameter:
2841 .  v - the vector for storing the maximums
2842 
2843    Level: intermediate
2844 
2845    Concepts: matrices^getting row maximums
2846 
2847 .seealso: MatGetDiagonal(), MatGetSubmatrices(), MatGetSubmatrix()
2848 @*/
2849 PetscErrorCode MatGetRowMax(Mat mat,Vec v)
2850 {
2851   PetscErrorCode ierr;
2852 
2853   PetscFunctionBegin;
2854   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
2855   PetscValidType(mat,1);
2856   MatPreallocated(mat);
2857   PetscValidHeaderSpecific(v,VEC_COOKIE,2);
2858   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
2859   if (!mat->ops->getrowmax) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
2860 
2861   ierr = (*mat->ops->getrowmax)(mat,v);CHKERRQ(ierr);
2862   ierr = PetscObjectIncreaseState((PetscObject)v);CHKERRQ(ierr);
2863   PetscFunctionReturn(0);
2864 }
2865 
2866 #undef __FUNCT__
2867 #define __FUNCT__ "MatTranspose"
2868 /*@C
2869    MatTranspose - Computes an in-place or out-of-place transpose of a matrix.
2870 
2871    Collective on Mat
2872 
2873    Input Parameter:
2874 .  mat - the matrix to transpose
2875 
2876    Output Parameters:
2877 .  B - the transpose (or pass in PETSC_NULL for an in-place transpose)
2878 
2879    Level: intermediate
2880 
2881    Concepts: matrices^transposing
2882 
2883 .seealso: MatMultTranspose(), MatMultTransposeAdd(), MatIsTranspose()
2884 @*/
2885 PetscErrorCode MatTranspose(Mat mat,Mat *B)
2886 {
2887   PetscErrorCode ierr;
2888 
2889   PetscFunctionBegin;
2890   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
2891   PetscValidType(mat,1);
2892   MatPreallocated(mat);
2893   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
2894   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
2895   if (!mat->ops->transpose) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
2896 
2897   ierr = PetscLogEventBegin(MAT_Transpose,mat,0,0,0);CHKERRQ(ierr);
2898   ierr = (*mat->ops->transpose)(mat,B);CHKERRQ(ierr);
2899   ierr = PetscLogEventEnd(MAT_Transpose,mat,0,0,0);CHKERRQ(ierr);
2900   if (B) {ierr = PetscObjectIncreaseState((PetscObject)*B);CHKERRQ(ierr);}
2901   PetscFunctionReturn(0);
2902 }
2903 
2904 #undef __FUNCT__
2905 #define __FUNCT__ "MatIsTranspose"
2906 /*@C
2907    MatIsTranspose - Test whether a matrix is another one's transpose,
2908         or its own, in which case it tests symmetry.
2909 
2910    Collective on Mat
2911 
2912    Input Parameter:
2913 +  A - the matrix to test
2914 -  B - the matrix to test against, this can equal the first parameter
2915 
2916    Output Parameters:
2917 .  flg - the result
2918 
2919    Notes:
2920    Only available for SeqAIJ/MPIAIJ matrices. The sequential algorithm
2921    has a running time of the order of the number of nonzeros; the parallel
2922    test involves parallel copies of the block-offdiagonal parts of the matrix.
2923 
2924    Level: intermediate
2925 
2926    Concepts: matrices^transposing, matrix^symmetry
2927 
2928 .seealso: MatTranspose(), MatIsSymmetric(), MatIsHermitian()
2929 @*/
2930 PetscErrorCode MatIsTranspose(Mat A,Mat B,PetscReal tol,PetscTruth *flg)
2931 {
2932   PetscErrorCode ierr,(*f)(Mat,Mat,PetscReal,PetscTruth*),(*g)(Mat,Mat,PetscReal,PetscTruth*);
2933 
2934   PetscFunctionBegin;
2935   PetscValidHeaderSpecific(A,MAT_COOKIE,1);
2936   PetscValidHeaderSpecific(B,MAT_COOKIE,2);
2937   PetscValidPointer(flg,3);
2938   ierr = PetscObjectQueryFunction((PetscObject)A,"MatIsTranspose_C",(void (**)(void))&f);CHKERRQ(ierr);
2939   ierr = PetscObjectQueryFunction((PetscObject)B,"MatIsTranspose_C",(void (**)(void))&g);CHKERRQ(ierr);
2940   if (f && g) {
2941     if (f==g) {
2942       ierr = (*f)(A,B,tol,flg);CHKERRQ(ierr);
2943     } else {
2944       SETERRQ(PETSC_ERR_ARG_NOTSAMETYPE,"Matrices do not have the same comparator for symmetry test");
2945     }
2946   }
2947   PetscFunctionReturn(0);
2948 }
2949 
2950 #undef __FUNCT__
2951 #define __FUNCT__ "MatPermute"
2952 /*@C
2953    MatPermute - Creates a new matrix with rows and columns permuted from the
2954    original.
2955 
2956    Collective on Mat
2957 
2958    Input Parameters:
2959 +  mat - the matrix to permute
2960 .  row - row permutation, each processor supplies only the permutation for its rows
2961 -  col - column permutation, each processor needs the entire column permutation, that is
2962          this is the same size as the total number of columns in the matrix
2963 
2964    Output Parameters:
2965 .  B - the permuted matrix
2966 
2967    Level: advanced
2968 
2969    Concepts: matrices^permuting
2970 
2971 .seealso: MatGetOrdering()
2972 @*/
2973 PetscErrorCode MatPermute(Mat mat,IS row,IS col,Mat *B)
2974 {
2975   PetscErrorCode ierr;
2976 
2977   PetscFunctionBegin;
2978   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
2979   PetscValidType(mat,1);
2980   MatPreallocated(mat);
2981   PetscValidHeaderSpecific(row,IS_COOKIE,2);
2982   PetscValidHeaderSpecific(col,IS_COOKIE,3);
2983   PetscValidPointer(B,4);
2984   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
2985   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
2986   if (!mat->ops->permute) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
2987   ierr = (*mat->ops->permute)(mat,row,col,B);CHKERRQ(ierr);
2988   ierr = PetscObjectIncreaseState((PetscObject)*B);CHKERRQ(ierr);
2989   PetscFunctionReturn(0);
2990 }
2991 
2992 #undef __FUNCT__
2993 #define __FUNCT__ "MatPermuteSparsify"
2994 /*@C
2995   MatPermuteSparsify - Creates a new matrix with rows and columns permuted from the
2996   original and sparsified to the prescribed tolerance.
2997 
2998   Collective on Mat
2999 
3000   Input Parameters:
3001 + A    - The matrix to permute
3002 . band - The half-bandwidth of the sparsified matrix, or PETSC_DECIDE
3003 . frac - The half-bandwidth as a fraction of the total size, or 0.0
3004 . tol  - The drop tolerance
3005 . rowp - The row permutation
3006 - colp - The column permutation
3007 
3008   Output Parameter:
3009 . B    - The permuted, sparsified matrix
3010 
3011   Level: advanced
3012 
3013   Note:
3014   The default behavior (band = PETSC_DECIDE and frac = 0.0) is to
3015   restrict the half-bandwidth of the resulting matrix to 5% of the
3016   total matrix size.
3017 
3018 .keywords: matrix, permute, sparsify
3019 
3020 .seealso: MatGetOrdering(), MatPermute()
3021 @*/
3022 PetscErrorCode MatPermuteSparsify(Mat A, PetscInt band, PetscReal frac, PetscReal tol, IS rowp, IS colp, Mat *B)
3023 {
3024   IS                irowp, icolp;
3025   PetscInt          *rows, *cols;
3026   PetscInt          M, N, locRowStart, locRowEnd;
3027   PetscInt          nz, newNz;
3028   const PetscInt    *cwork;
3029   PetscInt          *cnew;
3030   const PetscScalar *vwork;
3031   PetscScalar       *vnew;
3032   PetscInt          bw, size;
3033   PetscInt          row, locRow, newRow, col, newCol;
3034   PetscErrorCode    ierr;
3035 
3036   PetscFunctionBegin;
3037   PetscValidHeaderSpecific(A,    MAT_COOKIE,1);
3038   PetscValidHeaderSpecific(rowp, IS_COOKIE,5);
3039   PetscValidHeaderSpecific(colp, IS_COOKIE,6);
3040   PetscValidPointer(B,7);
3041   if (!A->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE, "Not for unassembled matrix");
3042   if (A->factor)     SETERRQ(PETSC_ERR_ARG_WRONGSTATE, "Not for factored matrix");
3043   if (!A->ops->permutesparsify) {
3044     ierr = MatGetSize(A, &M, &N);CHKERRQ(ierr);
3045     ierr = MatGetOwnershipRange(A, &locRowStart, &locRowEnd);CHKERRQ(ierr);
3046     ierr = ISGetSize(rowp, &size);CHKERRQ(ierr);
3047     if (size != M) SETERRQ2(PETSC_ERR_ARG_WRONG, "Wrong size %d for row permutation, should be %d", size, M);
3048     ierr = ISGetSize(colp, &size);CHKERRQ(ierr);
3049     if (size != N) SETERRQ2(PETSC_ERR_ARG_WRONG, "Wrong size %d for column permutation, should be %d", size, N);
3050     ierr = ISInvertPermutation(rowp, 0, &irowp);CHKERRQ(ierr);
3051     ierr = ISGetIndices(irowp, &rows);CHKERRQ(ierr);
3052     ierr = ISInvertPermutation(colp, 0, &icolp);CHKERRQ(ierr);
3053     ierr = ISGetIndices(icolp, &cols);CHKERRQ(ierr);
3054     ierr = PetscMalloc(N * sizeof(PetscInt),         &cnew);CHKERRQ(ierr);
3055     ierr = PetscMalloc(N * sizeof(PetscScalar), &vnew);CHKERRQ(ierr);
3056 
3057     /* Setup bandwidth to include */
3058     if (band == PETSC_DECIDE) {
3059       if (frac <= 0.0)
3060         bw = (PetscInt) (M * 0.05);
3061       else
3062         bw = (PetscInt) (M * frac);
3063     } else {
3064       if (band <= 0) SETERRQ(PETSC_ERR_ARG_WRONG, "Bandwidth must be a positive integer");
3065       bw = band;
3066     }
3067 
3068     /* Put values into new matrix */
3069     ierr = MatDuplicate(A, MAT_DO_NOT_COPY_VALUES, B);CHKERRQ(ierr);
3070     for(row = locRowStart, locRow = 0; row < locRowEnd; row++, locRow++) {
3071       ierr = MatGetRow(A, row, &nz, &cwork, &vwork);CHKERRQ(ierr);
3072       newRow   = rows[locRow]+locRowStart;
3073       for(col = 0, newNz = 0; col < nz; col++) {
3074         newCol = cols[cwork[col]];
3075         if ((newCol >= newRow - bw) && (newCol < newRow + bw) && (PetscAbsScalar(vwork[col]) >= tol)) {
3076           cnew[newNz] = newCol;
3077           vnew[newNz] = vwork[col];
3078           newNz++;
3079         }
3080       }
3081       ierr = MatSetValues(*B, 1, &newRow, newNz, cnew, vnew, INSERT_VALUES);CHKERRQ(ierr);
3082       ierr = MatRestoreRow(A, row, &nz, &cwork, &vwork);CHKERRQ(ierr);
3083     }
3084     ierr = PetscFree(cnew);CHKERRQ(ierr);
3085     ierr = PetscFree(vnew);CHKERRQ(ierr);
3086     ierr = MatAssemblyBegin(*B, MAT_FINAL_ASSEMBLY);CHKERRQ(ierr);
3087     ierr = MatAssemblyEnd(*B, MAT_FINAL_ASSEMBLY);CHKERRQ(ierr);
3088     ierr = ISRestoreIndices(irowp, &rows);CHKERRQ(ierr);
3089     ierr = ISRestoreIndices(icolp, &cols);CHKERRQ(ierr);
3090     ierr = ISDestroy(irowp);CHKERRQ(ierr);
3091     ierr = ISDestroy(icolp);CHKERRQ(ierr);
3092   } else {
3093     ierr = (*A->ops->permutesparsify)(A, band, frac, tol, rowp, colp, B);CHKERRQ(ierr);
3094   }
3095   ierr = PetscObjectIncreaseState((PetscObject)*B);CHKERRQ(ierr);
3096   PetscFunctionReturn(0);
3097 }
3098 
3099 #undef __FUNCT__
3100 #define __FUNCT__ "MatEqual"
3101 /*@
3102    MatEqual - Compares two matrices.
3103 
3104    Collective on Mat
3105 
3106    Input Parameters:
3107 +  A - the first matrix
3108 -  B - the second matrix
3109 
3110    Output Parameter:
3111 .  flg - PETSC_TRUE if the matrices are equal; PETSC_FALSE otherwise.
3112 
3113    Level: intermediate
3114 
3115    Concepts: matrices^equality between
3116 @*/
3117 PetscErrorCode MatEqual(Mat A,Mat B,PetscTruth *flg)
3118 {
3119   PetscErrorCode ierr;
3120 
3121   PetscFunctionBegin;
3122   PetscValidHeaderSpecific(A,MAT_COOKIE,1);
3123   PetscValidHeaderSpecific(B,MAT_COOKIE,2);
3124   PetscValidType(A,1);
3125   MatPreallocated(A);
3126   PetscValidType(B,2);
3127   MatPreallocated(B);
3128   PetscValidIntPointer(flg,3);
3129   PetscCheckSameComm(A,1,B,2);
3130   if (!A->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
3131   if (!B->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
3132   if (A->M != B->M || A->N != B->N) SETERRQ4(PETSC_ERR_ARG_SIZ,"Mat A,Mat B: global dim %d %d %d %d",A->M,B->M,A->N,B->N);
3133   if (!A->ops->equal) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",A->type_name);
3134   if (!B->ops->equal) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",B->type_name);
3135   if (A->ops->equal != B->ops->equal) SETERRQ2(PETSC_ERR_ARG_INCOMP,"A is type: %s\nB is type: %s",A->type_name,B->type_name);
3136   ierr = (*A->ops->equal)(A,B,flg);CHKERRQ(ierr);
3137   PetscFunctionReturn(0);
3138 }
3139 
3140 #undef __FUNCT__
3141 #define __FUNCT__ "MatDiagonalScale"
3142 /*@
3143    MatDiagonalScale - Scales a matrix on the left and right by diagonal
3144    matrices that are stored as vectors.  Either of the two scaling
3145    matrices can be PETSC_NULL.
3146 
3147    Collective on Mat
3148 
3149    Input Parameters:
3150 +  mat - the matrix to be scaled
3151 .  l - the left scaling vector (or PETSC_NULL)
3152 -  r - the right scaling vector (or PETSC_NULL)
3153 
3154    Notes:
3155    MatDiagonalScale() computes A = LAR, where
3156    L = a diagonal matrix (stored as a vector), R = a diagonal matrix (stored as a vector)
3157 
3158    Level: intermediate
3159 
3160    Concepts: matrices^diagonal scaling
3161    Concepts: diagonal scaling of matrices
3162 
3163 .seealso: MatScale()
3164 @*/
3165 PetscErrorCode MatDiagonalScale(Mat mat,Vec l,Vec r)
3166 {
3167   PetscErrorCode ierr;
3168 
3169   PetscFunctionBegin;
3170   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
3171   PetscValidType(mat,1);
3172   MatPreallocated(mat);
3173   if (!mat->ops->diagonalscale) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
3174   if (l) {PetscValidHeaderSpecific(l,VEC_COOKIE,2);PetscCheckSameComm(mat,1,l,2);}
3175   if (r) {PetscValidHeaderSpecific(r,VEC_COOKIE,3);PetscCheckSameComm(mat,1,r,3);}
3176   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
3177   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
3178 
3179   ierr = PetscLogEventBegin(MAT_Scale,mat,0,0,0);CHKERRQ(ierr);
3180   ierr = (*mat->ops->diagonalscale)(mat,l,r);CHKERRQ(ierr);
3181   ierr = PetscLogEventEnd(MAT_Scale,mat,0,0,0);CHKERRQ(ierr);
3182   ierr = PetscObjectIncreaseState((PetscObject)mat);CHKERRQ(ierr);
3183   PetscFunctionReturn(0);
3184 }
3185 
3186 #undef __FUNCT__
3187 #define __FUNCT__ "MatScale"
3188 /*@
3189     MatScale - Scales all elements of a matrix by a given number.
3190 
3191     Collective on Mat
3192 
3193     Input Parameters:
3194 +   mat - the matrix to be scaled
3195 -   a  - the scaling value
3196 
3197     Output Parameter:
3198 .   mat - the scaled matrix
3199 
3200     Level: intermediate
3201 
3202     Concepts: matrices^scaling all entries
3203 
3204 .seealso: MatDiagonalScale()
3205 @*/
3206 PetscErrorCode MatScale(const PetscScalar *a,Mat mat)
3207 {
3208   PetscErrorCode ierr;
3209 
3210   PetscFunctionBegin;
3211   PetscValidScalarPointer(a,1);
3212   PetscValidHeaderSpecific(mat,MAT_COOKIE,2);
3213   PetscValidType(mat,2);
3214   MatPreallocated(mat);
3215   if (!mat->ops->scale) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
3216   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
3217   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
3218 
3219   ierr = PetscLogEventBegin(MAT_Scale,mat,0,0,0);CHKERRQ(ierr);
3220   ierr = (*mat->ops->scale)(a,mat);CHKERRQ(ierr);
3221   ierr = PetscLogEventEnd(MAT_Scale,mat,0,0,0);CHKERRQ(ierr);
3222   ierr = PetscObjectIncreaseState((PetscObject)mat);CHKERRQ(ierr);
3223   PetscFunctionReturn(0);
3224 }
3225 
3226 #undef __FUNCT__
3227 #define __FUNCT__ "MatNorm"
3228 /*@
3229    MatNorm - Calculates various norms of a matrix.
3230 
3231    Collective on Mat
3232 
3233    Input Parameters:
3234 +  mat - the matrix
3235 -  type - the type of norm, NORM_1, NORM_FROBENIUS, NORM_INFINITY
3236 
3237    Output Parameters:
3238 .  nrm - the resulting norm
3239 
3240    Level: intermediate
3241 
3242    Concepts: matrices^norm
3243    Concepts: norm^of matrix
3244 @*/
3245 PetscErrorCode MatNorm(Mat mat,NormType type,PetscReal *nrm)
3246 {
3247   PetscErrorCode ierr;
3248 
3249   PetscFunctionBegin;
3250   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
3251   PetscValidType(mat,1);
3252   MatPreallocated(mat);
3253   PetscValidScalarPointer(nrm,3);
3254 
3255   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
3256   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
3257   if (!mat->ops->norm) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
3258   ierr = (*mat->ops->norm)(mat,type,nrm);CHKERRQ(ierr);
3259   PetscFunctionReturn(0);
3260 }
3261 
3262 /*
3263      This variable is used to prevent counting of MatAssemblyBegin() that
3264    are called from within a MatAssemblyEnd().
3265 */
3266 static PetscInt MatAssemblyEnd_InUse = 0;
3267 #undef __FUNCT__
3268 #define __FUNCT__ "MatAssemblyBegin"
3269 /*@
3270    MatAssemblyBegin - Begins assembling the matrix.  This routine should
3271    be called after completing all calls to MatSetValues().
3272 
3273    Collective on Mat
3274 
3275    Input Parameters:
3276 +  mat - the matrix
3277 -  type - type of assembly, either MAT_FLUSH_ASSEMBLY or MAT_FINAL_ASSEMBLY
3278 
3279    Notes:
3280    MatSetValues() generally caches the values.  The matrix is ready to
3281    use only after MatAssemblyBegin() and MatAssemblyEnd() have been called.
3282    Use MAT_FLUSH_ASSEMBLY when switching between ADD_VALUES and INSERT_VALUES
3283    in MatSetValues(); use MAT_FINAL_ASSEMBLY for the final assembly before
3284    using the matrix.
3285 
3286    Level: beginner
3287 
3288    Concepts: matrices^assembling
3289 
3290 .seealso: MatAssemblyEnd(), MatSetValues(), MatAssembled()
3291 @*/
3292 PetscErrorCode MatAssemblyBegin(Mat mat,MatAssemblyType type)
3293 {
3294   PetscErrorCode ierr;
3295 
3296   PetscFunctionBegin;
3297   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
3298   PetscValidType(mat,1);
3299   MatPreallocated(mat);
3300   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix.\nDid you forget to call MatSetUnfactored()?");
3301   if (mat->assembled) {
3302     mat->was_assembled = PETSC_TRUE;
3303     mat->assembled     = PETSC_FALSE;
3304   }
3305   if (!MatAssemblyEnd_InUse) {
3306     ierr = PetscLogEventBegin(MAT_AssemblyBegin,mat,0,0,0);CHKERRQ(ierr);
3307     if (mat->ops->assemblybegin){ierr = (*mat->ops->assemblybegin)(mat,type);CHKERRQ(ierr);}
3308     ierr = PetscLogEventEnd(MAT_AssemblyBegin,mat,0,0,0);CHKERRQ(ierr);
3309   } else {
3310     if (mat->ops->assemblybegin){ierr = (*mat->ops->assemblybegin)(mat,type);CHKERRQ(ierr);}
3311   }
3312   PetscFunctionReturn(0);
3313 }
3314 
3315 #undef __FUNCT__
3316 #define __FUNCT__ "MatAssembed"
3317 /*@
3318    MatAssembled - Indicates if a matrix has been assembled and is ready for
3319      use; for example, in matrix-vector product.
3320 
3321    Collective on Mat
3322 
3323    Input Parameter:
3324 .  mat - the matrix
3325 
3326    Output Parameter:
3327 .  assembled - PETSC_TRUE or PETSC_FALSE
3328 
3329    Level: advanced
3330 
3331    Concepts: matrices^assembled?
3332 
3333 .seealso: MatAssemblyEnd(), MatSetValues(), MatAssemblyBegin()
3334 @*/
3335 PetscErrorCode MatAssembled(Mat mat,PetscTruth *assembled)
3336 {
3337   PetscFunctionBegin;
3338   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
3339   PetscValidType(mat,1);
3340   MatPreallocated(mat);
3341   PetscValidPointer(assembled,2);
3342   *assembled = mat->assembled;
3343   PetscFunctionReturn(0);
3344 }
3345 
3346 #undef __FUNCT__
3347 #define __FUNCT__ "MatView_Private"
3348 /*
3349     Processes command line options to determine if/how a matrix
3350   is to be viewed. Called by MatAssemblyEnd() and MatLoad().
3351 */
3352 PetscErrorCode MatView_Private(Mat mat)
3353 {
3354   PetscErrorCode    ierr;
3355   PetscTruth        flg;
3356   static PetscTruth incall = PETSC_FALSE;
3357 
3358   PetscFunctionBegin;
3359   if (incall) PetscFunctionReturn(0);
3360   incall = PETSC_TRUE;
3361   ierr = PetscOptionsBegin(mat->comm,mat->prefix,"Matrix Options","Mat");CHKERRQ(ierr);
3362     ierr = PetscOptionsName("-mat_view_info","Information on matrix size","MatView",&flg);CHKERRQ(ierr);
3363     if (flg) {
3364       ierr = PetscViewerPushFormat(PETSC_VIEWER_STDOUT_(mat->comm),PETSC_VIEWER_ASCII_INFO);CHKERRQ(ierr);
3365       ierr = MatView(mat,PETSC_VIEWER_STDOUT_(mat->comm));CHKERRQ(ierr);
3366       ierr = PetscViewerPopFormat(PETSC_VIEWER_STDOUT_(mat->comm));CHKERRQ(ierr);
3367     }
3368     ierr = PetscOptionsName("-mat_view_info_detailed","Nonzeros in the matrix","MatView",&flg);CHKERRQ(ierr);
3369     if (flg) {
3370       ierr = PetscViewerPushFormat(PETSC_VIEWER_STDOUT_(mat->comm),PETSC_VIEWER_ASCII_INFO_DETAIL);CHKERRQ(ierr);
3371       ierr = MatView(mat,PETSC_VIEWER_STDOUT_(mat->comm));CHKERRQ(ierr);
3372       ierr = PetscViewerPopFormat(PETSC_VIEWER_STDOUT_(mat->comm));CHKERRQ(ierr);
3373     }
3374     ierr = PetscOptionsName("-mat_view","Print matrix to stdout","MatView",&flg);CHKERRQ(ierr);
3375     if (flg) {
3376       ierr = MatView(mat,PETSC_VIEWER_STDOUT_(mat->comm));CHKERRQ(ierr);
3377     }
3378     ierr = PetscOptionsName("-mat_view_matlab","Print matrix to stdout in a format Matlab can read","MatView",&flg);CHKERRQ(ierr);
3379     if (flg) {
3380       ierr = PetscViewerPushFormat(PETSC_VIEWER_STDOUT_(mat->comm),PETSC_VIEWER_ASCII_MATLAB);CHKERRQ(ierr);
3381       ierr = MatView(mat,PETSC_VIEWER_STDOUT_(mat->comm));CHKERRQ(ierr);
3382       ierr = PetscViewerPopFormat(PETSC_VIEWER_STDOUT_(mat->comm));CHKERRQ(ierr);
3383     }
3384     ierr = PetscOptionsName("-mat_view_socket","Send matrix to socket (can be read from matlab)","MatView",&flg);CHKERRQ(ierr);
3385     if (flg) {
3386       ierr = MatView(mat,PETSC_VIEWER_SOCKET_(mat->comm));CHKERRQ(ierr);
3387       ierr = PetscViewerFlush(PETSC_VIEWER_SOCKET_(mat->comm));CHKERRQ(ierr);
3388     }
3389     ierr = PetscOptionsName("-mat_view_binary","Save matrix to file in binary format","MatView",&flg);CHKERRQ(ierr);
3390     if (flg) {
3391       ierr = MatView(mat,PETSC_VIEWER_BINARY_(mat->comm));CHKERRQ(ierr);
3392       ierr = PetscViewerFlush(PETSC_VIEWER_BINARY_(mat->comm));CHKERRQ(ierr);
3393     }
3394   ierr = PetscOptionsEnd();CHKERRQ(ierr);
3395   /* cannot have inside PetscOptionsBegin() because uses PetscOptionsBegin() */
3396   ierr = PetscOptionsHasName(mat->prefix,"-mat_view_draw",&flg);CHKERRQ(ierr);
3397   if (flg) {
3398     ierr = PetscOptionsHasName(mat->prefix,"-mat_view_contour",&flg);CHKERRQ(ierr);
3399     if (flg) {
3400       PetscViewerPushFormat(PETSC_VIEWER_DRAW_(mat->comm),PETSC_VIEWER_DRAW_CONTOUR);CHKERRQ(ierr);
3401     }
3402     ierr = MatView(mat,PETSC_VIEWER_DRAW_(mat->comm));CHKERRQ(ierr);
3403     ierr = PetscViewerFlush(PETSC_VIEWER_DRAW_(mat->comm));CHKERRQ(ierr);
3404     if (flg) {
3405       PetscViewerPopFormat(PETSC_VIEWER_DRAW_(mat->comm));CHKERRQ(ierr);
3406     }
3407   }
3408   incall = PETSC_FALSE;
3409   PetscFunctionReturn(0);
3410 }
3411 
3412 #undef __FUNCT__
3413 #define __FUNCT__ "MatAssemblyEnd"
3414 /*@
3415    MatAssemblyEnd - Completes assembling the matrix.  This routine should
3416    be called after MatAssemblyBegin().
3417 
3418    Collective on Mat
3419 
3420    Input Parameters:
3421 +  mat - the matrix
3422 -  type - type of assembly, either MAT_FLUSH_ASSEMBLY or MAT_FINAL_ASSEMBLY
3423 
3424    Options Database Keys:
3425 +  -mat_view_info - Prints info on matrix at conclusion of MatEndAssembly()
3426 .  -mat_view_info_detailed - Prints more detailed info
3427 .  -mat_view - Prints matrix in ASCII format
3428 .  -mat_view_matlab - Prints matrix in Matlab format
3429 .  -mat_view_draw - PetscDraws nonzero structure of matrix, using MatView() and PetscDrawOpenX().
3430 .  -display <name> - Sets display name (default is host)
3431 .  -draw_pause <sec> - Sets number of seconds to pause after display
3432 .  -mat_view_socket - Sends matrix to socket, can be accessed from Matlab (see users manual)
3433 .  -viewer_socket_machine <machine>
3434 .  -viewer_socket_port <port>
3435 .  -mat_view_binary - save matrix to file in binary format
3436 -  -viewer_binary_filename <name>
3437 
3438    Notes:
3439    MatSetValues() generally caches the values.  The matrix is ready to
3440    use only after MatAssemblyBegin() and MatAssemblyEnd() have been called.
3441    Use MAT_FLUSH_ASSEMBLY when switching between ADD_VALUES and INSERT_VALUES
3442    in MatSetValues(); use MAT_FINAL_ASSEMBLY for the final assembly before
3443    using the matrix.
3444 
3445    Level: beginner
3446 
3447 .seealso: MatAssemblyBegin(), MatSetValues(), PetscDrawOpenX(), MatView(), MatAssembled(), PetscViewerSocketOpen()
3448 @*/
3449 PetscErrorCode MatAssemblyEnd(Mat mat,MatAssemblyType type)
3450 {
3451   PetscErrorCode  ierr;
3452   static PetscInt inassm = 0;
3453   PetscTruth      flg;
3454 
3455   PetscFunctionBegin;
3456   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
3457   PetscValidType(mat,1);
3458   MatPreallocated(mat);
3459 
3460   inassm++;
3461   MatAssemblyEnd_InUse++;
3462   if (MatAssemblyEnd_InUse == 1) { /* Do the logging only the first time through */
3463     ierr = PetscLogEventBegin(MAT_AssemblyEnd,mat,0,0,0);CHKERRQ(ierr);
3464     if (mat->ops->assemblyend) {
3465       ierr = (*mat->ops->assemblyend)(mat,type);CHKERRQ(ierr);
3466     }
3467     ierr = PetscLogEventEnd(MAT_AssemblyEnd,mat,0,0,0);CHKERRQ(ierr);
3468   } else {
3469     if (mat->ops->assemblyend) {
3470       ierr = (*mat->ops->assemblyend)(mat,type);CHKERRQ(ierr);
3471     }
3472   }
3473 
3474   /* Flush assembly is not a true assembly */
3475   if (type != MAT_FLUSH_ASSEMBLY) {
3476     mat->assembled  = PETSC_TRUE; mat->num_ass++;
3477   }
3478   mat->insertmode = NOT_SET_VALUES;
3479   MatAssemblyEnd_InUse--;
3480   ierr = PetscObjectIncreaseState((PetscObject)mat);CHKERRQ(ierr);
3481   if (!mat->symmetric_eternal) {
3482     mat->symmetric_set              = PETSC_FALSE;
3483     mat->hermitian_set              = PETSC_FALSE;
3484     mat->structurally_symmetric_set = PETSC_FALSE;
3485   }
3486   if (inassm == 1 && type != MAT_FLUSH_ASSEMBLY) {
3487     ierr = MatView_Private(mat);CHKERRQ(ierr);
3488     ierr = PetscOptionsHasName(mat->prefix,"-mat_is_symmetric",&flg);CHKERRQ(ierr);
3489     if (flg) {
3490       PetscReal tol = 0.0;
3491       ierr = PetscOptionsGetReal(mat->prefix,"-mat_is_symmetric",&tol,PETSC_NULL);CHKERRQ(ierr);
3492       ierr = MatIsSymmetric(mat,tol,&flg);CHKERRQ(ierr);
3493       if (flg) {
3494         ierr = PetscPrintf(mat->comm,"Matrix is symmetric (tolerance %g)\n",tol);CHKERRQ(ierr);
3495       } else {
3496         ierr = PetscPrintf(mat->comm,"Matrix is not symmetric (tolerance %g)\n",tol);CHKERRQ(ierr);
3497       }
3498     }
3499   }
3500   inassm--;
3501   ierr = PetscOptionsHasName(mat->prefix,"-help",&flg);CHKERRQ(ierr);
3502   if (flg) {
3503     ierr = MatPrintHelp(mat);CHKERRQ(ierr);
3504   }
3505   PetscFunctionReturn(0);
3506 }
3507 
3508 
3509 #undef __FUNCT__
3510 #define __FUNCT__ "MatCompress"
3511 /*@
3512    MatCompress - Tries to store the matrix in as little space as
3513    possible.  May fail if memory is already fully used, since it
3514    tries to allocate new space.
3515 
3516    Collective on Mat
3517 
3518    Input Parameters:
3519 .  mat - the matrix
3520 
3521    Level: advanced
3522 
3523 @*/
3524 PetscErrorCode MatCompress(Mat mat)
3525 {
3526   PetscErrorCode ierr;
3527 
3528   PetscFunctionBegin;
3529   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
3530   PetscValidType(mat,1);
3531   MatPreallocated(mat);
3532   if (mat->ops->compress) {ierr = (*mat->ops->compress)(mat);CHKERRQ(ierr);}
3533   PetscFunctionReturn(0);
3534 }
3535 
3536 #undef __FUNCT__
3537 #define __FUNCT__ "MatSetOption"
3538 /*@
3539    MatSetOption - Sets a parameter option for a matrix. Some options
3540    may be specific to certain storage formats.  Some options
3541    determine how values will be inserted (or added). Sorted,
3542    row-oriented input will generally assemble the fastest. The default
3543    is row-oriented, nonsorted input.
3544 
3545    Collective on Mat
3546 
3547    Input Parameters:
3548 +  mat - the matrix
3549 -  option - the option, one of those listed below (and possibly others),
3550              e.g., MAT_ROWS_SORTED, MAT_NEW_NONZERO_LOCATION_ERR
3551 
3552    Options Describing Matrix Structure:
3553 +    MAT_SYMMETRIC - symmetric in terms of both structure and value
3554 .    MAT_HERMITIAN - transpose is the complex conjugation
3555 .    MAT_STRUCTURALLY_SYMMETRIC - symmetric nonzero structure
3556 .    MAT_NOT_SYMMETRIC - not symmetric in value
3557 .    MAT_NOT_HERMITIAN - transpose is not the complex conjugation
3558 .    MAT_NOT_STRUCTURALLY_SYMMETRIC - not symmetric nonzero structure
3559 .    MAT_SYMMETRY_ETERNAL - if you would like the symmetry/Hermitian flag
3560                             you set to be kept with all future use of the matrix
3561                             including after MatAssemblyBegin/End() which could
3562                             potentially change the symmetry structure, i.e. you
3563                             KNOW the matrix will ALWAYS have the property you set.
3564 -    MAT_NOT_SYMMETRY_ETERNAL - if MatAssemblyBegin/End() is called then the
3565                                 flags you set will be dropped (in case potentially
3566                                 the symmetry etc was lost).
3567 
3568    Options For Use with MatSetValues():
3569    Insert a logically dense subblock, which can be
3570 +    MAT_ROW_ORIENTED - row-oriented (default)
3571 .    MAT_COLUMN_ORIENTED - column-oriented
3572 .    MAT_ROWS_SORTED - sorted by row
3573 .    MAT_ROWS_UNSORTED - not sorted by row (default)
3574 .    MAT_COLUMNS_SORTED - sorted by column
3575 -    MAT_COLUMNS_UNSORTED - not sorted by column (default)
3576 
3577    Not these options reflect the data you pass in with MatSetValues(); it has
3578    nothing to do with how the data is stored internally in the matrix
3579    data structure.
3580 
3581    When (re)assembling a matrix, we can restrict the input for
3582    efficiency/debugging purposes.  These options include
3583 +    MAT_NO_NEW_NONZERO_LOCATIONS - additional insertions will not be
3584         allowed if they generate a new nonzero
3585 .    MAT_YES_NEW_NONZERO_LOCATIONS - additional insertions will be allowed
3586 .    MAT_NO_NEW_DIAGONALS - additional insertions will not be allowed if
3587          they generate a nonzero in a new diagonal (for block diagonal format only)
3588 .    MAT_YES_NEW_DIAGONALS - new diagonals will be allowed (for block diagonal format only)
3589 .    MAT_IGNORE_OFF_PROC_ENTRIES - drops off-processor entries
3590 .    MAT_NEW_NONZERO_LOCATION_ERR - generates an error for new matrix entry
3591 -    MAT_USE_HASH_TABLE - uses a hash table to speed up matrix assembly
3592 
3593    Notes:
3594    Some options are relevant only for particular matrix types and
3595    are thus ignored by others.  Other options are not supported by
3596    certain matrix types and will generate an error message if set.
3597 
3598    If using a Fortran 77 module to compute a matrix, one may need to
3599    use the column-oriented option (or convert to the row-oriented
3600    format).
3601 
3602    MAT_NO_NEW_NONZERO_LOCATIONS indicates that any add or insertion
3603    that would generate a new entry in the nonzero structure is instead
3604    ignored.  Thus, if memory has not alredy been allocated for this particular
3605    data, then the insertion is ignored. For dense matrices, in which
3606    the entire array is allocated, no entries are ever ignored.
3607    Set after the first MatAssemblyEnd()
3608 
3609    MAT_NEW_NONZERO_LOCATION_ERR indicates that any add or insertion
3610    that would generate a new entry in the nonzero structure instead produces
3611    an error. (Currently supported for AIJ and BAIJ formats only.)
3612    This is a useful flag when using SAME_NONZERO_PATTERN in calling
3613    KSPSetOperators() to ensure that the nonzero pattern truely does
3614    remain unchanged. Set after the first MatAssemblyEnd()
3615 
3616    MAT_NEW_NONZERO_ALLOCATION_ERR indicates that any add or insertion
3617    that would generate a new entry that has not been preallocated will
3618    instead produce an error. (Currently supported for AIJ and BAIJ formats
3619    only.) This is a useful flag when debugging matrix memory preallocation.
3620 
3621    MAT_IGNORE_OFF_PROC_ENTRIES indicates entries destined for
3622    other processors should be dropped, rather than stashed.
3623    This is useful if you know that the "owning" processor is also
3624    always generating the correct matrix entries, so that PETSc need
3625    not transfer duplicate entries generated on another processor.
3626 
3627    MAT_USE_HASH_TABLE indicates that a hash table be used to improve the
3628    searches during matrix assembly. When this flag is set, the hash table
3629    is created during the first Matrix Assembly. This hash table is
3630    used the next time through, during MatSetVaules()/MatSetVaulesBlocked()
3631    to improve the searching of indices. MAT_NO_NEW_NONZERO_LOCATIONS flag
3632    should be used with MAT_USE_HASH_TABLE flag. This option is currently
3633    supported by MATMPIBAIJ format only.
3634 
3635    MAT_KEEP_ZEROED_ROWS indicates when MatZeroRows() is called the zeroed entries
3636    are kept in the nonzero structure
3637 
3638    MAT_IGNORE_ZERO_ENTRIES - for AIJ matrices this will stop zero values from creating
3639    a zero location in the matrix
3640 
3641    MAT_USE_INODES - indicates using inode version of the code - works with AIJ and
3642    ROWBS matrix types
3643 
3644    MAT_DO_NOT_USE_INODES - indicates not using inode version of the code - works
3645    with AIJ and ROWBS matrix types
3646 
3647    Level: intermediate
3648 
3649    Concepts: matrices^setting options
3650 
3651 @*/
3652 PetscErrorCode MatSetOption(Mat mat,MatOption op)
3653 {
3654   PetscErrorCode ierr;
3655 
3656   PetscFunctionBegin;
3657   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
3658   PetscValidType(mat,1);
3659   MatPreallocated(mat);
3660   switch (op) {
3661   case MAT_SYMMETRIC:
3662     mat->symmetric                  = PETSC_TRUE;
3663     mat->structurally_symmetric     = PETSC_TRUE;
3664     mat->symmetric_set              = PETSC_TRUE;
3665     mat->structurally_symmetric_set = PETSC_TRUE;
3666     break;
3667   case MAT_HERMITIAN:
3668     mat->hermitian                  = PETSC_TRUE;
3669     mat->structurally_symmetric     = PETSC_TRUE;
3670     mat->hermitian_set              = PETSC_TRUE;
3671     mat->structurally_symmetric_set = PETSC_TRUE;
3672     break;
3673   case MAT_STRUCTURALLY_SYMMETRIC:
3674     mat->structurally_symmetric     = PETSC_TRUE;
3675     mat->structurally_symmetric_set = PETSC_TRUE;
3676     break;
3677   case MAT_NOT_SYMMETRIC:
3678     mat->symmetric                  = PETSC_FALSE;
3679     mat->symmetric_set              = PETSC_TRUE;
3680     break;
3681   case MAT_NOT_HERMITIAN:
3682     mat->hermitian                  = PETSC_FALSE;
3683     mat->hermitian_set              = PETSC_TRUE;
3684     break;
3685   case MAT_NOT_STRUCTURALLY_SYMMETRIC:
3686     mat->structurally_symmetric     = PETSC_FALSE;
3687     mat->structurally_symmetric_set = PETSC_TRUE;
3688     break;
3689   case MAT_SYMMETRY_ETERNAL:
3690     mat->symmetric_eternal          = PETSC_TRUE;
3691     break;
3692   case MAT_NOT_SYMMETRY_ETERNAL:
3693     mat->symmetric_eternal          = PETSC_FALSE;
3694     break;
3695   default:
3696     break;
3697   }
3698   if (mat->ops->setoption) {
3699     ierr = (*mat->ops->setoption)(mat,op);CHKERRQ(ierr);
3700   }
3701   PetscFunctionReturn(0);
3702 }
3703 
3704 #undef __FUNCT__
3705 #define __FUNCT__ "MatZeroEntries"
3706 /*@
3707    MatZeroEntries - Zeros all entries of a matrix.  For sparse matrices
3708    this routine retains the old nonzero structure.
3709 
3710    Collective on Mat
3711 
3712    Input Parameters:
3713 .  mat - the matrix
3714 
3715    Level: intermediate
3716 
3717    Concepts: matrices^zeroing
3718 
3719 .seealso: MatZeroRows()
3720 @*/
3721 PetscErrorCode MatZeroEntries(Mat mat)
3722 {
3723   PetscErrorCode ierr;
3724 
3725   PetscFunctionBegin;
3726   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
3727   PetscValidType(mat,1);
3728   MatPreallocated(mat);
3729   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
3730   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
3731   if (!mat->ops->zeroentries) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
3732 
3733   ierr = PetscLogEventBegin(MAT_ZeroEntries,mat,0,0,0);CHKERRQ(ierr);
3734   ierr = (*mat->ops->zeroentries)(mat);CHKERRQ(ierr);
3735   ierr = PetscLogEventEnd(MAT_ZeroEntries,mat,0,0,0);CHKERRQ(ierr);
3736   ierr = PetscObjectIncreaseState((PetscObject)mat);CHKERRQ(ierr);
3737   PetscFunctionReturn(0);
3738 }
3739 
3740 #undef __FUNCT__
3741 #define __FUNCT__ "MatZeroRows"
3742 /*@C
3743    MatZeroRows - Zeros all entries (except possibly the main diagonal)
3744    of a set of rows of a matrix.
3745 
3746    Collective on Mat
3747 
3748    Input Parameters:
3749 +  mat - the matrix
3750 .  is - index set of rows to remove
3751 -  diag - pointer to value put in all diagonals of eliminated rows.
3752           Note that diag is not a pointer to an array, but merely a
3753           pointer to a single value.
3754 
3755    Notes:
3756    For the AIJ and BAIJ matrix formats this removes the old nonzero structure,
3757    but does not release memory.  For the dense and block diagonal
3758    formats this does not alter the nonzero structure.
3759 
3760    If the option MatSetOption(mat,MAT_KEEP_ZEROED_ROWS) the nonzero structure
3761    of the matrix is not changed (even for AIJ and BAIJ matrices) the values are
3762    merely zeroed.
3763 
3764    The user can set a value in the diagonal entry (or for the AIJ and
3765    row formats can optionally remove the main diagonal entry from the
3766    nonzero structure as well, by passing a null pointer (PETSC_NULL
3767    in C or PETSC_NULL_SCALAR in Fortran) as the final argument).
3768 
3769    For the parallel case, all processes that share the matrix (i.e.,
3770    those in the communicator used for matrix creation) MUST call this
3771    routine, regardless of whether any rows being zeroed are owned by
3772    them.
3773 
3774    Level: intermediate
3775 
3776    Concepts: matrices^zeroing rows
3777 
3778 .seealso: MatZeroEntries(), MatZeroRowsLocal(), MatSetOption()
3779 @*/
3780 PetscErrorCode MatZeroRows(Mat mat,IS is,const PetscScalar *diag)
3781 {
3782   PetscErrorCode ierr;
3783 
3784   PetscFunctionBegin;
3785   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
3786   PetscValidType(mat,1);
3787   MatPreallocated(mat);
3788   PetscValidHeaderSpecific(is,IS_COOKIE,2);
3789   if (diag) PetscValidScalarPointer(diag,3);
3790   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
3791   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
3792   if (!mat->ops->zerorows) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
3793 
3794   ierr = (*mat->ops->zerorows)(mat,is,diag);CHKERRQ(ierr);
3795   ierr = MatView_Private(mat);CHKERRQ(ierr);
3796   ierr = PetscObjectIncreaseState((PetscObject)mat);CHKERRQ(ierr);
3797   PetscFunctionReturn(0);
3798 }
3799 
3800 #undef __FUNCT__
3801 #define __FUNCT__ "MatZeroRowsLocal"
3802 /*@C
3803    MatZeroRowsLocal - Zeros all entries (except possibly the main diagonal)
3804    of a set of rows of a matrix; using local numbering of rows.
3805 
3806    Collective on Mat
3807 
3808    Input Parameters:
3809 +  mat - the matrix
3810 .  is - index set of rows to remove
3811 -  diag - pointer to value put in all diagonals of eliminated rows.
3812           Note that diag is not a pointer to an array, but merely a
3813           pointer to a single value.
3814 
3815    Notes:
3816    Before calling MatZeroRowsLocal(), the user must first set the
3817    local-to-global mapping by calling MatSetLocalToGlobalMapping().
3818 
3819    For the AIJ matrix formats this removes the old nonzero structure,
3820    but does not release memory.  For the dense and block diagonal
3821    formats this does not alter the nonzero structure.
3822 
3823    If the option MatSetOption(mat,MAT_KEEP_ZEROED_ROWS) the nonzero structure
3824    of the matrix is not changed (even for AIJ and BAIJ matrices) the values are
3825    merely zeroed.
3826 
3827    The user can set a value in the diagonal entry (or for the AIJ and
3828    row formats can optionally remove the main diagonal entry from the
3829    nonzero structure as well, by passing a null pointer (PETSC_NULL
3830    in C or PETSC_NULL_SCALAR in Fortran) as the final argument).
3831 
3832    Level: intermediate
3833 
3834    Concepts: matrices^zeroing
3835 
3836 .seealso: MatZeroEntries(), MatZeroRows(), MatSetLocalToGlobalMapping
3837 @*/
3838 PetscErrorCode MatZeroRowsLocal(Mat mat,IS is,const PetscScalar *diag)
3839 {
3840   PetscErrorCode ierr;
3841   IS             newis;
3842 
3843   PetscFunctionBegin;
3844   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
3845   PetscValidType(mat,1);
3846   MatPreallocated(mat);
3847   PetscValidHeaderSpecific(is,IS_COOKIE,2);
3848   if (diag) PetscValidScalarPointer(diag,3);
3849   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
3850   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
3851 
3852   if (mat->ops->zerorowslocal) {
3853     ierr = (*mat->ops->zerorowslocal)(mat,is,diag);CHKERRQ(ierr);
3854   } else {
3855     if (!mat->mapping) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Need to provide local to global mapping to matrix first");
3856     ierr = ISLocalToGlobalMappingApplyIS(mat->mapping,is,&newis);CHKERRQ(ierr);
3857     ierr = (*mat->ops->zerorows)(mat,newis,diag);CHKERRQ(ierr);
3858     ierr = ISDestroy(newis);CHKERRQ(ierr);
3859   }
3860   ierr = PetscObjectIncreaseState((PetscObject)mat);CHKERRQ(ierr);
3861   PetscFunctionReturn(0);
3862 }
3863 
3864 #undef __FUNCT__
3865 #define __FUNCT__ "MatGetSize"
3866 /*@
3867    MatGetSize - Returns the numbers of rows and columns in a matrix.
3868 
3869    Not Collective
3870 
3871    Input Parameter:
3872 .  mat - the matrix
3873 
3874    Output Parameters:
3875 +  m - the number of global rows
3876 -  n - the number of global columns
3877 
3878    Level: beginner
3879 
3880    Concepts: matrices^size
3881 
3882 .seealso: MatGetLocalSize()
3883 @*/
3884 PetscErrorCode MatGetSize(Mat mat,PetscInt *m,PetscInt* n)
3885 {
3886   PetscFunctionBegin;
3887   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
3888   if (m) *m = mat->M;
3889   if (n) *n = mat->N;
3890   PetscFunctionReturn(0);
3891 }
3892 
3893 #undef __FUNCT__
3894 #define __FUNCT__ "MatGetLocalSize"
3895 /*@
3896    MatGetLocalSize - Returns the number of rows and columns in a matrix
3897    stored locally.  This information may be implementation dependent, so
3898    use with care.
3899 
3900    Not Collective
3901 
3902    Input Parameters:
3903 .  mat - the matrix
3904 
3905    Output Parameters:
3906 +  m - the number of local rows
3907 -  n - the number of local columns
3908 
3909    Level: beginner
3910 
3911    Concepts: matrices^local size
3912 
3913 .seealso: MatGetSize()
3914 @*/
3915 PetscErrorCode MatGetLocalSize(Mat mat,PetscInt *m,PetscInt* n)
3916 {
3917   PetscFunctionBegin;
3918   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
3919   if (m) PetscValidIntPointer(m,2);
3920   if (n) PetscValidIntPointer(n,3);
3921   if (m) *m = mat->m;
3922   if (n) *n = mat->n;
3923   PetscFunctionReturn(0);
3924 }
3925 
3926 #undef __FUNCT__
3927 #define __FUNCT__ "MatGetOwnershipRange"
3928 /*@
3929    MatGetOwnershipRange - Returns the range of matrix rows owned by
3930    this processor, assuming that the matrix is laid out with the first
3931    n1 rows on the first processor, the next n2 rows on the second, etc.
3932    For certain parallel layouts this range may not be well defined.
3933 
3934    Not Collective
3935 
3936    Input Parameters:
3937 .  mat - the matrix
3938 
3939    Output Parameters:
3940 +  m - the global index of the first local row
3941 -  n - one more than the global index of the last local row
3942 
3943    Level: beginner
3944 
3945    Concepts: matrices^row ownership
3946 @*/
3947 PetscErrorCode MatGetOwnershipRange(Mat mat,PetscInt *m,PetscInt* n)
3948 {
3949   PetscErrorCode ierr;
3950 
3951   PetscFunctionBegin;
3952   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
3953   PetscValidType(mat,1);
3954   MatPreallocated(mat);
3955   if (m) PetscValidIntPointer(m,2);
3956   if (n) PetscValidIntPointer(n,3);
3957   ierr = PetscMapGetLocalRange(mat->rmap,m,n);CHKERRQ(ierr);
3958   PetscFunctionReturn(0);
3959 }
3960 
3961 #undef __FUNCT__
3962 #define __FUNCT__ "MatILUFactorSymbolic"
3963 /*@
3964    MatILUFactorSymbolic - Performs symbolic ILU factorization of a matrix.
3965    Uses levels of fill only, not drop tolerance. Use MatLUFactorNumeric()
3966    to complete the factorization.
3967 
3968    Collective on Mat
3969 
3970    Input Parameters:
3971 +  mat - the matrix
3972 .  row - row permutation
3973 .  column - column permutation
3974 -  info - structure containing
3975 $      levels - number of levels of fill.
3976 $      expected fill - as ratio of original fill.
3977 $      1 or 0 - indicating force fill on diagonal (improves robustness for matrices
3978                 missing diagonal entries)
3979 
3980    Output Parameters:
3981 .  fact - new matrix that has been symbolically factored
3982 
3983    Notes:
3984    See the users manual for additional information about
3985    choosing the fill factor for better efficiency.
3986 
3987    Most users should employ the simplified KSP interface for linear solvers
3988    instead of working directly with matrix algebra routines such as this.
3989    See, e.g., KSPCreate().
3990 
3991    Level: developer
3992 
3993   Concepts: matrices^symbolic LU factorization
3994   Concepts: matrices^factorization
3995   Concepts: LU^symbolic factorization
3996 
3997 .seealso: MatLUFactorSymbolic(), MatLUFactorNumeric(), MatCholeskyFactor()
3998           MatGetOrdering(), MatFactorInfo
3999 
4000 @*/
4001 PetscErrorCode MatILUFactorSymbolic(Mat mat,IS row,IS col,MatFactorInfo *info,Mat *fact)
4002 {
4003   PetscErrorCode ierr;
4004 
4005   PetscFunctionBegin;
4006   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4007   PetscValidType(mat,1);
4008   MatPreallocated(mat);
4009   PetscValidHeaderSpecific(row,IS_COOKIE,2);
4010   PetscValidHeaderSpecific(col,IS_COOKIE,3);
4011   PetscValidPointer(info,4);
4012   PetscValidPointer(fact,5);
4013   if (info->levels < 0) SETERRQ1(PETSC_ERR_ARG_OUTOFRANGE,"Levels of fill negative %d",(int)info->levels);
4014   if (info->fill < 1.0) SETERRQ1(PETSC_ERR_ARG_OUTOFRANGE,"Expected fill less than 1.0 %g",info->fill);
4015   if (!mat->ops->ilufactorsymbolic) SETERRQ1(PETSC_ERR_SUP,"Matrix type %s  symbolic ILU",mat->type_name);
4016   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
4017   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
4018 
4019   ierr = PetscLogEventBegin(MAT_ILUFactorSymbolic,mat,row,col,0);CHKERRQ(ierr);
4020   ierr = (*mat->ops->ilufactorsymbolic)(mat,row,col,info,fact);CHKERRQ(ierr);
4021   ierr = PetscLogEventEnd(MAT_ILUFactorSymbolic,mat,row,col,0);CHKERRQ(ierr);
4022   PetscFunctionReturn(0);
4023 }
4024 
4025 #undef __FUNCT__
4026 #define __FUNCT__ "MatICCFactorSymbolic"
4027 /*@
4028    MatICCFactorSymbolic - Performs symbolic incomplete
4029    Cholesky factorization for a symmetric matrix.  Use
4030    MatCholeskyFactorNumeric() to complete the factorization.
4031 
4032    Collective on Mat
4033 
4034    Input Parameters:
4035 +  mat - the matrix
4036 .  perm - row and column permutation
4037 -  info - structure containing
4038 $      levels - number of levels of fill.
4039 $      expected fill - as ratio of original fill.
4040 
4041    Output Parameter:
4042 .  fact - the factored matrix
4043 
4044    Notes:
4045    Currently only no-fill factorization is supported.
4046 
4047    Most users should employ the simplified KSP interface for linear solvers
4048    instead of working directly with matrix algebra routines such as this.
4049    See, e.g., KSPCreate().
4050 
4051    Level: developer
4052 
4053   Concepts: matrices^symbolic incomplete Cholesky factorization
4054   Concepts: matrices^factorization
4055   Concepts: Cholsky^symbolic factorization
4056 
4057 .seealso: MatCholeskyFactorNumeric(), MatCholeskyFactor(), MatFactorInfo
4058 @*/
4059 PetscErrorCode MatICCFactorSymbolic(Mat mat,IS perm,MatFactorInfo *info,Mat *fact)
4060 {
4061   PetscErrorCode ierr;
4062 
4063   PetscFunctionBegin;
4064   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4065   PetscValidType(mat,1);
4066   MatPreallocated(mat);
4067   PetscValidHeaderSpecific(perm,IS_COOKIE,2);
4068   PetscValidPointer(info,3);
4069   PetscValidPointer(fact,4);
4070   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
4071   if (info->levels < 0) SETERRQ1(PETSC_ERR_ARG_OUTOFRANGE,"Levels negative %d",(int) info->levels);
4072   if (info->fill < 1.0) SETERRQ1(PETSC_ERR_ARG_OUTOFRANGE,"Expected fill less than 1.0 %g",info->fill);
4073   if (!mat->ops->iccfactorsymbolic) SETERRQ1(PETSC_ERR_SUP,"Matrix type %s  symbolic ICC",mat->type_name);
4074   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
4075 
4076   ierr = PetscLogEventBegin(MAT_ICCFactorSymbolic,mat,perm,0,0);CHKERRQ(ierr);
4077   ierr = (*mat->ops->iccfactorsymbolic)(mat,perm,info,fact);CHKERRQ(ierr);
4078   ierr = PetscLogEventEnd(MAT_ICCFactorSymbolic,mat,perm,0,0);CHKERRQ(ierr);
4079   PetscFunctionReturn(0);
4080 }
4081 
4082 #undef __FUNCT__
4083 #define __FUNCT__ "MatGetArray"
4084 /*@C
4085    MatGetArray - Returns a pointer to the element values in the matrix.
4086    The result of this routine is dependent on the underlying matrix data
4087    structure, and may not even work for certain matrix types.  You MUST
4088    call MatRestoreArray() when you no longer need to access the array.
4089 
4090    Not Collective
4091 
4092    Input Parameter:
4093 .  mat - the matrix
4094 
4095    Output Parameter:
4096 .  v - the location of the values
4097 
4098 
4099    Fortran Note:
4100    This routine is used differently from Fortran, e.g.,
4101 .vb
4102         Mat         mat
4103         PetscScalar mat_array(1)
4104         PetscOffset i_mat
4105         PetscErrorCode ierr
4106         call MatGetArray(mat,mat_array,i_mat,ierr)
4107 
4108   C  Access first local entry in matrix; note that array is
4109   C  treated as one dimensional
4110         value = mat_array(i_mat + 1)
4111 
4112         [... other code ...]
4113         call MatRestoreArray(mat,mat_array,i_mat,ierr)
4114 .ve
4115 
4116    See the Fortran chapter of the users manual and
4117    petsc/src/mat/examples/tests for details.
4118 
4119    Level: advanced
4120 
4121    Concepts: matrices^access array
4122 
4123 .seealso: MatRestoreArray(), MatGetArrayF90()
4124 @*/
4125 PetscErrorCode MatGetArray(Mat mat,PetscScalar *v[])
4126 {
4127   PetscErrorCode ierr;
4128 
4129   PetscFunctionBegin;
4130   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4131   PetscValidType(mat,1);
4132   MatPreallocated(mat);
4133   PetscValidPointer(v,2);
4134   if (!mat->ops->getarray) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
4135   ierr = (*mat->ops->getarray)(mat,v);CHKERRQ(ierr);
4136   PetscFunctionReturn(0);
4137 }
4138 
4139 #undef __FUNCT__
4140 #define __FUNCT__ "MatRestoreArray"
4141 /*@C
4142    MatRestoreArray - Restores the matrix after MatGetArray() has been called.
4143 
4144    Not Collective
4145 
4146    Input Parameter:
4147 +  mat - the matrix
4148 -  v - the location of the values
4149 
4150    Fortran Note:
4151    This routine is used differently from Fortran, e.g.,
4152 .vb
4153         Mat         mat
4154         PetscScalar mat_array(1)
4155         PetscOffset i_mat
4156         PetscErrorCode ierr
4157         call MatGetArray(mat,mat_array,i_mat,ierr)
4158 
4159   C  Access first local entry in matrix; note that array is
4160   C  treated as one dimensional
4161         value = mat_array(i_mat + 1)
4162 
4163         [... other code ...]
4164         call MatRestoreArray(mat,mat_array,i_mat,ierr)
4165 .ve
4166 
4167    See the Fortran chapter of the users manual and
4168    petsc/src/mat/examples/tests for details
4169 
4170    Level: advanced
4171 
4172 .seealso: MatGetArray(), MatRestoreArrayF90()
4173 @*/
4174 PetscErrorCode MatRestoreArray(Mat mat,PetscScalar *v[])
4175 {
4176   PetscErrorCode ierr;
4177 
4178   PetscFunctionBegin;
4179   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4180   PetscValidType(mat,1);
4181   MatPreallocated(mat);
4182   PetscValidPointer(v,2);
4183 #if defined(PETSC_USE_BOPT_g)
4184   CHKMEMQ;
4185 #endif
4186   if (!mat->ops->restorearray) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
4187   ierr = (*mat->ops->restorearray)(mat,v);CHKERRQ(ierr);
4188   ierr = PetscObjectIncreaseState((PetscObject)mat);CHKERRQ(ierr);
4189   PetscFunctionReturn(0);
4190 }
4191 
4192 #undef __FUNCT__
4193 #define __FUNCT__ "MatGetSubMatrices"
4194 /*@C
4195    MatGetSubMatrices - Extracts several submatrices from a matrix. If submat
4196    points to an array of valid matrices, they may be reused to store the new
4197    submatrices.
4198 
4199    Collective on Mat
4200 
4201    Input Parameters:
4202 +  mat - the matrix
4203 .  n   - the number of submatrixes to be extracted (on this processor, may be zero)
4204 .  irow, icol - index sets of rows and columns to extract
4205 -  scall - either MAT_INITIAL_MATRIX or MAT_REUSE_MATRIX
4206 
4207    Output Parameter:
4208 .  submat - the array of submatrices
4209 
4210    Notes:
4211    MatGetSubMatrices() can extract only sequential submatrices
4212    (from both sequential and parallel matrices). Use MatGetSubMatrix()
4213    to extract a parallel submatrix.
4214 
4215    When extracting submatrices from a parallel matrix, each processor can
4216    form a different submatrix by setting the rows and columns of its
4217    individual index sets according to the local submatrix desired.
4218 
4219    When finished using the submatrices, the user should destroy
4220    them with MatDestroyMatrices().
4221 
4222    MAT_REUSE_MATRIX can only be used when the nonzero structure of the
4223    original matrix has not changed from that last call to MatGetSubMatrices().
4224 
4225    This routine creates the matrices in submat; you should NOT create them before
4226    calling it. It also allocates the array of matrix pointers submat.
4227 
4228    Fortran Note:
4229    The Fortran interface is slightly different from that given below; it
4230    requires one to pass in  as submat a Mat (integer) array of size at least m.
4231 
4232    Level: advanced
4233 
4234    Concepts: matrices^accessing submatrices
4235    Concepts: submatrices
4236 
4237 .seealso: MatDestroyMatrices(), MatGetSubMatrix(), MatGetRow(), MatGetDiagonal()
4238 @*/
4239 PetscErrorCode MatGetSubMatrices(Mat mat,PetscInt n,const IS irow[],const IS icol[],MatReuse scall,Mat *submat[])
4240 {
4241   PetscErrorCode ierr;
4242   PetscInt        i;
4243   PetscTruth      eq;
4244 
4245   PetscFunctionBegin;
4246   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4247   PetscValidType(mat,1);
4248   MatPreallocated(mat);
4249   if (n) {
4250     PetscValidPointer(irow,3);
4251     PetscValidHeaderSpecific(*irow,IS_COOKIE,3);
4252     PetscValidPointer(icol,4);
4253     PetscValidHeaderSpecific(*icol,IS_COOKIE,4);
4254   }
4255   PetscValidPointer(submat,6);
4256   if (n && scall == MAT_REUSE_MATRIX) {
4257     PetscValidPointer(*submat,6);
4258     PetscValidHeaderSpecific(**submat,MAT_COOKIE,6);
4259   }
4260   if (!mat->ops->getsubmatrices) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
4261   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
4262   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
4263 
4264   ierr = PetscLogEventBegin(MAT_GetSubMatrices,mat,0,0,0);CHKERRQ(ierr);
4265   ierr = (*mat->ops->getsubmatrices)(mat,n,irow,icol,scall,submat);CHKERRQ(ierr);
4266   ierr = PetscLogEventEnd(MAT_GetSubMatrices,mat,0,0,0);CHKERRQ(ierr);
4267   for (i=0; i<n; i++) {
4268     if (mat->symmetric || mat->structurally_symmetric || mat->hermitian) {
4269       ierr = ISEqual(irow[i],icol[i],&eq);CHKERRQ(ierr);
4270       if (eq) {
4271 	if (mat->symmetric){
4272 	  ierr = MatSetOption((*submat)[i],MAT_SYMMETRIC);CHKERRQ(ierr);
4273 	} else if (mat->hermitian) {
4274 	  ierr = MatSetOption((*submat)[i],MAT_HERMITIAN);CHKERRQ(ierr);
4275 	} else if (mat->structurally_symmetric) {
4276 	  ierr = MatSetOption((*submat)[i],MAT_STRUCTURALLY_SYMMETRIC);CHKERRQ(ierr);
4277 	}
4278       }
4279     }
4280   }
4281   PetscFunctionReturn(0);
4282 }
4283 
4284 #undef __FUNCT__
4285 #define __FUNCT__ "MatDestroyMatrices"
4286 /*@C
4287    MatDestroyMatrices - Destroys a set of matrices obtained with MatGetSubMatrices().
4288 
4289    Collective on Mat
4290 
4291    Input Parameters:
4292 +  n - the number of local matrices
4293 -  mat - the matrices (note that this is a pointer to the array of matrices, just to match the calling
4294                        sequence of MatGetSubMatrices())
4295 
4296    Level: advanced
4297 
4298     Notes: Frees not only the matrices, but also the array that contains the matrices
4299 
4300 .seealso: MatGetSubMatrices()
4301 @*/
4302 PetscErrorCode MatDestroyMatrices(PetscInt n,Mat *mat[])
4303 {
4304   PetscErrorCode ierr;
4305   PetscInt       i;
4306 
4307   PetscFunctionBegin;
4308   if (n < 0) SETERRQ1(PETSC_ERR_ARG_OUTOFRANGE,"Trying to destroy negative number of matrices %d",n);
4309   PetscValidPointer(mat,2);
4310   for (i=0; i<n; i++) {
4311     ierr = MatDestroy((*mat)[i]);CHKERRQ(ierr);
4312   }
4313   /* memory is allocated even if n = 0 */
4314   ierr = PetscFree(*mat);CHKERRQ(ierr);
4315   PetscFunctionReturn(0);
4316 }
4317 
4318 #undef __FUNCT__
4319 #define __FUNCT__ "MatIncreaseOverlap"
4320 /*@
4321    MatIncreaseOverlap - Given a set of submatrices indicated by index sets,
4322    replaces the index sets by larger ones that represent submatrices with
4323    additional overlap.
4324 
4325    Collective on Mat
4326 
4327    Input Parameters:
4328 +  mat - the matrix
4329 .  n   - the number of index sets
4330 .  is  - the array of index sets (these index sets will changed during the call)
4331 -  ov  - the additional overlap requested
4332 
4333    Level: developer
4334 
4335    Concepts: overlap
4336    Concepts: ASM^computing overlap
4337 
4338 .seealso: MatGetSubMatrices()
4339 @*/
4340 PetscErrorCode MatIncreaseOverlap(Mat mat,PetscInt n,IS is[],PetscInt ov)
4341 {
4342   PetscErrorCode ierr;
4343 
4344   PetscFunctionBegin;
4345   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4346   PetscValidType(mat,1);
4347   MatPreallocated(mat);
4348   if (n < 0) SETERRQ1(PETSC_ERR_ARG_OUTOFRANGE,"Must have one or more domains, you have %d",n);
4349   if (n) {
4350     PetscValidPointer(is,3);
4351     PetscValidHeaderSpecific(*is,IS_COOKIE,3);
4352   }
4353   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
4354   if (mat->factor)     SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
4355 
4356   if (!ov) PetscFunctionReturn(0);
4357   if (!mat->ops->increaseoverlap) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
4358   ierr = PetscLogEventBegin(MAT_IncreaseOverlap,mat,0,0,0);CHKERRQ(ierr);
4359   ierr = (*mat->ops->increaseoverlap)(mat,n,is,ov);CHKERRQ(ierr);
4360   ierr = PetscLogEventEnd(MAT_IncreaseOverlap,mat,0,0,0);CHKERRQ(ierr);
4361   PetscFunctionReturn(0);
4362 }
4363 
4364 #undef __FUNCT__
4365 #define __FUNCT__ "MatPrintHelp"
4366 /*@
4367    MatPrintHelp - Prints all the options for the matrix.
4368 
4369    Collective on Mat
4370 
4371    Input Parameter:
4372 .  mat - the matrix
4373 
4374    Options Database Keys:
4375 +  -help - Prints matrix options
4376 -  -h - Prints matrix options
4377 
4378    Level: developer
4379 
4380 .seealso: MatCreate(), MatCreateXXX()
4381 @*/
4382 PetscErrorCode MatPrintHelp(Mat mat)
4383 {
4384   static PetscTruth called = PETSC_FALSE;
4385   PetscErrorCode    ierr;
4386 
4387   PetscFunctionBegin;
4388   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4389   PetscValidType(mat,1);
4390   MatPreallocated(mat);
4391 
4392   if (!called) {
4393     if (mat->ops->printhelp) {
4394       ierr = (*mat->ops->printhelp)(mat);CHKERRQ(ierr);
4395     }
4396     called = PETSC_TRUE;
4397   }
4398   PetscFunctionReturn(0);
4399 }
4400 
4401 #undef __FUNCT__
4402 #define __FUNCT__ "MatGetBlockSize"
4403 /*@
4404    MatGetBlockSize - Returns the matrix block size; useful especially for the
4405    block row and block diagonal formats.
4406 
4407    Not Collective
4408 
4409    Input Parameter:
4410 .  mat - the matrix
4411 
4412    Output Parameter:
4413 .  bs - block size
4414 
4415    Notes:
4416    Block diagonal formats are MATSEQBDIAG, MATMPIBDIAG.
4417    Block row formats are MATSEQBAIJ, MATMPIBAIJ, MATSEQSBAIJ, MATMPISBAIJ
4418 
4419    Level: intermediate
4420 
4421    Concepts: matrices^block size
4422 
4423 .seealso: MatCreateSeqBAIJ(), MatCreateMPIBAIJ(), MatCreateSeqBDiag(), MatCreateMPIBDiag()
4424 @*/
4425 PetscErrorCode MatGetBlockSize(Mat mat,PetscInt *bs)
4426 {
4427   PetscErrorCode ierr;
4428 
4429   PetscFunctionBegin;
4430   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4431   PetscValidType(mat,1);
4432   MatPreallocated(mat);
4433   PetscValidIntPointer(bs,2);
4434   if (!mat->ops->getblocksize) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
4435   ierr = (*mat->ops->getblocksize)(mat,bs);CHKERRQ(ierr);
4436   PetscFunctionReturn(0);
4437 }
4438 
4439 #undef __FUNCT__
4440 #define __FUNCT__ "MatGetRowIJ"
4441 /*@C
4442     MatGetRowIJ - Returns the compressed row storage i and j indices for sequential matrices.
4443 
4444    Collective on Mat
4445 
4446     Input Parameters:
4447 +   mat - the matrix
4448 .   shift -  0 or 1 indicating we want the indices starting at 0 or 1
4449 -   symmetric - PETSC_TRUE or PETSC_FALSE indicating the matrix data structure should be
4450                 symmetrized
4451 
4452     Output Parameters:
4453 +   n - number of rows in the (possibly compressed) matrix
4454 .   ia - the row pointers
4455 .   ja - the column indices
4456 -   done - PETSC_TRUE or PETSC_FALSE, indicating whether the values have been returned
4457 
4458     Level: developer
4459 
4460 .seealso: MatGetColumnIJ(), MatRestoreRowIJ()
4461 @*/
4462 PetscErrorCode MatGetRowIJ(Mat mat,PetscInt shift,PetscTruth symmetric,PetscInt *n,PetscInt *ia[],PetscInt* ja[],PetscTruth *done)
4463 {
4464   PetscErrorCode ierr;
4465 
4466   PetscFunctionBegin;
4467   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4468   PetscValidType(mat,1);
4469   MatPreallocated(mat);
4470   PetscValidIntPointer(n,4);
4471   if (ia) PetscValidIntPointer(ia,5);
4472   if (ja) PetscValidIntPointer(ja,6);
4473   PetscValidIntPointer(done,7);
4474   if (!mat->ops->getrowij) *done = PETSC_FALSE;
4475   else {
4476     *done = PETSC_TRUE;
4477     ierr  = (*mat->ops->getrowij)(mat,shift,symmetric,n,ia,ja,done);CHKERRQ(ierr);
4478   }
4479   PetscFunctionReturn(0);
4480 }
4481 
4482 #undef __FUNCT__
4483 #define __FUNCT__ "MatGetColumnIJ"
4484 /*@C
4485     MatGetColumnIJ - Returns the compressed column storage i and j indices for sequential matrices.
4486 
4487     Collective on Mat
4488 
4489     Input Parameters:
4490 +   mat - the matrix
4491 .   shift - 1 or zero indicating we want the indices starting at 0 or 1
4492 -   symmetric - PETSC_TRUE or PETSC_FALSE indicating the matrix data structure should be
4493                 symmetrized
4494 
4495     Output Parameters:
4496 +   n - number of columns in the (possibly compressed) matrix
4497 .   ia - the column pointers
4498 .   ja - the row indices
4499 -   done - PETSC_TRUE or PETSC_FALSE, indicating whether the values have been returned
4500 
4501     Level: developer
4502 
4503 .seealso: MatGetRowIJ(), MatRestoreColumnIJ()
4504 @*/
4505 PetscErrorCode MatGetColumnIJ(Mat mat,PetscInt shift,PetscTruth symmetric,PetscInt *n,PetscInt *ia[],PetscInt* ja[],PetscTruth *done)
4506 {
4507   PetscErrorCode ierr;
4508 
4509   PetscFunctionBegin;
4510   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4511   PetscValidType(mat,1);
4512   MatPreallocated(mat);
4513   PetscValidIntPointer(n,4);
4514   if (ia) PetscValidIntPointer(ia,5);
4515   if (ja) PetscValidIntPointer(ja,6);
4516   PetscValidIntPointer(done,7);
4517 
4518   if (!mat->ops->getcolumnij) *done = PETSC_FALSE;
4519   else {
4520     *done = PETSC_TRUE;
4521     ierr  = (*mat->ops->getcolumnij)(mat,shift,symmetric,n,ia,ja,done);CHKERRQ(ierr);
4522   }
4523   PetscFunctionReturn(0);
4524 }
4525 
4526 #undef __FUNCT__
4527 #define __FUNCT__ "MatRestoreRowIJ"
4528 /*@C
4529     MatRestoreRowIJ - Call after you are completed with the ia,ja indices obtained with
4530     MatGetRowIJ().
4531 
4532     Collective on Mat
4533 
4534     Input Parameters:
4535 +   mat - the matrix
4536 .   shift - 1 or zero indicating we want the indices starting at 0 or 1
4537 -   symmetric - PETSC_TRUE or PETSC_FALSE indicating the matrix data structure should be
4538                 symmetrized
4539 
4540     Output Parameters:
4541 +   n - size of (possibly compressed) matrix
4542 .   ia - the row pointers
4543 .   ja - the column indices
4544 -   done - PETSC_TRUE or PETSC_FALSE indicated that the values have been returned
4545 
4546     Level: developer
4547 
4548 .seealso: MatGetRowIJ(), MatRestoreColumnIJ()
4549 @*/
4550 PetscErrorCode MatRestoreRowIJ(Mat mat,PetscInt shift,PetscTruth symmetric,PetscInt *n,PetscInt *ia[],PetscInt* ja[],PetscTruth *done)
4551 {
4552   PetscErrorCode ierr;
4553 
4554   PetscFunctionBegin;
4555   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4556   PetscValidType(mat,1);
4557   MatPreallocated(mat);
4558   if (ia) PetscValidIntPointer(ia,5);
4559   if (ja) PetscValidIntPointer(ja,6);
4560   PetscValidIntPointer(done,7);
4561 
4562   if (!mat->ops->restorerowij) *done = PETSC_FALSE;
4563   else {
4564     *done = PETSC_TRUE;
4565     ierr  = (*mat->ops->restorerowij)(mat,shift,symmetric,n,ia,ja,done);CHKERRQ(ierr);
4566   }
4567   PetscFunctionReturn(0);
4568 }
4569 
4570 #undef __FUNCT__
4571 #define __FUNCT__ "MatRestoreColumnIJ"
4572 /*@C
4573     MatRestoreColumnIJ - Call after you are completed with the ia,ja indices obtained with
4574     MatGetColumnIJ().
4575 
4576     Collective on Mat
4577 
4578     Input Parameters:
4579 +   mat - the matrix
4580 .   shift - 1 or zero indicating we want the indices starting at 0 or 1
4581 -   symmetric - PETSC_TRUE or PETSC_FALSE indicating the matrix data structure should be
4582                 symmetrized
4583 
4584     Output Parameters:
4585 +   n - size of (possibly compressed) matrix
4586 .   ia - the column pointers
4587 .   ja - the row indices
4588 -   done - PETSC_TRUE or PETSC_FALSE indicated that the values have been returned
4589 
4590     Level: developer
4591 
4592 .seealso: MatGetColumnIJ(), MatRestoreRowIJ()
4593 @*/
4594 PetscErrorCode MatRestoreColumnIJ(Mat mat,PetscInt shift,PetscTruth symmetric,PetscInt *n,PetscInt *ia[],PetscInt* ja[],PetscTruth *done)
4595 {
4596   PetscErrorCode ierr;
4597 
4598   PetscFunctionBegin;
4599   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4600   PetscValidType(mat,1);
4601   MatPreallocated(mat);
4602   if (ia) PetscValidIntPointer(ia,5);
4603   if (ja) PetscValidIntPointer(ja,6);
4604   PetscValidIntPointer(done,7);
4605 
4606   if (!mat->ops->restorecolumnij) *done = PETSC_FALSE;
4607   else {
4608     *done = PETSC_TRUE;
4609     ierr  = (*mat->ops->restorecolumnij)(mat,shift,symmetric,n,ia,ja,done);CHKERRQ(ierr);
4610   }
4611   PetscFunctionReturn(0);
4612 }
4613 
4614 #undef __FUNCT__
4615 #define __FUNCT__ "MatColoringPatch"
4616 /*@C
4617     MatColoringPatch -Used inside matrix coloring routines that
4618     use MatGetRowIJ() and/or MatGetColumnIJ().
4619 
4620     Collective on Mat
4621 
4622     Input Parameters:
4623 +   mat - the matrix
4624 .   n   - number of colors
4625 -   colorarray - array indicating color for each column
4626 
4627     Output Parameters:
4628 .   iscoloring - coloring generated using colorarray information
4629 
4630     Level: developer
4631 
4632 .seealso: MatGetRowIJ(), MatGetColumnIJ()
4633 
4634 @*/
4635 PetscErrorCode MatColoringPatch(Mat mat,PetscInt n,PetscInt ncolors,ISColoringValue colorarray[],ISColoring *iscoloring)
4636 {
4637   PetscErrorCode ierr;
4638 
4639   PetscFunctionBegin;
4640   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4641   PetscValidType(mat,1);
4642   MatPreallocated(mat);
4643   PetscValidIntPointer(colorarray,4);
4644   PetscValidPointer(iscoloring,5);
4645 
4646   if (!mat->ops->coloringpatch){
4647     ierr = ISColoringCreate(mat->comm,n,colorarray,iscoloring);CHKERRQ(ierr);
4648   } else {
4649     ierr = (*mat->ops->coloringpatch)(mat,n,ncolors,colorarray,iscoloring);CHKERRQ(ierr);
4650   }
4651   PetscFunctionReturn(0);
4652 }
4653 
4654 
4655 #undef __FUNCT__
4656 #define __FUNCT__ "MatSetUnfactored"
4657 /*@
4658    MatSetUnfactored - Resets a factored matrix to be treated as unfactored.
4659 
4660    Collective on Mat
4661 
4662    Input Parameter:
4663 .  mat - the factored matrix to be reset
4664 
4665    Notes:
4666    This routine should be used only with factored matrices formed by in-place
4667    factorization via ILU(0) (or by in-place LU factorization for the MATSEQDENSE
4668    format).  This option can save memory, for example, when solving nonlinear
4669    systems with a matrix-free Newton-Krylov method and a matrix-based, in-place
4670    ILU(0) preconditioner.
4671 
4672    Note that one can specify in-place ILU(0) factorization by calling
4673 .vb
4674      PCType(pc,PCILU);
4675      PCILUSeUseInPlace(pc);
4676 .ve
4677    or by using the options -pc_type ilu -pc_ilu_in_place
4678 
4679    In-place factorization ILU(0) can also be used as a local
4680    solver for the blocks within the block Jacobi or additive Schwarz
4681    methods (runtime option: -sub_pc_ilu_in_place).  See the discussion
4682    of these preconditioners in the users manual for details on setting
4683    local solver options.
4684 
4685    Most users should employ the simplified KSP interface for linear solvers
4686    instead of working directly with matrix algebra routines such as this.
4687    See, e.g., KSPCreate().
4688 
4689    Level: developer
4690 
4691 .seealso: PCILUSetUseInPlace(), PCLUSetUseInPlace()
4692 
4693    Concepts: matrices^unfactored
4694 
4695 @*/
4696 PetscErrorCode MatSetUnfactored(Mat mat)
4697 {
4698   PetscErrorCode ierr;
4699 
4700   PetscFunctionBegin;
4701   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4702   PetscValidType(mat,1);
4703   MatPreallocated(mat);
4704   mat->factor = 0;
4705   if (!mat->ops->setunfactored) PetscFunctionReturn(0);
4706   ierr = (*mat->ops->setunfactored)(mat);CHKERRQ(ierr);
4707   PetscFunctionReturn(0);
4708 }
4709 
4710 /*MC
4711     MatGetArrayF90 - Accesses a matrix array from Fortran90.
4712 
4713     Synopsis:
4714     MatGetArrayF90(Mat x,{Scalar, pointer :: xx_v(:)},integer ierr)
4715 
4716     Not collective
4717 
4718     Input Parameter:
4719 .   x - matrix
4720 
4721     Output Parameters:
4722 +   xx_v - the Fortran90 pointer to the array
4723 -   ierr - error code
4724 
4725     Example of Usage:
4726 .vb
4727       PetscScalar, pointer xx_v(:)
4728       ....
4729       call MatGetArrayF90(x,xx_v,ierr)
4730       a = xx_v(3)
4731       call MatRestoreArrayF90(x,xx_v,ierr)
4732 .ve
4733 
4734     Notes:
4735     Not yet supported for all F90 compilers
4736 
4737     Level: advanced
4738 
4739 .seealso:  MatRestoreArrayF90(), MatGetArray(), MatRestoreArray()
4740 
4741     Concepts: matrices^accessing array
4742 
4743 M*/
4744 
4745 /*MC
4746     MatRestoreArrayF90 - Restores a matrix array that has been
4747     accessed with MatGetArrayF90().
4748 
4749     Synopsis:
4750     MatRestoreArrayF90(Mat x,{Scalar, pointer :: xx_v(:)},integer ierr)
4751 
4752     Not collective
4753 
4754     Input Parameters:
4755 +   x - matrix
4756 -   xx_v - the Fortran90 pointer to the array
4757 
4758     Output Parameter:
4759 .   ierr - error code
4760 
4761     Example of Usage:
4762 .vb
4763        PetscScalar, pointer xx_v(:)
4764        ....
4765        call MatGetArrayF90(x,xx_v,ierr)
4766        a = xx_v(3)
4767        call MatRestoreArrayF90(x,xx_v,ierr)
4768 .ve
4769 
4770     Notes:
4771     Not yet supported for all F90 compilers
4772 
4773     Level: advanced
4774 
4775 .seealso:  MatGetArrayF90(), MatGetArray(), MatRestoreArray()
4776 
4777 M*/
4778 
4779 
4780 #undef __FUNCT__
4781 #define __FUNCT__ "MatGetSubMatrix"
4782 /*@
4783     MatGetSubMatrix - Gets a single submatrix on the same number of processors
4784                       as the original matrix.
4785 
4786     Collective on Mat
4787 
4788     Input Parameters:
4789 +   mat - the original matrix
4790 .   isrow - rows this processor should obtain
4791 .   iscol - columns for all processors you wish to keep
4792 .   csize - number of columns "local" to this processor (does nothing for sequential
4793             matrices). This should match the result from VecGetLocalSize(x,...) if you
4794             plan to use the matrix in a A*x; alternatively, you can use PETSC_DECIDE
4795 -   cll - either MAT_INITIAL_MATRIX or MAT_REUSE_MATRIX
4796 
4797     Output Parameter:
4798 .   newmat - the new submatrix, of the same type as the old
4799 
4800     Level: advanced
4801 
4802     Notes: the iscol argument MUST be the same on each processor. You might be
4803     able to create the iscol argument with ISAllGather().
4804 
4805       The first time this is called you should use a cll of MAT_INITIAL_MATRIX,
4806    the MatGetSubMatrix() routine will create the newmat for you. Any additional calls
4807    to this routine with a mat of the same nonzero structure and with a cll of MAT_REUSE_MATRIX
4808    will reuse the matrix generated the first time.
4809 
4810     Concepts: matrices^submatrices
4811 
4812 .seealso: MatGetSubMatrices(), ISAllGather()
4813 @*/
4814 PetscErrorCode MatGetSubMatrix(Mat mat,IS isrow,IS iscol,PetscInt csize,MatReuse cll,Mat *newmat)
4815 {
4816   PetscErrorCode ierr;
4817   PetscMPIInt    size;
4818   Mat            *local;
4819 
4820   PetscFunctionBegin;
4821   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4822   PetscValidHeaderSpecific(isrow,IS_COOKIE,2);
4823   PetscValidHeaderSpecific(iscol,IS_COOKIE,3);
4824   PetscValidPointer(newmat,6);
4825   if (cll == MAT_REUSE_MATRIX) PetscValidHeaderSpecific(*newmat,MAT_COOKIE,6);
4826   PetscValidType(mat,1);
4827   MatPreallocated(mat);
4828   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
4829   ierr = MPI_Comm_size(mat->comm,&size);CHKERRQ(ierr);
4830 
4831   /* if original matrix is on just one processor then use submatrix generated */
4832   if (!mat->ops->getsubmatrix && size == 1 && cll == MAT_REUSE_MATRIX) {
4833     ierr = MatGetSubMatrices(mat,1,&isrow,&iscol,MAT_REUSE_MATRIX,&newmat);CHKERRQ(ierr);
4834     PetscFunctionReturn(0);
4835   } else if (!mat->ops->getsubmatrix && size == 1) {
4836     ierr    = MatGetSubMatrices(mat,1,&isrow,&iscol,MAT_INITIAL_MATRIX,&local);CHKERRQ(ierr);
4837     *newmat = *local;
4838     ierr    = PetscFree(local);CHKERRQ(ierr);
4839     PetscFunctionReturn(0);
4840   }
4841 
4842   if (!mat->ops->getsubmatrix) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
4843   ierr = (*mat->ops->getsubmatrix)(mat,isrow,iscol,csize,cll,newmat);CHKERRQ(ierr);
4844   ierr = PetscObjectIncreaseState((PetscObject)*newmat);CHKERRQ(ierr);
4845   PetscFunctionReturn(0);
4846 }
4847 
4848 #undef __FUNCT__
4849 #define __FUNCT__ "MatGetPetscMaps"
4850 /*@C
4851    MatGetPetscMaps - Returns the maps associated with the matrix.
4852 
4853    Not Collective
4854 
4855    Input Parameter:
4856 .  mat - the matrix
4857 
4858    Output Parameters:
4859 +  rmap - the row (right) map
4860 -  cmap - the column (left) map
4861 
4862    Level: developer
4863 
4864    Concepts: maps^getting from matrix
4865 
4866 @*/
4867 PetscErrorCode MatGetPetscMaps(Mat mat,PetscMap *rmap,PetscMap *cmap)
4868 {
4869   PetscErrorCode ierr;
4870 
4871   PetscFunctionBegin;
4872   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4873   PetscValidType(mat,1);
4874   MatPreallocated(mat);
4875   ierr = (*mat->ops->getmaps)(mat,rmap,cmap);CHKERRQ(ierr);
4876   PetscFunctionReturn(0);
4877 }
4878 
4879 /*
4880       Version that works for all PETSc matrices
4881 */
4882 #undef __FUNCT__
4883 #define __FUNCT__ "MatGetPetscMaps_Petsc"
4884 PetscErrorCode MatGetPetscMaps_Petsc(Mat mat,PetscMap *rmap,PetscMap *cmap)
4885 {
4886   PetscFunctionBegin;
4887   if (rmap) *rmap = mat->rmap;
4888   if (cmap) *cmap = mat->cmap;
4889   PetscFunctionReturn(0);
4890 }
4891 
4892 #undef __FUNCT__
4893 #define __FUNCT__ "MatStashSetInitialSize"
4894 /*@
4895    MatStashSetInitialSize - sets the sizes of the matrix stash, that is
4896    used during the assembly process to store values that belong to
4897    other processors.
4898 
4899    Not Collective
4900 
4901    Input Parameters:
4902 +  mat   - the matrix
4903 .  size  - the initial size of the stash.
4904 -  bsize - the initial size of the block-stash(if used).
4905 
4906    Options Database Keys:
4907 +   -matstash_initial_size <size> or <size0,size1,...sizep-1>
4908 -   -matstash_block_initial_size <bsize>  or <bsize0,bsize1,...bsizep-1>
4909 
4910    Level: intermediate
4911 
4912    Notes:
4913      The block-stash is used for values set with VecSetValuesBlocked() while
4914      the stash is used for values set with VecSetValues()
4915 
4916      Run with the option -log_info and look for output of the form
4917      MatAssemblyBegin_MPIXXX:Stash has MM entries, uses nn mallocs.
4918      to determine the appropriate value, MM, to use for size and
4919      MatAssemblyBegin_MPIXXX:Block-Stash has BMM entries, uses nn mallocs.
4920      to determine the value, BMM to use for bsize
4921 
4922    Concepts: stash^setting matrix size
4923    Concepts: matrices^stash
4924 
4925 @*/
4926 PetscErrorCode MatStashSetInitialSize(Mat mat,PetscInt size, PetscInt bsize)
4927 {
4928   PetscErrorCode ierr;
4929 
4930   PetscFunctionBegin;
4931   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
4932   PetscValidType(mat,1);
4933   MatPreallocated(mat);
4934   ierr = MatStashSetInitialSize_Private(&mat->stash,size);CHKERRQ(ierr);
4935   ierr = MatStashSetInitialSize_Private(&mat->bstash,bsize);CHKERRQ(ierr);
4936   PetscFunctionReturn(0);
4937 }
4938 
4939 #undef __FUNCT__
4940 #define __FUNCT__ "MatInterpolateAdd"
4941 /*@
4942    MatInterpolateAdd - w = y + A*x or A'*x depending on the shape of
4943      the matrix
4944 
4945    Collective on Mat
4946 
4947    Input Parameters:
4948 +  mat   - the matrix
4949 .  x,y - the vectors
4950 -  w - where the result is stored
4951 
4952    Level: intermediate
4953 
4954    Notes:
4955     w may be the same vector as y.
4956 
4957     This allows one to use either the restriction or interpolation (its transpose)
4958     matrix to do the interpolation
4959 
4960     Concepts: interpolation
4961 
4962 .seealso: MatMultAdd(), MatMultTransposeAdd(), MatRestrict()
4963 
4964 @*/
4965 PetscErrorCode MatInterpolateAdd(Mat A,Vec x,Vec y,Vec w)
4966 {
4967   PetscErrorCode ierr;
4968   PetscInt       M,N;
4969 
4970   PetscFunctionBegin;
4971   PetscValidHeaderSpecific(A,MAT_COOKIE,1);
4972   PetscValidHeaderSpecific(x,VEC_COOKIE,2);
4973   PetscValidHeaderSpecific(y,VEC_COOKIE,3);
4974   PetscValidHeaderSpecific(w,VEC_COOKIE,4);
4975   PetscValidType(A,1);
4976   MatPreallocated(A);
4977   ierr = MatGetSize(A,&M,&N);CHKERRQ(ierr);
4978   if (N > M) {
4979     ierr = MatMultTransposeAdd(A,x,y,w);CHKERRQ(ierr);
4980   } else {
4981     ierr = MatMultAdd(A,x,y,w);CHKERRQ(ierr);
4982   }
4983   PetscFunctionReturn(0);
4984 }
4985 
4986 #undef __FUNCT__
4987 #define __FUNCT__ "MatInterpolate"
4988 /*@
4989    MatInterpolate - y = A*x or A'*x depending on the shape of
4990      the matrix
4991 
4992    Collective on Mat
4993 
4994    Input Parameters:
4995 +  mat   - the matrix
4996 -  x,y - the vectors
4997 
4998    Level: intermediate
4999 
5000    Notes:
5001     This allows one to use either the restriction or interpolation (its transpose)
5002     matrix to do the interpolation
5003 
5004    Concepts: matrices^interpolation
5005 
5006 .seealso: MatMultAdd(), MatMultTransposeAdd(), MatRestrict()
5007 
5008 @*/
5009 PetscErrorCode MatInterpolate(Mat A,Vec x,Vec y)
5010 {
5011   PetscErrorCode ierr;
5012   PetscInt       M,N;
5013 
5014   PetscFunctionBegin;
5015   PetscValidHeaderSpecific(A,MAT_COOKIE,1);
5016   PetscValidHeaderSpecific(x,VEC_COOKIE,2);
5017   PetscValidHeaderSpecific(y,VEC_COOKIE,3);
5018   PetscValidType(A,1);
5019   MatPreallocated(A);
5020   ierr = MatGetSize(A,&M,&N);CHKERRQ(ierr);
5021   if (N > M) {
5022     ierr = MatMultTranspose(A,x,y);CHKERRQ(ierr);
5023   } else {
5024     ierr = MatMult(A,x,y);CHKERRQ(ierr);
5025   }
5026   PetscFunctionReturn(0);
5027 }
5028 
5029 #undef __FUNCT__
5030 #define __FUNCT__ "MatRestrict"
5031 /*@
5032    MatRestrict - y = A*x or A'*x
5033 
5034    Collective on Mat
5035 
5036    Input Parameters:
5037 +  mat   - the matrix
5038 -  x,y - the vectors
5039 
5040    Level: intermediate
5041 
5042    Notes:
5043     This allows one to use either the restriction or interpolation (its transpose)
5044     matrix to do the restriction
5045 
5046    Concepts: matrices^restriction
5047 
5048 .seealso: MatMultAdd(), MatMultTransposeAdd(), MatInterpolate()
5049 
5050 @*/
5051 PetscErrorCode MatRestrict(Mat A,Vec x,Vec y)
5052 {
5053   PetscErrorCode ierr;
5054   PetscInt       M,N;
5055 
5056   PetscFunctionBegin;
5057   PetscValidHeaderSpecific(A,MAT_COOKIE,1);
5058   PetscValidHeaderSpecific(x,VEC_COOKIE,2);
5059   PetscValidHeaderSpecific(y,VEC_COOKIE,3);
5060   PetscValidType(A,1);
5061   MatPreallocated(A);
5062   ierr = MatGetSize(A,&M,&N);CHKERRQ(ierr);
5063   if (N > M) {
5064     ierr = MatMult(A,x,y);CHKERRQ(ierr);
5065   } else {
5066     ierr = MatMultTranspose(A,x,y);CHKERRQ(ierr);
5067   }
5068   PetscFunctionReturn(0);
5069 }
5070 
5071 #undef __FUNCT__
5072 #define __FUNCT__ "MatNullSpaceAttach"
5073 /*@C
5074    MatNullSpaceAttach - attaches a null space to a matrix.
5075         This null space will be removed from the resulting vector whenever
5076         MatMult() is called
5077 
5078    Collective on Mat
5079 
5080    Input Parameters:
5081 +  mat - the matrix
5082 -  nullsp - the null space object
5083 
5084    Level: developer
5085 
5086    Notes:
5087       Overwrites any previous null space that may have been attached
5088 
5089    Concepts: null space^attaching to matrix
5090 
5091 .seealso: MatCreate(), MatNullSpaceCreate()
5092 @*/
5093 PetscErrorCode MatNullSpaceAttach(Mat mat,MatNullSpace nullsp)
5094 {
5095   PetscErrorCode ierr;
5096 
5097   PetscFunctionBegin;
5098   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
5099   PetscValidType(mat,1);
5100   MatPreallocated(mat);
5101   PetscValidHeaderSpecific(nullsp,MAT_NULLSPACE_COOKIE,2);
5102 
5103   if (mat->nullsp) {
5104     ierr = MatNullSpaceDestroy(mat->nullsp);CHKERRQ(ierr);
5105   }
5106   mat->nullsp = nullsp;
5107   ierr = PetscObjectReference((PetscObject)nullsp);CHKERRQ(ierr);
5108   PetscFunctionReturn(0);
5109 }
5110 
5111 #undef __FUNCT__
5112 #define __FUNCT__ "MatICCFactor"
5113 /*@
5114    MatICCFactor - Performs in-place incomplete Cholesky factorization of matrix.
5115 
5116    Collective on Mat
5117 
5118    Input Parameters:
5119 +  mat - the matrix
5120 .  row - row/column permutation
5121 .  fill - expected fill factor >= 1.0
5122 -  level - level of fill, for ICC(k)
5123 
5124    Notes:
5125    Probably really in-place only when level of fill is zero, otherwise allocates
5126    new space to store factored matrix and deletes previous memory.
5127 
5128    Most users should employ the simplified KSP interface for linear solvers
5129    instead of working directly with matrix algebra routines such as this.
5130    See, e.g., KSPCreate().
5131 
5132    Level: developer
5133 
5134    Concepts: matrices^incomplete Cholesky factorization
5135    Concepts: Cholesky factorization
5136 
5137 .seealso: MatICCFactorSymbolic(), MatLUFactorNumeric(), MatCholeskyFactor()
5138 @*/
5139 PetscErrorCode MatICCFactor(Mat mat,IS row,MatFactorInfo* info)
5140 {
5141   PetscErrorCode ierr;
5142 
5143   PetscFunctionBegin;
5144   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
5145   PetscValidType(mat,1);
5146   MatPreallocated(mat);
5147   if (row) PetscValidHeaderSpecific(row,IS_COOKIE,2);
5148   PetscValidPointer(info,3);
5149   if (mat->M != mat->N) SETERRQ(PETSC_ERR_ARG_WRONG,"matrix must be square");
5150   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for unassembled matrix");
5151   if (mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Not for factored matrix");
5152   if (!mat->ops->iccfactor) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
5153   ierr = (*mat->ops->iccfactor)(mat,row,info);CHKERRQ(ierr);
5154   ierr = PetscObjectIncreaseState((PetscObject)mat);CHKERRQ(ierr);
5155   PetscFunctionReturn(0);
5156 }
5157 
5158 #undef __FUNCT__
5159 #define __FUNCT__ "MatSetValuesAdic"
5160 /*@
5161    MatSetValuesAdic - Sets values computed with ADIC automatic differentiation into a matrix.
5162 
5163    Not Collective
5164 
5165    Input Parameters:
5166 +  mat - the matrix
5167 -  v - the values compute with ADIC
5168 
5169    Level: developer
5170 
5171    Notes:
5172      Must call MatSetColoring() before using this routine. Also this matrix must already
5173      have its nonzero pattern determined.
5174 
5175 .seealso: MatSetOption(), MatAssemblyBegin(), MatAssemblyEnd(), MatSetValuesBlocked(), MatSetValuesLocal(),
5176           MatSetValues(), MatSetColoring(), MatSetValuesAdifor()
5177 @*/
5178 PetscErrorCode MatSetValuesAdic(Mat mat,void *v)
5179 {
5180   PetscErrorCode ierr;
5181 
5182   PetscFunctionBegin;
5183   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
5184   PetscValidType(mat,1);
5185   PetscValidPointer(mat,2);
5186 
5187   if (!mat->assembled) {
5188     SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Matrix must be already assembled");
5189   }
5190   ierr = PetscLogEventBegin(MAT_SetValues,mat,0,0,0);CHKERRQ(ierr);
5191   if (!mat->ops->setvaluesadic) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
5192   ierr = (*mat->ops->setvaluesadic)(mat,v);CHKERRQ(ierr);
5193   ierr = PetscLogEventEnd(MAT_SetValues,mat,0,0,0);CHKERRQ(ierr);
5194   ierr = MatView_Private(mat);CHKERRQ(ierr);
5195   ierr = PetscObjectIncreaseState((PetscObject)mat);CHKERRQ(ierr);
5196   PetscFunctionReturn(0);
5197 }
5198 
5199 
5200 #undef __FUNCT__
5201 #define __FUNCT__ "MatSetColoring"
5202 /*@
5203    MatSetColoring - Sets a coloring used by calls to MatSetValuesAdic()
5204 
5205    Not Collective
5206 
5207    Input Parameters:
5208 +  mat - the matrix
5209 -  coloring - the coloring
5210 
5211    Level: developer
5212 
5213 .seealso: MatSetOption(), MatAssemblyBegin(), MatAssemblyEnd(), MatSetValuesBlocked(), MatSetValuesLocal(),
5214           MatSetValues(), MatSetValuesAdic()
5215 @*/
5216 PetscErrorCode MatSetColoring(Mat mat,ISColoring coloring)
5217 {
5218   PetscErrorCode ierr;
5219 
5220   PetscFunctionBegin;
5221   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
5222   PetscValidType(mat,1);
5223   PetscValidPointer(coloring,2);
5224 
5225   if (!mat->assembled) {
5226     SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Matrix must be already assembled");
5227   }
5228   if (!mat->ops->setcoloring) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
5229   ierr = (*mat->ops->setcoloring)(mat,coloring);CHKERRQ(ierr);
5230   PetscFunctionReturn(0);
5231 }
5232 
5233 #undef __FUNCT__
5234 #define __FUNCT__ "MatSetValuesAdifor"
5235 /*@
5236    MatSetValuesAdifor - Sets values computed with automatic differentiation into a matrix.
5237 
5238    Not Collective
5239 
5240    Input Parameters:
5241 +  mat - the matrix
5242 .  nl - leading dimension of v
5243 -  v - the values compute with ADIFOR
5244 
5245    Level: developer
5246 
5247    Notes:
5248      Must call MatSetColoring() before using this routine. Also this matrix must already
5249      have its nonzero pattern determined.
5250 
5251 .seealso: MatSetOption(), MatAssemblyBegin(), MatAssemblyEnd(), MatSetValuesBlocked(), MatSetValuesLocal(),
5252           MatSetValues(), MatSetColoring()
5253 @*/
5254 PetscErrorCode MatSetValuesAdifor(Mat mat,PetscInt nl,void *v)
5255 {
5256   PetscErrorCode ierr;
5257 
5258   PetscFunctionBegin;
5259   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
5260   PetscValidType(mat,1);
5261   PetscValidPointer(v,3);
5262 
5263   if (!mat->assembled) {
5264     SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Matrix must be already assembled");
5265   }
5266   ierr = PetscLogEventBegin(MAT_SetValues,mat,0,0,0);CHKERRQ(ierr);
5267   if (!mat->ops->setvaluesadifor) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
5268   ierr = (*mat->ops->setvaluesadifor)(mat,nl,v);CHKERRQ(ierr);
5269   ierr = PetscLogEventEnd(MAT_SetValues,mat,0,0,0);CHKERRQ(ierr);
5270   ierr = PetscObjectIncreaseState((PetscObject)mat);CHKERRQ(ierr);
5271   PetscFunctionReturn(0);
5272 }
5273 
5274 EXTERN PetscErrorCode MatMPIAIJDiagonalScaleLocal(Mat,Vec);
5275 EXTERN PetscErrorCode MatMPIBAIJDiagonalScaleLocal(Mat,Vec);
5276 
5277 #undef __FUNCT__
5278 #define __FUNCT__ "MatDiagonalScaleLocal"
5279 /*@
5280    MatDiagonalScaleLocal - Scales columns of a matrix given the scaling values including the
5281          ghosted ones.
5282 
5283    Not Collective
5284 
5285    Input Parameters:
5286 +  mat - the matrix
5287 -  diag = the diagonal values, including ghost ones
5288 
5289    Level: developer
5290 
5291    Notes: Works only for MPIAIJ and MPIBAIJ matrices
5292 
5293 .seealso: MatDiagonalScale()
5294 @*/
5295 PetscErrorCode MatDiagonalScaleLocal(Mat mat,Vec diag)
5296 {
5297   PetscErrorCode ierr;
5298   PetscMPIInt    size;
5299 
5300   PetscFunctionBegin;
5301   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
5302   PetscValidHeaderSpecific(diag,VEC_COOKIE,2);
5303   PetscValidType(mat,1);
5304 
5305   if (!mat->assembled) {
5306     SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Matrix must be already assembled");
5307   }
5308   ierr = PetscLogEventBegin(MAT_Scale,mat,0,0,0);CHKERRQ(ierr);
5309   ierr = MPI_Comm_size(mat->comm,&size);CHKERRQ(ierr);
5310   if (size == 1) {
5311     PetscInt n,m;
5312     ierr = VecGetSize(diag,&n);CHKERRQ(ierr);
5313     ierr = MatGetSize(mat,0,&m);CHKERRQ(ierr);
5314     if (m == n) {
5315       ierr = MatDiagonalScale(mat,0,diag);CHKERRQ(ierr);
5316     } else {
5317       SETERRQ(PETSC_ERR_SUP,"Only supported for sequential matrices when no ghost points/periodic conditions");
5318     }
5319   } else {
5320     PetscErrorCode (*f)(Mat,Vec);
5321     ierr = PetscObjectQueryFunction((PetscObject)mat,"MatDiagonalScaleLocal_C",(void (**)(void))&f);CHKERRQ(ierr);
5322     if (f) {
5323       ierr = (*f)(mat,diag);CHKERRQ(ierr);
5324     } else {
5325       SETERRQ(PETSC_ERR_SUP,"Only supported for MPIAIJ and MPIBAIJ parallel matrices");
5326     }
5327   }
5328   ierr = PetscLogEventEnd(MAT_Scale,mat,0,0,0);CHKERRQ(ierr);
5329   ierr = PetscObjectIncreaseState((PetscObject)mat);CHKERRQ(ierr);
5330   PetscFunctionReturn(0);
5331 }
5332 
5333 #undef __FUNCT__
5334 #define __FUNCT__ "MatGetInertia"
5335 /*@
5336    MatGetInertia - Gets the inertia from a factored matrix
5337 
5338    Collective on Mat
5339 
5340    Input Parameter:
5341 .  mat - the matrix
5342 
5343    Output Parameters:
5344 +   nneg - number of negative eigenvalues
5345 .   nzero - number of zero eigenvalues
5346 -   npos - number of positive eigenvalues
5347 
5348    Level: advanced
5349 
5350    Notes: Matrix must have been factored by MatCholeskyFactor()
5351 
5352 
5353 @*/
5354 PetscErrorCode MatGetInertia(Mat mat,PetscInt *nneg,PetscInt *nzero,PetscInt *npos)
5355 {
5356   PetscErrorCode ierr;
5357 
5358   PetscFunctionBegin;
5359   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
5360   PetscValidType(mat,1);
5361   if (!mat->factor)    SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Unfactored matrix");
5362   if (!mat->assembled) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Numeric factor mat is not assembled");
5363   if (!mat->ops->getinertia) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
5364   ierr = (*mat->ops->getinertia)(mat,nneg,nzero,npos);CHKERRQ(ierr);
5365   PetscFunctionReturn(0);
5366 }
5367 
5368 /* ----------------------------------------------------------------*/
5369 #undef __FUNCT__
5370 #define __FUNCT__ "MatSolves"
5371 /*@
5372    MatSolves - Solves A x = b, given a factored matrix, for a collection of vectors
5373 
5374    Collective on Mat and Vecs
5375 
5376    Input Parameters:
5377 +  mat - the factored matrix
5378 -  b - the right-hand-side vectors
5379 
5380    Output Parameter:
5381 .  x - the result vectors
5382 
5383    Notes:
5384    The vectors b and x cannot be the same.  I.e., one cannot
5385    call MatSolves(A,x,x).
5386 
5387    Notes:
5388    Most users should employ the simplified KSP interface for linear solvers
5389    instead of working directly with matrix algebra routines such as this.
5390    See, e.g., KSPCreate().
5391 
5392    Level: developer
5393 
5394    Concepts: matrices^triangular solves
5395 
5396 .seealso: MatSolveAdd(), MatSolveTranspose(), MatSolveTransposeAdd(), MatSolve()
5397 @*/
5398 PetscErrorCode MatSolves(Mat mat,Vecs b,Vecs x)
5399 {
5400   PetscErrorCode ierr;
5401 
5402   PetscFunctionBegin;
5403   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
5404   PetscValidType(mat,1);
5405   MatPreallocated(mat);
5406   if (x == b) SETERRQ(PETSC_ERR_ARG_IDN,"x and b must be different vectors");
5407   if (!mat->factor) SETERRQ(PETSC_ERR_ARG_WRONGSTATE,"Unfactored matrix");
5408   if (!mat->M && !mat->N) PetscFunctionReturn(0);
5409 
5410   if (!mat->ops->solves) SETERRQ1(PETSC_ERR_SUP,"Mat type %s",mat->type_name);
5411   ierr = PetscLogEventBegin(MAT_Solves,mat,0,0,0);CHKERRQ(ierr);
5412   ierr = (*mat->ops->solves)(mat,b,x);CHKERRQ(ierr);
5413   ierr = PetscLogEventEnd(MAT_Solves,mat,0,0,0);CHKERRQ(ierr);
5414   PetscFunctionReturn(0);
5415 }
5416 
5417 #undef __FUNCT__
5418 #define __FUNCT__ "MatIsSymmetric"
5419 /*@C
5420    MatIsSymmetric - Test whether a matrix is symmetric
5421 
5422    Collective on Mat
5423 
5424    Input Parameter:
5425 +  A - the matrix to test
5426 -  tol - difference between value and its transpose less than this amount counts as equal (use 0.0 for exact transpose)
5427 
5428    Output Parameters:
5429 .  flg - the result
5430 
5431    Level: intermediate
5432 
5433    Concepts: matrix^symmetry
5434 
5435 .seealso: MatTranspose(), MatIsTranspose(), MatIsHermitian(), MatIsStructurallySymmetric(), MatSetOption(), MatIsSymmetricKnown()
5436 @*/
5437 PetscErrorCode MatIsSymmetric(Mat A,PetscReal tol,PetscTruth *flg)
5438 {
5439   PetscErrorCode ierr;
5440 
5441   PetscFunctionBegin;
5442   PetscValidHeaderSpecific(A,MAT_COOKIE,1);
5443   PetscValidPointer(flg,2);
5444   if (!A->symmetric_set) {
5445     if (!A->ops->issymmetric) {
5446       MatType mattype;
5447       ierr = MatGetType(A,&mattype);CHKERRQ(ierr);
5448       SETERRQ1(PETSC_ERR_SUP,"Matrix of type <%s> does not support checking for symmetric",mattype);
5449     }
5450     ierr = (*A->ops->issymmetric)(A,tol,&A->symmetric);CHKERRQ(ierr);
5451     A->symmetric_set = PETSC_TRUE;
5452     if (A->symmetric) {
5453       A->structurally_symmetric_set = PETSC_TRUE;
5454       A->structurally_symmetric     = PETSC_TRUE;
5455     }
5456   }
5457   *flg = A->symmetric;
5458   PetscFunctionReturn(0);
5459 }
5460 
5461 #undef __FUNCT__
5462 #define __FUNCT__ "MatIsSymmetricKnown"
5463 /*@C
5464    MatIsSymmetricKnown - Checks the flag on the matrix to see if it is symmetric.
5465 
5466    Collective on Mat
5467 
5468    Input Parameter:
5469 .  A - the matrix to check
5470 
5471    Output Parameters:
5472 +  set - if the symmetric flag is set (this tells you if the next flag is valid)
5473 -  flg - the result
5474 
5475    Level: advanced
5476 
5477    Concepts: matrix^symmetry
5478 
5479    Note: Does not check the matrix values directly, so this may return unknown (set = PETSC_FALSE). Use MatIsSymmetric()
5480          if you want it explicitly checked
5481 
5482 .seealso: MatTranspose(), MatIsTranspose(), MatIsHermitian(), MatIsStructurallySymmetric(), MatSetOption(), MatIsSymmetric()
5483 @*/
5484 PetscErrorCode MatIsSymmetricKnown(Mat A,PetscTruth *set,PetscTruth *flg)
5485 {
5486   PetscFunctionBegin;
5487   PetscValidHeaderSpecific(A,MAT_COOKIE,1);
5488   PetscValidPointer(set,2);
5489   PetscValidPointer(flg,3);
5490   if (A->symmetric_set) {
5491     *set = PETSC_TRUE;
5492     *flg = A->symmetric;
5493   } else {
5494     *set = PETSC_FALSE;
5495   }
5496   PetscFunctionReturn(0);
5497 }
5498 
5499 #undef __FUNCT__
5500 #define __FUNCT__ "MatIsHermitianKnown"
5501 /*@C
5502    MatIsHermitianKnown - Checks the flag on the matrix to see if it is hermitian.
5503 
5504    Collective on Mat
5505 
5506    Input Parameter:
5507 .  A - the matrix to check
5508 
5509    Output Parameters:
5510 +  set - if the hermitian flag is set (this tells you if the next flag is valid)
5511 -  flg - the result
5512 
5513    Level: advanced
5514 
5515    Concepts: matrix^symmetry
5516 
5517    Note: Does not check the matrix values directly, so this may return unknown (set = PETSC_FALSE). Use MatIsHermitian()
5518          if you want it explicitly checked
5519 
5520 .seealso: MatTranspose(), MatIsTranspose(), MatIsHermitian(), MatIsStructurallySymmetric(), MatSetOption(), MatIsSymmetric()
5521 @*/
5522 PetscErrorCode MatIsHermitianKnown(Mat A,PetscTruth *set,PetscTruth *flg)
5523 {
5524   PetscFunctionBegin;
5525   PetscValidHeaderSpecific(A,MAT_COOKIE,1);
5526   PetscValidPointer(set,2);
5527   PetscValidPointer(flg,3);
5528   if (A->hermitian_set) {
5529     *set = PETSC_TRUE;
5530     *flg = A->hermitian;
5531   } else {
5532     *set = PETSC_FALSE;
5533   }
5534   PetscFunctionReturn(0);
5535 }
5536 
5537 #undef __FUNCT__
5538 #define __FUNCT__ "MatIsStructurallySymmetric"
5539 /*@C
5540    MatIsStructurallySymmetric - Test whether a matrix is structurally symmetric
5541 
5542    Collective on Mat
5543 
5544    Input Parameter:
5545 .  A - the matrix to test
5546 
5547    Output Parameters:
5548 .  flg - the result
5549 
5550    Level: intermediate
5551 
5552    Concepts: matrix^symmetry
5553 
5554 .seealso: MatTranspose(), MatIsTranspose(), MatIsHermitian(), MatIsSymmetric(), MatSetOption()
5555 @*/
5556 PetscErrorCode MatIsStructurallySymmetric(Mat A,PetscTruth *flg)
5557 {
5558   PetscErrorCode ierr;
5559 
5560   PetscFunctionBegin;
5561   PetscValidHeaderSpecific(A,MAT_COOKIE,1);
5562   PetscValidPointer(flg,2);
5563   if (!A->structurally_symmetric_set) {
5564     if (!A->ops->isstructurallysymmetric) SETERRQ(PETSC_ERR_SUP,"Matrix does not support checking for structural symmetric");
5565     ierr = (*A->ops->isstructurallysymmetric)(A,&A->structurally_symmetric);CHKERRQ(ierr);
5566     A->structurally_symmetric_set = PETSC_TRUE;
5567   }
5568   *flg = A->structurally_symmetric;
5569   PetscFunctionReturn(0);
5570 }
5571 
5572 #undef __FUNCT__
5573 #define __FUNCT__ "MatIsHermitian"
5574 /*@C
5575    MatIsHermitian - Test whether a matrix is Hermitian, i.e. it is the complex conjugate of its transpose.
5576 
5577    Collective on Mat
5578 
5579    Input Parameter:
5580 .  A - the matrix to test
5581 
5582    Output Parameters:
5583 .  flg - the result
5584 
5585    Level: intermediate
5586 
5587    Concepts: matrix^symmetry
5588 
5589 .seealso: MatTranspose(), MatIsTranspose(), MatIsSymmetric(), MatIsStructurallySymmetric(), MatSetOption()
5590 @*/
5591 PetscErrorCode MatIsHermitian(Mat A,PetscTruth *flg)
5592 {
5593   PetscErrorCode ierr;
5594 
5595   PetscFunctionBegin;
5596   PetscValidHeaderSpecific(A,MAT_COOKIE,1);
5597   PetscValidPointer(flg,2);
5598   if (!A->hermitian_set) {
5599     if (!A->ops->ishermitian) SETERRQ(PETSC_ERR_SUP,"Matrix does not support checking for being Hermitian");
5600     ierr = (*A->ops->ishermitian)(A,&A->hermitian);CHKERRQ(ierr);
5601     A->hermitian_set = PETSC_TRUE;
5602     if (A->hermitian) {
5603       A->structurally_symmetric_set = PETSC_TRUE;
5604       A->structurally_symmetric     = PETSC_TRUE;
5605     }
5606   }
5607   *flg = A->hermitian;
5608   PetscFunctionReturn(0);
5609 }
5610 
5611 #undef __FUNCT__
5612 #define __FUNCT__ "MatStashGetInfo"
5613 extern PetscErrorCode MatStashGetInfo_Private(MatStash*,PetscInt*,PetscInt*);
5614 /*@
5615    MatStashGetInfo - Gets how many values are currently in the vector stash, i.e. need
5616        to be communicated to other processors during the MatAssemblyBegin/End() process
5617 
5618     Not collective
5619 
5620    Input Parameter:
5621 .   vec - the vector
5622 
5623    Output Parameters:
5624 +   nstash   - the size of the stash
5625 .   reallocs - the number of additional mallocs incurred.
5626 .   bnstash   - the size of the block stash
5627 -   breallocs - the number of additional mallocs incurred.in the block stash
5628 
5629    Level: advanced
5630 
5631 .seealso: MatAssemblyBegin(), MatAssemblyEnd(), Mat, MatStashSetInitialSize()
5632 
5633 @*/
5634 PetscErrorCode MatStashGetInfo(Mat mat,PetscInt *nstash,PetscInt *reallocs,PetscInt *bnstash,PetscInt *brealloc)
5635 {
5636   PetscErrorCode ierr;
5637   PetscFunctionBegin;
5638   ierr = MatStashGetInfo_Private(&mat->stash,nstash,reallocs);CHKERRQ(ierr);
5639   ierr = MatStashGetInfo_Private(&mat->bstash,nstash,reallocs);CHKERRQ(ierr);
5640   PetscFunctionReturn(0);
5641 }
5642 
5643 #undef __FUNCT__
5644 #define __FUNCT__ "MatGetVecs"
5645 /*@
5646    MatGetVecs - Get vector(s) compatible with the matrix, i.e. with the same
5647      parallel layout
5648 
5649    Collective on Mat
5650 
5651    Input Parameter:
5652 .  mat - the matrix
5653 
5654    Output Parameter:
5655 +   right - (optional) vector that the matrix can be multiplied against
5656 -   left - (optional) vector that the matrix vector product can be stored in
5657 
5658   Level: advanced
5659 
5660 .seealso: MatCreate()
5661 @*/
5662 PetscErrorCode MatGetVecs(Mat mat,Vec *right,Vec *left)
5663 {
5664   PetscErrorCode ierr;
5665 
5666   PetscFunctionBegin;
5667   PetscValidHeaderSpecific(mat,MAT_COOKIE,1);
5668   PetscValidType(mat,1);
5669   MatPreallocated(mat);
5670   if (mat->ops->getvecs) {
5671     ierr = (*mat->ops->getvecs)(mat,right,left);CHKERRQ(ierr);
5672   } else {
5673     PetscMPIInt size;
5674     ierr = MPI_Comm_size(mat->comm, &size);CHKERRQ(ierr);
5675     if (right) {
5676       ierr = VecCreate(mat->comm,right);CHKERRQ(ierr);
5677       ierr = VecSetSizes(*right,mat->n,PETSC_DETERMINE);CHKERRQ(ierr);
5678       if (size > 1) {ierr = VecSetType(*right,VECMPI);CHKERRQ(ierr);}
5679       else {ierr = VecSetType(*right,VECSEQ);CHKERRQ(ierr);}
5680     }
5681     if (left) {
5682       ierr = VecCreate(mat->comm,left);CHKERRQ(ierr);
5683       ierr = VecSetSizes(*left,mat->m,PETSC_DETERMINE);CHKERRQ(ierr);
5684       if (size > 1) {ierr = VecSetType(*left,VECMPI);CHKERRQ(ierr);}
5685       else {ierr = VecSetType(*left,VECSEQ);CHKERRQ(ierr);}
5686     }
5687   }
5688   PetscFunctionReturn(0);
5689 }
5690