КФУ. Карточка публикации. Simplified versions of the conditional gradient method

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

RUS

- EN
- 中文
- ES

SIMPLIFIED VERSIONS OF THE CONDITIONAL GRADIENT METHOD

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

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

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

2018

Язык

английский

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

Коннов Игорь Васильевич, автор

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

Konnov I.V., Simplified versions of the conditional gradient method//Optimization. - 2018. - Vol.67, Is.12. -P.2275-2290.

Аннотация

We suggest simple modifications of the conditional gradient method for smooth optimization problems, which maintain the basic convergence properties, but reduce the implementation cost of each iteration essentially. Namely, we propose an adaptive step-size procedure without any line-search and inexact solution of the direction finding subproblem. Preliminary results of computational tests confirm efficiency of the proposed modifications.

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

Optimization, conditional gradient method

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

OPTIMIZATION

URL

https://www.tandfonline.com/doi/10.1080/02331934.2018.1530235

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

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

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

Поле DC	Значение	Язык
dc.contributor.author	Коннов Игорь Васильевич	ru_RU
dc.date.accessioned	2018-01-01T00:00:00Z	ru_RU
dc.date.available	2018-01-01T00:00:00Z	ru_RU
dc.date.issued	2018	ru_RU
dc.identifier.citation	Konnov I.V., Simplified versions of the conditional gradient method//Optimization. - 2018. - Vol.67, Is.12. -P.2275-2290.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=187886	ru_RU
dc.description.abstract	OPTIMIZATION	ru_RU
dc.description.abstract	We suggest simple modifications of the conditional gradient method for smooth optimization problems, which maintain the basic convergence properties, but reduce the implementation cost of each iteration essentially. Namely, we propose an adaptive step-size procedure without any line-search and inexact solution of the direction finding subproblem. Preliminary results of computational tests confirm efficiency of the proposed modifications.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Optimization	ru_RU
dc.subject	conditional gradient method	ru_RU
dc.title	Simplified versions of the conditional gradient method	ru_RU
dc.type	Статьи в зарубежных журналах и сборниках	ru_RU