EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Black-Box Multiobjective Optimization Method for Discrete Markov Chains

Julio B. Clempner

Mathematical and Computational Applications · 16.04.2026 · 31 (2) · 63

DOI: 10.3390/mca31020063 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematical and Computational Applications, online erschienen am 16.04.2026. Verfasst von Julio B. Clempner. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we propose a Newton-inspired black-box optimization algorithm for multiobjective optimization in constrained ergodic Markov chain environments. The method is motivated by challenges in application areas, where decision-making under uncertainty and limited access to structural information is pervasive. A central contribution of the proposed algorithm is the complexity analysis, which yields substantial computational advantages over conventional optimization approaches. Operating in a purely black-box setting, the algorithm relies exclusively on function evaluations and derivative approximations, without requiring explicit knowledge of the objective function’s internal structure. To approximate system dynamics, we employ an Euler-based scheme that enhances the scalability and adaptability of convex optimization problems. While Markov chains are seldom leveraged in black-box optimization, we demonstrate that constrained ergodic Markov chains constitute a powerful and underexplored modeling framework for learning and decision-making under structural constraints. We provide a complexity analysis and illustrate the effectiveness of the proposed method through a numerical example, highlighting its potential to advance applications in multiobjective optimization and decision-making.

Zitieren

APA

Clempner, J. B. (2026). A Black-Box Multiobjective Optimization Method for Discrete Markov Chains. Mathematical and Computational Applications, 31(2), 63. https://doi.org/10.3390/mca31020063

Vancouver

Clempner JB. A Black-Box Multiobjective Optimization Method for Discrete Markov Chains. Mathematical and Computational Applications. 2026;31(2):63. doi:10.3390/mca31020063

BibTeX
@article{Clempner2026,
  author = {Clempner, Julio B.},
  title = {A Black-Box Multiobjective Optimization Method for Discrete Markov Chains},
  journal = {Mathematical and Computational Applications},
  year = {2026},
  volume = {31},
  number = {2},
  pages = {63},
  doi = {10.3390/mca31020063}
}
Kostenlos starten →