![]() |
Ginkgo Generated from branch based on main. Ginkgo version 1.10.0
A numerical linear algebra library targeting many-core architectures
|
Chebyshev iteration is an iterative method for solving nonsymmetric problems based on some knowledge of the spectrum of the (preconditioned) system matrix. More...
#include <ginkgo/core/solver/chebyshev.hpp>
Classes | |
class | Factory |
struct | parameters_type |
Public Types | |
using | value_type = ValueType |
using | transposed_type = Chebyshev<ValueType> |
Public Types inherited from gko::EnablePolymorphicAssignment< Chebyshev< default_precision > > | |
using | result_type |
Public Types inherited from gko::ConvertibleTo< Chebyshev< default_precision > > | |
using | result_type |
Public Member Functions | |
std::unique_ptr< LinOp > | transpose () const override |
Returns a LinOp representing the transpose of the Transposable object. | |
std::unique_ptr< LinOp > | conj_transpose () const override |
Returns a LinOp representing the conjugate transpose of the Transposable object. | |
bool | apply_uses_initial_guess () const override |
Return true as iterative solvers use the data in x as an initial guess. | |
Chebyshev & | operator= (const Chebyshev &) |
Copy-assigns a Chebyshev solver. | |
Chebyshev & | operator= (Chebyshev &&) |
Move-assigns a Chebyshev solver. | |
Chebyshev (const Chebyshev &) | |
Copy-constructs an Chebyshev solver. | |
Chebyshev (Chebyshev &&) | |
Move-constructs an Chebyshev solver. | |
const parameters_type & | get_parameters () const |
Public Member Functions inherited from gko::EnableLinOp< Chebyshev< default_precision > > | |
const Chebyshev< default_precision > * | apply (ptr_param< const LinOp > b, ptr_param< LinOp > x) const |
Public Member Functions inherited from gko::EnableAbstractPolymorphicObject< Chebyshev< default_precision >, LinOp > | |
std::unique_ptr< Chebyshev< default_precision > > | create_default (std::shared_ptr< const Executor > exec) const |
std::unique_ptr< Chebyshev< default_precision > > | clone (std::shared_ptr< const Executor > exec) const |
Chebyshev< default_precision > * | copy_from (const PolymorphicObject *other) |
Chebyshev< default_precision > * | move_from (ptr_param< PolymorphicObject > other) |
Chebyshev< default_precision > * | clear () |
Public Member Functions inherited from gko::LinOp | |
LinOp * | apply (ptr_param< const LinOp > b, ptr_param< LinOp > x) |
Applies a linear operator to a vector (or a sequence of vectors). | |
const LinOp * | apply (ptr_param< const LinOp > b, ptr_param< LinOp > x) const |
LinOp * | apply (ptr_param< const LinOp > alpha, ptr_param< const LinOp > b, ptr_param< const LinOp > beta, ptr_param< LinOp > x) |
Performs the operation x = alpha * op(b) + beta * x. | |
const LinOp * | apply (ptr_param< const LinOp > alpha, ptr_param< const LinOp > b, ptr_param< const LinOp > beta, ptr_param< LinOp > x) const |
const dim< 2 > & | get_size () const noexcept |
Returns the size of the operator. | |
LinOp & | operator= (const LinOp &)=default |
Copy-assigns a LinOp. | |
LinOp & | operator= (LinOp &&other) |
Move-assigns a LinOp. | |
LinOp (const LinOp &)=default | |
Copy-constructs a LinOp. | |
LinOp (LinOp &&other) | |
Move-constructs a LinOp. | |
Public Member Functions inherited from gko::EnableAbstractPolymorphicObject< LinOp > | |
std::unique_ptr< LinOp > | create_default (std::shared_ptr< const Executor > exec) const |
std::unique_ptr< LinOp > | clone (std::shared_ptr< const Executor > exec) const |
LinOp * | copy_from (const PolymorphicObject *other) |
LinOp * | move_from (ptr_param< PolymorphicObject > other) |
LinOp * | clear () |
Public Member Functions inherited from gko::PolymorphicObject | |
PolymorphicObject & | operator= (const PolymorphicObject &) |
std::unique_ptr< PolymorphicObject > | create_default (std::shared_ptr< const Executor > exec) const |
Creates a new "default" object of the same dynamic type as this object. | |
std::unique_ptr< PolymorphicObject > | create_default () const |
Creates a new "default" object of the same dynamic type as this object. | |
std::unique_ptr< PolymorphicObject > | clone (std::shared_ptr< const Executor > exec) const |
Creates a clone of the object. | |
std::unique_ptr< PolymorphicObject > | clone () const |
Creates a clone of the object. | |
PolymorphicObject * | copy_from (const PolymorphicObject *other) |
Copies another object into this object. | |
template<typename Derived, typename Deleter> | |
std::enable_if_t< std::is_base_of< PolymorphicObject, std::decay_t< Derived > >::value, PolymorphicObject > * | copy_from (std::unique_ptr< Derived, Deleter > &&other) |
Moves another object into this object. | |
template<typename Derived, typename Deleter> | |
std::enable_if_t< std::is_base_of< PolymorphicObject, std::decay_t< Derived > >::value, PolymorphicObject > * | copy_from (const std::unique_ptr< Derived, Deleter > &other) |
Copies another object into this object. | |
PolymorphicObject * | copy_from (const std::shared_ptr< const PolymorphicObject > &other) |
Copies another object into this object. | |
PolymorphicObject * | move_from (ptr_param< PolymorphicObject > other) |
Moves another object into this object. | |
PolymorphicObject * | clear () |
Transforms the object into its default state. | |
std::shared_ptr< const Executor > | get_executor () const noexcept |
Returns the Executor of the object. | |
Public Member Functions inherited from gko::log::EnableLogging< PolymorphicObject > | |
void | add_logger (std::shared_ptr< const Logger > logger) override |
Adds a new logger to the list of subscribed loggers. | |
void | remove_logger (const Logger *logger) override |
Removes a logger from the list of subscribed loggers. | |
const std::vector< std::shared_ptr< const Logger > > & | get_loggers () const override |
Returns the vector containing all loggers registered at this object. | |
void | clear_loggers () override |
Remove all loggers registered at this object. | |
Public Member Functions inherited from gko::log::Loggable | |
void | remove_logger (ptr_param< const Logger > logger) |
Public Member Functions inherited from gko::EnablePolymorphicAssignment< Chebyshev< default_precision > > | |
void | convert_to (result_type *result) const override |
void | move_to (result_type *result) override |
Public Member Functions inherited from gko::solver::EnableSolverBase< Chebyshev< default_precision > > | |
EnableSolverBase & | operator= (const EnableSolverBase &other) |
Creates a shallow copy of the provided system matrix, clones it onto this executor if executors don't match. | |
int | get_num_workspace_ops () const override |
std::vector< std::string > | get_workspace_op_names () const override |
std::vector< int > | get_workspace_scalars () const override |
Returns the IDs of all scalars (workspace vectors with system dimension-independent size, usually 1 x num_rhs). | |
std::vector< int > | get_workspace_vectors () const override |
Returns the IDs of all vectors (workspace vectors with system dimension-dependent size, usually system_matrix_size x num_rhs). | |
Public Member Functions inherited from gko::solver::SolverBase< LinOp > | |
std::shared_ptr< const LinOp > | get_system_matrix () const |
Returns the system matrix, with its concrete type, used by the solver. | |
Public Member Functions inherited from gko::solver::EnableIterativeBase< Chebyshev< default_precision > > | |
EnableIterativeBase & | operator= (const EnableIterativeBase &other) |
Creates a shallow copy of the provided stopping criterion, clones it onto this executor if executors don't match. | |
void | set_stop_criterion_factory (std::shared_ptr< const stop::CriterionFactory > new_stop_factory) override |
Sets the stopping criterion of the solver. | |
Public Member Functions inherited from gko::solver::IterativeBase | |
std::shared_ptr< const stop::CriterionFactory > | get_stop_criterion_factory () const |
Gets the stopping criterion factory of the solver. | |
Public Member Functions inherited from gko::solver::EnablePreconditionable< Chebyshev< default_precision > > | |
void | set_preconditioner (std::shared_ptr< const LinOp > new_precond) override |
Sets the preconditioner operator used by the Preconditionable. | |
EnablePreconditionable & | operator= (const EnablePreconditionable &other) |
Creates a shallow copy of the provided preconditioner, clones it onto this executor if executors don't match. | |
Public Member Functions inherited from gko::Preconditionable | |
virtual std::shared_ptr< const LinOp > | get_preconditioner () const |
Returns the preconditioner operator used by the Preconditionable. |
Static Public Member Functions | |
static auto | build () -> decltype(Factory::create()) |
static parameters_type | parse (const config::pnode &config, const config::registry &context, const config::type_descriptor &td_for_child=config::make_type_descriptor< ValueType >()) |
Create the parameters from the property_tree. |
Friends | |
class | EnableLinOp< Chebyshev > |
class | EnablePolymorphicObject< Chebyshev, LinOp > |
class | EnableApplyWithInitialGuess< Chebyshev > |
Chebyshev iteration is an iterative method for solving nonsymmetric problems based on some knowledge of the spectrum of the (preconditioned) system matrix.
It avoids the computation of inner products, which may be a performance bottleneck for distributed system. Chebyshev iteration is developed based on Chebyshev polynomials of the first kind. This implementation follows the algorithm in "Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition".
ValueType | precision of matrix elements |
gko::solver::Chebyshev< ValueType >::Chebyshev | ( | const Chebyshev< ValueType > & | ) |
Copy-constructs an Chebyshev solver.
Inherits the executor, shallow-copies inner solver, stopping criterion and system matrix.
gko::solver::Chebyshev< ValueType >::Chebyshev | ( | Chebyshev< ValueType > && | ) |
Move-constructs an Chebyshev solver.
Preserves the executor, moves inner solver, stopping criterion and system matrix. The moved-from object is empty (0x0 and nullptr inner solver, stopping criterion and system matrix)
|
inlineoverridevirtual |
Return true as iterative solvers use the data in x as an initial guess.
Reimplemented from gko::LinOp.
|
overridevirtual |
Returns a LinOp representing the conjugate transpose of the Transposable object.
Implements gko::Transposable.
Chebyshev & gko::solver::Chebyshev< ValueType >::operator= | ( | Chebyshev< ValueType > && | ) |
Move-assigns a Chebyshev solver.
Preserves the executor, moves inner solver, stopping criterion and system matrix. If the executors mismatch, clones inner solver, stopping criterion and system matrix onto this executor. The moved-from object is empty (0x0 and nullptr inner solver, stopping criterion and system matrix)
Chebyshev & gko::solver::Chebyshev< ValueType >::operator= | ( | const Chebyshev< ValueType > & | ) |
Copy-assigns a Chebyshev solver.
Preserves the executor, shallow-copies inner solver, stopping criterion and system matrix. If the executors mismatch, clones inner solver, stopping criterion and system matrix onto this executor.
|
static |
Create the parameters from the property_tree.
Because this is directly tied to the specific type, the value/index type settings within config are ignored and type_descriptor is only used for children configs.
config | the property tree for setting |
context | the registry |
td_for_child | the type descriptor for children configs. The default uses the value type of this class. |
|
overridevirtual |
Returns a LinOp representing the transpose of the Transposable object.
Implements gko::Transposable.