Newton (multip) More...

#include <givinterpgeom-multip.h>

Inheritance diagram for NewtonInterpGeomMultip< Domain, REDUCE >:

Public Types
typedef std::vector< typename Domain::Element >	Vect_t

typedef TruncDom< Domain >::Polynomial_t	Polynomial

typedef Polynomial	Element

typedef TruncDom< Domain >::Element	Truncated

typedef TruncDom< Domain >::Type_t	Type_t

typedef std::vector< Polynomial >	VectPoly_t

typedef TruncDom< Domain >	Self_t

typedef Poly1Dom< Domain, Dense >	Father_t

typedef Domain	Domain_t

typedef Father_t::Storage_t	Polynomial_t

typedef std::pair< Polynomial_t, Degree >	Storage_t

typedef Storage_t	Rep

Public Member Functions
	NewtonInterpGeomMultip (const Domain &d, const Indeter &X=Indeter())

template<typename BlackBox>
void	initialize (const BlackBox &bb)

template<typename BlackBox>
void	operator() (const BlackBox &bb)

VectPoly_t &	Newton (VectPoly_t &inter)

VectPoly_t &	interpolator (VectPoly_t &inter)

const Father_t &	getpoldomain () const

Rep &	init (Rep &p) const

template<class XXX>
Rep &	init (Rep &p, const XXX &cste) const

template<class XXX>
Rep &	init (Rep &p, const Degree deg, const XXX &lcoeff) const

Polynomial_t &	convert (Polynomial_t &r, const Rep &P) const

template<class XXX>
XXX &	convert (XXX &r, const Rep &P) const

Rep &	assign (Rep &p, const Degree deg, const Type_t &lcoeff) const

Rep &	assign (Rep &p, const Type_t &cste) const

Rep &	assign (Rep &p, const Rep &q) const

Rep &	assign (Rep &p, const Polynomial_t &r) const

Rep &	assign (Rep &p, const Polynomial_t &r, const Degree v, const Degree d) const

Rep &	mulin (Rep &p, const Degree &s) const

Rep &	mulin (Rep &P, const Rep &Q) const

Rep &	mulin (Rep &r, const Rep &v, const Degree &Val, const Degree &deg) const

Rep &	divin (Rep &p, const Degree &s) const

Rep &	setdegree (Rep &P) const

Rep &	setval (Rep &P) const

Degree &	degree (Degree &d, const Rep &P) const

Degree &	val (Degree &d, const Rep &P) const

int	isZero (const Rep &P) const

int	isOne (const Rep &P) const

int	isMOne (const Rep &P) const

int	areEqual (const Rep &P, const Rep &Q) const

int	areNEqual (const Rep &P, const Rep &Q) const

Rep &	shift (Rep &p, const Degree &s) const

Rep &	truncin (Rep &p, const Degree &v, const Degree &d) const

Rep &	trunc (Rep &p, const Rep &R, const Degree &v, const Degree &d) const

std::istream &	read (std::istream &i)

std::istream &	read (std::istream &i, Rep &n) const

std::ostream &	write (std::ostream &o) const

std::ostream &	write (std::ostream &o, const Rep &n) const

Rep &	expand (Rep &P, const Degree &d) const

Rep &	addin (Rep &R, const Rep &P) const

Rep &	addin (Rep &R, const Rep &P, const Degree &v, const Degree &d) const

Rep &	add (Rep &res, const Rep &u, const Rep &v) const

Rep &	add (Rep &res, const Rep &u, const Rep &v, const Degree &Val, const Degree &deg) const

Rep &	neg (Rep &R, const Rep &P) const

Rep &	negin (Rep &R) const

Rep &	sub (Rep &res, const Rep &u, const Rep &v) const

Rep &	sub (Rep &R, const Rep &P, const Rep &Q, const Degree &v, const Degree &d) const

Rep &	subin (Rep &R, const Rep &P) const

Rep &	subin (Rep &R, const Rep &P, const Degree &v, const Degree &d) const

Rep &	mul (Rep &res, const Rep &u, const Rep &v) const

Rep &	mul (Rep &r, const Rep &u, const Rep &v, const Degree &Val, const Degree &deg) const

Rep &	axpy (Rep &r, const Rep &a, const Rep &x, const Rep &y) const

Rep &	axpy (Rep &r, const Rep &a, const Rep &x, const Rep &y, const Degree &Val, const Degree &deg) const

Rep &	axpyin (Rep &r, const Rep &a, const Rep &x) const

Rep &	axpyin (Rep &r, const Rep &a, const Rep &x, const Degree &Val, const Degree &deg) const

Rep &	axmy (Rep &r, const Rep &a, const Rep &x, const Rep &y) const

Rep &	axmy (Rep &r, const Rep &a, const Rep &x, const Rep &y, const Degree &Val, const Degree &deg) const

Rep &	axmyin (Rep &r, const Rep &a, const Rep &x) const

Rep &	axmyin (Rep &r, const Rep &a, const Rep &x, const Degree &Val, const Degree &deg) const

Rep &	maxpy (Rep &r, const Rep &a, const Rep &x, const Rep &y) const

Rep &	maxpy (Rep &r, const Rep &a, const Rep &x, const Rep &y, const Degree &Val, const Degree &deg) const

Rep &	maxpyin (Rep &r, const Rep &a, const Rep &x) const

Rep &	maxpyin (Rep &r, const Rep &a, const Rep &x, const Degree &Val, const Degree &deg) const

template<class RandIter>
Rep &	random (RandIter &g, Rep &r) const

template<class RandIter>
Rep &	random (RandIter &g, Rep &r, long s) const

template<class RandIter>
Rep &	random (RandIter &g, Rep &r, Degree s) const

Rep &	random (GivRandom &g, Rep &r, Degree s) const

template<class RandIter>
Rep &	random (RandIter &g, Rep &r, const Rep &b) const

template<class RandIter>
Rep &	nonzerorandom (RandIter &g, Rep &r) const

template<class RandIter>
Rep &	nonzerorandom (RandIter &g, Rep &r, long s) const

template<class RandIter>
Rep &	nonzerorandom (RandIter &g, Rep &r, Degree s) const

template<class RandIter>
Rep &	nonzerorandom (RandIter &g, Rep &r, const Rep &b) const

Data Fields
Storage_t	zero

Storage_t	one

Storage_t	mOne

Detailed Description

template<class Domain, bool REDUCE = true>
struct Givaro::NewtonInterpGeomMultip< Domain, REDUCE >

Newton (multip)

Member Typedef Documentation

◆ Vect_t

template<class Domain, bool REDUCE = true>

typedef std::vector< typename Domain::Element > Vect_t

◆ Polynomial

template<class Domain, bool REDUCE = true>

typedef TruncDom<Domain>::Polynomial_t Polynomial

◆ Element

template<class Domain, bool REDUCE = true>

typedef Polynomial Element

◆ Truncated

template<class Domain, bool REDUCE = true>

typedef TruncDom<Domain>::Element Truncated

◆ Type_t

template<class Domain, bool REDUCE = true>

typedef TruncDom<Domain>::Type_t Type_t

◆ VectPoly_t

template<class Domain, bool REDUCE = true>

typedef std::vector< Polynomial > VectPoly_t

◆ Self_t

template<class Domain>

typedef TruncDom<Domain> Self_t

inherited

◆ Father_t

template<class Domain>

typedef Poly1Dom<Domain,Dense> Father_t

inherited

◆ Domain_t

template<class Domain>

typedef Domain Domain_t

inherited

◆ Polynomial_t

template<class Domain>

typedef Father_t::Storage_t Polynomial_t

inherited

◆ Storage_t

template<class Domain>

typedef std::pair<Polynomial_t, Degree> Storage_t

inherited

◆ Rep

template<class Domain>

typedef Storage_t Rep

inherited

Constructor & Destructor Documentation

◆ NewtonInterpGeomMultip()

template<class Domain, bool REDUCE = true>

NewtonInterpGeomMultip	(	const Domain &	d,
		const Indeter &	X = Indeter() )

inline

Member Function Documentation

◆ initialize()

template<class Domain, bool REDUCE = true>

template<typename BlackBox>

void initialize ( const BlackBox & bb )

inline

◆ operator()()

template<class Domain, bool REDUCE = true>

template<typename BlackBox>

void operator() ( const BlackBox & bb )

inline

◆ Newton()

template<class Domain, bool REDUCE = true>

VectPoly_t & Newton ( VectPoly_t & inter )

inline

◆ interpolator()

template<class Domain, bool REDUCE = true>

VectPoly_t & interpolator ( VectPoly_t & inter )

inline

◆ getpoldomain()

template<class Domain>

const Father_t & getpoldomain ( ) const

inlineinherited

◆ init() [1/3]

template<class Domain>

Rep & init ( Rep & p ) const

inlineinherited

◆ init() [2/3]

template<class Domain>

template<class XXX>

Rep & init	(	Rep &	p,
		const XXX &	cste ) const

inlineinherited

◆ init() [3/3]

template<class Domain>

template<class XXX>

Rep & init	(	Rep &	p,
		const Degree	deg,
		const XXX &	lcoeff ) const

inlineinherited

◆ convert() [1/2]

template<class Domain>

Polynomial_t & convert	(	Polynomial_t &	r,
		const Rep &	P ) const

inlineinherited

◆ convert() [2/2]

template<class Domain>

template<class XXX>

XXX & convert	(	XXX &	r,
		const Rep &	P ) const

inlineinherited

◆ assign() [1/5]

template<class Domain>

Rep & assign	(	Rep &	p,
		const Degree	deg,
		const Type_t &	lcoeff ) const

inlineinherited

◆ assign() [2/5]

template<class Domain>

Rep & assign	(	Rep &	p,
		const Type_t &	cste ) const

inlineinherited

◆ assign() [3/5]

template<class Domain>

Rep & assign	(	Rep &	p,
		const Rep &	q ) const

inlineinherited

◆ assign() [4/5]

template<class Domain>

Rep & assign	(	Rep &	p,
		const Polynomial_t &	r ) const

inlineinherited

◆ assign() [5/5]

template<class Domain>

Rep & assign	(	Rep &	p,
		const Polynomial_t &	r,
		const Degree	v,
		const Degree	d ) const

inlineinherited

◆ mulin() [1/3]

template<class Domain>

Rep & mulin	(	Rep &	p,
		const Degree &	s ) const

inlineinherited

◆ mulin() [2/3]

template<class Domain>

Rep & mulin	(	Rep &	P,
		const Rep &	Q ) const

inlineinherited

◆ mulin() [3/3]

template<class Domain>

Rep & mulin	(	Rep &	r,
		const Rep &	v,
		const Degree &	Val,
		const Degree &	deg ) const

inlineinherited

◆ divin()

template<class Domain>

Rep & divin	(	Rep &	p,
		const Degree &	s ) const

inlineinherited

◆ setdegree()

template<class Domain>

Rep & setdegree ( Rep & P ) const

inlineinherited

◆ setval()

template<class Domain>

Rep & setval ( Rep & P ) const

inlineinherited

◆ degree()

template<class Domain>

Degree & degree	(	Degree &	d,
		const Rep &	P ) const

inlineinherited

◆ val()

template<class Domain>

Degree & val	(	Degree &	d,
		const Rep &	P ) const

inlineinherited

◆ isZero()

template<class Domain>

int isZero ( const Rep & P ) const

inlineinherited

◆ isOne()

template<class Domain>

int isOne ( const Rep & P ) const

inlineinherited

◆ isMOne()

template<class Domain>

int isMOne ( const Rep & P ) const

inlineinherited

◆ areEqual()

template<class Domain>

int areEqual	(	const Rep &	P,
		const Rep &	Q ) const

inlineinherited

◆ areNEqual()

template<class Domain>

int areNEqual	(	const Rep &	P,
		const Rep &	Q ) const

inlineinherited

◆ shift()

template<class Domain>

Rep & shift	(	Rep &	p,
		const Degree &	s ) const

inherited

◆ truncin()

template<class Domain>

TruncDom< Domain >::Rep & truncin	(	Rep &	p,
		const Degree &	v,
		const Degree &	d ) const

inlineinherited

Examples: examples/Polynomial/trunc_arith.C.

◆ trunc()

template<class Domain>

Rep & trunc	(	Rep &	p,
		const Rep &	R,
		const Degree &	v,
		const Degree &	d ) const

inlineinherited

◆ read() [1/2]

template<class Domain>

std::istream & read ( std::istream & i )

inlineinherited

◆ read() [2/2]

template<class Domain>

std::istream & read	(	std::istream &	i,
		Rep &	n ) const

inlineinherited

◆ write() [1/2]

template<class Domain>

std::ostream & write ( std::ostream & o ) const

inlineinherited

Examples: examples/Polynomial/trunc_arith.C.

◆ write() [2/2]

template<class Domain>

std::ostream & write	(	std::ostream &	o,
		const Rep &	n ) const

inlineinherited

◆ expand()

template<class Domain>

Rep & expand	(	Rep &	P,
		const Degree &	d ) const

inlineinherited

◆ addin() [1/2]

template<class Domain>

TruncDom< Domain >::Rep & addin	(	Rep &	R,
		const Rep &	P ) const

inlineinherited

◆ addin() [2/2]

template<class Domain>

TruncDom< Domain >::Rep & addin	(	Rep &	R,
		const Rep &	P,
		const Degree &	v,
		const Degree &	d ) const

inlineinherited

◆ add() [1/2]

template<class Domain>

Rep & add	(	Rep &	res,
		const Rep &	u,
		const Rep &	v ) const

inlineinherited

◆ add() [2/2]

template<class Domain>

Rep & add	(	Rep &	res,
		const Rep &	u,
		const Rep &	v,
		const Degree &	Val,
		const Degree &	deg ) const

inlineinherited

◆ neg()

template<class Domain>

Rep & neg	(	Rep &	R,
		const Rep &	P ) const

inlineinherited

◆ negin()

template<class Domain>

Rep & negin ( Rep & R ) const

inlineinherited

◆ sub() [1/2]

template<class Domain>

Rep & sub	(	Rep &	res,
		const Rep &	u,
		const Rep &	v ) const

inlineinherited

◆ sub() [2/2]

template<class Domain>

Rep & sub	(	Rep &	R,
		const Rep &	P,
		const Rep &	Q,
		const Degree &	v,
		const Degree &	d ) const

inlineinherited

◆ subin() [1/2]

template<class Domain>

TruncDom< Domain >::Rep & subin	(	Rep &	R,
		const Rep &	P ) const

inlineinherited

◆ subin() [2/2]

template<class Domain>

Rep & subin	(	Rep &	R,
		const Rep &	P,
		const Degree &	v,
		const Degree &	d ) const

inlineinherited

◆ mul() [1/2]

template<class Domain>

Rep & mul	(	Rep &	res,
		const Rep &	u,
		const Rep &	v ) const

inlineinherited

Examples: examples/Polynomial/trunc_arith.C.

◆ mul() [2/2]

template<class Domain>

TruncDom< Domain >::Rep & mul	(	Rep &	r,
		const Rep &	u,
		const Rep &	v,
		const Degree &	Val,
		const Degree &	deg ) const

inlineinherited

◆ axpy() [1/2]

template<class Domain>

Rep & axpy	(	Rep &	r,
		const Rep &	a,
		const Rep &	x,
		const Rep &	y ) const

inlineinherited

Examples: examples/Polynomial/trunc_arith.C.

◆ axpy() [2/2]

template<class Domain>

Rep & axpy	(	Rep &	r,
		const Rep &	a,
		const Rep &	x,
		const Rep &	y,
		const Degree &	Val,
		const Degree &	deg ) const

inlineinherited

◆ axpyin() [1/2]

template<class Domain>

Rep & axpyin	(	Rep &	r,
		const Rep &	a,
		const Rep &	x ) const

inlineinherited

◆ axpyin() [2/2]

template<class Domain>

Rep & axpyin	(	Rep &	r,
		const Rep &	a,
		const Rep &	x,
		const Degree &	Val,
		const Degree &	deg ) const

inlineinherited

◆ axmy() [1/2]

template<class Domain>

Rep & axmy	(	Rep &	r,
		const Rep &	a,
		const Rep &	x,
		const Rep &	y ) const

inlineinherited

Examples: examples/Polynomial/trunc_arith.C.

◆ axmy() [2/2]

template<class Domain>

Rep & axmy	(	Rep &	r,
		const Rep &	a,
		const Rep &	x,
		const Rep &	y,
		const Degree &	Val,
		const Degree &	deg ) const

inlineinherited

◆ axmyin() [1/2]

template<class Domain>

Rep & axmyin	(	Rep &	r,
		const Rep &	a,
		const Rep &	x ) const

inlineinherited

◆ axmyin() [2/2]

template<class Domain>

Rep & axmyin	(	Rep &	r,
		const Rep &	a,
		const Rep &	x,
		const Degree &	Val,
		const Degree &	deg ) const

inlineinherited

◆ maxpy() [1/2]

template<class Domain>

Rep & maxpy	(	Rep &	r,
		const Rep &	a,
		const Rep &	x,
		const Rep &	y ) const

inlineinherited

Examples: examples/Polynomial/trunc_arith.C.

◆ maxpy() [2/2]

template<class Domain>

Rep & maxpy	(	Rep &	r,
		const Rep &	a,
		const Rep &	x,
		const Rep &	y,
		const Degree &	Val,
		const Degree &	deg ) const

inlineinherited

◆ maxpyin() [1/2]

template<class Domain>

Rep & maxpyin	(	Rep &	r,
		const Rep &	a,
		const Rep &	x ) const

inlineinherited

◆ maxpyin() [2/2]

template<class Domain>

Rep & maxpyin	(	Rep &	r,
		const Rep &	a,
		const Rep &	x,
		const Degree &	Val,
		const Degree &	deg ) const

inlineinherited

◆ random() [1/5]

template<class Domain>

template<class RandIter>

Rep & random	(	RandIter &	g,
		Rep &	r ) const

inlineinherited

◆ random() [2/5]

template<class Domain>

template<class RandIter>

Rep & random	(	RandIter &	g,
		Rep &	r,
		long	s ) const

inlineinherited

◆ random() [3/5]

template<class Domain>

template<class RandIter>

Rep & random	(	RandIter &	g,
		Rep &	r,
		Degree	s ) const

inlineinherited

◆ random() [4/5]

template<class Domain>

Rep & random	(	GivRandom &	g,
		Rep &	r,
		Degree	s ) const

inlineinherited

◆ random() [5/5]

template<class Domain>

template<class RandIter>

Rep & random	(	RandIter &	g,
		Rep &	r,
		const Rep &	b ) const

inlineinherited

◆ nonzerorandom() [1/4]

template<class Domain>

template<class RandIter>

Rep & nonzerorandom	(	RandIter &	g,
		Rep &	r ) const

inlineinherited

◆ nonzerorandom() [2/4]

template<class Domain>

template<class RandIter>

Rep & nonzerorandom	(	RandIter &	g,
		Rep &	r,
		long	s ) const

inlineinherited

◆ nonzerorandom() [3/4]

template<class Domain>

template<class RandIter>

Rep & nonzerorandom	(	RandIter &	g,
		Rep &	r,
		Degree	s ) const

inlineinherited

◆ nonzerorandom() [4/4]

template<class Domain>

template<class RandIter>

Rep & nonzerorandom	(	RandIter &	g,
		Rep &	r,
		const Rep &	b ) const

inlineinherited

Field Documentation

◆ zero

template<class Domain>

Storage_t zero

inherited

◆ one

template<class Domain>

Storage_t one

inherited

◆ mOne

template<class Domain>

Storage_t mOne

inherited

The documentation for this struct was generated from the following file:

givinterpgeom-multip.h

Public Types

Public Member Functions

Data Fields

Detailed Description

Member Typedef Documentation

◆ Vect_t

◆ Polynomial

◆ Element

◆ Truncated

◆ Type_t

◆ VectPoly_t

◆ Self_t

◆ Father_t

◆ Domain_t

◆ Polynomial_t

◆ Storage_t

◆ Rep

Constructor & Destructor Documentation

◆ NewtonInterpGeomMultip()

Member Function Documentation

◆ initialize()

◆ operator()()

◆ Newton()

◆ interpolator()

◆ getpoldomain()

◆ init() [1/3]

◆ init() [2/3]

◆ init() [3/3]

◆ convert() [1/2]

◆ convert() [2/2]

◆ assign() [1/5]

◆ assign() [2/5]

◆ assign() [3/5]

◆ assign() [4/5]

◆ assign() [5/5]

◆ mulin() [1/3]

◆ mulin() [2/3]

◆ mulin() [3/3]

◆ divin()

◆ setdegree()

◆ setval()

◆ degree()

◆ val()

◆ isZero()

◆ isOne()

◆ isMOne()

◆ areEqual()

◆ areNEqual()

◆ shift()

◆ truncin()

◆ trunc()

◆ read() [1/2]

◆ read() [2/2]

◆ write() [1/2]

◆ write() [2/2]

◆ expand()

◆ addin() [1/2]

◆ addin() [2/2]

◆ add() [1/2]

◆ add() [2/2]

◆ neg()

◆ negin()

◆ sub() [1/2]

◆ sub() [2/2]

◆ subin() [1/2]

◆ subin() [2/2]

◆ mul() [1/2]

◆ mul() [2/2]

◆ axpy() [1/2]

◆ axpy() [2/2]

◆ axpyin() [1/2]

◆ axpyin() [2/2]

◆ axmy() [1/2]

◆ axmy() [2/2]

◆ axmyin() [1/2]

◆ axmyin() [2/2]

◆ maxpy() [1/2]

◆ maxpy() [2/2]

◆ maxpyin() [1/2]

◆ maxpyin() [2/2]