Hyperbolic householder algorithms for factoring structured matrices:
Abstract: "We derive efficient algorithms for computing triangular decompositions of Hermitian matrices with small displacement rank using hyperbolic Householder matrices. These algorithms can be both vectorized and parallelized. Implementations along with performance results on an Alliant FX/8...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Urbana, Ill.
1989
|
| Schriftenreihe: | Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report
877 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "We derive efficient algorithms for computing triangular decompositions of Hermitian matrices with small displacement rank using hyperbolic Householder matrices. These algorithms can be both vectorized and parallelized. Implementations along with performance results on an Alliant FX/80, Cray X-MP/48, and Cray 2 are discussed. The use of Householder type transformations is shown to improve performance for problems with nontrivial displacement ranks. The general algorithm reduces to, in special cases, the well known Schur algorithm for factoring Toeplitz matrices and Elden's algorithm for efficient solution of least squares problems arising in the regularization of some ill-posed integral equations It gives a Householder formulation to the class of algorithms based on hyperbolic rotations studied by Kailath, Lev-Ari, Chun and their colleagues for Hermitian matrices with small displacement structure. |
| Beschreibung: | 29 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009258332 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 940313s1989 |||| 00||| eng d | ||
| 035 | |a (OCoLC)21429816 | ||
| 035 | |a (DE-599)BVBBV009258332 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T | ||
| 100 | 1 | |a Cybenko, George |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Hyperbolic householder algorithms for factoring structured matrices |c George Cybenko and Michael Berry |
| 264 | 1 | |a Urbana, Ill. |c 1989 | |
| 300 | |a 29 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report |v 877 | |
| 520 | 3 | |a Abstract: "We derive efficient algorithms for computing triangular decompositions of Hermitian matrices with small displacement rank using hyperbolic Householder matrices. These algorithms can be both vectorized and parallelized. Implementations along with performance results on an Alliant FX/80, Cray X-MP/48, and Cray 2 are discussed. The use of Householder type transformations is shown to improve performance for problems with nontrivial displacement ranks. The general algorithm reduces to, in special cases, the well known Schur algorithm for factoring Toeplitz matrices and Elden's algorithm for efficient solution of least squares problems arising in the regularization of some ill-posed integral equations | |
| 520 | 3 | |a It gives a Householder formulation to the class of algorithms based on hyperbolic rotations studied by Kailath, Lev-Ari, Chun and their colleagues for Hermitian matrices with small displacement structure. | |
| 650 | 4 | |a Toeplitz matrices | |
| 700 | 1 | |a Berry, Michael |e Verfasser |4 aut | |
| 830 | 0 | |a Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report |v 877 |w (DE-604)BV008930033 |9 877 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006160388 | ||
Datensatz im Suchindex
| _version_ | 1804123705585958912 |
|---|---|
| any_adam_object | |
| author | Cybenko, George Berry, Michael |
| author_facet | Cybenko, George Berry, Michael |
| author_role | aut aut |
| author_sort | Cybenko, George |
| author_variant | g c gc m b mb |
| building | Verbundindex |
| bvnumber | BV009258332 |
| ctrlnum | (OCoLC)21429816 (DE-599)BVBBV009258332 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01942nam a2200313 cb4500</leader><controlfield tag="001">BV009258332</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940313s1989 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)21429816</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009258332</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">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Cybenko, George</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Hyperbolic householder algorithms for factoring structured matrices</subfield><subfield code="c">George Cybenko and Michael Berry</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Urbana, Ill.</subfield><subfield code="c">1989</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">29 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">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">Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report</subfield><subfield code="v">877</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We derive efficient algorithms for computing triangular decompositions of Hermitian matrices with small displacement rank using hyperbolic Householder matrices. These algorithms can be both vectorized and parallelized. Implementations along with performance results on an Alliant FX/80, Cray X-MP/48, and Cray 2 are discussed. The use of Householder type transformations is shown to improve performance for problems with nontrivial displacement ranks. The general algorithm reduces to, in special cases, the well known Schur algorithm for factoring Toeplitz matrices and Elden's algorithm for efficient solution of least squares problems arising in the regularization of some ill-posed integral equations</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">It gives a Householder formulation to the class of algorithms based on hyperbolic rotations studied by Kailath, Lev-Ari, Chun and their colleagues for Hermitian matrices with small displacement structure.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Toeplitz matrices</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Berry, Michael</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report</subfield><subfield code="v">877</subfield><subfield code="w">(DE-604)BV008930033</subfield><subfield code="9">877</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006160388</subfield></datafield></record></collection> |
| id | DE-604.BV009258332 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:34:01Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006160388 |
| oclc_num | 21429816 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | 29 S. |
| publishDate | 1989 |
| publishDateSearch | 1989 |
| publishDateSort | 1989 |
| record_format | marc |
| series | Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report |
| series2 | Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report |
| spelling | Cybenko, George Verfasser aut Hyperbolic householder algorithms for factoring structured matrices George Cybenko and Michael Berry Urbana, Ill. 1989 29 S. txt rdacontent n rdamedia nc rdacarrier Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report 877 Abstract: "We derive efficient algorithms for computing triangular decompositions of Hermitian matrices with small displacement rank using hyperbolic Householder matrices. These algorithms can be both vectorized and parallelized. Implementations along with performance results on an Alliant FX/80, Cray X-MP/48, and Cray 2 are discussed. The use of Householder type transformations is shown to improve performance for problems with nontrivial displacement ranks. The general algorithm reduces to, in special cases, the well known Schur algorithm for factoring Toeplitz matrices and Elden's algorithm for efficient solution of least squares problems arising in the regularization of some ill-posed integral equations It gives a Householder formulation to the class of algorithms based on hyperbolic rotations studied by Kailath, Lev-Ari, Chun and their colleagues for Hermitian matrices with small displacement structure. Toeplitz matrices Berry, Michael Verfasser aut Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report 877 (DE-604)BV008930033 877 |
| spellingShingle | Cybenko, George Berry, Michael Hyperbolic householder algorithms for factoring structured matrices Center for Supercomputing Research and Development <Urbana, Ill.>: CSRD report Toeplitz matrices |
| title | Hyperbolic householder algorithms for factoring structured matrices |
| title_auth | Hyperbolic householder algorithms for factoring structured matrices |
| title_exact_search | Hyperbolic householder algorithms for factoring structured matrices |
| title_full | Hyperbolic householder algorithms for factoring structured matrices George Cybenko and Michael Berry |
| title_fullStr | Hyperbolic householder algorithms for factoring structured matrices George Cybenko and Michael Berry |
| title_full_unstemmed | Hyperbolic householder algorithms for factoring structured matrices George Cybenko and Michael Berry |
| title_short | Hyperbolic householder algorithms for factoring structured matrices |
| title_sort | hyperbolic householder algorithms for factoring structured matrices |
| topic | Toeplitz matrices |
| topic_facet | Toeplitz matrices |
| volume_link | (DE-604)BV008930033 |
| work_keys_str_mv | AT cybenkogeorge hyperbolichouseholderalgorithmsforfactoringstructuredmatrices AT berrymichael hyperbolichouseholderalgorithmsforfactoringstructuredmatrices |