English
Related papers

Related papers: Automated shape differentiation in the Unified For…

200 papers

Weighted finite automata (WFA) are often used to represent probabilistic models, such as $n$-gram language models, since they are efficient for recognition tasks in time and space. The probabilistic source to be represented as a WFA,…

Computation and Language · Computer Science 2021-02-01 Ananda Theertha Suresh , Brian Roark , Michael Riley , Vlad Schogol

We introduce weak morphisms of higher dimensional automata and use them to define preorder relations for HDAs, among which homeomorphic abstraction and trace equivalent abstraction. It is shown that homeomorphic abstraction is essentially…

Formal Languages and Automata Theory · Computer Science 2013-03-11 Thomas Kahl

Mathematical models that couple partial differential equations (PDEs) and spatially distributed ordinary differential equations (ODEs) arise in biology, medicine, chemistry and many other fields. In this paper we discuss an extension to the…

Numerical Analysis · Mathematics 2017-08-28 Patrick E. Farrell , Johan E. Hake , Simon W. Funke , Marie E. Rognes

We consider grammar-restricted exact learning of formulas and terms in finite variable logics. We propose a novel and versatile automata-theoretic technique for solving such problems. We first show results for learning formulas that…

Logic in Computer Science · Computer Science 2021-11-15 Paul Krogmeier , P. Madhusudan

In recent years, soft robotics simulators have evolved to offer various functionalities, including the simulation of different material types (e.g., elastic, hyper-elastic) and actuation methods (e.g., pneumatic, cable-driven, servomotor).…

Robotics · Computer Science 2025-02-03 Etienne Ménager , Louis Montaut , Quentin Le Lidec , Justin Carpentier

The objective of this study is to address the difficulty of simplifying the geometric model in which a differential problem is formulated, also called defeaturing, while simultaneously ensuring that the accuracy of the solution is…

Numerical Analysis · Mathematics 2023-06-09 Jochen Hinz , Ondine Chanon , Alessandra Arrigoni , Annalisa Buffa

In this paper, we expand the foundations of derived complex analytic geometry introduced in [DAG-IX] by J. Lurie. We start by studying the analytification functor and its properties. In particular, we prove that for a derived complex scheme…

Algebraic Geometry · Mathematics 2018-12-27 Mauro Porta

We prove that any smooth mapping between reduced analytic spaces induces a natural pullback operation on smooth differential forms.

Complex Variables · Mathematics 2020-07-08 Mats Andersson , Håkan Samuelsson Kalm

In this paper, we consider some aspects of the numerical analysis of the mathematical model of fractional Duffing with a derivative of variable fractional order of the Riemann-Liouville type. Using numerical methods: an explicit…

Numerical Analysis · Mathematics 2022-07-06 Valentine Kim , Roman Parovik

Differentiation along algorithms, i.e., piggyback propagation of derivatives, is now routinely used to differentiate iterative solvers in differentiable programming. Asymptotics is well understood for many smooth problems but the…

Optimization and Control · Mathematics 2022-06-02 Jérôme Bolte , Edouard Pauwels , Samuel Vaiter

Shape optimization based on surface gradients and the Hadarmard-form is considered for a compressible viscous fluid. Special attention is given to the difference between the 'function composition' approach involving local shape derivatives…

Optimization and Control · Mathematics 2013-12-23 Matthias Sonntag , Stephan Schmidt , Nicolas R. Gauger

The Euler Characteristic Transform (ECT) has proven to be a powerful representation, combining geometrical and topological characteristics of shapes and graphs. However, the ECT was hitherto unable to learn task-specific representations. We…

Machine Learning · Computer Science 2024-03-20 Ernst Roell , Bastian Rieck

Over the past few years, robotics simulators have largely improved in efficiency and scalability, enabling them to generate years of simulated data in a few hours. Yet, efficiently and accurately computing the simulation derivatives remains…

Robotics · Computer Science 2025-05-21 Quentin Le Lidec , Louis Montaut , Yann de Mont-Marin , Fabian Schramm , Justin Carpentier

Brzozowski derivatives of a regular expression are developed for constructing deterministic automata from the given regular expression in the algebraic way. In this paper,some lemmas of the regular expressions are discussed and the regular…

Formal Languages and Automata Theory · Computer Science 2014-07-23 N. Murugesan , O. V. Shanmuga Sundaram

The implementation of discontinuous Galerkin finite element methods (DGFEMs) represents a very challenging computational task, particularly for systems of coupled nonlinear PDEs, including multiphysics problems, whose parameters may consist…

Numerical Analysis · Computer Science 2018-04-09 Paul Houston , Nathan Sime

We present first a brief review of the existing literature on shape optimization, stressing the recent use of Hamiltonian systems in topology optimization. In the second section, we collect some preliminaries on the implicit parametrization…

Optimization and Control · Mathematics 2022-11-23 Cornel Marius Murea , Dan Tiba

The weighted Euler characteristic transform (WECT) is a new tool for extracting shape information from data equipped with a weight function. Image data may benefit from the WECT where the intensity of the pixels are used to define the…

Computational Geometry · Computer Science 2023-07-27 Jessi Cisewski-Kehe , Brittany Terese Fasy , Dhanush Giriyan , Eli Quist

We develop a compositional approach for automatic and symbolic differentiation based on categorical constructions in functional analysis where derivatives are linear functions on abstract vectors rather than being limited to scalars,…

Programming Languages · Computer Science 2022-07-05 Martin Elsman , Fritz Henglein , Robin Kaarsgaard , Mikkel Kragh Mathiesen , Robert Schenck

For performance and verification in machine learning, new methods have recently been proposed that optimise learning systems to satisfy formally expressed logical properties. Among these methods, differentiable logics (DLs) are used to…

Logic in Computer Science · Computer Science 2024-07-08 Reynald Affeldt , Alessandro Bruni , Ekaterina Komendantskaya , Natalia Ślusarz , Kathrin Stark

Establishing a correspondence between two non-rigidly deforming shapes is one of the most fundamental problems in visual computing. Existing methods often show weak resilience when presented with challenges innate to real-world data such as…

Computer Vision and Pattern Recognition · Computer Science 2022-07-22 Ramana Sundararaman , Gautam Pai , Maks Ovsjanikov