Search   Memberlist   Usergroups
 Page 1 of 1 [3 Posts]
Author Message
vanamali@netzero.net
science forum beginner

Joined: 04 Jun 2006
Posts: 3

Posted: Sun Jun 04, 2006 12:51 pm    Post subject: early reference for minimization of quadratic form

I have a question on an early definitive reference to minimizing
quadratic forms subject to linear equality constraint. That is, the
solution to minimizing the quadratic form b^T R b subject to the
equality constraint C^T b = d is well known, and usually solved by the
method of Lagrange multipliers. I would like to know since when the
solution has been known to mathematicians. Even if the precise history
cannot be traced, is it possible to give a well-known text-book
reference prior to 1970 that gives the result ? Thanks.

vv
Lee Rudolph
science forum Guru

Joined: 28 Apr 2005
Posts: 566

Posted: Sun Jun 04, 2006 1:05 pm    Post subject: Re: early reference for minimization of quadratic form

vanamali@netzero.net writes:

 Quote: I have a question on an early definitive reference to minimizing quadratic forms subject to linear equality constraint. That is, the solution to minimizing the quadratic form b^T R b subject to the equality constraint C^T b = d is well known, and usually solved by the method of Lagrange multipliers. I would like to know since when the solution has been known to mathematicians. Even if the precise history cannot be traced, is it possible to give a well-known text-book reference prior to 1970 that gives the result ? Thanks.

If you have or can obtain access to MathSciNet, I suggest you search
there for starters. A quick-and-dirty search found a review of
Markowitz, Harry, "The optimization of a quadratic function subject
to linear constraints", Naval Res. Logist. Quart. 3 (1956), 111--133,
which *clearly* is a "definitive reference" though not a textbook.
I suspect, but cannot prove from the text of the Mathematical Reviews
review, that Richard Bellman's textbook _Introduction to matrix analysis_,
McGraw-Hill Book Co., Inc., New York-Toronto-London 1960, gives the
result.

Lee Rudolph
vanamali@netzero.net
science forum beginner

Joined: 04 Jun 2006
Posts: 3

Posted: Wed Jun 07, 2006 9:27 am    Post subject: Re: early reference for minimization of quadratic form

 Quote: A quick-and-dirty search found a review of Markowitz, Harry, "The optimization of a quadratic function subject to linear constraints", Naval Res. Logist. Quart. 3 (1956), 111--133, which *clearly* is a "definitive reference" though not a textbook.

I greatly appreciate your pointing out the paper by Markowitz. Someone
was kind enough to send me a scanned copy of the paper and I find that
his paper deals with linear inequality constraints rather than
equality.

 Quote: I suspect, but cannot prove from the text of the Mathematical Reviews review, that Richard Bellman's textbook _Introduction to matrix analysis_, McGraw-Hill Book Co., Inc., New York-Toronto-London 1960, gives the result.

Alas, the only copy in our library is not in the shelf where it should
be. I have requested for a search and awaiting news about it.

Apparently the solution with equality constraint must have been known
for a very long time, as it is one of the simplest application of the
method of Lagrange multipilers.

vv

 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
 Page 1 of 1 [3 Posts]
 The time now is Fri Apr 26, 2019 9:39 am | All times are GMT
 Jump to: Select a forum-------------------Forum index|___Science and Technology    |___Math    |   |___Research    |   |___num-analysis    |   |___Symbolic    |   |___Combinatorics    |   |___Probability    |   |   |___Prediction    |   |       |   |___Undergraduate    |   |___Recreational    |       |___Physics    |   |___Research    |   |___New Theories    |   |___Acoustics    |   |___Electromagnetics    |   |___Strings    |   |___Particle    |   |___Fusion    |   |___Relativity    |       |___Chem    |   |___Analytical    |   |___Electrochem    |   |   |___Battery    |   |       |   |___Coatings    |       |___Engineering        |___Control        |___Mechanics        |___Chemical

 Topic Author Forum Replies Last Post Similar Topics The CADO Reference Frame for an Accelerating Observer Mike Fontenot Relativity 0 Tue Nov 06, 2012 3:33 pm reference books for formulaes in stochastic analysis and ... Michael11 Math 0 Thu Jul 20, 2006 12:38 am Quadratic equavasion Sergey Physics 1 Wed Jul 19, 2006 7:10 pm Self reference Gib Bogle Math 3 Tue Jul 18, 2006 8:31 pm please recommend good reference book on mathematics? Michael11 Math 6 Tue Jul 18, 2006 7:54 pm