Universidad de Montevideo

Facultad de Ingeniera
Curso Terico de
CLCULO NUMRICO
Tema: PROBLEMAS DE VALORES DE FRONTERA
Objetivos de aprendizaje

Germn BRESCIANO
9 PROBLEMAS DE VALORES DE FRONTERA........................................................................ 9-1
9.1 INTRODUCCIN...........................................................................................................................9-1
9.2 TIPOS DE MTODOS ....................................................................................................................9-2
9.3 MTODOS DE DISPARO ...............................................................................................................9-3
9.3.2 Ecuaciones lineales .......................................................................................................... 9-4
9.3.3 Ecuaciones no lineales ..................................................................................................... 9-5
9.4 MTODOS GLOBALES.................................................................................................................9-6
9.4.1 Mtodos de Diferencias Finitas........................................................................................ 9-6
9.4.1.2 Mtodos de orden mayor a 2 ........................................................................................................9-7
9.4.1.3 Extrapolacin de Richardson........................................................................................................9-7
9.4.1.4 Problemas con condiciones de Neumann .....................................................................................9-8
9.4.1.5 Problemas no lineales...................................................................................................................9-8
9.4.2 Mtodos de Residuos Ponderados .................................................................................... 9-9
9.4.2.1 Mtodo de subdominios ............................................................................................................. 9-11
9.4.2.2 Mtodo de colocacin ................................................................................................................ 9-13
9.4.2.3 Mtodo de Galerkin (Elementos Finitos) ................................................................................... 9-16
Problemas de valores de frontera 9-1
9 Problemas de valores de frontera
9.1 Introduccin
Como ya vimos en el captulo anterior, las ecuaciones diferenciales son herramientas
fundamentales para modelar una variedad de sistemas, pero no siempre se trata de Problemas
de Valores Iniciales.
Cuando un sistema se modela mediante una EDO de orden n o un SEDO de primer orden
1
con
n variables (con n>1) se necesitan n condiciones auxiliares para determinar una nica solucin.
Si todas las condiciones se especifican para un mismo valor de la variable independiente,
entonces tenemos un Problema de Valor Inicial (PVI).
Pero hay casos en los que las condiciones deben especificarse para diferentes valores de la
variable independiente. Como en general estos valores corresponden a puntos de la frontera
del dominio de la solucin buscada, a estos se les llama Problemas de Valores de Frontera
(PVF).
Figura 9-1 Problema de valor inicial y problema de valores de frontera
Los casos ms comunes de PVFs son EDOs de segundo orden, los cuales requieren dos
condiciones auxiliares.
En lo que sigue estudiaremos este tipo de PVF, aunque en general se puede generalizar para
SEDOs y para otros rdenes.
Si las condiciones de frontera especifican valores para las variables dependientes, decimos
que tenemos condiciones de Dirichlet.

1
En el caso de SEDOs de orden m con n variables se necesitan nxm condiciones auxiliares.
Problemas de valores de frontera 9-2
Si las condiciones de frontera especifican valores para la derivada primera de la variable
dependiente, decimos que tenemos condiciones de Neumann.
Tambin hay condiciones Mixtas con especificaciones para las variables y las derivadas, o que
especifiquen relaciones entre ellas en lugar de valores concretos.
Ejemplo
Figura 9-2 Viga con carga uniforme
Consideremos la viga representada en la figura, de longitud L, apoyada en ambos extremos,
sujeta a una carga uniforme q y a una tensin T.
Si el mdulo de elasticidad de la viga es E y el momento de inercia de la seccin I, entonces la
relacin entre la flecha debida a la flexin de la viga, y, y la posicin x verificar
9-1

=
=
+ =
0 ) (
0 ) 0 (
) (
2
L y
y
L x
EI
qx
y
EI
T
y
Obsrvese que las condiciones auxiliares conocidas son que la flecha es nula en cada
extremo.
Este es un problema de valores de frontera y en particular con condiciones de Dirichlet.
Si el material de la viga es homogneo y la seccin constante en toda su longitud, entonces EI
es constante y se puede obtener una solucin analtica.
Pero si, por ejemplo, la seccin cambia a lo largo de la viga, entonces es difcil obtener una
solucin analtica al problema.
A diferencia de los PVIs, que bajo ciertas condiciones tienen solucin y es nica, los PVFs que
involucran esas mismas EDOs pueden no tener solucin o tener ms de una.
Los PVFs son mucho ms difciles de resolver que los PVIs. Cuando son no lineales necesitan
una aproximacin inicial a la solucin para comenzar las iteraciones y aunque sta sea buena
el mtodo puede fallar, o incluso converger cuando no existe una solucin.
9.2 Tipos de mtodos
Veremos dos tipos de mtodos:
Mtodos de disparo
2
, que utilizan los mtodos vistos para PVIs, tratando de determinar las
condiciones iniciales adecuadas para que se verifiquen las condiciones de frontera.
Mtodos globales, que dividen al intervalo entre las fronteras mediante una particin y en
cada punto de la misma aproximan la EDO por una ecuacin algebraica.
Obtienen as un sistema de ecuaciones algebraicas simultneas, generalmente no lineal. A
partir de su solucin se obtienen las aproximaciones a la solucin del PVF.
Dentro de los mtodos globales estn los Mtodos de Diferencias Finitas y los Mtodos de
Residuos Ponderados.

2
Llamados as porque se resuelven del mismo modo que un artillero apunta un can para acertar su disparo,
ajustando la condicin inicial para que la final d lo que se desea.
Problemas de valores de frontera 9-3
9.3 Mtodos de disparo
Estos mtodos consisten en resolver un PVI que tiene la misma EDO que el PVF, pero
sustituyendo las condiciones de frontera por condiciones iniciales y determinar la condicin
inicial para que se verifiquen las condiciones de frontera, si esto es posible.
Una de las condiciones de frontera se toma como una condicin inicial y la otra condicin inicial
se define mediante un parmetro(
3
) cuyo valor debemos determinar para que se cumpla la otra
condicin de frontera, que llamaremos condicin final.
Por ejemplo, para resolver el problema:
9-2

=
=
=
b
a
y b y
y a y
y y x f y
) (
) (
) , , (
podemos tomar la condicin de frontera en a como condicin inicial e introducir el parmetro
para definir la segunda condicin inicial y plantear el siguiente problema de valor inicial:
9-3

=
=
=
) (
) (
) , , (
a y
y a y
y y x f y
a
Suponiendo que se cumplan las condiciones de existencia y unicidad de la solucin de 9-3,
llammosle y

a dicha solucin y suponiendo que el dominio de dicha solucin contiene al

punto final b, podemos definir g() = y

(b) que relaciona el valor final de y

en funcin del
parmetro de la condicin inicial.
Lo que debemos hacer es hallar el valor de que resuelve la ecuacin g() = y
b
.
Esto puede hacerse usando alguno de los mtodos ya vistos de resolucin de ecuaciones(
4
) y
la funcin g() puede evaluarse resolviendo 9-3 por alguno de los mtodos que hemos visto
para problemas de valores iniciales.
Para que los mtodos de disparo sean efectivos es necesario que la EDO sea estable y que el
mtodo numrico usado para resolverla sea numricamente estable.
Ejemplo
Si en el ejemplo de la viga las magnitudes involucradas valen: L = 1, q = 2, T = 1, E = 1 e I = 1
Entonces 9-1 queda
9-4
( )

=
=
+ =
0 ) 1 (
0 ) 0 (
1
y
y
x x y y
Tomando la condicin en x=0 como condicin inicial, introducimos la segunda condicin inicial:
9-5
( )

=
=
+ =
) 0 (
0 ) 0 (
1
y
y
x x y y
para poder usar los mtodos de resolucin de EDOs vistos debemos transformar 9-5 en un
SEDO de primer orden equivalente:

3
Para el caso de EDOs de orden mayor a 2 o de SEDOs, habr ms de 2 condiciones de frontera y por tanto habr
que introducir tantos parmetros como condiciones de frontera en puntos distintos a la condicin inicial.
4
Si se debieron introducir varios parmetros deber resolverse un sistema de ecuaciones, generalmente no lineales.
Problemas de valores de frontera 9-4
9-6
( )

=
=
+ =
=
) 0 (
0 ) 0 (
1
u
y
x x y u
u y
Buscaremos el valor de para el cual de verifica la condicin final y(1) = 0.
Resolviendo 9-6 por Runge Kutta Fehlbebrg con
0
= 0 obtenemos el valor final y
0
(1) = -0.0890
y con
1
= 1 obtenemos el valor final y
1
(1) = 1.0862.
Con estos valores iniciales la frmula del mtodo de la secante nos da
2
= 0.0758.
Resolviendo nuevamente con este valor de obtenemos y
2
(1) = -7.1e-10 , que es
prcticamente la condicin de frontera buscada.
La Figura 9-3 muestra estos resultados. La lnea continua es la solucin analtica.
Figura 9-3 Flexin de viga por mtodo de disparo
La Tabla 9-1 muestra los resultados. Se ve que los errores se mantienen muy bajos a pesar de
los pocos pasos realizados, gracias a la gran precisin del mtodo de Runge Kutta Fehlberg.
9.3.2 Ecuaciones lineales
El hecho de que el mtodo de la secante convergiera en la primera iteracin en el ejemplo
anterior no es casual sino consecuencia de que la EDO del problema sea lineal.
Cuando una EDO es lineal sus soluciones son suma de una solucin particular ms soluciones
de la EDO homognea, que son combinaciones lineales de una base de soluciones (
5
).
Eso implica que las soluciones de la ecuacin homognea varan linealmente con la condicin
inicial y por tanto la relacin entre el valor final de la solucin de la no homognea y el
parmetro de la condicin inicial, , es una recta, por eso el mtodo de la secante da la raz
exacta en una sola iteracin.

5
Pues las soluciones de una EDO lineal homognea de orden n forman un espacio vectorial de dimensin n
Problemas de valores de frontera 9-5
x y error
0,0 0,000000000000 0,0E+00
0,0 0,000757503663 1,5E-11
0,1 0,004513742916 8,3E-11
0,1 0,010005744035 1,3E-10
0,2 0,014999381036 2,0E-10
0,3 0,019215280966 2,7E-10
0,4 0,022250537902 3,5E-10
0,5 0,023616236008 4,2E-10
0,6 0,022566329721 3,6E-10
0,7 0,017833834806 -3,2E-10
0,8 0,011454152149 -5,7E-10
0,9 0,004924432558 -6,9E-10
1,0 -0,000000000707 -7,1E-10
Tabla 9-1 Problema de la viga por Disparo Lineal con RKF
9.3.3 Ecuaciones no lineales
En este caso tambin se puede usar el mtodo de la secante, pero deber iterarse hasta
convergencia.
La iteracin queda de la forma
9-7
( )( )
) ( ) (
) (
1
1
1

=
k k
k k b k
k k
g g
y g



donde g() es el valor final(
6
) de la solucin calculada con el parmetro e y
b
es el valor
especificado en la condicin final.
Otra posibilidad es usar el mtodo de Newton Raphson, que es ms rpido que el de la
secante. La dificultad radica en que para ello se necesita evaluar la derivada de la funcin g().
Puede demostrarse que esta derivada, g(), es el valor final, z(b) (
7
), de la solucin de
9-8 (
8
)

=
=
+ =

1 ) (
0 ) (
) , , ( ) , , (
a z
a z
z y y x f z y y x f z
y y
Este problema debe resolverse simultneamente con 9-3 para cada valor de
La iteracin de Newton Raphson queda
9-9
( )( )
) (
) (
1
1
b z
y g
k
k k b k
k k

+

=


Aunque el uso del mtodo de Newton Raphson implica tener que resolver un PVI adicional, la
mayor velocidad de convergencia en comparacin con el mtodo de la Secante generalmente
justifica el esfuerzo.
El mtodo de disparo no lineal es muy laborioso, especialmente para EDOs de orden mayor a 2
para las que deben suponerse 2 o ms condiciones iniciales para cumplir con igual cantidad de
condiciones finales.
En algunos casos, si se tienen ms condiciones finales que iniciales puede convenir resolver
hacia atrs, partiendo del punto final y terminando en el inicial, usando pasos de clculo
negativos. Debe recordarse que la estabilidad del problema se invierte al resolver hacia atrs.

6
si la condicin final especifica la derivada y(b), entonces g() es el valor final de la derivada de la solucin calculada
con .
7
Si la condicin final especifica la derivada y(b), entonces g() es el valor final de la derivada de la solucin de esta
EDO, z(b).
8
Si el parmetro especifica el valor inicial de y(a) entonces la condicin inicial de esta EDO debe ser z(a)=1 y z(a)=0
Problemas de valores de frontera 9-6
9.4 Mtodos Globales
Los mtodos de disparo se basan en resolver PVIs y hay mtodos muy precisos y eficientes
para esto.
El problema es que con frecuencia se tienen problemas de valores de frontera con EDOs muy
inestables. Esto hace que el correspondiente PVI sea muy mal condicionado al ser la solucin
de la EDO muy sensible a los valores iniciales.
Esto dificulta enormemente la obtencin de una solucin al PVF, ya que estamos tratando de
resolver una ecuacin algebraica no lineal (cuya incgnita es una o ms de las condiciones
iniciales) pero no podemos evaluar con precisin la ecuacin a resolver.
Los mtodos globales no tienen este problema, pues no resuelven la EDO como PVI.
En lugar de eso, dividen al intervalo entre las fronteras mediante una particin a partir de ella
obtienen un sistema de ecuaciones algebraicas simultneas, generalmente no lineal, a partir de
cuya solucin se obtiene la aproximacin a la solucin del PVF.
En algunos casos se pueden obtener estimaciones del error en funcin de la finura de la
particin usada y el valor de alguna derivada superior de la solucin, la cual puede obtenerse
por diferencias finitas.
En otros casos puede estimarse el error y mejorar la solucin mediante extrapolacin de
Richardson.
Otros mtodos estiman el residuo de la solucin obtenida, pues si el problema es bien
condicionado un residuo pequeo implica un error pequeo.
Estas estimaciones de error sirven para refinar la particin en las zonas donde el error es alto.
9.4.1 Mtodos de Diferencias Finitas
Las derivadas se pueden aproximar por frmulas de diferencias finitas. Esto nos permite dividir
el intervalo de trabajo mediante una grilla (particin con puntos igualmente espaciados) y
aproximar en cada punto las derivadas que intervienen en la EDO por frmulas de diferencias
finitas que involucran al valor de la solucin buscada en el punto considerado y algunos puntos
vecinos, resultando una ecuacin en diferencias para cada punto de la grilla.
Suelen usarse frmulas de diferencias finitas con error O(h
2
).
Obtenemos un Sistema de Ecuaciones Algebraicas cuya solucin (si existe) ser una
aproximacin a la solucin del PVF.
Si la EDO es lineal, el sistema resultante ser lineal y por tanto resoluble por los mtodos que
hemos visto para Sistemas Lineales.
Si la EDO es no lineal, el sistema resultante ser no lineal y por tanto ms difcil de resolver,
pudiendo usarse el Mtodo del Punto Fijo o el Mtodo de Newton Raphson y se necesitar una
aproximacin inicial para comenzar la resolucin.
La convergencia de los Mtodos de Punto Fijo en general depender de la finura de la grilla y
suelen ser lentos.
El mtodo de Newton Raphson es ms rpido pero hace necesaria la evaluacin de la
Jacobiana del Sistema de Ecuaciones Algebraicas No Lineal.
Ejemplo
Vamos a resolver 9-4 por Diferencias Finitas.
Primero dividimos el intervalo [0,1] con una grilla con paso h=0.1
Sustituyendo y por la Frmula de Diferencia Central de segundo orden para la derivada
segunda en el punto k obtenemos:
( ) kh x x con x x y
h
y y y
k k k k
k k k
+ = + =
+
+
0 2
1 1
1
2
que podemos reordenar como
( ) 9 ,..., 2 , 1 1 ) 2 (
2
1
2
1
= = + +
+
k x x h y y h y
k k k k k
resultando en el siguiente sistema lineal:
Problemas de valores de frontera 9-7
9-10
( )
( )
( )
( )
( )
(
(
(
(
(
(
(
(
(
(

+
=
(
(
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(
(
(

+
+
+
+
+
10 9 9
2
8 8
2
3 3
2
2 2
2
0 1 1
2
9
8
3
2
1
2
2
2
2
2
1
1
1
1
1
2 1 0 0 0
1 2 1 0 0
0 1 2 1 0
0 0 1 2 1
0 0 0 1 2
y x x h
x x h
x x h
x x h
y x x h
y
y
y
y
y
h
h
h
h
h
M M
L
L
M O O O M M
L
L
L
Ntese que y
0
e y
10
no son incgnitas sino los valores conocidos de la condicin inicial y final
9
.
Obsrvese adems que el sistema es tridiagonal, lo cual siempre sucede al usar diferencias
centrales de segundo orden, que slo involucran a un punto y sus vecinos inmediatos. Esto nos
permite usar mtodos para matrices tridiagonales que implican relativamente poco esfuerzo de
clculo.
El error de truncacin de este mtodo es de orden O(h
2
).
La Tabla 9-2 muestra los resultados obtenidos con grillas de diferentes pasos. Slo se
muestran los valores correspondientes a x cada 0.1
Se observa que los errores obtenidos son muy superiores a los obtenidos por el mtodo de
disparo a pesar de que se usaron mucho ms puntos. Esto se debe a que las frmulas
utilizadas en el Mtodo de Diferencias Finitas fueron de orden 2 mientras que las usadas en el
Mtodo de Disparo fueron de orden 5.
Se confirma que los errores son efectivamente proporcionales al paso al cuadrado.
h=0,1 h=0,05 h=0,025
x y error y error y error
0,0 0,000000000000 0,0E+00 0,000000000000 0,0E+00 0,000000000000 0,0E+00
0,1 0,007493887261 6,3E-05 0,007446578208 1,6E-05 0,007434736916 3,9E-06
0,2 0,014162713394 1,1E-04 0,014079606239 2,8E-05 0,014058804905 6,9E-06
0,3 0,019373166661 1,4E-04 0,019265018331 3,6E-05 0,019237949399 9,0E-06
0,4 0,022677351595 1,6E-04 0,022554388511 4,1E-05 0,022523611592 1,0E-05
0,5 0,023808310045 1,7E-04 0,023680443542 4,3E-05 0,023648439349 1,1E-05
0,6 0,022677351595 1,6E-04 0,022554388511 4,1E-05 0,022523611592 1,0E-05
0,7 0,019373166661 1,4E-04 0,019265018331 3,6E-05 0,019237949399 9,0E-06
0,8 0,014162713394 1,1E-04 0,014079606239 2,8E-05 0,014058804905 6,9E-06
0,9 0,007493887261 6,3E-05 0,007446578208 1,6E-05 0,007434736916 3,9E-06
1,0 0,000000000000 0,0E+00 0,000000000000 0,0E+00 0,000000000000 0,0E+00
Tabla 9-2 Problema de la viga por Diferencias Finitas
9.4.1.2 Mtodos de orden mayor a 2
Tericamente podran usarse diferencias centrales para las derivadas de rdenes mayores a 2,
pero esto tiene el inconveniente de que estas frmulas involucran ms puntos que no son
contiguos al punto calculado. Si bien esto no es problemtico en los puntos interiores de la
grilla (simplemente se obtendr una matriz de banda ms ancha que una tridiagonal), cuando
nos acercamos a las fronteras no tenemos disponibles los puntos necesarios a ambos lados
del punto calculado.
Esto puede solucionarse usando cerca de las fronteras diferencias hacia delante o hacia atrs.
9.4.1.3 Extrapolacin de Richardson
Un enfoque ms usado para mejorar la precisin es hacer los clculos para grillas con finuras
crecientes y usar la extrapolacin de Richardson, que adems nos da una estimacin del error.
Como los errores son de orden O(h
2
), la extrapolacin es

9
Pues en este caso son condiciones de Dirichlet.
Problemas de valores de frontera 9-8
9-11 ( )
h h h extr
y y E
2 / 3
1
2 / ,
9-12
2 / , 2 / 2 / , h extr h h extr
E y y + =
Los valores extrapolados tendrn errores de truncacin de orden O(h
4
), si se tienen dos
extrapolaciones con distinto paso pueden ser extrapolados nuevamente segn:
9-13 ( )
h extr h extr h extr
y y E
, 2 / , 15
1
2 / , 2

9-14
2 / , 2 2 / , 2 / , 2 h extr h extr h extr
E y y + =
La Tabla 9-3 muestra los resultados de realizar Extrapolacin de Richardson con los resultados
anteriores y tambin de extrapolar una segunda vez.
Esta vez los resultados obtenidos son ms precisos que los obtenidos por el Mtodo de
Disparo.
h=0,1 y 0,05 h=0,05 y 0,025 h=0,1-0,05 y 0,05-0,025
x y error y error y error
0,0 0,000000000000 0,0E+00 0,000000000000 0,0E+00 0,000000000000 0,0E+00
0,1 0,007430808524 2,0E-08 0,007430789818 1,2E-09 0,007430788571 1,9E-12
0,2 0,014051903854 3,5E-08 0,014051871127 2,2E-09 0,014051868945 3,4E-12
0,3 0,019228968887 4,5E-08 0,019228926422 2,8E-09 0,019228923591 4,4E-12
0,4 0,022513400817 5,1E-08 0,022513352619 3,2E-09 0,022513349406 5,0E-12
0,5 0,023637821375 5,3E-08 0,023637771285 3,3E-09 0,023637767945 5,2E-12
0,6 0,022513400817 5,1E-08 0,022513352619 3,2E-09 0,022513349406 5,0E-12
0,7 0,019228968887 4,5E-08 0,019228926422 2,8E-09 0,019228923591 4,4E-12
0,8 0,014051903854 3,5E-08 0,014051871127 2,2E-09 0,014051868945 3,4E-12
0,9 0,007430808524 2,0E-08 0,007430789818 1,2E-09 0,007430788571 1,9E-12
1,0 0,000000000000 0,0E+00 0,000000000000 0,0E+00 0,000000000000 0,0E+00
Tabla 9-3 Problema de la viga por Diferencias Finitas con Extrapolacin de Richardson
9.4.1.4 Problemas con condiciones de Neumann
Si alguna de las condiciones es de Neumann, el valor de la solucin en la frontera
correspondiente no es conocido y por lo tanto tambin ser una incgnita del sistema de
ecuaciones y deberemos introducir la condicin de Neumann como una ecuacin ms del
sistema para ese punto. Esto puede hacerse de dos maneras:
La primera consiste en sustituir en la condicin de Neumann la derivada en la frontera por una
frmula de diferencia hacia delante o hacia atrs segn corresponda, obtenindose una
ecuacin que se agrega al sistema. Para no disminuir la precisin se debe usar una frmula de
diferencia del mismo orden de error que las usadas al aproximar la EDO.
La segunda forma es introducir un punto imaginario fuera de la frontera que permita usar
diferencias centrales en el punto frontera al igual que se usaron para los puntos interiores,
obteniendo una ecuacin que aproxima la EDO para el punto frontera.
Sustituyendo en la condicin de Neumann la derivada en la frontera por una frmula de
diferencia central, obtenindose una ecuacin adicional que involucra al punto imaginario y
tambin se agrega al sistema.
9.4.1.5 Problemas no lineales
Los problemas no lineales se plantean de la misma manera, con la diferencia que el sistema de
ecuaciones obtenido ser no lineal.
Este sistema puede resolverse por el Mtodo del Punto Fijo o por el Mtodo de Newton
Raphson.
El Mtodo del Punto Fijo no requiere evaluar la Jacobiana del sistema, pero debemos
asegurarnos de que la iteracin sea contractiva.
El Mtodo de Newton Raphson implica que habr que evaluar la Jacobiana (analticamente o
numricamente) pero tiene la ventaja de que es ms rpido. Adems si se usaron diferencias
centrales de segundo orden, la Jacobiana ser tridiagonal y por tanto la solucin del sistema en
cada iteracin no es muy costosa.
Problemas de valores de frontera 9-9
Debe arrancarse la iteracin con una buena aproximacin inicial, que cumpla las condiciones
de frontera.
Al igual que en el caso lineal, se puede mejorar la exactitud mediante extrapolacin de
Richardson o usando diferencias finitas de mayor orden.
9.4.2 Mtodos de Residuos Ponderados
Se basan en aproximar la solucin Y(x) del problema
10
:
) , y f(x,y y =
en , con condiciones de frontera en (), por una de la forma
9-15

=
=
n
j
j j
x g a x g
0
) ( ) (
donde {g
0
, g
1
, , g
n
} es un conjunto LI de funciones aproximantes.
Se define el residuo de g como:
9-16 ( ) ) ( ), ( , ) ( ) ( x g x g x f x g x r =
Los coeficientes de esta combinacin lineal se eligen para minimizar el residuo buscando que
se anulen los promedios ponderados del residuo:
9-17 m i dx x w x r
i
,..., 1 0 ) ( ) ( = =

para un conjunto de funciones de ponderacin {w

0
, w
1
, , w
m
}
Para definir la base de funciones aproximantes suele elegirse una grilla de puntos del dominio
llamados nodos (incluyendo a los puntos frontera).
Pueden usarse los polinomios de Lagrange para esa tabla, obtenindose una aproximacin
polinmica.
Como cada polinomio de Lagrange vale 1 en un nodo y cero en los dems, en los nodos el
valor de la funcin aproximante ser igual al coeficiente del polinomio de Lagrange
correspondiente.
Tambin suelen usarse funciones polinmicas a trozos tipo sombrero tales que cada una de
ellas vale 1 en un nodo y es nula en todo el dominio con excepcin de los subintervalos
contiguos al nodo.
Estas funciones son continuas y tienen la ventaja de que cada una de ellas slo afecta la
integral en los alrededores de su nodo pero no influye en la integral en los alrededores de
nodos alejados. Esto hace que los sistemas de ecuaciones resultantes sean con matriz de
banda, facilitando la resolucin para hallar los coeficientes de la combinacin lineal.
Adems la combinacin lineal de estas funciones sombrero coincide con la interpolacin a
trozos por su tabla de valores en los nodos.
Lineales a trozos

=
+
+
+

caso otro en
x x x
x x
x x
x x x
x x
x x
x g
j j
j j
j
j j
j j
j
j
0
) (
1
1
1
1
1
1

10
Desarrollaremos este tema basados en EDOs de segundo orden, pero es aplicable a SEDOs de cualquier orden.
Problemas de valores de frontera 9-10
Cuadrticas a trozos Impar

=
+
+ +
+ +

caso otro en
x x x
x x x x
x x x x
x x x
x x x x
x x x x
x g
j j
j j j j
j j
j j
j j j j
j j
j
0
) )( (
) )( (
) )( (
) )( (
) (
2
2 1
2 1
2
2 1
2 1
Cuadrticas a trozos Par

=
+
+
+
caso otro en
x x x
x x x x
x x x x
x g
j j
j j j j
j j
j
0
) )( (
) )( (
) (
1 1
1 1
1 1
Polinomios de Hermite
11
a trozos
[ ]
[ ]

+
=
+
+
+ +

caso otro en
x x x
x x
x x x x x x
x x x
x x
x x x x x x
x g
j j
j j
j j j j
j j
j j
j j j j
j
0
) (
) ( ) ( 2 ) (
) (
) ( ) ( 2 ) (
) (
1 2
1
1
2
1
1 2
1
1
2
1
0

=
+
+
+

caso otro en
x x x
x x
x x x x
x x x
x x
x x x x
x g
j j
j j
j j
j j
j j
j j
j
0
) (
) ( ) (
) (
) ( ) (
) (
1 2
1
2
1
1 2
1
2
1
1
Los distintos mtodos usan diferentes funciones de ponderacin para determinar los
coeficientes de la combinacin lineal. Los ms usados son:
Mtodo de subdominios
Mtodo de colocacin
Mtodo de Galerkin (Elementos Finitos)
Una de las ventajas de estos mtodos es que la solucin obtenida est definida en todo el
dominio y no slo en los nodos como en los mtodos de Diferencias Finitas.

11
En este caso hay adems una serie de funciones que se anulan en todos los puntos de la grilla, pero su derivada
primera vale 1 en un punto de la grilla y es nula en todo el dominio con excepcin de los subintervalos contiguos al
punto de la grilla
Problemas de valores de frontera 9-11
9.4.2.1 Mtodo de subdominios
Divide el dominio en varios subdominios disjuntos
i
y cuya unin cubre y define
funciones de ponderacin que valen 1 dentro de cada subdominio y cero fuera del mismo.
Los subdominos pueden ser de diferente tamao.
En este caso las ecuaciones 9-17 equivalen a forzar que en cada subdominio la integral del
residuo (o sea el residuo promedio) sea nula.
Ejemplo
Para resolver 9-4 por el Mtodo de subdominios, usando funciones lineales a trozos.
Primero dividimos el intervalo [0,1] con una grilla con paso h=0.1
Las funciones aproximantes sern sombreros poligonales con nodos 0, 0.1, 0.2,,1
En este caso una buena eleccin de los subdominios es tomar los intervalos limitados por los
puntos medios entre los nodos, es decir

+

+

=
+
caso otro en
x x
x
x x
x w
i i i i
i
0
2 2
1
) (
1 1
Los subdominios sern entonces
0
= [0 , 0.05] ,
1
= [0.05 , 0.15] ,
2
= [0.15 , 0.25] , ,

9
= [0.85 , 0.95] y
10
= [0.95 , 1]
y las ecuaciones 9-17 quedan
9-18 ( ) [ ] 9 ,..., 1 0 ) ( ), ( , ) ( ) ( ) ( ) ( = = = =


i dx x g x g x f x g dx x r dx x w x r
i i
i
no incluimos las ecuaciones para
0
y
10
porque en su lugar usaremos las condiciones de
frontera de Dirichlet
12
.
Como la primitiva de g es g podemos escribir 9-18 como
( ) 9 ,..., 1 0 ) ( ), ( , ) ( = =

i dx x g x g x f x g
i
i
que para 9-4 queda
9-19 9 ,..., 1 0 ) 1 ( ) ( ) ( = =

i dx x x dx x g x g
i i
i
Como estamos usando sombreros poligonales, g(x) ser poligonal y por tanto
9 ,..., 1
) ( ) ( 2 ) ( ) ( ) ( ) ( ) (
) (
1 1 1 1
=
+
=

=
+ +

i
h
x g x g x g
h
x g x g
h
x g x g
x g
i i i i i i i
i
adems la integral de g en cada subdominio ser igual a regla del trapecio
( ) 9 ,..., 1 ) ( ) ( ) (
2
) (
2
1
2
1
2
1
2
1
= + + =
+
+ +

i g x g g
h
dx x g
i
x
i
x
i
i
x
i
x
i
pero por ser g(x) poligonal
9 ,..., 1
2
) ( ) (
) (
2
) ( ) (
) (
1
2
1 1
2
1
=
+
=
+
=
+ +
+

i
x g x g
g y
x g x g
g
i i i
x
i
x
i i i
x
i
x
entonces ( ) 9 ,..., 1 ) ( ) ( 6 ) (
8
) (
1 1
= + + =
+

i x g x g x g
h
dx x g
i i i
i
adems 9 ,..., 1
2 3
) 1 (
2 3
=
|
|

\
|
=

i
x x
dx x x
i
i
sustituyendo en 9-19
( ) 9 ,..., 1
2 3
) ( ) ( 6 ) (
8
) ( ) ( 2 ) (
2 3
1 1
1 1
=
|
|

\
|
= + +
+

+
+
i
x x
x g x g x g
h
h
x g x g x g
i
i i i
i i i

12
si una de las condiciones de frontera es de Neumann, por ejemplo y(0)=y0 , debemos incluir la ecuacin
correspondiente a ese subdominio, pero al derivarla usaremos y0 en lugar de g(x0). En este caso se obtiene
0
3
1
2
1
1
2
4
1
0
2
4
3
3 2
) 1 ( ) 1 ( y h
x x
h a h a h
|
|

\
|
= + + +
Problemas de valores de frontera 9-12
Como adems en cada nodo es valor de g es igual al coeficiente de la funcin sombrero
correspondiente en la combinacin lineal, entonces
( ) 9 ,..., 1
3 2
6
8
2
3 2
1 1
2
1 1
=
|
|

\
|
= + + + +

+ +
i
x x
h a a a
h
a a a
i
i i i i i i
resultando en el siguiente sistema lineal:
( )
( )
( )
( )
( )
(
(
(
(
(
(
(
(
(
(
(

+
+
=
(
(
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(
(
(

+ +
+ + +
+ + +
+ + +
+ +

10
2
8
1
3
3
85 . 0
3
95 . 0
2
2
85 . 0
2
95 . 0
3
3
75 . 0
3
85 . 0
2
2
75 . 0
2
85 . 0
3
3
25 . 0
3
35 . 0
2
2
25 . 0
2
35 . 0
3
3
15 . 0
3
25 . 0
2
2
15 . 0
2
25 . 0
0
2
8
1
3
3
05 . 0
3
15 . 0
2
2
05 . 0
2
15 . 0
9
8
3
2
1
2
4
3 2
8
1
2
8
1 2
4
3 2
8
1
2
8
1 2
4
3 2
8
1
2
8
1 2
4
3 2
8
1
2
8
1 2
4
3
) 1 (
) 1 (
2 1 0 0 0
1 2 1 0 0
0 1 2 1 0
0 0 1 2 1
0 0 0 1 2
y h h
h
h
h
y h h
a
a
a
a
a
h h
h h h
h h h
h h h
h h
M M
L
L
M O O O M M
L
L
L
La Tabla 9-4 muestra los resultados obtenidos
Se observa que los errores son similares a los obtenidos por Diferencias Finitas, lo cual es de
esperar ya que para las funciones aproximantes que usamos el error de este mtodo es de
orden O(h
2
).
h=0,1 h=0,05 h=0,025
x y error y error y error
0,0 0,000000000000 0,0E+00 0,000000000000 0,0E+00 0,000000000000 0,0E+00
0,1 0,007467989621 3,7E-05 0,007440092086 9,3E-06 0,007433114652 2,3E-06
0,2 0,014117969961 6,6E-05 0,014068399885 1,7E-05 0,014056002033 4,1E-06
0,3 0,019315647955 8,7E-05 0,019250612056 2,2E-05 0,019234346165 5,4E-06
0,4 0,022612439654 9,9E-05 0,022538130336 2,5E-05 0,022519545158 6,2E-06
0,5 0,023740978767 1,0E-04 0,023663579347 2,6E-05 0,023644221336 6,5E-06
0,6 0,022612439654 9,9E-05 0,022538130336 2,5E-05 0,022519545158 6,2E-06
0,7 0,019315647955 8,7E-05 0,019250612056 2,2E-05 0,019234346165 5,4E-06
0,8 0,014117969961 6,6E-05 0,014068399885 1,7E-05 0,014056002033 4,1E-06
0,9 0,007467989621 3,7E-05 0,007440092086 9,3E-06 0,007433114652 2,3E-06
1,0 0,000000000000 0,0E+00 0,000000000000 0,0E+00 0,000000000000 0,0E+00
Tabla 9-4 Problema de la viga por Subdominios
En este caso tambin podemos usar extrapolacin de Richardson igual que hicimos antes.
h=0,1 y 0,05 h=0,05 y 0,025 h=0,1-0,05 y 0,05-0,025
x y error y error y error
0,0 0,000000000000 0,0E+00 0,000000000000 0,0E+00 0,000000000000 0,0E+00
0,1 0,007430792907 4,3E-09 0,007430788841 2,7E-10 0,007430788569 1,1E-13
0,2 0,014051876527 7,6E-09 0,014051869416 4,7E-10 0,014051868942 1,9E-13
0,3 0,019228933424 9,8E-09 0,019228924201 6,2E-10 0,019228923586 2,6E-13
0,4 0,022513360563 1,1E-08 0,022513350099 7,0E-10 0,022513349401 2,9E-13
0,5 0,023637779540 1,2E-08 0,023637768665 7,3E-10 0,023637767940 3,1E-13
0,6 0,022513360563 1,1E-08 0,022513350099 7,0E-10 0,022513349401 2,9E-13
0,7 0,019228933424 9,8E-09 0,019228924201 6,2E-10 0,019228923586 2,6E-13
0,8 0,014051876527 7,6E-09 0,014051869416 4,7E-10 0,014051868942 1,9E-13
0,9 0,007430792907 4,3E-09 0,007430788841 2,7E-10 0,007430788569 1,1E-13
1,0 0,000000000000 0,0E+00 0,000000000000 0,0E+00 0,000000000000 0,0E+00
Tabla 9-5 Problema de la viga por Subdominios con Extrapolacin de Richardson
Problemas de valores de frontera 9-13
9.4.2.2 Mtodo de colocacin
Este mtodo utiliza como funciones de ponderacin funciones Delta de Dirac
13
centradas en
una serie de puntos de colocacin, w
i
= (x-c
i
)
En este caso las ecuaciones 9-17 equivalen a forzar que en cada punto de colocacin el
residuo sea nulo, o sea que la aproximacin g(x) debe verificar la EDO exactamente en esos
puntos.
La cantidad de puntos de colocacin depende de la cantidad de funciones aproximantes
usadas, de modo de tener tantas ecuaciones como incgnitas.
Para EDOs de orden m suelen usarse polinomios a trozos de grado 2m-1 con derivada m-1
continua en los nodos. Los nodos usados para esto no tienen porqu estar igualmente
espaciados.
Los puntos de colocacin se ubican en las races del polinomio de Legendre de grado m sobre
cada elemento [x
i
, x
i+1
], esto se hace para aumentar el orden del error gracias a la precisin de
la Cuadratura Gaussiana.
Ejemplo
Para resolver 9-4 por el Mtodo de colocacin, como es una EDO de segundo orden, m=2, por
tanto vamos a usar polinomios cbicos de Hermite a trozos, con derivada primera continua.
Los puntos de colocacin sern las races del polinomio de Legendre de 2 grado en cada
elemento, por tanto tendremos dos puntos de colocacin por cada nodo y tambin dos
polinomios de Hermite por cada nodo.
Tomando n+1 nodos incluyendo ambas fronteras, tendremos n elementos y por tanto 2n puntos
de colocacin que nos darn 2n ecuaciones, ms 2 condiciones de frontera completamos 2n+2
ecuaciones, igual cantidad que los coeficientes a determinar.
Primero dividimos el intervalo [0,1] con una grilla con paso h=0.2
Las funciones aproximantes sern sombreros Hermticos con nodos 0, 0.2, 0.4, 0.6, 0.8 y 1
Los coeficientes de los polinomios de Hermite sern los valores de g y g en los nodos.

= =
+ =
4
1
1
4
1
0
j
j j
j
j j
(x) g a (x) g a g(x)
En este caso las ecuaciones 9-17 quedan
9-20 ( ) n i c g c g c f c g
i i i i
,..., 1 ) ( ), ( , ) ( = =

donde el suprandice se usa para distinguir los dos puntos de colocacin de cada elemento.
Como estamos usando sombreros Hermticos, en cada elemento g(x) ser igual al interpolador
Hermtico por los dos nodos que limitan al elemento.
9-21 ) (

) (

) ( ) ( ) ( ) (
1 1 1 1
x h a x h a x h a a a x H x g
i i i i i i i i i + + + +
+ + + = =
con
2
1
1
2 1 ) (
|

\
|
(

=
+
+
h
x x
h
x x
x h
i i
i
2
1
) ( ) (

\
|
=
+
h
x x
x x x h
i
i i
y
2
1 1
) ( ) (

\
|
=
+ +
h
x x
x x x h
i
i i
si definimos
2
1
2 / 1
+
+

=
i i
i
x x
x
entonces
2
1
2
3
2 ) (
2 / 1
3
2 / 1
1
+
|

\
|
+
|

\
|
=
+ +
+
h
x x
h
x x
x h
i i
i
(
(

\
|

\
|
+
|

\
|
=
+ + +
8
1
4
1
2
1
) (
2 / 1
2
2 / 1
3
2 / 1
h
x x
h
x x
h
x x
h x h
i i i
i

13
(x) es nula en R excepto en 0, donde es infinita. Su integral vale 1 en cualquier intervalo que contenga al 0.
Problemas de valores de frontera 9-14
y
(
(

+ |

\
|
|

\
|
|

\
|
=
+ + +
+
8
1
4
1
2
1
) (
2 / 1
2
2 / 1
3
2 / 1
1
h
x x
h
x x
h
x x
h x h
i i i
i
por tanto g(x) y g(x) sern combinaciones lineales de las derivadas primera y segunda de los
polinomios de Hermite:
h h
x x
h
x h
i
i
2
3 6
) (
2
2 / 1
1
+
|

\
|
=
+
+
4
1
3 ) (
2 / 1
2
2 / 1

\
|
+
|

\
|
=
+ +
h
x x
h
x x
x h
i i
i
y
4
1
3 ) (
2 / 1
2
2 / 1
1

|

\
|

\
|
=
+ +
+
h
x x
h
x x
x h
i i
i
|

\
|
=
+
+
h
x x
h
x h
i
i
2 / 1
2 1
12
) (
h h
x x
h
x h
i
i
1 6
) (
2 / 1
+ |

\
|
=
+
y
h h
x x
h
x h
i
i
1 6
) (
2 / 1
1
|

\
|
=
+
+
Los puntos de colocacin en el elemento i-simo son
3
1
2
1 2 / 1
=

+
h
x x
i
por tanto los valores de los polinomios de Hermite y sus derivadas en los puntos de colocacin
sern
2
1
3 3
2
1
) ( + =

+ i i
c h ( )
12
1 ) (

3
1
h
c h
i i
m =

y ( )
12
1 ) (

3
1
1
h
c h
i i
=

+
m
h
c h
i i
1
) (
1
=

+
3 2
1
) (

m =

i i
c h y
3 2
1
1
) (

=

+ i i
c h
3
2
) (
2 1
h
c h
i i
m =

+
h
x h
i
1 3
) (

= y
h
x h
i
1 3
) (

1
+
=
+
Sustituyndolos en 9-21 y sus derivadas:
) (

) (

) ( )) ( 1 ( ) (
1 1 1 1 1

+ +

+ +

+ + + =
i i i i i i i i i i i i i
c h a c h a c h a c h a c g
) (

) (

) ( ) ( ) (
1 1 1 1 1

+ +

+ +

+ + + =
i i i i i i i i i i i i i
c h a c h a c h a c h a c g
) (

) (

) ( ) ( ) (
1 1 1 1 1

+ +

+ +

+ + + =
i i i i i i i i i i i i i
c h a c h a c h a c h a c g
y sustituyendo stas en 9-20 donde f es la de 9-4:
) 1 ( ) ( ) ( =

i i i i
c c c g c g
( ) ( ) ( ) ( ) ) 1 ( ) (

) (

) ( ) ( ) (

) (

1 ) ( ) (
1 1 1 1 1 1 1 1
= + + + +

+

+ +

+ +

+

+ i i i i i i i i i i i i i i i i i i i i i i
c c c h c h a c h c h a c h c h a c h c h a
El sistema obtenido es:
1 0 0 0 0 0 0 0 0 0 0 0 a0 0
-87,4874 -13,6865 86,4874 -3,6532 0 0 0 0 0 0 0 0 a'0 -0,0405
86,4874 3,6532 -87,4874 13,6865 0 0 0 0 0 0 0 0 a1 -0,1329
0 0 -87,4874 -13,6865 86,4874 -3,6532 0 0 0 0 0 0 a'1 -0,1836
0 0 86,4874 3,6532 -87,4874 13,6865 0 0 0 0 0 0 a2 -0,2298
0 0 0 0 -87,4874 -13,6865 86,4874 -3,6532 0 0 0 0 a'2 -0,2467
0 0 0 0 86,4874 3,6532 -87,4874 13,6865 0 0 0 0 a3 -0,2467
0 0 0 0 0 0 -87,4874 -13,6865 86,4874 -3,6532 0 0 a'3 -0,2298
0 0 0 0 0 0 86,4874 3,6532 -87,4874 13,6865 0 0 a4 -0,1836
0 0 0 0 0 0 0 0 -87,4874 -13,6865 86,4874 -3,6532 a'4 -0,1329
0 0 0 0 0 0 0 0 86,4874 3,6532 -87,4874 13,6865 a5 -0,0405
0 0 0 0 0 0 0 0 0 0 1 0 a'5 0
Tabla 9-6 Colocacin con n = 5
Problemas de valores de frontera 9-15
Obsrvese que la matriz del sistema obtenido es de banda, con 5 diagonales en bloques de 2
filas. Puede resolverse por mtodos especiales para matrices de banda.
La primer ecuacin corresponde a la condicin inicial y la ltima a la condicin final. En este
caso son condiciones de Dirichlet, pero podran ser de Neumann o mixtas.
Los resultados se muestran en la Tabla 9-7.
Se observa que los errores son inferiores a los obtenidos por Diferencias Finitas o
Subdominios, lo cual es de esperar ya que el error de este mtodo es de orden O(h
4
), pues
usamos polinomios cbicos.
Debido al mayor orden, la extrapolacin de Richardson es
9-22 ( )
h h h extr
y y E
2 / 15
1
2 / ,
9-23
2 / , 2 / 2 / , h extr h h extr
E y y + =
Los valores extrapolados tienen errores de orden O(h
8
) y pueden ser extrapolados nuevamente
segn:
9-24 ( )
h extr h extr h extr
y y E
, 2 / , 63
1
2 / , 2

9-25
2 / , 2 2 / , 2 / , 2 h extr h extr h extr
E y y + =
h=0,2 h=0,1 h=0,05
x y error y error y error
0,0 0,0000000000000000 0,0E+00 0,0000000000000000 0,0E+00 0,0000000000000000 0,0E+00
0,2 0,0140519679069880 9,9E-08 0,0140518751120622 6,2E-09 0,0140518693268210 3,9E-10
0,4 0,0225134958267834 1,5E-07 0,0225133585309430 9,1E-09 0,0225133499713205 5,7E-10
0,6 0,0225134958267834 1,5E-07 0,0225133585309430 9,1E-09 0,0225133499713205 5,7E-10
0,8 0,0140519679069880 9,9E-08 0,0140518751120622 6,2E-09 0,0140518693268210 3,9E-10
1,0 0,0000000000000000 0,0E+00 0,0000000000000000 0,0E+00 0,0000000000000000 9,0E-18
Tabla 9-7 Problema de la viga por Colocacin
h=0,2 h=0,1 y 0,05 h=0,2-0,1 y 0,1-0,05
x y error y error y error
0,0 0,0000000000000000 0,0E+00 0,0000000000000000 0,0E+00 0,0000000000000000 0,0E+00
0,2 0,0140518689257338 -1,6E-11 0,0140518689411383 -2,4E-13 0,0140518689413828 1,5E-16
0,4 0,0225133493778870 -2,3E-11 0,0225133494006790 -3,6E-13 0,0225133494010408 2,1E-16
0,6 0,0225133493778870 -2,3E-11 0,0225133494006790 -3,6E-13 0,0225133494010408 2,2E-16
0,8 0,0140518689257338 -1,6E-11 0,0140518689411383 -2,4E-13 0,0140518689413828 1,6E-16
1,0 0,0000000000000000 0,0E+00 0,0000000000000000 9,6E-18 0,0000000000000000 9,7E-18
Tabla 9-8 Problema de la viga por Colocacin con Extrapolacin de Richardson
Problemas de valores de frontera 9-16
9.4.2.3 Mtodo de Galerkin (Elementos Finitos)
Este mtodo utiliza como funciones de ponderacin funciones las mismas funciones
aproximantes, es decir w
i
= g
i
.
En este caso las ecuaciones 9-17 quedan:
9-26 m i dx x g x r
i
,..., 1 0 ) ( ) ( = =

por lo que el residuo debe ser ortogonal a la base de funciones aproximantes {g

0
, g
1
, , g
n
}.
Usualmente para elegir las funciones aproximantes se divide el dominio en varios
subdominios disjuntos
i
cuya unin cubre llamados elementos y para cada nodo (vrtices
entre los elementos) se definen funciones polinmicas a trozos tipo sombrero que valen 1 en
su nodo y son nulas en todo el dominio con excepcin de los elementos contiguos al nodo.
Como ya vimos antes, esto tiene la ventaja de que el sistema de ecuaciones resultante tendr
matriz de banda.
La palabra elemento se usa indistintamente para nombrar los subdominios y las funciones
aproximantes.
Como el error depende de la particin utilizada as como el grado de los polinomios usados, los
Mtodos de Elementos Finitos (MEF) generalmente usan polticas adaptativas para mejorar la
precisin. stas pueden consistir en:
desplazar los nodos (mtodos r-adaptativos)
refinar o engrosar los elementos (mtodos h-adaptativos)
cambiar el grado de los polinomios (mtodos p-adaptativos)
combinaciones de los anteriores (P. Ej. mtodos hp-adaptativos)
Desarrollando 9-26
( ) [ ] n i dx x g x g x g x f x g dx x g x r
i i
,..., 0 0 ) ( ) ( ), ( , ) ( ) ( ) ( = = =


( ) n i dx x g x g x g x f dx x g x g
i i
,..., 0 ) ( ) ( ), ( , ) ( ) ( = =


integrando el lado izquierdo por partes:
9-27 ( ) n i dx x g x g x g x f dx x g x g x g x g
i i i
,..., 0 ) ( ) ( ), ( , ) ( ) ( ) ( ) ( = =



sustituyendo 9-15 en 9-27 :
9-28
( ) n i dx x g x g x g x f dx x g x g a x g x g a
i
n
j
i j j
n
j
i j j
,..., 0 ) ( ) ( ), ( , ) ( ) ( ) ( ) (
0 0
= =

=


=
Para los nodos en la frontera, si la condicin de frontera es de Dirichlet la usamos en lugar de
9-28, lo cual determina el valor del coeficiente a
0
o a
n
, y si la condicin de frontera es de
Neumann, la primer sumatoria en 9-28 es de la forma

= = +
= =

n i si y x g a x g a
i si y x g a x g a
n n n n n n n
) ( ) (
0 ) ( ) (
1 1
0 0 1 1 0 0 0
Para los nodos que no estn en la frontera la primer sumatoria en 9-28 es nula, por lo que
queda
9-29 ( ) 1 ,..., 1 ) ( ) ( ), ( , ) ( ) (
0
= =

=

n i dx x g x g x g x f dx x g x g a
i
n
j
i j j
donde
Problemas de valores de frontera 9-17
9-30
14

=
+ =
=
= =

caso otro en
j i si dx x g x g
j i si dx x g x g
j i si dx x g
G dx x g x g
i
i
i
i
i
i
x
x
i i
x
x
i i
x
x
i
ij i j
0
1 ) ( ) (
1 ) ( ) (
) (
) ( ) (
1
1
1
1
1
1
2
Con respecto al lado derecho, como la funcin g
i
es nula con excepcin de los elementos
contiguos al nodo i, la integral puede evaluarse slo sobre dichos elementos, resultando:
9-31 ( ) 1 ,..., 1 ) ( ) ( ), ( ,
1
1
= =

n i dx x g x g x g x f
i
i
x
x
i
Ga
obsrvese estas integrales dependen de a
i-1
, a
i
y a
i+1
, por lo que la jacobiana del lado derecho
respecto a los coeficientes ser una matriz de banda.
Ejemplo
Vamos a resolver 9-4 por Elementos Finitos.
Primero dividimos el intervalo [0,1] con una grilla con paso h=0.1
Las funciones aproximantes sern sombreros poligonales con nodos 0, 0.1, 0.2,,1

=
+ =
=
=

+
+

caso otro en
j i si
j i si
j i si
G
i
x
i
x
i
x
i
x
i
x
i
x
i
x
i
x
ij
0
1
1
1
1
1
1
1
1
1
1
por tanto
(
(
(
(
(
(
(
(
(
(

=
2 1 0 0 0
1 2 1 0 0
0 1 2 1 0
0 0 1 2 1
0 0 0 1 2
1
L
L
M O O O M M
L
L
L
h
G
( ) ( ) = + =

+

1
1
1
1
) ( ) 1 ( ) ( ) ( ) ( ), ( ,
i
i
i
i
x
x
i
x
x
i
dx x g x x x g dx x g x g x g x f
= + =
|
|

\
|
+ =

= =
1
1
1
1
1
1
) ( ) 1 ( ) ( ) ( ) ( ) 1 ( ) (
0 0
i
i
i
i
i
i
x
x
i
n
j
x
x
j i j
x
x
i
n
j
j j
dx x g x x dx x g x g a dx x g x x x g a
= + + + =

+

+ +
1
1
1
1
1
1
1
1
) ( ) 1 ( ) ( ) ( ) ( ) ( ) (
1 1
2
1 1
i
i
i
i
i
i
i
i
x
x
i
x
x
i i i
x
x
i i
x
x
i i i
dx x g x x dx x g x g a dx x g a dx x g x g a

=
+
+
+

1
1
) ( ) 1 (
6 3 6
1
1
1 1 1
1
i
i
x
x
i
i i
i
i i
i
i i
i
dx x g x x
x x
a
x x
a
x x
a
estas ltimas integrales pueden evaluarse por Simpson en cada elemento, ya que el integrando
es cbico en cada elemento, por lo que 9-31 queda

14
Obsrvese que la matriz G es simtrica y de banda.
Problemas de valores de frontera 9-18
(
(
(
(
(
(

(
(
(
(
(
(

(
(
(
(
(
(

(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

+ +
+ +
+ +
+ +
+ +

)
5 . 9
( )
9
( )
5 . 8
(
)
5 . 8
( )
8
( )
5 . 7
(
)
5 . 3
( )
3
( )
5 . 2
(
)
5 . 2
( )
2
( )
5 . 1
(
)
5 . 1
( )
1
( )
5 . 0
(
6
1
0
0
0
0
6
1
9
8
3
2
1
3
2
6
1
0 0 0
6
1
3
2
6
1
0 0
0
6
1
3
2
6
1
0
0 0
6
1
3
2
6
1
0 0 0
6
1
3
2
9
8
3
2
1
2 1 0 0 0
1 2 1 0 0
0 1 2 1 0
0 0 1 2 1
0 0 0 1 2
3
1
x p x p x p
x p x p x p
x p x p x p
x p x p x p
x p x p x p
n
a
a
a
a
a
a
a
a
a
a
h
y
y
h h
h
M
M
M
L
L
M O O O M M
L
L
L
M
L
L
M O O O M M
L
L
L
donde p(x) = x(x-1)
( )
( )
(
(
(
(
(
(
(
(
(
(

+
(
(
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(
(
(
(

+ +
+ + +
+ + +
+ + +
+ +
=
n n
y x f h y
x f h
x f h
x f h
y x f h y
a
a
a
a
a
h
h
h
h
h
h
h
h
h
h
h
h
h
6
1
9
2
8
2
3
2
2
2
0
6
1
1
2
0
9
8
3
2
1
2
3
2
2
2
2
3
2
2
2
2
3
2
2
2
2
3
2
2
2
2
3
2
) (
) (
) (
) (
) (
2
6
1 0 0 0
6
1 2
6
1 0 0
0
6
1 2
6
1 0
0 0
6
1 2
6
1
0 0 0
6
1 2
M M
L
L
M O O O M M
L
L
L
con ( ) ) ( ) ( ) ( ) (
2 2 3
1 h
i i
h
i i
x f x f x f x f + + + =
La Tabla 9-9 muestra los resultados obtenidos
Se observa que los errores son similares a los obtenidos por Diferencias Finitas o
Subdominios, lo cual es de esperar ya que para las funciones aproximantes que usamos el
error de este mtodo es de orden O(h
2
).
h=0,1 h=0,05 h=0,025
x y error y error y error
0,0 0,000000000000 0,0E+00 0,000000000000 0,0E+00 0,000000000000 0,0E+00
0,1 0,007436400000 5,6E-06 0,007432200000 1,4E-06 0,007431100000 3,5E-07
0,2 0,014062000000 1,1E-05 0,014055000000 2,7E-06 0,014053000000 6,6E-07
0,3 0,019243000000 1,4E-05 0,019233000000 3,6E-06 0,019230000000 9,1E-07
0,4 0,022530000000 1,7E-05 0,022518000000 4,3E-06 0,022514000000 1,1E-06
0,5 0,023656000000 1,8E-05 0,023642000000 4,5E-06 0,023639000000 1,1E-06
0,6 0,022530000000 1,7E-05 0,022518000000 4,3E-06 0,022514000000 1,1E-06
0,7 0,019243000000 1,4E-05 0,019233000000 3,6E-06 0,019230000000 9,1E-07
0,8 0,014062000000 1,1E-05 0,014055000000 2,7E-06 0,014053000000 6,6E-07
0,9 0,007436400000 5,6E-06 0,007432200000 1,4E-06 0,007431100000 3,5E-07
1,0 0,000000000000 0,0E+00 0,000000000000 0,0E+00 0,000000000000 0,0E+00
Tabla 9-9 Problema de la viga por Elementos Finitos
En este caso tambin podemos usar extrapolacin de Richardson igual que hicimos antes.
Problemas de valores de frontera 9-19
h=0,1 y 0,05 h=0,05 y 0,025 h=0,1-0,05 y 0,05-0,025
x y error y error y error
0,0 0,000000000000 0,0E+00 0,000000000000 0,0E+00 0,000000000000 0,0E+00
0,1 0,007430800000 6,8E-09 0,007430800000 4,3E-10 0,007430800000 -5,1E-13
0,2 0,014052000000 1,2E-08 0,014052000000 7,4E-10 0,014052000000 -8,8E-13
0,3 0,019229000000 1,5E-08 0,019229000000 9,6E-10 0,019229000000 -1,1E-12
0,4 0,022513000000 1,7E-08 0,022513000000 1,1E-09 0,022513000000 -1,3E-12
0,5 0,023638000000 1,8E-08 0,023638000000 1,1E-09 0,023638000000 -1,3E-12
0,6 0,022513000000 1,7E-08 0,022513000000 1,1E-09 0,022513000000 -1,3E-12
0,7 0,019229000000 1,5E-08 0,019229000000 9,6E-10 0,019229000000 -1,1E-12
0,8 0,014052000000 1,2E-08 0,014052000000 7,4E-10 0,014052000000 -8,8E-13
0,9 0,007430800000 6,8E-09 0,007430800000 4,3E-10 0,007430800000 -5,1E-13
1,0 0,000000000000 0,0E+00 0,000000000000 0,0E+00 0,000000000000 0,0E+00
Tabla 9-10 Problema de la viga por Elementos Finitos con extrapolacin de Richardson