Algorithms for Approximation: Proceedings of the 5th International Conference, Chester, July 2005
Approximation methods are vital in many challenging applications of computational science and engineering. This is a collection of papers from world experts in a broad variety of relevant applications, including pattern recognition, machine learning, multiscale modelling of fluid flow, metrology, geometric modelling, tomography, signal and image processing.
This book shows how to design approximation algorithms: efficient algorithms that find provably near-optimal solutions. The book is organized around central algorithmic techniques for designing approximation algorithms, including greedy and local search algorithms, dynamic programming, linear and semidefinite programming, and randomization.
In this appealing and well-written text, Richard Bronson gives readers a substructure for a firm understanding of the abstract concepts of linear algebra and its applications. The author starts with the concrete and computational, and leads the reader to a choice of major applications (Markov chains, least-squares approximation, and solution of differential equations using Jordan normal form).
These lecture notes are devoted to an area of current research interest that bridges functional analysis and function theory. The unifying theme is the notion of subharmonicity with respect to a uniform algebra. The topics covered include the rudiments of Choquet theory, various classes of representing measures, the duality between abstract sub-harmonic functions and Jensen measures, applications to problems of approximation of plurisubharmonic functions of several complex variables, and Cole's theory of estimates for conjugate functions.