Elements of the General Theory of Optimal Algorithms

Elements of the General Theory of Optimal Algorithms
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.

Essays on the Complexity of Continuous Problems

Essays on the Complexity of Continuous Problems
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.

R & D Abstracts

R & D Abstracts
Author: Technology Reports Centre (Great Britain)
Publisher:
Total Pages: 506
Release: 1979
Genre:
ISBN:

Reviews in Numerical Analysis, 1980-86

Reviews in Numerical Analysis, 1980-86
Author:
Publisher:
Total Pages: 744
Release: 1987
Genre: Numerical analysis
ISBN:

These five volumes bring together a wealth of bibliographic information in the area of numerical analysis. Containing over 17,600 reviews of articles, books, and conference proceedings, these volumes represent all the numerical analysis entries that appeared in Mathematical Reviews between 1980 and 1986. Author and key indexes appear at the end of volume 5.