Displaying similar documents to “Autour de nouvelles notions pour l’analyse des algorithmes d’approximation : formalisme unifié et classes d’approximation”

Un algorithme pour la bipartition d’un graphe en sous-graphes de cardinalité fixée

Philippe Michelon, Stéphanie Ripeau, Nelson Maculan (2001)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Nous présentons une méthode de Séparation et Évaluation Progressive pour la bipartition d’un graphe en 2 sous-ensembles ayant une cardinalité fixée. À chaque nœud de l’arbre de recherche, nous calculons une borne inférieure en dualisant les contraintes d’intégralité et en approximant le domaine réalisable par un ellipsoïde. Une borne supérieure est également calculée par la méthode Tabou. Des résultats numériques sont présentés et commentés.

Sur des problèmes d’asservissements stratigraphiques

Gérard Gagneux, Guy Vallet (2002)

ESAIM: Control, Optimisation and Calculus of Variations

Similarity:

On expose les difficultés d’ordre mathématique que posent des modèles récents de sédimentation-érosion de bassins élaborés par l’Institut Français du Pétrole et fondés sur la prise en compte de diverses contraintes d’unilatéralité. On présente quelques résultats partiels théoriques et des directions de recherche pour la résolution d’un problème inverse posé par l’étude stratigraphique d’une colonne monolithologique.

Analyse régionale des systèmes distribués

A. El Jai (2002)

ESAIM: Control, Optimisation and Calculus of Variations

Similarity:

Le but de cet article est de montrer l’état de l’art dans l’analyse des systèmes distribués lorsque l’on examine certains concepts à partir de considérations régionales. Autrement dit, à partir de la donnée d’un système dynamique défini sur un domaine Ω , on ne s’intéresse à sa contrôlabilité, à son observabilité, à sa stabilité, ... que sur une région privilégiée ω , ω ⊂ Ω . Partant de concepts classiques, on développe leur adaptation au cas régional. On développe ensuite des concepts régionaux...

Nouvelles formulations intégrales pour les problèmes de diffraction d’ondes

David P. Levadoux, Bastiaan L. Michielsen (2004)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

We present an integral equation method for solving boundary value problems of the Helmholtz equation in unbounded domains. The method relies on the factorisation of one of the Calderón projectors by an operator approximating the exterior admittance (Dirichlet to Neumann) operator of the scattering obstacle. We show how the pseudo-differential calculus allows us to construct such approximations and that this yields integral equations without internal resonances and being well-conditioned...