251 |
Algotithmes stochastiques et méthodes de Monte CarloArouna, Bouhari 12 1900 (has links) (PDF)
Dans cette thèse,nous proposons de nouvelles techniques de réduction de variance, pourles simultions Monté Carlo. Par un simple changement de variable, nous modifions la loi de simulation de façon paramétrique. L'idée consiste ensuite à utiliser une version convenablement projetée des algorithmes de Robbins-Monro pour déterminer le paramètre optimal qui "minimise" la variance de l'estimation. Nous avons d'abord développé une implémentation séquentielle dans laquelle la variance est réduite dynamiquement au cours des itératons Monte Carlo. Enfin, dans la dernière partie de notre travail, l'idée principale a été d'interpréter la réduction de variance en termes de minimisation d'entropie relative entre une mesure de probabilité optimale donnée, et une famille paramétrique de mesures de probabilité. Nous avons prouvé des résultats théoriques généraux qui définissent un cadre rigoureux d'utilisation de ces méthodes, puis nous avons effectué plusieurs expérimentations en finance et en fiabilité qui justifient de leur efficacité réelle.
|
252 |
Framing The Invisible:section As A Spatial Frame For A Reconsideration Of Architectural RepresentationAlkan, Alper Semih 01 June 2004 (has links) (PDF)
This thesis is a critical reconsideration of the relationship of architectural production with its modes of representation. Historically, the representation of architecture has been signifying an interval where the displacement between the mental conception and its material expression has taken place. The group composed of plan, section and elevation is called orthographic set, which has been accepted as a universal code in architecture since it is attributed with the basic premise of its being objective and international. It is this attributed character of the drawings, which will be investigated in respect to the act of sectioning. Section displays an ambiguous character that it is the picture plane and the act of cutting at once. This study is a critical redefinition of section as a spatial act of framing. The construction of picture plane is discussed as a specific condition of framing, thus of sectioning.
Like the specificity of the perspectival representation, the section constructs its own frame, in which the physical cut into the body of architectural object and its flattened spatial depth overlap. Therefore, section is redefined as the operation of a spatial framing, which rather hides than displays. It is in this hidden dimension that the epistemological value in architectural representation lies.
The significance of the picture plane, that is the incision plane, is revealed by its relation to the constitution of perspective and projective drawings. The related concept of projection, whose mode strictly corresponds to the distance stimulated by the mode of projection, provides not only a critical distance but also brings about the operations to overcome that distance. In this respect, acknowledging section in architectural representation as a conceptual spatial frame, the study tries to reveal the inherent depth of the medium of representation, which is sometimes more promising than what is displayed in.
|
253 |
Identifying Unsolvable Instances, Forbidden States and Irrelevant Information in PlanningStåhlberg, Simon January 2012 (has links)
Planning is a central research area in artificial intelligence, and a lot of effort has gone into constructing more and more efficient planning algorithms. In real-world examples, many problem instances do not have a solution. Hence, there is an obvious need for methods that are capable of identifying unsolvable instances efficiently. It is not possible to efficiently identify all unsolvable instances due to the inherent high complexity of planning, but many unsolvable instances can be identified in polynomial time. We present a number of novel methods for doing this. We adapt the notion of k-consistency (a well-studied concept from constraint satisfaction) for testing unsolvability of planning instances. The idea is to decompose a given problem instance into a number of smaller instances which can be solved in polynomial time. If any of the smaller instances are unsolvable, then the original instance is unsolvable. If all the smaller instances are solvable, then it is possible to extract information which can be used to guide the search. For instance, we introduce the notion of forbidden state patterns that are partial states that must be avoided by any solution to the problem instance. This can be viewed as the opposite of pattern databases which give information about states which can lead to a solution. We also introduce the notion of critical sets and show how to identify them. Critical sets describe operators or values which must be used or achieved in any solution. It is a variation on the landmark concept, i.e., operators or values which must be used in every solution. With the help of critical sets we can identify superfluous operators and values. These operators and values can be removed by preprocessing the problem instance to decrease planning time.
|
254 |
Modélisation numérique de l’hydrodynamique côtière : application à la zone cotière de Pointe-à-PitreMounsamy, Jean-Marc 23 September 2013 (has links)
Ce travail de thèse est consacré à l'étude numérique de la forme instationnaire des équations de Navier--Stokes incompressibles en dimension trois d'espace. Ces équations sont étudiées dans leur formulation classique mais aussi dans leur formulation hydrostatique. Le schéma en temps est résolu à l'aide d'une méthode de projection, la méthode de projection incrémentale standard qui sert de référence à l'étude numérique des nouvelles méthodes proposées: la méthode de projection hydrostatique et la méthode de projection dynamique étendue. Ces méthodes sont combinées à la méthode de pénalisation de volume qui permet de tenir compte de la présence d'obstacles de forme quelconque dans le domaine de simulation en utilisant un maillage cartésien. Une nouvelle expression des équations de Navier--Stokes hydrostatiques issue de l'application de la méthode de pénalisation de volume est obtenue et étudiée. La discrétisation en espace s'effectue en utilisant la méthode des volumes finis sur une maillage décalé de type MAC. Un nouveau code de calcul baptisé VivAn'O a été conçu et validé durant ce travail. Il a permis l'étude numérique des différentes méthodes proposées et a également permis de réaliser des simulations dans la zone portuaire de Pointe-à-Pitre à partir de données bathymétriques réelles. / The present work is about the numerical study of the three dimensional form of the unstationnary Navier--Stokesequations. These equations are studied under their classical form but also under their hydrostatic one. Thetime--dependent problem is solved using a projection method called the standard incremental projection method which isused as the reference to the numerical study of the new projection methods we proposed : the hydrostatic projectionmethod and the extended dynamical projection method. These methods are combined with a volume penalization methodto take into account obstacles of any shape in the simulation domain using cartesian meshes. A new formulation of the hydrostatic Navier--Stokes equations is obtained from the use of the penalization method and studied. The space isdiscretized using the finite volume method on a staggered MAC mesh.A new computational fluid dynamic code nammed VivAn'O have been developped during this work. It had permitted thenumerical study of the proposed methods. It was also used to carry out simulations in the harbour area of Pointe--à--Pitre usine real bathvmetric data.
|
255 |
Implementation of harmonic balance reduce model order equation / Techniques de réduction d’ordre des modèles pour la mise en œuvre de la méthode de l'équilibrage harmoniqueHijazi, Abdallah 21 December 2015 (has links)
MOR (Model Order Reduction) est devenu un domaine très répondu dans la recherche grâce à l'intérêt qu'il peut apporter dans la réduction des systèmes, ce qui permet d'économiser du temps, de la mémoire et le coût de CPU pour les outils de CAO. Ce domaine contient principalement deux branches: linéaires et non linéaires. MOR linéaire est un domaine mature avec des techniques numériques bien établie et bien connus dans la domaine de la recherche, par contre le domaine non linéaire reste vague, et jusqu'à présent il n'a pas montré des bons résultats dans la simulation des circuits électriques. La recherche est toujours en cours dans ce domaine, en raison de l’intérêt qu'il peut fournir aux simulateurs contemporains, surtout avec la croissance des puces électroniques en termes de taille et de complexité, et les exigences industrielles vers l'intégration des systèmes sur la même puce.Une contribution significative, pour résoudre le problème de Harmonic Balance (Equilibrage Harmonique) en utilisant la technique MOR, a été proposé en 2002 par E. Gad et M. Nakhla. La technique a montré une réduction substantielle de la dimension du système, tout en préservant, en sortie, la précision de l'analyse en régime permanent. Cette méthode de MOR utilise la technique de projection par l'intermédiaire de Krylov, et il préserve la passivité du système. Cependant, il souffre de quelques limitations importantes dans la construction de la matrice “pre-conditioner“ qui permettrait de réduire le système. La limitation principale est la nécessité d'une factorisation explicite comme une suite numérique de l'équation des dispositifs non linéaires . cette limitation rend la technique difficile à appliquer dans les conditions générales d'un simulateur. Cette thèse examinera les aspects non linéaires du modèle de réduction pour les équations de bilan harmoniques, et il étudiera les solutions pour surmonter les limitations mentionnées ci-dessus, en particulier en utilisant des approches de dérivateur numériques. / MOR recently became a well-known research field, due to the interest that it shows in reducing the system, which saves time, memory, and CPU cost for CAD tools. This field contains two branches, linear and nonlinear MOR, the linear MOR is a mature domain with well-established theory and numerical techniques. Meanwhile, nonlinear MOR domain is still stammering, and so far it didn’t show good and successful results in electrical circuit simulation. Some improvements however started to pop-up recently, and research is still going on this field because of the help that it can give to the contemporary simulators, especially with the growth of the electronic chips in terms of size and complexity due to industrial demands towards integrating systems on the same chip. A significant contribution in the MOR technique of HB solution has been proposed a decade ago by E. Gad and M. Nakhla. The technique has shown to provide a substantial system dimension reduction while preserving the precision of the output in steady state analysis. This MOR method uses the technique of projection via Krylov, and it preserves the passivity of the system. However, it suffers a number of important limitations in the construction of the pre-conditioner matrix which is ought to reduce the system. The main limitation is the necessity for explicit factorization as a power series of the equation of the nonlinear devices. This makes the technique difficult to apply in general purpose simulator conditions. This thesis will review the aspects of the nonlinear model order reduction technique for harmonic balance equations, and it will study solutions to overcome the above mentioned limitations, in particular using numerical differentiation approaches.
|
256 |
Etude physicochimique multi-échelle des interfaces pour la compréhension de l'adhérence d'un dépôt par projection thermique de poudres submicroniques / Physicochemical multiscale study of splat- substrate interfaces for adhesion understanding in suspensions plasma spraying (SPS)Bidron, Guillaume 13 November 2014 (has links)
Cette étude réalisée dans le cadre du procédé SPS (Suspension Plasma Spraying) a pour but de mieux appréhender les mécanismes de formation des lamelles résultant de l'impact de particules submicroniques par une approche adimensionnelle. Cette approche repose sur la diminution de la vitesse d'impact à l'échelle micrométrique (40 µm) pour se rapprocher des conditions d'impact des particules sub-microniques (300 nm). Un banc dédié permet d'étudier la dynamique d'étalement de gouttes micrométriques. Cette étude comprend - une étude expérimentale de l'étalement de gouttes isolées durant le procédé, - une approche adimensionnelle comparant les comportements à l'étalement de gouttes aux échelles micrométrique et sub-micrométrique, - une étude de la morphologie des lamelles avec la rugosité des substrats. Les résultats acquis permettent de définir une rugosité la mieux adaptée à un étalement maximal des lamelles aux deux échelles de mesure et d'éviter la présence de défauts à l'interface dépôt/substrat. Des essais de tractions sur des dépôts projetés montreront que le profil de rugosité joue un rôle décisif sur l'adhérence des dépôts. / As part of the Suspension Plasma Spraying process (SPS), this study aims at a better understanding of the impact behavior of sub-micrometric droplets. Using a dimensionless approach, the governing mechanisms of splat formation are studied. This approach is based on the velocity decrease of the micrometric droplet (40 µm), in order to be closer to sub-micrometric particle impact conditions. A specific test bench is used to study the dynamic flattening of micrometric droplets. This work includes - an experimental study of the impact of single droplets on a substrate, - a dimensionless approach to compare flattening behaviors of micrometric and sub-micrometric droplets - a study of splat morphology related to the substrate roughness. The results allow to define the substrate roughness for maximum splat flattening for both measuring scales, and to prevent the formation of any defects at the coating / substrate interface.
|
257 |
Étude de la radioactivité deux protons de 54Zn avec une chambre à projection temporelle / Studies on two proton radioactivity of 54Zn with a time projection chamberAscher, Pauline 30 November 2011 (has links)
L’étude des noyaux à la drip-line proton est un outil récent et puissant pour sonder la structure nucléaire loin de la vallée de stabilité. En particulier, le phénomène de radioactivité deux protons prédit théoriquement en 1960 a été découvert expérimentalement en 2002. Ce travail de thèse concerne une expérience réalisée au GANIL dans le but d’étudier la radioactivité 2pde 54Zn avec une chambre à projection temporelle, développée pour la détection individuelle de chaque proton et la reconstruction de leur trajectoire en trois dimensions. L’analyse des données a permis de déterminer les corrélations en énergie et en angle entre les deux protons.Celles-ci ont été comparées à un modèle théorique qui prend en compte la dynamique de la décroissance, permettant d’obtenir des informations sur la structure de l’émetteur. La statistique obtenue étant très faible, l’interprétation des résultats reste encore limitée mais ces résultats ouvrent de très belles perspectives sur les études futures des noyaux aux limites d’existence. / The study of nuclei at the proton drip-line is a recent and efficient tool to prove the nuclearstructure far from stability. In particular, the two proton radioactivity phenomenonpredicted in 1960 has been discovered in 2002. This PhD thesis concerns an experiment realisedat GANIL, in order to study the 2p radioactivity of 54Zn with a time projection chamber,developed for the individual detection of each proton and the reconstruction of their tracksin three dimensions. The data analysis allowed to determine the correlations in energy andangle between the two protons. They have been compared to a theoretical model, which takesinto account the dynamics of the emission, giving information about the structure of theemitter. However, due to the very low statistics, the interpretation of the results is limitedbut these results open very interesting prospects for further studies of nuclei at the limits ofthe existence.
|
258 |
Akviziční kontrast při projekčním a projekčně-rekonstrukčním zobrazení / Acquisition contrast of X-ray projection and projection-reconstruction imagingZubal, Lukáš January 2009 (has links)
The work resulted in computer application which simulates X-ray projection and projection-reconstruction imaging in voxel space. Application user becomes acquainted with terms of acquisition contrast of X-ray projection and projection-reconstruction imaging. The thesis takes detailed look at algorithms of computing ray integrals and X-ray projection and projection-reconstruction imaging. The potential of modern computer graphics is also discussed.
|
259 |
Fins de parties : identification dans le transfert et achoppement de cure psychothérapeutique / Endgames : identification inside transference and treatment abortionTregnier, Claude 10 October 2014 (has links)
La thèse traite des arrêts non éclairés de cure psychothérapeutique, c'est-à-dire des interruptions définitives à l'initiative exclusive du patient ou de la patiente, sans discussion avec le clinicien ou la clinicienne. Pour la première fois, une telle étude est basée sur des témoignages de patient(e)s, recueillis lors d'entretiens cliniques après consentement éclairé. Au plan théorique, l'étude s'appuie sur une approche métapsychologique informationnelle originale de la psyché comme organe de modélisation du monde par la réalité psychique, inspirée par un historique de l'évolution des notions de projection et d'identification projective en psychanalyse. Pour l'ensemble du panel clinique de l'étude, les arrêts non éclairés de cure résultent systématiquement de la perte de confiance du patient en raison d'un trait disqualifiant imputé au clinicien par transfert objectal ou par identification projective, avec une conviction remarquablement forte, inébranlable et durable que le trait en question appartient effectivement à la personne du clinicien. Au terme de l'étude, il apparaît que les personnes ayant traversé des expériences traumatiques relationnelles dans leur enfance (rupture de continuité relationnelle avec l'environnement parental) pourraient être particulièrement exposées aux risques d'arrêts non éclairés lorsqu'elles entreprennent une psychanalyse ou une psychothérapie. En conséquence, l'étude propose des mesures de métacommunication préventive et curative visant à réduire un tel risque. Ces conclusions nécessiteraient d'être affinées par une recherche ultérieure plus large incluant notamment une comparaison avec une population témoin de patient(e)s n'ayant pas connu d'arrêts non éclairés dans leur(s) cure(s), afin de préciser davantage les spécificités des patient(e)s qui en provoquent et de mieux caractériser les traumatismes relationnels précoces dont ces dernier(e)s ont pu faire l'expérience. / This work is about unilateral treatment abortions by the patient, occurring without preliminary discussion with the therapist. For the first time, such a research is based upon testimonies from patients collected during clinical interviews with their informed consent. Theoretically, the study relies on an original informational approach of the psyche as an organ which models the outside world by the psychical reality, approach inspired by an historical survey of projection and projective identification psychoanalytical concepts evolutions. For the entire study sample, unilateral treatment abortion by the patient always derives from loss of confidence in the therapist caused by the attribution to him or her of a disqualifying feature through object transference or projective identification channel, with a remarkably strong, unwavering and long-lasting conviction that the disqualifying feature truly belongs to the therapist. At the end of the study, it appears that the persons who have had relational traumatic experiences during childhood (breaks in the continuity of relations with parental environment) would be particularly prone to unilateral treatment abortions during a psychoanalysis or a psychotherapy. Consequently, the study proposes preventive and curatives measures of metacommunication in order to reduce risk of treatment abortion. The conclusions of this study would require further wider research, involving particularly a control population of patients who never experimented unilateral treatment abortion during their psychoanalysis/psychotherapy, in order to more clearly identify the specificities of the patients who provoke such treatment abortions and the exact nature of the relational trauma which they may have experimented during childhood.
|
260 |
小區域生育率與人口推計研究 / Small Population Projections:Modeling and Evaluation曹郁欣, Eunice Y. Tsao Unknown Date (has links)
由於許多國家死亡率下降快速、壽命延長幅度超乎預期,加上生育率持續低於替代水準,人口老化現象愈發明顯,近年來個人生涯規劃及政府施政,都格外強調退休後經濟生活及老年相關社會資源分配的比重。以臺灣為例,行政院經濟建設委員會 (簡稱經建會) 從1990年代開始,每兩年公布一次未來的人口推估,但過去十年來經建會屢次修正歷年的推估假設,以因應生育率及死亡率變化快速,適時提醒臺灣日益加速的人口老化。正因為人口推估可能受到人口數、社會變遷、資料品質等因素,影響統計分析的可靠性,常用於國家層級的推估方法,往往無法直接套用至縣市及其以下的層級 (即小區域),使得小區域人口推估較為棘手,需要更加謹慎面對。
本文延續王信忠等人 (2012) 的研究,以小區域人口推估為目標,著重在生育率推估研究,結合隨機模型與修勻方法,尋找適合臺灣縣市層級的小區域人口推估方法。本文考量的隨機模型計有區塊拔靴法 (Block Bootstrap) 和 Lee-Carter 模型 (Lee and Carter 1992),以預測未來的生育率和死亡率,並套用年輪組成推計法 (或稱為人口要素合成法;Cohort Component Method) 及修勻 (Graduation) 方法,探討這些方法與人口規模之間的關係,評估用於小區域人口推估之可行性。
本文首先以電腦模擬,探討生育率的推估,討論是否可直接推估總生育率,類似增加樣本數的概念,取代各縣市的年齡別生育率,以取得較為穩定的推估。根據模擬結果,發現人口規模對出生數的推估沒有明顯的關係,只要使用總生育率、再結合區塊拔靴法,就足以提供穩定的推估結果。實證研究方面,以臺灣縣市層級的人口及其年齡結構 (例如:0-14歲、15-64歲、65歲以上) 為驗證對象,發現分析結果也與電腦模擬相似,發現以區塊拔靴法推估臺灣各縣市的總生育率、年齡組死亡率,其推估精確度不因人口規模而打折扣,顯示以區塊拔靴法推估總生育率、年齡組死亡率,可用於推估臺灣小地區的未來人口。 / Due to the rapid mortality reduction, prolonging human longevity is a common phenomenon and longevity risk receives more attention in 21st century. Many developed countries encounter many problems brought up by prolonging life, such as poor community infrastructure and insufficient financial pension funds for the elderly. Population Projection thus becomes essential in government planning in dealing with the population aging. However, rapid changes in mortality and fertility make the projection very tricky. It would be even more difficult to project areas with fewer populations (i.e., small areas) since it takes extra efforts to deal with the larger fluctuations in small population.
The objective of the study is to construct a standard operating procedure (SOP) for small population projection. Unlike the previous study, e.g., Wang et al. (2012), we will take both the fertility and mortality into account (but set migration aside for simplicity). First, for the fertility projection, we evaluate if total fertility rates (TFR) are more appropriate than the age-specific fertility rates for small population. Also, we compare two fertility projection methods: Lee-Carter model and block bootstrap, and check which shows better results. Based on the computer simulation, we found that TFR performs better and the block bootstrap method is more sensitive to rapid fertility changes. As for mortality rate projection, we also recommend the standard operating procedure by Wang et al. (2012). However, the smoothing methods have limited impacts on mortality projection and can be ignored.
In addition to simulation, we also apply the SOP for projecting the small population to Taiwan counties and it achieves satisfactory results. However, due to the availability of data, our method can only be used for short-term projection (at most 30 years) and these results might not apply to long-term projection. Also, similar to the previous work, the fertility rates have the larger impact on small population projection, although we think that the migration has large impact as well. In this study, only the stochastic projection is considered and we shall consider including expert opinions as the future study.
|
Page generated in 0.0294 seconds