Elements of the general theory of optimal algorithms

Type of periodical: Monographies

Publication types: Printed edition

Section: Informatics

Publication date: 2021

Authors: Ivan V. Sergienko, Valeriy K. Zadiraka, Oleg M. Lytvyn

Summary: 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.

Reading audience: 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.

ISBN 978-3-030-90906-2 ; ISBN 978-3-030-90908-6 (eBook)

Responsible institutions: V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine

Published: Springer Cham

Other institutions: Ukrainian Engineering Pedagogical Academy

Size in pages: 378

Additional information: International scientific edition (Part of the book series: Springer Optimization and Its Applications (SOIA, volume 188))