This book presents numerical methods and computational aspects for linear integral equations. Such equations occur in various areas of applied mathematics, physics, and engineering. The material covered in this book, though not exhaustive, offers useful techniques for solving a variety of problems. Historical information cover ing the nineteenth and twentieth centuries is available in fragments in Kantorovich and Krylov (1958), Anselone (1964), Mikhlin (1967), Lonseth (1977), Atkinson (1976), Baker (1978), Kondo (1991), and Brunner (1997). Integral equations are encountered in a variety of applications in many fields including continuum mechanics, potential theory, geophysics, electricity and mag netism, kinetic theory of gases, hereditary phenomena in physics and biology, renewal theory, quantum mechanics, radiation, optimization, optimal control sys tems, communication theory, mathematical economics, population genetics, queue ing theory, and medicine. Most of the boundary value problems involving differ ential equations can be converted into problems in integral equations, but there are certain problems which can be formulated only in terms of integral equations. A computational approach to the solution of integral equations is, therefore, an essential branch of scientific inquiry.

The fundamental theorems on the asymptotic behavior of eigenvalues, inverses, and products of banded Toeplitz matrices and Toeplitz matrices with absolutely summable elements are derived in a tutorial manner. Mathematical elegance and generality are sacrificed for conceptual simplicity and insight in the hope of making these results available to engineers lacking either the background or endurance to attack the mathematical literature on the subject. By limiting the generality of the matrices considered, the essential ideas and results can be conveyed in a more intuitive manner without the mathematical machinery required for the most general cases. As an application the results are applied to the study of the covariance matrices and their factors of linear models of discrete time random processes. The fundamental theorems on the asymptotic behavior of eigenvalues, inverses, and products of banded Toeplitz matrices and Toeplitz matrices with absolutely summable elements are derived in a tutorial manner. Mathematical elegance and generality are sacrificed for conceptual simplicity and insight in the hope of making these results available to engineers lacking either the background or endurance to attack the mathematical literature on the subject. By limiting the generality of the matrices considered, the essential ideas and results can be conveyed in a more intuitive manner without the mathematical machinery required for the most general cases. As an application the results are applied to the study of the covariance matrices and their factors of linear models of discrete time random processes.

Based on their research experience, the authors propose a reference textbook in two volumes on the theory of generalized locally Toeplitz sequences and their applications. This first volume focuses on the univariate version of the theory and the related applications in the unidimensional setting, while the second volume, which addresses the multivariate case, is mainly devoted to concrete PDE applications. This book systematically develops the theory of generalized locally Toeplitz (GLT) sequences and presents some of its main applications, with a particular focus on the numerical discretization of differential equations (DEs). It is the first book to address the relatively new field of GLT sequences, which occur in numerous scientific applications and are especially dominant in the context of DE discretizations. Written for applied mathematicians, engineers, physicists, and scientists who (perhaps unknowingly) encounter GLT sequences in their research, it is also of interest to those working in the fields of Fourier and functional analysis, spectral analysis of DE discretization matrices, matrix analysis, measure and operator theory, numerical analysis and linear algebra. Further, it can be used as a textbook for a graduate or advanced undergraduate course in numerical analysis.