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).