English
Related papers

Related papers: Equi-affine minimal-degree moving frames for polyn…

200 papers

We consider bivariate piecewise polynomial finite element spaces for curved domains bounded by piecewise conics satisfying homogeneous boundary conditions, construct stable local bases for them using Bernstein-B\'ezier techniques, prove…

Numerical Analysis · Mathematics 2016-02-18 Oleg Davydov , Georgii Kostin , Abid Saeed

A motion planning algorithm computes the motion of a robot by computing a path through its configuration space. To improve the runtime of motion planning algorithms, we propose to nest robots in each other, creating a nested quotient-space…

Robotics · Computer Science 2018-08-06 Andreas Orthey , Adrien Escande , Eiichi Yoshida

Using the method of equivariant moving frames, we present a procedure for constructing symmetry-preserving finite element methods for second-order ordinary differential equations. Using the method of lines, we then indicate how our…

Numerical Analysis · Mathematics 2018-03-28 Alexander Bihlo , Francis Valiquette

We demonstrate an object tracking method for 3D images with fixed computational cost and state-of-the-art performance. Previous methods predicted transformation parameters from convolutional layers. We instead propose an architecture that…

Computer Vision and Pattern Recognition · Computer Science 2021-09-28 Daniel Moyer , Esra Abaci Turk , P Ellen Grant , William M. Wells , Polina Golland

This paper is devoted to the complete classification of space curves under affine transformations in the view of Cartan's theorem. Spivak has introduced the method but has not found the invariants. Furthermore, for the first time, we…

Differential Geometry · Mathematics 2012-01-11 Mehdi Nadjafikhah , Ali Mahdipour Shirayeh

This paper is concerned with the factorization and equivalence problems of multivariate polynomial matrices. We present some new criteria for the existence of matrix factorizations for a class of multivariate polynomial matrices, and obtain…

Symbolic Computation · Computer Science 2020-10-15 Dong Lu , Dingkang Wang , Fanghui Xiao

Optimization of frame structures is formulated as a~non-convex optimization problem, which is currently solved to local optimality. In this contribution, we investigate four optimization approaches: (i) general non-linear optimization, (ii)…

Optimization and Control · Mathematics 2019-09-17 Marek Tyburec , Jan Zeman , Martin Kružík , Didier Henrion

Configurations of subspaces like equichordal and equiisoclinic tight fusion frames, which are in some sense optimally spread apart and which also have reconstruction properties emulating those of orthonormal bases, are useful in various…

Functional Analysis · Mathematics 2021-05-10 Emily J. King

We consider a generalization of low-rank matrix completion to the case where the data belongs to an algebraic variety, i.e. each data point is a solution to a system of polynomial equations. In this case the original matrix is possibly…

Machine Learning · Statistics 2017-03-29 Greg Ongie , Rebecca Willett , Robert D. Nowak , Laura Balzano

In this paper, we present an algorithm for computing a fundamental matrix of formal solutions of completely integrable Pfaffian systems with normal crossings in several variables. This algorithm is a generalization of a method developed for…

Symbolic Computation · Computer Science 2016-10-06 Moulay A. Barkatou , Maximilian Jaroschek , Suzy S. Maddah

Motivated by the problem of enumerating all tree decompositions of a graph, we consider in this article the problem of listing all the minimal chordal completions of a graph. In \cite{carmeli2020} (\textsc{Pods 2017}) Carmeli \emph{et al.}…

Data Structures and Algorithms · Computer Science 2021-07-14 Caroline Brosse , Vincent Limouzy , Arnaud Mary

We describe several algorithms for matrix completion and matrix approximation when only some of its entries are known. The approximation constraint can be any whose approximated solution is known for the full matrix. For low rank…

Numerical Analysis · Mathematics 2014-07-01 Gil Shabat , Yaniv Shmueli , Amir Averbuch

Geometric features, robust to noise, of curves in Euclidean space are of great interest for various applications such as machine learning and image analysis. We apply the Fels-Olver's moving frame method (for geometric features) paired with…

Differential Geometry · Mathematics 2022-06-09 Joscha Diehl , Rosa Preiß , Michael Ruddy , Nikolas Tapia

In this paper, we study first-order methods on a large variety of low-rank matrix optimization problems, whose solutions only live in a low dimensional eigenspace. Traditional first-order methods depend on the eigenvalue decomposition at…

Optimization and Control · Mathematics 2019-04-25 Yongfeng Li , Haoyang Liu , Zaiwen Wen , Yaxiang Yuan

We consider the approximation properties of finite element spaces on quadrilateral meshes. The finite element spaces are constructed starting with a given finite dimensional space of functions on a square reference element, which is then…

Numerical Analysis · Mathematics 2025-10-20 Douglas N. Arnold , Daniele Boffi , Richard S. Falk

This paper presents a new anytime algorithm for the marginal MAP problem in graphical models. The algorithm is described in detail, its complexity and convergence rate are studied, and relations to previous theoretical results for the…

Artificial Intelligence · Computer Science 2012-12-21 Denis Maua , Cassio De Campos

We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality between successive levels of resolution using dynamic…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Pierre-François Marteau , Gilbas Ménier

In this paper we study the general affine geometry of curves in affine space $A^2$. For a regular plane curves we define two kinds of moving frames. The first is of minimal order in all moving frames.The second is the Frenet moving frame.…

Differential Geometry · Mathematics 2016-03-11 Zhao Xu-an , Gao Hongzhu

A minimal solution using two affine correspondences is presented to estimate the common focal length and the fundamental matrix between two semi-calibrated cameras - known intrinsic parameters except a common focal length. To the best of…

Computer Vision and Pattern Recognition · Computer Science 2017-06-07 Daniel Barath , Tekla Toth , Levente Hajder

For quantum systems described by finite matrices, linear and affine maps of matrices are shown to provide equivalent descriptions of evolution of density matrices for a subsystem caused by unitary Hamiltonian evolution in a larger system;…

Quantum Physics · Physics 2009-11-10 Thomas F. Jordan