Module GEODES in ODE

General Information

Approximates a minimum-length geodesic between two given endpoints in multidimensional parameter space. Returns the shortest curve found as a discrete set of parameter points ordered by arc length. Based on a relaxation (iterative) solution of a boundary value problem for a nonlinear system of ordinary differential equations. Developed by William L. Anderson of Elements Research (elements@ix.netcom.com).

Usage

void geodes(unsigned int n, unsigned int m, void yeval(double *, double *, double *, double *), void ambmet(double *, double **), unsigned int pmax, double accel, double eps, unsigned int itmax, double *xend, double *xgeod);

Classification

P	Computational geometry

Type

subroutine in ODE package

Language

C

Availability

Some uses prohibited, Portable

Precision

Double Precision

See also

MANIFOLD, METRIC

Download from NETLIB; Public access repository

Location

The University of Tennessee at Knoxville and Bell Laboratories

Contact

Jack Dongarra, ORNL (dongarra@cs.utk.edu) and Eric Grosse, Bell Labs (ehg@research.att.com)