Iterative Krylov methods for large linear systems:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge [u.a.]
Cambridge Univ. Press
2003
|
| Edition: | 1. publ. |
| Series: | Cambridge monographs on applied and computational mathematics
13 |
| Subjects: | |
| Online Access: | Publisher description Table of contents Inhaltsverzeichnis |
| Item Description: | Hier auch später erschienene, unveränderte Nachdrucke |
| Physical Description: | XIII, 221 S. graph. Darst. |
| ISBN: | 0521818281 9780521818285 9780521183703 |
Staff View
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV014781623 | ||
| 003 | DE-604 | ||
| 005 | 20190307 | ||
| 007 | t | ||
| 008 | 021002s2003 xxud||| |||| 00||| eng d | ||
| 010 | |a 2002035013 | ||
| 020 | |a 0521818281 |9 0-521-81828-1 | ||
| 020 | |a 9780521818285 |c hbk |9 978-0-521-81828-5 | ||
| 020 | |a 9780521183703 |c pbk |9 978-0-521-18370-3 | ||
| 035 | |a (OCoLC)442362686 | ||
| 035 | |a (DE-599)BVBBV014781623 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-29T |a DE-20 |a DE-83 |a DE-188 |a DE-355 |a DE-384 |a DE-11 |a DE-706 | ||
| 080 | |a 519.6 | ||
| 082 | 0 | |a 511.4 | |
| 082 | 0 | |a 511/.4 |2 21 | |
| 084 | |a SK 915 |0 (DE-625)143271: |2 rvk | ||
| 084 | |a 65F10 |2 msc | ||
| 100 | 1 | |a Vorst, Henk A. van der |d 1944- |e Verfasser |0 (DE-588)140827919 |4 aut | |
| 245 | 1 | 0 | |a Iterative Krylov methods for large linear systems |c Henk A. van der Vorst |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2003 | |
| 300 | |a XIII, 221 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Cambridge monographs on applied and computational mathematics |v 13 | |
| 500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
| 650 | 4 | |a Iterative methods (Mathematics) | |
| 650 | 4 | |a Linear systems | |
| 650 | 0 | 7 | |a Krylov-Verfahren |0 (DE-588)4425226-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Lineares Gleichungssystem |0 (DE-588)4035826-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Iteration |0 (DE-588)4123457-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Lineares Gleichungssystem |0 (DE-588)4035826-4 |D s |
| 689 | 0 | 1 | |a Iteration |0 (DE-588)4123457-1 |D s |
| 689 | 0 | 2 | |a Krylov-Verfahren |0 (DE-588)4425226-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Cambridge monographs on applied and computational mathematics |v 13 |w (DE-604)BV011073737 |9 13 | |
| 856 | 4 | |u http://www.loc.gov/catdir/description/cam031/2002035013.html |3 Publisher description | |
| 856 | 4 | |u http://www.loc.gov/catdir/toc/cam031/2002035013.html |3 Table of contents | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010006237&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-010006237 | ||
Record in the Search Index
| _version_ | 1804129562223706112 |
|---|---|
| adam_text | Titel: Iterative Krylov methods for large linear systems
Autor: Vorst, Henk A. van der
Jahr: 2009
Contents
Preface
Introduction 1
1.1 On the origin of iterative methods 3
1.2 Further arguments for iterative methods 8
1.3 An example 10
1.4 Performance aspects 11
Mathematical preliminaries 15
2.1 Matrices and vectors 15
2.2 Eigenvalues and eigenvectors 17
Basic Iteration methods 21
3.1 Introduction 21
3.2 The Krylov subspace approach 25
3.3 The Krylov subspace 27
3.3.1 A more accurate basis for the Krylov subspace 30
Construction of approximate Solutions 33
4.1 The Ritz-Galerkin approach 33
4.2 The minimum norm residual approach 34
4.3 The Petrov-Galerkin approach 34
4.4 The minimum norm error approach 36
The Conjugate Gradients method 37
5.1 Derivation of the method 37
5.2 Computational notes 41
5.3 The convergence of Conjugate Gradients 47
5.3.1 Local effects in the convergence behaviour 50
viii Contents
5.4 CG and the normal equations 57
5.5 Further references 63
6 GMRES and MINRES 65
6.1 GMRES 65
6.1.1 A residual vector variant of GMRES 71
6.1.2 Flexible GMRES 74
6.2 The convergence behaviour of GMRES 76
6.3 Some numerical illustrations 78
6.4 MINRES 84
6.5 Rank-one Updates for the matrix Splitting 87
6.6 GMRESR and GMRES* 91
7 Bi-Conjugate Gradients 95
7.1 Derivation of the method 95
7.2 Another derivation of Bi-CG 97
7.3 QMR 98
7.4 CGS 102
7.4.1 Numerical illustrations 106
7.5 Complex Symmetrie Systems 107
8 How serious is irregulär convergence? 115
8.1 Reliable updating 117
8.2 Rounding errors and discretization errors 119
8.3 Effects of rounding errors to Krylov processes 121
8.3.1 The Lanczos recurrence in finite precision 123
8.3.2 Effects of rounding errors on implementations 128
8.3.3 Some considerations for CG 131
9 Bi-CGSTAB 133
9.1 A more smoothly converging variant of CGS 133
9.2 Bi-CGSTAB(2) and variants 138
9.3 More general hybrid Bi-CG methods 141
9.3.1 Numerical experiments 145
10 Solution of Singular Systems 147
10.1 Only nonzero eigenvalues matter 147
10.2 Pure Neumann problems 148
11 Solution of f(A)x =b with Krylov subspace Information 151
11.1 Introduction 151
11.2 Reduced Systems 152
11.3 Computation of the inverse of f(Hmm) 154
Contents ix
11.4 Numerical examples 155
11.5 Matrix sign function 157
12 Miscellaneous 159
12.1 Termination criteria 159
12.2 Implementation aspects 160
12.3 Parallelism and data locality in CG 162
12.4 Parallel Performance of CG 166
12.4.1 Processor configuration and data distribution 167
12.4.2 Required communication 168
12.5 Parallel implementation of GMRES(w) 169
13 Preconditioning 173
13.1 Introduction 173
13.2 Incomplete LU factorizations 178
13.2.1 An example of incomplete decompositions 183
13.2.2 Efficient implementations of ILU(O)
preconditioning 186
13.3 Changing the order of computation 187
13.4 Reordering the unknowns 188
13.5 Variants of ILU preconditioners 192
13.6 Hybrid techniques 193
13.7 Element by dement preconditioners 196
13.8 Polynomial preconditioning 196
13.9 Sparse Approximate Inverse (SPAI) 197
13.10 Preconditioning by blocks or domains 199
13.10.1 Canonical enhancement of a linear system 200
13.10.2 Interface coupling matrix 202
13.10.3 Other approaches 203
References 205
Index 219
|
| any_adam_object | 1 |
| author | Vorst, Henk A. van der 1944- |
| author_GND | (DE-588)140827919 |
| author_facet | Vorst, Henk A. van der 1944- |
| author_role | aut |
| author_sort | Vorst, Henk A. van der 1944- |
| author_variant | h a v d v havd havdv |
| building | Verbundindex |
| bvnumber | BV014781623 |
| classification_rvk | SK 915 |
| ctrlnum | (OCoLC)442362686 (DE-599)BVBBV014781623 |
| dewey-full | 511.4 511/.4 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.4 511/.4 |
| dewey-search | 511.4 511/.4 |
| dewey-sort | 3511.4 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02322nam a2200553zcb4500</leader><controlfield tag="001">BV014781623</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190307 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">021002s2003 xxud||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2002035013</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521818281</subfield><subfield code="9">0-521-81828-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521818285</subfield><subfield code="c">hbk</subfield><subfield code="9">978-0-521-81828-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521183703</subfield><subfield code="c">pbk</subfield><subfield code="9">978-0-521-18370-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)442362686</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014781623</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="080" ind1=" " ind2=" "><subfield code="a">519.6</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.4</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.4</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 915</subfield><subfield code="0">(DE-625)143271:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">65F10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Vorst, Henk A. van der</subfield><subfield code="d">1944-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)140827919</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Iterative Krylov methods for large linear systems</subfield><subfield code="c">Henk A. van der Vorst</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 221 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Cambridge monographs on applied and computational mathematics</subfield><subfield code="v">13</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Iterative methods (Mathematics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Linear systems</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Krylov-Verfahren</subfield><subfield code="0">(DE-588)4425226-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lineares Gleichungssystem</subfield><subfield code="0">(DE-588)4035826-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Iteration</subfield><subfield code="0">(DE-588)4123457-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Lineares Gleichungssystem</subfield><subfield code="0">(DE-588)4035826-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Iteration</subfield><subfield code="0">(DE-588)4123457-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Krylov-Verfahren</subfield><subfield code="0">(DE-588)4425226-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Cambridge monographs on applied and computational mathematics</subfield><subfield code="v">13</subfield><subfield code="w">(DE-604)BV011073737</subfield><subfield code="9">13</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/description/cam031/2002035013.html</subfield><subfield code="3">Publisher description</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/toc/cam031/2002035013.html</subfield><subfield code="3">Table of contents</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010006237&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-010006237</subfield></datafield></record></collection> |
| id | DE-604.BV014781623 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T19:07:06Z |
| institution | BVB |
| isbn | 0521818281 9780521818285 9780521183703 |
| language | English |
| lccn | 2002035013 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010006237 |
| oclc_num | 442362686 |
| open_access_boolean | |
| owner | DE-29T DE-20 DE-83 DE-188 DE-355 DE-BY-UBR DE-384 DE-11 DE-706 |
| owner_facet | DE-29T DE-20 DE-83 DE-188 DE-355 DE-BY-UBR DE-384 DE-11 DE-706 |
| physical | XIII, 221 S. graph. Darst. |
| publishDate | 2003 |
| publishDateSearch | 2003 |
| publishDateSort | 2003 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| series | Cambridge monographs on applied and computational mathematics |
| series2 | Cambridge monographs on applied and computational mathematics |
| spelling | Vorst, Henk A. van der 1944- Verfasser (DE-588)140827919 aut Iterative Krylov methods for large linear systems Henk A. van der Vorst 1. publ. Cambridge [u.a.] Cambridge Univ. Press 2003 XIII, 221 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Cambridge monographs on applied and computational mathematics 13 Hier auch später erschienene, unveränderte Nachdrucke Iterative methods (Mathematics) Linear systems Krylov-Verfahren (DE-588)4425226-2 gnd rswk-swf Lineares Gleichungssystem (DE-588)4035826-4 gnd rswk-swf Iteration (DE-588)4123457-1 gnd rswk-swf Lineares Gleichungssystem (DE-588)4035826-4 s Iteration (DE-588)4123457-1 s Krylov-Verfahren (DE-588)4425226-2 s DE-604 Cambridge monographs on applied and computational mathematics 13 (DE-604)BV011073737 13 http://www.loc.gov/catdir/description/cam031/2002035013.html Publisher description http://www.loc.gov/catdir/toc/cam031/2002035013.html Table of contents HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010006237&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Vorst, Henk A. van der 1944- Iterative Krylov methods for large linear systems Cambridge monographs on applied and computational mathematics Iterative methods (Mathematics) Linear systems Krylov-Verfahren (DE-588)4425226-2 gnd Lineares Gleichungssystem (DE-588)4035826-4 gnd Iteration (DE-588)4123457-1 gnd |
| subject_GND | (DE-588)4425226-2 (DE-588)4035826-4 (DE-588)4123457-1 |
| title | Iterative Krylov methods for large linear systems |
| title_auth | Iterative Krylov methods for large linear systems |
| title_exact_search | Iterative Krylov methods for large linear systems |
| title_full | Iterative Krylov methods for large linear systems Henk A. van der Vorst |
| title_fullStr | Iterative Krylov methods for large linear systems Henk A. van der Vorst |
| title_full_unstemmed | Iterative Krylov methods for large linear systems Henk A. van der Vorst |
| title_short | Iterative Krylov methods for large linear systems |
| title_sort | iterative krylov methods for large linear systems |
| topic | Iterative methods (Mathematics) Linear systems Krylov-Verfahren (DE-588)4425226-2 gnd Lineares Gleichungssystem (DE-588)4035826-4 gnd Iteration (DE-588)4123457-1 gnd |
| topic_facet | Iterative methods (Mathematics) Linear systems Krylov-Verfahren Lineares Gleichungssystem Iteration |
| url | http://www.loc.gov/catdir/description/cam031/2002035013.html http://www.loc.gov/catdir/toc/cam031/2002035013.html http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010006237&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV011073737 |
| work_keys_str_mv | AT vorsthenkavander iterativekrylovmethodsforlargelinearsystems |