Advertisement

Error-Free Polynomial Matrix Computations

  • E. V. Krishnamurthy

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

Introduction

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.

Keywords

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

  • E. V. Krishnamurthy
    • 1
  1. 1.Department of Computer ScienceUniversity of WaikatoHamiltonNew Zealand

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4612-5118-7
  • Copyright Information Springer-Verlag New York 1985
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-9572-3
  • Online ISBN 978-1-4612-5118-7
  • Series Print ISSN 0172-603X
  • Buy this book on publisher's site