Spelling suggestions: "subject:"+)linéaires"" "subject:"+)bilinéaires""
131 |
Matrices structurées et matrices de Toeplitz par blocs de Toeplitz en calcul numérique et formelKhalil, Houssam 25 July 2008 (has links) (PDF)
Plusieurs problèmes en mathématiques appliquées requièrent la résolution de systèmes linéaires de très grandes tailles, et parfois ces systèmes doivent être résolus de multiples fois. Dans de tels cas, les algorithmes standards basés sur l'élimination de Gauss demandent O(n^3) opérations arithmétiques pour résoudre un système de taille n, et ce sera un handicap pour le calcul. C'est pour cela qu'on cherche à utiliser la structure pour réduire le temps de calcul.<br /><br /> La structure de Toeplitz, de Hankel, de Cauchy, de Vandermonde et d'autre structure plus générales sont bien exploitées pour réduire la complexité de résolution d'un système linéaire à O(n log^2 n) opérations arithmétiques.<br /><br /> Les matrices structurées en deux niveaux et surtout les matrices de Toeplitz par blocs de Toeplitz (TBT) apparaissent dans beaucoup des applications. Le but de ce travail est de trouver des algorithmes de résolution rapide pour des systèmes TBT de grande taille.<br /><br /> Dans cette thèse, on décrit les difficultés de ce problème. On donne trois algorithmes rapide, en O(n^3/2) opérations, de résolution pour les systèmes de Toeplitz bande par blocs Toeplitz bande. On donne aussi une nouvelle méthode de résolution des systèmes de Toeplitz scalaires en donnant une relation entre la solution d'un système de Toeplitz scalaires et les syzygies des polynômes en une seule variable. On généralise cette méthode pour les matrices TBT et on donne une relation entre la solution d'un tel système linéaire et les syzygies des polynômes en deux variables.
|
132 |
Recherche d'une permutation optimale des variables dans la méthode itérative de Gauss-SeidelAbtroun, Abdenour 26 May 1977 (has links) (PDF)
.
|
133 |
Réduction du nombre de variables en analyse de relations linéairesMerchat, David 18 May 2005 (has links) (PDF)
Cette thèse s'inscrit dans la vérification automatique de propriétés <br />numériques de programmes, principalement des logiciels embarqués. Lors de la <br />vérification on doit représenter de façon finie des ensembles éventuellement <br />infinis de valeurs, pour cela une solution possible est l'utilisation de <br />polyèdres convexes. Cette <br />représentation est précise mais coûteuse ce qui limite le nombre de variables <br />qu'il est possible de manipuler. Le but de cette thèse est d'augmenter le <br />nombre maximal de variables qu'il est possible de représenter. Deux approches <br />ont été envisagées puis testées. Dans un premier temps on a voulu tirer <br />profit de la présence d'équations affines pour éliminer une variable par <br />équation. Cette approche s'est révélée, expérimentalement, assez décevante. <br />Une autre approche, bien plus prometteuse, est l'utilisation du produit <br />cartésien. L'idée est alors de représenter indépendamment les variables dont <br />l'évolution n'est pas liée. Cette décomposition peut être améliorée grâce à <br />un changement de base. Un analyseur a été réalisé afin de <br />tester ces deux approches.
|
134 |
Analyse statistique des données issues des biopuces à ADNPeyre, Julie 20 September 2005 (has links) (PDF)
Cette thèse est consacrée à l'analyse statistique des données issues des biopuces à ADN. Nous nous intéressons ici à trois problématiques liées aux données du transcriptôme.<br /><br /> Dans un premier chapitre, nous étudions le problème de la normalisation des données dont l'objectif est d'éliminer les variations parasites entre les échantillons des populations pour ne conserver que les variations expliquées par les phénomènes biologiques. Nous présentons plusieurs méthodes existantes pour lesquelles nous proposons des améliorations. Pour guider le choix d'une méthode de normalisation, une méthode de simulation de données de biopuces est mise au point.<br /><br /> Dans un deuxième chapitre, nous abordons le problème de la détection de gènes différentiellement exprimés entre deux séries d'expériences. On se ramène ici à un problème de test d'hypothèses multiples. Plusieurs approches sont envisagées : sélection de modèles et pénalisation, méthode FDR basée sur une décomposition en ondelettes des statistiques de test ou encore seuillage bayésien.<br /> <br /> Dans le dernier chapitre, nous considérons les problèmes de classification supervisée pour les données de biopuces. Pour remédier au problème du "fléau de la dimension", nous avons développé une méthode semi-paramétrique de réduction de dimension, basée sur la maximisation d'un critère de vraisemblance locale dans les modèles linéaires généralisés en indice simple. L'étape de réduction de dimension est alors suivie d'une étape de régression par polynômes locaux pour effectuer la classification supervisée des individus considérés.
|
135 |
Expansions des Plasmas poussiéreux en géométrie sphériqueDjebli, Mourad 14 July 2004 (has links) (PDF)
L'expansion des plasmas joue un rôle très important dans différents phénomènes comme ceux intervenant dans les accélérateurs et les rayons cosmiques. Les dernières observations et exprériences ont montré que la présence des grains de poussière dans le plasmas modéfie considérablement les caractéristique du plasma et donne lieu à des nouveaux effets. Dans se travail il s'agit de modéler l'expansion d'un plasmas en présence de grains de poussière en utilisant le formalisme self similaire. Les résultats obtenus pour différentes situations physiques ont montré d'un part les limites de la solution self similaire, d'autre part ils ont révéle l'exsitence d'un front associe aux ondes acoustique au delàs duquel la condition de quasi neutralité n'est plus valable.
|
136 |
Theoremes limites pour les fonctionnelles du periodogrammeFay, Gilles 28 January 2000 (has links) (PDF)
Le périodogramme est un outil naturel pour l'analyse spectrale d'une série temporelle stationnaire au second ordre. La littérature sur les séries temporelles en donne grand nombre de propriétés - principalement asymptotiques -, que le signal soit a dependence courte ou longue. Beaucoup de ces resultats font l'hypothese supplementaire de gaussianite. La principale contribution de ce travail est l'extension de nombreux resultats connus aux signaux non-gaussiens. Nous traiterons le periodogramme de l'i.i.d. et donnerons une expression asymptotique de ses moments a tout ordre. Nous montrerons que l'on peut traiter le cas plus général du signal linéaire selon deux méthodes. Soit en s'appuyant sur le résultat précédent et la decomposition de Bartlett, soit en traitant directement le periodogramme du lineaire par developpement asymptotique (developement d'Edgeworth) de sa distribution. La premiere methode conduit a des resultats de type "limite centrale" sur une large classe de tableaux triangulaires de fonctionnelles non-lineaire du periodogramme, alors que la seconde permet des resultats de consistance.
|
137 |
Mesures d'indépendance linéaire simultanées sur les périodes d'intégrales abéliennesVillani, Eric 01 December 2005 (has links) (PDF)
L'objectif de cette thèse est d'obtenir une démonstration effective d'un résultat de Cohen, Shiga et Wolfart, généralisant aux espaces de Siegel $\mathfrak{H}_{g}$ de degré $g$ quelconque le théorème classique de Schneider sur l'invariant modulaire $j(\tau)$. Un premier pas dans cette direction consiste, étant donnée une variété abélienne $\mathcal{A}$ définie sur $\overline{\mathbb{Q}}$ et paramétrée par un point $\tau$ de l'espace de Siegel, à minorer $|||\tau-\beta|||$ où $\beta$ est un point algébrique de l'espace de Siegel, en fonction des données géométriques du problème. C'est ce qui est réalisé ici, en affinant des outils d'indépendance linéaire de logarithmes de la méthode de Gel'fond-Baker.
|
138 |
Modèles et schémas numériques pour la simulation de genèse de bassins sédimentairesEnchéry, Guillaume 09 September 2004 (has links) (PDF)
Ce travail présente quelques contributions à la modélisation<br />et à la simulation de genèse de bassins sédimentaires.<br />Nous présentons tout d'abord les modèles mathématiques et <br />les schémas numériques mis en oeuvre à l'Institut Français<br />du Pétrole dans le cadre du projet Temis. Cette première partie <br />est illustrée à l'aide de tests numériques portant sur des bassins 1D/2D.<br />Nous étudions ensuite le schéma amont des pétroliers utilisé pour la résolution des équations de Darcy et nous établissons des résultats mathématiques nouveaux<br />dans le cas d'un écoulement de type Dead-Oil.<br />Nous montrons également comment construire un schéma à nombre<br />de Péclet variable en présence de pression capillaire. <br />Là encore, nous effectuons une étude mathématique<br />détaillée et nous montrons la convergence du schéma<br />dans un cas simplifié. Des tests numériques réalisés<br />sur un problème modèle montrent que l'utilisation d'un nombre<br />de Péclet variable améliore la précision des calculs.<br />Enfin nous considérons dans une dernière partie <br />un modèle d'écoulement où les changements de lithologie et <br />les changements de courbes de pression capillaire sont liés.<br />Nous précisons la condition physique que doivent vérifier<br />les solutions en saturation aux interfaces de changement de roche et<br />nous en déduisons une formulation faible originale.<br />L'existence d'une solution à ce problème est obtenue<br />par convergence d'un schéma volumes finis.<br />Des exemples numériques montrent l'influence de la condition<br />d'interface sur le passage ou la retenue des hydrocarbures.
|
139 |
Analyse mathématique et simulations numériques d'un modèle de fluides complexesGati, Yousra 07 1900 (has links) (PDF)
Nous nous intéressons à l'analyse mathématique et aux simulations numériques d'un modèle de fluides non newtoniens. Nous couplons le modèle d'Hébraud et Lequeux décrivant l'écoulement de Couette, plan de suspensions concentrés à l'échelle mésoscopique avec l'équation de conservation de la quantité de mouvement. Outre le couplage multi-échelle, la difficulté principale de ce modèle vient du fait que l'équation mésoscopique est une équation parabolique de type Fokker-Planck non linéaire qui peut dégénérer en une équation hyperbolique. Le but de cette thèse est d'étudier des deux points de vue théorique et numérique le modèle obtenu. Ainsi, dans la première partie, nous démontrons les théorèmes d'existence et d'unicité de solutions dans des espaces fonctionnels appropriés, et dans la seconde partie, nous développons des schémas numériques pour approcher les solutions du problème. Deux méthodes (déterministe et stochastique) ont été implémentées. Des tests de réduction de variance relatifs à la méthode stochastique ont été réalisés. Finalement, le problème de calibrage des paramètres par la méthode de l'adjoint a été abordé.
|
140 |
Mesures de dépendance pour la séparation aveugle de sources. Application aux mélanges post non linéairesAchard, Sophie 02 December 2003 (has links) (PDF)
Cette thèse traite de méthodes statistiques appliquées au traitement du signal. Afin de résoudre le problème de séparation aveugle de sources à l'aide de la méthode d'analyse en composantes indépendantes, nous introduisons deux mesures de dépendance, l'une bien connue l'information mutuelle, et l'autre que nous appelons la mesure de dépendance quadratique. Nous montrons le lien de cette dernière avec les fonctions caractéristiques et en proposons une estimation simple, dont les propriétés asymptotiques sont obtenues grâce aux U-statistiques. Les choix du noyau et de la taille de fenêtre sont ainsi analysés. Enfin, la minimisation des mesures de dépendance permet de résoudre le problème de séparation de sources dans le cadre de mélanges post non linéaires. Plusieurs approches sont proposées, dont une non paramétrique basée sur les dérivées des non linéarités. Nous illustrons les obstacles à la minimisation par des graphes des fonctions objectifs.
|
Page generated in 0.0357 seconds