A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the original matrix into a larger but highly structured sparse one t...
Uloženo v:
| Vydáno v: | SIAM journal on scientific computing Ročník 34; číslo 5; s. A2507 - A2532 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Philadelphia
Society for Industrial and Applied Mathematics
01.01.2012
|
| Témata: | |
| ISSN: | 1064-8275, 1095-7197 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the original matrix into a larger but highly structured sparse one that allows fast factorization and application of the inverse. The algorithm extends the Martinsson--Rokhlin method developed for 2D boundary integral equations and proceeds in two phases: a precomputation phase, consisting of matrix compression and factorization, followed by a solution phase to apply the matrix inverse. For boundary integral equations which are not too oscillatory, e.g., based on the Green functions for the Laplace or low-frequency Helmholtz equations, both phases typically have complexity $\mathcal{O} (N)$ in two dimensions, where $N$ is the number of discretization points. In our current implementation, the corresponding costs in three dimensions are $\mathcal{O} (N^{3/2})$ and $\mathcal{O} (N \log N)$ for precomputation and solution, respectively. Extensive numerical experiments show a speedup of ${\sim}100$ for the solution phase over modern fast multipole methods; however, the cost of precomputation remains high. Thus, the solver is particularly suited to problems where large numbers of iterations would be required. Such is the case with ill-conditioned linear systems or when the same system is to be solved with multiple right-hand sides. Our algorithm is implemented in Fortran and freely available. [PUBLICATION ABSTRACT] |
|---|---|
| AbstractList | We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the original matrix into a larger but highly structured sparse one that allows fast factorization and application of the inverse. The algorithm extends the Martinsson--Rokhlin method developed for 2D boundary integral equations and proceeds in two phases: a precomputation phase, consisting of matrix compression and factorization, followed by a solution phase to apply the matrix inverse. For boundary integral equations which are not too oscillatory, e.g., based on the Green functions for the Laplace or low-frequency Helmholtz equations, both phases typically have complexity $\mathcal{O} (N)$ in two dimensions, where $N$ is the number of discretization points. In our current implementation, the corresponding costs in three dimensions are $\mathcal{O} (N^{3/2})$ and $\mathcal{O} (N \log N)$ for precomputation and solution, respectively. Extensive numerical experiments show a speedup of ${\sim}100$ for the solution phase over modern fast multipole methods; however, the cost of precomputation remains high. Thus, the solver is particularly suited to problems where large numbers of iterations would be required. Such is the case with ill-conditioned linear systems or when the same system is to be solved with multiple right-hand sides. Our algorithm is implemented in Fortran and freely available. [PUBLICATION ABSTRACT] |
| Author | Greengard, Leslie Ho, Kenneth L. |
| Author_xml | – sequence: 1 givenname: Kenneth L. surname: Ho fullname: Ho, Kenneth L. – sequence: 2 givenname: Leslie surname: Greengard fullname: Greengard, Leslie |
| BookMark | eNptkFFLwzAUhYNMcJs--A8CPvlQlzRN0j6O6VQoDNzeS5reQGbXzCQdzF9v58QH8eleLt8553ImaNS5DhC6peSBUiZnNCW5ECJnF2hMScETSQs5Ou0iS_JU8is0CWFLCBVZkY7Rao6XKkT8aD3oiNeuPYDHxnm8jr7XsffQ4NJ2oIbLMUTYBVwf8Rvo3gd7ALx-hxai6-ynitZ11-jSqDbAzc-cos3yabN4ScrV8-tiXiY65TImomGU1I3hJmOaMtIYVUPWgJQ5aRQjoAphwLBaKi45MEZ1JkVhUlqIPMvZFN2dbffeffQQYrV1ve-GxIoSVqScSp4N1OxMae9C8GAqbeP3m9Er2w5odSqt-i1tUNz_Uey93Sl__If9Am7obUQ |
| CitedBy_id | crossref_primary_10_1016_j_acha_2014_04_002 crossref_primary_10_1016_j_enganabound_2022_03_021 crossref_primary_10_1016_j_jcp_2015_10_012 crossref_primary_10_1137_16M109781X crossref_primary_10_1109_TAP_2020_2975549 crossref_primary_10_1137_22M1528574 crossref_primary_10_1016_j_acha_2019_10_001 crossref_primary_10_1109_TAP_2018_2790258 crossref_primary_10_1137_20M1365776 crossref_primary_10_1109_TAP_2014_2334356 crossref_primary_10_1137_130918988 crossref_primary_10_1109_TAP_2018_2794059 crossref_primary_10_1016_j_jcp_2013_02_019 crossref_primary_10_1016_j_jcp_2021_110654 crossref_primary_10_1109_TPAMI_2015_2448083 crossref_primary_10_1007_s10915_018_0872_x crossref_primary_10_1016_j_jcp_2013_08_049 crossref_primary_10_1007_s10444_021_09888_1 crossref_primary_10_1109_TAP_2020_3000532 crossref_primary_10_1088_1361_6420_acb2ec crossref_primary_10_1007_s10444_014_9372_1 crossref_primary_10_1016_j_jcp_2018_12_014 crossref_primary_10_1016_j_jcp_2017_04_016 crossref_primary_10_1016_j_jcp_2013_04_015 crossref_primary_10_1007_s10439_015_1474_5 crossref_primary_10_1088_1749_4699_5_1_013001 crossref_primary_10_3390_math10203817 crossref_primary_10_1137_18M1174982 crossref_primary_10_1109_JMMCT_2016_2645838 crossref_primary_10_1007_s10915_023_02406_z crossref_primary_10_1016_j_jcp_2024_112786 crossref_primary_10_1029_2022RS007598 crossref_primary_10_1016_j_jcp_2023_112341 crossref_primary_10_1109_LAWP_2025_3586907 crossref_primary_10_1137_15M1028248 crossref_primary_10_1007_s10444_022_09963_1 crossref_primary_10_1002_jnm_2667 crossref_primary_10_1016_j_cam_2024_116044 crossref_primary_10_1016_j_enganabound_2019_07_002 crossref_primary_10_1109_TAP_2022_3140502 crossref_primary_10_1109_TAP_2022_3181016 crossref_primary_10_1002_cpa_21577 crossref_primary_10_1002_nla_2204 crossref_primary_10_1016_j_camwa_2014_11_014 crossref_primary_10_1016_j_cma_2022_115618 crossref_primary_10_1016_j_cma_2020_113236 crossref_primary_10_1137_19M1252855 crossref_primary_10_1137_20M1349667 crossref_primary_10_1137_110852310 crossref_primary_10_1137_15M102455X crossref_primary_10_1109_TAP_2018_2874674 crossref_primary_10_1002_cpa_21582 crossref_primary_10_1016_j_wavemoti_2013_03_008 crossref_primary_10_1137_16M1093562 crossref_primary_10_1002_nla_2316 crossref_primary_10_1016_j_enganabound_2025_106322 crossref_primary_10_1137_16M1081920 crossref_primary_10_1016_j_cma_2016_05_029 crossref_primary_10_1016_j_enganabound_2025_106160 crossref_primary_10_1109_TAP_2022_3168749 crossref_primary_10_1016_j_jcp_2023_112627 crossref_primary_10_1137_19M1247838 crossref_primary_10_1109_TAP_2021_3070068 crossref_primary_10_1016_j_jcp_2021_110761 crossref_primary_10_1137_15M1034477 crossref_primary_10_1137_17M1121615 crossref_primary_10_1007_s00466_017_1407_2 crossref_primary_10_1016_j_jcp_2013_11_011 crossref_primary_10_1109_TAP_2018_2854361 crossref_primary_10_1016_j_enganabound_2019_06_020 crossref_primary_10_1002_nla_2021 crossref_primary_10_1137_15M1024500 crossref_primary_10_1016_j_apm_2022_09_036 crossref_primary_10_1016_j_jcp_2017_04_063 crossref_primary_10_1109_TAP_2017_2670533 crossref_primary_10_1137_16M1064660 crossref_primary_10_1088_1361_6420_aadbc5 crossref_primary_10_1109_TAP_2019_2952014 crossref_primary_10_1007_s10444_014_9383_y crossref_primary_10_1137_20M1316330 crossref_primary_10_1016_j_jcp_2016_12_051 crossref_primary_10_1007_s10444_020_09774_2 crossref_primary_10_1109_LAWP_2015_2442595 crossref_primary_10_1109_TAP_2023_3242427 crossref_primary_10_1137_15M1026195 crossref_primary_10_1016_j_jcp_2015_10_045 crossref_primary_10_1137_140982787 crossref_primary_10_1002_cpa_22240 crossref_primary_10_1016_j_acha_2019_11_003 crossref_primary_10_1137_17M1117744 crossref_primary_10_1137_24M1678027 crossref_primary_10_1016_j_pnucene_2024_105277 crossref_primary_10_1080_03081087_2018_1498061 crossref_primary_10_1137_19M1258700 crossref_primary_10_1002_fld_5051 crossref_primary_10_1016_j_jcp_2018_05_007 crossref_primary_10_1137_19M1269804 crossref_primary_10_1137_16M1068487 crossref_primary_10_1002_gamm_202000015 crossref_primary_10_1007_s10444_022_09988_6 crossref_primary_10_1137_130922951 crossref_primary_10_1016_j_jcp_2017_05_008 crossref_primary_10_1137_16M1095949 crossref_primary_10_1016_j_enganabound_2022_12_004 crossref_primary_10_1093_nar_gkw120 crossref_primary_10_1016_j_jcp_2024_113707 crossref_primary_10_1109_TAP_2014_2327649 crossref_primary_10_1109_TMTT_2022_3182239 crossref_primary_10_1109_TAP_2016_2617376 crossref_primary_10_3390_electronics11223753 crossref_primary_10_1016_j_jcp_2019_04_005 crossref_primary_10_1002_2014RS005387 crossref_primary_10_1007_s00211_015_0706_9 crossref_primary_10_1137_140985147 crossref_primary_10_1109_TAP_2022_3161474 crossref_primary_10_1137_120902677 crossref_primary_10_1109_TAP_2014_2327651 crossref_primary_10_1002_nla_1940 crossref_primary_10_1007_s10444_019_09718_5 crossref_primary_10_1109_TCPMT_2016_2636296 crossref_primary_10_1109_TAP_2024_3420119 crossref_primary_10_1007_s10444_022_09935_5 crossref_primary_10_1007_s10444_021_09915_1 crossref_primary_10_1155_2017_7072197 crossref_primary_10_1016_j_jcp_2013_04_034 crossref_primary_10_1016_j_enganabound_2023_10_022 crossref_primary_10_1137_21M1442917 crossref_primary_10_1137_17M1116477 crossref_primary_10_1002_jcc_26506 crossref_primary_10_1007_s00791_017_0287_5 |
| Cites_doi | 10.1093/nar/gkh381 10.1137/S0895479894246905 10.1016/j.jcp.2006.06.037 10.1016/j.jcp.2011.11.015 10.1137/1031049 10.1023/A:1014450116300 10.1007/s006070050020 10.1016/j.jcp.2005.05.018 10.1137/S0895479899358194 10.1137/0907058 10.1115/1.1482087 10.1017/S0962492906410011 10.1016/j.jcp.2005.12.001 10.1137/S1064827500381148 10.1137/030602678 10.1137/S0036142995287847 10.1016/j.jcp.2004.10.033 10.1073/pnas.78.4.2179 10.1137/09074543X 10.1016/j.future.2003.07.011 10.1073/pnas.88.13.5804 10.1007/PL00021408 10.1137/0913035 10.1007/s00607-002-1450-4 10.1137/050639028 10.1007/s11464-012-0188-3 10.1137/S0895479803436652 10.1017/S0962492900002725 10.1016/j.jcp.2003.11.021 10.1016/0021-9991(90)90107-C 10.1016/j.acha.2007.12.002 10.1016/0021-9991(87)90140-9 10.1002/jcc.20290 10.1016/S0167-8191(00)00087-9 10.1002/(SICI)1097-0282(199603)38:3<305::AID-BIP4>3.0.CO;2-Y 10.1137/060662253 10.1145/1089014.1089017 10.1073/pnas.0709640104 |
| ContentType | Journal Article |
| Copyright | 2012, Society for Industrial and Applied Mathematics |
| Copyright_xml | – notice: 2012, Society for Industrial and Applied Mathematics |
| DBID | AAYXX CITATION 3V. 7WY 7WZ 7X2 7XB 87Z 88A 88F 88I 88K 8AL 8FE 8FG 8FH 8FK 8FL 8G5 ABJCF ABUWG AFKRA ARAPS ATCPS AZQEC BBNVY BENPR BEZIV BGLVJ BHPHI CCPQU D1I DWQXO FRNLG F~G GNUQQ GUQSH HCIFZ JQ2 K60 K6~ K7- KB. L.- L6V LK8 M0C M0K M0N M1Q M2O M2P M2T M7P M7S MBDVC P5Z P62 PATMY PDBOC PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS PYCSY Q9U |
| DOI | 10.1137/120866683 |
| DatabaseName | CrossRef ProQuest Central (Corporate) ABI/INFORM Collection ABI/INFORM Global (PDF only) Agricultural Science Collection ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Biology Database (Alumni Edition) Military Database (Alumni Edition) Science Database (Alumni Edition) Telecommunications (Alumni Edition) Computing Database (Alumni Edition) ProQuest SciTech Collection ProQuest Technology Collection ProQuest Natural Science Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni) Research Library (Alumni) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Aerospace Database (1962 - current) Agricultural & Environmental Science Collection ProQuest Central Essentials - QC Biological Science Collection ProQuest Central Business Premium Collection Technology Collection Natural Science Collection ProQuest One Community College ProQuest Materials Science Collection ProQuest Central Korea Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student Research Library Prep SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database Materials Science Database ABI/INFORM Professional Advanced ProQuest Engineering Collection Biological Sciences ABI/INFORM Global Agricultural Science Database Computing Database Military Database Research Library Science Database Telecommunications Database Biological Science Database Engineering Database Research Library (Corporate) Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection Environmental Science Database Materials Science Collection Proquest Central Premium ProQuest One Academic ProQuest One Academic Middle East (New) ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering collection Environmental Science Collection ProQuest Central Basic |
| DatabaseTitle | CrossRef Agricultural Science Database ProQuest Business Collection (Alumni Edition) Research Library Prep Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection SciTech Premium Collection ProQuest Military Collection ProQuest Central China ABI/INFORM Complete ProQuest Telecommunications ProQuest One Applied & Life Sciences Natural Science Collection Biological Science Collection ProQuest Central (New) Engineering Collection Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest Science Journals (Alumni Edition) ProQuest Biological Science Collection ProQuest One Academic Eastern Edition Agricultural Science Collection ProQuest Technology Collection ProQuest Telecommunications (Alumni Edition) Biological Science Database ProQuest Business Collection Environmental Science Collection ProQuest One Academic UKI Edition Environmental Science Database ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection ProQuest One Academic Middle East (New) Materials Science Collection ProQuest Central (Alumni Edition) ProQuest One Community College Research Library (Alumni Edition) ProQuest Natural Science Collection ProQuest Biology Journals (Alumni Edition) ProQuest Central ABI/INFORM Professional Advanced ProQuest Engineering Collection ProQuest Central Korea Agricultural & Environmental Science Collection Materials Science Database ProQuest Research Library ABI/INFORM Complete (Alumni Edition) ProQuest Materials Science Collection ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Science Journals ProQuest Computing (Alumni Edition) ProQuest Military Collection (Alumni Edition) ProQuest SciTech Collection Advanced Technologies & Aerospace Database Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni) |
| DatabaseTitleList | Agricultural Science Database |
| Database_xml | – sequence: 1 dbid: BENPR name: Proquest Central Journals url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Mathematics |
| EISSN | 1095-7197 |
| EndPage | A2532 |
| ExternalDocumentID | 2759510241 10_1137_120866683 |
| GroupedDBID | -~X .4S .DC 123 186 4.4 7WY 7X2 7XC 88I 8CJ 8FE 8FG 8FH 8FL 8G5 AALVN AAYXX ABDBF ABDPE ABJCF ABKAD ABMZU ABUWG ACBEA ACGFO ACGOD ACIWK ACPRK ACUHS ADBBV ADXHL AENEX AFFHD AFFNX AFKRA AFRAH ALMA_UNASSIGNED_HOLDINGS ANXRF ARAPS ARCSS ATCPS AZQEC BBNVY BENPR BEZIV BGLVJ BHPHI BPHCQ CCPQU CITATION CS3 CZ9 D0L D1I D1J D1K DQ2 DU5 DWQXO EAP EBS ECS EDO EJD EMK EST ESX F5P FRNLG GNUQQ GUQSH H13 HCIFZ H~9 I-F K6- K60 K6V K6~ K7- KB. KC. L6V LK5 LK8 M0C M0K M1Q M2O M2P M7P M7R M7S MK~ MVM P0- P1Q P62 PATMY PDBOC PHGZM PHGZT PQBIZ PQBZA PQGLB PQQKQ PROAC PTHSS PYCSY RJG RNS RSI TAE TN5 TUS YNT 3V. 7XB 88A 88K 8AL 8FK JQ2 L.- M0N M2T MBDVC PKEHL PQEST PQUKI PRINS Q9U |
| ID | FETCH-LOGICAL-c257t-6d310bdf5f43c130dfabe4de7780da30ea96fef3b7a575e331c4769f21968483 |
| IEDL.DBID | K7- |
| ISICitedReferencesCount | 155 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000310580800005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1064-8275 |
| IngestDate | Sat Aug 16 22:12:25 EDT 2025 Sat Nov 29 02:52:25 EST 2025 Tue Nov 18 22:39:18 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c257t-6d310bdf5f43c130dfabe4de7780da30ea96fef3b7a575e331c4769f21968483 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 1039251754 |
| PQPubID | 666298 |
| ParticipantIDs | proquest_journals_1039251754 crossref_citationtrail_10_1137_120866683 crossref_primary_10_1137_120866683 |
| PublicationCentury | 2000 |
| PublicationDate | 2012-01-01 |
| PublicationDateYYYYMMDD | 2012-01-01 |
| PublicationDate_xml | – month: 01 year: 2012 text: 2012-01-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Philadelphia |
| PublicationPlace_xml | – name: Philadelphia |
| PublicationTitle | SIAM journal on scientific computing |
| PublicationYear | 2012 |
| Publisher | Society for Industrial and Applied Mathematics |
| Publisher_xml | – name: Society for Industrial and Applied Mathematics |
| References | atyp_ref5 atyp_ref4 atyp_ref3 atyp_ref1 Hackbusch W. (atyp_ref28) 2000; 64 atyp_ref40 atyp_ref41 atyp_ref9 atyp_ref42 atyp_ref8 atyp_ref21 atyp_ref43 atyp_ref7 atyp_ref22 atyp_ref44 atyp_ref6 atyp_ref23 atyp_ref13 atyp_ref35 atyp_ref14 atyp_ref36 atyp_ref15 atyp_ref37 atyp_ref38 atyp_ref17 atyp_ref19 Wei J.-G. (atyp_ref45) 2011 atyp_ref50 Winebrand E. (atyp_ref47) 2009 atyp_ref30 atyp_ref31 atyp_ref10 atyp_ref32 atyp_ref34 atyp_ref46 atyp_ref26 atyp_ref48 atyp_ref27 atyp_ref49 atyp_ref29 |
| References_xml | – ident: atyp_ref14 doi: 10.1093/nar/gkh381 – start-page: 640 year: 2009 ident: atyp_ref47 publication-title: Italy – ident: atyp_ref13 doi: 10.1137/S0895479894246905 – ident: atyp_ref37 doi: 10.1016/j.jcp.2006.06.037 – ident: atyp_ref4 doi: 10.1016/j.jcp.2011.11.015 – ident: atyp_ref29 doi: 10.1137/1031049 – ident: atyp_ref8 doi: 10.1023/A:1014450116300 – ident: atyp_ref26 doi: 10.1007/s006070050020 – ident: atyp_ref34 doi: 10.1016/j.jcp.2005.05.018 – ident: atyp_ref1 doi: 10.1137/S0895479899358194 – ident: atyp_ref41 doi: 10.1137/0907058 – ident: atyp_ref38 doi: 10.1115/1.1482087 – start-page: 121 year: 2011 ident: atyp_ref45 publication-title: VA – ident: atyp_ref21 doi: 10.1017/S0962492906410011 – ident: atyp_ref9 doi: 10.1016/j.jcp.2005.12.001 – ident: atyp_ref19 doi: 10.1137/S1064827500381148 – ident: atyp_ref10 doi: 10.1137/030602678 – ident: atyp_ref30 doi: 10.1137/S0036142995287847 – ident: atyp_ref35 doi: 10.1016/j.jcp.2004.10.033 – ident: atyp_ref15 doi: 10.1073/pnas.78.4.2179 – ident: atyp_ref49 doi: 10.1137/09074543X – ident: atyp_ref43 doi: 10.1016/j.future.2003.07.011 – ident: atyp_ref3 doi: 10.1073/pnas.88.13.5804 – volume: 64 start-page: 21 year: 2000 ident: atyp_ref28 publication-title: Computing doi: 10.1007/PL00021408 – ident: atyp_ref44 doi: 10.1137/0913035 – ident: atyp_ref27 doi: 10.1007/s00607-002-1450-4 – ident: atyp_ref6 doi: 10.1137/050639028 – ident: atyp_ref17 doi: 10.1007/s11464-012-0188-3 – ident: atyp_ref7 doi: 10.1137/S0895479803436652 – ident: atyp_ref23 doi: 10.1017/S0962492900002725 – ident: atyp_ref50 doi: 10.1016/j.jcp.2003.11.021 – ident: atyp_ref40 doi: 10.1016/0021-9991(90)90107-C – ident: atyp_ref48 doi: 10.1016/j.acha.2007.12.002 – ident: atyp_ref22 doi: 10.1016/0021-9991(87)90140-9 – ident: atyp_ref5 doi: 10.1002/jcc.20290 – ident: atyp_ref46 doi: 10.1016/S0167-8191(00)00087-9 – ident: atyp_ref42 doi: 10.1002/(SICI)1097-0282(199603)38:3<305::AID-BIP4>3.0.CO;2-Y – ident: atyp_ref36 doi: 10.1137/060662253 – ident: atyp_ref31 doi: 10.1145/1089014.1089017 – ident: atyp_ref32 doi: 10.1073/pnas.0709640104 |
| SSID | ssj0016492 |
| Score | 2.4669511 |
| Snippet | We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition... |
| SourceID | proquest crossref |
| SourceType | Aggregation Database Enrichment Source Index Database |
| StartPage | A2507 |
| SubjectTerms | Algorithms Applied mathematics Approximation Decomposition Integral equations Iterative methods Methods Sparsity |
| Title | A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization |
| URI | https://www.proquest.com/docview/1039251754 |
| Volume | 34 |
| WOSCitedRecordID | wos000310580800005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: ABI/INFORM Collection customDbUrl: eissn: 1095-7197 dateEnd: 20131231 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: 7WY dateStart: 19800301 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Global customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: M0C dateStart: 19930101 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: P5Z dateStart: 19930101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Agricultural Science Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: M0K dateStart: 19800301 isFulltext: true titleUrlDefault: https://search.proquest.com/agriculturejournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: K7- dateStart: 19800301 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: M7S dateStart: 19800301 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: Environmental Science Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: PATMY dateStart: 19800301 isFulltext: true titleUrlDefault: http://search.proquest.com/environmentalscience providerName: ProQuest – providerCode: PRVPQU databaseName: Materials Science Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: KB. dateStart: 19800301 isFulltext: true titleUrlDefault: http://search.proquest.com/materialsscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Military Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: M1Q dateStart: 19800301 isFulltext: true titleUrlDefault: https://search.proquest.com/military providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Biological Science customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: M7P dateStart: 19800301 isFulltext: true titleUrlDefault: http://search.proquest.com/biologicalscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Proquest Central Journals customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: BENPR dateStart: 19930101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Proquest Central Journals customDbUrl: eissn: 1095-7197 dateEnd: 20131231 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: BENPR dateStart: 19800301 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Research Library customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: M2O dateStart: 19930101 isFulltext: true titleUrlDefault: https://search.proquest.com/pqrl providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database customDbUrl: eissn: 1095-7197 dateEnd: 20140531 omitProxy: false ssIdentifier: ssj0016492 issn: 1064-8275 databaseCode: M2P dateStart: 19800301 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3fa9swED7Wdg_bw7p2K-uWBjH2sBettvXTT6UpDYPSNE0C6_ZiZMmCspF0dTbYf9-TrGQEyl728mGwBEanu_t0J98BfAgkWBsvKHOloFyXkhohHWU2y01ma-5M12xCjUb65qYcp4Bbm65VrmxiNNRuYUOM_DikLEN5LcFP7n7S0DUqZFdTC40t2MmLIg_7_ELRdRZB8rLLdkpOdaFEqiyUM3WcF8jlpdRs0x9tmuPoY4a7__t1L-FFYpfktNsOe_Ckme_DbmKaJOlxuw_PL9fVWttXcHVKhqZdks78keki3JYmyGbJNFaX_XWPk_HQikpBUoVzUv8hkxCqD7ffyfQ7Oi8kkemfztcwG57Pzj7T1GiBWtTYJZUOSV7tvPCcWXRqzpu64a5RSmfOsKwxpfSNZ7UyyO4axnLLlSw9WjupuWYHsD1fzJs3QHLjS4ZHRqO94raQBucUola1zqQTmh3Cx9VqVzYVIQ-9MH5U8TDCVLUWzCG8Xw-96ypvPDaot5JHlZSvrf4K4-2_X7-DZ8h_ii6i0oNtXNPmCJ7a38vb9r4PW-rL1z7sDM5H40k_7qyAg0-Il9lZxIuA-XXA4iriOOIsoIrPaoo4Ft8eAEdP3Gk |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1dSxwxFL2oLVgftLVK_agNpYW-BGcmmSTzICK2i6JuS3eh9mnI5AOkZVedVfFH-R-9mcmsCKVvPvg8yUByb07OzU3OBfgUSLDSPqfMFjnlqhBU58JSZpJUJ6biVrfFJmS_r05Pix8zcNe9hQnXKjtMbIDajk04I98OKcsgr5Xz3fMLGqpGhexqV0KjdYsjd3uDIVu9c_gV7fs5y3rfhvsHNFYVoAbdc0KFRUZTWZ97zgwiuPW6ctw6KVViNUucLoR3nlVSI5VxjKWGS1F4XNpCccXwt7PwAmFchkoR8tfvadJC8KJNrgpOVSbzKGSUMrmdZhg6CKHY4-3vMfo3W1pv6ZlNxmtYjNyZ7LXO_gZm3GgZliKPJhGl6mVYOJlq0dZv4fse6el6QlpwJ4NxuAtOkKuTQaOde3WJnTEkx-GQqN9OqlvyMyQiwt1-MviDWzNS5PhidQWGTzHGVZgbjUfuHZBU-4JhQKyVl9xkQmOfLK9kpRJhc8XW4Etn3NJEifVQ6eNv2YRaTJZTP1iDj9Om562uyL8abXbmLyO01OWD7df___kDzB8MT47L48P-0Qa8QqaXtWdHmzCH8-vew0tzPTmrL7caNyZQPrGn3AO7VS2l |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Fast+Direct+Solver+for+Structured+Linear+Systems+by+Recursive+Skeletonization&rft.jtitle=SIAM+journal+on+scientific+computing&rft.au=Ho%2C+Kenneth+L&rft.au=Greengard%2C+Leslie&rft.date=2012-01-01&rft.pub=Society+for+Industrial+and+Applied+Mathematics&rft.issn=1064-8275&rft.eissn=1095-7197&rft.volume=34&rft.issue=5&rft.spage=A.2507&rft_id=info:doi/10.1137%2F120866683&rft.externalDocID=2759510241 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1064-8275&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1064-8275&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1064-8275&client=summon |