Partial inversion for linear systems and partial closure of independence graphs

BIT Numerical Mathematics

Volumn 46, Issue 4, 2006, Pages 883-901

  Wermuth, N ^a   Wiedenbeck, M ^b   Cox, D R ^c  

^a UNIVERSITY OF GOTHENBURG   (Sweden)

^b Ctr Surveys Methods Analyses   (Germany)

^c NUFFIELD COLLEGE   (United Kingdom)

Author keywords

Cholesky factorization; Directed acyclic graphs; Gauss Doolittle method; Graphical chain model; Induced independence graphs; Successive orthogonalization; Sweep operator; Triangular systems

Indexed keywords

EID: 33845346804     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10543-006-0093-9     Document Type: Article

References (47)

1. T. W. Anderson, An Introduction to Multivariate Statistical Analysis, Wiley, New York, NY, 1958.
2. T. W. Anderson, Statistical inference for covariance matrices with linear structure, in Multivariate Analysis II, P. R. Krishnaiah (ed.), pp. 55-66, Academic Press, New York, 1969.
3. T. W. Anderson, Asymptotically efficient estimation of covariance matrices with linear structure, Ann. Stat., 1 (1973), pp. 135-141.
4. S. A. Andersson, D. Madigan, and M. D. Perlman, Alternative Markov properties for chain graphs, Scand. J. Stat., 28 (2001), pp. 33-86.
5. A. E. Beaton, The Use of Special Matrix Operators in Statistical Calculus, EdD. thesis, Harvard University, reprinted as ETS Research Bulletin 64-51, Educational Testing Service, Princeton, NJ, 1964.
6. A. L. Cholesky, Note sur une méthode de résolution des équations normales provenant de l'application de la méthode des moindres carrés à un sytème d'équations linéaires en nombre inférieur à celui des inconnues (Published six years after Cholesky's death by Benoit), Bull. Géodésique, 2 (1924), pp. 67-77.
7. W. G. Cochran, The omission or addition of an independent variate in multiple linear regression, Suppl. J. R. Stat. Soc., 5 (1938), pp. 171-176.
8. D. R. Cox and N. Wermuth, An approximation to maximum-likelihood estimates in reduced models, Biometrika, 77 (1990), pp. 747-761.
9. D. R. Cox and N. Wermuth, Linear dependencies represented by chain graphs (with discussion), Stat. Sci., 8 (1993), pp. 204-218; 247-277.
10. D. R. Cox and N. Wermuth, Multivariate Dependencies: Models, Analysis, and Interpretation, Chapman and Hall, London, 1996.
11. H. Cramer, Mathematical Methods of Statistics, Princeton University Press, Princeton, NJ, 1946.
12. A. P. Dawid, Conditional independence in statistical theory, J. R. Stat. Soc., Ser. B, 41 (1979), pp. 1-31.
13. A. P. Dempster, Elements of Continuous Multivariate Analysis, Addison-Wesley, Reading, MA, 1969.
14. A. P. Dempster, Covariance selection, Biometrics, 28 (1972), pp. 157-175.
15. G. A. Dirac, On rigid circuit graphs, Abh. Math. Semin. Univ. Hamb., 25 (1961), pp. 71-76.
16. M. H. Doolittle, Explanations and illustrations of method employed in the office in solution of normal equations and the adjustment of a triangulation, U.S. Coast and Geodetic Survey, Appendix 8 (1878), pp. 115-120.
17. D. Edwards, Introduction to Graphical Modelling, 2nd edn., Springer, New York, NY, 2000.
18. L. Pox, H. D. Huskey, and J. H. Wilkinson, Notes on the solutions of algebraic linear simultaneous equations, Quart. J. Mech. Appl. Math., 1 (1947), pp. 149-173.
19. M. Frydenberg, The chain graph Markov property, Scand. J. Stat., 17 (1990), pp. 333-353.
20. W. Gibbs, Elementary Principles of Statistical Mechanics, Yale University Press, New Haven, CT, 1902.
21. G. H. Golub and J. Y. Yuan, Symmetric-triangular decomposition and its applications Part I: Theorems and algorithms, BIT, 42 (2002), pp. 814-822.
22. J. P. Gram, Über die Entwicklung reeller Funktionen in Reihen mittelst der Methode der kleinsten Quadrate, Crelle's Journal (J. Reine Angew. Math.), 94 (1883), pp. 41-73.
23. W. Jordan, O. Eggert, and M. Kneissl, Feld- und Landmessung, Handbuch der Vermessungskunde, Metzler, Stuttgart, 1888.
24. S. Kangshen, J. N. Crossley, and A. W.-C. Lun, The Nine Chapters on the Mathematical Art, Companion and Commentary, Oxford University Press, Oxford, 2000 (English transl. from Chinese).
25. G. Kauermann, On the analysis of independencies in margins of a multivariate distribution, Dissertation, Department of Economics, Technical University Berlin, 1994.
26. G. Kauermann, On a dualization of graphical Gaussian models, Scand. J. Stat., 23 (1996), pp. 105-116.
27. S. L. Lauritzen, Graphical Models, Oxford University Press, Oxford, 1996.
28. S. L. Lauritzen and N. Wermuth, Graphical models for associations between variables, some of which are qualitative and some quantitative, Ann. Stat., 17 (1989), pp. 31-54.
29. H. G. Leimer, Optimal decomposition by clique separators, Discrete Math., 113 (1993), pp. 99-123.
30. G. M. Marchetti, Independencies induced from a graphical Markov model after marginalization and conditioning: the R package ggm, J. Stat. Softw., 6 (2006), pp. 1-15.
31. A. A. Markov, Wahrscheinlichkeitsrechnung, Teubner, Leipzig, 1912 (German transl. of 2nd Russian edn. 1908).
32. C. G. Neumann, Vorlesungen über Riemann'sche Theorie der Abel'schen Integrale, 2nd edn., Teubner, Leipzig, 1884.
33. J. Pearl, Probabilistic Reasoning in Intelligent Systems, Morgan Kaufman, San Mateo, 1988.
34. B. W. Peyton, A. Pothen, and X. Yuan, Partitioning a chordal graph into transitive subgraphs for parallel sparse triangular solution, Linear Algebra Appl., 192 (1993), pp. 329-354.
35. T. S. Richardson, Markov properties for acyclic directed mixed graphs, Scand. J. Stat., 30 (2003), pp. 145-157.
36. E. Schmidt, Entwicklungen willkürlicher Funktionen, Math. Ann., 63 (1907), pp. 433-476.
37. J. Q. Smith, Influence diagrams for statistical modelling, Ann. Stat., 17 (1989), pp. 654-672.
38. M. Studený and R. Bouckaert, On chain graphs models for description of conditional independence structures, Ann. Stat., 26 (1998), pp. 1434-1495.
39. A. M. Turing, Rounding-off errors in matrix processes, Quart. J. Mech. Appl. Math, 1 (1948), pp. 287-308.
40. K. Vogel, Neun Bücher arithmetischer Technik, Viehweg, Braunschweig, 1968 (German transl. from Chinese).
41. N. Wermuth, On block-recursive linear regression equations (with discussion), Braz. J. Probab. Stat. (REBRAPE, Revista Braslileira de Probilidade e Estatistica), 6 (1992), pp. 1-56.
42. N. Wermuth, Graphical chain models, in Encyclopedia of Behavioral Statistics II, B. Everitt and D. C. Howell, eds., Wiley, Chichester, 2005, pp. 755-757.
43. N. Wermuth and D. R. Cox, On association models defined over independence graphs, Bernoulli, 4 (1998), pp. 477-494.
44. N. Wermuth and D. R. Cox, Joint response graphs and separation induced by triangular systems, J. R. Stat. Soc., Ser. B, 66 (2004), pp. 687-717.
45. H. O. Wold, Causality and econometrics, Econometrica, 22 (1954), pp. 162-177.
46. S. Wright, The theory of path coefficients: a reply to Niles' Criticism, Genetics, 8 (1923), pp. 239-255.
47. S. Wright, The method of path coefficients, Ann. Math. Stat., 5 (1934), pp. 161-215.