Limit search to available items
Book Cover
E-book
Author Poloni, Federico

Title Algorithms for quadratic matrix and vector equations / Federico Poloni
Published Pisa : Edizioni della Normale, ©2011

Copies

Description 1 online resource (xvi, 239 pages)
Series Tesi = Theses ; 16
CRM series ; v. 16
Tesi (Pisa, Italy) ; 16.
CRM series (Pisa, Italy) ; v. 16.
Contents Part 1. Linear algebra preliminaries -- Linear algebra preliminaries -- Part I. Quadratic vector and matrix equations -- Quadratic vector equations -- A Perron vector iteration for QVEs -- Unilateral quadratic matrix equations -- Nonsymmetric algebraic Riccati equations -- Transforming NAREs into UQMEs -- Part II. Rank-structured NAREs -- Storage-optimal algorithms for Cauchy-like matrices -- Newton method for rank-structured algebraic Riccati equations -- Part III. Matrix equations from control theory -- Lur'e equations -- Generalized SDA -- Part IV. Matrix geometric means -- An effective matrix geometric mean -- Constructing other matrix geometric means -- Conclusions
Summary This book is devoted to studying algorithms for the solution of a class of quadratic matrix and vector equations. These equations appear, in different forms, in several practical applications, especially in applied probability and control theory. The equations are first presented using a novel unifying approach; then, specific numerical methods are presented for the cases most relevant for applications, and new algorithms and theoretical results developed by the author are presented. The book focuses on 'matrix multiplication-rich' iterations such as cyclic reduction and the structured doubling algorithm (SDA) and contains a variety of new research results which, as of today, are only available in articles or preprints
Analysis Mathematics
Algebra
wiskunde
Mathematics (General)
Wiskunde (algemeen)
Bibliography Includes bibliographical references and index
Subject Algorithms.
Matrices.
Vector algebra.
Algorithms
algorithms.
MATHEMATICS -- Numerical Analysis.
Algorithms
Matrices
Vector algebra
Genre/Form dissertations.
Academic theses
Academic theses.
Thèses et écrits académiques.
Form Electronic book
ISBN 9788876423840
8876423842