polyf.h

Go to the documentation of this file.

//
//  polyf.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 polyf_h
#define polyf_h
 
#include "ntypes.h"
#include "compf.h"
 
// MARK: data types
 
typedef struct {
    deg_t degree;   
    compf_ptr a;    
    bool modified;  
} polyf_struct;
 
typedef polyf_struct polyf_t[1];
 
typedef polyf_struct *polyf;
 
// MARK: functions prototypes
 
polyf polyf_new(deg_t degree);
 
polyf polyf_from_roots(compf_ptr roots, deg_t degree);
 
bool polyf_free(polyf P);
 
bool polyf_set(polyf P, compf coeff, deg_t ind);
 
bool polyf_eval(compf res, polyf P, compf z);
 
bool polyf_eval_r(compf res, polyf P, coeff_t x);
 
polyf polyf_derivative(polyf P);
 
polyf polyf_sum(polyf P, polyf Q);
 
polyf polyf_diff(polyf P, polyf Q);
 
polyf polyf_prod(polyf P, polyf Q);
 
polyf polyf_sqr(polyf P);
 
#endif /* polyf_h */