Numerical Methods for Structured Markov Chains


Author: Dario A. Bini,Guy Latouche,Beatrice Meini

Publisher: Oxford University Press on Demand

ISBN: 0198527683

Category: Computers

Page: 327

View: 1538

Intersecting two large research areas - numerical analysis and applied probability/queuing theory - this book is a self-contained introduction to the numerical solution of structured Markov chains, which have a wide applicability in queuing theory and stochastic modeling and include M/G/1 and GI/M/1-type Markov chain, quasi-birth-death processes, non-skip free queues and tree-like stochastic processes. Written for applied probabilists and numerical analysts, but accessible toengineers and scientists working on telecommunications and evaluation of computer systems performances, it provides a systematic treatment of the theory and algorithms for important families of structured Markov chains and a thorough overview of the current literature.The book, consisting of nine Chapters, is presented in three parts. Part 1 covers a basic description of the fundamental concepts related to Markov chains, a systematic treatment of the structure matrix tools, including finite Toeplitz matrices, displacement operators, FFT, and the infinite block Toeplitz matrices, their relationship with matrix power series and the fundamental problems of solving matrix equations and computing canonical factorizations. Part 2 deals with the description andanalysis of structure Markov chains and includes M/G/1, quasi-birth-death processes, non-skip-free queues and tree-like processes. Part 3 covers solution algorithms where new convergence and applicability results are proved. Each chapter ends with bibliographic notes for further reading, and the bookends with an appendix collecting the main general concepts and results used in the book, a list of the main annotations and algorithms used in the book, and an extensive index.

Markov Chains

Theory and Applications


Author: Bruno Sericola

Publisher: John Wiley & Sons

ISBN: 1118731530

Category: Mathematics

Page: 416

View: 1096

Markov chains are a fundamental class of stochastic processes.They are widely used to solve problems in a large number of domainssuch as operational research, computer science, communicationnetworks and manufacturing systems. The success of Markov chains ismainly due to their simplicity of use, the large number ofavailable theoretical results and the quality of algorithmsdeveloped for the numerical evaluation of many metrics ofinterest. The author presents the theory of both discrete-time andcontinuous-time homogeneous Markov chains. He carefully examinesthe explosion phenomenon, the Kolmogorov equations, the convergenceto equilibrium and the passage time distributions to a state and toa subset of states. These results are applied to birth-and-deathprocesses. He then proposes a detailed study of the uniformizationtechnique by means of Banach algebra. This technique is used forthe transient analysis of several queuing systems. Contents 1. Discrete-Time Markov Chains 2. Continuous-Time Markov Chains 3. Birth-and-Death Processes 4. Uniformization 5. Queues About the Authors Bruno Sericola is a Senior Research Scientist at Inria Rennes– Bretagne Atlantique in France. His main research activityis in performance evaluation of computer and communication systems,dependability analysis of fault-tolerant systems and stochasticmodels.

Large Truncated Toeplitz Matrices, Toeplitz Operators, and Related Topics

The Albrecht Böttcher Anniversary Volume


Author: Dario A. Bini,Torsten Ehrhardt,Alexei Yu. Karlovich,Ilya Spitkovsky

Publisher: Birkhäuser

ISBN: 3319491822

Category: Mathematics

Page: 740

View: 1071

This book presents a collection of expository and research papers on various topics in matrix and operator theory, contributed by several experts on the occasion of Albrecht Böttcher’s 60th birthday. Albrecht Böttcher himself has made substantial contributions to the subject in the past. The book also includes a biographical essay, a complete bibliography of Albrecht Böttcher’s work and brief informal notes on personal encounters with him. The book is of interest to graduate and advanced undergraduate students majoring in mathematics, researchers in matrix and operator theory as well as engineers and applied mathematicians.

Chaînes de Markov : Théorie, algorithmes et applications


Author: SERICOLA Bruno

Publisher: Lavoisier

ISBN: 2746289164


Page: 389

View: 7530

Les chaînes de Markov sont des modèles probabilistes utilisés dans des domaines variés comme la logistique, l'informatique, la fiabilité, les télécommunications, ou encore la biologie et la physique-chimie. On les retrouve également dans la finance, l’économie et les sciences sociales. Cet ouvrage présente une étude approfondie des chaînes de Markov à temps discret et à temps continu avec des applications détaillées aux processus de naissance et mort et aux files d'attente. Ces applications sont illustrées par des algorithmes généraux de calcul de probabilités d'état et de distribution de temps de passage. Le développement de ces algorithmes repose sur l'utilisation de la technique d'uniformisation des chaînes de Markov qui est présentée de manière théorique et intuitive. Ce livre s'adresse aux ingénieurs et chercheurs ayant besoin de modèles probabilistes pour évaluer et prédire le comportement des systèmes qu'ils étudient ou qu'ils développent. Il est aussi très bien adapté pour un cours de master.

Matrix-Analytic Methods in Stochastic Models


Author: Guy Latouche,Vaidyanathan Ramaswami,Jay Sethuraman,Karl Sigman,Mark S. Squillante,David Yao

Publisher: Springer Science & Business Media

ISBN: 146144909X

Category: Mathematics

Page: 258

View: 595

Matrix-analytic and related methods have become recognized as an important and fundamental approach for the mathematical analysis of general classes of complex stochastic models. Research in the area of matrix-analytic and related methods seeks to discover underlying probabilistic structures intrinsic in such stochastic models, develop numerical algorithms for computing functionals (e.g., performance measures) of the underlying stochastic processes, and apply these probabilistic structures and/or computational algorithms within a wide variety of fields. This volume presents recent research results on: the theory, algorithms and methodologies concerning matrix-analytic and related methods in stochastic models; and the application of matrix-analytic and related methods in various fields, which includes but is not limited to computer science and engineering, communication networks and telephony, electrical and industrial engineering, operations research, management science, financial and risk analysis, and bio-statistics. These research studies provide deep insights and understanding of the stochastic models of interest from a mathematics and/or applications perspective, as well as identify directions for future research.

Quasi-stationary Phenomena in Nonlinearly Perturbed Stochastic Systems


Author: Mats Gyllenberg,Dmitriĭ Sergeevich Silʹvestrov

Publisher: De Gruyter


Category: Mathematics

Page: 579

View: 331

This book is devoted to the mathematical studies of stochastic systems with quasi-stationary phenomena which have applications to population dynamics or epidemic models. In addition to its use for the research and reference purposes, the book can also be used in special courses on the subject and as a complementary reading in general courses on stochastic processes. In this respect, it may be useful for specialists as well as doctoral and advanced undergraduate students.

Introduction to the Numerical Solution of Markov Chains


Author: William J. Stewart

Publisher: Princeton University Press

ISBN: 0691036993

Category: Mathematics

Page: 539

View: 8323

Markov chains; Direct methods; Iterative methods; Projection methods; Block hessenberg matrices and solution by recursion; decompositional methods; P-cyclic markov chains; Trasient solutions; Stochastic automata networks; Software; Bibliography; Index.

Numerical Analysis 1997


Author: D.F. Griffiths,G.A. Watson,D J Higham

Publisher: CRC Press

ISBN: 9780582312616

Category: Mathematics

Page: 264

View: 4620

This book forms a valuable guide to the direction in which current numerical analysis research is heading. It will be of particular interest to graduate students and researchers concerned with the theoretical and practical issues associated with scientific computation. The main topics include ordinary and partial differential equations, fluid flow, optimization, linear algebra, and approximation theory. Two recurring themes are the need for adaptive and structure preserving numerical methods. The work presented here has a list of direct applications that include colliding black holes, molecular dynamics, blow-up problems, and card shuffling.

Analytical and Stochastic Modeling Techniques and Applications

15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008 Proceedings


Author: Khalid Al-Begain,Armin Heindl,Miklos Telek

Publisher: Springer Science & Business Media

ISBN: 354068980X

Category: Computers

Page: 323

View: 6612

This book constitutes the refereed proceedings of the 15th International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2008, held in Nicosia, Cyprus, in June 2008 in conjunction with ECMS 2008, the 22nd European Conference on Modeling and Simulation. The 22 revised full papers presented were carefully reviewed and selected from 55 submissions. The papers are organized in topical sections on traffic modeling, queueing systems, analytical methods and applications, distributions in stochastic modeling, queueing networks, simulation and model checking, as well as wireless networks.

Numerical Methods for Large Eigenvalue Problems

Revised Edition


Author: Yousef Saad

Publisher: SIAM

ISBN: 9781611970739

Category: Eigenvalues

Page: 276

View: 2206

This revised edition discusses numerical methods for computing eigenvalues and eigenvectors of large sparse matrices. It provides an in-depth view of the numerical methods that are applicable for solving matrix eigenvalue problems that arise in various engineering and scientific applications. Each chapter was updated by shortening or deleting outdated topics, adding topics of more recent interest, and adapting the Notes and References section. Significant changes have been made to Chapters 6 through 8, which describe algorithms and their implementations and now include topics such as the implicit restart techniques, the Jacobi-Davidson method, and automatic multilevel substructuring.

Numerical Analysis and Its Applications

Second International Conference, NAA 2000 Rousse, Bulgaria, June 11-15, 2000. Revised Papers


Author: Lubin Vulkov,Jerzy Wasniewski

Publisher: Springer Science & Business Media

ISBN: 3540418148

Category: Computers

Page: 779

View: 2942

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 A. R. Ansari,A. F. HegartyandG. I. Shishkin AnAlgorithmBasedonOrthogonalPolynomialVectors forToeplitzLeastSquaresProblems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 M. VanBarel, G. Heinig andP. Kravanja FromSensitivityAnalysistoRandomFloatingPointArithmetics– ApplicationtoSylvesterEquations. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 A. Barraud, S. LesecqandN. Christov ConstructionofSeminumericalSchemes: ApplicationtotheArti?cialSatelliteProblem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 R. Barrio StabilityAnalysisofParallelEvaluationofFiniteSeries ofOrthogonalPolynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 R. Barrio andP. Yalamov OnSolvingLarge-ScaleWeightedLeastSquaresProblems. . . . . . . . . . . . . . . . . . 59 V.

Algorithmic Probability

A Collection of Problems


Author: Marcel F. Neuts

Publisher: CRC Press

ISBN: 9780412996917

Category: Mathematics

Page: 472

View: 1583

This unique text collects more than 400 problems in combinatorics, derived distributions, discrete and continuous Markov chains, and models requiring a computer experimental approach. The first book to deal with simplified versions of models encountered in the contemporary statistical or engineering literature, Algorithmic Probability emphasizes correct interpretation of numerical results and visualization of the dynamics of stochastic processes. A significant contribution to the field of applied probability, Algorithmic Probability is ideal both as a secondary text in probability courses and as a reference. Engineers and operations analysts seeking solutions to practical problems will find it a valuable resource, as will advanced undergraduate and graduate students in mathematics, statistics, operations research, industrial and electrical engineering, and computer science.

Numerical Analysis and Optimization

An Introduction to Mathematical Modelling and Numerical Simulation


Author: Grégoire Allaire

Publisher: Oxford University Press, USA


Category: Mathematics

Page: 455

View: 3590

Based on the Author's teaching notes at the Ecole Polytechnique,iNumerical Analysis and Optimization/i familiarises students with existingmathematical models (often partial differential equations) and their methods ofnumerical solution and optimization. The role of modelling and scientificcomputing has increased dramatically over recent years, and new applications ofmathematical models have emerged in Biology, Environmental Science, Finance,Medicine, and Social Science, as well as the classical applications inChemistry, Mechanics and Physics.Including numerous exercises and examples, this is an ideal text for advancedundergraduates and graduates and researchers in Applied Mathematics,Engineering, Computer Science, and the Physical Sciences.

Probability, Markov Chains, Queues, and Simulation

The Mathematical Basis of Performance Modeling


Author: William J. Stewart

Publisher: Princeton University Press

ISBN: 1400832810

Category: Mathematics

Page: 776

View: 8020

Probability, Markov Chains, Queues, and Simulation provides a modern and authoritative treatment of the mathematical processes that underlie performance modeling. The detailed explanations of mathematical derivations and numerous illustrative examples make this textbook readily accessible to graduate and advanced undergraduate students taking courses in which stochastic processes play a fundamental role. The textbook is relevant to a wide variety of fields, including computer science, engineering, operations research, statistics, and mathematics. The textbook looks at the fundamentals of probability theory, from the basic concepts of set-based probability, through probability distributions, to bounds, limit theorems, and the laws of large numbers. Discrete and continuous-time Markov chains are analyzed from a theoretical and computational point of view. Topics include the Chapman-Kolmogorov equations; irreducibility; the potential, fundamental, and reachability matrices; random walk problems; reversibility; renewal processes; and the numerical computation of stationary and transient distributions. The M/M/1 queue and its extensions to more general birth-death processes are analyzed in detail, as are queues with phase-type arrival and service processes. The M/G/1 and G/M/1 queues are solved using embedded Markov chains; the busy period, residual service time, and priority scheduling are treated. Open and closed queueing networks are analyzed. The final part of the book addresses the mathematical basis of simulation. Each chapter of the textbook concludes with an extensive set of exercises. An instructor's solution manual, in which all exercises are completely worked out, is also available (to professors only). Numerous examples illuminate the mathematical theories Carefully detailed explanations of mathematical derivations guarantee a valuable pedagogical approach Each chapter concludes with an extensive set of exercises

Numerical Analysis and Scientific Computation


Author: Jeffery J. Leader

Publisher: Addison-Wesley Longman

ISBN: 9780201734997

Category: Computers

Page: 590

View: 4162

This book offers the following: Quick indtroduction to numerical methods, with roundoff error and computer arithmetic deferred until students ahve gained some experience with real algorithms; mofern approach to numerical linear algebra; explanations to the numerical techniques used by the major computational programs students are likely to use in practice(especally MATLAB, but also Maple and the Netlib library); Appropriate mix of numerical analysis theory and practical sciencfic computation principles; greater than usual emphasis on optimization; numerical experiments so students can gain experience; and efficient and unobtrusice introduction to MATLAB.

Essential Computational Modeling in Chemistry


Author: Philippe G. Ciarlet

Publisher: Elsevier

ISBN: 9780444537614

Category: Science

Page: 400

View: 2598

Essential Computational Modeling in Chemistry presents key contributions selected from the volume in the Handbook of Numerical Analysis: Computational Modeling in Chemistry Vol. 10(2005). Computational Modeling is an active field of scientific computing at the crossroads between Physics, Chemistry, Applied Mathematics and Computer Science. Sophisticated mathematical models are increasingly complex and extensive computer simulations are on the rise. Numerical Analysis and scientific software have emerged as essential steps for validating mathematical models and simulations based on these models. This guide provides a quick reference of computational methods for use in understanding chemical reactions and how to control them. By demonstrating various computational methods in research, scientists can predict such things as molecular properties. The reference offers a number of techniques and the numerical analysis needed to perform rigorously founded computations. Various viewpoints of methods and applications are available for researchers to chose and experiment with; Numerical analysis and open problems is useful for experimentation; Most commonly used models and techniques for the molecular case is quickly accessible

Formal Methods in Systems Biology

First International Workshop, FMSB 2008, Cambridge, UK, June 4-5, 2008, Proceedings


Author: Jasmin Fisher

Publisher: Springer Science & Business Media

ISBN: 3540684107

Category: Computers

Page: 139

View: 722

Thisvolumecontainstheproceedingsofthe?rstinternationalmeetingonFormal Methods in Systems Biology, held at Microsoft Research, Cambridge, UK, June 4–5, 2008. While there are several venues that cover computational methods in systems biology,there is to date no single conference that brings together the application of the range of formal methods in biology. Therefore, convening such a meeting could prove extremely productive. The purpose of this meeting was to identify techniques for the speci?cation, development and veri?cation of biological m- els.Italsofocusedonthedesignoftoolstoexecuteandanalyzebiologicalmodels in ways that can signi?cantly advance our understanding of biological systems. As a forum for this discussion we invited key scientists in the area of formal methods to this unique meeting. Although this was a one-o? meeting, we are exploring the possibility of this forming the ?rst of what might become an annual conference. Presentations at the meeting were by invitation only; future meetings are expected to operate on a submission and review basis. The Steering Committee and additional referees reviewed the invited papers. Each submission was evaluated by at least two referees. The volume includes nine invited contributions. Formal Methods in Systems Biology 2008 was made possible by the cont- bution and dedication ofmany people. First of all,we wouldlike to thank allthe authors who submitted papers. Secondly, we would like to thank our additional invited speakers and participants. We would also like to thank the members of the Steering Committee for their valuable comments. Finally, we ackno- edge the help of the administrative and technical sta? at the MicrosoftResearch Cambridge lab.

Quantitative Evaluation of Computing and Communication Systems

8th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Performance Tools '95, 8th GI/ITG Conference on Measuring, Modelling and Evaluating Computing and Communication Systems, MMB '95Heidelberg, Germany, Septem


Author: Heinz Beilner,Falko Bause,International Conference on Modelling Techniques and Tools for Computer Performance Evaluation

Publisher: Springer Science & Business Media

ISBN: 9783540603009

Category: Computers

Page: 415

View: 7245

This book constitutes the proceedings of the 8th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation (Performance Tools '95) and of the 8th GI/ITG Conference on Measuring, Modelling and Evaluating Computing and Communication Systems, MMB '95, held jointly in Heidelberg, Germany in September 1995. The volume presents 26 full refereed papers selected from a total of 86 submissions, together with two invited contributions. The scope of the papers includes measurement- and model-based approaches for quantitative systems assessment, reports on theoretical and methodological progress, and novel and improved assessment techniques and their tool implementations and applications.

Numerical Solution of Stochastic Differential Equations


Author: Peter E. Kloeden,Eckhard Platen

Publisher: Springer Science & Business Media

ISBN: 9783540540625

Category: Mathematics

Page: 636

View: 9064

The numerical analysis of stochastic differential equations (SDEs) differs significantly from that of ordinary differential equations. This book provides an easily accessible introduction to SDEs, their applications and the numerical methods to solve such equations. From the reviews: "The authors draw upon their own research and experiences in obviously many disciplines... considerable time has obviously been spent writing this in the simplest language possible." --ZAMP