Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
E-Artikel
Titel:
CRITICAL ANALYSIS OF THE SPANNING TREE TECHNIQUES
Beteiligte:
DŁOTKO, PAWEL;
SPECOGNA, RUBEN
Erschienen:
Society for Industrial and Applied Mathematics, 2010
Erschienen in:SIAM Journal on Numerical Analysis
Sprache:
Englisch
ISSN:
0036-1429
Entstehung:
Anmerkungen:
Beschreibung:
<p>Two algorithms based upon a tree-cotree decomposition, called in this paper spanning tree technique (STT) and generalized spanning tree technique (GSTT), have been shown to be useful in computational electromagnetics. The aim of this paper is to give a rigorous description of the GSTT in terms of homplogy and cohomology theories, together with an analysis of its termination. In particular, the authors aim to show, by concrete counterexamples, that various problems related with both STT and GSTT algorithms exist. The counterexamples clearly demonstrate that the failure of STT and GSTT is not an exceptional event, but something that routinely occurs in practical applications.</p>