Σκοπός αυτής της Διπλωματικής είναι η μελέτη του προβλήματος οικονομικής κατανομής φορτίου και η μελέτη του προβλήματος ένταξης μονάδων ενός καθαρά θερμικού συστήματος. Το πρόβλημα της οικονομικής κατανομής φορτίου και της ένταξης μονάδων εξετάζονται αρχικά θεωρητικά. Στα πλαίσια αυτής της Διπλωματικής γίνεται και εφαρμογή της οικονομικής κατανομής φορτίου και της ένταξης μονάδων σ' ένα ενδεικτικό δίκτυο δοκιμών με χρήση Η/Υ. Για την οικονομική κατανομή φορτίου χρησιμοποιείται το πρόγραμμα Economic Dispatch Program και για την ένταξη μονάδων, τα προγράμματα Unit Commitment και Unitcom. Επίσης εξετάζεται συνοπτικά το Ελληνικό σύστημα ηλεκτρικής ενέργειας και δίνονται τα βασικά σημεία της Απελευθέρωσης Αγοράς Ηλεκτρικής Ενέργειας στην Ελλάδα. / This diploma essay's purpose is to study the economic dispatch problem and the unit commitment problem of a simple thermal power system. Initially, the economic dispatch problem and the unit commitment problem are examined theoretically. In this essay takes place an application of the economic dispatch problem and an application of the unit commitment problem, in an indicative test network, with the use of a PC. For the economic dispatch problem is used the Economic Dispatch Program and for the unit commitment problem are used the Unit Commitment and Unitcom programs. Furthermore, in this essay are concisely examined the Hellenic power system and the release of the Hellenic electric market.

No description available.

L'apparition de CUDA en 2007 a rendu les GPU hautement programmables permettant ainsi aux applications scientifiques et techniques de profiter de leur capacité de calcul élevée. Des solutions ultra-rapides pour la résolution des transferts de chaleur par rayonnement et par conduction sur GPU sont présentées dans ce travail. Tout d'abord, la méthode MACZM pour le calcul des facteurs de transferts radiatifs directs en 3D et en milieu semi-transparent est représentée et validée. Ensuite, une implémentation efficace de la méthode à la base d'algorithmes de géométrie discrète et d'une parallélisation optimisée sur GPU dans CUDA atteignant 300 à 600 fois d'accélération, est présentée. Ceci est suivi par la formulation du NRPA, une version non-récursive de l'algorithme des revêtements pour le calcul des facteurs d'échange radiatifs totaux. La complexité du NRPA est inférieure à celle du PA et sont exécution sur GPU est jusqu'à 750 fois plus rapide que l'exécution du PA sur CPU. D'autre part, une implémentation efficace de la LOD sur GPU est présentée, consistant d'une alternance optimisée des solveurs et schémas de parallélisation et achevant une accélération GPU de 75 à 250 fois. Finalement, toutes les méthodes sont appliquées ensemble pour la résolution des transferts de chaleur en 3D dans un four de réchauffage sidérurgique de brames d'acier. Dans ce but, MACZM est appliquée avec un maillage multi-grille et le NRPA est appliqué au four en le découpant en zones, permettant d'avoir un temps de calcul très rapide une précision élevée. Ceci rend les méthodes utilisées de très grande importance pour la conception de stratégies de contrôle efficaces et précises.

L'apparition de CUDA en 2007 a rendu les GPU hautement programmables permettant ainsi aux applications scientifiques et techniques de profiter de leur capacité de calcul élevée. Des solutions ultra-rapides pour la résolution des transferts de chaleur par rayonnement et par conduction sur GPU sont présentées dans ce travail. Tout d'abord, la méthode MACZM pour le calcul des facteurs de transferts radiatifs directs en 3D et en milieu semi-transparent est représentée et validée. Ensuite, une implémentation efficace de la méthode à la base d'algorithmes de géométrie discrète et d'une parallélisation optimisée sur GPU dans CUDA atteignant 300 à 600 fois d'accélération, est présentée. Ceci est suivi par la formulation du NRPA, une version non-récursive de l'algorithme des revêtements pour le calcul des facteurs d'échange radiatifs totaux. La complexité du NRPA est inférieure à celle du PA et sont exécution sur GPU est jusqu'à 750 fois plus rapide que l'exécution du PA sur CPU. D'autre part, une implémentation efficace de la LOD sur GPU est présentée, consistant d'une alternance optimisée des solveurs et schémas de parallélisation et achevant une accélération GPU de 75 à 250 fois. Finalement, toutes les méthodes sont appliquées ensemble pour la résolution des transferts de chaleur en 3D dans un four de réchauffage sidérurgique de brames d'acier. Dans ce but, MACZM est appliquée avec un maillage multi-grille et le NRPA est appliqué au four en le découpant en zones, permettant d'avoir un temps de calcul très rapide une précision élevée. Ceci rend les méthodes utilisées de très grande importance pour la conception de stratégies de contrôle efficaces et précises.

Dans ce mémoire nous allons présenter une méthode de diffusion d’erreur originale qui peut reconstruire des images en demi-ton qui plaisent à l’œil. Cette méthode préserve des détails fins et des structures visuellement identifiables présentes dans l’image originale. Nous allons tout d’abord présenter et analyser quelques travaux précédents afin de montrer certains problèmes principaux du rendu en demi-ton, et nous allons expliquer pourquoi nous avons décidé d’utiliser un algorithme de diffusion d’erreur pour résoudre ces problèmes. Puis nous allons présenter la méthode proposée qui est conceptuellement simple et efficace. L’image originale est analysée, et son contenu fréquentiel est détecté. Les composantes principales du contenu fréquentiel (la fréquence, l’orientation et le contraste) sont utilisées comme des indices dans un tableau de recherche afin de modifier la méthode de diffusion d’erreur standard. Le tableau de recherche est établi dans un étape de pré-calcul et la modification est composée par la modulation de seuil et la variation des coefficients de diffusion. Ensuite le système en entier est calibré de façon à ce que ces images reconstruites soient visuellement proches d’images originales (des aplats d’intensité constante, des aplats contenant des ondes sinusoïdales avec des fréquences, des orientations et des constrastes différents). Finalement nous allons comparer et analyser des résultats obtenus par la méthode proposée et des travaux précédents, et démontrer que la méthode proposée est capable de reconstruire des images en demi-ton de haute qualité (qui préservent des structures) avec un traitement de temps très faible. / In this work we present an original error-diffusion method which produces visually pleasant halftone images while preserving fine details and visually identifiable structures present in original images. We first present and analyze the previous work to show the major problems in halftoning, and explain why we decided to use an error diffusion algorithm to solve the problems. Then we present our method which is conceptually simple and computationally efficient. The source image is analyzed, and its local frequency content is detected. The main components of the frequency content (main frequency, orientation, and contrast) serve as lookup table indices in a pre-computed database of modifications to a standard error diffusion. The modifications comprise threshold modulation and variation of error-diffusion coefficients. The whole system is calibrated in such a way that the produced halftone images are visually close to original images (patches of constant intensity, patches containing sinu- soidal waves of different frequencies/orientations/contrasts, as well as natural images of different origins). Finally, we compare and analyze the results obtained by our method and previous work, and show that our method can produre high-quality halftone image (which is struc- ture aware) within very short time.

L'objet de cette thèse est d'étudier divers problèmes de statistique non-paramétrique dans le cadre d'un modèle d'interactions poissoniennes. De tels modèles sont, par exemple, utilisés en neurosciences pour analyser les interactions entre deux neurones au travers leur émission de potentiels d'action au cours de l'enregistrement de l'activité cérébrale ou encore en génomique pour étudier les distances favorisées ou évitées entre deux motifs le long du génome. Dans ce cadre, nous introduisons une fonction dite de reproduction qui permet de quantifier les positions préférentielles des motifs et qui peut être modélisée par l'intensité d'un processus de Poisson. Dans un premier temps, nous nous intéressons à l'estimation de cette fonction que l'on suppose très localisée. Nous proposons une procédure d'estimation adaptative par seuillage de coefficients d'ondelettes qui est optimale des points de vue oracle et minimax. Des simulations et une application en génomique sur des données réelles provenant de la bactérie E. coli nous permettent de montrer le bon comportement pratique de notre procédure. Puis, nous traitons les problèmes de test associés qui consistent à tester la nullité de la fonction de reproduction. Pour cela, nous construisons une procédure de test optimale du point de vue minimax sur des espaces de Besov faibles, qui a également montré ses performances du point de vue pratique. Enfin, nous prolongeons ces travaux par l'étude d'une version discrète en grande dimension du modèle précédent en proposant une procédure adaptative de type Lasso.

Au cours de la dernière phase d'accrétion, les planètes terrestres ont connu des impacts géants violents et très énergétiques. A la suite du chauffage causé par les impacts, la Terre primitive était partiellement ou totalement fondue, et un océan magmatique a été formé dans la couche externe de la Terre. Le refroidissement successif de l'océan magmatique a causé la cristallisation fractionnée du manteau primitif. Cependant, il reste beaucoup d'incertitudes à propos de l'accrétion de la Terre primitive, comme la profondeur et la durée de vie d'un (ou plusieurs) océan(s) magmatique(s), l'effet de la recristallisation du manteau sur la ségrégation chimique entre les différents réservoirs de la Terre et ainsi de suite. La connaissance des propriétés de fusion du manteau profond est important aussi pour examiner la possibilité d'une fusion partielle actuellement. L'objectif était d'aborder quelques problèmes concernant le manteau inférieur terrestre : Quelle est la séquence de fusion entre les phases dominantes dans le manteau inférieur ? Est-ce qu'on peut expliquer la zone à ultra-basse vélocité (ULVZ) avec la fusion partielle d'un manteau pyrolytique (ou chondritique) ? Quel est le partage du fer entre les phases silicatées liquides et solides dans le manteau profond ? Est-ce qu'on peut donner des informations nouvelles sur les propriétés d'un océan magmatique profond à partir des courbes de fusion du manteau primitif ? Dans cette étude les courbes de fusion et les relations de fusion ont été analysées en utilisant la cellule à enclume de diamant chauffé au laser (LH-DAC) pour des pressions entre 25 et 135 GPa et des températures jusqu'à plus que 4000 K, i.e. pour des conditions de P-T qui correspondent au manteau inférieur terrestre entier. Les compositions utilisées ont été le raccord entre MgO et MgSiO3 et une composition de type chondritique pour le manteau terrestre. J'ai utilisé deux techniques in-situ de radiation-synchrotron pour déduire les propriétés de fusion à hautes pressions ; la diffractométrie au rayons-X et la fluorescence au rayons-X. Les nouveaux résultats obtenus dans cette étude sont : (...)

L'objectif de cette thèse est de proposer des solutions et améliorations de performance à certains problèmes de sélection des paramètres acoustiques pertinents dans le cadre de la reconnaissance de la parole. Ainsi, notre première contribution consiste à proposer une nouvelle méthode de sélection de paramètres pertinents fondée sur un développement exact de la redondance entre une caractéristique et les caractéristiques précédemment sélectionnées par un algorithme de recherche séquentielle ascendante. Le problème de l'estimation des densités de probabilités d'ordre supérieur est résolu par la troncature du développement théorique de cette redondance à des ordres acceptables. En outre, nous avons proposé un critère d'arrêt qui permet de fixer le nombre de caractéristiques sélectionnées en fonction de l'information mutuelle approximée à l'itération j de l'algorithme de recherche. Cependant l'estimation de l'information mutuelle est difficile puisque sa définition dépend des densités de probabilités des variables (paramètres) dans lesquelles le type de ces distributions est inconnu et leurs estimations sont effectuées sur un ensemble d'échantillons finis. Une approche pour l'estimation de ces distributions est basée sur la méthode de l'histogramme. Cette méthode exige un bon choix du nombre de bins (cellules de l'histogramme). Ainsi, on a proposé également une nouvelle formule de calcul du nombre de bins permettant de minimiser le biais de l'estimateur de l'entropie et de l'information mutuelle. Ce nouvel estimateur a été validé sur des données simulées et des données de parole. Plus particulièrement cet estimateur a été appliqué dans la sélection des paramètres MFCC statiques et dynamiques les plus pertinents pour une tâche de reconnaissance des mots connectés de la base Aurora2.

Computational fluid dynamics (CFD) modeling is possibly the best available technique in designing and predicting the performance of Stirling and pulse tube refrigerators (PTR). One of the limitations of CFD modeling of these systems, however, is that it requires closure relations for the micro porous materials housed within their regenerators and heat exchangers. Comprehensive prediction of fluid-solid interaction through this media can be obtained only by direct pore level simulation, a process which is time consuming and impractical for system level examination. Through the application of empirical correlations including the Darcy permeability and Forchheimer's inertial coefficient, the microscopic momentum equations governing fluid behavior within the porous structure can be recast as viable macroscopic governing equations. With these constitutive relationships, CFD can be an efficient and powerful tool for system modeling and optimization. The purpose of this study is to determine the hydrodynamic parameters of two mesh fillers relevant to miniature PTRs; stacked screens of 635 mesh stainless steel and 325 mesh phosphor-bronze wire cloth. Experimental setups were designed and fabricated to measure steady and oscillatory pressures and mass flow rates of the working fluid, research-grade helium. Hydrodynamic parameters for the two mesh fillers were determined for steady-state and steady periodic flow in both the axial and radial directions for a range of flow rates, operating frequencies and charge pressures. The effect of average pressure on the steady axial flow hydrodynamic parameters of other common PTR filler materials was also investigated. The determination of sample hydrodynamic parameters and their subsequent computational and experimental methodologies utilized are explained.

Lithium‐ion batteries are particularly suitable as energy storage solutions in high power applications, such as hybrid electric vehicles. It is generally considered that one of the processes that limit the power density for lithium‐ion batteries is the mass transport in the electrolyte. Yet, it is still difficult to find a set of properties that fully describe the mass transport for the most common electrolytes. In this work, characterization studies of the mass transport were undertaken for two technically important lithium‐ion battery electrolytes: (1) a liquid electrolyte which consist of LiPF6 dissolved in ethyl methyl carbonate (EMC) and ethylene carbonate (EC) and, (2) a gel electrolyte which consists of LiPF6 dissolved in ethylene carbonate, propylene carbonate (PC) and poly(vinylidenefluoride‐hexafluoropropylene) (P(VdFHFP)).The mass transport in the electrolytes was characterized by combining several experiments. The Maxwell‐Stefan equation was used as basis for the characterization. Models of the transport were formulated from the equation and the apparent transport properties were identified. The characterization methods were first analyzed mathematically in order to establish at which conditions the characterization experiments should be performed. The values of the apparent transport properties were then obtained by optimizing the models to the experimental responses. In order to give the characterization results a comprehensible interpretation and to allow benchmarking of electrolytes, the concept of a normalized potential gradient was introduced.The characterization results of the liquid electrolyte were used in a full cell model of a LiNi0.8Co0.15Al0.05O2 | LiPF6 EC:EMC (3:7) | MAG‐10 cell. The model was developed to analyze the mass transport during a hybrid pulse power characterization (HPPC) test. The analysis was made with a method where the polarization was split up into parts each associated with a process within the cell. The optimum composition in terms of mass transport was found to lie between 0.5 and 1.2 mol/dm3 LiPF6 for the liquid electrolyte and between 5 and 7 wt. % LiPF6 for the gel electrolyte. Less amount of polymer in the gel electrolyte gave a faster mass transport. It was also found that the mass transport in the liquid electrolyte contributed to a major part of the polarization during HPPC tests. / Litiumjonbatterier är speciellt lämpliga som ackumulatorer i högeffektsapplikationer som elhybridfordon. Det är idag allmänt accepterat att en av processerna som begränsar effekttätheten för litiumjonbatterier är masstransporten i elektrolyten. Trots detta är det fortfarande svårt att få tag på data som fullständigt beskriver masstransporten i de vanligaste elektrolyterna. I det här arbetet har masstransportkarakteriseringar gjorts för två tekniskt viktiga elektrolyter: (1) en vätskeelektrolyt som består av LiPF6 upplöst i etylenkarbonat (EC) och etylmetylkarbonat (EMC), och (2) en gel elektrolyt som består av LiPF6 upplöst i EC, propylenkarbonat (PC) och poly(vinylidene fluoride‐hexafluoro propylene) (P(VdFHFP)). Masstransporten i elektrolyterna karakteriserades genom att kombinera ett antal karakteriseringsexperiment. Maxwell‐Stefans ekvation användes som utgångspunkt i karakteriseringarna. Modeller av transporten formulerades från ekvationen och de effektiva transportegenskaperna identifierades. En matematisk analys gjordes först av karakteriseringstekniken, så att det kunde fastslås för vilka förhållanden experimenten skulle utföras. Värderna av transportegenskaperna erhölls genom att optimera modellerna till det experimentella beteendet. För att ge karakteriseringsresultaten en begriplig tolkning och för att kunna mäta prestandan av elektrolyter, infördes konceptet normaliserad potentialgradient. Resultatet från karakteriseringen av vätskeelektrolyten användes i en model av en LiNi0.8Co0.15Al0.05O2 | LiPF6 EC:EMC (3:7) | MAG‐10 cell. Modellen utvecklades för att analysera masstransporten i cellen under ett hybridpulstest (HPPC). Analysen gjordes med en metod där polarisationen delades upp i delar som var och en var kopplad till en process i batteriet. Den optimala sammansättningen med avseende på masstransporten låg i regionen 0.5–1.2 mol/dm3 LiPF6 för vätskeelektrolyten och 5‐7 vikt% LiPF6 för gelelektrolyten. Mindre mängd polymer i gelelektrolyten gav en snabbare masstransport. Det konstaterades också att masstransporten i vätskeelektrolyten bidrog med en av de största delarna till polarisationen i HPPC testen. / QC 20110128