Linear Algebra, Markov Chains, and Queueing Models

این جلد IMA در ریاضیات و کاربردهای آن جبر خطی، زنجیره‌های مارکوف و مدل‌های صف بر اساس نتایج کارگاهی است که بخشی جدایی‌ناپذیر از برنامه IMA 1991-1992 در مورد "جبر خطی کاربردی" بود. ما از کارل مایر و R.J. Plemmons برای ویرایش جلسات. ما همچنین از این فرصت استفاده می کنیم تا از بنیاد ملی علوم تشکر کنیم که حمایت مالی آنها باعث شد تا کارگاه امکان پذیر شود. پیشگفتار فریدمن ویلارد میلر، جونیور xi این جلد شامل برخی از سخنرانی‌های ارائه شده در کارگاه آموزشی جبر گوش، زنجیره مارکوف و مدل‌های صف است که در 13 تا 17 ژانویه 1992، به عنوان بخشی از سال جبر خطی کاربردی در موسسه ریاضیات و کاربردهای آن. زنجیره‌های مارکوف و مدل‌های صف نقش فزاینده‌ای در درک سیستم‌های پیچیده مانند رایانه، سیستم‌های ارتباطی و حمل و نقل ایفا می‌کنند. جبر خطی یک ابزار ضروری در چنین تحقیقاتی است و این جلد مجموعه ای از مقالات مهم در این زمینه را جمع آوری می کند. مقالات موجود در اینجا نماینده هدف اصلی کارگاه است، که این بود که تمرین‌کنندگان و جستجوگرانی را از حوزه‌های جبر خطی، تجزیه و تحلیل عددی و تئوری صف که علاقه مشترکی به تجزیه و تحلیل و حل زنجیره‌های مارکوف حالت محدود دارند، گرد هم آورد. مقالات این جلد در سه دسته اصلی - تئوری اغتشاش و تجزیه و تحلیل خطا، روش‌های تکراری و کاربردهای مربوط به مدل‌های صف دسته‌بندی می‌شوند.

This IMA Volume in Mathematics and its Applications LINEAR ALGEBRA, MARKOV CHAINS, AND QUEUEING MODELS is based on the proceedings of a workshop which was an integral part of the 1991-92 IMA program on "Applied Linear Algebra". We thank Carl Meyer and R.J. Plemmons for editing the proceedings. We also take this opportunity to thank the National Science Founda­ tion, whose financial support made the workshop possible. A vner Friedman Willard Miller, Jr. xi PREFACE This volume contains some of the lectures given at the workshop Lin­ ear Algebra, Markov Chains, and Queueing Models held January 13-17, 1992, as part of the Year of Applied Linear Algebra at the Institute for Mathematics and its Applications. Markov chains and queueing models play an increasingly important role in the understanding of complex systems such as computer, communi­ cation, and transportation systems. Linear algebra is an indispensable tool in such research, and this volume collects a selection of important papers in this area. The articles contained herein are representative of the underlying purpose of the workshop, which was to bring together practitioners and re­ searchers from the areas of linear algebra, numerical analysis, and queueing theory who share a common interest of analyzing and solving finite state Markov chains. The papers in this volume are grouped into three major categories-perturbation theory and error analysis, iterative methods, and applications regarding queueing models.