Keywords
sonli usullar
subgradient usuli
bundle usuli
proksimal algoritm
How to Cite
Abstract
Ushbu tezisda hosilasi mavjud bo‘lmagan yoki ayrim nuqtalarda uzilish va “sinish”larga ega maqsad funksiyalari bilan bog‘liq nodifferensial optimallashtirish masalalarini yechishning zamonaviy sonli yondashuvlari tahlil qilinadi. Subgradient, bundle, proksimal, gradient sampling hamda hosilasiz global qidiruv usullarining hisoblash xususiyatlari va qo‘llanish chegaralari ko‘rib chiqilgan. Shuningdek, mazkur algoritmlarning Python muhitida NumPy va SciPy kutubxonalari yordamida dasturiy realizatsiyasi, algoritm tanlashda aniqlik, barqarorlik va hisoblash xarajatlari o‘rtasidagi muvozanat masalalari yoritilgan. Tahlil natijalari nodifferensial masalalarda bitta universal algoritm mavjud emasligini, masala strukturasi va o‘lchamiga mos gibrid yondashuvlar amaliy jihatdan samaraliroq ekanini ko‘rsatadi.
References
1. Bagirov, A. M., Gaudioso, M., Karmitsa, N., Mäkelä, M. M., & Taheri, S. (Eds.). (2020). Numerical nonsmooth optimization: State of the art algorithms. Springer. https://doi.org/10.1007/978-3-030-34910-3
2. Beck, A. (2017). First-order methods in optimization. Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611974997
3. Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011). Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning, 3(1), 1–122. https://doi.org/10.1561/2200000016
4. Gaudioso, M., Giallombardo, G., & Miglionico, G. (2022). Essentials of numerical nonsmooth optimization. Annals of Operations Research, 314, 213–253. https://doi.org/10.1007/s10479-021-04498-y
5. Mäkelä, M. M. (2002). Survey of bundle methods for nonsmooth optimization. Optimization Methods and Software, 17(1), 1–29. https://doi.org/10.1080/10556780290027828
6. Nesterov, Y. (2004). Introductory lectures on convex optimization: A basic course. Kluwer Academic Publishers.
7. Parikh, N., & Boyd, S. (2014). Proximal algorithms. Foundations and Trends in Optimization, 1(3), 127–239. https://doi.org/10.1561/2400000003
8. SciPy Developers. (2026). scipy.optimize.differential_evolution — SciPy reference guide. SciPy. https://docs.scipy.org/doc/scipy/reference/generated/scipy.optimize.differential_evolution.html
