num::randommat::ac1

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

template <typename Float = double, std::integral Index = num::idx>
cholesky_factor<Float, Index> ac1(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> ac1(const adjacency_list<Float, Index> &G, Rng &rng);  // (2)

Gao--Kyng--Spielman AC factorizer with one sample per original entry.

Return value

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