相关论文: The Volume-of-Tubes Formula: Computational Methods…
In 1939 Weyl showed that the volume of spherical tubes around compact submanifolds M of Euclidean space depends solely on the induced Riemannian metric on M. Can this intrinsic nature of the tube volume be preserved for tubes with more…
Weil-Petersson volumes are the volumes of the moduli spaces of bordered Riemann surfaces and have played an important role in the relationship between two-dimensional quantum gravity and algebraic geometry. In the last couple years progress…
We provide two algorithms for computing the volume of a convex polytope with half-space representation {x>=0; Ax <=b} for some (m,n) matrix A and some m-vector b. Both algorithms have a O(n^m) computational complexity which makes them…
Solving difficult mixed-integer nonlinear programs via spatial branch-and-bound requires effective convex outer-approximations of nonconvex sets. In this framework, complex problem formulations are decomposed into simpler library functions,…
Urn models play an important role to express various basic ideas in probability theory. Here we extend this urn model with tubes. An urn contains coloured balls, which can be drawn with probabilities proportional to the numbers of balls of…
Fully 3-dimensional computations of flow through a long pipe demand a huge number of degrees of freedom, making it very expensive to explore parameter space and difficult to isolate the structure of the underlying dynamics. We therefore…
A model for diffusion on a cubic lattice with a random distribution of traps is developed. The traps are redistributed at certain time intervals. Such models are useful for describing systems showing dynamic disorder, such as ion-conducting…
We study packings of hard spheres on lattices. The partition function, and therefore the pressure, may be written solely in terms of the accessible free volume, i.e. the volume of space that a sphere can explore without touching another…
We describe the computation of polytope volumes by descent in the face lattice, its implementation in Normaliz, and the connection to reverse-lexicographic triangulations. The efficiency of the algorithm is demonstrated by several high…
We compute explicitly the Riemannian volume, with respect to the Fubini-Study metric, of a domain bounded by a Hermitian quadric in complex projective space. The volume is a rational function of the eigenvalues of the defining quadratic…
The initial motivation for this work was the linguistic case of the spread of Germanic syntactic features into Romance dialects of North-Eastern Italy, which occurred after the immigration of German people to Tyrol during the High Middle…
We present a practical cell-centred volume-of-fluid method developed within a pure Eulerian setting for the simulation of compressible solid-fluid problems. The method builds on a previously published diffuse-interface Godunov-type scheme…
This report proposes a new method to study vortex tubes in one-dimensional velocity data of experimental turbulence. Vortex tubes are detected as local maxima on the scale-space plot of wavelet transforms of the velocity data. Then it is…
Wang tile based representation of a heterogeneous material facilitates fast synthesis of non-periodic microstructure realizations. In this paper, we apply the tiling approach in numerical homogenization to determine the Representative…
This article studies statistical estimation of $\pi$ based on the fact that the ratio of the volumes of a $d$-dimensional hypersphere and a $d$-dimensional hypercube is a certain function of $\pi$, and the function depends on the dimension…
Sound production due to turbulence is widely shown to be an important phenomenon involved in a.o. fricatives, singing, whispering and speech pathologies. In spite of its relevance turbulent flow is not considered in classical physical…
With the recent advent of a sound mathematical theory for extreme events in dynamical systems, new ways of analyzing a system's inherent properties have become available: Studying only the probabilities of extremely close Poincar\'{e}…
By considering a discrete tape where each cell corresponds to an integer, thus to a possible sum, a pseudo-polynomial solution can be given to subset sum problem, which is an NP-complete problem and a cornerstone application for this study,…
We introduce a fast and robust algorithm for finding a plane $\Gamma$ with given normal $\vec{n}_\Gamma$, which truncates an arbitrary polyhedron $\mathcal{P}$ such that the remaining sub-polyhedron admits a given volume…
A novel numerical method for the estimation of large time-varying parameter (TVP) models is proposed. The updating and smoothing estimates of the TVP model are derived within the context of generalised linear least squares and through…