Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 280 vistas

    Teoremas y Corolarios

    Cargado por

    Richard Rodri
    El documento presenta varios teoremas y corolarios relacionados con la factorización de matrices simétricas definidas positivas. El Teorema 6.24 establece que una matriz simétrica A es definida positiva si y solo si la eliminación gaussiana en el sistema lineal Ax=b se puede realizar sin intercambios de filas y con todos los pivotes positivos. El Corolario 6.25 afirma que A es definida positiva si y solo si puede factorizarse como el producto de una matriz triangular inferior L con unos en la diagonal y una matriz diagonal D con elementos positivos

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Teoremas y Corolarios

    Cargado por

    Richard Rodri
    280 vistas4 páginas
    El documento presenta varios teoremas y corolarios relacionados con la factorización de matrices simétricas definidas positivas. El Teorema 6.24 establece que una matriz simétrica A es definida positiva si y solo si la eliminación gaussiana en el sistema lineal Ax=b se puede realizar sin intercambios de filas y con todos los pivotes positivos. El Corolario 6.25 afirma que A es definida positiva si y solo si puede factorizarse como el producto de una matriz triangular inferior L con unos en la diagonal y una matriz diagonal D con elementos positivos

    Descripción original:

    Matematicas

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta varios teoremas y corolarios relacionados con la factorización de matrices simétricas definidas positivas. El Teorema 6.24 establece que una matriz simétrica A es definida positiva si y solo si la eliminación gaussiana en el sistema lineal Ax=b se puede realizar sin intercambios de filas y con todos los pivotes positivos. El Corolario 6.25 afirma que A es definida positiva si y solo si puede factorizarse como el producto de una matriz triangular inferior L con unos en la diagonal y una matriz diagonal D con elementos positivos

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    280 vistas4 páginas

    Teoremas y Corolarios

    Cargado por

    Richard Rodri
    El documento presenta varios teoremas y corolarios relacionados con la factorización de matrices simétricas definidas positivas. El Teorema 6.24 establece que una matriz simétrica A es definida positiva si y solo si la eliminación gaussiana en el sistema lineal Ax=b se puede realizar sin intercambios de filas y con todos los pivotes positivos. El Corolario 6.25 afirma que A es definida positiva si y solo si puede factorizarse como el producto de una matriz triangular inferior L con unos en la diagonal y una matriz diagonal D con elementos positivos

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 4

    Teorema 6.

    24 La matriz simtrica A es definida positiva si y slo si la eliminacin gaussiana


    sin intercambios de renglones puede efectuarse en el sistema lineal Ax=b con todos los
    elementos pivote positivos. Adems, en este caso los clculos son estables respecto al
    crecimiento de los errores de redondeo.

    Corolario 6.25 La matriz A es definida positiva si y slo si A puede factorizarse en la forma


    , donde L es una matriz triangular inferior con unos en su diagonal y D es una matriz
    diagonal con elementos positivos a lo largo de la diagonal.
    Demostracin:
    )Como A es definida positiva, entonces por el teorema anterior puede efectuarse

    eliminacin gaussiana al sistema lineal


    = sin intercambios de filas.
    Ahora utilizando el teorema 6.17, la matriz A se puede escribir como el producto de una
    matriz triangular inferior unitaria L y una matriz triangular superior U, i.e.
    =
    Luego, por la simetra de A
    = =
    =( ) =
    Puesto que L es triangular inferior unitaria, es invertible y podemos escribir =
    .
    Entonces ( ) =
    .Puesto que el lado derecho es una matriz triangular inferior y
    el lado izquierdo es triangular superior, ambos lados son diagonales, es decir ( ) =
    De ah tenemos =
    y por consiguiente =
    =
    De donde analizando los elementos de la diagonal de la matriz A, son de la forma:
    =
    Sabemos tambin que

    ,1

    > 0, = 1, , entonces
    =

    Lo que implica que

    > 0, 1

    > 0, = 1,

    ) Como A puede factorizarse en la forma

    hacemos
    =

    , lo mismo que

    Corolario 6.26 La matriz A es definida positiva si y slo si A puede factorizarse en la


    forma , donde L es una matriz triangular inferior con elementos distintos de cero en su
    diagonal.
    Demostracin:
    )Como A es definida positiva, entonces por el corolario anterior puede factorizarse en

    la forma
    , donde L es una matriz triangular inferior con unos en su diagonal y D es
    una matriz diagonal con elementos positivos a lo largo de la diagonal.

    cuyos elementos diagonales son


    =

    > 0, podemos denotar

    Sabemos tambin que los elementos

    , tenemos

    , donde

    a la matriz diagonal

    , es decir:
    =

    Corolario 6.27 Sea A una matriz simtrica de


    a la cual puede aplicarse la eliminacin
    gaussiana sin intercambios de renglones. Entonces, A puede factorizarse en
    , donde L
    es una matriz triangular inferior con unos en su diagonal y D es una matriz diagonal con
    ( )

    ,,

    ( )

    en su diagonal.

    Demostracin:
    Ya que A una matriz a la cual se le puede aplicar eliminacin gaussiana sin intercambios de
    renglones, entonces por el teorema 6.17 la matriz A se puede escribir como el producto
    de una matriz triangular inferior unitaria L y una matriz triangular superior U, i.e.
    =
    Y como A es simtrica
    = =
    =( ) =
    Puesto que L es triangular inferior unitaria, es invertible y podemos escribir =
    .
    Entonces ( ) =
    .Puesto que el lado derecho es una matriz triangular inferior y
    el lado izquierdo es triangular superior, ambos lados son diagonales, es decir ( ) =
    De ah tenemos =
    y por consiguiente =
    =
    Matricialmente tenemos:
    1
    =

    0
    1

    0
    0

    0
    0

    0 0

    0
    0

    1
    0

    0 0

    Pero tambin

    =
    ( )

    ( )

    ( )

    = 0

    ( )

    0 0

    Donde:

    Luego como
    ( )

    ()

    ( )

    ( )

    0
    1

    0
    0

    ()

    , tenemos:
    ( )

    ( )
    ( )

    0 0

    ( )

    ( )

    0 0

    ( )

    0 0

    0
    0

    1
    0

    0 0

    ( )

    ( )
    ( )

    ( )

    ( )

    De donde podemos observar que:


    =

    ()

    Luego la matriz diagonal es:


    ( )

    = 0

    0
    ( )

    0 0

    Teorema 6.29 Supongamos que

    0
    0

    ( )

    es tridiagonal con

    0, para toda

    = 2,3, , 1.Si | | > | |, | | > ,


    + ,
    , para cada = 2,3, , 1 y
    |
    |>
    , entonces A es no singular y los valores de descritos en el algoritmo de
    ,
    factorizacin de Crout son distintos de cero para cada = 1,2, , .

    También podría gustarte