Sisyphus repository
Last update: 11 december 2018 | SRPMs: 18648 | Visits: 12690590
en ru br
ALT Linux repos

Group :: Sciences/Mathematics
RPM: angel

 Main   Changelog   Spec   Patches   Sources   Download   Gear   Bugs and FR  Repocop 

Current version: 2014.03.13-alt2
Build date: 13 november 2017, 11:26 ( 56.2 weeks ago )
Size: 101.75 Kb

Home page:

License: BSD
Summary: ANGEL stands for Automatic differentiation Nested Graph Elimination Library

ANGEL stands for Automatic differentiation Nested Graph Elimination
Library. It implements graph elimination techniques in order to find the
cheapest accumulation of Jacobian matrices. It provides:

* Sparse representation of c-graphs and their dual line graphs including
 many helper functions to work with them
* Vertex, edge, and face elimination

* Structured graph generator
* Heuristics for selecting next vertex, edge or face to eliminate

 * Lowest Markowitz degree first
 * Lowest relative Markowitz degree first
 * Minimal Fill-in
 * Maximal overall path length reduction
 * Maximal overall Markowitz degree reduction
 * Lowest Markowitz minimal damage
 * Scarcity-aware edge eliminations

* Stochastic methods

 * It is intended to optimize elimination sequences but written as
   universally as possible and can be applied to any problem where
   neighborhood relation and objective function are provided as functor
 * Metropolis with fixed temperature
 * Metropolis with fixed temperature

Current maintainer: Aleksei Nikiforov

List of contributors

List of rpms provided by this srpm:

  • libangel
  • libangel-debuginfo
  • libangel-devel
  • libangel-devel-doc
    design & coding: Vladimir Lettiev aka crux © 2004-2005, Andrew Avramenko aka liks © 2007-2008
    current maintainer: Michael Shigorin