A modified direct preconditioner for indefinite symmetric Toeplitz systems:
Abstract: "A modification is presented of the classical O(n²) algorithm of Trench for the direct solution of Toeplitz systems of equations. The Trench algorithm can be guaranteed to be stable only for matrices that are (symmetric) positive definite; it is generally unstable otherwise. The modif...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Urbana, Ill.
University of Illinois at Urbana-Champaign, Dept. of Computer Science
1992
|
| Schlagworte: | |
| Zusammenfassung: | Abstract: "A modification is presented of the classical O(n²) algorithm of Trench for the direct solution of Toeplitz systems of equations. The Trench algorithm can be guaranteed to be stable only for matrices that are (symmetric) positive definite; it is generally unstable otherwise. The modification permits extension of the algorithm to compute an approximate inverse in the indefinite symmetric case, for which the unmodified algorithm breaks down when principal submatrices are singular. As a preconditioner, this approximate inverse has an advantage that only matrix-vector multiplications are required for the solution of a linear system, without forward and backward solves |
| Beschreibung: | 14 Bl. 28 cm |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035638857 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 090721s1992 |||| 00||| eng d | ||
| 035 | |a (OCoLC)27639344 | ||
| 035 | |a (DE-599)BVBBV035638857 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 082 | 0 | |a 510.78 | |
| 088 | |a UIUCDCS-R-92-1782 | ||
| 088 | |a UILU-ENG-1762 | ||
| 100 | 1 | |a Concus, Paul |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a A modified direct preconditioner for indefinite symmetric Toeplitz systems |c Paul Concus, Paul Saylor |
| 246 | 1 | 3 | |a UIUCDCS-R 92 1782 |
| 264 | 1 | |a Urbana, Ill. |b University of Illinois at Urbana-Champaign, Dept. of Computer Science |c 1992 | |
| 300 | |a 14 Bl. |c 28 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 520 | |a Abstract: "A modification is presented of the classical O(n²) algorithm of Trench for the direct solution of Toeplitz systems of equations. The Trench algorithm can be guaranteed to be stable only for matrices that are (symmetric) positive definite; it is generally unstable otherwise. The modification permits extension of the algorithm to compute an approximate inverse in the indefinite symmetric case, for which the unmodified algorithm breaks down when principal submatrices are singular. As a preconditioner, this approximate inverse has an advantage that only matrix-vector multiplications are required for the solution of a linear system, without forward and backward solves | ||
| 650 | 4 | |a Toeplitz matrices | |
| 650 | 4 | |a Toeplitz matrices | |
| 700 | 1 | |a Saylor, Paul E. |e Sonstige |4 oth | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017693693 | ||
Datensatz im Suchindex
| _version_ | 1804139318723215360 |
|---|---|
| any_adam_object | |
| author | Concus, Paul |
| author_facet | Concus, Paul |
| author_role | aut |
| author_sort | Concus, Paul |
| author_variant | p c pc |
| building | Verbundindex |
| bvnumber | BV035638857 |
| ctrlnum | (OCoLC)27639344 (DE-599)BVBBV035638857 |
| dewey-full | 510.78 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 510 - Mathematics |
| dewey-raw | 510.78 |
| dewey-search | 510.78 |
| dewey-sort | 3510.78 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01696nam a2200337 c 4500</leader><controlfield tag="001">BV035638857</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090721s1992 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)27639344</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035638857</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510.78</subfield></datafield><datafield tag="088" ind1=" " ind2=" "><subfield code="a">UIUCDCS-R-92-1782</subfield></datafield><datafield tag="088" ind1=" " ind2=" "><subfield code="a">UILU-ENG-1762</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Concus, Paul</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A modified direct preconditioner for indefinite symmetric Toeplitz systems</subfield><subfield code="c">Paul Concus, Paul Saylor</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">UIUCDCS-R 92 1782</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Urbana, Ill.</subfield><subfield code="b">University of Illinois at Urbana-Champaign, Dept. of Computer Science</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">14 Bl.</subfield><subfield code="c">28 cm</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="520" ind1=" " ind2=" "><subfield code="a">Abstract: "A modification is presented of the classical O(n²) algorithm of Trench for the direct solution of Toeplitz systems of equations. The Trench algorithm can be guaranteed to be stable only for matrices that are (symmetric) positive definite; it is generally unstable otherwise. The modification permits extension of the algorithm to compute an approximate inverse in the indefinite symmetric case, for which the unmodified algorithm breaks down when principal submatrices are singular. As a preconditioner, this approximate inverse has an advantage that only matrix-vector multiplications are required for the solution of a linear system, without forward and backward solves</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Toeplitz matrices</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Toeplitz matrices</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Saylor, Paul E.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017693693</subfield></datafield></record></collection> |
| id | DE-604.BV035638857 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T21:42:11Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017693693 |
| oclc_num | 27639344 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 14 Bl. 28 cm |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| publisher | University of Illinois at Urbana-Champaign, Dept. of Computer Science |
| record_format | marc |
| spelling | Concus, Paul Verfasser aut A modified direct preconditioner for indefinite symmetric Toeplitz systems Paul Concus, Paul Saylor UIUCDCS-R 92 1782 Urbana, Ill. University of Illinois at Urbana-Champaign, Dept. of Computer Science 1992 14 Bl. 28 cm txt rdacontent n rdamedia nc rdacarrier Abstract: "A modification is presented of the classical O(n²) algorithm of Trench for the direct solution of Toeplitz systems of equations. The Trench algorithm can be guaranteed to be stable only for matrices that are (symmetric) positive definite; it is generally unstable otherwise. The modification permits extension of the algorithm to compute an approximate inverse in the indefinite symmetric case, for which the unmodified algorithm breaks down when principal submatrices are singular. As a preconditioner, this approximate inverse has an advantage that only matrix-vector multiplications are required for the solution of a linear system, without forward and backward solves Toeplitz matrices Saylor, Paul E. Sonstige oth |
| spellingShingle | Concus, Paul A modified direct preconditioner for indefinite symmetric Toeplitz systems Toeplitz matrices |
| title | A modified direct preconditioner for indefinite symmetric Toeplitz systems |
| title_alt | UIUCDCS-R 92 1782 |
| title_auth | A modified direct preconditioner for indefinite symmetric Toeplitz systems |
| title_exact_search | A modified direct preconditioner for indefinite symmetric Toeplitz systems |
| title_full | A modified direct preconditioner for indefinite symmetric Toeplitz systems Paul Concus, Paul Saylor |
| title_fullStr | A modified direct preconditioner for indefinite symmetric Toeplitz systems Paul Concus, Paul Saylor |
| title_full_unstemmed | A modified direct preconditioner for indefinite symmetric Toeplitz systems Paul Concus, Paul Saylor |
| title_short | A modified direct preconditioner for indefinite symmetric Toeplitz systems |
| title_sort | a modified direct preconditioner for indefinite symmetric toeplitz systems |
| topic | Toeplitz matrices |
| topic_facet | Toeplitz matrices |
| work_keys_str_mv | AT concuspaul amodifieddirectpreconditionerforindefinitesymmetrictoeplitzsystems AT saylorpaule amodifieddirectpreconditionerforindefinitesymmetrictoeplitzsystems AT concuspaul uiucdcsr921782 AT saylorpaule uiucdcsr921782 |