ULPGC

Tutorial de Análisis Numérico

Informática
Aproximación : Ajuste de funciones
Página Web
Método de los mı́nimos cuadrados
Página de Inicio
Jesús Garcı́a Quesada
Departamento de Informática y Sistemas Contenido
Universidad de Las Palmas de Gran Canaria
35017 Campus de Tafira, España JJ II
Email : jgarcia@dis.ulpgc.es
J I
2 de Octubre de 2000, v0.3
Página 1 de 16

Volver

Pantalla completa

Cerrar

Salir
 ULPGC

Índice General
1 AJUSTE DE FUNCIONES.
APROXIMACIÓN MÍNIMO CUADRÁTICA 3
Informática
2 PROBLEMAS 10
Página Web
Soluciones a los Problemas 13
Página de Inicio

Contenido

JJ II

J I

Página 2 de 16

Volver

Pantalla completa

Cerrar

Salir
 ULPGC

1. AJUSTE DE FUNCIONES.
APROXIMACIÓN MÍNIMO CUADRÁTICA
Sean (xi , yi ), i = 1, 2, . . . , n una nube de puntos con pesos wi > 0 y sea {gj }m
j=1 una
familia de funciones básicas. Informática
Si llamamos
Página Web
m
X
φ(x) = c1 g1 (x) + c2 g2 (x) + · · · + cm gm (x) = cj gj (x)
Página de Inicio
j=1

donde las cj están por determinar, se trata de hacer mı́nimo el error cuadrático :
Contenido
n
X
e= wi (φ(xi ) − yi )2 (1)
i=1
JJ II
siendo yi = f (xi ), f desconocida.
Por tanto, una condición necesaria de existencia de mı́nimo para e es : J I
∂e
= 0, para k = 1, 2, . . . , m (2) Página 3 de 16
∂ck
que se denomina sistema de ecuaciones normales y es en definitiva un sistema de
ecuaciones lineales com m incógnitas cj . Volver
Desarrollando (1) tenemos :
Pantalla completa
2 2 2
e =w1 (φ(x1 ) − y1 ) + w2 (φ(x2 ) − y2 ) + · · · + wn (φ(xn ) − yn ) =
w1 (c1 g1 (x1 ) + · · · + cm gm (x1 ) − y1 )2 + · · · + wn (c1 g1 (xn ) + · · · + cm gm (xn ) − yn )2 Cerrar

Salir
 ULPGC

Por tanto :

∂e
= 2w1 (φ(x1 ) − y1 )g1 (x1 ) + 2w2 (φ(x2 ) − y2 )gk (x2 ) + · · · + 2wn (φ(xn ) − yn )gk (xn ) =
∂ck
Xn Informática
=2 wi (φ(xi ) − yi )gk (xi ) = 0, k = 1, 2, . . . , n
i=1 Página Web
(3)
Página de Inicio
de la cual se puede eliminar el 2 ya que está igualado a cero. O sea :

Contenido
w1 (c1 g1 (x1 )+· · ·+cm gm (x1 )−y1 )gk (x1 )+· · ·+wn (c1 g1 (xn )+· · ·+cm gm (xn )−yn )gk (xn ) = 0
JJ II
Reordenando respecto a las ck y pasando al segundo miembro los términos con signo
negativo tenemos :
J I
= c1 (w1 g1 (x1 )gk (x1 ) + · · · + wn g1 (xn )gk (xn )) + · · · + cm (w1 gm (x1 )gk (x1) + · · · + wn gm (xn )gk (xn )) Página 4 de 16
= w1 y1 gk (x1 ) + · · · + wn yn gk (xn )

donde ya se han pasado al segundo miembro los sumandos con un signo negativo en Volver
la expresión anterior. Por tanto, queda :
Pantalla completa
m
X n
X  Xn
cj wi gj (xi )gk (xi ) = wi yi gk (xi )
j=1 i=1 i=1 Cerrar

Salir
 ULPGC

para k = 1, 2, . . . , m. O también en forma matricial :

 Pn Pn n
P   Pn 
wi g1 (xi )g1 (xi ) wi g2 (xi )g1 (xi ) ··· wi gm (xi )g1 (xi ) wi yi g1 (xi )
 i=1 i=1 i=1
  
c1  i=1

 n n n n Informática
 P P P  P 
wi g1 (xi )g2 (xi ) wi g2 (xi )g2 (xi ) ··· wi gm (xi )g2 (xi )   c2 wi yi g2 (xi )
   
  
  =  i=1
 
 i=1 i=1 i=1 .. 
Página Web
 .. .. .. ..  . .. 
.   
 . . . . 

 Pn Pn Pn

 cm 
 Pn


wi g1 (xi )gm (xi ) wi g2 (xi )gm (xi ) ··· wi gm (xi )gm (xi ) wi yi gm (xi ) Página de Inicio
i=1 i=1 i=1 i=1

que se denomina sistema de ecuaciones normales para la aproximación por mı́nimos Contenido
cuadrados. De aquı́ se obtienen c1 , c2 , . . . , cm . Nótese que la matriz es simétrica, y defini-
da positiva.
JJ II
Un caso particular importante es cuando se quiere ajustar los datos a un polinomio
de un determinado grado, o sea, cuando :
J I
m−1
X
φ(x) = pn (x) = α0 + α1 x + α2 x2 + · · · + αm xm−1 = αj xj
Página 5 de 16
j=0

En éste caso es gj (x) = xj−1 y por tanto gj (xi )gk (xi ) = xj+k−2
i y el sistema normal Volver
queda de la siguiente forma :
Pantalla completa

Cerrar

Salir
 ULPGC

 P P 2 P m−1    P 
n
P P x2i P xi3 ··· P xmi α0 yi
···   P yi xi
P x2i P xi3 P x4i x α1
  
 P im+1    P 
 xi xi xi ··· xi  α2 =
  yi x2i 

 .. .. .. ... ..

 ..   ..

 Informática
 .P .P .P .P  .   . 
xm−1 xm+1 x2m−2
P m−1
i xmi i ··· i αm−1 yi xi Página Web

Ejemplo. Dados los puntos P1 (1, 6), P2 (2, 1), P3 (4, 2), P4 (5, 3), P5 (10, 4), P6 (16, 5) encon-
trar los polinomios de grados 1,2,3,4,5 y 6 que mejor se ajusten por mı́nimos cuadrados. Página de Inicio
Solución:
Para el caso de grado uno tenemos p1 (x) = α0 + α1 x y entonces : Contenido
 P    P 
n x i α 0 y i
P P 2 = P JJ II
xi xi α1 yi xi
Y sustituyendo : J I
    
6 38 α0 21
= Página 6 de 16
38 402 α1 151
cuya solución nos da la recta de regresión p1 (x) = 2.793 + 0.1116x.
Volver
Análogamente, para el caso de grado dos tenemos:
 P P 2    P 
n
P P x2i P xi3 α0 P yi Pantalla completa
P x2i P x3i P xi4
  α1  = 
P yi xi2
 
xi xi xi α2 yi xi Cerrar

Salir
 ULPGC

Y sustituyendo :
    
6 38 402 α0 21
 38 402 5294   α1  =  151 
402 5294 76434 α2 1797
Informática
2
cuya solución nos da p2 (x) = 4.0593 − 0.4159x + 0.03097x .
     Página Web
6 38 402 5294 α0 21
 38 402 5294 76434    α1  =  151 
  
  Página de Inicio
 402 5294 76434 1152758   α2   1797 
5294 76434 1152758 17797002 α2 24997
Contenido
2 3
cuya solución nos da p3 (x) = 6.4822 − 2.1813x + 0.3075x − 0.01106x .
El resto de los polinomios resultantes del ajuste son: JJ II

p3 (x) = 6.482 − 2.181x + 0.3075x2 − 0.011076x3 J I

p4 (x) = 15.43 − 12.75x + 3.494x2 − 0.33714x3 + 0.010375x4
p5 (x) = 20.72 − 21.74x + 8.28x2 − 1.3582x3 + 0.098876x4 − 0.002579x5 Página 7 de 16
con error cuadrático de 0.182823 × 10−17 .
p6 (x) = 13.2005 − 5.8561x − 3.3569x2 + 2.4861x3 − 0.5130x4 + 0.04205x5 − 0.001174x5 Volver

con error cuadrático de 0.229023 × 10−19 .

Pantalla completa

Cerrar

Salir
 ULPGC

En algunas ocasiones la función de ajuste no aparece expresada como una combinación

lineal de funciones básicas, debiéndose realizar previamente algunas transformaciones con
el fin de obtener una ecuación transformada que sea lineal, como es el caso del siguiente
ejemplo.
Ejemplo. Informática
La intensidad de la radiación emitida de una fuente radiactiva viene dada por la
fórmula I = I0 e−αt . Determinar las constantes α e I0 usando los datos dados : Página Web

t 0.2 0.3 0.4 0.5 0.6 0.7 0.8 Página de Inicio

I 3.16 2.38 1.75 1.34 1.00 0.74 0.56

Solución: Contenido
Tomando logaritmos neperianos, tenemos :
JJ II
I = I0 e−αt =⇒ ln I = ln I0 − αt =⇒ Y = A + Bt
con Y = ln I, A = ln I0 y B = −α, con lo que hay que añadir una lı́nea más en la J I
tabla, la correspondiente a ln I que nos ha aparecido en la linealización :
Página 8 de 16
ln I 1.1506 0.8671 0.5596 0.2927 0 −0.3011 −0.5798

El sistema que resulta es pues : Volver

 P P    P 
1 ti A y i Pantalla completa
P P 2 = P
ti ti B yi ti
O sea : Cerrar

Salir
 ULPGC

    
7 3.5 A 1.9891
=
3.5 2.03 B 0.18583
Y de aquı́ :
Informática
3.387468
A= = 1.7283 =⇒ I0 = eA = 5.631073 ' 5.63 Página Web
1.96
−5.66104
B= = −2.8883 =⇒ α = −B = 2.8883 ' 2.89 Página de Inicio
1.96
siendo el error cuadrático cometido de 0.366075 × 10−3 . Contenido

JJ II

J I

Página 9 de 16

Volver

Pantalla completa

Cerrar

Salir
 ULPGC

2. PROBLEMAS
Problema 1. Dada la siguiente nube de puntos :

xi −1.3 1 1.2 1.4 −1.1 −2 3

yi 0.8361 1.0 0.7053 1.0398 0.6865 2.1981 11.7514 Informática
√ √
2
√ √ Página Web
encontrar la función del tipo y = A x2 − 1 + Be x −1 + C sen( x2 − 1) sen( x2 − 1)
que mejor se ajuste por mı́nimos cuadrados. Estimar asimismo el error cuadrático cometi-
do. Página de Inicio

Problema 2.
Dada la siguiente nube de puntos : Contenido

xi 0.1 0.2 0.3 0.4 0.5 0.6 JJ II

yi 0.4204 0.4460 0.4726 0.5027 0.5378 0.5792
2 √ J I
encontrar la función del tipo y = α 2βx +γ x−1 que mejor se ajuste por mı́nimos
cuadrados. Estimar asimismo el error cuadrático cometido.
Página 10 de 16

Volver

Pantalla completa

Cerrar

Salir
 ULPGC

Referencias
[Act90] F.S. Acton. Numerical Methods That (Usually) Work. The Mathematical As-
sociation of America, Washington, 1990.

[Atk89] K. E. Atkinson. An Introduction to Numerical Analysis. John Wiley, New York, Informática
2nd. edition, 1989.
Página Web
[BF80] R.L. Burden and D. Faires. Análisis Numérico. Grupo Editorial Iberoameri-
cana, México, 1980. Página de Inicio

[CC89] S.C. Chapra and R.P. Canale. Numerical Methods for Engineers. McGraw-Hill
International, New York, second edition, 1989. Contenido

[CdB80] S. D. Conte and C. de Boor. Elementary Numerical Analysis: An Algorithmic JJ II

Approach. McGraw–Hill, New York, third edition, 1980.

[DB74] Germund Dahlquist and Åke Björck. Numerical Methods. Prentice-Hall, En- J I
glewood Cliffs, New Jersey, 1974.
Página 11 de 16
[Fad59] V.N. Faddeeva. Computational Methods of Linear Algebra. Dover Publications,
Inc, New York, 1959.
Volver
[Frö79] C.-E. Fröberg. Introduction to Numerical Analysis. Adison–Wesley, Reading,
Massachusetts, 2nd. edition, 1979.
Pantalla completa
[GW89] C.F. Gerald and P.O. Wheatley. Applied Numerical Analysis. Addison–Wesley
Publishing Co., Reading, Massachusets, fourth edition, 1989. Cerrar

Salir
 ULPGC

[Hen72] P. Henrici. Elementos de Análisis Numérico. Ed. Trillas, México, 1972.

[Hil74] F. B. Hildebrand. Introduction to Numerical Analysis. McGraw–Hill, New

York, second edition, 1974.

[KC94] D. Kincaid and W. Cheney. Análisis Numérico : las matemáticas del cálculo Informática
cientı́fico. Addison-Wesley Iberoamericana, 1994.
Página Web
[Mar87] M. J. Maron. Numerical Analysis: A Practical Approach. Macmillan Publishing
Co., New York, second edition, 1987. Página de Inicio

[ML91] M. J. Maron and R. J. Lopez. Numerical Analysis: A Practical Approach.

Wadsworth, Belmont, California, third edition, 1991. Contenido

[RR78] Anthony Ralston and Philip Rabinowitz. A First Course in Numerical Analysis.
JJ II
McGraw-Hill, New York, 2nd. edition, 1978.

[Sch89] H.R. Schwarz. Numerical Analysis. John Wiley & Sons, Chichester, 1989. J I
[Wer84] W. Werner. Mathematics of Computation, 43:205–217, 1984.
Página 12 de 16
[YG73a] David M. Young and R.T. Gregory. A Survey of Numerical Mathematics, vol-
ume I. Dover Publications, New York, 1973. Volver

[YG73b] David M. Young and R.T. Gregory. A Survey of Numerical Mathematics, vol-
ume II. Dover Publications, New York, 1973. Pantalla completa

Cerrar

Salir
 ULPGC

Soluciones a los Problemas

Problema 1. Construyendo las siguientes lineas:

xi −1.3 1 1.2 1.4 −1.1 −2 3 Informática

p yi 0.8361 1.0 0.7053 1.0398 0.6865 2.1981 11.7514

Página Web
x2i − 1
√ 0.830662 0.0 0.663325 0.979796 0.458258 1.732051 2.828427
2
epxi −1 2.294837 1.0 1.941236 2.663913 1.581317 5.652235 16.918827 Página de Inicio
sen x2i − 1 0.545202 0.0 0.379136 0.689537 0.195706 0.974222 9.490827 × 10−2

y la matriz que queda es por tanto: Contenido

    
13.3 64.172273 3.425502 A 39.540944 JJ II
 64.172273 337.826137 11.245750   B  =  219.387459 
3.425502 11.245750 1.912867 C 4.831323
J I
y resultan:
A = −2.085593, B = 1.040882, C = 0.141162 siendo entonces la función : Página 13 de 16

√ √
x2 −1
√ √
y = −2.085593 x2 − 1 + 1.040882 e + 0.141162 sen( x2 − 1) sen( x2 − 1) Volver

y el error cuadrático ||e||2 = 0.332221. Pantalla completa

J
Cerrar

Salir
 ULPGC

Problema 2. √ √
Tenemos log2 y = log2 α + βx2 + γ x − 1 =⇒ log2 y = (log2 α − 1) + β x2 + γ x
| {z } | {z } |{z} |{z}
√ Y A B C
2 2
√ o sea, Y = A + Bx + C x, con funciones básicas g1 (x) = 1, g2 (x) = x , g3 (x) =
x. Informática
Construyendo entonces la lineas necesarias:
Página Web

xi 0.1 0.2 0.3 0.4 0.5 0.6

Página de Inicio
yi 0.4204 0.4460 0.4726 0.5027 0.5378 0.5792
Y = log2 yi −1.25016506 −1.164884 −1.081308 −0.992230 −0.894858 −0.787866
√ Contenido
xi 0.316228 0.447214 0.547723 0.632456 0.707107 0.774597
x2i 0.01 0.04 0.09 0.16 0.25 0.36
JJ II
El sistema que resulta es:
 6 6 6 √
  6
 J I
2
P P P P
 i=1 1 x i xi    i=1 yi 
 i=1 i=1  A  
 P6 6 6 √   6  Página 14 de 16
x2i x4i x2i xi   B  =  P yi x2
 P P 
   i 
 i=1 i=1 i=1  C  i=1 
6 √ 6 √ 6 6 √
 P   P  Volver
x2i xi
P P
xi xi yi xi
i=1 i=1 i=1 i=1

Y sustituyendo : Pantalla completa

Cerrar

Salir
 ULPGC

      
6 0.91 3.425325 A −6.171311 −4.277627
 0.91 0.2275 0.6271071   B  =  −0.822518  (o también  −0.570126  si es ln)
3.425325 0.627171 2.1 C −3.379128 −2.342233
Informática
con lo que queda:
A = −1.414679 = log2 α − 1 =⇒ α = s−0.414679 ' 0.750186 y por otra parte B = β = Página Web
0.667617, C = γ = 0.498999 siendo entonces la función :
√
Página de Inicio
0.667617x2 +0.498999 x−1
y = 0.7501862
siendo el error cuadrático 0.161628 × 10−7 en éste caso. Contenido

JJ II

J I

Página 15 de 16

Volver

Pantalla completa

Cerrar

Salir
J