Approximation and Spectral Analysis For Large Structured Linear Systems

ISBN-13: 9783845415475 / Angielski / Miękka / 268 str.

Eric Ngondiep; Stefano Serra Capizzano

Opis

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 techniques(preconditioning,multilevel techniques)for accelerating the convergence,and a careful study of the spectral properties of such matrices.We study the asymptotic behavior of spectral radii of collocation matrices

O autorze

E. Ngondiep, Applied Mathematics and Computation: Approximation and Spectral Analysis For Large Structured Linear Systems at Università degli Studi dell'Insubria. Holder of a Ph.D degree in March 2011 (Italy)and Secondary High School Teacher Diploma in August 2004 (Cameroon), I am postdoctoral research associate at Yaoundé I University, Cameroon.