Abstract
This study considers an active set algorithm for solving large-scale bound constrained optimization problems. We propose an active set block Barzilai-Borwein method and demonstrate its global convergence property. This method aims to separate decision variables from blocks. In numerous applications, such as model predictive control (MPC), problem variables often have a block structure. This study formulated the application of active set methods to MPC using the penalty method. In our numerical experiments, we evaluated the proposed method’s effectiveness and showed its practical applicability to problems characterized by a block-structured variable configuration.
| Original language | English |
|---|---|
| Pages (from-to) | 82-97 |
| Number of pages | 16 |
| Journal | Journal of the Operations Research Society of Japan |
| Volume | 68 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - Apr 2025 |
Keywords
- Barzilai-Borwein method
- Nonlinear programming
- active set method
- bound constraints
- model predictive control