Fundamental Problems of Algorithmic Algebra
- ISBN-10
- 0195125169
- ISBN-13
- 9780195125160
- Category
- Computers
- Pages
- 511
- Language
- English
- Published
- 2000
- Publisher
- Oxford University Press on Demand
- Author
- Chee-Keng Yap
Description
Popular computer algebra systems such as Maple, Macsyma, Mathematica, and REDUCE are now basic tools on most computers. Efficient algorithms for various algebraic operations underlie all these systems. Computer algebra, or algorithmic algebra, studies these algorithms and their properties and represents a rich intersection of theoretical computer science with classical mathematics. Fundamental Problems of Algorithmic Algebra provides a systematic and focused treatment of a collection of core problemsthe computational equivalents of the classical Fundamental Problem of Algebra and its derivatives. Topics covered include the GCD, subresultants, modular techniques, the fundamental theorem of algebra, roots of polynomials, Sturm theory, Gaussian lattice reduction, lattices and polynomial factorization, linear systems, elimination theory, Grobner bases, and more. Features · Presents algorithmic ideas in pseudo-code based on mathematical concepts and can be used with any computer mathematics system · Emphasizes the algorithmic aspects of problems without sacrificing mathematical rigor · Aims to be self-contained in its mathematical development · Ideal for a first course in algorithmic or computer algebra for advanced undergraduates or beginning graduate students
Get the book
Similar books
-
Algorithmic Algebra
By Bhubaneswar MishraThe text is written for theoretical computer science students who would like to do research or understand the algorithmic underpinning of various commercial symbolic computations systems such as Mathematica, Maple, or Axiom.
-
Algorithms in Real Algebraic Geometry
By Saugata Basu, Richard Pollack, Marie-Françoise Coste-RoyThis is the first graduate textbook on the algorithmic aspects of real algebraic geometry.
-
Algorithmic Algebra and Number Theory: Selected Papers From a Conference Held at the University of Heidelberg in October 1997
By B.Heinrich Matzat, Gert-Martin Greuel, Gerhard HissThis book contains 22 lectures presented at the final conference of the Ger man research program (Schwerpunktprogramm) Algorithmic Number The ory and Algebra 1991-1997, sponsored by the Deutsche Forschungsgemein schaft.
-
Computer Algebra: Systems and Algorithms for Algebraic Computation
By James Harold Davenport, Y. Siret, E. TournierThis book still remains the best introduction to computer algebra, catering to both the interested beginner and the experienced pure mathematician and computer scientist. This updated Second Edition provides a...
-
Discovering Mathematics with Magma: Reducing the Abstract to the Concrete
By John Cannon, Wieb Bosmaprimitive. permutation. groups. of. degree. less. than. 1000. Colva M. Roney-Dougal and William R. Unger School of ... into GAP by Theißen, along with the primitive groups of degree less than 256 having soluble socles [24, 26].
-
Algebraic Complexity Theory
By Peter Bürgisser, Michael Clausen, Mohammad A. ShokrollahiThe algorithmic solution of problems has always been one of the major concerns of mathematics.
-
Polynomial and Matrix Computations: Fundamental Algorithms
By Dario Bini, Victor Y. PanG.L. Miller, V. Ramachandran, E. Kaltofen, Efficient Parallel Evaluation of Straight-line Code and Arithmetic Circuits, SIAM J. Comput., 17, 4,687–695, 1988. Y. Mansour, B. Scheiber, P. Tiwari, Lower Bounds for Integer Greatest Common ...
-
Structured Matrices and Polynomials: Unified Superfast Algorithms
By Victor PanThis book covers most fundamental numerical and algebraic computations with Toeplitz, Hankel, Vandermonde, Cauchy, and other popular structured matrices.
-
Algebra for Symbolic Computation
By Antonio MachiThis book deals with several topics in algebra useful for computer science applications and the symbolic treatment of algebraic problems, pointing out and discussing their algorithmic nature.
-
Computational Methods in Commutative Algebra and Algebraic Geometry
By Wolmer VasconcelosFrom the reviews of the hardcover edition: "... Many parts of the book can be read by anyone with a basic abstract algebra course.