Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/335086| Title: | The ℓ3-cubic regularization method |
| Other Titles: | Метод ℓ3-кубической регуляризации / Пан Тай, Бо Ю |
| Authors: | Pang Tai Bo Yu |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Issue Date: | 2025 |
| Publisher: | Минск : БГУ |
| Citation: | Трансформация механико-математического и IT-образования в условиях цифровизации : материалы ІІ Междунар. науч.-практ. конф., Респ. Беларусь, Минск, 22–24 апр. 2025 г. В 2 ч. Ч. 2 / Белорус. гос. ун-т ; редкол.: Н. В. Бровка (гл. ред.) [и др.]. – Минск : БГУ, 2025. – С. 151-157. |
| Abstract: | 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 |
| Abstract (in another language): | В данной статье представлен новый метод кубической регуляризации для задачи минимизации без ограничений. В качестве регуляризующего члена используется сепарабельная норма ||s||33 вместо стандартной ||s||32, что позволяет более эффективно решать подзадачи. Доказана сходимость метода и получена оценка его наихудшей итерационной сложности O(Ɛ)-2. Для эффективного решения подзадач кубической регуляризации ℓ3 предлагается алгоритм с тремя порогами. Проведены численные эксперименты, демонстрирующие эффективность предложенного метода |
| Description: | Раздел VI. Исследования молодых ученых: актуальные проблемы и направления |
| URI: | https://elib.bsu.by/handle/123456789/335086 |
| ISBN: | 978-985-881-796-1 978-985-881-798-5 (ч. 2) |
| Licence: | info:eu-repo/semantics/openAccess |
| Appears in Collections: | 2025. Трансформация механико-математического и IT-образования в условиях цифровизации |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 151-157.pdf | 892,39 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.