Question Details

Let the superscript T represent the transpose operation. Consider the function f ( x ) = 1 2 x T Q x r T x , where x and r are n × 1 vectors and Q is a symmetric n × n matrix. the stationery point of f(x) is

Options

A

Q

B

Q-1r

C

r r T r

D

r

Correct Answer :

Q-1r

Solution :

The correct option/answer is: Q-1r.

Step-by-Step Explanation:

We are given the quadratic function:
f ( x ) = 1 2 x T Q x r T x
where:
x and r are column vectors of size n×1,
Q is a symmetric matrix of size n×n (so QT=Q),
• the superscript T represents the transpose operation.

To find the stationary point of f(x), we need to compute the gradient of the function with respect to the vector x and set it equal to zero.

1. Differentiating the Quadratic Term:
Let us consider the term g(x)=xTQx. The gradient of a quadratic form with respect to x is given by:
x ( x T Q x ) = ( Q + Q T ) x
Since Q is symmetric (QT=Q), this simplifies to:
x ( x T Q x ) = 2 Q x

2. Differentiating the Linear Term:
Now consider the linear term rTx. The gradient of this term with respect to x is:
x ( r T x ) = r

3. Finding the Gradient of the Function:
Combining the gradient terms, we get:
x f ( x ) = x [ 1 2 x T Q x r T x ]
x f ( x ) = 1 2 ( 2 Q x ) r = Q x r

4. Solving for the Stationary Point:
To find the stationary point, we set the gradient to zero:
Q x r = 0
Rearranging the terms yields:
Q x = r
Multiplying both sides by the inverse matrix Q1 gives the stationary point:
x = Q 1 r

As verified from the attached image, analyzing the simpler one-dimensional scalar case where n=1 confirms the exact same result: the function simplifies to f(x)=1 2Qx2rx. Taking the derivative yields f(x)=Qxr=0, leading directly to x=rQ=Q1r. Therefore, the generalization to higher dimensions yields the stationary point Q1r.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.