Optimal Quadratic Programming Algorithms: With Applications to Variational Inequalities

Zdenek Dostal

ISBN 10: 0387848053 / ISBN 13: 9780387848051

Edité par Springer-Verlag New York Inc., 2009

A propos de cet article

This item is printed on demand. New copy - Usually dispatched within 5-9 working days 633.

N° de réf. du vendeur C9780387848051

Détails bibliographiques

• Titre: Optimal Quadratic Programming Algorithms: With Applications to Variational Inequalities
• Éditeur: Springer-Verlag New York Inc.
• Date de parution: 2009
• Langue: anglais
• ISBN à 10 chiffres: 0387848053
• ISBN à 13 chiffres: 9780387848051
• Reliure: Hardback
• État de l'article: New

A propos de ce titre

Synopsis

Quadratic programming (QP) is one advanced mathematical technique that allows for the optimization of a quadratic function in several variables in the presence of linear constraints. This book presents recently developed algorithms for solving large QP problems and focuses on algorithms which are, in a sense optimal, i.e., they can solve important classes of problems at a cost proportional to the number of unknowns. For each algorithm presented, the book details its classical predecessor, describes its drawbacks, introduces modifications that improve its performance, and demonstrates these improvements through numerical experiments.

This self-contained monograph can serve as an introductory text on quadratic programming for graduate students and researchers. Additionally, since the solution of many nonlinear problems can be reduced to the solution of a sequence of QP problems, it can also be used as a convenient introduction to nonlinear programming.

Présentation de l'éditeur

With QP problems arising in scientific fields as diverse as optics and agriculture, a comprehensive understanding of quadratic programming is a valuable resource. Here, Zdenek Dostál presents recently developed algorithms for solving large QP problems.