EUROCAL '87

EUROCAL '87
Author: James H. Davenport
Publisher: Springer Science & Business Media
Total Pages: 516
Release: 1989-08-09
Genre: Computers
ISBN: 9783540515173

This is the sixth in a series of conference proceedings of international conferences on computer algebra held in Europe. All the preceding ones have also been published as Lecture Notes in Computer Science. They contain original research material not published elsewhere, and a few invited lectures summarising the state of the art. Computer algebra is the science of using computers to do algebraic calculations, rather than the purely arithmetic calculations which we all know computers can do. These calculations may be polynomial-like calculations - one thread of the conference was devoted to polynomial algorithms - or may relate to other areas of mathematics such as integration, the solution of differential equations, or geometry - a second thread was devoted to those topics. The calculations can be applied in a wide range of scientific and engineering subjects, and in branches of mathematics. Physics has benefitted especially from these calculations, and the proceedings contain many papers on this, and also papers on applications in computer aided design and robotics, to name but a few other applications. The third thread of the proceedings was devoted to these applications and to the computer algebra systems which perform these calculations.

Distributed Algorithms

Distributed Algorithms
Author: Jean-Claude Bermond
Publisher: Springer Science & Business Media
Total Pages: 328
Release: 1989-09-06
Genre: Computers
ISBN: 9783540516873

This book includes the papers presented at the Third International Workshop on Distributed Algorithms organized at La Colle-sur-Loup, near Nice, France, September 26-28, 1989 which followed the first two successful international workshops in Ottawa (1985) and Amsterdam (1987). This workshop provided a forum for researchers and others interested in distributed algorithms on communication networks, graphs, and decentralized systems. The aim was to present recent research results, explore directions for future research, and identify common fundamental techniques that serve as building blocks in many distributed algorithms. Papers describe original results in all areas of distributed algorithms and their applications, including: distributed combinatorial algorithms, distributed graph algorithms, distributed algorithms for control and communication, distributed database techniques, distributed algorithms for decentralized systems, fail-safe and fault-tolerant distributed algorithms, distributed optimization algorithms, routing algorithms, design of network protocols, algorithms for transaction management, composition of distributed algorithms, and analysis of distributed algorithms.

General Relativity And Gravitational Physics - Proceedings Of The 9th Italian Conference

General Relativity And Gravitational Physics - Proceedings Of The 9th Italian Conference
Author: Ruggiero De Ritis
Publisher: World Scientific
Total Pages: 728
Release: 1991-08-28
Genre: Science
ISBN: 9814555770

This is the proceedings of the 9th conference in this series. In addition to papers presented at the conference proper, it contains some papers delivered at Peter G Bergmann's 75th Birthday meeting (Capri, 24 Sept 1990). Among the subjects covered are cosmology and astrophysics, both theoretical and experimental.

An Introduction to Gröbner Bases

An Introduction to Gröbner Bases
Author: Ralf Fröberg
Publisher: John Wiley & Sons
Total Pages: 198
Release: 1997-10-07
Genre: Mathematics
ISBN: 9780471974420

Grobner-Basen werden von Mathematikern und Informatikern zunehmend fur eine breite Palette von Anwendungen genutzt, in denen die algorithmische algebraische Geometrie eine Rolle spielt. Hier werden Grobner-Basen von einem konstruktiven, wenig abstrakten Standpunkt aus behandelt, wobei nur geringe Vorkenntnisse in linearer Algebra und komplexen Zahlen vorausgesetzt werden; zahlreiche Beispiele helfen bei der Durchdringung des Stoffes. Mit einer Ubersicht uber aktuell erhaltliche relevante Softwarepakete.

Polynomial Algorithms in Computer Algebra

Polynomial Algorithms in Computer Algebra
Author: Franz Winkler
Publisher: Springer Science & Business Media
Total Pages: 284
Release: 2012-12-06
Genre: Mathematics
ISBN: 3709165717

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.

Gröbner Bases and Applications

Gröbner Bases and Applications
Author: Bruno Buchberger
Publisher: Cambridge University Press
Total Pages: 566
Release: 1998-02-26
Genre: Mathematics
ISBN: 9780521632980

Comprehensive account of theory and applications of Gröbner bases, co-edited by the subject's inventor.

Advances in Discrete and Computational Geometry

Advances in Discrete and Computational Geometry
Author: Bernard Chazelle
Publisher: American Mathematical Soc.
Total Pages: 480
Release: 1999
Genre: Mathematics
ISBN: 0821806742

This volume is a collection of refereed expository and research articles in discrete and computational geometry written by leaders in the field. Articles are based on invited talks presented at the AMS-IMS-SIAM Summer Research Conference, "Discrete and Computational Geometry: Ten Years Later", held in 1996 at Mt. Holyoke College (So.Hadley, MA). Topics addressed range from tilings, polyhedra, and arrangements to computational topology and visibility problems. Included are papers on the interaction between real algebraic geometry and discrete and computational geometry, as well as on linear programming and geometric discrepancy theory.

Computer Algebra In Physical Research: Memorial Volume For N N Govorun - Proceedings Of The Iv International Conference

Computer Algebra In Physical Research: Memorial Volume For N N Govorun - Proceedings Of The Iv International Conference
Author: V A Rostovtsev
Publisher: #N/A
Total Pages: 467
Release: 1991-12-11
Genre:
ISBN: 9814556092

Professor Nicholas N Govorun, corresponding member of the USSR Academy of Sciences, was the principal organizer of the precedent meetings held at Dubna (1979, 1983, 1985). Unfortunately, he passed away in 1989. This volume is to honor his support in Computer Algebra.This is perhaps the only meeting of the entire soviet union computer algebra community and foreign scientists. The meeting presented scientific results, plans for research facilities, and status reports of the basic areas of investigations. The fields covered include computer algebra systems and general algorithms as well as applied algorithms, programs and results in computer algebra applications (mainly in physics).

Effective Polynomial Computation

Effective Polynomial Computation
Author: Richard Zippel
Publisher: Springer Science & Business Media
Total Pages: 364
Release: 2012-12-06
Genre: Computers
ISBN: 1461531888

Effective Polynomial Computation is an introduction to the algorithms of computer algebra. It discusses the basic algorithms for manipulating polynomials including factoring polynomials. These algorithms are discussed from both a theoretical and practical perspective. Those cases where theoretically optimal algorithms are inappropriate are discussed and the practical alternatives are explained. Effective Polynomial Computation provides much of the mathematical motivation of the algorithms discussed to help the reader appreciate the mathematical mechanisms underlying the algorithms, and so that the algorithms will not appear to be constructed out of whole cloth. Preparatory to the discussion of algorithms for polynomials, the first third of this book discusses related issues in elementary number theory. These results are either used in later algorithms (e.g. the discussion of lattices and Diophantine approximation), or analogs of the number theoretic algorithms are used for polynomial problems (e.g. Euclidean algorithm and p-adic numbers). Among the unique features of Effective Polynomial Computation is the detailed material on greatest common divisor and factoring algorithms for sparse multivariate polynomials. In addition, both deterministic and probabilistic algorithms for irreducibility testing of polynomials are discussed.

Elimination Methods

Elimination Methods
Author: D. Wang
Publisher: Springer Science & Business Media
Total Pages: 257
Release: 2012-12-06
Genre: Mathematics
ISBN: 3709162025

The development of polynomial-elimination techniques from classical theory to modern algorithms has undergone a tortuous and rugged path. This can be observed L. van der Waerden's elimination of the "elimination theory" chapter from from B. his classic Modern Algebra in later editions, A. Weil's hope to eliminate "from algebraic geometry the last traces of elimination theory," and S. Abhyankar's sug gestion to "eliminate the eliminators of elimination theory. " The renaissance and recognition of polynomial elimination owe much to the advent and advance of mod ern computing technology, based on which effective algorithms are implemented and applied to diverse problems in science and engineering. In the last decade, both theorists and practitioners have more and more realized the significance and power of elimination methods and their underlying theories. Active and extensive research has contributed a great deal of new developments on algorithms and soft ware tools to the subject, that have been widely acknowledged. Their applications have taken place from pure and applied mathematics to geometric modeling and robotics, and to artificial neural networks. This book provides a systematic and uniform treatment of elimination algo rithms that compute various zero decompositions for systems of multivariate poly nomials. The central concepts are triangular sets and systems of different kinds, in terms of which the decompositions are represented. The prerequisites for the concepts and algorithms are results from basic algebra and some knowledge of algorithmic mathematics.