Version default Titre : Opérateur RESOUDRE Date : 09/04/2009 Page : 1/5 Responsable : Jacques PELLET Clé : U4.55.02 Révision : 601



Documents pareils
Indicateurs de performance d'un calcul (temps/mémoire)

Version default Titre : Opérateur MECA_STATIQUE Date : 17/10/2012 Page : 1/5 Responsable : Jacques PELLET Clé : U4.51.

Cours d analyse numérique SMI-S4

Résolution de systèmes linéaires par des méthodes directes

Calculer avec Sage. Revision : 417 du 1 er juillet 2010

Fascicule u7.05 : Impression de résultat pour visualisation

Sujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.

Équations non linéaires

Résolution d équations non linéaires

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

Introduire un nouveau type de maille ou un nouvel élément de référence

La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1

Happy birthday ZSet High performance computing dans ZSet

TABLE DES MATIÈRES CHAPITRE I. Les quanta s invitent

Cours 02 : Problème général de la programmation linéaire

1 Complément sur la projection du nuage des individus

CCP PSI Mathématiques 1 : un corrigé

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://

Sites web éducatifs et ressources en mathématiques

Cryptologie à clé publique

Introduction. I Étude rapide du réseau - Apprentissage. II Application à la reconnaissance des notes.

Cours d Informatique

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

Continuité et dérivabilité d une fonction

Master IMA - UMPC Paris 6 RDMM - Année Fiche de TP

Optimisation, traitement d image et éclipse de Soleil

Fonctions de deux variables. Mai 2011

Section «Maturité fédérale» EXAMENS D'ADMISSION Session de février 2014 RÉCAPITULATIFS DES MATIÈRES EXAMINÉES. Formation visée

NOTATIONS PRÉLIMINAIRES

RO04/TI07 - Optimisation non-linéaire

MÉTHODES NUMERIQUES. Cours. Licence de Physique Année Universitaire : Licence Chimie, parcours Physique. Semestre S3

Introduction à MATLAB R

La classification automatique de données quantitatives

Programme de la classe de première année MPSI

Recherche dans un tableau

RÉSOLUTION DE SYSTÈMES À DEUX INCONNUES

I Stabilité, Commandabilité et Observabilité Introduction Un exemple emprunté à la robotique Le plan Problème...

MATHÉMATIQUES EN PREMIER CYCLE PRÉSENTATION DU PROGRAMME

L ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ

4.2 Unités d enseignement du M1

1 Introduction et modèle mathématique

LE MODELE CONCEPTUEL DE DONNEES

UNIVERSITE DES ANTILLES et DE LA GUYANE Campus de Fouillole BP Pointe-à-Pitre Cedex CONTRAT LE MASTER NOM DU DOMAINE STS

Correction de l examen de la première session

3 Approximation de solutions d équations

de calibration Master 2: Calibration de modèles: présentation et simulation d

Représentation des Nombres

Formation Excel, Niveau initiation, module 1 DUREE DE LA FORMATION OBJECTIFS DE LA FORMATION

I. Programmation I. 1 Ecrire un programme en Scilab traduisant l organigramme montré ci-après (on pourra utiliser les annexes):

CORRECTION EXERCICES ALGORITHME 1

Équations non linéaires

Introduction à l étude des Corps Finis

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé

Fonctions de plusieurs variables

Exercices Corrigés Premières notions sur les espaces vectoriels

Chapitre 3. Mesures stationnaires. et théorèmes de convergence

VIPE CNAM 6 mars Frank Meyer Orange Labs / IMT / UCE / CRM-DA / PROF

Algorithmes pour la planification de mouvements en robotique non-holonome

Plan. Exemple: Application bancaire. Introduction. OCL Object Constraint Language Le langage de contraintes d'uml

Correction du baccalauréat ES/L Métropole 20 juin 2014

Examen optimisation Centrale Marseille (2008) et SupGalilee (2008)

Fonctions de plusieurs variables


Complexité. Licence Informatique - Semestre 2 - Algorithmique et Programmation

aux différences est appelé équation aux différences d ordre n en forme normale.

NOTICE DOUBLE DIPLÔME

Atelier Transversal AT11. Activité «Fourmis» Pierre Chauvet.

FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)

Exercices - Polynômes : corrigé. Opérations sur les polynômes

INITIATION AU LANGAGE C SUR PIC DE MICROSHIP

Hervé Oudin. HAL Id: cel

Programmation C++ (débutant)/instructions for, while et do...while

ÉdIteur officiel et fournisseur de ServIceS professionnels du LogIcIeL open Source ScILab

CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures)

Polynômes à plusieurs variables. Résultant

Arithmétique binaire. Chapitre. 5.1 Notions Bit Mot

Chapitre 6 Apprentissage des réseaux de neurones et régularisation

Rappels sur les suites - Algorithme

S LICENCE INFORMATIQUE Non Alt Alt SS1 S2 S3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques)

CHAPITRE I. Modélisation de processus et estimation des paramètres d un modèle

La (les) mesure(s) GPS

La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique

Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples

ALGORITHMIQUE II NOTION DE COMPLEXITE. SMI AlgoII

Journées Télécom-UPS «Le numérique pour tous» David A. Madore. 29 mai 2015

Catalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands.

Programmes des classes préparatoires aux Grandes Ecoles

Ce cours introduit l'électrodynamique classique. Les chapitres principaux sont :

Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.

La méthode des éléments finis et le contrôle des calculs

Quantification Scalaire et Prédictive

Nombres premiers. Comment reconnaître un nombre premier? Mais...

Licence STS mention Mathématiques Parcours Ingénieur Télécom Bretagne (ITB)

Exo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.

INF 4420: Sécurité Informatique Cryptographie II

FctsAffines.nb 1. Mathématiques, 1-ère année Edition Fonctions affines

TEXT MINING von 7

Rencontre sur la thématique du Calcul Haute Performance - 13 juin Better Match, Faster Innovation

Python - introduction à la programmation et calcul scientifique

Utilisation de l analyse statique comme outil d aide au développement. par. Yves Gauthier

Transcription:

Titre : Opérateur RESOUDRE Date : 09/04/2009 Page : 1/5 Opérateur RESOUDRE 1 But Résoudre un système d équations linéaires (méthode "directe" ou itérative Les méthodes de résolutions implantées dans Code_Aster et applicables par cette commande sont : 1 la méthode MULT_FRONT (méthode directe, 2 la méthode MUMPS (méthode directe, 3 la méthode GCPC (méthode itérative, 4 la méthode PETSC (méthode itérative, 5 la méthode LDLT (méthode directe, Le choix effectif de la méthode se fait au travers de la commande NUME_DDL [U4.61.11]. Pour les méthodes directes, la matrice doit avoir été préalablement factorisée par la commande FACTORISER [U4.55.01]. Dans le cas des méthodes itératives avec pré conditionnement, la matrice de pré conditionnement est fournie par l opérateur FACTORISER [U4.55.01]. L opérateur permet des résolutions complexes pour les méthodes "directes" (pas pour les méthodes itératives. Produit une structure de données de type cham_no.

Titre : Opérateur RESOUDRE Date : 09/04/2009 Page : 2/5 2 Syntaxe U [cham_no_*] = RESOUDRE ( reuse = U, MATR = A, # Si méthode LDLT, MULT_FRONT, MUMPS : / [matr_asse_depl_r] / [matr_asse_depl_c] / [matr_asse_temp_c] / [matr_asse_pres_c] # Si méthode GCPC ou PETSC : / [matr_asse_depl_r] CHAM_NO = B, / [cham_no] CHAM_CINE = vcine, / [cham_no] # si méthode PETSC : ALGORITHME = / 'CG', [DEFAUT] / 'BCGS', / 'BICG', / 'CR', / 'GEMRES', / 'TFQMR', # si méthode MUMPS, GCPC, PETSC : RESI_RELA = / 1.e-6, [DEFAUT] / eps, [R] # si méthode GCPC ou PETSC : MATR_PREC = precond, / [matr_asse_depl_r] NMAX_ITER = / niter, [I] / 0, [DEFAUT] TITRE = titr, [l_k80] INFO = / 1, [DEFAUT] / 2, Si CHAM_NO : [cham_no_depl_r] alors (* DEPL_R [cham_no_temp_r] TEMP_R [cham_no_pres_c] PRES_C

Titre : Opérateur RESOUDRE Date : 09/04/2009 Page : 3/5 3 Généralités Cette commande permet de résoudre : par une méthode directe, le système linéaire AX=B, où A est une matrice préalablement factorisée par la commande FACTORISER [U4.51.01.], par une méthode itérative (GCPC ou PETSC, le système linéaire P 1 AX=P 1 B, où P 1 est une matrice de pré conditionnement déterminée par la commande FACTORISER [U4.51.01] et A la matrice assemblée initiale. La résolution est possible pour des conditions aux limites de DIRICHLET (conditions aux limites cinématiques dualisées ou éliminées [U2.01.02]. Dans ce dernier cas, si le chargement X=X 0 sur le «bord» 0 a été traduit par une charge cinématique (opérateur AFFE_CHAR_CINE [U4.44.03] prise en compte dans la matrice assemblée (opérateur ASSE_MATRICE [U4.61.22], la «valeur» de ce chargement X 0, calculée par l'opérateur CALC_CHAR_CINE [U4.61.03] doit être fournie par le mot clé CHAM_CINE. 4 Opérandes 4.1 Opérande MATR MATR = A, Nom de la matrice assemblée du système à résoudre. Pour les méthodes directes, on fournit à MATR le concept modifié par l'opérateur FACTORISER ; cette matrice peut être réelle ou complexe, symétrique ou non. Pour les méthodes itératives, on fournit à MATR la matrice assemblée initiale. La matrice de pré conditionnement est à fournir avec le mot-clé MATR_PREC. 4.2 Opérande CHAM_NO CHAM_NO = B, Nom du vecteur second membre (en général obtenu par la commande ASSE_VECTEUR. 4.3 Opérande CHAM_CINE CHAM_CINE = vcine, Nom du vecteur représentant la "valeur" des conditions aux limites de type "DIRICHLET" traduites sous forme de chargement cinématique (c'est à dire par utilisation d'une des commandes AFFE_CHAR_CINE ou AFFE_CHAR_CINE_F. Ce cham_no provient de l'exécution de l'opérateur CALC_CHAR_CINE sur la liste des char_cine (chargements cinématiques associée à la matrice assemblée A [U2.01.02]. 4.4 Opérande ALGORITHME ALGORITHME = 'CG' / 'BCGS' / 'GEMRES' / Ce mot clé sert à choisir l'algorithme de la méthode itérative PETSC. Les différents algorithmes disponibles sont documentés dans le manuel utilisateur PETSC que l'on peut consulter par exemple à l'adresse : http://www.mcs.anl.gov/petsc/petsc-as/documentation/linearsolvertable.html

Titre : Opérateur RESOUDRE Date : 09/04/2009 Page : 4/5 4.5 Opérande MATR_PREC MATR_PREC = precond Matrice de pré conditionnement, obtenue par l'opérateur FACTORISER [U4.55.01]. Le pré conditionnement est nécessaire pour obtenir une bonne convergence en un minimum d'itérations. Avec la méthode GCPC, la matrice de pré conditionnement est une matrice distincte de la matrice du problème (mot clé MATR. En revanche, avec la méthode PETSC, il est conseillé d'utiliser la même matrice pour MATR_PREC et MATR, ce qui veut dire que la commande FACTORISER doit être faite «en place» (avec le mot clé reuse. Voir exemple ci-dessous. 4.6 Opérande RESI_RELA RESI_RELA Pour les méthodes itératives GCPC et PETSC : Critère de convergence de l'algorithme ; c'est un critère relatif sur le résidu : r m b resi r m est le résidu à l'itération m b est le second membre et la norme euclidienne. Pour la méthode MUMPS, ce mot clé est décrit dans [U4.50.01] La valeur par défaut est 1.E-6. 4.7 Opérande NMAX_ITER NMAX_ITER = niter Nombre d'itérations maximum de l'algorithme itératif. Si niter = 0 alors l'algorithme choisit un nombre d'itérations par défaut. 4.8 Opérande TITRE TITRE = titr, Titre que l'on veut donner au résultat produit [U4.03.01]. 4.9 Opérande INFO INFO = 1 : pas d impression. 2 : impressions

Titre : Opérateur RESOUDRE Date : 09/04/2009 Page : 5/5 5 Exemples 5.1 Résolution par la méthode directe MULT_FRONT Constitution des matrices assemblées : On a calculé auparavant les termes élémentaires KEL, FEL. NU =NUME_DDL( MATR_RIGI=KEL, METHODE='MULT_FRONT' K =ASSE_MATRICE( MATR_ELEM=KEL, NUME_DDL=NU, F =ASSE_VECTEUR( MATR_ELEM=FEL, NUME_DDL=NU, Factorisation : Résolution : K =FACTORISER( reuse=k, MATR_ASSE=K, U =RESOUDRE( MATR=K, CHAM_NO=F, pour l utilisation des charges cinématiques (avec élimination des degrés de liberté imposés, voir l exemple donné dans la commande AFFE_CHAR_CINE [U4.44.03]. 5.2 Résolution par la méthode MUMPS NU = NUME_DDL( MATR_RIGI= KEL, METHODE= MUMPS, RENUM='METIS' K = ASSE_MATRICE ( MATR_ELEM= KEL, NUME_DDL= NU F = ASSE_VECTEUR ( VECT_ELEM= FEL, NUME_DDL= NU K = FACTORISER ( reuse= K, MATR_ASSE= K dep = RESOUDRE ( CHAM_NO = F, MATR= K 5.3 Résolution par la méthode du gradient conjugué pré conditionné NU = NUME_DDL( MATR_RIGI= KEL, METHODE= GCPC K = ASSE_MATRICE ( MATR_ELEM= KEL, NUME_DDL= NU F = ASSE_VECTEUR ( VECT_ELEM= FEL, NUME_DDL= NU KPREC = FACTORISER ( MATR_ASSE= K dep = RESOUDRE ( CHAM_NO = F, MATR= K, NMAX_ITER= 1000, RESI_RELA= 1e-07 5.4 Résolution par la méthode PETSC NU = NUME_DDL( MATR_RIGI= KEL, METHODE= PETSC K = ASSE_MATRICE ( MATR_ELEM= KEL, NUME_DDL= NU F = ASSE_VECTEUR ( VECT_ELEM= FEL, NUME_DDL= NU K = FACTORISER ( reuse=k, MATR_ASSE= K dep = RESOUDRE ( CHAM_NO = F, MATR= K, MATR_PREC= K, ALGORITHME='GMRES', NMAX_ITER= 1000, RESI_RELA= 1e-07