174,283 research outputs found
Geometric Rounding and Feature Separation in Meshes
Geometric rounding of a mesh is the task of approximating its vertex
coordinates by floating point numbers while preserving mesh structure.
Geometric rounding allows algorithms of computational geometry to interface
with numerical algorithms. We present a practical geometric rounding algorithm
for 3D triangle meshes that preserves the topology of the mesh. The basis of
the algorithm is a novel strategy: 1) modify the mesh to achieve a feature
separation that prevents topology changes when the coordinates change by the
rounding unit; and 2) round each vertex coordinate to the closest floating
point number. Feature separation is also useful on its own, for example for
satisfying minimum separation rules in CAD models. We demonstrate a robust,
accurate implementation
Geometric integration on spheres and some interesting applications
Geometric integration theory can be employed when numerically solving ODEs or
PDEs with constraints. In this paper, we present several one-step algorithms of
various orders for ODEs on a collection of spheres. To demonstrate the
versatility of these algorithms, we present representative calculations for
reduced free rigid body motion (a conservative ODE) and a discretization of
micromagnetics (a dissipative PDE). We emphasize the role of isotropy in
geometric integration and link numerical integration schemes to modern
differential geometry through the use of partial connection forms; this
theoretical framework generalizes moving frames and connections on principal
bundles to manifolds with nonfree actions.Comment: This paper appeared in prin
Convergence analysis of Riemannian Gauss-Newton methods and its connection with the geometric condition number
We obtain estimates of the multiplicative constants appearing in local
convergence results of the Riemannian Gauss-Newton method for least squares
problems on manifolds and relate them to the geometric condition number of [P.
B\"urgisser and F. Cucker, Condition: The Geometry of Numerical Algorithms,
2013]
The geometric mean of two matrices from a computational viewpoint
The geometric mean of two matrices is considered and analyzed from a
computational viewpoint. Some useful theoretical properties are derived and an
analysis of the conditioning is performed. Several numerical algorithms based
on different properties and representation of the geometric mean are discussed
and analyzed and it is shown that most of them can be classified in terms of
the rational approximations of the inverse square root functions. A review of
the relevant applications is given
- …