{"id":"https://openalex.org/W2152255245","doi":"https://doi.org/10.1090/s0025-5718-00-01265-5","title":"The parameterized \ud835\udc46\ud835\udc45 algorithm for symplectic (butterfly) matrices","display_name":"The parameterized \ud835\udc46\ud835\udc45 algorithm for symplectic (butterfly) matrices","publication_year":2000,"publication_date":"2000-06-27","ids":{"openalex":"https://openalex.org/W2152255245","doi":"https://doi.org/10.1090/s0025-5718-00-01265-5","mag":"2152255245"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-00-01265-5","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-00-01265-5","pdf_url":"https://www.ams.org/mcom/2001-70-236/S0025-5718-00-01265-5/S0025-5718-00-01265-5.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2001-70-236/S0025-5718-00-01265-5/S0025-5718-00-01265-5.pdf","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/I4210166048","display_name":"Gesellschaft Fur Mathematik Und Datenverarbeitung","ror":"https://ror.org/02g6d4t03","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210166048"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"H. Fa\u00dfbender","raw_affiliation_strings":["Zentrum Mathematik, Technische Universit\u00c3\u00a4t M\u00c3\u00bcnchen, 80290 M\u00c3\u00bcnchen, Germany"],"affiliations":[{"raw_affiliation_string":"Zentrum Mathematik, Technische Universit\u00c3\u00a4t M\u00c3\u00bcnchen, 80290 M\u00c3\u00bcnchen, Germany","institution_ids":["https://openalex.org/I4210166048"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5005137123"],"corresponding_institution_ids":["https://openalex.org/I4210166048"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.19833127,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"70","issue":"236","first_page":"1515","last_page":"1541"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10248","display_name":"Nonlinear Waves and Solitons","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10248","display_name":"Nonlinear Waves and Solitons","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"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/T12396","display_name":"Advanced Differential Equations and Dynamical Systems","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.991599977016449,"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/mathematics","display_name":"Mathematics","score":0.7967804074287415},{"id":"https://openalex.org/keywords/butterfly","display_name":"Butterfly","score":0.6632132530212402},{"id":"https://openalex.org/keywords/symplectic-geometry","display_name":"Symplectic geometry","score":0.6625517010688782},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.6479235291481018},{"id":"https://openalex.org/keywords/symplectic-matrix","display_name":"Symplectic matrix","score":0.49503177404403687},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.41570961475372314},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3294418454170227},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29669347405433655},{"id":"https://openalex.org/keywords/symplectic-representation","display_name":"Symplectic representation","score":0.26468896865844727},{"id":"https://openalex.org/keywords/moment-map","display_name":"Moment map","score":0.23643788695335388}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7967804074287415},{"id":"https://openalex.org/C2778605236","wikidata":"https://www.wikidata.org/wiki/Q1018085","display_name":"Butterfly","level":2,"score":0.6632132530212402},{"id":"https://openalex.org/C168619227","wikidata":"https://www.wikidata.org/wiki/Q2190991","display_name":"Symplectic geometry","level":2,"score":0.6625517010688782},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6479235291481018},{"id":"https://openalex.org/C185535465","wikidata":"https://www.wikidata.org/wiki/Q2705070","display_name":"Symplectic matrix","level":5,"score":0.49503177404403687},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.41570961475372314},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3294418454170227},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29669347405433655},{"id":"https://openalex.org/C104586451","wikidata":"https://www.wikidata.org/wiki/Q771008","display_name":"Symplectic representation","level":4,"score":0.26468896865844727},{"id":"https://openalex.org/C40265840","wikidata":"https://www.wikidata.org/wiki/Q6897118","display_name":"Moment map","level":3,"score":0.23643788695335388},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/s0025-5718-00-01265-5","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-00-01265-5","pdf_url":"https://www.ams.org/mcom/2001-70-236/S0025-5718-00-01265-5/S0025-5718-00-01265-5.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.100.9238","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.9238","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/mcom/2001-70-236/S0025-5718-00-01265-5/S0025-5718-00-01265-5.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.3743","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.3743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/journals/mcom/2001-70-236/S0025-5718-00-01265-5/S0025-5718-00-01265-5.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-00-01265-5","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-00-01265-5","pdf_url":"https://www.ams.org/mcom/2001-70-236/S0025-5718-00-01265-5/S0025-5718-00-01265-5.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2152255245.pdf","grobid_xml":"https://content.openalex.org/works/W2152255245.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W96651244","https://openalex.org/W634095343","https://openalex.org/W1600349401","https://openalex.org/W1965801454","https://openalex.org/W1968129340","https://openalex.org/W1981745143","https://openalex.org/W1995361533","https://openalex.org/W2021740699","https://openalex.org/W2033265248","https://openalex.org/W2051410107","https://openalex.org/W2055566907","https://openalex.org/W2066856775","https://openalex.org/W2082496628","https://openalex.org/W2087263172","https://openalex.org/W2087788281","https://openalex.org/W2333770700","https://openalex.org/W2493289289","https://openalex.org/W2798909945","https://openalex.org/W4285719527","https://openalex.org/W4388319978"],"related_works":["https://openalex.org/W4292370213","https://openalex.org/W2082885355","https://openalex.org/W3188933090","https://openalex.org/W1975857703","https://openalex.org/W2086444008","https://openalex.org/W4298314373","https://openalex.org/W2508251798","https://openalex.org/W3011950451","https://openalex.org/W2781918867","https://openalex.org/W1972672132"],"abstract_inverted_index":{"The<inline-formula":[0],"content-type=\"math/mathml\"><mml:math":[1,32,43,54,71,79,88,106],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[2,33,44,55,72,80,89,107],"alttext=\"upper":[3,34,73,81],"S":[4,74],"upper":[5,75,91,109],"R\"><mml:semantics><mml:mrow><mml:mi>S</mml:mi><mml:mi>R</mml:mi></mml:mrow><mml:annotation":[6,76],"encoding=\"application/x-tex\">SR</mml:annotation></mml:semantics></mml:math></inline-formula>algorithm":[7,77],"is":[8,39],"a":[9,149],"structure-preserving":[10],"algorithm":[11],"for":[12],"computing":[13],"the":[14,69,126,131,139,160],"spectrum":[15],"of":[16,68],"symplectic":[17,20,26,30,128,132,150],"matrices.":[18],"Any":[19],"matrix":[21],"can":[22],"be":[23,84,136,154],"reduced":[24],"to":[25,143],"butterfly":[27,37],"form.":[28],"A":[29],"matrix<inline-formula":[31],"B\"><mml:semantics><mml:mi>B</mml:mi><mml:annotation":[35,82],"encoding=\"application/x-tex\">B</mml:annotation></mml:semantics></mml:math></inline-formula>in":[36],"form":[38],"uniquely":[40],"determined":[41],"by<inline-formula":[42],"alttext=\"4":[45,56],"n":[46,57,94,112],"minus":[47,58],"1\"><mml:semantics><mml:mrow><mml:mn>4</mml:mn><mml:mi>n</mml:mi><mml:mo>\u2212<!--":[48,59],"\u2212":[49,60],"--></mml:mo><mml:mn>1</mml:mn></mml:mrow><mml:annotation":[50,61],"encoding=\"application/x-tex\">4n-1</mml:annotation></mml:semantics></mml:math></inline-formula>parameters.":[51],"Using":[52],"these<inline-formula":[53],"encoding=\"application/x-tex\">4n-1</mml:annotation></mml:semantics></mml:math></inline-formula>parameters,":[62],"we":[63],"show":[64],"how":[65],"one":[66],"step":[67],"symplectic<inline-formula":[70],"for<inline-formula":[78],"encoding=\"application/x-tex\">B</mml:annotation></mml:semantics></mml:math></inline-formula>can":[83],"carried":[85],"out":[86],"in<inline-formula":[87],"alttext=\"script":[90,108],"O":[92,110],"left-parenthesis":[93,111],"right-parenthesis\"><mml:semantics><mml:mrow><mml:mrow":[95,114],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[96,115],"class=\"MJX-tex-caligraphic\"":[97,116],"mathvariant=\"script\">O</mml:mi></mml:mrow><mml:mo":[98,117],"stretchy=\"false\">(</mml:mo><mml:mi>n</mml:mi><mml:mo":[99],"stretchy=\"false\">)</mml:mo></mml:mrow><mml:annotation":[100,119],"encoding=\"application/x-tex\">\\mathcal":[101,120],"{O}(n)</mml:annotation></mml:semantics></mml:math></inline-formula>arithmetic":[102],"operations":[103,122],"compared":[104],"to<inline-formula":[105],"cubed":[113],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mi>n</mml:mi><mml:mn>3</mml:mn></mml:msup><mml:mo":[118],"{O}(n^3)</mml:annotation></mml:semantics></mml:math></inline-formula>arithmetic":[121],"when":[123,146],"working":[124,147,157],"on":[125],"actual":[127],"matrix.":[129],"Moreover,":[130],"structure,":[133],"which":[134],"will":[135,153],"destroyed":[137],"in":[138],"numerical":[140],"process":[141],"due":[142],"roundoff":[144],"errors":[145],"with":[148,159],"(butterfly)":[151],"matrix,":[152],"forced":[155],"by":[156],"just":[158],"parameters.":[161]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-02-25T21:11:00.739837","created_date":"2025-10-10T00:00:00"}