{"id":"https://openalex.org/W2060229172","doi":"https://doi.org/10.1145/2530268.2530274","title":"On scalability behaviour of Monte Carlo sparse approximate inverse for matrix computations","display_name":"On scalability behaviour of Monte Carlo sparse approximate inverse for matrix computations","publication_year":2013,"publication_date":"2013-10-29","ids":{"openalex":"https://openalex.org/W2060229172","doi":"https://doi.org/10.1145/2530268.2530274","mag":"2060229172"},"language":"en","primary_location":{"id":"doi:10.1145/2530268.2530274","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2530268.2530274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056383491","display_name":"Janko Stra\u00dfburg","orcid":null},"institutions":[{"id":"https://openalex.org/I71052956","display_name":"University of Reading","ror":"https://ror.org/05v62cm79","country_code":"GB","type":"education","lineage":["https://openalex.org/I71052956"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Janko Strassburg","raw_affiliation_strings":["The University of Reading, UK"],"affiliations":[{"raw_affiliation_string":"The University of Reading, UK","institution_ids":["https://openalex.org/I71052956"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013084939","display_name":"Vassil Alexandrov","orcid":"https://orcid.org/0000-0002-4889-1207"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]},{"id":"https://openalex.org/I11932220","display_name":"Instituci\u00f3 Catalana de Recerca i Estudis Avan\u00e7ats","ror":"https://ror.org/0371hy230","country_code":"ES","type":"nonprofit","lineage":["https://openalex.org/I11932220"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Vassil Alexandrov","raw_affiliation_strings":["ICREA - Barcelona Supercomputing Centre, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"ICREA - Barcelona Supercomputing Centre, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I11932220","https://openalex.org/I2799803557"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056383491"],"corresponding_institution_ids":["https://openalex.org/I71052956"],"apc_list":null,"apc_paid":null,"fwci":2.1752,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.87784973,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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.9868999719619751,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.7497661709785461},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.7304399013519287},{"id":"https://openalex.org/keywords/hybrid-monte-carlo","display_name":"Hybrid Monte Carlo","score":0.6510169506072998},{"id":"https://openalex.org/keywords/quasi-monte-carlo-method","display_name":"Quasi-Monte Carlo method","score":0.5785230398178101},{"id":"https://openalex.org/keywords/monte-carlo-integration","display_name":"Monte Carlo integration","score":0.5710229277610779},{"id":"https://openalex.org/keywords/monte-carlo-molecular-modeling","display_name":"Monte Carlo molecular modeling","score":0.535449743270874},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44943392276763916},{"id":"https://openalex.org/keywords/dynamic-monte-carlo-method","display_name":"Dynamic Monte Carlo method","score":0.4421575367450714},{"id":"https://openalex.org/keywords/monte-carlo-method-in-statistical-physics","display_name":"Monte Carlo method in statistical physics","score":0.43918848037719727},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4198985993862152},{"id":"https://openalex.org/keywords/quantum-monte-carlo","display_name":"Quantum Monte Carlo","score":0.4143919348716736},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4129732847213745},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3760105073451996},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3736017346382141}],"concepts":[{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.7497661709785461},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.7304399013519287},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.6510169506072998},{"id":"https://openalex.org/C63320529","wikidata":"https://www.wikidata.org/wiki/Q7269435","display_name":"Quasi-Monte Carlo method","level":5,"score":0.5785230398178101},{"id":"https://openalex.org/C132725507","wikidata":"https://www.wikidata.org/wiki/Q39879","display_name":"Monte Carlo integration","level":5,"score":0.5710229277610779},{"id":"https://openalex.org/C37669827","wikidata":"https://www.wikidata.org/wiki/Q6904703","display_name":"Monte Carlo molecular modeling","level":4,"score":0.535449743270874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44943392276763916},{"id":"https://openalex.org/C122592724","wikidata":"https://www.wikidata.org/wiki/Q3855635","display_name":"Dynamic Monte Carlo method","level":3,"score":0.4421575367450714},{"id":"https://openalex.org/C204493344","wikidata":"https://www.wikidata.org/wiki/Q6904698","display_name":"Monte Carlo method in statistical physics","level":5,"score":0.43918848037719727},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4198985993862152},{"id":"https://openalex.org/C16016025","wikidata":"https://www.wikidata.org/wiki/Q3861408","display_name":"Quantum Monte Carlo","level":3,"score":0.4143919348716736},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4129732847213745},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3760105073451996},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3736017346382141},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2530268.2530274","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2530268.2530274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W174510205","https://openalex.org/W1481065673","https://openalex.org/W1571187512","https://openalex.org/W1613455162","https://openalex.org/W1768849904","https://openalex.org/W1958971996","https://openalex.org/W1965394225","https://openalex.org/W1982658159","https://openalex.org/W1996216923","https://openalex.org/W2023212293","https://openalex.org/W2028961406","https://openalex.org/W2033635206","https://openalex.org/W2035080386","https://openalex.org/W2050662062","https://openalex.org/W2059102031","https://openalex.org/W2076868612","https://openalex.org/W2089099677","https://openalex.org/W2092826966","https://openalex.org/W2113147937","https://openalex.org/W2155216327","https://openalex.org/W2506883757","https://openalex.org/W4285719527","https://openalex.org/W6750968397"],"related_works":["https://openalex.org/W4294677683","https://openalex.org/W4367155567","https://openalex.org/W2019600130","https://openalex.org/W590971457","https://openalex.org/W3107111207","https://openalex.org/W2364466961","https://openalex.org/W1548972748","https://openalex.org/W2374592211","https://openalex.org/W2151084831","https://openalex.org/W2347943802"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,21,39,50,63,116,153],"Monte":[4,22,33,46,91,135],"Carlo":[5,23,34,47,92,136],"SPAI":[6,14,137],"pre-conditioner.":[7],"In":[8],"contrast":[9],"to":[10,37,81],"the":[11,18,28,55,59,76,90,98,101,106,119,126,156],"standard":[12,120],"deterministic":[13,121],"pre-conditioners":[15],"that":[16,25,75,87],"use":[17,29],"Frobenius":[19],"norm,":[20],"alternative":[24],"relies":[26],"on":[27],"of":[30,54,58,71,89,97,100,105,145,155],"Markov":[31],"Chain":[32],"(MCMC)":[35],"methods":[36,48],"compute":[38],"rough":[40,52],"matrix":[41,61,93],"inverse":[42,60],"(MI)":[43],"is":[44,74,79,95,109,113,132,158],"given.":[45],"enable":[49],"quick":[51],"estimate":[53],"non-zero":[56],"elements":[57],"with":[62,118],"given":[64],"precision":[65],"and":[66,83,86,115,128,138,152],"certain":[67],"probability.":[68],"The":[69,103],"advantage":[70],"this":[72],"method":[73],"same":[77],"approach":[78],"applied":[80],"sparse":[82],"dense":[84],"matrices":[85],"complexity":[88],"inversion":[94],"linear":[96,146],"size":[99],"matrix.":[102],"behaviour":[104],"proposed":[107],"algorithm":[108],"studied,":[110],"its":[111],"performance":[112],"investigated":[114],"comparison":[117,154],"SPAI,":[122],"as":[123,125],"well":[124],"optimized":[127],"parallel":[129],"MSPAI":[130,139],"version":[131],"made.":[133,159],"Further":[134],"are":[140],"used":[141],"for":[142],"solving":[143],"systems":[144],"algebraic":[147],"equations":[148],"(SLAE)":[149],"using":[150],"BiCGSTAB":[151],"results":[157]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}