74458

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Sufficient Conditions for the Linear Convergence of an Algorithm for Finding the Metric Projection of a Point onto a Convex Compact Set

ISBN/ISSN: 

0001-4346

DOI: 

10.1134/S0001434623050036

Наименование источника: 

  • Mathematical Notes

Обозначение и номер тома: 

Vol. 113, No. 5-6

Город: 

  • Berlin, New York, London

Издательство: 

  • Pleades Publishing, Ltd

Год издания: 

2023

Страницы: 

632–641
Аннотация
Many problems, for example, problems on the properties of the attainability set of a linear control system, are reduced to finding the projection of zero onto some convex compact subset in a finite-dimensional Euclidean space. This set is given by its support function. In this paper, we discuss some minimum sufficient conditions that must be imposed on a convex compact set so that the gradient projection method for solving the problem of finding the projection of zero onto this set converges at a linear rate. An example is used to illustrate the importance of such conditions.

Библиографическая ссылка: 

Балашов М.В. Sufficient Conditions for the Linear Convergence of an Algorithm for Finding the Metric Projection of a Point onto a Convex Compact Set // Mathematical Notes. 2023. Vol. 113, No. 5-6. С. 632–641.