-
On the number of defects in optimal quantizers on closed surfaces: the hexagonal torus
Authors:
Jack Edward Tisdell,
Rustum Choksi,
Xin Yang Lu
Abstract:
We present a strategy for proving an asymptotic upper bound on the number of defects (non-hexagonal Voronoi cells) in the $n$ generator optimal quantizer on a closed surface (i.e., compact 2-manifold without boundary). The program is based upon a general lower bound on the optimal quantization error and related upper bounds for the Löschian numbers $n$ (the norms of the Eisenstein integers) arisin…
▽ More
We present a strategy for proving an asymptotic upper bound on the number of defects (non-hexagonal Voronoi cells) in the $n$ generator optimal quantizer on a closed surface (i.e., compact 2-manifold without boundary). The program is based upon a general lower bound on the optimal quantization error and related upper bounds for the Löschian numbers $n$ (the norms of the Eisenstein integers) arising from the Goldberg-Coxeter construction. A gap lemma is used to reduce the asymptotics of the number of defects to precisely the asymptotics for the gaps between Löschian numbers. We apply this strategy on the hexagonal torus and prove that the number of defects is at most $O(n^{1/4})$ -- strictly fewer than surfaces with boundary -- and conjecture (based upon the number-theoretic Löschian gap conjecture) that it is in fact $O(\log n)$. Incidentally, the method also yields a related upper bound on the variance of the areas of the Voronoi cells. We show further that the bound on the number of defects holds in a neighborhood of the optimizers. Finally, we remark on the remaining issues for implementation on the 2-sphere.
△ Less
Submitted 2 April, 2025; v1 submitted 23 January, 2025;
originally announced March 2025.
-
Data-Driven Priors in the Maximum Entropy on the Mean Method for Linear Inverse Problems
Authors:
Matthew King-Roskamp,
Rustum Choksi,
Tim Hoheisel
Abstract:
We establish the theoretical framework for implementing the maximumn entropy on the mean (MEM) method for linear inverse problems in the setting of approximate (data-driven) priors. We prove a.s. convergence for empirical means and further develop general estimates for the difference between the MEM solutions with different priors $μ$ and $ν$ based upon the epigraphical distance between their resp…
▽ More
We establish the theoretical framework for implementing the maximumn entropy on the mean (MEM) method for linear inverse problems in the setting of approximate (data-driven) priors. We prove a.s. convergence for empirical means and further develop general estimates for the difference between the MEM solutions with different priors $μ$ and $ν$ based upon the epigraphical distance between their respective log-moment generating functions. These estimates allow us to establish a rate of convergence in expectation for empirical means. We illustrate our results with denoising on MNIST and Fashion-MNIST data sets.
△ Less
Submitted 23 December, 2024;
originally announced December 2024.
-
Maximum Entropy on the Mean and the Cramér Rate Function in Statistical Estimation and Inverse Problems: Properties, Models, and Algorithms
Authors:
Yakov Vaisbourd,
Rustum Choksi,
Ariel Goodwin,
Tim Hoheisel,
Carola-Bibiane Schönlieb
Abstract:
We explore a method of statistical estimation called Maximum Entropy on the Mean (MEM) which is based on an information-driven criterion that quantifies the compliance of a given point with a reference prior probability measure. At the core of this approach lies the MEM function which is a partial minimization of the Kullback-Leibler divergence over a linear constraint. In many cases, it is known…
▽ More
We explore a method of statistical estimation called Maximum Entropy on the Mean (MEM) which is based on an information-driven criterion that quantifies the compliance of a given point with a reference prior probability measure. At the core of this approach lies the MEM function which is a partial minimization of the Kullback-Leibler divergence over a linear constraint. In many cases, it is known that this function admits a simpler representation (known as the Cramér rate function). Via the connection to exponential families of probability distributions, we study general conditions under which this representation holds. We then address how the associated MEM estimator gives rise to a wide class of MEM-based regularized linear models for solving inverse problems. Finally, we propose an algorithmic framework to solve these problems efficiently based on the Bregman proximal gradient method, alongside proximal operators for commonly used reference distributions. The article is complemented by a software package for experimentation and exploration of the MEM approach in applications.
△ Less
Submitted 16 December, 2022; v1 submitted 9 November, 2022;
originally announced November 2022.
-
Emergence of Collective Behaviors from Local Voronoi Topological Perception
Authors:
Ivan Gonzalez,
Jack Tisdell,
Rustum Choksi,
Jean-Christophe Nave
Abstract:
This article addresses how diverse collective behaviors arise from simple and realistic decisions made entirely at the level of each agent's personal space in the sense of the Voronoi diagram. We present a discrete time model in 2D in which individual agents are aware of their local Voronoi environment and may seek static target locations. In particular, agents only communicate directly with their…
▽ More
This article addresses how diverse collective behaviors arise from simple and realistic decisions made entirely at the level of each agent's personal space in the sense of the Voronoi diagram. We present a discrete time model in 2D in which individual agents are aware of their local Voronoi environment and may seek static target locations. In particular, agents only communicate directly with their Voronoi neighbors and make decisions based on the geometry of their own Voronoi cells. With two effective control parameters, it is shown numerically to capture a wide range of collective behaviors in different scenarios. Further, we show that the Voronoi topology facilitates the computation of several novel observables for quantifying discrete collective behaviors. These observables are applicable to all agent-based models and to empirical data.
△ Less
Submitted 13 February, 2024; v1 submitted 29 October, 2021;
originally announced November 2021.
-
Microscopic Patterns in the 2D Phase-Field-Crystal Model
Authors:
Gabriel Martine-La Boissoniere,
Rustum Choksi,
Jean-Philippe Lessard
Abstract:
Using the recently developed theory of rigorously validated numerics, we address the Phase-Field-Crystal (PFC) model at the microscopic (atomistic) level. We show the existence of critical points and local minimizers associated with "classical" candidates, grain boundaries, and localized patterns. We further address the dynamical relationships between the observed patterns for fixed parameters and…
▽ More
Using the recently developed theory of rigorously validated numerics, we address the Phase-Field-Crystal (PFC) model at the microscopic (atomistic) level. We show the existence of critical points and local minimizers associated with "classical" candidates, grain boundaries, and localized patterns. We further address the dynamical relationships between the observed patterns for fixed parameters and across parameter space, then formulate several conjectures on the dynamical connections (or orbits) between steady states.
△ Less
Submitted 3 February, 2021;
originally announced February 2021.
-
Anisotropic Surface Tensions for Phase Transitions in Periodic Media
Authors:
Rustum Choksi,
Irene Fonseca,
Jessica Lin,
Raghavendra Venkatraman
Abstract:
This paper establishes bounds on the homogenized surface tension for a heterogeneous Allen-Cahn energy functional in a periodic medium. The approach is based on relating the homogenized energy to a purely geometric variational problem involving the large scale behaviour of the signed distance function to a hyperplane in periodic media. Motivated by this, a homogenization result for the signed dist…
▽ More
This paper establishes bounds on the homogenized surface tension for a heterogeneous Allen-Cahn energy functional in a periodic medium. The approach is based on relating the homogenized energy to a purely geometric variational problem involving the large scale behaviour of the signed distance function to a hyperplane in periodic media. Motivated by this, a homogenization result for the signed distance function to a hyperplane in both periodic and almost periodic media is proven.
△ Less
Submitted 22 August, 2021; v1 submitted 12 October, 2020;
originally announced October 2020.
-
A simple geometric method for navigating the energy landscape of centroidal Voronoi tessellations
Authors:
Ivan Gonzalez,
Rustum Choksi,
Jean-Christophe Nave
Abstract:
Finding optimal (or low energy) centroidal Voronoi tessellations (CVTs) on a 2D domain is a challenging problem. One must navigate an energy landscape whose desirable critical points have sufficiently small basins of attractions that they are inaccessible with Monte-Carlo initialized gradient descent methods. We present a simple deterministic method for efficiently navigating the energy landscape…
▽ More
Finding optimal (or low energy) centroidal Voronoi tessellations (CVTs) on a 2D domain is a challenging problem. One must navigate an energy landscape whose desirable critical points have sufficiently small basins of attractions that they are inaccessible with Monte-Carlo initialized gradient descent methods. We present a simple deterministic method for efficiently navigating the energy landscape in order to it access these low energy CVTs. The method has two parameters and is based upon each generator moving away from the closest neighbor by a certain distance. We give a statistical analysis of the performance of this hybrid method comparing with the results of a large number of runs for both Lloyd's method and state of the art quasi-Newton methods. Stochastic alternatives are also considered.
△ Less
Submitted 21 October, 2020; v1 submitted 30 April, 2020;
originally announced May 2020.
-
On the Strong Attraction Limit for a Class of Nonlocal Interaction Energies
Authors:
Almut Burchard,
Rustum Choksi,
Elias Hess-Childs
Abstract:
This note concerns the problem of minimizing a certain family of non-local energy functionals over measures on $\mathbb{R}^n$, subject to a mass constraint, in a strong attraction limit. In these problems, the total energy is an integral over pair interactions of attractive-repulsive type. The interaction kernel is a sum of competing power law potentials with attractive powers $α\in (0, \infty)$ a…
▽ More
This note concerns the problem of minimizing a certain family of non-local energy functionals over measures on $\mathbb{R}^n$, subject to a mass constraint, in a strong attraction limit. In these problems, the total energy is an integral over pair interactions of attractive-repulsive type. The interaction kernel is a sum of competing power law potentials with attractive powers $α\in (0, \infty)$ and repulsive powers associated with Riesz potentials. The strong attraction limit $α\to \infty$ is addressed via Gamma-convergence, and minimizers of the limit are characterized in terms of an isodiametric capacity problem. We also provide evidence for symmetry-breaking in high dimensions.
△ Less
Submitted 3 March, 2020; v1 submitted 6 November, 2019;
originally announced November 2019.
-
Anisotropic liquid drop models
Authors:
Rustum Choksi,
Robin Neumayer,
Ihsan Topaloglu
Abstract:
We introduce and study certain variants of Gamow's liquid drop model in which an anisotropic surface energy replaces the perimeter. After existence and nonexistence results are established, the shape of minimizers is analyzed. Under suitable regularity and ellipticity assumptions on the surface tension, Wulff shapes are minimizers in this problem if and only if the surface energy is isotropic. In…
▽ More
We introduce and study certain variants of Gamow's liquid drop model in which an anisotropic surface energy replaces the perimeter. After existence and nonexistence results are established, the shape of minimizers is analyzed. Under suitable regularity and ellipticity assumptions on the surface tension, Wulff shapes are minimizers in this problem if and only if the surface energy is isotropic. In sharp contrast, Wulff shapes are the unique minimizers for certain crystalline surface tensions. We also introduce and study several related liquid drop models with anisotropic repulsion for which the Wulff shape is the minimizer in the small mass regime.
△ Less
Submitted 29 January, 2020; v1 submitted 18 October, 2018;
originally announced October 2018.
-
Bounds on the Geometric Complexity of Optimal Centroidal Voronoi Tesselations in 3D
Authors:
Rustum Choksi,
Xin Yang Lu
Abstract:
Gersho's conjecture in 3D asserts the asymptotic periodicity and structure of the optimal centroidal Voronoi tessellation. This relatively simple crystallization problem remains to date open. We prove bounds on the geometric complexity of optimal centroidal Voronoi tessellations which, combined with an approach introduced by Gruber in 2D, reduce the resolution of the 3D Gersho's conjecture to a fi…
▽ More
Gersho's conjecture in 3D asserts the asymptotic periodicity and structure of the optimal centroidal Voronoi tessellation. This relatively simple crystallization problem remains to date open. We prove bounds on the geometric complexity of optimal centroidal Voronoi tessellations which, combined with an approach introduced by Gruber in 2D, reduce the resolution of the 3D Gersho's conjecture to a finite (albeit large) computation of an explicit convex problem in finitely many variables.
△ Less
Submitted 29 April, 2019; v1 submitted 20 June, 2018;
originally announced June 2018.
-
Droplet breakup in the liquid drop model with background potential
Authors:
Stan Alama,
Lia Bronsard,
Rustum Choksi,
Ihsan Topaloglu
Abstract:
We consider a variant of Gamow's liquid drop model, with a general repulsive Riesz kernel and a long-range attractive background potential with weight $Z$. The addition of the background potential acts as a regularization for the liquid drop model in that it restores the existence of minimizers for arbitrary mass. We consider the regime of small $Z$ and characterize the structure of minimizers in…
▽ More
We consider a variant of Gamow's liquid drop model, with a general repulsive Riesz kernel and a long-range attractive background potential with weight $Z$. The addition of the background potential acts as a regularization for the liquid drop model in that it restores the existence of minimizers for arbitrary mass. We consider the regime of small $Z$ and characterize the structure of minimizers in the limit $Z\to 0$ by means of a sharp asymptotic expansion of the energy. In the process of studying this limit we characterize all minimizing sequences for the Gamow model in terms of "generalized minimizers".
△ Less
Submitted 19 February, 2018; v1 submitted 14 August, 2017;
originally announced August 2017.
-
Ground-states for the liquid drop and TFDW models with long-range attraction
Authors:
Stan Alama,
Lia Bronsard,
Rustum Choksi,
Ihsan Topaloglu
Abstract:
We prove that both the liquid drop model in $\mathbb{R}^3$ with an attractive background nucleus and the Thomas-Fermi-Dirac-von Weizsäcker (TFDW) model attain their ground-states \emph{for all} masses as long as the external potential $V(x)$ in these models is of long range, that is, it decays slower than Newtonian (e.g., $V(x)\gg |x|^{-1}$ for large $|x|$.) For the TFDW model we adapt classical c…
▽ More
We prove that both the liquid drop model in $\mathbb{R}^3$ with an attractive background nucleus and the Thomas-Fermi-Dirac-von Weizsäcker (TFDW) model attain their ground-states \emph{for all} masses as long as the external potential $V(x)$ in these models is of long range, that is, it decays slower than Newtonian (e.g., $V(x)\gg |x|^{-1}$ for large $|x|$.) For the TFDW model we adapt classical concentration-compactness arguments by Lions, whereas for the liquid drop model with background attraction we utilize a recent compactness result for sets of finite perimeter by Frank and Lieb.
△ Less
Submitted 21 September, 2017; v1 submitted 20 July, 2017;
originally announced July 2017.
-
Droplet phase in a nonlocal isoperimetric problem under confinement
Authors:
Stan Alama,
Lia Bronsard,
Rustum Choksi,
Ihsan Topaloglu
Abstract:
We address small volume-fraction asymptotic properties of a nonlocal isoperimetric functional with a confinement term, derived as the sharp interface limit of a variational model for self-assembly of diblock copolymers under confinement by nanoparticle inclusion. We introduce a small parameter $η$ to represent the size of the domains of the minority phase, and study the resulting droplet regime as…
▽ More
We address small volume-fraction asymptotic properties of a nonlocal isoperimetric functional with a confinement term, derived as the sharp interface limit of a variational model for self-assembly of diblock copolymers under confinement by nanoparticle inclusion. We introduce a small parameter $η$ to represent the size of the domains of the minority phase, and study the resulting droplet regime as $η\to 0$. By considering confinement densities which are spatially variable and attain a nondegenerate maximum, we present a two-stage asymptotic analysis wherein a separation of length scales is captured due to competition between the nonlocal repulsive and confining attractive effects in the energy. A key role is played by a parameter $M$ which gives the total volume of the droplets at order $η^3$ and its relation to existence and non-existence of Gamow's Liquid Drop model on $\mathbb{R}^3$. For large values of $M$, the minority phase splits into several droplets at an intermediate scale $η^{1/3}$, while for small $M$ minimizers form a single droplet converging to the maximum of the confinement density.
△ Less
Submitted 23 October, 2018; v1 submitted 12 September, 2016;
originally announced September 2016.
-
Nonlocal Shape Optimization via Interactions of Attractive and Repulsive Potentials
Authors:
Almut Burchard,
Rustum Choksi,
Ihsan Topaloglu
Abstract:
We consider a class of nonlocal shape optimization problems for sets of fixed mass where the energy functional is given by an attractive/repulsive interaction potential in power-law form. We find that the existence of minimizers of this shape optimization problem depends crucially on the value of the mass. Our results include existence theorems for large mass and nonexistence theorems for small ma…
▽ More
We consider a class of nonlocal shape optimization problems for sets of fixed mass where the energy functional is given by an attractive/repulsive interaction potential in power-law form. We find that the existence of minimizers of this shape optimization problem depends crucially on the value of the mass. Our results include existence theorems for large mass and nonexistence theorems for small mass in the class where the attractive part of the potential is quadratic. In particular, for the case where the repulsion is given by the Newtonian potential, we prove that there is a critical value for the mass, above which balls are the unique minimizers, and below which minimizers fail to exist. The proofs rely on a relaxation of the variational problem to bounded densities, and recent progress on nonlocal obstacle problems.
△ Less
Submitted 6 June, 2016; v1 submitted 22 December, 2015;
originally announced December 2015.
-
A Regularization Approach to Blind Deblurring and Denoising of QR Barcodes
Authors:
Yves van Gennip,
Prashant Athavale,
Jérôme Gilles,
Rustum Choksi
Abstract:
QR bar codes are prototypical images for which part of the image is a priori known (required patterns). Open source bar code readers, such as ZBar, are readily available. We exploit both these facts to provide and assess purely regularization-based methods for blind deblurring of QR bar codes in the presence of noise.
QR bar codes are prototypical images for which part of the image is a priori known (required patterns). Open source bar code readers, such as ZBar, are readily available. We exploit both these facts to provide and assess purely regularization-based methods for blind deblurring of QR bar codes in the presence of noise.
△ Less
Submitted 24 March, 2017; v1 submitted 23 October, 2014;
originally announced October 2014.
-
Axisymmetric critical points of a nonlocal isoperimetric problem on the two-sphere
Authors:
Rustum Choksi,
Ihsan Topaloglu,
Gantumur Tsogtgerel
Abstract:
On the two dimensional sphere, we consider axisymmetric critical points of an isoperimetric problem perturbed by a long-range interaction term. When the parameter controlling the nonlocal term is sufficiently large, we prove the existence of a local minimizer with arbitrary many interfaces in the axisymmetric class of admissible functions. These local minimizers in this restricted class are shown…
▽ More
On the two dimensional sphere, we consider axisymmetric critical points of an isoperimetric problem perturbed by a long-range interaction term. When the parameter controlling the nonlocal term is sufficiently large, we prove the existence of a local minimizer with arbitrary many interfaces in the axisymmetric class of admissible functions. These local minimizers in this restricted class are shown to be critical points in the broader sense (i.e., with respect to all perturbations). We then explore the rigidity, due to curvature effects, in the criticality condition via several quantitative results regarding the axisymmetric critical points.
△ Less
Submitted 24 August, 2014; v1 submitted 14 November, 2013;
originally announced November 2013.
-
Global minimizers for axisymmetric multiphase membranes
Authors:
Rustum Choksi,
Marco Morandotti,
Marco Veneroni
Abstract:
We consider a Canham-Helfrich-type variational problem defined over closed surfaces enclosing a fixed volume and having fixed surface area. The problem models the shape of multiphase biomembranes. It consists of minimizing the sum of the Canham-Helfrich energy, in which the bending rigidities and spontaneous curvatures are now phase-dependent, and a line tension penalization for the phase interfac…
▽ More
We consider a Canham-Helfrich-type variational problem defined over closed surfaces enclosing a fixed volume and having fixed surface area. The problem models the shape of multiphase biomembranes. It consists of minimizing the sum of the Canham-Helfrich energy, in which the bending rigidities and spontaneous curvatures are now phase-dependent, and a line tension penalization for the phase interfaces. By restricting attention to axisymmetric surfaces and phase distributions, we extend our previous results for a single phase (arXiv:1202.1979) and prove existence of a global minimizer.
△ Less
Submitted 30 April, 2012;
originally announced April 2012.
-
Global minimizers for the doubly-constrained Helfrich energy: the axisymmetric case
Authors:
Rustum Choksi,
Marco Veneroni
Abstract:
Since the pioneering work of Canham and Helfrich, variational formulations involving curvature-dependent functionals, like the classical Willmore functional, have proven useful for shape analysis of biomembranes. We address minimizers of the Canham-Helfrich functional defined over closed surfaces enclosing a fixed volume and having fixed surface area. By restricting attention to axisymmetric surfa…
▽ More
Since the pioneering work of Canham and Helfrich, variational formulations involving curvature-dependent functionals, like the classical Willmore functional, have proven useful for shape analysis of biomembranes. We address minimizers of the Canham-Helfrich functional defined over closed surfaces enclosing a fixed volume and having fixed surface area. By restricting attention to axisymmetric surfaces, we prove the existence of global minimizers.
△ Less
Submitted 23 July, 2012; v1 submitted 9 February, 2012;
originally announced February 2012.
-
2D Phase Diagram for Minimizers of a Cahn-Hilliard Functional with Long-Range Interactions
Authors:
Rustum Choksi,
Mirjana Maras,
J. F. Williams
Abstract:
This paper presents a detailed asymptotic and numerical investigation of the phase diagram for global minimizers to a Cahn-Hilliard functional with long-range interactions in two space dimensions. We introduce a small parameter measuring perturbation from the minimal orderdisorder transition, and derive asymptotic estimates for stability regions as the parameter tends to zero. Based upon the H^-1…
▽ More
This paper presents a detailed asymptotic and numerical investigation of the phase diagram for global minimizers to a Cahn-Hilliard functional with long-range interactions in two space dimensions. We introduce a small parameter measuring perturbation from the minimal orderdisorder transition, and derive asymptotic estimates for stability regions as the parameter tends to zero. Based upon the H^-1 gradient ow, we introduce a hybrid numerical method to navigate through the complex energy landscape and access the ground state of the functional. We use this method to numerically compute the phase diagram. Our asymptotic predictions show surprisingly good agreement with our numerical results.
△ Less
Submitted 15 March, 2011;
originally announced March 2011.
-
Anisotropic Total Variation Regularized L^1-Approximation and Denoising/Deblurring of 2D Bar Codes
Authors:
Rustum Choksi,
Yves van Gennip,
Adam Oberman
Abstract:
We consider variations of the Rudin-Osher-Fatemi functional which are particularly well-suited to denoising and deblurring of 2D bar codes. These functionals consist of an anisotropic total variation favoring rectangles and a fidelity term which measure the L^1 distance to the signal, both with and without the presence of a deconvolution operator. Based upon the existence of a certain associated v…
▽ More
We consider variations of the Rudin-Osher-Fatemi functional which are particularly well-suited to denoising and deblurring of 2D bar codes. These functionals consist of an anisotropic total variation favoring rectangles and a fidelity term which measure the L^1 distance to the signal, both with and without the presence of a deconvolution operator. Based upon the existence of a certain associated vector field, we find necessary and sufficient conditions for a function to be a minimizer. We apply these results to 2D bar codes to find explicit regimes ---in terms of the fidelity parameter and smallest length scale of the bar codes--- for which a perfect bar code is recoverable via minimization of the functionals. Via a discretization reformulated as a linear program, we perform numerical experiments for all functionals demonstrating their denoising and deblurring capabilities.
△ Less
Submitted 29 March, 2017; v1 submitted 6 July, 2010;
originally announced July 2010.
-
Small Volume Fraction Limit of the Diblock Copolymer Problem: II. Diffuse-Interface Functional
Authors:
Rustum Choksi,
Mark A. Peletier
Abstract:
We present the second of two articles on the small volume fraction limit of a nonlocal Cahn-Hilliard functional introduced to model microphase separation of diblock copolymers. After having established the results for the sharp-interface version of the functional (arXiv:0907.2224), we consider here the full diffuse-interface functional and address the limit in which epsilon and the volume frac…
▽ More
We present the second of two articles on the small volume fraction limit of a nonlocal Cahn-Hilliard functional introduced to model microphase separation of diblock copolymers. After having established the results for the sharp-interface version of the functional (arXiv:0907.2224), we consider here the full diffuse-interface functional and address the limit in which epsilon and the volume fraction tend to zero but the number of minority phases (called particles) remains O(1). Using the language of Gamma-convergence, we focus on two levels of this convergence, and derive first- and second-order effective energies, whose energy landscapes are simpler and more transparent. These limiting energies are only finite on weighted sums of delta functions, corresponding to the concentration of mass into `point particles'. At the highest level, the effective energy is entirely local and contains information about the size of each particle but no information about their spatial distribution. At the next level we encounter a Coulomb-like interaction between the particles, which is responsible for the pattern formation. We present the results in three dimensions and comment on their two-dimensional analogues.
△ Less
Submitted 24 April, 2010;
originally announced April 2010.
-
Deblurring of One Dimensional Bar Codes via Total Variation Energy Minimisation
Authors:
Rustum Choksi,
Yves van Gennip
Abstract:
Using total variation based energy minimisation we address the recovery of a blurred (convoluted) one dimensional (1D) barcode. We consider functionals defined over all possible barcodes with fidelity to a convoluted signal of a barcode, and regularised by total variation. Our fidelity terms consist of the L^2 distance either directly to the measured signal or preceded by deconvolution. Key length…
▽ More
Using total variation based energy minimisation we address the recovery of a blurred (convoluted) one dimensional (1D) barcode. We consider functionals defined over all possible barcodes with fidelity to a convoluted signal of a barcode, and regularised by total variation. Our fidelity terms consist of the L^2 distance either directly to the measured signal or preceded by deconvolution. Key length scales and parameters are the X-dimension of the underlying barcode, the size of the supports of the convolution and deconvolution kernels, and the fidelity parameter. For all functionals, we establish regimes (sufficient conditions) wherein the underlying barcode is the unique minimiser. We also present some numerical experiments suggesting that these sufficient conditions are not optimal and the energy methods are quite robust for significant blurring.
△ Less
Submitted 9 July, 2010; v1 submitted 13 October, 2009;
originally announced October 2009.
-
Small Volume Fraction Limit of the Diblock Copolymer Problem: I. Sharp Interface Functional
Authors:
R. Choksi,
M. A. Peletier
Abstract:
We present the first of two articles on the small volume fraction limit of a nonlocal Cahn-Hilliard functional introduced to model microphase separation of diblock copolymers. Here we focus attention on the sharp-interface version of the functional and consider a limit in which the volume fraction tends to zero but the number of minority phases (called particles) remains O(1). Using the language…
▽ More
We present the first of two articles on the small volume fraction limit of a nonlocal Cahn-Hilliard functional introduced to model microphase separation of diblock copolymers. Here we focus attention on the sharp-interface version of the functional and consider a limit in which the volume fraction tends to zero but the number of minority phases (called particles) remains O(1). Using the language of Gamma-convergence, we focus on two levels of this convergence, and derive first and second order effective energies, whose energy landscapes are simpler and more transparent. These limiting energies are only finite on weighted sums of delta functions, corresponding to the concentration of mass into `point particles'. At the highest level, the effective energy is entirely local and contains information about the structure of each particle but no information about their spatial distribution. At the next level we encounter a Coulomb-like interaction between the particles, which is responsible for the pattern formation. We present the results here in both three and two dimensions.
△ Less
Submitted 13 July, 2009;
originally announced July 2009.
