tarea análisis numérico ii

Upload: trianlos

Post on 07-Jul-2018

216 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/18/2019 Tarea Análisis Numérico II

    1/2

    UNIVERSIDAD DE CONCEPCIÓNFACULTAD DE CIENCIAS

    FÍSICAS Y MATEMÁTICAS

    DEPARTAMENTO DE INGENIERÍA MATEMÁTICA

    TAREA 1 ANÁLISIS NUMÉRICO II 525441

    1. Sean  A, B  ∈ Kn×n. Muestre que  AB  y  BA  tienen el mismo polinomio caracteŕıstico.

    2. Sea  A ∈ Cn×n.

    (a) Demostrar (Teorema de Gerschgorin-Hadamark)

    σ(A) ⊆n

    i=1

    z  ∈ C   :   |z − aii| ≤

     j=i

    |aij |

    n

     j=1

    z ∈ C   :   |z − a jj | ≤

    i= j

    |aij|

    .

    (b) Demuestre que, si  A  es estrictamente diagonal dominante, i.e.

     j=i

    |aij|  <  |aii| ∀ i ∈ {1,...,n} ,

    entonces A es no singular.

    (c) Demuestre que, si  A   es estrictamente diagonal dominante, entonces

    |det(A)| ≥n

    i=1

    |aii| −

     j=i

    |aij |

    .

    3. Sea   A   =   A11   A12A21   A22   una matriz cuadrada definida por bloques, siendo   A11   y   A22

    submatrices cuadradas, con  A11  no singular.

    (a) Deduzca la siguiente descomposición de matrices cuadradas

      B   Θ

    C I 

      I D

    Θ   E 

      =   A ,

    idéntificando los bloques matriciales   B,   C ,   D   y   E , sabiendo además que   B   y   Dtienen el mismo orden que  A11  y  A22, respectivamente.

    (b) Concluya, justificadamente, que

    det(A) = det(A11)det(A22 − A21A−111

    A12) .

    4. Sea  A  matriz cuadrada no singular, y sea  || · ||  una norma matricial inducida cualquiera.Demuestre que

    1

    ||A−1||  = min

    w=θ

    ||Aw||

    ||w||  .

    5. Sea   b   := (bi)   ∈   Rn no nulo. Determine los autovalores y espacios propios de la matriz

    simétrica  bbt := (bib j).

    1

  • 8/18/2019 Tarea Análisis Numérico II

    2/2

    6. Sea  A ∈  Rn×n una matriz simétrica con autovalores  λi   y autovectores asociados  pi   (1  ≤i ≤  n), los cuales forman una base ortonormal de  Rn. Demuestre que

    A =n

     j=1

    λ j p j pt j .

    7. Sea   B   ∈  Cn×n tal que   ρ(B)  <   1. Pruebe que  I  − B  es no singular y todos los valorespropios de  I  + 2(B − I )−1 tienen parte real negativa.

    8. Sea  A matriz diagonal. Demuestre que  ||A|| p  =  ρ(A), 1 ≤  p  ≤  +∞.

    9. Dada una matriz diagonalizable  A, ¿existirá (al menos) una norma matricial  || · ||  en lacual ||A|| =  ρ(A)?

    10. Demostrar, para cualquier A ∈ Cn×n, y  p  ∈  [1,+∞[

    (a)   n−1/p ||A||∞   ≤ ||A|| p   ≤   n1/p||A||∞ ,

    (b)   n−1/2 ||A||2   ≤ ||A||1   ≤   n1/2 ||A||2 .

    11. a) Pruebe que  ||uv∗||2  =  ||u||2 ||v||2   ∀ u, v ∈ Cn.

    b) En lo que sigue, consideraremos A ∈  Cn×n matriz no singular. Sean  u, v ∈  Cn\{0},

    con los cuales se construye la matriz  E  = E (u, v) := − vu∗

    ||u||22

    .

    b.1) Dado   v  ∈  Cn\{0}, determine   u  ∈  Cn\{0}  con el cual es posible construir unamatriz  E  =  E (u, v) como se describe en b), tal que   ||A−1E ||2  = 1 y  A + E   essingular.

    b.2) Demuestre que

    min ||F ||2   :   F   ∈ Cn×n ,  A + F    es singular =

      1

    ||A−1||2.

    Fecha de entrega:   Lunes 11.04.2016.

    Respecto a la redacción de las tareas, se recomienda hacerlo utilizando LATEX.

    RBP/rbp 04.04.2016

    2