© 1985

Error-Free Polynomial Matrix Computations


Part of the Texts and Monographs in Computer Science book series (MCS)

Table of contents

  1. Front Matter
    Pages i-xv
  2. E. V. Krishnamurthy
    Pages 1-37
  3. E. V. Krishnamurthy
    Pages 62-80
  4. E. V. Krishnamurthy
    Pages 81-132
  5. Back Matter
    Pages 146-154

About this book


This book is written as an introduction to polynomial matrix computa­ tions. It is a companion volume to an earlier book on Methods and Applications of Error-Free Computation by R. T. Gregory and myself, published by Springer-Verlag, New York, 1984. This book is intended for seniors and graduate students in computer and system sciences, and mathematics, and for researchers in the fields of computer science, numerical analysis, systems theory, and computer algebra. Chapter I introduces the basic concepts of abstract algebra, including power series and polynomials. This chapter is essentially meant for bridging the gap between the abstract algebra and polynomial matrix computations. Chapter II is concerned with the evaluation and interpolation of polynomials. The use of these techniques for exact inversion of poly­ nomial matrices is explained in the light of currently available error-free computation methods. In Chapter III, the principles and practice of Fourier evaluation and interpolation are described. In particular, the application of error-free discrete Fourier transforms for polynomial matrix computations is consi­ dered.


Bridging Diophantine approximation Euclidean algorithm Matrix algebra arithmetic boundary element method computer computer science discrete Fourier transform (DFT) evaluation numerical analysis system systems theory techniques

Authors and affiliations

  1. 1.Department of Computer ScienceUniversity of WaikatoHamiltonNew Zealand

Bibliographic information

  • Book Title Error-Free Polynomial Matrix Computations
  • Authors E.V. Krishnamurthy
  • Series Title Texts and Monographs in Computer Science
  • DOI
  • Copyright Information Springer-Verlag New York 1985
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Hardcover ISBN 978-0-387-96146-0
  • Softcover ISBN 978-1-4612-9572-3
  • eBook ISBN 978-1-4612-5118-7
  • Series ISSN 0172-603X
  • Edition Number 1
  • Number of Pages XVI, 155
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Numerical Analysis
  • Buy this book on publisher's site
Industry Sectors
Energy, Utilities & Environment