SearcharxivSearch

arXiv subjects

Harald Monsuur

Publications and source records attributed to Harald Monsuur.

8 recordsLinked to original sources

Model reduction of port-Hamiltonian systems via neural networks

In this paper, we consider structure-preserving model reduction of port-Hamiltonian (pH) systems which extend classical Hamiltonian systems with dissipation and an input-output port. These pH systems are often used in multi-physics systems, as the interconnection of one or more \pH systems results again in a pH system. If particularly the system matrices associated with the interconnection and/or dissipation of a pH system are state-dependent, then the evaluation of standard reduced-order models (ROMs) may depend on the dimension of the original full-order model, resulting in high computational costs. To circumvent these high costs, we propose to use structure-preserving neural networks. In particular, we perform two steps: (1) we use the generalized manifold Galerkin projection to project the pH system onto the reduced space; then (2) we train a neural network to learn the map from the reduced-order state to the reduced-order interconnection and dissipation system matrices. To ensure that the resulting ROM is again a pH system, the architecture of the neural network is chosen such that the skew-symmetry and positive semi-definiteness of the reduced-order systems matrices are maintained. In a numerical example, we consider a nonlinear mass-spring-damper system with state-dependent system matrices. The numerical results show that the proposed method achieves a significant computational speed-up compared to the original \ROM with comparable accuracy.

math.NA

A least squares finite element method for backward parabolic problems

Backward parabolic equations, such as the backward heat equation, are classical examples of ill-posed problems where solutions may not exist or depend continuously on the data. In this work, we study a least squares finite element method to numerically approximate solutions to such problems. We derive conditional stability estimates for the weak formulation of inhomogeneous backward parabolic equations, assuming minimal regularity of the solution. These stability results are then used to establish \emph{a priori} error bounds for our proposed method. We address key computational aspects, including the treatment of dual norms through the construction of suitable test spaces, and iterative solutions. Numerical experiments are used to validate our theoretical findings.

math.NA

Preconditioning of a pollution-free discretization of the Helmholtz equation

We present a pollution-free first order system least squares (FOSLS) formulation for the Helmholtz equation, solved iteratively using a block preconditioner. This preconditioner consists of two components: one for the Schur complement, which corresponds to a preconditioner on $L_2(Ω)$, and another defined on the test space, which we ensure remains Hermitian positive definite using subspace correction techniques. The proposed method is easy to implement and is directly applicable to general domains, including scattering problems. Numerical experiments demonstrate a linear dependence of the number of MINRES iterations on the wave number $κ$. We also introduce an approach to estimate algebraic errors which prevents unnecessary iterations.

math.NA

Quasi-Optimal Least Squares: Inhomogeneous boundary conditions, and application with machine learning

We construct least squares formulations of PDEs with inhomogeneous essential boundary conditions, where boundary residuals are not measured in unpractical fractional Sobolev norms, but which formulations nevertheless are shown to yield a quasi-best approximations from the employed trial spaces. Dual norms do enter the least-squares functional, so that solving the least squares problem amounts to solving a saddle point or minimax problem. For finite element applications we construct uniformly stable finite element pairs, whereas for Machine Learning applications we employ adversarial networks.

math.NA

Ultra-weak least squares discretizations for unique continuation and Cauchy problems

In this paper, conditional stability estimates are derived for unique continuation and Cauchy problems associated to the Poisson equation in ultra-weak variational form. Numerical approximations are obtained as minima of regularized least squares functionals. The arising dual norms are replaced by discretized dual norms, which leads to a mixed formulation in terms of trial- and test-spaces. For stable pairs of such spaces, and a proper choice of the regularization parameter, the $L_2$-error on a subdomain in the obtained numerical approximation can be bounded by the best possible fractional power of the sum of the data error and the error of best approximation. Compared to the use of a standard variational formulation, the latter two errors are measured in weaker norms. To avoid the use of $C^1$-finite element test spaces, nonconforming finite element test spaces can be applied as well. They either lead to the qualitatively same error bound, or in a simplified version, to such an error bound modulo an additional data oscillation term. Numerical results illustrate our theoretical findings.

math.NA

A pollution-free ultra-weak FOSLS discretization of the Helmholtz equation

We consider an ultra-weak first order system discretization of the Helmholtz equation. When employing the optimal test norm, the `ideal' method yields the best approximation to the pair of the Helmholtz solution and its scaled gradient w.r.t.~the norm on $L_2(Ω)\times L_2(Ω)^d$ from the selected finite element trial space. On convex polygons, the `practical', implementable method is shown to be pollution-free essentially whenever the order $\tilde{p}$ of the finite element test space grows proportionally with $\max(\log κ,p^2)$, with $p$ being the order at trial side. Numerical results also on other domains show a much better accuracy than for the Galerkin method.

math.NA

Least squares solvers for ill-posed PDEs that are conditionally stable

This paper is concerned with the design and analysis of least squares solvers for ill-posed PDEs that are conditionally stable. The norms and the regularization term used in the least squares functional are determined by the ingredients of the conditional stability assumption. We are then able to establish a general error bound that, in view of the conditional stability assumption, is qualitatively the best possible, without assuming consistent data. The price for these advantages is to handle dual norms which reduces to verifying suitable inf-sup stability. This, in turn, is done by constructing appropriate Fortin projectors for all sample scenarios. The theoretical findings are illustrated by numerical experiments.

math.NA

Minimal residual methods in negative or fractional Sobolev norms

For numerical approximation the reformulation of a PDE as a residual minimisation problem has the advantages that the resulting linear system is symmetric positive definite, and that the norm of the residual provides an a posteriori error estimator. Furthermore, it allows for the treatment of general inhomogeneous boundary conditions. In many minimal residual formulations, however, one or more terms of the residual are measured in negative or fractional Sobolev norms. In this work, we provide a general approach to replace those norms by efficiently evaluable expressions without sacrificing quasi-optimality of the resulting numerical solution. We exemplify our approach by verifying the necessary inf-sup conditions for four formulations of a model second order elliptic equation with inhomogeneous Dirichlet and/or Neumann boundary conditions. We report on numerical experiments for the Poisson problem with mixed inhomogeneous Dirichlet and Neumann boundary conditions in an ultra-weak first order system formulation.

math.NA