SearcharxivSearch

arXiv subjects

Matthias Fischer

Publications and source records attributed to Matthias Fischer.

12 recordsLinked to original sources

Enhanced Universal Kriging for Transformed Input Parameter Spaces

With computational models becoming more expensive and complex, surrogate models have gained increasing attention in many scientific disciplines and are often necessary to conduct sensitivity studies, parameter optimization etc. In the scientific discipline of uncertainty quantification (UQ), model input quantities are often described by probability distributions. For the construction of surrogate models, space-filling designs are generated in the input space to define training points, and evaluations of the computational model at these points are then conducted. The physical parameter space is often transformed into an i.i.d. uniform input space in order to apply space-filling training procedures in a sensible way. Due to this transformation surrogate modeling techniques tend to suffer with regard to their prediction accuracy. Therefore, a new method is proposed in this paper where input parameter transformations are applied to basis functions for universal kriging. To speed up hyperparameter optimization for universal kriging, suitable expressions for efficient gradient-based optimization are developed. Several benchmark functions are investigated and the proposed method is compared with conventional methods.

stat.ME

Scattering of two and three physical pions at maximal isospin from lattice QCD

We present the first direct $N_f=2$ lattice QCD computation of two- and three-$\pi^+$ scattering quantities that includes an ensemble at the physical point. We study the quark mass dependence of the two-pion phase shift, and the three-particle interaction parameters. We also compare to phenomenology and chiral perturbation theory (ChPT). In the two-particle sector, we observe good agreement to the phenomenological fits in $s$- and $d$-wave, and obtain $M_\pi a_0 = -0.0481(86)$ at the physical point from a direct computation. In the three-particle sector, we observe reasonable agreement at threshold to the leading order chiral expansion, i.e.\@ a mildly attractive three-particle contact term. In contrast, we observe that the energy-dependent part of the three-particle quasilocal scattering quantity is not well described by leading order ChPT.

hep-lat

The $\rho$-resonance with physical pion mass from $N_f=2$ lattice QCD

We present the first-ever lattice computation of pi pi-scattering in the I=1 channel with Nf=2 dynamical quark flavours obtained including an ensemble with physical value of the pion mass. Employing a global fit to data at three values of the pion mass, we determine the universal parameters of the rho-resonance. We carefully investigate systematic uncertainties by determining energy eigenvalues using different methods and by comparing inverse amplitude method and Breit-Wigner type parametrizations. Overall, we find mass 786(20) MeV and width 180(6) MeV, including statistical and systematic uncertainties. In stark disagreement with the previous Nf=2 extrapolations from higher than physical pion mass results, our mass value is in good agreement with experiment, while the width is slightly too high.

hep-lat

On the generalised eigenvalue method and its relation to Prony and generalised pencil of function methods

We discuss the relation of three methods to determine energy levels in lattice QCD simulations: the generalised eigenvalue, the Prony and the generalised pencil of function methods. All three can be understood as special cases of a generalised eigenvalue problem. We show analytically that the leading corrections to an energy $E_l$ in all three methods due to unresolved states decay asymptotically exponentially like $\exp(-(E_{n}-E_l)t)$. Using synthetic data we show that these corrections behave as expected also in practice. We propose a novel combination of the generalised eigenvalue and the Prony method, denoted as GEVM/PGEVM, which helps to increase the energy gap $E_{n}-E_l$. We illustrate its usage and performance using lattice QCD examples.

hep-lat

Rendering of Complex Heterogenous Scenes using Progressive Blue Surfels

We present a technique for rendering highly complex 3D scenes in real-time by generating uniformly distributed points on the scene's visible surfaces. The technique is applicable to a wide range of scene types, like scenes directly based on complex and detailed CAD data consisting of billions of polygons (in contrast to scenes handcrafted solely for visualization). This allows to visualize such scenes smoothly even in VR on a HMD with good image quality, while maintaining the necessary frame-rates. In contrast to other point based rendering methods, we place points in an approximated blue noise distribution only on visible surfaces and store them in a highly GPU efficient data structure, allowing to progressively refine the number of rendered points to maximize the image quality for a given target frame rate. Our evaluation shows that scenes consisting of a high amount of polygons can be rendered with interactive frame rates with good visual quality on standard hardware.

cs.GR

Gathering Anonymous, Oblivious Robots on a Grid

We consider a swarm of $n$ autonomous mobile robots, distributed on a 2-dimensional grid. A basic task for such a swarm is the gathering process: All robots have to gather at one (not predefined) place. A common local model for extremely simple robots is the following: The robots do not have a common compass, only have a constant viewing radius, are autonomous and indistinguishable, can move at most a constant distance in each step, cannot communicate, are oblivious and do not have flags or states. The only gathering algorithm under this robot model, with known runtime bounds, needs $\mathcal{O}(n^2)$ rounds and works in the Euclidean plane. The underlying time model for the algorithm is the fully synchronous $\mathcal{FSYNC}$ model. On the other side, in the case of the 2-dimensional grid, the only known gathering algorithms for the same time and a similar local model additionally require a constant memory, states and "flags" to communicate these states to neighbors in viewing range. They gather in time $\mathcal{O}(n)$. In this paper we contribute the (to the best of our knowledge) first gathering algorithm on the grid that works under the same simple local model as the above mentioned Euclidean plane strategy, i.e., without memory (oblivious), "flags" and states. We prove its correctness and an $\mathcal{O}(n^2)$ time bound in the fully synchronous $\mathcal{FSYNC}$ time model. This time bound matches the time bound of the best known algorithm for the Euclidean plane mentioned above. We say gathering is done if all robots are located within a $2\times 2$ square, because in $\mathcal{FSYNC}$ such configurations cannot be solved.

cs.DC

Stress Testing German Industry Sectors: Results from a Vine Copula Based Quantile Regression

Measuring interdependence between probabilities of default (PDs) in different industry sectors of an economy plays a crucial role in financial stress testing. Thereby, regression approaches may be employed to model the impact of stressed industry sectors as covariates on other response sectors. We identify vine copula based quantile regression as an eligible tool for conducting such stress tests as this method has good robustness properties, takes into account potential nonlinearities of conditional quantile functions and ensures that no quantile crossing effects occur. We illustrate its performance by a data set of sector specific PDs for the German economy. Empirical results are provided for a rough and a fine-grained industry sector classification scheme. Amongst others, we confirm that a stressed automobile industry has a severe impact on the German economy as a whole at different quantile levels whereas e.g., for a stressed financial sector the impact is rather moderate. Moreover, the vine copula based quantile regression approach is benchmarked against both classical linear quantile regression and expectile regression in order to illustrate its methodological effectiveness in the scenarios evaluated.

stat.AP

Asymptotically Optimal Gathering on a Grid

In this paper, we solve the local gathering problem of a swarm of $n$ indistinguishable, point-shaped robots on a two dimensional grid in asymptotically optimal time $\mathcal{O}(n)$ in the fully synchronous $\mathcal{FSYNC}$ time model. Given an arbitrarily distributed (yet connected) swarm of robots, the gathering problem on the grid is to locate all robots within a $2\times 2$-sized area that is not known beforehand. Two robots are connected if they are vertical or horizontal neighbors on the grid. The locality constraint means that no global control, no compass, no global communication and only local vision is available; hence, a robot can only see its grid neighbors up to a constant $L_1$-distance, which also limits its movements. A robot can move to one of its eight neighboring grid cells and if two or more robots move to the same location they are \emph{merged} to be only one robot. The locality constraint is the significant challenging issue here, since robot movements must not harm the (only globally checkable) swarm connectivity. For solving the gathering problem, we provide a synchronous algorithm -- executed by every robot -- which ensures that robots merge without breaking the swarm connectivity. In our model, robots can obtain a special state, which marks such a robot to be performing specific connectivity preserving movements in order to allow later merge operations of the swarm. Compared to the grid, for gathering in the Euclidean plane for the same robot and time model the best known upper bound is $\mathcal{O}(n^2)$.

cs.DC

Gathering a Closed Chain of Robots on a Grid

We consider the following variant of the two dimensional gathering problem for swarms of robots: Given a swarm of $n$ indistinguishable, point shaped robots on a two dimensional grid. Initially, the robots form a closed chain on the grid and must keep this connectivity during the whole process of their gathering. Connectivity means, that neighboring robots of the chain need to be positioned at the same or neighboring points of the grid. In our model, gathering means to keep shortening the chain until the robots are located inside a $2\times 2$ subgrid. Our model is completely local (no global control, no global coordinates, no compass, no global communication or vision, \ldots). Each robot can only see its next constant number of left and right neighbors on the chain. This fixed constant is called the \emph{viewing path length}. All its operations and detections are restricted to this constant number of robots. Other robots, even if located at neighboring or the same grid point cannot be detected. Only based on the relative positions of its detectable chain neighbors, a robot can decide to obtain a certain state. Based on this state and their local knowledge, the robots do local modifications to the chain by moving to neighboring grid points without breaking the chain. These modifications are performed without the knowledge whether they lead to a global progress or not. We assume the fully synchronous $\mathcal{FSYNC}$ model. For this problem, we present a gathering algorithm which needs linear time. This result generalizes the result from \cite{hopper}, where an open chain with specified distinguishable (and fixed) endpoints is considered.

cs.DC

Adaptive Mesh Approach for Predicting Algorithm Behavior with Application to Visibility Culling in Computer Graphics

We propose a concise approximate description, and a method for efficiently obtaining this description, via adaptive random sampling of the performance (running time, memory consumption, or any other profileable numerical quantity) of a given algorithm on some low-dimensional rectangular grid of inputs. The formal correctness is proven under reasonable assumptions on the algorithm under consideration; and the approach's practical benefit is demonstrated by predicting for which observer positions and viewing directions an occlusion culling algorithm yields a net performance benefit or loss compared to a simple brute force renderer.

cs.PF

Planar Visibility Counting

For a fixed virtual scene (=collection of simplices) S and given observer position p, how many elements of S are weakly visible (i.e. not fully occluded by others) from p? The present work explores the trade-off between query time and preprocessing space for these quantities in 2D: exactly, in the approximate deterministic, and in the probabilistic sense. We deduce the EXISTENCE of an O(m^2/n^2) space data structure for S that, given p and time O(log n), allows to approximate the ratio of occluded segments up to arbitrary constant absolute error; here m denotes the size of the Visibility Graph--which may be quadratic, but typically is just linear in the size n of the scene S. On the other hand, we present a data structure CONSTRUCTIBLE in O(n*log(n)+m^2*polylog(n)/k) preprocessing time and space with similar approximation properties and query time O(k*polylog n), where k<n is an arbitrary parameter. We describe an implementation of this approach and demonstrate the practical benefit of the parameter k to trade memory for query time in an empirical evaluation on three classes of benchmark scenes.

cs.CG

Strongly Enhanced Thermal Stability of Crystalline Organic Thin Films Induced by Aluminum Oxide Capping Layers

We show that the thermal stability of thin films of the organic semiconductor diindenoperylene (DIP) can be strongly enhanced by aluminum oxide capping layers. By thermal desorption spectroscopy and in-situ X-ray diffraction we demonstrate that organic films do not only stay on the substrate, but even remain crystalline up to 460C, i.e. 270 deg. above their desorption point for uncapped films (190C). We argue that this strong enhancement of the thermal stability compared to uncapped and also metal-capped organic layers is related to the very weak diffusion of aluminum oxide and the structurally well-defined as-grown interfaces. We discuss possible mechanisms for the eventual breakdown at high temperatures.

cond-mat.mtrl-sci