Computer Algorithms for Solving Linear Algebraic Equations

The State of the Art

  • Emilio Spedicato

Part of the NATO ASI Series book series (volume 77)

About these proceedings


The NATO Advanced Study Institute on "Computer algorithms for solving linear algebraic equations: the state of the art" was held September 9-21, 1990, at II Ciocco, Barga, Italy. It was attended by 68 students (among them many well known specialists in related fields!) from the following countries: Belgium, Brazil, Canada, Czechoslovakia, Denmark, France, Germany, Greece, Holland, Hungary, Italy, Portugal, Spain, Turkey, UK, USA, USSR, Yugoslavia. Solving linear equations is a fundamental task in most of computational mathematics. Linear systems which are now encountered in practice may be of very large dimension and their solution can still be a challenge in terms of the requirements of accuracy or reasonable computational time. With the advent of supercomputers with vector and parallel features, algorithms which were previously formulated in a framework of sequential operations often need a completely new formulation, and algorithms that were not recommended in a sequential framework may become the best choice. The aim of the ASI was to present the state of the art in this field. While not all important aspects could be covered (for instance there is no presentation of methods using interval arithmetic or symbolic computation), we believe that most important topics were considered, many of them by leading specialists who have contributed substantially to the developments in these fields.


Algebraische Gleichung Linear algebraic equations Lineare kleinste Quadrate Optimierung algorithm algorithms complexity linear least squares mathematical progrmming optimization parallel algorithmus parallele Algorithmen

Editors and affiliations

  • Emilio Spedicato
    • 1
  1. 1.Department of MathematicsUniversity of BergamoBergamoItaly

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1991
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-76719-7
  • Online ISBN 978-3-642-76717-3
  • Buy this book on publisher's site