IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i3p264-d489134.html
   My bibliography  Save this article

Approximation of the Constant in a Markov-Type Inequality on a Simplex Using Meta-Heuristics

Author

Listed:
  • Grzegorz Sroka

    (Department of Topology and Algebra, Rzeszow University of Technology, Powstancow Warszawy 12, 35-959 Rzeszow, Poland)

  • Mariusz Oszust

    (Department of Computer and Control Engineering, Rzeszow University of Technology, Wincentego Pola 2, 35-959 Rzeszow, Poland)

Abstract

Markov-type inequalities are often used in numerical solutions of differential equations, and their constants improve error bounds. In this paper, the upper approximation of the constant in a Markov-type inequality on a simplex is considered. To determine the constant, the minimal polynomial and pluripotential theories were employed. They include a complex equilibrium measure that solves the extreme problem by minimizing the energy integral. Consequently, examples of polynomials of the second degree are introduced. Then, a challenging bilevel optimization problem that uses the polynomials for the approximation was formulated. Finally, three popular meta-heuristics were applied to the problem, and their results were investigated.

Suggested Citation

  • Grzegorz Sroka & Mariusz Oszust, 2021. "Approximation of the Constant in a Markov-Type Inequality on a Simplex Using Meta-Heuristics," Mathematics, MDPI, vol. 9(3), pages 1-10, January.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:3:p:264-:d:489134
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/3/264/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/3/264/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yudong Zhang & Shuihua Wang & Genlin Ji, 2015. "A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications," Mathematical Problems in Engineering, Hindawi, vol. 2015, pages 1-38, October.
    2. Sinha, Ankur & Malo, Pekka & Deb, Kalyanmoy, 2017. "Evolutionary algorithm for bilevel optimization using approximations of the lower level optimal solution mapping," European Journal of Operational Research, Elsevier, vol. 257(2), pages 395-411.
    3. Ya Gao & Guangquan Zhang & Jie Lu & Hui-Ming Wee, 2011. "Particle swarm optimization for bi-level pricing problems in supply chains," Journal of Global Optimization, Springer, vol. 51(2), pages 245-254, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. R. Paulavičius & C. S. Adjiman, 2020. "New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm," Journal of Global Optimization, Springer, vol. 77(2), pages 197-225, June.
    2. Mariusz Korzeń & Maciej Kruszyna, 2023. "Modified Ant Colony Optimization as a Means for Evaluating the Variants of the City Railway Underground Section," IJERPH, MDPI, vol. 20(6), pages 1-15, March.
    3. Frédérique Bec & Heino Bohn Nielsen & Sarra Saïdi, 2020. "Mixed Causal–Noncausal Autoregressions: Bimodality Issues in Estimation and Unit Root Testing," Oxford Bulletin of Economics and Statistics, Department of Economics, University of Oxford, vol. 82(6), pages 1413-1428, December.
    4. Mohammad Soleimani Amiri & Rizauddin Ramli & Ahmad Barari, 2023. "Optimally Initialized Model Reference Adaptive Controller of Wearable Lower Limb Rehabilitation Exoskeleton," Mathematics, MDPI, vol. 11(7), pages 1-14, March.
    5. Chen, Xu & Li, Ling & Zhou, Ming, 2012. "Manufacturer's pricing strategy for supply chain with warranty period-dependent demand," Omega, Elsevier, vol. 40(6), pages 807-816.
    6. Byung-Ki Jeon & Eui-Jong Kim, 2021. "LSTM-Based Model Predictive Control for Optimal Temperature Set-Point Planning," Sustainability, MDPI, vol. 13(2), pages 1-14, January.
    7. Cui, Huixia & Chen, Xiangyong & Guo, Ming & Jiao, Yang & Cao, Jinde & Qiu, Jianlong, 2023. "A distribution center location optimization model based on minimizing operating costs under uncertain demand with logistics node capacity scalability," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).
    8. Genbao Liu & Tengfei Zhao & Hong Yan & Han Wu & Fuming Wang, 2022. "Evaluation of Urban Green Building Design Schemes to Achieve Sustainability Based on the Projection Pursuit Model Optimized by the Atomic Orbital Search," Sustainability, MDPI, vol. 14(17), pages 1-23, September.
    9. Ata Allah Taleizadeh, 2017. "Stochastic Multi-Objectives Supply Chain Optimization with Forecasting Partial Backordering Rate: A Novel Hybrid Method of Meta Goal Programming and Evolutionary Algorithms," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(04), pages 1-28, August.
    10. Perera, A.T.D. & Soga, Kenichi & Xu, Yujie & Nico, Peter S. & Hong, Tianzhen, 2023. "Enhancing flexibility for climate change using seasonal energy storage (aquifer thermal energy storage) in distributed energy systems," Applied Energy, Elsevier, vol. 340(C).
    11. Zaiyu Gu & Guojiang Xiong & Xiaofan Fu, 2023. "Parameter Extraction of Solar Photovoltaic Cell and Module Models with Metaheuristic Algorithms: A Review," Sustainability, MDPI, vol. 15(4), pages 1-45, February.
    12. Ankur Sinha & Zhichao Lu & Kalyanmoy Deb & Pekka Malo, 2020. "Bilevel optimization based on iterative approximation of multiple mappings," Journal of Heuristics, Springer, vol. 26(2), pages 151-185, April.
    13. Tri-Hai Nguyen & Luong Vuong Nguyen & Jason J. Jung & Israel Edem Agbehadji & Samuel Ofori Frimpong & Richard C. Millham, 2020. "Bio-Inspired Approaches for Smart Energy Management: State of the Art and Challenges," Sustainability, MDPI, vol. 12(20), pages 1-24, October.
    14. Lin Wang & Xiyu Liu & Jianhua Qu & Yuzhen Zhao & Zhenni Jiang & Ning Wang, 2022. "An Extended Membrane System Based on Cell-like P Systems and Improved Particle Swarm Optimization for Image Segmentation," Mathematics, MDPI, vol. 10(22), pages 1-32, November.
    15. Mojgan Fayyazi & Paramjotsingh Sardar & Sumit Infent Thomas & Roonak Daghigh & Ali Jamali & Thomas Esch & Hans Kemper & Reza Langari & Hamid Khayyam, 2023. "Artificial Intelligence/Machine Learning in Energy Management Systems, Control, and Optimization of Hydrogen Fuel Cell Vehicles," Sustainability, MDPI, vol. 15(6), pages 1-38, March.
    16. Caiyang Wei & Theo Hofman & Esin Ilhan Caarls, 2021. "Co-Design of CVT-Based Electric Vehicles," Energies, MDPI, vol. 14(7), pages 1-33, March.
    17. Vamsi Krishna Reddy, Aala Kalananda & Venkata Lakshmi Narayana, Komanapalli, 2022. "Meta-heuristics optimization in electric vehicles -an extensive review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 160(C).
    18. Yanzheng Zhu & Yangbo Chen & Yanjun Zhao & Feng Zhou & Shichao Xu, 2023. "Application and Research of Liuxihe Model in the Simulation of Inflow Flood at Zaoshi Reservoir," Sustainability, MDPI, vol. 15(13), pages 1-14, June.
    19. Adebola Orogun & Oluwaseun Fadeyi & Ondrej Krejcar, 2019. "Sustainable Communication Systems: A Graph-Labeling Approach for Cellular Frequency Allocation in Densely-Populated Areas," Future Internet, MDPI, vol. 11(9), pages 1-14, August.
    20. Adejuyigbe O. Fajemisin & Laura Climent & Steven D. Prestwich, 2021. "An analytics-based heuristic decomposition of a bilevel multiple-follower cutting stock problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(3), pages 665-692, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:9:y:2021:i:3:p:264-:d:489134. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.