To see the other types of publications on this topic, follow the link: Domain decomposition technique.
Dissertations / Theses on the topic 'Domain decomposition technique'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 21 dissertations / theses for your research on the topic 'Domain decomposition technique.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
Globisch, G. "On an automatically parallel generation technique for tetrahedral meshes." Universitätsbibliothek Chemnitz, 1998. http://nbn-resolving.de/urn:nbn:de:bsz:ch1-199800499.
Full textAbstract:
In order to prepare modern finite element analysis a program for
the efficient parallel generation of tetrahedral meshes in a wide
class of three dimensional domains having a generalized cylindric
shape is presented. The applied mesh generation strategy is based
on the decomposition of some 2D-reference domain into single con-
nected subdomains by means of its triangulations the tetrahedral
layers are built up in parallel. Adaptive grid controlling as
well as nodal renumbering algorithms are involved. In the paper
several examples are incorporated to demonstrate both program's
capabilities and the handling with.
2
Ivanov, S. A., and V. G. Korneev. "On the preconditioning in the domain decomposition technique for the p-version finite element method. Part I." Universitätsbibliothek Chemnitz, 1998. http://nbn-resolving.de/urn:nbn:de:bsz:ch1-199800856.
Full textAbstract:
Abstract P-version finite element method for the second order elliptic equation in an arbitrary sufficiently smooth domain is studied in the frame of DD method. Two types square reference elements are used with the products of the integrated Legendre's polynomials for the coordinate functions. There are considered the estimates for the condition numbers, preconditioning of the problems arising on subdomains and the Schur complement, the derivation of the DD preconditioner. For the result we obtain the DD preconditioner to which corresponds the generalized condition number of order (logp )2 . The paper consists of two parts. In part I there are given some preliminary re- sults for 1D case, condition number estimates and some inequalities for 2D reference element.
3
Ivanov, S. A., and V. G. Korneev. "On the preconditioning in the domain decomposition technique for the p-version finite element method. Part II." Universitätsbibliothek Chemnitz, 1998. http://nbn-resolving.de/urn:nbn:de:bsz:ch1-199800862.
Full textAbstract:
P-version finite element method for the second order elliptic equation in an arbitrary sufficiently smooth domain is studied in the frame of DD method. Two types square reference elements are used with the products of the integrated Legendre's polynomials for the coordinate functions. There are considered the estimates for the condition numbers, preconditioning of the problems arising on subdomains and the Schur complement, the derivation of the DD preconditioner. For the result we obtain the DD preconditioner to which corresponds the generalized condition number of order (logp )2 . The paper consists of two parts. In part I there are given some preliminary results for 1D case, condition number estimates and some inequalities for 2D reference element. Part II is devoted to the derivation of the Schur complement preconditioner and conditionality number estimates for the p-version finite element matrixes. Also DD preconditioning is considered.
4
Haque, Amil. "Modeling of the excited modes in inverted embedded microstrip lines using the finite-difference time-domain (FDTD) technique." Thesis, Atlanta, Ga. : Georgia Institute of Technology, 2008. http://hdl.handle.net/1853/26582.
Full textAbstract:
Thesis (M. S.)--Electrical and Computer Engineering, Georgia Institute of Technology, 2009.<br>Committee Chair: Tentzeris, Emmanouil; Committee Member: Andrew Peterson; Committee Member: Laskar, Joy; Committee Member: Papapolymerou, Ioannis. Part of the SMARTech Electronic Thesis and Dissertation Collection.
5
Su, G. H., of Western Sydney Nepean University, and School of Civic Engineering and Environment. "A new development in domain decomposition techniques for analysis of plates with mixed edge supports." THESIS_XXX_CEE_Su_G.xml, 2000. http://handle.uws.edu.au:8081/1959.7/277.
Full textAbstract:
The importance of plates, with discontinuities in boundary supports in aeronautical and marine structures, have led to various techniques to solve plate problems with mixed edge support conditions. The domain decomposition method is one of the most effective of these techniques, providing accurate numerical solutions. This method is used to investigate the vibration and buckling of flat, isotropic, thin and elastic plates with mixed edge support conditions. Two practical approaches have been developed as an extension of the domain decomposition method, namely, the primary-secondary domain (PSD) approach and the line-domains (LD) approach. The PSD approach decomposes a plate into one primary domain and one/two secondary domain(s). The LD approach considers interconnecting boundaries as dominant domains whose basic functions take a higher edge restraint from the neighbouring edges. Convergence and comparison studies are carried out on a number of selected rectangular plate cases. Extensive practical plate problems with various shapes, combinations of mixed boundary conditions and different inplane loading conditions have been solved by the PSD and LD approaches.<br>Master of Engineering (Hons)
6
Nepomnyaschikh, S. V. "Domain Decomposition and Multilevel Techniques for Preconditioning Operators." Universitätsbibliothek Chemnitz, 1998. http://nbn-resolving.de/urn:nbn:de:bsz:ch1-199800815.
Full textAbstract:
Introduction In recent years, domain decomposition methods have been used extensively to efficiently solve boundary value problems for partial differential equations in complex{form domains. On the other hand, multilevel techniques on hierarchical data structures also have developed into an effective tool for the construction and analysis of fast solvers. But direct realization of multilevel techniques on a parallel computer system for the global problem in the original domain involves difficult communication problems. I this paper, we present and analyze a combination of these two approaches: domain decomposition and multilevel decomposition on hierarchical structures to design optimal preconditioning operators.
7
Gilliocq-Hirtz, Diane. "Techniques variationnelles et calcul parallèle en imagerie : Estimation du flot optique avec luminosité variable en petits et larges déplacements." Thesis, Mulhouse, 2016. http://www.theses.fr/2016MULH8379/document.
Full textAbstract:
Le travail présenté dans cette thèse porte sur l'estimation du flot optique par méthodes variationnelles en petits et en grands déplacements. Nous proposons un modèle basé sur la combinaison locale-globale à laquelle nous ajoutons la prise en compte des variations de la luminosité. La particularité de ce manuscrit réside dans l'utilisation de la méthode des éléments finis pour la résolution des équations. En effet, cette méthode se fait pour le moment très rare dans le domaine du flot optique. Grâce à ce choix de résolution, nous proposons d'implémenter un contrôle local de la régularisation ainsi qu'une adaptation de maillage permettant d'affiner la solution au niveau des arêtes de l'image. Afin de réduire les temps de calcul, nous parallélisons les programmes. La première méthode implémentée est la méthode parallèle en temps appelée pararéel. En couplant un solveur grossier et un solveur fin, cet algorithme permet d'accélérer les calculs. Pour pouvoir obtenir un gain de temps encore plus important et également traiter les séquences en haute définition, nous utilisons ensuite une méthode de décomposition de domaine. Combinée au solveur massivement parallèle MUMPS, cette méthode permet un gain de temps de calcul significatif. Enfin, nous proposons de coupler la méthode de décomposition de domaine et le pararéel afin de profiter des avantages de chacune. Dans une seconde partie, nous appliquons tous ces modèles dans le cas de l'estimation du flot optique en grands déplacements. Nous proposons de nous servir du pararéel afin de traiter la non-linéarité de ce problème. Nous terminons par un exemple concret d'application du flot optique en restauration de films<br>The work presented in this thesis focuses on the estimation of the optical flow through variational methods in small and large displacements. We propose a model based on the combined local-global strategy to which we add the consideration of brightness intensity variations. The particularity of this manuscript is the use of the finite element method to solve the equations. Indeed, for now, this method is really rare in the field of the optical flow. Thanks to this choice of resolution, we implement an adaptive control of the regularization and a mesh adaptation to refine the solution on the edges of the image. To reduce computation times, we parallelize the programs. The first method implemented is a parallel in time method called parareal. By combining a coarse and a fine solver, this algorithm speeds up the computations. To save even more time and to also be able to handle high resolution sequences, we then use a domain decomposition method. Combined with the massively parallel solver MUMPS, this method allows a significant reduction of computation times. Finally, we propose to couple the domain decomposition method and the parareal to have the benefits of both methods. In the second part, we apply all these models to the case of the optical flow estimation in large displacements. We use the parareal method to cope with the non-linearity of the problem. We end by a concrete example of application of the optical flow in film restoration
8
Healy, Timothy M. "Multi-block and overset-block domain decomposition techniques for cardiovascular flow simulation." Diss., Georgia Institute of Technology, 2001. http://hdl.handle.net/1853/15622.
Full text
9
Malek, Alaeddin. "Numerical spectral solution of elliptic partial differential equations using domain decomposition techniques." Thesis, Cardiff University, 1991. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.241798.
Full text
10
Odry, Nans. "Méthode de décomposition de domaine avec parallélisme hybride et accélération non linéaire pour la résolution de l'équation du transport Sn en géométrie non-structurée." Thesis, Aix-Marseille, 2016. http://www.theses.fr/2016AIXM4058/document.
Full textAbstract:
Les schémas de calcul déterministes permettent une modélisation à moindre coût du comportement de la population de neutrons en réacteur, mais sont traditionnellement construits sur des approximations (décomposition réseau/cœur, homogénéisation spatiale et énergétique…). La thèse revient sur une partie de ces sources d’erreur, de façon à rapprocher la méthode déterministe d’un schéma de référence. L’objectif est de profiter des architectures informatiques modernes (HPC) pour résoudre le problème neutronique à l’échelle du cœur 3D, tout en préservant l’opérateur de transport et une partie des hétérogénéités de la géométrie. Ce travail est réalisé au sein du solveur cœur Sn Minaret de la plateforme de calcul Apollo3® pour des réacteurs à neutrons rapides.Une méthode de décomposition de domaine en espace, est retenue. L'idée consiste à décomposer un problème de grande dimension en sous-problèmes "indépendants" de taille réduite. La convergence vers la solution globale est assurée par échange de flux angulaires entre sous-domaines au cours d'un processus itératif. En favorisant un recours massif au parallélisme, les méthodes de décomposition de domaine contribuent à lever les contraintes en mémoire et temps de calcul. La mise en place d'un parallélisme hybride, couplant les technologies MPI et OpenMP, est en particulier propice au passage sur supercalculateur. Une méthode d'accélération de type Coarse Mesh Rebalance est ajoutée pour pallier à la pénalité de convergence constatée sur la méthode de décomposition de domaine. Le potentiel du nouveau schéma est finalement mis en évidence sur un coeur CFV 3D, construit en préservant l'hétérogénéité des assemblages absorbants<br>Deterministic calculation schemes are devised to numerically solve the neutron transport equation in nuclear reactors. Dealing with core-sized problems is very challenging for computers, so much that the dedicated core codes have no choice but to allow simplifying assumptions (assembly- then core-scale steps…). The PhD work aims to correct some of these ‘standard’ approximations, in order to get closer of reference calculations: thanks to important increases in calculation capacities (HPC), nowadays one can solve 3D core-sized problems, using both high mesh refinement and the transport operator. Developments were performed inside the Sn core solver Minaret, from the new CEA neutronics platform Apollo3® for fast neutrons reactors of the CFV-kind.This work focuses on a Domain Decomposition Method in space. The fundamental idea involves splitting a core-sized problem into smaller and 'independent' subproblems. Angular flux is exchanged between adjacent subdomains. In doing so, all combined subproblems converge to the global solution at the outcome of an iterative process. Domain decomposition is well-suited to massive parallelism, allowing much more ambitious computations in terms of both memory requirements and calculation time. An hybrid MPI/OpenMP parallelism is chosen to match the supercomputers architecture. A Coarse Mesh Rebalance accelration technique is added to balance the convergence penalty observed using Domain Decomposition. The potential of the new calculation scheme is demonstrated on a 3D core of the CFV-kind, using an heterogeneous description of the absorbent rods
11
Su, Guo Hua. "A new development in domain decomposition techniques for analysis of plates with mixed edge supports /." View thesis View thesis, 2000. http://library.uws.edu.au/adt-NUWS/public/adt-NUWS20030508.144258/index.html.
Full textAbstract:
Thesis (M.Sc. (Hons))--University of Western Sydney, Nepean, 2000.<br>"A thesis submitted by Guo Hua Su for the degree of Master of Engineering (Honours), School of Civic Engineering and Environment, University of Western Sydney, Nepean Campus, August, 2000." Includes appendices. Bibliography : leaves 9-1 to 9-12.
12
Van, Huyssteen Rudolph Hendrik. "Comparative evaluation of video watermarking techniques in the uncompressed domain." Thesis, Stellenbosch : Stellenbosch University, 2012. http://hdl.handle.net/10019.1/71842.
Full textAbstract:
Thesis (MScEng)--Stellenbosch University, 2012.<br>ENGLISH ABSTRACT: Electronic watermarking is a method whereby information can be imperceptibly
embedded into electronic media, while ideally being robust against common signal
manipulations and intentional attacks to remove the embedded watermark. This
study evaluates the characteristics of uncompressed video watermarking techniques
in terms of visual characteristics, computational complexity and robustness against
attacks and signal manipulations.
The foundations of video watermarking are reviewed, followed by a survey of
existing video watermarking techniques. Representative techniques from different
watermarking categories are identified, implemented and evaluated.
Existing image quality metrics are reviewed and extended to improve their performance
when comparing these video watermarking techniques. A new metric for
the evaluation of inter frame flicker in video sequences is then developed.
A technique for possibly improving the robustness of the implemented discrete
Fourier transform technique against rotation is then proposed. It is also shown that
it is possible to reduce the computational complexity of watermarking techniques
without affecting the quality of the original content, through a modified watermark
embedding method.
Possible future studies are then recommended with regards to further improving
watermarking techniques against rotation.<br>AFRIKAANSE OPSOMMING: ’n Elektroniese watermerk is ’n metode waardeur inligting onmerkbaar in elektroniese
media vasgelê kan word, met die doel dat dit bestand is teen algemene manipulasies
en doelbewuste pogings om die watermerk te verwyder. In hierdie navorsing
word die eienskappe van onsaamgeperste video watermerktegnieke ondersoek
in terme van visuele eienskappe, berekeningskompleksiteit en weerstandigheid teen
aanslae en seinmanipulasies.
Die onderbou van video watermerktegnieke word bestudeer, gevolg deur ’n oorsig
van reedsbestaande watermerktegnieke. Verteenwoordigende tegnieke vanuit verskillende
watermerkkategorieë word geïdentifiseer, geïmplementeer en geëvalueer.
Bestaande metodes vir die evaluering van beeldkwaliteite word bestudeer en uitgebrei
om die werkverrigting van die tegnieke te verbeter, spesifiek vir die vergelyking
van watermerktegnieke. ’n Nuwe stelsel vir die evaluering van tussenraampie flikkering
in video’s word ook ontwikkel.
’n Tegniek vir die moontlike verbetering van die geïmplementeerde diskrete Fourier
transform tegniek word voorgestel om die tegniek se bestandheid teen rotasie
te verbeter. Daar word ook aangetoon dat dit moontlik is om die berekeningskompleksiteit
van watermerktegnieke te verminder, sonder om die kwaliteit van die
oorspronklike inhoud te beïnvloed, deur die gebruik van ’n verbeterde watermerkvasleggingsmetode.
Laastens word aanbevelings vir verdere navorsing aangaande die verbetering van
watermerktegnieke teen rotasie gemaak.
13
Barboteu, Mikaël. "Contact, frottement et techniques de calcul parallèle." Montpellier 2, 1999. http://www.theses.fr/1999MON20047.
Full textAbstract:
Dans ce travail, nous avons developpe une modelisation mecanique et des methodes numeriques adaptees a l'analyse du comportement de structures multicontact ou interviennent de maniere essentielle le contact et le frottement. En effet, la multiplicite des zones de contact entre les differents corps deformables de la structure a pour consequence de rendre le probleme de grande taille, severement non lineaire et tres mal conditionne. Dans un premier temps, nous avons donne une formulation continue du contact qui a abouti au niveau discret a l'implantation d'elements contact. Une etude portant sur un rideau metallique compose de lames articulees a mis en evidence les limites des methodes classiques de resolution necessitant un temps de calcul exorbitant et une place memoire considerable. Pour remedier a cela, nous avons developpe deux techniques numeriques adaptees a l'architecture parallele de la nouvelle generation d'ordinateurs : - un preconditionneur element-by-element adapte aux elements contact fut etabli pour reduire le cout souvent excessif du preconditionnement de systemes mal conditionnes de grande taille. L'avantage de cette technique caracterisee par un parallelisme a petits grains reside dans le faible niveau de stockage necessaire, tout en ayant des performances comparables, et parfois superieures aux preconditionneurs classiques. - la deuxieme strategie basee sur des techniques de decomposition de domaine a permis de developper une methode de resolution utilisant une forte granularite, et donc mieux adaptee aux machines multi-processeurs. Notre probleme de contact avec frottement est alors traite par un schema de resolution couplant une methode de newton pour lever la difficulte de la non linearite et la methode du complement de schur permettant de resoudre les problemes linearises tangents non symetriques.
14
Patier, Laurent. "Etude de techniques de calculs multi-domaines appliqués à la compatibilité électromagnétique." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 2010. http://tel.archives-ouvertes.fr/tel-00834164.
Full textAbstract:
Le contexte d'étude est celui de la Compatibilité ÉlectroMagnétique (CEM). L'objectif de la CEM est, comme son nom l'indique, d'assurer la compatibilité entre une source de perturbation électromagnétique et un système électronique victime. Or, la prédiction de ces niveaux de perturbation ne peut pas s'effectuer à l'aide d'un simple calcul analytique, en raison de la géométrie qui est généralement complexe pour le système que l'on étudie, tel que le champ à l'intérieur d'un cockpit d'avion par exemple. En conséquence, nous sommes contraints d'employer des méthodes numériques, dans le but de prédire ce niveau de couplage entre les sources et les victimes. Parmi les nombreuses méthodes numériques existantes à ce jour, les méthodes Multi-Domaines (MD) sont très prisées. En effet, elles offrent la liberté aux utilisateurs de choisir la méthode numérique la plus adaptée, en fonction de la zone géométrique à calculer. Au sein de ces méthodes MD, la " Domain Decomposition Method " (DDM) présente l'avantage supplémentaire de découpler chacun de ces domaines. En conséquence, la DDM est particulièrement intéressante, vis-à-vis des méthodes concurrentes, en particulier sur l'aspect du coût numérique. Pour preuve, l'ONERA continue de développer cette méthode qui ne cesse de montrer son efficacité depuis plusieurs années, notamment pour le domaine des Surfaces Équivalentes Radar (SER) et des antennes. L'objectif de l'étude est de tirer profit des avantages de cette méthode pour des problématiques de CEM. Jusqu'à maintenant, de nombreuses applications de CEM, traitées par le code DDM, fournissaient des résultats fortement bruités. Même pour des problématiques électromagnétiques très simples, des problèmes subsistaient, sans explication convaincante. Ceci justifie cette étude. Le but de cette thèse est de pouvoir appliquer ce formalisme DDM à des problématiques de CEM. Dans cette optique, nous avons été amenés à redéfinir un certain nombre de conventions, qui interviennent au sein de la DDM. Par ailleurs, nous avons développé un modèle spécifique pour les ouvertures, qui sont des voies de couplage privilégiées par les ondes, à l'intérieur des cavités que représentent les blindages. Comme les ouvertures sont, en pratique, de petites dimensions devant la longueur d'onde, on s'est intéressé à un modèle quasi-statique. Nous proposons alors un modèle, qui a été implémenté, puis validé. Suite à ce modèle, nous avons développé une méthode originale, basée sur un calcul en deux étapes, permettant de ne plus discrétiser le support des ouvertures dans les calculs 3D.
15
Chiniard, Renaud. "Contribution à la modélisation de la surface équivalente radar des grandes antennes réseaux par une approche multi domaine/Floquet." Toulouse 3, 2007. http://www.theses.fr/2007TOU30295.
Full textAbstract:
Cette étude propose de traiter les grandes antennes réseaux par une approche originale permettant d’atteindre des problèmes dont les grandes dimensions les rendent inaccessibles aux méthodes classiques et rigoureuses. Ainsi, la première partie est consacrée à la description des méthodes employées. La première d’entre elles est la méthode multi domaine qui permet de découper en sous domaines le problème initial. Chaque domaine est alors calculé à l’aide de la méthode numérique (équations intégrales, éléments finis,…) la plus appropriée dans le but d’obtenir un opérateur condensé (matrice S) pour chacun des sous domaines de manière indépendante. La grande force de cette méthode réside dans son approche modulaire qui la rend très efficace dans les études paramétriques par réutilisation des matrices S des volumes inchangés. Nous présentons ensuite le développement en modes de Floquet utilisable dans le cadre de structures planes, infinies et périodiques. Il permet de réduire le problème que nous traitons à la taille de la cellule élémentaire. Dans la deuxième partie, nous présentons l’hybridation des deux méthodes précédemment introduites. Ce couplage de méthode est accompagné d’un cas canonique de validation (réseau de guide rectangulaire) qui, en plus de valider notre approche, a permis la mise en place d’indicateurs physiques. Nous apportons dans le chapitre suivant deux modularités supplémentaires pour traiter des problèmes plus réalistes de réseaux sur structure. Le dernier chapitre confronte notre code à des mesures effectuées sur une maquette d’antenne réseau réelle. Il permet de jauger le potentiel de la méthode présentée. Au terme de cette étude, un outil a été développé et il permet de calculer la Surface Équivalente Radar des grandes antennes réseaux insérées dans leurs supports et pour différentes conditions d’impédances au niveau des accès<br>This study proposes to treat large array antennas with an original approach. It makes it possible to reach problems whose great dimensions lead traditional and rigorous methods to be unsuccessful. The first part is devoted to the description of the employed methods. The first one is the multi domain method which makes it possible to split in sub domains the initial problem. Each domain is then calculated using the numerical method (integral equations, finite elements,…) adapted. It allows to obtain a condensed operator (S matrix) for each sub domain in an uncoupled way. Once they have been put together with the feeding, the problem can be solved. The main advantage lies in the modular approach which makes it very efficient in parametric studies by re-use of the matrices S of unchanged volumes. We further present the development in Floquet modes, assuming the planar, infinite and periodic hypothesis. It thus makes it possible to reduce the problem to the size of the elementary cell. In the second part, the hybridization of the two methods previously introduced is shown. It is discussed on a rectangular guide array case which, in addition to validating our approach, allows the installation of physical indicators. To enhance our tool, in the next chapter we couple the array to its mechanical support and propose an efficient modelling of this global realistic antenna. The final chapter makes it possible to confront our code with the measurements of one real array antenna. It allows to estimate all the capabilities of the method developed during this study. At the end of this study, a software tool has been developed and it makes it possible to calculate Radar Cross Section of the large antenna arrays inserted in their supports and for various conditions of feeding impedances
16
Bounaim, Aïcha. "Méthodes de décomposition de domaine : application à la résolution de problèmes de contrôle optimal." Phd thesis, Université Joseph Fourier (Grenoble), 1999. http://tel.archives-ouvertes.fr/tel-00004809.
Full textAbstract:
Ce travail porte sur l'étude des méthodes de décomposition de domaine et leur application pour résoudre des problèmes de contrôle optimal régis par des équations aux dérivées partielles. Le principe de ces méthodes consiste à ramener des problèmes de grande taille sur des géométries complexes en une suite de sous-problèmes de taille plus petite sur des géométries plus simples. En considérant une décomposition sans recouvrement, l'intérêt de ces méthodes pour les problèmes de contrôle optimal réside au niveau de l'intégration de l'équation d'état, puisqu'il est possible de partitionner le problème en une suite de problèmes plus petits, quitte à contraindre les interfaces entre les sous-domaines à obéir à des conditions de raccordement afin de déduire la solution globale à partir des solutions locales. Dans une première partie, nous étudions le cas elliptique. Nous considérons simultanément la minimisation de la fonction coût et des raccordements sur les frontières entre les sous-domaines. Cette combinaison de problèmes de minimisation et de méthodes de décomposition de domaine est traitée par des techniques de Lagrangien augmenté. Nous montrons que, sur le domaine décomposé, le problème initial se réduit à la recherche d'un point-selle. Une étude des méthodes de Lagrangien nous a permis de choisir une variante d'algorithmes existants dans la littérature et de les combiner avec un algorithme de décomposition de domaine. Dans la seconde partie, nous développons l'extension de cette approche aux problèmes de contrôle optimal régis par des systèmes paraboliques en considérant uniquement une décomposition en espace du domaine de calcul. Dans une dernière partie, nous considérons une décomposition de domaine avec recouvrement à chaque pas de la minimisation. D'une part, nous construisons un algorithme parallèle en utilisant la méthode de Schwarz multiplicative en tant que solveur. Ceci permet de déduire naturellement l'état adjoint par transposition des systèmes directs locaux. L'algorithme global défini par la méthode de minimisation de type quasi-Newton et ce solveur de Schwarz constitue une méthode robuste de résolution du problème de contrôle optimal, mais coûteuse. D'autre part, et plus particulièrement, pour des problèmes de grande taille, l'algorithme de type quasi-Newton, combiné avec le solveur de Krylov BiCGSTAB préconditionné par une méthode de Schwarz additive, est plus compétitif dans la mesure oû l'on obtient de bonnes performances parallèles. De nombreux résultats sont présentés pour préciser le comportement des algorithmes d'optimisation quand ils sont utilisés avec des méthodes de Schwarz.
17
Chiang, Che-Hao, and 江哲豪. "Structural Modal Parameters Identification by the Frequency Domain Decomposition Technique." Thesis, 2006. http://ndltd.ncl.edu.tw/handle/q6mbza.
Full textAbstract:
碩士<br>國立中央大學<br>土木工程研究所<br>94<br>In the area of structures condition evaluation, modal parameter identification technique is very important task. However, it is difficult to measure the input loading data in the application of civil infrastructures. In the thesis, the Frequency Domain Decomposition (FDD) technique is applied to conduct the modal identification of output-only systems in the condition evaluation of civil structure. Using this visual and user friendly technique, we can find nature frequencies and mode shapes by simply picking the peak of singular value sketch. From the tests and numerical simulations on an aluminum beam, it shows that the FDD technique can also be applied to the structure system using impact force as the input loading. To establish a complete process of the system identification, the structural flexibility is calculated and the concept of Bridge Girder Condition Indicator is adopted to find the Modal Contribution Coefficient of different mode number. The capability of the techniques developed in this research to find the modal parameters of true structures was validated in field tests.
18
Talavatifard, Habiballah. "Application of L1 Minimization Technique to Image Super-Resolution and Surface Reconstruction." Thesis, 2013. http://hdl.handle.net/1969.1/149512.
Full textAbstract:
A surface reconstruction and image enhancement non-linear finite element technique based on minimization of L1 norm of the total variation of the gradient is introduced. Since minimization in the L1 norm is computationally expensive, we seek to improve the performance of this algorithm in two fronts: first, local L1- minimization, which allows parallel implementation; second, application of the Augmented Lagrangian method to solve the minimization problem. We show that local solution of the minimization problem is feasible. Furthermore, the Augmented Lagrangian method can successfully be used to solve the L1 minimization problem. This result is expected to be useful for improving algorithms computing digital elevation maps for natural and urban terrain, fitting surfaces to point-cloud data, and image super-resolution.
19
Su, Guo. "A new development in domain decomposition techniques for analysis of plates with mixed edge supports." Thesis, 2000. http://handle.uws.edu.au:8081/1959.7/277.
Full textAbstract:
The importance of plates, with discontinuities in boundary supports in aeronautical and marine structures, have led to various techniques to solve plate problems with mixed edge support conditions. The domain decomposition method is one of the most effective of these techniques, providing accurate numerical solutions. This method is used to investigate the vibration and buckling of flat, isotropic, thin and elastic plates with mixed edge support conditions. Two practical approaches have been developed as an extension of the domain decomposition method, namely, the primary-secondary domain (PSD) approach and the line-domains (LD) approach. The PSD approach decomposes a plate into one primary domain and one/two secondary domain(s). The LD approach considers interconnecting boundaries as dominant domains whose basic functions take a higher edge restraint from the neighbouring edges. Convergence and comparison studies are carried out on a number of selected rectangular plate cases. Extensive practical plate problems with various shapes, combinations of mixed boundary conditions and different inplane loading conditions have been solved by the PSD and LD approaches.
20
"FDTD Simulation Techniques for Simulation of Very Large 2D and 3D Domains Applied to Radar Propagation over the Ocean." Doctoral diss., 2018. http://hdl.handle.net/2286/R.I.50486.
Full textAbstract:
abstract: A domain decomposition method for analyzing very large FDTD domains, hundreds of thousands of wavelengths long, is demonstrated by application to the problem of radar scattering in the maritime environment. Success depends on the elimination of artificial scattering from the “sky” boundary and is ensured by an ultra-high-performance absorbing termination which eliminates this reflection at angles of incidence as shallow as 0.03 degrees off grazing. The two-dimensional (2D) problem is used to detail the features of the method. The results are cross-validated by comparison to a parabolic equation (PE) method and surface integral equation method on a 1.7km sea surface problem, and to a PE method on propagation through an inhomogeneous atmosphere in a 4km-long space, both at X-band. Additional comparisons are made against boundary integral equation and PE methods from the literature in a 3.6km space containing an inhomogeneous atmosphere above a flat sea at S-band. The applicability of the method to the three-dimensional (3D) problem is shown via comparison of a 2D solution to the 3D solution of a corridor of sea. As a technical proof of the scalability of the problem with computational power, a 5m-wide, 2m-tall, 1050m-long 3D corridor containing 321.8 billion FDTD cells has been simulated at X-band. A plane wave spectrum analysis of the (X-band) scattered fields produced by a 5m-wide, 225m-long realistic 3D sea surface, and the 2D analog surface obtained by extruding a 2D sea along the width of the corridor, reveals the existence of out-of-plane 3D phenomena missed by the traditional 2D analysis. The realistic sea introduces random strong flashes and nulls in addition to a significant amount of cross-polarized field. Spatial integration using a dispersion-corrected Green function is used to reconstruct the scattered fields outside of the computational FDTD space which would impinge on a 3D target at the end of the corridor. The proposed final approach is a hybrid method where 2D FDTD carries the signal for the first tens of kilometers and the last kilometer is analyzed in 3D.<br>Dissertation/Thesis<br>Doctoral Dissertation Electrical Engineering 2018
21
Klimanis, Nils. "Generic Programming and Algebraic Multigrid for Stabilized Finite Element Methods." Doctoral thesis, 2006. http://hdl.handle.net/11858/00-1735-0000-0006-B38C-5.
Full text