{"id":"https://openalex.org/W2593818870","doi":"https://doi.org/10.1145/3055282.3055292","title":"Constructing symmetric structure-preserving strong linearizations","display_name":"Constructing symmetric structure-preserving strong linearizations","publication_year":2017,"publication_date":"2017-02-22","ids":{"openalex":"https://openalex.org/W2593818870","doi":"https://doi.org/10.1145/3055282.3055292","mag":"2593818870"},"language":"en","primary_location":{"id":"doi:10.1145/3055282.3055292","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3055282.3055292","pdf_url":null,"source":{"id":"https://openalex.org/S176185422","display_name":"ACM communications in computer algebra","issn_l":"1932-2232","issn":["1932-2232","1932-2240"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320725","host_organization_name":"SIGSAM","host_organization_lineage":["https://openalex.org/P4310320725"],"host_organization_lineage_names":["SIGSAM"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Communications in Computer Algebra","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/A5005137123","display_name":"Heike Fa\u00dfbender","orcid":"https://orcid.org/0000-0002-0970-2821"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Heike Fassbender","raw_affiliation_strings":["Technische Universit\u00e4t Braunschweig, Braunschweig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022647438","display_name":"Javier P\u00e9rez","orcid":"https://orcid.org/0000-0002-5336-3265"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Javier P\u00e9rez","raw_affiliation_strings":["The University of Manchester, Manchester, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058091125","display_name":"Nikta Shayanfar","orcid":"https://orcid.org/0000-0002-5053-5260"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nikta Shayanfar","raw_affiliation_strings":["Technische Universit\u00e4t Braunschweig, Braunschweig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.04536784,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"50","issue":"4","first_page":"167","last_page":"169"},"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/T12303","display_name":"Tensor decomposition and applications","score":0.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9822999835014343,"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/mathematics","display_name":"Mathematics","score":0.8108890056610107},{"id":"https://openalex.org/keywords/polynomial-matrix","display_name":"Polynomial matrix","score":0.6974235773086548},{"id":"https://openalex.org/keywords/matrix-polynomial","display_name":"Matrix polynomial","score":0.6610085964202881},{"id":"https://openalex.org/keywords/symmetric-polynomial","display_name":"Symmetric polynomial","score":0.5702095627784729},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5416844487190247},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5381188988685608},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.527198851108551},{"id":"https://openalex.org/keywords/elementary-symmetric-polynomial","display_name":"Elementary symmetric polynomial","score":0.5192489624023438},{"id":"https://openalex.org/keywords/kronecker-delta","display_name":"Kronecker delta","score":0.495571494102478},{"id":"https://openalex.org/keywords/degree-of-a-polynomial","display_name":"Degree of a polynomial","score":0.4523714780807495},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4400988817214966},{"id":"https://openalex.org/keywords/companion-matrix","display_name":"Companion matrix","score":0.43687355518341064},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.43038371205329895},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.41684046387672424},{"id":"https://openalex.org/keywords/orthogonal-polynomials","display_name":"Orthogonal polynomials","score":0.31031566858291626},{"id":"https://openalex.org/keywords/classical-orthogonal-polynomials","display_name":"Classical orthogonal polynomials","score":0.15299922227859497},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14351493120193481}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8108890056610107},{"id":"https://openalex.org/C126352355","wikidata":"https://www.wikidata.org/wiki/Q2562273","display_name":"Polynomial matrix","level":4,"score":0.6974235773086548},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.6610085964202881},{"id":"https://openalex.org/C52153879","wikidata":"https://www.wikidata.org/wiki/Q930499","display_name":"Symmetric polynomial","level":4,"score":0.5702095627784729},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5416844487190247},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5381188988685608},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.527198851108551},{"id":"https://openalex.org/C64338288","wikidata":"https://www.wikidata.org/wiki/Q2235316","display_name":"Elementary symmetric polynomial","level":4,"score":0.5192489624023438},{"id":"https://openalex.org/C39482219","wikidata":"https://www.wikidata.org/wiki/Q192826","display_name":"Kronecker delta","level":2,"score":0.495571494102478},{"id":"https://openalex.org/C25878781","wikidata":"https://www.wikidata.org/wiki/Q1473607","display_name":"Degree of a polynomial","level":3,"score":0.4523714780807495},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4400988817214966},{"id":"https://openalex.org/C141495983","wikidata":"https://www.wikidata.org/wiki/Q814361","display_name":"Companion matrix","level":5,"score":0.43687355518341064},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.43038371205329895},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.41684046387672424},{"id":"https://openalex.org/C10628310","wikidata":"https://www.wikidata.org/wiki/Q619458","display_name":"Orthogonal polynomials","level":2,"score":0.31031566858291626},{"id":"https://openalex.org/C21736991","wikidata":"https://www.wikidata.org/wiki/Q17006917","display_name":"Classical orthogonal polynomials","level":3,"score":0.15299922227859497},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14351493120193481},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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":3,"locations":[{"id":"doi:10.1145/3055282.3055292","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3055282.3055292","pdf_url":null,"source":{"id":"https://openalex.org/S176185422","display_name":"ACM communications in computer algebra","issn_l":"1932-2232","issn":["1932-2232","1932-2240"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320725","host_organization_name":"SIGSAM","host_organization_lineage":["https://openalex.org/P4310320725"],"host_organization_lineage_names":["SIGSAM"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Communications in Computer Algebra","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/e62f71ca-509b-463d-8f12-132967b8efb9","is_oa":false,"landing_page_url":"https://research.manchester.ac.uk/en/publications/e62f71ca-509b-463d-8f12-132967b8efb9","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fassbender, H, Perez Alvaro, J & Shayanfar, N 2016, 'Constructing symmetric structure-preserving strong linearizations', ACM Communications in Computer Algebra, vol. 50, no. 4, pp. 167-169. https://doi.org/10.1145/3055282.3055292","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.atira.dk:publications/e62f71ca-509b-463d-8f12-132967b8efb9","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85014415538&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fassbender, H, Perez Alvaro, J & Shayanfar, N 2016, 'Constructing symmetric structure-preserving strong linearizations', ACM Communications in Computer Algebra, vol. 50, no. 4, pp. 167-169. https://doi.org/10.1145/3055282.3055292","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1965573117","https://openalex.org/W1994574097","https://openalex.org/W2083892818","https://openalex.org/W2117870622","https://openalex.org/W2140555626","https://openalex.org/W2409763334","https://openalex.org/W2413033329","https://openalex.org/W2602274431"],"related_works":["https://openalex.org/W2388754783","https://openalex.org/W2575230999","https://openalex.org/W2099412787","https://openalex.org/W2023818677","https://openalex.org/W1968689469","https://openalex.org/W2106034969","https://openalex.org/W4242026711","https://openalex.org/W2012745763","https://openalex.org/W2025623739","https://openalex.org/W2593818870"],"abstract_inverted_index":{"Polynomials":[0],"eigenvalue":[1,17],"problems":[2,18],"with":[3],"structured":[4],"matrix":[5,34,42,87,91,105,120],"polynomials":[6,43,121],"arise":[7],"in":[8,75],"many":[9],"applications.":[10],"The":[11],"standard":[12],"way":[13],"to":[14,57],"solve":[15],"polynomial":[16,92,106],"is":[19,55,107],"through":[20],"the":[21,30,33,37,40,49,63,90,104],"classical":[22],"Frobenius":[23],"companion":[24],"linearizations,":[25],"which":[26,61],"may":[27],"not":[28],"retain":[29],"structure":[31,38],"of":[32,39,52,69,102,122],"polynomial.":[35],"Particularly,":[36],"symmetric":[41,86,119],"can":[44],"be":[45],"lost,":[46],"while":[47],"from":[48],"computational":[50],"point":[51],"view,":[53],"it":[54],"advisable":[56],"construct":[58,113],"a":[59],"linearization":[60],"preserves":[62],"symmetry":[64],"structure.":[65],"Recently,":[66],"new":[67],"families":[68],"block-Kronecker":[70,78],"pencils":[71],"have":[72],"been":[73],"introduced":[74],"[5].":[76],"Applying":[77],"pencils,":[79],"we":[80,112],"present":[81],"structure-preserving":[82,114],"strong":[83,100,115],"linearizations":[84,98,116],"for":[85,117],"polynomials.":[88],"When":[89],"has":[93],"an":[94],"odd":[95],"degree,":[96],"these":[97],"are":[99],"regardless":[101],"whether":[103],"regular":[108,118],"or":[109],"singular.":[110],"Additionally,":[111],"even":[123],"degree":[124],"under":[125],"some":[126],"simple":[127],"nonsingularity":[128],"conditions.":[129]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}