Über die Konvergenz einiger Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | German |
| Veröffentlicht: |
Wiesbaden
VS Verlag für Sozialwissenschaften
1964
|
| Schriftenreihe: | Forschungsberichte des Landes Nordrhein-Westfalen
1291 |
| Schlagworte: | |
| Online-Zugang: | DE-860 Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV042461204 | ||
| 003 | DE-604 | ||
| 005 | 20210430 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 150325s1964 xx o|||| 00||| ger d | ||
| 020 | |a 9783322984982 |c Online |9 978-3-322-98498-2 | ||
| 020 | |a 9783322979360 |c Print |9 978-3-322-97936-0 | ||
| 024 | 7 | |a 10.1007/978-3-322-98498-2 |2 doi | |
| 035 | |a (OCoLC)915609273 | ||
| 035 | |a (DE-599)BVBBV042461204 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-634 |a DE-188 |a DE-860 |a DE-706 | ||
| 082 | 0 | |a 510 |2 23 | |
| 100 | 1 | |a Schröder, Gerhard |d 1927- |e Verfasser |0 (DE-588)133629708 |4 aut | |
| 245 | 1 | 0 | |a Über die Konvergenz einiger Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen |c von Gerhard Schröder |
| 264 | 1 | |a Wiesbaden |b VS Verlag für Sozialwissenschaften |c 1964 | |
| 300 | |a 1 Online-Ressource (63 S.) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 1 | |a Forschungsberichte des Landes Nordrhein-Westfalen |v 1291 | |
| 500 | |a 1. Das Jacobi-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2. Konvergente Jacobi-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3. Konvergenzbeweis für zyklische Jacobi-Verfahren . . . . . . . . . . . . . . . . . . . 16 4. Zur Konvergenz von Zahlenfolgen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 5. Allgemeine Aussagen bei symmetrischen Matrizen . . . . . . . . . . . . . . . . . . . 28 6. Spezielle Aussagen für einen Schritt der Jacobi-Verfahren . . . . . . . . . . . . 37 7. Die Konvergenz der Jacobi-Verfahren bei beliebiger Eigenwertverteilung 41 8. Beispiele. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 9. Tabellen, Literaturverzeichnis . . . . . . . . . . . . . . . . . . . " . . . . . . . . . . . . . . . | ||
| 500 | |a , 52 5 Einleitung Im folgenden solI das Konvergenzverhalten der wichtigsten Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen der Ordnung n (n ~ 2) untersucht werden. Behandelt werden das klassische Verfahren, die zyklischen Verfahren und die zyklischen Schwellenwertverfahren (cyclic methods with thresholds). Für eine große Anzahl zyklischer Verfahren wird ein neuer Konvergenzbeweis gebracht, der im Falle einfacher Eigenwerte sowie in gewissen Fällen auch bei Vorhandensein doppelter Eigenwerte quadratische Konvergenz liefert, wobei gleichzeitig die von A. Schönhage [8] angegebenen Abschätzungskonstanten verbessert werden. Auf einem anderen Wege werden genauere qualitative Aussagen über die Güte der Konvergenz bei allen 3 behandelten Vorgehensweisen im Falle einfacher Eigenwerte abgeleitet, und die Ergebnisse von P. Henrici [2] wesentlich verbessert. | ||
| 500 | |a Für das klassische und die zyklischen Schwellenwertverfahren wird dieser Weg unter Anwendung eines Hilfssatzes, der über die Lage der Maximalelemente außerhalb der Hauptdiagonale bei symmetrischen Matrizen Auskunft gibt, Aussagen über die Konvergenz bei beliebigem Spektrum ermöglichen. Dabei wird sich zeigen, daß im allgemeinen um so bessere Konvergenz herrscht, je mehr Eigenwerte übereinstimmen. Der Einfachheit halber werden nur symmetrische Matrizen behandelt. Durch geeignete Modifikationen lassen sich die Ergebnisse ohne weiteres auf hermetische Matrizen übertragen | ||
| 650 | 4 | |a Mathematics | |
| 650 | 4 | |a Mathematics, general | |
| 650 | 4 | |a Mathematik | |
| 655 | 7 | |8 1\p |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 830 | 0 | |a Forschungsberichte des Landes Nordrhein-Westfalen |v 1291 |w (DE-604)BV001889757 |9 1291 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-322-98498-2 |x Verlag |3 Volltext |
| 912 | |a ZDB-2-SGR | ||
| 912 | |a ZDB-2-BAD | ||
| 940 | 1 | |q ZDB-2-SGR_Archive | |
| 940 | 1 | |q ZDB-2-SGR_1815/1989 | |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-027896411 | |
| 966 | e | |u https://doi.org/10.1007/978-3-322-98498-2 |l DE-860 |p ZDB-2-SGR |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1819294329722634240 |
|---|---|
| any_adam_object | |
| author | Schröder, Gerhard 1927- |
| author_GND | (DE-588)133629708 |
| author_facet | Schröder, Gerhard 1927- |
| author_role | aut |
| author_sort | Schröder, Gerhard 1927- |
| author_variant | g s gs |
| building | Verbundindex |
| bvnumber | BV042461204 |
| collection | ZDB-2-SGR ZDB-2-BAD |
| ctrlnum | (OCoLC)915609273 (DE-599)BVBBV042461204 |
| dewey-full | 510 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 510 - Mathematics |
| dewey-raw | 510 |
| dewey-search | 510 |
| dewey-sort | 3510 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| doi_str_mv | 10.1007/978-3-322-98498-2 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>04142nam a2200481zcb4500</leader><controlfield tag="001">BV042461204</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210430 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150325s1964 xx o|||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783322984982</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-322-98498-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783322979360</subfield><subfield code="c">Print</subfield><subfield code="9">978-3-322-97936-0</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-322-98498-2</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)915609273</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042461204</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">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield><subfield code="2">23</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schröder, Gerhard</subfield><subfield code="d">1927-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)133629708</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Über die Konvergenz einiger Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen</subfield><subfield code="c">von Gerhard Schröder</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">VS Verlag für Sozialwissenschaften</subfield><subfield code="c">1964</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (63 S.)</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Forschungsberichte des Landes Nordrhein-Westfalen</subfield><subfield code="v">1291</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">1. Das Jacobi-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2. Konvergente Jacobi-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3. Konvergenzbeweis für zyklische Jacobi-Verfahren . . . . . . . . . . . . . . . . . . . 16 4. Zur Konvergenz von Zahlenfolgen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 5. Allgemeine Aussagen bei symmetrischen Matrizen . . . . . . . . . . . . . . . . . . . 28 6. Spezielle Aussagen für einen Schritt der Jacobi-Verfahren . . . . . . . . . . . . 37 7. Die Konvergenz der Jacobi-Verfahren bei beliebiger Eigenwertverteilung 41 8. Beispiele. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 9. Tabellen, Literaturverzeichnis . . . . . . . . . . . . . . . . . . . " . . . . . . . . . . . . . . .</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">, 52 5 Einleitung Im folgenden solI das Konvergenzverhalten der wichtigsten Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen der Ordnung n (n ~ 2) untersucht werden. Behandelt werden das klassische Verfahren, die zyklischen Verfahren und die zyklischen Schwellenwertverfahren (cyclic methods with thresholds). Für eine große Anzahl zyklischer Verfahren wird ein neuer Konvergenzbeweis gebracht, der im Falle einfacher Eigenwerte sowie in gewissen Fällen auch bei Vorhandensein doppelter Eigenwerte quadratische Konvergenz liefert, wobei gleichzeitig die von A. Schönhage [8] angegebenen Abschätzungskonstanten verbessert werden. Auf einem anderen Wege werden genauere qualitative Aussagen über die Güte der Konvergenz bei allen 3 behandelten Vorgehensweisen im Falle einfacher Eigenwerte abgeleitet, und die Ergebnisse von P. Henrici [2] wesentlich verbessert.</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Für das klassische und die zyklischen Schwellenwertverfahren wird dieser Weg unter Anwendung eines Hilfssatzes, der über die Lage der Maximalelemente außerhalb der Hauptdiagonale bei symmetrischen Matrizen Auskunft gibt, Aussagen über die Konvergenz bei beliebigem Spektrum ermöglichen. Dabei wird sich zeigen, daß im allgemeinen um so bessere Konvergenz herrscht, je mehr Eigenwerte übereinstimmen. Der Einfachheit halber werden nur symmetrische Matrizen behandelt. Durch geeignete Modifikationen lassen sich die Ergebnisse ohne weiteres auf hermetische Matrizen übertragen</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics, general</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Forschungsberichte des Landes Nordrhein-Westfalen</subfield><subfield code="v">1291</subfield><subfield code="w">(DE-604)BV001889757</subfield><subfield code="9">1291</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-322-98498-2</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SGR</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-BAD</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SGR_Archive</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SGR_1815/1989</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027896411</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-322-98498-2</subfield><subfield code="l">DE-860</subfield><subfield code="p">ZDB-2-SGR</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV042461204 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-24T04:24:36Z |
| institution | BVB |
| isbn | 9783322984982 9783322979360 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027896411 |
| oclc_num | 915609273 |
| open_access_boolean | |
| owner | DE-634 DE-188 DE-860 DE-706 |
| owner_facet | DE-634 DE-188 DE-860 DE-706 |
| physical | 1 Online-Ressource (63 S.) |
| psigel | ZDB-2-SGR ZDB-2-BAD ZDB-2-SGR_Archive ZDB-2-SGR_1815/1989 |
| publishDate | 1964 |
| publishDateSearch | 1964 |
| publishDateSort | 1964 |
| publisher | VS Verlag für Sozialwissenschaften |
| record_format | marc |
| series | Forschungsberichte des Landes Nordrhein-Westfalen |
| series2 | Forschungsberichte des Landes Nordrhein-Westfalen |
| spelling | Schröder, Gerhard 1927- Verfasser (DE-588)133629708 aut Über die Konvergenz einiger Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen von Gerhard Schröder Wiesbaden VS Verlag für Sozialwissenschaften 1964 1 Online-Ressource (63 S.) txt rdacontent c rdamedia cr rdacarrier Forschungsberichte des Landes Nordrhein-Westfalen 1291 1. Das Jacobi-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2. Konvergente Jacobi-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3. Konvergenzbeweis für zyklische Jacobi-Verfahren . . . . . . . . . . . . . . . . . . . 16 4. Zur Konvergenz von Zahlenfolgen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 5. Allgemeine Aussagen bei symmetrischen Matrizen . . . . . . . . . . . . . . . . . . . 28 6. Spezielle Aussagen für einen Schritt der Jacobi-Verfahren . . . . . . . . . . . . 37 7. Die Konvergenz der Jacobi-Verfahren bei beliebiger Eigenwertverteilung 41 8. Beispiele. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 9. Tabellen, Literaturverzeichnis . . . . . . . . . . . . . . . . . . . " . . . . . . . . . . . . . . . , 52 5 Einleitung Im folgenden solI das Konvergenzverhalten der wichtigsten Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen der Ordnung n (n ~ 2) untersucht werden. Behandelt werden das klassische Verfahren, die zyklischen Verfahren und die zyklischen Schwellenwertverfahren (cyclic methods with thresholds). Für eine große Anzahl zyklischer Verfahren wird ein neuer Konvergenzbeweis gebracht, der im Falle einfacher Eigenwerte sowie in gewissen Fällen auch bei Vorhandensein doppelter Eigenwerte quadratische Konvergenz liefert, wobei gleichzeitig die von A. Schönhage [8] angegebenen Abschätzungskonstanten verbessert werden. Auf einem anderen Wege werden genauere qualitative Aussagen über die Güte der Konvergenz bei allen 3 behandelten Vorgehensweisen im Falle einfacher Eigenwerte abgeleitet, und die Ergebnisse von P. Henrici [2] wesentlich verbessert. Für das klassische und die zyklischen Schwellenwertverfahren wird dieser Weg unter Anwendung eines Hilfssatzes, der über die Lage der Maximalelemente außerhalb der Hauptdiagonale bei symmetrischen Matrizen Auskunft gibt, Aussagen über die Konvergenz bei beliebigem Spektrum ermöglichen. Dabei wird sich zeigen, daß im allgemeinen um so bessere Konvergenz herrscht, je mehr Eigenwerte übereinstimmen. Der Einfachheit halber werden nur symmetrische Matrizen behandelt. Durch geeignete Modifikationen lassen sich die Ergebnisse ohne weiteres auf hermetische Matrizen übertragen Mathematics Mathematics, general Mathematik 1\p (DE-588)4113937-9 Hochschulschrift gnd-content Forschungsberichte des Landes Nordrhein-Westfalen 1291 (DE-604)BV001889757 1291 https://doi.org/10.1007/978-3-322-98498-2 Verlag Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Schröder, Gerhard 1927- Über die Konvergenz einiger Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen Forschungsberichte des Landes Nordrhein-Westfalen Mathematics Mathematics, general Mathematik |
| subject_GND | (DE-588)4113937-9 |
| title | Über die Konvergenz einiger Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen |
| title_auth | Über die Konvergenz einiger Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen |
| title_exact_search | Über die Konvergenz einiger Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen |
| title_full | Über die Konvergenz einiger Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen von Gerhard Schröder |
| title_fullStr | Über die Konvergenz einiger Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen von Gerhard Schröder |
| title_full_unstemmed | Über die Konvergenz einiger Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen von Gerhard Schröder |
| title_short | Über die Konvergenz einiger Jacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen |
| title_sort | uber die konvergenz einiger jacobi verfahren zur bestimmung der eigenwerte symmetrischer matrizen |
| topic | Mathematics Mathematics, general Mathematik |
| topic_facet | Mathematics Mathematics, general Mathematik Hochschulschrift |
| url | https://doi.org/10.1007/978-3-322-98498-2 |
| volume_link | (DE-604)BV001889757 |
| work_keys_str_mv | AT schrodergerhard uberdiekonvergenzeinigerjacobiverfahrenzurbestimmungdereigenwertesymmetrischermatrizen |