jacobi-aberth.h File Reference

Implementation of the iterations using Jacobi-style updates. More...

#include <mps/mps.h>

Go to the source code of this file.

Functions
MPS_BEGIN_DECLS int	mps_faberth_packet (mps_context *ctx, mps_polynomial *p, mps_boolean just_regenerated)
	Perform a packet of Aberth iterations on the approximation to the roots of p.
int	mps_daberth_packet (mps_context *ctx, mps_polynomial *p, mps_boolean just_regenerated)
	Perform a packet of Aberth iterations on the approximation to the roots of p.
int	mps_maberth_packet (mps_context *ctx, mps_polynomial *p, mps_boolean just_regenerated)
	Perform a packet of Aberth iterations on the approximation to the roots of p.

Detailed Description

Implementation of the iterations using Jacobi-style updates.

Function Documentation

mps_daberth_packet()

int mps_daberth_packet	(	mps_context *	ctx,
		mps_polynomial *	p,
		mps_boolean	just_regenerated )

Perform a packet of Aberth iterations on the approximation to the roots of p.

Parameters

ctx	Current MPSolve context.
p	The polynomial whose roots should be approximated.
just	regenrated true if this packet is the first following a regeneration.

mps_faberth_packet()

MPS_BEGIN_DECLS int mps_faberth_packet	(	mps_context *	ctx,
		mps_polynomial *	p,
		mps_boolean	just_regenerated )

Perform a packet of Aberth iterations on the approximation to the roots of p.

Parameters

ctx	Current MPSolve context.
p	The polynomial whose roots should be approximated.
just	regenrated true if this packet is the first following a regeneration.

Returns

The number of approximated roots.

mps_maberth_packet()

int mps_maberth_packet	(	mps_context *	ctx,
		mps_polynomial *	p,
		mps_boolean	just_regenerated )

Perform a packet of Aberth iterations on the approximation to the roots of p.

Parameters

ctx	Current MPSolve context.
p	The polynomial whose roots should be approximated.
just	regenrated true if this packet is the first following a regeneration.