Search Results

Now showing 1 - 10 of 17
  • Item
    On Tetrahedralisations Containing Knotted and Linked Line Segments
    (Amsterdam [u.a.] : Elsevier, 2017) Si, Hang; Ren, Yuxue; Lei, Na; Gu, Xianfeng
    This paper considers a set of twisted line segments in 3d such that they form a knot (a closed curve) or a link of two closed curves. Such line segments appear on the boundary of a family of 3d indecomposable polyhedra (like the Schönhardt polyhedron) whose interior cannot be tetrahedralised without additional vertices added. On the other hand, a 3d (non-convex) polyhedron whose boundary contains such line segments may still be decomposable as long as the twist is not too large. It is therefore interesting to consider the question: when there exists a tetrahedralisation contains a given set of knotted or linked line segments? In this paper, we studied a simplified question with the assumption that all vertices of the line segments are in convex position. It is straightforward to show that no tetrahedralisation of 6 vertices (the three-line-segments case) can contain a trefoil knot. Things become interesting when the number of line segments increases. Since it is necessary to create new interior edges to form a tetrahedralisation. We provided a detailed analysis for the case of a set of 4 line segments. This leads to a crucial condition on the orientation of pairs of new interior edges which determines whether this set is decomposable or not. We then prove a new theorem about the decomposability for a set of n (n ≥ 3) knotted or linked line segments. This theorem implies that the family of polyhedra generalised from the Schonhardt polyhedron by Rambau [1] are all indecomposable.
  • Item
    Longtime behavior for a generalized Cahn-Hilliard system with fractional operators
    (Messina : Accademia Peloritana dei Pericolanti, 2020) Colli, Pierluigi; Gilardi, Gianni; Sprekels, Jürgen
    In this contribution, we deal with the longtime behavior of the solutions to the fractional variant of the Cahn-Hilliard system, with possibly singular potentials, that we have recently investigated in the paper Well-posedness and regularity for a generalized fractional Cahn-Hilliard system. More precisely, we study the ω-limit of the phase parameter y and characterize it completely. Our characterization depends on the first eigenvalues λ1≥0 of one of the operators involved: if λ1>0, then the chemical potential μ vanishes at infinity and every element yω of the ω-limit is a stationary solution to the phase equation; if instead λ1=0, then every element yω of the ω-limit satisfies a problem containing a real function μ∞ related to the chemical potential μ. Such a function μ∞ is nonunique and time dependent, in general, as we show by an example. However, we give sufficient conditions for μ∞ to be uniquely determined and constant.
  • Item
    Preface
    (Amsterdam [u.a.] : Elsevier, 2016) Canann, Scott; Owen, Steven; Si, Hang
    [No abstract available]
  • Item
    Tetrahedral Mesh Improvement Using Moving Mesh Smoothing and Lazy Searching Flips
    (Amsterdam [u.a.] : Elsevier, 2016) Dassi, Franco; Kamenski, Lennard; Si, Hang
    We combine the new moving mesh smoothing, based on the integration of an ordinary differential equation coming from a given functional, with the new lazy flip technique, a reversible edge removal algorithm for local mesh quality improvement. These strategies already provide good mesh improvement on themselves, but their combination achieves astonishing results not reported so far. Provided numerical comparison with some publicly available mesh improving software show that we can obtain final tetrahedral meshes with dihedral angles between 40° and 123°.
  • Item
    Classification and clustering: models, software and applications
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2009) Mucha, Hans-Joachim; Ritter, Gunter
    We are pleased to present the report on the 30th Fall Meeting of the working group ``Data Analysis and Numerical Classification'' (AG-DANK) of the German Classification Society. The meeting took place at the Weierstrass Institute for Applied Analysis and Stochastics (WIAS), Berlin, from Friday Nov. 14 till Saturday Nov. 15, 2008. Already 12 years ago, WIAS had hosted a traditional Fall Meeting with special focus on classification and multivariate graphics (Mucha and Bock, 1996). This time, the special topics were stability of clustering and classification, mixture decomposition, visualization, and statistical software.
  • Item
    On Indecomposable Polyhedra and the Number of Steiner Points
    (Amsterdam [u.a.] : Elsevier, 2015) Goerigk, Nadja; Si, Hang
    The existence of indecomposable polyhedra, that is, the interior of every such polyhedron cannot be decomposed into a set of tetrahedra whose vertices are all of the given polyhedron, is well-known. However, the geometry and combinatorial structure of such polyhedra are much less studied. In this article, we investigate the structure of some well-known examples, the so-called Schönhardt polyhedron [10] and the Bagemihl's generalization of it [1], which will be called Bagemihl's polyhedra. We provide a construction of an additional point, so-called Steiner point, which can be used to decompose the Schönhardt and the Bagemihl's polyhedra. We then provide a construction of a larger class of three-dimensional indecomposable polyhedra which often appear in grid generation problems. We show that such polyhedra have the same combinatorial structure as the Schönhardt's and Bagemihl's polyhedra, but they may need more than one Steiner point to be decomposed. Given such a polyhedron with n ≥ 6 vertices, we show that it can be decomposed by adding at most interior Steiner points. We also show that this number is optimal in theworst case.
  • Item
    The new ultra high-speed all-optical coherent streak-camera
    (Bristol : IOP Publ., 2015) Arkhipov, R.M.; Arkhipov, M.V.; Egorov, V.S.; Chekhonin, I.A.; Chekhonin, M.A.; Bagayev, S.N.
    In the present paper a new type of ultra high-speed all-optical coherent streak-camera was developed. It was shown that a thin resonant film (quantum dots or molecules) could radiate the angular sequence of delayed ultra-short pulses if a transverse spatial periodic distribution of the laser pump field amplitude has a triangle shape.
  • Item
    Error estimates for nonlinear reaction-diffusion systems involving different diffusion length scales
    (Bristol : IOP Publ., 2016) Reichelt, Sina
    We derive quantitative error estimates for coupled reaction-diffusion systems, whose coefficient functions are quasi-periodically oscillating modeling the microstructure of the underlying macroscopic domain. The coupling arises via nonlinear reaction terms and we allow for different diffusion length scales, i.e. whereas some species have characteristic diffusion length of order 1 other species may diffuse with the order of the characteristic microstructure-length scale. We consider an effective system, which is rigorously obtained via two-scale convergence, and we derive quantitative error estimates.
  • Item
    Anisotropic Finite Element Mesh Adaptation via Higher Dimensional Embedding
    (Amsterdam [u.a.] : Elsevier, 2015) Dassi, Franco; Si, Hang; Perotto, Simona; Streckenbach, Timo
    In this paper we provide a novel anisotropic mesh adaptation technique for adaptive finite element analysis. It is based on the concept of higher dimensional embedding, which was exploited in [1], [2], [3], [4] to obtain an anisotropic curvature adapted mesh that fits a complex surface in R3. In the context of adaptive finite element simulation, the solution (which is an unknown function f : Ω ⊂ d → ) is sought by iteratively modifying a finite element mesh according to a mesh sizing field described via a (discrete) metric tensor field that is typically obtained through an error estimator. We proposed to use a higher dimensional embedding, Φf (x):= (x1, …, xd, s f (x1, …, xd), s ▿ f (x1, …, xd))t, instead of the mesh sizing field for the mesh adaption. This embedding contains both informations of the function f itself and its gradient. An isotropic mesh in this embedded space will correspond to an anisotropic mesh in the actual space, where the mesh elements are stretched and aligned according to the features of the function f. To better capture the anisotropy and gradation of the mesh, it is necessary to balance the contribution of the components in this embedding. We have properly adjusted Φf (x) for adaptive finite element analysis. To better understand and validate the proposed mesh adaptation strategy, we first provide a series of experimental tests for piecewise linear interpolation of known functions. We then applied this approach in an adaptive finite element solution of partial differential equations. Both tests are performed on two-dimensional domains in which adaptive triangular meshes are generated. We compared these results with the ones obtained by the software BAMG – a metric-based adaptive mesh generator. The errors measured in the L2 norm are comparable. Moreover, our meshes captured the anisotropy more accurately than the meshes of BAMG.
  • Item
    Generalized Regular Quadrilateral Mesh Generation based on Surface Foliation
    (Amsterdam [u.a.] : Elsevier, 2017) Lei, Na; Zheng, Xiaopeng; Si, Hang; Luo, Zhongxuan; Gu, Xianfeng
    This work introduces a novel algorithm for quad-mesh generation based on surface foliation theory. The algorithm is based on the equivalence among colorable quad-meshes, measure foliations and holomorphic differentials. The holomorphic differentials can be obtained by graph-valued harmonic maps. The algorithm has several merits: it can be applied for surfaces with general topologies; the resulting quad-meshes have global tensor product structure and the least number of singularities; the algorithmic pipeline is fully automatic. The experimental results demonstrate the efficiency and efficacy of the proposed method.