English
Related papers

Related papers: Second order numerical scheme for motion of polygo…

200 papers

The method of equivariant moving frames on multi-space is used to construct symmetry preserving finite difference schemes of partial differential equations invariant under finite-dimensional symmetry groups. Invariant numerical schemes for…

Mathematical Physics · Physics 2011-10-28 Raphaël Rebelo , Francis Valiquette

We describe a new algorithm to compute the geometric intersection number between two curves, given as edge vectors on an ideal triangulation. Most importantly, this algorithm runs in polynomial time in the bit-size of the two edge vectors.…

Geometric Topology · Mathematics 2016-05-12 Mark C. Bell , Richard C. H. Webb

In any spatially discrete model of pedestrian motion which uses a regular lattice as basis, there is the question of how the symmetry between the different directions of motion can be restored as far as possible but with limited…

Multiagent Systems · Computer Science 2014-02-10 Tobias Kretz , Michael Schreckenberg

Second order Sobolev metrics on the space of regular unparametrized planar curves have several desirable completeness properties not present in lower order metrics, but numerics are still largely missing. In this paper, we present…

Differential Geometry · Mathematics 2016-09-08 Martin Bauer , Martins Bruveris , Philipp Harms , Jakob Møller-Andersen

In the harmonic description of general relativity, the principle part of Einstein's equations reduces to 10 curved space wave equations for the componenets of the space-time metric. We present theorems regarding the stability of several…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Mohammad Motamed , M. Babiuc , B. Szilagyi , H-O. Kreiss , J. Winicour

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

The Numerical Assembly Technique is extended to investigate arbitrary planar frame structures with the focus on the computation of natural frequencies. This allows us to obtain highly accurate results without resorting to spatial…

Numerical Analysis · Mathematics 2022-04-26 Thomas Kramer , Michael Helmut Gfrerer

In the present paper we are concerned with a numerical algorithm for the approximation of the two-dimensional neural field equation with delay. We consider three numerical examples that have been analysed before by other authors and are…

Numerical Analysis · Mathematics 2015-11-04 Pedro M. Lima , Evelyn Buckwar

Simulation of many-particle system evolution by molecular dynamics takes to decrease integration step to provide numerical scheme stability on the sufficiently large time interval. It leads to a significant increase of the volume of…

Numerical Analysis · Mathematics 2016-05-19 Eduard G. Nikonov

In this review paper we present a stable Lagrangian numerical method for computing plane curves evolution driven by the fourth order geometric equation. The numerical scheme and computational examples are presented.

Numerical Analysis · Mathematics 2009-05-12 Karol Mikula , Daniel Sevcovic

We briefly review the notion of second order constrained (continuous) system (SOCS) and then propose a discrete time counterpart of it, which we naturally call discrete second order constrained system (DSOCS). To illustrate and test…

Differential Geometry · Mathematics 2024-07-19 Nicolas Borda , Javier Fernandez , Sergio Grillo

A new algorithm for numerical integration of the rigid-body equations of motion is proposed. The algorithm uses the leapfrog scheme and the quantities involved are angular velocities and orientational variables which can be expressed in…

Computational Physics · Physics 2016-09-08 Igor P. Omelyan

Many classical geometric inequalities on functionals of convex bodies depend on the dimension of the ambient space. We show that this dimension dependence may often be replaced (totally or partially) by different symmetry measures of the…

Metric Geometry · Mathematics 2014-12-11 René Brandenberg , Stefan König

A numerical scheme for computing arc-length parametrized curves of low bending energy that are confined to convex domains is devised. The convergence of the discrete formulations to a continuous model and the unconditional stability of an…

Numerical Analysis · Mathematics 2022-03-18 Sören Bartels , Pascal Weyer

Discrete mechanics is used to present fluid mechanics, fluid-structure interactions, electromagnetism and optical physics in a coherent theoretical and numerical approach. Acceleration considered as an absolute quantity is written as a sum…

Classical Physics · Physics 2019-09-09 Jean-Paul Caltagirone

We propose a novel second-order ODE as the continuous-time limit of a Riemannian accelerated gradient-based method on a manifold with curvature bounded from below. This ODE can be seen as a generalization of the ODE derived for Euclidean…

Optimization and Control · Mathematics 2020-03-10 Foivos Alimisis , Antonio Orvieto , Gary Bécigneul , Aurelien Lucchi

Any two equivalent discrete curves must have the same invariants at the corresponding points under an affine transformation. In this paper, we construct the moving frame and invariants for the discrete centroaffine curves, which could be…

Differential Geometry · Mathematics 2016-12-04 Yun Yang

This work describes numerical methods that are useful in many areas: examples include statistical modelling (bioinformatics, computational biology), theoretical physics, and even pure mathematics. The methods are primarily useful for the…

Numerical Analysis · Mathematics 2025-10-20 U. D. Jentschura , S. V. Aksenov , P. J. Mohr , M. A. Savageau , G. Soff

In this work, we present two numerical schemes for a free boundary problem called one phase quadrature domain. In the first method by applying the proprieties of given free boundary problem, we derive a method that leads to a fast iterative…

Numerical Analysis · Mathematics 2012-03-06 Mahmoudreza Bazarganzadeh , Farid Bozorgnia

Solutions to conservation laws satisfy the monotonicity property: the number of local extrema is a non-increasing function of time, and local maximum/minimum values decrease/increase monotonically in time. This paper investigates this…

Numerical Analysis · Mathematics 2007-11-06 Philippe G. LeFloch , Jian-Guo Liu