Advantages of parsing polynomials into straight-line programs

Dan Bates (University of Notre Dame)

Abstract:

The internal representation of polynomials is basic to any implementation of any algorithm concerned with numerically identifying solution sets of polynomial systems. Most algorithms also require some form of differentiation. In this talk, I will discuss the advantages of using tools such as yacc and lex to parse polynomials into straight-line programs for function evaluation and automatic differentiation.