UCL - Etudes

English version

Formations
Premier cycle
Deuxième cycle
Troisième cycle
Certificats (programmes non académiques)
Passerelles
Formation continue
Facultés et entités
Cadre académique
Réforme de Bologne
Accès aux études
Organisation des études
Lexique
Calendrier académique
Règlement des études et examens
Charte pédagogique
Renseignements généraux
Recherche
Simple
Détaillée
Par cours

Algorithmique numérique [INMA2710]
[30h+15h exercices] 4 crédits

English version

Version imprimable

Cette activité se déroule pendant le 1er semestre

Enseignant(s):

Paul Van Dooren

Langue d'enseignement :

français

Niveau :

Deuxième cycle

>> Objectifs (en termes de compétences)
>> Objet de l'activité (principaux thèmes à aborder)
>> Résumé : Contenu et Méthodes
>> Autres informations (Pré-requis, Evaluation, Support, ...)
>> Autres crédits de l'activité dans les programmes

Objectifs (en termes de compétences)

Approfondir la formation à la discipline du "calcul scientifique", par l'analyse critique et l'élaboration d'algorithmes fiables en analyse numérique, en relation avec l'utilisation avancée des ordinateurs modernes.

Objet de l'activité (principaux thèmes à aborder)

- Etude quantitative des phénomènes d'arrondi en virgule flottante
- Elaboration de la notion fondamentale de "stabilité numérique" et de "conditionnement"
- Elaboration de méthodes itératives et tests d'arrêt objectifs et indépendants de l'ordinateur
- Exemples d'analyse de complexité d'algorithmes
- Elaboration d'algorithmes parallèles performants

Résumé : Contenu et Méthodes

- Etude qualitative d'erreurs d'arrondi
- Elaboration des notions de stabilité numérique et de conditionnement
- Critères de convergence d'algorithmes itératifs
- Analyse critique de certains algorithmes classiques illustrant ces concepts de base
- Factorisation LU de matrices
- Raffinement itératif
- Méthodes "bloc" et algorithmes parallèles
- Algorithmes pour polynômes
- Multiplication matricielle rapide
- Fast Fourier Transform

Autres informations (Pré-requis, Evaluation, Support, ...)

Pré-requis:
Formation de base (niveau 1er cycle) en calcul numérique et en programmation (MATLAB)

Mode d'évaluation:
Les exercices consistent en des travaux pratiques (sur MATLAB) et des exercices théoriques qui sont comptabilisés pour 15% de la cote finale. L'examen est écrit et représente 85% de la cote finale.

Support:
Notes de cours imprimées et usage complémentaire de l'ouvrage Nick Higham, "Accuracy and Stability of Numerical Algorithms", SIAM Publ. Philadelphia, 1995

Autres crédits de l'activité dans les programmes

INFO23

Troisième année du programme conduisant au grade d'ingénieur civil informaticien

(4 crédits)

MAP22

Deuxième année du programme conduisant au grade d'ingénieur civil en mathématiques appliquées

(4 crédits)

MATH22/G

Deuxième licence en sciences mathématiques

(4 crédits)



Ce site a été conçu en collaboration avec ADCP, ADEF, CIO et SGSI
Responsable : Jean-Louis Marchand - Contact : secretaire@fsa.ucl.ac.be
Dernière mise à jour :13/03/2007