Computer Algorithms for Solving Linear Algebraic Equations The State of the Art

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 c...

Full description

Bibliographic Details
Other Authors: Spedicato, Emilio (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1991, 1991
Edition:1st ed. 1991
Series:NATO ASI Subseries F:, Computer and Systems Sciences
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 03596nmm a2200373 u 4500
001 EB000673559
003 EBX01000000000000000526641
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783642767173 
100 1 |a Spedicato, Emilio  |e [editor] 
245 0 0 |a Computer Algorithms for Solving Linear Algebraic Equations  |h Elektronische Ressource  |b The State of the Art  |c edited by Emilio Spedicato 
250 |a 1st ed. 1991 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1991, 1991 
300 |a VIII, 352 p  |b online resource 
505 0 |a 1. Classical Methods for Linear Equations -- 2. Complexity of Algorithms for Linear Systems of Equations -- 3. Algorithms for Linear Least Squares Problems -- 4. ABS Algorithms for General Linear Systems -- 5. ABS Algorithms for Sparse Linear Systems -- 6. Multi-Grid Algorithms. Introduction, Survey and Convergence Analysis -- 7. Two Multi-Level Methods for Nonuniformly Refined Grids -- 8. Preconditioning Methods for Block H-Matrices -- 9. Domain Decomposition Methods for Solving Large Sparse Linear Systems -- 10. A Splitting Method for Large Sparse Linear Systems on a Multivector Computer -- 11. Scheduling Parallel Factorization Algorithms on a Shared Memory Computer -- 12. Gaussian Elimination on Distributed Memory Architectures -- 13. Parallel Algorithms for General Sparse Systems -- 14. The Solution of Partially Separable Linear Equations on Parallel Processing Systems -- Author Index -- List of Participants 
653 |a Software engineering 
653 |a Programming Techniques 
653 |a Numerical Analysis 
653 |a Computer programming 
653 |a Software Engineering 
653 |a Algorithms 
653 |a Control theory 
653 |a Systems Theory, Control 
653 |a System theory 
653 |a Numerical analysis 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a NATO ASI Subseries F:, Computer and Systems Sciences 
028 5 0 |a 10.1007/978-3-642-76717-3 
856 4 0 |u https://doi.org/10.1007/978-3-642-76717-3?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 518.1 
520 |a 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