-
Efficient computation of soliton gas primitive potentials
Authors:
Cade Ballew,
Deniz Bilman,
Thomas Trogdon
Abstract:
We consider the problem of computing a class of soliton gas primitive potentials for the Korteweg--de Vries equation that arise from the accumulation of solitons on an infinite interval in the physical domain, extending to $-\infty$. This accumulation results in an associated Riemann--Hilbert problem on a number of disjoint intervals. In the case where the jump matrices have specific square-root b…
▽ More
We consider the problem of computing a class of soliton gas primitive potentials for the Korteweg--de Vries equation that arise from the accumulation of solitons on an infinite interval in the physical domain, extending to $-\infty$. This accumulation results in an associated Riemann--Hilbert problem on a number of disjoint intervals. In the case where the jump matrices have specific square-root behavior, we describe an efficient and accurate numerical method to solve this Riemann--Hilbert problem and extract the potential. The keys to the method are, first, the deformation of the Riemann--Hilbert problem, making numerical use of the so-called $g$-function, and, second, the incorporation of endpoint singularities into the chosen basis to discretize and solve the associated singular integral equation.
△ Less
Submitted 4 May, 2025;
originally announced May 2025.
-
The Akhiezer iteration and inverse-free solvers for Sylvester matrix equations
Authors:
Cade Ballew,
Thomas Trogdon,
Heather Wilber
Abstract:
Two inverse-free iterative methods are developed for solving Sylvester matrix equations when the spectra of the coefficient matrices are on, or near, known disjoint subintervals of the real axis. Both methods use the recently-introduced Akhiezer iteration: one to address an equivalent problem of approximating the matrix sign function applied to a block matrix and the other to directly approximate…
▽ More
Two inverse-free iterative methods are developed for solving Sylvester matrix equations when the spectra of the coefficient matrices are on, or near, known disjoint subintervals of the real axis. Both methods use the recently-introduced Akhiezer iteration: one to address an equivalent problem of approximating the matrix sign function applied to a block matrix and the other to directly approximate the inverse of the Sylvester operator. In each case this results in provable and computable geometric rates of convergence. When the right-hand side matrix is low rank, both methods require only low-rank matrix-matrix products. Relative to existing approaches, the methods presented here can be more efficient and require less storage when the coefficient matrices are dense or otherwise costly to invert. Applications include solving partial differential equations and computing Fréchet derivatives.
△ Less
Submitted 5 June, 2025; v1 submitted 21 March, 2025;
originally announced March 2025.
-
The Akhiezer iteration
Authors:
Cade Ballew,
Thomas Trogdon
Abstract:
We develop the Akhiezer iteration, a generalization of the classical Chebyshev iteration, for the inner product-free, iterative solution of indefinite linear systems using orthogonal polynomials for measures supported on multiple, disjoint intervals. The iteration applies to shifted linear solves and can then be used for efficient matrix function approximation. Using the asymptotics of orthogonal…
▽ More
We develop the Akhiezer iteration, a generalization of the classical Chebyshev iteration, for the inner product-free, iterative solution of indefinite linear systems using orthogonal polynomials for measures supported on multiple, disjoint intervals. The iteration applies to shifted linear solves and can then be used for efficient matrix function approximation. Using the asymptotics of orthogonal polynomials, error bounds are provided. A key component in the efficiency of the method is the ability to compute the first $k$ orthogonal polynomial recurrence coefficients and the first $k$ weighted Stieltjes transforms of these orthogonal polynomials in $\mathrm{O}(k)$ complexity using a numerical Riemann--Hilbert approach. For a special class of orthogonal polynomials, the Akhiezer polynomials, the method can be sped up significantly, with the greatest speedup occurring in the two interval case where important formulae of Akhiezer are employed and the Riemann--Hilbert approach is bypassed.
△ Less
Submitted 16 January, 2024; v1 submitted 4 December, 2023;
originally announced December 2023.
-
A Riemann--Hilbert approach to computing the inverse spectral map for measures supported on disjoint intervals
Authors:
Cade Ballew,
Thomas Trogdon
Abstract:
We develop a numerical method for computing with orthogonal polynomials that are orthogonal on multiple, disjoint intervals for which analytical formulae are currently unknown. Our approach exploits the Fokas--Its--Kitaev Riemann--Hilbert representation of the orthogonal polynomials to produce an $\mathrm{O}(N)$ method to compute the first $N$ recurrence coefficients. The method can also be used f…
▽ More
We develop a numerical method for computing with orthogonal polynomials that are orthogonal on multiple, disjoint intervals for which analytical formulae are currently unknown. Our approach exploits the Fokas--Its--Kitaev Riemann--Hilbert representation of the orthogonal polynomials to produce an $\mathrm{O}(N)$ method to compute the first $N$ recurrence coefficients. The method can also be used for pointwise evaluation of the polynomials and their Cauchy transforms throughout the complex plane. The method encodes the singularity behavior of weight functions using weighted Cauchy integrals of Chebyshev polynomials. This greatly improves the efficiency of the method, outperforming other available techniques. We demonstrate the fast convergence of our method and present applications to integrable systems and approximation theory.
△ Less
Submitted 16 January, 2024; v1 submitted 24 February, 2023;
originally announced February 2023.
-
Multi-dimensional wavefront sensing using volumetric meta-optics
Authors:
Conner Ballew,
Gregory Roberts,
Andrei Faraon
Abstract:
The ideal imaging system would efficiently capture information about all fundamental properties light: intensity, direction, wavelength, and polarization. Most common imaging systems only map the spatial degrees of freedom of light onto a two dimensional image sensor, with some wavelength and/or polarization discrimination added at the expense of efficiency. Thus, one of the most intriguing proble…
▽ More
The ideal imaging system would efficiently capture information about all fundamental properties light: intensity, direction, wavelength, and polarization. Most common imaging systems only map the spatial degrees of freedom of light onto a two dimensional image sensor, with some wavelength and/or polarization discrimination added at the expense of efficiency. Thus, one of the most intriguing problems in optics is how to group and classify multiple degrees of freedom and map them on the two dimensional sensor space. Here we demonstrate through simulation that volumetric meta-optics elements consisting of a highly scattering, inverse-designed medium structured with subwavelength resolution can sort light simultaneously based on direction, wavelength and polarization. This is done by mapping these properties to a distinct combination of pixels on the image sensor for compressed sensing applications, including wavefront sensing, beam profiling, and next-generation plenoptic sensors.
△ Less
Submitted 24 January, 2023;
originally announced January 2023.
-
3D-Patterned Inverse-Designed Mid-Infrared Metaoptics
Authors:
Gregory Roberts,
Conner Ballew,
Tianzhe Zheng,
Juan C. Garcia,
Sarah Camayd-Muñoz,
Philip W. C. Hon,
Andrei Faraon
Abstract:
Modern imaging systems can be enhanced in efficiency, compactness, and application through introduction of multilayer nanopatterned structures for manipulation of light based on its fundamental properties. High transmission efficiency multispectral imaging is surprisingly elusive due to the commonplace use of filter arrays which discard most of the incident light. Further, most cameras do not leve…
▽ More
Modern imaging systems can be enhanced in efficiency, compactness, and application through introduction of multilayer nanopatterned structures for manipulation of light based on its fundamental properties. High transmission efficiency multispectral imaging is surprisingly elusive due to the commonplace use of filter arrays which discard most of the incident light. Further, most cameras do not leverage the wealth of information in polarization and spatial degrees of freedom. Optical metamaterials can respond to these electromagnetic properties but have been explored primarily in single-layer geometries, limiting their performance and multifunctional capacity. Here we use advanced two-photon lithography to realize multilayer scattering structures that achieve highly nontrivial optical transformations intended to process light just before it reaches a focal plane array. Computationally optimized multispectral and polarimetric sorting devices are fabricated with submicron feature sizes and experimentally validated in the mid-infrared. A final structure shown in simulation redirects light based on its angular momentum. These devices demonstrate that with precise 3-dimensional nanopatterning, one can directly modify the scattering properties of a sensor array to create advanced imaging systems.
△ Less
Submitted 15 September, 2022;
originally announced September 2022.
-
Constraining continuous topology optimizations to discrete solutions for photonic applications
Authors:
Conner Ballew,
Gregory Roberts,
Tianzhe Zheng,
Andrei Faraon
Abstract:
Photonic topology optimization is a technique used to find the electric permittivity distribution of a device that optimizes an electromagnetic figure-of-merit. Two common techniques are used: continuous density-based optimizations that optimize a grey-scale permittivity defined over a grid, and discrete level-set optimizations that optimize the shape of the material boundary of a device. More rec…
▽ More
Photonic topology optimization is a technique used to find the electric permittivity distribution of a device that optimizes an electromagnetic figure-of-merit. Two common techniques are used: continuous density-based optimizations that optimize a grey-scale permittivity defined over a grid, and discrete level-set optimizations that optimize the shape of the material boundary of a device. More recently, continuous optimizations have been used to find an initial seed for a concluding level-set optimization since level-set techniques tend to benefit from a well-performing initial structure. However, continuous optimizations are not guaranteed to yield sufficient initial seeds for subsequent level-set optimizations, particularly for high-contrast structures, since they are not guaranteed to converge to solutions that resemble only two discrete materials. In this work, we present a method for constraining a continuous optimization such that it converges to a discrete solution. This is done by inserting a constrained sub-optimization at each iteration of an overall gradient-based optimization. This technique can be used purely on its own to optimize a device, or it can be used to provide a nearly discrete starting point for a level-set optimization.
△ Less
Submitted 20 July, 2021;
originally announced July 2021.
-
Topology optimized multi-functional mechanically reconfigurable meta-optics studied at microwave frequencies
Authors:
Conner Ballew,
Gregory Roberts,
Philip Camayd-Muñoz,
Maximilien F Debbas,
Andrei Faraon
Abstract:
Metasurfaces advanced the field of optics by reducing the thickness of optical components and merging multiple functionalities into a single layer device. However, this generally comes with a reduction in performance, especially for multifunctional and broadband applications. Three-dimensional metastructures can provide the necessary degrees of freedom for advanced applications, while maintaining…
▽ More
Metasurfaces advanced the field of optics by reducing the thickness of optical components and merging multiple functionalities into a single layer device. However, this generally comes with a reduction in performance, especially for multifunctional and broadband applications. Three-dimensional metastructures can provide the necessary degrees of freedom for advanced applications, while maintaining minimal thickness. This work explores 3D mechanically reconfigurable devices that perform focusing, spectral demultiplexing, and polarization sorting based on mechanical configuration. As proof of concept, a rotatable device, auxetic device, and a shearing-based device are designed with adjoint-based topology optimization, 3D-printed, and measured at microwave frequencies (7.6-11.6 GHz) in an anechoic chamber.
△ Less
Submitted 28 October, 2020;
originally announced November 2020.
-
Multi-functional volumetric meta-optics for color and polarization image sensors
Authors:
Philip Camayd-Muñoz,
Conner Ballew,
Gregory Roberts,
Andrei Faraon
Abstract:
Three-dimensional elements, with refractive index distribution structured at sub-wavelength scale, provide an expansive optical design space that can be harnessed for demonstrating multi-functional free-space optical devices. Here we present 3D dielectric elements, designed to be placed on top of the pixels of image sensors, that sort and focus light based on its color and polarization with effici…
▽ More
Three-dimensional elements, with refractive index distribution structured at sub-wavelength scale, provide an expansive optical design space that can be harnessed for demonstrating multi-functional free-space optical devices. Here we present 3D dielectric elements, designed to be placed on top of the pixels of image sensors, that sort and focus light based on its color and polarization with efficiency significantly surpassing 2D absorptive and diffractive filters. The devices are designed via iterative gradient-based optimization to account for multiple target functions while ensuring compatibility with existing nanofabrication processes, and experimentally validated using a scaled device that operates at microwave frequencies. This approach combines arbitrary functions into a single compact element even where there is no known equivalent in bulk optics, enabling novel integrated photonic applications.
△ Less
Submitted 28 February, 2020;
originally announced February 2020.
