The University of Southampton
University of Southampton Institutional Repository

Levenberg-Marquardt method and partial exact penalty parameter selection in bilevel optimization

Levenberg-Marquardt method and partial exact penalty parameter selection in bilevel optimization
Levenberg-Marquardt method and partial exact penalty parameter selection in bilevel optimization
We consider the optimistic bilevel optimization problem, known to have a wide range of applications in engineering, that we transform into a single-level optimization problem by means of the lower-level optimal value function reformulation. Subsequently, based on the partial calmness concept, we build an equation system, which is parameterized by the corresponding partial exact penalization parameter. We then design and analyze a Levenberg-Marquardt method to solve this parametric system of equations. Considering the fact that the selection of the partial exact penalization parameter is a critical issue when numerically solving a bilevel optimization problem, we conduct a careful experimental study to this effect, in the context the Levenberg-Marquardt method, while using the Bilevel Optimization LIBrary (BOLIB) series of test problems.
math.OC
1389-4420
Tin, Andrey
9436c931-05ca-4354-9632-3c220a240877
Zemkoho, Alain B.
30c79e30-9879-48bd-8d0b-e2fbbc01269e
Tin, Andrey
9436c931-05ca-4354-9632-3c220a240877
Zemkoho, Alain B.
30c79e30-9879-48bd-8d0b-e2fbbc01269e

Tin, Andrey and Zemkoho, Alain B. (2021) Levenberg-Marquardt method and partial exact penalty parameter selection in bilevel optimization. Optimization and Engineering. (doi:10.1007/s11081-022-09736-1).

Record type: Article

Abstract

We consider the optimistic bilevel optimization problem, known to have a wide range of applications in engineering, that we transform into a single-level optimization problem by means of the lower-level optimal value function reformulation. Subsequently, based on the partial calmness concept, we build an equation system, which is parameterized by the corresponding partial exact penalization parameter. We then design and analyze a Levenberg-Marquardt method to solve this parametric system of equations. Considering the fact that the selection of the partial exact penalization parameter is a critical issue when numerically solving a bilevel optimization problem, we conduct a careful experimental study to this effect, in the context the Levenberg-Marquardt method, while using the Bilevel Optimization LIBrary (BOLIB) series of test problems.

Text
2101.09521v1 - Accepted Manuscript
Available under License Creative Commons Attribution.
Download (792kB)
Text
13674935221099063 - Version of Record
Available under License Creative Commons Attribution.
Download (473kB)

More information

Accepted/In Press date: 23 January 2021
e-pub ahead of print date: 23 January 2021
Published date: 23 January 2021
Keywords: math.OC

Identifiers

Local EPrints ID: 448047
URI: http://eprints.soton.ac.uk/id/eprint/448047
ISSN: 1389-4420
PURE UUID: c946c013-9393-456a-9426-3bf422c90d88
ORCID for Alain B. Zemkoho: ORCID iD orcid.org/0000-0003-1265-4178

Catalogue record

Date deposited: 01 Apr 2021 15:39
Last modified: 02 Nov 2022 02:46

Export record

Altmetrics

Contributors

Author: Andrey Tin

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×