![]() |
LINE Solver (C++)
Templated C++ port of the LINE queueing solver
|
Files | |
| ctmc_bicgstab.h | |
| Preconditioned stabilized biconjugate gradients, for the linear systems a generator produces. | |
| ctmc_courtois.h | |
| Courtois decomposition of a nearly completely decomposable (NCD) CTMC. | |
| ctmc_fau.h | |
| Transient distribution of a CTMC by fast adaptive uniformization. | |
| ctmc_foxglynn.h | |
| Transient distribution of a CTMC by uniformization with Fox-Glynn Poisson weights. | |
| ctmc_gmres.h | |
| Restarted GMRES with an ILUT preconditioner, for the linear systems a generator produces. | |
| ctmc_gmres_multi.h | |
| Restarted GMRES for a block of right-hand sides sharing one coefficient matrix. | |
| ctmc_isfeasible.h | |
| Feasibility predicates for generators and stochastic matrices. | |
| ctmc_kms.h | |
| Koury-McAllister-Stewart aggregation-disaggregation for a nearly completely decomposable CTMC. | |
| ctmc_memory_gate.h | |
| Host-aware memory pre-gate for SolverCTMC. | |
| ctmc_multi.h | |
| Two-level multigrid aggregation-disaggregation for a nearly completely decomposable CTMC. | |
| ctmc_passage.h | |
| First passage times into a target STATE SET, for Markov and semi-Markov chains. | |
| ctmc_pseudostochcomp.h | |
| Pseudo stochastic complement of a CTMC partition. | |
| ctmc_rand.h | |
| Random infinitesimal generator of a CTMC. | |
| ctmc_randomization.h | |
| Uniformization (randomization) of a CTMC: the embedded DTMC P = I + Q/q. | |
| ctmc_relsolve.h | |
| Equilibrium distribution relative to a reference state. | |
| ctmc_saddlepoint.h | |
| Saddlepoint approximation of Pr{N(t)=k} for the counting process of a MAP. | |
| ctmc_sens.h | |
| Sensitivity of the steady-state distribution of a CTMC to a scalar parameter. | |
| ctmc_simulate.h | |
| Sample path of a continuous-time Markov chain given its generator. | |
| ctmc_solve.h | |
| Steady-state distribution of a continuous-time Markov chain. | |
| ctmc_solve_reducible.h | |
| Limiting distribution of a CTMC whose generator may be reducible. | |
| ctmc_solve_reducible_blkdecomp.h | |
| Limiting distribution of a reducible CTMC by direct block decomposition of the generator. | |
| ctmc_state_space_logsize.h | |
| Worst-case log-size of the CTMC state space induced by a NetworkStruct. | |
| ctmc_stmonotone.h | |
| Stochastically monotone upper bound of a Markov chain. | |
| ctmc_takahashi.h | |
| Takahashi's aggregation-disaggregation for a nearly completely decomposable CTMC. | |
| ctmc_testpf_kolmogorov.h | |
| Kolmogorov reversibility criterion, used as a product-form test. | |
| ctmc_timereverse.h | |
| Time-reversed generator and transition matrix. | |
| ctmc_transient.h | |
| Transient distribution of a CTMC over a time interval, by integrating the forward equations d pi/dt = pi Q. | |
| ctmc_transient_sens.h | |
| Sensitivity of the transient distribution of a CTMC to a scalar parameter. | |
| ctmc_uniformization.h | |
| Transient distribution of a CTMC by uniformization (Jensen's method), and the time-averaged distribution over [0, t]. | |
| dtmc_makestochastic.h | |
| Normalize a non-negative matrix into a stochastic transition matrix. | |
| dtmc_rand.h | |
| Random DTMC kernels, trajectory simulation and the weak-component split. | |
| dtmc_solve.h | |
| Equilibrium distribution of a discrete-time Markov chain, and stochastic complementation. | |
| dtmc_solve_reducible.h | |
| Limiting distribution of a discrete-time Markov chain whose transition matrix may be reducible. | |
| dtmc_stochcomp.h | |
| Stochastic complement of a DTMC partition, a port of matlab/lib/kpctoolbox/mc/dtmc_stochcomp.m. | |
| dtmc_transient.h | |
| Discrete-time transient distributions, hitting times and uniformization. | |
| stronglyconncomp.h | |
| Strongly connected components of a directed graph, and which of them are recurrent (closed under the successor relation). | |