-
Automated solver selection for simulation of multiphysics processes in porous media
Authors:
Yury Zabegaev,
Eirik Keilegavlen,
Einar Iversen,
Inga Berre
Abstract:
Porous media processes involve various physical phenomena such as mechanical deformation, transport, and fluid flow. Accurate simulations must capture the strong couplings between these phenomena. Choosing an efficient solver for the multiphysics problem usually entails the decoupling into subproblems related to separate physical phenomena. Then, the suitable solvers for each subproblem and the it…
▽ More
Porous media processes involve various physical phenomena such as mechanical deformation, transport, and fluid flow. Accurate simulations must capture the strong couplings between these phenomena. Choosing an efficient solver for the multiphysics problem usually entails the decoupling into subproblems related to separate physical phenomena. Then, the suitable solvers for each subproblem and the iteration scheme must be chosen. The wide range of options for the solver components makes finding the optimum difficult and time-consuming; moreover, solvers come with numerical parameters that need to be optimized. As a further complication, the solver performance may depend on the physical regime of the simulation model, which may vary with time. Switching a solver with respect to the dominant process can be beneficial, but the threshold of when to switch solver is unclear and complicated to analyze. We address this challenge by developing a machine learning framework that automatically searches for the optimal solver for a given multiphysics simulation setup, based on statistical data from previously solved problems. For a series of problems, exemplified by successive time steps in a time-dependent simulation, the framework updates and improves its decision model online during the simulation. We show how it outperforms preselected state-of-the-art solvers for test problem setups. The examples are based on simulations of poromechanics and simulations of flow and transport. For the quasi-static linear Biot model, we demonstrate automated tuning of numerical solver parameters by showing how the L-parameter of the so-called Fixed-Stress preconditioner can be optimized. Motivated by a test example where the main heat transfer mechanism changes between convection and diffusion, we discuss how the solver selector can dynamically switch solvers when the dominant physical phenomenon changes with time.
△ Less
Submitted 16 January, 2024;
originally announced January 2024.
-
Optimal Charging of an Electric Vehicle using a Markov Decision Process
Authors:
Emil B. Iversen,
Juan M. Morales,
Henrik Madsen
Abstract:
The combination of electric vehicles (EVs) and renewable energy is taking shape as a potential driver for a future free of fossil fuels. However, the efficient management of the EV fleet is not exempt from challenges. It calls for the involvement of all actors directly or indirectly related to the energy and transportation sectors, ranging from governments, automakers and transmission system opera…
▽ More
The combination of electric vehicles (EVs) and renewable energy is taking shape as a potential driver for a future free of fossil fuels. However, the efficient management of the EV fleet is not exempt from challenges. It calls for the involvement of all actors directly or indirectly related to the energy and transportation sectors, ranging from governments, automakers and transmission system operators, to the ultimate beneficiary of the change: the end-user. An EV is primarily to be used to satisfy driving needs, and accordingly charging policies must be designed primarily for this purpose. The charging models presented in the technical literature, however, overlook the stochastic nature of driving patterns. Here we introduce an efficient stochastic dynamic programming model to optimally charge an EV while accounting for the uncertainty inherent to its use. With this aim in mind, driving patterns are described by an inhomogeneous Markov model that is fitted using data collected from the utilization of an EV. We show that the randomness intrinsic to driving needs has a substantial impact on the charging strategy to be implemented.
△ Less
Submitted 25 October, 2013;
originally announced October 2013.
-
Reconstruction of a conformally Euclidean metric from local boundary diffraction travel times
Authors:
Maarten V. de Hoop,
Sean F. Holman,
Einar Iversen,
Matti Lassas,
Bjørn Ursin
Abstract:
We consider a region $M$ in $\mathbb{R}^n$ with boundary $\partial M$ and a metric $g$ on $M$ conformal to the Euclidean metric. We analyze the inverse problem, originally formulated by Dix, of reconstructing $g$ from boundary measurements associated with the single scattering of seismic waves in this region. In our formulation the measurements determine the shape operator of wavefronts outside of…
▽ More
We consider a region $M$ in $\mathbb{R}^n$ with boundary $\partial M$ and a metric $g$ on $M$ conformal to the Euclidean metric. We analyze the inverse problem, originally formulated by Dix, of reconstructing $g$ from boundary measurements associated with the single scattering of seismic waves in this region. In our formulation the measurements determine the shape operator of wavefronts outside of $M$ originating at diffraction points within $M$. We develop an explicit reconstruction procedure which consists of two steps. In the first step we reconstruct the directional curvatures and the metric in what are essentially Riemmanian normal coordinates; in the second step we develop a conversion to Cartesian coordinates. We admit the presence of conjugate points. In dimension $n \geq 3$ both steps involve the solution of a system of ordinary differential equations. In dimension $n=2$ the same is true for the first step, but the second step requires the solution of a Cauchy problem for an elliptic operator which is unstable in general. The first step of the procedure applies for general metrics.
△ Less
Submitted 3 December, 2012; v1 submitted 26 November, 2012;
originally announced November 2012.
-
Recovering the isometry type of a Riemannian manifold from local boundary diffraction travel times
Authors:
Maarten V. de Hoop,
Sean F. Holman,
Einar Iversen,
Matti Lassas,
Bjørn Ursin
Abstract:
We analyze the inverse problem, originally formulated by Dix in geophysics, of reconstructing the wave speed inside a domain from boundary measurements associated with the single scattering of seismic waves. We consider a domain $\tilde M$ with a varying and possibly anisotropic wave speed which we model as a Riemannian metric $g$. For our data, we assume that $\tilde M$ contains a dense set of po…
▽ More
We analyze the inverse problem, originally formulated by Dix in geophysics, of reconstructing the wave speed inside a domain from boundary measurements associated with the single scattering of seismic waves. We consider a domain $\tilde M$ with a varying and possibly anisotropic wave speed which we model as a Riemannian metric $g$. For our data, we assume that $\tilde M$ contains a dense set of point scatterers and that in a subset $U\subset \tilde M$, modeling a region containing measurement devices, we can measure the wave fronts of the single scattered waves diffracted from the point scatterers. The inverse problem we study is to recover the metric $g$ in local coordinates anywhere on a set $M \subset \tilde M$ up to an isometry (i.e. we recover the isometry type of $M$). To do this we show that the shape operators related to wave fronts produced by the point scatterers within $\tilde M$ satisfy a certain system of differential equations which may be solved along geodesics of the metric. In this way, assuming we know $g$ as well as the shape operator of the wave fronts in the region $U$, we may recover $g$ in certain coordinate systems (e.g. Riemannian normal coordinates centered at point scatterers). This generalizes the well-known geophysical method of Dix to metrics which may depend on all spatial variables and be anisotropic. In particular, the novelty of this solution lies in the fact that it can be used to reconstruct the metric also in the presence of the caustics.
△ Less
Submitted 3 December, 2012; v1 submitted 26 November, 2012;
originally announced November 2012.
