Elements of the Computing Theory

Ivan V. Sergienko (), Valeriy K. Zadiraka () and Oleg M. Lytvyn ()
Additional contact information
Ivan V. Sergienko: National Academy of Sciences of Ukraine
Valeriy K. Zadiraka: National Academy of Sciences
Oleg M. Lytvyn: Ukrainian Engineering Pedagogics Academy

Chapter Chapter 1 in Elements of the General Theory of Optimal Algorithms, 2021, pp 1-27 from Springer

Abstract: Abstract This chapter is devoted to the further development of the theory of computational errors, namely, the work proposes a combined approach to assessing the quality of the solution of the problem. This takes into account the various sources of error that accompany the real computational process. These are first of all method errors, irreversible error, and rounding error. With regard to rounding error, it should be noted that due to the complexity of the tasks to be solved, the number of operations increases significantly, and in some cases, the assessment of rounding error becomes the main one. Ignoring rounding errors means that computer models may have nothing to do with physical ones. Ways to reduce rounding errors are to select the parameter S. The meaning of this parameter is that S memory cells are allocated to one number. Thanks to the parameter S you can adjust the accumulation of rounding errors. This combined approach to assessing the quality of the solution of the problem is a guarantee of the quality of its solution. Failure to take into account at least one component of the error does not provide such a guarantee.

Date: 2021
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-030-90908-6_1

Ordering information: This item can be ordered from
http://www.springer.com/9783030909086

DOI: 10.1007/978-3-030-90908-6_1

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().