Sparse Matrices and their Applications: Proceedings of a Symposium on Sparse Matrices and Their Applications, held September 9–10, 1971, at the IBM Thomas J. Watson Research Center, Yorktown Heights, New York, and sponsored by the Office of Naval Research, the National Science Foundation, IBM World Trade Corporation, and the IBM Research Mathematical Sciences Department.

این کتاب حاوی مقالاتی در مورد ماتریس‌های پراکنده و کاربردهای آن است که در سمپوزیومی که در مرکز تحقیقاتی IBM توماس جی. واتسون، یورک‌تاون هایتس، نیویورک در تاریخ 9 تا 10 سپتامبر 1971 برگزار شد، ارائه شد. این یک زمینه بسیار فعال است. از آنجایی که تکنیک های کارآمد برای انجام محاسبات ماتریس پراکنده جنبه مهمی از حل مسئله است. در مسائل مقیاس بزرگ، امکان‌سنجی محاسبه به شدت به کارایی الگوریتم‌های ماتریس پراکنده زیربنایی بستگی دارد. یکی از ویژگی‌های مهم کنفرانس و مقالات آن، لقاح متقابل است که در میان طیف وسیعی از حوزه‌های کاربردی، و در میان ترکیب‌گرایان، تحلیل‌گران عددی، و دانشمندان کامپیوتر به دست آمده است. ویژگی‌های ریاضی، برنامه‌نویسی و مدیریت داده‌های این تکنیک‌ها موضوعی یکپارچه را فراهم می‌کند که می‌تواند برای خوانندگان در بسیاری از زمینه‌ها مفید باشد. مقدمه ایده های اصلی هر مقاله را خلاصه می کند. این ایده ها با بررسی مختصری از فناوری ماتریس پراکنده در هم آمیخته شده اند. کتابشناسی یکپارچه گسترده برای خواننده علاقه مند به اطلاعات سیستماتیک تر ارائه شده است. ویراستاران مایلند از رابرت کی برایتون به خاطر پیشنهادهای مفید فراوانش به عنوان رئیس کمیته سازماندهی و از ردموند اوبراین برای کمک های ویرایشی و سمعی و بصری تشکر کنند. ما همچنین می خواهیم از خانم تیو آسای و خانم جویس اوتیس برای کمک آنها در طول کنفرانس و کارهای متعدد تایپ برای این نسخه تشکر کنیم. تشکر ویژه ای از ویلیام جی ترنر برای ایجاد مجموعه سمپوزیوم های تحقیقاتی IBM با Plenum Press است.

This book contains papers on sparse matrices and their appli­ cations which were presented at a Symposium held at the IBM Thomas J. Watson Research Center, Yorktown Heights, New York on September 9-10, 1971. This is a very active field of research since efficient techniques for handling sparse matrix calculations are an important aspect of problem solving. In large scale problems, the feasibility of the calculation depends critically on the efficiency of the underlying sparse matrix algorithms. An important feature of the conference and its proceedings is the cross-fertilization achieved among a broad spectrum of application areas, and among combinatorialists, numerical analysts, and computer scientists. The mathematical, programming, and data management features of these techniques provide a unifying theme which can benefit readers in many fields. The introduction summarizes the major ideas in each paper. These ideas are interspersed with a brief survey of sparse matrix technology. An extensive unified bibliography is provided for the reader interested in more systematic information. The editors wish to thank Robert K. Brayton for his many helpful suggestions as chairman of the organizing committee and Redmond O'Brien for his editorial and audio-visual assistance. We would also like to thank Mrs. Tiyo Asai and Mrs. Joyce Otis for their help during the conference and on the numerous typing jobs for the manuscript. A special thanks goes to William J. Turner for establishing the IBM Research Symposia Series with Plenum Press.