1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
|
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML3.2 EN">
<HTML>
<HEAD> <link rel="canonical" href="http://www.mcs.anl.gov/petsc/petsc-current/docs/manualpages/PC/PCEXOTIC.html" />
<META NAME="GENERATOR" CONTENT="DOCTEXT">
<TITLE>PCEXOTIC</TITLE>
</HEAD>
<BODY BGCOLOR="FFFFFF">
<div id="version" align=right><b>petsc-3.4.2 2013-07-02</b></div>
<A NAME="PCEXOTIC"><H1>PCEXOTIC</H1></A>
Two level overlapping Schwarz preconditioner with exotic (non-standard) coarse grid spaces This uses the <A HREF="../PC/PCMG.html#PCMG">PCMG</A> infrastructure restricted to two levels and the face and wirebasket based coarse
grid spaces.
<P>
Notes: By default this uses GMRES on the fine grid smoother so this should be used with <A HREF="../KSP/KSPFGMRES.html#KSPFGMRES">KSPFGMRES</A> or the smoother changed to not use GMRES
<P>
References: These coarse grid spaces originate in the work of Bramble, Pasciak and Schatz, "The Construction
of Preconditioners for Elliptic Problems by Substructing IV", Mathematics of Computation, volume 53 pages 1--24, 1989.
They were generalized slightly in "Domain Decomposition Method for Linear Elasticity", Ph. D. thesis, Barry Smith,
New York University, 1990. They were then explored in great detail in Dryja, Smith, Widlund, "Schwarz Analysis
of Iterative Substructuring Methods for Elliptic Problems in Three Dimensions, SIAM Journal on Numerical
Analysis, volume 31. pages 1662-1694, 1994. These were developed in the context of iterative substructuring preconditioners.
They were then ingeniously applied as coarse grid spaces for overlapping Schwarz methods by Dohrmann and Widlund.
They refer to them as GDSW (generalized Dryja, Smith, Widlund preconditioners). See, for example,
Clark R. Dohrmann, Axel Klawonn, and Olof B. Widlund. Extending theory for domain decomposition algorithms to irregular subdomains. In Ulrich Langer, Marco
Discacciati, David Keyes, Olof Widlund, and Walter Zulehner, editors, Proceedings
of the 17th International Conference on Domain Decomposition Methods in
Science and Engineering, held in Strobl, Austria, July 3-7, 2006, number 60 in
Springer-Verlag, Lecture Notes in Computational Science and Engineering, pages 255-261, 2007.
Clark R. Dohrmann, Axel Klawonn, and Olof B. Widlund. A family of energy min-
imizing coarse spaces for overlapping Schwarz preconditioners. In Ulrich Langer,
Marco Discacciati, David Keyes, Olof Widlund, and Walter Zulehner, editors, Proceedings
of the 17th International Conference on Domain Decomposition Methods
in Science and Engineering, held in Strobl, Austria, July 3-7, 2006, number 60 in
Springer-Verlag, Lecture Notes in Computational Science and Engineering, pages 247-254, 2007
Clark R. Dohrmann, Axel Klawonn, and Olof B. Widlund. Domain decomposition
for less regular subdomains: Overlapping Schwarz in two dimensions. SIAM J.
Numer. Anal., 46(4):2153-2168, 2008.
Clark R. Dohrmann and Olof B. Widlund. An overlapping Schwarz
algorithm for almost incompressible elasticity. Technical Report
TR2008-912, Department of Computer Science, Courant Institute
<H3><FONT COLOR="#CC3333">of Mathematical Sciences, New York University, May 2008. URL</FONT></H3>
http://cs.nyu.edu/csweb/Research/TechReports/TR2008-912/TR2008-912.pdf
<P>
Options Database: The usual <A HREF="../PC/PCMG.html#PCMG">PCMG</A> options are supported, such as -mg_levels_pc_type <type> -mg_coarse_pc_type <type>
-pc_mg_type <type>
<P>
<P>
<H3><FONT COLOR="#CC3333">See Also</FONT></H3>
<A HREF="../PC/PCMG.html#PCMG">PCMG</A>, <A HREF="../PC/PCSetDM.html#PCSetDM">PCSetDM</A>(), <A HREF="../PC/PCExoticType.html#PCExoticType">PCExoticType</A>, <A HREF="../PC/PCExoticSetType.html#PCExoticSetType">PCExoticSetType</A>()
<BR><P><B><P><B><FONT COLOR="#CC3333">Level:</FONT></B>advanced
<BR><FONT COLOR="#CC3333">Location:</FONT></B><A HREF="../../../src/ksp/pc/impls/wb/wb.c.html#PCEXOTIC">src/ksp/pc/impls/wb/wb.c</A>
<BR><A HREF="./index.html">Index of all PC routines</A>
<BR><A HREF="../../index.html">Table of Contents for all manual pages</A>
<BR><A HREF="../singleindex.html">Index of all manual pages</A>
</BODY></HTML>
|
