Solving toeplitz- and vandermonde-like linear systems with large displacement rank

摘要

The International Symposium on Symbolic and Algebraic Computation (ISSAC) 2007 is the 20_th meeting in the annual series of that name. Earlier meetings in the series were held variously under the abbreviated names SYMSAC, SYMSAM, EUROCAL and EUROCAM, tracing back to the first meeting, sponsored by ACM, in Washington, DC, in 1966. This year the meeting returns to Waterloo, Canada -- the site of the last meeting prior to the establishment of the ISSAC name -- from July 29_th through August 1_st. The meeting is devoted to research in computer algebra, covering the following >Algorithmic Mathematics. Algebraic, symbolic and symbolic-numeric algorithms. Simplification, function manipulation, equations, summation, integration, ODE/PDE, linear algebra, number theory, group-theoretic and geometric computing. Computer Science. Theoretical and practical problems in symbolic computation. Systems, problem solving environments, user interfaces, software, libraries, parallel/distributed computing and programming languages for symbolic computation, analysis, benchmarking, complexity of computer algebra algorithms, automatic differentiation, code generation, mathematical data structures and exchange protocols. Applications. Problem treatments using algebraic, symbolic or symbolic-numeric computation in an essential or a novel way. Engineering, economics and finance, physical and biological sciences, computer science, logic, mathematics, statistics, education.. >As is customary, ISSAC 2007 features invited talks, contributed papers, posters, tutorials, and software demos. These proceedings contain the contributed papers and abstracts of the tutorials. Poster abstracts will appear in a future issue of the SIGSAM Bulletin now entitled ACM Communications in Computer Algebra. There are also several satellite events associated with the conference. In particular we mention Symbolic-Numeric Computation (SNC) 2007 and Parallel Symbolic Computation (PASCO) 2007, both held at the University of Western Ontario just prior to ISSAC 2007. >There were 98 papers submitted to ISSAC this year. The program committee selected the 50 papers appearing in these proceedings after careful evaluation including two or more referee reports (nearly 3.5 on average) per submission. We gratefully acknowledge the thorough and important work of the program committee members and referees, whose names appear on the following pages, and thank all the authors and lecturers for their contributions.