Skip to main content
SpringerLink
Log in
Birkhäuser
Book cover

Polynomial and Matrix Computations

Fundamental Algorithms

  • Book
  • © 1994

Overview

Authors:
  1. Dario Bini

    1. Dipartimento di Matematica, Università di Pisa, Pisa, Italy

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Victor Y. Pan

    1. Department of Mathematics and Computer Science, Lehman College, Bronx, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Progress in Theoretical Computer Science (PTCS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (4 chapters)

  1. Front Matter

    Pages i-xvi
    Download chapter PDF

  2. Fundamental Computations with Polynomials

    • Dario Bini, Victor Y. Pan
    Pages 1-80

  3. Fundamental Computations with General and Dense Structured Matrices

    • Dario Bini, Victor Y. Pan
    Pages 81-227

  4. Bit-Operation (Boolean) Cost of Arithmetic Computations

    • Dario Bini, Victor Y. Pan
    Pages 228-294

  5. Parallel Polynomial and Matrix Computations

    • Dario Bini, Victor Y. Pan
    Pages 295-384

  6. Back Matter

    Pages 385-416
    Download chapter PDF
Back to top

Keywords

About this book

Our Subjects and Objectives. This book is about algebraic and symbolic computation and numerical computing (with matrices and polynomials). It greatly extends the study of these topics presented in the celebrated books of the seventies, [AHU] and [BM] (these topics have been under-represented in [CLR], which is a highly successful extension and updating of [AHU] otherwise). Compared to [AHU] and [BM] our volume adds extensive material on parallel com­ putations with general matrices and polynomials, on the bit-complexity of arithmetic computations (including some recent techniques of data compres­ sion and the study of numerical approximation properties of polynomial and matrix algorithms), and on computations with Toeplitz matrices and other dense structured matrices. The latter subject should attract people working in numerous areas of application (in particular, coding, signal processing, control, algebraic computing and partial differential equations). The au­ thors' teaching experience at the Graduate Center of the City University of New York and at the University of Pisa suggests that the book may serve as a text for advanced graduate students in mathematics and computer science who have some knowledge of algorithm design and wish to enter the exciting area of algebraic and numerical computing. The potential readership may also include algorithm and software designers and researchers specializing in the design and analysis of algorithms, computational complexity, alge­ braic and symbolic computing, and numerical computation.

Reviews

"We strongly recommend this book as a reference for a graduate course in symbolic computation or computer algebra… An excellent companion for researchers and advanced students."

—SIGSAM Bulletin

"Written in a clear and elegant style… One of the best books in the fields considered."

—Zentralblatt Math.

Authors and Affiliations

  • Dipartimento di Matematica, Università di Pisa, Pisa, Italy

    Dario Bini

  • Department of Mathematics and Computer Science, Lehman College, Bronx, USA

    Victor Y. Pan

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation