Displaying similar documents to “Generalized Catalan numbers. (Nombres de Catalan généralisés.)”

Un problème d’approximation matricielle : quelle est la matrice bistochastique la plus proche d’une matrice donnée ?

Pawoumodom L. Takouda (2005)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Nous nous intéressons dans ce travail au problème d’approximation d’une matrice donnée par une matrice bistochastique. Des instances de ce problème peuvent apparaître dans différents domaines : en recherche opérationnelle dans un problème d’agrégation de préférence, en calcul de variations et optimisation de forme entre autres. Nous en proposons dans cet article une étude directe via le théorème de projection et une résolution numérique inspirée par la méthode de projections alternées...

Fonctions zêta d'Igusa et fonctions hypergéométriques

Nicusor Dan (1999)

Annales Polonici Mathematici

Similarity:

On étudie la fonction zêta d’Igusa ζ(P,s) associée à une hypersurface projective complexe P = 0. On montre qu’elle est une intégrale d’Euler généralisée et on précise le système différentiel A-hypergéométrique qu’elle satisfait. On indique un algorithme pour la détermination explicite d’une équation aux différences satisfaite par ζ(P,s). On calcule explicitement cette fonction pour quelques cas particuliers. On prouve que la fonction zêta associée au résultant R ( 1 , 2 ) n’est pas une somme de...

Généralisation max-plus des bornes de Lageweg, Lenstra et Rinnooy Kan

Christophe Lenté, Jean-Louis Bouquard (2003)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Le traditionnel problème d’ordonnancement de type flowshop se généralise en un problème d’optimisation matricielle dans l’algèbre Max-Plus. Une famille de bornes inférieures est présentée pour ce nouveau problème et la preuve est apportée que ces bornes généralisent les bornes de Lageweg et al.

Les effets de l’exposant de la fonction barrière multiplicative dans les méthodes de points intérieurs

Adama Coulibaly, Jean-Pierre Crouzeix (2003)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Les méthodes de points intérieurs en programmation linéaire connaissent un grand succès depuis l’introduction de l’algorithme de Karmarkar. La convergence de l’algorithme repose sur une fonction potentielle qui, sous sa forme multiplicative, fait apparaître un exposant p . Cet exposant est, de façon générale, choisi supérieur au nombre de variables n du problème. Nous montrons dans cet article que l’on peut utiliser des valeurs de p plus petites que n . Ceci permet d’améliorer le conditionnement...

Slice convergence : stabilité et optimisation dans les espaces non réflexifs

Khalid El Hajioui, Driss Mentagui (2004)

ESAIM: Control, Optimisation and Calculus of Variations

Similarity:

Il est démontré par Mentagui [ESAIM : COCV 9 (2003) 297-315] que, dans le cas des espaces de Banach généraux, la convergence d’Attouch-Wets est stable par une classe d’opérations classiques de l’analyse convexe, lorsque les limites des suites d’ensembles et de fonctions satisfont certaines conditions de qualification naturelles. Ceci tombe en défaut avec la slice convergence. Dans cet article, nous établissons des conditions de qualification uniformes assurant la stabilité de la slice...

Irrationalité de valeurs de zêta

Stéphane Fischler (2002-2003)

Séminaire Bourbaki

Similarity:

Les valeurs aux entiers pairs (strictement positifs) de la fonction ζ de Riemann sont transcendantes, car ce sont des multiples rationnels de puissances de π . En revanche, on sait très peu de choses sur la nature arithmétique des ζ ( 2 k + 1 ) , pour k ≥ 1 entier. Apéry a démontré en 1978 que ζ ( 3 ) est irrationnel. Rivoal a prouvé en 2000 qu’une infinité de ζ ( 2 k + 1 ) sont irrationnels, mais sans pouvoir en exhiber aucun autre que ζ ( 3 ) . Il existe plusieurs points de vue sur la preuve d’Apéry ; celui des séries hypergéométriques...

Inégalités variationnelles non convexes

Messaoud Bounkhel, Djalel Bounkhel (2005)

ESAIM: Control, Optimisation and Calculus of Variations

Similarity:

Dans cet article nous proposons différents algorithmes pour résoudre une nouvelle classe de problèmes variationels non convexes. Cette classe généralise plusieurs types d’inégalités variationnelles (Cho et al. (2000), Noor (1992), Zeng (1998), Stampacchia (1964)) du cas convexe au cas non convexe. La sensibilité de cette classe de problèmes variationnels non convexes a été aussi étudiée.