English
Related papers

Related papers: From Active Contours to Minimal Geodesic Paths: Ne…

200 papers

Efficient algorithms for the calculation of minimum energy paths of magnetic transitions are implemented within the geodesic nudged elastic band (GNEB) approach. While an objective function is not available for GNEB and a traditional line…

Computational Physics · Physics 2020-11-30 Aleksei V. Ivanov , Damjan Dagbartsson , Julien Tranchida , Valery M. Uzdin , Hannes Jónsson

This work is a geometrical approach to the optimization problem motivated by transportation system management. First, an attempt has been made to furnish a comprehensive account of geometric programming based on the elementary Finsler…

Optimization and Control · Mathematics 2021-09-06 Azam Asanjarani

This paper proposes a Cartesian grid-based boundary integral method for efficiently and stably solving two representative moving interface problems, the Hele-Shaw flow and the Stefan problem. Elliptic and parabolic partial differential…

Numerical Analysis · Mathematics 2026-04-22 Han Zhou , Shuwang Li , Wenjun Ying

We propose a novel method for planning shortest length piecewise-linear motions through complex environments punctured with static, moving, or even morphing obstacles. Using a moment optimization approach, we formulate a hierarchy of…

Robotics · Computer Science 2020-10-19 Bachir El Khadir , Jean Bernard Lasserre , Vikas Sindhwani

Dix formulated the inverse problem of recovering an elastic body from the measurements of wave fronts of point sources. We geometrize this problem in the context of seismology, leading to the geometrical inverse problem of recovering a…

Differential Geometry · Mathematics 2025-03-14 Maarten V. de Hoop , Joonas Ilmavirta , Matti Lassas

A two step mesh deformation approach for large nodal deformations, typically arising from non-parametric shape optimization, fluid-structure interaction or computer graphics, is considered. Two major difficulties, collapsed cells and an…

Numerical Analysis · Computer Science 2014-12-01 Stephan Schmidt

This paper initiates a systematic development of a theory of non-commutative optimization. It aims to unify and generalize a growing body of work from the past few years which developed and analyzed algorithms for natural geodesically…

Optimization and Control · Mathematics 2021-07-28 Peter Bürgisser , Cole Franks , Ankit Garg , Rafael Oliveira , Michael Walter , Avi Wigderson

Given a Riemannian manifold and a closed submanifold, we find a geodesic segment with free boundary on the given submanifold. This is a corollary of the min-max theory which we develop in this article for the free boundary variational…

Differential Geometry · Mathematics 2015-04-07 Xin Zhou

Many real-world applications need path planning algorithms to solve tasks in different areas, such as social applications, autonomous cars, and tracking activities. And most importantly motion planning. Although the use of path planning is…

Artificial Intelligence · Computer Science 2020-04-13 Janderson Ferreira , Agostinho A. F. Júnior , Yves M. Galvão , Bruno J. T. Fernandes , Pablo Barros

Identifying parallel sides of a collection of Euclidean polygons yields a flat surface with cone points of angles multiples of 2 pi, naturally a compact Riemann surface but also an algebraic curve, and a hyperbolic surface. In general two…

Geometric Topology · Mathematics 2007-06-13 Samuel Lelièvre , Robert Silhol

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

Numerical Analysis · Mathematics 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

We introduce a data-driven version of the plus Cartan connection on the homogeneous space $\mathbb{M}_2$ of 2D positions and orientations. We formulate a theorem that describes all shortest and straight curves (parallel velocity and…

Differential Geometry · Mathematics 2023-12-11 Nicky van den Berg , Bart Smets , Gautam Pai , Jean-Marie Mirebeau , Remco Duits

In this paper we consider shortest path problems in a directed graph where the transitions between nodes are subject to uncertainty. We use a minimax formulation, where the objective is to guarantee that a special destination state is…

Data Structures and Algorithms · Computer Science 2016-08-08 Dimitri Bertsekas

We consider a weak adversarial network approach to numerically solve a class of inverse problems, including electrical impedance tomography and dynamic electrical impedance tomography problems. We leverage the weak formulation of PDE in the…

Numerical Analysis · Mathematics 2020-12-02 Gang Bao , Xiaojing Ye , Yaohua Zang , Haomin Zhou

Michor and Mumford have shown that the distances between planar curves in the simplest metric (not involving derivatives) are identically zero. We consider two conformally equivalent metrics for which the distances between curves are…

Differential Geometry · Mathematics 2007-05-23 Jayant Shah

Nonlinear partial differential equations (PDEs) are used to model dynamical processes in a large number of scientific fields, ranging from finance to biology. In many applications standard local models are not sufficient to accurately…

Numerical Analysis · Mathematics 2022-05-10 Victor Boussange , Sebastian Becker , Arnulf Jentzen , Benno Kuckuck , Loïc Pellissier

By means of an original approach, called "method of the moving frame", we establish existence, uniqueness and stability results for mild and weak solutions of stochastic partial differential equations (SPDEs) with path dependent…

Probability · Mathematics 2010-01-18 Damir Filipovic , Stefan Tappe , Josef Teichmann

In analogy with the well-known 2-linkage tractor-trailer problem, we define a 2-linkage problem in the plane with novel non-holonomic ``no-slip'' conditions. Using constructs from sub-Riemannian geometry, we look for geodesics corresponding…

Dynamical Systems · Mathematics 2023-07-27 Ron Perline , Sergei Tabachnikov

The Euler-Poincar\'e (EP) equations describe the geodesic motion on the diffeomorphism group. For template matching (template deformation), the Euler-Lagrangian equation, arising from minimizing an energy function, falls into the…

Numerical Analysis · Mathematics 2015-10-15 Roberto Camassa , Dongyang Kuang , Long Lee

We present an algorithm for receding-horizon motion planning using a finite family of motion primitives for underactuated dynamic walking over uneven terrain. The motion primitives are defined as virtual holonomic constraints, and the…

Systems and Control · Computer Science 2013-10-29 Ian R. Manchester , Jack Umenberger
‹ Prev 1 8 9 10 Next ›