{"id":"https:\/\/openalex.org\/W1966756606","doi":"https:\/\/doi.org\/10.1145\/2629475","title":"FSAIPACK","display_name":"FSAIPACK","publication_year":2015,"publication_date":"2015-02-04","ids":{"openalex":"https:\/\/openalex.org\/W1966756606","doi":"https:\/\/doi.org\/10.1145\/2629475","mag":"1966756606"},"language":"en","primary_location":{"id":"doi:10.1145\/2629475","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1145\/2629475","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https:\/\/openalex.org\/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https:\/\/openalex.org\/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-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\/A5066565638","display_name":"Carlo Janna","orcid":"https:\/\/orcid.org\/0000-0001-7286-8122"},"institutions":[{"id":"https:\/\/openalex.org\/I138689650","display_name":"University of Padua","ror":"https:\/\/ror.org\/00240q980","country_code":"IT","type":"education","lineage":["https:\/\/openalex.org\/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Carlo Janna","raw_affiliation_strings":["DICEA, University of Padova, Italy and M3E S.r.l., Padova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DICEA, University of Padova, Italy and M3E S.r.l., Padova, Italy","institution_ids":["https:\/\/openalex.org\/I138689650"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5034165194","display_name":"Massimiliano Ferronato","orcid":"https:\/\/orcid.org\/0000-0002-5077-1394"},"institutions":[{"id":"https:\/\/openalex.org\/I138689650","display_name":"University of Padua","ror":"https:\/\/ror.org\/00240q980","country_code":"IT","type":"education","lineage":["https:\/\/openalex.org\/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Massimiliano Ferronato","raw_affiliation_strings":["DICEA, University of Padova, Italy and M3E S.r.l., Padova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DICEA, University of Padova, Italy and M3E S.r.l., Padova, Italy","institution_ids":["https:\/\/openalex.org\/I138689650"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5051072270","display_name":"Flavio Sartoretto","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https:\/\/ror.org\/04yzxz566","country_code":"IT","type":"education","lineage":["https:\/\/openalex.org\/I149461666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Flavio Sartoretto","raw_affiliation_strings":["DAIS, Universit\u00e0 Ca' Foscari Venezia, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DAIS, Universit\u00e0 Ca' Foscari Venezia, Italy","institution_ids":["https:\/\/openalex.org\/I149461666"]}]},{"author_position":"last","author":{"id":"https:\/\/openalex.org\/A5084886129","display_name":"Giuseppe Gambolati","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I138689650","display_name":"University of Padua","ror":"https:\/\/ror.org\/00240q980","country_code":"IT","type":"education","lineage":["https:\/\/openalex.org\/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giuseppe Gambolati","raw_affiliation_strings":["DICEA, University of Padova, Italy and M3E S.r.l., Padova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DICEA, University of Padova, Italy and M3E S.r.l., Padova, Italy","institution_ids":["https:\/\/openalex.org\/I138689650"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.7707,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.96459211,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"41","issue":"2","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https:\/\/openalex.org\/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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\/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9987000226974487,"subfield":{"id":"https:\/\/openalex.org\/subfields\/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https:\/\/openalex.org\/fields\/31","display_name":"Physics and Astronomy"},"domain":{"id":"https:\/\/openalex.org\/domains\/3","display_name":"Physical Sciences"}},{"id":"https:\/\/openalex.org\/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9955999851226807,"subfield":{"id":"https:\/\/openalex.org\/subfields\/1708","display_name":"Hardware and Architecture"},"field":{"id":"https:\/\/openalex.org\/fields\/17","display_name":"Computer Science"},"domain":{"id":"https:\/\/openalex.org\/domains\/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https:\/\/openalex.org\/keywords\/computer-science","display_name":"Computer science","score":0.8449394106864929},{"id":"https:\/\/openalex.org\/keywords\/preconditioner","display_name":"Preconditioner","score":0.8054884672164917},{"id":"https:\/\/openalex.org\/keywords\/software","display_name":"Software","score":0.5365410447120667},{"id":"https:\/\/openalex.org\/keywords\/ascii","display_name":"ASCII","score":0.4968421757221222},{"id":"https:\/\/openalex.org\/keywords\/mathematical-software","display_name":"Mathematical software","score":0.4916756749153137},{"id":"https:\/\/openalex.org\/keywords\/linear-algebra","display_name":"Linear algebra","score":0.479576051235199},{"id":"https:\/\/openalex.org\/keywords\/key","display_name":"Key (lock)","score":0.44621285796165466},{"id":"https:\/\/openalex.org\/keywords\/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4014018177986145},{"id":"https:\/\/openalex.org\/keywords\/parallel-computing","display_name":"Parallel computing","score":0.39037075638771057},{"id":"https:\/\/openalex.org\/keywords\/computational-science","display_name":"Computational science","score":0.3709303140640259},{"id":"https:\/\/openalex.org\/keywords\/algorithm","display_name":"Algorithm","score":0.3535768389701843},{"id":"https:\/\/openalex.org\/keywords\/programming-language","display_name":"Programming language","score":0.30883336067199707},{"id":"https:\/\/openalex.org\/keywords\/operating-system","display_name":"Operating system","score":0.1716998815536499},{"id":"https:\/\/openalex.org\/keywords\/mathematics","display_name":"Mathematics","score":0.12248808145523071},{"id":"https:\/\/openalex.org\/keywords\/iterative-method","display_name":"Iterative method","score":0.11678487062454224}],"concepts":[{"id":"https:\/\/openalex.org\/C41008148","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q21198","display_name":"Computer science","level":0,"score":0.8449394106864929},{"id":"https:\/\/openalex.org\/C167431342","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1754327","display_name":"Preconditioner","level":3,"score":0.8054884672164917},{"id":"https:\/\/openalex.org\/C2777904410","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q7397","display_name":"Software","level":2,"score":0.5365410447120667},{"id":"https:\/\/openalex.org\/C196832560","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q8815","display_name":"ASCII","level":2,"score":0.4968421757221222},{"id":"https:\/\/openalex.org\/C2778400913","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1639024","display_name":"Mathematical software","level":3,"score":0.4916756749153137},{"id":"https:\/\/openalex.org\/C139352143","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q82571","display_name":"Linear algebra","level":2,"score":0.479576051235199},{"id":"https:\/\/openalex.org\/C26517878","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q228039","display_name":"Key (lock)","level":2,"score":0.44621285796165466},{"id":"https:\/\/openalex.org\/C80444323","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4014018177986145},{"id":"https:\/\/openalex.org\/C173608175","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q232661","display_name":"Parallel computing","level":1,"score":0.39037075638771057},{"id":"https:\/\/openalex.org\/C459310","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q117801","display_name":"Computational science","level":1,"score":0.3709303140640259},{"id":"https:\/\/openalex.org\/C11413529","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q8366","display_name":"Algorithm","level":1,"score":0.3535768389701843},{"id":"https:\/\/openalex.org\/C199360897","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q9143","display_name":"Programming language","level":1,"score":0.30883336067199707},{"id":"https:\/\/openalex.org\/C111919701","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q9135","display_name":"Operating system","level":1,"score":0.1716998815536499},{"id":"https:\/\/openalex.org\/C33923547","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q395","display_name":"Mathematics","level":0,"score":0.12248808145523071},{"id":"https:\/\/openalex.org\/C159694833","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q2321565","display_name":"Iterative method","level":2,"score":0.11678487062454224},{"id":"https:\/\/openalex.org\/C2524010","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q8087","display_name":"Geometry","level":1,"score":0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145\/2629475","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1145\/2629475","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https:\/\/openalex.org\/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https:\/\/openalex.org\/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},{"id":"pmh:oai:iris.unive.it:10278\/3645141","is_oa":false,"landing_page_url":"http:\/\/www.scopus.com\/inward\/record.url?eid=2-s2.0-84922767272&partnerID=40&md5=a25ede80b5d174dfd31084b3fdd14783","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S4306402336","display_name":"ARCA (Universit\u00e0 Ca' Foscari Venezia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https:\/\/openalex.org\/I149461666","host_organization_name":"Ca' Foscari University of Venice","host_organization_lineage":["https:\/\/openalex.org\/I149461666"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo\/semantics\/article"},{"id":"pmh:oai:www.research.unipd.it:11577\/3132741","is_oa":false,"landing_page_url":"http:\/\/hdl.handle.net\/11577\/3132741","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S4306402547","display_name":"Padua Research Archive (University of Padova)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https:\/\/openalex.org\/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https:\/\/openalex.org\/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo\/semantics\/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https:\/\/openalex.org\/W174510205","https:\/\/openalex.org\/W1926678177","https:\/\/openalex.org\/W1969138095","https:\/\/openalex.org\/W1994805693","https:\/\/openalex.org\/W2009181276","https:\/\/openalex.org\/W2015269712","https:\/\/openalex.org\/W2024615455","https:\/\/openalex.org\/W2026502086","https:\/\/openalex.org\/W2031441286","https:\/\/openalex.org\/W2035080386","https:\/\/openalex.org\/W2038516134","https:\/\/openalex.org\/W2040639345","https:\/\/openalex.org\/W2055071300","https:\/\/openalex.org\/W2057980100","https:\/\/openalex.org\/W2058273413","https:\/\/openalex.org\/W2062233541","https:\/\/openalex.org\/W2078311192","https:\/\/openalex.org\/W2078675418","https:\/\/openalex.org\/W2082434918","https:\/\/openalex.org\/W2083214481","https:\/\/openalex.org\/W2088200553","https:\/\/openalex.org\/W2089099677","https:\/\/openalex.org\/W2090061399","https:\/\/openalex.org\/W2110290705","https:\/\/openalex.org\/W2156588317","https:\/\/openalex.org\/W2164374667","https:\/\/openalex.org\/W2500846120"],"related_works":["https:\/\/openalex.org\/W2363713225","https:\/\/openalex.org\/W2350932987","https:\/\/openalex.org\/W1839798195","https:\/\/openalex.org\/W4292387287","https:\/\/openalex.org\/W1495480229","https:\/\/openalex.org\/W4232322156","https:\/\/openalex.org\/W1524925922","https:\/\/openalex.org\/W2500843660","https:\/\/openalex.org\/W2349636197","https:\/\/openalex.org\/W2358436428"],"abstract_inverted_index":{"The":[0,21],"Factorized":[1],"Sparse":[2],"Approximate":[3],"Inverse":[4],"(FSAI)":[5],"is":[6,27,108],"an":[7,31,119,141],"efficient":[8],"technique":[9],"for":[10,41,65,75,81,139],"preconditioning":[11],"parallel":[12,68],"solvers":[13],"of":[14,30,99],"symmetric":[15],"positive":[16],"definite":[17],"sparse":[18],"linear":[19],"systems.":[20],"key":[22],"factor":[23],"controlling":[24],"FSAI":[25,77,142],"efficiency":[26],"the":[28,92,97,152],"identification":[29],"appropriate":[32],"nonzero":[33,45],"pattern.":[34],"Currently,":[35],"several":[36],"strategies":[37],"have":[38],"been":[39],"proposed":[40],"building":[42,140],"such":[43],"a":[44,56,112,126],"pattern,":[46],"using":[47],"both":[48],"static":[49],"and":[50,134,155],"dynamic":[51],"techniques.":[52],"This":[53],"article":[54],"describes":[55],"fresh":[57],"software":[58],"package,":[59],"called":[60],"FSAIPACK,":[61],"which":[62],"we":[63],"developed":[64],"shared":[66],"memory":[67],"machines.":[69],"It":[70],"collects":[71],"all":[72],"available":[73,110],"algorithms":[74],"computing":[76],"preconditioners.":[78],"FSAIPACK":[79,107,153],"allows":[80],"combining":[82],"different":[83],"techniques":[84],"according":[85],"to":[86,94,150],"any":[87,104,136],"specified":[88],"strategy,":[89],"hence":[90],"enabling":[91],"user":[93],"thoroughly":[95],"exploit":[96],"potential":[98],"each":[100],"preconditioner,":[101],"in":[102,148],"solving":[103],"peculiar":[105],"problem.":[106],"freely":[109],"as":[111],"compiled":[113],"library":[114],"at":[115],"http:\/\/www.dmsa.unipd.it\/~janna\/software.html,":[116],"together":[117],"with":[118],"open-source":[120],"command":[121,127],"language":[122],"interpreter.":[123],"By":[124],"writing":[125],"ASCII":[128],"file,":[129],"one":[130],"can":[131],"easily":[132],"perform":[133],"test":[135],"given":[137],"strategy":[138],"preconditioner.":[143],"Numerical":[144],"experiments":[145],"are":[146],"discussed":[147],"order":[149],"highlight":[151],"features":[154],"evaluate":[156],"its":[157],"computational":[158],"performance.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4}],"updated_date":"2026-09-03T10:48:47.769340","created_date":"2016-06-24T00:00:00"}