121 159

Autorizada la entrega del proyecto de la alumna:
D. Nuria Merchn Ros

Madrid, 8 de septiembre de 2009

EL DIRECTOR DEL PROYECTO

Fdo.: Dr. D. Francisco Javier Rodrguez Gmez

V B del Coordinador de Proyectos

Fdo.: D. Eduardo Alcalde Lancharro Fecha: / /

PROYECTO FIN DE CARRERA

SOFTWARE DE RESOLUCIN DE
PROBLEMAS CON VALOR EN
FRONTERA DE ECUACIONES
DIFERENCIALES ORDINARIAS

AUTORA: NURIA MERCHN ROS

MADRID, SEPTIEMBRE 2009
UNIVERSIDAD PONTIFICIA COMILLAS

ESCUELA TCNICA SUPERIOR DE INGENIERA (ICAI)
INGENIERO EN INFORMTICA
Agradecimientos y dedicatoria
S perseverante, porque el agua horada la roca a fuerza de caer sobre
ella.
Prosigue y no desmayes, y ten en mucho lo poco conseguido, pues la
llovizna no es abundante y, sin embargo, cala.
El collar de la paloma, Ibn Hazm de Crdoba
Gracias a mis padres y a mi hermana que siempre han estado ah
apoyndome y recordndome esta cita de este poeta cordobs. Tambin
quiero darle las gracias a mi director Francisco Javier, por su ayuda y
paciencia.
Finalmente, quiero dedicarle este proyecto, de forma muy especial a
aquellos que se emocionaran sabiendo que ya termin esta ingeniera.
Software para la resolucin de EDO I
Resumen
Es objeto del presente proyecto el abordar un desarrollo software para el estudio, anlisis e
implementacin de los mtodos numricos que se encargan de resolver de manera
aproximada las ecuaciones diferenciales de segundo orden con la siguiente estructura:
y
= f Hx, y, y
L a x b
que verifica las condiciones de frontera en los puntos extremos del intervalo:
yHaL = a y yHbL = b.
Este tipo de ecuaciones diferenciales de segundo orden se presentan con frecuencia en
numerosos problemas de Ingeniera Civil (deflexiones de una viga de seccin rectangular
con carga uniforme), en Fsica (potenciales electroestticos en materiales cargados
uniformemente), y en Qumica (anlisis del flujo de la corriente en un tubo al vaco,
ecuacin de Van der Pol).
Los mtodos numricos objeto de anlisis, estudio e implantacin son:
1.- Mtodo del disparo lineal. Se basa en la sustitucin del problema lineal con condiciones
de frontera por otros dos problemas con valores iniciales. Se emplea el mtodo de Runge-
Kutta de cuarto orden (que resuelve ecuaciones diferenciales de primer orden) con el fin de
conseguir las aproximaciones de este mtodo.
Proyecto Fin de Carrera II
2.- Mtodo del disparo para problemas no lineales. Aun parecindose al mtodo lineal, la
solucin del problema no se expresa como una combinacin lineal de las soluciones a los
problemas de dos valores iniciales, si no que utiliza una sucesin de problemas con valor
inicial. Este mtodo se auxilia del mtodo de de Runge-Kutta de cuarto orden y del mtodo
de resolucin de ecuaciones no lineales de Newton.
3.- Mtodo de las diferencias finitas para problemas lineales. Este mtodo reemplaza las
derivadas en las ecuaciones diferenciales por una aproximacin de cocientes de diferencias
finitas adecuadas.
4.- Mtodo de las diferencias finitas para problemas no lineales. Utiliza, como en el
mtodo anterior, el mtodo de diferencias finitas, pero al dar origen a un sistema de
ecuaciones no lineales, se requiere un proceso iterativo para su resolucin, en particular se
emplea el mtodo de Newton para sistemas de ecuaciones no lineales.
5.- Mtodo de Raileigh-Ritz. En este mtodo se selecciona de un conjunto de todas las
funciones, suficientemente derivables que verifican las condiciones de frontera, aquellas
que reducen al mnimo unas determinadas integrales. Posteriormente, se disminuye el
conjunto de funciones candidatas para obtener la aproximacin a la solucin del problema
con valor de frontera. Es decir, la funcin que aproxima la solucin es una combinacin
lineal de ciertas funciones bsicas que son linealmente independientes.
En el mtodo lineal segmentario cada funcin bsica es sustituida por un polinomio lineal
definido por intervalos.
Software para la resolucin de EDO III
En el mtodo de los trazadores cbicos cada funcin bsica es sustituida por un polinomio
cbico o trazador B (polinomio cbico en forma de campana). Este mtodo da origen a un
sistema lineal de ecuaciones con una matriz simtrica de banda con un ancho mximo de
valor siete, que se resuelve mediante el mtodo de descomposicin de Cholesky.
Los citados mtodos, tras haberse estudiado detalladamente, se disean y se programan en
un lenguaje con capacidades de clculo numrico, simblico y con funcionalidades grficas,
a fin de analizar tanto las aproximaciones numricas con su cota de error, como representar
las grficas de la solucin exacta de la ecuacin diferencial junto a la funcin aproximada
obtenida.
Por ultimo, se presentan todos los algoritmos de este proyecto bajo una interfaz grfica de
usuario (GUI) que facilita y permite comprobar cada uno de los mtodos para cualquier
ecuacin diferencial de segundo orden con valor en la frontera de dos puntos. Los
resultados, numricos y grficos, se presentan en la propia interfaz de usuario diseada, y el
detalle de todos los pasos intermedios con los sistemas de ecuaciones lineales y no lineales
y dems frmulas, se indican en un fichero del entorno de desarrollo empleado: el programa
Mathematica.
Proyecto Fin de Carrera IV
Abstract
The objective of this project is to develop software for the study, analysis and
implementation of numerical methods which are used to solve in an approximate way a
second-order differential equations with the following structure:
y
= f Hx, y, y
L a x b
Which verifies the boundary-values conditions at the endpoints of the interval:
yHaL = a y yHbL = b.
This types of second-order differential equations are often presented in many problems of
Civil Engineering (alterations of a rectangular beam section with uniform weight load) in
Physics (electrostatic potentials in materials uniformly loaded) and in Chemistry (The Van
der Pol equation, i.e. an analysis of the flow of the stream in a vacuum pipe/tube
(Relaxation Oscillations).
The numerical methods to be analysed, studied and implanted/introduced are:
1. - Linear shooting method. Which is based on the substitution of the boundary-value
linear problem for two other problems with initial values. The fourth-order Runge-Kutta
method (which solves first-order differential equations) with the aim of achieving the
approximations of this method.
Software para la resolucin de EDO V
2. - The shooting method for nonlinear problems. Even though it is similar to the linear
method, the solution to the problem is not expressed as a linear combination of the
solutions to the problems with two initial values Instead a succession of problems with
initial value is used. This method is supported by the fourth-order Runge Kutta method and
the Newton method for solving nonlinear equations.
3. - The finite-difference method for linear problems. This method replaces the derivatives
in the differential equations for an approximation of quotients of adequate finite differences.
4. - The finite-difference method for nonlinear problems. Like the previous method, it uses
the finite-difference method, but as it gives rise to a system of nonlinear equations, a
repeated process is required in order to solve it; in particular the Newton method for
nonlinear equations systems is applied.
5. - Raileigh-Ritz method. In this method, a whole group of all the functions is selected,
enough derivative, which verify the boundary-values conditions, those ones that reduce
some specific integral signs to the minimum. As a result, the group of candidate functions
for obtaining the approximation to the solution of the problem with boundary-value is
diminished. That is to say, the function which brings up the solution is a linear combination
of some basic functions which are independent in a linear way.
The piecewise linear method, each basic function is substituted by a linear polynomial
defined by intervals.
In the cubic spline method, each basic function is substituted by a cubic polynomial or B
Proyecto Fin de Carrera VI
tracer (cubic polynomial with a bell shape). This method gives rise to a linear system of
equations with a symmetric band matrix with a maximum width of seven which is solved
through Cholesky's decomposition method.
When studied in detail, the methods mentioned above are designed and programmed in a
language with numerical, symbolic calculation capacities and with graphic functions with
the aim of analysing the numerical approximations with their error figure, and also
representing the exact graphics solution of the differential equation together with the
approximate function obtained.
Finally, all the algorithms of this project under a graphical user interface (GUI) facilitates
and allows checking each of the methods for any second-order differential equation with
boundary-value of two points. The numerical and graphic results are presented in the
designed user interface itself, and the detail of all the intermediate steps with the linear and
nonlinear equation system together with the rest of the formula are shown in a file of the
development environment used: the Mathematica programme.
Software para la resolucin de EDO VII
ndice
Agradecimientos y dedicatoria I ......................................................................................
Resumen II .........................................................................................................................
Abstract V ...........................................................................................................................
ndice VIII ..............................................................................................................................
1. Introduccin y motivacin... 1 .......................................................................................
2. Objetivos del proyecto... 5 .............................................................................................
3. Anlisis de requisitos... 7 ...............................................................................................
3.1. Requisitos funcionales... 7 ...................................................................................
4. Metodologa... 13 .............................................................................................................
5. El mtodo del disparo lineal... 20 ....................................................................................
5.1. Mtodo de Runge-Kutta... 20 ................................................................................
5.2. Mtodo del disparo lineal... 24 ..............................................................................

6. El mtodo del disparo no lineal... 30 ...............................................................................
7. El mtodo lineal de diferencias finitas... 38 ....................................................................
8. El mtodo lineal de diferencias finitas para problemas no lineales... 45 .........................
9. El mtodo de Rayleigh-Ritz... 54 ....................................................................................
9.1. Mtodo lineal segmentario de Rayleigh-Ritz... 54 ................................................
9.2. Mtodo de trazadores cbicos de Rayleigh-Ritz... 72 ...........................................
9.2.1. Mtodo de Cholesky... 93 ............................................................................

10. Estudio de la arquitectura... 95 ......................................................................................
11. Diseo externo... 96 .......................................................................................................
11.1. Mtodos lineales... 97 ..........................................................................................
Proyecto Fin de Carrera VIII
11.2. Mtodos no lineales... 103 .....................................................................................
11.3. Mtodos de Rayleigh-Ritz... 110 ...........................................................................
11.4. Men Ayuda... 131 ................................................................................................

12. Valoracin econmica y planificacin... 133 .................................................................
12.1. Valoracin econmica del proyecto... 133 ............................................................
12.2. Planificacin temporal del proyecto... 138 ............................................................

13. Conclusiones... 139 ..........................................................................................................
Anexo I. Manual de Instalacin y de Usuario... 143 ..............................................................
Bibliografa... 146 ..................................................................................................................
CD-ROM. Software de Resolucin de Problemas con valor en frontera para la Resolucin
de Ecuaciones Diferenciales Ordinarias. (en Mathematica
).
Cdigo de los algoritmos numricos.
Cdigo (Problemas de Contorno con Ecuaciones Diferenciales Ordinarias).nb
Interfaz de usuario.
Interfaz.nb
Conjunto de problemas de Ecuaciones Diferenciales Ordinarias resueltos con los
diferentes mtodos numricos de aproximacin.
Problemas (Problemas de Contorno con Ecuaciones Diferenciales Ordinarias).nb
Software para la resolucin de EDO IX
1. Introduccin y motivacin
La construccin de infraestructuras de gran tamao y para uso pblico,
principalmente edificios, obras hidrulicas y de transporte, es hoy en da de gran
importancia. Por ello, existe una rama de la ingeniera llamada Ingeniera Civil que aplica
los conocimientos de Fsica, Qumica y Geologa a la elaboracin de dichas infraestructuras.
Figura 1
Puente Valdebebas HMadridL.
Figura 2
Croquis del puente Valdebebas HMadridL.
Software para la resolucin de EDO 1
Un problema comn en las obras de ingeniera civil, como la que se puede observar
en las imgenes anteriores, es el que se relaciona con la deflexin de una viga de seccin
transversal rectangular sujeta a una carga uniforme, mientras sus extremos estn soportados
de modo que no experimentan deflexin alguna.
Figura 3
Deflexin de una viga.
La ecuacin diferencial que aproxima esta situacin fsica es una ecuacin
diferencial de segundo orden de la forma
2
w
x
2
=
S
E I
w +
q x
2 E I
Hx - 1L
donde w = w HxL es la deflexin a una distancia x desde el extremo izquierdo de la viga, l es
la longitud, q representa la intensidad de la carga uniforme, E es el mdulo de elasticidad, S
el esfuerzo en los extremos y finalmente I es el momento central de inercia.
Esta ecuacin diferencial tiene asociadas dos condiciones de frontera dadas por la
suposicin de que no ocurre deflexin alguna en los extremos de la viga
w H0L = w HlL = 0.
Proyecto Fin de Carrera 2
Cuando la viga tiene un espesor uniforme, el producto E I es constante y la solucin
exacta se obtiene fcilmente. No obstante, en muchas aplicaciones el espesor no es
uniforme y, por lo tanto, el momento de inercia I es una funcin de x, y se requieren
mtodos de aproximacin para hallar la solucin del clculo de la deflexin, y es esto a lo
que el presente proyecto est dedicado.
El presente proyecto tratar de calcular las aproximaciones de las ecuaciones
diferenciales dadas mediante la aplicacion de diferentes mtodos numricos que se van a
desarrollar:
Mtodo del disparo lineal; para ecuaciones lineales, se basa en la sustitucin del
problema lineal con valor de frontera por dos problemas con valor inicial.
Mtodo del disparo para problemas no lineales; la solucin a este problema no
puede expresarse como una combinacin lineal de las soluciones de los problemas de dos
valores iniciales. Se necesitan utilizar las soluciones de una sucesin de problemas con un
valor inicial.
Mtodo de diferencias finitas para problemas lineales; se basa en reemplazar las
derivadas en la ecuacin diferencial mediante una aproximacin de cociente de diferencias
adecuada.
Mtodo de diferencias finitas para problemas no lineales; se parece al mtodo
lineal, pero en este caso el sistema de ecuaciones no ser lineal y, por lo mismo se requiere
un proceso iterativo para resolverlo.
Mtodo de Rayleigh-Ritz; en este mtodo el problema se aborda de una forma
distinta, ya que se reformula el problema de valor de frontera como un problema que
consiste en seleccionar, del conjunto de todas las funciones suficientemente derivables que
satisfacen las condiciones de frontera, aqulla que reduzca al mnimo una determinada
integral.
La motivacin del presente proyecto es realizar un software sencillo e intuitivo
capaz de calcular, una vez introducida la ecuacin, la aproximacin a dichas funciones
utilizando los mtodos citados anteriormente. Y as permitir el clculo de las deflexiones de
las vigas en los problemas de Ingeniera Civil, entre otras reas tcnicas.
Conocer diversos algoritmos para la aproximacin de ecuaciones diferenciales no
estudiados durante toda la carrera es otra motivacin, ya que amplan los conocimientos de
matemticas adquiridos hasta el momento y proporcionan una aplicacin prctica a estas
aproximaciones como puede ser en el mbito de la Ingeniera Civil.
Otra motivacin es aprender la utilizacin de la herramienta y el lenguaje
Mathematica que es un programa orientado a reas cientficas, de ingeniera, matemticas y
reas computacionales.
2. Objetivos del proyecto
Los objetivos que se proponen para este proyecto han sido los de conocer e
implementar cinco mtodos diferentes para aproximar con un grado de similitud aceptable
ecuaciones diferenciales procedentes, en este caso, del clculo de las deflexiones de vigas
de longitud l al aplicarle una fuerza, entre otras aplicaciones prcticas. Adems, se intenta
mostrar a travs de una aplicacin software estas aproximaciones calculadas con unas
grficas para poder observar la solucin obtenida por el programa.
Por lo tanto, otro objetivo que se propone es el de disear dicha aplicacin con una
interfaz de usuario que permita insertar las frmulas y mostrar los resultados obtenidos y la
funcin grfica de la aproximacin y de la solucin exacta.
Adems se considera la finalidad educativa y formativa la intencionalidad principal
del proyecto.
A continuacin, se citan los objetivos propuestos para el desarrollo correcto de la
aplicacin:
1.- Estudio del mtodo del disparo lineal para su comprensin, y as disear un
algoritmo para su posterior programacin. Realizacin de diferentes ejercicios para
comprobar el correcto funcionamiento del programa. Este mtodo implementa para su
funcionamiento el mtodo de Runge-Kutta, con lo cual tambin es necesario su estudio.
2.- Estudio del mtodo del disparo no lineal para su comprensin y el posterior
diseo del algoritmo y programacin del mismo. De igual manera, se requiere la
programacin de diferentes ejercicios para comprobar el correcto funcionamiento del
programa. Aqu hay que enfrentarse a un mtodo que trata problemas que no son lineales
como en el mtodo anterior.
3.- Estudio del mtodo de las diferencias finitas para su comprensin, y disear el
algoritmo y posteriormente su programacin. Se realizarn diferentes ejercicios para
comprobarlo. Este mtodo trata problemas diferentes a los anteriores, ya que presentan la
dificultad de que son algo inestables.
4.- Estudio del mtodo de las diferencias finitas no lineal, diseo del algoritmo y
programacin. Se realizar una tanda de ejercicios para comprobar su funcionamiento. Este
mtodo trata problemas que son tambin algo inestables pero que adems son no lineales.
5.- Estudio del mtodo de Rayleigh-Ritz, que se compone de dos mtodos: el
mtodo lineal segmentario y el mtodo de los trazadores cbicos. Diseo de ambos
algoritmos y su programacin. De igual manera hay que realizar ejercicios para su
comprobacin. Este es sin duda el mtodo ms complejo por su forma de tratar los
problemas.
6.- Diseo y programacin de una interfaz de usuario para la aplicacin que permita
al usuario realizar de manera cmoda el clculo de las aproximaciones de las ecuaciones
introducidas y que muestre los resultados de forma grfica. Se realizar gracias a un paquete
que se aade a Mathematica y que permite la creacin de estos interfaces.
3. Anlisis de requisitos
3.1. Requisitos funcionales
RF001. Mtodos de la aplicacin.
La aplicacin debe implementar sies mtodos de aproximacin de ecuaciones
diferenciales para generar dicha aproximacin y grficos que muestren el resultado. Los
mtodos que se implementen sern los siguientes:
Mtodo del disparo lineal.
Mtodo del disparo no lineal.
Mtodo lineal de las diferencias finitas.
Mtodo lineal de las diferencias finitas para problemas no lineales.
Mtodo de Rayleigh-Ritz lineal segmentario.
Mtodo de Rayleigh-Ritz trazadores cbicos.
RF002. Mtodo del disparo lineal.
Resuelve de forma aproximada ecuaciones diferenciales de segundo orden, con unas
condiciones de frontera y un valor inicial. Se requieren unas condiciones que garanticen la
existencia de una solucin para dicha funcin.
(1)
-y
+ pHxL y
+ qHxL y + rHxL = 0,
a x b yHaL = a yHbL = b.
RF003. Mtodo del disparo no lineal.
condiciones de frontera y un valor inicial. Se necesitan unas condiciones que garanticen la
existencia de una solucin para la funcin.
(2)
y
= f Hx, y, y
L,
a x b f HaL = yHaL = a f HbL = yHbL = b.
RF004. Mtodo lineal de las diferencias finitas.
(3)
y
= pHxL y
+ qHxL y + rHxL,
RF005. Mtodo lineal de las diferencias finitas para problemas no lineales.
(4)
y
= f Hx, y, y
L,
RF006. Mtodo de Rayleigh-Ritz lineal segmentario.
(5)
-
x
pHxL
y
x
+ qHxL y = f HxL,
0 x 1 y H0L = y H1L = 0.
RF007. Mtodo de Rayleigh-Ritz trazadores cbicos.
(6)
-
x
pHxL
y
x
+ qHxL y = f HxL,
0 x 1, y H0L = yH1L = 0.
RF008. Interfaz de Usuario.
El interfaz de usuario debe permitir la ejecucin de todos los mtodos de una forma
sencilla para el usuario y que a su vez muestre los resultados de forma clara.
Este interfaz debe contener las siguientes ventanas:
Ventana men. Al iniciar la aplicacin aparecer una ventana donde se podr
elegir el mtodo que se desea ejecutar. Adems debe incluir un acceso a una ayuda para el
usuario.
Ventana para el mtodo del disparo lineal. Debe incluir tres casillas de texto para
introducir la ecuacin a aproximar, dos casillas para introducir los valores del intervalo, dos
casillas para introducir los valores de frontera del intervalo y otra ltima casilla para
introducir el tamao del paso del intervalo. Tambin debe mostrar la solucin obtenida
mostrando los puntos de la aproximacin obtenida y un grfico comparativo.
Ventana para el mtodo del disparo no lineal. Debe incluir una casilla de texto
para introducir la ecuacin a aproximar, dos casillas para introducir los valores del
intervalo, dos casillas para introducir los valores de frontera del intervalo y otra ltima
casilla para introducir el tamao del paso del intervalo. As mismo debe mostrar la solucin
calculada mostrando los puntos de la aproximacin obtenida y un grfico comparativo.
Ventana para el mtodo lineal de diferencias finitas. Debe incluir tres casillas de
texto para introducir la ecuacin a aproximar, dos casillas para introducir los valores del
intervalo, dos casillas para introducir los valores de frontera del intervalo y otra ltima
casilla para introducir el tamao del paso del intervalo. Debe mostrar la solucin obtenida
mostrando los puntos de la aproximacin obtenida y un grfico comparativo.
Ventana para el mtodo lineal de diferencias finitas para problemas no
lineales. Debe incluir una casilla de texto para introducir la ecuacin a aproximar, dos
casillas para introducir los valores del intervalo, dos casillas para introducir los valores de
frontera del intervalo y otra ltima casilla para introducir el tamao del paso del intervalo.
As mismo debe mostrar la solucin obtenida mostrando los puntos de la aproximacin
obtenida y un grfico comparativo.
Ventana para el mtodo de Rayleigh-Ritz lineal segmentario. Debe incluir tres
casillas de texto para introducir la ecuacin a aproximar, dos casillas para introducir los
valores del intervalo, dos casillas para introducir los valores de frontera del intervalo y otra
ltima casilla para introducir el nmero de subintervalos que se realizarn del intervalo. As
mismo debe mostrar la solucin obtenida mostrando los puntos de la aproximacin
Ventana para el mtodo de Rayleigh-Ritz trazadores cbicos. Debe incluir tres
casillas de texto para introducir la ecuacin a aproximar, dos casillas para introducir los
valores del intervalo, dos casillas para introducir los valores de frontera del intervalo y otra
ltima casilla para introducir el nmero de subintervalos que se realizarn del intervalo. As
mismo debe mostrar la solucin obtenida mostrando los puntos de la aproximacin
Ventana ayuda al usuario. Debe contener una ayuda para que el usuario sepa
cmo debe ejecutar cada mtodo, qu parmetros usa y su pseudocdigo.
Ventana acerca de la aplicacin. Debe contener los datos relevantes de la
aplicacin, nombre, autor, director y otros datos que se consideren.
4. Metodologa
A continuacin, se describe la metodologa utilizada para el desarrollo de la
aplicacin del proyecto, la cual, al tratarse de un desarrollo de un software que implementa
funciones matemticas, no utiliza una metodologa estndar.
La metodologa de desarrollo empleada est basada en el modelo estructurado de
Yourdon y se siguen unos determinados pasos formales necesarios en este desarrollo, pero
adaptndola a las necesidades de implementacin del proyecto. Seguidamente se muestra de
manera grfica las diferentes fases en la que se observa que se han propuesto diferentes
paquetes de trabajo (WP).
Figura 4
Fases del desarrollo de la aplicacin.
WP.01.- Definicin del problema.
Es el paquete de trabajo fundamental para el desarrollo del proyecto, ya que se
estudiarn todas las propuestas e ideas que se tienen para el desarrollo del mismo. Se
marcan los lmites y alcance del proyecto y de qu manera sern abordados. De esta manera
se obtendrn los objetivos generales a conseguir.
Es necesario obtener y estudiar informacin relacionada con los mtodos de
aproximacin que se van a programar en el proyecto para tener todo el conocimiento
necesario para el correcto desarrollo. As como las herramientas que se van a emplear para
el mismo.
WP.02.- Anlisis de requisitos.
En este paquete de trabajo se proceder a describir y a analizar todo lo que la
aplicacin tiene que poder hacer una vez que el proyecto est terminado. Se clasifican
requisitos como funcionales y no funcionales, divididos a su vez en requisitos para cada
uno de los mtodos que se implementan.
Estos requisitos han de ser tenidos en cuenta durante todo el desarrollo del proyecto
y tienen que ser verificados en la fase de pruebas.
WP.03.- Desarrollo de los mtodos.
Este mdulo de trabajo a su vez se ha dividido en otro ciclo iterativo que se repite
para cada mtodo, de manera que cada mtodo se termina totalmente antes de pasar al
siguiente, con un mayor grado de complejidad. A continuacin se puede ver de manera
grfica lo explicado anteriormente.
Figura 5
Desarrollo de los mtodos numricos.
WP.03.1.- Anlisis de conceptos.
Se estudia en profundidad el mtodo a implementar. Es necesario buscar toda la
informacin posible para conseguir una correcta relacin de conceptos as como de todas
las funciones que a su vez utiliza el mtodo.
WP.03.2.- Anlisis de requisitos.
Es necesario aplicar todos los requisitos especficos que se propusieron para cada
uno de los mtodos, como la manera de introducir las ecuaciones, cmo deben tratarse y
cmo tienen que ser las salidas.
WP.03.3.- Diseo del algoritmo.
Es necesario escribir un pseudocdigo con toda la informacin recabada hasta este
punto, que cumpla con los requisitos y funcionalidades necesarios.
WP.03.4.- Codificacin del mtodo.
Se codifica en el lenguaje especificado el pseudocdigo del paquete de trabajo
anterior, de manera que pueda implementar ya la funcionalidad requerida correctamente.
WP.03.5.- Realizacin de ejercicios de prueba.
En este paquete de trabajo se tiene que probar rigurosamente el correcto
funcionamiento del mtodo implementado, de no ser as, se debe volver a la codificacin
del mtodo (WP.03.5) si el fallo es de programacin, o al diseo del algoritmo (WP.03.4) si
el fallo es conceptual.
WP.03.6.- Documentacin del mtodo.
Se realiza una explicacin detallada de la funcionalidad del mtodo.
WP.04.- Desarrollo del interfaz de usuario.
Este mdulo de trabajo a su vez se ha dividido en otro ciclo iterativo que se repite
para cada mtodo, de manera que cada mtodo tiene su interfaz totalmente terminada antes
de pasar al siguiente. De igual manera, como se especifica en los requisitos, se desarrolla un
interfaz men desde el que se acceden a los dems. A continuacin se puede ver de manera
grfica.
Figura 6
Desarrollo del interfaz de usuario HGUIL.
WP.04.1.- Anlisis de requisitos del interfaz.
Es necesario aplicar todos los requisitos especficos que se propusieron para cada
uno de los interfaces de cada mtodo, como la manera de introducir las ecuaciones y cmo
tienen que mostrarse las salidas.
WP.04.2.- Diseo del interfaz.
Es necesario realizar un diseo previo de cules sern y de cmo aparecern los
componentes del interfaz para que se adapte a los requisitos expuestos.
WP.04.3.- Programacin del interfaz.
Se programa en el lenguaje y con la herramienta especificada de manera que se
pueda ejecutar la funcionalidad completa requerida.
WP.04.4.- Realizacin de pruebas del interfaz.
Se realizan pruebas de entrada y salida. De manera que si ocurriera algn error se
tendra que volver al paquete de programacin del interfaz (WP.04.3) para subsanarlo si el
error fuera de programacin o al paquete de diseo del interfaz (WP.04.2) si el error fuera
de diseo o si no se ajustase a los requisitos.
WP.05.- Realizacin de pruebas globales.
En este paquete de trabajo se comprueba la funcionalidad completa de la aplicacin.
Hay que validar que el programa hace lo que tiene que hacer, navegar correctamente por la
aplicacin, y comprobar que la ejecucin es correcta y que muestra los resultados correctos
en funcin del mtodo elegido. Si se produce algn error se tiene que volver al mtodo
donde ha ocurrido y verificarlo de nuevo.
Tambin se tiene que validar el cumplimiento de todos los requisitos enunciados al
comienzo del desarrollo.
WP.06.- Documentacion final.
En este paquete de trabajo se ha considerado que se deben desarrollar dos tareas
fundamentalmente. Se puede observar grficamente a continuacin.
Figura 7
Documentacin final.
WP.06.1.- Documentacin del proyecto.
Se describe con detalle todos los mtodos implementados, as como todos los
componentes del ciclo de desarrollo utilizados, valoracin econmica, planificacin,
adems de todos los documentos que se consideren oportunos.
WP.06.2.- Realizacin de manual de usuario.
En este paquete de trabajo se realiza un documento para la ayuda al usuario al
manejo de la aplicacin, navegacin por la misma, explicacin de funcionalidad y temas
que puedan resultarle de inters para una correcta utilizacin del software.
5. El mtodo del disparo lineal
En los mtodos de la serie de Taylor para resolver problemas de valor inicial el
error global final es del orden de OIh
N
M, donde N se puede elegir suficientemente grande
para que el error sea pequeo. El inconveniente de este mtodo es la eleccin del valor de N
y el clculo de las derivadas, que puede ser muy complicado.
Cada mtodo de Runge-Kutta se deriva del correspondiente de Taylor de orden N
en el que el error global final es del orden de OIh
N
M. Se realiza una simplificacin para
realizar varias evaluaciones de funciones en cada paso para eliminar el clculo de las
derivadas de orden superior. Estos mtodos se pueden construir para cualquier orden N.
5.1. Mtodo de Runge-Kutta
El mtodo ms empleado es el de orden N = 4 ya que es muy preciso, estable y fcil
de programar. El mtodo de Runge-Kutta de orden cuarto, tambin llamado RK4 simula la
precisin del de la serie de Taylor de orden N = 4. Se basa en el clculo de la aproximacin
y
i+1
del modo siguiente:
(7) y
i+1
= y
i
+ w
1
F
1
+ w
2
F
2
+ w
3
F
3
+ w
4
F
4
,
siendo
(8)
F
1
= h f Hx
i
, y
i
L,
F
2
= h f Hx
i
+ a
1
h, y
i
+ b
1
F
1
L,
F
3
= h f Hx
i
+ a
2
h, y
i
+ b
2
F
1
+ b
3
F
2
L,
F
4
= h f Hx
i
+ a
3
h, y
i
+ b
4
F
1
+ b
5
F
2
+ b
6
F
3
L.
Si se igualan los coeficientes con los del mtodo de la serie de Taylor de orden
N = 4, de modo que el error local sea del orden OIh
5
M, en el mtodo de Runge-Kutta se
obtiene el siguiente sistema de ecuaciones:
(9)
b
1
= a
1
,
b
2
+ b
3
= a
2
,
b
4
+ b
5
+ b
6
= a
3
,
w
1
+ w
2
+ w
3
+ w
4
= 1,
w
2
a
1
+ w
3
a
2
+ w
4
a
3
=
1
2
,
w
2
a
1
2
+ w
3
a
2
2
+ w
4
a
3
2
=
1
3
,
w
2
a
1
3
+ w
3
a
2
3
+ w
4
a
3
3
=
1
4
,
w
3
a
1
b
3
+ w
4
Ha
1
b
5
+ a
2
b
6
L =
1
6
,
w
3
a
1
a
2
b
3
+ w
4
a
3
Ha
1
b
5
+ a
2
b
6
L =
1
8
,
w
3
a
1
2
b
3
+ w
4
Ia
1
2
b
5
+ a
2
2
b
6
M =
1
12
,
w
4
a
1
b
3
b
6
=
1
24
.
El sistema tiene 11 ecuaciones y 13 incgnitas. Las dos condiciones adicionales ms
empleadas son
(10) a
1
=
1
2
, b
2
= 0.
Con estas restricciones la solucin al sistema de ecuaciones viene dado por los
valores
(11)
a
1
=
1
2
, a
2
=
1
2
, a
3
= 1,
b
1
=
1
2
, b
2
= 0, b
3
=
1
2
, b
4
= 0, b
5
= 0, b
6
= 1,
w
1
=
1
6
, w
2
=
1
3
, w
3
=
1
3
, w
4
=
1
6
.
Sustituyendo estas variables en la frmula general del mtodo de Runge-Kutta de
orden N = 4, se obtiene la siguiente regla para generar los las aproximaciones y
i+1
:
(12)
y
i+1
= y
i
+
HF
1
+ 2 F
2
+ 2 F
3
+ F
4
L
6
,
F
1
= h f Hx
i
, y
i
L,
F
2
= h f x
i
+
h
2
, y
i
+
1
2
F
1
,
F
3
= h f x
i
+
h
2
, y
i
+
1
2
F
2
,
F
4
= h f Hx
i
+ h, y
i
+ F
3
L.
Se llama mtodo de cuarto orden debido a que reproduce los trminos de la serie de
Taylor incluyendo el trmino h
4
, por lo que el error es OIh
5
M.
Error del mtodo frente al tamao del paso
El trmino de error de la regla de Simpson usada para aproximar la integral de la
expresin yHx
1
L - yHx
0
L =
x
0
x
1
f Hx, yHxLL x con un tamao de paso de h 2 viene dado por
(13) -y
H4L
HxL
h
5
2880
.
Si este fuera el nico error cometido en cada paso, entonces despus de los M pasos
el error acumulado por el mtodo de Runge-Kutta de orden N = 4 HRK4L sera:
(14) -
i=1
M
y
H4L
Hx
i
L
h
5
2880
Hb - aL
5760
y
H4L
HxL h
4
OIh
4
M.
El mtodo de RK4 tiene un error global final de orden OIh
4
M.
Precisin del mtodo de Runge-Kutta
Se supone que yHxL es la solucin del problema de valor inicial e yHxL C
4+1
@x
0
, bD,
y 8Hx
i
, y
i
L<
i=0
M
es la sucesin de aproximaciones generadas por el mtodo de Runge-Kutta de
orden 4. Entonces:
(15)
e
i
= yHx
i
L - y
i
= OIh
4
M ,
e
i+1
= yHx
i+1
L - Hy
i
+ h T
n
Hx
i
, y
i
LL = OIh
4+1
M = OIh
5
M,
T
n
Hx
i
, y
i
L =
j=1
n y
H jL
Hx
i
L
j !
h
j-1
.
El error global final del intervalo en el extremo derecho viene dado por
(16)
EHyHbL, hL = yHbL - y
M
= OIh
4
M.
Si se emplea el mtodo de Runge-Kutta de orden N = 4 con tamaos de paso h y
h 2, se obtiene un error global final que viene dado por:
(17)
EHyHbL, hL C h
4
,
E yHbL,
h
2
C
h
2
4
=
1
16
C h
4
1
16
EHyHbL, hL.
Si el tamao de paso se reduce a la mitad en el mtodo RK4 el error global final se
reducir en un factor de
1
16
.
A continuacin se presenta el algoritmo que calcula los valores del problema de
valor inicial empleando el mtodo de Runge-Kutta de orden N = 4.
Algoritmo 1. Mtodo de Runge-Kutta de orden N = 4 HRK4L
Input Hy
= f Hx, yL , yHaL = y
0
, a, b, hL
n Hb -aL h
x
0
a
For i = 0, 1, 2, 3, ..., n -1 do
F
1
h f Hx
i
, y
i
L
F
2
h f Jx
i
+
h
2
, y
i
+
1
2
F
1
N
F
3
h f Jx
i
+
h
2
, y
i
+
1
2
F
2
N
F
4
h f Hx
i
+ h, y
i
+ F
3
L
y
i+1
y
i
+ 1 6 HF
1
+ 2 F
2
+2 F
3
+F
4
L
x
i+1
x
i
+h
End
Return H8y
0
, y
1
, ..., y
n
<L
Output
5.2. Mtodo del disparo lineal
Es el mtodo utilizado para resolver de manera aproximada ecuaciones diferenciales
de segundo orden, con unas condiciones de frontera y un valor inicial. Se proponen una
serie de condiciones que garantizan la existencia de una solucin para dicha funcin.
Teorema 1. Se supone:
y
= f Hx, y, y
L, a b x b b, f HaL = a, f HbL = b
continua en el conjunto
D = 8Hx, y, y
L a x b, -< y < , -< y
< <
y f y y f y
son tambin continuas en D.

Si
f
y
Hx, y, y
L > 0 para toda Hx, y, y
L D y existe una constante M, con

f
y
Hx, y, y
L M, para toda Hx, y, y
L D,entonces el problema tiene una solucin

nica.
El mtodo del disparo se basa en dividir la funcin en dos funciones y
1
HxL y
y
2
HxL que se obtienen de manera aproximada, despus se aproxima la solucin mediante la
siguiente ecuacin:
(18) yHxL = y
1
HxL +
b - y
1
HbL
y
2
HbL
y
2
HxL.
Esta ecuacin representa la solucin nica al problema con valor de frontera
siempre y cuando y
2
HbL 0.
El algoritmo que se utiliza para obtener una aproximacin a la funcin es el
siguiente.
Con la funcin:
(19) y
= pHxL y
+ qHxL y + rHxL
se toman como datos de entrada los extremos a y b, las condiciones de frontera a y b,
yHaL = a e yHbL = b, y el nmero de subintervalos N.
Algoritmo 2. Mtodo del disparo lineal
Input HpHxL, qHxL, rHxL, a, b, a, b, hL
matriz u, v, k, kp, w
vector x
i
, y
i
(* Se inicializan los vectores y matrices *)
For i = 1, ..., 4 do
For j = 1, 2 do
k
i, j
0
kp
i, j
0
End
End
For i = 0, ...., 60-1 do
x
i
0
End

For i = 0, ..., 3 -1 do
For j = 0, ..., 60- 1 do
u
i, j
0
v
i, j
0
w
i, j
0
End
End
n RoundB
b-a
h
F;
u
1,0
a
u
2,0
0
v
1,0
0
v
2,0
1
For i = 0, 1, ..., n - 1 do
x
i
a +i h
k
1,1
h u
2,i
k
1,2
h IpHx
i
L u
2,i
+ q Hx
i
L u
1,i
+rHx
i
LM
k
2,1
h Iu
2,i
+
1
2
k
1,2
M
k
2,2
h Jp Jx
i
+
h
2
N Iu
2,i
+
1
2
k
1,2
M +q Jx
i
+
h
2
N
Iu
1,i
+
1
2
k
1,1
M +rJx
i
+
h
2
NN
k
3,1
h Iu
2,i
+
1
2
k
2,2
M
k
3,2
h Jp Jx
i
+
h
2
N Iu
2,i
+
1
2
k
2,2
M +q Jx
i
+
h
2
N
Iu
1,i
+
1
2
k
2,1
M +rJx
i
+
h
2
NN
k
4,1
h Iu
2,i
+k
4,2
M
k
4,2
h IpHx
i
+ hL Iu
2,i
+k
3,2
M + qHx
i
+hL Iu
1,i
+k
3,1
M
+rHx
i
+hLM
u
1,i+1
u
1,i
+
1
6
Ik
1,1
+2 k
2,1
+2 k
3,1
+k
4,1
M
u
2,i+1
u
2,i
+
1
6
Ik
1,2
+2 k
2,2
+2 k
3,2
+k
4,2
M
k
1,1
h v
2,i
k
1,2
h IpHx
i
L v
2,i
+qHx
i
L v
1,i
M
k
2,1
h Iv
2,i
+
1
2
k
1,2
M
k
2,2
h JpJx
i
+
h
2
N Iv
2,i
+
1
2
k
1,2
M +
qJx
i
+
h
2
N Iv
1,i
+
1
2
k
1,1
MN
k
3,1
h Iv
2,i
+
1
2
k
2,2
M
k
3,2
h JpJx
i
+
h
2
N Iv
2,i
+
1
2
k
2,2
M +
qJx
i
+
h
2
N Iv
1,i
+
1
2
k
2,1
MN
k
4,1
h Iv
2,i
+ k
3,2
M
k
4,2
h IpHx
i
+hL Iv
2,i
+ k
3,2
M +
qHx
i
+ hL Iv
1,i
+ k
3,1
MM
v
1,i+1
v
1,i
+
1
6
Ik
1,1
+2 k
2,1
+2 k
3,1
+k
4,1
M

v
2,i+1
v
2,i
+
1
6
Ik
1,2
+2 k
2,2
+2 k
3,2
+k
4,2
M
End
w
1,0
a
w
2,0
b-u
1,n
v
1,n

For i = 0, 1, ..., n do
w
1,i
= u
1,i
+w
2,0
v
1,i
w
2,i
= u
2,i
+w
2,0
v
2,i
End

Return J8x
i
<
i=0
n
, 9w
1,i
=
i=0
n
N
Output
Ejemplo.
Problema 1. Represntese con u el potencial electrosttico entre dos esferas metlicas
concntricas de radio R
1
y R
2
con R
1
< R
2
, tales que el potencial de la esfera interior se
mantenga constante en V
1
voltios y el potencial de la esfera exterior sea 0 volts. El
potencial de la regin situada entre ambas esferas est regido por la ecuacin de Laplace,
que en esta aplicacin particular se reduce a:
2
u
r
2
+
2
r

u
r
= 0 R
1
b r b R
2
uHR
1
L = V
1
, uHR
2
L = 0
Supngase que R
1
= 2 plg, R
2
= 4plg y que V
1
= 110volts.
a) Aproximar uH3L por medio del algoritmo del disparo lineal.
b) Comparar los resultados de la parte (a) con el potencial real uH3L, donde
uHrL =
V
1
R
1
r
I
R
2
-r
R
2
-R
1
M.
Mtodo del disparo lineal para el problema con valor de frontera:
y
= -
2
x
y
+ 0y + 0
x @2., 4.D, yH2.L = 110., yH4.L = 0. h = 0.2
i x
i
u
1,i
v
1,i
w
1,i
w
2,i
0 2.0000000000 110.0000000000 0.0000000000 110.0000000000 -110.0007250420
1 2.2000000000 110.0000000000 0.1818140590 90.0003216920 -90.9098962614
2 2.4000000000 110.0000000000 0.3333271869 73.3337677598 -76.3896741012
3 2.6000000000 110.0000000000 0.4615313634 59.2312153917 -65.0894867210
4 2.8000000000 110.0000000000 0.5714210884 47.1432659743 -56.1231128776
5 3.0000000000 110.0000000000 0.6666591047 36.6670151264 -48.8894884031
6 3.2000000000 110.0000000000 0.7499925253 27.5002784455 -42.9692901652
7 3.4000000000 110.0000000000 0.8235221130 19.4119704861 -38.0627707556
8 3.6000000000 110.0000000000 0.8888818110 12.2223563183 -33.9510573337
9 3.8000000000 110.0000000000 0.9473615838 5.7895389053 -30.4713128917
10 4.0000000000 110.0000000000 0.9999934088 0.0000000000 -27.5003625208
Tabla de errores
x
i
w
1,i
yHx
i
L w
1,i
- yHx
i
L
2.0000000000 110.0000000000 110.0000000000 0.0000000000
2.2000000000 90.0003216920 90.0000000000 0.0003216920
2.4000000000 73.3337677598 73.3333333333 0.0004344264
2.6000000000 59.2312153917 59.2307692308 0.0004461609
2.8000000000 47.1432659743 47.1428571429 0.0004088314
3.0000000000 36.6670151264 36.6666666667 0.0003484598
3.2000000000 27.5002784455 27.5000000000 0.0002784455
3.4000000000 19.4119704861 19.4117647059 0.0002057803
3.6000000000 12.2223563183 12.2222222222 0.0001340961
3.8000000000 5.7895389053 5.7894736842 0.0000652211
4.0000000000 0.0000000000 0.0000000000 0.0000000000
Grficas de la solucin de la ecuacin diferencial
yHxL =
110H4 -xL
x
y la aproximacin obtenida con el mtodo del disparo lineal con
un tamao de paso h = 0.2
2.5 3.0 3.5 4.0
X
20
40
60
80
100
Y
6. El mtodo del disparo no lineal
Este mtodo se utiliza para resolver problemas no lineales con valor de frontera de
segundo orden:
(20)
y
= f Hx, y, y
L,
a x b, f HaL = yHaL = a, f HbL = yHbL = b.
Tiene parecido con el mtodo anterior sin embargo la solucin de un problema no
lineal no puede expresarse como una combinacin de dos problemas iniciales, as que para
este mtodo se utiliza en lugar de dos problemas una sucesin de ellos, donde t es un
parmetro para la aproximacin de la solucin, de la siguiente forma:
(21) y
= f Hx, y, y
L, a x b, yHaL = a, y
HaL = t.
Se escoge el parmetro t = t
k
de tal forma que
lm
kz
yHb, t
k
L = yHbL = b,
donde yHb, t
k
L es la solucion del problema de valor inicial con t = t
k
e yHxL es la solucin al
problema con valor de frontera.
La tnica que se sigue es empezar con un parmetro t
0
, que determinar la posicin
inicial a partir de la cual se traza una recta que tratar de aproximar la solucin, como si de
un disparo se tratase, buscando el objetivo desde el punto Ha, aL a lo largo de la curva que
describe la solucin al problema de valor inicial dado por
y
= f Hx, y, y
L, a x b, yHaL = a, y
HaL = t
0
.
x
y

a b

y (b, t
0
)
(a, )
(b, y (b, t
0
))
y (x, t
0
)
pendiente t
0
Figura 8
Problema del valor inicial con la elevacin inicial t
0
desde el punto Ha, aL.
Si yHb, t
0
L no est lo suficientemente cerca de b se utilizarn las elevaciones
t
1
, t
2
, ... y as sucesivamenete hasta que se considere que el valor yHb, t
k
L se aproxima lo
suficiente al valor b, es decir, se acierte en el blanco. Vase la siguiente figura.
x
y

a b

(a, )
y (x, t
0
)

y (x, t
1
)
y (x, t
3
)
y (x, t
2
)
y (b, t
0
)
y (b, t
1
)
y (b, t
3
)
y (b, t
2
)
Figura 9
Problema del valor inicial con diferentes elevaciones.
Los parmetros t
k
se calculan de tal forma que:
yHb, tL - b = 0.
Ecuacin no lineal en cuya resolucin se puede aplicar el mtodo de Newton o del
de la Secante.
Para utilizar el mtodo de la Secante se necesitan unas aproximaciones iniciales
t
0
y t
1
y luego generar las t restantes mediante la siguiente ecuacin:
(22) t
k
= t
k-1
-
HyHb, t
k-1
L - bL Ht
k-1
- t
k-2
L
yHb, t
k-1
L - yHb, t
k-2
L
, k = 2, 3, ...
Para generar la misma sucesin 8t
k
< con el mtodo de Newton slo se necesita la
primera aproximacin de la sucesion t
0
. Se aplica la siguiente ecuacin:
(23)
t
k
= t
k-1
-
yHb, t
k-1
L - b
y
t
Hb, t
k-1
L
.
Este mtodo requiere que se conozca
y
t
Hb, t
k-1
L, que es un problema porque no se
dispone de la funcin yHb, tL, slo de unos valores yHb, t
0
L, yHb, t
1
L, ... , yHb, t
k-1
L.
Si se modifica el problema de valor inicial (20), teniendo en cuenta que la solucin
se basa en y y en t se tiene:
(24)
y
Hx, yL = f Hx, yHx, tL, y
Hx, tLL,
a x b, yHa, tL = a, y
Ha, tL = t.
Para calcular
y
t
Hb, tL cuando t = t
k-1
, se calcula la derivada parcial de la ecuacin
anterior respecto de t:
(25)
y
t
Hx, tL =
f
t
Hx, yHx, tL, y
Hx, tLL
y
t
Hx, tL =
f
x
Hx, yHx, tL, y
Hx, tLL
x
t
+
f
y
Hx, yHx, tL, y
Hx, tLL
y
t
+
f
y
Hx, yHx, tL, y
Hx, tLL
y
t
.
Dado que x y t son independientes entonces
x
t
= 0 y
(26)
y
t
Hx, tL =
f
y
Hx, yHx, tL, y
Hx, tLL
y
t
Hx, tL +
f
y
Hx, yHx, tL, y
Hx, tLL
y
t
.
con a x b. Las condiciones iniciales resultan:
y
t
Ha, tL = 0 y
y
t
Ha, tL = 1.
Si se simplifica la ecuacin anterior usando zHx, tL en lugar de
y
t
Hx, tL y si se
invierte el orden de derivar de x y de t, se convierte en el problema de valor inicial:
(27)
z
Hx, tL =
f
y
Hx, y, y
L zHx, tL +
f
y
Hx, y, y
L z
Hx, tL,
a x b, zHa, tL = 0, z
Ha, tL = 1, zHx, tL =
y
t
Hx, tL.
Como se ve, el mtodo de Newton necesita que los dos problemas de valor inicial
sean resueltos en cada iteracin del mtodo.
(28) t
k
= t
k-1
-
yHb, t
k-1
L - b
zHb, t
k-1
L
.
De todos modos ningn problema de valor inicial puede resolverse de manera
exacta. Se puede buscar una solucin aproximada utilizando un mtodo como ste, cuyo
algoritmo se plantea un poco ms abajo (algoritmo 3). En dicho algoritmo se utiliza el
mtodo de Runge-Kutta de cuarto orden para aproximar la dos soluciones que necesita el
mtodo de Newton.
Algoritmo 3. Mtodo del disparo no lineal
El siguiente algoritmo aproxima la solucin numrica del problema no lineal de
valor de la frontera dado por
y
= f Hx, y, y
L, a x b, f HaL = yHaL = a, f HbL = yHbL = b

con un paso dado por h con una tolerancia tol o un nmero mximo de m iteraciones.
Input H f HxL, a, b, a, b, h, tol, mL
matriz k, kp, w
vector x
i
, y
i
,u
i
, v
i
(* Se inicializan los vectores y matrices *)
For i = 1, ..., 4 do
For j = 1, 2 do
k
i, j
0
kp
i, j
0
End
End
For i = 0, ...., 60-1 do
x
i
0
End

For j = 0, ..., 60-1 do
u
i, j
0
v
i, j
0
w
i, j
0
End
n RoundB
b-a
h
F;
tk RoundB
a-b
b-a
F;
cont = 1;
While cont m do
w
1,0
a
w
2,0
tk
u
1
0
u
2
1
For i = 1, 2, ..., n -1 do
x
i
a + Hi -1L h
k
1,1
h u
2,i-1
k
1,2
h If Hx
i
L, w
1,i-1
, w
w,i-1
M
k
2,1
h Iw
2,i
+
1
2
k
1,2
M
k
2,2
h Jf Hx
i
L +
h
2
, w
1,i-1
+
1
2
k
1,1
,
w
2,i-1
+
1
2
k
1,2
N
k
3,1
h Iuw
2,i-1
+
1
2
k
2,2
M
k
2,2
h Jf Hx
i
L +
h
2
, w
1,i-1
+
1
2
k
2,1
,
w
2,i-1
+
1
2
k
2,2
N
k
4,1
h Iw
2,i-1
+k
4,2
M
k
2,2
h Jf Hx
i
L +
h
2
, w
1,i-1
+
1
2
k
3,1
,
w
2,i-1
+
1
2
k
3,2
N
w
1,i+1
w
1,i
+
1
6
Ik
1,1
+2 k
2,1
+2 k
3,1
+k
4,1
M
w
2,i+1
w
2,i
+
1
6
Ik
1,2
+2 k
2,2
+2 k
3,2
+k
4,2
M
k
1,1
h v
2
k
1,2
h I f
y
Ix
i
, w
1,i-1
, 2
2,i-1
M u
1
+ f
y
Ix
i
, w
1,i-1
, 2
2,i-1
M u
2
M
k
2,1
h Iv
2
+
1
2
k
1,2
M
k
2,2
h I f
y
Ix
i
+
1
2
, w
1,i-1
, 2
2,i-1
M Iu
1
+
1
2
k
1,1
M
+ f
y
Ix
i
+
1
2
, w
1,i-1
, 2
2,i-1
M Iu
2
+
1
2
k
1,2
MM
k
3,1
h Iv
2
+
1
2
k
2,2
M

k
3,2
h I f
y
Ix
i
+
1
2
, w
1,i-1
, 2
2,i-1
M Iu
1
+
1
2
k
2,1
M
+ f
y
Ix
i
+
1
2
, w
1,i-1
, 2
2,i-1
M Iu
2
+
1
2
k
2,2
MM
k
4,1
h Iv
2
+ k
3,2
M
k
4,2
h I f
y
Ix
i
+
1
2
, w
1,i-1
, 2
2,i-1
M Iu
1
+ k
2,1
M
+ f
y
Ix
i
+
1
2
, w
1,i-1
, 2
2,i-1
M Iu
2
+ k
2,2
MM
v
1,i+1
v
1,i
+
1
6
Ik
1,1
+2 k
2,1
+2 k
3,1
+k
4,1
M

v
2,i+1
v
2,i
+
1
6
Ik
1,2
+2 k
2,2
+2 k
3,2
+k
4,2
M
End
If w
1,N
- b b tol do
For i = 0, 1, ..., N do
x
i
a +i h
SALIDA Ix
i
, w
1,i
, w
2,i
M
Proceso terminado
End
End If
tk = tk -
w
1,N
-b
u
1
cont = cont +1
End While
SALIDA HNmero mximode iteraciones excedidoL
Proceso terminado sin xito

Return J8x
i
<
i=0
n
, 9w
1,i
=
i=0
n
N
Output
Ejemplo.
Problema 2. La ecuacin de Van der Pol:
y
- mIy
2
- 1M y
+ y = 0
rige el flujo de la corriente en un tubo al vaco con tres elementos internos. Sea
m =
1
2
, yH0L = 0, y yH2L = 1. Aproximar la solucin yHtL para t = 0.2 i, donde 1 i 9.
Mtodo del disparo no lineal para el problema con valor de frontera:
y
=
1
2
Iy
2
-1M z - y
x @0., 2.D, yH0.L = 0., yH2.L = 1. h = 0.2
i x
i
w
1,i
w
2,i
0 0.0000000000 0.0000000000 1.4493098115
1 0.2000000000 0.2741820867 1.2876947955
2 0.4000000000 0.5138861327 1.1076209444
3 0.6000000000 0.7168357586 0.9212303115
4 0.8000000000 0.8821406042 0.7310688000
5 1.0000000000 1.0088521172 0.5346865325
6 1.2000000000 1.0953383832 0.3282347528
7 1.4000000000 1.1393133677 0.1095119683
8 1.6000000000 1.1384586255 -0.1191497223
9 1.8000000000 1.0915768064 -0.3486231536
10 2.0000000000 1.0000169321 -0.5628194818
yHxL = 88yHxL InterpolatingFunction@H 0. 2. L, <>D@xD<<
y la aproximacin obtenida con el mtodo del disparo lineal con
un tamao de paso h = 0.2
0.5 1.0 1.5 2.0
X
0.2
0.4
0.6
0.8
1.0
Y
7. El mtodo lineal de diferencias
finitas
El mtodo de las diferencias finitas se utiliza para resolver problemas que presentan
cierta inestabilidad y que con los mtodos anteriormente estudiadoss no podan resolverse.
Este mtodo tiene mejor estabilidad pero cuesta ms llegar a una solucin con
precisin. Este mtodo sustituye las derivadas en la ecuacion diferencial mediante una
aproximacion del cociente de diferencias adecuada.
El problema de valor de frontera de segundo orden
(29) y
= pHxL y
+ qHxL y + rHxL, a x b, yHaL = a, yHbL = b

requiere utilizar las aproximaciones del cociente de diferencias para aproximar tanto a
y
como a y
. Primero, se escoge el nmero de subintervalos n + 1 en los que se va a dividir

el intervalo @a, bD, cuyos extremos de estos subintervalos son los puntos de malla. Se
calcula el valor del subintervalo h =
Hb-aL
Hn+1L
, y al calcularse h as se facilita la aplicacin de un
algoritmo matricial con el cual se resuelve un sistema lineal que contenga una matriz nn.
Para los puntos de malla x
i
, para i = 1, 2, 3, ..., n, la ecuacin que se aproxima es:
(30) y
Hx
i
L = pHx
i
L y
Hx
i
L + qHx
i
L yHx
i
L + rHx
i
L.
Al desarrollar y en el tercer polinomio de Taylor alrededor de x
i
evaluada en x
i+1
y
x
i-1
, se tiene:
yHx
i+1
L = yHx
i
+ hL = yHx
i
L + h y
Hx
i
L +
h
2
2
y
Hx
i
L +
h
3
6
y
H3L
Hx
i
L +
h
4
24
y
H4L
Ix
i
+
M
para alguna x
i
+
en Hx
i
, x
i+1
L, y
yHx
i-1
L = yHx
i
- hL = yHx
i
L - h y
Hx
i
L +
h
2
2
y
Hx
i
L -
h
3
6
y
H3L
Hx
i
L +
h
4
24
y
H4L
Hx
i
-
L
para alguna x
i
+
en Hx
i
, x
i+1
L, suponiendo y C
4
@x
i-1
, x
i+1
D. Si se suman estas escuaciones y
se simplifica se obtiene la frmula de las diferencias centradas para y
Hx
i
L:
(31) y
Hx
i
L =
1
h
2
@yHx
i+1
L - 2 yHx
i
L + yHx
i-1
LD -
h
2
12
y
H4L
Hx
i
L.
De manera semejante se obtiene para y
Hx
i
L:
(32)
y
Hx
i
L =
1
2 h
@yHx
i+1
L - yHx
i-1
LD -
h
2
6
y
H3L
Hh
i
L,
h
i
Hx
i-1
, x
i+1
L.
Si se sustituyen las ecuaciones de las diferencias centradas en los trminos y de la
ecuacin (24) resulta:
(33)
yHx
i+1
L - 2 yHx
i
L + yHx
i-1
L
h
2
= pHx
i
LB
yHx
i+1
L - yHx
i-1
L
2 h
F +
qHx
i
L yHx
i
L + rHx
i
L -
h
2
12
A2 pHx
i
L y
H3L
Hh
i
L - y
H4L
Hz
i
LE.
El mtodo de diferencia finitas se obtiene utilizando esta ecuacin junto con las
condiciones de frontera yHaL = a e yHbL = b para definir
(34)
w
0
= a, w
n+1
= b
2 w
i
- w
i+1
- w
i-1
h
2
+ pHx
i
L K
w
i+1
- w
i-1
2 h
O qHx
i
L w
i
= rHx
i
L
i = 1, 2, ..., n.
Esta ecuacin se puede reescribir como sigue:
(35) - 1 +
h
2
pHx
i
L w
i-1
+ I2 + h
2
qHx
i
LM w
i
- 1 -
h
2
pHx
i
L w
i-1
= -h
2
rHx
i
L.
Y el sistema de ecuaciones que resulta se expresa en forma de matriz tridiagonal
n n de la forma
(36) A w = b
siendo
A =
2 + h
2
qHx
1
L -1 +
h
2
pHx
1
L 0 0
-1 -
h
2
pHx
2
L 2 + h
2
qHx
2
L -1 +
h
2
pHx
2
L
0 0
-1 +
h
2
pHx
n-1
L
0 0 -1 +
h
2
pHx
n
L 2 + h
2
qHx
n
L
w =
w
1
w
2
w
n-1
w
n
, y b =
-h
2
rHx
1
L + I1 +
h
2
pHx
1
LM w
0
-h
2
rHx
2
L
-h
2
rHx
n-1
L
-h
2
rHx
n
L + I1 +
h
2
pHx
n
LM w
n+1
Se expresa en el teorema siguiente las condiciones bajo las que el sistema lineal
tridiagonal anterior tiene solucin nica.
Teorema 2. Se supone que p, q y r son continuas en el intervalo @a, bD. Si qHxL 0 en
@a, bD, entonces el sistema lineal tridiagonal tiene una solucin nica siempre y cuando
h < 2 L, donde L = mx
axb
pHxL .
Algoritmo 4. Mtodo lineal de las diferencias finitas
Input HpHxL, qHxL, rHxL, a, b, a, b, hL
vector x
i
, a
i
, b
i
, c
i
, d
i
, l
i
, u
i
, w
i
, z
i
(* Se inicializan vectores y matrices *)
For i = 0, ...., n +1 do
x
i
0
a
i
0
b
i
0
c
i
0
d
i
0
l
i
0
u
i
0
w
i
0
z
i
0
End
n RoundB
b-a
h
F - 1
x
1
a +h
a
1
2 + h
2
qHx
i
L
b
1
-1 +J
h
2
N pHx
i
L
d
1
-h
2
rHx
i
L +J1 +J
h
2
N pHx
i
LN a
For i = 2, ..., n -1 do
x
i
a +i h
a
i
2 + h
2
qHx
i
L
b
i
-1 +J
h
2
N pHx
i
L
c
i
-1 -J
h
2
N pHx
i
L
d
i
-h
2
rHx
i
L
End
x
n
b -h
x
n+1
b
a
n
2 +h
2
qHx
n
L
c
n
-1 -J
h
2
N pHx
n
L
d
n
-h
2
rHx
n
L + J1 - J
h
2
N pHx
n
LN b
(* Se resuelve un sistema lineal tridiagonal *)
l
1
a
1
u
1
b
1
a
1
z
1
d
1
l
1
For i = 2, ..., n -1 do
l
i
a
i
-c
i
u
i-1
u
i
b
i
l
i
z
i
d
i
-c
i
z
i-1
l
i
End
l
n
a
n
-c
n
u
n-1
z
n
d
n
-c
n
z
n-1
l
n
w
0
a
w
n+1
b
w
n
z
n
For i = n - 1, ..., 1do
w
i
z
i
-u
i
w
i+1
End
Return I8x
i
<
i=0
n
, 8w
i
<
i=0
n
M
Output
Ejemplo:
Problema 3. La deflexin de una placa rectangular larga y uniformemente cargada, y
que se encuentra bajo una fuerza de tensin axial, se rige por la ecuacin diferencial de
segundo orden.
Sea S la fuerza axial y q la intensidad de la carga uniforme. La deflexin W a lo
largo de la longitud elemental est dada por:
W
HxL =
S
E I
WHxL +
q x
2 E I
Hx - lL x @0, lD WH0L = 0, WHlL = 0.
Donde l es la longitud de la placa, q la intensidad de la carga uniforme, E el
mdulo de elasticidad, S el esfuerzo en los extremos y el momento decentral de inercia
es I. Sean l = 120 plg, q = 100 lb pie, E = 3.0 10
7
lb plg
2
, S = 1000 lb, e
I = 625 plg
4
. Aproximar la deflexin WHxL de la vifa en intervalos de 6 plg.
Mtodo de las diferencias finitas para el problema con valor de frontera:
y
= 0.y
+ 5.3333310
-8
y + 2.6666710
-9
Hx -120.L x
x @0., 120.D, yH0.L = 0., yH120.L = 0. h = 6.
i x
i
w
i
0 0.0000000000 0.0000000000
1 6.0000000000 0.0022980631
2 12.0000000000 0.0045304665
3 18.0000000000 0.0066384627
4 24.0000000000 0.0085702157
5 30.0000000000 0.0102808010
6 36.0000000000 0.0117322061
7 42.0000000000 0.0128933298
8 48.0000000000 0.0137399822
9 54.0000000000 0.0142548850
10 60.0000000000 0.0144276711
11 66.0000000000 0.0142548850
12 72.0000000000 0.0137399822
13 78.0000000000 0.0128933298
14 84.0000000000 0.0117322061
15 90.0000000000 0.0102808010
16 96.0000000000 0.0085702157
17 102.0000000000 0.0066384627
18 108.0000000000 0.0045304665
19 114.0000000000 0.0022980631
20 120.0000000000 0.0000000000
Grfica de la aproximacion obtenida con el mtodo lineal de diferencia finitas
con un tamao de paso h = 6.
20 40 60 80 100 120
X
0.002
0.004
0.006
0.008
0.010
0.012
0.014
Y
8. El mtodo lineal de diferencias
finitas para problemas no lineales
Este mtodo es parecido al expuesto anteriormente para problemas lineales, sin
embargo estos problemas no tendrn un sistema de ecuaciones lineal y por lo tanto hace
falta un proceso iterativo para resolverlos. Sea el caso de los problemas no lineales con
valor de frontera:
(37) y
= f Hx, y, y
L, a x b, yHaL = a, yHbL = b
Para el desarrollo de este mtodo se supondr que f satisface las siguientes
condiciones:
1.- f y las derivadas parciales f
y
f y y f
y
f y
son continuas en
D = 8Hx, y, y
L a x b, - < y < , - < y
< <;
2.- f
y
Hx, y, y
L d en D para alguna d > 0;

3.- Existen las constantes k y L, con
k = mx
Hx, y, y
L e D
f
y
Hx, y, y
L , L = mx
Hx, y, y
L e D
f
y
Hx, y, y
L .
Esto garantiza que exista una solucin nica.
Al igual que en el mtodo anterior, se divide el intervalo @a, bD en N + 1
subintervalos de ancho el valor h que se calcula como h = Hb - aL HN + 1L cuyos extremos
se encuentran en x
i
= a + h i, para i = 0, 1, ... , N + 1. Si se supone que la solucin exacta
tiene una cuarta derivada acotada permite reemplazar y
Hx
i
L y y
Hx
i
L en cada una de las
ecuaciones:
(38) y
Hx
i
L = f Hx
i
, yHx
i
L, y
Hx
i
LL
por la frmula adecuada de diferencias centradas. Esto da, para toda i = 1, 2, ..., N,
(39)
yHx
i+1
L - 2 yHx
i
L + yHx
i-1
L
h
2
= f x
i
,
yHx
i+1
L - yHx
i-1
L
2 h
-
h
2
6
y
H3L
Hh
i
L +
h
2
12
y
H4L
Hx
i
L,
para alguna h
i
y z
i
en el intervalo Hx
i-1
, x
i+1
L.
Los resultados del mtodo de diferencias finitas se emplean cuando se eliminan los
trminos de error y las condiciones de frontera:
w
0
= a, w
n+1
= b,
y
-
w
i+1
- 2 w
i
+ w
i-1
h
2
+ f Ix
i
, w
i
,
w
i+1
-w
i-1
2 h
M = 0,
para toda i = 1, 2, ..., N.
El sistema no lineal N N obtenido con este mtodo es el siguiente:
(40)
2 w
1
- w
2
+ h
2
f Kx
1
, w
1
,
w
2
- a
2 h
O = 0
-w
1
+ 2 w
2
- w
3
+ h
2
f Kx
2
, w
2,

w
3
- w
1
2 h
O = 0
-w
N-2
+ 2 w
N-1
- w
N
+ h
2
f Kx
N-1
, w
N-1
,
w
N
- w
N-2
2 h
O = 0
-w
N-1
+ 2 w
N
+ h
2
f x
N
, w
N,

b - w
N-1
2 h
- b = 0
Este sistema tiene una solucin nica siempre y cuado h < 2 L.
Para resolver este sistema con una solucin aproximada, se aplica el mtodo de
Newton para sistemas no lineales. Se genera una sucesin de iteraciones
:Iw
1
HkL
, w
2
HkL
, ..., w
N
HkL
M
t
> que converge a la solucin del sistema (34), con la condicin de que
la aproximacin inicial Iw
1
H0L
, w
2
H0L
, ..., w
N
H0L
M
t
se acerque lo suficiente a la solucin
Hw
1,
w
2,
..., w
N
L
t
, y de que la matriz jacobiana del sistema no sea singular. En el caso del
sistema (34), la matriz jacobiana JHw
1,
w
2,
..., w
N
L es tridiagonal. Su elemento i j - simo
viene dada por la expresin:
(41)
JHw
1,
w
2,
..., w
N
L
i, j
=
:
-1 +
h
2
f
y
Ix
i
, w
i
,
w
i+1
-w
i-1
2 h
M, i = j - 1, j = 2, ..., N
2 + h
2
f
y
Ix
i
, w
i
,
w
i+1
-w
i-1
2 h
M, i = j, j = 1, ..., N
-1 -
h
2
f
y
Ix
i
, w
i
,
w
i+1
-w
i-1
2 h
M, i = j + 1, j = 1, ..., N - 1
donde w
0
= a y w
N+1
= b.
El mtodo de Newton para los sistemas no lineales requiere que en cada iteracin se
resuelva el sistema lineal de N N:
(42)
JHw
1,
w
2,
..., w
N
L Hv
1
, ..., v
n
L
T
= - 2 w
1
- w
2
- a + h
2
f Kx
1
, w
1
,
w
2
- a
2 h
O,
-w
1
+ 2 w
2
- w
3
+ h
2
f Kx
2
, w
2
,
w
3
- w
1
2 h
O, ... ,
-w
N-2
+ 2 w
N-1
- w
N
+ h
2
f Kx
N-1,
w
N-1
,
w
N
- w
N-2
2 h
O,
-w
N-1
+ 2 w
N
+ h
2
f x
N
, w
N
,
b - w
N-1
2 h
- b
T
para v
1,
v
2
, ..., v
N
, porque
w
i
HkL
= w
i
Hk-1L
+ v
i
, para cada i = 1, 2, ..., N,
Puesto que J es tridiagonal, se puede aplicar el algoritmo de factorizacin de Crout
para los sistemas tridiagonales.
El algoritmo de este mtodo se describe a continuacin.
Algoritmo 5. Mtodo lineal de las diferencias finitas para problemas no lineales
Input H f HxL, a, b, a, b, h, tol, mL
vector x
i
, a
i
, b
i
, c
i
, d
i
, l
i
, u
i
, w
i
, z
i
For i = 0, ...., n +1 do
x
i
0
a
i
0
b
i
0
c
i
0
d
i
0
l
i
0
u
i
0
w
i
0
z
i
0
End
n RoundB
b-a
h
F - 1
w
0
a
w
n+1
b
For i = 1, ..., n do
w
i
a + i J
b-a
b-a
N h
End
cont1
While cont m do
x
1
a + h
t =
Iw
2
-aM
2 h
a
1
2 +h
2
f
y
Hx
1
, w
1
, tL
b
1
-1 +J
h
2
N f
y
Hx
1
, w
1
, tL
d
1
-I2 w
1
- w
2
-a +h
2
f Hx
1
, w
1
, tLM
For i = 2, ..., n -1 do
x
i
a +i h
t =
Hw
i+1
-w
i-1
L
2 h
a
i
2 +h
2
f
y
Hx
i
, w
i
, tL
b
i
-1 + J
h
2
N f
y
Hx
i
, w
i
, tL
c
i
-1 -J
h
2
N f
y
Hx
i
, w
i
, tL
d
i
-I2 w
i
-w
i+1
-w
i-1
+h
2
f Hx
i
, w
i
, tLM
End
x
n
b - h
t =
H b-w
n-1
L
2 h
a
n
2 +h
2
f
y
Hx
n
, w
n
, tL
c
n
-1 - J
h
2
N f
y
Hx
n
, w
n
, tL
d
n
-I2 w
n
- w
n-1
- b +h
2
f Hx
n
, w
n
, tLM
(* Se resuelve un sistema lineal tridiagonal *)
l
1
a
1
u
1
b
1
a
1
z
1
d
1
l
1
For i = 2, ..., n -1 do
l
i
a
i
-c
i
u
i-1
u
i
b
i
l
i
z
i
d
i
-c
i
z
i-1
l
i
End
l
n
a
n
- c
n
u
n-1
z
n
d
n
-c
n
z
n-1
l
n
v
n
z
n
w
n
w
n
+v
n
For i = n -1, ..., 1do
v
i
z
i
- u
i
v
i+1
w
i
w
i
+ v
i
End
If v b tol do
For i = 0, ..., N - 1do
x
i
a +i h
SALIDA Hx
i
, w
i
L
Proceso terminado
End
End If
contcont+1
SALIDA H ' Nmerode iteraciones excedido'L
Return I8x
i
<
i=0
N-1
, 8w
i
<
i=0
N-1
M
Output
Ejemplo.
Problema 4. Sea el problema de valor de frontera
y
= Jx
2
Hy
L
2
- 9 y
2
+ 4 x
6
N x
5
, x @1, 2D, yH1L = 0, yH2L = ln 256.
y su solucin exacta yHxL = x
3
ln x.
Aproximar la solucin aplicando el mtodo no lineal de diferencias finitas
tomando h = 0.05 y una tolerancia de 10
-4
.
Mtodo del diferencias finitas para el problema
no lineal con valor de frontera.
y
=
4x
6
+z
2
x
2
- 9y
2
x
5
x @1., 2.D, yH1.L = 0., yH2.L = 5.54518 h = 0.05
i x
i
w
i
0 1.0000000000 0.0000000000
1 1.0500000000 0.0562377725
2 1.1000000000 0.1263684409
3 1.1500000000 0.2118227193
4 1.2000000000 0.3140662227
5 1.2500000000 0.4345979113
6 1.3000000000 0.5749486970
7 1.3500000000 0.7366801826
8 1.4000000000 0.9213835170
9 1.4500000000 1.1306783480
10 1.5000000000 1.3662118644
11 1.5500000000 1.6296579151
12 1.6000000000 1.9227161994
13 1.6500000000 2.2471115203
14 1.7000000000 2.6045930975
15 1.7500000000 2.9969339343
16 1.8000000000 3.4259302347
17 1.8500000000 3.8934008681
18 1.9000000000 4.4011868793
19 1.9500000000 4.9511510405
20 2.0000000000 5.5451774445
Tabla de errores.
x
i
w
i
yHx
i
L w
i
- yHx
i
L
1.0000000000 0.0000000000 0.0000000000 0.
1.0500000000 0.0562377725 0.0564807138 2.429412921410
-4
1.1000000000 0.1263684409 0.1268578493 4.894084434110
-4
1.1500000000 0.2118227193 0.2125604441 7.377247763810
-4
1.2000000000 0.3140662227 0.3150516501 9.854274620910
-4
1.2500000000 0.4345979113 0.4358272487 1.229337360210
-3
1.3000000000 0.5749486970 0.5764142890 1.465592083210
-3
1.3500000000 0.7366801826 0.7383698367 1.689654009110
-3
1.4000000000 0.9213835170 0.9232798173 1.896300304310
-3
1.4500000000 1.1306783480 1.1327579472 2.079599253810
-3
1.5000000000 1.3662118644 1.3684447399 2.232875509210
-3
1.5500000000 1.6296579151 1.6320065809 2.348665807710
-3
1.6000000000 1.9227161994 1.9251348654 2.418666024610
-3
1.6500000000 2.2471115203 2.2495451902 2.433669961510
-3
1.7000000000 2.6045930975 2.6069765975 2.383499952110
-3
1.7500000000 2.9969339343 2.9991908635 2.256929129210
-3
1.8000000000 3.4259302347 3.4279718297 2.041595020510
-3
1.8500000000 3.8934008681 3.8951247721 1.723903993810
-3
1.9000000000 4.4011868793 4.4024758053 1.288925944510
-3
1.9500000000 4.9511510405 4.9518713190 7.202785123210
-4
2.0000000000 5.5451774445 5.5451774445 0.
yHxL = x
3
logHxL
y la aproximacin obtenida
con el mtodo de las diferencias finitas no lineal
con un tamao de paso h = 0.05
1.2 1.4 1.6 1.8 2.0
X
1
2
3
4
5
Y
9. El mtodo de Rayleigh-Ritz
Este mtodo aborda el problema de hallar la aproximacin de la funcin con un
planteamiento distindo al visto en los anteriores mtodos.
Para empezar, se reformula el problema de valor de frontera como un problema que
consista en seleccionar la funcin que reduzca al mnimo una determinada integral de entre
todas las funciones suficientemente derivables que satisfagan las condiciones de frontera.
El tamao de del conjunto de funciones se disminuye, obtenindose as una aproximacin a
la solucin al problema de minimizacin y por lo tanto, una aproximacin a la solucin del
problema con valor de frontera.
9.1. Mtodo lineal segmentario de Rayleigh-Ritz
Para explicar este mtodo se considera la aproximacin de una solucin a este
problema lineal con valor de frontera. Esta ecuacin describe la deflexin y HxL de una viga
de longitud l , con una seccin transversal variable qHxL, y los exfuerzos agregados pHxL y
f HxL. Satisface la la ecuacin diferencial:
(43) -
x
pHxL
y
x
+ qHxL y = f HxL, para 0 x 1
con las condiciones de frontera
(44) y H0L = y H1L = 0
Se supone que p C
1
@0, 1D, que q, f C@0, 1D y d > 0, tal que
pHxL d tal que qHxL 0 para cada x en @0, 1D.
Con estas suposiciones se garantiza que el problema de valor de frontera,
anteriormente descrito tiene una solucin nica.
Los problemas con valor de frontera describen fenmenos fsicos, en este caso la
solucin a la ecuacin la viga satisface la propiedad variacional, que resulta indispensable
para el desarrollo del mtodo de Rayleigh-Ritz y que adems caracteriza la solucin de esa
ecuacin como la funcin que reduce al mnimo cierta integral sobre las funciones
en C
0
2
@0, 1D, el conjunto de esas funciones u en C
2
@0, 1D con la propiedad de que
uH0L = uH1L = 0.
La caracterizacin de este mtodo se establece en el siguiente teorema.
Teorema 5. Sea p C
1
@0, 1D, q, f C@0, 1D y adems
pHxL d > 0 qHxL 0 para 0 x 1.
La funcin y C
0
2
@0, 1D es la solucion nica de la ecuacion diferencial
-
x
I pHxL
y
x
M + qHxL y = f HxL, 0 x 1
si y slo si y es la funcin nica en C
2
0
@0, 1D que reduce al mnimo la integral
I@uD =

0
1
9 pHxL @u
HxLD
2
+ qHxL @uHxLD
2
- 2 f HxL uHxL= x.
Reduciendo al mnimo la integral, el mtodo de Rayleigh-Ritz aproxima la solucin
de yHxL slo sobre el conjunto ms pequeo de las funciones que contienen combinaciones
lineales de ciertas funciones bsicas f
1
, f
2
, ..., f
n
. Estas funciones son linealmente
independientes y satisfacen:
f
i
H0L = f
i
H1L = 0, para cada i = 1, 2, ..., n.
Despus de resolver las constantes c
1
, c
2,
..., c
n
, que reducen al mnimo
IA
i=1
n
c
i
f
i
E, se obtiene una aproximacin fHxL =
i
n
c
i
f
i
HxL a la solucin yHxL de la
ecuacion anterior. De acuerdo con la ecuacin de la integral I@uD, se tiene:
(45)
I@fD = I B
i=1
n
c
i
f
i
F
I@fD =
0
1
:pHxLB
i=1
n
c
i
f
i
HxLF
2
+ qHxLB
i=1
n
c
i
f
i
HxLF
2
- 2 f HxL
i=1
n
c
i
f
i
HxL> x
Cuando se considera I como una funcin de c
1
, c
2,
..., c
n
para encontrar un mnimo
es necesario tener
(46)
I
c
j
= 0 j = 1, 2, ..., n
Derivando se obtiene:
(47)
I
c
j
=
0
1
:2 pHxL
i=1
n
c
i
f
i
HxL f
j
HxL + 2 qHxL
i=1
n
c
i
f
i
HxL f
j
HxL
- 2 f HxL f
j
HxL> x
y al sustituir en la ecuacion anterior se obtiene:
(48)
0 =
i =1
n
B
0
1
9 pHxL f
i
HxL f
j
HxL + qHxL f
i
HxL f
j
HxL= x F c
i
-
0
1
f HxL f
j
HxL x, j = 1, 2, ..., n.
De estas ecuaciones se obtiene un sistema lineal A c = b de n n en las variables
c
1
, c
2,
..., c
n
, donde esta matriz simtrica viene definida por
(49)
a
i j
=

0
1
A pHxL f
i
HxL f
j
HxL + qHxL f
i
HxL f
j
HxLE x
b
i
=
0
1
f HxL f
j
HxL x.
La eleccin ms elemental de las funciones bsicas requiere la intervencin de
polinomios lineales seccionados. El primer paso es escoger puntos x
0
, x
1
, ... x
n+1
para
formar una particin dentro del intervalo @0, 1D de tal manera que
0 = x
0
< x
1
< ... < x
n
< x
n+1
= 1.
Al utilizar h
i
= x
i+1
- x
i
para toda i = 0, 1, ..., n, se definen las funciones bsicas
f
1
HxL, f
2
HxL, ..., f
n
HxL mediante la expresin:
(50)
f
i
HxL = :
0, 0 x x
i-1
x-x
i-1
h
i-1
, x
i-1
< x x
i
x
i+1
-x
h
i
, x
i
< x x
i+1
0, x
i+1
< x 1
i = 1, 2, ..., n.
Las funciones f
i
son lineales y seccionadas, por ello, aunque las derivadas f
i
, no
son continuas, son constantes en el subintervalo abierto (x
j
, x
j+1
L para j = 0, 1, ..., n.
Se obtiene, por tanto,
(51)
f
i
HxL = :
0, 0 < x < x
i-1
1
h
i-1
, x
i-1
< x < x
i
-
1
h
i
, x
i
< x < x
i+1
0, x
i+1
< x < 1
i = 1, 2, ..., n.
Como f
i
y f
i
son distintos de cero solamente en (x

i
- 1, x
i+1
L,
f
i
HxL f
j
HxL 0 y f
i
HxL f
j
HxL 0,
excepto cuando j toma un valor igual a i - 1, i, o i + 1. Por lo tanto, el sistema lineal dado
en el teorema se reduce a un sistema lineal tridiagonal de n n. Los elementos de A que
son distintos de cero son:
a
i, i
=
0
1
9 pHxL@f
i
HxLD
2
+ qHxL@f
i
HxLD
2
= x
= I
1
h
i-1
M
2

x
i-1
x
i
pHxL x + I-
1
h
i
M
2

x
i
x
i+1
pHxL x
+ I
1
h
i-1
M
2

x
i-1
x
i
Hx - x
i-1
L
2
qHxL x + I
1
h
i
M
2

x
i
x
i+1
Hx
i+1
- xL
2
qHxL x
para i = 1, 2, ..., n;
a
i ,i+1
=
0
1
9 pHxL f
i
HxL f
i+1
HxL + qHxL f
i
HxL f
i+1
HxL= x
= -I
1
h
i
M
2

x
i
x
i+1
pHxL x + I
1
h
i
M
2

x
i
x
i+1
Hx
i+1
- xL Hx - x
i
L qHxL x,
para i = 1, 2, ..., n - 1;
a
i ,i-1
=
0
1
9 pHxL f
i
HxL f
i-1
HxL + qHxL f
i
HxL f
i-1
HxL= x
= -I
1
h
i-1
M
2

x
i-1
x
i
pHxL x + I
1
h
i-1
M
2

x
i-1
x
i
Hx
i
- xL Hx - x
i-1
L qHxL x,
para i = 1, 2, ..., n;
Los valores de la matriz b son:
b
i
=
0
1
f HxL f
i
HxL x =
1
h
i-1

x
i-1
x
i
Hx - x
i-1
L f HxL x +
1
h
i

x
i
x
i+1
Hx
i+1
- xL f HxL x,
para i = 1, 2, ..., n;
Por lo tanto, se obtienen seis tipos de integrales a evaluar:
(52)
Q
1, i
=
1
h
i
2

x
i
x
i+1
Hx
i+1
- xL Hx - x
i
L qHxL x, i = 1, 2, ..., n - 1,
Q
2, i
=
1
h
i-1
2

x
i-1
x
i
Hx - x
i-1
L
2
qHxL x, i = 1, 2, ..., n,
Q
3, i
=
1
h
i
2

x
i
x
i+1
Hx
i+1
- xL
2
qHxL x, i = 1, 2, ..., n,
Q
4, i
=
1
h
i-1
2

x
i-1
x
i
pHxL x, i = 1, 2, ..., n + 1,
Q
5, i
=
1
h
i-1

x
i-1
x
i
Hx - x
i-1
L f HxL x, i = 1, 2, ..., n,
Q
6, i
=
1
h
i

x
i
x
i+1
Hx
i+1
- xL f HxL x, i = 1, 2, ..., n.
La matriz A y b del sistema lineal A c = b contienen los elementos:
(53)
a
i, i
= Q
4,i
+ Q
4,i+1
+ Q
2, i
+ Q
3, i
, i = 1, 2, ..., n,
a
i,i+1
= -Q
4,i+1
+ Q
1,i
, i = 1, 2, ..., n - 1,
a
i,i-1
= - Q
4,i
+ Q
1-1,
i = 2, 3, ..., n,
b
i
= Q
5,i
+ Q
6,i
, i = 1, 2, ..., n.
Los elementos de c son los coeficientes desconocidos c
1
, c
2
, ..., c
n
, a partir de los
cuales se construye la aproximacin de Rayleigh-Ritz f, dada por fHxL =
i=1
n
c
i
f
i
HxL.
En este mtodo existe la dificultad prctica de tener que evaluar las 6 n integrales.
Estas integrales puede evaluarse directamente o mediante una frmula de cuadratura. La
evaluacin de la integral consiste en aproximar las funciones p, q y f con su polinomio
interpolante lineal seccionado, e integrar luego la aproximacin.
Supngse que se comienza por la integral de Q
1,i
. La interpolacin lineal
segmentaria de q es
P
q
HxL =
i=0
n+1
qHx
i
L f
i
HxL
donde f
1
, f
2
, ..., f
n
estn definidas en la frmula (50) y adems,
f
0
HxL = :
x
1
-x
x
1
, 0 x x
1
0, entonces
f
n+1
HxL = :
x-x
n
1-x
n
, x
n
x 1
0, entonces
Puesto que el intervalo de integracin es @x
i
, x
i+1
D, P
q
se reduce a
P
q
HxL = qHx
i
L f
i
HxL + qHx
i+1
L f
i+1
HxL.
La aproximacin a Q
1, i
se obtiene integrando la aproximacin al integrando
Q
1,i
= I
1
h
i
M
2

x
i
x
i+1
Hx
i+1
- xL Hx - x
i
L qHxL x
I
1
h
i
M
2

x
i
x
i+1
Hx
i+1
- xL Hx - x
i
LA
qHx
i
L Hx
i+1
-xL
h
i
+
qHx
i+1
L Hx-x
i
L
h
i
E x
=
h
i
12
@qHx
i
L + qHx
i+1
LD.
De la misma manera se realizan las aproximaciones a las integrales restantes,
obtenindose los siguientes resultados:
(54)
Q
1,i
h
i
12
@qHx
i
L + qHx
i+1
LD
Q
2,i
h
i-1
12
@3 qHx
i
L + qHx
i-1
LD
Q
3,i
h
i
12
@3 qHx
i
L + qHx
i+1
LD
Q
4,i
h
i-1
2
@ pHx
i
L + pHx
i-1
LD
Q
5,i
h
i-1
6
@2 f Hx
i
L + f Hx
i-1
LD
Q
6,i
h
i
6
@2 f Hx
i
L + f Hx
i+1
LD.
En el algoritmo que se desarrolla a continuacin se establece el sistema lineal
tridiagonal donde se incorpora el algoritmo de factorizacin de Crout para resolver el
sistema.
Se aproxima la solucin al problema de valor de frontera:
-
x
I pHxL
y
y
M + qHxL y = f HxL, 0 x 1, y H0L = yH1L = 0
Algoritmo 6. Mtodo lineal segmentario de Rayleigh-Ritz
Input HpHxL, qHxL, f HxL, nL
vector x
i
, c
i
,h
i
x
0
0
For i = 1, ...., n do
x
i
0
c
i
0
h
i
0
End
For i = 0, ..., n do
h
i
x
i+1
-x
i
End
For i = 1, ..., n do
f
i
HxL :
0, 0 x x
i-1
x-x
i-1
h
i-1
, x
i-1
< x x
i
x
i+1
-x
h
i
, x
i
< x x
i+1
0, x
i+1
< x 1
End
(* Se calculan Q
1, j
, Q
2, j
, Q
3, j
, Q
4, j
, Q
5, j
, Q
6, j
*)
For i = 1, ..., n -1do
Q
1,i
h
i
12
@qHx
i
L +qHx
i+1
LD
Q
2,i
h
i-1
12
@3 qHx
i
L + qHx
i-1
LD
Q
3,i
h
i
12
@3 qHx
i
L + qHx
i+1
LD
Q
4,i
h
i-1
2
@pHx
i
L + pHx
i-1
LD
Q
5,i
h
i-1
6
@2 f Hx
i
L + f Hx
i-1
LD
Q
6,i
h
i
6
@2 f Hx
i
L + f Hx
i+1
LD
End
(* Se calculan Q
2,n
, Q
3,n
, Q
4,n
, Q
4,n+1
, Q
5,n
, Q
6,n
*)
Q
2,n
h
n-1
12
@3 qHx
n
L + qHx
n-1
LD
Q
3,n
h
n
12
@3 qHx
n
L + qHx
n+1
LD
Q
4,n
h
n-1
2
@pHx
n
L + pHx
n-1
LD
Q
5,n
h
n-1
6
@2 f Hx
n
L + f Hx
n-1
LD
Q
6,n
h
n
6
@2 f Hx
n
L + f Hx
n+1
LD
(* Creacin del sitema lineal tridiagonal simtrico *)
For i = 1, 2, ..., n -1do
a
i
Q
4,i
+ Q
4,i+1
+Q
2,i
+Q
3,i
b
i
Q
1,i
+Q
4,i+1
b
i
Q
5,i
+ Q
6,i
End
a
n
Q
4,n
+Q
4,n+1
+Q
2,n
+Q
3,n
b
n
Q
5,n
+Q
6,n
(* Resolucin del sitema lineal tridiagonal simtrico *)
a
1
a
1
z
1
b
1
a
1
z
1
b
1
a
1
For i = 2, ..., n -1do
a
i
a
i
- b
i-1
z
i-1
z
i
b
i
a
i
z
i
Hb
i
- b
i-1
z
i-1
L a
i
End
a
n
a
n
- b
n-1
z
n-1
z
n
Hb
n
-b
n-1
z
n-1
L
a
n
c
n
z
n
For i = n -1, ..., 1do
c
i
z
i
-z
i
c
i+1
End
(* Clculo de la funcin lineal segmentaria aproximante f(x) *)
fHxL
i=1
n
c
i
f
i
HxL
Return HfHxLL
Output
Ejemplo.
Problema 5. Considrese el problema con valor de frontera
-
x
He
-x
y
L + e
-x
y = Hx - 1L - Hx + 1L e
-Hx-1L
x @0, 1D, yH0L = 0, yH1L = 0
y su solucin exacta y = xHe
x
- eL.
Aplquese el mtodo lineal segmentario de Rayleigh-Ritz para aproximar la
solucin f HxL.
Mtodo lineal segmentario de Rayleigh-Ritz para aproximar la
solucin al problema de valor de frontera.
-
x
HpHxL
y
x
L + qHxL y = f HxL
-x
y +
-x
y
x
-
-x
2
y
x
2
= x -
1-x
Hx +1L -1
pHxL =
-x
qHxL =
-x
f HxL = x -
1-x
Hx +1L -1
x @0., 1.D, yH0.L = 0, yH1.L = 0
Puntos.
n = 19
x
0
= 0.
Hx
i
, h
i
L =
x
1
h
1
x
2
h
2
x
3
h
3
x
4
h
4
x
5
h
5
x
6
h
6
x
7
h
7
x
8
h
8
x
9
h
9
x
10
h
10
x
11
h
11
x
12
h
12
x
13
h
13
x
14
h
14
x
15
h
15
x
16
h
16
x
17
h
17
x
18
h
18
x
19
h
19
=
0.05 0.05
0.1 0.05
0.15 0.05
0.2 0.05
0.25 0.05
0.3 0.05
0.35 0.05
0.4 0.05
0.45 0.05
0.5 0.05
0.55 0.05
0.6 0.05
0.65 0.05
0.7 0.05
0.75 0.05
0.8 0.05
0.85 0.05
0.9 0.05
0.95 0.05
x
n+1
= 1.
Integrales a evaluar.
Q
1, i
=H
1
h
i
L
2
x
i
x
i+1
Hx
i+1
-xLHx-x
i
LqHxL x i = 1, 2,..., n-1.
Q
1, i
=
0.00773167892989
0.00735460049901
0.00699591239997
0.00665471772621
0.00633016331282
0.00602143760506
0.00572776862784
0.00544842205530
0.00518269937615
0.00492993614483
0.00468950032202
0.00446079069256
0.00424323536325
0.00403629033268
0.00383943813018
0.00365218652294
0.00347406728447
0.00330463502367
Q
2, i
=H
1
h
i-1
L
2
x
i-1
x
i
Hx-x
i-1
L
2
qHxL x i = 1, 2,..., n.
Q
2, i
=
0.0160539948995
0.0152710323292
0.0145262552940
0.0138178014636
0.0131438993339
0.0125028637990
0.0118930919363
0.0113130589980
0.0107613146000
0.0102364790940
0.00973724011750
0.00926234931313
0.00881061920657
0.00838092023745
0.00797217793420
0.00758337022839
0.00721352489808
0.00686171713755
0.00652706724376
Q
3, i
=H
1
h
i
L
2
x
i
x
i+1
Hx
i+1
-xL
2
qHxL x i = 1, 2,..., n.
Q
3, i
=
0.0156576162758
0.0148939853189
0.0141675970837
0.0134766352203
0.0128193719648
0.0121941638167
0.0115994474294
0.0110337357029
0.0104956140628
0.00998373692465
0.00949682432916
0.00903365874132
0.00859308200560
0.00817399245081
0.00777534213490
0.00739613422427
0.00703542050173
0.00669229899497
0.00636591172154
Q
4, i
=H
1
h
i-1
L
2
x
i-1
x
i
pHxLx i = 1, 2,..., n+1.
Q
4, i
=
19.5082301997
18.5568025859
17.6517766444
16.7908893388
15.9719880026
15.1930249559
14.4520523852
13.7472174732
13.0767577655
12.4389967637
11.8323397329
11.2552697146
10.7063437332
10.1841891878
9.68750042016
9.21503544952
8.76561286740
8.33810888325
7.93145451444
7.54463291322
Q
5, i
=
1
h
i-1
x
i-1
x
i
Hx-x
i-1
Lf HxL x i = 1, 2,..., n.
Q
5, i
=
-0.0920823543453
-0.0906464595925
-0.0890671552422
-0.0873588716292
-0.0855349728124
-0.0836078260911
-0.0815888674426
-0.0794886629483
-0.0773169664427
-0.0750827736090
-0.0727943727297
-0.0704593922905
-0.0680848456236
-0.0656771727653
-0.0632422796942
-0.0607855751060
-0.0583120048712
-0.0558260843146
-0.0533319284470
Q
6, i
=
1
h
i
x
i
x
i+1
Hx
i+1
-xLf HxL x i = 1, 2,..., n.
Q
6, i
=
-0.0911418082118
-0.0896086461892
-0.0879418169777
-0.0861550321492
-0.0842609837696
-0.0822714112291
-0.0801971639778
-0.0780482604087
-0.0758339431140
-0.0735627307280
-0.0712424665587
-0.0688803641976
-0.0664830502873
-0.0640566046152
-0.0616065976921
-0.0591381259668
-0.0566558448167
-0.0541639994481
-0.0516664538317
Sistema tridiagonal simtrico: A.x = b.
A =
38.0967 -18.5491 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
-17.6444 36.2387 -17.6444 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 -16.7839 34.4714 -16.7839 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 -15.9653 32.7902 -15.9653 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 -15.1867 31.191 -15.1867 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 -14.446 29.6698 -14.446 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 -13.7415 28.2228 -13.7415 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 -13.0713 26.8463 -13.0713 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 -12.4338 25.537 -12.4338 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 -11.8274 24.2916 -11.8274 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 -11.2506 23.1068 -11.2506 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 -10.7019 21.9799 -10.7019 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 -10.1799 20.9079 -10.1799 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 -9.68346 19.8882 -9.68346 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 -9.2112 18.9183 -9.2112 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 -8.76196 17.9956 -8.76196 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -8.33463 17.118 -8.33463 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -7.92815 16.2831 -7.92815
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -7.92815 15.489
b =
-0.183224
-0.180255
-0.177009
-0.173514
-0.169796
-0.165879
-0.161786
-0.157537
-0.153151
-0.148646
-0.144037
-0.13934
-0.134568
-0.129734
-0.124849
-0.119924
-0.114968
-0.10999
-0.104998
Solucin al sistema lineal tridiagonal simtrico.
c =
c
1
c
2
c
3
c
4
c
5
c
6
c
7
c
8
c
9
c
10
c
11
c
12
c
13
c
14
c
15
c
16
c
17
c
18
c
19
=
-0.0833579867539
-0.161325802637
-0.233488871405
-0.299404271441
-0.358598918782
-0.410567638309
-0.454771116422
-0.490633728118
-0.517541230961
-0.534838318030
-0.541826021412
-0.537758957369
-0.521842403760
-0.493229199752
-0.451016457281
-0.394242073107
-0.321881029648
-0.232841472121
-0.125960548737
Tabla de errores en la aproximacin.
i x
i
f
i
Hx
i
L = c
i
yHx
i
L fHx
i
L - yHx
i
L
1 0.0500000000 -0.0833579868 -0.0833505366 7.450149753710
-6
2 0.1000000000 -0.1613258026 -0.1613110910 1.471159864110
-5
3 0.1500000000 -0.2334888714 -0.2334671379 2.17335450110
-5
4 0.2000000000 -0.2994042714 -0.2993758141 2.845738088710
-5
5 0.2500000000 -0.3585989188 -0.3585641029 3.481583901910
-5
6 0.3000000000 -0.4105676383 -0.4105269063 4.073204409110
-5
7 0.3500000000 -0.4547711164 -0.4547249980 4.61184694510
-5
8 0.4000000000 -0.4906337281 -0.4905828523 5.087579049610
-5
9 0.4500000000 -0.5175412310 -0.5174863393 5.489162512310
-5
10 0.5000000000 -0.5348383180 -0.5347802789 5.803915072610
-5
11 0.5500000000 -0.5418260214 -0.5417658458 6.017558636710
-5
12 0.6000000000 -0.5377589574 -0.5376978168 6.114052762110
-5
13 0.6500000000 -0.5218424038 -0.5217816496 6.075412057710
-5
14 0.7000000000 -0.4932291998 -0.4931703847 5.881506013810
-5
15 0.7500000000 -0.4510164573 -0.4509613589 5.509839666910
-5
16 0.8000000000 -0.3942420731 -0.3941927200 4.935313333710
-5
17 0.8500000000 -0.3218810296 -0.3218397301 4.12995951310
-5
18 0.9000000000 -0.2328414721 -0.2328108456 3.062654877910
-5
19 0.9500000000 -0.1259605487 -0.1259435607 1.698805093610
-5
Grfica de la aproximacion obtenida con el mtodo
lineal segmentario de Rayleigh-Ritz.
0.2 0.4 0.6 0.8 1.0
X
-0.5
-0.4
-0.3
-0.2
-0.1
Y
9.2. Mtodo de trazadores cbicos de Rayleigh-Ritz
La matriz tridiagonal A dada por la funciones bsicas es definida positiva, as que,
el sistema lineal es estable respecto al error de redondeo. De acuerdo con todas las hiptesis
formuladas se tiene:
fHxL - yHxL = OIh
2
M, para toda x en @0, 1D.
Se utilizan las funciones lineales seccionadas bsicas que producen una solucin
aproximada a la ecuacin diferencial que describe el problema de valor de frontera del
apartado anterior, que es continua pero no diferenciable en el intervalo [0, 1]. Sin embargo,
se necesita un conjunto ms complejo de funciones bsicas para construir una aproximacin
que pertenezca C
0
2
@0, 1D. Esto se consigue con unas funciones similares al los trazadores
cbicos interpolantes.
Como definicion de un trazador cubico interpolante S en cinco nodos x
0
, x
1
, x
2
, x
3
y x
4
para la funcin f se tiene:
a) S es un polinomio cbico (S
j
) en el intervalo [x
j
, x
j+1
] para toda j = 0, 1, 2, 3,
obtenindose 16 constantes para S, 4 para cada polinomio cbico.
b) SHx
j
L = f Hx
j
L, para j = 0, 1, 2, 3, 4.
c) S
j+1
Hx
j+1
L = S
j
Hx
j+1
L, para j = 0, 1, 2.
d) S
j+1
Hx
j+1
L = S
j
Hx
j+1
L, para j = 0, 1, 2.
e) S
j+1
Hx
j+1
L = S
j
Hx
j+1
L, para j = 0, 1, 2.
f) Satisface una de las siguientes condiciones de frontera:
Libre: S
Hx
0
L = S
Hx
4
L = 0
Sujeto: S
Hx
0
L = f
Hx
0
L y S
Hx
4
L = f
Hx
4
L.
Las funciones de los trazadores cbicos que se utilizan en estas funciones basicas
reciben el nombre de trazadores B o trazadores en forma de campana que difieren de los
trazadores interpolantes en que se satisfacen las condiciones de frontera descritas en el
punto f . Se flexibilizan dos de las condiciones dadas en los puntos b al e.
Ya que el trazador debe tener dos derivadas continuas en [x
0
, x
4
], se eliminan dos
de las condiciones de interpolacin. Se modifica la condicin del punto b, quedando:
b) SHx
j
L = f Hx
j
L para j = 0, 2, 4.
El trazador B bsico, S, que se define a continuacin usa los siguientes nodos
x
0
= -2, x
1
= -1, x
2
= 0, x
3
= 1 y x
4
= 2, que satisfacen las condiciones:
SHx
0
L = 0, SHx
2
L = 1, SHx
4
L = 0
y tambin
S
Hx
0
L = S
Hx
4
L = 0 y S
Hx
0
L = S
Hx
4
L = 0
En consecuencia, S e C
2
H-, L.
(55) SHxL = :
0, x -2
1
4
H2 + xL
3
, -2 x -1
1
4
AH2 + xL
3
- 4 H1 + xL
3
E, -1 < x 0
1
4
AH2 - xL
3
- 4 H1 - xL
3
E, 0 < x 1
1
4
H2 - xL
3
, 1 < x 2
0, 2 < x
Para constuir las funciones bsicas f
i
en C
0
2
@0, 1D, primero se divide el intervalo
[0,1] en intervalos uniformemente espaciados eligiendo un entero positivo n y definiendo
un h =
1
n+1
. Se obtienen los nodos equiespaciados x
i
= i h, siendo i = 0, 1, ..., n, n + 1.
As las funciones bsicas 8f
i
<
i=0
n+1
se definen como sigue:
(56) f
i
HxL = :
SI
x
h
M - 4 SI
x+h
h
M, i = 0
SI
x-h
h
M - sI
x+h
h
M, i = 1
SI
x-i h
h
M, 2 i n - 1
SI
x-n h
h
M - SI
x-Hn+2L h
h
M, i = n
SI
x-Hn+1L h
h
M - 4 SI
x-Hn+2L h
h
M, i = n + 1
El conjunto 8f
i
<
i=0
n+1
es un conjunto de trazadores cbicos linealmente independientes
que satisfacen f
i
H0L = f
i
H1L = 0 para i = 0, 1, ..., n, n + 1. Puesto que f
i
HxL y f
i
HxL son
distintas de cero, solo con x
i-2
x x
i+2
, la matriz de aproximacin de Rayleigh-Ritz es
una matriz de banda con un ancho mximo de banda de siete:
(57) A =
a
0,0
a
0,1
a
1,0
a
1,1
a
0,2
a
0,3
a
1,2
a
1,3
a
2,0
a
2,1
a
3,0
a
3,1
a
2,2
a
2,3
a
3,2
a
3,3
0
a
1,4
0

a
2,4
a
2,5
a
3,4
a
3,5
a
3,6
0
0 0
a
n-2,n+1
a
n-1,n+1
a
n+1,n-2
a
n+1,n-1
a
n,n+1
a
n+1,n
a
n+1,n+1
donde
a
i j
=
0
1
8 pHxL f
i
HxL f
j
HxL + qHxL f
i
HxL f
j
HxL< x
para i, j = 0, 1, ..., n + 1. La matriz A es definida positiva y se puede resolver el sistema
lineal mediante el algoritmo de Choleski o mediante el mtodo de la eliminacin gaussiana.
Se supone fHxL =
i=0
n+1
c
i
f
i
HxL para toda x en el intervalo [0, 1]. En los nodos x
i
para
i = 0, ..., n + 1, se tiene:
f
0
Hx
i
L = :
1
4
, si i = 1
0, otro caso
f
1
Hx
i
L = :
1, si i = 1
1
4
, si i = 2
0, otro caso
f
n
Hx
i
L = :
1, si i = n
1
4
, si i = n - 1
0, otro caso
f
n+1
Hx
i
L = :
1
4
, si i = n
0, otro caso
y para j = 2, 3, ..., n - 1,
f
j
Hx
i
L = :
1, si i = j
1
4
, si i = j - 1 o i = j + 1
0, otro caso
Como se puede observar a continuacin en las grficas, para algunos valores de
f HxL.
2 1 1 2
x
0.2
0.4
0.6
0.8
1.0
y
y SHxL
0.2 0.4 0.6 0.8 1.0
x
0.1
0.2
0.3
0.4
0.5
0.6
y
y i@0D
0.2 0.4 0.6 0.8 1.0
x
0.2
0.4
0.6
0.8
1.0
y
y i@1D
0.2 0.4 0.6 0.8 1.0
x
0.2
0.4
0.6
0.8
1.0
y
y i@5D
Figura 10
Grficas de f
i
HxL.
En el siguiente algoritmo se describe la construccin de la aproximacin al trazador
cbico fHxL por el mtodo de Rayleigh-Ritz para el problema con valor de frontera
explicado anteriormente.
Algoritmo 7. Mtodo de trazadores cbicos Rayleigh-Ritz
Se aproxima la solucin al problema con valor de frontera
-
x
I pHxL
y
x
M + qHxL y = f HxL, 0 x 1, y H0L = yH1L = 0
con la suma de trazadores cbicos fHxL =
i=1
n
c
i
f
i
HxL.
Input HpHxL, qHxL, f HxL, nL
vector x
i
, h
i
,c
i
For i = 0, ...., n +1 do
x
i
0
c
i
0
h
i
0
End
h
1
n+1
For i = 0, ..., n +1do
x
i
i h
End
x
-2
0
x
-1
0
x
n+2
1
x
n+3
1
(* Se define la funcion S *)
SHxL :
0, x -2
1
4
H2 +xL
3
, -2 < x -1
1
4
AH2 +xL
3
-4 H1 +xL
3
E, -1 < x 0
1
4
AH2 - xL
3
-4 H1 -xL
3
E, 0 < x 1
1
4
H2 -xL
3
, 1 < x 2
0, 2 x
f
0
SI
x
h
M -4 SJ
x+h
h
N
f
1
SI
x-x
1
h
M - SJ
x+h
h
N
For i = 2, ..., n -1 do
f
i
SI
x-x
i
h
M
End
f
n
SI
x-x
n
h
M -SJ
x-Hn+2L h
h
N
f
n+1
SI
x-x
n+1
h
M -4 SJ
x-Hn+2L h
h
N
For i = 0, ..., n +1do
For j = i, i +1, ..., mnH8i +3, n +1<L do
L mxI9x
j-2
, 0=M
U mnH8x
i+2
, 1<L
a
i j
L
U
9pHxL f
i
HxL f
j
HxL
+qHxL f
i
HxL f
j
HxL= x
If i j then
a
j i
a
i j
End If
End
If i 4 then
For j = 0, ..., i -4do
a
i j
0
End
End If
If i n -3 then
For j = i +4, ..., n + 1do
a
i j
0
End
End If
L mxH8x
i-2
, 0<L
U mnH8x
i+2
, 1<L
b
i
L
U
f HxL f
i
HxL x
End
(* Se resuelve el sistema lineal de banda Ac = b *)
A Ia
i j
M
i, j=0
n+1
b Hb
0
, b
1
, ..., b
n+1
L
T
c Hc
0
, c
1
, ..., c
n+1
L
T
c CholeskyHA, b, nL
(* Clculo de la funcin aproximante al trazador cbico f(x) *)
fHxL
i=1
n
c
i
f
i
HxL
Return HfHxLL
Output
Ejemplo.
Problema 6. Considrese el problema con valor de frontera
-x
2
y
- 2 x y
+ 2 y = -4 x
2
x @0, 1D, yH0L = 0, yH1L = 0
y su solucin exacta y = x
2
- x.
Aplquese el mtodo de los trazadores cbicos de Rayleigh-Ritz para aproximar
la solucin f HxL.
-x
2
y
- 2 x y
+ 2 y = -4 x
2
-
x
I pHxL
y
x
M + qHxL y = f HxL
f HxL = -4 x
2
qHxL = 2
-x
2
y
- 2 x y
= -
x
Ix
2

y
x
MM - Ix
2
y
+ 2 xM y
pHxL = x
2
.
Mtodo de trazadores cbicos de Rayleigh-Ritz para aproximar la
-
x
HpHxL
y
x
L + qHxL y = f HxL
-
2
y
x
2
x
2
-2
y
x
x + 2y = -4x
2
pHxL = x
2
qHxL = 2 f HxL = -4x
2
x @0., 1.D, yH0.L = 0, yH1.L = 0
Puntos.
n = 9
x
0
= 0.
Hx
i
L =
x
0
x
1
x
2
x
3
x
4
x
5
x
6
x
7
x
8
x
9
x
10
=
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1.
Tabla de datos para el clculo de aHi, jL.
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
0 0 0 0.2 0 0.1
1.
2.
1
4
JH2 -10. xL
3
-4H1- 10. xL
3
N -H2 -10. Hx + 0.1LL
3 1.
2.
1
4
JH2 -10. xL
3
- 4H1 -10. xL
3
N - H2- 10. Hx + 0.1LL
3
0 0 0 0.2 0.1 0.2
2.
3.
1
4
H2 -10. xL
3 2.
3.
1
4
H2 -10. xL
3
0 1 0 0.2 0 0.1
1.
2.
1
4
JH2 -10. xL
3
-4H1- 10. xL
3
N -H2 -10. Hx + 0.1LL
3 0.
2.
1
4
JH10. Hx -0.1L + 2L
3
- 4H10. Hx - 0.1L + 1L
3
N -
1
4
H2- 10. Hx + 0.1LL
3
0 1 0 0.2 0.1 0.2
2.
3.
1
4
H2 -10. xL
3 1.
3.
1
4
JH2- 10. Hx -0.1LL
3
-4H1- 10. Hx -0.1LL
3
N
0 2 0 0.2 0 0.1
1.
2.
1
4
JH2 -10. xL
3
-4H1- 10. xL
3
N -H2 -10. Hx + 0.1LL
3 -1.
0
1
4
H10. Hx - 0.2L + 2L
3
0 2 0 0.2 0.1 0.2
2.
3.
1
4
H2 -10. xL
3 0.
0
1
4
JH10. Hx -0.2L + 2L
3
-4H10. Hx - 0.2L + 1L
3
N
0 3 0.1 0.2 0.1 0.2
2.
3.
1
4
H2 -10. xL
3 -1.
0
1
4
H10. Hx - 0.3L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H0,0L = 0.0785714
a H0,1L = 0.0861607
a H0,2L = -0.0367857
a H0,3L = -0.00419643
Tabla de datos para el clculo de bHiL.
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
0 0 0.2 0 0.1
1.
2.
1
4
IH2 -10. xL
3
-4H1 - 10. xL
3
M -H2 -10. Hx + 0.1LL
3
0 0 0.2 0.1 0.2
2.
3.
1
4
H2 - 10. xL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H0L = -0.000933333
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
1 1 0 0.3 0 0.1
0.
2.
1
4
JH10. Hx - 0.1L + 2L
3
- 4H10. Hx - 0.1L +1L
3
N -
1
4
H2 -10. Hx + 0.1LL
3 0.
2.
1
4
JH10. Hx -0.1L + 2L
3
- 4H10. Hx - 0.1L + 1L
3
N -
1
4
H2- 10. Hx + 0.1LL
3
1 1 0 0.3 0.1 0.2
1.
3.
1
4
JH2- 10. Hx -0.1LL
3
- 4H1 - 10. Hx - 0.1LL
3
N
1.
3.
1
4
JH2- 10. Hx -0.1LL
3
-4H1- 10. Hx -0.1LL
3
N
1 1 0 0.3 0.2 0.3
2.
4.
1
4
H2 -10. Hx - 0.1LL
3 2.
4.
1
4
H2- 10. Hx - 0.1LL
3
1 2 0 0.3 0 0.1
0.
2.
1
4
JH10. Hx - 0.1L + 2L
3
- 4H10. Hx - 0.1L +1L
3
N -
1
4
H2 -10. Hx + 0.1LL
3 -1.
0
1
4
H10. Hx - 0.2L + 2L
3
1 2 0 0.3 0.1 0.2
1.
3.
1
4
JH2- 10. Hx -0.1LL
3
- 4H1 - 10. Hx - 0.1LL
3
N
0.
0
1
4
JH10. Hx -0.2L + 2L
3
-4H10. Hx - 0.2L + 1L
3
N
1 2 0 0.3 0.2 0.3
2.
4.
1
4
H2 -10. Hx - 0.1LL
3 1.
0
1
4
JH2- 10. Hx -0.2LL
3
-4H1- 10. Hx -0.2LL
3
N
1 3 0.1 0.3 0.1 0.2
1.
3.
1
4
JH2- 10. Hx -0.1LL
3
- 4H1 - 10. Hx - 0.1LL
3
N
-1.
0
1
4
H10. Hx - 0.3L + 2L
3
1 3 0.1 0.3 0.2 0.3
2.
4.
1
4
H2 -10. Hx - 0.1LL
3 0.
0
1
4
JH10. Hx -0.3L + 2L
3
-4H10. Hx - 0.3L + 1L
3
N
1 4 0.2 0.3 0.2 0.3
2.
4.
1
4
H2 -10. Hx - 0.1LL
3 -1.
0
1
4
H10. Hx - 0.4L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H1,1L = 0.445
a H1,2L = 0.06125
a H1,3L = -0.173571
a H1,4L = -0.0116964
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
1 0 0.3 0 0.1
0.
2.
1
4
IH10. Hx - 0.1L + 2L
3
- 4 H10. Hx - 0.1L + 1L
3
M -
1
4
H2 - 10. Hx + 0.1LL
3
1 0 0.3 0.1 0.2
1.
3.
1
4
IH2 - 10. Hx - 0.1LL
3
- 4 H1 - 10. Hx - 0.1LL
3
M
1 0 0.3 0.2 0.3
2.
4.
1
4
H2 - 10. Hx - 0.1LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H1L = -0.00796667
i j L U k k+h SHai L, SHbi L fi HxL SHaj L, SHbj L fj HxL
2 2 0 0.4 0 0.1
-1.
0
1
4
H10. Hx - 0.2L + 2L
3 -1.
0
1
4
H10. Hx - 0.2L + 2L
3
2 2 0 0.4 0.1 0.2
0.
0
1
4
IH10. Hx - 0.2L + 2L
3
- 4 H10. Hx - 0.2L + 1L
3
M
0.
0
1
4
IH10. Hx - 0.2L + 2L
3
- 4 H10. Hx - 0.2L + 1L
3
M
2 2 0 0.4 0.2 0.3
1.
0
1
4
IH2 - 10. Hx - 0.2LL
3
- 4 H1 - 10. Hx - 0.2LL
3
M
1.
0
1
4
IH2 - 10. Hx - 0.2LL
3
- 4 H1 - 10. Hx - 0.2LL
3
M
2 2 0 0.4 0.3 0.4
2.
0
1
4
H2 - 10. Hx - 0.2LL
3 2.
0
1
4
H2 - 10. Hx - 0.2LL
3
2 3 0.1 0.4 0.1 0.2
0.
0
1
4
IH10. Hx - 0.2L + 2L
3
- 4 H10. Hx - 0.2L + 1L
3
M
-1.
0
1
4
H10. Hx - 0.3L + 2L
3
2 3 0.1 0.4 0.2 0.3
1.
0
1
4
IH2 - 10. Hx - 0.2LL
3
- 4 H1 - 10. Hx - 0.2LL
3
M
0.
0
1
4
IH10. Hx - 0.3L + 2L
3
- 4 H10. Hx - 0.3L + 1L
3
M
2 3 0.1 0.4 0.3 0.4
2.
0
1
4
H2 - 10. Hx - 0.2LL
3 1.
0
1
4
IH2 - 10. Hx - 0.3LL
3
- 4 H1 - 10. Hx - 0.3LL
3
M
2 4 0.2 0.4 0.2 0.3
1.
0
1
4
IH2 - 10. Hx - 0.2LL
3
- 4 H1 - 10. Hx - 0.2LL
3
M
-1.
0
1
4
H10. Hx - 0.4L + 2L
3
2 4 0.2 0.4 0.3 0.4
2.
0
1
4
H2 - 10. Hx - 0.2LL
3 0.
0
1
4
IH10. Hx - 0.4L + 2L
3
- 4 H10. Hx - 0.4L + 1L
3
M
2 5 0.3 0.4 0.3 0.4
2.
0
1
4
H2 - 10. Hx - 0.2LL
3 -1.
0
1
4
H10. Hx - 0.5L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H2,2L = 0.901429
a H2,3L = -0.0516964
a H2,4L = -0.398571
a H2,5L = -0.0229464
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
2 0 0.4 0 0.1
-1.
0
1
4
H10. Hx - 0.2L + 2L
3
2 0 0.4 0.1 0.2
0.
0
1
4
IH10. Hx -0.2L +2L
3
- 4H10. Hx -0.2L +1L
3
M
2 0 0.4 0.2 0.3
1.
0
1
4
IH2 -10. Hx -0.2LL
3
- 4H1 -10. Hx - 0.2LL
3
M
2 0 0.4 0.3 0.4
2.
0
1
4
H2 -10. Hx -0.2LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H2L = -0.026
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
3 3 0.1 0.5 0.1 0.2
-1.
0
1
4
H10. Hx - 0.3L + 2L
3 -1.
0
1
4
H10. Hx - 0.3L + 2L
3
3 3 0.1 0.5 0.2 0.3
0.
0
1
4
IH10. Hx - 0.3L + 2L
3
- 4 H10. Hx - 0.3L + 1L
3
M
0.
0
1
4
IH10. Hx - 0.3L + 2L
3
- 4 H10. Hx - 0.3L + 1L
3
M
3 3 0.1 0.5 0.3 0.4
1.
0
1
4
IH2 - 10. Hx - 0.3LL
3
- 4 H1 - 10. Hx - 0.3LL
3
M
1.
0
1
4
IH2 - 10. Hx - 0.3LL
3
- 4 H1 - 10. Hx - 0.3LL
3
M
3 3 0.1 0.5 0.4 0.5
2.
0
1
4
H2 - 10. Hx - 0.3LL
3 2.
0
1
4
H2 - 10. Hx - 0.3LL
3
3 4 0.2 0.5 0.2 0.3
0.
0
1
4
IH10. Hx - 0.3L + 2L
3
- 4 H10. Hx - 0.3L + 1L
3
M
-1.
0
1
4
H10. Hx - 0.4L + 2L
3
3 4 0.2 0.5 0.3 0.4
1.
0
1
4
IH2 - 10. Hx - 0.3LL
3
- 4 H1 - 10. Hx - 0.3LL
3
M
0.
0
1
4
IH10. Hx - 0.4L + 2L
3
- 4 H10. Hx - 0.4L + 1L
3
M
3 4 0.2 0.5 0.4 0.5
2.
0
1
4
H2 - 10. Hx - 0.3LL
3 1.
0
1
4
IH2 - 10. Hx - 0.4LL
3
- 4 H1 - 10. Hx - 0.4LL
3
M
3 5 0.3 0.5 0.3 0.4
1.
0
1
4
IH2 - 10. Hx - 0.3LL
3
- 4 H1 - 10. Hx - 0.3LL
3
M
-1.
0
1
4
H10. Hx - 0.5L + 2L
3
3 5 0.3 0.5 0.4 0.5
2.
0
1
4
H2 - 10. Hx - 0.3LL
3 0.
0
1
4
IH10. Hx - 0.5L + 2L
3
- 4 H10. Hx - 0.5L + 1L
3
M
3 6 0.4 0.5 0.4 0.5
2.
0
1
4
H2 - 10. Hx - 0.3LL
3 -1.
0
1
4
H10. Hx - 0.6L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H3,3L = 1.65143
a H3,4L = -0.220446
a H3,5L = -0.713571
a H3,6L = -0.0379464
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
3 0.1 0.5 0.1 0.2
-1.
0
1
4
H10. Hx - 0.3L + 2L
3
3 0.1 0.5 0.2 0.3
0.
0
1
4
IH10. Hx -0.3L +2L
3
- 4H10. Hx -0.3L +1L
3
M
3 0.1 0.5 0.3 0.4
1.
0
1
4
IH2 -10. Hx -0.3LL
3
- 4H1 -10. Hx - 0.3LL
3
M
3 0.1 0.5 0.4 0.5
2.
0
1
4
H2 -10. Hx -0.3LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H3L = -0.056
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
4 4 0.2 0.6 0.2 0.3
-1.
0
1
4
H10. Hx - 0.4L + 2L
3
-1.
0
1
4
H10. Hx - 0.4L + 2L
3
4 4 0.2 0.6 0.3 0.4
0.
0
1
4
IH10. Hx - 0.4L + 2L
3
- 4 H10. Hx - 0.4L + 1L
3
M
0.
0
1
4
IH10. Hx - 0.4L + 2L
3
- 4H10. Hx - 0.4L + 1L
3
M
4 4 0.2 0.6 0.4 0.5
1.
0
1
4
IH2 -10. Hx - 0.4LL
3
- 4 H1 - 10. Hx - 0.4LL
3
M
1.
0
1
4
IH2- 10. Hx -0.4LL
3
- 4H1 - 10. Hx - 0.4LL
3
M
4 4 0.2 0.6 0.5 0.6
2.
0
1
4
H2 -10. Hx - 0.4LL
3
2.
0
1
4
H2 - 10. Hx - 0.4LL
3
4 5 0.3 0.6 0.3 0.4
0.
0
1
4
IH10. Hx - 0.4L + 2L
3
- 4 H10. Hx - 0.4L + 1L
3
M
-1.
0
1
4
H10. Hx - 0.5L + 2L
3
4 5 0.3 0.6 0.4 0.5
1.
0
1
4
IH2 -10. Hx - 0.4LL
3
- 4 H1 - 10. Hx - 0.4LL
3
M
0.
0
1
4
IH10. Hx - 0.5L + 2L
3
- 4H10. Hx - 0.5L + 1L
3
M
4 5 0.3 0.6 0.5 0.6
2.
0
1
4
H2 -10. Hx - 0.4LL
3
1.
0
1
4
IH2- 10. Hx -0.5LL
3
- 4H1 - 10. Hx - 0.5LL
3
M
4 6 0.4 0.6 0.4 0.5
1.
0
1
4
IH2 -10. Hx - 0.4LL
3
- 4 H1 - 10. Hx - 0.4LL
3
M
-1.
0
1
4
H10. Hx - 0.6L + 2L
3
4 6 0.4 0.6 0.5 0.6
2.
0
1
4
H2 -10. Hx - 0.4LL
3 -1.1102210
-15
0
1
4
IH10. Hx - 0.6L + 2L
3
- 4H10. Hx - 0.6L + 1L
3
M
4 7 0.5 0.6 0.5 0.6
2.
0
1
4
H2 -10. Hx - 0.4LL
3
-1.
0
1
4
H10. Hx - 0.7L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H4,4L = 2.70143
a H4,5L = -0.445446
a H4,6L = -1.11857
a H4,7L = -0.0566964
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
4 0.2 0.6 0.2 0.3
-1.
0
1
4
H10. Hx - 0.4L + 2L
3
4 0.2 0.6 0.3 0.4
0.
0
1
4
IH10. Hx -0.4L +2L
3
- 4H10. Hx -0.4L +1L
3
M
4 0.2 0.6 0.4 0.5
1.
0
1
4
IH2 -10. Hx -0.4LL
3
- 4H1 -10. Hx - 0.4LL
3
M
4 0.2 0.6 0.5 0.6
2.
0
1
4
H2 -10. Hx -0.4LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H4L = -0.098
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
5 5 0.3 0.7 0.3 0.4
-1.
0
1
4
H10. Hx - 0.5L + 2L
3
-1.
0
1
4
H10. Hx - 0.5L + 2L
3
5 5 0.3 0.7 0.4 0.5
0.
0
1
4
IH10. Hx - 0.5L + 2L
3
- 4 H10. Hx - 0.5L + 1L
3
M
0.
0
1
4
IH10. Hx - 0.5L + 2L
3
- 4H10. Hx - 0.5L + 1L
3
M
5 5 0.3 0.7 0.5 0.6
1.
0
1
4
IH2 -10. Hx - 0.5LL
3
- 4 H1 - 10. Hx - 0.5LL
3
M
1.
0
1
4
IH2- 10. Hx -0.5LL
3
- 4H1 - 10. Hx - 0.5LL
3
M
5 5 0.3 0.7 0.6 0.7
2.
0
1
4
H2 -10. Hx - 0.5LL
3
2.
0
1
4
H2 - 10. Hx - 0.5LL
3
5 6 0.4 0.7 0.4 0.5
0.
0
1
4
IH10. Hx - 0.5L + 2L
3
- 4 H10. Hx - 0.5L + 1L
3
M
-1.
0
1
4
H10. Hx - 0.6L + 2L
3
5 6 0.4 0.7 0.5 0.6
1.
0
1
4
IH2 -10. Hx - 0.5LL
3
- 4 H1 - 10. Hx - 0.5LL
3
M
-1.1102210
-15
0
1
4
IH10. Hx - 0.6L + 2L
3
- 4H10. Hx - 0.6L + 1L
3
M
5 6 0.4 0.7 0.6 0.7
2.
0
1
4
H2 -10. Hx - 0.5LL
3
1.
0
1
4
IH2- 10. Hx -0.6LL
3
- 4H1 - 10. Hx - 0.6LL
3
M
5 7 0.5 0.7 0.5 0.6
1.
0
1
4
IH2 -10. Hx - 0.5LL
3
- 4 H1 - 10. Hx - 0.5LL
3
M
-1.
0
1
4
H10. Hx - 0.7L + 2L
3
5 7 0.5 0.7 0.6 0.7
2.
0
1
4
H2 -10. Hx - 0.5LL
3 -1.1102210
-15
0
1
4
IH10. Hx - 0.7L + 2L
3
- 4H10. Hx - 0.7L + 1L
3
M
5 8 0.6 0.7 0.6 0.7
2.
0
1
4
H2 -10. Hx - 0.5LL
3
-1.
0
1
4
H10. Hx - 0.8L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H5,5L = 4.05143
a H5,6L = -0.726696
a H5,7L = -1.61357
a H5,8L = -0.0791964
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
5 0.3 0.7 0.3 0.4
-1.
0
1
4
H10. Hx - 0.5L + 2L
3
5 0.3 0.7 0.4 0.5
0.
0
1
4
IH10. Hx -0.5L +2L
3
- 4H10. Hx -0.5L +1L
3
M
5 0.3 0.7 0.5 0.6
1.
0
1
4
IH2 -10. Hx -0.5LL
3
- 4H1 -10. Hx - 0.5LL
3
M
5 0.3 0.7 0.6 0.7
2.
0
1
4
H2 -10. Hx -0.5LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H5L = -0.152
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
6 6 0.4 0.8 0.4 0.5
-1.
0
1
4
H10. Hx - 0.6L + 2L
3
-1.
0
1
4
H10. Hx - 0.6L + 2L
3
6 6 0.4 0.8 0.5 0.6
-1.1102210
-15
0
1
4
IH10. Hx - 0.6L +2L
3
- 4H10. Hx - 0.6L + 1L
3
M
-1.1102210
-15
0
1
4
IH10. Hx - 0.6L + 2L
3
-4 H10. Hx -0.6L + 1L
3
M
6 6 0.4 0.8 0.6 0.7
1.
0
1
4
IH2 - 10. Hx - 0.6LL
3
- 4H1 - 10. Hx - 0.6LL
3
M
1.
0
1
4
IH2 - 10. Hx - 0.6LL
3
-4 H1 - 10. Hx - 0.6LL
3
M
6 6 0.4 0.8 0.7 0.8
2.
0
1
4
H2 - 10. Hx - 0.6LL
3
2.
0
1
4
H2 - 10. Hx - 0.6LL
3
6 7 0.5 0.8 0.5 0.6
-1.1102210
-15
0
1
4
IH10. Hx - 0.6L +2L
3
- 4H10. Hx - 0.6L + 1L
3
M
-1.
0
1
4
H10. Hx - 0.7L + 2L
3
6 7 0.5 0.8 0.6 0.7
1.
0
1
4
IH2 - 10. Hx - 0.6LL
3
- 4H1 - 10. Hx - 0.6LL
3
M
-1.1102210
-15
0
1
4
IH10. Hx - 0.7L + 2L
3
-4 H10. Hx -0.7L + 1L
3
M
6 7 0.5 0.8 0.7 0.8
2.
0
1
4
H2 - 10. Hx - 0.6LL
3
1.
0
1
4
IH2 - 10. Hx - 0.7LL
3
-4 H1 - 10. Hx - 0.7LL
3
M
6 8 0.6 0.8 0.6 0.7
1.
0
1
4
IH2 - 10. Hx - 0.6LL
3
- 4H1 - 10. Hx - 0.6LL
3
M
-1.
0
1
4
H10. Hx - 0.8L + 2L
3
6 8 0.6 0.8 0.7 0.8
2.
0
1
4
H2 - 10. Hx - 0.6LL
3
0.
0
1
4
IH10. Hx - 0.8L + 2L
3
-4 H10. Hx -0.8L + 1L
3
M
6 9 0.7 0.8 0.7 0.8
2.
0
1
4
H2 - 10. Hx - 0.6LL
3
-1.
-3.
1
4
H10. Hx - 0.9L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H6,6L = 5.70143
a H6,7L = -1.0642
a H6,8L = -2.19857
a H6,9L = -0.105446
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
6 0.4 0.8 0.4 0.5
-1.
0
1
4
H10. Hx - 0.6L + 2L
3
6 0.4 0.8 0.5 0.6
-1.11022 10
-15
0
1
4
JH10. Hx - 0.6L + 2L
3
- 4 H10. Hx - 0.6L + 1L
3
N
6 0.4 0.8 0.6 0.7
1.
0
1
4
JH2 - 10. Hx - 0.6LL
3
- 4 H1 - 10. Hx - 0.6LL
3
N
6 0.4 0.8 0.7 0.8
2.
0
1
4
H2 - 10. Hx - 0.6LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H6L = -0.218
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
7 7 0.5 0.9 0.5 0.6
-1.
0
1
4
H10. Hx - 0.7L + 2L
3
-1.
0
1
4
H10. Hx - 0.7L + 2L
3
7 7 0.5 0.9 0.6 0.7
-1.1102210
-15
0
1
4
IH10. Hx - 0.7L +2L
3
- 4H10. Hx - 0.7L + 1L
3
M
-1.1102210
-15
0
1
4
IH10. Hx - 0.7L + 2L
3
-4 H10. Hx -0.7L + 1L
3
M
7 7 0.5 0.9 0.7 0.8
1.
0
1
4
IH2 - 10. Hx - 0.7LL
3
- 4H1 - 10. Hx - 0.7LL
3
M
1.
0
1
4
IH2 - 10. Hx - 0.7LL
3
-4 H1 - 10. Hx - 0.7LL
3
M
7 7 0.5 0.9 0.8 0.9
2.
0
1
4
H2 - 10. Hx - 0.7LL
3
2.
0
1
4
H2 - 10. Hx - 0.7LL
3
7 8 0.6 0.9 0.6 0.7
0.
0
1
4
IH10. Hx - 0.7L +2L
3
- 4H10. Hx - 0.7L + 1L
3
M
-1.
0
1
4
H10. Hx - 0.8L + 2L
3
7 8 0.6 0.9 0.7 0.8
1.
0
1
4
IH2 - 10. Hx - 0.7LL
3
- 4H1 - 10. Hx - 0.7LL
3
M
0.
0
1
4
IH10. Hx - 0.8L + 2L
3
-4 H10. Hx -0.8L + 1L
3
M
7 8 0.6 0.9 0.8 0.9
2.
0
1
4
H2 - 10. Hx - 0.7LL
3
1.
0
1
4
IH2 - 10. Hx - 0.8LL
3
-4 H1 - 10. Hx - 0.8LL
3
M
7 9 0.7 0.9 0.7 0.8
1.
0
1
4
IH2 - 10. Hx - 0.7LL
3
- 4H1 - 10. Hx - 0.7LL
3
M
-1.
-3.
1
4
H10. Hx - 0.9L + 2L
3
7 9 0.7 0.9 0.8 0.9
2.
0
1
4
H2 - 10. Hx - 0.7LL
3
0.
-2.
1
4
IH10. Hx - 0.9L + 2L
3
-4 H10. Hx -0.9L + 1L
3
M
7 10 0.8 0.9 0.8 0.9
2.
0
1
4
H2 - 10. Hx - 0.7LL
3
-1.
-2.
1
4
H10. Hx -1.L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H7,7L = 7.65143
a H7,8L = -1.45795
a H7,9L = -2.87357
a H7,10L = -0.135446
i L U k k+h SHa
i
L, SHb
i
L f
i
Hx
7 0.5 0.9 0.5 0.6
-1.
0
1
4
H10. Hx -0.7L +2L
3
7 0.5 0.9 0.6 0.7
-1.1102210
-15
0
1
4
IH10. Hx - 0.7L +2L
3
-4H10. Hx -0.7L + 1L
3
7 0.5 0.9 0.7 0.8
1.
0
1
4
IH2 -10. Hx -0.7LL
3
-4H1 -10. Hx -0.7LL
3
7 0.5 0.9 0.8 0.9
2.
0
1
4
H2 - 10. Hx -0.7LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H7L = -0.296
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
8 8 0.6 1. 0.6 0.7
-1.
0
1
4
H10. Hx - 0.8L + 2L
3
-1.
0
1
4
H10. Hx - 0.8L + 2L
3
8 8 0.6 1. 0.7 0.8
0.
0
1
4
IH10. Hx - 0.8L + 2L
3
- 4 H10. Hx - 0.8L + 1L
3
M
0.
0
1
4
IH10. Hx - 0.8L + 2L
3
- 4H10. Hx - 0.8L + 1L
3
M
8 8 0.6 1. 0.8 0.9
1.
0
1
4
IH2 -10. Hx - 0.8LL
3
- 4 H1 - 10. Hx - 0.8LL
3
M
1.
0
1
4
IH2- 10. Hx -0.8LL
3
- 4H1 - 10. Hx - 0.8LL
3
M
8 8 0.6 1. 0.9 1.
2.
0
1
4
H2 -10. Hx - 0.8LL
3
2.
0
1
4
H2 - 10. Hx - 0.8LL
3
8 9 0.7 1. 0.7 0.8
0.
0
1
4
IH10. Hx - 0.8L + 2L
3
- 4 H10. Hx - 0.8L + 1L
3
M
-1.
-3.
1
4
H10. Hx - 0.9L + 2L
3
8 9 0.7 1. 0.8 0.9
1.
0
1
4
IH2 -10. Hx - 0.8LL
3
- 4 H1 - 10. Hx - 0.8LL
3
M
0.
-2.
1
4
IH10. Hx - 0.9L + 2L
3
- 4H10. Hx - 0.9L + 1L
3
M
8 9 0.7 1. 0.9 1.
2.
0
1
4
H2 -10. Hx - 0.8LL
3
1.
-1.
1
4
IH2 - 10. Hx - 0.9LL
3
- 4H1 - 10. Hx - 0.9LL
3
M -
1
4
H10. Hx - 1.1L + 2L
3
8 10 0.8 1. 0.8 0.9
1.
0
1
4
IH2 -10. Hx - 0.8LL
3
- 4 H1 - 10. Hx - 0.8LL
3
M
-1.
-2.
1
4
H10. Hx - 1.L + 2L
3
8 10 0.8 1. 0.9 1.
2.
0
1
4
H2 -10. Hx - 0.8LL
3
0.
-1.
1
4
IH10. Hx - 1.L + 2L
3
- 4H10. Hx - 1.L + 1L
3
M - H10. Hx - 1.1L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H8,8L = 9.90143
a H8,9L = -1.73875
a H8,10L = -2.96179
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
8 0.6 1. 0.6 0.7
-1.
0
1
4
H10. Hx - 0.8L + 2L
3
8 0.6 1. 0.7 0.8
0.
0
1
4
IH10. Hx -0.8L +2L
3
- 4H10. Hx -0.8L +1L
3
M
8 0.6 1. 0.8 0.9
1.
0
1
4
IH2 -10. Hx -0.8LL
3
- 4H1 -10. Hx - 0.8LL
3
M
8 0.6 1. 0.9 1.
2.
0
1
4
H2 -10. Hx -0.8LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H8L = -0.386
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
9 9 0.7 1 0.7 0.8
-1.
-3.
1
4
H10. Hx -0.9L +2L
3 -1.
-3.
1
4
H10. Hx - 0.9L +2L
3
9 9 0.7 1 0.8 0.9
0.
-2.
1
4
JH10. Hx - 0.9L +2L
3
- 4H10. Hx -0.9L +1L
3
N
0.
-2.
1
4
JH10. Hx - 0.9L + 2L
3
- 4H10. Hx - 0.9L +1L
3
N
9 9 0.7 1 0.9 1.
1.
-1.
1
4
JH2 -10. Hx - 0.9LL
3
-4H1- 10. Hx -0.9LL
3
N -
1
4
H10. Hx -1.1L +2L
3 1.
-1.
1
4
JH2 - 10. Hx - 0.9LL
3
- 4H1 -10. Hx - 0.9LL
3
N -
1
4
H10. Hx - 1.1L +2L
3
9 10 0.8 1 0.8 0.9
0.
-2.
1
4
JH10. Hx - 0.9L +2L
3
- 4H10. Hx -0.9L +1L
3
N
-1.
-2.
1
4
H10. Hx -1.L +2L
3
9 10 0.8 1 0.9 1.
1.
-1.
1
4
JH2 -10. Hx - 0.9LL
3
-4H1- 10. Hx -0.9LL
3
N -
1
4
H10. Hx -1.1L +2L
3 0.
-1.
1
4
JH10. Hx -1.L +2L
3
-4H10. Hx -1.L +1L
3
N -H10. Hx - 1.1L +2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H9,9L = 16.645
a H9,10L = 7.82991
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
9 0.7 1 0.7 0.8
-1.
-3.
1
4
H10. Hx - 0.9L + 2L
3
9 0.7 1 0.8 0.9
0.
-2.
1
4
IH10. Hx - 0.9L + 2L
3
- 4 H10. Hx - 0.9L + 1L
3
M
9 0.7 1 0.9 1.
1.
-1.
1
4
IH2 - 10. Hx - 0.9LL
3
- 4 H1 - 10. Hx - 0.9LL
3
M -
1
4
H10. Hx - 1.1L + 2L
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H9L = -0.437967
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
10 10 0.8 1 0.8 0.9
-1.
-2.
1
4
H10. Hx - 1.L + 2L
3 -1.
-2.
1
4
H10. Hx - 1.L + 2L
3
10 10 0.8 1 0.9 1.
0.
-1.
1
4
JH10. Hx - 1.L + 2L
3
- 4H10. Hx - 1.L + 1L
3
N - H10. Hx - 1.1L + 2L
3 0.
-1.
1
4
JH10. Hx - 1.L + 2L
3
- 4H10. Hx - 1.L + 1L
3
N - H10. Hx -1.1L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H10,10L = 14.1786
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
10 0.8 1 0.8 0.9
-1.
-2.
1
4
H10. Hx - 1.L + 2L
3
10 0.8 1 0.9 1.
0.
-1.
1
4
IH10. Hx - 1.L + 2L
3
- 4 H10. Hx - 1.L + 1L
3
M - H10. Hx - 1.1L + 2L
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H10L = -0.176933
Sistema con una matriz simtrica en banda: A.x = b.
A =
0.0785714 0.0861607 -0.0367857 -0.00419643 0 0 0 0 0 0 0
0.0861607 0.445 0.06125 -0.173571 -0.0116964 0 0 0 0 0 0
-0.0367857 0.06125 0.901429 -0.0516964 -0.398571 -0.0229464 0 0 0 0 0
-0.00419643 -0.173571 -0.0516964 1.65143 -0.220446 -0.713571 -0.0379464 0 0 0 0
0 -0.0116964 -0.398571 -0.220446 2.70143 -0.445446 -1.11857 -0.0566964 0 0 0
0 0 -0.0229464 -0.713571 -0.445446 4.05143 -0.726696 -1.61357 -0.0791964 0 0
0 0 0 -0.0379464 -1.11857 -0.726696 5.70143 -1.0642 -2.19857 -0.105446 0
0 0 0 0 -0.0566964 -1.61357 -1.0642 7.65143 -1.45795 -2.87357 -0.135446
0 0 0 0 0 -0.0791964 -2.19857 -1.45795 9.90143 -1.73875 -2.96179
0 0 0 0 0 0 -0.105446 -2.87357 -1.73875 16.645 7.82991
0 0 0 0 0 0 0 -0.135446 -2.96179 7.82991 14.1786
b =
-0.000933333
-0.00796667
-0.026
-0.056
-0.098
-0.152
-0.218
-0.296
-0.386
-0.437967
-0.176933
Solucin al sistema lineal simtrico. Se aplica el mtodo de Cholesky.
La matriz A es definida positiva.
c =
c
0
c
1
c
2
c
3
c
4
c
5
c
6
c
7
c
8
c
9
c
10
=
-0.00222222222147
-0.0622222222237
-0.108888888890
-0.142222222226
-0.162222222225
-0.168888888894
-0.162222222225
-0.142222222224
-0.108888888891
-0.0622222222165
-0.00222222223236
f Hx
i
L =
0
-0.0933333333355
-0.163333333335
-0.213333333339
-0.243333333338
-0.253333333341
-0.243333333337
-0.213333333336
-0.163333333336
-0.0933333333247
-7.7715612078210
-18
f HxL =
i=0
n+1
c
i
HxL f
i
HxL =
-0.00222222 4H10. Hx -1.1L +1L
3
-H10. Hx - 1.1L + 2L
3
+
1
4
IH2 -10. Hx - 1.LL
3
-4H1 -10. Hx -1.LL
3
M + -0.0622222
1
4
IH2 - 10. Hx -0.9LL
3
-4H1 -10. Hx -0.9LL
3
M -
1
4
H10. Hx -1.1L +2L
3
+
1
4
-0.108889IH2 - 10. Hx -0.8LL
3
-4H1 -10. Hx -0.8LL
3
M +
1
4
-0.142222IH2 - 10. Hx -0.7LL
3
-4H1 -10. Hx -0.7LL
3
M +
1
4
-0.162222IH2 - 10. Hx -0.6LL
3
-4H1 -10. Hx -0.6LL
3
M +
1
4
-0.168889IH2 - 10. Hx -0.5LL
3
-4H1 -10. Hx -0.5LL
3
M +
1
4
-0.162222IH2 - 10. Hx -0.4LL
3
-4H1 -10. Hx -0.4LL
3
M +
1
4
-0.142222IH2 - 10. Hx -0.3LL
3
-4H1 -10. Hx -0.3LL
3
M +
1
4
-0.108889IH2 - 10. Hx -0.2LL
3
-4H1 -10. Hx -0.2LL
3
M +
1
4
-0.0622222IH2 -10. Hx -0.1LL
3
- 4H1 -10. Hx - 0.1LL
3
M +
-0.00222222
1
4
IH2 -10. xL
3
-4 H1 - 10. xL
3
M -H2 -10. Hx +0.1LL
3
Tabla de errores en la aproximacin con el mtodo.
i x
i
c
i
fHx
i
L yHx
i
L fHx
i
L - yHx
i
L
0 0 -0.0022222222 0.0000000000 0.0000000000 0.
1 0.1 -0.0622222222 -0.0900000000 -0.0900000000 0.
2 0.2 -0.1088888889 -0.1600000000 -0.1600000000 0.
3 0.3 -0.1422222222 -0.2100000000 -0.2100000000 0.
4 0.4 -0.1622222222 -0.2400000000 -0.2400000000 0.
5 0.5 -0.1688888889 -0.2500000000 -0.2500000000 0.
6 0.6 -0.1622222222 -0.2400000000 -0.2400000000 0.
7 0.7 -0.1422222222 -0.2100000000 -0.2100000000 0.
8 0.8 -0.1088888889 -0.1600000000 -0.1600000000 0.
9 0.9 -0.0622222222 -0.0900000000 -0.0900000000 0.
10 1. -0.0022222222 0.0000000000 0.0000000000 0.
Grficas de la aproximacin f HxL cbica de Rayleigh-Ritz y la solucin exacta.
0.2 0.4 0.6 0.8 1.0
x
-0.25
-0.20
-0.15
-0.10
-0.05
y
y fHxL
0.2 0.4 0.6 0.8 1.0
x
-0.25
-0.20
-0.15
-0.10
-0.05
y
y x
2
- x
9.2.1. Mtodo de Cholesky
El metodo de factorizacion de Cholesky es utilizado para resolver los sistemas de
ecuaciones de tipo A x = b, donde la matriz A es definida positiva, que a menudo aparecen
en este tipo de problemas.
Para factorizar esta matriz A en L L
, donde L es una matriz triangular inferior, se

aplica el siguiente mtodo:
Algoritmo de factorizacin de Cholesky
Input IIa
i j
M, Hb
i
L, nM
l
1,1
a
1,1
For i = 2, 3, ..., n do
l
j i
a
j i
l
1,1
End
For i = 1, 2, 3, ..., n do
l
i i
a
i i
- S
k=1
i-1
l
i k
2
12
For j = i +1, i +2, ..., n do
l
j i
a
j i
- S
k=1
i-1
l
j k
.l
i k
l
i i
End
End
l
n n
a
n n
- S
k=1
i-1
l
n k
2
12
y
1
b
1
l
1,1
For i = 2, ..., n do
y
i
b
i
- S
k=1
i-1
l
i j
y
j
l
i i
End
x
n
y
n
l
n n
For i = n -1, ..., 1 do
x
i
y
i
- S
j=i+1
n
l
j i
x
j
l
i i
End
Return H x
i
L
Output
10. Estudio de la arquitectura
En esta seccin se analiza la arquitectura propuesta para la correcta implantacin de
la plataforma de desarrollo del proyecto.
Como soporte software, en primer lugar, se propone un sistema operativo
comercial, como Windows XP, Windows Vista, Machintosh, etc.
Es necesaria tambin una herramienta matemtica para la programacin de la
aplicacin, en este caso Mathematica en su versin 6.0, y el paquete grfico The Super
Widget Package (SWP) para la creacin de la interfaz de usuario (GUI).
Para la ejecucin de la aplicacin es necesario contar tambin con la JVM (Java
Virtual Machine) ya que utiliza un ncleo Java para la ejecucin de las interfaces y por
ltimo, un software que permita la generacin de ficheros PDF para la impresin de la
documentacin en formato digital, como por ejemplo PDFCreator.
11. Diseo externo
A continuacin se describe el diseo de las ventanas de la interfaz de usuario que se
ha desarrollado para esta aplicacin, incluyendo una descripcin y caractersticas generales
de cada una de las ventanas. Se puede observar que se trata de una interfaz muy sencilla que
hace que la realizacin de operaciones sea fcil y cmoda para el usuario final.
Figura 11
Ventana de la aplicacin Aproximacin de Ecuaciones Diferenciales.
11.1. Mtodos lineales
Mtodo del disparo lineal.
En esta ventana se encuentran diferentes casillas de texto donde se introducen los
parmetros necesarios para la ejecucin de este mtodo. La ecuacin debe de ser
introducida en la forma y
= pHxL y
+ qHxL y + rHxL, que se indica en la parte superior

derecha de la ventana.
Existe tambin otra casilla de texto donde se puede introducir de manera opcional la
ecuacin real para hacer una comparativa a posteriori del error cometido por el mtodo. A
continuacin existen cuatro casillas de texto donde se introducen el intervalo y los valores
de frontera correspondientes a dicho intervalo.
Por ltimo el tamao del paso por el que ser dividido el intervalo. En la parte
inferior de la ventana se encuentran los botones Mtodo y Salir.
Al hacer clic sobre Mtodo se inicia el proceso del clculo de la aproximacin, el
cual una vez concluido, mostrar los resultados en la parte izquierda de la ventana,
mediante una grfica donde se representa la solucin real y la obtenida y debajo de sta, en
rojo, los puntos de la aproximacin. Al hacer clic en Salir se cierra la ventana y se vuelve
a la ventana principal.
A continuacin se muestra la ventana y la ejecucin en un ejercicio.
En el ejemplo se han tomado los siguientes datos:
y
= y
+ 2 y + cosHxL donde pHxL = 1, qHxL = 2 y rHxL = cosHxL,

definida en el intervalo A0,
p
2
E con unos valores de frontera f HaL = -0.3 y f HbL = -0.1 y
un tamao de paso de
p
8
.
La solucin exacta a la ecuacin diferencia es y =
1
10
HsenHxL + 3 cosHxLL, la cual
se puede ver representada en la grfica en la parte izquierda de la ventana en azul junto a
la representacin de la aproximacin obtenida en color rojo.
Figura 12
Ventana : Mtodo del disparo lineal.
Se obtiene, tambin, en un fichero aparte los resultados de la ejecucin del mtodo.
Mtodo del disparo lineal para el problema con valor de frontera:
y
= 1.y
+ 2.y + cosHxL
x @0., 1.5708D, yH0.L = -0.3, yH1.5708L = -0.1 h = 0.392699
i x
i
u
1,i
v
1,i
w
1,i
w
2,i
0 0.0000000000 -0.3000000000 0.0000000000 -0.3000000000 -0.0997924893
1 0.3926990817 -0.2650158208 0.5050394157 -0.3154149613 0.0225360287
2 0.7853981634 -0.1383948423 1.4473056289 -0.2828250738 0.1414535329
3 1.1780972451 0.1321628120 3.4005282847 -0.2071843706 0.2388551820
4 1.5707963268 0.6588350398 7.6041297787 -0.1000000000 0.2999187862
Tabla de errores
x
i
w
1,i
yHx
i
L w
1,i
- yHx
i
L
0.0000000000 -0.3000000000 -0.3000000000 0.0000000000
0.3926990817 -0.3154149613 -0.3154322030 0.0000172417
0.7853981634 -0.2828250738 -0.2828427125 0.0000176386
1.1780972451 -0.2071843706 -0.2071929830 8.612378798210
-6
1.5707963268 -0.1000000000 -0.1000000000 0.0000000000
Mtodo de las diferencias finitas.
El diseo de esta ventana es muy similar a la del mtodo del disparo lineal. En ella
se encuentran tambin diferentes casillas de texto donde se introducen los parmetros
necesarios para la ejecucin de este mtodo.
La ecuacin debe de ser introducida en la forma y
= pHxL y
+ qHxL y + rHxL, que se

indica en la parte superior derecha de la ventana. Existe tambin otra casilla de texto donde
se puede introducir de manera opcional la ecuacin real para hacer una comparativa a
posteriori del error cometido por el mtodo.
A continuacin existen cuatro casillas de texto donde se introducen el intervalo y
los valores de frontera correspondientes a dicho intervalo.
Por ltimo el tamao del paso por el que ser dividido el intervalo.
En la parte inferior de la ventana se encuentran los botones Mtodo y Salir.
rojo, los puntos de la aproximacin.
Al hacer clic en Salir se cierra la ventana y se vuelve a la ventana principal.
En el ejemplo se toman los siguientes datos:
y
= 2 y
- y + x e
x
- x donde pHxL = 2, qHxL = -1 y rHxL = x e
x
- x
definida en el intervalo @0, 2D con unos valores de frontera f HaL = 0 y f HbL = -4 y un
tamao de paso de 0.2.
La ecuacin solucin exacta es y =
1
6
x
3
e
x
-
5
3
x e
x
+ 2 e
x
- x - 2, la cual se puede ver
representada en la grfica en la parte izquierda de la ventana en azul junto a la represent-
acin de la aproximacin obtenida en color rojo.
Figura 13
Ventana : Mtodo de las diferencia finitas.
Mtodo de las diferencias finitas para el problema con valor de frontera:
y
= 2.y
+ -1.y +
x
x -x
x @0., 2.D, yH0.L = 0., yH2.L = -4. h = 0.2
i x
i
w
i
0 0.0000000000 0.0000000000
1 0.2000000000 -0.1603338739
2 0.4000000000 -0.3906039636
3 0.6000000000 -0.7066424059
4 0.8000000000 -1.1207043851
5 1.0000000000 -1.6367404975
6 1.2000000000 -2.2430435498
7 1.4000000000 -2.9011389354
8 1.6000000000 -3.5293610693
9 1.8000000000 -3.9789836227
10 2.0000000000 -4.0000000000
Tabla de errores
x
i
w
i
yHx
i
L w
i
- yHx
i
L
0.0000000000 0.0000000000 0.0000000000 0.
0.2000000000 -0.1603338739 -0.1627001994 2.366325440910
-3
0.4000000000 -0.3906039636 -0.3949876064 4.383642779210
-3
0.6000000000 -0.7066424059 -0.7122849228 5.642516872510
-3
0.8000000000 -1.1207043851 -1.1263932218 5.688836660510
-3
1.0000000000 -1.6367404975 -1.6408590858 4.118588267410
-3
1.2000000000 -2.2430435498 -2.2438063263 7.627764619610
-4
1.4000000000 -2.9011389354 -2.8971552041 3.983731255210
-3
1.6000000000 -3.5293610693 -3.5207514812 8.609588074110
-3
1.8000000000 -3.9789836227 -3.9693901290 9.593493740510
-3
2.0000000000 -4.0000000000 -4.0000000000 0.
11.2. Mtodos no lineales
Mtodo del disparo no lineal.
parmetros necesarios para la ejecucin de este mtodo.
La ecuacin debe de ser introducida en la forma y
= f HxL y
, que se indica en la
parte superior derecha de la ventana.
ecuacin real para hacer una comparativa a posteriori del error cometido por el mtodo. A
y
=
1
8
I32 + 2 x
3
- y y
M donde f HxL =
1
8
I32 + 2 x
3
- y y
M
definida en el intervalo @1, 3D con unos valores de frontera f HaL = 17 y f HbL =
43
3
y un
tamao de paso de h = 0.2.
La ecuacin real dada es y = x
2
+
16
x
, la cual se puede ver representada en la
grfica en la parte izquierda de la ventana en azul junto a la representacin de la aproxi-
macin obtenida en color rojo.
Figura 14
Ventana : Mtodo del disparo no lineal.
Mtodo del disparo no lineal para el problema con valor de frontera:
y
=
1
8
I2x
3
-y z + 32M
x @1., 3.D, yH1.L = 17., yH3.L = 14.3333 h = 0.1
i x
i
w
1,i
w
2,i
0 1.0000000000 17.0000000000 -14.0001920179
1 1.1000000000 15.7554961488 -11.0233385768
2 1.2000000000 14.7733911653 -8.7112939059
3 1.3000000000 13.9977542927 -6.8676175175
4 1.4000000000 13.3886317842 -5.3634064170
5 1.5000000000 12.9167227086 -4.1112334541
6 1.6000000000 12.5600506102 -3.0501060229
7 1.7000000000 12.3018095681 -2.1364242137
8 1.8000000000 12.1289280960 -1.3383516879
9 1.9000000000 12.0310864790 -0.6322028142
10 2.0000000000 12.0000288758 -0.0000610418
11 2.1000000000 12.0290719448 0.5718286786
12 2.2000000000 12.1127474726 1.0941681346
13 2.3000000000 12.2465382236 1.5753844538
14 2.4000000000 12.4266798245 2.0221865406
15 2.5000000000 12.6500101951 2.4399689503
16 2.6000000000 12.9138537239 2.8331091970
17 2.7000000000 13.2159311827 3.2051894605
18 2.8000000000 13.5542889444 3.5591638905
19 2.9000000000 13.9272428451 3.8974862467
20 3.0000000000 14.3333332740 4.2222082675
Tabla de errores.
x
i
w
1,i
yHx
i
L w
1,i
- yHx
i
L
1.0000000000 17.0000000000 17.0000000000 0.0000000000
1.1000000000 15.7554961488 15.7554545455 0.0000416033
1.2000000000 14.7733911653 14.7733333333 0.0000578320
1.3000000000 13.9977542927 13.9976923077 0.0000619850
1.4000000000 13.3886317842 13.3885714286 0.0000603556
1.5000000000 12.9167227086 12.9166666667 0.0000560420
1.6000000000 12.5600506102 12.5600000000 0.0000506102
1.7000000000 12.3018095681 12.3017647059 0.0000448622
1.8000000000 12.1289280960 12.1288888889 0.0000392071
1.9000000000 12.0310864790 12.0310526316 0.0000338474
2.0000000000 12.0000288758 12.0000000000 0.0000288758
2.1000000000 12.0290719448 12.0290476190 0.0000243257
2.2000000000 12.1127474726 12.1127272727 0.0000201999
2.3000000000 12.2465382236 12.2465217391 0.0000164844
2.4000000000 12.4266798245 12.4266666667 0.0000131579
2.5000000000 12.6500101951 12.6500000000 0.0000101951
2.6000000000 12.9138537239 12.9138461538 7.570054736010
-6
2.7000000000 13.2159311827 13.2159259259 5.256786082010
-6
2.8000000000 13.5542889444 13.5542857143 3.230097691510
-6
2.9000000000 13.9272428451 13.9272413793 1.465782567310
-6
3.0000000000 14.3333332740 14.3333333333 5.930481172810
-8
Mtodo de las diferencias finitas para problemas no lineales.
El diseo de esta ventana es muy similar a la del mtodo del disparo lineal, en ella
se encuentran tambin diferentes casillas de texto donde se introducen los parmetros
necesarios para la ejecucin de este mtodo. En esta ventana se encuentran diferentes
casillas de texto donde se introducen los parmetros necesarios para la ejecucin de este
mtodo.La ecuacin debe de ser introducida en la forma y
= f HxL y
, que se indica en la
parte superior derecha de la ventana.
ecuacin real para hacer una comparativa a posteriori del error cometido por el mtodo.A
y
= 2 y
3
donde f HxL = 2 y
3
definida en el intervalo @1, 2D con unos valores de frontera f HaL =
1
4
y f HbL =
1
5
y un
tamao de paso de h = 0.25.
La ecuacin real dada es y =
1
x +3
, la cual se puede ver representada en la grfica
en la parte izquierda de la ventana en azul junto a la representacin de la aproximacin
obtenida en color rojo.
Figura 15
Ventana : Mtodo de las disferencias finitas para problemas no lineales.
Mtodo del diferencias finitas para el problema
no lineal con valor de frontera.
y
= 2y
3
x @1., 2.D, yH1.L = 0.25, yH2.L = 0.2 h = 0.25
i x
i
w
i
0 1.0000000000 0.2500000000
1 1.2500000000 0.2353010811
2 1.5000000000 0.2222306398
3 1.7500000000 0.2105320965
4 2.0000000000 0.2000000000
Tabla de errores.
x
i
w
i
yHx
i
L w
i
- yHx
i
L
1.0000000000 0.2500000000 0.2500000000 0.
1.2500000000 0.2353010811 0.2352941176 6.963461871610
-6
1.5000000000 0.2222306398 0.2222222222 8.417564157210
-6
1.7500000000 0.2105320965 0.2105263158 5.7806735610
-6
2.0000000000 0.2000000000 0.2000000000 0.
11.3. Mtodos de Rayleigh-Ritz
Mtodo lineal segmentario de Rayleigh-Ritz.
introducida en la forma pHxL y
+ qHxL y = f HxL, que se indica en la parte superior derecha

de la ventana.
ecuacin real para hacer una comparativa a posteriori del error cometido por el mtodo.
A continuacin existen cuatro casillas de texto donde se introducen el intervalo, que
en este mtodo es siempre @0, 1D.
Por ltimo el nmero de subintervalos que se realizan en el intervalo original dado.
Se toman los siguientes datos:
y
+ p
2
y = 2 p
2
senHp xL donde pHxL = 1, qHxL = p
2
y f HxL = 2 p
2
senHp xL,
definida en el intervalo @0, 1D y un nmero de subintervalos de 9.
La ecuacin real dada es y = senHp xL, la cual se puede ver representada en la
Figura 16
Ventana : Mtodo lineal segmentario de Rayleigh - Ritz.
Mtodo lineal segmentario de Rayleigh-Ritz para aproximar la
-
x
HpHxL
y
x
L + qHxL y = f HxL
p
2
y -
2
y
x
2
= 2p
2
sinHp xL
pHxL = 1 qHxL = p
2
f HxL = 2p
2
sinHp xL
x @0., 1.D, yH0.L = 0, yH1.L = 0
Puntos.
n = 9
x
0
= 0.
Hx
i
, h
i
L =
x
1
h
1
x
2
h
2
x
3
h
3
x
4
h
4
x
5
h
5
x
6
h
6
x
7
h
7
x
8
h
8
x
9
h
9
=
0.1 0.1
0.2 0.1
0.3 0.1
0.4 0.1
0.5 0.1
0.6 0.1
0.7 0.1
0.8 0.1
0.9 0.1
x
n+1
= 1.
Integrales a evaluar.
Q
1, i
=H
1
h
i
L
2
x
i
x
i+1
Hx
i+1
-xLHx-x
i
LqHxL x i = 1, 2,..., n-1.
Q
1, i
=
0.164493406685
0.164493406685
0.164493406685
0.164493406685
0.164493406685
0.164493406685
0.164493406685
0.164493406685
Q
2, i
=H
1
h
i-1
L
2
x
i-1
x
i
Hx-x
i-1
L
2
qHxL x i = 1, 2,..., n.
Q
2, i
=
0.328986813370
0.328986813370
0.328986813370
0.328986813370
0.328986813370
0.328986813370
0.328986813370
0.328986813370
0.328986813370
Q
3, i
=H
1
h
i
L
2
x
i
x
i+1
Hx
i+1
-xL
2
qHxL x i = 1, 2,..., n.
Q
3, i
=
0.328986813370
0.328986813370
0.328986813370
0.328986813370
0.328986813370
0.328986813370
0.328986813370
0.328986813370
0.328986813370
Q
4, i
=H
1
h
i-1
L
2
x
i-1
x
i
pHxLx i = 1, 2,..., n+1.
Q
4, i
=
10.0000000000
10.0000000000
10.000000000
10.0000000000
10.0000000000
10.000000000
10.0000000000
10.0000000000
10.0000000000
10.0000000000
Q
5, i
=
1
h
i-1
x
i-1
x
i
Hx-x
i-1
Lf HxL x i = 1, 2,..., n.
Q
5, i
=
0.204675558016
0.492161466035
0.731471180669
0.899179399679
0.978869674097
0.962741364629
0.852373222577
0.658568850666
0.400299171133
Q
6, i
=
1
h
i
x
i
x
i+1
Hx
i+1
-xLf HxL x i = 1, 2,..., n.
Q
6, i
=
0.400299171133
0.658568850666
0.852373222577
0.962741364629
0.978869674097
0.899179399679
0.731471180669
0.492161466035
0.204675558016
Sistema tridiagonal simtrico: A.x = b.
A =
20.658 -9.83551 0 0 0 0 0 0 0
-9.83551 20.658 -9.83551 0 0 0 0 0 0
0 -9.83551 20.658 -9.83551 0 0 0 0 0
0 0 -9.83551 20.658 -9.83551 0 0 0 0
0 0 0 -9.83551 20.658 -9.83551 0 0 0
0 0 0 0 -9.83551 20.658 -9.83551 0 0
0 0 0 0 0 -9.83551 20.658 -9.83551 0
0 0 0 0 0 0 -9.83551 20.658 -9.83551
0 0 0 0 0 0 0 -9.83551 20.658
b =
0.604975
1.15073
1.58384
1.86192
1.95774
1.86192
1.58384
1.15073
0.604975
Solucin al sistema lineal tridiagonal simtrico.
c =
c
1
c
2
c
3
c
4
c
5
c
6
c
7
c
8
c
9
=
0.310286675614
0.590200329525
0.812341063015
0.954964193344
1.00410877480
0.954964193344
0.812341063015
0.590200329525
0.310286675614
Tabla de errores en la aproximacin.
i x
i
f
i
Hx
i
L = c
i
yHx
i
L fHx
i
L - yHx
i
L
1 0.1000000000 0.3102866756 0.3090169944 1.269681239510
-3
2 0.2000000000 0.5902003295 0.5877852523 2.415077232910
-3
3 0.3000000000 0.8123410630 0.8090169944 3.3240686410
-3
4 0.4000000000 0.9549641933 0.9510565163 3.907677048410
-3
5 0.5000000000 1.0041087748 1.0000000000 4.108774800910
-3
6 0.6000000000 0.9549641933 0.9510565163 3.907677048310
-3
7 0.7000000000 0.8123410630 0.8090169944 3.3240686410
-3
8 0.8000000000 0.5902003295 0.5877852523 2.415077232910
-3
9 0.9000000000 0.3102866756 0.3090169944 1.269681239510
-3
Mtodo de los trazadores cbicos de Rayleigh - Ritz.
introducida en la forma pHxL y
+ qHxL y = f HxL, que se indica en la parte superior derecha

de la ventana.
ecuacin real para hacer una comparativa a posteriori del error cometido por el mtodo.
A continuacin existen cuatro casillas de texto donde se introducen el intervalo, que
en este mtodo es siempre @0, 1D.
Por ltimo el nmero de subintervalos que se realizan en el intervalo original dado.
Se toman los siguientes datos:
-x
2
y
- 2 x y
+ 2 y = -4 x
2
donde pHxL = x
2
, qHxL = 2 y f HxL = -4 x
2
,
definida en el intervalo @0, 1D y un nmero de subintervalos de 9.
La ecuacin real dada es y = x
2
- x, la cual se puede ver representada en la
Figura 17
Ventana :
Mtodo de los trazadores cbicos segmentario de Rayleigh - Ritz.
Mtodo de trazadores cbicos de Rayleigh-Ritz para aproximar la
-
x
HpHxL
y
x
L + qHxL y = f HxL
-
2
y
x
2
x
2
-2
y
x
x + 2y = -4x
2
pHxL = x
2
qHxL = 2 f HxL = -4x
2
x @0., 1.D, yH0.L = 0, yH1.L = 0
Puntos.
n = 9
x
0
= 0.
Hx
i
L =
x
0
x
1
x
2
x
3
x
4
x
5
x
6
x
7
x
8
x
9
x
10
=
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1.
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
0 0 0 0.2 0 0.1
1.
2.
1
4
IH2 - 10. xL
3
- 4H1 - 10. xL
3
M - H2 -10. Hx + 0.1LL
3
1.
2.
1
4
IH2 - 10. xL
3
- 4H1 -10. xL
3
M - H2 - 10. Hx + 0.1LL
3
0 0 0 0.2 0.1 0.2
2.
3.
1
4
H2 - 10. xL
3
2.
3.
1
4
H2 - 10. xL
3
0 1 0 0.2 0 0.1
1.
2.
1
4
IH2 - 10. xL
3
- 4H1 - 10. xL
3
M - H2 -10. Hx + 0.1LL
3
0.
2.
1
4
IH10. Hx -0.1L + 2L
3
- 4H10. Hx - 0.1L + 1L
3
M -
1
4
H2 - 10. Hx + 0.1LL
3
0 1 0 0.2 0.1 0.2
2.
3.
1
4
H2 - 10. xL
3
1.
3.
1
4
IH2- 10. Hx -0.1LL
3
- 4H1 - 10. Hx - 0.1LL
3
M
0 2 0 0.2 0 0.1
1.
2.
1
4
IH2 - 10. xL
3
- 4H1 - 10. xL
3
M - H2 -10. Hx + 0.1LL
3
-1.
0
1
4
H10. Hx - 0.2L + 2L
3
0 2 0 0.2 0.1 0.2
2.
3.
1
4
H2 - 10. xL
3
0.
0
1
4
IH10. Hx - 0.2L + 2L
3
- 4H10. Hx - 0.2L + 1L
3
M
0 3 0.1 0.2 0.1 0.2
2.
3.
1
4
H2 - 10. xL
3
-1.
0
1
4
H10. Hx - 0.3L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H0,0L = 0.0785714
a H0,1L = 0.0861607
a H0,2L = -0.0367857
a H0,3L = -0.00419643
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
0 0 0.2 0 0.1
1.
2.
1
4
IH2 -10. xL
3
-4H1 - 10. xL
3
M -H2 -10. Hx + 0.1LL
3
0 0 0.2 0.1 0.2
2.
3.
1
4
H2 - 10. xL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H0L = -0.000933333
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
1 1 0 0.3 0 0.1
0.
2.
1
4
JH10. Hx - 0.1L + 2L
3
- 4H10. Hx - 0.1L +1L
3
N -
1
4
H2 -10. Hx + 0.1LL
3 0.
2.
1
4
JH10. Hx -0.1L + 2L
3
- 4H10. Hx - 0.1L + 1L
3
N -
1
4
H2- 10. Hx + 0.1LL
3
1 1 0 0.3 0.1 0.2
1.
3.
1
4
JH2- 10. Hx -0.1LL
3
- 4H1 - 10. Hx - 0.1LL
3
N
1.
3.
1
4
JH2- 10. Hx -0.1LL
3
-4H1- 10. Hx -0.1LL
3
N
1 1 0 0.3 0.2 0.3
2.
4.
1
4
H2 -10. Hx - 0.1LL
3 2.
4.
1
4
H2- 10. Hx - 0.1LL
3
1 2 0 0.3 0 0.1
0.
2.
1
4
JH10. Hx - 0.1L + 2L
3
- 4H10. Hx - 0.1L +1L
3
N -
1
4
H2 -10. Hx + 0.1LL
3 -1.
0
1
4
H10. Hx - 0.2L + 2L
3
1 2 0 0.3 0.1 0.2
1.
3.
1
4
JH2- 10. Hx -0.1LL
3
- 4H1 - 10. Hx - 0.1LL
3
N
0.
0
1
4
JH10. Hx -0.2L + 2L
3
-4H10. Hx - 0.2L + 1L
3
N
1 2 0 0.3 0.2 0.3
2.
4.
1
4
H2 -10. Hx - 0.1LL
3 1.
0
1
4
JH2- 10. Hx -0.2LL
3
-4H1- 10. Hx -0.2LL
3
N
1 3 0.1 0.3 0.1 0.2
1.
3.
1
4
JH2- 10. Hx -0.1LL
3
- 4H1 - 10. Hx - 0.1LL
3
N
-1.
0
1
4
H10. Hx - 0.3L + 2L
3
1 3 0.1 0.3 0.2 0.3
2.
4.
1
4
H2 -10. Hx - 0.1LL
3 0.
0
1
4
JH10. Hx -0.3L + 2L
3
-4H10. Hx - 0.3L + 1L
3
N
1 4 0.2 0.3 0.2 0.3
2.
4.
1
4
H2 -10. Hx - 0.1LL
3 -1.
0
1
4
H10. Hx - 0.4L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H1,1L = 0.445
a H1,2L = 0.06125
a H1,3L = -0.173571
a H1,4L = -0.0116964
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
1 0 0.3 0 0.1
0.
2.
1
4
IH10. Hx - 0.1L + 2L
3
- 4 H10. Hx - 0.1L + 1L
3
M -
1
4
H2 - 10. Hx + 0.1LL
3
1 0 0.3 0.1 0.2
1.
3.
1
4
IH2 - 10. Hx - 0.1LL
3
- 4 H1 - 10. Hx - 0.1LL
3
M
1 0 0.3 0.2 0.3
2.
4.
1
4
H2 - 10. Hx - 0.1LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H1L = -0.00796667
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
2 2 0 0.4 0 0.1
-1.
0
1
4
H10. Hx - 0.2L + 2L
3
-1.
0
1
4
H10. Hx - 0.2L + 2L
3
2 2 0 0.4 0.1 0.2
0.
0
1
4
IH10. Hx - 0.2L + 2L
3
- 4 H10. Hx - 0.2L + 1L
3
M
0.
0
1
4
IH10. Hx - 0.2L + 2L
3
- 4H10. Hx - 0.2L + 1L
3
M
2 2 0 0.4 0.2 0.3
1.
0
1
4
IH2 -10. Hx - 0.2LL
3
- 4 H1 - 10. Hx - 0.2LL
3
M
1.
0
1
4
IH2- 10. Hx -0.2LL
3
- 4H1 - 10. Hx - 0.2LL
3
M
2 2 0 0.4 0.3 0.4
2.
0
1
4
H2 -10. Hx - 0.2LL
3
2.
0
1
4
H2 - 10. Hx - 0.2LL
3
2 3 0.1 0.4 0.1 0.2
0.
0
1
4
IH10. Hx - 0.2L + 2L
3
- 4 H10. Hx - 0.2L + 1L
3
M
-1.
0
1
4
H10. Hx - 0.3L + 2L
3
2 3 0.1 0.4 0.2 0.3
1.
0
1
4
IH2 -10. Hx - 0.2LL
3
- 4 H1 - 10. Hx - 0.2LL
3
M
0.
0
1
4
IH10. Hx - 0.3L + 2L
3
- 4H10. Hx - 0.3L + 1L
3
M
2 3 0.1 0.4 0.3 0.4
2.
0
1
4
H2 -10. Hx - 0.2LL
3
1.
0
1
4
IH2- 10. Hx -0.3LL
3
- 4H1 - 10. Hx - 0.3LL
3
M
2 4 0.2 0.4 0.2 0.3
1.
0
1
4
IH2 -10. Hx - 0.2LL
3
- 4 H1 - 10. Hx - 0.2LL
3
M
-1.
0
1
4
H10. Hx - 0.4L + 2L
3
2 4 0.2 0.4 0.3 0.4
2.
0
1
4
H2 -10. Hx - 0.2LL
3
0.
0
1
4
IH10. Hx - 0.4L + 2L
3
- 4H10. Hx - 0.4L + 1L
3
M
2 5 0.3 0.4 0.3 0.4
2.
0
1
4
H2 -10. Hx - 0.2LL
3
-1.
0
1
4
H10. Hx - 0.5L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H2,2L = 0.901429
a H2,3L = -0.0516964
a H2,4L = -0.398571
a H2,5L = -0.0229464
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
2 0 0.4 0 0.1
-1.
0
1
4
H10. Hx - 0.2L + 2L
3
2 0 0.4 0.1 0.2
0.
0
1
4
IH10. Hx -0.2L +2L
3
- 4H10. Hx -0.2L +1L
3
M
2 0 0.4 0.2 0.3
1.
0
1
4
IH2 -10. Hx -0.2LL
3
- 4H1 -10. Hx - 0.2LL
3
M
2 0 0.4 0.3 0.4
2.
0
1
4
H2 -10. Hx -0.2LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H2L = -0.026
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
3 3 0.1 0.5 0.1 0.2
-1.
0
1
4
H10. Hx - 0.3L + 2L
3
-1.
0
1
4
H10. Hx - 0.3L + 2L
3
3 3 0.1 0.5 0.2 0.3
0.
0
1
4
IH10. Hx - 0.3L + 2L
3
- 4 H10. Hx - 0.3L + 1L
3
M
0.
0
1
4
IH10. Hx - 0.3L + 2L
3
- 4H10. Hx - 0.3L + 1L
3
M
3 3 0.1 0.5 0.3 0.4
1.
0
1
4
IH2 -10. Hx - 0.3LL
3
- 4 H1 - 10. Hx - 0.3LL
3
M
1.
0
1
4
IH2- 10. Hx -0.3LL
3
- 4H1 - 10. Hx - 0.3LL
3
M
3 3 0.1 0.5 0.4 0.5
2.
0
1
4
H2 -10. Hx - 0.3LL
3
2.
0
1
4
H2 - 10. Hx - 0.3LL
3
3 4 0.2 0.5 0.2 0.3
0.
0
1
4
IH10. Hx - 0.3L + 2L
3
- 4 H10. Hx - 0.3L + 1L
3
M
-1.
0
1
4
H10. Hx - 0.4L + 2L
3
3 4 0.2 0.5 0.3 0.4
1.
0
1
4
IH2 -10. Hx - 0.3LL
3
- 4 H1 - 10. Hx - 0.3LL
3
M
0.
0
1
4
IH10. Hx - 0.4L + 2L
3
- 4H10. Hx - 0.4L + 1L
3
M
3 4 0.2 0.5 0.4 0.5
2.
0
1
4
H2 -10. Hx - 0.3LL
3
1.
0
1
4
IH2- 10. Hx -0.4LL
3
- 4H1 - 10. Hx - 0.4LL
3
M
3 5 0.3 0.5 0.3 0.4
1.
0
1
4
IH2 -10. Hx - 0.3LL
3
- 4 H1 - 10. Hx - 0.3LL
3
M
-1.
0
1
4
H10. Hx - 0.5L + 2L
3
3 5 0.3 0.5 0.4 0.5
2.
0
1
4
H2 -10. Hx - 0.3LL
3
0.
0
1
4
IH10. Hx - 0.5L + 2L
3
- 4H10. Hx - 0.5L + 1L
3
M
3 6 0.4 0.5 0.4 0.5
2.
0
1
4
H2 -10. Hx - 0.3LL
3
-1.
0
1
4
H10. Hx - 0.6L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H3,3L = 1.65143
a H3,4L = -0.220446
a H3,5L = -0.713571
a H3,6L = -0.0379464
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
3 0.1 0.5 0.1 0.2
-1.
0
1
4
H10. Hx - 0.3L + 2L
3
3 0.1 0.5 0.2 0.3
0.
0
1
4
IH10. Hx -0.3L +2L
3
- 4H10. Hx -0.3L +1L
3
M
3 0.1 0.5 0.3 0.4
1.
0
1
4
IH2 -10. Hx -0.3LL
3
- 4H1 -10. Hx - 0.3LL
3
M
3 0.1 0.5 0.4 0.5
2.
0
1
4
H2 -10. Hx -0.3LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H3L = -0.056
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
4 4 0.2 0.6 0.2 0.3
-1.
0
1
4
H10. Hx - 0.4L + 2L
3
-1.
0
1
4
H10. Hx - 0.4L + 2L
3
4 4 0.2 0.6 0.3 0.4
0.
0
1
4
IH10. Hx - 0.4L + 2L
3
- 4 H10. Hx - 0.4L + 1L
3
M
0.
0
1
4
IH10. Hx - 0.4L + 2L
3
- 4H10. Hx - 0.4L + 1L
3
M
4 4 0.2 0.6 0.4 0.5
1.
0
1
4
IH2 -10. Hx - 0.4LL
3
- 4 H1 - 10. Hx - 0.4LL
3
M
1.
0
1
4
IH2- 10. Hx -0.4LL
3
- 4H1 - 10. Hx - 0.4LL
3
M
4 4 0.2 0.6 0.5 0.6
2.
0
1
4
H2 -10. Hx - 0.4LL
3
2.
0
1
4
H2 - 10. Hx - 0.4LL
3
4 5 0.3 0.6 0.3 0.4
0.
0
1
4
IH10. Hx - 0.4L + 2L
3
- 4 H10. Hx - 0.4L + 1L
3
M
-1.
0
1
4
H10. Hx - 0.5L + 2L
3
4 5 0.3 0.6 0.4 0.5
1.
0
1
4
IH2 -10. Hx - 0.4LL
3
- 4 H1 - 10. Hx - 0.4LL
3
M
0.
0
1
4
IH10. Hx - 0.5L + 2L
3
- 4H10. Hx - 0.5L + 1L
3
M
4 5 0.3 0.6 0.5 0.6
2.
0
1
4
H2 -10. Hx - 0.4LL
3
1.
0
1
4
IH2- 10. Hx -0.5LL
3
- 4H1 - 10. Hx - 0.5LL
3
M
4 6 0.4 0.6 0.4 0.5
1.
0
1
4
IH2 -10. Hx - 0.4LL
3
- 4 H1 - 10. Hx - 0.4LL
3
M
-1.
0
1
4
H10. Hx - 0.6L + 2L
3
4 6 0.4 0.6 0.5 0.6
2.
0
1
4
H2 -10. Hx - 0.4LL
3 -1.1102210
-15
0
1
4
IH10. Hx - 0.6L + 2L
3
- 4H10. Hx - 0.6L + 1L
3
M
4 7 0.5 0.6 0.5 0.6
2.
0
1
4
H2 -10. Hx - 0.4LL
3
-1.
0
1
4
H10. Hx - 0.7L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H4,4L = 2.70143
a H4,5L = -0.445446
a H4,6L = -1.11857
a H4,7L = -0.0566964
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
4 0.2 0.6 0.2 0.3
-1.
0
1
4
H10. Hx - 0.4L + 2L
3
4 0.2 0.6 0.3 0.4
0.
0
1
4
IH10. Hx -0.4L +2L
3
- 4H10. Hx -0.4L +1L
3
M
4 0.2 0.6 0.4 0.5
1.
0
1
4
IH2 -10. Hx -0.4LL
3
- 4H1 -10. Hx - 0.4LL
3
M
4 0.2 0.6 0.5 0.6
2.
0
1
4
H2 -10. Hx -0.4LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H4L = -0.098
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
5 5 0.3 0.7 0.3 0.4
-1.
0
1
4
H10. Hx - 0.5L + 2L
3
-1.
0
1
4
H10. Hx - 0.5L + 2L
3
5 5 0.3 0.7 0.4 0.5
0.
0
1
4
IH10. Hx - 0.5L + 2L
3
- 4 H10. Hx - 0.5L + 1L
3
M
0.
0
1
4
IH10. Hx - 0.5L + 2L
3
- 4H10. Hx - 0.5L + 1L
3
M
5 5 0.3 0.7 0.5 0.6
1.
0
1
4
IH2 -10. Hx - 0.5LL
3
- 4 H1 - 10. Hx - 0.5LL
3
M
1.
0
1
4
IH2- 10. Hx -0.5LL
3
- 4H1 - 10. Hx - 0.5LL
3
M
5 5 0.3 0.7 0.6 0.7
2.
0
1
4
H2 -10. Hx - 0.5LL
3
2.
0
1
4
H2 - 10. Hx - 0.5LL
3
5 6 0.4 0.7 0.4 0.5
0.
0
1
4
IH10. Hx - 0.5L + 2L
3
- 4 H10. Hx - 0.5L + 1L
3
M
-1.
0
1
4
H10. Hx - 0.6L + 2L
3
5 6 0.4 0.7 0.5 0.6
1.
0
1
4
IH2 -10. Hx - 0.5LL
3
- 4 H1 - 10. Hx - 0.5LL
3
M
-1.1102210
-15
0
1
4
IH10. Hx - 0.6L + 2L
3
- 4H10. Hx - 0.6L + 1L
3
M
5 6 0.4 0.7 0.6 0.7
2.
0
1
4
H2 -10. Hx - 0.5LL
3
1.
0
1
4
IH2- 10. Hx -0.6LL
3
- 4H1 - 10. Hx - 0.6LL
3
M
5 7 0.5 0.7 0.5 0.6
1.
0
1
4
IH2 -10. Hx - 0.5LL
3
- 4 H1 - 10. Hx - 0.5LL
3
M
-1.
0
1
4
H10. Hx - 0.7L + 2L
3
5 7 0.5 0.7 0.6 0.7
2.
0
1
4
H2 -10. Hx - 0.5LL
3 -1.1102210
-15
0
1
4
IH10. Hx - 0.7L + 2L
3
- 4H10. Hx - 0.7L + 1L
3
M
5 8 0.6 0.7 0.6 0.7
2.
0
1
4
H2 -10. Hx - 0.5LL
3
-1.
0
1
4
H10. Hx - 0.8L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H5,5L = 4.05143
a H5,6L = -0.726696
a H5,7L = -1.61357
a H5,8L = -0.0791964
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
5 0.3 0.7 0.3 0.4
-1.
0
1
4
H10. Hx - 0.5L + 2L
3
5 0.3 0.7 0.4 0.5
0.
0
1
4
IH10. Hx -0.5L +2L
3
- 4H10. Hx -0.5L +1L
3
M
5 0.3 0.7 0.5 0.6
1.
0
1
4
IH2 -10. Hx -0.5LL
3
- 4H1 -10. Hx - 0.5LL
3
M
5 0.3 0.7 0.6 0.7
2.
0
1
4
H2 -10. Hx -0.5LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H5L = -0.152
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
6 6 0.4 0.8 0.4 0.5
-1.
0
1
4
H10. Hx - 0.6L + 2L
3
-1.
0
1
4
H10. Hx - 0.6L + 2L
3
6 6 0.4 0.8 0.5 0.6
-1.1102210
-15
0
1
4
IH10. Hx - 0.6L +2L
3
- 4H10. Hx - 0.6L + 1L
3
M
-1.1102210
-15
0
1
4
IH10. Hx - 0.6L + 2L
3
-4 H10. Hx -0.6L + 1L
3
M
6 6 0.4 0.8 0.6 0.7
1.
0
1
4
IH2 - 10. Hx - 0.6LL
3
- 4H1 - 10. Hx - 0.6LL
3
M
1.
0
1
4
IH2 - 10. Hx - 0.6LL
3
-4 H1 - 10. Hx - 0.6LL
3
M
6 6 0.4 0.8 0.7 0.8
2.
0
1
4
H2 - 10. Hx - 0.6LL
3
2.
0
1
4
H2 - 10. Hx - 0.6LL
3
6 7 0.5 0.8 0.5 0.6
-1.1102210
-15
0
1
4
IH10. Hx - 0.6L +2L
3
- 4H10. Hx - 0.6L + 1L
3
M
-1.
0
1
4
H10. Hx - 0.7L + 2L
3
6 7 0.5 0.8 0.6 0.7
1.
0
1
4
IH2 - 10. Hx - 0.6LL
3
- 4H1 - 10. Hx - 0.6LL
3
M
-1.1102210
-15
0
1
4
IH10. Hx - 0.7L + 2L
3
-4 H10. Hx -0.7L + 1L
3
M
6 7 0.5 0.8 0.7 0.8
2.
0
1
4
H2 - 10. Hx - 0.6LL
3
1.
0
1
4
IH2 - 10. Hx - 0.7LL
3
-4 H1 - 10. Hx - 0.7LL
3
M
6 8 0.6 0.8 0.6 0.7
1.
0
1
4
IH2 - 10. Hx - 0.6LL
3
- 4H1 - 10. Hx - 0.6LL
3
M
-1.
0
1
4
H10. Hx - 0.8L + 2L
3
6 8 0.6 0.8 0.7 0.8
2.
0
1
4
H2 - 10. Hx - 0.6LL
3
0.
0
1
4
IH10. Hx - 0.8L + 2L
3
-4 H10. Hx -0.8L + 1L
3
M
6 9 0.7 0.8 0.7 0.8
2.
0
1
4
H2 - 10. Hx - 0.6LL
3
-1.
-3.
1
4
H10. Hx - 0.9L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H6,6L = 5.70143
a H6,7L = -1.0642
a H6,8L = -2.19857
a H6,9L = -0.105446
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
6 0.4 0.8 0.4 0.5
-1.
0
1
4
H10. Hx - 0.6L + 2L
3
6 0.4 0.8 0.5 0.6
-1.11022 10
-15
0
1
4
JH10. Hx - 0.6L + 2L
3
- 4 H10. Hx - 0.6L + 1L
3
N
6 0.4 0.8 0.6 0.7
1.
0
1
4
JH2 - 10. Hx - 0.6LL
3
- 4 H1 - 10. Hx - 0.6LL
3
N
6 0.4 0.8 0.7 0.8
2.
0
1
4
H2 - 10. Hx - 0.6LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H6L = -0.218
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
7 7 0.5 0.9 0.5 0.6
-1.
0
1
4
H10. Hx - 0.7L + 2L
3
-1.
0
1
4
H10. Hx - 0.7L + 2L
3
7 7 0.5 0.9 0.6 0.7
-1.1102210
-15
0
1
4
IH10. Hx - 0.7L +2L
3
- 4H10. Hx - 0.7L + 1L
3
M
-1.1102210
-15
0
1
4
IH10. Hx - 0.7L + 2L
3
-4 H10. Hx -0.7L + 1L
3
M
7 7 0.5 0.9 0.7 0.8
1.
0
1
4
IH2 - 10. Hx - 0.7LL
3
- 4H1 - 10. Hx - 0.7LL
3
M
1.
0
1
4
IH2 - 10. Hx - 0.7LL
3
-4 H1 - 10. Hx - 0.7LL
3
M
7 7 0.5 0.9 0.8 0.9
2.
0
1
4
H2 - 10. Hx - 0.7LL
3
2.
0
1
4
H2 - 10. Hx - 0.7LL
3
7 8 0.6 0.9 0.6 0.7
0.
0
1
4
IH10. Hx - 0.7L +2L
3
- 4H10. Hx - 0.7L + 1L
3
M
-1.
0
1
4
H10. Hx - 0.8L + 2L
3
7 8 0.6 0.9 0.7 0.8
1.
0
1
4
IH2 - 10. Hx - 0.7LL
3
- 4H1 - 10. Hx - 0.7LL
3
M
0.
0
1
4
IH10. Hx - 0.8L + 2L
3
-4 H10. Hx -0.8L + 1L
3
M
7 8 0.6 0.9 0.8 0.9
2.
0
1
4
H2 - 10. Hx - 0.7LL
3
1.
0
1
4
IH2 - 10. Hx - 0.8LL
3
-4 H1 - 10. Hx - 0.8LL
3
M
7 9 0.7 0.9 0.7 0.8
1.
0
1
4
IH2 - 10. Hx - 0.7LL
3
- 4H1 - 10. Hx - 0.7LL
3
M
-1.
-3.
1
4
H10. Hx - 0.9L + 2L
3
7 9 0.7 0.9 0.8 0.9
2.
0
1
4
H2 - 10. Hx - 0.7LL
3
0.
-2.
1
4
IH10. Hx - 0.9L + 2L
3
-4 H10. Hx -0.9L + 1L
3
M
7 10 0.8 0.9 0.8 0.9
2.
0
1
4
H2 - 10. Hx - 0.7LL
3
-1.
-2.
1
4
H10. Hx -1.L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H7,7L = 7.65143
a H7,8L = -1.45795
a H7,9L = -2.87357
a H7,10L = -0.135446
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
7 0.5 0.9 0.5 0.6
-1.
0
1
4
H10. Hx - 0.7L + 2L
3
7 0.5 0.9 0.6 0.7
-1.11022 10
-15
0
1
4
JH10. Hx - 0.7L + 2L
3
- 4 H10. Hx - 0.7L + 1L
3
N
7 0.5 0.9 0.7 0.8
1.
0
1
4
JH2 - 10. Hx - 0.7LL
3
- 4 H1 - 10. Hx - 0.7LL
3
N
7 0.5 0.9 0.8 0.9
2.
0
1
4
H2 - 10. Hx - 0.7LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H7L = -0.296
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
8 8 0.6 1. 0.6 0.7
-1.
0
1
4
H10. Hx - 0.8L + 2L
3
-1.
0
1
4
H10. Hx - 0.8L + 2L
3
8 8 0.6 1. 0.7 0.8
0.
0
1
4
IH10. Hx - 0.8L + 2L
3
- 4 H10. Hx - 0.8L + 1L
3
M
0.
0
1
4
IH10. Hx - 0.8L + 2L
3
- 4H10. Hx - 0.8L + 1L
3
M
8 8 0.6 1. 0.8 0.9
1.
0
1
4
IH2 -10. Hx - 0.8LL
3
- 4 H1 - 10. Hx - 0.8LL
3
M
1.
0
1
4
IH2- 10. Hx -0.8LL
3
- 4H1 - 10. Hx - 0.8LL
3
M
8 8 0.6 1. 0.9 1.
2.
0
1
4
H2 -10. Hx - 0.8LL
3
2.
0
1
4
H2 - 10. Hx - 0.8LL
3
8 9 0.7 1. 0.7 0.8
0.
0
1
4
IH10. Hx - 0.8L + 2L
3
- 4 H10. Hx - 0.8L + 1L
3
M
-1.
-3.
1
4
H10. Hx - 0.9L + 2L
3
8 9 0.7 1. 0.8 0.9
1.
0
1
4
IH2 -10. Hx - 0.8LL
3
- 4 H1 - 10. Hx - 0.8LL
3
M
0.
-2.
1
4
IH10. Hx - 0.9L + 2L
3
- 4H10. Hx - 0.9L + 1L
3
M
8 9 0.7 1. 0.9 1.
2.
0
1
4
H2 -10. Hx - 0.8LL
3
1.
-1.
1
4
IH2 - 10. Hx - 0.9LL
3
- 4H1 - 10. Hx - 0.9LL
3
M -
1
4
H10. Hx - 1.1L + 2L
3
8 10 0.8 1. 0.8 0.9
1.
0
1
4
IH2 -10. Hx - 0.8LL
3
- 4 H1 - 10. Hx - 0.8LL
3
M
-1.
-2.
1
4
H10. Hx - 1.L + 2L
3
8 10 0.8 1. 0.9 1.
2.
0
1
4
H2 -10. Hx - 0.8LL
3
0.
-1.
1
4
IH10. Hx - 1.L + 2L
3
- 4H10. Hx - 1.L + 1L
3
M - H10. Hx - 1.1L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H8,8L = 9.90143
a H8,9L = -1.73875
a H8,10L = -2.96179
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
8 0.6 1. 0.6 0.7
-1.
0
1
4
H10. Hx - 0.8L + 2L
3
8 0.6 1. 0.7 0.8
0.
0
1
4
IH10. Hx -0.8L +2L
3
- 4H10. Hx -0.8L +1L
3
M
8 0.6 1. 0.8 0.9
1.
0
1
4
IH2 -10. Hx -0.8LL
3
- 4H1 -10. Hx - 0.8LL
3
M
8 0.6 1. 0.9 1.
2.
0
1
4
H2 -10. Hx -0.8LL
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H8L = -0.386
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
9 9 0.7 1 0.7 0.8
-1.
-3.
1
4
H10. Hx -0.9L +2L
3 -1.
-3.
1
4
H10. Hx - 0.9L +2L
3
9 9 0.7 1 0.8 0.9
0.
-2.
1
4
JH10. Hx - 0.9L +2L
3
- 4H10. Hx -0.9L +1L
3
N
0.
-2.
1
4
JH10. Hx - 0.9L + 2L
3
- 4H10. Hx - 0.9L +1L
3
N
9 9 0.7 1 0.9 1.
1.
-1.
1
4
JH2 -10. Hx - 0.9LL
3
-4H1- 10. Hx -0.9LL
3
N -
1
4
H10. Hx -1.1L +2L
3 1.
-1.
1
4
JH2 - 10. Hx - 0.9LL
3
- 4H1 -10. Hx - 0.9LL
3
N -
1
4
H10. Hx - 1.1L +2L
3
9 10 0.8 1 0.8 0.9
0.
-2.
1
4
JH10. Hx - 0.9L +2L
3
- 4H10. Hx -0.9L +1L
3
N
-1.
-2.
1
4
H10. Hx -1.L +2L
3
9 10 0.8 1 0.9 1.
1.
-1.
1
4
JH2 -10. Hx - 0.9LL
3
-4H1- 10. Hx -0.9LL
3
N -
1
4
H10. Hx -1.1L +2L
3 0.
-1.
1
4
JH10. Hx -1.L +2L
3
-4H10. Hx -1.L +1L
3
N -H10. Hx - 1.1L +2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H9,9L = 16.645
a H9,10L = 7.82991
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
9 0.7 1 0.7 0.8
-1.
-3.
1
4
H10. Hx - 0.9L + 2L
3
9 0.7 1 0.8 0.9
0.
-2.
1
4
IH10. Hx - 0.9L + 2L
3
- 4 H10. Hx - 0.9L + 1L
3
M
9 0.7 1 0.9 1.
1.
-1.
1
4
IH2 - 10. Hx - 0.9LL
3
- 4 H1 - 10. Hx - 0.9LL
3
M -
1
4
H10. Hx - 1.1L + 2L
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H9L = -0.437967
i j L U k k+h SHa
i
L, SHb
i
L f
i
HxL SHa
j
L, SHb
j
L f
j
HxL
10 10 0.8 1 0.8 0.9
-1.
-2.
1
4
H10. Hx - 1.L + 2L
3
-1.
-2.
1
4
H10. Hx - 1.L + 2L
3
10 10 0.8 1 0.9 1.
0.
-1.
1
4
IH10. Hx - 1.L + 2L
3
- 4H10. Hx - 1.L + 1L
3
M -H10. Hx - 1.1L + 2L
3
0.
-1.
1
4
IH10. Hx - 1.L + 2L
3
- 4 H10. Hx - 1.L + 1L
3
M - H10. Hx - 1.1L + 2L
3
a
i, j
=

L
U
HpHxL f
i
HxL f
j
HxL+qHxL f
i
HxL f
j
HxLLx
a H10,10L = 14.1786
i L U k k+h SHa
i
L, SHb
i
L f
i
HxL
10 0.8 1 0.8 0.9
-1.
-2.
1
4
H10. Hx - 1.L + 2L
3
10 0.8 1 0.9 1.
0.
-1.
1
4
IH10. Hx - 1.L + 2L
3
- 4 H10. Hx - 1.L + 1L
3
M - H10. Hx - 1.1L + 2L
3
b
i
=

L
U
Hf HxL f
i
HxLLx
b H10L = -0.176933
Sistema con una matriz simtrica en banda: A.x = b.
A =
0.0785714 0.0861607 -0.0367857 -0.00419643 0 0 0 0 0 0 0
0.0861607 0.445 0.06125 -0.173571 -0.0116964 0 0 0 0 0 0
-0.0367857 0.06125 0.901429 -0.0516964 -0.398571 -0.0229464 0 0 0 0 0
-0.00419643 -0.173571 -0.0516964 1.65143 -0.220446 -0.713571 -0.0379464 0 0 0 0
0 -0.0116964 -0.398571 -0.220446 2.70143 -0.445446 -1.11857 -0.0566964 0 0 0
0 0 -0.0229464 -0.713571 -0.445446 4.05143 -0.726696 -1.61357 -0.0791964 0 0
0 0 0 -0.0379464 -1.11857 -0.726696 5.70143 -1.0642 -2.19857 -0.105446 0
0 0 0 0 -0.0566964 -1.61357 -1.0642 7.65143 -1.45795 -2.87357 -0.135446
0 0 0 0 0 -0.0791964 -2.19857 -1.45795 9.90143 -1.73875 -2.96179
0 0 0 0 0 0 -0.105446 -2.87357 -1.73875 16.645 7.82991
0 0 0 0 0 0 0 -0.135446 -2.96179 7.82991 14.1786
b =
-0.000933333
-0.00796667
-0.026
-0.056
-0.098
-0.152
-0.218
-0.296
-0.386
-0.437967
-0.176933
Solucin al sistema lineal simtrico. Se aplica el mtodo de Cholesky.
La matriz A es definida positiva.
c =
c
0
c
1
c
2
c
3
c
4
c
5
c
6
c
7
c
8
c
9
c
10
=
-0.00222222222147
-0.0622222222237
-0.108888888890
-0.142222222226
-0.162222222225
-0.168888888894
-0.162222222225
-0.142222222224
-0.108888888891
-0.0622222222165
-0.00222222223236
f Hx
i
L =
0
-0.0933333333355
-0.163333333335
-0.213333333339
-0.243333333338
-0.253333333341
-0.243333333337
-0.213333333336
-0.163333333336
-0.0933333333247
-7.7715612078210
-18
f HxL =
i=0
n+1
c
i
HxL f
i
HxL =
-0.00222222 4H10. Hx -1.1L +1L
3
-H10. Hx - 1.1L + 2L
3
+
1
4
IH2 -10. Hx - 1.LL
3
-4H1 -10. Hx -1.LL
3
M + -0.0622222
1
4
IH2 - 10. Hx -0.9LL
3
-4H1 -10. Hx -0.9LL
3
M -
1
4
H10. Hx -1.1L +2L
3
+
1
4
-0.108889IH2 - 10. Hx -0.8LL
3
-4H1 -10. Hx -0.8LL
3
M +
1
4
-0.142222IH2 - 10. Hx -0.7LL
3
-4H1 -10. Hx -0.7LL
3
M +
1
4
-0.162222IH2 - 10. Hx -0.6LL
3
-4H1 -10. Hx -0.6LL
3
M +
1
4
-0.168889IH2 - 10. Hx -0.5LL
3
-4H1 -10. Hx -0.5LL
3
M +
1
4
-0.162222IH2 - 10. Hx -0.4LL
3
-4H1 -10. Hx -0.4LL
3
M +
1
4
-0.142222IH2 - 10. Hx -0.3LL
3
-4H1 -10. Hx -0.3LL
3
M +
1
4
-0.108889IH2 - 10. Hx -0.2LL
3
-4H1 -10. Hx -0.2LL
3
M +
1
4
-0.0622222IH2 -10. Hx -0.1LL
3
- 4H1 -10. Hx - 0.1LL
3
M +
-0.00222222
1
4
IH2 -10. xL
3
-4 H1 - 10. xL
3
M -H2 -10. Hx +0.1LL
3
Tabla de errores en la aproximacin con el mtodo.
i x
i
c
i
fHx
i
L yHx
i
L fHx
i
L - yHx
i
L
0 0 -0.0022222222 0.0000000000 0.0000000000 0.
1 0.1 -0.0622222222 -0.0900000000 -0.0900000000 0.
2 0.2 -0.1088888889 -0.1600000000 -0.1600000000 0.
3 0.3 -0.1422222222 -0.2100000000 -0.2100000000 0.
4 0.4 -0.1622222222 -0.2400000000 -0.2400000000 0.
5 0.5 -0.1688888889 -0.2500000000 -0.2500000000 0.
6 0.6 -0.1622222222 -0.2400000000 -0.2400000000 0.
7 0.7 -0.1422222222 -0.2100000000 -0.2100000000 0.
8 0.8 -0.1088888889 -0.1600000000 -0.1600000000 0.
9 0.9 -0.0622222222 -0.0900000000 -0.0900000000 0.
10 1. -0.0022222222 0.0000000000 0.0000000000 0.
11.4. Men Ayuda
Ayuda al usuario.
Al ejecutar esta opcin del men se abre un fichero de Mathematica con una
descripcin de cada uno de los mtodos implementados en la aplicacin que sirve de ayuda
a la ejecucin de los mismos.
El usuario puede ir desplegando cada uno de los mtodos donde, aparte de una
descripcin, encontrar el pseudocdigo de dicho mtodo.
Figura 18
Ventana : Ayuda al usuario.
Acerca de la aplicacin.
Al ejecutar esta opcin aparece esta ventana con toda la informacin relevante del
programa.
Figura 19
Ventana : Acerca de la aplicacin
12. Valoracin econmica y
planificacin
12.1. Valoracin econmica del proyecto
En este apartado se detalla la valoracin econmica de cada una de las actividades
que comprenden la realizacin y puesta en funcionamiento del presente proyecto.
Las diferentes partidas o tems que componen el proyecto y que se han incluido en
este anlisis de costes se detallan a continuacin.
1. Especificaciones y Desarrollo Software
Esta partida o tem se ha dividido en dos grandes fases debido a su gran alcance e
importancia.
En primer lugar, aparece la fase de requisitos. Esta fase incluye las fases de
especificacin de requisitos, del anlisis funcional y del plan de pruebas.
Y en segundo lugar, se indica la fase de desarrollo del software. Esta fase es sin
duda la que ha supuesto ms coste, en trminos de tiempo, y la que distingue el presupuesto
del de otro proyecto que comprenda el mismo mbito o sea del mismo tipo. En esta fase se
indican los diferentes mtodos de aproximacion programados y probados.
Para cada una de las fases anteriores se resean los costes directos, expresados en
meses/hombre (meses completos dedicados para cada actividad), necesarios para acometer
cada una de ellas, indicndose la categora del realizador: Jefe de Proyecto o
Analista/Programador. La actividad del Jefe de Proyecto se ha estimado en un 14%
respecto de la actividad del Analista/Programador.
Por ltimo, cabe destacar que no debe haber confusin con el significado de los
costes unitarios aqu expresados. Estos costes representan la valoracin econmica real que
determinara la empresa por la realizacin completa de todas las actividades reseadas y
poner a cargo de este proyecto a dicho Jefe de Proyecto o Analistas en su caso.
2. Instalacin, Pruebas e Integracin del Software
En este apartado se recogen los costes directos de las actividades de integracin y de
pruebas del software en el entorno de desarrollo y en el de explotacin, incluidos los gastos
adicionales, tales como los desplazamientos y las dietas. Estos costes han sido calculados
del mismo modo que en el apartado anterior.
3. Equipamiento y Licencias Software
Costes de todo el equipamiento e infraestructura (PCs, impresoras, RAL,
comunicaciones), si fuera necesario. As mismo, se han de especificar en este apartado las
licencias necesarias para el entorno de explotacin.
Para la implementacin de este software slo es necesario una licencia del lenguaje
numrico y simblico de Mathematica, en concreto de la versin 6.0 aqu utilizada, y
disponer de un PC. Como la venta de este software ser con toda seguridad a una persona
jurdica no se contempla en este presupuesto la adquisicin de dicha plataforma hardware,
debido a que en los tiempos presentes cualquier empresa o persona jurdica dispone de un
PC, hacindose slo referencia a la licencia del Mathematica.
4. Apoyo logstico (Formacin)
En este concepto se ampara la formacin a impartir a los posibles operadores y
administradores del sistema a implantar. Se incluye en la formacin la entrega de toda la
documentacin necesaria para el curso de formacin.
5. Incrementos e IVA
Se parte de la suma de las partidas (1), (2), (3), y (4) formando el Coste Directo del
Proyecto. A este Coste Directo se le aplican los Gastos Generales H13 %L y el Beneficio
Industrial H6 %L. La suma de los conceptos de Coste Directo, Gastos Generales y Beneficio
Industrial constituyen el Total Importe sin IVA.
A este importe se le sumarn los impuestos correspondientes como IVA H16 %L,
para la Pennsula y Baleares, IGIC H5 %L para las islas Canarias o IPSI para Ceuta H3 %L y
Melilla H4 %L.
Total Proyecto
La suma del Total Importe sin IVA ms la partida de Incrementos e IVA determinan
el importe total del desarrollo, implantacin y puesta en servicio del proyecto.
En funcin de lo explicado anteriormente se puede proceder a calcular los costes
estimados del presente proyecto.
El importe total del proyecto asciende a 24.176, 04 (VEINTICUATRO MIL
CIENTO SETENTA Y SEIS EUROS CON CUATRO CNTIMOS), impuestos
incluidos.
El detalle de cada una de las partidas reseadas se expresa en la tabla siguente:
12.2. Planificacin temporal del proyecto
En el diagrama de Gantt de actividades siguiente se reflejan las tareas e hitos ms
importantes para el desarrollo y ejecucin de este Proyecto Fin de Carrera, as como la
planificacin temporal final dedicada a cada uno de ellas.
Figura 20
Planificacin temporal del Proyecto.
13. Conclusiones
Una vez realizado el presente proyecto fin de carrera sobre el estudio, programacin
y aplicacin de diferentes mtodos numricos para la resolucin de ecuaciones diferenciales
ordinarias de segundo orden con valor en frontera se pueden expresar las siguientes
conclusiones al mismo.
1.- La aproximacin a la solucin mediante el mtodo del disparo lineal que
utiliza el mtodo de Runge-Kutta de cuarto orden, ofrece una precisin o exactitud OIh
4
M.
Tiene el inconveniente de que utiliza una tcnica por error en el redondeo que puede, en
algn caso, presentar algn problema oculto, pudiendo ofrecer una prdida de los dgitos
significativos debido al proceso de cancelacin en el algoritmo empleado, es decir, prdida
de significacin al restar dos cantidades prximas entre s. Tiene la ventaja de que ha sido
un mtodo relativamente fcil de implementar en el lenguaje de programacin Mathematica.
2.- El mtodo del disparo no lineal, tambin emplea el mtodo Runge-Kutta de
cuarto orden para aproximar la solucin pero ha exigido el empleo del mtodo de Newton
para la resolucin de una ecuacin no lineal. La aplicacin de estos mtodos implica que el
problema de valor inicial se resuelva de una manera aproximada y no exacta.
Tambin se podra haber utilizado en este algoritmo el mtodo de la Secante para la
resolucin de la ecuacin no lineal que aparece, si bien el mtodo empleado, el de Newton,
ofrece una mayor rapidez de convergencia. Resear que el mtodo del disparo para
problemas no lineales es vulnerable a los errores de redondeo, singularmente si las
soluciones y HxL y z Hx, tL fueran funciones que crecieran muy rpidamente en el intervalo
@a, bD.
3.- Los mtodos de diferencias finitas, para problemas lineales y no lineales,
presentan mejores caractersticas de estabilidad, a costa de realizar ms cmputo para
obtener la solucin con la misma precisin. Estos mtodos de diferencias finitas reemplazan
las derivadas en la ecuacin diferencial por un cociente de diferencias centradas, lo que
obliga a escoger un parmetro h, tamao del subintervalo, no demasiado pequeo. En
particular, el mtodo de las diferencias finitas para problemas lineales emplea la
resolucin de un sistema lineal tridiagonal, cuya solucin nica requiere que cumpla el
teorema ya explicitado en el mtodo. Este mtodo presenta un error del orden OIh
2
M frente
al error de truncamiento OIh
4
M que inclua el mtodo de Runge-Kutta.
4.- En el mtodo de las diferencias finitas para problemas no lineales aparece un
sistema de ecuaciones no lineal, lo que ha exigido un mtodo numrico iterativo: el mtodo
de Newton para sistemas de ecuaciones no lineales. Esto implica que en cada paso de la
iteracin se tiene que resolver de N N y se tiene que emplear el concepto de la matriz
Jacobiana. Este mtodo es del orden de convergencia OIh
2
M.
5.- Se ha abordado el problema con valor en frontera para la resolucin de
ecuaciones diferenciales en el mtodo de Rayleigh-Ritz, primero, reformulando el
problema seleccionando del conjunto de todas las funciones suficientemente derivables
aquellas que reducen al mnimo una determinada integral. Y en segundo lugar, se reduce el
tamao de funciones candidatas para dar una aproximacin al problema. El mtodo emplea
un pequeo conjunto de funciones que son combinaciones lineales de ciertas funciones
bsicas, ello da origen a la resolucin de un sistema lineal formado por una matriz
simtrica, en el que cada elemento se obtiene mediante la integracin en el intervalo @0, 1D
de una combinacin de las funciones que intervienen en la ecuacin diferencial y las
funciones bsicas y sus derivadas.
Una eleccin de las funciones bsicas es la seleccin de polinomios lineales
definidos por tramos (mtodo lineal segmentario de Rayleigh-Ritz). Y otra eleccin la
utilizacin de funciones bsicas formadas por trazadores cbicos definidos por intervalos
linealmente independientes (mtodo de los trazadores cbicos de Rayleigh-Ritz). La
dificultad prctica de este mtodo es la evaluacin de las integrales, que se pueden hacer
mediante frmulas de cuadratura o mediante su evaluacin directa. En el presente proyecto
se ha utilizado la tcnica de evaluacin directa con Mathematica.
En el mtodo lineal segmentario se ha resuelto el sistema tridiagonal simtrico
mediante el mtodo de eliminacin de Gauss, mientras que en el mtodo de los trazadores
cbicos, al aparecer una matriz simtrica definida positiva se ha empleado el mtodo de
Cholesky.
La evaluacin de las integrales en el mtodo de los trazadores cbicos, se ha
realizado mediante la evaluacin directa con las funciones de Mathematica, lo que ha
producido una mayor aproximacin de las integrales.
Este mtodo es especialmente recomendable cuando el problema con valor de
frontera se define en el intervalo [0, 1].
6.- Habiendo estudiado e implementado los mtodos reseados anteriormente se
establece como lneas futuras de trabajo o mejoras a incluir en este proyecto fin de carrera
las que a continuacin se indican:
a) En el mtodo de las diferencias para problemas lineales se podra mejorar la
precisin empleando la serie de Taylor de quinto orden para aproximar y
Hx
i
L e y
Hx
i
L, pero
el sistema lineal resultante no sera tridiagonal, lo que requerira un mayor esfuerzo
computacional para su resolucin. Tambin se podra utilizar para mejorar la precisin el
mtodo de extrapolacin de Richardson para los dos mtodos de las diferencias finitas.
b) En el mtodo de Rayleigh-Ritz, los trazadores cbicos (trazadores B) se podran
definir con una base formada por polinomios cbicos definidos por intervalos de Hermite.
c) Otra tcnica que podra complementar los anteriores mtodos sera el mtodo de
colocacin: este procedimiento selecciona un conjunto de funciones bsicas, 8f
1
, ..., f
n
< y
un conjunto de puntos 8x
1
, , x
n
< definidos en el intervalo @0, 1D tomando estos puntos
como los nodos de las races de polinomios ortogonales.
Anexo I. Manual de Instalacin y de
Usuario
Manual de Instalacin
Para poder instalar el software Mathematica es necesario disponer de entre 900 y
1.200 MB libres de disco duro, 1 GB de memoria RAM y una unidad de CD-ROM.
La versin de Mathematica que se va a instalar es la version 6.0. Para instalarla
simplemente hay que ejecutar el fichero setup.exe que se encuentra en el CD. Para la
correcta visin y ejecucin del proyecto es necesario instalar unas plantillas.
Las plantillas de Mathematica se copian en el directorio donde se haya instalado el
Software de Resolucin de Problemas con valor en frontera para la Resolucin de
Ecuuaciones Diferenciales Ordinarias en el mismo directorio.
D:\Software EDO\
Las plantillas bsicas a emplear en el PFC son cuatro:
a) Proyecto_Fin_de_Carrera.nb: plantilla a emplear con el fichero PFC.
b) Proyecto_Fin_de_Carrera(Resumen).nb: plantilla que se usar con el fichero
PFC (Nombre y Apellidos) (Resumen, Abstact, ndice).nb.
c) Proyecto_Fin_de_Carrera (Sin cdigo).nb. Se emplear con el fichero PFC
cuando tenga los problemas incluidos.
d) Cdigo_Mtodos_Numricos_12.nb (Ficheros de Problemas y de los
Algoritmos Numricos).
Tambin es necesario instalar un paquete especial para poder visualizar y utilizar la
interfaz de usuario. El paquete de Mathematica The Super Widget Package (SWP) se ha
diseado para crear interfaces de usuario (GUI) con Mathematica. Se necesita el fichero
superwidgetpackage.zip V. 4.52 compatible con Mathematica 5.2 o versiones superiores.
La instalacin de Super Widget Package (Versin 4.52 libre) se realiza del modo
siguiente:
1. Se copia el fichero superwidgetpackage.zip en el directorio indicado en el directorio
$BaseDirectory, ejecutado en Mathematica.
Ejemplo: "C:\ProgramData\\Mathematica"
2. Se debe preservar la estructura de ficheros contenida en el fichero ZIP. Se
descomprime el fichero pero preservando la estructura de ficheros.
3. Se inicia Mathematica, y en men Help se selecciona Rebuild Help index. Para
integrar la documentacin de SWP con el resto de Mathematica.
4. La ayuda de este paquete, Super Widget Package (SWP), se encuentra en Help
Browser y en la solapa Add-ons & Links.
Manual de Usuario
Para utilizar la aplicacin es necesario tener instalado el software Mathematica 6.0,
el paquete The Super Widget y las plantillas suministradas en el CD.
a) Se debe abrir y ejecutar todo el fichero "Cdigo (Problemas de Contorno con
Ecuaciones Diferenciales Ordinarias).nb". Para ejecutar todo el fichero se debe seleccionar
en la barra de herramientas de Mathematica "Kernel", "Evaluation" y "Evaluate Notebook".
As sern reconocidos todos los algoritmos desarrollados.
b) Se ejecuta el archivo denominado "Interfaz.nb".
Para resolver problemas con esta interfaz se siguen los siguientes pasos:
1. Seleccionar el mtodo del men principal.
2. Introducir los datos necesarios para la resolucin del problema como se indica en la
ventana del mtodo.
3. Pulsar el botn "Mtodo".
Una vez que se han obtenido los resultados si que quiere volver a resolver un
problema con el mismo mtodo volver a introducir los datos en la misma ventana y pulsar
el botn "Mtodo". Si se quiere resolver un problema con otro mtodo o salir de la
aplicacin se debe cerrar la ventana del mtodo y se vuelve a la ventana principal de la
aplicacin desde la que se puede cerrar la aplicacin o ejecutar problemas con cualquier
mtodo siguiendo los pasos anteriores.
Bibliografa
[BURD98] Burden, Richard. L.; Faires, J. Douglas.
Anlisis Numrico. 6 Edicin.
International Thomson Editores, Mxico, 1998.
[CARN79] Carnahan, Brice; Luther, H. A.; Wilkes, James O.
Clculo Numrico. Mtodos, Aplicaciones.
Editorial Rueda, Madrid, 1979.
[CHAP87] Chapra, Steven C.; Canale, Raymond P.
Mtodos Numricos para Ingenieros con aplicaciones en Computadora.
McGraw-Hill. Mxico, 1987.
[FINS96] Finschi, Lucas.
An Implementation of the Levenberg-Marquardt.
Algorithm. Zrich, 1996.
[GERA00] Gerald, F. ; Wheatley, Patrick O.
Anlisis Numrico con Aplicaciones.
Pearson Educacin, Mxico, 2000.
[LAMP96] Lampton, Michael.
Dampingundamping strategies for the LevenbergMarquardt.
University of California, Berkeley, California. Octubre 1996.

[MATH00] Mathews, John H.; Fink, Kurtis D.
Mtodos Numricos con MATLAB. 3 edicin.
Prentice Hall, Madrid, 2000.
[MORE99] Moreno Gonzlez, Carlos.
Clculo Numrico II. 1 Edicin.
Ed. UNED. Madrid, 1999.
[RINC01] Rincn, F.
Anlisis Matemtico y Mtodos Numricos para Informtica
Ed. Dpto. Publicaciones de la E.U.I. Madrid, 2001.
[RODR03] Rodrguez Gmez, Fco. Javier
Clculo y Mtodos Numricos. Teora, Algoritmos y Problemas Resueltos
UPCO. Madrid, 2003.
[ZILL06] Zill, Dennis G.; Cullen, Michael R.
Ecuaciones diferenciales con problemas de valores en la frontera.
6 Edicin.
International Thomson Editores, Mxico, 2006.
URLs
[1] http://sai.azc.uam.mx/apoyodidactico/
Mtodos Numricos.
[2] http://www.library.cornell.edu/nr/
Libro Numerical Recipes in C.

121 159

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

121 159

Uploaded by

Copyright:

Available Formats

Autorizada la entrega del proyecto de la alumna:

D. Nuria Merchn Ros

L a x b, -< y < , -< y

son tambin continuas en D.

L > 0 para toda Hx, y, y

L D y existe una constante M, con

L M, para toda Hx, y, y

L D,entonces el problema tiene una solucin

Hx, yL = f Hx, yHx, tL, y

Hx, yHx, tL, y

Hx, yHx, tL, y

L, a x b, f HaL = yHaL = a, f HbL = yHbL = b

+ qHxL y + rHxL, a x b, yHaL = a, yHbL = b

. Primero, se escoge el nmero de subintervalos n + 1 en los que se va a dividir

L a x b, - < y < , - < y

L d en D para alguna d > 0;

son distintos de cero solamente en (x

, donde L es una matriz triangular inferior, se

+ qHxL y + rHxL, que se indica en la parte superior

+ 2 y + cosHxL donde pHxL = 1, qHxL = 2 y rHxL = cosHxL,

+ qHxL y + rHxL, que se

+ qHxL y = f HxL, que se indica en la parte superior derecha

+ qHxL y = f HxL, que se indica en la parte superior derecha

You might also like