-
Distributed model order reduction of a model for microtubule-based cell polarization using HAPOD
Authors:
Tobias Leibner,
Maja Matis,
Mario Ohlberger,
Stephan Rave
Abstract:
In this contribution we investigate in mathematical modeling and efficient simulation of biological cells with a particular emphasis on effective modeling of structural properties that originate from active forces generated from polymerization and depolymerization of cytoskeletal components. In detail, we propose a nonlinear continuum approach to model microtubule-based forces which have recently…
▽ More
In this contribution we investigate in mathematical modeling and efficient simulation of biological cells with a particular emphasis on effective modeling of structural properties that originate from active forces generated from polymerization and depolymerization of cytoskeletal components. In detail, we propose a nonlinear continuum approach to model microtubule-based forces which have recently been established as central components of cell mechanics during early fruit fly wing development. The model is discretized in space using the finite-element method. Although the individual equations are decoupled by a semi-implicit time discretization, the discrete model is still computationally demanding. In addition, the parameters needed for the effective model equations are not easily available and have to be estimated or determined by repeatedly solving the model and fitting the results to measurements. This drastically increases the computational cost. Reduced basis methods have been used successfully to speed up such repeated solves, often by several orders of magnitude. However, for the complex nonlinear models regarded here, the application of these model order reduction methods is not always straight-forward and comes with its own set of challenges. In particular, subspace construction using the Proper Orthogonal Decomposition (POD) becomes prohibitively expensive for reasonably fine grids. We thus propose to combine the Hierarchical Approximate POD, which is a general, easy-to-implement approach to compute an approximate POD, with an Empirical Interpolation Method to efficiently generate a fast to evaluate reduced order model. Numerical experiments are given to demonstrate the applicability and efficiency of the proposed modeling and simulation approach.
△ Less
Submitted 29 October, 2021;
originally announced November 2021.
-
A new entropy-variable-based discretization method for minimum entropy moment approximations of linear kinetic equations
Authors:
Tobias Leibner,
Mario Ohlberger
Abstract:
In this contribution we derive and analyze a new numerical method for kinetic equations based on a variable transformation of the moment approximation. Classical minimum-entropy moment closures are a class of reduced models for kinetic equations that conserve many of the fundamental physical properties of solutions. However, their practical use is limited by their high computational cost, as an op…
▽ More
In this contribution we derive and analyze a new numerical method for kinetic equations based on a variable transformation of the moment approximation. Classical minimum-entropy moment closures are a class of reduced models for kinetic equations that conserve many of the fundamental physical properties of solutions. However, their practical use is limited by their high computational cost, as an optimization problem has to be solved for every cell in the space-time grid. In addition, implementation of numerical solvers for these models is hampered by the fact that the optimization problems are only well-defined if the moment vectors stay within the realizable set. For the same reason, further reducing these models by, e.g., reduced-basis methods is not a simple task. Our new method overcomes these disadvantages of classical approaches. The transformation is performed on the semi-discretized level which makes them applicable to a wide range of kinetic schemes and replaces the nonlinear optimization problems by inversion of the positive-definite Hessian matrix. As a result, the new scheme gets rid of the realizability-related problems. Moreover, a discrete entropy law can be enforced by modifying the time stepping scheme. Our numerical experiments demonstrate that our new method is often several times faster than the standard optimization-based scheme.
△ Less
Submitted 21 September, 2021; v1 submitted 8 July, 2020;
originally announced July 2020.
-
First-order continuous- and discontinuous-Galerkin moment models for a linear kinetic equation: realizability-preserving splitting scheme and numerical analysis
Authors:
Florian Schneider,
Tobias Leibner
Abstract:
We derive a second-order realizability-preserving scheme for moment models for linear kinetic equations. We apply this scheme to the first-order continuous and discontinuous models in slab and three-dimensional geometry derived in a previous paper as well as the classical full-moment $M_N$ models. We provide extensive numerical analysis as well as our code to show that the new class of models can…
▽ More
We derive a second-order realizability-preserving scheme for moment models for linear kinetic equations. We apply this scheme to the first-order continuous and discontinuous models in slab and three-dimensional geometry derived in a previous paper as well as the classical full-moment $M_N$ models. We provide extensive numerical analysis as well as our code to show that the new class of models can compete or even outperform the full-moment models in reasonable test cases.
△ Less
Submitted 12 July, 2021; v1 submitted 5 April, 2019;
originally announced April 2019.
-
First-order continuous- and discontinuous-Galerkin moment models for a linear kinetic equation: model derivation and realizability theory
Authors:
Florian Schneider,
Tobias Leibner
Abstract:
We provide two new classes of moment models for linear kinetic equations in slab and three-dimensional geometry. They are based on classical finite elements and low-order discontinuous-Galerkin approximations on the unit sphere. We investigate their realizability conditions and other basic properties. Numerical tests show that these models are more efficient than classical full-moment models in a…
▽ More
We provide two new classes of moment models for linear kinetic equations in slab and three-dimensional geometry. They are based on classical finite elements and low-order discontinuous-Galerkin approximations on the unit sphere. We investigate their realizability conditions and other basic properties. Numerical tests show that these models are more efficient than classical full-moment models in a space-homogeneous test, when the analytical solution is not smooth.
△ Less
Submitted 6 April, 2020; v1 submitted 1 February, 2019;
originally announced February 2019.
-
Hierarchical Approximate Proper Orthogonal Decomposition
Authors:
Christian Himpe,
Tobias Leibner,
Stephan Rave
Abstract:
Proper Orthogonal Decomposition (POD) is a widely used technique for the construction of low-dimensional approximation spaces from high-dimensional input data. For large-scale applications and an increasing amount of input data vectors, however, computing the POD often becomes prohibitively expensive. This work presents a generic, easy-to-implement approach to compute an approximate POD based on a…
▽ More
Proper Orthogonal Decomposition (POD) is a widely used technique for the construction of low-dimensional approximation spaces from high-dimensional input data. For large-scale applications and an increasing amount of input data vectors, however, computing the POD often becomes prohibitively expensive. This work presents a generic, easy-to-implement approach to compute an approximate POD based on arbitrary tree hierarchies of worker nodes, where each worker computes a POD of only a small amount of input vectors. The tree hierarchy can be freely adapted to optimally suit the available computational resources. In particular, this hierarchical approximate POD (HAPOD) allows for both simple parallelization with low communication overhead, as well as live sequential POD computation under restricted memory capacities. Rigorous error estimates ensure the reliability of our approach, and extensive numerical examples underline its performance.
△ Less
Submitted 21 February, 2018; v1 submitted 18 July, 2016;
originally announced July 2016.
-
Extending DUNE: The dune-xt modules
Authors:
Tobias Leibner,
René Milk,
Felix Schindler
Abstract:
We present our effort to extend and complement the core modules of the Distributed and Unified Numerics Environment DUNE (http://dune-project.org) by a well tested and structured collection of utilities and concepts. We describe key elements of our four modules dune-xt-common, dune-xt-grid, dune-xt-la and dune-xt-functions, which aim at further enabling the programming of generic algorithms within…
▽ More
We present our effort to extend and complement the core modules of the Distributed and Unified Numerics Environment DUNE (http://dune-project.org) by a well tested and structured collection of utilities and concepts. We describe key elements of our four modules dune-xt-common, dune-xt-grid, dune-xt-la and dune-xt-functions, which aim at further enabling the programming of generic algorithms within DUNE as well as adding an extra layer of usability and convenience.
△ Less
Submitted 25 February, 2016;
originally announced February 2016.
-
Problem adapted Hierarchical Model Reduction for the Fokker-Planck equation
Authors:
Julia Brunken,
Tobias Leibner,
Mario Ohlberger,
Kathrin Smetana
Abstract:
In this paper we introduce a new hierarchical model reduction framework for the Fokker-Planck equation. We reduce the dimension of the equation by a truncated basis expansion in the velocity variable, obtaining a hyperbolic system of equations in space and time. Unlike former methods like the Legendre moment models, the new framework generates a suitable problem-dependent basis of the reduced velo…
▽ More
In this paper we introduce a new hierarchical model reduction framework for the Fokker-Planck equation. We reduce the dimension of the equation by a truncated basis expansion in the velocity variable, obtaining a hyperbolic system of equations in space and time. Unlike former methods like the Legendre moment models, the new framework generates a suitable problem-dependent basis of the reduced velocity space that mimics the shape of the solution in the velocity variable. To that end, we adapt the framework of [M. Ohlberger and K. Smetana. A dimensional reduction approach based on the application of reduced basis methods in the framework of hierarchical model reduction. SIAM J. Sci. Comput., 36(2):A714-A736, 2014] and derive initially a parametrized elliptic partial differential equation (PDE) in the velocity variable. Then, we apply ideas of the Reduced Basis method to develop a greedy-algorithm that selects the basis from solutions of the parametrized PDE. Numerical experiments demonstrate the potential of this new method.
△ Less
Submitted 1 February, 2016; v1 submitted 6 November, 2015;
originally announced November 2015.