sc_polynom.h

/*
  This file is part of the SC Library.
  The SC Library provides support for parallel scientific applications.
 
  Copyright (C) 2010 The University of Texas System
  Additional copyright (C) 2011 individual authors
 
  The SC Library is free software; you can redistribute it and/or
  modify it under the terms of the GNU Lesser General Public
  License as published by the Free Software Foundation; either
  version 2.1 of the License, or (at your option) any later version.
 
  The SC Library 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
  Lesser General Public License for more details.
 
  You should have received a copy of the GNU Lesser General Public
  License along with the SC Library; if not, write to the Free Software
  Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
  02110-1301, USA.
*/
 
#ifndef SC_POLYNOM_H
#define SC_POLYNOM_H
 
#include <sc.h>
 
SC_EXTERN_C_BEGIN;
 
typedef struct sc_polynom sc_polynom_t;
 
int                 sc_polynom_degree (const sc_polynom_t * p);
 
double             *sc_polynom_coefficient (sc_polynom_t * p, int i);
 
const double       *sc_polynom_coefficient_const (const sc_polynom_t * p,
                                                  int i);
 
void                sc_polynom_destroy (sc_polynom_t * p);
 
sc_polynom_t       *sc_polynom_new (void);
 
/* Alternate constructors */
 
sc_polynom_t       *sc_polynom_new_constant (double c);
 
sc_polynom_t       *sc_polynom_new_lagrange (int degree, int which,
                                             const double *points);
 
sc_polynom_t       *sc_polynom_new_from_coefficients (int degree,
                                                      const double
                                                      *coefficients);
 
/* Alternate constructors using other polynoms */
 
sc_polynom_t       *sc_polynom_new_from_polynom (const sc_polynom_t * q);
sc_polynom_t       *sc_polynom_new_from_scale (const sc_polynom_t * q,
                                               int exponent, double factor);
sc_polynom_t       *sc_polynom_new_from_sum (const sc_polynom_t * q,
                                             const sc_polynom_t * r);
sc_polynom_t       *sc_polynom_new_from_product (const sc_polynom_t * q,
                                                 const sc_polynom_t * r);
 
/* Manipulating a polynom */
 
void                sc_polynom_set_degree (sc_polynom_t * p, int degree);
 
void                sc_polynom_set_constant (sc_polynom_t * p, double value);
 
void                sc_polynom_set_polynom (sc_polynom_t * p,
                                            const sc_polynom_t * q);
 
void                sc_polynom_shift (sc_polynom_t * p,
                                      int exponent, double factor);
 
void                sc_polynom_scale (sc_polynom_t * p,
                                      int exponent, double factor);
 
void                sc_polynom_add (sc_polynom_t * p, const sc_polynom_t * q);
 
void                sc_polynom_sub (sc_polynom_t * p, const sc_polynom_t * q);
 
void                sc_polynom_AXPY (double A, const sc_polynom_t * X,
                                     sc_polynom_t * Y);
 
void                sc_polynom_multiply (sc_polynom_t * p,
                                         const sc_polynom_t * q);
 
/***************** investigate properties of polynomials ****************/
 
double              sc_polynom_eval (const sc_polynom_t * p, double x);
 
int                 sc_polynom_roots (const sc_polynom_t * p, double *roots);
 
SC_EXTERN_C_END;
 
#endif /* !SC_POLYNOM_H */