IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v149y2011i1d10.1007_s10957-010-9772-4.html
   My bibliography  Save this article

Maximizing Strictly Convex Quadratic Functions with Bounded Perturbations

Author

Listed:
  • H. X. Phu

    (Vietnam Academy of Science and Technology)

  • V. M. Pho

    (Le Qui Don University)

  • P. T. An

    (Vietnam Academy of Science and Technology)

Abstract

The problem of maximizing $\tilde{f}=f+p$ over some convex subset D of the n-dimensional Euclidean space is investigated, where f is a strictly convex quadratic function and p is assumed to be bounded by some s∈[0,+∞[. The location of global maximal solutions of $\tilde{f}$ on D is derived from the roughly generalized convexity of $\tilde{f}$ . The distance between global (or local) maximal solutions of $\tilde{f}$ on D and global (or local, respectively) maximal solutions of f on D is estimated. As consequence, the set of global (or local) maximal solutions of $\tilde{f}$ on D is upper (or lower, respectively) semicontinuous when the upper bound s tends to zero.

Suggested Citation

  • H. X. Phu & V. M. Pho & P. T. An, 2011. "Maximizing Strictly Convex Quadratic Functions with Bounded Perturbations," Journal of Optimization Theory and Applications, Springer, vol. 149(1), pages 1-25, April.
    • Handle: RePEc:spr:joptap:v:149:y:2011:i:1:d:10.1007_s10957-010-9772-4
    DOI: 10.1007/s10957-010-9772-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-010-9772-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-010-9772-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. ,, 2001. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 17(6), pages 1157-1160, December.
    2. Baumol, William J, 1982. "Contestable Markets: An Uprising in the Theory of Industry Structure," American Economic Review, American Economic Association, vol. 72(1), pages 1-15, March.
    3. ,, 2001. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 17(5), pages 1025-1031, October.
    4. Koshal, Rajindar K. & Koshal, Manjulika, 1999. "Economies of scale and scope in higher education: a case of comprehensive universities," Economics of Education Review, Elsevier, vol. 18(2), pages 269-277, April.
    5. Katta G. Murty, 1968. "Solving the Fixed Charge Problem by Ranking the Extreme Points," Operations Research, INFORMS, vol. 16(2), pages 268-279, April.
    6. Hoang Phu, 2008. "Supremizers of inner γ-convex functions," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 67(2), pages 207-222, April.
    7. D. Klatte, 1997. "Lower Semicontinuity of the Minimum in Parametric Convex Programs," Journal of Optimization Theory and Applications, Springer, vol. 94(2), pages 511-517, August.
    8. ,, 2000. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 16(2), pages 287-299, April.
    9. Lakshman S. Thakur, 1991. "Domain Contraction in Nonlinear Programming: Minimizing a Quadratic Concave Objective Over a Polyhedron," Mathematics of Operations Research, INFORMS, vol. 16(2), pages 390-407, May.
    10. G. M. Lee & N. N. Tam & N. D. Yen, 2006. "Continuity of the Solution Map in Quadratic Programs under Linear Perturbations," Journal of Optimization Theory and Applications, Springer, vol. 129(3), pages 415-423, June.
    11. Hoang Phu & Vo Pho, 2010. "Global infimum of strictly convex quadratic functions with bounded perturbations," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 72(2), pages 327-345, October.
    12. J. B. Rosen, 1983. "Global Minimization of a Linearly Constrained Concave Function by Partition of Feasible Domain," Mathematics of Operations Research, INFORMS, vol. 8(2), pages 215-230, May.
    13. G. Thomas Sav, 2004. "Higher education costs and scale and scope economies," Applied Economics, Taylor & Francis Journals, vol. 36(6), pages 607-614.
    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. Hoang Phu & Vo Pho, 2010. "Global infimum of strictly convex quadratic functions with bounded perturbations," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 72(2), pages 327-345, October.
    2. Hoang Ngoc Tuan, 2015. "Boundedness of a Type of Iterative Sequences in Two-Dimensional Quadratic Programming," Journal of Optimization Theory and Applications, Springer, vol. 164(1), pages 234-245, January.
    3. M. Fenucci, 2022. "Local minimality properties of circular motions in $$1/r^\alpha $$ 1 / r α potentials and of the figure-eight solution of the 3-body problem," Partial Differential Equations and Applications, Springer, vol. 3(1), pages 1-17, February.
    4. Liang-Cheng Zhang & Andrew C. Worthington, 2018. "Explaining Estimated Economies of Scale and Scope in Higher Education: A Meta-Regression Analysis," Research in Higher Education, Springer;Association for Institutional Research, vol. 59(2), pages 156-173, March.
    5. Ravi P. Agarwal & Soha Mohammad Alhumayan & Mohamed Jleli & Bessem Samet, 2021. "Nonexistence of Global Solutions to Higher-Order Time-Fractional Evolution Inequalities with Subcritical Degeneracy," Mathematics, MDPI, vol. 9(21), pages 1-10, October.
    6. Ehsan Pourhadi & Reza Saadati & Sotiris K. Ntouyas, 2019. "Application of Fixed-Point Theory for a Nonlinear Fractional Three-Point Boundary-Value Problem," Mathematics, MDPI, vol. 7(6), pages 1-11, June.
    7. Silvia Gravili & Pierfelice Rosato, 2017. "Italy¡¯s Image as a Tourism Destination in the Chinese Leisure Traveler Market," International Journal of Marketing Studies, Canadian Center of Science and Education, vol. 9(5), pages 28-55, October.
    8. Harold P. Benson, 1996. "Deterministic algorithms for constrained concave minimization: A unified critical survey," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(6), pages 765-795, September.
    9. Mikhail A. Sokolovskiy & Xavier J. Carton & Boris N. Filyushkin, 2020. "Mathematical Modeling of Vortex Interaction Using a Three-Layer Quasigeostrophic Model. Part 1: Point-Vortex Approach," Mathematics, MDPI, vol. 8(8), pages 1-13, July.
    10. Qiusheng Qiu & Xinmin Yang, 2010. "Some properties of approximate solutions for vector optimization problem with set-valued functions," Journal of Global Optimization, Springer, vol. 47(1), pages 1-12, May.
    11. David Cerezo S'anchez, 2021. "JUBILEE: Secure Debt Relief and Forgiveness," Papers 2109.07267, arXiv.org.
    12. Al-Mdallal, Qasem M. & Syam, Muhammad I., 2007. "Sine–Cosine method for finding the soliton solutions of the generalized fifth-order nonlinear equation," Chaos, Solitons & Fractals, Elsevier, vol. 33(5), pages 1610-1617.
    13. Roy Cerqueti, 2012. "Financing policies via stochastic control: a dynamic programming approach," Journal of Global Optimization, Springer, vol. 53(3), pages 539-561, July.
    14. Attili, Basem S. & Syam, Muhammed I., 2008. "Efficient shooting method for solving two point boundary value problems," Chaos, Solitons & Fractals, Elsevier, vol. 35(5), pages 895-903.
    15. World Bank, 2002. "Costa Rica : Social Spending and the Poor, Volume 1. Summary of Issues and Recommendations with Executive Summary," World Bank Publications - Reports 15330, The World Bank Group.
    16. Hernández-Hernández, M.E. & Kolokoltsov, V.N. & Toniazzi, L., 2017. "Generalised fractional evolution equations of Caputo type," Chaos, Solitons & Fractals, Elsevier, vol. 102(C), pages 184-196.
    17. Simon Levin & Anastasios Xepapadeas, 2021. "On the Coevolution of Economic and Ecological Systems," Annual Review of Resource Economics, Annual Reviews, vol. 13(1), pages 355-377, October.
    18. Wang, Daojuan & Hain, Daniel S. & Larimo, Jorma & Dao, Li T., 2020. "Cultural differences and synergy realization in cross-border acquisitions," International Business Review, Elsevier, vol. 29(3).
    19. Zhou, H. & Uhlaner, L.M., 2009. "Knowledge Management in the SME and its Relationship to Strategy, Family Orientation and Organization Learning," ERIM Report Series Research in Management ERS-2009-026-ORG, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    20. Turpie, J.K. & Marais, C. & Blignaut, J.N., 2008. "The working for water programme: Evolution of a payments for ecosystem services mechanism that addresses both poverty and ecosystem service delivery in South Africa," Ecological Economics, Elsevier, vol. 65(4), pages 788-798, May.

    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:spr:joptap:v:149:y:2011:i:1:d:10.1007_s10957-010-9772-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.