𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Polynomial Algorithms in Computer Algebra

✍ Scribed by Dipl.-Ing. Dr. Franz Winkler (auth.)


Publisher
Springer-Verlag Wien
Year
1996
Tongue
English
Leaves
283
Series
Texts and Monographs in Symbolic Computation
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


For several years now I have been teaching courses in computer algebra at the Universitat Linz, the University of Delaware, and the Universidad de Alcala de Henares. In the summers of 1990 and 1992 I have organized and taught summer schools in computer algebra at the Universitat Linz. Gradually a set of course notes has emerged from these activities. People have asked me for copies of the course notes, and different versions of them have been circulating for a few years. Finally I decided that I should really take the time to write the material up in a coherent way and make a book out of it. Here, now, is the result of this work. Over the years many students have been helpful in improving the quality of the notes, and also several colleagues at Linz and elsewhere have contributed to it. I want to thank them all for their effort, in particular I want to thank B. Buchberger, who taught me the theory of Grabner bases nearly two decades ago, B. F. Caviness and B. D. Saunders, who first stimulated my interest in various problems in computer algebra, G. E. Collins, who showed me how to compute in algebraic domains, and J. R. Sendra, with whom I started to apply computer algebra methods to problems in algebraic geometry. Several colleagues have suggested improvements in earlier versions of this book. However, I want to make it clear that I am responsible for all remaining mistakes.

✦ Table of Contents


Front Matter....Pages i-viii
Introduction....Pages 1-25
Arithmetic in basic domains....Pages 26-50
Computing by homomorphic images....Pages 51-81
Greatest common divisors of polynomials....Pages 82-111
5 Factorization of polynomials....Pages 112-150
Decomposition of polynomials....Pages 151-156
Linear algebraβ€”solving linear systems....Pages 157-171
The method of GrΓΆbner bases....Pages 172-203
Quantifier elimination in real closed fields....Pages 204-214
10 Indefinite summation....Pages 215-223
Parametrization of algebraic curves....Pages 224-236
Back Matter....Pages 237-279

✦ Subjects


Data Structures; Algorithm Analysis and Problem Complexity; Algorithms; Symbolic and Algebraic Manipulation; Algebraic Geometry


πŸ“œ SIMILAR VOLUMES


Polynomial Algorithms in Computer Algebr
✍ Franz Winkler πŸ“‚ Library πŸ“… 2013 πŸ› Springer 🌐 English

For several years now I have been teaching courses in computer algebra at the Universitat Linz, the University of Delaware, and the Universidad de Alcala de Henares. In the summers of 1990 and 1992 I have organized and taught summer schools in computer algebra at the Universitat Linz. Gradually a se

Elimination Methods in Polynomial Comput
✍ Valery Bykov, Alexander Kytmanov, Mark Lazman (auth.), Mikael Passare (eds.) πŸ“‚ Library πŸ“… 1998 πŸ› Springer Netherlands 🌐 English

<p>The subject of this book is connected with a new direction in mathematics, which has been actively developed over the last few years, namely the field of polynomial computer algebra, which lies at the intersection point of algebra, mathematical analysis and programming. There were several incenti

Commutative Algebra: Recent Advances in
✍ Marco Fontana, Sophie Frisch, Sarah Glaz (eds.) πŸ“‚ Library πŸ“… 2014 πŸ› Springer-Verlag New York 🌐 English

<p><p><p>This volume presents a multi-dimensional collection of articles highlighting recent developments in commutative algebra. It also includes an extensive bibliography and lists a substantial number of open problems that point to future directions of research in the represented subfields. The c

International Conference Polynomial Comp
πŸ“‚ Library πŸ“… 2008 🌐 English

Russian Academy of SciencesSt. Petersburg department of Steklov Mathematical InstituteEuler International Mathematical InstituteInternational Conference Polynomial Computer AlgebraDedicated to the memory of E.V. Pankratiev (1945-2008)April 4-7, 2008