Download full text
(385.7Kb)
Citation Suggestion
Please use the following Persistent Identifier (PID) to cite this document:
https://nbn-resolving.org/urn:nbn:de:0168-ssoar-200329
Exports for your reference manager
A sweep algorithm for triangular matrices and its statistical applications
Ein Sweepalgorithmus für trianguläre Matizen und seine statistischen Anwendungen
[working paper]
Corporate Editor
Zentrum für Umfragen, Methoden und Analysen -ZUMA-
Abstract Ein Sweepoperator ist definiert für schrittweise sequentielle Invertierung von triangulären Matrizen und ihre Werte werden verglichen mit denen des Sweepoperators zur Invertierung symmetrischer Matrizen. Der Algorithus wird angewendet, um Folgeverteilungen zu untersuchen, die über einen azyklischen ... view more
Ein Sweepoperator ist definiert für schrittweise sequentielle Invertierung von triangulären Matrizen und ihre Werte werden verglichen mit denen des Sweepoperators zur Invertierung symmetrischer Matrizen. Der Algorithus wird angewendet, um Folgeverteilungen zu untersuchen, die über einen azyklischen Graphen gebildet wurden. Drei Hauptanwendungen werden abgeleitet. Die erste dient der Prüfung einer einfachen Form für die Folgeverteilung, die nach Marginalisierung über und Konditionalisierung von beliebigen Variablensubsets in solch einem linearen System resultiert. Die zweite Anwendung betrifft die Ausweitung der Ergebnisse für lineare Systeme auf generelle Verteilungen durch die Interpretation von strukturellen Nullen in den Matrizen durch Ausdrücke für fehlende Ecken in assoziierten Graphen und symbolische Matrixtransformationen als Grafenmodifikation. Die dritte dient dem Nachweis der Equivalenz von mehreren Kriterien für das Herauslesen von Unabhängigkeitsfeststellungen aus gerichteten azyklischen Graphen. (OH)... view less
A sweep operator is defined for stepwise sequential inversion of triangular matrices and its properties are compared to those of the sweep operator for inverting symmetric matrices. The algorithm is used to study joint distributions generated over a directed acyclic graph. Three main applications ar... view more
A sweep operator is defined for stepwise sequential inversion of triangular matrices and its properties are compared to those of the sweep operator for inverting symmetric matrices. The algorithm is used to study joint distributions generated over a directed acyclic graph. Three main applications are derived. The first is to prove a simple form for the joint distribution resulting after marginalising over and conditioning on arbitrary subsets of variables in such a linear system. The second is to extend the results for linear systems to general distributions by interpreting structural zeros in matrices in terms of missing edges in associated graphs and symbolic matrix transformations as modifications of graphs. The third is to show the equivalence of several criteria for reading off independence statements from directed acyclic graphs.' (author's abstract)|... view less
Keywords
statistical analysis; mathematical method; distribution; statistical method; data preparation
Classification
Methods and Techniques of Data Collection and Data Analysis, Statistical Methods, Computer Methods
Method
development of methods; basic research
Document language
English
Publication Year
2000
City
Mannheim
Page/Pages
57 p.
Series
ZUMA-Arbeitsbericht, 2000/04
Status
Published Version; reviewed
Licence
Deposit Licence - No Redistribution, No Modifications