Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals

DOI10.1137/S1064827594266581zbMath0859.65030OpenAlexW2014835357MaRDI QIDQ4883670

Wai-Ki Ching, Raymond Honfu Chan

Publication date: 25 March 1997

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827594266581

zbMATH Keywords

numerical examplesToeplitz matrixsuperlinear convergencestationary probability distributionsMarkovian queueing networks with batch arrivalspreconditioned conjugate gradient squared iterative method

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Probabilistic methods, stochastic differential equations (65C99)

Related Items

Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol, A higher-order interactive hidden Markov model and its applications, Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function, The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices, A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems, Multigrid methods for indefinite Toeplitz matrices, Scientific applications of iterative Toeplitz solvers, Band plus algebra preconditioners for two-level Toeplitz systems, Tri-diagonal preconditioner for pricing options, An explicit formula for the inverse of band triangular Toeplitz matrix, Spectral analysis and preconditioning techniques for radial basis function collocation matrices, Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems, Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems, Preconditioners for non-Hermitian Toeplitz systems, A short survey on preconditioners and Korovkin-type theorems, Circulant approximation for preconditioning in stochastic automata networks, A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices, Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems, On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations, Superlinear PCG methods for symmetric Toeplitz systems