xref: /petsc/include/petscksp.h (revision 639ffa6093ec4209c568d83a0c5b574ac6480bd2)
1 /* $Id: petscksp.h,v 1.107 2001/08/06 21:16:38 bsmith Exp $ */
2 /*
3    Defines the interface functions for the Krylov subspace accelerators.
4 */
5 #ifndef __PETSCKSP_H
6 #define __PETSCKSP_H
7 #include "petscpc.h"
8 PETSC_EXTERN_CXX_BEGIN
9 
10 EXTERN int KSPInitializePackage(const char[]);
11 
12 /*S
13      KSP - Abstract PETSc object that manages all Krylov methods
14 
15    Level: beginner
16 
17   Concepts: Krylov methods
18 
19 .seealso:  KSPCreate(), KSPSetType(), KSPType, SNES, TS, PC, KSP
20 S*/
21 typedef struct _p_KSP*     KSP;
22 
23 /*E
24     KSPType - String with the name of a PETSc Krylov method or the creation function
25        with an optional dynamic library name, for example
26        http://www.mcs.anl.gov/petsc/lib.a:mykspcreate()
27 
28    Level: beginner
29 
30 .seealso: KSPSetType(), KSP
31 E*/
32 #define KSPRICHARDSON "richardson"
33 #define KSPCHEBYCHEV  "chebychev"
34 #define KSPCG         "cg"
35 #define KSPCGNE       "cgne"
36 #define KSPGMRES      "gmres"
37 #define KSPTCQMR      "tcqmr"
38 #define KSPBCGS       "bcgs"
39 #define KSPCGS        "cgs"
40 #define KSPTFQMR      "tfqmr"
41 #define KSPCR         "cr"
42 #define KSPLSQR       "lsqr"
43 #define KSPPREONLY    "preonly"
44 #define KSPQCG        "qcg"
45 #define KSPBICG       "bicg"
46 #define KSPFGMRES     "fgmres"
47 #define KSPMINRES     "minres"
48 #define KSPSYMMLQ     "symmlq"
49 #define KSPLGMRES     "lgmres"
50 #define KSPType char*
51 
52 /* Logging support */
53 extern int KSP_COOKIE;
54 extern int KSP_GMRESOrthogonalization;
55 extern int KSP_SetUp, KSP_Solve;
56 
57 EXTERN int KSPCreate(MPI_Comm,KSP *);
58 EXTERN int KSPSetType(KSP,const KSPType);
59 EXTERN int KSPSetUp(KSP);
60 EXTERN int KSPSetUpOnBlocks(KSP);
61 EXTERN int KSPSolve(KSP,Vec,Vec);
62 EXTERN int KSPSolveTranspose(KSP,Vec,Vec);
63 EXTERN int KSPDestroy(KSP);
64 
65 extern PetscFList KSPList;
66 EXTERN int KSPRegisterAll(const char[]);
67 EXTERN int KSPRegisterDestroy(void);
68 
69 EXTERN int KSPRegister(const char[],const char[],const char[],int(*)(KSP));
70 
71 /*MC
72    KSPRegisterDynamic - Adds a method to the Krylov subspace solver package.
73 
74    Synopsis:
75    int KSPRegisterDynamic(char *name_solver,char *path,char *name_create,int (*routine_create)(KSP))
76 
77    Not Collective
78 
79    Input Parameters:
80 +  name_solver - name of a new user-defined solver
81 .  path - path (either absolute or relative) the library containing this solver
82 .  name_create - name of routine to create method context
83 -  routine_create - routine to create method context
84 
85    Notes:
86    KSPRegisterDynamic() may be called multiple times to add several user-defined solvers.
87 
88    If dynamic libraries are used, then the fourth input argument (routine_create)
89    is ignored.
90 
91    Sample usage:
92 .vb
93    KSPRegisterDynamic("my_solver",/home/username/my_lib/lib/libO/solaris/mylib.a,
94                "MySolverCreate",MySolverCreate);
95 .ve
96 
97    Then, your solver can be chosen with the procedural interface via
98 $     KSPSetType(ksp,"my_solver")
99    or at runtime via the option
100 $     -ksp_type my_solver
101 
102    Level: advanced
103 
104    Notes: Environmental variables such as ${PETSC_ARCH}, ${PETSC_DIR}, ${PETSC_LIB_DIR}, ${BOPT},
105           and others of the form ${any_environmental_variable} occuring in pathname will be
106           replaced with appropriate values.
107          If your function is not being put into a shared library then use KSPRegister() instead
108 
109 .keywords: KSP, register
110 
111 .seealso: KSPRegisterAll(), KSPRegisterDestroy()
112 
113 M*/
114 #if defined(PETSC_USE_DYNAMIC_LIBRARIES)
115 #define KSPRegisterDynamic(a,b,c,d) KSPRegister(a,b,c,0)
116 #else
117 #define KSPRegisterDynamic(a,b,c,d) KSPRegister(a,b,c,d)
118 #endif
119 
120 EXTERN int KSPGetType(KSP,KSPType *);
121 EXTERN int KSPSetPreconditionerSide(KSP,PCSide);
122 EXTERN int KSPGetPreconditionerSide(KSP,PCSide*);
123 EXTERN int KSPGetTolerances(KSP,PetscReal*,PetscReal*,PetscReal*,int*);
124 EXTERN int KSPSetTolerances(KSP,PetscReal,PetscReal,PetscReal,int);
125 EXTERN int KSPSetInitialGuessNonzero(KSP,PetscTruth);
126 EXTERN int KSPGetInitialGuessNonzero(KSP,PetscTruth *);
127 EXTERN int KSPSetInitialGuessKnoll(KSP,PetscTruth);
128 EXTERN int KSPGetInitialGuessKnoll(KSP,PetscTruth*);
129 EXTERN int KSPSetComputeEigenvalues(KSP,PetscTruth);
130 EXTERN int KSPSetComputeSingularValues(KSP,PetscTruth);
131 EXTERN int KSPGetRhs(KSP,Vec *);
132 EXTERN int KSPGetSolution(KSP,Vec *);
133 EXTERN int KSPGetResidualNorm(KSP,PetscReal*);
134 EXTERN int KSPGetIterationNumber(KSP,int*);
135 
136 EXTERN int KSPSetPC(KSP,PC);
137 EXTERN int KSPGetPC(KSP,PC*);
138 
139 EXTERN int KSPSetMonitor(KSP,int (*)(KSP,int,PetscReal,void*),void *,int (*)(void*));
140 EXTERN int KSPClearMonitor(KSP);
141 EXTERN int KSPGetMonitorContext(KSP,void **);
142 EXTERN int KSPGetResidualHistory(KSP,PetscReal*[],int *);
143 EXTERN int KSPSetResidualHistory(KSP,PetscReal[],int,PetscTruth);
144 
145 /* not sure where to put this */
146 EXTERN int PCKSPGetKSP(PC,KSP*);
147 EXTERN int PCBJacobiGetSubKSP(PC,int*,int*,KSP*[]);
148 EXTERN int PCASMGetSubKSP(PC,int*,int*,KSP*[]);
149 
150 EXTERN int KSPBuildSolution(KSP,Vec,Vec *);
151 EXTERN int KSPBuildResidual(KSP,Vec,Vec,Vec *);
152 
153 EXTERN int KSPRichardsonSetScale(KSP,PetscReal);
154 EXTERN int KSPChebychevSetEigenvalues(KSP,PetscReal,PetscReal);
155 EXTERN int KSPComputeExtremeSingularValues(KSP,PetscReal*,PetscReal*);
156 EXTERN int KSPComputeEigenvalues(KSP,int,PetscReal*,PetscReal*,int *);
157 EXTERN int KSPComputeEigenvaluesExplicitly(KSP,int,PetscReal*,PetscReal*);
158 
159 EXTERN int KSPGMRESSetRestart(KSP, int);
160 EXTERN int KSPGMRESSetHapTol(KSP,PetscReal);
161 
162 EXTERN int KSPGMRESSetPreAllocateVectors(KSP);
163 EXTERN int KSPGMRESSetOrthogonalization(KSP,int (*)(KSP,int));
164 EXTERN int KSPGMRESModifiedGramSchmidtOrthogonalization(KSP,int);
165 EXTERN int KSPGMRESClassicalGramSchmidtOrthogonalization(KSP,int);
166 
167 EXTERN int KSPLGMRESSetAugDim(KSP,int);
168 EXTERN int KSPLGMRESSetConstant(KSP);
169 
170 /*E
171     KSPGMRESCGSRefinementType - How the classical (unmodified) Gram-Schmidt is performed.
172 
173    Level: advanced
174 
175 .seealso: KSPGMRESClassicalGramSchmidtOrthogonalization(), KSPGMRESSetOrthogonalization(),
176           KSPGMRESSetCGSRefinementType(), KSPGMRESModifiedGramSchmidtOrthogonalization()
177 
178 E*/
179 typedef enum {KSP_GMRES_CGS_REFINE_NEVER, KSP_GMRES_CGS_REFINE_IFNEEDED, KSP_GMRES_CGS_REFINE_ALWAYS} KSPGMRESCGSRefinementType;
180 
181 /*M
182     KSP_GMRES_CGS_REFINE_NEVER - Just do the classical (unmodified) Gram-Schmidt process
183 
184    Level: advanced
185 
186    Note: Possible unstable, but the fastest to compute
187 
188 .seealso: KSPGMRESClassicalGramSchmidtOrthogonalization(), KSPGMRESSetOrthogonalization(),
189           KSPGMRESSetCGSRefinementType(), KSP_GMRES_CGS_REFINE_IFNEEDED, KSP_GMRES_CGS_REFINE_ALWAYS,
190           KSPGMRESModifiedGramSchmidtOrthogonalization()
191 M*/
192 
193 /*M
194     KSP_GMRES_CGS_REFINE_IFNEEDED - Do the classical (unmodified) Gram-Schmidt process and one step of
195           iterative refinement if an estimate of the orthogonality of the resulting vectors indicates
196           poor orthogonality.
197 
198    Level: advanced
199 
200    Note: This is slower than KSP_GMRES_CGS_REFINE_NEVER because it requires an extra norm computation to
201      estimate the orthogonality but is more stable.
202 
203 .seealso: KSPGMRESClassicalGramSchmidtOrthogonalization(), KSPGMRESSetOrthogonalization(),
204           KSPGMRESSetCGSRefinementType(), KSP_GMRES_CGS_REFINE_NEVER, KSP_GMRES_CGS_REFINE_ALWAYS,
205           KSPGMRESModifiedGramSchmidtOrthogonalization()
206 M*/
207 
208 /*M
209     KSP_GMRES_CGS_REFINE_NEVER - Do two steps of the classical (unmodified) Gram-Schmidt process.
210 
211    Level: advanced
212 
213    Note: This is roughly twice the cost of KSP_GMRES_CGS_REFINE_NEVER because it performs the process twice
214      but it saves the extra norm calculation needed by KSP_GMRES_CGS_REFINE_IFNEEDED.
215 
216         You should only use this if you absolutely know that the iterative refinement is needed.
217 
218 .seealso: KSPGMRESClassicalGramSchmidtOrthogonalization(), KSPGMRESSetOrthogonalization(),
219           KSPGMRESSetCGSRefinementType(), KSP_GMRES_CGS_REFINE_IFNEEDED, KSP_GMRES_CGS_REFINE_ALWAYS,
220           KSPGMRESModifiedGramSchmidtOrthogonalization()
221 M*/
222 
223 EXTERN int KSPGMRESSetCGSRefinementType(KSP,KSPGMRESCGSRefinementType);
224 
225 EXTERN int KSPFGMRESModifyPCNoChange(KSP,int,int,PetscReal,void*);
226 EXTERN int KSPFGMRESModifyPCKSP(KSP,int,int,PetscReal,void*);
227 EXTERN int KSPFGMRESSetModifyPC(KSP,int (*)(KSP,int,int,PetscReal,void*),void*,int(*)(void*));
228 
229 EXTERN int KSPQCGSetTrustRegionRadius(KSP,PetscReal);
230 EXTERN int KSPQCGGetQuadratic(KSP,PetscReal*);
231 EXTERN int KSPQCGGetTrialStepNorm(KSP,PetscReal*);
232 
233 EXTERN int KSPSetFromOptions(KSP);
234 EXTERN int KSPAddOptionsChecker(int (*)(KSP));
235 
236 EXTERN int KSPSingularValueMonitor(KSP,int,PetscReal,void *);
237 EXTERN int KSPDefaultMonitor(KSP,int,PetscReal,void *);
238 EXTERN int KSPTrueMonitor(KSP,int,PetscReal,void *);
239 EXTERN int KSPDefaultSMonitor(KSP,int,PetscReal,void *);
240 EXTERN int KSPVecViewMonitor(KSP,int,PetscReal,void *);
241 EXTERN int KSPGMRESKrylovMonitor(KSP,int,PetscReal,void *);
242 
243 EXTERN int KSPUnwindPreconditioner(KSP,Vec,Vec);
244 EXTERN int KSPDefaultBuildSolution(KSP,Vec,Vec*);
245 EXTERN int KSPDefaultBuildResidual(KSP,Vec,Vec,Vec *);
246 
247 EXTERN int KSPSetOperators(KSP,Mat,Mat,MatStructure);
248 EXTERN int KSPSetOptionsPrefix(KSP,const char[]);
249 EXTERN int KSPAppendOptionsPrefix(KSP,const char[]);
250 EXTERN int KSPGetOptionsPrefix(KSP,char*[]);
251 
252 EXTERN int KSPSetDiagonalScale(KSP,PetscTruth);
253 EXTERN int KSPGetDiagonalScale(KSP,PetscTruth*);
254 EXTERN int KSPSetDiagonalScaleFix(KSP,PetscTruth);
255 EXTERN int KSPGetDiagonalScaleFix(KSP,PetscTruth*);
256 
257 EXTERN int KSPView(KSP,PetscViewer);
258 
259 /*E
260     KSPNormType - Norm that is passed in the Krylov convergence
261        test routines.
262 
263    Level: advanced
264 
265    Notes: this must match finclude/petscksp.h
266 
267 .seealso: KSPSolve(), KSPGetConvergedReason(), KSPSetNormType(),
268           KSPSetConvergenceTest()
269 E*/
270 typedef enum {KSP_NO_NORM               = 0,
271               KSP_PRECONDITIONED_NORM   = 1,
272               KSP_UNPRECONDITIONED_NORM = 2,
273               KSP_NATURAL_NORM          = 3} KSPNormType;
274 
275 /*M
276     KSP_NO_NORM - Do not compute a norm during the Krylov process. This will
277           possibly save some computation but means the convergence test cannot
278           be based on a norm of a residual etc.
279 
280    Level: advanced
281 
282     Note: Some Krylov methods need to compute a residual norm and then this is ignored
283 
284 .seealso: KSPNormType, KSPSetNormType(), KSP_PRECONDITIONED_NORM, KSP_UNPRECONDITIONED_NORM, KSP_NATURAL_NORM
285 M*/
286 
287 /*M
288     KSP_PRECONDITIONED_NORM - Compute the norm of the preconditioned residual and pass that to the
289        convergence test routine.
290 
291    Level: advanced
292 
293 .seealso: KSPNormType, KSPSetNormType(), KSP_NO_NORM, KSP_UNPRECONDITIONED_NORM, KSP_NATURAL_NORM, KSPSetConvergenceTest()
294 M*/
295 
296 /*M
297     KSP_UNPRECONDITIONED_NORM - Compute the norm of the true residual (b - A*x) and pass that to the
298        convergence test routine.
299 
300    Level: advanced
301 
302 .seealso: KSPNormType, KSPSetNormType(), KSP_NO_NORM, KSP_PRECONDITIONED_NORM, KSP_NATURAL_NORM, KSPSetConvergenceTest()
303 M*/
304 
305 /*M
306     KSP_NATURAL_NORM - Compute the 'natural norm' of residual sqrt((b - A*x)*B*(b - A*x)) and pass that to the
307        convergence test routine.
308 
309    Level: advanced
310 
311 .seealso: KSPNormType, KSPSetNormType(), KSP_NO_NORM, KSP_PRECONDITIONED_NORM, KSP_UNPRECONDITIONED_NORM, KSPSetConvergenceTest()
312 M*/
313 
314 EXTERN int KSPSetNormType(KSP,KSPNormType);
315 
316 /*E
317     KSPConvergedReason - reason a Krylov method was said to
318          have converged or diverged
319 
320    Level: beginner
321 
322    Notes: this must match finclude/petscksp.h
323 
324    Developer note: The string versions of these are in
325      src/ksp/ksp/interface/itfunc.c called convergedreasons.
326      If these enums are changed you much change those.
327 
328 .seealso: KSPSolve(), KSPGetConvergedReason()
329 E*/
330 typedef enum {/* converged */
331               KSP_CONVERGED_RTOL               =  2,
332               KSP_CONVERGED_ATOL               =  3,
333               KSP_CONVERGED_ITS                =  4,
334               KSP_CONVERGED_QCG_NEG_CURVE      =  5,
335               KSP_CONVERGED_QCG_CONSTRAINED    =  6,
336               KSP_CONVERGED_STEP_LENGTH        =  7,
337               /* diverged */
338               KSP_DIVERGED_ITS                 = -3,
339               KSP_DIVERGED_DTOL                = -4,
340               KSP_DIVERGED_BREAKDOWN           = -5,
341               KSP_DIVERGED_BREAKDOWN_BICG      = -6,
342               KSP_DIVERGED_NONSYMMETRIC        = -7,
343               KSP_DIVERGED_INDEFINITE_PC       = -8,
344 
345               KSP_CONVERGED_ITERATING          =  0} KSPConvergedReason;
346 
347 EXTERN int KSPSetConvergenceTest(KSP,int (*)(KSP,int,PetscReal,KSPConvergedReason*,void*),void *);
348 EXTERN int KSPGetConvergenceContext(KSP,void **);
349 EXTERN int KSPDefaultConverged(KSP,int,PetscReal,KSPConvergedReason*,void *);
350 EXTERN int KSPSkipConverged(KSP,int,PetscReal,KSPConvergedReason*,void *);
351 EXTERN int KSPGetConvergedReason(KSP,KSPConvergedReason *);
352 
353 EXTERN int KSPComputeExplicitOperator(KSP,Mat *);
354 
355 /*E
356     KSPCGType - Determines what type of CG to use
357 
358    Level: beginner
359 
360 .seealso: KSPCGSetType()
361 E*/
362 typedef enum {KSP_CG_SYMMETRIC=1,KSP_CG_HERMITIAN=2} KSPCGType;
363 
364 EXTERN int KSPCGSetType(KSP,KSPCGType);
365 
366 EXTERN int PCPreSolve(PC,KSP);
367 EXTERN int PCPostSolve(PC,KSP);
368 
369 EXTERN int KSPLGMonitorCreate(const char[],const char[],int,int,int,int,PetscDrawLG*);
370 EXTERN int KSPLGMonitor(KSP,int,PetscReal,void*);
371 EXTERN int KSPLGMonitorDestroy(PetscDrawLG);
372 EXTERN int KSPLGTrueMonitorCreate(MPI_Comm,const char[],const char[],int,int,int,int,PetscDrawLG*);
373 EXTERN int KSPLGTrueMonitor(KSP,int,PetscReal,void*);
374 EXTERN int KSPLGTrueMonitorDestroy(PetscDrawLG);
375 
376 PETSC_EXTERN_CXX_END
377 #endif
378