Nonlinear Schwarz preconditioning for nonlinear optimization problems with bound constraints
Abstract
We propose a nonlinear additive Schwarz method for solving nonlinear optimization problems with bound constraints. Our method is used as a "right-preconditioner" for solving the first-order optimality system arising within the sequential quadratic programming (SQP) framework using Newton's method. The algorithmic scalability of this preconditioner is enhanced by incorporating a solution-dependent coarse space, which takes into account the restricted constraints from the fine level. By means of numerical examples, we demonstrate that the proposed preconditioned Newton methods outperform standard active-set methods considered in the literature.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2022
- DOI:
- 10.48550/arXiv.2211.14780
- arXiv:
- arXiv:2211.14780
- Bibcode:
- 2022arXiv221114780K
- Keywords:
-
- Mathematics - Optimization and Control;
- Mathematics - Numerical Analysis
- E-Print:
- doi:10.1007/978-3-031-50769-4_38