-
1
-
-
0030491606
-
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
-
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
-
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
-
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
-
8
-
-
0003687180
-
-
New York, Springer-Verlag
-
G.R. Cowell, A.P. Dawid, S.L. Lauritzen, and D.J. Spiegelhalter, Probabilistic Networks and Expert Systems, New York, Springer-Verlag, 1999.
-
(1999)
Probabilistic Networks and Expert Systems
-
-
Cowell, G.R.1
Dawid, A.P.2
Lauritzen, S.L.3
Spiegelhalter, D.J.4
-
11
-
-
0001038826
-
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
-
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
-
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
-
14
-
-
84966204836
-
Methods for modifying matrix factorizations
-
P.E. Gill, G.H. Golub. W. Murray, and M.A. Saunders, Methods for modifying matrix factorizations, Math. Comput. 28 (1974), pp. 505-535.
-
(1974)
Math. Comput
, vol.28
, pp. 505-535
-
-
Gill, P.E.1
Golub, G.H.2
Murray, W.3
Saunders, M.A.4
-
15
-
-
47249160850
-
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
|