Métodos de reducción y método de Buneman
DOI:
https://doi.org/10.22199/S07160917.1983.0005.00004Keywords:
Reducción cíclica, BunemanAbstract
El presente trabajo tiene por finalidad exponer el algoritmo FACR (l), el método de reducción cíclica par e impar y el método de Buneman. Estos métodos son directos y han sido desarrollados para la resolución de (1.1). Se caracterizan por el hecho de realizar ciclos de reducción en el sistema. En el algoritmo FACR (l), los ciclos realizados son seguidos por el método de descomposición matricial para resolver el sistema de ecuaciones reducido. En cambio el método de reducción cíclica par e impar y el método de Buneman agotan los ciclos de reducción. Estudios teóricos y prácticos han demostrado que el método de reducción cíclica par e impar presenta severos errores de redondeo. El método de Buneman, matemáticamente equivalente al proceso de reducción del método de reducción cíclica, presenta la ven taja de ser estable desde el punto de vista numérico. Este trabajo finaliza con una aplicación del método de Buneman a la ecuación de Poisson con condiciones de Dirichlet en la frontera.
References
O. BUNEMAN "A compact non-iterative Poisson Solver" Rep. 294 Standard University Institute for plasma research. 1969.
THEODOR MEIS, ULRICH MARCOWITZ. "Numerical Solution of Partial Differential Equations". Applied Mathematical Sciences 32. Springer- Verlag. 1981.
ROLAND A. SWEET. "A cyclic reduction algorithm for solving block triadiagonal systems of arbitrary dimension". Siam J. Numer. Anal. Vol. 14, N°4, September 1977.
Published
How to Cite
Issue
Section
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.