krylov_preconditioner
the preconditioner is a inner Krylov solver as right preconditioner for Krylov solvers. In each main iteration step the solution is multiplied with the preconditioner matrix first. An approximate inverse of the matrix works best and is implemented as a fast and not too accurate Krylov solver. Accordingly, the preconditioner offers the same parameters as the Krylov solver and requires matrix too, in this case a less accurate but much faster choice is advised. Furthermore the Krylov preconditioner can also accept an inner preconditioner, just like the Krylov solver. This is called multilevel preconditioning.
<krylov_preconditioner>KKrylovPreconditionerGeneratorElement |
Description |
|---|---|
The fast multipole matrix uses the KATRIN FFTM method to compute the multiplication of the charge density problem matrix with a vector. |
|
The fast multipole matrix uses the KATRIN FFTM method to compute the multiplication of the charge density problem matrix with a vector. |
|
the preconditioner is a inner Krylov solver as right preconditioner for Krylov solvers. |
Attribute |
Type |
Description |
|---|---|---|
|
|
|
|
|
same as with the Krylov solver probably never needed in a preconditioner though because of the low number of iterations |
|
|
the maximum number of iterations of the preconditioner. For the preconditioner, this is an important value. The approximate inverse is best calculated by stopping the iteration prematurely. By variation of this value, accurracy vs precision can easily be optimized. |
|
|
see Krylov solver |
|
|
the name of the particular Krylov solver to be used: GMRES or BiCGStab |
|
|
|
|
|
|
|
|
the relative reduction of the norm of the residuum to declare the preconditioner converged |
|
|
see Krylov solver |
|
|
Example:
<krylov_preconditioner
solver_name="gmres"
tolerance="1e-2"
max_iterations="5"
iterations_between_restarts="5"
use_display="true"
show_plot="true"
>
<fast_multipole_matrix
top_level_divisions="4"
tree_level_divisions="2"
expansion_degree="1"
neighbor_order="2"
maximum_tree_depth="2"
region_expansion_factor="1.1"
use_region_size_estimation="true"
verbosity="3"
/>
</krylov_preconditioner>
Used as:
<krylov_preconditioner>in <krylov_bem_solver_new><krylov_preconditioner>in <krylov_preconditioner>