roots.c File Reference

#include "common.h"
#include <stdio.h>
#include <math.h>
#include "machine.h"
#include "bu.h"
#include "vmath.h"
#include "bn.h"
#include "raytrace.h"

Include dependency graph for roots.c:

Go to the source code of this file.

Functions
int	rt_poly_roots (register bn_poly_t *eqn, register bn_complex_t *roots, const char *name)
void	rt_poly_eval_w_2derivatives (register bn_complex_t *cZ, register bn_poly_t *eqn, register bn_complex_t *b, register bn_complex_t *c, register bn_complex_t *d)
void	rt_poly_deflate (register bn_poly_t *oldP, register bn_complex_t *root)
int	rt_poly_findroot (register bn_poly_t *eqn, register bn_complex_t *nxZ, const char *str)
int	rt_poly_checkroots (register bn_poly_t *eqn, bn_complex_t *roots, register int nroots)
int	rt_poly_roots (register bn_poly_t *eqn, register bn_complex_t roots[], const char *name)

---

Detailed Description

Find the roots of a polynomial

Author - Jeff Hanes

Source - SECAD/VLD Computing Consortium, Bldg 394 The U. S. Army Ballistic Research Laboratory Aberdeen Proving Ground, Maryland 21005

Definition in file roots.c.

---

Function Documentation

int rt_poly_roots (  register bn_poly_t *  eqn, register bn_complex_t *  roots, const char *  name )

void rt_poly_eval_w_2derivatives (  register bn_complex_t *  cZ, register bn_poly_t *  eqn, register bn_complex_t *  b, register bn_complex_t *  c, register bn_complex_t *  d )

Definition at line 275 of file roots.c. References bn_cx_add, bn_cx_cons, and bn_cx_mul. Referenced by rt_poly_findroot().

void rt_poly_deflate (  register bn_poly_t *  oldP, register bn_complex_t *  root )

Definition at line 368 of file roots.c. References bn_cx_amplsq, LOCAL, NEAR_ZERO, rt_poly_synthetic_division, and SMALL.

int rt_poly_findroot (  register bn_poly_t *  eqn, register bn_complex_t *  nxZ, const char *  str )

Definition at line 181 of file roots.c. References bn_cx_add, bn_cx_amplsq, bn_cx_div(), bn_cx_mul2, bn_cx_scal, bn_cx_sqrt(), bn_cx_sub, FAST, LOCAL, and rt_poly_eval_w_2derivatives(). Here is the call graph for this function:

int rt_poly_checkroots (  register bn_poly_t *  eqn, bn_complex_t *  roots, register int  nroots )

Definition at line 325 of file roots.c. References bn_cx_imag, and bn_cx_real.

int rt_poly_roots (  register bn_poly_t *  eqn, register bn_complex_t  roots[], const char *  name )

Definition at line 72 of file roots.c. References LOCAL, NEAR_ZERO, and SMALL.

---