{"id":"https://openalex.org/W2175670603","doi":"https://doi.org/10.1137/140976017","title":"Increasing the Performance of the Jacobi--Davidson Method by Blocking","display_name":"Increasing the Performance of the Jacobi--Davidson Method by Blocking","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2175670603","doi":"https://doi.org/10.1137/140976017","mag":"2175670603"},"language":"en","primary_location":{"id":"doi:10.1137/140976017","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140976017","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","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/A5048878210","display_name":"Melven R\u00f6hrig-Z\u00f6llner","orcid":"https://orcid.org/0000-0001-9851-5886"},"institutions":[{"id":"https://openalex.org/I2898391981","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","ror":"https://ror.org/04bwf3e34","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2898391981"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Melven R\u00f6hrig-Z\u00f6llner","raw_affiliation_strings":["Deutsches Zentrum f\u00fcr, Luft- und Raumfahrt e. V. (DLR)"],"affiliations":[{"raw_affiliation_string":"Deutsches Zentrum f\u00fcr, Luft- und Raumfahrt e. V. (DLR)","institution_ids":["https://openalex.org/I2898391981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010377968","display_name":"Jonas Thies","orcid":"https://orcid.org/0000-0001-9231-9999"},"institutions":[{"id":"https://openalex.org/I2898391981","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","ror":"https://ror.org/04bwf3e34","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2898391981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jonas Thies","raw_affiliation_strings":["[German Aerospace Center]"],"affiliations":[{"raw_affiliation_string":"[German Aerospace Center]","institution_ids":["https://openalex.org/I2898391981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038048025","display_name":"Moritz Kreutzer","orcid":"https://orcid.org/0000-0002-7822-9468"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Moritz Kreutzer","raw_affiliation_strings":["Friedrich-Alexander Universit\u00e4t Erlangen-N\u00fcrnberg"],"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander Universit\u00e4t Erlangen-N\u00fcrnberg","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055863082","display_name":"Andreas Alvermann","orcid":"https://orcid.org/0000-0002-0367-2721"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andreas Alvermann","raw_affiliation_strings":["Greifswald University;"],"affiliations":[{"raw_affiliation_string":"Greifswald University;","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066751418","display_name":"Andreas Pieper","orcid":"https://orcid.org/0000-0002-9054-7274"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andreas Pieper","raw_affiliation_strings":["Greifswald University;"],"affiliations":[{"raw_affiliation_string":"Greifswald University;","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070137241","display_name":"Achim Basermann","orcid":"https://orcid.org/0000-0003-3637-3231"},"institutions":[{"id":"https://openalex.org/I2898391981","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","ror":"https://ror.org/04bwf3e34","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2898391981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Achim Basermann","raw_affiliation_strings":["Deutsches Zentrum f\u00fcr, Luft- und Raumfahrt e. V. (DLR)"],"affiliations":[{"raw_affiliation_string":"Deutsches Zentrum f\u00fcr, Luft- und Raumfahrt e. V. (DLR)","institution_ids":["https://openalex.org/I2898391981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082552227","display_name":"Georg Hager","orcid":"https://orcid.org/0000-0002-8723-2781"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Georg Hager","raw_affiliation_strings":["Friedrich-Alexander Universit\u00e4t Erlangen-N\u00fcrnberg"],"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander Universit\u00e4t Erlangen-N\u00fcrnberg","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070209050","display_name":"Gerhard Wellein","orcid":"https://orcid.org/0000-0001-7371-3026"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gerhard Wellein","raw_affiliation_strings":["Friedrich-Alexander Universit\u00e4t Erlangen-N\u00fcrnberg"],"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander Universit\u00e4t Erlangen-N\u00fcrnberg","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056729987","display_name":"Holger Fehske","orcid":"https://orcid.org/0000-0003-2146-8203"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Holger Fehske","raw_affiliation_strings":["Greifswald University;"],"affiliations":[{"raw_affiliation_string":"Greifswald University;","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5048878210"],"corresponding_institution_ids":["https://openalex.org/I2898391981"],"apc_list":null,"apc_paid":null,"fwci":5.0862,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.95803406,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"37","issue":"6","first_page":"C697","last_page":"C722"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9850000143051147,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/speedup","display_name":"Speedup","score":0.8879472017288208},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6439011096954346},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6322557926177979},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6207109689712524},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.602401077747345},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.575333833694458},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5624982714653015},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5505030751228333},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5363565683364868},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.45793581008911133},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.44401732087135315},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.4290165305137634},{"id":"https://openalex.org/keywords/jacobi-method","display_name":"Jacobi method","score":0.4180329740047455},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41501089930534363},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3628016412258148},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.30288398265838623},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.19368359446525574}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8879472017288208},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6439011096954346},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6322557926177979},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6207109689712524},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.602401077747345},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.575333833694458},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5624982714653015},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5505030751228333},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5363565683364868},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.45793581008911133},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.44401732087135315},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.4290165305137634},{"id":"https://openalex.org/C67923128","wikidata":"https://www.wikidata.org/wiki/Q1481893","display_name":"Jacobi method","level":2,"score":0.4180329740047455},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41501089930534363},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3628016412258148},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30288398265838623},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.19368359446525574},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","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},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/140976017","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140976017","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:elib.dlr.de:108424","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196266","display_name":"elib (German Aerospace Center)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2898391981","host_organization_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","host_organization_lineage":["https://openalex.org/I2898391981"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Zeitschriftenbeitrag"},{"id":"pmh:oai:elib.dlr.de:89980","is_oa":false,"landing_page_url":"https://elib.dlr.de/89980/2/paper-block_jada.zip","pdf_url":null,"source":{"id":"https://openalex.org/S4377196266","display_name":"elib (German Aerospace Center)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2898391981","host_organization_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","host_organization_lineage":["https://openalex.org/I2898391981"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Zeitschriftenbeitrag"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1488655027","https://openalex.org/W1505706396","https://openalex.org/W1506342804","https://openalex.org/W1522241184","https://openalex.org/W1550970114","https://openalex.org/W1583736387","https://openalex.org/W1596846800","https://openalex.org/W1768849904","https://openalex.org/W1907157228","https://openalex.org/W1961751213","https://openalex.org/W1965358692","https://openalex.org/W1975464357","https://openalex.org/W1979308046","https://openalex.org/W1985312666","https://openalex.org/W1988464212","https://openalex.org/W1989455457","https://openalex.org/W1992303919","https://openalex.org/W1998689980","https://openalex.org/W2002555321","https://openalex.org/W2005400753","https://openalex.org/W2005660541","https://openalex.org/W2022916138","https://openalex.org/W2024364296","https://openalex.org/W2035080386","https://openalex.org/W2039127720","https://openalex.org/W2066349733","https://openalex.org/W2079259088","https://openalex.org/W2095420020","https://openalex.org/W2096539214","https://openalex.org/W2101511474","https://openalex.org/W2130289795","https://openalex.org/W2134243407","https://openalex.org/W2143258955","https://openalex.org/W2149381887","https://openalex.org/W2157237396","https://openalex.org/W2164326463","https://openalex.org/W2167106676","https://openalex.org/W2262570173","https://openalex.org/W2401629257","https://openalex.org/W2964332084","https://openalex.org/W3098342588","https://openalex.org/W3101951032","https://openalex.org/W3202477519","https://openalex.org/W4232347666"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2895747166","https://openalex.org/W233983175","https://openalex.org/W2160144917","https://openalex.org/W2355089277","https://openalex.org/W1977221636","https://openalex.org/W2513587766"],"abstract_inverted_index":{"Block":[0],"variants":[1],"of":[2,11,22,46,57,139,146,174],"the":[3,20,23,43,55,72,140,144,150],"Jacobi--Davidson":[4,60],"method":[5,94],"for":[6,121,171],"computing":[7,30],"a":[8,12,58,93,114,163,172],"few":[9],"eigenpairs":[10,189],"large":[13],"sparse":[14,122],"matrix":[15,123],"are":[16,39,190],"known":[17],"to":[18,29,109,112,131,178],"improve":[19],"robustness":[21],"standard":[24],"algorithm":[25,151],"when":[26],"it":[27],"comes":[28],"multiple":[31],"or":[32],"clustered":[33],"eigenvalues.":[34],"In":[35,50],"practice,":[36],"however,":[37],"they":[38],"typically":[40,77],"avoided":[41],"because":[42],"total":[44],"number":[45],"matrix-vector":[47],"operations":[48,75,135],"increases.":[49],"this":[51],"paper":[52],"we":[53,69],"present":[54],"implementation":[56,161],"block":[59,115,125],"solver.":[61],"By":[62],"detailed":[63],"performance":[64,82],"engineering":[65],"and":[66,100,124,128,152],"numerical":[67,155],"experiments":[68,156],"demonstrate":[70],"that":[71,95,162],"increase":[73],"in":[74,92,136,149],"is":[76,96],"more":[78,98],"than":[79,102],"compensated":[80],"by":[81,154],"gains":[83],"through":[84,166],"better":[85],"cache":[86],"usage":[87],"on":[88,176],"modern":[89],"CPUs,":[90],"resulting":[91],"both":[97,118],"efficient":[99],"robust":[101],"its":[103],"single":[104],"vector":[105,126],"counterpart.":[106],"The":[107],"steps":[108],"be":[110,169],"taken":[111],"achieve":[113],"speedup":[116,165],"involve":[117],"kernel":[119],"optimizations":[120],"operations,":[127],"algorithmic":[129],"choices":[130],"allow":[132],"using":[133],"blocked":[134],"most":[137],"parts":[138],"computation.":[141],"We":[142],"discuss":[143],"aspect":[145],"avoiding":[147],"synchronization":[148],"show":[153],"with":[157],"our":[158],"hybrid":[159],"parallel":[160],"significant":[164],"blocking":[167],"can":[168],"achieved":[170],"variety":[173],"matrices":[175],"up":[177],"5120":[179],"CPU":[180],"cores":[181],"as":[182,184],"long":[183],"at":[185],"least":[186],"about":[187],"20":[188],"sought.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}