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.

XML element: <krylov_preconditioner>
C++ type: KKrylovPreconditionerGenerator
Child elements

Element

Description

fast_multipole_matrix

The fast multipole matrix uses the KATRIN FFTM method to compute the multiplication of the charge density problem matrix with a vector.

fftm_multiplication

The fast multipole matrix uses the KATRIN FFTM method to compute the multiplication of the charge density problem matrix with a vector.

krylov_preconditioner

the preconditioner is a inner Krylov solver as right preconditioner for Krylov solvers.

Attributes

Attribute

Type

Description

intermediate_save_interval

unsigned int

iterations_between_restarts

unsigned int

same as with the Krylov solver probably never needed in a preconditioner though because of the low number of iterations

max_iterations

unsigned int

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.

show_plot

bool

see Krylov solver

solver_name

string

the name of the particular Krylov solver to be used: GMRES or BiCGStab

time_check_interval

unsigned int

time_limit_in_seconds

double

tolerance

double

the relative reduction of the norm of the residuum to declare the preconditioner converged

use_display

bool

see Krylov solver

use_timer

bool

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: