Call For Papers

Journal of Symbolic Computation

special issue on

Symbolic-Numeric Algebra for Polynomials

Within the area of Scientific Computing, the results of algebraic problems are often needed in numerical form to a specified accuracy. Some of the data of such problems (e.g. coefficients of polynomials) may be exact while others may be known only within a given tolerance.

In such situations, the usual concepts and algorithms of computer algebra are not immediately applicable. Appropriate approaches must utilize ideas and algorithmic techniques from numeric computation together with standard and possibly extended procedures from classical computer algebra. The emerging area of mathematics dealing with this situation may be thought of as ``numerical nonlinear algebra,'' in analogy with the well-known area of ``numerical linear algebra.''

While some work in this field had already begun in the 1980s, recently activities have been growing in depth and breadth. This summer the workshop SNAP 96, held at INRIA Sophia Antipolis (France), brought a focus to the area of symbolic-numeric algebra for polynomials. The literature in this area has appeared in various locations, but has until now been quite dispersed and difficult to locate. It appears timely to collect some outstanding results of this development into a special issue of the Journal of Symbolic Computation.

We invite submissions for a special issue on Symbolic-Numeric Algebra for Polynomials. Such papers should contribute to the understanding of the interaction of symbolic and numeric computing. Their results should be relevant for the design of algorithms for the solution of related problems and the computer implementation of such algorithms. Relevant topics include, but are not restricted to:

Manuscripts should be submitted to either one of the two guest-editors who will handle the preparation of this special issue.


Important dates:

Deadline for submission of full papers:
Notification of acceptance/rejection:
Final revised manuscripts due:
Appearance of special issue:
31 March, 1997
30 June, 1997
30 September, 1997

Guest editor addresses:

Stephen Watt
IBM T.J. Watson Research Center
PO Box 218
Yorktown Heights, NY 10596 USA
Hans J. Stetter
Technical University
Vienna, Austria