Exercicis d'àlgebra lineal numèrica

Pas 1 — la primera columna. De $L_{11}^{2} = 25$ surt $L_{11} = \sqrt{25} = 5$, i de $L_{21}L_{11} = 3$ surt $L_{21} \approx 0.6000$.

Pas 2 — l'entrada diagonal. La condició sobre l'element $(2,2)$ és $L_{21}^{2} + L_{22}^{2} = 20$, o sigui

$L_{22} = \sqrt{20 - L_{21}^{2}} \approx 4.4317$

El test de definició positiva. Si la matriu no fos definida positiva, en aquest punt hauries d'arrelar un número negatiu i l'algorisme fallaria. Aquesta és, de fet, la manera estàndard de comprovar si una matriu simètrica és definida positiva: no es calculen els autovalors, s'intenta Cholesky i es mira si acaba.

El cost. Cholesky fa aproximadament la meitat del treball de LU i no necessita pivotatge, perquè l'estructura ja garanteix l'estabilitat.

Pas 1 — la primera columna. De $L_{11}^{2} = 25$ surt $L_{11} = \sqrt{25} = 5$, i de $L_{21}L_{11} = 3$ surt $L_{21} \approx 0.6000$.

Pas 2 — l'entrada diagonal. La condició sobre l'element $(2,2)$ és $L_{21}^{2} + L_{22}^{2} = 26$, o sigui

$L_{22} = \sqrt{26 - L_{21}^{2}} \approx 5.0636$

El test de definició positiva. Si la matriu no fos definida positiva, en aquest punt hauries d'arrelar un número negatiu i l'algorisme fallaria. Aquesta és, de fet, la manera estàndard de comprovar si una matriu simètrica és definida positiva: no es calculen els autovalors, s'intenta Cholesky i es mira si acaba.

El cost. Cholesky fa aproximadament la meitat del treball de LU i no necessita pivotatge, perquè l'estructura ja garanteix l'estabilitat.

Pas 1 — la primera columna. De $L_{11}^{2} = 2$ surt $L_{11} = \sqrt{2} \approx 1.4142$, i de $L_{21}L_{11} = 0$ surt $L_{21} = 0$.

Pas 2 — l'entrada diagonal. La condició sobre l'element $(2,2)$ és $L_{21}^{2} + L_{22}^{2} = 5$, o sigui

$L_{22} = \sqrt{5 - L_{21}^{2}} \approx 2.2361$

El test de definició positiva. Si la matriu no fos definida positiva, en aquest punt hauries d'arrelar un número negatiu i l'algorisme fallaria. Aquesta és, de fet, la manera estàndard de comprovar si una matriu simètrica és definida positiva: no es calculen els autovalors, s'intenta Cholesky i es mira si acaba.

El cost. Cholesky fa aproximadament la meitat del treball de LU i no necessita pivotatge, perquè l'estructura ja garanteix l'estabilitat.

Pas 1 — la primera columna. De $L_{11}^{2} = 2$ surt $L_{11} = \sqrt{2} \approx 1.4142$, i de $L_{21}L_{11} = 0$ surt $L_{21} = 0$.

Pas 2 — l'entrada diagonal. La condició sobre l'element $(2,2)$ és $L_{21}^{2} + L_{22}^{2} = 10$, o sigui

$L_{22} = \sqrt{10 - L_{21}^{2}} \approx 3.1623$

El test de definició positiva. Si la matriu no fos definida positiva, en aquest punt hauries d'arrelar un número negatiu i l'algorisme fallaria. Aquesta és, de fet, la manera estàndard de comprovar si una matriu simètrica és definida positiva: no es calculen els autovalors, s'intenta Cholesky i es mira si acaba.

El cost. Cholesky fa aproximadament la meitat del treball de LU i no necessita pivotatge, perquè l'estructura ja garanteix l'estabilitat.

Pas 1 — la primera columna. De $L_{11}^{2} = 2$ surt $L_{11} = \sqrt{2} \approx 1.4142$, i de $L_{21}L_{11} = 0$ surt $L_{21} = 0$.

Pas 2 — l'entrada diagonal. La condició sobre l'element $(2,2)$ és $L_{21}^{2} + L_{22}^{2} = 13$, o sigui

$L_{22} = \sqrt{13 - L_{21}^{2}} \approx 3.6056$

El test de definició positiva. Si la matriu no fos definida positiva, en aquest punt hauries d'arrelar un número negatiu i l'algorisme fallaria. Aquesta és, de fet, la manera estàndard de comprovar si una matriu simètrica és definida positiva: no es calculen els autovalors, s'intenta Cholesky i es mira si acaba.

El cost. Cholesky fa aproximadament la meitat del treball de LU i no necessita pivotatge, perquè l'estructura ja garanteix l'estabilitat.

Pas 1 — la primera columna. De $L_{11}^{2} = 2$ surt $L_{11} = \sqrt{2} \approx 1.4142$, i de $L_{21}L_{11} = 0$ surt $L_{21} = 0$.

Pas 2 — l'entrada diagonal. La condició sobre l'element $(2,2)$ és $L_{21}^{2} + L_{22}^{2} = 20$, o sigui

$L_{22} = \sqrt{20 - L_{21}^{2}} \approx 4.4721$

El test de definició positiva. Si la matriu no fos definida positiva, en aquest punt hauries d'arrelar un número negatiu i l'algorisme fallaria. Aquesta és, de fet, la manera estàndard de comprovar si una matriu simètrica és definida positiva: no es calculen els autovalors, s'intenta Cholesky i es mira si acaba.

El cost. Cholesky fa aproximadament la meitat del treball de LU i no necessita pivotatge, perquè l'estructura ja garanteix l'estabilitat.

Pas 1 — la primera columna. De $L_{11}^{2} = 2$ surt $L_{11} = \sqrt{2} \approx 1.4142$, i de $L_{21}L_{11} = 0$ surt $L_{21} = 0$.

Pas 2 — l'entrada diagonal. La condició sobre l'element $(2,2)$ és $L_{21}^{2} + L_{22}^{2} = 26$, o sigui

$L_{22} = \sqrt{26 - L_{21}^{2}} \approx 5.0990$

El test de definició positiva. Si la matriu no fos definida positiva, en aquest punt hauries d'arrelar un número negatiu i l'algorisme fallaria. Aquesta és, de fet, la manera estàndard de comprovar si una matriu simètrica és definida positiva: no es calculen els autovalors, s'intenta Cholesky i es mira si acaba.

El cost. Cholesky fa aproximadament la meitat del treball de LU i no necessita pivotatge, perquè l'estructura ja garanteix l'estabilitat.

Pas 1 — la primera columna. De $L_{11}^{2} = 2$ surt $L_{11} = \sqrt{2} \approx 1.4142$, i de $L_{21}L_{11} = 1$ surt $L_{21} \approx 0.7071$.

Pas 2 — l'entrada diagonal. La condició sobre l'element $(2,2)$ és $L_{21}^{2} + L_{22}^{2} = 5$, o sigui

$L_{22} = \sqrt{5 - L_{21}^{2}} \approx 2.1213$

El test de definició positiva. Si la matriu no fos definida positiva, en aquest punt hauries d'arrelar un número negatiu i l'algorisme fallaria. Aquesta és, de fet, la manera estàndard de comprovar si una matriu simètrica és definida positiva: no es calculen els autovalors, s'intenta Cholesky i es mira si acaba.

El cost. Cholesky fa aproximadament la meitat del treball de LU i no necessita pivotatge, perquè l'estructura ja garanteix l'estabilitat.

Pas 1 — la primera columna. De $L_{11}^{2} = 2$ surt $L_{11} = \sqrt{2} \approx 1.4142$, i de $L_{21}L_{11} = 1$ surt $L_{21} \approx 0.7071$.

Pas 2 — l'entrada diagonal. La condició sobre l'element $(2,2)$ és $L_{21}^{2} + L_{22}^{2} = 10$, o sigui

$L_{22} = \sqrt{10 - L_{21}^{2}} \approx 3.0822$

El test de definició positiva. Si la matriu no fos definida positiva, en aquest punt hauries d'arrelar un número negatiu i l'algorisme fallaria. Aquesta és, de fet, la manera estàndard de comprovar si una matriu simètrica és definida positiva: no es calculen els autovalors, s'intenta Cholesky i es mira si acaba.

El cost. Cholesky fa aproximadament la meitat del treball de LU i no necessita pivotatge, perquè l'estructura ja garanteix l'estabilitat.

Pas 1 — la primera columna. De $L_{11}^{2} = 2$ surt $L_{11} = \sqrt{2} \approx 1.4142$, i de $L_{21}L_{11} = 1$ surt $L_{21} \approx 0.7071$.

Pas 2 — l'entrada diagonal. La condició sobre l'element $(2,2)$ és $L_{21}^{2} + L_{22}^{2} = 13$, o sigui

$L_{22} = \sqrt{13 - L_{21}^{2}} \approx 3.5355$

El test de definició positiva. Si la matriu no fos definida positiva, en aquest punt hauries d'arrelar un número negatiu i l'algorisme fallaria. Aquesta és, de fet, la manera estàndard de comprovar si una matriu simètrica és definida positiva: no es calculen els autovalors, s'intenta Cholesky i es mira si acaba.

El cost. Cholesky fa aproximadament la meitat del treball de LU i no necessita pivotatge, perquè l'estructura ja garanteix l'estabilitat.