Consider the following two quantities ( A and B are positive real numbers):
v 1 = A e j 0 = A v 2 = B e j θ
Minimize A 2 + B 2 , subject to the following constraints:
∣ v 1 + v 2 ∣ = 3 ∣ v 1 ∣ + ∣ v 2 ∣ = 5
What is the value of θ ?
Details and Assumptions:
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Very nice, thanks!
Log in to reply
Since you're using the exponential form e j θ , it is more appropriate to specify the angle θ in radians, rather than degrees.
Problem Loading...
Note Loading...
Set Loading...
These are not the shortest solutions I found, but they seemed more insightful. As is common for polar representation of complex numbers, assume A ≥ 0 and B ≥ 0 . [There is a second solution if one of these is negative, but it is equivalent to the first solution except that the sought-after angle is supplementary to θ of the first solution.] Noting that ∣ v 1 ∣ = A and ∣ v 2 ∣ = B , the optimization problem is: min s.t. ∣ v 1 ∣ 2 + ∣ v 2 ∣ 2 ∣ v 1 + v 2 ∣ = 3 , ∣ v 1 ∣ + ∣ v 2 ∣ = 5 , Im ( v 1 ) = 0 , v 1 , v 2 ∈ C .
[Approach 1] Geometrically, this can be viewed as finding a circle with radius ∣ v 2 ∣ = B centered on ( ∣ v 1 ∣ , 0 ) = ( A , 0 ) that (i) intersects a circle of radius 3 centered on the origin and (ii) intersects line ∣ v 1 ∣ + ∣ v 2 ∣ = 5 so that the distance from a point of intersection with the line and the origin is minimum - see the left figure . The line's point of closest approach to the origin occurs at A = B ⇒ A = B = 2 5 . It remains to verify that θ is feasible at this point. Using 9 = ∣ v 1 + v 2 ∣ 2 = A 2 + B 2 + 2 A B cos θ = 2 B 2 ( 1 + cos θ ) ⇒ cos θ = − 1 + 2 5 1 8 ∈ [ − 1 , 1 ] . So, θ = cos − 1 ( 2 5 1 8 − 1 ) ≈ 1 0 6 . 2 6 0 ∘ . [Approach 2] Employ Lagrange multipliers for the equality constraints. In terms of A , B , and θ , the optimization problem is: min s.t. ( A 2 + B 2 ) A 2 + B 2 + 2 A B cos θ − 9 = 0 , A + B − 5 = 0 , A ≥ 0 , B ≥ 0 , θ ∈ [ 0 , 2 π ]
[Technically, the inequality constraints for the feasible region need to be treated as well, but if solution points are in the interior of it, the associated multipliers will be zero. For brevity, we assume solution points interior and just sketch the approach.] Introduce Lagrange multipliers λ 1 and λ 2 ∈ R for the two equality constraints and seek a stationary point in the Lagrangian L ( A , B , θ , λ 1 , λ 2 ) = ( A 2 + B 2 ) − λ 1 ( A 2 + B 2 + 2 A B cos θ − 9 ) − λ 2 ( A + B − 5 ) . Stationary points are found by solving the system of equations ∇ L = 0 for ( A , B , θ , λ 1 , λ 2 ) :
( 1 ) ∂ A ∂ L ( 2 ) ∂ B ∂ L ( 3 ) ∂ θ ∂ L ( 4 ) ∂ λ 1 ∂ L ( 5 ) ∂ λ 2 ∂ L = 2 A − λ 2 − λ 1 ( 2 A + 2 B cos θ ) = 0 = 2 B − λ 2 − λ 1 ( 2 B + 2 A cos θ ) = 0 = 2 λ 1 A B sin θ = 0 = A 2 + B 2 + 2 A B cos θ − 9 = 0 = A + B − 5 = 0
Equation (3) has 4 possible cases that need to be considered: λ 1 = 0 , A = 0 , B = 0 , and sin θ = 0 .
λ 1 = 0 : (1) & (2) give 2 A = λ 2 = 2 B ⇒ A = B . So (5) ⇒ A = B = 2 5 . So (4) ⇒ 2 B 2 ( 1 + cos θ ) = 9 ⇒ Stationary point: A = B = 2 5 , θ = cos − 1 ( 2 5 1 8 − 1 ) , λ 1 = 0 , λ 2 = 5 .
A = 0 : (5) gives B = 5 . But (4) ⇒ 0 + B 2 + 0 − 9 = 0 ⇒ B = ± 3 , a contradiction. This case is infeasible .
B = 0 : Same as A = 0 case: a contradiction. This case is infeasible .
sin θ = 0 : Then cos θ = ± 1 . Suppose cos θ = + 1 . Then (4) ⇒ ( A + B ) 2 = 9 ⇒ A + B = ± 3 , which contradicts (5), A + B = 5 . So, only possibility for this case is cos θ = − 1 i.e., θ = π . Then (4) ⇒ ( A − B ) 2 = 9 ⇒ A − B = ± 3 . Combined with (5) ⇒ two possibilities: A = 4 , B = 1 or A = 1 , B = 4 . It can be checked for both of these cases that λ 1 = 2 1 and λ 2 = 5 . So, two Stationary points: A = 4 , B = 1 , θ = π , λ 1 = 2 1 , λ 2 = 5 and A = 1 , B = 4 , θ = π , λ 1 = 2 1 , λ 2 = 5 .
All three of these stationary points occur in the interior of the feasible region (in agreement with the assumption). They need to be checked for optimality by inserting them in L or, more directly, into A 2 + B 2 . Doing so yields:
A = 4 , B = 1 , θ = π , λ 1 = 2 1 , λ 2 = 5 or A = 1 , B = 4 , θ = π , λ 1 = 2 1 , λ 2 = 5 ⇒ A 2 + B 2 = 1 7 ( red, orange solns in right fig ).
A = B = 2 5 , θ = cos − 1 ( 2 5 1 8 − 1 ) , λ 1 = 0 , λ 2 = 5 ⇒ A 2 + B 2 = 2 2 5 , which is minimal ( green soln in left fig ).
[Approach 3] Substitute A = 5 − B into A 2 + B 2 to get the convex parabola 2 B 2 − 1 0 B + 2 5 for the objective function which is minimized on it's axis of symmetry, B = 2 ( 2 ) − ( − 1 0 ) = 2 5 ⇒ A = 2 5 . Then 9 = A 2 + B 2 + 2 A B cos θ = 2 B 2 ( 1 + cos θ ) ⇒ θ = cos − 1 ( 2 5 1 8 − 1 ) .