poly.h

Go to the documentation of this file.

//
//  poly.h
//
//  Authors: Nicolae Mihalache & François Vigneron
//
//  This software is released under BSD licence, with an attribution clause (see Licence file).
//  Please cite the reference below if you use or distribute this software.
//
//  • [1] R. Anton, N. Mihalache & F. Vigneron. Fast evaluation of real and complex polynomials. 2022.
//        https://hal.archives-ouvertes.fr/hal-03820369
//
//  Copyright 2022 Univ. Paris-Est Créteil & Univ. de Reims Champagne-Ardenne.//
 
#ifndef poly_h
#define poly_h
 
#include <mpfr.h>
 
#include "ntypes.h"
#include "comp.h"
 
// MARK: data types
 
typedef struct {
    deg_t degree;   
    prec_t prec;    
    comp_ptr a;     
    bool modified;  
    mpfr_t buf1;    
    mpfr_t buf2;    
} poly_struct;
 
typedef poly_struct poly_t[1];
 
typedef poly_struct *poly;
 
// MARK: functions prototypes
 
poly poly_new(deg_t degree, prec_t prec);
 
poly poly_from_roots(comp_ptr roots, deg_t degree, prec_t prec);
 
bool poly_free(poly P);
 
bool poly_set(poly P, comp coeff, deg_t ind);
 
bool poly_eval(comp res, poly P, comp z);
 
bool poly_eval_r(comp res, poly P, mpfr_t x);
 
poly poly_derivative(poly P);
 
poly poly_sum(poly P, poly Q);
 
poly poly_diff(poly P, poly Q);
 
poly poly_prod(poly P, poly Q);
 
poly poly_sqr(poly P);
 
#endif /* poly_h */