乐胖代购免代理版

{"id":"https://openalex.org/W3105227640","doi":"https://doi.org/10.1137/16m1077398","title":"Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems","display_name":"Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W3105227640","doi":"https://doi.org/10.1137/16m1077398","mag":"3105227640"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1077398","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1605.09148","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008584000","display_name":"Michael T. Schaub","orcid":"https://orcid.org/0000-0003-2426-6404"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"funder","lineage":["https://openalex.org/I95674353"]},{"id":"https://openalex.org/I149768937","display_name":"University of Namur","ror":"https://ror.org/03d1maw17","country_code":"BE","type":"funder","lineage":["https://openalex.org/I149768937"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Michael T. Schaub","raw_affiliation_strings":["ICTEAM, Universit\u00e9 catholique de Louvain & naXys, Universit\u00e9 de Namur, Belgium"],"affiliations":[{"raw_affiliation_string":"ICTEAM, Universit\u00e9 catholique de Louvain & naXys, Universit\u00e9 de Namur, Belgium","institution_ids":["https://openalex.org/I95674353","https://openalex.org/I149768937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009301890","display_name":"Maguy Tr\u00e9fois","orcid":null},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"funder","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Maguy Trefois","raw_affiliation_strings":["ICTEAM, Universit\u00e9 catholique de Louvain, Belgium"],"affiliations":[{"raw_affiliation_string":"ICTEAM, Universit\u00e9 catholique de Louvain, Belgium","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036923077","display_name":"Paul Van Dooren","orcid":"https://orcid.org/0000-0002-0115-9932"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"funder","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Paul van Dooren","raw_affiliation_strings":["ICTEAM, Universit\u00e9 catholique de Louvain, Belgium"],"affiliations":[{"raw_affiliation_string":"ICTEAM, Universit\u00e9 catholique de Louvain, Belgium","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006354562","display_name":"Jean\u2010Charles Delvenne","orcid":"https://orcid.org/0000-0003-2356-7790"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"funder","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jean-Charles Delvenne","raw_affiliation_strings":["ICTEAM and CORE, Universit\u00e9 catholique de Louvain, Belgium"],"affiliations":[{"raw_affiliation_string":"ICTEAM and CORE, Universit\u00e9 catholique de Louvain, Belgium","institution_ids":["https://openalex.org/I95674353"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.155,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":11,"citation_normalized_percentile":{"value":0.730698,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":"38","issue":"2","first_page":"505","last_page":"529"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9988,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9897,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.56321514},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.47435892},{"id":"https://openalex.org/keywords/matrix-free-methods","display_name":"Matrix-free methods","score":0.46900913}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6074335},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.57817},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.56321514},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5403187},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.50982493},{"id":"https://openalex.org/C134978465","wikidata":"https://www.wikidata.org/wiki/Q1654069","display_name":"Incomplete LU factorization","level":4,"score":0.506353},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.4752369},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.47435892},{"id":"https://openalex.org/C54219892","wikidata":"https://www.wikidata.org/wiki/Q4080929","display_name":"Matrix-free methods","level":4,"score":0.46900913},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.46650356},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.46291712},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44742045},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43286556},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.42636988},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.41210195},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.23945042},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2325157},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1077398","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1605.09148","pdf_url":"https://arxiv.org/pdf/1605.09148","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:c1e5edf7-8d17-4bca-a534-1e27a5e4943d","pdf_url":"https://ora.ox.ac.uk/objects/uuid:c1e5edf7-8d17-4bca-a534-1e27a5e4943d/files/m67b6fa65751a2300083f1e6245a737eb","source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":["University of Oxford"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1605.09148","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1605.09148","pdf_url":"https://arxiv.org/pdf/1605.09148","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.51}],"grants":[{"funder":"https://openalex.org/F4320321454","funder_display_name":"Belgian Federal Science Policy Office","award_id":"DYSCO"},{"funder":"https://openalex.org/F4320321584","funder_display_name":"F\u00e9d\u00e9ration Wallonie-Bruxelles","award_id":"ARC 14/19-060"}],"datasets":[],"versions":["https://openalex.org/W2415035819","https://openalex.org/W3105227640"],"referenced_works_count":28,"referenced_works":["https://openalex.org/W1504748373","https://openalex.org/W1506342804","https://openalex.org/W1520511539","https://openalex.org/W1536902572","https://openalex.org/W1964200011","https://openalex.org/W1968119930","https://openalex.org/W1972094496","https://openalex.org/W1979505770","https://openalex.org/W2018419001","https://openalex.org/W2019166112","https://openalex.org/W2040187556","https://openalex.org/W2045107949","https://openalex.org/W2048305372","https://openalex.org/W2050170536","https://openalex.org/W2072142932","https://openalex.org/W2099143789","https://openalex.org/W2102560346","https://openalex.org/W2122137889","https://openalex.org/W2172129150","https://openalex.org/W2188296733","https://openalex.org/W2267771847","https://openalex.org/W2298381282","https://openalex.org/W2617405989","https://openalex.org/W2620324980","https://openalex.org/W2963541115","https://openalex.org/W3099862346","https://openalex.org/W4299862354","https://openalex.org/W600180659"],"related_works":["https://openalex.org/W810196809","https://openalex.org/W4285409149","https://openalex.org/W3173235360","https://openalex.org/W2375913285","https://openalex.org/W2174948646","https://openalex.org/W2155596814","https://openalex.org/W2091883426","https://openalex.org/W2084578046","https://openalex.org/W1987177655","https://openalex.org/W1543309964"],"abstract_inverted_index":{"In":[0,40],"solving":[1],"a":[2,70,86,114,117,129,140,162],"linear":[3,119,130,152],"system":[4,131],"with":[5,12],"iterative":[6],"methods,":[7],"one":[8],"is":[9,95,135],"usually":[10],"confronted":[11],"the":[13,79,83,90,99,124,136],"dilemma":[14],"of":[15,73,85,92,101,128,139,165],"having":[16],"to":[17,45,54,122,148],"choose":[18],"between":[19,47],"cheap,":[20],"inefficient":[21],"iterates":[22,32],"over":[23],"sparse":[24,74,167],"search":[25,35,60,80],"directions":[26,36,65,81],"(e.g.,":[27,37],"coordinate":[28],"descent),":[29],"or":[30],"expensive":[31],"in":[33,98],"well-chosen":[34],"conjugate":[38],"gradients).":[39],"this":[41],"paper,":[42],"we":[43,111],"propose":[44],"interpolate":[46],"these":[48,64],"two":[49],"extremes,":[50],"and":[51],"show":[52],"how":[53],"perform":[55],"cheap":[56],"iterations":[57],"along":[58],"nonsparse":[59],"directions,":[61],"provided":[62],"that":[63],"can":[66,144],"be":[67],"extracted":[68],"from":[69],"new":[71],"kind":[72],"factorization.":[75,169],"For":[76],"example,":[77],"if":[78],"are":[82],"columns":[84],"hierarchical":[87],"matrix,":[88],"then":[89],"cost":[91],"each":[93],"iteration":[94],"typically":[96],"logarithmic":[97],"number":[100],"variables.":[102],"Using":[103],"some":[104],"graph-theoretical":[105],"results":[106,147],"on":[107],"low-stretch":[108],"spanning":[109],"trees,":[110],"deduce":[112],"as":[113,161],"special":[115],"case":[116],"nearly":[118,151],"time":[120,153],"algorithm":[121],"approximate":[123],"minimal":[125],"norm":[126],"solution":[127],"$Bx=b$":[132],"where":[133],"$B$":[134],"incidence":[137],"matrix":[138,168],"graph.":[141],"We":[142],"thereby":[143],"connect":[145],"our":[146,166],"recently":[149],"proposed":[150],"solvers":[154],"for":[155],"Laplacian":[156],"systems,":[157],"which":[158],"emerge":[159],"here":[160],"particular":[163],"application":[164]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3105227640","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2025-03-19T08:28:06.110138","created_date":"2020-11-23"}