Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Constrained Optimization With Decision-Dependent Distributions
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik. KTH, Skolan för elektroteknik och datavetenskap (EECS), Centra, Digital futures.ORCID-id: 0000-0001-6464-492X
Key Laboratory of Smart Manufacturing in Energy Chemical Process, Ministry of Education, East China University of Science and Technology, Shanghai, China.ORCID-id: 0000-0002-0819-5303
Department of Electrical and Electronic Engineering, Imperial College London, London, U.K; Department of Electronic Systems, Aalborg University, Aalborg, Denmark; Department of Engineering and Architecture, University of Trieste, Trieste, Italy.ORCID-id: 0000-0001-5396-9665
Department of Mechanical Engineering and Materials Science, Duke University, Durham, NC, USA.ORCID-id: 0000-0003-1748-8228
Vise andre og tillknytning
2025 (engelsk)Inngår i: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 70, nr 8, s. 5176-5189Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

In this article, we deal with stochastic optimization problems where the data distributions change in response to the decision variables. Traditionally, the study of optimization problems with decision-dependent distributions has assumed either the absence of constraints or fixed constraints. This work considers a more general setting where the constraints can also dynamically adjust in response to changes in the decision variables. Specifically, we consider linear constraints and analyze the effect of decision-dependent distributions in both the objective function and constraints. First, we establish a sufficient condition for the existence of a constrained equilibrium point, at which the distributions remain invariant under retraining. Moreover, we propose and analyze two algorithms: repeated constrained optimization and repeated dual ascent. For each algorithm, we provide sufficient conditions for convergence to the constrained equilibrium point. Furthermore, we explore the relationship between the equilibrium point and the optimal point for the constrained decision-dependent optimization problem. Notably, our results encompass previous findings as special cases when the constraints remain fixed. To show the effectiveness of our theoretical analysis, we provide numerical experiments on both a market problem and a dynamic pricing problem for parking based on real-world data.

sted, utgiver, år, opplag, sider
Institute of Electrical and Electronics Engineers (IEEE) , 2025. Vol. 70, nr 8, s. 5176-5189
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-372201DOI: 10.1109/tac.2025.3540441ISI: 001540918500045Scopus ID: 2-s2.0-85217934563OAI: oai:DiVA.org:kth-372201DiVA, id: diva2:2009748
Merknad

QC 20251028

Tilgjengelig fra: 2025-10-28 Laget: 2025-10-28 Sist oppdatert: 2025-10-28bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Wang, ZifanJohansson, Karl H.

Søk i DiVA

Av forfatter/redaktør
Wang, ZifanLiu, ChangxinParisini, ThomasZavlanos, Michael M.Johansson, Karl H.
Av organisasjonen
I samme tidsskrift
IEEE Transactions on Automatic Control

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 74 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf