English
Related papers

Related papers: Algorithms for Deforming and Contracting Simply Co…

200 papers

The "folding algorithm"\cite{fold1} is a matrix product state algorithm for simulating quantum systems that involves a spatial evolution of a matrix product state. Hence, the computational effort of this algorithm is controlled by the…

Quantum Physics · Physics 2015-03-18 M. B. Hastings , R. Mahajan

This paper concerns the construction and analysis of a numerical scheme for a mixed discrete-continuous fragmentation equation. A finite volume scheme is developed, based on a conservative formulation of a truncated version of the…

Numerical Analysis · Mathematics 2019-02-06 Graham Baird , Endre Süli

We consider curves $\gamma : [0, 1]\to\mathbb{R}^3$ endowed with an adapted orthonormal frame $r : [0, 1]\to SO(3)$. We are interested in the cases where the frame is constrained, in the sense that one of its `curvatures' (i.e.,…

Materials Science · Physics 2021-10-19 Peter Hornung

We present time-efficient distributed algorithms for decomposing graphs with large edge or vertex connectivity into multiple spanning or dominating trees, respectively. As their primary applications, these decompositions allow us to achieve…

Data Structures and Algorithms · Computer Science 2013-11-22 Keren Censor-Hillel , Mohsen Ghaffari , Fabian Kuhn

We consider optimization problems on manifolds with equality and inequality constraints. A large body of work treats constrained optimization in Euclidean spaces. In this work, we consider extensions of existing algorithms from the…

Optimization and Control · Mathematics 2019-04-26 Changshuo Liu , Nicolas Boumal

We present a new approach to discretizing shape optimization problems that generalizes standard moving mesh methods to higher-order mesh deformations and that is naturally compatible with higher-order finite element discretizations of…

Numerical Analysis · Mathematics 2017-06-13 A. Paganini , F. Wechsung , P. E. Farrell

Samples from intimate (non-linear) mixtures are generally modeled as being drawn from a smooth manifold. Scenarios where the data contains multiple intimate mixtures with some constituent materials in common can be thought of as manifolds…

Computer Vision and Pattern Recognition · Computer Science 2017-08-15 Arun M. Saranathan , Mario Parente

We provide a new algorithm for the treatment of the deconvolution problem on the sphere which combines the traditional SVD inversion with an appropriate thresholding technique in a well chosen new basis. We establish upper bounds for the…

Statistics Theory · Mathematics 2016-08-14 Gérard Kerkyacharian , Thanh Mai Pham Ngoc , Dominique Picard

A simple object (one point in $m$-dimensional space) is the resultant of the evolving matrix polynomial of walks in the irreducible aperiodic network structure of the first order DeGroot (weighted averaging) state-space process. This paper…

Optimization and Control · Mathematics 2014-01-22 Noah E. Friedkin

Many physical questions in fluid dynamics can be recast in terms of norm constrained optimisation problems; which in-turn, can be further recast as unconstrained problems on spherical manifolds. Due to the nonlinearities of the governing…

Fluid Dynamics · Physics 2024-01-17 Paul M Mannix , Calum S Skene , Didier Auroux , Florence Marcotte

In this paper we relate the study of actions of discrete groups over connected manifolds to that of their orbit spaces seen as differentiable stacks. We show that the orbit stack of a discrete dynamical system on a simply connected manifold…

Dynamical Systems · Mathematics 2020-08-04 Alejandro Cabrera , Matias del Hoyo , Enrique Pujals

In this paper, we present a method for denoising and reconstruction of low-dimensional manifold in high-dimensional space. We suggest a multidimensional extension of the Locally Optimal Projection algorithm which was introduced by Lipman et…

Numerical Analysis · Mathematics 2022-11-17 Shira Faigenbaum-Golovin , David Levin

In this work, we develop a fully implicit Hybrid High-Order algorithm for the Cahn-Hilliard problem in mixed form. The space discretization hinges on local reconstruction operators from hybrid polynomial unknowns at elements and faces. The…

Numerical Analysis · Mathematics 2016-07-01 Florent Chave , Daniele A. Di Pietro , Fabien Marche , Franck Pigeonneau

Background: Many attempts have been made to resolve in time the folding of model proteins in computer simulations. Different computational approaches have emerged. Some of these approaches suffer from the insensitivity to the geometrical…

Statistical Mechanics · Physics 2007-05-23 Nikolay V. Dokholyan , Sergey V. Buldyrev , H. Eugene Stanley , Eugene I. Shakhnovich

The algebraic method of singular reduction is applied for non regular group action on manifolds which provides singular symplectic spaces. The problem of deformation quantization of the singular surfaces is the focus. For some examples of…

Mathematical Physics · Physics 2017-06-27 Victor Palamodov

7-dimensional closed and simply-connected manifolds have been attractive as central and explicit objects in algebraic topology and differential topology of higher dimensional closed and simply-connected manifolds, which were studied…

Algebraic Topology · Mathematics 2021-02-16 Naoki Kitazawa

Tensor network contraction is central to problems ranging from many-body physics to computer science. We describe how to approximate tensor network contraction through bond compression on arbitrary graphs. In particular, we introduce a…

Quantum Physics · Physics 2024-01-30 Johnnie Gray , Garnet Kin-Lic Chan

The role of curvature in relation with Lie algebra contractions of the pseudo-ortogonal algebras so(p,q) is fully described by considering some associated symmetrical homogeneous spaces of constant curvature within a Cayley-Klein framework.…

Mathematical Physics · Physics 2009-11-13 Angel Ballesteros , Francisco J. Herranz , Orlando Ragnisco , Mariano Santander

We consider the operation to crush a subset of a manifold to one-point when the result of the crushing also be a manifold. Then the Poincare conjecture is split to two problems; for any closed orientable 3-manifold which is not homeomorphic…

General Mathematics · Mathematics 2015-11-11 Yuri Shimizu

Calculating by analytical theory the deformation of finite-sized elastic bodies in response to internally applied forces is a challenge. Here, we derive explicit analytical expressions for the amplitudes of modes of surface deformation of a…

Soft Condensed Matter · Physics 2024-07-15 Lukas Fischer , Andreas M. Menzel