Approximation and Spectral Analysis For Large Structured Linear Systems
Автор:Eric Ngondiep and Stefano Serra Capizzano Год: 2011 Издание:LAP Lambert Academic Publishing Страниц: 268 ISBN: 9783845415475 In this work we are interested in standard and less standard structured linear systems coming from applications in various fields of computational mathematics and often modeled by integral and/or differential equations.Starting from classical Toeplitz and Circulant structures,we consider some extensions as g-Toeplitz and g-Circulants matrices appearing in several contexts in numerical analysis and applications.Then we consider special matrices arising from collocation methods for differential equations:also in this case, under suitable assumptions we observe a Toeplitz structure.More in detail we first propose a detailed study of singular values and eigenvalues of g-circulant matrices and then we provide an analysis of distribution of g-Toeplitz sequences.When possible,we consider Krylov space methods with special attention to the minimization of the computational work.In that case, crucial issues are the convergence speed of this iterative solver,the use of special...