Convex relaxation

Contents

We deal now with the problem of rational matching with prescribed transmission zeros:

Latex formula    for all Latex formula in the passband

We aim to minimise the maximum in the passband of the reflection parameter of the global system. The reflection of the global system is parametrised in a rational form as Latex formula with  Latex formula where Latex formula are polynomials of degree at most N and Latex formula is a positive polynomial having the prescribed transmission zeros as roots.

Also note that the global system is composed of a matching filter chained to the prescribed load. Therefore we need to ensure that such system can indeed be obtained as a passive stable filter cascaded with the load, namely the reflection of the system at the second port Latex formula must be feasible (after specifying the transmission zeros it corresponds to the set of responses Latex formula).

For a load A with transmission zeros Latex formula and reflection Latex formula at the second port, the feasible responses are those that satisfies:

Latex formula

Thus the previous problem is an optimisation among all rational responses Latex formula of degree N satisfying the previous set of interpolation conditions. However we do not know  how to solve this problem optimally yet. Instead we can consider a relaxed version of the set of feasible responses.

Admissible responses

We define a minimum phase (with no zeros in the analicity domain) schur function Latex formula  as admissible if and only if there exist another function Latex formula that is feasible (Latex formula) and has better (smaller) modulus everywhere in the frequency axis Latex formula.

We denote by Latex formula the set of admissible responses. Similarly we define Latex formula as the set of admissible responses parametrised in a rational form Latex formula with  Latex formula where Latex formula are polynomials of degree at most N.

Characterisation of admissible responses

Suppose Latex formula (admissible), then there exist a function Latex formula (feasible) such that for all Latex formula, Latex formula. Since Latex formula is feasible it satisfies the interpolation conditions Latex formula.

In that case there exist a schur function Latex formula satisfying the interpolation conditions Latex formula.

Thus we state: A minimum phase schur function Latex formula is admissible for a load A with transmission zeros Latex formula and reflection Latex formula at the second port, if and only if there exist a schur function Latex formula such that

Latex formula

Admissible polynomials

As before, we also parametrise the admissible functions in the belevitch form as Latex formula with  Latex formula. Note that the modulus square of Latex formula can be express only in function of the positive polynomials Latex formula.

Latex formula    for all Latex formula real

being Latex formula the minimum phase spectral factor of  Latex formula.

Given the positive polynomial Latex formula of degree at most 2N, we call admissible polynomials the set of positive polynomials Latex formula of degree  at most 2N such that  Latex formula is admissible. We represent this set by Latex formula

Convexity

Theorem: the set Latex formula is a convex set.

Proof: We proof that if  Latex formula and Latex formula are admissible (there exist Latex formula feasible such that Latex formula, Latex formula, Latex formula), then Latex formula with Latex formula,   Latex formula is admissible as well (there exist Latex formula feasible such that for all Latex formula, Latex formula).

The check for feasibility of Latex formula is straightforward, Latex formula satisfies  Latex formula, Latex formula, then Latex formula satisfies those interpolation conditions as well.

Now we need to show that Latex formula, Latex formula.

Latex formula is a concave function in P (its second derivative is negative):

Latex formula                    Latex formula

Therefore (calling Latex formula):

Latex formula

Also by applying the triangle inequality

Latex formula

It can be easily verified  that Latex formula for all Latex formula real. In particular, computing Latex formula

Latex formula

We obtain Latex formula. Thus the polynomial Latex formula is admissible.

Relaxed matching problem

Now we can modify the matching problem to seek the best among all admissible responses instead of the feasible ones:

Latex formula    for all Latex formula in the passband

This time, we are minimising the maximum reflection in the passband among all admissible responses (not feasible) that are parametrised in the belevitch form. With the rational parametrisation

Latex formula

we can state the matching problem over the set of admissible polynomials as:

Latex formula    for all Latex formula in the passband

Thanks to the convexity of the set Latex formula, the convexity of the previous problem can be proved, and therefore the optimality of the solution is guaranteed.

 

Link to the original matching problem

Consider now the original problem where the reflection of the global system has been parametrised in the rational form as well

  • Original problem

Latex formula    for all Latex formula in the passband

  • Relaxed problem

Latex formula    for all Latex formula in the passband

Note that every function Latex formula can be expressed as a blascke product times a minimum phase function (being this one admissible)

Latex formula

where Latex formula is admissible and Latex formula for all Latex formula real. Therefore for  each feasible function Latex formula there exist an admissible function Latex formula that provides the same criterium in previous problem. Thus by solving the relaxed problem we obtain a lower bound for the optimal level in the original problem

Latex formula

Note the original problem is not convex, once a local minimum is found, it can not be guaranteed to be the global one. However we can use the lower bound Latex formula to determine how far from the optimum the obtained solution is.

Comments are closed.