Department of Mathematics and Computer Science Division, University of California, Berkeley, California 94720 ; Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Abstract:
We present new algorithms for computing the values of the Schur and Jack functions in floating point arithmetic. These algorithms deliver guaranteed high relative accuracy for positive data ( ) and run in time that is only linear in .