-
Transverse Magnetic ENZ Resonators: Robustness and Optimal Shape Design
Authors:
Robert V. Kohn,
Raghavendra Venkatraman
Abstract:
We study certain "geometric-invariant resonant cavitie"' introduced by Liberal et. al in a 2016 Nature Comm. paper, modeled using the transverse magnetic reduction of Maxwell's equations. The cross-section consists of a dielectric inclusion surrounded by an "epsilon-near-zero" (ENZ) shell. When the shell has the right area, its interaction with the inclusion produces a resonance. Mathematically, t…
▽ More
We study certain "geometric-invariant resonant cavitie"' introduced by Liberal et. al in a 2016 Nature Comm. paper, modeled using the transverse magnetic reduction of Maxwell's equations. The cross-section consists of a dielectric inclusion surrounded by an "epsilon-near-zero" (ENZ) shell. When the shell has the right area, its interaction with the inclusion produces a resonance. Mathematically, the resonance is a nontrivial solution of a 2D divergence-form Helmoltz equation $\nabla \cdot \left(\varepsilon^{-1}(x,ω) \nabla u \right) + ω^2 μu = 0$, where $\varepsilon(x,ω)$ is the (complex-valued) dielectric permittivity, $ω$ is the frequency, $μ$ is the magnetic permeability, and a homogeneous Neumann condition is imposed at the outer boundary of the shell. This is a nonlinear eigenvalue problem, since $\varepsilon$ depends on $ω$. Use of an ENZ material in the shell means that $\varepsilon(x,ω)$ is nearly zero there, so the PDE is rather singular. Working with a Lorentz model for the dispersion of the ENZ material, we put the discussion of Liberal et.~al.~on a sound foundation by proving the existence of the anticipated resonance when the loss is sufficiently small. Our analysis is perturbative in character despite the apparently singular form of the PDE. While the existence of the resonance depends only on the area of the ENZ shell, the rate at which it decays depends on the shape of the shell. We consider an associated optimal design problem: what shape shell gives the slowest-decaying resonance? We prove that if the dielectric inclusion is a ball then the optimal shell is a concentric annulus. For an inclusion of any shape, we study a convex relaxation of the design problem using tools from convex duality, and discuss the conjecture that our relaxed problem amounts to considering homogenization-like limits of nearly optimal designs.
△ Less
Submitted 23 June, 2024; v1 submitted 17 March, 2024;
originally announced March 2024.
-
Complex Analytic Dependence on the Dielectric Permittivity in ENZ Materials: The Photonic Doping Example
Authors:
Robert V. Kohn,
Raghavendra Venkatraman
Abstract:
Motivated by the physics literature on "photonic doping" of scatterers made from "epsilon-near-zero" (ENZ) matrials, we consider how the scattering of time-harmonic TM electromagnetic waves by a cylindrical ENZ region $Ω\times \mathbb{R}$ is affected by the presence of a "dopant" $D \subset Ω$ in which the dielectric permittivity is not near zero. Mathematically, this reduces to analysis of a 2D H…
▽ More
Motivated by the physics literature on "photonic doping" of scatterers made from "epsilon-near-zero" (ENZ) matrials, we consider how the scattering of time-harmonic TM electromagnetic waves by a cylindrical ENZ region $Ω\times \mathbb{R}$ is affected by the presence of a "dopant" $D \subset Ω$ in which the dielectric permittivity is not near zero. Mathematically, this reduces to analysis of a 2D Helmholtz equation $\mathrm{div}\, (a(x)\nabla u) + k^2 u = f$ with a piecewise-constant, complex valued coefficient $a$ that is nearly infinite (say $a = \frac{1}δ$ with $δ\approx 0$) in $Ω\setminus \bar{D}.$ We show (under suitable hypotheses) that the solution $u$ depends analytically on $δ$ near $0$, and we give a simple PDE characterization of the terms in its Taylor expansion. For the application to photonic doping, it is the leading-order corrections in $δ$ that are most interesting: they explain why photonic doping is only mildly affected by the presence of losses, and why it is seen even at frequencies where dielectric permittivity is merely small. Equally important: our results include a PDE characterization of the leading-order electric field in the ENZ region as $δ\to 0$, whereas the existing literature on photonic doping provides only the leading-order magnetic field.
△ Less
Submitted 19 September, 2022; v1 submitted 16 March, 2022;
originally announced March 2022.
-
A PDE-Based Analysis of the Symmetric Two-Armed Bernoulli Bandit
Authors:
Vladimir A. Kobzar,
Robert V. Kohn
Abstract:
This work addresses a version of the two-armed Bernoulli bandit problem where the sum of the means of the arms is one (the symmetric two-armed Bernoulli bandit). In a regime where the gap between these means goes to zero as the number of prediction periods approaches infinity, i.e., the difficulty of detecting the gap increases as the sample size increases, we obtain the leading order terms of the…
▽ More
This work addresses a version of the two-armed Bernoulli bandit problem where the sum of the means of the arms is one (the symmetric two-armed Bernoulli bandit). In a regime where the gap between these means goes to zero as the number of prediction periods approaches infinity, i.e., the difficulty of detecting the gap increases as the sample size increases, we obtain the leading order terms of the minmax optimal regret and pseudoregret for this problem by associating each of them with a solution of a linear heat equation. Our results improve upon the previously known results; specifically, we explicitly compute these leading order terms in three different scaling regimes for the gap. Additionally, we obtain new non-asymptotic bounds for any given time horizon. Although optimal player strategies are not known for more general bandit problems, there is significant interest in considering how regret accumulates under specific player strategies, even when they are not known to be optimal. We expect that the methods of this paper should be useful in settings of that type.
△ Less
Submitted 14 July, 2023; v1 submitted 11 February, 2022;
originally announced February 2022.
-
A PDE Approach to the Prediction of a Binary Sequence with Advice from Two History-Dependent Experts
Authors:
Nadejda Drenska,
Robert V. Kohn
Abstract:
The prediction of a binary sequence is a classic example of online machine learning. We like to call it the 'stock prediction problem,' viewing the sequence as the price history of a stock that goes up or down one unit at each time step. In this problem, an investor has access to the predictions of two or more 'experts,' and strives to minimize her final-time regret with respect to the best-perfor…
▽ More
The prediction of a binary sequence is a classic example of online machine learning. We like to call it the 'stock prediction problem,' viewing the sequence as the price history of a stock that goes up or down one unit at each time step. In this problem, an investor has access to the predictions of two or more 'experts,' and strives to minimize her final-time regret with respect to the best-performing expert. Probability plays no role; rather, the market is assumed to be adversarial. We consider the case when there are two history-dependent experts, whose predictions are determined by the d most recent stock moves. Focusing on an appropriate continuum limit and using methods from optimal control, graph theory, and partial differential equations, we discuss strategies for the investor and the adversarial market, and we determine associated upper and lower bounds for the investor's final-time regret. When d is less than 4 our upper and lower bounds coalesce, so the proposed strategies are asymptotically optimal. Compared to other recent applications of partial differential equations to prediction, ours has a new element: there are two timescales, since the recent history changes at every step whereas regret accumulates more slowly.
△ Less
Submitted 24 July, 2020;
originally announced July 2020.
-
New Potential-Based Bounds for the Geometric-Stopping Version of Prediction with Expert Advice
Authors:
Vladimir A. Kobzar,
Robert V. Kohn,
Zhilei Wang
Abstract:
This work addresses the classic machine learning problem of online prediction with expert advice. A new potential-based framework for the fixed horizon version of this problem has been recently developed using verification arguments from optimal control theory. This paper extends this framework to the random (geometric) stopping version. To obtain explicit bounds, we construct potentials for the g…
▽ More
This work addresses the classic machine learning problem of online prediction with expert advice. A new potential-based framework for the fixed horizon version of this problem has been recently developed using verification arguments from optimal control theory. This paper extends this framework to the random (geometric) stopping version. To obtain explicit bounds, we construct potentials for the geometric version from potentials used for the fixed horizon version of the problem. This construction leads to new explicit lower and upper bounds associated with specific adversary and player strategies. While there are several known lower bounds in the fixed horizon setting, our lower bounds appear to be the first such results in the geometric stopping setting with an arbitrary number of experts. Our framework also leads in some cases to improved upper bounds. For two and three experts, our bounds are optimal to leading order.
△ Less
Submitted 29 June, 2020; v1 submitted 4 December, 2019;
originally announced December 2019.
-
New Potential-Based Bounds for Prediction with Expert Advice
Authors:
Vladimir A. Kobzar,
Robert V. Kohn,
Zhilei Wang
Abstract:
This work addresses the classic machine learning problem of online prediction with expert advice. We consider the finite-horizon version of this zero-sum, two-person game. Using verification arguments from optimal control theory, we view the task of finding better lower and upper bounds on the value of the game (regret) as the problem of finding better sub- and supersolutions of certain partial di…
▽ More
This work addresses the classic machine learning problem of online prediction with expert advice. We consider the finite-horizon version of this zero-sum, two-person game. Using verification arguments from optimal control theory, we view the task of finding better lower and upper bounds on the value of the game (regret) as the problem of finding better sub- and supersolutions of certain partial differential equations (PDEs). These sub- and supersolutions serve as the potentials for player and adversary strategies, which lead to the corresponding bounds. To get explicit bounds, we use closed-form solutions of specific PDEs. Our bounds hold for any given number of experts and horizon; in certain regimes (which we identify) they improve upon the previous state of the art. For two and three experts, our bounds provide the optimal leading order term.
△ Less
Submitted 29 June, 2020; v1 submitted 5 November, 2019;
originally announced November 2019.
-
Prediction with Expert Advice: a PDE Perspective
Authors:
Nadejda Drenska,
Robert V. Kohn
Abstract:
This work addresses a classic problem of online prediction with expert advice. We assume an adversarial opponent, and we consider both the finite-horizon and random-stopping versions of this zero-sum, two-person game. Focusing on an appropriate continuum limit and using methods from optimal control, we characterize the value of the game as the viscosity solution of a certain nonlinear partial diff…
▽ More
This work addresses a classic problem of online prediction with expert advice. We assume an adversarial opponent, and we consider both the finite-horizon and random-stopping versions of this zero-sum, two-person game. Focusing on an appropriate continuum limit and using methods from optimal control, we characterize the value of the game as the viscosity solution of a certain nonlinear partial differential equation. The analysis also reveals the predictor's and the opponent's minimax optimal strategies. Our work provides, in particular, a continuum perspective on recent work of Gravin, Peres, and Sivan (Proc SODA 2016). Our techniques are similar to those of Kohn and Serfaty (Comm Pure Appl Math 2010), where scaling limits of some two-person games led to elliptic or parabolic PDEs.
△ Less
Submitted 25 April, 2019;
originally announced April 2019.
-
Wrinkling of a thin circular sheet bonded to a spherical substrate
Authors:
Peter Bella,
Robert V. Kohn
Abstract:
We consider a disk-shaped thin elastic sheet bonded to a compliant sphere. (Our sheet can slip along the sphere; the bonding controls only its normal displacement.) If the bonding is stiff (but not too stiff), the geometry of the sphere makes the sheet wrinkle to avoid azimuthal compression. The total energy of this system is the elastic energy of the sheet plus a (Winkler-type) substrate energy.…
▽ More
We consider a disk-shaped thin elastic sheet bonded to a compliant sphere. (Our sheet can slip along the sphere; the bonding controls only its normal displacement.) If the bonding is stiff (but not too stiff), the geometry of the sphere makes the sheet wrinkle to avoid azimuthal compression. The total energy of this system is the elastic energy of the sheet plus a (Winkler-type) substrate energy. Treating the thickness of the sheet $h$ as a small parameter, we determine the leading-order behavior of the energy as $h$ tends to zero, and give (almost matching) upper and lower bounds for the next-order correction. Our analysis of the leading-order behavior determines the macroscopic deformation of the sheet; in particular it determines the extent of the wrinkled region, and predicts the (nontrivial) radial strain of the sheet. The leading-order behavior also provides insight about the length scale of the wrinkling, showing that it must be approximately independent of the distance $r$ from the center of the sheet (so that the number of wrinkles must increase with $r$). Our results on the next-order correction provide insight about how the wrinkling pattern should vary with $r$. Roughly speaking, they suggest that the length scale of wrinkling should {\it not} be exactly constant -- rather, it should vary a bit, so that the number of wrinkles at radius $r$ can be approximately piecewise constant in its dependence on $r$, taking values that are integer multiples of $h^{-α}$ with $α\approx 1/2$.
△ Less
Submitted 1 February, 2017; v1 submitted 6 November, 2016;
originally announced November 2016.
-
The coarsening of folds in hanging drapes
Authors:
Peter Bella,
Robert V. Kohn
Abstract:
We consider the elastic energy of a hanging drape -- a thin elastic sheet, pulled down by the force of gravity, with fine-scale folding at the top that achieves approximately uniform confinement. This example of energy-driven pattern formation in a thin elastic sheet is of particular interest because the length scale of folding varies with height. We focus on how the minimum elastic energy depends…
▽ More
We consider the elastic energy of a hanging drape -- a thin elastic sheet, pulled down by the force of gravity, with fine-scale folding at the top that achieves approximately uniform confinement. This example of energy-driven pattern formation in a thin elastic sheet is of particular interest because the length scale of folding varies with height. We focus on how the minimum elastic energy depends on the physical parameters. As the sheet thickness vanishes, the limiting energy is due to the gravitational force and is relatively easy to understand. Our main accomplishment is to identify the "scaling law" of the correction due to positive thickness. We do this by (i) proving an upper bound, by considering the energies of several constructions and taking the best; (ii) proving an ansatz-free lower bound, which agrees with the upper bound up to a parameter-independent prefactor. The coarsening of folds in hanging drapes has also been considered in the recent physics literature, using a self-similar construction whose basic cell has been called a "wrinklon." Our results complement and extend that work, by showing that self-similar coarsening achieves the optimal scaling law in a certain parameter regime, and by showing that other constructions (involving lateral spreading of the sheet) do better in other regions of parameter space. Our analysis uses a geometrically linear Föppl-von Kármán model for the elastic energy, and is restricted to the case when Poisson's ratio is zero.
△ Less
Submitted 29 July, 2015;
originally announced July 2015.
-
Convergence of a crystalline algorithm for the heat equation in one dimension and for the motion of a graph by weighted curvature
Authors:
Pedro M. Girão,
Robert V. Kohn
Abstract:
Motion by (weighted) mean curvature is a geometric evolution law for surfaces, representing steepest descent with respect to (an)isotropic surface energy. It has been proposed that this motion could be computed by solving the analogous evolution law using a "crystalline" approximation to the surface energy. We present the first convergence analysis for a numerical scheme of this type. Our treatmen…
▽ More
Motion by (weighted) mean curvature is a geometric evolution law for surfaces, representing steepest descent with respect to (an)isotropic surface energy. It has been proposed that this motion could be computed by solving the analogous evolution law using a "crystalline" approximation to the surface energy. We present the first convergence analysis for a numerical scheme of this type. Our treatment is restricted to one dimensional surfaces (curves in the plane) which are graphs. In this context, the scheme amounts to a new algorithm for solving quasilinear parabolic equations in one space dimension.
△ Less
Submitted 22 July, 2014;
originally announced July 2014.
-
Blister patterns and energy minimization in compressed thin films on compliant substrates
Authors:
Jacob Bedrossian,
Robert V. Kohn
Abstract:
This paper is motivated by the complex blister patterns sometimes seen in thin elastic films on thick, compliant substrates. These patterns are often induced by an elastic misfit which compresses the film. Blistering permits the film to expand locally, reducing the elastic energy of the system. It is natural to ask: what is the minimum elastic energy achievable by blistering on a fixed area fracti…
▽ More
This paper is motivated by the complex blister patterns sometimes seen in thin elastic films on thick, compliant substrates. These patterns are often induced by an elastic misfit which compresses the film. Blistering permits the film to expand locally, reducing the elastic energy of the system. It is natural to ask: what is the minimum elastic energy achievable by blistering on a fixed area fraction of the substrate? This is a variational problem involving both the {\it elastic deformation} of the film and substrate and the {\it geometry} of the blistered region. It involves three small parameters: the {\it nondimensionalized thickness} of the film, the {\it compliance ratio} of the film/substrate pair and the {\it mismatch strain}. In formulating the problem, we use a small-slope (Föppl-von Kármán) approximation for the elastic energy of the film, and a local approximation for the elastic energy of the substrate.
For a 1D version of the problem, we obtain "matching" upper and lower bounds on the minimum energy, in the sense that both bounds have the same scaling behavior with respect to the small parameters. For a 2D version of the problem, our results are less complete. Our upper and lower bounds only "match" in their scaling with respect to the nondimensionalized thickness, not in the dependence on the compliance ratio and the mismatch strain. The upper bound considers a 2D lattice of blisters, and uses ideas from the literature on the folding or "crumpling" of a confined elastic sheet. Our main 2D result is that in a certain parameter regime, the elastic energy of this lattice is significantly lower than that of a few large blisters.
△ Less
Submitted 31 March, 2013;
originally announced April 2013.
-
A variational perspective on cloaking by anomalous localized resonance
Authors:
Robert V. Kohn,
Jianfeng Lu,
Ben Schweizer,
Michael I. Weinstein
Abstract:
A body of literature has developed concerning "cloaking by anomalous localized resonance". The mathematical heart of the matter involves the behavior of a divergence-form elliptic equation in the plane, $\nabla\cdot (a(x)\nabla u(x)) = f(x)$. The complex-valued coefficient has a matrix-shell-core geometry, with real part equal to 1 in the matrix and the core, and -1 in the shell; one is interested…
▽ More
A body of literature has developed concerning "cloaking by anomalous localized resonance". The mathematical heart of the matter involves the behavior of a divergence-form elliptic equation in the plane, $\nabla\cdot (a(x)\nabla u(x)) = f(x)$. The complex-valued coefficient has a matrix-shell-core geometry, with real part equal to 1 in the matrix and the core, and -1 in the shell; one is interested in understanding the resonant behavior of the solution as the imaginary part of $a(x)$ decreases to zero (so that ellipticity is lost). Most analytical work in this area has relied on separation of variables, and has therefore been restricted to radial geometries. We introduce a new approach based on a pair of dual variational principles, and apply it to some non-radial examples. In our examples, as in the radial setting, the spatial location of the source $f$ plays a crucial role in determining whether or not resonance occurs.
△ Less
Submitted 17 October, 2012;
originally announced October 2012.
-
Wrinkles as a relaxation of compressive stresses in an annular thin film
Authors:
Peter Bella,
Robert V. Kohn
Abstract:
It is well known that an elastic sheet loaded in tension will wrinkle and that the length scale of the wrinkles tends to zero with vanishing thickness of the sheet [Cerda and Mahadevan, Phys. Rev. Lett. 90, 074302 (2003)]. We give the first mathematically rigorous analysis of such a problem. Since our methods require an explicit understanding of the underlying (convex) relaxed problem, we focus on…
▽ More
It is well known that an elastic sheet loaded in tension will wrinkle and that the length scale of the wrinkles tends to zero with vanishing thickness of the sheet [Cerda and Mahadevan, Phys. Rev. Lett. 90, 074302 (2003)]. We give the first mathematically rigorous analysis of such a problem. Since our methods require an explicit understanding of the underlying (convex) relaxed problem, we focus on the wrinkling of an annular sheet loaded in the radial direction [Davidovitch et al., PNAS 108 (2011), no. 45]. Our main achievement is identification of the scaling law of the minimum energy as the thickness of the sheet tends to zero. This requires proving an upper bound and a lower bound that scale the same way. We prove both bounds first in a simplified Kirchhoff-Love setting and then in the nonlinear three-dimensional setting. To obtain the optimal upper bound, we need to adjust a naive construction (one family of wrinkles superimposed on a planar deformation) by introducing a cascade of wrinkles. The lower bound is more subtle, since it must be ansatz-free.
△ Less
Submitted 14 February, 2012;
originally announced February 2012.
