Skip to main content

Module sparse

Module sparse 

Source
Expand description

Iterative sparse linear solvers.

Provides matrix-free iterative methods for solving large sparse linear systems A * x = b. The solvers accept a closure spmv: F that computes the sparse matrix-vector product y = A * x, enabling use with any sparse matrix format or even matrix-free operators.

§Solvers

  • CG (cg): Conjugate Gradient for symmetric positive definite systems.
  • BiCGSTAB (bicgstab): Biconjugate Gradient Stabilized for non-symmetric systems.
  • GMRES(m) (gmres): Generalized Minimal Residual with restart for general systems.
  • Direct (direct): Direct sparse solver via dense LU (for small-to-medium systems).

Re-exports§

pub use bicgstab::BiCgStabConfig;
pub use bicgstab::bicgstab_solve;
pub use cg::CgConfig;
pub use cg::cg_solve;
pub use direct::prefer_direct_solver;
pub use direct_factorization::EliminationTree;
pub use direct_factorization::MultifrontalLUSolver;
pub use direct_factorization::SupernodalCholeskySolver;
pub use direct_factorization::SupernodalStructure;
pub use direct_factorization::SymbolicFactorization;
pub use direct_factorization::sparse_cholesky_solve;
pub use direct_factorization::sparse_lu_solve;
pub use fgmres::FgmresConfig;
pub use fgmres::fgmres;
pub use gmres::GmresConfig;
pub use gmres::gmres_solve;
pub use nested_dissection::AdjacencyGraph;
pub use nested_dissection::NestedDissectionOrdering;
pub use nested_dissection::OrderingQuality;
pub use nested_dissection::Permutation;
pub use preconditioned::IdentityPreconditioner;
pub use preconditioned::IterativeSolverResult;
pub use preconditioned::JacobiPreconditioner;
pub use preconditioned::PcgConfig;
pub use preconditioned::PgmresConfig;
pub use preconditioned::Preconditioner;
pub use preconditioned::preconditioned_cg;
pub use preconditioned::preconditioned_gmres;

Modules§

bicgstab
BiCGSTAB (Biconjugate Gradient Stabilized) iterative solver.
cg
Conjugate Gradient (CG) iterative solver.
direct
Direct sparse solver via dense LU factorization.
direct_factorization
Sparse direct solvers: supernodal Cholesky and multifrontal LU.
fgmres
Flexible GMRES (FGMRES) iterative solver.
gmres
GMRES(m) (Generalized Minimal Residual with restart) iterative solver.
nested_dissection
Nested dissection ordering for sparse direct solvers.
preconditioned
Preconditioned iterative solvers: PCG and PGMRES(m).