Spelling suggestions: "subject:"membres"" "subject:"sembres""
61 |
L’impact de l’action collective patronale sur les pratiques locales des organisations : le cas de l’industrie de l’hôtellerie au QuébecGagné, Marie-Claire 04 1900 (has links)
Cette recherche s’intéresse aux formes et à la capacité des associations patronales à façonner les règles du travail au niveau sectoriel, plus précisément dans le secteur de l’hôtellerie au Québec. Elle vise également à mieux comprendre comment ces règles contribuent à modifier les pratiques locales en relations industrielles de leurs entreprises membres. Notre première question de recherche vise donc à cerner l’impact des logiques de représentation et d’action des associations patronales sur les pratiques en relations industrielles. Pour certains auteurs, notamment Behrens et Traxler (2004 et 2007), Carley et al. (2010), Charest, Laroche et Hickey (à paraître), les logiques de représentation et d’action chez les acteurs patronaux se distinguent l’une de l’autre et influencent de manière différente les pratiques en relations industrielles. Ainsi, la présence, la forme et le rôle d’une association patronale auront un impact significatif sur les pratiques en relations industrielles, car les membres peuvent être influencés par les orientations de leurs associations.
Notre seconde question de recherche aborde la manière dont les entreprises membres utilisent leurs ressources de pouvoir afin d’influencer les actions des associations patronales. La littérature existante à ce sujet mentionne que les acteurs patronaux détenant plusieurs ressources de pouvoir, qu’elles soient internes ou externes (Charest, Laroche et Hickey, à paraître; Laroche et Hickey, à paraître), sont en mesure d’exercer une influence dans les institutions politiques. Nous tenterons donc de vérifier si, plus une association patronale sera en mesure de mobiliser ses ressources de pouvoir, plus elle sera apte à influencer le contexte institutionnel dans lequel elle agit.
Au plan théorique, cette recherche s’appuie sur les idées développées par les théories néo-institutionnalistes. D’une part, nous reconnaissons que les acteurs doivent réagir et s’adapter aux changements qui s’opèrent au sein de leur environnement. Ils développeront donc des stratégies diverses, autant en matière de coordination des actions patronales que de relations du travail au niveau local, en fonction de leur interprétation de ces transformations (Traxler et Huemer, 2007). D’autre part, nous reconnaissons que les acteurs sont aussi en mesure de mobiliser leurs ressources de pouvoir pour déployer des initiatives stratégiques qui seront susceptibles de provoquer en retour des changements au sein de leur environnement (Crouch, 2005). Ces entrepreneurs institutionnels sont ainsi à la recherche active d’opportunités et de leviers de pouvoir à utiliser pour maximiser leurs intérêts respectifs et, par le fait même, réduire les incertitudes issues de leur environnement (Campbell, 2004; Streeck et Thelen, 2005; Crouch, 2005). Notre recherche reconnaît également que les acteurs qui détiennent le plus grand pouvoir au sein d’un groupe, soient les porteurs de projets, vont être en mesure de façonner les institutions en fonction de leurs intérêts spécifiques (Thelen, 2003). C’est d’ailleurs sur ce plan que notre recherche veut se démarquer des travaux plus larges dans laquelle elle s’insère.
Au plan empirique, cette recherche étudie l’acteur patronal dans l’industrie de l’hôtellerie au Québec et vise trois objectifs : 1) faire la cartographie des associations patronales dans le secteur de l’hôtellerie au Québec (formes, structures, activités, missions, etc.); 2) analyser l’impact des règles issues du processus de régulation au niveau sectoriel sur les pratiques de relations du travail locales; et 3) identifier les employeurs dominants au sein du secteur et analyser de quelle manière ils parviennent à modifier les institutions et l’environnement dans lequel ils agissent.
Pour atteindre nos objectifs de recherche, nous avons utilisé une méthodologie qualitative de recherche, et plus particulièrement l’étude de cas. Cette dernière a été conduite en trois étapes : la préparation, la collecte des données et l’interprétation (Merriam, 1998). Les données de cette étude ont été recueillies à l’automne 2011, par le biais d’entrevues semi-dirigées auprès de gestionnaires d’hôtels et d’associations hôtelières dans les régions de Québec et de Montréal. Une analyse qualitative du contenu de ces entrevues a été effectuée en lien avec la revue de littérature et nos propositions de recherche. À cette fin, nous avons utilisé la technique de l’appariement logique de Yin (1994), ce qui nous a permis de comparer nos observations à nos propositions de recherche.
Il est à noter que puisque cette recherche est une étude de cas, cette dernière présente des limites méthodologiques surtout liées à la généralisation des résultats. Ainsi, il est très difficile d’affirmer que les résultats de cette microanalyse soient généralisables. En contrepartie, les analyses ont servi à consolider le modèle pour utilisation dans des études futures. / This research project is interested by the forms and the capacity of employer organizations to elaborate work rules at a sector level, precisely, the Hotel sector in Quebec. It also aims to have a better understanding how these rules contribute to change the local industrial relation practices of their members. Our first research question is looking to target the impacts of the logic of representation and actions of the employer organization on the industrial relations practices. For some authors, especially Berhens and Traxler (2004 and 2007), Carley and al (2010) Charest, Laroche and Hickey (to be published), the logic of representation and action at the employer level are distinct from one to another and will influence in a different way the industrial relations practices. Thus, the presence, the form and the role of an employer organization will have a significant impact on the industrial relation practices. The members are able to be influenced by the orientation of their association.
Our second research question will address the way the firms will use their power resources to influence the actions of employer organizations. The existing literature about this subject mentions that the management actors are holding multiple power resources being internal or external (Charest, Laroche and Hickey, to be published) are able to exercise an influence in the political institutions. We will attempt to verify if the more an association is able to mobilize its power resources, the more it will be able to influence the institutional context in which it’s acting
On the theoretical plan this research is based on ideas developed by neo-institutionalism theories. First, we acknowledge that the actors must react and adapt to changes that occur in their environment. They will develop different strategies in management actions coordination as well as work relation at a local level, based on their interpretation of these transformations (Traxler and Huemer 2007). Also we admit that the actors are able to mobilize their power resources to deploy strategic initiatives that can provoque changes inside their environment (Crouch, 2005) These institutional entrepreneurs are actively researching opportunities and power leverage to use to maximize their respective interest and also reduce the uncertainty issued from the environment (Campbell, 2004: Streeck and Thelen, 2005; Crouch, 2005). Our research also concedes that the actors holding the greater power inside a group, the project holders, will be able to modify the institutions in functions of their specific interests. It is specifically on this plan that our research wants to distinguish itself from the wider research it gets into.
On the empirical plan, this research will study the management actor in the hotel industry in the province of Quebec and targets three objectives: 1) produce the cartography of employer organizations in the hotel sector of the province of Quebec (form, structure, activities, missions etc.); 2) analyze the impact of the rules issued from the regulation process at the sector level on the local industrial relations practices; and 3) identify the dominant employers inside a sector and analyze the way that they arrive to modify the institution and the environment in which they act.
In order to meet our research objectives, we used a qualitative research methodology; the case study was specifically used. This method was processed in three steps; the preparation, the data collection and the interpretation (Merriam, 1998). Data for this research was collected in fall of 2011 from interviews with hotel managers and hotel association managers in the region of Montreal and Quebec City. A quantitative analysis of the interview content was made and linked to the literature review and our research propositions. To this end, we used the patterns matching Yin (1994). This allowed us to compare our observations with our research propositions.
It should be noted that since this research is a case study, some methodological limits specifically in the generalization of the results. It is hard to state that the results of this micro-analysis are extendable. On the other hand, the analysis helped to consolidate the model for future studies.
|
62 |
L'importance du système noradrénergique aux niveaux thoracique et lombaire de la moelle épinière pour la locomotion du chatDelivet-Mongrain, Hugo January 2008 (has links)
Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.
|
63 |
Les effets des pratiques de leadership sur la performance de l’équipe : rôle médiateur de l’engagement des membres envers les objectifs d’équipeMasse, Marie-Hélène 08 1900 (has links)
Le but de cette recherche est la vérification des relations entre les pratiques de leadership et la performance de l’équipe. Nous nous concentrons sur deux pratiques de leadership distinctes : le leadership d’empowerment et le leadership autocratique. Cette recherche vise également à comprendre le rôle médiateur de l’engagement des membres envers les objectifs d’équipe dans ces relations. De plus, nous examinons la combinaison des deux pratiques de leadership chez un même responsable d’équipe, à savoir si l’adoption d’un style de leadership peut réduire ou amplifier l’effet de l’autre style de leadership.
Les données de types secondaires ont été colligées auprès de 381 membres faisant partie de 101 équipes ainsi que des 101 supérieurs immédiats de ces équipes œuvrant dans une organisation de sécurité publique canadienne. Ces données ont été recueillies grâce à un questionnaire. Des analyses factorielles confirmatoires et des analyses de régression hiérarchique ont permis de vérifier nos huit hypothèses.
Les résultats montrent que les pratiques de leadership sont modérément et significativement liées à la performance d’équipe. Les pratiques de leadership sont également liées fortement et significativement à l’engagement des membres envers les objectifs d’équipe. Par ailleurs, les résultats révèlent que l’engagement des membres envers les objectifs d’équipe joue un rôle médiateur complet dans la relation entre les pratiques de leadership et la performance d’équipe. Par contre, l’effet d’interaction entre les pratiques de leadership n’est pas significatif. La vérification du rôle médiateur de l’engagement des membres envers les objectifs d’équipe constitue un apport théorique dans la compréhension des équipes de travail. Sur le plan pratique, les résultats montrent que les responsables d’équipe ont intérêt à adopter des pratiques de gestion permettant l’atteinte des objectifs d’équipe tout en améliorant le sentiment d’engagement des membres et la performance d’équipe. / The purpose of this research is to study the effect that leadership practices can have on team performance. We decided to concentrate this study on two types of leadership practices that are distinct: empowerment leadership and autocratic leadership. This research also tends to explain the mediating role of team goal commitment in the relation between leadership practices and team performance. Furthermore, we examine the harmonization of both leadership practices present among a team leader to notice if the adoption of one type of leadership would diminish or amplify the impact of the other leadership type.
Secondary data were collected in a public safety organization located in Canada. Overall, 381 members of 101 teams and their corresponding 101 immediate superiors were questioned through a questionnaire survey. Confirmatory factor analyses and a series of hierarchical multiple regression analyses were conducted to verify our eight hypothesis.
The results showed that leadership practices have a moderate and significant effect on team performance. Leadership practices are also strongly and significantly related to team goal commitment. Otherwise, the results points out the mediating role of team goal commitment. In fact, the mediating role of team goal commitment was complete between leadership practices and team performance. Contrariwise, the interaction effect between leadership practices turned out to be not significant. The verification of the mediating role of team goal commitment represents a theoretical implication within the comprehension of team work. Likewise, on the practical side results showed that team leaders had better to adopt managing practices that can allow the team to reach the team objectives while improving the members’ sense of commitment and the team performance.
|
64 |
Synthèse et applications des sulfamidates cycliquesGalaud, Fabrice January 2005 (has links)
Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.
|
65 |
Jeux en ligne et autoformation : la guilde, comme facteur favorable aux comportements de citoyenneté organisationnelle / Online Games and self-directed learning : the guild, as favourable factor for the organizational citizenships behaviorsCerveaux, Elsa 27 December 2012 (has links)
Cette recherche aborde le thème des jeux en ligne et plus précisément celui des MMORPGs. L'objet de notre étude consiste à mieux comprendre en quoi « la guilde », une forme d'organisation sociale propre à ce type de jeu, constitue un facteur favorable aux comportements de citoyenneté organisationnelle (CCO). Ces comportements sont définis au travers de la littérature comme des comportements discrétionnaires qui ne sont pas exigés par la tâche et qui contribuent au succès de l'organisation. Cette étude s'intéresse aux comportements de citoyenneté organisationnelle chez les membres d'une guilde. L'échantillon interrogé témoigne d'une perception différente en termes de citoyenneté organisationnelle. L'analyse des réponses révèle que les membres d'une guilde se considèrent davantage comme de bons citoyens organisationnels que les joueurs indépendants. Ainsi, ces divers entretiens ont fait ressortir des liens entre l'appartenance à une guilde et les comportements de citoyenneté organisationnelle en soulignant notamment l'influence de l'engagement affectif et du soutien organisationnel perçu dans ce processus de mobilisation. / This research approaches the topic of the online games and more preciselyMMORPGs. The purpose of our study is to better understand how «the guild», a particular form of social organization to this kind of play, constitutes a favourable factor for the organizational citizenship behaviors (OCB’s). These behaviors are defined, through the literature, as discretionary behaviors, that go beyond prescribed formal role requirements and duties and which contribute to the overall success of the organization. Our study focuses on the organizational citizenship behaviors of guild members. The sample of survey respondentsaccurate knowledge of a different perception in terms of organizational citizenship behaviors. The analysis of the answers also shows that the guild members consider themselves more as organizational citizens than the independent players. These semi-structured interviews emphasized the bond between the guild membership and organizational citizenship behaviors by underlining the influence of two factors such as the affective commitment and the perceived organizational support in this process of mobilization.
|
66 |
La responsabilité individuelle des membres du gouvernement : étude comparative des procédures constitutionnelles thaïlandaises et françaisesKulsudjarit, Amornrat 24 June 2011 (has links)
Le déclin de la responsabilité collective du gouvernement devant Parlement, est la situation à laquelle plusieurs pays pratiquant un régime parlementaire ont été contraints de faire face comme les expériences passées de la France, ainsi que de la Thaïlande, le prouvent. En effet, le contrôle parlementaire sur le gouvernement est bloqué par le fait majoritaire, si bien que le gouvernement peut difficilement perdre la confiance de l’Assemblée nationale. Cela ne fait qu’encourager la recherche de nouveaux moyens de contrôle et d’améliorer les instruments de contrôle de la responsabilité individuelle des membres du gouvernement sous diverses formes. Par exemple : le contrôle de la responsabilité individuelle des ministres par l’exécutif lui-même ; le déplacement de cette responsabilité devant le juge ; la revalorisation de la responsabilité politique individuelle des ministres devant le Parlement, ou bien encore une moralisation accrue de la vie politique et une amélioration de sa transparence. Les principaux instruments du contrôle de responsabilité individuelle des ministres en matière politique et pénale en Thaïlande et en France sont étudiés de manière comparative. L’étude comparée peut être utile afin d’adapter ces mécanismes aux conditions sociales et politiques de chaque pays. / The decline of the “parliamentary control on the collective responsibility of members of the Government” is the situation that many countries under the parliamentary regime often encounter in their practices including of France and Thailand. In fact, the parliamentary control on the collective responsibility is obstructed by the “majority rule”, for that reason, it is difficult that the Parliament has lost confidence in the Government. This situation leads to improvement in the mechanisms: the control on the individual responsibility of Ministers is, therefore, found in various forms For example the self-control of the executive, the displacement of the individual responsibility of Ministers to the court, the parliamentary control on the individual responsibility of Ministers, and the moralisation of politic and transparency of political life. The main instruments of control on the individual responsibility of Ministers in political and criminal fields in Thailand and France are comparatively studied so that each country can use and adapt the mechanisms to suit its own social and political conditions.
|
67 |
Correspondance de Jacquet-Langlands et distinction / Jacquet-Langlands correspondence and distinguishnessConiglio-Guilloton, Charlène 11 July 2014 (has links)
Soit K/F une extension quadratique modérément ramifiée de corps locaux non archimédiens. Soit GLm (D) une forme intérieure de GLn (F) et GLμ (∆) = (Mm (D) ⊗ K)× . Alors GLμ (∆) est une forme intérieure de GLn (K), les quotients GLμ (∆)/GLm (D) et GLn (K)/GLn (F) sont des espaces symétriques. En utilisant la paramétrisation de Silberger et Zink, nous déterminons des critères de GLm (D)-distinction pour les cuspidales de niveau 0 de GLμ (∆), puis nous prouvons qu’une cuspidale de niveau 0 de GLn (K) est GLn (F)-distinguée si et seulement si son image par la correspondance de Jacquet-Langlands est GLm (D)-distinguée. Puis, dans le cas particulier où μ = 2 et m = 1, nous regardons le cas des séries discrètes de niveau 0 non cuspidales, en utilisant le système de coefficients sur l’immeuble associé à la représentation, donné par Schneider et Stuhler. / Let K/F be a tamely ramified quadratic extension of non-archimedean locally compact fields. Let GLm (D) be an inner form of GLn (F) and GLμ (∆) = (Mm (D)⊗K)× . Then GLμ (∆) is an inner form of GLn (K), the quotients GLμ (∆)/GLm (D) and GLn (K)/GLn (F) are symmetric spaces. Using the parametrization of Silberger and Zink, we determine conditions of GLm (D)-distinction for level zero cuspidal representations of GLμ (∆). We also show that a level zero cuspidal representation of GLn (K) is GLn (F)-distinguished if and only if its image by the Jacquet-Langlands correspondence is GLm (D)-distinguished. Then, we treat the case of level zero non supercuspidal representations when μ = 2 and m = 1 using the coefficient system of the Bruhat-Tits building associated to the representation by Schneider and Stuhler.
|
68 |
Il Principio di Non Discriminazione e l’Identità Costituzionale dell’Unione Europea / The principle of non discrimination and the EU constitutional identity / Le principe de non-discrimination et l'identité constitutionelle de l'Union européenneZaccaroni, Giovanni 22 May 2015 (has links)
L’objectif de cette recherche est d’évaluer la contribution du principe de non-discrimination à l’identité constitutionnelle de l’Union européenne. Pour ce faire, il est nécessaire de clarifier la notion d’identité dont nous parlons. Dans la première section/partie nous analysons la structure des arrêts pour juger sur la discrimination. La structure de l’arrêt sur la discrimination permet, après une phase initiale d’ajustement dont nous avons signalé, d’identifier quatre phases différentes au sein desquelles la Cour de justice développe son raisonnement. Ces phases sont : 1) introduction de l’affaire devant la Cour de justice de l’Union européenne 2) identification du désavantage 3) comparaison et 4) justification. La deuxième section/partie porte sur l’analyse de la contribution à l’identité constitutionnelle de l’Union européenne par la lutte contre sept motifs spécifiques de discrimination : sexe, nationalité, handicap, âge, religion, orientation sexuelle et race. Le choix des motifs de discrimination (par exemple, entre les beaucoup plus nombreux motifs dans la Charte des droits fondamentaux de l’Union européenne) est lié à un critère normatif : ce sont les motifs de discrimination qui ont fait l’objet de la législation dérivée. D’où il suit un critère supplémentaire, celui quantitatif : la présence d’un acquis législatif stable autorise la Cour de justice à saisir un plus grand nombre des causes, qui font significative l’examen des motifs proposés. L’identification d’une contribution si riche à l’identité constitutionnelle de l’Union européenne peut reconnaître le principe de non-discrimination en tant que principe constitutionnel, qui, inspiré par l’identité constitutionnelle des États membres, peut constituer l’épine dorsale de la future constitution "formelle “européenne. / The definition of the EU as a constitutional legal order is crucial, but still fragmented. For the sake of systematization, it is important to find out a principle to support its development. That is why we made the choice of examining the principle of non discrimination through the analysis of case law, with the object of verifying if this principle is a fundamental part of the EU constitutional identity. In the first part of this work the structure of the discrimination scrutiny in front of the CJEU and of the ECHR is analyzed, enlightening the fact that its structure increasingly recalls that of a constitutional scrutiny. In the second part of this work we will focus on the contribution given by the case law on the fight against different grounds of discrimination to the EU constitutional identity. As there is an increasing number of grounds of discrimination, a choice should be made. That is why the second part of the analysis is devoted into explaining a selection of grounds of discrimination: discrimination on the ground of nationality, age, disability, religion, and sexual orientation. From the analysis of the case law and of secondary legislation is possible to induce that this principle has the potential necessary to support the development of the EU constitutional identity without prevailing on the national constitutional identities. At the same time, the principle could help into shading light in one of the most debated issues of EU law: the tension between the conferred powers and the direct effect of directives. The conclusion of this work is a reflection on how a precise line of case law is crucial into defining the principle of non discrimination as a EU constitutional principle.
|
69 |
Nouvelles stratégies de thérapie cellulaire à visée pro-angiogénique : implication du système Wnt/Frizzled / Development of novel stem-cell therapies for cardiac diseases and critical hindlimb ischemia : involvement of the Wnt/Frizzled pathwayLeroux, Lionel 13 December 2010 (has links)
La thérapie cellulaire suscite de grands espoirs dans le domaine cardiovasculaire. Cependant les premières études humaines sont décevantes. Parmi les explications avancées, citons un mauvais choix de cellules, une méthode de délivrance inadéquate, une préparation des cellules et des tissus hôtes insuffisante ou une trop grande mortalité cellulaire après injection.Durant ce travail nous avons voulu explorer 3 pistes d’optimisation de la thérapie cellulaire à visée pro-angiogénique utilisant les cellules souches mésenchymateuses (MSC) et contribué à l’exploration des mécanismes mis en jeu, en particulier en explorant le rôle du système Wnt/Frizzled.Nous avons tout d’abord étudié un système original de délivrance de cellules utilisant un « patch » musculaire cousu en regard d’un myocarde infarci de souris. Puis nous avons étudié l’effet d’une surexpression de sFRP1, inhibiteur de la voie Wnt, sur un modèle de matrice sous cutanée. Enfin, nous avons testé l’hypothèse qu’un préconditionnement hypoxique des cellules permettrait une meilleure survie cellulaire et améliorerait la réparation vasculaire et tissulaire après ischémie de patte chez la souris.Nos résultats permettent notamment de montrer que les MSC ont des capacités d’invasion des tissus ischémiques et qu’elles se différencient en péricytes en formant un réseau tridimensionnel de soutien aux cellules endothéliales. Par ailleurs, via sFRP1, nous mettons en évidence un rôle du système Wnt/Fzd dans l’effet pro-angiogénique. Enfin, nous montrons l’intérêt du préconditionnement hypoxique dont les effets sont médiés par Wnt4.L’ensemble de ces données permet d’envisager des voies d’optimisation de la thérapie cellulaire. / Some of the challenges facing stem-cell therapy for cardiac disease are which type of stem cell or progenitor cell is the best candidate for therapy, how to survive in the low oxygen environment of ischemic myocardium. Here we studied the potential of mesenchymal stem cells (MSCs) as vascular progenitor cells in vitro and in vivo, and we studied the effects of sFRP-1/Wnt signaling modulation or hypoxia on MSC properties. First, we demonstrated the beneficial effect of MSC application on ischemic heart repair using an original surgical model (patch) to deliver stem cells. This study showed that the contribution of the MSCs in the mouse infarcted myocardium was beneficial either on the scar (increase in angiogenesis, in cell proliferation, reduction in ventricular remodeling) or on the trophicity of the patch.Then we characterized the angiogenic properties of MSC in vitro and in vivo. Our data demonstrate that MSCs could be recruited and formed vascular structures around endothelial tubes. We showed in vivo that the surexpression of sFRP-1 (regulating factor of the Wnt system) in MSCs increased their potential of pericyte-like cells correlated with an increased maturation of the vessels via an intracellular GSK-3 dependent pathway in MSCs. Our next objective was to investigate the effects of hypoxia exposure on MSC before implantation for vascular and tissue regeneration in mice with hind limb ischemia. Our data suggest that hypoxic preconditioning has a critical role on MSC dynamic functions, shifting MSC location in situ to enhance ischemic tissue recovery, facilitating vascular cell mobilization and skeletal myoblast regeneration via a paracrine Wnt dependent mechanism.
|
70 |
On the Solution Phase of Direct Methods for Sparse Linear Systems with Multiple Sparse Right-hand Sides / De la phase de résolution des méthodes directes pour systèmes linéaires creux avec multiples seconds membres creuxMoreau, Gilles 10 December 2018 (has links)
Cette thèse se concentre sur la résolution de systèmes linéaires creux dans le contexte d’applications massivement parallèles. Ce type de problèmes s’exprime sous la forme AX=B, où A est une matrice creuse d’ordre n x n, i.e. qui possède un nombre d’entrées nulles suffisamment élevé pour pouvoir être exploité, et B et X sont respectivement la matrice de seconds membres et la matrice de solution de taille n x nrhs. Cette résolution par des méthodes dites directes est effectuée grâce à une étape de factorisation qui réduit A en deux matrices triangulaires inférieure et supérieure L et U, suivie de deux résolutions triangulaires pour calculer la solution.Nous nous intéressons à ces résolutions avec une attention particulière apportée à la première, LY=B. Dans beaucoup d’applications, B possède un grand nombre de colonnes (nrhs >> 1) transformant la phase de résolution en un goulot d’étranglement. Elle possède souvent aussi une structure creuse, donnant l’opportunité de réduire la complexité de cette étape.Cette étude aborde sous des angles complémentaires la résolution triangulaire de systèmes linéaires avec seconds membres multiples et creux. Nous étudions dans un premier temps la complexité asymptotique de cette étape dans différents contextes (2D, 3D, facteurs compressés ou non). Nous considérons ensuite l’exploitation de cette structure et présentons de nouvelles approches s’appuyant sur une modélisation du problème par des graphes qui permettent d’atteindre efficacement le nombre minimal d’opérations. Enfin, nous donnons une interprétation concrète de son exploitation sur une application d’électromagnétisme pour la géophysique. Nous adaptons aussi des algorithmes parallèles aux spécificités de la phase de résolution.Nous concluons en combinant l'ensemble des résultats précédents et en discutant des perspectives de ce travail. / We consider direct methods to solve sparse linear systems AX = B, where A is a sparse matrix of size n x n with a symmetric structure and X and B are respectively the solution and right-hand side matrices of size n x nrhs. A is usually factorized and decomposed in the form LU, where L and U are respectively a lower and an upper triangular matrix. Then, the solve phase is applied through two triangular resolutions, named respectively the forward and backward substitutions.For some applications, the very large number of right-hand sides (RHS) in B, nrhs >> 1, makes the solve phase the computational bottleneck. However, B is often sparse and its structure exhibits specific characteristics that may be efficiently exploited to reduce this cost. We propose in this thesis to study the impact of the exploitation of this structural sparsity during the solve phase going through its theoretical aspects down to its actual implications on real-life applications.First, we investigate the asymptotic complexity, in the big-O sense, of the forward substitution when exploiting the RHS sparsity in order to assess its efficiency when increasing the problem size. In particular, we study on 2D and 3D regular problems the asymptotic complexity both for traditional full-rank unstructured solvers and for the case when low-rank approximation is exploited. Next, we extend state-of-the-art algorithms on the exploitation of RHS sparsity, and also propose an original approach converging toward the optimal number of operations while preserving performance. Finally, we show the impact of the exploitation of sparsity in a real-life electromagnetism application in geophysics that requires the solution of sparse systems of linear equations with a large number of sparse right-hand sides. We also adapt the parallel algorithms that were designed for the factorization to solve-oriented algorithms.We validate and combine the previous improvements using the parallel solver MUMPS, conclude on the contributions of this thesis and give some perspectives.
|
Page generated in 0.0251 seconds