Fast and Accurate Optimization of Metasurfaces with Gradient Descent and the Woodbury Matrix Identity

07/07/2021
by   Jordan Budhu, et al.
0

A fast metasurface optimization strategy for finite-size metasurfaces modeled using integral equations is presented. The metasurfaces considered are constructed from finite patterned metallic claddings supported by grounded dielectric spacers. Integral equations are used to model the response of the metasurface to a known excitation and solved by Method of Moments. An accelerated gradient descent optimization algorithm is presented that enables the direct optimization of such metasurfaces. The gradient is normally calculated by solving the method of moments problem N+1 times where N is the number of homogenized elements in the metasurface. Since the calculation of each component of the N-dimensional gradient involves perturbing the moment method impedance matrix along one element of its diagonal and inverting the result, this numerical gradient calculation can be accelerated using the Woodbury Matrix Identity. The Woodbury Matrix Identity allows the inverse of the perturbed impedance matrix to be computed at a low cost by forming a rank-r correction to the inverse of the unperturbed impedance matrix. Timing diagrams show up to a 26.5 times improvement in algorithm times when the acceleration technique is applied. An example of a passive and lossless wide-angle reflecting metasurface designed using the accelerated optimization technique is reported.

READ FULL TEXT
research
05/09/2023

Accelerated gradient descent method for functionals of probability measures by new convexity and smoothness based on transport maps

We consider problems of minimizing functionals ℱ of probability measures...
research
06/14/2017

Accelerated Extra-Gradient Descent: A Novel Accelerated First-Order Method

We provide a novel accelerated first-order method that achieves the asym...
research
05/09/2020

Perturbed gradient descent with occupation time

This paper develops further the idea of perturbed gradient descent, by a...
research
03/16/2022

Gradient Correction beyond Gradient Descent

The great success neural networks have achieved is inseparable from the ...
research
03/24/2022

On the Fast Direct Solution of a Preconditioned Electromagnetic Integral Equation

This work presents a fast direct solver strategy for electromagnetic int...
research
07/03/2020

Sherman-Morrison-Woodbury Identity for Tensors

In linear algebra, the sherman-morrison-woodbury identity says that the ...
research
07/22/2021

Efficient Fast Multipole Accelerated Boundary Elements via Recursive Computation of Multipole Expansions of Integrals

In boundary element methods (BEM) in ℝ^3, matrix elements and right hand...

Please sign up or login with your details

Forgot password? Click here to reset