Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Accurate and efficient evaluation of Schur and Jack functions


Authors: James Demmel and Plamen Koev
Journal: Math. Comp. 75 (2006), 223-239
MSC (2000): Primary 65G50; Secondary 05E05
Published electronically: August 31, 2005
MathSciNet review: 2176397
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We present new algorithms for computing the values of the Schur $s_\lambda(x_1,x_2,\ldots,x_n)$ and Jack $J_\lambda^\alpha(x_1,x_2,\ldots,x_n)$ functions in floating point arithmetic. These algorithms deliver guaranteed high relative accuracy for positive data ( $x_i, \alpha>0$) and run in time that is only linear in $n$.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 65G50, 05E05

Retrieve articles in all journals with MSC (2000): 65G50, 05E05


Additional Information

James Demmel
Affiliation: Department of Mathematics and Computer Science Division, University of California, Berkeley, California 94720
Email: demmel@eecs.berkeley.edu

Plamen Koev
Affiliation: Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Email: plamen@math.mit.edu

DOI: http://dx.doi.org/10.1090/S0025-5718-05-01780-1
PII: S 0025-5718(05)01780-1
Keywords: Schur function, Jack function, zonal polynomial, high relative accuracy
Received by editor(s): March 9, 2004
Received by editor(s) in revised form: October 14, 2004
Published electronically: August 31, 2005
Additional Notes: This material is based in part upon work supported by the LLNL Memorandum Agreement No.\ B504962 under DOE Contract No.\ W-7405-ENG-48, DOE Grants No.\ DE-FG03-94ER25219, DE-FC03-98ER25351 and DE-FC02-01ER25478, NSF Grant No.\ ASC-9813362, and Cooperative Agreement No.\ ACI-9619020.
This work was partially supported by National Science Foundation Grant No.\ DMS-0314286.
Article copyright: © Copyright 2005 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.