@article{HeidaSikorskiWeber, author = {Heida, Martin and Sikorski, Alexander and Weber, Marcus}, title = {Consistency and order 1 convergence of cell-centered finite volume discretizations of degenerate elliptic problems in any space dimension}, series = {SIAM Journal on Numerical Analysis}, journal = {SIAM Journal on Numerical Analysis}, doi = {10.20347/WIAS.PREPRINT.2913}, abstract = {We study consistency of cell-centered finite difference methods for elliptic equations with degenerate coefficients in any space dimension \$d \geq 2\$. This results in order of convergence estimates in the natural weighted energy norm and in the weighted discrete \$L^2\$-norm on admissible meshes. The cells of meshes under consideration may be very irregular in size. We particularly allow the size of certain cells to remain bounded from below even in the asymptotic limit. For uniform meshes we show that the order of convergence is at least 1 in the energy semi-norm, provided the discrete and continuous solutions exist and the continuous solution has \$H^2\$ regularity.}, language = {en} } @article{DonatiHeidaKelleretal., author = {Donati, Luca and Heida, Martin and Keller, Bettina G. and Weber, Marcus}, title = {Estimation of the infinitesimal generator by square-root approximation}, series = {J. Phys.: Condens. Matter}, volume = {30}, journal = {J. Phys.: Condens. Matter}, number = {42}, doi = {10.1088/1361-648X/aadfc8}, pages = {425201 -- 425201}, abstract = {In recent years, for the analysis of molecular processes, the estimation of time-scales and transition rates has become fundamental. Estimating the transition rates between molecular conformations is—from a mathematical point of view—an invariant subspace projection problem. We present a method to project the infinitesimal generator acting on function space to a low-dimensional rate matrix. This projection can be performed in two steps. First, we discretize the conformational space in a Voronoi tessellation, then the transition rates between adjacent cells is approximated by the geometric average of the Boltzmann weights of the Voronoi cells. This method demonstrates that there is a direct relation between the potential energy surface of molecular structures and the transition rates of conformational changes. We will show also that this approximation is correct and converges to the generator of the Smoluchowski equation in the limit of infinitely small Voronoi cells. We present results for a two dimensional diffusion process and alanine dipeptide as a high-dimensional system.}, language = {en} } @article{SikorskiHeida, author = {Sikorski, Alexander and Heida, Martin}, title = {Voronoi Graph - Improved raycasting and integration schemes for high dimensional Voronoi diagrams}, abstract = {The computation of Voronoi Diagrams, or their dual Delauney triangulations is difficult in high dimensions. In a recent publication Polianskii and Pokorny propose an iterative randomized algorithm facilitating the approximation of Voronoi tesselations in high dimensions. In this paper, we provide an improved vertex search method that is not only exact but even faster than the bisection method that was previously recommended. Building on this we also provide a depth-first graph-traversal algorithm which allows us to compute the entire Voronoi diagram. This enables us to compare the outcomes with those of classical algorithms like qHull, which we either match or marginally beat in terms of computation time. We furthermore show how the raycasting algorithm naturally lends to a Monte Carlo approximation for the volume and boundary integrals of the Voronoi cells, both of which are of importance for finite Volume methods. We compare the Monte-Carlo methods to the exact polygonal integration, as well as a hybrid approximation scheme.}, language = {en} }