English
Related papers

Related papers: Degree-optimal moving frames for rational curves

200 papers

Parameterized algebraic curves and surfaces are widely used in geometric modeling and their manipulation is an important task in the processing of geometric models. In particular, the determination of the intersection loci between points,…

Commutative Algebra · Mathematics 2021-08-02 Laurent Busé , Marc Chardin

In this paper, we present a motion planning framework for multi-modal vehicle dynamics. Our proposed algorithm employs transcription of the optimization objective function, vehicle dynamics, and state and control constraints into sparse…

Robotics · Computer Science 2021-07-07 L. Lao Beyer , N. Balabanska , E. Tal , S. Karaman

Let F : P^N --> P^N be a dominant rational map. The dynamical degree of F is the quantity d_F = lim (deg F^n)^(1/n). When F is defined over a number field, we define the arithmetic degree of an algebraic point P to be a_F(P) = limsup…

Number Theory · Mathematics 2012-09-06 Joseph H. Silverman

We give formulas and effective sharp bounds for the degree of multi-graded rational maps and provide some effective and computable criteria for birationality in terms of their algebraic and geometric properties. We also extend the Jacobian…

Algebraic Geometry · Mathematics 2020-05-13 Laurent Busé , Yairon Cid-Ruiz , Carlos D'Andrea

Motivated by the dynamical sampling problem, we study frames in an infinite dimensional Hilbert space generated by the iterates of a bounded operator T, also known as dynamical frames. We first characterize the operators that generate…

Functional Analysis · Mathematics 2025-11-19 A. Aguilera , C. Cabrelli , F. Negreira , V. Paternostro

Since the 1960's the finite element method emerged as a powerful tool for the numerical simulation of countless physical phenomena or processes in applied sciences. One of the reasons for this undeniable success is the great versatility of…

Numerical Analysis · Mathematics 2018-12-05 Vitoriano Ruas

Issues in modal tracking in the presence of crossings and crossing avoidances between eigenvalue traces are solved via the theory of point groups. The von Neumann-Wigner theorem is used as a key factor in predictively determining mode…

Computational Physics · Physics 2019-10-08 Michal Masek , Miloslav Capek , Lukas Jelinek , Kurt Schab

We give new positive and negative results (some conditional) on speeding up computational algebraic geometry over the reals: (1) A new and sharper upper bound on the number of connected components of a semialgebraic set. Our bound is novel…

Algebraic Geometry · Mathematics 2007-05-23 J. Maurice Rojas

The Zariski closure of the central path which interior point algorithms track in convex optimization problems such as linear, quadratic, and semidefinite programs is an algebraic curve. The degree of this curve has been studied in relation…

Optimization and Control · Mathematics 2021-04-19 Serkan Hoşten , Isabelle Shankar , Angélica Torres

This study presents a set of algorithms that deal with trajectory planning of rational single-loop mechanisms with one degree of freedom (DoF). Benefiting from a dual quaternion representation of a rational motion, a formula for direct…

Robotics · Computer Science 2025-06-03 Daniel Huczala , Andreas Mair , Tomas Postulka

We consider the disjoint bilinear programming problem in which one of the disjoint subsets has the structure of an acute-angled polytope. An optimality criterion for such a problem is formulated and proved, and based on this, a polynomial…

Optimization and Control · Mathematics 2025-02-13 Dmitrii Lozovanu

We determine all modular curves $X_0(N)$ with infinitely many quartic points. To do this, we define a pairing that induces a quadratic form representing all possible degrees of a rational morphism from $X_0(N)$ to a positive rank elliptic…

Number Theory · Mathematics 2024-10-10 Maarten Derickx , Petar Orlić

Convex algebraic geometry concerns the interplay between optimization theory and real algebraic geometry. Its objects of study include convex semialgebraic sets that arise in semidefinite programming and from sums of squares. This article…

Optimization and Control · Mathematics 2010-06-28 Philipp Rostalski , Bernd Sturmfels

We find the complete equivalence group of a class of (1+1)-dimensional second-order evolution equations, which is infinite-dimensional. The equivariant moving frame methodology is invoked to construct, in the regular case of the…

Mathematical Physics · Physics 2019-12-04 Elsa Dos Santos Cardoso-Bihlo , Alexander Bihlo , Roman O. Popovych

In this paper we construct parameterizations of elliptic curves over the rationals which have many consecutive integral multiples. Using these parameterizations, we perform searches in GMP and Magma to find curves with points of small…

Number Theory · Mathematics 2020-12-14 Benjamin Jones

We present a new perspective on the celebrated Sinkhorn algorithm by showing that is a special case of incremental/stochastic mirror descent. In order to see this, one should simply plug Kullback-Leibler divergence in both mirror map and…

Machine Learning · Computer Science 2019-09-17 Konstantin Mishchenko

Given their flexibility and encouraging performance, deep-learning models are becoming standard for motion prediction in autonomous driving. However, with great flexibility comes a lack of interpretability and possible violations of…

Robotics · Computer Science 2023-04-25 Theodor Westny , Joel Oskarsson , Björn Olofsson , Erik Frisk

We introduce the Riemannian Motion Policy (RMP), a new mathematical object for modular motion generation. An RMP is a second-order dynamical system (acceleration field or motion policy) coupled with a corresponding Riemannian metric. The…

Robotics · Computer Science 2018-07-26 Nathan D. Ratliff , Jan Issac , Daniel Kappler , Stan Birchfield , Dieter Fox

Recent work has shown a variety of ways in which machine learning can be used to accelerate the solution of constrained optimization problems. Increasing demand for real-time decision-making capabilities in applications such as artificial…

Machine Learning · Computer Science 2024-04-02 Ethan King , James Kotary , Ferdinando Fioretto , Jan Drgona

The dynamic formulation of optimal transport has attracted growing interests in scientific computing and machine learning, and its computation requires to solve a PDE-constrained optimization problem. The classical Eulerian discretization…

Machine Learning · Computer Science 2022-05-17 Wei Wan , Yuejin Zhang , Chenglong Bao , Bin Dong , Zuoqiang Shi