本研究では、強凸関数を線形制約の下で最適化する基本的な問題に取り組む。この問題は多くの応用分野で重要である。著者らは、ブロック(高速化)ランダム化ブレグマン-カチマルク法を提案する。
まず、双対問題の考察を通じて、双対関数が一般的な仮定の下でポリャック-ロジャシェフスキー(PL)性質を満たすことを示す。これにより、プライマル問題に対する収束性と収束率を得ることができる。
具体的には以下の点が明らかになった:
לשפה אחרת
מתוכן המקור
arxiv.org
תובנות מפתח מזוקקות מ:
by Lionel Tondj... ב- arxiv.org 04-04-2024
https://arxiv.org/pdf/2310.17338.pdfשאלות מעמיקות