Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/335086
Заглавие документа: | The ℓ3-cubic regularization method |
Другое заглавие: | Метод ℓ3-кубической регуляризации / Пан Тай, Бо Ю |
Авторы: | Pang Tai Bo Yu |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Дата публикации: | 2025 |
Издатель: | Минск : БГУ |
Библиографическое описание источника: | Трансформация механико-математического и IT-образования в условиях цифровизации : материалы ІІ Междунар. науч.-практ. конф., Респ. Беларусь, Минск, 22–24 апр. 2025 г. В 2 ч. Ч. 2 / Белорус. гос. ун-т ; редкол.: Н. В. Бровка (гл. ред.) [и др.]. – Минск : БГУ, 2025. – С. 151-157. |
Аннотация: | In this paper, a new cubic regularization method for unconstrained minimization is introduced. It uses separable ||s||33 instead of ||s||32 as the regularization term, so that it is possible to solve the subproblems more efficiently. Its convergence is proved and the worst-case iteration complexity is shown to be O(Ɛ)-2. To solve the ℓ3-cubic regularization subproblems efficiently, a 3-thresholding algorithm is proposed. Numerical experiments are done to show the efficiency of the proposed method |
Аннотация (на другом языке): | В данной статье представлен новый метод кубической регуляризации для задачи минимизации без ограничений. В качестве регуляризующего члена используется сепарабельная норма ||s||33 вместо стандартной ||s||32, что позволяет более эффективно решать подзадачи. Доказана сходимость метода и получена оценка его наихудшей итерационной сложности O(Ɛ)-2. Для эффективного решения подзадач кубической регуляризации ℓ3 предлагается алгоритм с тремя порогами. Проведены численные эксперименты, демонстрирующие эффективность предложенного метода |
Доп. сведения: | Раздел VI. Исследования молодых ученых: актуальные проблемы и направления |
URI документа: | https://elib.bsu.by/handle/123456789/335086 |
ISBN: | 978-985-881-796-1 978-985-881-798-5 (ч. 2) |
Лицензия: | info:eu-repo/semantics/openAccess |
Располагается в коллекциях: | 2025. Трансформация механико-математического и IT-образования в условиях цифровизации |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
151-157.pdf | 892,39 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.