A Black-Box Multiobjective Optimization Method for Discrete Markov Chains
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).
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}
}
EUVIMED