• Aucun résultat trouvé

Feuille de TD 6 : Normes matricielles subordonnées, rayon spectral, conditionnement

N/A
N/A
Protected

Academic year: 2022

Partager "Feuille de TD 6 : Normes matricielles subordonnées, rayon spectral, conditionnement"

Copied!
2
0
0

Texte intégral

(1)

L3 Mathématiques 2020/2021 Calcul Matriciel : Feuille de TD 6

Feuille de TD 6 : Normes matricielles subordonnées, rayon spectral, conditionnement

Exercice 1 Déterminer les normes}¨}1,~¨~1,}¨}8,~¨~8 des matricesA:“

ˆ1 2 0 2

˙

P M2pRq

etB :“

¨

˝

2 1 1

´3 ´1 0 4 0 ´2

˛

‚PM3pRq.

Exercice 2 Soit K“R ouCet soit nPNzt0,1u. Les questions suivantes sont indépendantes.

1. Toute norme surMnpKq est-elle une norme subordonnée ?

2. Existe-t-il une norme} ¨ }surMnpKqtelle que, pour tousA, BPMnpKq,}AB} “ }A}}B}? Exercice 3 Déterminer le rayon spectral des matrices

A:“

¨

˝

3 1 0

´4 ´1 0 4 8 ´2

˛

‚ B :“

¨

˝

1 0 0

2 0 2

´5 ´2 0

˛

‚ C :“

¨

˝

1 4 ´2 0 6 ´3

´1 4 0

˛

de M3pRq.

Exercice 4 Déterminer les normes } ¨ }2 et ~ ¨ ~2 des matrices C :“

ˆ 1 0

´1 1

˙

P M2pRq et D:“

¨

˝

1 1 2

1 2 1

´2 ´1 ´1

˛

‚PM3pRq.

Exercice 5 Pour chacune des matrices A suivantes, la suite` Ak˘

kPN converge-t-elle ? ˆ 1 0

´4 ´1

˙ ˆ

0 ´12

´12 0

˙

¨

˝

1 4 ´2 0 6 ´3

´1 4 0

˛

Exercice 6 Soient K “ R ou C, m P Nzt0,1u et A P MmpKq. Le but de l’exercice est de montrer que la sérieÿ

n

An deMmpKq converge si et seulement si ρpAq ă1.

1. Montrer que si la sérieÿ

n

An converge alors ρpAq ă1.

2. Montrer que si ρpAq ă1 alors la matrice Im´Ade MmpKq est inversible.

1

(2)

L3 Mathématiques 2020/2021 Calcul Matriciel : Feuille de TD 6

3. Montrer que, pour tout nPN,pIm´Aq

n

ÿ

k“0

Ak“Im´An`1. 4. En déduire le résultat recherché.

Exercice 7 On considère la matrice A:“

ˆ1 0 0 10´6

˙

deM2pRq.

1. Déterminer cond1pAq,cond8pAq etcond2pAq. 2. Résoudre les systèmes

• AX “B avec B :“

ˆ 1 10´6

˙ ,

• AY “B`δB où δB:“

ˆ10´6 0

˙ ,

• AZ “B`∆B où∆B :“

ˆ 0 10´6

˙ . 3. Déterminer les erreurs relatives }Y}X´X}

} et }Z´X}X }

} pour chacune des normes } ¨ }2,} ¨ }1 et } ¨ }8.

Exercice 8 Soit nP Nzt0u et soit A PGLnpRq une matrice symétrique. On note λM la plus grande valeur propre de Aen valeur absolue et λm la plus petite valeur propre de A en valeur absolue. Montrer quecond2pAq “ M|

m|. Exercice 9 Soit nPNzt0u.

1. Montrer que, pour tout OPOnpRq,cond2pOq “1.

2. Soient A P GLnpRq et B P Mn,1pRq. On note tA “ QrRr la décomposition “QR” de la transposéetAdeA. Montrer que le systèmeAX“B, de vecteur inconnuX, est équivalent au système tQXr “tRr´1B.

3. Que peut-on dire du conditionnement de ce dernier système ?

2

Références

Documents relatifs

Il faut choisir un AOP avec une forte impédance d’entrée et des courants impédance d entrée et des courants de polarisation les plus petits possibles.. Utilisation : pour

2) On convient qu’une partie est gagnée lorsque la boule obtenue est noire. Une personne joue dix parties indépendantes en remettant, après chaque partie, la boule obtenue dans

Siegel et d’autres chercheurs après lui vont plus loin en montrant que la présentation d’un stimulus associé à la consommation de drogue peut déclencher la même

• punition positive : procédure par laquelle la probabilité de fréquence d'apparition d'un comportement tend à diminuer à la suite de l'ajout d'un stimulus aversif ou

conditionnement, appelé opérant, instrumental ou de type II, pour lequel l'acquisition d'un comportement (appelé réponse) dépend de la relation temporelle existant entre

NB: Il existe une différence essentielle entre le conditionnement pavlovien et skinnérien: dans le premier cas, “ l’animal ” subit, dans le second cas, “ l’animal

Nous procédons comme précédemment mais en tenant compte cette fois du fait que les événements A et B, d’une part, et A et B , d’autre part, sont indépendants.. Remarque : dans

On suppose par l'absurde qu'il existe c < Cond (A) telle que pour toute matrice δA telle que A + δA soit inversible, kx+δxk kδxk < c kδAk kAk. En posant δA = 1, montrer que