{"id":"https://openalex.org/W139560545","doi":"https://doi.org/10.1007/978-3-642-32973-9_23","title":"Real and Complex Polynomial Root-Finding by Means of Eigen-Solving","display_name":"Real and Complex Polynomial Root-Finding by Means of Eigen-Solving","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W139560545","doi":"https://doi.org/10.1007/978-3-642-32973-9_23","mag":"139560545"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-32973-9_23","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-32973-9_23","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5056866601","display_name":"Victor Y. Pan","orcid":"https://orcid.org/0000-0002-9819-9358"},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I161301626","display_name":"Lehman College","ror":"https://ror.org/03m908832","country_code":"US","type":"education","lineage":["https://openalex.org/I161301626"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victor Y. Pan","raw_affiliation_strings":["Department of Mathematics and Computer Science, Lehman College of the City University of New York, Bronx, NY, 10468, USA","Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, New York, NY, 10036, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Lehman College of the City University of New York, Bronx, NY, 10468, USA","institution_ids":["https://openalex.org/I161301626","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, New York, NY, 10036, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110293006","display_name":"Guoliang Qian","orcid":null},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guoliang Qian","raw_affiliation_strings":["Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, New York, NY, 10036, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, New York, NY, 10036, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007207817","display_name":"Ai-Long Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ai-Long Zheng","raw_affiliation_strings":["Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, New York, NY, 10036, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, New York, NY, 10036, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.3848,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57315901,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"271","last_page":"282"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9991999864578247,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9991999864578247,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9986000061035156,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9919999837875366,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/complex-plane","display_name":"Complex plane","score":0.7968387603759766},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.7175588011741638},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.6951614022254944},{"id":"https://openalex.org/keywords/companion-matrix","display_name":"Companion matrix","score":0.6703771352767944},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.6322094202041626},{"id":"https://openalex.org/keywords/properties-of-polynomial-roots","display_name":"Properties of polynomial roots","score":0.6021429300308228},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5858401656150818},{"id":"https://openalex.org/keywords/polynomial-matrix","display_name":"Polynomial matrix","score":0.5209642648696899},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.48853787779808044},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4845649302005768},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4680345356464386},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.45930421352386475},{"id":"https://openalex.org/keywords/matrix-polynomial","display_name":"Matrix polynomial","score":0.447209894657135},{"id":"https://openalex.org/keywords/sign","display_name":"Sign (mathematics)","score":0.4459449350833893},{"id":"https://openalex.org/keywords/characteristic-polynomial","display_name":"Characteristic polynomial","score":0.4272359311580658},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40967831015586853},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.32444462180137634},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.19403114914894104},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16558769345283508},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.08854857087135315}],"concepts":[{"id":"https://openalex.org/C179117685","wikidata":"https://www.wikidata.org/wiki/Q328998","display_name":"Complex plane","level":2,"score":0.7968387603759766},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.7175588011741638},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.6951614022254944},{"id":"https://openalex.org/C141495983","wikidata":"https://www.wikidata.org/wiki/Q814361","display_name":"Companion matrix","level":5,"score":0.6703771352767944},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.6322094202041626},{"id":"https://openalex.org/C107775665","wikidata":"https://www.wikidata.org/wiki/Q12859399","display_name":"Properties of polynomial roots","level":4,"score":0.6021429300308228},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5858401656150818},{"id":"https://openalex.org/C126352355","wikidata":"https://www.wikidata.org/wiki/Q2562273","display_name":"Polynomial matrix","level":4,"score":0.5209642648696899},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.48853787779808044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4845649302005768},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4680345356464386},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.45930421352386475},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.447209894657135},{"id":"https://openalex.org/C139676723","wikidata":"https://www.wikidata.org/wiki/Q1193832","display_name":"Sign (mathematics)","level":2,"score":0.4459449350833893},{"id":"https://openalex.org/C42321380","wikidata":"https://www.wikidata.org/wiki/Q849705","display_name":"Characteristic polynomial","level":3,"score":0.4272359311580658},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40967831015586853},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32444462180137634},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19403114914894104},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16558769345283508},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.08854857087135315},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-32973-9_23","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-32973-9_23","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W171922849","https://openalex.org/W1483804921","https://openalex.org/W1489355995","https://openalex.org/W1526387545","https://openalex.org/W1748106532","https://openalex.org/W1981265672","https://openalex.org/W1981745143","https://openalex.org/W1991217035","https://openalex.org/W1995134626","https://openalex.org/W2021604182","https://openalex.org/W2053020126","https://openalex.org/W2073158267","https://openalex.org/W2087899660","https://openalex.org/W2150665371","https://openalex.org/W2798909945","https://openalex.org/W4242722506"],"related_works":["https://openalex.org/W2575230999","https://openalex.org/W2335071938","https://openalex.org/W2905919007","https://openalex.org/W170171843","https://openalex.org/W2382784327","https://openalex.org/W2347713149","https://openalex.org/W3044015519","https://openalex.org/W2391972312","https://openalex.org/W2136138364","https://openalex.org/W2085293020"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}