메뉴 건너뛰기




Volumn 23, Issue 4, 2008, Pages 501-520

Covariance selection for nonchordal graphs via chordal embedding

Author keywords

Chordal graphs; Convex optimization; Sparse matrices

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONJUGATE GRADIENT METHOD; DECISION SUPPORT SYSTEMS; GRADIENT METHODS; GRAPH THEORY; GRAPHIC METHODS; INFORMATION MANAGEMENT; ITERATIVE METHODS; KNOWLEDGE MANAGEMENT; LEARNING SYSTEMS; MATHEMATICAL PROGRAMMING; MAXIMUM LIKELIHOOD ESTIMATION; NEWTON-RAPHSON METHOD; SEARCH ENGINES;

EID: 47249127654     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556780802102693     Document Type: Article
Times cited : (106)

References (29)
  • 1
    • 0030491606 scopus 로고    scopus 로고
    • An approximate minimum degree ordering
    • P. Amestoy, T. Davis, and I. Duff, An approximate minimum degree ordering, SIAM J. Matrix Anal. Appl. 17(4) (1996), pp. 886-905.
    • (1996) SIAM J. Matrix Anal. Appl , vol.17 , Issue.4 , pp. 886-905
    • Amestoy, P.1    Davis, T.2    Duff, I.3
  • 2
    • 38249023909 scopus 로고
    • Determinantal formulation for matrix completions associated with chordal graphs
    • W. W. Barrett, C.R. Johnson, and M. Lundquist. Determinantal formulation for matrix completions associated with chordal graphs, Linear Algebra and Appl. 121 (1989), pp. 265-289.
    • (1989) Linear Algebra and Appl , vol.121 , pp. 265-289
    • Barrett, W.W.1    Johnson, C.R.2    Lundquist, M.3
  • 4
    • 0001891186 scopus 로고
    • An introduction to chordal graphs and clique trees
    • A. George, J.R. Gilbert and J.W.H. Liu, eds, Springer-Verlag
    • J.R.S. Blair and B. Peyton, An introduction to chordal graphs and clique trees, in Graph Theory and Sparse Matrix Computation, A. George, J.R. Gilbert and J.W.H. Liu, eds., Springer-Verlag, 1993.
    • (1993) Graph Theory and Sparse Matrix Computation
    • Blair, J.R.S.1    Peyton, B.2
  • 7
    • 84976668743 scopus 로고
    • Algorithm 457: Finding all cliques of an undirected graph
    • C. Bron and J. Kerbosch, Algorithm 457: finding all cliques of an undirected graph, Commun. ACM 16(9) (1973), pp. 575-577.
    • (1973) Commun. ACM , vol.16 , Issue.9 , pp. 575-577
    • Bron, C.1    Kerbosch, J.2
  • 11
    • 0001038826 scopus 로고
    • Covariance selection
    • A.P. Dempster, Covariance selection, Biometrics 28 (1972), pp. 157-175.
    • (1972) Biometrics , vol.28 , pp. 157-175
    • Dempster, A.P.1
  • 12
    • 0016486861 scopus 로고
    • On computing certain elements of the inverse of a sparse matrix
    • A.M. Erisman and W.F. Tinney. On computing certain elements of the inverse of a sparse matrix, Commun. ACM 18(3) (1975), pp. 177-179.
    • (1975) Commun. ACM , vol.18 , Issue.3 , pp. 177-179
    • Erisman, A.M.1    Tinney, W.F.2
  • 13
    • 0035238840 scopus 로고    scopus 로고
    • Exploiting sparsity in semidefinite programming via matrix completion I: General framework
    • M. Fukuda, M. Kojima, K. Murota, and K. Nakata, Exploiting sparsity in semidefinite programming via matrix completion I: general framework, SIAM J. Optim. 11 (2000), pp. 647-674.
    • (2000) SIAM J. Optim , vol.11 , pp. 647-674
    • Fukuda, M.1    Kojima, M.2    Murota, K.3    Nakata, K.4
  • 15
    • 47249160850 scopus 로고    scopus 로고
    • G.H. Golub and C.F. Van Loan. Matrix Computations, 3rd ed. John Hopkins University Press, 1996.
    • G.H. Golub and C.F. Van Loan. Matrix Computations, 3rd ed. John Hopkins University Press, 1996.
  • 16
    • 47849109874 scopus 로고
    • Positive definite completions of partial Hermitian matrices
    • R. Grone, C.R. Johnson, E. M Sá, and H. Wolkowicz, Positive definite completions of partial Hermitian matrices, Linear Algebra Appl. 58 (1984), pp. 109-124.
    • (1984) Linear Algebra Appl , vol.58 , pp. 109-124
    • Grone, R.1    Johnson, C.R.2    Sá, E.M.3    Wolkowicz, H.4
  • 17
    • 0031999150 scopus 로고    scopus 로고
    • An interior-point method for approximate positive definite completions
    • C.R. Johnson, B. Kroschel, and H. Wolkowicz, An interior-point method for approximate positive definite completions. Comput. Optim. Appl. 9(2) (1998), pp. 175-190.
    • (1998) Comput. Optim. Appl , vol.9 , Issue.2 , pp. 175-190
    • Johnson, C.R.1    Kroschel, B.2    Wolkowicz, H.3
  • 18
    • 3042743084 scopus 로고    scopus 로고
    • Matrix completion problems
    • C.A. Floudas and P.M. Pardalos, eds, Kluwer
    • M. Laurent, Matrix completion problems, in Encyclopedia of Optimization, Vol. III. C.A. Floudas and P.M. Pardalos, eds., Kluwer, 2001, pp. 221-229.
    • (2001) Encyclopedia of Optimization , vol.3 , pp. 221-229
    • Laurent, M.1
  • 20
    • 1542337154 scopus 로고    scopus 로고
    • Exploiting sparsity in semidefinite programming via matrix completion II: Implementation and numerical details
    • K. Nakata, K. Fujitsawa, M. Fukuda, M. Kojima, and K. Murota, Exploiting sparsity in semidefinite programming via matrix completion II: implementation and numerical details. Math. Program. Ser. B. 95 (2003) pp. 303-327.
    • (2003) Math. Program. Ser. B , vol.95 , pp. 303-327
    • Nakata, K.1    Fujitsawa, K.2    Fukuda, M.3    Kojima, M.4    Murota, K.5
  • 23
    • 0014928358 scopus 로고
    • Triangulated graphs and the elimination process
    • D.J. Rose, Triangulated graphs and the elimination process, J. Math. Anal. Appl. 32 (1970), pp. 597-609.
    • (1970) J. Math. Anal. Appl , vol.32 , pp. 597-609
    • Rose, D.J.1
  • 24
    • 0001580189 scopus 로고
    • Algorithmic aspects of vertex elimination on graphs
    • D.J. Rose, R.E. Tarjan, and G.S. Lueker, Algorithmic aspects of vertex elimination on graphs. SIAM J. Compu. 5(2) (1976), pp. 266-283.
    • (1976) SIAM J. Compu , vol.5 , Issue.2 , pp. 266-283
    • Rose, D.J.1    Tarjan, R.E.2    Lueker, G.S.3
  • 25
    • 0001568882 scopus 로고
    • Gaussian Markov distribution over finite graphs
    • T.P. Speed and H.T. Kiiveri, Gaussian Markov distribution over finite graphs, Ann. Stat. 14(1) (1986), pp. 138-150.
    • (1986) Ann. Stat , vol.14 , Issue.1 , pp. 138-150
    • Speed, T.P.1    Kiiveri, H.T.2
  • 26
    • 0021473698 scopus 로고
    • Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs
    • R.E. Tarjan and M. Yannakakis, Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs, SIAM J. Comput. 13(3) (1984) pp. 566-579.
    • (1984) SIAM J. Comput , vol.13 , Issue.3 , pp. 566-579
    • Tarjan, R.E.1    Yannakakis, M.2
  • 27
    • 0032397913 scopus 로고    scopus 로고
    • Determinant maximization with linear matrix inequality constraints
    • L. Vandenberghe, S. Boyd, and S.-P. Wu, Determinant maximization with linear matrix inequality constraints, SIAM J. Matrix Anal. Appl. 19(2) (1998), pp. 499-533.
    • (1998) SIAM J. Matrix Anal. Appl , vol.19 , Issue.2 , pp. 499-533
    • Vandenberghe, L.1    Boyd, S.2    Wu, S.-P.3
  • 28
    • 0001602707 scopus 로고
    • Linear recursive equations, covariance selection, and path analysis
    • N. Wermuth, Linear recursive equations, covariance selection, and path analysis, J. Am. Stat. Assoc. 75(372) (1980), pp. 963-972.
    • (1980) J. Am. Stat. Assoc , vol.75 , Issue.372 , pp. 963-972
    • Wermuth, N.1
  • 29
    • 0002215150 scopus 로고
    • Algorithm AS 105: Fitting a covariance selection model to a matrix
    • N. Wermuth and E. Scheidt, Algorithm AS 105: fitting a covariance selection model to a matrix, Appl. Stat. 26(1) (1977), pp. 88-92.
    • (1977) Appl. Stat , vol.26 , Issue.1 , pp. 88-92
    • Wermuth, N.1    Scheidt, E.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.