Search results for "computational"
showing 10 items of 5884 documents
Spectral approach to D-bar problems
2017
We present the first numerical approach to D-bar problems having spectral convergence for real analytic, rapidly decreasing potentials. The proposed method starts from a formulation of the problem in terms of an integral equation that is numerically solved with Fourier techniques. The singular integrand is regularized analytically. The resulting integral equation is approximated via a discrete system that is solved with Krylov methods. As an example, the D-bar problem for the Davey-Stewartson II equations is considered. The result is used to test direct numerical solutions of the PDE.© 2017 Wiley Periodicals, Inc.
Convergence Rates for Persistence Diagram Estimation in Topological Data Analysis
2014
International audience; Computational topology has recently seen an important development toward data analysis, giving birth to the field of topological data analysis. Topological persistence, or persistent homology, appears as a fundamental tool in this field. In this paper, we study topological persistence in general metric spaces, with a statistical approach. We show that the use of persistent homology can be naturally considered in general statistical frameworks and that persistence diagrams can be used as statistics with interesting convergence properties. Some numerical experiments are performed in various contexts to illustrate our results.
The non-degenerate Dupin cyclides in the space of spheres using Geometric Algebra
2012
International audience; Dupin cyclides are algebraic surfaces of degree 4 discovered by the French mathematician Pierre-Charles Dupin early in the 19th century and \textcolor{black}{were} introduced in CAD by R. Martin in 1982. A Dupin cyclide can be defined, in two different ways, as the envelope of a one-parameter family of oriented spheres. So, it is very interesting to model the Dupin cyclides in the space of spheres, space wherein each family of spheres can be seen as a conic curve. In this paper, we model the non-degenerate Dupin cyclides and the space of spheres using Conformal Geometric Algebra. This new approach permits us to benefit from the advantages of the use of Geometric Alge…
A simple algorithm for finding short sigma-definite representatives
2010
We describe a new algorithm which for each braid returns a quasi-geodesic sigma-definite word representative, defined as a braid word in which the generator sigma_i with maximal index i appears either only positively or only negatively.
Approche adaptative de simplification géométrique temps réel de modèles 3D distribués pour la visualisation et l'interaction à distance
2010
National audience; Deux moyens permettent aujourd'hui d'accéder visuellement à des données 3D volumineuses à distance : le premier consiste à transférer les données entre le serveur et le poste client/utilisateur, le second consiste à générer et à transférer des " photographies" de ces données 3D qui restent alors localisées sur le serveur. Le goulot d'étranglement principal dans les deux cas est la bande passante du réseau qui ne permet pas de transférer des volumes de données importants. Bien plus, la visualisation de plusieurs centaines de giga-octets d'informations nécessite de grandes capacités de stockage (disque dur ou mémoire) et des équipements de visualisation très performants (ca…
A predictive approach for a real-time remote visualization of large meshes
2012
Déjà sur HAL; Remote access to large meshes is the subject of studies since several years. We propose in this paper a contribution to the problem of remote mesh viewing. We work on triangular meshes. After a study of existing methods of remote viewing, we propose a visualization approach based on a client-server architecture, in which almost all operations are performed on the server. Our approach includes three main steps: a first step of partitioning the original mesh, generating several fragments of the original mesh that can be supported by the supposed smaller Transfer Control Protocol (TCP) window size of the network, a second step called pre-simplification of the mesh partitioned, ge…
Une approche géométrique du contrôle optimal de l'arc atmosphérique de la navette spatiale
2002
L'objectif de ce travail est de faire quelques remarques géométriques et des calculs préliminaires pour construire l'arc atmosphérique optimal d'une navette spatiale (problème de rentrée sur Terre ou programme d'exploration de Mars). Le système décrivant les trajectoires est de dimension 6, le contrôle est l'angle de gîte cinématique et le coût est l'intégrale du flux thermique. Par ailleurs il y a des contraintes sur l'état (flux thermique, accélération normale et pression dynamique). Notre étude est essentiellement géométrique et fondée sur une évaluation de l'ensemble des états accessibles en tenant compte des contraintes sur l'état. On esquisse une analyse des extrémales du Principe du …
Coplanar control of a satellite around the Earth
2001
We investigate the minimum time transfer of a satellite around the Earth. Using an optimal control model, we study the controllability of the system and propose a geometrical analysis of the optimal command structure. Furthermore, in order to solve the problem numerically, a new parametric technique is introduced for which convergence properties are established.
Asymptotics of accessibility sets along an abnormal trajectory
2001
We describe precisely, under generic conditions, the contact of the accessibility set at time $T$ with an abnormal direction, first for a single-input affine control system with constraint on the control, and then as an application for a sub-Riemannian system of rank 2. As a consequence we obtain in sub-Riemannian geometry a new splitting-up of the sphere near an abnormal minimizer $\gamma$ into two sectors, bordered by the first Pontryagin's cone along $\gamma$, called the $\xLinfty$-sector and the $\xLtwo$-sector. Moreover we find again necessary and sufficient conditions of optimality of an abnormal trajectory for such systems, for any optimization problem.
Second order optimality conditions in the smooth case and applications in optimal control
2007
International audience; The aim of this article is to present algorithms to compute the first conjugate time along a smooth extremal curve, where the trajectory ceases to be optimal. It is based on recent theoretical developments of geometric optimal control, and the article contains a review of second order optimality conditions. The computations are related to a test of positivity of the intrinsic second order derivative or a test of singularity of the extremal flow. We derive an algorithm called COTCOT (Conditions of Order Two and COnjugate times), available on the web, and apply it to the minimal time problem of orbit transfer, and to the attitude control problem of a rigid spacecraft. …