151,787 research outputs found
Detecting and approximating decision boundaries in low dimensional spaces
A method for detecting and approximating fault lines or surfaces,
respectively, or decision curves in two and three dimensions with guaranteed
accuracy is presented. Reformulated as a classification problem, our method
starts from a set of scattered points along with the corresponding
classification algorithm to construct a representation of a decision curve by
points with prescribed maximal distance to the true decision curve. Hereby, our
algorithm ensures that the representing point set covers the decision curve in
its entire extent and features local refinement based on the geometric
properties of the decision curve. We demonstrate applications of our method to
problems related to the detection of faults, to Multi-Criteria Decision Aid
and, in combination with Kirsch's factorization method, to solving an inverse
acoustic scattering problem. In all applications we considered in this work,
our method requires significantly less pointwise classifications than
previously employed algorithms
A Multilevel Algorithm for Large Unconstrained Binary Quadratic Optimization
The unconstrained binary quadratic programming (UBQP) problem is a general NP-hard problem with various applications. In this paper, we present a multilevel algorithm designed to approximate large UBQP instances. The proposed multilevel algorithm is composed of a backbone-based coarsening phase, an asymmetric uncoarsening phase and a memetic refinement phase, where the backbone-based procedure and the memetic refinement procedure make use of tabu search to obtain improved solutions. Evaluated on a set of 11 largest instances from the literature (with 5000 to 7000 variables), the proposed algorithm proves to be able to attain all the best known values with a computing effort less than any existing approach
Suitably graded THB-spline refinement and coarsening: Towards an adaptive isogeometric analysis of additive manufacturing processes
In the present work we introduce a complete set of algorithms to efficiently
perform adaptive refinement and coarsening by exploiting truncated hierarchical
B-splines (THB-splines) defined on suitably graded isogeometric meshes, that
are called admissible mesh configurations. We apply the proposed algorithms to
two-dimensional linear heat transfer problems with localized moving heat
source, as simplified models for additive manufacturing applications. We first
verify the accuracy of the admissible adaptive scheme with respect to an
overkilled solution, for then comparing our results with similar schemes which
consider different refinement and coarsening algorithms, with or without taking
into account grading parameters. This study shows that the THB-spline
admissible solution delivers an optimal discretization for what concerns not
only the accuracy of the approximation, but also the (reduced) number of
degrees of freedom per time step. In the last example we investigate the
capability of the algorithms to approximate the thermal history of the problem
for a more complicated source path. The comparison with uniform and
non-admissible hierarchical meshes demonstrates that also in this case our
adaptive scheme returns the desired accuracy while strongly improving the
computational efficiency.Comment: 20 pages, 12 figure
VoroCrust: Voronoi Meshing Without Clipping
Polyhedral meshes are increasingly becoming an attractive option with
particular advantages over traditional meshes for certain applications. What
has been missing is a robust polyhedral meshing algorithm that can handle broad
classes of domains exhibiting arbitrarily curved boundaries and sharp features.
In addition, the power of primal-dual mesh pairs, exemplified by
Voronoi-Delaunay meshes, has been recognized as an important ingredient in
numerous formulations. The VoroCrust algorithm is the first provably-correct
algorithm for conforming polyhedral Voronoi meshing for non-convex and
non-manifold domains with guarantees on the quality of both surface and volume
elements. A robust refinement process estimates a suitable sizing field that
enables the careful placement of Voronoi seeds across the surface circumventing
the need for clipping and avoiding its many drawbacks. The algorithm has the
flexibility of filling the interior by either structured or random samples,
while preserving all sharp features in the output mesh. We demonstrate the
capabilities of the algorithm on a variety of models and compare against
state-of-the-art polyhedral meshing methods based on clipped Voronoi cells
establishing the clear advantage of VoroCrust output.Comment: 18 pages (including appendix), 18 figures. Version without compressed
images available on https://www.dropbox.com/s/qc6sot1gaujundy/VoroCrust.pdf.
Supplemental materials available on
https://www.dropbox.com/s/6p72h1e2ivw6kj3/VoroCrust_supplemental_materials.pd
- …