facAbsBiFact.h

Go to the documentation of this file.

/*****************************************************************************\
 * Computer Algebra System SINGULAR
\*****************************************************************************/
/** @file facAbsBiFact.h
 *
 * bivariate absolute factorization over Q described in "Modular Las Vegas
 * Algorithms for Polynomial Absolute Factorization" by Bertone, Chèze, Galligo
 *
 * @author Martin Lee
 *
 **/
/*****************************************************************************/
 
#ifndef FAC_ABS_BI_FACT_H
#define FAC_ABS_BI_FACT_H
 
#include "canonicalform.h"
 
/// main absolute factorization routine, expects bivariate poly which is
/// irreducible over Q
///
/// @return absBiFactorizeMain returns a list whose entries contain three
///         entities:
///         an absolute irreducible factor, an irreducible univariate polynomial
///         that defines the minimal field extension over which the irreducible
///         factor is defined (note: in case the factor is already defined over
///         Q[t]/(t), 1 is returned as defining poly), and the
///         multiplicity of the absolute irreducible factor
CFAFList absBiFactorizeMain (const CanonicalForm& F, ///<[in] s.a.
                             bool full= false        ///<[in] true if all
                                                     ///< factors should be
                                                     ///< returned
                            );
 
/// normalize factors, i.e. make factors monic
static inline
void normalize (CFAFList & L)
{
  for (CFAFListIterator i= L; i.hasItem(); i++)
    i.getItem()= CFAFactor (i.getItem().factor()/Lc (i.getItem().factor()),
                            i.getItem().minpoly(), i.getItem().exp());
}
 
/// univariate absolute factorization over Q
///
/// @return uniAbsFactorize returns a list whose entries contain three entities:
///         an absolute irreducible factor, an irreducible univariate polynomial
///         that defines the minimal field extension over which the irreducible
///         factor is defined (note: in case the factor is already defined over
///         Q[t]/(t), 1 is returned as defining poly), and the multiplicity of
///         the absolute irreducible factor
CFAFList uniAbsFactorize (const CanonicalForm& F, ///<[in] univariate poly
                                                  ///< irreducible over Q
                          bool full= false        ///<[in] true if all factors
                                                  ///< should be returned
                         );
 
#endif