КФУ. Карточка публикации. Constructing Mixed Algorithms on the Basis of Some Bundle Method

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

CONSTRUCTING MIXED ALGORITHMS ON THE BASIS OF SOME BUNDLE METHOD

Форма представления

Статьи в зарубежных журналах и сборниках

Год публикации

2020

Язык

английский

Авторы, сотрудники КФУ

Яруллин Рашид Саматович, автор

Библиографическое описание на языке оригинала

Yarullin R., Constructing Mixed Algorithms on the Basis of Some Bundle Method//Communications in Computer and Information Science. - 2020. - Vol.1275 CCIS, Is.. - P.150-163.

Аннотация

In the paper, a method is proposed for minimizing a nondifferentiable convex function. This method belongs to a class of bundle methods. In the developed method it is possible to periodically produce discarding all previously constructed cutting planes that form the model of the objective function. These discards are applied when approximation of the epigraph of the objective function is sufficiently good in the a neighborhood of the current iteration point, and the quality of this approximation is estimated by using the model of the objective function. It is proposed an approach for constructing mixed minimization algorithms on the basis of the developed bundle method with involving any relaxation methods. The opportunity to mix the developed bundle method with other methods is provided as follows. In the proposed method during discarding the cutting planes the main iteration points are fixed with the relaxation condition. Any relaxation minimization method can be used to build these points. Moreover, the convergence of all such mixed algorithms will be guaranteed by the convergence of the developed bundle method. It is important to note that the procedures for updating cutting planes introduced in the bundle method will be transferred to mixed algorithms. The convergence of the proposed method is investigated, its properties are discussed, an estimate of the accuracy of the solution and estimation of the complexity of finding an approximate solution are obtained.

Ключевые слова

Nondifferentiable optimization, mixed algorithms, bundle methods, cutting planes, sequence of approximations, convex functions

Название журнала

Communications in Computer and Information Science

URL

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85092088401&doi=10.1007%2f978-3-030-58657-7_14&partnerID=40&md5=48522d8a8cb3a0f40cf2a9a6befeb129

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=243226

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Яруллин Рашид Саматович	ru_RU
dc.date.accessioned	2020-01-01T00:00:00Z	ru_RU
dc.date.available	2020-01-01T00:00:00Z	ru_RU
dc.date.issued	2020	ru_RU
dc.identifier.citation	Yarullin R., Constructing Mixed Algorithms on the Basis of Some Bundle Method//Communications in Computer and Information Science. - 2020. - Vol.1275 CCIS, Is.. - P.150-163.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=243226	ru_RU
dc.description.abstract	Communications in Computer and Information Science	ru_RU
dc.description.abstract	In the paper, a method is proposed for minimizing a nondifferentiable convex function. This method belongs to a class of bundle methods. In the developed method it is possible to periodically produce discarding all previously constructed cutting planes that form the model of the objective function. These discards are applied when approximation of the epigraph of the objective function is sufficiently good in the a neighborhood of the current iteration point, and the quality of this approximation is estimated by using the model of the objective function. It is proposed an approach for constructing mixed minimization algorithms on the basis of the developed bundle method with involving any relaxation methods. The opportunity to mix the developed bundle method with other methods is provided as follows. In the proposed method during discarding the cutting planes the main iteration points are fixed with the relaxation condition. Any relaxation minimization method can be used to build these points. Moreover, the convergence of all such mixed algorithms will be guaranteed by the convergence of the developed bundle method. It is important to note that the procedures for updating cutting planes introduced in the bundle method will be transferred to mixed algorithms. The convergence of the proposed method is investigated, its properties are discussed, an estimate of the accuracy of the solution and estimation of the complexity of finding an approximate solution are obtained.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Nondifferentiable optimization	ru_RU
dc.subject	mixed algorithms	ru_RU
dc.subject	bundle methods	ru_RU
dc.subject	cutting planes	ru_RU
dc.subject	sequence of approximations	ru_RU
dc.subject	convex functions	ru_RU
dc.title	Constructing Mixed Algorithms on the Basis of Some Bundle Method	ru_RU
dc.type	Статьи в зарубежных журналах и сборниках	ru_RU