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

Remote Access
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

Plamen Koev
Affiliation: Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

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.

Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia