{"id":"https://openalex.org/W2163842512","doi":"https://doi.org/10.1145/2503210.2503287","title":"Parallel design and performance of nested filtering factorization preconditioner","display_name":"Parallel design and performance of nested filtering factorization preconditioner","publication_year":2013,"publication_date":"2013-10-30","ids":{"openalex":"https://openalex.org/W2163842512","doi":"https://doi.org/10.1145/2503210.2503287","mag":"2163842512"},"language":"en","primary_location":{"id":"doi:10.1145/2503210.2503287","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2503210.2503287","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"type":"preprint","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/A5101817257","display_name":"Long Qu","orcid":"https://orcid.org/0000-0001-8485-1520"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Long Qu","raw_affiliation_strings":["Universit\u00e9 Paris Sud, Orsay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Sud, Orsay, France","institution_ids":["https://openalex.org/I102197404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040521001","display_name":"Laura Grigori","orcid":"https://orcid.org/0000-0002-5880-1076"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Laura Grigori","raw_affiliation_strings":["INRIA Paris-Rocquencourt, Alpines and UPMC - Univ Paris, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Paris-Rocquencourt, Alpines and UPMC - Univ Paris, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107748698","display_name":"Fr\u00e9d\u00e9ric Nataf","orcid":"https://orcid.org/0000-0003-2813-3481"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210158291","display_name":"Laboratoire Jacques-Louis Lions","ror":"https://ror.org/04xmteb38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210141950","https://openalex.org/I4210158291"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9ric Nataf","raw_affiliation_strings":["UPMC - Univ Paris, Laboratoire Jacques-Louis Lions and INRIA, Alpines Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UPMC - Univ Paris, Laboratoire Jacques-Louis Lions and INRIA, Alpines Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210158291","https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1174,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.80574469,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.8601887226104736},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.6030025482177734},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5493287444114685},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5379773378372192},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.5373924970626831},{"id":"https://openalex.org/keywords/incomplete-lu-factorization","display_name":"Incomplete LU factorization","score":0.5145994424819946},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.49049824476242065},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4718097448348999},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.4569982886314392},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.39661258459091187},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3792286217212677},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3679267466068268},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35452383756637573},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.31089070439338684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30888402462005615},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.1905456781387329},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1216537356376648}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.8601887226104736},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.6030025482177734},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5493287444114685},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5379773378372192},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.5373924970626831},{"id":"https://openalex.org/C134978465","wikidata":"https://www.wikidata.org/wiki/Q1654069","display_name":"Incomplete LU factorization","level":4,"score":0.5145994424819946},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.49049824476242065},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4718097448348999},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.4569982886314392},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.39661258459091187},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3792286217212677},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3679267466068268},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35452383756637573},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.31089070439338684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30888402462005615},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.1905456781387329},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1216537356376648},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2503210.2503287","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2503210.2503287","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6567478863","display_name":null,"funder_award_id":"RI-283493","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W87051912","https://openalex.org/W127966196","https://openalex.org/W1517701899","https://openalex.org/W1599817969","https://openalex.org/W1738023573","https://openalex.org/W1968235986","https://openalex.org/W2003105834","https://openalex.org/W2010537674","https://openalex.org/W2014807599","https://openalex.org/W2070299075","https://openalex.org/W2070581206","https://openalex.org/W2092069198","https://openalex.org/W2100723968","https://openalex.org/W2126509725","https://openalex.org/W2136626935","https://openalex.org/W2140153041","https://openalex.org/W2912759508","https://openalex.org/W3104001151","https://openalex.org/W4242964124","https://openalex.org/W4249891466","https://openalex.org/W6680305531"],"related_works":["https://openalex.org/W4229577910","https://openalex.org/W2800324324","https://openalex.org/W1986651373","https://openalex.org/W2640255794","https://openalex.org/W2743060302","https://openalex.org/W2054089597","https://openalex.org/W2791597622","https://openalex.org/W2117656216","https://openalex.org/W2026707481","https://openalex.org/W4226434912"],"abstract_inverted_index":{"We":[0],"present":[1],"the":[2,8,24,57,77,82,89,140],"parallel":[3],"design":[4],"and":[5,39,111,131],"performance":[6],"of":[7,26,29,56,74,76,84,91,126],"nested":[9,52],"filtering":[10],"factorization":[11],"preconditioner":[12,143],"(NFF),":[13],"which":[14],"can":[15],"be":[16],"used":[17],"for":[18],"solving":[19],"linear":[20],"systems":[21],"arising":[22],"from":[23],"discretization":[25],"a":[27,44,51,95],"system":[28,129],"PDEs":[30],"on":[31,43,88,104],"unstructured":[32],"grids.":[33],"NFF":[34,120],"has":[35],"limited":[36],"memory":[37],"requirements,":[38],"it":[40,132],"is":[41,133],"based":[42],"two":[45],"level":[46],"recursive":[47],"decomposition":[48,142],"that":[49,119],"exploits":[50],"block":[53],"arrow":[54],"structure":[55],"input":[58,78],"matrix,":[59],"obtained":[60],"priorly":[61],"by":[62],"using":[63],"graph":[64],"partitioning":[65],"techniques.":[66],"It":[67],"also":[68],"allows":[69],"to":[70,80,123,135],"preserve":[71],"several":[72],"directions":[73],"interest":[75],"matrix":[79],"alleviate":[81],"effect":[83],"low":[85],"frequency":[86],"modes":[87],"convergence":[90],"iterative":[92],"methods.":[93],"For":[94],"boundary":[96],"value":[97],"problem":[98],"with":[99,107],"highly":[100],"heterogeneous":[101],"coefficients,":[102],"discretized":[103],"three-dimensional":[105],"grids":[106],"64":[108],"millions":[109,113],"unknowns":[110],"447":[112],"nonzero":[114],"entries,":[115],"we":[116],"show":[117],"experimentally":[118],"scales":[121],"up":[122,134],"2048":[124],"cores":[125],"Genci's":[127],"Bull":[128],"(Curie),":[130],"2.6":[136],"times":[137],"faster":[138],"than":[139],"domain":[141],"Restricted":[144],"Additive":[145],"Schwarz":[146],"implemented":[147],"in":[148],"PETSc.":[149]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}