Saddle-Point Problems and Their Iterative Solution

 
 
Birkhäuser (Verlag)
  • erschienen am 2. Februar 2019
 
  • Buch
  • |
  • Softcover
  • |
  • XIV, 136 Seiten
978-3-030-01430-8 (ISBN)
 
This book provides essential lecture notes on solving large linear saddle-point systems, which arise in a wide range of applications and often pose computational challenges in science and engineering. The focus is on discussing the particular properties of such linear systems, and a large selection of algebraic methods for solving them, with an emphasis on iterative methods and preconditioning. The theoretical results presented here are complemented by a case study on potential fluid flow problem in a real world-application. This book is mainly intended for students of applied mathematics and scientific computing, but also of interest for researchers and engineers working on various applications. It is assumed that the reader has completed a basic course on linear algebra and numerical mathematics.
Book
2018
  • Englisch
  • Cham
  • |
  • Schweiz
Springer International Publishing
  • Für Beruf und Forschung
  • 25 s/w Abbildungen, 12 farbige Abbildungen
  • |
  • Bibliographie
  • Höhe: 233 mm
  • |
  • Breite: 154 mm
  • |
  • Dicke: 12 mm
  • 245 gr
978-3-030-01430-8 (9783030014308)
10.1007/978-3-030-01431-5
weitere Ausgaben werden ermittelt
Miroslav Rozlozník, Czech Academy of Science, Praha, Czech Republic
Introductory remarks. Formulation of saddle-point problem.- Applications leading to saddle-point problems. Augmented systems in least squares problems. Saddle point problems from the discretization of partial differential equations with constraints. Kuhn-Karush-Tucker (KKT) systems in interior-point methods.- Properties of saddle point matrices. The inverse of a saddle-point matrix. Spectral properties of saddle-point matrices.- Solution approaches for saddle-point problems. Schur complement reduction. Null-space projection method.- Direct methods for symmetric indefinite systems. Direct solution of saddle-point problems.- AIterative solution of saddle-point problems. Stationary iteration methods. Krylov subspace methods. Preconditioned Krylov subspace methods.- Saddle-point preconditioners. Block diagonal and triangular preconditioners. Indefinite preconditioning.- Implementation and numerical behavior of saddle-point solvers.- Case study: Polluted undeground water flow modelling in porous media.
This book provides essential lecture notes on solving large linear saddle-point systems, which arise in a wide range of applications and often pose computational challenges in science and engineering. The focus is on discussing the particular properties of such linear systems, and a large selection of algebraic methods for solving them, with an emphasis on iterative methods and preconditioning. The theoretical results presented here are complemented by a case study on potential fluid flow problem in a real world-application. This book is mainly intended for students of applied mathematics and scientific computing, but also of interest for researchers and engineers working on various applications. It is assumed that the reader has completed a basic course on linear algebra and numerical mathematics.

Versand in 5-7 Tagen

26,74 €
inkl. 7% MwSt.
Sonderpreis bis 30.06.2020
Aktion Yellow Sale | statt 42,79 €
in den Warenkorb