UNIVERSIDAD CENTRAL DE VENEZUELA

FACULTAD DE CIENCIAS
ESCUELA DE COMPUTACIÓN
CÁLCULO CIENTÍFICO (6109)
SEMESTRE II-2013
Práctica: Mı́nimos cuadrados lineales1
Nota Preliminar: Para la realización de esta práctica se requieren los siguientes conceptos:
Espacio Imagen (Espacio Columna, Alcance de A), Sistemas sobredeterminados, Ecuaciones
normales, Factorización de Cholesky, Factorización QR, Ajuste de datos.

1. Explique cómo se resuelve el problema

mı́n kb − Axk22
x∈Rn

donde, A es una matriz de dimensión m × n con m ≥ n de rango completo, y b ∈ Rm

es un vector dado.
2. Responda verdadero o falso y justifique su respuesta en cada caso:
a) La recta que mejor ajusta 4 o más puntos dados se obtiene mediante la solución
de un problema de mı́nimos cuadrados lineales.
b) Resolver el sistema de ecuaciones normales AT Ax = AT b es equivalente a resolver
el problema: mı́nx∈Rn kb − Axk22 .
c) El vector residual r = b − Ax∗ es igual al vector nulo si b ∈ Alc(A) y x∗ es la
solución de AT Ax∗ = AT b, (A es una matriz de rango completo).
d ) El vector residual r = b − Ax∗ es ortogonal al espacio columna de A, cuando x∗
es la solución de AT Ax∗ = AT b, (A es una matriz de rango completo).
3. Sea x∗ la solución del problema de mı́nimos cuadrados mı́nx∈Rn kb − Axk22 con
A ∈ Rm×n con m ≥ n de rango completo, y b ∈ Rm ¿En qué casos el vector re-
sidual r = b − Ax∗ es exactamente el vector nulo?.
4. ¿Cuál es el escalar α que minimiza ky − αxk2 donde x, y ∈ Rn son vectores dados?.
5. Sea x∗ la solución del problema de mı́nimos cuadrados lineales
mı́n kb − Axk22 ,
x

donde:  
1 0
1 1
A=
1
,
2
1 3
1
Notación: En esta práctica espacio columna de la matriz A (EC(A)) es igual al alcance de A (Alc(A).)

1
 y sea r = b − Ax∗ el correspondiente vector residual. ¿Cuál de los siguientes tres
vectores puede ser el vector r? Justifique su respuesta.
     
1 −1 −1
1 −1  1
a)  
1 b)  1
 c) 
 1


1 1 −1

6. Encuentre la solución del problema:

mı́n kb − Axk22
x

utilizando la factorización QR completa, factorización QR reducida y resolviendo el

sistema de ecuaciones normales. Considere las siguiente matrices y vectores:
       
1 1 2 1 2 3
a) A = 0 1 y b = 1
    b) A = 2 3 y b = 5
  
0 0 1 3 4 7
           
1 2 3 0 −20 20 9 −6 300
c) A = 2 3 y b = 5 d) A = 3
     27 y b = 3 e) A = 12 −8 y b = 600
     
6 7 12 4 11 4 0 20 900
√
7. ¿Cuál es la solución del problema de minimizar kb − AxkC , donde kxkC = xt Cx y
C es una matriz SPD?.

8. Obtenga la recta que mejor ajusta los siguientes puntos: (0, 0) , (0, 1) , (1, 1).

9. Obtenga el polinomio de grado menor o igual a 2 que mejor aproxime a la función

cos(x) en los puntos x = 0, π/2, π, 3π/2 en el sentido de los mı́nimos cuadrados.

10. Dados los puntos: (0, 1), (1, 1) y (2, 0), obtenga la recta que mejor ajuste estos
puntos en el sentido de los mı́nimos cuadrados.

11. Sea f (x) = ax + bex y dada la siguiente tabla de puntos:

x 1 2 3
y 2 3 5

Obtenga a y b, tales que la función f aproxime a la tabla de datos en el sentido de

los mı́nimos cuadrados lineales.

12. Encuentre la recta que mejor ajuste a cada una de las siguientes tablas de datos:
x 0 2 5 7 9 13 24
y 0 2 7.9 8.5 12 21.5 35

2
 x 9 10 11 20 40
y 2 3 20 12 30

13. En algunos modelos matemáticos se usan funciones del tipo f (x) = αxM , donde M
es una constante conocida. Suponga que se tiene n pares de la forma (xk , yk ) con
k = 1, 2, . . . , n, siendo los xk distintos entre si. Demuestre que el coeficiente α de
la curva óptima en el sentido de los mı́nimos cuadrados viene dado por la siguiente
expresión: Pn
xMk yk
α = Pk=1n 2M
k=1 xk

14. Considere las funciones f (x) = αx2 y g(x) = βx3 , determine las constantes α y β
para que que las funciones f y g ajusten a la siguiente tabla de datos:

x 2.0 2.3 2.6 2.9 3.2

y 5.1 7.5 10.6 14.4 19.0

en el sentido de los mı́nimos cuadrados. ¿Cuál de las dos funciones ajusta mejor los
datos? Justifique su respuesta.

Grupo Docente de Cálculo Cientı́fico I / Recopilado por MM & RA.