{"id":"https://openalex.org/W1983311783","doi":"https://doi.org/10.1145/2331130.2331137","title":"Algorithm 922","display_name":"Algorithm 922","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W1983311783","doi":"https://doi.org/10.1145/2331130.2331137","mag":"1983311783"},"language":"en","primary_location":{"id":"doi:10.1145/2331130.2331137","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2331130.2331137","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2331130.2331137&file=a29-ji_appendix.pdf","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":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2331130.2331137&file=a29-ji_appendix.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109301740","display_name":"Xia Ji","orcid":"https://orcid.org/0000-0003-2324-4377"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xia Ji","raw_affiliation_strings":["Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054679759","display_name":"Jiguang Sun","orcid":"https://orcid.org/0000-0003-4105-8463"},"institutions":[{"id":"https://openalex.org/I126548940","display_name":"Delaware State University","ror":"https://ror.org/03g35dg18","country_code":"US","type":"education","lineage":["https://openalex.org/I126548940"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiguang Sun","raw_affiliation_strings":["Delaware State University"],"affiliations":[{"raw_affiliation_string":"Delaware State University","institution_ids":["https://openalex.org/I126548940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030163673","display_name":"Tiara Turner","orcid":"https://orcid.org/0000-0002-6744-6256"},"institutions":[{"id":"https://openalex.org/I126548940","display_name":"Delaware State University","ror":"https://ror.org/03g35dg18","country_code":"US","type":"education","lineage":["https://openalex.org/I126548940"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tiara Turner","raw_affiliation_strings":["Delaware State University"],"affiliations":[{"raw_affiliation_string":"Delaware State University","institution_ids":["https://openalex.org/I126548940"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109301740"],"corresponding_institution_ids":["https://openalex.org/I19820366"],"apc_list":null,"apc_paid":null,"fwci":7.4522,"has_fulltext":true,"cited_by_count":56,"citation_normalized_percentile":{"value":0.98086802,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"38","issue":"4","first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9994999766349792,"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/T10514","display_name":"Numerical methods in engineering","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.8060893416404724},{"id":"https://openalex.org/keywords/inverse-iteration","display_name":"Inverse iteration","score":0.7789139747619629},{"id":"https://openalex.org/keywords/divide-and-conquer-eigenvalue-algorithm","display_name":"Divide-and-conquer eigenvalue algorithm","score":0.7325547933578491},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5695882439613342},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5578137636184692},{"id":"https://openalex.org/keywords/eigenvalue-perturbation","display_name":"Eigenvalue perturbation","score":0.5363600850105286},{"id":"https://openalex.org/keywords/hermitian-matrix","display_name":"Hermitian matrix","score":0.4819457530975342},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4635642468929291},{"id":"https://openalex.org/keywords/matlab","display_name":"MATLAB","score":0.44089823961257935},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4285827577114105},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.42727792263031006},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40431681275367737},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3736345171928406},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2993467450141907},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.11274769902229309},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06507211923599243}],"concepts":[{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.8060893416404724},{"id":"https://openalex.org/C2505209","wikidata":"https://www.wikidata.org/wiki/Q1671724","display_name":"Inverse iteration","level":3,"score":0.7789139747619629},{"id":"https://openalex.org/C192702615","wikidata":"https://www.wikidata.org/wiki/Q5283998","display_name":"Divide-and-conquer eigenvalue algorithm","level":3,"score":0.7325547933578491},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5695882439613342},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5578137636184692},{"id":"https://openalex.org/C46865736","wikidata":"https://www.wikidata.org/wiki/Q5348914","display_name":"Eigenvalue perturbation","level":3,"score":0.5363600850105286},{"id":"https://openalex.org/C94940","wikidata":"https://www.wikidata.org/wiki/Q652941","display_name":"Hermitian matrix","level":2,"score":0.4819457530975342},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4635642468929291},{"id":"https://openalex.org/C2780365114","wikidata":"https://www.wikidata.org/wiki/Q169478","display_name":"MATLAB","level":2,"score":0.44089823961257935},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4285827577114105},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.42727792263031006},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40431681275367737},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3736345171928406},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2993467450141907},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.11274769902229309},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06507211923599243},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2331130.2331137","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2331130.2331137","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2331130.2331137&file=a29-ji_appendix.pdf","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:digitalcommons.mtu.edu:michigantech-p-31831","is_oa":false,"landing_page_url":"https://digitalcommons.mtu.edu/michigantech-p/12529","pdf_url":null,"source":{"id":"https://openalex.org/S4377196391","display_name":"Digital Commons - Michigan Tech (Michigan Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11957088","host_organization_name":"Michigan Technological University","host_organization_lineage":["https://openalex.org/I11957088"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Michigan Tech Publications, Part 1","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/2331130.2331137","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2331130.2331137","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2331130.2331137&file=a29-ji_appendix.pdf","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2405936541","display_name":null,"funder_award_id":"DMS-1016092","funder_id":"https://openalex.org/F4320337380","funder_display_name":"Division of Mathematical Sciences"},{"id":"https://openalex.org/G2544592977","display_name":null,"funder_award_id":"10901157/A0117","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2689619635","display_name":null,"funder_award_id":"973 Program 2012CB025904863 Program 2012 AA01A309","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1983311783.pdf","grobid_xml":"https://content.openalex.org/works/W1983311783.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W206256087","https://openalex.org/W1970252823","https://openalex.org/W1983890677","https://openalex.org/W1994915741","https://openalex.org/W2017916357","https://openalex.org/W2020192814","https://openalex.org/W2036249610","https://openalex.org/W2041523977","https://openalex.org/W2048659456","https://openalex.org/W2062347020","https://openalex.org/W2069425988","https://openalex.org/W2071175500","https://openalex.org/W2080867142","https://openalex.org/W2090910153","https://openalex.org/W2104636525","https://openalex.org/W2316115057","https://openalex.org/W2934526567","https://openalex.org/W2963662079","https://openalex.org/W2963965838","https://openalex.org/W4205634890","https://openalex.org/W4237085618","https://openalex.org/W6667844522"],"related_works":["https://openalex.org/W2025112273","https://openalex.org/W4288408952","https://openalex.org/W2924352133","https://openalex.org/W2470850800","https://openalex.org/W2472637427","https://openalex.org/W2130474842","https://openalex.org/W1983311783","https://openalex.org/W2027760800","https://openalex.org/W4285722889","https://openalex.org/W2383221329"],"abstract_inverted_index":{"Transmission":[0],"eigenvalue":[1,30,52,84],"problem":[2,11,53],"has":[3,41,72],"important":[4],"applications":[5],"in":[6,133,137],"inverse":[7,138],"scattering.":[8],"Since":[9],"the":[10,14,28,46,56,66,81,97,100,114,134],"is":[12,37,77,93,103,116,123],"non-self-adjoint,":[13],"computation":[15,98],"of":[16,27],"transmission":[17,29,69,111,144],"eigenvalues":[18,145],"needs":[19],"special":[20],"treatment.":[21],"Based":[22],"on":[23],"a":[24,32,50,60,106],"fourth-order":[25],"reformulation":[26],"problem,":[31,85],"mixed":[33],"finite":[34],"element":[35],"method":[36,40,92],"applied.":[38],"The":[39,121,127],"two":[42],"major":[43],"advantages:":[44],"1)":[45],"formulation":[47],"leads":[48],"to":[49,58,142],"generalized":[51],"naturally":[54],"without":[55],"need":[57],"invert":[59],"related":[61],"linear":[62],"system,":[63],"and":[64,113,140],"2)":[65],"nonphysical":[67],"zero":[68],"eigenvalue,":[70],"which":[71],"an":[73,86],"infinitely":[74],"dimensional":[75],"eigenspace,":[76],"eliminated.":[78],"To":[79,95],"solve":[80],"resulting":[82],"non-Hermitian":[83],"iterative":[87],"algorithm":[88,122],"using":[89,105,125],"restarted":[90],"Arnoldi":[91],"proposed.":[94],"make":[96],"efficient,":[99],"search":[101],"interval":[102,115],"decided":[104],"Faber-Krahn":[107],"type":[108],"inequality":[109],"for":[110,146],"eignevalues":[112],"updated":[117],"at":[118],"each":[119],"iteration.":[120],"implemented":[124],"Matlab.":[126],"code":[128],"can":[129],"be":[130],"easily":[131],"used":[132],"qualitative":[135],"methods":[136],"scattering":[139],"modified":[141],"compute":[143],"other":[147],"models":[148],"such":[149],"as":[150],"elasticity":[151],"problem.":[152]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2016-06-24T00:00:00"}