Iterative Solution of Symmetric Quasi-Definite Linear Systems (SIAM Spotlights) - Softcover

Orban, Dominique; Arioli, Mario

Softcover

ISBN 10: 1611974720 ISBN 13: 9781611974720

Publisher: Society for Industrial & Applied Mathematics,U.S., 2017

Synopsis

Numerous applications, including computational optimization and fluid dynamics, give rise to block linear systems of equations said to have the quasi-definite structure. In practical situations, the size or density of those systems can preclude a factorization approach, leaving only iterative methods as the solution technique. Known iterative methods, however, are not specifically designed to take advantage of the quasi-definite structure.

This book discusses the connection between quasi-definite systems and linear least-squares problems, the most common and best understood problems in applied mathematics, and explains how quasi-definite systems can be solved using tailored iterative methods for linear least squares (with half as much work!). To encourage researchers and students to use the software, it is provided in MATLAB, Python, and Julia.

The authors provide a concise account of the most well-known methods for symmetric systems and least-squares problems, research-level advances in the solution of problems with specific illustrations in optimization and fluid dynamics, and a website that hosts software in three languages.

This book is intended for researchers and advanced graduate students in computational optimization, computational fluid dynamics, computational linear algebra, data assimilation, and virtually any computational field in which saddle-point systems occur. The software should appeal to all practitioners, even those not technically inclined.

About this title

About the Author

Dominique Orban is associate professor of computational mathematics at École Polytechnique in Montréal and a member of the GERAD research center for decision analysis.

Mario Arioli is adjunct professor of at the mathematics and computer science department of Emory University. After he retired from Rutherford Appleton Laboratory, UK, he has been visiting scientist and professor at several universities in Germany (TU Berlin and Bergische University of Wuppertal) and in France (Institut de Mathématiques de Toulouse, Université Paul Sabatier, Toulouse, and INP-ENSEEIHT, Toulouse).

Edition details

• Publisher: Society for Industrial & Applied Mathematics,U.S.
• Publication date: 2017
• Language: English
• ISBN 10: 1611974720
• ISBN 13: 9781611974720
• Binding: Paperback
• Number of pages: 105