{"id":"https://openalex.org/W7224938236","doi":"https://doi.org/10.48550/arxiv.2610.39893","title":"Randomized Symplectic Model Reduction: One-Pass Basis Construction and Sketched Hamiltonian Assembly","display_name":"Randomized Symplectic Model Reduction: One-Pass Basis Construction and Sketched Hamiltonian Assembly","publication_year":2026,"publication_date":"2026-10-29","ids":{"openalex":"https://openalex.org/W7224938236","doi":"https://doi.org/10.48550/arxiv.2610.39893"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.39893","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.39893","pdf_url":"https://arxiv.org/pdf/2610.39893","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.39893","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081354459","display_name":"Robin Herkert","orcid":"https://orcid.org/0009-0009-1240-9229","observed_orcids":["https://orcid.org/0009-0009-1240-9229"]},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Herkert, Robin","raw_affiliation_strings":["Institute of Applied Analysis and Numerical Simulation , University of Stuttgart , Pfaffenwaldring 57 , 70569 Stuttgart , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Applied Analysis and Numerical Simulation , University of Stuttgart , Pfaffenwaldring 57 , 70569 Stuttgart , Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073837806","display_name":"Bernard Haasdonk","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Haasdonk, Bernard","raw_affiliation_strings":["Institute of Applied Analysis and Numerical Simulation , University of Stuttgart , Pfaffenwaldring 57 , 70569 Stuttgart , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Applied Analysis and Numerical Simulation , University of Stuttgart , Pfaffenwaldring 57 , 70569 Stuttgart , Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5160215143","display_name":"J\u00f6rg Fehr","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fehr, J\u00f6rg","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.9994999766349792,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.9994999766349792,"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/T11416","display_name":"Numerical methods for differential equations","score":0.00019999999494757503,"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"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":9.999999747378752e-05,"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/hamiltonian-systems","display_name":"Hamiltonian systems","score":0.9869999885559082},{"id":"https://openalex.org/keywords/randomized-numerical-linear-algebra","display_name":"randomized numerical linear algebra","score":0.8930000066757202},{"id":"https://openalex.org/keywords/perturbation-bounds","display_name":"perturbation bounds","score":0.8299999833106995},{"id":"https://openalex.org/keywords/energy-norm-error-estimates","display_name":"energy norm error estimates","score":0.7369999885559082}],"concepts":[{"id":"https://openalex.org/C168619227","wikidata":"https://www.wikidata.org/wiki/Q2190991","display_name":"Symplectic geometry","level":2,"score":0.6137999892234802},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.5964000225067139},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.554099977016449},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.5511999726295471},{"id":"https://openalex.org/C192353077","wikidata":"https://www.wikidata.org/wiki/Q4682635","display_name":"Adiabatic quantum computation","level":4,"score":0.4814999997615814},{"id":"https://openalex.org/C121770821","wikidata":"https://www.wikidata.org/wiki/Q2072471","display_name":"Hamiltonian system","level":2,"score":0.47839999198913574},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.45890000462532043},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3488999903202057},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.3481999933719635},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3440999984741211},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.31940001249313354},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.30640000104904175},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.3061000108718872},{"id":"https://openalex.org/C104737047","wikidata":"https://www.wikidata.org/wiki/Q987652","display_name":"Hamiltonian path problem","level":4,"score":0.30239999294281006},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C136864674","wikidata":"https://www.wikidata.org/wiki/Q477921","display_name":"Hamiltonian mechanics","level":3,"score":0.26409998536109924},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.25099998712539673}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.39893","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.39893","pdf_url":"https://arxiv.org/pdf/2610.39893","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.39893","doi":"https://doi.org/10.48550/arxiv.2610.39893","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.39893","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.39893","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.39893","pdf_url":"https://arxiv.org/pdf/2610.39893","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G7249683039","display_name":null,"funder_award_id":"EXC 2075","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8784604414","display_name":"EXC 2075: Datenintegrierte Simulationswissenschaft (SimTech)","funder_award_id":"390740016","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320334747","display_name":"Singapore Institute of Manufacturing Technology","ror":"https://ror.org/00f44np30"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7224938236.pdf","grobid_xml":"https://content.openalex.org/works/W7224938236.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4414629042","https://openalex.org/W4398251681","https://openalex.org/W2994941133","https://openalex.org/W1665592869","https://openalex.org/W2297679915","https://openalex.org/W4297030488","https://openalex.org/W3204767667","https://openalex.org/W4226024270","https://openalex.org/W2606872682","https://openalex.org/W4328051924"],"abstract_inverted_index":{"Symplectic":[0],"model":[1],"order":[2],"reduction":[3],"of":[4,69,78,95],"Hamiltonian":[5,14,76,125,145],"systems":[6,181],"yields":[7],"reduced":[8,13,80,112,137,144,163,173,176],"dynamics":[9],"that":[10,23,183],"conserve":[11],"the":[12,19,70,75,79,85,96,119,136,153,161,170,208],"along":[15],"exact":[16],"trajectories,":[17],"avoiding":[18],"artificial":[20],"energy":[21],"drift":[22],"can":[24,40,49],"arise":[25],"from":[26,114],"conventional":[27],"projection":[28,155,186],"methods.":[29],"For":[30],"large-scale":[31,180],"spatial":[32],"discretizations,":[33],"however,":[34],"basis":[35,113,138],"construction":[36],"and":[37,59,139,165,174,191],"reduced-operator":[38],"assembly":[39,132,205],"involve":[41],"substantial":[42],"offline":[43,71],"costs.":[44],"Randomized":[45],"numerical":[46],"linear":[47],"algebra":[48],"reduce":[50],"these":[51],"costs":[52],"through":[53],"low-dimensional":[54],"sketches":[55],"while":[56,73,195],"supporting":[57],"streaming":[58],"parallel":[60],"implementations.":[61],"We":[62,149],"develop":[63],"randomized":[64,88,93,100,130,193],"techniques":[65],"for":[66,123,152,160,169],"two":[67],"parts":[68],"stage":[72],"preserving":[74],"structure":[77],"dynamics.":[81],"First,":[82],"we":[83,127],"introduce":[84,128],"one-pass":[86,92],"sketched":[87,162,175,203],"cSVD":[89],"(Ops-rcSVD),":[90],"a":[91,115,129,143],"variant":[94],"complex-SVD":[97],"algorithm.":[98],"Combining":[99],"range":[101],"finding":[102],"with":[103],"an":[104,110,166],"independent":[105],"left":[106],"sketch,":[107],"Ops-rcSVD":[108,184],"constructs":[109],"ortho-symplectic":[111],"single":[116],"pass":[117],"over":[118],"snapshot":[120,154,210],"ensemble.":[121],"Second,":[122],"quadratic":[124],"systems,":[126],"reduced-Hamiltonian":[131,204],"based":[133],"on":[134,179],"sketching":[135],"operator":[140],"actions,":[141],"yielding":[142],"system":[146],"by":[147],"construction.":[148],"derive":[150],"bounds":[151,159],"error,":[156],"uniform-in-parameter":[157],"perturbation":[158],"Hamiltonian,":[164],"energy-norm":[167],"estimate":[168],"difference":[171],"between":[172],"trajectories.":[177],"Experiments":[178],"show":[182],"attains":[185],"accuracy":[187],"comparable":[188],"to":[189],"deterministic":[190],"two-pass":[192],"constructions":[194],"reducing":[196],"basis-construction":[197],"time.":[198],"They":[199],"further":[200],"demonstrate":[201],"accurate":[202],"when":[206],"storing":[207],"complete":[209],"ensemble":[211],"is":[212],"no":[213],"longer":[214],"feasible.":[215]},"counts_by_year":[],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2026-10-31T00:00:00"}