Optimal Quadratic Programming Algorithms
With Applications to Variational Inequalities
Seiten
2010
|
Softcover reprint of hardcover 1st ed. 2009
Springer-Verlag New York Inc.
978-1-4419-4648-5 (ISBN)
Springer-Verlag New York Inc.
978-1-4419-4648-5 (ISBN)
Given its broad applicability, a comprehensive understanding of quadratic programming is a valuable resource in nearly every scientific field.Optimal Quadratic Programming Algorithms presents recently developed algorithms for solving large QP problems.
Solving optimization problems in complex systems often requires the implementation of advanced mathematical techniques. Quadratic programming (QP) is one technique that allows for the optimization of a quadratic function in several variables in the presence of linear constraints. QP problems arise in fields as diverse as electrical engineering, agricultural planning, and optics. Given its broad applicability, a comprehensive understanding of quadratic programming is a valuable resource in nearly every scientific field.
Optimal Quadratic Programming Algorithms presents recently developed algorithms for solving large QP problems. The presentation 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. The reader is required to have a basic knowledge of calculus in several variables and linear algebra.
Solving optimization problems in complex systems often requires the implementation of advanced mathematical techniques. Quadratic programming (QP) is one technique that allows for the optimization of a quadratic function in several variables in the presence of linear constraints. QP problems arise in fields as diverse as electrical engineering, agricultural planning, and optics. Given its broad applicability, a comprehensive understanding of quadratic programming is a valuable resource in nearly every scientific field.
Optimal Quadratic Programming Algorithms presents recently developed algorithms for solving large QP problems. The presentation 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. The reader is required to have a basic knowledge of calculus in several variables and linear algebra.
I Background.- Linear Algebra.- Optimization.- II Algorithms.- Conjugate Gradients for Unconstrained Minimization.- Equality Constrained Minimization.- Bound Constrained Minimization.- Bound and Equality Constrained Minimization.- III Applications to Variational Inequalities.- Solution of a Coercive Variational Inequality by FETI#x2014;DP Method.- Solution of a Semicoercive Variational Inequality by TFETI Method.
| Erscheint lt. Verlag | 8.12.2010 |
|---|---|
| Reihe/Serie | Springer Optimization and Its Applications ; 23 |
| Zusatzinfo | 2 Illustrations, black and white; XVIII, 284 p. 55 illus. |
| Verlagsort | New York, NY |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Analysis |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik | |
| Wirtschaft ► Betriebswirtschaft / Management | |
| ISBN-10 | 1-4419-4648-9 / 1441946489 |
| ISBN-13 | 978-1-4419-4648-5 / 9781441946485 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2024)
De Gruyter Oldenbourg (Verlag)
CHF 83,90
Buch | Softcover (2024)
De Gruyter Oldenbourg (Verlag)
CHF 83,90
