Skip to main content
SpringerLink
Log in

Solvers for Separable and Equality QP/QCQP Problems

  • Chapter
  • First Online:
Scalable Algorithms for Contact Problems

Part of the book series: Advances in Mechanics and Mathematics ((AMMA,volume 36))

  • 129 Accesses

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 179.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Hestenes, C.: Multiplier and gradient methods. J. Optim. Theory Appl. 4, 303–320 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  2. Powell, M.J.D.: A Method for Nonlinear Constraints in Minimization Problems. Optimization, pp. 283–298. Academic, New York (1969)

    Google Scholar 

  3. Bertsekas, D.P.: Constrained Optimization and Lagrange Multiplier Methods. Academic, London (1982)

    MATH  Google Scholar 

  4. Glowinski, R., Le Tallec, P.: Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics. SIAM, Philadelphia (1989)

    Book  MATH  Google Scholar 

  5. Conn, A.R., Gould, N.I.M., Toint, PhL: LANCELOT: A FORTRAN Package for Large Scale Nonlinear Optimization (Release A). Springer Series in Computational Mathematics, vol. 17. Springer, New York (1992)

    Google Scholar 

  6. Hager, W.W.: Analysis and implementation of a dual algorithm for constraint optimization. J. Optim. Theory Appl. 79, 37–71 (1993)

    Article  Google Scholar 

  7. Dostál, Z., Friedlander, A., Santos, S.A.: Augmented Lagrangians with adaptive precision control for quadratic programming with simple bounds and equality constraints. SIAM J. Optim. 13, 1120–1140 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dostál, Z., Kučera, R.: An optimal algorithm for minimization of quadratic functions with bounded spectrum subject to separable convex inequality and linear equality constraints. SIAM J. Optim. 20(6), 2913–2938 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  9. Dostál, Z., Kozubek, T.: An optimal algorithm with superrelaxation for minimization of a quadratic function subject to separable constraints with applications. Math. Program. Ser. A 135, 195–220 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  10. Dostál, Z., Brzobohatý, T., Horák, D., Kozubek, T., Vodstrčil, P.: On R-linear convergence of semi-monotonic inexact augmented Lagrangians for bound and equality constrained quadratic programming problems with application. Comput. Math. Appl. 67(3), 515–526 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  11. Dostál, Z.: Optimal Quadratic Programming Algorithms, with Applications to Variational Inequalities, 1st edn. Springer, New York (2009)

    MATH  Google Scholar 

  12. Conn, A.R., Gould, N.I.M., Toint, Ph.L.: A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds. SIAM J. Numer. Anal. 28, 545–572 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  13. Conn, A.R., Gould, N.I.M., Toint, Ph.L.: Trust Region Methods. SIAM, Philadelphia (2000)

    Book  MATH  Google Scholar 

  14. Birgin, E.M., Martínez, J.M.: Practical Augmented Lagrangian Method. SIAM, Philadelphia (2014)

    MATH  Google Scholar 

  15. Friedlander, M.P., Leyfer, S.: Global and finite termination of a two-phase augmented Lagrangian filter method for general quadratic programs. SIAM J. Sci. Comput. 30(4), 1706–1729 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  16. Dostál, Z.: Inexact semi-monotonic augmented Lagrangians with optimal feasibility convergence for quadratic programming with simple bounds and equality constraints. SIAM J. Numer. Anal. 43(1), 96–115 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  17. Dostál, Z., Horák, D.: Scalable FETI with optimal dual penalty for a variational inequality. Numer. Linear Algebra Appl. 11(5–6), 455–472 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  18. Dostál, Z., Horák, D.: Scalable FETI with optimal dual penalty for semicoercive variational inequalities. Contemp. Math. 329, 79–88 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  19. Dostál, Z.: An optimal algorithm for bound and equality constrained quadratic programming problems with bounded spectrum. Computing 78, 311–328 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  20. Bertsekas, D.P.: Nonlinear Optimization. Athena Scientific, Belmont (1999)

    Google Scholar 

  21. Bouchala, J., Dostál, Z., Kozubek, T., Pospíšil, L., Vodstrčil, P.: On the solution of convex QPQC problems with elliptic and other separable constraints. Appl. Math. Comput. 247(15), 848–864 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  22. Hapla, V.: Massively parallel quadratic programming solvers with applications in mechanics. Ph.D. Thesis, FEECS, VŠB–Technical University of Ostrava, Ostrava (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics and IT4Innovations National Supercomputing Center, VŠB-Technical University of Ostrava, Ostrava, Czech Republic

    Zdeněk Dostál & Tomáš Kozubek

Authors
  1. Zdeněk Dostál
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tomáš Kozubek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zdeněk Dostál .

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Dostál, Z., Kozubek, T. (2023). Solvers for Separable and Equality QP/QCQP Problems. In: Scalable Algorithms for Contact Problems. Advances in Mechanics and Mathematics, vol 36. Springer, Cham. https://doi.org/10.1007/978-3-031-33580-8_9

Download citation

Publish with us

Policies and ethics

Search

Navigation