Skip to main content
SpringerLink
Log in

On the solution existence to convex polynomial programs and its applications

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper, we present necessary/sufficient conditions for the convex polynomial programming (CPP) problems. Some new stability results for parametric CPP problems are characterized under a regular condition. We give a positive answer for the open question in Kim et al. (Optim Lett 6:363–373, 2012) for the solution existence of convex quadratic programming problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bank, B., Guddat, J., Klatte, D., Kummer, B., Tammer, K.: Nonlinear Parametric Optimization. Akademie-Verlag, Berlin (1982)

    Book  Google Scholar 

  2. Belousov, E.G., Klatte, D.: A Frank–Wolfe type theorem for convex polynomial programs. Comput. Optim. Appl. 22, 37–48 (2002)

    Article  MathSciNet  Google Scholar 

  3. Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)

    Book  Google Scholar 

  4. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)

    Book  Google Scholar 

  5. Dostál, Z.: On solvability of convex noncoercive quadratic programming. J. Optim. Theory Appl. 143, 413–416 (2009)

    Article  MathSciNet  Google Scholar 

  6. Kim, D.S., Tam, N.N., Yen, N.D.: Solution existence and stability of quadratic of quadratically constrained convex quadratic programs. Optim. Lett. 6, 363–373 (2012)

    Article  MathSciNet  Google Scholar 

  7. Klatte, D.: On a Frank–Wolfe type theorem in cubic optimization. Optimization 68, 539–547 (2019)

    Article  MathSciNet  Google Scholar 

  8. Luo, Z.Q., Zhang, S.: On extensions of the Frank–Wolfe theorems. Comput. Optim. Appl. 13, 87–110 (1999)

    Article  MathSciNet  Google Scholar 

  9. Nghi, T.V., Tam, N.N.: Continuity and directional differentiability of the optimal value function in parametric quadratically constrained nonconvex quadratic programs. Acta Math. Vietnam. 42(2), 311–336 (2017)

    Article  MathSciNet  Google Scholar 

  10. Nghi, T.V.: On stability of solutions to parametric generalized affine variational inequalities. Optimization 67(2), 269–285 (2018)

    Article  MathSciNet  Google Scholar 

  11. Nghi, T.V., Tam, N.N.: Stability for parametric extended trust region subproblems. Pac. J. Optim. 15(1), 111–129 (2019)

    MathSciNet  Google Scholar 

  12. Nghi, T.V.: Coderivatives related to parametric extended trust region subproblem and their applications. Taiwan. J. Math. 22(2), 485–511 (2018)

    Article  MathSciNet  Google Scholar 

  13. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)

    Book  Google Scholar 

  14. Tam, N.N., Nghi, T.V.: On the solution existence and stability of quadratically constrained nonconvex quadratic programs. Optim. Lett. 12, 1045–1063 (2018)

    Article  MathSciNet  Google Scholar 

  15. Tuy, H., Hoang, T., Hoang, T., Mathématicien, V.N., Hoang, T., Mathematician, V.: Convex Analysis and Global Optimization. Kluwer Academic, Dordrecht (1998)

    Book  Google Scholar 

Download references

Acknowledgements

This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under Grant Number 101.01-2018.306.

Author information

Authors and Affiliations

  1. Institute of Theoretical and Applied Research, Duy Tan University, Hanoi, 100000, Vietnam

    Nang Tam Nguyen

  2. Faculty of Natural Sciences, Duy Tan University, Da Nang, 550000, Vietnam

    Nang Tam Nguyen

  3. Hanoi Pedagogical University 2, Hanoi, Vietnam

    Van Nghi Tran

Authors
  1. Nang Tam Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Van Nghi Tran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nang Tam Nguyen.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nguyen, N.T., Tran, V.N. On the solution existence to convex polynomial programs and its applications. Optim Lett 15, 719–731 (2021). https://doi.org/10.1007/s11590-020-01686-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-020-01686-w

Keywords

Search

Navigation