English
Related papers

Related papers: Procedure to produce discretized path composed by …

200 papers

Mathematical descriptions of flow phenomena usually come in the form of partial differential equations. The differential operators used in these equations may have properties such as symmetry, skew-symmetry, positive or negative…

Numerical Analysis · Mathematics 2017-10-20 Bas van 't Hof , Mathea J. Vuik

The quadratic shortest path problem is the problem of finding a path in a directed graph such that the sum of interaction costs over all pairs of arcs on the path is minimized. We derive several semidefinite programming relaxations for the…

Optimization and Control · Mathematics 2017-08-23 Hao Hu , Renata Sotirov

A circular Pascal array is a periodization of the familiar Pascal's triangle. Using simple operators defined on periodic sequences, we find a direct relationship between the ranges of the circular Pascal arrays and numbers of certain…

Combinatorics · Mathematics 2014-07-09 Shaun V. Ault , Charles Kicey

In contrast to traditional toy tracks, a patented system allows the creation of a large number of tracks with a minimal number of pieces, and whose loops always close properly. These circuits strongly resemble traditional self-avoiding…

Combinatorics · Mathematics 2016-03-30 Jérôme Bastien

In this paper, we study a class of quasi-invariant measures on paths generated by discrete dynamical systems. Our main result characterizes the subfamily of these measures which admit a certain desintegration. This is a desintegration with…

Classical Analysis and ODEs · Mathematics 2007-10-25 Dorin Ervin Dutkay , Palle E. T. Jorgensen

Gradient descent is the method of choice for training large artificial intelligence systems. As these systems become larger, a better understanding of the mechanisms behind gradient training would allow us to alleviate compute costs and…

Machine Learning · Computer Science 2025-01-07 Ambroise Odonnat , Wassim Bouaziz , Vivien Cabannes

We propose a time discretization scheme for a class of ordinary differential equations arising in simulations of fluid/particle flows. The scheme is intended to work robustly in the lubrication regime when the distance between two particles…

Numerical Analysis · Mathematics 2010-03-25 Matthieu Hillairet , Alexei Lozinski , Marcela Szopos

Two-stage methods addressing continuous shortest path problems start local minimization from discrete shortest paths in a spatial graph. The convergence of such hybrid methods to global minimizers hinges on the discretization error induced…

Optimization and Control · Mathematics 2022-04-13 Ralf Borndörfer , Fabian Danecker , Martin Weiser

To ensure the discrete maximum principle or solution positivity in finite volume schemes, diffusive flux is sometimes discretized as a conical combination of finite differences. Such a combination may be impossible to construct along…

Computational Physics · Physics 2015-06-19 D. Vidović , M. Dotlić , M. Pušić , B. Pokorni

In this work, we seek to simulate rare transitions between metastable states using score-based generative models. An efficient method for generating high-quality transition paths is valuable for the study of molecular systems since data is…

Computational Physics · Physics 2023-09-20 Luke Triplett , Jianfeng Lu

We investigate electron transport through clean open quantum dots (quantum billiards). We present a semiclassical theory that allows to accurately reproduce quantum transport calculations. Quantitative agreement is reached for individual…

Mesoscale and Nanoscale Physics · Physics 2010-04-30 Iva Brezinova , Ludger Wirtz , Stefan Rotter , Christoph Stampfer , Joachim Burgdorfer

We study the discretization of (almost-)Dirac structures using the notion of retraction and discretization maps on manifolds. Additionally, we apply the proposed discretization techniques to obtain numerical integrators for port-Hamiltonian…

Numerical Analysis · Mathematics 2025-05-12 María Barbero-Liñán , Juan Manuel López Medel , David Martín de Diego

The spin coherent state path integral describing the dynamics of a spin-1/2-system in a magnetic field of arbitrary time-dependence is considered. Defining the path integral as the limit of a Wiener regularized expression, the semiclassical…

Quantum Physics · Physics 2008-11-26 Adrian Alscher , Hermann Grabert

An analysis of classical mechanics in a complex extension of phase space shows that a particle in such a space can behave in a way redolant of quantum mechanics; additional degrees of freedom permit 'tunnelling' without recourse to…

Quantum Physics · Physics 2012-02-21 Ray J. Rivers

The paper describes methodology of math education for students interested in chemistry. Suppose we have mathematical circle 2 hours per week. What can be done? We can not provide any systematic study, but we can choose one subject and show…

History and Overview · Mathematics 2017-12-06 A. J. Belov , G. O. Shnider

Converting a parametric curve into the implicit form, which is called implicitization, has always been a popular but challenging problem in geometric modeling and related applications. However, the existing methods mostly suffer from the…

Graphics · Computer Science 2023-02-24 Minghao Guo , Yan Gao , Zheng Pan

This paper explores the process of optimal quantization for several types of discrete probability distributions. Quantization is a technique used to approximate a complex distribution with a smaller set of representative points, which is…

Probability · Mathematics 2025-07-16 Russel Cabasag , Samir Huq , Eric Mendoza , Mrinal Kanti Roychowdhury

Given a trivalent graph in the 3-dimensional Euclidean space, we call it a discrete surface because it has a tangent space at each vertex determined by its neighbor vertices. To abstract a continuum object hidden in the discrete surface, we…

Differential Geometry · Mathematics 2022-03-31 Motoko Kotani , Hisashi Naito , Chen Tao

Finding paths in graphs is a fundamental graph-theoretic task. In this work, we we are concerned with finding a path with some constraints on its length and the number of vertices neighboring the path, that is, being outside of and incident…

Computational Complexity · Computer Science 2019-05-28 Max-Jonathan Luckow , Till Fluschnik

We give here a covariant definition of the path integral formalism for the Lagrangian, which leaves a freedom to choose anyone of many possible quantum systems that correspond to the same classical limit without adding new potential terms…

High Energy Physics - Theory · Physics 2009-09-25 Andres Jordan , Matias Libedinsky