Sparse Linear Algebra

Since parameterizing meshes requires efficient representation of sparse matrices and efficient iterative or direct linear solvers, we provide an interface to several sparse linear solvers:

• Eigen 3.1 (or greater) is the library recommended by CGAL solving sparse systems.
• OpenNL (authored by Bruno Lévy) is shipped with CGAL is the default solver.
  • OpenNL::DefaultLinearSolverTraits<COEFFTYPE, MATRIX, VECTOR, SOLVER> in OpenNL package
  • OpenNL::SymmetricLinearSolverTraits<COEFFTYPE, MATRIX, VECTOR, SOLVER> in OpenNL package

Classes
class	CGAL::Eigen_sparse_matrix< T >
	The class Eigen_sparse_matrix is a C++ wrapper around Eigen matrix type Eigen::SparseMatrix that represents general matrices, be they symmetric or not. More...
class	CGAL::Eigen_sparse_symmetric_matrix< T >
	The class Eigen_sparse_symmetric_matrix is a C++ wrapper around Eigen matrix type Eigen::SparseMatrix. More...
class	CGAL::Eigen_solver_traits< T >
	The class Eigen_solver_traits provides an interface to the sparse solvers of Eigen. More...
class	CGAL::Eigen_vector< T >
	The class Eigen_vector is a C++ wrapper around Eigen vector, which is a simple array of numbers. More...