Parallel complexity of linear system solution:
This book presents the most important parallel algorithms for the solution of linear systems. Despite the evolution and significance of the field of parallel solution of linear systems, no book is completely dedicated to the subject. People interested in the themes covered by this book belong to two...
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Singapore
World Scientific Pub. Co.
c1991
|
| Subjects: | |
| Online Access: | FHN01 Volltext |
| Summary: | This book presents the most important parallel algorithms for the solution of linear systems. Despite the evolution and significance of the field of parallel solution of linear systems, no book is completely dedicated to the subject. People interested in the themes covered by this book belong to two different groups: numerical linear algebra and theoretical computer science, and this is the first effort to produce a useful tool for both. The book is organized as follows: after introducing the general features of parallel algorithms and the most important models of parallel computation, the authors analyze the complexity of solving linear systems in the circuit, PRAM, distributed, and VLSI models. The approach covers both the general case (i.e. dense linear systems without structure) and many important special cases (i.e. banded, sparse, Toeplitz, circulant linear systems) |
| Physical Description: | ix, 218 p. ill |
| ISBN: | 9789814360456 |
Staff View
MARC
| LEADER | 00000nmm a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV044638655 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 171120s1991 |||| o||u| ||||||eng d | ||
| 020 | |a 9789814360456 |c electronic bk. |9 978-981-4360-45-6 | ||
| 024 | 7 | |a 10.1142/1287 |2 doi | |
| 035 | |a (ZDB-124-WOP)00005501 | ||
| 035 | |a (OCoLC)1012702649 | ||
| 035 | |a (DE-599)BVBBV044638655 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-92 | ||
| 082 | 0 | |a 512.94 |2 22 | |
| 084 | |a SK 915 |0 (DE-625)143271: |2 rvk | ||
| 100 | 1 | |a Codenotti, Bruno |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Parallel complexity of linear system solution |c Bruno Codenotti, Mauro Leoncini |
| 264 | 1 | |a Singapore |b World Scientific Pub. Co. |c c1991 | |
| 300 | |a ix, 218 p. |b ill | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 520 | |a This book presents the most important parallel algorithms for the solution of linear systems. Despite the evolution and significance of the field of parallel solution of linear systems, no book is completely dedicated to the subject. People interested in the themes covered by this book belong to two different groups: numerical linear algebra and theoretical computer science, and this is the first effort to produce a useful tool for both. The book is organized as follows: after introducing the general features of parallel algorithms and the most important models of parallel computation, the authors analyze the complexity of solving linear systems in the circuit, PRAM, distributed, and VLSI models. The approach covers both the general case (i.e. dense linear systems without structure) and many important special cases (i.e. banded, sparse, Toeplitz, circulant linear systems) | ||
| 650 | 4 | |a Equations, Simultaneous / Numerical solutions / Data processing | |
| 650 | 4 | |a Computational complexity | |
| 650 | 4 | |a Parallel processing (Electronic computers) | |
| 650 | 0 | 7 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Simultane Gleichungen |0 (DE-588)4181498-8 |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 Simultane Gleichungen |0 (DE-588)4181498-8 |D s |
| 689 | 0 | 1 | |a Numerisches Verfahren |0 (DE-588)4128130-5 |D s |
| 689 | 0 | 2 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Leoncini, Mauro |e Sonstige |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9789810205027 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9810205023 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9810205031 (pbk.) |
| 856 | 4 | 0 | |u http://www.worldscientific.com/worldscibooks/10.1142/1287#t=toc |x Verlag |z URL des Erstveroeffentlichers |3 Volltext |
| 912 | |a ZDB-124-WOP | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030036629 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u http://www.worldscientific.com/worldscibooks/10.1142/1287#t=toc |l FHN01 |p ZDB-124-WOP |q FHN_PDA_WOP |x Verlag |3 Volltext | |
Record in the Search Index
| _version_ | 1804178055773552640 |
|---|---|
| any_adam_object | |
| author | Codenotti, Bruno |
| author_facet | Codenotti, Bruno |
| author_role | aut |
| author_sort | Codenotti, Bruno |
| author_variant | b c bc |
| building | Verbundindex |
| bvnumber | BV044638655 |
| classification_rvk | SK 915 |
| collection | ZDB-124-WOP |
| ctrlnum | (ZDB-124-WOP)00005501 (OCoLC)1012702649 (DE-599)BVBBV044638655 |
| dewey-full | 512.94 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512.94 |
| dewey-search | 512.94 |
| dewey-sort | 3512.94 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03036nmm a2200529zc 4500</leader><controlfield tag="001">BV044638655</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">171120s1991 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789814360456</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">978-981-4360-45-6</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1142/1287</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-124-WOP)00005501</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1012702649</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044638655</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="049" ind1=" " ind2=" "><subfield code="a">DE-92</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512.94</subfield><subfield code="2">22</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="100" ind1="1" ind2=" "><subfield code="a">Codenotti, Bruno</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Parallel complexity of linear system solution</subfield><subfield code="c">Bruno Codenotti, Mauro Leoncini</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Singapore</subfield><subfield code="b">World Scientific Pub. Co.</subfield><subfield code="c">c1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">ix, 218 p.</subfield><subfield code="b">ill</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="520" ind1=" " ind2=" "><subfield code="a">This book presents the most important parallel algorithms for the solution of linear systems. Despite the evolution and significance of the field of parallel solution of linear systems, no book is completely dedicated to the subject. People interested in the themes covered by this book belong to two different groups: numerical linear algebra and theoretical computer science, and this is the first effort to produce a useful tool for both. The book is organized as follows: after introducing the general features of parallel algorithms and the most important models of parallel computation, the authors analyze the complexity of solving linear systems in the circuit, PRAM, distributed, and VLSI models. The approach covers both the general case (i.e. dense linear systems without structure) and many important special cases (i.e. banded, sparse, Toeplitz, circulant linear systems)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Equations, Simultaneous / Numerical solutions / Data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallel processing (Electronic computers)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Parallelverarbeitung</subfield><subfield code="0">(DE-588)4075860-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Simultane Gleichungen</subfield><subfield code="0">(DE-588)4181498-8</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">Simultane Gleichungen</subfield><subfield code="0">(DE-588)4181498-8</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="2"><subfield code="a">Parallelverarbeitung</subfield><subfield code="0">(DE-588)4075860-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Leoncini, Mauro</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9789810205027</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9810205023</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9810205031 (pbk.)</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://www.worldscientific.com/worldscibooks/10.1142/1287#t=toc</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveroeffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-124-WOP</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030036629</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="966" ind1="e" ind2=" "><subfield code="u">http://www.worldscientific.com/worldscibooks/10.1142/1287#t=toc</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-124-WOP</subfield><subfield code="q">FHN_PDA_WOP</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV044638655 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:57:53Z |
| institution | BVB |
| isbn | 9789814360456 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030036629 |
| oclc_num | 1012702649 |
| open_access_boolean | |
| owner | DE-92 |
| owner_facet | DE-92 |
| physical | ix, 218 p. ill |
| psigel | ZDB-124-WOP ZDB-124-WOP FHN_PDA_WOP |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| publisher | World Scientific Pub. Co. |
| record_format | marc |
| spelling | Codenotti, Bruno Verfasser aut Parallel complexity of linear system solution Bruno Codenotti, Mauro Leoncini Singapore World Scientific Pub. Co. c1991 ix, 218 p. ill txt rdacontent c rdamedia cr rdacarrier This book presents the most important parallel algorithms for the solution of linear systems. Despite the evolution and significance of the field of parallel solution of linear systems, no book is completely dedicated to the subject. People interested in the themes covered by this book belong to two different groups: numerical linear algebra and theoretical computer science, and this is the first effort to produce a useful tool for both. The book is organized as follows: after introducing the general features of parallel algorithms and the most important models of parallel computation, the authors analyze the complexity of solving linear systems in the circuit, PRAM, distributed, and VLSI models. The approach covers both the general case (i.e. dense linear systems without structure) and many important special cases (i.e. banded, sparse, Toeplitz, circulant linear systems) Equations, Simultaneous / Numerical solutions / Data processing Computational complexity Parallel processing (Electronic computers) Parallelverarbeitung (DE-588)4075860-6 gnd rswk-swf Simultane Gleichungen (DE-588)4181498-8 gnd rswk-swf Numerisches Verfahren (DE-588)4128130-5 gnd rswk-swf Simultane Gleichungen (DE-588)4181498-8 s Numerisches Verfahren (DE-588)4128130-5 s Parallelverarbeitung (DE-588)4075860-6 s 1\p DE-604 Leoncini, Mauro Sonstige oth Erscheint auch als Druck-Ausgabe 9789810205027 Erscheint auch als Druck-Ausgabe 9810205023 Erscheint auch als Druck-Ausgabe 9810205031 (pbk.) http://www.worldscientific.com/worldscibooks/10.1142/1287#t=toc Verlag URL des Erstveroeffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Codenotti, Bruno Parallel complexity of linear system solution Equations, Simultaneous / Numerical solutions / Data processing Computational complexity Parallel processing (Electronic computers) Parallelverarbeitung (DE-588)4075860-6 gnd Simultane Gleichungen (DE-588)4181498-8 gnd Numerisches Verfahren (DE-588)4128130-5 gnd |
| subject_GND | (DE-588)4075860-6 (DE-588)4181498-8 (DE-588)4128130-5 |
| title | Parallel complexity of linear system solution |
| title_auth | Parallel complexity of linear system solution |
| title_exact_search | Parallel complexity of linear system solution |
| title_full | Parallel complexity of linear system solution Bruno Codenotti, Mauro Leoncini |
| title_fullStr | Parallel complexity of linear system solution Bruno Codenotti, Mauro Leoncini |
| title_full_unstemmed | Parallel complexity of linear system solution Bruno Codenotti, Mauro Leoncini |
| title_short | Parallel complexity of linear system solution |
| title_sort | parallel complexity of linear system solution |
| topic | Equations, Simultaneous / Numerical solutions / Data processing Computational complexity Parallel processing (Electronic computers) Parallelverarbeitung (DE-588)4075860-6 gnd Simultane Gleichungen (DE-588)4181498-8 gnd Numerisches Verfahren (DE-588)4128130-5 gnd |
| topic_facet | Equations, Simultaneous / Numerical solutions / Data processing Computational complexity Parallel processing (Electronic computers) Parallelverarbeitung Simultane Gleichungen Numerisches Verfahren |
| url | http://www.worldscientific.com/worldscibooks/10.1142/1287#t=toc |
| work_keys_str_mv | AT codenottibruno parallelcomplexityoflinearsystemsolution AT leoncinimauro parallelcomplexityoflinearsystemsolution |