kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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
Visa övriga samt affilieringar
2025 (Engelska)Ingår i: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 70, nr 8, s. 5176-5189Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE) , 2025. Vol. 70, nr 8, s. 5176-5189
Nationell ämneskategori
Beräkningsmatematik
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
Anmärkning

QC 20251028

Tillgänglig från: 2025-10-28 Skapad: 2025-10-28 Senast uppdaterad: 2025-10-28Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Wang, ZifanJohansson, Karl H.

Sök vidare i DiVA

Av författaren/redaktören
Wang, ZifanLiu, ChangxinParisini, ThomasZavlanos, Michael M.Johansson, Karl H.
Av organisationen
ReglerteknikDigital futures
I samma tidskrift
IEEE Transactions on Automatic Control
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 74 träffar
RefereraExporteraLänk till posten
Permanent länk

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