English
Related papers

Related papers: Solving Linearized Equations of the $N$-body Probl…

200 papers

Physics-informed neural networks have emerged as a prominent new method for solving differential equations. While conceptually straightforward, they often suffer training difficulties that lead to relatively large discretization errors or…

Mathematical Physics · Physics 2024-03-13 Shivam Arora , Alex Bihlo , Francis Valiquette

This is the first in a series of papers which deal with the development of novel methods for solving a system of linear algebraic equations with a time complexity lower than existing algorithms. The NxN system of linear equations, Ax = b,…

Optimization and Control · Mathematics 2022-06-16 Vilas Patwardhan

We compare three approaches to posing the index 3 set of differential algebraic equations (DAEs) associated with the constrained multibody dynamics problem formulated in absolute coordinates. The first approach works directly with the…

Computational Engineering, Finance, and Science · Computer Science 2022-02-23 A. Kissel , J. Taves , D. Negrut

The Neumann--Neumann method is a commonly employed domain decomposition method for linear elliptic equations. However, the method exhibits slow convergence when applied to semilinear equations and does not seem to converge at all for…

Numerical Analysis · Mathematics 2023-12-19 Emil Engström , Eskil Hansen

The elliptic restricted three body problem has been well studied. However, the previous formulations of the problem have used a rotating coordinate system to keep the positions of the primary and secondary on the x-axis. This requires the…

Classical Physics · Physics 2021-12-15 Robert W. Easton

Classical mathematical techniques such as discrete integration, gradient descent optimization, and state estimation (exemplified by the Runge-Kutta method, Gauss-Newton minimization, and extended Kalman filter or EKF, respectively), rely on…

Robotics · Computer Science 2023-08-21 Eduardo Gallo

We provide the differential equations that generalize the Newtonian N-body problem of celestial mechanics to spaces of constant Gaussian curvature, k, for all k real. In previous studies, the equations of motion made sense only for k…

Dynamical Systems · Mathematics 2019-08-15 Florin Diacu

Iterative refinement (IR) is a popular scheme for solving a linear system of equations based on gradually improving the accuracy of an initial approximation. Originally developed to improve upon the accuracy of Gaussian elimination,…

Numerical Analysis · Mathematics 2025-06-24 Chai Wah Wu , Mark S. Squillante , Vasileios Kalantzis , Lior Horesh

The electromagnetic self-force equation of motion is known to be afflicted by the so-called runaway problem. A similar problem arises in the semiclassical Einstein's field equation and plagues the self-consistent semiclassical evolution of…

General Relativity and Quantum Cosmology · Physics 2019-04-03 Assaf Lanir , Amos Ori , Orr Sela

In this paper we present iterative and noniterative splitting methods, which are used to solve stochastic Burgers' equations. The non-iterative splitting methods are based on Lie-Trotter and Strang-splitting methods, while the iterative…

Numerical Analysis · Mathematics 2021-02-03 Jürgen Geiser , Karsten Bartecki

Lie group theory states that knowledge of a $m$-parameters solvable group of symmetries of a system of ordinary differential equations allows to reduce by $m$ the number of equation. We apply this principle by finding dilatations and…

Symbolic Computation · Computer Science 2016-08-16 Évelyne Hubert , Alexandre Sedoglavic

In this article we present logarithmic methods for solving first order and second order ordinary differential equations. The essence of the method is that we apply the basic properties derivatives and logarithms to reduce the number of…

General Mathematics · Mathematics 2023-01-05 Artem Ponomarenko

Mathematical models for flow and reactive transport in porous media often involve non-linear, degenerate parabolic equations. Their solutions have low regularity, and therefore lower order schemes are used for the numerical approximation.…

Numerical Analysis · Mathematics 2021-05-24 Jakub W. Both , Kundan Kumar , Jan M. Nordbotten , Iuliu Sorin Pop , Florin A. Radu

We propose an algorithm to compute the dynamics of articulated rigid-bodies with different sensor distributions. Prior to the on-line computations, the proposed algorithm performs an off-line optimisation step to simplify the computational…

Robotics · Computer Science 2017-05-15 Francesco Nori

Lie's linearizability criteria for scalar second-order ordinary differential equations had been extended to systems of second-order ordinary differential equations by using geometric methods. These methods not only yield the linearizing…

Classical Analysis and ODEs · Mathematics 2011-07-25 S. Ali , F. M. Mahomed , Asghar Qadir

In this paper we define a small variation of the Taylor method and a formula for the global error of this new numerical method that allows us to keep track of the round-off error and does not require previous knowledge of the exact…

Dynamical Systems · Mathematics 2015-07-07 Oscar Perdomo

Fitting parametric models of human bodies, hands or faces to sparse input signals in an accurate, robust, and fast manner has the promise of significantly improving immersion in AR and VR scenarios. A common first step in systems that…

Computer Vision and Pattern Recognition · Computer Science 2022-07-22 Vasileios Choutas , Federica Bogo , Jingjing Shen , Julien Valentin

This paper introduces a new difference scheme to the difference equations for N-body type problems. To find the non-collision periodic solutions and generalized periodic solutions in multi-radial symmetric constraint for the N-body type…

Dynamical Systems · Mathematics 2007-05-23 Leshun Xu , Yong Li , Menglong Su

Iteration method is commonly used in solving linear systems of equations. We present quantum algorithms for the relaxed row and column iteration methods by constructing unitary matrices in the iterative processes, which generalize row and…

Quantum Physics · Physics 2022-06-29 Xiao-Qi Liu , Jing Wang , Ming Li , Shu-Qian Shen , Weiguo Li , Shao-Ming Fei

We investigate the use of piecewise linear systems, whose coefficient matrix is a piecewise constant function of the solution itself. Such systems arise, for example, from the numerical solution of linear complementarity problems and in the…

Numerical Analysis · Mathematics 2012-06-21 Luigi Brugnano , Alessandra Sestini