pipette
ESEspañol

Solving a PDE-constrained antenna design problem by mixed-integer programming

Ruben Hoeksma, Jesse van Rhijn, Marc Uetz, Wick Wijnholds

PreprintClaims a big stepReal-world use

In the authors' words

This paper shows that a mixed integer PDE-constrained design optimization problem can be made amenable to be solved to optimality using standard mixed-integer programming solvers. The concrete problem that we consider is the optimal design of the topology of an antenna, a problem that keeps haunting the engineering community. Indeed, up to this point no exact method was known. Existing methods rely on iterative use of PDE-solvers, embedded in either gradient methods or metaheuristics. However, none of these methods come with performance guarantees. We break this barrier, showing that important antenna design problems can be solved optimally using a mixed integer linear program, plus one singleton second order cone constraint in two variables. The main contribution of the paper is to develop such a formulation. There are two major methodological steps to get there. The first is to show how a standard boundary element method (BEM), based on a discretized design space, translates into a mixed integer program at all. Approached intuitively, this yields a maximization problem with non-concave objective, which is hence not tractable. The second is to make the objective function linear, using a new Charnes-Cooper transform for mathematical programming over complex numbers. We evaluate our approach on the classic dipole antenna, reconfirming well-known experimental results, and apply it to a widely-used test case, the Yagi-Uda antenna. In a successor paper, we report on further computational enhancements using physics-informed cuts.

Main resultThe abstract does not state a limitation.

In plain words AI summary

The authors developed a way to solve antenna design problems exactly using standard mixed-integer programming solvers. Before this work, no exact method existed for this problem. Existing methods used repeated PDE-solvers without performance guarantees. The authors first converted a boundary element method into a mixed integer program. They then made the objective function linear using a new Charnes-Cooper transform for complex numbers. They tested their approach on dipole and Yagi-Uda antennas.

Written by Kimi K2.5 using only the abstract above. Jev checked that every sentence is supported by the abstract sentences it cites, and removed any that were not. Point at a sentence to highlight its source.

Appeared: Wednesday, October 21. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 29 pages