Related papers: Adiabatic Isometric Mapping Algorithm for Embeddin…
This paper presents a shape optimisation system to design the shape of an acoustically-hard object in the three-dimensional open space. Boundary element method (BEM) is suitable to analyse such an exterior field. However, the conventional…
We demonstrate that first-principles based adiabatic continuation approach is a very powerful and efficient tool for constructing topological phase diagrams and locating non-trivial topological insulator materials. Using this technique, we…
We construct smooth metrics on 2-manifold with nonpositive Gauss curvature which cannot be (C^3) locally isometrically embedded in R^3. Moreover, the Gauss curvature of the metric can be made negative except for one point.
Perturbed Hamming weight problems serve as examples of optimization instances for which the adiabatic algorithm provably out performs classical simulated annealing. In this work we study the efficiency of the adiabatic algorithm for solving…
We formulate and analyze an adaptive algorithm for isogeometric analysis with hierarchical B-splines for weakly-singular boundary integral equations. We prove that the employed weighted-residual error estimator is reliable and converges at…
Validity conditions for the adiabatic approximation are useful tools to understand and predict the quantum dynamics. Remarkably, the resonance phenomenon in oscillating quantum systems has challenged the adiabatic theorem. In this scenario,…
In this paper we develop the theory of discrete averaging designed to study discrete time dynamical systems defined by iterates of a map. The discrete averaging uses weighted averages over a segment of trajectory to find an autonomous…
We propose a new embedding method for a single vector and for a pair of vectors. This embedding method enables: a) efficient classification and regression of functions of single vectors; b) efficient approximation of distance functions; and…
Metric embeddings are a widely used method in algorithm design, where generally a ``complex'' metric is embedded into a simpler, lower-dimensional one. Historically, the theoretical computer science community has focused on bi-Lipschitz…
We initiate the study of metric embeddings with \emph{outliers}. Given some metric space $(X,\rho)$ we wish to find a small set of outlier points $K \subset X$ and either an isometric or a low-distortion embedding of $(X\setminus K,\rho)$…
We prove the existence of $C^{1,1}$ isometric immersions of several classes of metrics on surfaces $(\mathcal{M},g)$ into the three-dimensional Euclidean space $\mathbb{R}^3$, where the metrics $g$ have strictly negative curvature. These…
This paper presents a geometric approach to the classical isoperimetric problem by analysing the efficiency of regular polygons in enclosing maximum area for a fixed perimeter. Using efficiency metrics, it proves that regular polygons…
Many manifold embedding algorithms fail apparently when the data manifold has a large aspect ratio (such as a long, thin strip). Here, we formulate success and failure in terms of finding a smooth embedding, showing also that the problem is…
In image processing, Total Variation (TV) regularization models are commonly used to recover blurred images. One of the most efficient and popular methods to solve the convex TV problem is the Alternating Direction Method of Multipliers…
We develop an adaptive-metric framework for norm-minimization-based outer approximation algorithms in bounded convex vector optimization. The key idea is to let the scalarization metric vary across iterations while measuring approximation…
Pogorelov's rigidity theorem states that a compact convex body in the hyperbolic 3-space is determined up to isometry by the intrinsic path metric on its boundary. The main result of this paper addresses a rigidity problem for non-compact…
This paper describes a method for fast simplification of surface meshes. Whereas past methods focus on visual appearance, our goal is to solve equations on the surface. Hence, rather than approximate the extrinsic geometry, we construct a…
A convenient framework is developed to generalize Berry's investigation of the adiabatic geometrical phase for a classical relativistic charged scalar field in a curved background spacetime which is minimally coupled to electromagnetism and…
In this paper, we are concerned with the existence of local isometric embeddings into Euclidean space for analytic Riemannian metrics $g$, defined on a domain $U\subset \mathbf{R}^n$, which are singular in the sense that the determinant of…
The conventional formulation of the non-adiabatic (Aharonov-Anandan) phase is based on the equivalence class $\{e^{i\alpha(t)}\psi(t,\vec{x})\}$ which is not a symmetry of the Schr\"{o}dinger equation. This equivalence class when understood…