Spelling suggestions: "subject:"equation dde lyapunov"" "subject:"equation dde yapunov""
1 |
Deux Méthodes d'Approximation pour un Contrôle Optimal Semi-Décentralisé pour des Systèmes DistribuésYakoubi, Youssef 15 July 2010 (has links) (PDF)
Dans cette thèse, nous avons développé deux approches pour la construction de contrôleurs approchés semi-décentralisés. La thèse est partagée en deux parties, chaque partie décrivant une approche précise. Première Partie: elle traite de l'approximation semi-décentralisée d'un contrôle optimal pour des équations aux dérivées partielles (EDPs) dans un domaine borné. Dans cette partie on présente une méthode de calcul de contrôle optimal pour des systèmes distribués linéaires avec un opérateur d'entré borné ou non borné. Sa construction repose sur le calcul fonctionnel des opérateurs auto-adjoints et sur la formule de Dunford- Schwartz. Elle est conçue pour des architectures de calcul à très fine granularité, avec coordination semi-décentralisée. Enfin, elle est illustrée par des exemples portant en particulier sur la stabilisation interne de la chaleur, la stabilisation des vibrations d'une poutre, la stabilisation des vibrations dans une matrice de micro-cantilevers... Deuxième Partie: elle est consacrée à l'obtention de réalisations d'état, d'opérateurs linéaires solutions de quelques équations opératorielles différentielles linéaires dans des domaines bornés mono-dimensionnels. Nous proposons deux approches dans le cadre de réalisations diffusives. La première utilise des symboles complexes et la seconde des symboles réels sur l'axe réel. Puis, on illustre la théorie et on développe des méthodes numériques pour le contexte d'une application à l'équation de Lyapunov issue de la théorie du contrôle optimal pour l'équation de la chaleur. Un intérêt pratique pour cette approche est le calcul en temps réel sur des processeurs organisés pour une architecture semi-décentralisée.
|
2 |
Méthodes itératives pour la résolution d'équations matricielles / Iterative methods fol solving matrix equationsSadek, El Mostafa 23 May 2015 (has links)
Nous nous intéressons dans cette thèse, à l’étude des méthodes itératives pour la résolutiond’équations matricielles de grande taille : Lyapunov, Sylvester, Riccati et Riccatinon symétrique.L’objectif est de chercher des méthodes itératives plus efficaces et plus rapides pour résoudreles équations matricielles de grande taille. Nous proposons des méthodes itérativesde type projection sur des sous espaces de Krylov par blocs Km(A, V ) = Image{V,AV, . . . ,Am−1V }, ou des sous espaces de Krylov étendus par blocs Kem(A, V ) = Image{V,A−1V,AV,A−2V,A2V, · · · ,Am−1V,A−m+1V } . Ces méthodes sont généralement plus efficaces et rapides pour les problèmes de grande dimension. Nous avons traité d'abord la résolution numérique des équations matricielles linéaires : Lyapunov, Sylvester, Stein. Nous avons proposé une nouvelle méthode itérative basée sur la minimisation de résidu MR et la projection sur des sous espaces de Krylov étendus par blocs Kem(A, V ). L'algorithme d'Arnoldi étendu par blocs permet de donner un problème de minimisation projeté de petite taille. Le problème de minimisation de taille réduit est résolu par différentes méthodes directes ou itératives. Nous avons présenté ainsi la méthode de minimisation de résidu basée sur l'approche global à la place de l'approche bloc. Nous projetons sur des sous espaces de Krylov étendus Global Kem(A, V ) = sev{V,A−1V,AV,A−2V,A2V, · · · ,Am−1V,A−m+1V }. Nous nous sommes intéressés en deuxième lieu à des équations matricielles non linéaires, et tout particulièrement l'équation matricielle de Riccati dans le cas continu et dans le cas non symétrique appliquée dans les problèmes de transport. Nous avons utilisé la méthode de Newtown et l'algorithme MINRES pour résoudre le problème de minimisation projeté. Enfin, nous avons proposé deux nouvelles méthodes itératives pour résoudre les équations de Riccati non symétriques de grande taille : la première basée sur l'algorithme d'Arnoldi étendu par bloc et la condition d'orthogonalité de Galerkin, la deuxième est de type Newton-Krylov, basée sur la méthode de Newton et la résolution d'une équation de Sylvester de grande taille par une méthode de type Krylov par blocs. Pour toutes ces méthodes, les approximations sont données sous la forme factorisée, ce qui nous permet d'économiser la place mémoire en programmation. Nous avons donné des exemples numériques qui montrent bien l'efficacité des méthodes proposées dans le cas de grandes tailles. / In this thesis, we focus in the studying of some iterative methods for solving large matrix equations such as Lyapunov, Sylvester, Riccati and nonsymmetric algebraic Riccati equation. We look for the most efficient and faster iterative methods for solving large matrix equations. We propose iterative methods such as projection on block Krylov subspaces Km(A, V ) = Range{V,AV, . . . ,Am−1V }, or block extended Krylov subspaces Kem(A, V ) = Range{V,A−1V,AV,A−2V,A2V, · · · ,Am−1V,A−m+1V }. These methods are generally most efficient and faster for large problems. We first treat the numerical solution of the following linear matrix equations : Lyapunov, Sylvester and Stein matrix equations. We have proposed a new iterative method based on Minimal Residual MR and projection on block extended Krylov subspaces Kem(A, V ). The extended block Arnoldi algorithm gives a projected minimization problem of small size. The reduced size of the minimization problem is solved by direct or iterative methods. We also introduced the Minimal Residual method based on the global approach instead of the block approach. We projected on the global extended Krylov subspace Kem(A, V ) = Span{V,A−1V,AV,A−2V,A2V, · · · ,Am−1V,A−m+1V }. Secondly, we focus on nonlinear matrix equations, especially the matrix Riccati equation in the continuous case and the nonsymmetric case applied in transportation problems. We used the Newton method and MINRES algorithm to solve the projected minimization problem. Finally, we proposed two new iterative methods for solving large nonsymmetric Riccati equation : the first based on the algorithm of extended block Arnoldi and Galerkin condition, the second type is Newton-Krylov, based on Newton’s method and the resolution of the large matrix Sylvester equation by using block Krylov method. For all these methods, approximations are given in low rank form, wich allow us to save memory space. We have given numerical examples that show the effectiveness of the methods proposed in the case of large sizes.
|
Page generated in 0.231 seconds