A General Theory Of Optimal Algorithms
Download A General Theory Of Optimal Algorithms full books in PDF, epub, and Kindle. Read online free A General Theory Of Optimal Algorithms ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Author | : Joseph Frederick Traub |
Publisher | : |
Total Pages | : 376 |
Release | : 1980 |
Genre | : Mathematics |
ISBN | : |
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
Author | : Ivan V. Sergienko |
Publisher | : Springer Nature |
Total Pages | : 387 |
Release | : 2022-01-11 |
Genre | : Mathematics |
ISBN | : 3030909085 |
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.
Author | : Ivan Vasilʹevich Sergienko |
Publisher | : |
Total Pages | : |
Release | : 2021 |
Genre | : Algorithms |
ISBN | : 9783030909079 |
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.
Author | : J. F. Traub |
Publisher | : |
Total Pages | : 97 |
Release | : 1978 |
Genre | : |
ISBN | : |
This is the second of a series of papers in which we construct an information based general theory of optimal error algorithms and analytic computational complexity and study applications of the general theory. In our first paper we studied a general information' model; here we study an 'iterative information' model. We give a general paradigm, based on the pre-image set of an information operator, for obtaining a lower bound on the error of any algorithm using this information. We show that the order of information provides an upper bound on the order of any algorithm using this information. This upper bound order leads to a lower bound on the complexity index.
Author | : Michael Machtey |
Publisher | : North Holland |
Total Pages | : 282 |
Release | : 1978 |
Genre | : Mathematics |
ISBN | : |
Author | : J. F. Traub |
Publisher | : |
Total Pages | : 95 |
Release | : 1977 |
Genre | : |
ISBN | : |
This is the first of a series of papers constructing an information based general theory of optimal errors and analytic computational complexity. Among the applications are such traditionally diverse areas as approximation, boundary-value problems, quadrature, and nonlinear equations in a finite or infinite dimensional space. Traditionally algorithms are often derived by ad hoc criteria. The information based theory rationalizes the synthesis of algorithms by showing how to construct algorithms which minimize or nearly minimize the error. For certain classes of problems it shows how to construct algorithms (linear optimal error algorithms) which enjoy essentially optimal complexity with respect to all possible algorithms. The existence of strongly non-computable problems is demonstrated. In contrast with the gap theorem of recursively computable functions it is shown that every monotonic real function is the complexity of some problem.
Author | : J. F. Traub |
Publisher | : |
Total Pages | : 95 |
Release | : 1977 |
Genre | : |
ISBN | : |
Author | : J. F. Traub |
Publisher | : |
Total Pages | : 97 |
Release | : 1978 |
Genre | : |
ISBN | : |
Author | : Joseph Frederick Traub |
Publisher | : |
Total Pages | : |
Release | : 1977 |
Genre | : Algorithms |
ISBN | : |
Author | : Erich Novak |
Publisher | : European Mathematical Society |
Total Pages | : 112 |
Release | : 2009 |
Genre | : Computational complexity |
ISBN | : 9783037190692 |
This book contains five essays on the complexity of continuous problems, written for a wider audience. The first four essays are based on talks presented in 2008 when Henryk Wozniakowski received an honorary doctoral degree from the Friedrich Schiller University of Jena. The focus is on the introduction and history of the complexity of continuous problems, as well as on recent progress concerning the complexity of high-dimensional numerical problems. The last essay provides a brief and informal introduction to the basic notions and concepts of information-based complexity addressed to a general readership.