English
Related papers

Related papers: Algorithms for Deforming and Contracting Simply Co…

200 papers

We present an algorithm which produces a decomposition of a regular cellular complex with a discrete Morse function analogous to the Morse-Smale decomposition of a smooth manifold with respect to a smooth Morse function. The advantage of…

Algebraic Topology · Mathematics 2008-12-09 Gregor Jerse , Neza Mramor Kosta

We study the task of smoothing a circuit, i.e., ensuring that all children of a plus-gate mention the same variables. Circuits serve as the building blocks of state-of-the-art inference algorithms on discrete probabilistic graphical models…

Artificial Intelligence · Computer Science 2019-10-29 Andy Shih , Guy Van den Broeck , Paul Beame , Antoine Amarilli

This paper presents some applications of using recently developed algorithms for smooth-continuous data reconstruction based on the digital-discrete method. The classical discrete method for data reconstruction is based on domain…

Numerical Analysis · Mathematics 2010-03-12 Li Chen

Compression and sparsification algorithms are frequently applied in a preprocessing step before analyzing or optimizing large networks/graphs. In this paper we propose and study a new framework contracting edges of a graph (merging vertices…

Data Structures and Algorithms · Computer Science 2019-02-14 Aaron Bernstein , Karl Däubel , Yann Disser , Max Klimm , Torsten Mütze , Frieder Smolny

A simple method is proposed for deforming $A_\infty$-algebras by means of the resolution technique. The method is then applied to the associative algebras of polynomial functions on quantum superspaces. Specifically, by introducing suitable…

Mathematical Physics · Physics 2020-01-08 Alexey A. Sharapov , Evgeny D. Skvortsov

We sketch an application of proximal algorithms to the deformation of de Rham currents into cycles, which is presented as a convex optimization problem. Emphasis is placed on the use of total variation denoising for differential forms,…

Differential Geometry · Mathematics 2023-12-19 Ryohei Chihara

Folding is emerging as a promising manufacturing process to transform flat materials into functional structures, offering efficiency by reducing the need for welding, gluing, and molding, while minimizing waste and enabling automation.…

Soft Condensed Matter · Physics 2025-10-20 João C. Neves , Bernardo R. Marques , Cristóvão S. Dias , Nuno A. M. Araújo

This paper presents a novel approach to reconstruct complete 3D deformable models over time by a single depth camera. These are the steps employed for deforming objects from single depth camera. The partial surfaces reconstructed from…

Computer Vision and Pattern Recognition · Computer Science 2017-08-31 Vamshhi Pavan Kumar Varma Vegeshna

We present a method of quantizing analytic spaces $X$ immersed in an arbitrary smooth ambient manifold $M$. Remarkably our approach can be applied to singular spaces. We begin by quantizing the cotangent bundle of the manifold $M$. Using a…

Mathematical Physics · Physics 2015-06-26 Cesar Maldonado-Mercado

In this article, we construct discrete tight frames for $L^2(\mathbb{S}^{d-1})$, $d\geq3$, which consist of localized polynomial wavelets with adjustable degrees of directionality. In contrast to the well studied isotropic case, these…

Classical Analysis and ODEs · Mathematics 2025-12-09 Frederic Schoppert

Simulating the deformation of fractured media requires the coupling of different models for the deformation of fractures and the formation surrounding them. We consider a cell-centered finite-volume approach, termed the multipoint stress…

Numerical Analysis · Mathematics 2018-03-21 Eren Ucar , Eirik Keilegavlen , Inga Berre , Jan Martin Nordbotten

This paper presents some applications using recently developed algorithms for smooth-continuous data reconstruction based on the digital-discrete method. The classical discrete method for data reconstruction is based on domain decomposition…

Numerical Analysis · Mathematics 2010-03-23 Li Chen

This paper presents decentralized algorithms for formation control of multiple robots in three dimensions. Specifically, we leverage the mathematical properties of cyclic pursuit along with results from contraction and partial contraction…

Systems and Control · Computer Science 2016-11-17 Sumeet Singh , Edward Schmerling , Marco Pavone

Based on the characterization of the polyconvex envelope of isotropic functions by their signed singular value representations, we propose a simple algorithm for the numerical approximation of the polyconvex envelope. Instead of operating…

Numerical Analysis · Mathematics 2023-07-31 Timo Neumeier , Malte A. Peter , Daniel Peterseim , David Wiedemann

A new geometric procedure to construct symplectic methods for constrained mechanical systems is developed in this paper. The definition of a map coming from the notion of retraction maps allows to adapt the continuous problem to the…

Numerical Analysis · Mathematics 2024-12-10 María Barbero Liñán , David Martín de Diego , Rodrigo T. Sato Martín de Almagro

An algorithm for the computation of global discrete conformal parametrizations with prescribed global holonomy signatures for triangle meshes was recently described in [Campen and Zorin 2017]. In this paper we provide a detailed analysis of…

Graphics · Computer Science 2017-05-09 Marcel Campen , Denis Zorin

In this paper, we propose a low-rank coordinate descent approach to structured semidefinite programming with diagonal constraints. The approach, which we call the Mixing method, is extremely simple to implement, has no free parameters, and…

Optimization and Control · Mathematics 2026-05-12 Po-Wei Wang , Wei-Cheng Chang , J. Zico Kolter

This paper focuses on minimizing a smooth function combined with a nonsmooth regularization term on a compact Riemannian submanifold embedded in the Euclidean space under a decentralized setting. Typically, there are two types of approaches…

Optimization and Control · Mathematics 2025-07-16 Lei Wang , Le Bao , Xin Liu

We construct discrete symmetry transformations for deformed relativistic kinematics based on group valued momenta. We focus on the specific example of kappa-deformations of the Poincare algebra with associated momenta living on (a…

High Energy Physics - Theory · Physics 2016-08-03 Michele Arzano , Jerzy Kowalski-Glikman

This paper proposes a new framework and algorithms to address the problem of diffeomorphic registration on a general class of geometric objects that can be described as discrete distributions of local direction vectors. It builds on both…

Optimization and Control · Mathematics 2018-02-15 Hsi-Wei Hsieh , Nicolas Charon