Filters

20215

More filters

20225
Reset filters

Settings

Author: Eigel, Martin × Start date: 2022 × End date: 2021 × Start date: 2021 × DDC: 510 × WGL Institute: WIAS ×

Search Results

Now showing 1 - 5 of 5
  • Thumbnail Image
    Item
    Dynamical low-rank approximations of solutions to the Hamilton--Jacobi--Bellman equation
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2021) Eigel, Martin; Schneider, Reinhold; Sommer, David
    We present a novel method to approximate optimal feedback laws for nonlinar optimal control basedon low-rank tensor train (TT) decompositions. The approach is based on the Dirac-Frenkel variationalprinciple with the modification that the optimisation uses an empirical risk. Compared to currentstate-of-the-art TT methods, our approach exhibits a greatly reduced computational burden whileachieving comparable results. A rigorous description of the numerical scheme and demonstrations ofits performance are provided.
  • Thumbnail Image
    Item
    Efficient approximation of high-dimensional exponentials by tensor networks
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2021) Eigel, Martin; Farchmin, Nando; Heidenreich, Sebastian; Trunschke, Philipp
    In this work a general approach to compute a compressed representation of the exponential exp(h) of a high-dimensional function h is presented. Such exponential functions play an important role in several problems in Uncertainty Quantification, e.g. the approximation of log-normal random fields or the evaluation of Bayesian posterior measures. Usually, these high-dimensional objects are intractable numerically and can only be accessed pointwise in sampling methods. In contrast, the proposed method constructs a functional representation of the exponential by exploiting its nature as a solution of an ordinary differential equation. The application of a Petrov--Galerkin scheme to this equation provides a tensor train representation of the solution for which we derive an efficient and reliable a posteriori error estimator. Numerical experiments with a log-normal random field and a Bayesian likelihood illustrate the performance of the approach in comparison to other recent low-rank representations for the respective applications. Although the present work considers only a specific differential equation, the presented method can be applied in a more general setting. We show that the composition of a generic holonomic function and a high-dimensional function corresponds to a differential equation that can be used in our method. Moreover, the differential equation can be modified to adapt the norm in the a posteriori error estimates to the problem at hand.
  • Thumbnail Image
    Item
    Adaptive non-intrusive reconstruction of solutions to high-dimensional parametric PDEs
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2021) Eigel, Martin; Farchmin, Nando; Heidenreich, Sebastian; Trunschke, Philipp
    Numerical methods for random parametric PDEs can greatly benefit from adaptive refinement schemes, in particular when functional approximations are computed as in stochastic Galerkin and stochastic collocations methods. This work is concerned with a non-intrusive generalization of the adaptive Galerkin FEM with residual based error estimation. It combines the non-intrusive character of a randomized least-squares method with the a posteriori error analysis of stochastic Galerkin methods. The proposed approach uses the Variational Monte Carlo method to obtain a quasi-optimal low-rank approximation of the Galerkin projection in a highly efficient hierarchical tensor format. We derive an adaptive refinement algorithm which is steered by a reliable error estimator. Opposite to stochastic Galerkin methods, the approach is easily applicable to a wide range of problems, enabling a fully automated adjustment of all discretization parameters. Benchmark examples with affine and (unbounded) lognormal coefficient fields illustrate the performance of the non-intrusive adaptive algorithm, showing best-in-class performance
  • Thumbnail Image
    Item
    Pricing high-dimensional Bermudan options with hierarchical tensor formats
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2021) Bayer, Christian; Eigel, Martin; Sallandt, Leon; Trunschke, Philipp
    An efficient compression technique based on hierarchical tensors for popular option pricing methods is presented. It is shown that the ``curse of dimensionality" can be alleviated for the computation of Bermudan option prices with the Monte Carlo least-squares approach as well as the dual martingale method, both using high-dimensional tensorized polynomial expansions. This discretization allows for a simple and computationally cheap evaluation of conditional expectations. Complexity estimates are provided as well as a description of the optimization procedures in the tensor train format. Numerical experiments illustrate the favourable accuracy of the proposed methods. The dynamical programming method yields results comparable to recent Neural Network based methods.
  • Thumbnail Image
    Item
    Numerical upscaling of parametric microstructures in a possibilistic uncertainty framework with tensor trains
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2021) Eigel, Martin; Gruhlke, Robert; Moser, Dieter
    We develop a new fuzzy arithmetic framework for efficient possibilistic uncertainty quantification. The considered application is an edge detection task with the goal to identify interfaces of blurred images. In our case, these represent realisations of composite materials with possibly very many inclusions. The proposed algorithm can be seen as computational homogenisation and results in a parameter dependent representation of composite structures. For this, many samples for a linear elasticity problem have to be computed, which is significantly sped up by a highly accurate low-rank tensor surrogate. To ensure the continuity of the underlying effective material tensor map, an appropriate diffeomorphism is constructed to generate a family of meshes reflecting the possible material realisations. In the application, the uncertainty model is propagated through distance maps with respect to consecutive symmetry class tensors. Additionally, the efficacy of the best/worst estimate analysis of the homogenisation map as a bound to the average displacement for chessboard like matrix composites with arbitrary star-shaped inclusions is demonstrated.