Skip to main content

2013 | OriginalPaper | Buchkapitel

7. Quadratic Programming

verfasst von : Luis Vázquez, Salvador Jiménez

Erschienen in: Newtonian Nonlinear Dynamics for Complex Linear and Optimization Problems

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In Chap. 6, we associated the minimization of a linear functional with linear constraints to the motion of a Newtonian particle in a constant gravitational field in a bounded region with the frontier made of straight segments. Now, we can extend this mechanical picture to visualize the minimization of a quadratic functional with constraints which can be either linear or nonlinear. Mechanically, the solution is associated to the motion of a Newtonian particle in a quadratic potential with damping and with the associated geometrical constraints. In many cases the analytical estimations are available and we do not need to resort to the numerical simulations. Also, this is the picture in the case of the minimization of a nonlinear functional

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat D.R. Anderson, D.J. Sweeney, T.A. Williams, Linear Programming for Decision Making (West Publishing, New York, 1974) D.R. Anderson, D.J. Sweeney, T.A. Williams, Linear Programming for Decision Making (West Publishing, New York, 1974)
2.
Zurück zum Zitat P.M. Anselone, L.B. Rall, The solution of characteristic value-vector problems by Newton’s method. Numer. Math. 11, 38–45 (1968)MathSciNetMATHCrossRef P.M. Anselone, L.B. Rall, The solution of characteristic value-vector problems by Newton’s method. Numer. Math. 11, 38–45 (1968)MathSciNetMATHCrossRef
3.
Zurück zum Zitat M. Avriel, Nonlinear Programming. Analysis and Methods (Dover Publications, Mineola, 2003) M. Avriel, Nonlinear Programming. Analysis and Methods (Dover Publications, Mineola, 2003)
4.
Zurück zum Zitat E.M.L. Beale, Numerical Methods in Nonlinear Programming, ed. by J. Abadie (North Holland Publishing, Amsterdam, 1967) E.M.L. Beale, Numerical Methods in Nonlinear Programming, ed. by J. Abadie (North Holland Publishing, Amsterdam, 1967)
5.
Zurück zum Zitat J.T. Betts, Practical Methods for Optimal Control and Estimation Using Nonlinear Programming, 2nd edn. SIAM’s Advances in Design and Control (2010) J.T. Betts, Practical Methods for Optimal Control and Estimation Using Nonlinear Programming, 2nd edn. SIAM’s Advances in Design and Control (2010)
6.
Zurück zum Zitat J.F. Bonnans, J.Ch. Gilbert, C. Lemarchal, C.A. Sagastizbal, Numerical Optimization: Theoretical and Practical Aspects (Springer, New York, 2006)MATH J.F. Bonnans, J.Ch. Gilbert, C. Lemarchal, C.A. Sagastizbal, Numerical Optimization: Theoretical and Practical Aspects (Springer, New York, 2006)MATH
7.
Zurück zum Zitat F. Chatelin, Eigenvalues of Matrices (Wiley, Chichester, 1995) F. Chatelin, Eigenvalues of Matrices (Wiley, Chichester, 1995)
8.
Zurück zum Zitat K.A. Cliffe, T.J. Garratt, A. Spence, Eigenvalues of block matrices arising from problems in Fluid Mechanics. SIAM J. Matrix Anal. Appl. 15(4), 1310–1318 (1994).MathSciNetMATHCrossRef K.A. Cliffe, T.J. Garratt, A. Spence, Eigenvalues of block matrices arising from problems in Fluid Mechanics. SIAM J. Matrix Anal. Appl. 15(4), 1310–1318 (1994).MathSciNetMATHCrossRef
9.
Zurück zum Zitat R. Cottle, E. Johnson, R. Wets, George B. Dantzig (1914–2005). Not. AMS 54(3), 344–369 (2007) R. Cottle, E. Johnson, R. Wets, George B. Dantzig (1914–2005). Not. AMS 54(3), 344–369 (2007)
10.
Zurück zum Zitat G.B. Dantzig, Linear Programming and Extensions (Princeton University Press, Princeton, 1963)MATH G.B. Dantzig, Linear Programming and Extensions (Princeton University Press, Princeton, 1963)MATH
11.
Zurück zum Zitat V.N. Faddeeva, Computational Methods of Linear Algebra (Dover Publications, New York, 1959)MATH V.N. Faddeeva, Computational Methods of Linear Algebra (Dover Publications, New York, 1959)MATH
12.
13.
Zurück zum Zitat H. Goldstein, Classical Mechanics (Addison-Wesley, Readings, 1981) H. Goldstein, Classical Mechanics (Addison-Wesley, Readings, 1981)
14.
Zurück zum Zitat G.H. Golub, Ch.F. Van Loan, Matrix Computations, 2nd edn. (Johns Hopkins, Baltimore, 1989)MATH G.H. Golub, Ch.F. Van Loan, Matrix Computations, 2nd edn. (Johns Hopkins, Baltimore, 1989)MATH
15.
Zurück zum Zitat J. Guckenheimer, P. Holmes, Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vectors Fields (Springer, New York, 1983) J. Guckenheimer, P. Holmes, Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vectors Fields (Springer, New York, 1983)
16.
Zurück zum Zitat E. Hairer, C. Lubich, G. Wanner, Geometric Numerical Integration, 2nd edn. (Springer, New York, 2006)MATH E. Hairer, C. Lubich, G. Wanner, Geometric Numerical Integration, 2nd edn. (Springer, New York, 2006)MATH
18.
Zurück zum Zitat S. Jiménez, P. Pascual, C. Aguirre, L. Vázquez, A panoramic view of some perturbed nonlinear wave equations. Int. J. Bifurcat. Chaos 14(1), 1–40 (2004)MATHCrossRef S. Jiménez, P. Pascual, C. Aguirre, L. Vázquez, A panoramic view of some perturbed nonlinear wave equations. Int. J. Bifurcat. Chaos 14(1), 1–40 (2004)MATHCrossRef
19.
Zurück zum Zitat S. Jiménez, L. Vázquez, A dynamics approach to the computation of eigenvectors of matrices. J. Comput. Math. 23(6), 657–672 (2005)MathSciNet S. Jiménez, L. Vázquez, A dynamics approach to the computation of eigenvectors of matrices. J. Comput. Math. 23(6), 657–672 (2005)MathSciNet
21.
Zurück zum Zitat L.G. Khachiyan, A polynomial Algorithm in Linear Programming. Dokl. Akad. Nauk SSSR, 244(S), 1093–1096 (1979), translated in Soviet Mathematics Doklady 20(1), 191–194 (1979) L.G. Khachiyan, A polynomial Algorithm in Linear Programming. Dokl. Akad. Nauk SSSR, 244(S), 1093–1096 (1979), translated in Soviet Mathematics Doklady 20(1), 191–194 (1979)
22.
Zurück zum Zitat V.V. Konotop, L. Vázquez, Nonlinear Random Waves (World Scientific, Singapore, 1994). See also references [379], [403], [326], [404] and [191], therein. V.V. Konotop, L. Vázquez, Nonlinear Random Waves (World Scientific, Singapore, 1994). See also references [379], [403], [326], [404] and [191], therein.
23.
Zurück zum Zitat M.C. Navarro, H. Herrero, A.M. Mancho, A. Wathen, Efficient solution of a generalized eigenvalue problem arising in a thermoconvective instability. Comm. Comput. Phys. 3(2), 308–329 (2008)MathSciNetMATH M.C. Navarro, H. Herrero, A.M. Mancho, A. Wathen, Efficient solution of a generalized eigenvalue problem arising in a thermoconvective instability. Comm. Comput. Phys. 3(2), 308–329 (2008)MathSciNetMATH
24.
Zurück zum Zitat L. Perko, Differential Equations and Dynamical Systems, 3rd edn. (Springer, New York, 2001)MATH L. Perko, Differential Equations and Dynamical Systems, 3rd edn. (Springer, New York, 2001)MATH
25.
Zurück zum Zitat W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, J.G.P. Barnes, Numerical Recipes in C. The Art of Scientific Computing, 2nd edn. (Cambridge University Press, Cambridge, 1995) W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, J.G.P. Barnes, Numerical Recipes in C. The Art of Scientific Computing, 2nd edn. (Cambridge University Press, Cambridge, 1995)
26.
Zurück zum Zitat M. Rossignoli, The Complete Pinball Book: Collecting the Game & Its History (Schiffer Publishing, Atglen, 2011) M. Rossignoli, The Complete Pinball Book: Collecting the Game & Its History (Schiffer Publishing, Atglen, 2011)
27.
Zurück zum Zitat F. Santos, A counterexample to the Hirsch conjecture, arXiv:1006.2814 (2010) F. Santos, A counterexample to the Hirsch conjecture, arXiv:1006.2814 (2010)
28.
Zurück zum Zitat J. Stoer, R. Burslisch, Introduction to Numerical Analysis, 2nd edn. (Springer, New York, 2002)MATH J. Stoer, R. Burslisch, Introduction to Numerical Analysis, 2nd edn. (Springer, New York, 2002)MATH
29.
Zurück zum Zitat W.A. Strauss, L. Vázquez, Numerical solutions of a nonlinear Klein-Gordon equation. J. Comput. Phys. 28, 271–278 (1978)MathSciNetMATHCrossRef W.A. Strauss, L. Vázquez, Numerical solutions of a nonlinear Klein-Gordon equation. J. Comput. Phys. 28, 271–278 (1978)MathSciNetMATHCrossRef
30.
Zurück zum Zitat J. Todd, The condition number of the finite segment of the Hilbert matrix. Natl. Bur. Stand. Appl. Math. Ser. 39, 109–116 (1954)MathSciNet J. Todd, The condition number of the finite segment of the Hilbert matrix. Natl. Bur. Stand. Appl. Math. Ser. 39, 109–116 (1954)MathSciNet
31.
Zurück zum Zitat L. Vázquez, S. Jiménez, Analysis of a mechanical solver for linear systems of equations. J. Comput. Math. 19(1), 9–14 (2001)MathSciNetMATH L. Vázquez, S. Jiménez, Analysis of a mechanical solver for linear systems of equations. J. Comput. Math. 19(1), 9–14 (2001)MathSciNetMATH
32.
Zurück zum Zitat L. Vázquez, J.L. Vázquez-Poletti, A new approach to solve systems of linear equations. J. Comput. Math. 19(4), 445–448 (2001)MathSciNetMATH L. Vázquez, J.L. Vázquez-Poletti, A new approach to solve systems of linear equations. J. Comput. Math. 19(4), 445–448 (2001)MathSciNetMATH
Metadaten
Titel
Quadratic Programming
verfasst von
Luis Vázquez
Salvador Jiménez
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-5912-5_7

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.