Inexact uniformization and GMRES methods for large Markov chains
نویسنده
چکیده
Inexact algorithms allow certain operations (typically matrix–vector products or certain function evaluations) to be performed inexactly, either out of necessity or deliberately, in view of trading accuracy for speed. We review recent findings that show the impact of the inexact approach in the uniformization and generalized minimal residual (GMRES) methods when computing the transient, stationary, and cumulative solutions of realistic Markov chain problems of large size arising from computer systems and biochemical reactions. Copyright © 2011 John Wiley & Sons, Ltd.
منابع مشابه
Inexact GMRES for singular linear systems
Inexact Krylov subspace methods have been shown to be practical alternatives for the solution of certain linear systems of equations. In this paper, the solution of singular systems with inexact matrix-vector products is explored. Criteria are developed to prescribe how inexact the matrix-vector products can be, so that the computed residual remains close to the true residual, thus making the i...
متن کاملSERIE RESEHRCH mEmORBnDH APPROXIMATE UNIFORMIZATION FOR CONTINUOUS-TIME MARKOV CHAINS WITH AN APPLICATION TO PERFORMABILITY ANALYSIS
An approximate version of the Standard uniformization technique is introduced for application to continuous-time Markov chains with unbounded jump rates. This technique is shown to be asymptotically exact and an error bound for the order of its accuracy is provided. An illustrative queueing application is included.
متن کاملNumerical Solution of Non-Homogeneous Markov Processes through Uniformization
Numerical algorithms based on uniformization have been proven to be numerically stable and computationally at tractive to compute transient state distributions in ho mogeneous continuous time Markov chains Recently Van Dijk van Dijk formulated uniformization for non homogeneous Markov processes and it is of interest to investigate numerical algorithms based on uniformiza tion for non homogeneou...
متن کاملSERIE RESEARCH mEmORIMDH A NOTE ON EXTENDED UNIFORMIZATION FOR NON-EXPONENTIAL STOCHASTIC NETWORKS
The Standard uniformization technique for continuous-time Markov chains is generalized to non-exponential stochastic networks.
متن کاملAccelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations
Classical iteration methods for linear systems, such as Jacobi iteration, can be accelerated considerably by Krylov subspace methods like GMRES. In this paper, we describe how inexact Newton methods for nonlinear problems can be accelerated in a similar way and how this leads to a general framework that includes many well-known techniques for solving linear and nonlinear systems, as well as new...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 18 شماره
صفحات -
تاریخ انتشار 2011