English
Related papers

Related papers: Krylov projection methods for linear Hamiltonian s…

200 papers

Existing model reduction techniques for high-dimensional models of conservative partial differential equations (PDEs) encounter computational bottlenecks when dealing with systems featuring non-polynomial nonlinearities. This work presents…

Numerical Analysis · Mathematics 2025-10-21 Harsh Sharma , Juan Diego Draxl Giannoni , Boris Kramer

Thanks to its great potential in reducing both computational cost and memory requirements, combining sketching and Krylov subspace techniques has attracted a lot of attention in the recent literature on projection methods for linear…

Numerical Analysis · Mathematics 2024-06-12 Davide Palitta , Marcel Schweitzer , Valeria Simoncini

In this paper, we develop two classes of robust preconditioners for the structure-preserving discretization of the incompressible magnetohydrodynamics (MHD) system. By studying the well-posedness of the discrete system, we design block…

Numerical Analysis · Mathematics 2016-06-22 Yicong Ma , Kaibo Hu , Xiaozhe Hu , Jinchao Xu

The heat equation is often used in order to inpaint dropped data in inpainting-based lossy compression schemes. We propose an alternative way to numerically solve the heat equation by an extended Krylov subspace method. The method is very…

Information Theory · Computer Science 2025-03-26 Volker Grimm , Kevin Liang

We study large-scale spatial systems that contain exogenous variables, e.g. environmental factors that are significant predictors in spatial processes. Building predictive models for such processes is challenging because the large numbers…

Machine Learning · Statistics 2019-12-20 Babak Farmanesh , Arash Pourhabib

In this work, a kernel-based surrogate for integrating Hamiltonian dynamics that is symplectic by construction and tailored to large prediction horizons is proposed. The method learns a scalar potential whose gradient enters a…

Numerical Analysis · Mathematics 2026-01-27 Robin Herkert , Tobias Ehring , Bernard Haasdonk

This paper deals with the definition and optimization of augmentation spaces for faster convergence of the conjugate gradient method in the resolution of sequences of linear systems. Using advanced convergence results from the literature,…

Numerical Analysis · Mathematics 2013-02-01 Pierre Gosselet , Christian Rey , Julien Pebrel

We discuss structure-preserving numerical discretizations for repulsive and attractive Euler-Poisson equations that find applications in fluid-plasma and self-gravitation modeling. The scheme is fully discrete and structure preserving in…

Numerical Analysis · Mathematics 2023-05-10 Matthias Maier , John N. Shadid , Ignacio Tomas

In this work, we collect data from runs of Krylov subspace methods and pipelined Krylov algorithms in an effort to understand and model the impact of machine noise and other sources of variability on performance. We find large variability…

Mathematical Software · Computer Science 2021-03-24 Hannah Morgan , Patrick Sanan , Matthew G. Knepley , Richard Tran Mills

This paper presents a study of the inherent structural properties of Krylov subspaces, in particular for the self-adjoint class of operators, and how they relate with the important phenomenon of `Krylov solvability' of linear inverse…

Functional Analysis · Mathematics 2024-10-31 Noè Angelo Caruso

Randomized iterative methods, such as the randomized Kaczmarz method, have gained significant attention for solving large-scale linear systems due to their simplicity and efficiency. Meanwhile, Krylov subspace methods have emerged as a…

Numerical Analysis · Mathematics 2025-05-28 Yonghan Sun , Deren Han , Jiaxin Xie

We analyze the wave equation in mixed form, with periodic and/or Dirichlet homogeneous boundary conditions, and nonconstant coefficients that depend on the spatial variable. For the discretization, the weak form of the second equation is…

Numerical Analysis · Mathematics 2023-12-01 Andrea Bressan , Annalisa Buffa , Alen Kushova , Rafael Vázquez

Although design optimization has shown its great power of automatizing the whole design process and providing an optimal design, using sophisticated computational models, its process can be formidable due to a computationally expensive…

Numerical Analysis · Mathematics 2019-09-26 Youngsoo Choi , Geoffrey Oxberry , Daniel White , Trenton Kirchdoerfer

In this paper structure-preserving time-integrators for rigid body-type mechanical systems are derived from a discrete Hamilton-Pontryagin variational principle. From this principle one can derive a novel class of variational partitioned…

Numerical Analysis · Mathematics 2008-01-08 Nawaf Bou-Rabee , Jerrold E. Marsden

We sketch out a new geometric framework to construct Hamiltonian operators for generic, non-evolutionary partial differential equations. Examples on how the formalism works are provided for the KdV equation, Camassa-Holm equation, and…

Differential Geometry · Mathematics 2009-10-04 Paul Kersten , Iosif Krasil'shchik , Alexander Verbovetsky , Raffaele Vitolo

Krylov subspace methods are a powerful family of iterative solvers for linear systems of equations, which are commonly used for inverse problems due to their intrinsic regularization properties. Moreover, these methods are naturally suited…

Numerical models of weather and climate critically depend on long-term stability of integrators for systems of hyperbolic conservation laws. While such stability is often obtained from (physical or numerical) dissipation terms, physical…

Numerical Analysis · Mathematics 2021-12-01 Rüdiger Brecht , Werner Bauer , Alexander Bihlo , François Gay-Balmaz , Scott MacLachlan

This work presents structure-preserving Lift & Learn, a scientific machine learning method that employs lifting variable transformations to learn structure-preserving reduced-order models for nonlinear partial differential equations (PDEs)…

Machine Learning · Computer Science 2026-01-09 Harsh Sharma , Juan Diego Draxl Giannoni , Boris Kramer

There are various concepts of structure preserving mappings in geometry. It is the aim of the present paper to give a survey on geometrical characterizations of some of those mappings. We discuss the results for projective spaces in some…

Algebraic Geometry · Mathematics 2012-10-09 Hans Havlicek

We consider a Krylov subspace approximation method for the symmetric differential Riccati equation $\dot{X} = AX + XA^T + Q - XSX$, $X(0)=X_0$. The method we consider is based on projecting the large scale equation onto a Krylov subspace…

Numerical Analysis · Mathematics 2021-06-24 Antti Koskela , Hermann Mena