stringtranslate.com

Método alterno de Schwarz

Hermann Schwarz , inventor del método

En matemáticas , el método alterno de Schwarz o proceso alterno es un método iterativo introducido en 1869-1870 por Hermann Schwarz en la teoría de la aplicación conforme . Dadas dos regiones superpuestas en el plano complejo en cada una de las cuales se podía resolver el problema de Dirichlet , Schwarz describió un método iterativo para resolver el problema de Dirichlet en su unión, siempre que su intersección se comportara adecuadamente. Esta fue una de varias técnicas constructivas de aplicación conforme desarrolladas por Schwarz como una contribución al problema de uniformización , planteado por Riemann en la década de 1850 y resuelto por primera vez de manera rigurosa por Koebe y Poincaré en 1907. Proporcionó un esquema para uniformizar la unión de dos regiones sabiendo cómo uniformizar cada una de ellas por separado, siempre que su intersección fuera topológicamente un disco o un anillo. A partir de 1870, Carl Neumann también contribuyó a esta teoría.

En la década de 1950, el método de Schwarz se generalizó en la teoría de ecuaciones diferenciales parciales como un método iterativo para hallar la solución de un problema de valor de contorno elíptico en un dominio que es la unión de dos subdominios superpuestos. Implica resolver el problema de valor de contorno en cada uno de los dos subdominios por turno, tomando siempre los últimos valores de la solución aproximada como las siguientes condiciones de contorno . Se utiliza en análisis numérico , bajo el nombre de método de Schwarz multiplicativo (en oposición al método de Schwarz aditivo ) como un método de descomposición de dominios .

Historia

Logotipo original de DDM: representación del problema considerado por HA Schwarz en 1870. El rectángulo azul era originalmente un cuadrado

Fue formulada por primera vez por HA Schwarz [1] y sirvió como herramienta teórica: su convergencia para ecuaciones diferenciales parciales elípticas generales de segundo orden fue demostrada por primera vez mucho más tarde, en 1951, por Solomon Mikhlin . [2]

El algoritmo

El problema original considerado por Schwarz fue un problema de Dirichlet (con la ecuación de Laplace ) en un dominio que consiste en un círculo y un cuadrado parcialmente superpuesto. Para resolver el problema de Dirichlet en uno de los dos subdominios (el cuadrado o el círculo), el valor de la solución debe ser conocido en la frontera : como una parte de la frontera está contenida en el otro subdominio, el problema de Dirichlet debe resolverse conjuntamente en los dos subdominios. Se introduce un algoritmo iterativo:

  1. Haz una primera suposición de la solución en la parte límite del círculo que está contenida en el cuadrado.
  2. Resolver el problema de Dirichlet en el círculo.
  3. Utilice la solución en (2) para aproximar la solución en el límite del cuadrado.
  4. Resolver el problema de Dirichlet en el cuadrado
  5. Utilice la solución en (4) para aproximar la solución en el límite del círculo, luego vaya al paso (2).

En la convergencia, la solución en la superposición es la misma cuando se calcula en el cuadrado o en el círculo.

Métodos de Schwarz optimizados

La velocidad de convergencia depende del tamaño de la superposición entre los subdominios y de las condiciones de transmisión (condiciones límite utilizadas en la interfaz entre los subdominios). Es posible aumentar la velocidad de convergencia de los métodos de Schwarz eligiendo condiciones de transmisión adaptadas: estos métodos se denominan métodos de Schwarz optimizados. [3]

Véase también

Notas

  1. ^ Véase su artículo (Schwarz 1870b)
  2. ^ Véase el artículo (Mikhlin 1951): el mismo autor realizó una exposición exhaustiva en libros posteriores.
  3. ^ Gander, Martin J.; Halpern, Laurence; Nataf, Frédéric (2001), "Métodos Schwarz optimizados", 12.ª Conferencia internacional sobre métodos de descomposición de dominios (PDF)

Referencias

Documentos originales

Mapeo conforme y funciones armónicas

Ecuaciones parciales en derivadas y análisis numérico

Enlaces externos