Metraipolis › archive › dc_2bc820632d44
Randomized Symplectic Model Reduction: One-Pass Basis Construction and Sketched Hamiltonian Assembly — arXiv:2610.39893
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.39893
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-01T02:36:06.808Z
- SHA-256 of the archived text
6837c443d0b71312df707ef2b1920c0d9b55c7835131edec750570e9d6f8aada- Stable URL of this page
https://metraipolis.com/documento/dc_2bc820632d44
How to cite
Randomized Symplectic Model Reduction: One-Pass Basis Construction and Sketched Hamiltonian Assembly — arXiv:2610.39893 — arXiv (en), https://arxiv.org/abs/2610.39893 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_2bc820632d44 (Metraipolis archive dc_2bc820632d44, sha256 6837c443d0b71312df707ef2b1920c0d9b55c7835131edec750570e9d6f8aada)
BibTeX
@misc{dc2bc820632d44,
title = {Randomized Symplectic Model Reduction: One-Pass Basis Construction and Sketched Hamiltonian Assembly — arXiv:2610.39893},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.39893},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_2bc820632d44; sha256 6837c443d0b71312df707ef2b1920c0d9b55c7835131edec750570e9d6f8aada},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.39893. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Symplectic model order reduction of Hamiltonian systems yields reduced dynamics that conserve the reduced Hamiltonian along exact trajectories, avoiding the artificial energy drift that can arise from conventional projection methods. For large-scale spatial discretizations, however, basis construction and reduced-operator assembly can involve substantial offline costs. Randomized numerical linear algebra can reduce these costs through low-dimensional sketches while supporting streaming and parallel implementations. We develop randomized techniques for two parts of the offline stage while preserving the Hamiltonian structure of the reduced dynamics. First, we introduce the one-pass sketched randomized cSVD (Ops-rcSVD), a one-pass randomized variant of the complex-SVD algorithm. Combining randomized range finding with an independent left sketch, Ops-rcSVD constructs an ortho-symplectic reduced basis from a single pass over the snapshot ensemble. Second, for quadratic Hamiltonian systems, we introduce a randomized reduced-Hamiltonian assembly based on sketching the reduced basis and operator actions, yielding a reduced Hamiltonian system by construction. We derive bounds for the snapshot projection error, uniform-in-parameter perturbation bounds for the sketched reduced Hamiltonian, and an energy-norm estimate for the difference between reduced and sketched reduced trajectories. Experiments on large-scale systems show that Ops-rcSVD attains projection accuracy comparable to deterministic and two-pass randomized constructions while reducing basis-construction time. They further demonstrate accurate sketched reduced-Hamiltonian assembly when storing the complete snapshot ensemble is no longer feasible. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.NA, nuovi lavori del giorno). Categorie arXiv: Numerical Analysis (math.NA). Pagina del lavoro: https://arxiv.org/abs/2610.39893 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-01T02:15:13.353Z dalla pagina https://arxiv.org/list/math.NA/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).