RealAlgebraicNumberFactory.h

Go to the documentation of this file.

/*
 * GiNaCRA - GiNaC Real Algebra package
 * Copyright (C) 2010-2012  Ulrich Loup, Joachim Redies, Sebastian Junges
 *
 * This file is part of GiNaCRA.
 *
 * GiNaCRA is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * GiNaCRA is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with GiNaCRA.  If not, see <http://www.gnu.org/licenses/>.
 *
 */


#ifndef GINACRA_REALALGEBRAICNUMBERFACTORY_H
#define GINACRA_REALALGEBRAICNUMBERFACTORY_H

#include <tr1/memory>

#include "settings.h"
#include "RealAlgebraicNumber.h"
#include "RealAlgebraicNumberIR.h"
#include "RealAlgebraicNumberNR.h"

namespace GiNaCRA
{
    // Typedefs //

    typedef std::map<symbol, RealAlgebraicNumberIRPtr, GiNaC::ex_is_less> evalmap;

    class RealAlgebraicNumberFactory
    {
        public:

            // Common //

            static bool equal( const RealAlgebraicNumberPtr& a, const RealAlgebraicNumberPtr& b );

            static bool less( const RealAlgebraicNumberPtr& a, const RealAlgebraicNumberPtr& b );

            static bool isRealAlgebraicNumberNR( const RealAlgebraicNumberPtr& a );

            static bool isRealAlgebraicNumberIR( const RealAlgebraicNumberPtr& a );

            // Real Roots //

            static list<RealAlgebraicNumberPtr> realRoots( const RationalUnivariatePolynomial& p,
                                                           RealAlgebraicNumberSettings::IsolationStrategy pivoting = RealAlgebraicNumberSettings::DEFAULT_ISOLATIONSTRATEGY );

            static list<RealAlgebraicNumberPtr> realRootsEval( const UnivariatePolynomial& p,
                                                               const evalmap& m,
                                                               RealAlgebraicNumberSettings::IsolationStrategy pivoting = RealAlgebraicNumberSettings::DEFAULT_ISOLATIONSTRATEGY )
                    throw ( invalid_argument );

            static list<RealAlgebraicNumberPtr> realRootsEval( const UnivariatePolynomial& p,
                                                               const vector<RealAlgebraicNumberIRPtr>& a,
                                                               const vector<symbol>& v,
                                                               RealAlgebraicNumberSettings::IsolationStrategy pivoting = RealAlgebraicNumberSettings::DEFAULT_ISOLATIONSTRATEGY )
                    throw ( invalid_argument );

            static list<RealAlgebraicNumberPtr> commonRealRoots( const list<RationalUnivariatePolynomial>& l );

            static const RealAlgebraicNumberPtr evaluateIR( const UnivariatePolynomial& p,
                                                            const vector<RealAlgebraicNumberIRPtr>& a,
                                                            const vector<symbol>& v )
                    throw ( invalid_argument );

            static const RealAlgebraicNumberPtr evaluateIR( const UnivariatePolynomial& p, const evalmap m ) throw ( invalid_argument );

        private:

            // Auxiliary Functions //

            static void searchRealRoots( const unsigned varMinLeft,
                                         const RationalUnivariatePolynomial& p,
                                         const list<RationalUnivariatePolynomial>& seq,
                                         const OpenInterval& i,
                                         list<RealAlgebraicNumberPtr>* roots,
                                         unsigned offset,
                                         RealAlgebraicNumberSettings::IsolationStrategy pivoting );

    };

}    // namespace GiNaC

#endif