WorldCat Linked Data Explorer

Turtle N-Triple JSON-LD RDF/XML HTML Contact Us Home

http://worldcat.org/entity/work/id/23038301

Minimax models in the theory of numerical methods

Open All Close All

type

about

author

contributor

creator

description

http://schema.org/description

  • "The efficiency of computational methods and the choice of the most efficient methods for solving a specific problem or a specific class of problems have always played an important role in numerical analysis. Optimization of the computerized solution process is now a major problem of applied mathematics, which stimulates the search for new computational methods and ways to implement them. In Minimax Models in the Theory of Numerical Methods, methods for estimating the efficiency of computational algorithms and problems of their optimality are studied within the framework of a general computation model. The subjects dealt with in this important book are very different from the traditional subjects of computational methods. Close attention is paid to adaptive (sequential) computational algorithms, the process of computation being regarded as a controlled process and the algorithm as a control strategy. This approach allows methods of game theory and othermethods of operations research and systems analysis to be widely used for constructing optimal algorithms. The goal underlying the study of the various computation models dealt with in this title is the construction of concrete numerical algorithms admitting program implementation. The central role belongs to the concept of a sequentially optimal algorithm, which in many cases reflects the characteristics of real-life computational processes more fully than the traditional optimality concepts."
  • "In the Russian edition published in 1989, this book was called "Minimax Algorithms in Problems of Numerical Analysis". The new title is better related to the subject of the book and its style. The basis for every decision or inference concerning the ways to solve a given problem is the computa tion model. Thus, the computation model is the epicenter of any structure studied in the book. Algorithms are not constructed here, they are rather derived from computation models. Quality of an algorithm depends entirely on consistency of the model with the real-life problem. So, constructing a model is an art, deriving an algorithm is a science. We study only minimax or, in other words, worst-case computation models. However, one of the characteristic features of the book is a new approach to the notion of the worst-case conditions in dynamic processes. This approach leads to the concept of sequentially optimal algorithms, which play the central role in the book. In conclusion, I would like to express my gratitude to Prof. Dr. Heinz J. Skala and Dr. Sergei A. Orlovsky for encouraging translation of this book. I also greatly appreciate the highly professional job of Dr. Olga R. Chuyan who translated the book."

genre

http://schema.org/genre

  • "Electronic books"

name

http://schema.org/name

  • "Minimax Models in the Theory of Numerical Methods"
  • "Minimax models in the theory of numerical methods"
  • "Minimax models in the theory of numerical methods"@en

workExample