Bloque por bloque Romberg

2/20/13

Descripcin del mtodo

En la seccin 2, se presentar el mtodo en un caso simple (sistema de dos ecuaciones).

Considere un sistema de ecuaciones integrales de Volterra (VIES) de la forma Dond e

2/20/13

Suponemos que el sistema (2.1) es nica solucin. Necesaria y suficiente para la condiciones de existencia y la singularidad de la solucin de (2,1), por lo tanto, suponemos. (i) g (x) es continua (es decir, cada componente es continua), (ii) K (x, s, u) es una funcin continua para

0 s x X y 0 || u|| <,

(iii) el ncleo satisface la condicin Lipschtiz ||K(x, s, y) - K (x, s, z) || L|| y z||

donde la norma se define como

2/20/13

Por simplicidad, que n = 2 y el nmero de bloques sera 4. Para 8, 16,. . . bloques el proceso ser similar. Adems, dejamos a 0 = x0 <x1 < <xN = X que sea una particin de [0, X] con xi = x0 + ih y h = X / N, (tenga en cuenta que N debe ser mltiplo del nmero de bloques). A continuacin, poniendo x = x4m + p en (2,1), tenemos

2/20/13

para m = 0, 1, 2,. . . , N / 4 -1 y p = 1, 2, 3, 4. Que Fi, j fi (x j) para i =1, 2,. . . , n y j = 0, 1, 2,. . . , N. Si Fi, 0, Fi, 1,. . . , Fi, 4 m (i = 1, 2) se conocen, a continuacin, la primera integral en (2.2) y (2,3) se puede aproximar por las normas de cuadratura estndar. La segunda integral Se calcula por la regla de cuadratura de Romberg en el los puntos x4m, x4m+1,x4m+2, x4m+3 y x4m+4, por lo tanto un sistema de ocho ecuaciones simultneas que se obtiene se resuelve para un bloque de ocho valores de F. Nosotros usamos la regla del trapecio para

2/20/13

y definir

2/20/13

Dond e

Mediante el uso de la regla de Romberg se define

entonces, la segunda integral en (2,2) y (2,3) se puede escribir como

2/20/13

y se obtenemos de (2.2) y (2,3)

de otra manera

2/20/13

y obtenemo s

2/20/13

Por lo tanto para p = 1, 2, 3, 4, (2,6) (o (2,7)) forman un sistema de ecuaciones con las incgnitas F4M+1, F4M+2, F4M+3 y F4M+4 que ser lineal y no lineal, respectivamente, para las ecuaciones integrales lineales y no lineales. Para el caso lineal, se resuelve a travs de un mtodo directo, pero para el caso no lineal, el sistema se resolver mediante el uso de un mtodo iterativo.

Seccin 3 Proceso general Considere el sistema de VIEs

donde F, G y K son n-tuplas vectores. Deja 0 = x0 <x1 < <xN = X ser una particin de [0, X] con el tamao de paso h. Al igual que en la seccin anterior, si m es par, entonces tendremos que

2/20/13

para m = 0, 1,. . . , N / 4-1 y p = 1,. . . , 4. De lo contrario (m es impar), obtenemos

o equivalentemen te

2/20/13

para m = 0, 1,. . . , N / 4 - 1. En consecuencia, en cada etapa se obtiene un sistema de 4n ecuaciones con incgnitas, F1, 4m +1,. . . , F1, 4m+4, F2, 4m +1,. . . , F2, 4 m+4,. . ., Fn, 4m +1,. . . , Fn, 4m+4. 2/20/13

En la seccin 4, se prueba un resultado de convergencia. seccin 4 Convergencia de anlisis Teorema 4.1. El mtodo de aproximacin propuesta por el sistema (3,2), es convergente y su orden de convergencia es de al menos 6. Prueba. Para simplificar, podemos probar el teorema para n = 2, el caso demostrado de manera similar. general es Definir

2/20/13

entonc es

2/20/13

Mediante el uso de (2,5), la adicin y la disminucin de los trminos

y el uso de la condicin de Lipschitz para K1, obtenemos

2/20/13

donde c y c1,. . . , C4 son constantes y R es el error de la integracin numrica. Sin disminuir la universalidad, suponemos que

entonc es

donde c = C1 + C2 + C3 + C4. Por lo tanto la desigualdad Gronwall , tenemos 2/20/13

Se sigue que si n se acerca a infinito 1, 4m+1 se acercar a 0 y para funciones k y f con al menos derivadas de sexto orden, se tiene R = O (h6) y para 1, 4m +1 = O (h6) y la prueba se ha completado. Por ltimo, ilustraremos el comportamiento del mtodo mediante la comparacin de los resultados numricos del HPM, el mtodo de RBFN y el bloque por el mtodo de bloque en la Seccin 5.

2/20/13

Seccin 5 resultados numricos Consideramos que los siguientes ejemplos para ilustrar los resultados tericos de Teorema 4,1 y comparar los resultados del mtodo numrico con los resultados de HPM y el mtodo de RBFN. Ejemplo 1. Considere el sistema no lineal

con la exacta solucion f1 (x) = sen (x) y f2 (x) = cos (x).

2/20/13

Ejemplo 2. Considere el sistema lineal

con las soluciones exactas f1 (x) = ex y f2 (x) = x. Ejemplo 3. Considere la posibilidad de un sistema triple de VIES

2/20/13

con la exacta soluciones f1(x) = ex, f2(x) = x y f3(x) = x2. Ejemplo 4. Como un ejemplo final, consideramos un sistema no-lineal del VIE primera clase de la forma

con las soluciones exactas f1 (x) = x2 y f2 (x) = x. 2/20/13

TABLAS DE RESULTADOS

2/20/13

Tabla 1 - Los resultados numricos del ejemplo 1.

2/20/13

Tabla 3 - Los resultados numricos del ejemplo 3, h = 0,05.

2/20/13

Tabla 3 - Los resultados numricos del ejemplo 3, h = 0,05.

2/20/13

Tabl a4

2/20/13

CONCLUSIONES:
En la Tabla 1, se muestra la superioridad del bloque por bloque mtodo mediante la comparacin de sus resultados (para h = 0,05) con los resultados de RBFN-MSHA (una versin modificada del algoritmo de Shi) [3] y HPM [11], donde los resultados de RBFN-MSHA obtuvo con 6 nodos ocultos y la resultados de HPM obtenido con 4 iteraciones. Adems, 1. El tiempo de clculo en el bloque por bloque mtodo es menor que en el HPM siempre que la programacin de ambos mtodo se realiza mediante el paquete Maple. Tambin, de acuerdo a la estructura de HPM, aumentando el nmero de iteraciones no afectan a la precisin. 2. Los valores de las anchuras RBF afectan de forma significativa en la exactitud de los resultados y la determinacin de ellos es todava un problema difcil que el bloque por la dosis de un bloque de mtodo no necesita ningn valor de partida. 3. En cada etapa del mtodo RBFN, los pesos se actualizan mediante un mtodo de optimizacin, pero el bloque por bloque mtodo es independiente de utilizando cualquier otro mtodo. Por lo tanto el mtodo RBFN es ms complicado que el mtodo bloque por bloque. Las Tablas 2 y 4 muestran que el mtodo bloque por bloque es un mtodo eficiente para los valores grandes de x, mientras que otros mtodos no sirven para nada. El articulo demostr que el mtodo bloque por bloque puede lo consigue en por 2/20/13 lo menos seis ordenes de convergencia. A comparacin de otros mtodos tiene una alta precisin y la idea puede ser aplicada a otros tipos de ecuaciones

Referencias [1] A.Akyz-Dascloglu, Chebyshev polynomail soluciones de sistemas lineales de integrante ecuaciones. Appl. Matemticas. Comput., 151 (2004), 221-232. [2] ME Eltom, Aplicacin de las funciones spline de sistema de ecuaciones integrales de Volterra de los primer y segundo tipo. IMA, J. Appl. Math., 17 (1976), 295-310. [3] A. Golbabai, M. Mammadov y Seifollahi S., Solucin de un sistema no lineal de la ecuaciones integrales de una red RBF. Comput. Matemticas. Appl, de 57 aos (2009), 1651. -1658. [4] R. Katani y Shahmorad S., por el mtodo de bloque en bloque para los sistemas no lineales deEcuaciones integrales de Volterra. Appl. Matemticas. Modelado, 34 (2010), 400-406. [5] P. Linz, los mtodos analticos y numricos para ecuaciones de Volterra. SIAM Filadelfia,(1985). [6] H.M. Liu, el enfoque variacional no lineal de sistema electroqumico. Caos, Solitones y Fractales, 23 (2) (2005), 573-576. [7] K. Maleknejad y Shahrezaee M., Uso de Runge-Kutta para la solucin numrica del sistema de la ecuacin de Volterra integral. Appl. Matemticas. Comput., 149 (2004), 399-410. [8] W.E. Milne, la solucin numrica de ecuaciones diferenciales. Wiley, (1953). [9] M. Rabbani, K. Maleknejad Aghazadeh y N., la solucin de cmputo numrico del sistema de ecuaciones Volterra integrante de la segunda clase mediante el uso de una expansin mtodo. Appl. Matemticas. Comput., 187 (2007), 1143-1146. [10] A. Young, La aplicacin de la aproximacin de los productos de integracin a la numrica solucin de las ecuaciones integrales. Proc. Roy. Soc.. Londres. Ser. Un 2/20/13 224, (1954), 561 - 573, SR 16179.