57,625 research outputs found
Ordered Statistics Vertex Extraction and Tracing Algorithm (OSVETA)
We propose an algorithm for identifying vertices from three dimensional (3D)
meshes that are most important for a geometric shape creation. Extracting such
a set of vertices from a 3D mesh is important in applications such as digital
watermarking, but also as a component of optimization and triangulation. In the
first step, the Ordered Statistics Vertex Extraction and Tracing Algorithm
(OSVETA) estimates precisely the local curvature, and most important
topological features of mesh geometry. Using the vertex geometric importance
ranking, the algorithm traces and extracts a vector of vertices, ordered by
decreasing index of importance.Comment: Accepted for publishing and Copyright transfered to Advances in
Electrical and Computer Engineering, November 23th 201
Palindromic 3-stage splitting integrators, a roadmap
The implementation of multi-stage splitting integrators is essentially the
same as the implementation of the familiar Strang/Verlet method. Therefore
multi-stage formulas may be easily incorporated into software that now uses the
Strang/Verlet integrator. We study in detail the two-parameter family of
palindromic, three-stage splitting formulas and identify choices of parameters
that may outperform the Strang/Verlet method. One of these choices leads to a
method of effective order four suitable to integrate in time some partial
differential equations. Other choices may be seen as perturbations of the
Strang method that increase efficiency in molecular dynamics simulations and in
Hybrid Monte Carlo sampling.Comment: 20 pages, 8 figures, 2 table
Playing Billiard in Version Space
A ray-tracing method inspired by ergodic billiards is used to estimate the
theoretically best decision rule for a set of linear separable examples. While
the Bayes-optimum requires a majority decision over all Perceptrons separating
the example set, the problem considered here corresponds to finding the single
Perceptron with best average generalization probability. For randomly
distributed examples the billiard estimate agrees with known analytic results.
In real-life classification problems the generalization error is consistently
reduced compared to the maximal stability Perceptron.Comment: uuencoded, gzipped PostScript file, 127576 bytes To recover 1) save
file as bayes.uue. Then 2) uudecode bayes.uue and 3) gunzip bayes.ps.g
Degenerate Variational Integrators for Magnetic Field Line Flow and Guiding Center Trajectories
Symplectic integrators offer many advantages for the numerical solution of
Hamiltonian differential equations, including bounded energy error and the
preservation of invariant sets. Two of the central Hamiltonian systems
encountered in plasma physics --- the flow of magnetic field lines and the
guiding center motion of magnetized charged particles --- resist symplectic
integration by conventional means because the dynamics are most naturally
formulated in non-canonical coordinates, i.e., coordinates lacking the familiar
partitioning. Recent efforts made progress toward non-canonical
symplectic integration of these systems by appealing to the variational
integration framework; however, those integrators were multistep methods and
later found to be numerically unstable due to parasitic mode instabilities.
This work eliminates the multistep character and, therefore, the parasitic mode
instabilities via an adaptation of the variational integration formalism that
we deem ``degenerate variational integration''. Both the magnetic field line
and guiding center Lagrangians are degenerate in the sense that their resultant
Euler-Lagrange equations are systems of first-order ODEs. We show that
retaining the same degree of degeneracy when constructing a discrete Lagrangian
yields one-step variational integrators preserving a non-canonical symplectic
structure on the original Hamiltonian phase space. The advantages of the new
algorithms are demonstrated via numerical examples, demonstrating superior
stability compared to existing variational integrators for these systems and
superior qualitative behavior compared to non-conservative algorithms
Entropic lattice Boltzmann methods
We present a general methodology for constructing lattice Boltzmann models of
hydrodynamics with certain desired features of statistical physics and kinetic
theory. We show how a methodology of linear programming theory, known as
Fourier-Motzkin elimination, provides an important tool for visualizing the
state space of lattice Boltzmann algorithms that conserve a given set of
moments of the distribution function. We show how such models can be endowed
with a Lyapunov functional, analogous to Boltzmann's H, resulting in
unconditional numerical stability. Using the Chapman-Enskog analysis and
numerical simulation, we demonstrate that such entropically stabilized lattice
Boltzmann algorithms, while fully explicit and perfectly conservative, may
achieve remarkably low values for transport coefficients, such as viscosity.
Indeed, the lowest such attainable values are limited only by considerations of
accuracy, rather than stability. The method thus holds promise for
high-Reynolds number simulations of the Navier-Stokes equations.Comment: 54 pages, 16 figures. Proc. R. Soc. London A (in press
Splitting and composition methods in the numerical integration of differential equations
We provide a comprehensive survey of splitting and composition methods for
the numerical integration of ordinary differential equations (ODEs). Splitting
methods constitute an appropriate choice when the vector field associated with
the ODE can be decomposed into several pieces and each of them is integrable.
This class of integrators are explicit, simple to implement and preserve
structural properties of the system. In consequence, they are specially useful
in geometric numerical integration. In addition, the numerical solution
obtained by splitting schemes can be seen as the exact solution to a perturbed
system of ODEs possessing the same geometric properties as the original system.
This backward error interpretation has direct implications for the qualitative
behavior of the numerical solution as well as for the error propagation along
time. Closely connected with splitting integrators are composition methods. We
analyze the order conditions required by a method to achieve a given order and
summarize the different families of schemes one can find in the literature.
Finally, we illustrate the main features of splitting and composition methods
on several numerical examples arising from applications.Comment: Review paper; 56 pages, 6 figures, 8 table
- …