num::randommat::ac2

Defined in header <linear/graph/randommat/approxchol.hpp>

template <typename Float = double, std::integral Index = num::idx>
cholesky_factor<Float, Index> ac2(const adjacency_list<Float, Index> &G,
                                  std::uint64_t seed = 42);  // (1)

template <typename Float = double, std::integral Index = num::idx, typename Rng = rng64>
cholesky_factor<Float, Index> ac2(const adjacency_list<Float, Index> &G, Rng &rng);  // (2)

Gao--Kyng--Spielman AC2 factorizer with two samples per original entry.

Return value

cholesky_factor: the sparse approximate factor, consumed by randommat::solve.