THE PRINCIPLE OF INDIRECT ELIMINATION

Martin Bäker ()
Additional contact information
Martin Bäker: II. Institut für Theoretische Physik der Universität Hamburg, Luruper Chaussee 149, 22761 Hamburg, Germany

International Journal of Modern Physics C (IJMPC), 1996, vol. 07, issue 04, 503-520

Abstract: The principle of indirect elimination states that an algorithm for solving discretized differential equations can be used to identify its own bad-converging modes. When the number of bad-converging modes of the algorithm is not too large, the modes thus identified can be used to strongly improve the convergence. The method presented here is applicable to any linear algorithm like relaxation or multigrid. An example from theoretical physics, the Dirac equation in the presence of almost-zero-modes arising from instantons, is studied. Using the principle, bad-converging modes are removed efficiently. It is sketched how the method can be used for a Conjugate Gradient algorithm. Applied locally, the principle is one of the main ingredients of the Iteratively Smoothing Unigrid algorithm.

Keywords: Discretized Differential Equations; (Almost-) Zero-Modes; Relaxation; Multigrid; Lattice Gauge Theory; Instantons (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183196000442
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:07:y:1996:i:04:n:s0129183196000442

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183196000442

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().