Efficient treatment of bilinear forms in global optimization
Abstract
We efficiently treat bilinear forms in the context of global optimization, by applying McCormick convexification and by extending an approach of Saxena, Bonami and Lee for symmetric quadratic forms to bilinear forms. A key application of our work is in treating "structural convexity" in a symmetric quadratic form.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2018
- DOI:
- 10.48550/arXiv.1803.07625
- arXiv:
- arXiv:1803.07625
- Bibcode:
- 2018arXiv180307625F
- Keywords:
-
- Mathematics - Optimization and Control;
- 90C26