Krylov methods for nonsymmetric linear systems : from theory to computations /

Saved in:
Bibliographic Details
Author / Creator:Meurant, Gérard A., author.
Imprint:Cham : Springer, 2020.
Description:1 online resource (xiv, 686 p.) : ill.
Language:English
Series:Springer series in computational mathematics, 0179-3632 ; v. 57
Springer series in computational mathematics ; 57.
Subject:
Format: E-Resource Book
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/12608654
Hidden Bibliographic Details
Other authors / contributors:Duintjer Tebbens, Jurjen, author.
ISBN:9783030552510
3030552519
9783030552503
Digital file characteristics:text file PDF
Notes:Includes bibliographical references and index.
Online resource; title from PDF title page (SpringerLink, viewed December 3, 2020).
Summary:This book aims to give an encyclopedic overview of the state-of-the-art of Krylov subspace iterative methods for solving nonsymmetric systems of algebraic linear equations and to study their mathematical properties. Solving systems of algebraic linear equations is among the most frequent problems in scientific computing; it is used in many disciplines such as physics, engineering, chemistry, biology, and several others. Krylov methods have progressively emerged as the iterative methods with the highest efficiency while being very robust for solving large linear systems; they may be expected to remain so, independent of progress in modern computer-related fields such as parallel and high performance computing.The mathematical properties of the methods are described and analyzed along with their behavior in finite precision arithmetic. A number of numerical examples demonstrate the properties and the behavior of the described methods. Also considered are the methods' implementations and coding as Matlab®-like functions. Methods which became popular recently are considered in the general framework of Q-OR (quasi-orthogonal )/Q-MR (quasi-minimum) residual methods. This book can be useful for both practitioners and for readers who are more interested in theory. Together with a review of the state-of-the-art, it presents a number of recent theoretical results of the authors, some of them unpublished, as well as a few original algorithms. Some of the derived formulas might be useful for the design of possible new methods or for future analysis. For the more applied user, the book gives an up-to-date overview of the majority of the available Krylov methods for nonsymmetric linear systems, including well-known convergence properties and, as we said above, template codes that can serve as the base for more individualized and elaborate implementations.
Other form:Print version: 9783030552503
Print version: 9783030552527
Print version: 9783030552534
Standard no.:10.1007/978-3-030-55251-0

MARC

LEADER 00000cam a2200000Ii 4500
001 12608654
005 20210813213023.0
006 m d
007 cr nn||||mamaa
008 201002s2020 sz a ob 001 0 eng d
019 |a 1198893869  |a 1201562093  |a 1204151020  |a 1206403186  |a 1223095944  |a 1224363909 
020 |a 9783030552510  |q (electronic bk.) 
020 |a 3030552519  |q (electronic bk.) 
020 |z 9783030552503 
024 7 |a 10.1007/978-3-030-55251-0  |2 doi 
035 |a (OCoLC)1204088321  |z (OCoLC)1198893869  |z (OCoLC)1201562093  |z (OCoLC)1204151020  |z (OCoLC)1206403186  |z (OCoLC)1223095944  |z (OCoLC)1224363909 
035 9 |a (OCLCCM-CC)1204088321 
037 |b Springer 
040 |a DCT  |b eng  |c DCT  |d FIE  |d EBLCP  |d OCLCO  |d SFB  |d YDX  |d GW5XE  |d UKAHL  |d N$T  |d OCLCO  |d OCLCF  |d OCL  |d NLW 
049 |a MAIN 
050 4 |a QA184.2 
072 7 |a PBKS  |2 bicssc 
072 7 |a MAT021000  |2 bisacsh 
072 7 |a PBKS  |2 thema 
100 1 |a Meurant, Gérard A.,  |e author.  |0 http://id.loc.gov/authorities/names/no00006537 
245 1 0 |a Krylov methods for nonsymmetric linear systems :  |b from theory to computations /  |c Gérard Meurant, Jurjen Duintjer Tebbens. 
264 1 |a Cham :  |b Springer,  |c 2020. 
300 |a 1 online resource (xiv, 686 p.) :  |b ill. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Springer series in computational mathematics,  |x 0179-3632 ;  |v v. 57 
505 0 |a 1. Notation, definitions and tools -- 2. Q-OR and Q-MR methods -- 3. Bases for Krylov subspaces -- 4. FOM/GMRES and variants -- 5. Methods equivalent to FOM or GMRES- 6. Hessenberg/CMRH -- 7. BiCG/QMR and Lanczos algorithms -- 8. Transpose-free Lanczos methods -- 9. The IDR family -- 10. Restart, deflation and truncation -- 11. Related topics -- 12. Numerical comparison of methods -- A. Test matrices and short biographical notices -- References -- Index. 
520 |a This book aims to give an encyclopedic overview of the state-of-the-art of Krylov subspace iterative methods for solving nonsymmetric systems of algebraic linear equations and to study their mathematical properties. Solving systems of algebraic linear equations is among the most frequent problems in scientific computing; it is used in many disciplines such as physics, engineering, chemistry, biology, and several others. Krylov methods have progressively emerged as the iterative methods with the highest efficiency while being very robust for solving large linear systems; they may be expected to remain so, independent of progress in modern computer-related fields such as parallel and high performance computing.The mathematical properties of the methods are described and analyzed along with their behavior in finite precision arithmetic. A number of numerical examples demonstrate the properties and the behavior of the described methods. Also considered are the methods' implementations and coding as Matlab®-like functions. Methods which became popular recently are considered in the general framework of Q-OR (quasi-orthogonal )/Q-MR (quasi-minimum) residual methods. This book can be useful for both practitioners and for readers who are more interested in theory. Together with a review of the state-of-the-art, it presents a number of recent theoretical results of the authors, some of them unpublished, as well as a few original algorithms. Some of the derived formulas might be useful for the design of possible new methods or for future analysis. For the more applied user, the book gives an up-to-date overview of the majority of the available Krylov methods for nonsymmetric linear systems, including well-known convergence properties and, as we said above, template codes that can serve as the base for more individualized and elaborate implementations. 
504 |a Includes bibliographical references and index. 
588 0 |a Online resource; title from PDF title page (SpringerLink, viewed December 3, 2020). 
650 0 |a Algebras, Linear.  |0 http://id.loc.gov/authorities/subjects/sh85003441 
650 0 |a Numerical analysis.  |0 http://id.loc.gov/authorities/subjects/sh85093237 
650 7 |a Numerical analysis.  |2 bicssc 
650 7 |a Mathematics  |x Number Systems.  |2 bisacsh 
650 7 |a Algebras, Linear.  |2 fast  |0 (OCoLC)fst00804946 
650 7 |a Numerical analysis.  |2 fast  |0 (OCoLC)fst01041273 
655 0 |a Electronic books. 
655 4 |a Electronic books. 
700 1 |a Duintjer Tebbens, Jurjen,  |e author. 
776 0 8 |i Print version:  |z 9783030552503 
776 0 8 |i Print version:  |z 9783030552527 
776 0 8 |i Print version:  |z 9783030552534 
830 0 |a Springer series in computational mathematics ;  |v 57.  |x 0179-3632  |0 http://id.loc.gov/authorities/names/n83745167 
903 |a HeVa 
929 |a oclccm 
999 f f |i 06510729-1755-5021-98ad-2ef6a1502095  |s 0f7de5d2-2550-5a71-8795-895d9097541b 
928 |t Library of Congress classification  |a QA184.2  |l Online  |c UC-FullText  |u https://link.springer.com/10.1007/978-3-030-55251-0  |z Springer Nature  |g ebooks  |i 12624262