메뉴 건너뛰기




Volumn 11, Issue 8-9, 2004, Pages 723-752

A Kronecker product approximate preconditioner for SANs

Author keywords

Multilinear algebra; Nearest Kronecker products; Preconditioning; Stochastic automata networks

Indexed keywords


EID: 10044267924     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.344     Document Type: Article
Times cited : (35)

References (31)
  • 1
    • 0001507857 scopus 로고
    • On the stochastic structure of parallelism and synchronization models for distributed algorithms
    • Plateau B. On the stochastic structure of parallelism and synchronization models for distributed algorithms. Performance Evaluation Review 1985; 13:142-154.
    • (1985) Performance Evaluation Review , vol.13 , pp. 142-154
    • Plateau, B.1
  • 2
    • 0026239753 scopus 로고
    • Stochastic automata network for modelling parallel systems
    • Plateau B, Atif K. Stochastic automata network for modelling parallel systems. IEEE Transactions on Software Engineering 1991; 17(10):1093-1108.
    • (1991) IEEE Transactions on Software Engineering , vol.17 , Issue.10 , pp. 1093-1108
    • Plateau, B.1    Atif, K.2
  • 6
    • 0000840867 scopus 로고
    • Equivalence relations for stochastic automata networks
    • Stewart WJ (ed.). Kluwer Academic: Boston
    • Buchholz P. Equivalence relations for stochastic automata networks. In Computations with Markov Chains. Stewart WJ (ed.). Kluwer Academic: Boston, 1995, 197-215.
    • (1995) Computations with Markov Chains , pp. 197-215
    • Buchholz, P.1
  • 7
    • 0008441139 scopus 로고
    • Numerical methods in Markov chain modeling
    • Philippe B, Saad Y, Stewart WJ. Numerical methods in Markov chain modeling. Operations Research 1992; 40(6): 1156-1179.
    • (1992) Operations Research , vol.40 , Issue.6 , pp. 1156-1179
    • Philippe, B.1    Saad, Y.2    Stewart, W.J.3
  • 8
    • 0026880073 scopus 로고
    • Numerical experiments with iteration and aggregation for Markov chains
    • Stewart WJ, Wu W. Numerical experiments with iteration and aggregation for Markov chains. ORSA Journal on Computing 1992; 4(3):336-350.
    • (1992) ORSA Journal on Computing , vol.4 , Issue.3 , pp. 336-350
    • Stewart, W.J.1    Wu, W.2
  • 9
    • 0037988705 scopus 로고    scopus 로고
    • State space orderings for Gauss-Seidel in Markov chains revisited
    • Dayar T. State space orderings for Gauss-Seidel in Markov chains revisited. SIAM Journal of Scientific Computing 1998; 19(1):148-154.
    • (1998) SIAM Journal of Scientific Computing , vol.19 , Issue.1 , pp. 148-154
    • Dayar, T.1
  • 10
    • 0032188734 scopus 로고    scopus 로고
    • Iterative methods based on splittings for stochastic automata networks
    • Uysal E, Dayar T. Iterative methods based on splittings for stochastic automata networks. European Journal of Operational Research 1998; 110:166-186.
    • (1998) European Journal of Operational Research , vol.110 , pp. 166-186
    • Uysal, E.1    Dayar, T.2
  • 13
    • 0003076022 scopus 로고    scopus 로고
    • Projection methods for the analysis of stochastic automata networks
    • Plateau B, Stewart WJ, Suva M (eds). Prensas Universitarias de Zaragoza: Zaragoza
    • Buchholz P. Projection methods for the analysis of stochastic automata networks. In Numerical Solution of Markov Chains, Plateau B, Stewart WJ, Suva M (eds). Prensas Universitarias de Zaragoza: Zaragoza, 1999, 149-168.
    • (1999) Numerical Solution of Markov Chains , pp. 149-168
    • Buchholz, P.1
  • 14
    • 0008328231 scopus 로고    scopus 로고
    • Preconditioned Krylov subspace methods for the numerical solution of Markov chains
    • Stewart WJ (ed.). Kluwer Academic: Boston
    • Saad Y. Preconditioned Krylov subspace methods for the numerical solution of Markov chains. In Compulations with Markov Chains, Stewart WJ (ed.). Kluwer Academic: Boston, 49-64.
    • Compulations with Markov Chains , pp. 49-64
    • Saad, Y.1
  • 15
    • 0002669609 scopus 로고
    • PEPS: A package for solving complex Markov models of parallel systems
    • Puigjaner R, Potier D (eds). Plenum Press: New York
    • Plateau B. PEPS: A package for solving complex Markov models of parallel systems. In Modelling Techniques and Tools for Computer Performance Evaluation, Puigjaner R, Potier D (eds). Plenum Press: New York, 1990; 291-306.
    • (1990) Modelling Techniques and Tools for Computer Performance Evaluation , pp. 291-306
    • Plateau, B.1
  • 16
    • 0036533049 scopus 로고    scopus 로고
    • A parallel solver for large-scale Markov chains
    • Benzi M, Tuma M. A Parallel Solver for Large-Scale Markov Chains. Applied Numerical Mathematics 2002; 41:135-153.
    • (2002) Applied Numerical Mathematics , vol.41 , pp. 135-153
    • Benzi, M.1    Tuma, M.2
  • 17
    • 0016534380 scopus 로고
    • The role of the group generalized inverse in the theory of finite Markov chains
    • Meyer CD. The role of the group generalized inverse in the theory of finite Markov chains. SIAM Review 1975; 17(3):443-464.
    • (1975) SIAM Review , vol.17 , Issue.3 , pp. 443-464
    • Meyer, C.D.1
  • 18
    • 2442418263 scopus 로고    scopus 로고
    • On the benefits of using functional transitions in Kronecker modelling
    • submitted
    • Plateau B, Stewart WJ, Fernandes P. On the benefits of using functional transitions in Kronecker modelling. Performance Evaluation 2001; submitted.
    • (2001) Performance Evaluation
    • Plateau, B.1    Stewart, W.J.2    Fernandes, P.3
  • 20
    • 0004675411 scopus 로고    scopus 로고
    • A sparse approximate inverse preconditioner for the conjugate gradient method
    • Benzi M, Meyer CD, Tuma M. A sparse approximate inverse preconditioner for the conjugate gradient method. SIAM Journal on Scientific Computing 1996; 17:1135-1149.
    • (1996) SIAM Journal on Scientific Computing , vol.17 , pp. 1135-1149
    • Benzi, M.1    Meyer, C.D.2    Tuma, M.3
  • 23
    • 10044298727 scopus 로고    scopus 로고
    • Testing the nearest Kronecker product preconditioner on Markov chains and stochastic automata networks
    • Accepted May forthcoming
    • Langville AN, Stewart WJ. Testing the nearest Kronecker product preconditioner on Markov chains and stochastic automata networks. INFORMS Journal on Computing. Accepted May 2003, forthcoming.
    • (2003) INFORMS Journal on Computing
    • Langville, A.N.1    Stewart, W.J.2
  • 24
    • 0000951235 scopus 로고    scopus 로고
    • Global optimization by multilevel coordinate search
    • Huyer W, Neumaier A. Global optimization by multilevel coordinate search. Journal of Global Optimization 1999; 14:331-355.
    • (1999) Journal of Global Optimization , vol.14 , pp. 331-355
    • Huyer, W.1    Neumaier, A.2
  • 26
    • 10044226393 scopus 로고
    • Transient solutions of Markov processes by Krylov subspaces
    • Stewart WJ (ed.). Kluwer Academic: Boston
    • Philippe B, Sidje RB. Transient solutions of Markov processes by Krylov subspaces. In Computations with Markov Chains, Stewart WJ (ed.). Kluwer Academic: Boston, 1995; 95-120.
    • (1995) Computations with Markov Chains , pp. 95-120
    • Philippe, B.1    Sidje, R.B.2


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