diff --git a/docs/html/img100.png b/docs/html/img100.png index 090257eb..a9d84a65 100644 Binary files a/docs/html/img100.png and b/docs/html/img100.png differ diff --git a/docs/html/img101.png b/docs/html/img101.png index 5d467bfe..0497bd70 100644 Binary files a/docs/html/img101.png and b/docs/html/img101.png differ diff --git a/docs/html/img102.png b/docs/html/img102.png index ed0d3816..321efb07 100644 Binary files a/docs/html/img102.png and b/docs/html/img102.png differ diff --git a/docs/html/img66.png b/docs/html/img66.png index 9057dc8b..65efc55e 100644 Binary files a/docs/html/img66.png and b/docs/html/img66.png differ diff --git a/docs/html/img67.png b/docs/html/img67.png index 6a50ac76..55d516c1 100644 Binary files a/docs/html/img67.png and b/docs/html/img67.png differ diff --git a/docs/html/img68.png b/docs/html/img68.png index 420fc394..3be36af8 100644 Binary files a/docs/html/img68.png and b/docs/html/img68.png differ diff --git a/docs/html/img69.png b/docs/html/img69.png index f955a77b..f37f6240 100644 Binary files a/docs/html/img69.png and b/docs/html/img69.png differ diff --git a/docs/html/img70.png b/docs/html/img70.png index 9d9ff6b7..1842512d 100644 Binary files a/docs/html/img70.png and b/docs/html/img70.png differ diff --git a/docs/html/img71.png b/docs/html/img71.png index 82dd7e7d..5b68e6d9 100644 Binary files a/docs/html/img71.png and b/docs/html/img71.png differ diff --git a/docs/html/img72.png b/docs/html/img72.png index 131bd4f3..b7d510e1 100644 Binary files a/docs/html/img72.png and b/docs/html/img72.png differ diff --git a/docs/html/img73.png b/docs/html/img73.png index a4d1a0f8..f88736e7 100644 Binary files a/docs/html/img73.png and b/docs/html/img73.png differ diff --git a/docs/html/img74.png b/docs/html/img74.png index a3624ff1..fc5ad6bb 100644 Binary files a/docs/html/img74.png and b/docs/html/img74.png differ diff --git a/docs/html/img75.png b/docs/html/img75.png index cf14fda0..77ba92a4 100644 Binary files a/docs/html/img75.png and b/docs/html/img75.png differ diff --git a/docs/html/img76.png b/docs/html/img76.png index 4541380e..8d6fa2fd 100644 Binary files a/docs/html/img76.png and b/docs/html/img76.png differ diff --git a/docs/html/img77.png b/docs/html/img77.png index 5a7fec66..d7d75894 100644 Binary files a/docs/html/img77.png and b/docs/html/img77.png differ diff --git a/docs/html/img78.png b/docs/html/img78.png index d1ada414..e6be141f 100644 Binary files a/docs/html/img78.png and b/docs/html/img78.png differ diff --git a/docs/html/img79.png b/docs/html/img79.png index f292e2c4..1b414934 100644 Binary files a/docs/html/img79.png and b/docs/html/img79.png differ diff --git a/docs/html/img80.png b/docs/html/img80.png index fcddc00b..cf3b348a 100644 Binary files a/docs/html/img80.png and b/docs/html/img80.png differ diff --git a/docs/html/img81.png b/docs/html/img81.png index 49589cbe..69abd11a 100644 Binary files a/docs/html/img81.png and b/docs/html/img81.png differ diff --git a/docs/html/img82.png b/docs/html/img82.png index fff5aa4e..f661a49f 100644 Binary files a/docs/html/img82.png and b/docs/html/img82.png differ diff --git a/docs/html/img83.png b/docs/html/img83.png index aa3183b3..d90d6bc7 100644 Binary files a/docs/html/img83.png and b/docs/html/img83.png differ diff --git a/docs/html/img84.png b/docs/html/img84.png index e2052d1f..d2d4988d 100644 Binary files a/docs/html/img84.png and b/docs/html/img84.png differ diff --git a/docs/html/img85.png b/docs/html/img85.png index fdc6b0b0..f34aa7f1 100644 Binary files a/docs/html/img85.png and b/docs/html/img85.png differ diff --git a/docs/html/img86.png b/docs/html/img86.png index 7ae1607b..822e77fb 100644 Binary files a/docs/html/img86.png and b/docs/html/img86.png differ diff --git a/docs/html/img87.png b/docs/html/img87.png index 208e988f..f2a18b21 100644 Binary files a/docs/html/img87.png and b/docs/html/img87.png differ diff --git a/docs/html/img88.png b/docs/html/img88.png index 63e21213..c1c56e36 100644 Binary files a/docs/html/img88.png and b/docs/html/img88.png differ diff --git a/docs/html/img89.png b/docs/html/img89.png index 63570fe7..da044922 100644 Binary files a/docs/html/img89.png and b/docs/html/img89.png differ diff --git a/docs/html/img90.png b/docs/html/img90.png index 63283ddc..0d021da2 100644 Binary files a/docs/html/img90.png and b/docs/html/img90.png differ diff --git a/docs/html/img91.png b/docs/html/img91.png index 1ad85798..5a5301f3 100644 Binary files a/docs/html/img91.png and b/docs/html/img91.png differ diff --git a/docs/html/img92.png b/docs/html/img92.png index 197d43fb..c266352e 100644 Binary files a/docs/html/img92.png and b/docs/html/img92.png differ diff --git a/docs/html/img93.png b/docs/html/img93.png index 809810bb..43e3e8dd 100644 Binary files a/docs/html/img93.png and b/docs/html/img93.png differ diff --git a/docs/html/img94.png b/docs/html/img94.png index 37d84a8e..381d3787 100644 Binary files a/docs/html/img94.png and b/docs/html/img94.png differ diff --git a/docs/html/img95.png b/docs/html/img95.png index 43c3ba66..89fc7ed8 100644 Binary files a/docs/html/img95.png and b/docs/html/img95.png differ diff --git a/docs/html/img96.png b/docs/html/img96.png index a298eb33..fb6b7f9c 100644 Binary files a/docs/html/img96.png and b/docs/html/img96.png differ diff --git a/docs/html/img97.png b/docs/html/img97.png index 3ac21e5c..a6754f48 100644 Binary files a/docs/html/img97.png and b/docs/html/img97.png differ diff --git a/docs/html/img98.png b/docs/html/img98.png index f01b05c1..c52240f8 100644 Binary files a/docs/html/img98.png and b/docs/html/img98.png differ diff --git a/docs/html/img99.png b/docs/html/img99.png index 2694e0c6..2c3a36e8 100644 Binary files a/docs/html/img99.png and b/docs/html/img99.png differ diff --git a/docs/html/node11.html b/docs/html/node11.html index c23e5c8d..4e3097e7 100644 --- a/docs/html/node11.html +++ b/docs/html/node11.html @@ -74,13 +74,13 @@ solution of the original problem from the local solutions [6,7,20]. + HREF="node25.html#dd2_96">21].
Additive Schwarz preconditioners are DD preconditioners using overlapping submatrices, i.e. with some common rows, to couple the local information related to the submatrices (see, e.g., [20]). + HREF="node25.html#dd2_96">21]). The main motivation for choosing Additive Schwarz preconditioners is their intrinsic parallelism. A drawback of these preconditioners is that the number of iterations of the preconditioned solvers @@ -99,7 +99,7 @@ correction. In this context, the one-level preconditioner is often called `smoother'. Different two-level preconditioners are obtained by varying the choice of the smoother and of the coarse-level correction, and the way they are combined [20]. The same reasoning can be applied starting + HREF="node25.html#dd2_96">21]. The same reasoning can be applied starting from the coarse-level system, i.e. a coarse-space correction can be built from this system, thus obtaining multi-level preconditioners. @@ -123,24 +123,25 @@ are considered. The algebraic approach builds coarse-space corrections using onl information. It performs a fully automatic coarsening and enforces the interplay between the fine and coarse levels by suitably choosing the coarse space and the coarse-to-fine interpolation [22]. + HREF="node25.html#StubenGMD69_99">23].
MLD2P4 uses a pure algebraic approach for building the sequence of coarse matrices starting from the original matrix. The algebraic approach is based on the smoothed aggregation algorithm [1,24]. A decoupled version + HREF="node25.html#VANEK_MANDEL_BREZINA">25]. A decoupled version of this algorithm is implemented, where the smoothed aggregation is applied locally to each submatrix [23]. In the next two subsections we provide + HREF="node25.html#TUMINARO_TONG">24]. In the next two subsections we provide a brief description of the multi-level Schwarz preconditioners and of the smoothed aggregation technique as implemented in MLD2P4. For further details the reader is referred to [2,3,4,,20]. + HREF="node25.html#apnum_07">4,8,21].
A variant of the classical AS preconditioner that outperforms it @@ -307,7 +307,7 @@ in terms of convergence rate and of computation and communication time on parallel distributed-memory computers is the so-called Restricted AS (RAS) preconditioner [5,13]. It + HREF="node25.html#EFSTATHIOU">14]. It is obtained by zeroing the components of increases [7,20]. To reduce the dependency + HREF="node25.html#dd2_96">21]. To reduce the dependency of the number of iterations on the degree of parallelism we may introduce a global coupling among the overlapping partitions by defining a coarse-space approximation multi-level preconditioners, can significantly reduce the computational cost of preconditioning with respect to the two-level case (see [20, Chapter 3]). + HREF="node25.html#dd2_96">21, Chapter 3]). Additive and hybrid multilevel preconditioners are obtained as direct extensions of the two-level counterparts. For a detailed descrition of them, the reader is referred to [20, Chapter 3]. + HREF="node25.html#dd2_96">21, Chapter 3]. The algorithm for the application of a multi-level hybrid post-smoothed preconditioner , while the related restriction operator is denoted by . @@ -724,14 +724,14 @@ $w = y_1$; }$ --> diff --git a/docs/html/node13.html b/docs/html/node13.html index 18fd24ae..a94d4310 100644 --- a/docs/html/node13.html +++ b/docs/html/node13.html @@ -70,7 +70,7 @@ the coarse-level matrix , MLD2P4 uses the smoothed aggregation algorithm described in [1,24]. + HREF="node25.html#VANEK_MANDEL_BREZINA">25]. The basic idea of this algorithm is to build a coarse set of vertices 4]. According to [24], a modification of + HREF="node25.html#VANEK_MANDEL_BREZINA">25], a modification of this algorithm has been actually considered, in which each aggregate . Since this algorithm has a sequential nature, a decoupled version of it has been chosen, where each processor independently applies the algorithm to the set of vertices 3,4,23]. + HREF="node25.html#TUMINARO_TONG">24].
The prolongator
, defined as
@@ -257,7 +257,7 @@ in order to remove oscillatory components from the range of the prolongator
and hence to improve the convergence properties of the multi-level
Schwarz method [1,22].
+ HREF="node25.html#StubenGMD69_99">23].
A simple choice for can be chosen
using some estimate of the spectral radius of [1].
diff --git a/docs/html/node14.html b/docs/html/node14.html
index f0875a6b..cc752241 100644
--- a/docs/html/node14.html
+++ b/docs/html/node14.html
@@ -63,7 +63,7 @@ Getting Started
We describe the basics for building and applying MLD2P4 one-level and multi-level Schwarz preconditioners with the Krylov solvers included in PSBLAS [14]. + HREF="node25.html#PSBLASGUIDE">15]. The following steps are required:
examples/fileread
of the MLD2P4 tree (see
Section 3.5).
For details on the use of the PSBLAS routines, see the PSBLAS User's
Guide [14].
+ HREF="node25.html#PSBLASGUIDE">15].
The setup and application of the default multi-level
@@ -165,7 +165,7 @@ Figure 3 shows how to set a three-level hybrid Sc
preconditioner, which uses block Jacobi with ILU(0) on the
local blocks as post-smoother, has a coarsest matrix replicated on the processors,
and solves the coarsest-level system with the LU factorization from UMFPACK [8].
+ HREF="node25.html#UMFPACK">9].
The number of levels is specified by using mld_precinit
; the other
preconditioner parameters are set by calling mld_precset
. Note that
the type of multilevel framework (i.e. multiplicative among the levels
diff --git a/docs/html/node16.html b/docs/html/node16.html
index 2e3e2353..ff796559 100644
--- a/docs/html/node16.html
+++ b/docs/html/node16.html
@@ -90,7 +90,7 @@ i.e.
WIDTH="13" HEIGHT="14" ALIGN="BOTTOM" BORDER="0"
SRC="img21.png"
ALT="$v$"> and involved in
the preconditioner application
mld_sub_ovr_
integer
mld_sub_fillin_
integer
mld_sub_iluthrs_
real(
kind_parameter)
mld_coarse_sweeps_
integer
mld_coarse_fillin_
integer
mld_coarse_iluthrs_
real(
kind_parameter)
mld_precinit
and mld_precset14].
+ HREF="node25.html#PSBLASGUIDE">15].
desc_a
type(psb_desc_type), intent(in)
.a
. See the PSBLAS User's Guide for
details [14].p
type(mld_
xprec_type), intent(inout)
.p
, and
denotes the preconditioner itself or its transpose, according to
@@ -109,7 +109,7 @@ and hence it is completely transparent to the user.
diff --git a/docs/html/node25.html b/docs/html/node25.html index 2e0d9403..ed275977 100644 --- a/docs/html/node25.html +++ b/docs/html/node25.html @@ -73,7 +73,8 @@ Proceedings of PARA 04 Workshop on State of the Art in Scientific Computing, Lecture Notes in Computer Science, Springer, 2005, 593-602.
-
-The translation was initiated by Salvatore Filippone on 2009-03-13
+The translation was initiated by Salvatore Filippone on 2009-03-16