Chapter 12 Quadratic Optimization Problems

← Back to document page

Chapter 12Quadratic Optimization Quadratic Optimization : The Positive DefiniteCaseIn this Chapter , we consider two classes of Quadratic opti-mization Problems that appear frequently in engineeringand in computer science (especially in computer vision) (x)=12x Ax+x bover allx Rn, (x)=12x Ax+x bover the unit 12. Quadratic Optimization PROBLEMSIn both cases,Ais a symmetric matrix. We also seeknecessary and sufficient conditions forfto have a Problems in physics and engineering can be statedas theminimization of some energy function,withorwithout , it is a fundamental principle of mechanics thatnature acts so as to minimize , if a physical system is in a stable state ofequilibrium, then the energy in that state should be simplest kind of energy function is a Quadratic Quadratic Optimization .

Many problems in physics and engineering can be stated as the minimization of some energy function,withor without constraints. Indeed, it is a fundamental principle of mechanics that nature acts so as to minimize energy. Furthermore, if a physical system is in a stable state of equilibrium, then the energy in that state should be min-imal.

  Problem, Equilibrium