Quadratic Programming - Solution Methods

Solution Methods

For general problems a variety of methods are commonly used, including

  • interior point,
  • active set,
  • augmented Lagrangian,
  • conjugate gradient,
  • gradient projection,
  • extensions of the simplex algorithm.

Convex quadratic programming is a special case of the more general field of convex optimization.

Read more about this topic:  Quadratic Programming

Famous quotes containing the words solution and/or methods:

    What is history? Its beginning is that of the centuries of systematic work devoted to the solution of the enigma of death, so that death itself may eventually be overcome. That is why people write symphonies, and why they discover mathematical infinity and electromagnetic waves.
    Boris Pasternak (1890–1960)

    I believe in women; and in their right to their own best possibilities in every department of life. I believe that the methods of dress practiced among women are a marked hindrance to the realization of these possibilities, and should be scorned or persuaded out of society.
    Elizabeth Stuart Phelps (1844–1911)