{"id":"https://openalex.org/W2045211476","doi":"https://doi.org/10.1137/140969099","title":"An Algorithm for Quadratic Eigenproblems with Low Rank Damping","display_name":"An Algorithm for Quadratic Eigenproblems with Low Rank Damping","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2045211476","doi":"https://doi.org/10.1137/140969099","mag":"2045211476"},"language":"en","primary_location":{"id":"doi:10.1137/140969099","is_oa":true,"landing_page_url":"https://doi.org/10.1137/140969099","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1137/140969099","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038987851","display_name":"Leo Taslaman","orcid":null},"institutions":[{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Leo Taslaman","raw_affiliation_strings":["Department of Mathematics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics","institution_ids":["https://openalex.org/I530967"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5038987851"],"corresponding_institution_ids":["https://openalex.org/I530967"],"apc_list":null,"apc_paid":{"value":960,"currency":"EUR","value_usd":1035},"fwci":1.3368,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.82148069,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"36","issue":"1","first_page":"251","last_page":"272"},"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9973999857902527,"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.9973000288009644,"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.8385506868362427},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.8015327453613281},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.6535561084747314},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.596102774143219},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5273978114128113},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.5213074088096619},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4860094487667084},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.46508094668388367},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43910109996795654},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.4231709837913513},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.34643203020095825},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3426598310470581},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1532798707485199}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8385506868362427},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.8015327453613281},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.6535561084747314},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.596102774143219},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5273978114128113},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.5213074088096619},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4860094487667084},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.46508094668388367},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43910109996795654},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.4231709837913513},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.34643203020095825},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3426598310470581},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1532798707485199},{"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1137/140969099","is_oa":true,"landing_page_url":"https://doi.org/10.1137/140969099","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/b7305b75-8996-4620-8f30-1ea6fc22d5fb","is_oa":false,"landing_page_url":"https://research.manchester.ac.uk/en/publications/b7305b75-8996-4620-8f30-1ea6fc22d5fb","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":"Taslaman, L 2015, 'An algorithm for quadratic eigenproblems with low rank damping', S I A M Journal on Matrix Analysis and Applications. https://doi.org/10.1137/140969099","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:eprints.maths.manchester.ac.uk.MIMS.EPrints:2132","is_oa":false,"landing_page_url":"http://eprints.maths.manchester.ac.uk/2132/1/MIMSprint.pdf","pdf_url":"http://eprints.maths.manchester.ac.uk/2132/1/MIMSprint.pdf","source":{"id":"https://openalex.org/S4306400452","display_name":"MIMS EPrints (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"MIMS Preprint"},{"id":"pmh:oai:eprints.maths.manchester.ac.uk.MIMS.EPrints:2233","is_oa":false,"landing_page_url":"http://eprints.maths.manchester.ac.uk/2233/1/revisedversion.pdf","pdf_url":"http://eprints.maths.manchester.ac.uk/2233/1/revisedversion.pdf","source":{"id":"https://openalex.org/S4306400452","display_name":"MIMS EPrints (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"MIMS Preprint"},{"id":"pmh:oai:eprints.maths.manchester.ac.uk.MIMS.EPrints:2248","is_oa":false,"landing_page_url":"http://eprints.maths.manchester.ac.uk/2248/1/lowrank.pdf","pdf_url":"http://eprints.maths.manchester.ac.uk/2248/1/lowrank.pdf","source":{"id":"https://openalex.org/S4306400452","display_name":"MIMS EPrints (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"MIMS Preprint"},{"id":"pmh:oai:pure.atira.dk:publications/b7305b75-8996-4620-8f30-1ea6fc22d5fb","is_oa":false,"landing_page_url":"https://www.research.manchester.ac.uk/portal/en/publications/an-algorithm-for-quadratic-eigenproblems-with-low-rank-damping(b7305b75-8996-4620-8f30-1ea6fc22d5fb).html","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":"Taslaman, L 2015, 'An algorithm for quadratic eigenproblems with low rank damping', S I A M Journal on Matrix Analysis and Applications. https://doi.org/10.1137/140969099","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1137/140969099","is_oa":true,"landing_page_url":"https://doi.org/10.1137/140969099","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2449384599","display_name":null,"funder_award_id":"EP/I005293/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1503787277","https://openalex.org/W1573717114","https://openalex.org/W1964969802","https://openalex.org/W1972024593","https://openalex.org/W1984938247","https://openalex.org/W2025026078","https://openalex.org/W2037002891","https://openalex.org/W2046133214","https://openalex.org/W2049460408","https://openalex.org/W2051096875","https://openalex.org/W2061281381","https://openalex.org/W2083334282","https://openalex.org/W2092462423","https://openalex.org/W2107005172","https://openalex.org/W2108187211","https://openalex.org/W2144917506","https://openalex.org/W2146814734","https://openalex.org/W2157377495","https://openalex.org/W2159901087","https://openalex.org/W2163336887","https://openalex.org/W2610857016","https://openalex.org/W2798909945"],"related_works":["https://openalex.org/W1515038401","https://openalex.org/W4294621063","https://openalex.org/W1963750522","https://openalex.org/W2366095940","https://openalex.org/W2978783905","https://openalex.org/W1980417461","https://openalex.org/W2353317030","https://openalex.org/W40680864","https://openalex.org/W370913997","https://openalex.org/W2086251549"],"abstract_inverted_index":{"We":[0,38,110],"consider":[1],"quadratic":[2],"eigenproblems":[3],"$\\left(M\\lambda^2+D\\lambda+K\\right)x=0$,":[4],"where":[5],"all":[6,91,133],"coefficient":[7,100],"matrices":[8,101,161],"are":[9],"real":[10],"and":[11,17,52,77,106,123,139,158,162,183,194],"positive":[12],"semidefinite,":[13],"$(M,K)$":[14],"is":[15,19,180],"regular,":[16],"$D$":[18],"of":[20,25,32,93,135,197],"low":[21,57],"rank.":[22],"Matrix":[23,81],"polynomials":[24],"this":[26,112,127,146],"form":[27],"appear":[28],"in":[29,102,129],"the":[30,48,56,62,117,120,136,140,169,177,188,195],"analysis":[31],"vibrating":[33],"structures":[34],"with":[35,98,156],"discrete":[36],"dampers.":[37],"develop":[39,66],"an":[40,150],"algorithm":[41,69,114,179],"for":[42,55],"such":[43],"problems,":[44],"which":[45,88],"first":[46,63],"solves":[47],"undamped":[49,121],"problem":[50,138],"$\\left(M\\lambda^2+K\\right)x=0$":[51],"then":[53,124],"accommodates":[54],"rank":[58],"term":[59],"$D\\lambda$.":[60],"For":[61],"part,":[64],"we":[65,125,148,186],"a":[67,72,103],"new":[68,113],"based":[70],"on":[71],"method":[73],"proposed":[74,178],"by":[75],"Wang":[76],"Zhao":[78],"[SIAM":[79],"J.":[80],"Anal.":[82],"Appl.,":[83],"12":[84],"(1991),":[85],"pp.":[86],"654--660],":[87],"can":[89],"compute":[90,116,132],"eigenvalues":[92,134],"definite":[94],"generalized":[95],"eigenvalue":[96],"problems":[97],"semidefinite":[99],"backward":[104],"stable":[105],"symmetry":[107],"preserving":[108],"manner.":[109],"use":[111,126,149],"to":[115,119,131,168,190,199],"solution":[118,128],"problem,":[122],"order":[130,166],"original":[137],"associated":[141],"eigenvectors":[142],"if":[143],"requested.":[144],"To":[145],"end,":[147],"Ehrlich--Aberth":[151],"iteration":[152],"that":[153,176],"works":[154],"exclusively":[155],"vectors":[157],"tall":[159],"skinny":[160],"contributes":[163],"only":[164],"lower":[165],"terms":[167],"overall":[170],"flop":[171],"count.":[172],"Numerical":[173],"experiments":[174],"show":[175],"both":[181],"fast":[182],"accurate.":[184],"Finally":[185],"discuss":[187],"application":[189],"large":[191],"scale":[192],"quadratics":[193],"possibility":[196],"generalizations":[198],"other":[200],"problems.":[201]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}