Elements Of The General Theory Of Optimal Algorithms
Download Elements Of The General Theory Of Optimal Algorithms PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Elements Of The General Theory Of Optimal Algorithms book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Elements of the General Theory of Optimal Algorithms
In this monograph, the authors develop a methodology that allows one to construct and substantiate optimal and suboptimal algorithms to solve problems in computational and applied mathematics. Throughout the book, the authors explore well-known and proposed algorithms with a view toward analyzing their quality and the range of their efficiency. The concept of the approach taken is based on several theories (of computations, of optimal algorithms, of interpolation, interlination, and interflatation of functions, to name several). Theoretical principles and practical aspects of testing the quality of algorithms and applied software, are a major component of the exposition. The computer technology in construction of T-efficient algorithms for computing ε-solutions to problems of computational and applied mathematics, is also explored. The readership for this monograph is aimed at scientists, postgraduate students, advanced students, and specialists dealing with issues of developing algorithmic and software support for the solution of problems of computational and applied mathematics.
Elements of the General Theory of Optimal Algorithms
In this monograph, the authors develop a methodology that allows one to construct and substantiate optimal and suboptimal algorithms to solve problems in computational and applied mathematics. Throughout the book, the authors explore well-known and proposed algorithms with a view toward analyzing their quality and the range of their efficiency. The concept of the approach taken is based on several theories (of computations, of optimal algorithms, of interpolation, interlination, and interflatation of functions, to name several). Theoretical principles and practical aspects of testing the quality of algorithms and applied software, are a major component of the exposition. The computer technology in construction of T-efficient algorithms for computing -solutions to problems of computational and applied mathematics, is also explored. The readership for this monograph is aimed at scientists, postgraduate students, advanced students, and specialists dealing with issues of developing algorithmic and software support for the solution of problems of computational and applied mathematics.
A General Theory of Optimal Algorithms
The purpose of this monograph is to create a general framework for the study of optimal algorithms for problems that are solved approximately. For generality the setting is abstract, but we present many applications to practical problems and provide examples to illustrate concepts and major theorems. The work presented here is motivated by research in many fields. Influential have been questions, concepts, and results from complexity theory, algorithmic analysis, applied mathematics and numerical analysis, the mathematical theory of approximation (particularly the work on n-widths in the sense of Gelfand and Kolmogorov), applied approximation theory (particularly the theory of splines), as well as earlier work on optimal algorithms. But many of the questions we ask (see Overview) are new. We present a different view of algorithms and complexity and must request the reader's