AS-BOX: Additional Sampling Method for Weighted Sum Problems with Box Constraints
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918217013788672 |
|---|---|
| author | Krejić, Nataša Jerinkić, Nataša Krklec Ostojić, Tijana Vučićević, Nemanja |
| author_facet | Krejić, Nataša Jerinkić, Nataša Krklec Ostojić, Tijana Vučićević, Nemanja |
| contents | A class of optimization problems characterized by a weighted finite-sum objective function subject to box constraints is considered. We propose a novel stochastic optimization method, named AS-BOX (\text{A}ddi\-ti\-onal \text{S}ampling for \text{BOX} constraints), that combines projected gradient directions with adaptive variable sample size strategies and nonmonotone line search. The method dynamically adjusts the batch size based on progress with respect to the additional sampling function and on structural consistency of the projected direction, enabling practical adaptivity of AS-BOX, while ensuring theoretical support. We establish almost sure convergence under standard assumptions and provide complexity bounds. Numerical experiments demonstrate the efficiency and competitiveness of the proposed method compared to state-of-the-art algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_00547 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | AS-BOX: Additional Sampling Method for Weighted Sum Problems with Box Constraints Krejić, Nataša Jerinkić, Nataša Krklec Ostojić, Tijana Vučićević, Nemanja Optimization and Control Numerical Analysis 90C15, 90C26, 90C30, 65K05 A class of optimization problems characterized by a weighted finite-sum objective function subject to box constraints is considered. We propose a novel stochastic optimization method, named AS-BOX (\text{A}ddi\-ti\-onal \text{S}ampling for \text{BOX} constraints), that combines projected gradient directions with adaptive variable sample size strategies and nonmonotone line search. The method dynamically adjusts the batch size based on progress with respect to the additional sampling function and on structural consistency of the projected direction, enabling practical adaptivity of AS-BOX, while ensuring theoretical support. We establish almost sure convergence under standard assumptions and provide complexity bounds. Numerical experiments demonstrate the efficiency and competitiveness of the proposed method compared to state-of-the-art algorithms. |
| title | AS-BOX: Additional Sampling Method for Weighted Sum Problems with Box Constraints |
| topic | Optimization and Control Numerical Analysis 90C15, 90C26, 90C30, 65K05 |
| url | https://arxiv.org/abs/2509.00547 |