Numerik linearer Gleichungssysteme: eine Einführung in moderne Verfahren; mit MATLAB-Implementierungen
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | German |
| Veröffentlicht: |
Wiesbaden
Vieweg
2008
|
| Ausgabe: | 3., überarb. Aufl. |
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis Inhaltsverzeichnis |
| Beschreibung: | XI, 246 S. graph. Darst. |
| ISBN: | 9783834804310 3834804312 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV023087281 | ||
| 003 | DE-604 | ||
| 005 | 20120831 | ||
| 007 | t | ||
| 008 | 080118s2008 gw d||| |||| 00||| ger d | ||
| 015 | |a 07,N44,0809 |2 dnb | ||
| 016 | 7 | |a 985978260 |2 DE-101 | |
| 020 | |a 9783834804310 |c Pb. : ca. EUR 26.90 |9 978-3-8348-0431-0 | ||
| 020 | |a 3834804312 |c Pb. : ca. EUR 26.90 |9 3-8348-0431-2 | ||
| 024 | 3 | |a 9783834804310 | |
| 035 | |a (OCoLC)634442802 | ||
| 035 | |a (DE-599)DNB985978260 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-HE | ||
| 049 | |a DE-29T |a DE-91G |a DE-19 |a DE-92 |a DE-20 |a DE-83 |a DE-11 |a DE-523 | ||
| 082 | 0 | |a 515.252 |2 22/ger | |
| 084 | |a SK 900 |0 (DE-625)143268: |2 rvk | ||
| 084 | |a SK 915 |0 (DE-625)143271: |2 rvk | ||
| 084 | |a MAT 657f |2 stub | ||
| 084 | |a 510 |2 sdnb | ||
| 245 | 1 | 0 | |a Numerik linearer Gleichungssysteme |b eine Einführung in moderne Verfahren; mit MATLAB-Implementierungen |c Andreas Meister. MATLAB-Implementierungen von C. Vömel |
| 250 | |a 3., überarb. Aufl. | ||
| 264 | 1 | |a Wiesbaden |b Vieweg |c 2008 | |
| 300 | |a XI, 246 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Lineares Gleichungssystem |0 (DE-588)4035826-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Numerisches Verfahren |0 (DE-588)4128130-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Lineares Gleichungssystem |0 (DE-588)4035826-4 |D s |
| 689 | 0 | 1 | |a Numerisches Verfahren |0 (DE-588)4128130-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Meister, Andreas |d 1966- |e Sonstige |0 (DE-588)135617839 |4 oth | |
| 700 | 1 | |a Vömel, Christof |e Sonstige |4 oth | |
| 856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3013386&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | |u http://www.ulb.tu-darmstadt.de/tocs/126044945.pdf |3 Inhaltsverzeichnis | |
| 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=016290203&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-016290203 | |
Datensatz im Suchindex
| _version_ | 1805089858671083520 |
|---|---|
| adam_text |
X .
Inhaltsverzeichnis
1 Beispiele für das Auftreten linearer Gleichungssysteme 1
2 Grundlagen der linearen Algebra
2.1 Vektornormen und Skalarprodukt
2.2 Lineare Operatoren, Matrizen und Matrixnormen 13
2.3 Konditionszahl und singuläre Werte 25
9Q
2.4 Der Banachsche Fixpunktsatz
2.5 Übungsaufgaben
3 Direkte Verfahren 36
3.1 Gauß-Elimination 36
3.2 Cholesky-Zerlegung 46
3.3 QR-Zerlegung 49
3.3.1 Das Gram-Schmidt-Verfahren 49
3.3.2 Die QR-Zerlegung nach Givens 55
3.4 Übungsaufgaben 59
4 Iterative Verfahren
4.1 Splitting-Methoden 65
4.1.1 Jacobi-Verfahren 69
4.1.2 Gauß-Seidel-Verfahren 74
77
4.1.3 Relaxationsverfahren
4.1.3.1 Jacobi-Relaxationsverfahren '°
4.1.3.2 Gauß-Seidel-Relaxationsverfahren 80
4.1.4 Richardson-Verfahren
4.1.5 Symmetrische Splitting-Methoden Vi
Q7
4.2 Mehrgitterverfahren
4.2.1 Zweigitterverfahren 105
4.2.2 Der Mehrgitteralgorithmus 109
4.2.3 Das vollständige Mehrgitterverfahren m
xi
4.3 Projektionsmethoden und Krylov-Unterraum-Verfahren 112
4.3.1 Verfahren für symmetrische, positiv definite Matrizen 117
4.3.1.1 Die Methode des steilsten Abstiegs 118
4.3.1.2 Das Verfahren der konjugierten Richtungen 124
4.3.1.3 Das Verfahren der konjugierten Gradienten 126
4.3.2 Verfahren für reguläre Matrizen 135
4.3.2.1 Der Arnoldi-Algorithmus und die FOM 135
4.3.2.2 Der Lanczos-Algorithmus und die D-Lanczos-Methode . . 140
4.3.2.3 Der Bi-Lanczos-Algorithmus 144
4.3.2.4 Das GMRES-Verfahren 149
4.3.2.5 Das BiCG-Verfahren 164
4.3.2.6 Das CGS-Verfahren 171
4.3.2.7 Das BiCGSTAB-Verfahren 174
4.3.2.8 Das TFQMR-Verfahren 180
4.3.2.9 Das QMRCGSTAB-Verfahren 189
4.3.2.10 Konvergenzanalysen 192
4.4 Übungsaufgaben 194
5 Präkonditionierer 200
5.1 Skalierungen 201
5.2 Polynomiale Präkonditioner 204
5.3 Splitting-assoziierte Präkonditionierer 207
5.4 Die unvollständige LU-Zerlegung 208
5.5 Die unvollständige Cholesky-Zerlegung 211
5.6 Die unvollständige QR-Zerlegung 212
5.7 Die unvollständige Frobenius-Inverse 214
5.8 Das präkonditionierte CG-Verfahren 216
5.9 Das präkonditionierte BiCGSTAB-Verfahren 219
5.10 Vergleich der Präkonditionierer 221
5.11 Übungsaufgaben 225
A Implementierungen in MATLAB 226
Literaturverzeichnis 239
Index 244
I |
| adam_txt |
X .
Inhaltsverzeichnis
1 Beispiele für das Auftreten linearer Gleichungssysteme 1
2 Grundlagen der linearen Algebra
2.1 Vektornormen und Skalarprodukt
2.2 Lineare Operatoren, Matrizen und Matrixnormen 13
2.3 Konditionszahl und singuläre Werte 25
9Q
2.4 Der Banachsche Fixpunktsatz
2.5 Übungsaufgaben
3 Direkte Verfahren 36
3.1 Gauß-Elimination 36
3.2 Cholesky-Zerlegung 46
3.3 QR-Zerlegung 49
3.3.1 Das Gram-Schmidt-Verfahren 49
3.3.2 Die QR-Zerlegung nach Givens 55
3.4 Übungsaufgaben 59
4 Iterative Verfahren
4.1 Splitting-Methoden 65
4.1.1 Jacobi-Verfahren 69
4.1.2 Gauß-Seidel-Verfahren 74
77
4.1.3 Relaxationsverfahren
4.1.3.1 Jacobi-Relaxationsverfahren '°
4.1.3.2 Gauß-Seidel-Relaxationsverfahren 80
4.1.4 Richardson-Verfahren
4.1.5 Symmetrische Splitting-Methoden Vi
Q7
4.2 Mehrgitterverfahren
4.2.1 Zweigitterverfahren 105
4.2.2 Der Mehrgitteralgorithmus 109
4.2.3 Das vollständige Mehrgitterverfahren m
xi
4.3 Projektionsmethoden und Krylov-Unterraum-Verfahren 112
4.3.1 Verfahren für symmetrische, positiv definite Matrizen 117
4.3.1.1 Die Methode des steilsten Abstiegs 118
4.3.1.2 Das Verfahren der konjugierten Richtungen 124
4.3.1.3 Das Verfahren der konjugierten Gradienten 126
4.3.2 Verfahren für reguläre Matrizen 135
4.3.2.1 Der Arnoldi-Algorithmus und die FOM 135
4.3.2.2 Der Lanczos-Algorithmus und die D-Lanczos-Methode . . 140
4.3.2.3 Der Bi-Lanczos-Algorithmus 144
4.3.2.4 Das GMRES-Verfahren 149
4.3.2.5 Das BiCG-Verfahren 164
4.3.2.6 Das CGS-Verfahren 171
4.3.2.7 Das BiCGSTAB-Verfahren 174
4.3.2.8 Das TFQMR-Verfahren 180
4.3.2.9 Das QMRCGSTAB-Verfahren 189
4.3.2.10 Konvergenzanalysen 192
4.4 Übungsaufgaben 194
5 Präkonditionierer 200
5.1 Skalierungen 201
5.2 Polynomiale Präkonditioner 204
5.3 Splitting-assoziierte Präkonditionierer 207
5.4 Die unvollständige LU-Zerlegung 208
5.5 Die unvollständige Cholesky-Zerlegung 211
5.6 Die unvollständige QR-Zerlegung 212
5.7 Die unvollständige Frobenius-Inverse 214
5.8 Das präkonditionierte CG-Verfahren 216
5.9 Das präkonditionierte BiCGSTAB-Verfahren 219
5.10 Vergleich der Präkonditionierer 221
5.11 Übungsaufgaben 225
A Implementierungen in MATLAB 226
Literaturverzeichnis 239
Index 244
I |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author_GND | (DE-588)135617839 |
| building | Verbundindex |
| bvnumber | BV023087281 |
| classification_rvk | SK 900 SK 915 |
| classification_tum | MAT 657f |
| ctrlnum | (OCoLC)634442802 (DE-599)DNB985978260 |
| dewey-full | 515.252 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 515 - Analysis |
| dewey-raw | 515.252 |
| dewey-search | 515.252 |
| dewey-sort | 3515.252 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| discipline_str_mv | Mathematik |
| edition | 3., überarb. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV023087281</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120831</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">080118s2008 gw d||| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">07,N44,0809</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">985978260</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783834804310</subfield><subfield code="c">Pb. : ca. EUR 26.90</subfield><subfield code="9">978-3-8348-0431-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3834804312</subfield><subfield code="c">Pb. : ca. EUR 26.90</subfield><subfield code="9">3-8348-0431-2</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783834804310</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)634442802</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB985978260</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-HE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-523</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">515.252</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 900</subfield><subfield code="0">(DE-625)143268:</subfield><subfield code="2">rvk</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">MAT 657f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Numerik linearer Gleichungssysteme</subfield><subfield code="b">eine Einführung in moderne Verfahren; mit MATLAB-Implementierungen</subfield><subfield code="c">Andreas Meister. MATLAB-Implementierungen von C. Vömel</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3., überarb. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 246 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="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">Numerisches Verfahren</subfield><subfield code="0">(DE-588)4128130-5</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">Numerisches Verfahren</subfield><subfield code="0">(DE-588)4128130-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Meister, Andreas</subfield><subfield code="d">1966-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)135617839</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Vömel, Christof</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3013386&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.ulb.tu-darmstadt.de/tocs/126044945.pdf</subfield><subfield code="3">Inhaltsverzeichnis</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=016290203&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016290203</subfield></datafield></record></collection> |
| id | DE-604.BV023087281 |
| illustrated | Illustrated |
| index_date | 2024-07-02T19:39:40Z |
| indexdate | 2024-07-20T09:30:35Z |
| institution | BVB |
| isbn | 9783834804310 3834804312 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016290203 |
| oclc_num | 634442802 |
| open_access_boolean | |
| owner | DE-29T DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-92 DE-20 DE-83 DE-11 DE-523 |
| owner_facet | DE-29T DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-92 DE-20 DE-83 DE-11 DE-523 |
| physical | XI, 246 S. graph. Darst. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Vieweg |
| record_format | marc |
| spelling | Numerik linearer Gleichungssysteme eine Einführung in moderne Verfahren; mit MATLAB-Implementierungen Andreas Meister. MATLAB-Implementierungen von C. Vömel 3., überarb. Aufl. Wiesbaden Vieweg 2008 XI, 246 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lineares Gleichungssystem (DE-588)4035826-4 gnd rswk-swf Numerisches Verfahren (DE-588)4128130-5 gnd rswk-swf Lineares Gleichungssystem (DE-588)4035826-4 s Numerisches Verfahren (DE-588)4128130-5 s DE-604 Meister, Andreas 1966- Sonstige (DE-588)135617839 oth Vömel, Christof Sonstige oth text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3013386&prov=M&dok_var=1&dok_ext=htm Inhaltstext http://www.ulb.tu-darmstadt.de/tocs/126044945.pdf Inhaltsverzeichnis HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016290203&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Numerik linearer Gleichungssysteme eine Einführung in moderne Verfahren; mit MATLAB-Implementierungen Lineares Gleichungssystem (DE-588)4035826-4 gnd Numerisches Verfahren (DE-588)4128130-5 gnd |
| subject_GND | (DE-588)4035826-4 (DE-588)4128130-5 |
| title | Numerik linearer Gleichungssysteme eine Einführung in moderne Verfahren; mit MATLAB-Implementierungen |
| title_auth | Numerik linearer Gleichungssysteme eine Einführung in moderne Verfahren; mit MATLAB-Implementierungen |
| title_exact_search | Numerik linearer Gleichungssysteme eine Einführung in moderne Verfahren; mit MATLAB-Implementierungen |
| title_exact_search_txtP | Numerik linearer Gleichungssysteme eine Einführung in moderne Verfahren; mit MATLAB-Implementierungen |
| title_full | Numerik linearer Gleichungssysteme eine Einführung in moderne Verfahren; mit MATLAB-Implementierungen Andreas Meister. MATLAB-Implementierungen von C. Vömel |
| title_fullStr | Numerik linearer Gleichungssysteme eine Einführung in moderne Verfahren; mit MATLAB-Implementierungen Andreas Meister. MATLAB-Implementierungen von C. Vömel |
| title_full_unstemmed | Numerik linearer Gleichungssysteme eine Einführung in moderne Verfahren; mit MATLAB-Implementierungen Andreas Meister. MATLAB-Implementierungen von C. Vömel |
| title_short | Numerik linearer Gleichungssysteme |
| title_sort | numerik linearer gleichungssysteme eine einfuhrung in moderne verfahren mit matlab implementierungen |
| title_sub | eine Einführung in moderne Verfahren; mit MATLAB-Implementierungen |
| topic | Lineares Gleichungssystem (DE-588)4035826-4 gnd Numerisches Verfahren (DE-588)4128130-5 gnd |
| topic_facet | Lineares Gleichungssystem Numerisches Verfahren |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3013386&prov=M&dok_var=1&dok_ext=htm http://www.ulb.tu-darmstadt.de/tocs/126044945.pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016290203&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT meisterandreas numeriklinearergleichungssystemeeineeinfuhrunginmoderneverfahrenmitmatlabimplementierungen AT vomelchristof numeriklinearergleichungssystemeeineeinfuhrunginmoderneverfahrenmitmatlabimplementierungen |