{"id":"https://openalex.org/W3119096940","doi":"https://doi.org/10.1145/3432261.3432269","title":"Efficient Contour Integral-based Eigenvalue Computation Using an Iterative Linear Solver with Shift-Invert Preconditioning","display_name":"Efficient Contour Integral-based Eigenvalue Computation Using an Iterative Linear Solver with Shift-Invert Preconditioning","publication_year":2021,"publication_date":"2021-01-14","ids":{"openalex":"https://openalex.org/W3119096940","doi":"https://doi.org/10.1145/3432261.3432269","mag":"3119096940"},"language":"en","primary_location":{"id":"doi:10.1145/3432261.3432269","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3432261.3432269","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3432261.3432269","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Conference on High Performance Computing in Asia-Pacific Region","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3432261.3432269","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043798091","display_name":"Yasunori Futamura","orcid":"https://orcid.org/0000-0001-9354-0118"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasunori Futamura","raw_affiliation_strings":["University of Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038336830","display_name":"Tetsuya Sakurai","orcid":"https://orcid.org/0000-0002-5789-7547"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tetsuya Sakurai","raw_affiliation_strings":["University of Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I146399215"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"90","last_page":"99"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":1.0,"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":1.0,"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.9940000176429749,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/solver","display_name":"Solver","score":0.8762927055358887},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.7974040508270264},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6216575503349304},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6100760102272034},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.5822131633758545},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.5600122809410095},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5495294332504272},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.533335268497467},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4549200236797333},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4441129267215729},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42064470052719116},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3902305066585541},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.34601151943206787},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3030628561973572}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8762927055358887},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.7974040508270264},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6216575503349304},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6100760102272034},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.5822131633758545},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5600122809410095},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5495294332504272},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.533335268497467},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4549200236797333},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4441129267215729},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42064470052719116},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3902305066585541},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.34601151943206787},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3030628561973572},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3432261.3432269","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3432261.3432269","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3432261.3432269","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Conference on High Performance Computing in Asia-Pacific Region","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3432261.3432269","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3432261.3432269","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3432261.3432269","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Conference on High Performance Computing in Asia-Pacific Region","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2174740613","display_name":"Development of eigenvalue analysis methods using a quadrature-type eigensolver with nonlinear transformations","funder_award_id":"18H03250","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4347870817","display_name":null,"funder_award_id":"18H03250,19K20280","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4805872210","display_name":"A study of massively parallel high-performance graph partitioning using continuous relaxation-based algorithms","funder_award_id":"19K20280","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320323954","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3119096940.pdf","grobid_xml":"https://content.openalex.org/works/W3119096940.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W369403684","https://openalex.org/W1418113546","https://openalex.org/W1592106811","https://openalex.org/W1986850771","https://openalex.org/W1990238127","https://openalex.org/W1993296015","https://openalex.org/W1998906317","https://openalex.org/W2018850201","https://openalex.org/W2031968565","https://openalex.org/W2035080386","https://openalex.org/W2040425799","https://openalex.org/W2044890344","https://openalex.org/W2045615677","https://openalex.org/W2046289484","https://openalex.org/W2051868069","https://openalex.org/W2079845614","https://openalex.org/W2140153041","https://openalex.org/W2143164363","https://openalex.org/W2152538969","https://openalex.org/W2166459313","https://openalex.org/W2283188249","https://openalex.org/W2412724763","https://openalex.org/W2480854438","https://openalex.org/W2550606247","https://openalex.org/W2564758025","https://openalex.org/W2735498005","https://openalex.org/W2769242340","https://openalex.org/W2913114028","https://openalex.org/W2952005509","https://openalex.org/W3005610174","https://openalex.org/W3103574701","https://openalex.org/W3104070086","https://openalex.org/W3105209344","https://openalex.org/W3125167458","https://openalex.org/W4256673835"],"related_works":["https://openalex.org/W2106635645","https://openalex.org/W1596255161","https://openalex.org/W2032899988","https://openalex.org/W2069496135","https://openalex.org/W2074780612","https://openalex.org/W2524243948","https://openalex.org/W1660483802","https://openalex.org/W2066152591","https://openalex.org/W2789837637","https://openalex.org/W4388044969"],"abstract_inverted_index":{"Contour":[0],"integral-based":[1],"(CI)":[2],"eigenvalue":[3,15],"solvers":[4],"are":[5],"one":[6],"of":[7,73,76,91,121,124,140],"the":[8,31,37,77,89,92,122,125,138,145,156],"efficient":[9,45],"and":[10,68,86,114],"robust":[11,67],"approaches":[12],"for":[13],"sparse":[14,54],"problems.":[16],"They":[17],"have":[18],"attracted":[19],"attention":[20],"owing":[21,81],"to":[22,40,51,82,137,143],"their":[23],"inherent":[24],"parallelism.":[25],"For":[26],"implementing":[27],"a":[28,53,60,108,133],"CI":[29,78],"eigensolver,":[30],"inner":[32],"linear":[33,56,112],"systems":[34],"arising":[35],"in":[36],"algorithm":[38],"need":[39],"be":[41],"solved":[42],"using":[43],"an":[44,103],"method.":[46],"One":[47],"widely-used":[48],"method":[49,105,154],"is":[50,65,96],"use":[52],"direct":[55,93,157],"solver":[57,94,113,158],"provided":[58],"by":[59],"well-established":[61],"numerical":[62,149],"library;":[63],"it":[64],"numerically":[66],"presents":[69],"good":[70],"load":[71],"balancing":[72],"parallel":[74,141],"execution":[75],"eigensolver.":[79],"However,":[80],"high":[83],"total":[84],"computational":[85],"memory":[87],"cost,":[88],"performance":[90],"approach":[95,130],"suboptimal.":[97],"In":[98],"this":[99],"study,":[100],"we":[101],"propose":[102],"alternative":[104],"that":[106,117,152],"utilizes":[107],"block":[109,126],"Krylov":[110,127],"iterative":[111],"shift-invert":[115],"preconditioning":[116,134],"can":[118],"take":[119],"advantage":[120],"shift-invariance":[123],"subspace.":[128],"Our":[129],"adaptively":[131],"sets":[132],"parameter":[135],"according":[136],"number":[139],"processes":[142],"reduce":[144],"iteration":[146],"counts.":[147],"Several":[148],"examples":[150],"confirm":[151],"our":[153],"outperforms":[155],"approach.":[159]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}