Abstract:
The concept of the quality of approximate solutions of ill-posed extremum problems is introduced and a posteriori quality estimates for various solution methods are studied. Examples of quality functionals are given, which can be used to solve practical extremum problems. New concepts of optimal, optimal in order and extra-optimal quality of the method for solving the extremum problem are determined. The theory of stable methods for solving extremum problems (regularizing algorithms) with optimal order and extra optimal quality is developed, in which, in particular, the property of consistency of the evaluation function of quality is studied. Examples of regularizing algorithms with extra-optimal quality of solutions for extremal problems are given.
Keywords:ill-posed extremum problems,
regularizing algorithms,
quality of approximate solution,
a posteriori estimate of quality,
regularizing algorithm of extra-optimal quality.
Fulltext:
PDF file (561 kB)
