2047 6079 1 PB

Artículo
Revista digital Matemática, Educación e Internet (www.cidse.itcr.ac.cr/revistamate/). Vol. 8, No 1. 2007
Mínimos Cuadrados en Ecuaciones Integrales
Yohan Diaz Ferrer Lelis Raúl Vaillant Pascual

yohan12023@hlg.jovenclub.cu ydiaz@yahoo.es
Joven Club de Computación #2 Departamento de Matemáticas.
Universidad de Oriente. Santiago de Cuba. Cuba
Resumen
En este trabajo se hace un análisis preliminar del error del método de mínimos cuadrados
aplicado en una nueva forma algebraica a determinada ecuación integral.
Abstrac
In this work a preliminary analysis of the error of the method of applied least square is
made in a new algebraic form to certain integral equation.
Palabras claves: ecuaciones integrales, ecuación integral de Fredholm interpolación,

trazadores cúbicos, mínimos cuadrados.
1.1 Fundamentos del método.

2 Revista digital Matemática, Educación e Internet (www.cidse.itcr.ac.cr/revistamate/). Vol 8, No 1. , 2007.
El método de mínimos cuadrados aplicado a las ecuaciones integrales consiste en lo sigu-

iente. Sea dada la ecuación integral de Fredholm de primer tipo
Z b
K(s,t)ϕ(t)dt = f (s) (1.1)
a
que en forma de operador se escribe
Aϕ(t) = f (s)
Tomando ϕ e(t) , un valor aproximado de ϕ(t), representado mediante la combinación lineal

de una base de funciones
ϕ1 (t), · · · , ϕn (t) linealmente independientes, o sea,
n
ϕ
e(t) = ∑ a j ϕ j (t) (1.2)
j=1
sustituyendo esta expresión aproximada de ϕ(t) en la ecuación (1.1) se obtiene
n Z b

∑ a
K(s,t)ϕ j (t)dt a j ≈ f (s)
j=1
Determinemos los coeficientes a j ( j = 1, 2, · · · , n) de forma que minimicen la función
Z b
" Z b
#2
n
φ(a1 , · · · , an ) =
a
∑ K(s,t)ϕ j (t)dt a j − f (s) ds
j=1 a
Los valores mínimos satisfacen las relaciones siguientes:
Z b
" Z b
# Z
∂φ n b
∂ai
=2
a
∑ K(s,t)ϕ j (t)dt a j − f (s) K(s,t)ϕi (t)dt ds = 0
j=1 a a
Revista digital Matemática, Educación e Internet (www.cidse.itcr.ac.cr/revistamate/). Vol 8, No 1. , 2007. 3
despejando a j obtenemos el siguiente sistema de ecuaciones lineales
n Z b Z b Z b

∑ K(s,t)ϕ j (t)dt K(s,t)ϕi (t)dt dsa j =
j=1 a a a
Z bZ b
= K(s,t) f (s)ϕi (t)dtds, i = 1, 2, · · · , n
a a
Desarrollemos esta técnica para el mismo tipo de ecuación integral pero ahora basándonos
en su forma de operador.
Como anteriormente se explicaba la forma de operador de la ecuación integral es
Aϕ = f (s)
luego, teniendo en cuenta la aproximación por polinomios de ϕ se tiene

n
A ∑ a j ϕ j (t) ≈ f (s)
j=1
Aplicando el método de mínimos cuadrados a esta expresión aproximada de la ecuación

integral en forma de operador obtenemos
Z b
" #2
n
mín φ(a1 , · · · , an ) = mín A ∑ a j ϕ j (t) − f (s) ds
a j=1
luego, los mínimos se hallan de las siguientes relaciones
Z b
" #
∂φ n
∂ai
=2
a
∑ Aϕ j a j − f (s) [Aϕi ] ds = 0
j=1
despejando a j resulta la siguiente expresión

n Z b Z b
∑ [Aϕ j ] [Aϕi ] dsa j = Aϕi f (s)ds, i = 1, 2, · · · , n (1.3)
j=1 a a
es decir, hemos obtenido un sistema de ecuaciones lineales de orden n × n cuyas incógnitas

son a j ( j = 1, 2, · · · , n) . Si en el sistema hacemos
Z b Z b
ai j = [Aϕ j ] [Aϕi ] ds, fi = Aϕi f (s)ds
a a
entonces el sistema adquiere la forma Aa = f donde a = (a1 , · · · , an ) , f = ( f1 , · · · , fn )

y A = (ai j ) (i = 1, 2, · · · , n; j = 1, 2, · · · , n).
1.2 Mínimos cuadrados con spline lineal
Consideremos a = 0 y b = 1 en (1.1), particionemos el intervalo [0, 1] en la forma
0 = t1 < t2 < · · · < tn = 1 (1.4)
sea hi = ti+1 − ti para todo i y definamos las funciones base
ϕ1 (t), ϕ2 (t), · · · , ϕn (t)
mediante la siguiente expresión



0, 0 ≤ t ≤ ti−1



 t − ti−1
 , ti−1 < t ≤ ti
ϕi (t) = t hi−1−t

 i+1 , ti < t ≤ ti+1

 hi


 0, ti+1 < t ≤ 1
para cada i = 1, 2, · · · , n.
Dadas las consideraciones anteriores búsquemos la expresión del sistema de ecuaciones

(1.3) y su solución para el siguiente caso particular de ecuación integral
Z 1
(s2 + t)ϕ(t)dt = s2
0
donde s2 + t es el núcleo K y s2 es el término independiente f .
Primeramente determinemos los coeficientes y términos independientes del sistema (1.3)

para este ejemplo, o sea, calculemos ai j y fi .
La expresión de ai j en forma de operador es

Z b
ai j = [Aϕ j ] [Aϕi ] ds
a
o equivalentemente
Z b Z b Z b

ai j = K(s,t)ϕ j (t)dt K(s,t)ϕi (t)dt ds (1.5)
a a a
A continuación se sustituyen las expresiones de K(s,t) , f (s) y ϕi (s) dadas y se hallan los
valores de las integrales interiores que aparecen en esta última ecuación
Z b Z 1
K(s,t)ϕi (t)dt = (s2 + t)ϕi (t)dt =
a 0
Z ti Z ti+1
2 t − ti−1 2 ti+1 − t
= (s + t) dt + (s + t) dt
ti−1 hi−1 ti hi
Desarrollando el producto subintegral en ambos sumandos, aplicando las propiedades de

suma de integrales y operando en cada paso de acuerdo a las relaciones que se establecen
entre los términos se llega al siguiente resultado
Z b
hi + hi−1 2 ti−1 + ti + ti+1
K(s,t)ϕi (t)dt = s + (1.6)
a 2 3
teniendo en cuenta el caso particular seleccionado y sustituyendo el resultado anterior en

la ecuación (1.5) se obtiene
Z 1 Z 1 Z 1

2 2
(s + t)ϕi (t)dt (s + t)ϕ j (t)dt ds =
0 0 0
Z 1
hi + hi−1 2 ti−1 + ti + ti+1
= s +
0 2 3

h j + h j−1 2 t j−1 + t j + t j+1
s + ds
2 3
extrayendo fuera de la integral las constantes y multiplicando el producto subintegral se

obtiene la siguiente expresión

(hi + hi−1 )(h j + h j−1 ) 1 t j−1 + t j + t j+1
ai j = + +
4 5 9

ti−1 + ti + ti+1 (ti−1 + ti + ti+1 )(t j−1 + t j + t j+1 )
+ + (1.7)
9 9
que depende de hi , h j , i = 1, 2, · · · , n − 1; j = 1, 2, · · · , n − 1
Para facilitar los cálculos, definamos
1 ti−1 + ti + ti+1 t j−1 + t j + t j+1

Γ(hi , h j ) = + + +
5 9 9
(ti−1 + ti + ti+1 )(t j−1 + t j + t j+1 )
+
9
luego,
(hi + hi−1 )(h j + h j−1 )

ai j = Γ(hi , h j )
4
Si la partición (1.4) es definida con nudos igualmente espaciados, o sea,
hi = ti+1 − ti = h, para todo i = 1, 2, · · · , n − 1
entonces

2 1 ti + t j
ai j = h + + ti t j (1.8)
5 3
luego, si desarrollamos esta expresión teniendo en cuenta que tk = kh , para todo k =

1, · · · , n , resulta que ai j es un polinomio en h de grado 4 .
Sólo resta calcular los fi . La expresión de los fi en forma de operador es
Z b
fi = Aϕi f (s)ds
a
o equivalentemente
Z bZ b
fi = K(s,t) f (s)ϕi (t)dtds, i = 1, 2, · · · , n
a a
Separando estas integrales se obtiene
Z b Z b

fi = f (s) K(s,t)ϕi (t)dt ds, i = 1, 2, · · · , n
a a
A continuación se sustituyen el resultado (1.6) y las expresiones de K(s,t) , f (s) y ϕi (s)

dadas al inicio de esta sección en la ecuación anterior resultando

(hi + hi−1 ) 1 ti−1 + ti + ti+1
fi = + (1.9)
2 5 9
Si la partición (1.4) es definida con nudos igualmente espaciados, o sea,
hi = ti+1 − ti = h, para todo i = 1, 2, · · · , n − 1
obtenemos que

1 ti
fi = h +
5 3
Para facilitar los cálculos definamos en (1.9)
1 ti−1 + ti + ti+1
ϒ(hi ) = +
5 9
luego,
(hi + hi−1 )
fi = ϒ(hi )
2
Ahora podemos escribir el sistema (1.3) para la ecuación integral dada, o sea,
n
(hi + hi−1 )(h j + h j−1 ) (hi + hi−1 )
∑ Γ(hi , h j ) 4
a j = ϒ(hi )
2
(1.10)
j=1
donde i = 1, 2, · · · , n y j = 1, 2, · · · , n.
Tomando una partición con nudos igualmente espaciados (longitud de los subintervalos
igual h) se elaboró un programa en el lenguaje de programación C++ que procesa el cálculo
de los coeficientes del sistema (1.10) para el ejemplo tratado y la solución de dicho sistema
por el método de Gauss. Los resultados del procesamiento de los datos por el programa se
listan a continuación.
El sistema que resulta de aplicar mínimos cuadrados es:
0.0268229a1 + 0.0359375a2 + 0.0450521a3 + 0.0541667a4 = 0.0177083

0.0359375a1 + 0.0489583a2 + 0.0619792a3 + 0.075a4 = 0.0229167
0.0450521a1 + 0.0619792a2 + 0.0789063a3 + 0.0958333a4 = 0.028125
0.0541667a1 + 0.075a2 + 0.0958333a3 + 0.0116667a4 = 0.0246528,
cuya solución, por el método de Gauss, es la siguiente:
a1 = 0.21131,
a2 = 0.0078745,
a3 = 0.0065804,
a4 = 0.00567115
Si sustituimos los valores de a j ( j = 1, 2, 3, 4) y la expresión del spline lineal ϕ j ( j = 1, 2, 3)

en la ecuación (1.2) obtendremos la solución aproximada del ejemplo planteado.
1.3 Análisis del error
Ahora analizaremos el error mediante la siguiente expresión
n
E(s) = ϕ(s) − ∑ ai ϕi (s) = ϕ(s) − ϕ
e(s)
i=1
donde E(s) es el error del método.
Según [5]
det B(s)
ϕ(s) − ϕ
e(s) = = E(s)
det A
donde

f ϕ1 (s) · · · ϕn (s)

f1 a11 · · · a1n

det B(s) = .. .. .. ..
. . . .

fn an1 · · · ann
y
a11 ··· a1n

det A = ... ..
.
..
.

an1 ··· ann
aplicando módulo a ambos miembros obtenemos
|ϕ(s) − ϕ
e(s)| = |E(s)|
Por la desigualdad de Hadamard para cualquier matriz
C = (ci j )n×n
se cumple que
v ! ! !
u
u n n n
|det C| ≤ t ∑ c21 j ∑ c22 j ··· ∑ c2n j
j=1 j=1 j=1
En este caso nuestra matriz es

B = (bi j )n+1 × n+1
entonces se cumple para B la desigualdad de Hadamard, o sea, se cumple que
v ! ! !
u
u n n n
|det B| ≤ t f + ∑ ϕ j (s)
2 2 f12 + ∑ a21 j ··· fn2 + ∑ a2nl (1.11)
j=1 j=1 j=1
Además tomemos ϕ(t) y f (s) de forma que estén acotados, esto es, ϕ(t) ≤ 1 y f (s) ≤ M .
La expresión del error es
det B(s)
E(s) = (1.12)
det A
Calculemos el det B . Procedamos primero a determinar la expresión de cada factor sub-

radical en (1.11).
El primer factor debido a las condiciones iniciales impuestas a f y ϕ esta acotado por
n
f 2 + ∑ ϕ2j (s) ≤ M 2 + n (1.13)
j=1
Sustituyendo los valores de ai j y fi en el i -ésimo factor subradical se obtiene
n
(hi + hi−1 )2 1 2(ti−1 + ti + ti+1 )
fi2 + ∑ a2i j = + +
j=1 4 25 45
n
(ti−1 + ti + ti+1 )2 (h j + h j−1 )2 1 t j−1 + t j + t j+1
+
81
+
4 ∑ 5
+
9
+
j=1
2 )
(ti−1 + ti + ti+1 ) (ti−1 + ti + ti+1 )(t j−1 + t j + t j+1 )
+ +
9 9
Para facilitar los cálculos definamos
1 2(ti−1 + ti + ti+1 ) (ti−1 + ti + ti+1 )2

Ω(hi , h j ) = + + +
25 45 81
n
(h j + h j−1 )2 1 t j−1 + t j + t j+1 (ti−1 + ti + ti+1 )
+
4 ∑ 5
+
9
+
9
+
j=1
2 )
(ti−1 + ti + ti+1 )(t j−1 + t j + t j+1 )
9
para una partición con nudos igualmente espaciados (longitud de los subintervalos igual a
h ), teniendo en cuenta que tk = kh , k + 1, · · · , n , esta expresión resulta un polinomio en h
de grado 6 . Finalmente obtenemos
n
(hi + hi−1 )2
fi2 + ∑ a2i j = Ω(hi , h j )
j=1 4
Un caso particular de este resultado se tiene para una partición con nudos igualmente es-
paciados (longitud de los subintervalos igual a h )
( 2 )
n n
h2 1 2i i2 2 1 (i + j)
fi2 + ∑ a2i j =
4
+ h+ h +h ∑
25 15 9
2
+ h + i jh2
(1.14)
j=1 j=1 5 3
donde el miembro derecho es un polinomio en h de grado 8 .
Sustituyendo (1.13) y (1.14) en (1.11) se obtiene

v ! ! !
u
u n n n
|det B| ≤ t f 2 + ∑ ϕ j (s)
2 f12 + ∑ a21l ··· fn2 + ∑ a2nl
j=1 j=1 j=1
v ! !
u
u n n n
= t f 2 + ∑ ϕ2j (s) ∏ fi2 + ∑ a2il
j=1 i=1 j=1
s
n
(hi + hi−1 )2
≤ (n + 1)M 2 ∏ Ω(hi , h j ) (1.15)
i=1 4
Calculemos el det A para una partición con nudos igualmente espaciados (longitud de los
subintervalos igual a h ). Efectuando el desarrollo en menores obtenemos la suma de n!
combinaciones de sus elementos,
det A = a11 a12 a13 · · · a1n + a21 a22 a23 · · · a2n +

+a31 a32 a33 · · · a3n + · · · + an1 an2 an3 · · · ann
Cualesquiera de las combinaciones cumple que es distinta de cero pues teniendo en cuenta
que tk = kh , k = 1, · · · , n y sustituyendo i, j arbitrarios en (1.8) resulta ai j 6= 0 , ∀h 6= 0 .
Tomando una de estas combinaciones, por ejemplo
a11 a22 a33 · · · ann ,
y teniendo en cuenta que ai j en (1.8) es un polinomio en h a lo sumo de grado 4 , cuya

expresión general es (1.7), resulta un polinomio en h de grado 4n cuando más, o sea
a11 = h4 + 32 h3 + 51 h2 ,
a22 = 4h4 + 43 h3 + 15 h2 ,
a33 = 9h4 + 2h3 + 15 h2 ,
..
.
an−1,n−1 = (n − 1)2 h4 + 2n−2 3 1 2
3 h + 5h ,
ann = n2 h4 + 2n 3 1 2
3 h + 5h

2 1 4 1 1
a11 a22 a33 · · · ann = h4 + h3 + h2 4h4 + h3 + h2 9h4 + 2h3 + h2
3 5 3 5 5
2 4 2n 3 1 2
· · · (n − 1)2 h4 + 2n−2 3 1 2
3 h + 5h n h + 3 h + 5h
pasando al límite cuando h tiende a cero resulta
n
lim ∏ aii = 0
h→0 i=1
luego en el denominador de (1.12) obtenemos un polinomio en h de grado 4n a lo sumo,

producto de los n polinomios de la combinación, lo denotaremos PA , de esta forma
lim PA = 0
h→0
Desarrollando la expresión bajo el radical de la ecuación (1.15) y aplicando la propiedad

de paso al límite al polinomio de grado 8 resultante obtenemos
( " 2 #)
n
h2 1 2i i2 2 1 (i + j)
lim + h+ h +h ∑
2
+ h + i jh2
=0
h→0 4 25 15 9 j=1 5 3
El producto de los n polinomios bajo el radical genera un polinomio de grado 8n , lo

denotaremos PB para el cual
lim PB = 0
h→0
teniendo en cuenta el radical se tiene que

p
Grado PB < Grado (PA )
La espresión en el numerador de (1.12) es un infinitesimal de orden superior al denominador

y por tanto el error E(s) tiende a 0 cuando h tiende a 0 . Entonces la solución aproximada
del tipo de ecuación integral tratado representa con un orden determinado de convergencia
la solución exacta.
Bibliografía
[1] N. P. Korneichuk, Splines en Teoría de Aproximación. Edit. Ciencias, Moscú, 1984.

[2] K. E. Atkinson. “The Numerical Solution of Fredholm Integral Equations of the

Second Kind”. SIAM J, Anal, Vol. 14, pp. 337-348, MR 36 #7358, 1967.
[3] N.I. Danílina, N.S. Dubróvskaya, O.P. Kvaská, G.L. Smirnov (1990), Matemática de
Cálculo. Editorial Mir, Moscú.
[4] C.R. DEBoor. “On Uniform Approximation by Splines”. J. Approximation Theory.
Vol. 1, pp. 219-235, 1968.
[5] Lelis Vaillant P., Mirta Fabá G. “Error en la Interpolación”. Revista Integración,
Universidad Industrial de Santander, Colombia, Vol. 16, No. 1, pp. 17-24, 1998.
[6] James L. Phillips. “Error Analysis for Direct Linear Integral Equation Methods”.
Mathematics of Computation, Vol. 27, No. 124, October, pp. 849-860, 1973.
[7] Arun N. Netravali. “Spline Approximation in the Solution of the Volterra Integral
Equation of the Second Kind”. Mathematics of Computation, Vol. 27, No. 121, Jan-
uary, pp. 99-106, 1973.
[8] James L. Phillips. “The Use of Collocation as a Projection Method for Solving Linear
Operator Equations”. SIAM J, Numer. Anal. Vol. 9, pp. 14-28, 1972.
[9] M. Krasnov, A. Kiseliov, G. Makarenko. Ecuaciones Integrales, Editorial Mir, Moscú,
1977.
[10] Ben Noble Applied Linear Algebra, Prentice-Hall, Inc. New Jersey, 1977.
[11] Yohan Diaz F. Métodos Numéricos para Ecuaciones Integrales. Tesis de Grado,
Universidad de Oriente, Santiago de Cuba, Febrero, 2002.
[12] N.I. Danílina, N.S. Dubróvskaya, O.P. Kvaská, G.L. Smirnov, Matemática de Cálculo.
Editorial Mir. Moscú,1990.
Mínimos Cuadrados en Ecuaciones Integrales. Y. Díaz , Lelis R. Vaillant.

Derechos Reservados © 2009 Revista digital Matemática, Educación e Internet (www.cidse.itcr.ac.cr/revistamate/)

2047 6079 1 PB

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

2047 6079 1 PB

Hochgeladen von

Copyright:

Verfügbare Formate

Artículo

Revista digital Matemática, Educación e Internet (www.cidse.itcr.ac.cr/revistamate/). Vol. 8, No 1. 2007

Mínimos Cuadrados en Ecuaciones Integrales

Yohan Diaz Ferrer Lelis Raúl Vaillant Pascual

Palabras claves: ecuaciones integrales, ecuación integral de Fredholm interpolación,

1.1 Fundamentos del método.

El método de mínimos cuadrados aplicado a las ecuaciones integrales consiste en lo sigu-

que en forma de operador se escribe

Tomando ϕ e(t) , un valor aproximado de ϕ(t), representado mediante la combinación lineal

ϕ1 (t), · · · , ϕn (t) linealmente independientes, o sea,

sustituyendo esta expresión aproximada de ϕ(t) en la ecuación (1.1) se obtiene

Determinemos los coeficientes a j ( j = 1, 2, · · · , n) de forma que minimicen la función

Los valores mínimos satisfacen las relaciones siguientes:

despejando a j obtenemos el siguiente sistema de ecuaciones lineales

Como anteriormente se explicaba la forma de operador de la ecuación integral es

luego, teniendo en cuenta la aproximación por polinomios de ϕ se tiene

Aplicando el método de mínimos cuadrados a esta expresión aproximada de la ecuación

luego, los mínimos se hallan de las siguientes relaciones

despejando a j resulta la siguiente expresión

es decir, hemos obtenido un sistema de ecuaciones lineales de orden n × n cuyas incógnitas

entonces el sistema adquiere la forma Aa = f donde a = (a1 , · · · , an ) , f = ( f1 , · · · , fn )

1.2 Mínimos cuadrados con spline lineal

Consideremos a = 0 y b = 1 en (1.1), particionemos el intervalo [0, 1] en la forma

0 = t1 < t2 < · · · < tn = 1 (1.4)

sea hi = ti+1 − ti para todo i y definamos las funciones base

ϕ1 (t), ϕ2 (t), · · · , ϕn (t)

mediante la siguiente expresión

Dadas las consideraciones anteriores búsquemos la expresión del sistema de ecuaciones

donde s2 + t es el núcleo K y s2 es el término independiente f .

Primeramente determinemos los coeficientes y términos independientes del sistema (1.3)

La expresión de ai j en forma de operador es

Desarrollando el producto subintegral en ambos sumandos, aplicando las propiedades de

teniendo en cuenta el caso particular seleccionado y sustituyendo el resultado anterior en

extrayendo fuera de la integral las constantes y multiplicando el producto subintegral se

Para facilitar los cálculos, definamos

1 ti−1 + ti + ti+1 t j−1 + t j + t j+1

(hi + hi−1 )(h j + h j−1 )

Si la partición (1.4) es definida con nudos igualmente espaciados, o sea,

hi = ti+1 − ti = h, para todo i = 1, 2, · · · , n − 1

luego, si desarrollamos esta expresión teniendo en cuenta que tk = kh , para todo k =

Sólo resta calcular los fi . La expresión de los fi en forma de operador es

Separando estas integrales se obtiene

A continuación se sustituyen el resultado (1.6) y las expresiones de K(s,t) , f (s) y ϕi (s)

Si la partición (1.4) es definida con nudos igualmente espaciados, o sea,

hi = ti+1 − ti = h, para todo i = 1, 2, · · · , n − 1

Para facilitar los cálculos definamos en (1.9)

El sistema que resulta de aplicar mínimos cuadrados es:

0.0268229a1 + 0.0359375a2 + 0.0450521a3 + 0.0541667a4 = 0.0177083

cuya solución, por el método de Gauss, es la siguiente:

Si sustituimos los valores de a j ( j = 1, 2, 3, 4) y la expresión del spline lineal ϕ j ( j = 1, 2, 3)

1.3 Análisis del error

Ahora analizaremos el error mediante la siguiente expresión

donde E(s) es el error del método.

aplicando módulo a ambos miembros obtenemos

Por la desigualdad de Hadamard para cualquier matriz

En este caso nuestra matriz es

B = (bi j )n+1 × n+1

entonces se cumple para B la desigualdad de Hadamard, o sea, se cumple que

La expresión del error es

Calculemos el det B . Procedamos primero a determinar la expresión de cada factor sub-

Sustituyendo los valores de ai j y fi en el i -ésimo factor subradical se obtiene

Para facilitar los cálculos definamos

1 2(ti−1 + ti + ti+1 ) (ti−1 + ti + ti+1 )2