English
Related papers

Related papers: Multi-Point Hermite Methods for the N-Body Problem

200 papers

We study analytically and experimentally certain symplectic and time-reversible N-body integrators which employ a Kepler solver for each pair-wise interaction, including the method of Hernandez & Bertschinger (2015). Owing to the Kepler…

Numerical Analysis · Mathematics 2017-03-03 Walter Dehnen , David M. Hernandez

High accuracy energies of low-lying excited states, in molecular systems, have been determined by means of a procedure which combines the G-particle-hole Hypervirial (GHV) equation method [Alcoba et al. Int. J. Quantum Chem. 109:3178…

Numerical integration and emulation are fundamental topics across scientific fields. We propose novel adaptive quadrature schemes based on an active learning procedure. We consider an interpolative approach for building a surrogate…

Computation · Statistics 2021-01-20 F. Llorente , L. Martino , V. Elvira , D. Delgado , J. López-Santiago

In this paper, we consider an efficient iterative approach to the solution of the discrete Helmholtz equation with Dirichlet, Neumann and Sommerfeld-like boundary conditions based on a compact sixth order approximation scheme and…

Numerical Analysis · Mathematics 2012-12-07 Yury Gryazin

Vector extrapolation methods are widely used in large-scale simulation studies, and numerous extrapolation-based acceleration techniques have been developed to enhance the convergence of linear and nonlinear fixed-point iterative methods.…

Numerical Analysis · Mathematics 2026-02-03 Abdellatif Mouhssine

We present a new time integrator for articulated body dynamics. We formulate the governing equations of the dynamics using only the position variables and recast the position-based articulated dynamics as an optimization problem. Our…

Robotics · Computer Science 2018-07-24 Zherong Pan , Dinesh Manocha

In a Keplerian system, a large number of bodies orbit a central mass. Accretion disks, protoplanetary disks, asteroid belts, and planetary rings are examples. Simulations of these systems require algorithms that are computationally…

Earth and Planetary Astrophysics · Physics 2023-01-18 P. M. Visser

This paper considers the approximation of partial differential equations with a point collocation framework based on high-order local maximum-entropy schemes (HOLMES). In this approach, smooth basis functions are computed through an…

Computational Engineering, Finance, and Science · Computer Science 2020-11-02 F. Greco , M. Arroyo

We introduce a family of piecewise-exponential functions that have the Hermite interpolation property. Our design is motivated by the search for an effective scheme for the joint interpolation of points and associated tangents on a curve…

Numerical Analysis · Mathematics 2014-11-18 Costanza Conti , Lucia Romani , Michael Unser

This article considers Hamiltonian mechanical systems with potential functions admitting jump discontinuities. The focus is on accurate and efficient numerical approximations of their solutions, which will be defined via the laws of…

Numerical Analysis · Mathematics 2022-01-05 Molei Tao , Shi Jin

To efficiently implement many-qubit gates for use in quantum simulations on quantum computers we develop and present methods reexpressing exp[-i (H_1 + H_2 + ...) \Delta t] as a product of factors exp[-i H_1 \Delta t], exp[-i H_2 \Delta t],…

Quantum Physics · Physics 2009-10-31 A. T. Sornborger , E. D. Stewart

We apply the semi-discrete method, c.f. \emph{N. Halidias and I.S. Stamatiou (2016), On the numerical solution of some non-linear stochastic differential equations using the semi-discrete method, Computational Methods in Applied…

Numerical Analysis · Mathematics 2018-07-25 Ioannis S. Stamatiou

We introduce FastPM, a highly-scalable approximated particle mesh N-body solver, which implements the particle mesh (PM) scheme enforcing correct linear displacement (1LPT) evolution via modified kick and drift factors. Employing a…

Cosmology and Nongalactic Astrophysics · Physics 2017-09-14 Yu Feng , Man-Yat Chu , Uros Seljak , Patrick McDonald

A single-step high-order implicit time integration scheme with controllable numerical dissipation at high frequencies is presented for the transient analysis of structural dynamic problems. The amount of numerical dissipation is controlled…

Numerical Analysis · Mathematics 2023-09-29 Chongmin Song , Xiaoran Zhang , Sascha Eisenträger , Ankit Ankit

We consider a new splitting based on the Sherman-Morrison-Woodbury formula, which is particularly effective with iterative methods for the numerical solution of large linear systems. These systems involve matrices that are perturbations of…

Numerical Analysis · Mathematics 2023-10-17 Dimitrios Mitsotakis

We present a new multigrid method called neural multigrid which is based on joining multigrid ideas with concepts from neural nets. The main idea is to use the Greenbaum criterion as a cost functional for the neural net. The algorithm is…

High Energy Physics - Lattice · Physics 2015-06-25 Martin Baeker

Composite convex optimization models arise in several applications, and are especially prevalent in inverse problems with a sparsity inducing norm and in general convex optimization with simple constraints. The most widely used algorithms…

Optimization and Control · Mathematics 2016-07-15 Vahan Hovhannisyan , Panos Parpas , Stefanos Zafeiriou

Multipoint secant and interpolation methods are effective tools for solving systems of nonlinear equations. They use quasi-Newton updates for approximating the Jacobian matrix. Owing to their ability to more completely utilize the…

Optimization and Control · Mathematics 2017-12-05 Oleg Burdakov , Ahmad Kamandi

Hermite interpolation property is desired in applied and computational mathematics. Hermite and vector subdivision schemes are of interest in CAGD for generating subdivision curves and in computational mathematics for building Hermite…

Numerical Analysis · Mathematics 2024-08-12 Bin Han

In a companion paper (hep-th/0512317), we have presented an approximation scheme to solve the Non Perturbative Renormalization Group equations that allows the calculation of the $n$-point functions for arbitrary values of the external…

High Energy Physics - Theory · Physics 2008-11-26 Jean-Paul Blaizot , Ramon Mendez-Galain , Nicolas Wschebor